next up previous
Next: Systematic Form Encoding Up: Encoding/Decoding Reed Solomon Codes Previous: Construction of Galois Field

Nonbinary BCH and Reed-Solomon Codes

BCH codes = large class of powerful random error correcting cyclic codes.
Reed-Solomon (RS) codes = most important among the nonbinary BCH codes.

A t-error correcting RS code with symbols from GF tex2html_wrap_inline370 has the following parameters:

tex2html_wrap_inline396

A tex2html_wrap_inline398 -ary (n,k) cyclic code is generated by a polynomial of degree n-k with coefficients from GF tex2html_wrap_inline370 , which is a factor of tex2html_wrap_inline354 .



A. Matache
Sun Oct 20 17:42:25 PDT 1996