IEEE Transactions on Information Theory · 1990 · 72 citations · 5 references
EngineeringComputer ScienceMathematicsAlgorithmsInformation TheoryTheory Of ComputationChannel CodingCoding TheoryError Control CodingError DetectionError-correcting CodesAlgebraic DecodingBch CodesDecoding AlgorithmsQuadratic Residue CodesSyndrome Decoding
An algebraic decoding algorithm for the 1/2-rate (32, 16, 8) quadratic residue (QR) code is found. The key idea of this algorithm is to find the error locator polynomial by a systematic use of the Newton identities associated with the code syndromes. The techniques developed extend the algebraic decoding algorithm found recently for the (32, 16, 8) QR code. It is expected that the algebraic approach developed here and by M. Elia (1987) applies also to longer QR codes and other BCH-type codes that are not fully decoded by the standard BCH decoding algorithm.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
5
J. J. Stiffler · 1971 · 1.4K citations
Decoding the (24,12,8) Golay code
I.S. Reed, X. Yin, T. K. Truong et al. · IEE Proceedings E Computers and Digital Techniques · 1990 · 81 citations
Introduction to the Theory of Equations.
F. A. Lewis, Louis Weisner · American Mathematical Monthly · 1939 · 46 citations