Title :
Acyclic Tanner graphs and two-level decoding of linear block codes
Author :
Esmaeili, M. ; Khandani, A.K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
For a linear block code C, the Wagner rule together with a subcode having an acyclic Tanner graph are applied to decode C in a two-level soft-decoding technique
Keywords :
Golay codes; Hamming codes; Reed-Muller codes; block codes; graph theory; linear codes; Hamming codes; Reed-Muller codes; Wagner rule; acyclic Tanner graph; extended Golay codes; hexacode; linear block codes; quadratic residue code; soft-decoding technique; subcode; two-level decoding; Bipartite graph; Block codes; Decoding; Information technology; Parity check codes; Product codes; Space technology;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708677
