Browse > Article

A Study of MAP Architecture Adopting the Sliding Window Method for Turbo Decoding  

Choi, Goang-Seog (조선대학교 정보통신공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.5A, 2007 , pp. 426-432 More about this Journal
Abstract
The MAP algorithm is designed and implemented through the sliding window method for turbo decoding. First, the implementation issues, which are the length of the sliding window and the normalization method of state metrics are reviewed, and their optimal values are obtained by the simulation. All component schemes of the decoder including the branch metric evaluator are also presented. The proposed MAP architecture can be easily redesigned according to the size of sliding window, that is, sub-frame length because of its simplicity on buffer control.
Keywords
Turbo code; MAP; SOVA; Sliding Window;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Berrou, A. Glavieux, P. Thitimajshima, 'Near Shannon limit error-correcting coding and decoding: Turbo-Codes(1)', Proc. of ICC, pp. 1064-1070, May 1993
2 F. Acikel, 'Implementation Issues for High Turbo Codes on BPSK/QPSK Channels', IEEE Globecom, pp.148-152, 1999
3 P. Hekstra, 'An alternative to metric rescaling in Viterbi decoder', IEEE Trans. Comm., vol.37, pp. 1220-1222, Nov. 1989   DOI   ScienceOn
4 I. Onyszchuk, K. M. Cheung, and O. Collins, 'Quantization Loss in Convolutional Decoding', IEEE Trans. Comm., vol.41, pp.261-65, Feb. 1993   DOI   ScienceOn
5 S. Pietrobon and S. Barbulescu, 'A Simplification of the Modified Bahl Decoding Algorithm for Systematic Convolutional Codes', Int. Symp. On Inform. Theory, pp. 1073-1077, Nov. 1994
6 S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, 'Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes', TDA Progress Report 42-124, pp.63-87, Feb. 1996
7 A.J. Viterbi, 'An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes', IEEE Journal on Sel. Areas in Comm., vol. 16, no.2, pp.260-264, Feb. 1998   DOI   ScienceOn
8 L.R. Bahl, J.Cocke, F.Jelinek, and J. Raviv, 'Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate', IEEE Trans. On Information Theory, pp.284-287, Mar. 1974
9 S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, 'A Soft-Input Soft-Output Maximum A Posteriori(MAP) Module to Decode Parallel and Serial Concatenated Code', TDA Progress Report 42-127, pp. 1-20, Nov. 1996
10 Masera, G. Piccinini, M. R. Roch, and M. Zamboni, 'VLSI Architectures for Turbo Codes', IEEE Trans. On VLSI System, vol.7, no.3, pp.369-79, Sep. 1999   DOI   ScienceOn
11 S. Pietrobon, 'Implementation and performance of a turbo/MAP decoder', Int. Journal of Satellite Comm. vol. 16, pp.23-26, Jan. 1998   DOI   ScienceOn
12 P. Robertson, E. Villebrrun and P. Hoeher, 'A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain', Proc. of ICC, pp1009-1013, 1995