The modification the bi-directional Soft Output Viterbi Algorithm for decoding of turbo product codes

Authors

  • Владислав Владимирович Топалов Odessa National Academy of Telecommunication named after O. S. Popov, Ukraine, 65029, Odessa, Str. Kowalska, 1, Ukraine https://orcid.org/0000-0003-1194-1060

DOI:

https://doi.org/10.15587/2312-8372.2014.34592

Keywords:

turbo product code, bi - directional Soft Output Viterbi Algorithm (Bi - SOVA), Bi – SOVA performance

Abstract

A modification of the bi-directional iterative soft-output Viterbi algorithm (Bi - SOVA) for decoding of turbo product codes is proposed. It was shown that the modification reduces the number of mathematical operations of comparison. An assessment of modification effectiveness is done. It is conducted the simulation of data channel of turbo codes with different parameters work which showed that the loss of energy efficiency of the decoding algorithm is compared with the modification to the algorithm without modification is not detected. These results allow to recommend the use of modified algorithm in the receiving equipment to reduce the computational complexity of the device and, therefore, reduce the cost of the final product. Further study may be devoted to the modeling of other channels of communication with other parameters of turbo product codes and assessing the modification effectiveness of bi-directional iterative soft-output Viterbi algorithm (Bi - SOVA) for decoding the codes of product.

Author Biography

Владислав Владимирович Топалов, Odessa National Academy of Telecommunication named after O. S. Popov, Ukraine, 65029, Odessa, Str. Kowalska, 1

Ph.D., Associate Professor

Department of Information Security and Transfer Data

References

  1. Berrou, C., Glavieux, A., Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1. Proceedings of ICC ’93 - IEEE International Conference on Communications. IEEE, 1064-1070. doi:10.1109/icc.1993.397441
  2. Edmonston, B. (18.01.2001). Comparison of Turbo Convolutional Codes and Turbo Product Codes for QPSK-64QAM Channels. IEEE 802.16 Broadband Wireless Access Working Group. Available: http://www.ieee802.org/16/tg3/contrib/802163c-01_14.pdf
  3. Muaini, S. A. A., Al-Dweik, A. J., Al-Qutayri, M. A. (2011, February). Ber performance of non-sequential turbo product codes over wireless channels. 2011 IEEE GCC Conference and Exhibition (GCC), 93-96. doi:10.1109/ieeegcc.2011.5752626
  4. ETSI EN 301 790 V1.5.1 (2009-05). Digital Video Broadcasting (DVB); Interaction channel for Satellite Distribution Systems. European Telecommunications Standards Institute, European Broadcasting Union. Available: http://www.etsi.org/deliver/etsi_en/301700_301799/301790/01.05.01_60/en_301790v010501p.pdf
  5. Robertson, P., Villebrun, E., Hoeher, P. (1995). A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain. Proceedings IEEE International Conference on Communications ICC ’95, Vol. 2, 1009-1013. doi:10.1109/icc.1995.524253
  6. Volkov, L. N., Nemirovskii, M. S., Shinakov, Yu. S. (2005). Sistemy tsifrovoi radiosviazi: bazovye metody i harakteristiki. M.: EkoTrendz, 392.
  7. Hagenauer, J., Papke, L. (1994). Decoding “turbo”-codes with the soft output Viterbi algorithm (SOVA). Proceedings of 1994 IEEE International Symposium on Information Theory. Available: http://dx.doi.org/10.1109/isit.1994.394808
  8. Chen, J., Fossorier, M. P. C., Lin, S., Xu, C. (2000, December). Bi-directional SOVA decoding for turbo-codes. IEEE Communications Letters, Vol. 4, № 12, 405–407. doi:10.1109/4234.898722
  9. Hokfelt, J., Edfors, O., Maseng, T. (1999). A survey on trellis termination alternatives for turbo codes. 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363), Vol. 3, 2225-2229. doi:10.1109/vetec.1999.778457
  10. Jégo, C., Adde, P., Leroux, C. (2006). Full-parallel architecture for turbo decoding of product codes. Electronics Letters, Vol. 42, № 18, 1052. doi:10.1049/el:20062168

Published

2014-12-23

How to Cite

Топалов, В. В. (2014). The modification the bi-directional Soft Output Viterbi Algorithm for decoding of turbo product codes. Technology Audit and Production Reserves, 6(3(20), 62–65. https://doi.org/10.15587/2312-8372.2014.34592

Issue

Section

Information technology and control systems