Browse > Article

Low Complexity Decoder for Space-Time Turbo Codes  

Lee Chang-Woo (School of Information, Communications and Electronics Engineering, The Catholic University of Korea)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.4C, 2006 , pp. 303-309 More about this Journal
Abstract
By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.
Keywords
Space-time; turbo code; low complexity; decoder; Max-log-MAP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. P. Woodard and L. Hanzo, 'Comparative study of turbo decoding techniques: an overview', IEEE Trans. Veh. Technol., vol. 49, no. 6, pp. 2208-2233, Nov. 2000   DOI   ScienceOn
2 M. P. C. Fossorier, F. Burkert, S. Lin and J. Hagenauer, 'On the equivalence between SOVA and Max-Log-MAP decodings', IEEE Commun. Letters, vol. 2, no. 5, pp. 137-139, May 1998   DOI   ScienceOn
3 C. W. Lee, 'Efficient decoding algorithm for space-time turbo codes with full antenna diversity', the 2004 47th Midwest Symposium on Circuits and Systems, II-665, July 2004
4 Y. Liu, M. P. Fitz, M., P. and O. Y. Takeshita, 'Full rate space-time turbo codes', IEEE J. Select. Areas Commun., vol. 19, no. 5, pp. 969-980, May 2001   DOI   ScienceOn
5 Y. Wang and Q. Zhu, 'Error control and concealment for video connnunication: A review', Proc. of the IEEE, vol. 86, no. 5, pp. 974-997, May 1998   DOI   ScienceOn
6 H. J. Su and E. Geraniotis, 'Space-time turbo codes with full antenna diversity', IEEE Trans. Commun., vol. 49, no. 1, pp.47-57, Jan. 2001   DOI   ScienceOn
7 V. Tarokh, N. Seshadri and A. R. Calderbank, 'Space-time codes for high data rate wireless communication: Performance criterion and code construction', IEEE Trans. Inform, Theory, vol. 44, no. 2, pp. 744-765, Mar. 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. Inform. Theory, vol. 20, no. 2, pp. 284-287, Mar. 1974
9 M. Lamarca and J. A. Lopez-Salcedo, 'Decoding algorithms for reconfigurable spacetime turbo codes', in ICASSP '03, pp. v_ 129 -v_132, 2003
10 V. Tarokh, H. Jafarkhani and A. Calderbank, 'Space-time block coding for wireless communications: Performance results', IEEE J. Select. Areas Commun., vol. 17, no. 3, pp. 451-460, Mar. 1999   DOI   ScienceOn
11 C. W. Lee, 'Efficient algorithm for decoding concatenated codes', IEICE Trans. on Commun., vol. E87-B, no. 11, pp. 3180-3187, Nov. 2004