BCH code: Difference between revisions

Revision as of 04:15, 7 March 2005

Revision as of 03:33, 2 April 2005

Line 1:

A '''BCH (Bose-Chaudhuri-Hochquenghem) code''' is a multilevel, cyclic, [[error]]-correcting, variable-length [[digital]] [[code]] used to correct errors up to approximately 25% of the total number of digits.

BCH codes are not limited to [[Binary Code|binary]] codes, but may be used with multilevel [[phase-shift keying]] whenever the number of levels is a prime number or a power of a [[prime number]]. A BCH code in 11 levels has been used to represent the 10 decimal digits plus a sign [[numerical digit|digit]].

BCH codes make use of [[field theory (mathematics)|field theory]] and polynomials over that field. The way the check polynomial is constructed provides the key to indicating that an error has occurred.