Title :
Analogue decoding of tail-biting convolutional codes based on tanner graph
Author :
Zahabi, M.R. ; Meghdadi, Vahid ; Cances, Jean-Pierre
Author_Institution :
XLIM/Univ. of Limoges
fDate :
9/28/2006 12:00:00 AM
Abstract :
A scheme is proposed to decode a tail-biting convolutional code based on its Tanner graph, which is traditionally done using a forward-backward MAP algorithm. Therefore, decoding may be performed using a standard sum-product algorithm. With respect to decoding based on trellis, all variables in a Tanner graph are binary, which may lead to complexity reduction. A min-sum algorithm is used to decrease the analogue circuit complexity. Simulation shows there is no significant degradation compared with more complex traditional methods
Keywords :
analogue processing circuits; convolutional codes; decoding; graph theory; Tanner graph; analogue circuit complexity; analogue decoding; min-sum algorithm; tail-biting convolutional codes;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20062094