Ubiso - IP: FEC - RS Decoder

Nonbinary BCH (RS) Decoder

Invented by  Irving S. Reed and Gustave Solomon, the Reed-Solomon (RS) code belongs to the class of nonbinary BCH codes. A nonbinary BCH code can detect and correct multiple symbol errors. The data is regarded as a consecutive sequence of symbols, each symbol concludes a group of bits. Hence in order to correct a symbol error, two unknowns are to be determined, the symbol position and the symbol value. By attaching additional check symbols to the data, it is possible to correct errors as long as the number of unknowns are less or equal to the number of additional check symbols. If the position of the errors are known, it is possible to correct more symbol values. This kind of correction is called erasure decoding.

Nonbinary BCH codes are suited for application with multiple-burst bit-error error characteristics, since a sequence of consecutive bit errors can affect only a small number of symbols. They are prominently used in applications such as CDs, DVDs, Blu-ray Discs, in data transmission technologies such as DSL & WiMAX, in broadcast systems such as DVB and ATSC, and in computer applications such as RAID 6 systems.

The following roadmap shows the principle processing stages necessary for decoding nonbinary BCH codes including erasure decoding..

RS_Decoding_Roadmap

Ubiso provides customized solution for each stage in your decoding process. Our IP uses a modified Euclid algorithm (calculating errata, magnitude polynomial in one step) and is available with and without erasure decoding.

Our IP is included in CD and DVB applications.

Additionally we provide syndrome based RS-IP for decoding RSPC codes, e.g. used in DVD application.

Contact us for more information