Title :
Parallel decoding of the [23, 12, 7] binary Golay code
Author :
Dodunekov, S.M. ; Nilsson, E.M.
Author_Institution :
Inst. of Math., Bulgarian Acad. of Sci., Sofia, Bulgaria
fDate :
3/1/1994 12:00:00 AM
Abstract :
We deal with the decoding of the [23, 12, 7] binary Golay code. S.W. Wei and C.H. Wei (1990) suggested a step-by-step decoding algorithm. We present an improvement in the comparison circuit of their algorithm and construct a very high-speed parallel decoder
Keywords :
binary sequences; computational complexity; cyclic codes; decoding; error correction codes; parallel algorithms; binary Golay code; comparison circuit; cyclic code; decoding algorithm; decoding complexity; high-speed parallel decoder; multiple error correcting binary perfect code; parallel decoding; quadratic residue code;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:19941002
