Title :
Performance of a fixed delay decoding scheme for tail biting convolutional codes
Author :
Sung, Wonjin ; Kim, In-Kyung
Author_Institution :
Hughes Network Syst. Inc., Germantown, MD, USA
Abstract :
A fixed delay decoding scheme for tail biting convolutional codes is described and its performance is investigated. Unlike other proposed algorithms that have iterative structures, the scheme requires a fixed number of computations and is suitable for practical DSP implementations. An analytic bound on the error probability is derived to indicate the decoding complexity and performance trade-off, and to provide criteria to determine the decoding parameters. It is shown that for the rate 1/4 tail biting convolutional code used in IS-54/IS-136 digital cellular standard, the bit error rate of the decoding scheme has negligible degradation from the maximum likelihood performance while the decoding complexity is less than twice the complexity of a single Viterbi algorithm trial.
Keywords :
cellular radio; code standards; coding errors; convolutional codes; delays; error statistics; maximum likelihood decoding; probability; telecommunication standards; DSP implementations; IS-54/IS-136 digital cellular standard; Viterbi algorithm; analytic bound; bit error rate; decoding complexity; decoding parameters; error probability; fixed delay decoding; maximum likelihood performance; performance; tail biting convolutional codes; Code standards; Convolutional codes; Delay; Digital signal processing; Error probability; Iterative algorithms; Iterative decoding; Maximum likelihood decoding; Performance analysis; Tail;
Conference_Titel :
Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7646-9
DOI :
10.1109/ACSSC.1996.601139