Abstract
SISO decoding for block codes can be carried out based on a trellis representation of the code. However, the complexity entailed by such decoding is most often prohibitive and thus prevents practical implementation. This paper examines a new decoding scheme based on the soft-output Viterbi algorithm (SOVA) applied to a sectionalized trellis for linear block codes. The computational complexities of the new SOVA decoder and of the conventional SOVA decoder, based on a bit-level trellis, are theoretically analyzed and derived for different linear block codes. These results are used to obtain optimum sectionalizations of a trellis for SOVA. For comparisons, the optimum sectionalizations for Maximum A Posteriori (MAP) and Maximum Logarithm MAP (Max-Log-MAP) algorithms, and their corresponding computational complexities are included. The results confirm that the new SOVA decoder is the most computationally efficient SISO decoder, in comparisons to MAP and Max-Log-MAP algorithms. The simulation results of the bit error rate (BER) performance, assuming binary phase -- shift keying (BPSK) and additive white Gaussian noise (AWGN) channel, demonstrate that the performance of the new decoding scheme is not degraded. The BER performance of iterative SOVA decoding of serially concatenated block codes shows no difference in the quality of the soft outputs of the new decoding scheme and of the conventional SOVA.
Similar content being viewed by others
References
L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”, IEEE Trans. Inform. Theory, Vol. 20, pp. 284–287, March 1974.
R.M. Pyndiah, A. Glavieux, A. Picart, and S. Jacq, “Near Optimum Decoding of Product Codes”, in Proc. IEEE Globecom '94 Conference, (San Francisco, California), Vol. 1 pp. 339–343, Nov. 1994.
S.K. Shin, S.I. Lee, and S.P. Lee, “Evaluation of Block Turbo Code Performance with the Reduced Search Trellis Decoding Method”, in Proc. IEEE Int. Conf. Communications, Vol. 148, pp. 125–131, June 2001.
Y. Liu, S. Lin, and M.P.C. Fossorier, “MAP Algorithms for Decoding Linear Block Codes Based on Sectionalized Trellis Diagrams”, IEEE Trans. Communications, Vol. 48, pp. 577–587, April 2000.
J. Hagenauer and P. Hoeher “A Viterbi Algorithm with Soft-Decision Outputs and its Applications”, in Proc. IEEE Globecom Conference, (Dallas, TX), pp. 1680–1686, Nov. 1989.
C. Berrou, P. Adde, E. Angui, and S. Faudeil, “A Low Complexity Soft-Output Viterbi Decoder Architecture”, in Proc. IEEE Int. Conf. Communications, pp. 737–740, May 1993.
B. Vucetic and J. Yuan, Turbo Codes: Principles and Applications, Boston, MA: Kluwer Academic Publishers, 2000.
A. Lafourcade and A. Vardy, “Optimal Sectionalization of a Trellis”, IEEE Trans. Inform. Theory, Vol. 42, pp. 689–703, May 1996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kovacevic, S., Labeau, F. Complexity Reduction in SISO Decoding of Block Codes. Wireless Pers Commun 40, 557–568 (2007). https://doi.org/10.1007/s11277-006-9121-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-006-9121-y