IEEE Transactions on Information Theory · 2001 · 96 citations · 7 references
EngineeringComputer ScienceAlgorithmsCryptographySequence AnalysisChannel CodingCoding TheoryError Control CodingError DetectionError-correcting CodesQuadratic ResiduesCyclic CodesDecoding AlgorithmsMinimum DistanceNonlinear Recurrence RelationsQuadratic Residue AlgorithmsQuadratic Residue CodesSyndrome Decoding
The techniques needed to decode the (47,24,11) quadratic residue (QR) code differ from the schemes developed for cyclic codes. By finding certain nonlinear relations between the known and unknown syndromes for this special code, two methods are developed to decode up to the true minimum distance of the (47,24,11) QR code. These algorithms can be utilized to decode effectively the 1/2 -rate (48,24,12) QR code for correcting five errors and detecting six errors.
7
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
Error-locating pairs for cyclic codes
Iwan Duursma, Ralf Kötter · IEEE Transactions on Information Theory · 1994 · 69 citations