Journal of the Chinese Institute of Engineers · 2010 · 18 citations · 12 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsFault-tolerant ComputingTheory Of ComputationChannel CodingCoding TheoryError Control CodingError CorrectionError DetectionError-correcting CodesAlgebraic DecodingCodes Over Finite FieldsDecoding AlgorithmsDecoding ComplexityQuadratic Residue AlgorithmsQuadratic Residue CodesSyndrome DecodingSyndrome Decoding Problem
Abstract An algebraic decoding algorithm is proposed to correct all error patterns of up to three errors in the binary (31, 16, 7) Quadratic Residue (QR) code with reducible generator polynomial. The decoding technique, a modification of the decoding algorithm given by Reed et al., is based on the application of the decoding algorithm proposed by Truong et al. The computation of all syndromes is done in a small field, namely, GF(25). Thus, the computational complexity can be reduced. A full simulation shows that this novel decoding method is superior to the algebraic decoding algorithm given by Reed et al.
12
IEEE Transactions on Communications
J.B. Haseler · Electronics and Power · 1985 · 632 citations
Decoding the (47,24,11) quadratic residue code
Ruhua He, I.S. Reed, Trieu‐Kien Truong et al. · IEEE Transactions on Information Theory · 2001 · 96 citations