Title :
Cyclic block codes decoding: an improved minimum-weight approach and its performance in comparison with more traditional techniques
Author :
Chiaraluce, Franco ; Gambi, Ennio ; Mazzone, M. ; Pierleoni, Paola
Author_Institution :
Dipt. di Elettronica e Autom., Ancona Univ., Italy
Abstract :
We introduce a new decoding procedure for cyclic block codes, based on the de Bruijn graphs for the description of the code. Numerical simulations show that the complexity of the new method, in terms of number of operations, and then decoding delay, is significantly smaller than that exhibited by more conventional methods
Keywords :
block codes; computational complexity; cyclic codes; decoding; delays; graph theory; complexity; cyclic block codes; de Bruijn graphs; decoding; decoding delay; minimum-weight approach; numerical simulations; performance; Block codes; Decoding; Delay; Error correction; Labeling; Mobile communication; Numerical simulation; Parity check codes; Shift registers; Speech;
Conference_Titel :
Electrotechnical Conference, 1998. MELECON 98., 9th Mediterranean
Conference_Location :
Tel-Aviv
Print_ISBN :
0-7803-3879-0
DOI :
10.1109/MELCON.1998.699340
