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

Downloads

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

Vol. 6 No. 3(20) (2014): Information technology and control systems

Section

Information technology and control systems

License

Copyright (c) 2016 Владислав Владимирович Топалов

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.