Open Access Open Access  Restricted Access Subscription or Fee Access

Turbo Product Codes for Satellite Communication: a Survey

C. R. Seethal(1), B. Yamuna(2*), Karthi Balasubramanian(3), Deepak Mishra(4), Nithin Nagaraj(5)

(1) Department of Electronics and Communication Engineering, Amrita School of Engineering, India
(2) Department of Electronics and Communication Engineering, Amrita School of Engineering, India
(3) Department of Electronics and Communication Engineering, Amrita School of Engineering, India
(4) Digital Communication Division (DCD), Optical and Digital Communication Group (ODCG), Satcom Navigation Payload Area (SNPA), Space Application Center (SAC), India
(5) National Institute of Advanced Studies, Indian Institute of Science Campus, India
(*) Corresponding author


DOI: https://doi.org/10.15866/irecap.v12i2.21440

Abstract


Turbo Product Codes (TPCs) with near Shannon capacity performance especially for high code rates allow decoding operations at a speed of several Mbps or more and has low error floor. In this paper, the characteristics of TPCs as FEC code, and their suitability for being a potential candidate in satellite communication applications are discussed. Emphasis is laid to highlight TPC's flexibility in attaining different code rates, improved coding gain especially for high code rates, benefits of different types of TPC construction and decoding modifications. The need for careful amalgamation of higher order modulation techniques with TPCs to achieve good spectral and power efficiency is discussed in detail. In addition, a deep learning based approach (neural-BP) for decoding of TPCs has been discussed. This is intended to improve the parallelism in TPC decoding and to reduce the implementation complexity. It is envisaged that the neural-BP decoding approach would lead to the design of hardware efficient decoders providing high Quality of Service (QoS) in satellite communication systems.
Copyright © 2022 Praise Worthy Prize - All rights reserved.

Keywords


Belief Propagation; Forward Error Correction; Minimum Hamming Distance; Satellite Communication; Turbo Product Codes (TPCs)

Full Text:

PDF


References


D.E. Friedman, Error control for satellite and hybrid communication networks, Masters Thesis, Dept. Elect. Eng., University of Maryland, Maryland, 1995.

J. Hamkins, L. Deutsch, D. Divsalar, S. Dolinar, D. Lee, F. Stocklin, J. Wesdock, C. Patel, Formulation of forward error correction coding recommendations for future NASA space communications, IEEE Aerospace Conference, pp. 1-18, March 2008.
https://doi.org/10.1109/AERO.2008.4526321

S. Lin, D.J. Costello, Error control coding (Scarborough: Prentice Hall, 2001).

S. Zhao, P. Shi, B. Wang, Polar codes and its application in speech communication, 2011 International Conference on Wireless Communications and Signal Processing, pp. 1-4, November 2011.
https://doi.org/10.1109/WCSP.2011.6096731

H. Mu, Y. Tang, L. Li, Z. Ma, P. Fan, W. Xu, Polar coded iterative multiuser detection for sparse code multiple access system, China Communications, Volume 15, (Issue 11), 2018, Pages 51-61.
https://doi.org/10.1109/CC.2018.8543048

T. Koike-Akino, C. Cao, Y. Wang, Turbo product codes with irregular polar coding for high-throughput parallel decoding in wireless OFDM transmission, IEEE International Conference on Communications (ICC), pp. 1-7, May 2018.
https://doi.org/10.1109/ICC.2018.8422466

New generation fec in satellite systems, AMTTMI ADVANTECH, 2005.

Uko, M., Ekpo, S., 8-12 GHz pHEMT MMIC Low-Noise Amplifier for 5G and Fiber-Integrated Satellite Applications, (2020) International Review of Aerospace Engineering (IREASE), 13 (3), pp. 99-107.
https://doi.org/10.15866/irease.v13i3.17998

Uko, M., Ekpo, S., A 23-28 GHz pHEMT MMIC Low-Noise Amplifier for Satellite-Cellular Convergence Applications, (2021) International Review of Aerospace Engineering (IREASE), 14 (5), pp. 240-248.
https://doi.org/10.15866/irease.v14i5.20361

D. Hart, Satellite Communications, 1997, Accessed: 14 March 2019. Available at:
https://www.cse.wustl.edu/~jain/cis788-97/ftp/satellite_nets/index.html

A. Singh, H. Chandran, Low complexity FEC Systems for Satellite Communication, Network Protocols & Algorithms, Volume 4, (Issue 1), 2012, Pages 58-68.
https://doi.org/10.5296/npa.v4i1.1341

P. Sankar, A. K. Sharma, D. Jalihal, A. Thangaraj, Turbo product codes for a satellite modem, The National Conference on Communications, pp. 60-64, 2008.

Whitepaper Turbo FEC in Satellite Systems. Accessed: 30 January 2019.Available at:
http://www.advantechwireless.com/wp-content/uploads/WP-Turbo-FEC-132191.pdf

R. M. Pyndiah, Near-optimum decoding of product codes: Block turbo codes, IEEE Transactions on communications, Volume 46, (Issue 8), 1998, Pages 1003-1010.
https://doi.org/10.1109/26.705396

N. Nageen, V. Bhatia, An Efficient FPGA implementation of Turbo Product Code decoder with single and double error correction, 2020 National Conference on Communications (NCC), pp. 1-6, February 2020.
https://doi.org/10.1109/NCC48643.2020.9055995

The case for turbo product coding in satellitecommunications, Comtech EF Data, 2002.

V. Lakkundi, M. Kasal, FEC for satellite data communications: towards robust design, WSEAS Transactions on Computers, Volume 3, (Issue 6), 2004, Pages 2058-2061.

A. Jain, R. Singhai, Comparative analysis of FEC subsystem in fixed satellite broadcasting standards, 2017 International Conference on Recent Innovations in Signal processing and Embedded Systems (RISE), pp. 30-32, October 2017.
https://doi.org/10.1109/RISE.2017.8378119

M. C. Valenti, S. Cheng, R. I. Seshadri, Turbo Code Applications (Dordrecht, Springer, 2005, pp. 301-319).

K. Sripimanwat, Turbo code applications (Dordrecht, Springer, 2005).
https://doi.org/10.1007/1-4020-3685-X

C. Liu, Y. Shi, L. Wu, Y. Pei, Construction Method of LDPC Codes Used for Satellite Interactive System, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-3, September 2011.
https://doi.org/10.1109/wicom.2011.6039975

P. U. Wasule, S. Ugale, Review paper on decoding of LDPC codes using Advanced Gallagers algorithm, IJAICT, Volume 1, (Issue 7), 2014, Pages 622-625.

M. Tomlinson, C. J. Tjhai, M. A. Ambroze, M. Ahmed, M. Jibril, Error-Correction Coding and Decoding: Bounds, Codes, Decoders, Analysis and Applications (Springer International Publishing, 2017, pp. 315-354).
https://doi.org/10.1007/978-3-319-51103-0_12

J. Zuo, Q. Sun, F. Zhao, Computational complexities and relative performance of LDPC codes and turbo codes, 2013 IEEE 4th International Conference on Software Engineering and Service Science, pp. 251-254, May 2013.

S. Lin, Structured Low Density Parity Check Codes: Algebraic Constructions, Accessed: 23 September 2019. Available at:
http://www.ieee802.org/3/an/public/jul04/lin_1_0704.pdf

B. Gioannini, Y. Wong, J. Wesdock, C. Patel, Bandwidth efficient modulation and coding techniques for NASA's existing Ku/Ka-band 225 MHz wide service, 2005 IEEE Aerospace Conference, pp. 1-11, March 2005.
https://doi.org/10.1109/AERO.2005.1559455

M. Zhan, Z. Pang, D. Dzung, M. Xiao, Channel coding for high performance wireless control in critical applications: Survey and analysis, IEEE Access, Volume 6, 2018, Pages 29648-29664.
https://doi.org/10.1109/ACCESS.2018.2842231

Y. He, J. Yang, J. Song, A survey of error floor of LDPC codes, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM), pp. 61-64, August 2011.

C. Soltanpur, M. Ghamari, B.M. Heravi, F. Zare, Lowering Error Floors by Concatenation of Low-Density Parity-Check and Array Code, World Academy of Science, Engineering and Technology, International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering, Volume 11, (Issue 4), 2017, Pages 149-153.

M.A Landolsi, A comparative performance and complexity study of short-length LDPC and turbo product codes. 2006 2nd International Conference on Information & Communication Technologies, Vol. 2, pp. 2359-2364, April 2006.

S.N. Vaniya, N. Kumar, C. Sacchi, Performance of iterative turbo coding with nonlinearly distorted OFDM signal, 2016 IEEE Annual India Conference (INDICON), pp. 1-5, December 2016.
https://doi.org/10.1109/INDICON.2016.7839114

E.F.C. LaBerge, System design considerations for the use of turbo codes in aeronautical satellite communications, 19th DASC. 19th Digital Avionics Systems Conference. Proceedings (Cat. No. 00CH37126), Vol. 2, pp. 8B2-1, October 2000.

C. Berrou, R. Pyndiah, P. Adde, C. Douillard, R. Le Bidan, An overview of turbo codes and their applications, The European Conference on Wireless Technology, pp. 1-9, October 2005.

J. D. Kene, K.D. Kulat, Soft Output Decoding Algorithm for Turbo Codes Implementation in Mobile Wi-Max Environment, Procedia Technology, Volume 6, 2012, Pages 666-673.
https://doi.org/10.1016/j.protcy.2012.10.080

C.R. Seethal, B. Yamuna, A low complex turbo decoding algorithm with early iteration termination, 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 325-331, September 2017.
https://doi.org/10.1109/ICACCI.2017.8125861

A. Bhise, P. Vyavahare, Complexity Analysis of Iterative Decoders in Mobile Communication Systems, International Journal of Information and Electronics Engineering, Volume 4, (Issue 2), 2014, Page 121.
https://doi.org/10.7763/IJIEE.2014.V4.420

A.E.S Hassan, M. Dessouky, A.A Elazm, M. Shokair, Evaluation of complexity versus performance for turbo code and LDPC under different code rates, Proc. SPACOMM 2012: The fourth International Conference on Advances in Satellite and Space Communication, pp. 93-98, 2012.

C. Berrou, A. Glavieux, Near optimum error correcting coding and decoding: Turbo-codes, IEEE Transactions on communications, Volume 44, (Issue 10), 1996, Pages 1261-1271.
https://doi.org/10.1109/26.539767

C. Xu, Y.C. Liang, W.S. Leon, Shortened turbo product codes: Encoding design and decoding algorithm, IEEE Transactions on Vehicular Technology, Volume 56, (Issue 6), 2007, Pages 3495-3501.
https://doi.org/10.1109/TVT.2007.901931

H. Mukhtar, A. Al-Dweik, A. Shami, Turbo product codes: Applications, challenges, and future directions, IEEE Communications Surveys & Tutorials, Volume 18, (Issue 4), 2016, Pages 3052-3069.
https://doi.org/10.1109/COMST.2016.2587863

Y. Han, A. Dang, Y. Ren, J. Tang, H. Guo, Theoretical and experimental studies of turbo product code with time diversity in free space optical communication, Optics express, Volume 18, (Issue 26), 2010, Pages 26978-26988.
https://doi.org/10.1364/OE.18.026978

H. Liao, Q. Zhang, L. Tan, Z. Yang, Performance evaluation of turbo product codes over the PPM-based satellite optical channel, International Conference on Computer Science and Electronics Engineering, pp. 72-75, 3 March 2012.
https://doi.org/10.1109/ICCSEE.2012.51

Single parity check product codes, Accessed 12 September 2019. Available at:
https://shodhganga.inflibnet.ac.in/bitstream/10603/27606/8/08_chapter3.pdf

C. Xu, Y.C. Liang, Y.L. Guan, W.S Leon, Turbo product codes for mobile multimedia broadcasting with partial-time jamming, IEEE transactions on broadcasting, Volume 53, (Issue 1), 2007, Pages 256-262.
https://doi.org/10.1109/TBC.2006.889681

Banisterand Brian A, Using Turbo Product Codes in Client Station Uplink for Reduced Power Consumption, Accessed: 5 September 2019.

Y. Wang, J. Lin, Z. Wang, A Low-Complexity Decoder for Turbo Product Codes Based on Extended Hamming Codes, 2018 IEEE 18th International Conference on Communication Technology (ICCT), pp. 99-103, October 2018.
https://doi.org/10.1109/ICCT.2018.8599928

S. Al Muaini, A. Al-Dweik, M. Al-Qutayri, BER performance of turbo product LDPC codes with non-sequential decoding, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC), pp. 1-6, April 2013.
https://doi.org/10.1109/WMNC.2013.6549045

O. Gazi, A.Ö Yılmaz, Turbo product codes based on convolutional codes, ETRI Journal, Volume 28, (Issue 4), 2006, Pages 453-460.
https://doi.org/10.4218/etrij.06.0105.0187

R. Le Bidan, C. Leroux, C. Jego, P. Adde, R. Pyndiah, Reed-Solomon turbo product codes for optical communications: from code optimization to decoder design, EURASIP Journal on Wireless Communications and Networking, Volume 2008, 2008, Pages 1-14.
https://doi.org/10.1155/2008/658042

I. Lee, D. Oh, J. Jung, M. Kim, Rate-compatible turbo product codes with non-symmetry block codes for satellite return link transmission technology, 2012 International Conference on ICT Convergence (ICTC), pp. 415-419, October 2012.
https://doi.org/10.1109/ICTC.2012.6387165

H.D. Pfister, S.K. Emmadi, K. Narayanan, Symmetric product codes, 2015 Information Theory and Applications Workshop (ITA), February 2015, Pages 282-290.
https://doi.org/10.1109/ITA.2015.7309002

J.P. Fonseka, E.M. Dowling, T.K. Brown, S.I. Han, Constrained interleaving of turbo product codes, IEEE Communications Letters, Volume 16, (Issue 9), 2012, Pages 1365-1368.
https://doi.org/10.1109/LCOMM.2012.071612.121125

O. Amrani, Nonlinear codes: The product construction, IEEE Transactions on Communications, Volume 55, (Issue 10), 2007, Pages 1845-1851.
https://doi.org/10.1109/TCOMM.2007.906365

C. Berrou, A. Glavieux, P. Thitimajshima, Near Shannon limit error-correcting coding and decoding: Turbo-codes, Proceedings of ICC'93-IEEE International Conference on Communications, pp. 1064-1070, 2 May 1993.

P. Adde, F. Guilloud, C. Douillard, R. Le Bidan, R. Pyndiah, COCA project: channel coding: state of the art and perspectives (technical and strategic aspects), 2007.

J.D. Andersen, A turbo tutorial, Dept. of Telecommunication, Technical University of Denmark, 1999.

S.A. Hirst, B. Honary, G. Markarian, Fast Chase algorithm with an application in turbo decoding, IEEE Transactions on Communications, Volume 49, (Issue 10), 2001, Pages 1693-1699.
https://doi.org/10.1109/26.957387

C. Xu, Y.C. Liang, W.S. Leon, A low complexity decoding algorithm for extended turbo product codes, IEEE Transactions on Wireless Communications, Volume 7, (Issue 1), 2008, Pages 43-47.
https://doi.org/10.1109/TWC.2008.060518

J. Son, J.J. Kong, K. Yang, Efficient decoding of block turbo codes, Journal of Communications and Networks, Volume 20, (Issue 4), 2018, Pages 345-353.
https://doi.org/10.1109/JCN.2018.000050

G.T. Chen, L. Cao, L. Yu, C.W. Chen, Test-pattern-reduced decoding for turbo product codes with multi-error-correcting eBCH codes, IEEE Transactions on Communications, Volume 57, (Issue 2), 2009, Pages 307-310.
https://doi.org/10.1109/TCOMM.2009.02.0603752

A. Al-Dweik, H. Mukhtar, E. Alsusa, J. Dias, Ultra-light decoder for turbo product codes, IEEE Communications letters, Volume 22, (Issue 3), 2017, Pages 446-449.
https://doi.org/10.1109/LCOMM.2017.2781223

F.G. Wang, Y. Tang, F. Yang, The iterative decoding algorithm research of Turbo Product Codes, 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding, pp. 97-100, December 2010.

A.J. Al-Dweik, B.S. Sharif, Non-sequential decoding algorithm for hard iterative turbo product codes, IEEE Transactions on Communications, Volume 57, (Issue 6), 2009, Pages 1545-1549.
https://doi.org/10.1109/TCOMM.2009.06.070010

T. Janvars, P. Farkaš, Hard decision decoding of single parity turbo product code with N-level quantization, 2015 38th International Conference on Telecommunications and Signal Processing (TSP), pp. 1-6, July 2015.
https://doi.org/10.1109/TSP.2015.7296433

C. Häger, H. D. Pfister, Approaching miscorrection-free performance of product codes with anchor decoding, IEEE Transactions on Communications, Volume 66, (Issue 7), 2018, Pages 2797-2808.
https://doi.org/10.1109/TCOMM.2018.2816073

V. Sudharsan, V.V. Karthik, B. Yamuna, B., Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turbo Codes, Telkomnika, Volume 16, (Issue 5), 2018, Pages 2040-2047.
https://doi.org/10.12928/telkomnika.v16i5.7463

S.K. Shin, K. Lim, K. Choi, K. Kang, Rain attenuation and Doppler shift compensation for satellite communications, ETRI Journal, Volume 24, (Issue 1), 2002, Pages 31-42.
https://doi.org/10.4218/etrij.02.0102.0104

S. Ryoo, S. Kim, S.P. Lee, Hybrid ARQ using rate compatible block turbo codes for mobile satellite systems, 2003 IEEE 58th Vehicular Technology Conference, pp. 2673-2677, 4 October 2003.

H. Mukhtar, A. Al-Dweik, M. Al-Mualla, Hybrid ARQ with partial retransmission using turbo product codes, 2015 International Conference on Information and Communication Technology Research (ICTRC), pp. 28-31, May 2015.
https://doi.org/10.1109/ICTRC.2015.7156413

Y. Wang, J. Lin, Z. Wang, A New Soft-input Hard-output decoding algorithm for Turbo Product Codes, 2018 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1-5, May 2018.
https://doi.org/10.1109/ISCAS.2018.8351729

Y. He, P.C. Ching, Performance evaluation of adaptive two-dimensional turbo product codes composed of Hamming codes, 2007 IEEE International Conference on Integration Technology, pp. 103-107, March 2007.
https://doi.org/10.1109/ICITECHNOLOGY.2007.4290440

H. El Gamal, B.F. Beidas, S. Kay, Turbo decoding for high spectral efficiency satellite communications, 2000 IEEE International Conference on Communications, vol. 1, pp. 440-445, June 2000.

A. Modenini, A. Ugolini, A. Piemontese, G. Colavolpe, On the use of multiple satellites to improve the spectral efficiency of broadcast transmissions, IEEE Transactions on Broadcasting, Volume 61, (Issue 4), 2015, Pages 590-602.
https://doi.org/10.1109/TBC.2015.2470395

R. De Gaudenzi, A.G. i Fabregas, A. Martinez, B. Ponticelli, High power and spectral efficiency coded digital modulation schemes for nonlinear satellite channels, 7th International Workshop on Digital Signal Processing Techniques for Space Communications, October 2001.
https://doi.org/10.2514/6.2002-1861

R. Pyndiah, A. Picart, A. Glavieux, Performance of block turbo coded 16-QAM and 64-QAM modulations, Proceedings of GLOBECOM'95, pp. 1039-1043, 2 November 1995.

H. Packard, Digital modulation in communications systems-an introduction, USA: Hewlett-Packard Company, 1997.

S.M. Usha, K.R. Nataraj, Bit error rate analysis using QAM modulation for satellite communication link, Procedia Technology, Volume 25, 2016, Pages 456-463.
https://doi.org/10.1016/j.protcy.2016.08.132

M. Baldi, F. Chiaraluce, A. De Angelis, R. Marchesani, S. Schillaci, A comparison between APSK and QAM in wireless tactical scenarios for land mobile systems, EURASIP Journal on Wireless Communications and Networking, Volume 2012, (Issue 1), 2012, Page 317.
https://doi.org/10.1186/1687-1499-2012-317

C. Leroux, C. Jego, P. Adde, M. Jezequel, D. Gupta, A highly parallel turbo product code decoder without interleaving resource, 2008 IEEE Workshop on Signal Processing Systems, pp. 1-6, October 2008.
https://doi.org/10.1109/SIPS.2008.4671728

C. Jego, P. Adde, C. Leroux, Full-parallel architecture for turbo decoding of product codes, Electronics Letters, Volume 42, (Issue 18), 2006, Pages 1052-1054.
https://doi.org/10.1049/el:20062168

X. Zhou, R. Li, A Parallel Turbo Product Codes Decoder Based on Graphics Processing Units, IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pp. 337-344, August 2019.
https://doi.org/10.1109/HPCC/SmartCity/DSS.2019.00059

Z. Li, M. Miao, Z. Wang, Parallel Coding Scheme With Turbo Product Code for Mobile Multimedia Transmission in MIMO-FBMC System, IEEE Access, Volume 8, 2019, Pages 3772-3780.
https://doi.org/10.1109/ACCESS.2019.2958482

C. Jégo, W.J. Gross, Turbo decoding of product codes using adaptive belief propagation, IEEE Transactions on Communications, Volume 57, (Issue 10), 2009, Pages 2864-2867.
https://doi.org/10.1109/TCOMM.2009.10.070277

C. Jego, W.J. Gross, Turbo decoding of product codes based on the modified adaptive belief propagation algorithm, IEEE International Symposium on Information Theory, pp. 641-644, June 2007.
https://doi.org/10.1109/ISIT.2007.4557297

R. Vinayakumar, K.P. Soman, P. Poornachandran, Evaluation of recurrent neural network and its variants for intrusion detection system (IDS). International Journal of Information System Modeling and Design (IJISMD), Volume 8, (Issue 3), 2017, Pages 43-63.
https://doi.org/10.4018/IJISMD.2017070103

X. Liu, J. Cai, Gaussian function assisted neural networks decoding algorithm for turbo product codes, International Symposium on Neural Networks, pp. 586-596, July 2013.
https://doi.org/10.1007/978-3-642-39068-5_70

E. Nachmani, E. Marciano, L. Lugosch, W.J. Gross, D. Burshtein, Y. Be'ery, Deep learning methods for improved decoding of linear codes. IEEE Journal of Selected Topics in Signal Processing, Volume 12, (Issue 1), 2018, Pages 119-131.
https://doi.org/10.1109/JSTSP.2017.2788405

W. Xu, Z. Wu, Y.L. Ueng, X. You, C. Zhang, Improved polar decoder based on deep learning, 2017 IEEE International Workshop on Signal Processing Systems (SiPS), pp. 1-6, October 2017.
https://doi.org/10.1109/SiPS.2017.8109997

A.S. Elayath, B Yamuna, K. Balasubramanian and D. Mishra, Deep Learning Based Decoding of Turbo Product Codes, Paper Communicated to Int. J. Information and Communication Technology, 2021.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize