ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Trellis-Based Decoding of High-Dimensional Block Turbo Codes

  • Received : 2001.12.12
  • Published : 2003.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces an efficient iterative decoding method for high-dimensional block turbo codes. To improve the decoding performance, we modified the soft decision Viterbi decoding algorithm, which is a trellis-based method. The iteration number can be significantly reduced in the soft output decoding process by applying multiple usage of extrinsic reliability information from all available axes and appropriately normalizing them. Our simulation results reveal that the proposed decoding process needs only about 30% of the iterations required to obtain the same performance with the conventional method at a bit error rate range of $10^{-5}\;to\;10^{-6}$.

Keywords

References

  1. Proc. of Int’l Conf. on Communications, ICC Near Shannon Limit Error-Correction Coding and Decoding: Turbo-Codes Berrou, C.;Glavieux, A.;Thitimajshima, P.
  2. Proc. of the IEEE Global Communications Conf., GLOBECOM Near Optimum Decoding of Product Codes Pyndiah, R.;Glavieux, A.;Picart, A.;Jacq, S.
  3. IRE Trans. Information Theory v.PGIT-4 no.Sept. Error-Free Coding Elias, P.
  7. Proc. of the fifth Ka Band Utilization Conf. Comparative Performance of Turbo Product Codes and Reed Solomon / Convolutional Concatenated Codes for ATM Cell Transmission Vanderaar, M.;Gedney, R.T.;Hewitt, E.
  8. ETRI J. v.24 no.1 Rain Attenuation and Doppler Shift Compensation for Satellite Communications Kim, Soo-Young;Lim, Kwang-Jae;Choi, Kwon-Hue;Kang, Kun-Seok
  9. IEEE Trans. on Information Theory v.18 no.1 A Class of Algorithm for Decoding Block Codes with Channel Measurement Information Chase, D.
  10. Technical Description of Turbo Product Codes Efficient Channel Coding Inc.
  11. IEEE Trans. on Information Theory v.24 no.1 Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis Wolf, J.K.
  12. Proc. of the IEEE Global Communications Conf., GLOBECOM A Viterbi Algorithm with Soft Decision Outputs and its Application Hagenauer, J.;Hoher, P.
  13. IEEE Trans. on Information Theory v.IT-20 Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate Bahl, L.R.;Cocke, J.;Jelinek, F.;Raviv, J.
  14. IEE Proc. Communications v.148 no.3 Evaluation of Block Turbo Code Performance with the Reduced Search Trellis Decoding Method Shin, S.K.;Lee, S.I.;Lee, S.P.
  15. Proc. of Int’l Conf. on Communications, ICC Improved Decoding with the SOVA in a Parallel Concatenated (turbo-code) Scheme Papke, L.;Robertson, P.
  16. Proc. of Int’l Conf. on Communications, ICC Improvements in SOVA-Based Decoding for Turbo Codes Lin, L.;Cheng, R.S.
  17. IEEE Communications Lett. v.5 no.4 Convolutional Double Accumulate Codes (or Double turbo DPSK) Ramamurthy, R.;Ryan, W.E.
  18. IEEE Trans. on Communications v.47 no.6 Turbo DPSK: Iterative Differential PSK Demodulation and Channel Decoding Hoeher, P.;Lodge, J.
  19. Error-Correction Coding for Digital Communications Clark, G.C. Jr.;Cain, J.B.
  20. Int’l Symposium on Information Theory Two Simple Stopping Criteria for Iterative Decoding Shao, Rsoe Y.;Fossorier, Marc;Lin, Shu