ON THE COMPARISON OF DIFFERENT SERIAL CONCATENATED SCHEMES BASED ON POLAR AND LDPC CODES

Fedor Ivanov, Aleksey Kuvshinov

DOI Number
https://doi.org/10.2298/FUEE2403483I
First page
483
Last page
496

Abstract


Nowadays concatenated codes are actively developed for different applications of error-correcting theory. In this paper we propose a new method for constructing concatenated codes consisting of some outer error-correcting code and a particular designed inner low-density parity-check (LDPC) code. We consider polarization-adjusted convolutional (PAC) code and LDPC code as outer code of suggested construction. A specialized optimization algorithm was developed to generate inner code with particular error-reducing properties. By using the woven codes decoder with this design, the complexity of the decoding procedure is reduced compared to traditional polar and LDPC codes decoders, while still providing error-correcting characteristics. Additionally, we enhance the performance of our system by puncturing the encoded symbols. The resulting concatenated constructions outperform low-rate LDPC code from the 5G standard and polar code. Furthermore, we demonstrate the performance of code with a special parity-check matrix which consists of parity-check matrices of inner and outer codes from our proposed construction.


Keywords

error correcting codes, LDPC, optimization of codes, PAC codes, concatenated codes, error reducing regime

Full Text:

PDF

References


F. Ivanov, A. Kuvshinov, "On the Serial Concatenation of LDPC Codes", In Proceedings of the 16th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS), Niš, Serbia, 2023, pp. 228–231.

R. Gallager, "Low-density parity-check codes", IRE Transactions on Information Theory, vol. 8, no. 1, pp. 21–28, Jan. 1962.

D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices", IEEE Transactions on Information Theory, vol. 45, no. 2, pp. 399–431, Mar. 1999.

T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding", IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 599–618, 2001.

T. Tian, C. R. Jones, J. D. Villasenor, and R. D. Wesel, "Selective Avoidance of Cycles in Irregular LDPC Code Construction", vol. 52, no. 8, pp. 1242–1247, Aug. 2004.

E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051–3073, Jul. 2009.

E. Arıkan, "From sequential decoding to channel polarization and back again", arXiv preprint, arXiv:1908.09594, 2019.

M. Rowshan, A. Burg, and E. Viterbo, "Polarization-Adjusted Convolutional (PAC) Codes: Sequential Decoding vs List Decoding", IEEE transactions on vehicular technology, vol. 70, no. 2, pp. 1434–1447, Feb. 2021.

H. Yao, A. Fazeli, A. Vardy, "List Decoding of Arıkan’s PAC Codes", In Proceedings of the 2020 IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA, 2020, pp. 443–448.

G. D. Forney, Jr., "Concatenated Codes", Cambridge, MA: MIT Press, 1966.

S. M. Abbas, Y. Fan, J. Chen and C. -Y. Tsui, "Concatenated LDPC-polar codes decoding through belief propagation", In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), Baltimore, MD, USA, 2017, pp. 1–4.

X. Wang, J. Li, H. Chang, and J. He, "Optimization Design of Polar-LDPC Concatenated Scheme Based on Deep Learning", Computers & Electrical Engineering, vol. 84, pp. 106636–106636, Jun. 2020.

X. Zhang, S. Chen, and Y. Liu, "Irregular LDPC‐polar concatenation scheme with designed scaling factors", Electronics Letters, vol. 55, no. 1, pp. 57–59, Jan. 2019.

B. Duo, "Polar Coding Schemes for Cooperative Transmission Systems", 2015.

J. R. Ebert, J.-F. Chamberland, and K. R. Narayanan, "On Sparse Regression LDPC Codes", Jun. 2023.

K. Andreev, P. Rybin, and A. Frolov, "On the Error-Reducing Properties of Superposition Codes", In Proceedings of the XVIII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY), Moscow, Russian Federation, 2023, pp. 148–152.

M. Barakatain and F. R. Kschischang, "Low-Complexity Concatenated LDPC-Staircase Codes", Journal of Lightwave Technology, vol. 36, no. 12, pp. 2443–2449, Jun. 2018.

F. Ivanov, A. Kuvshinov, "On the woven-like concatenation of LDPC codes", In Proceedings of the IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), Yekaterinburg, Russian Federation, 2022, pp. 190–194.

S. Höst (Host), R. Johannesson, and V. V. Zyablov, "A first encounter with binary woven convolutional codes", In Proceedings of the 4th International Symposium on Communication Theory and Applications, Lake District, United Kingdom, 1997, pp. 13–18.

A. Kreshchuk, I. Zhilin, and V. Zyablov, "On the Performance of Block Woven Codes Constructions with Row-Wise Permutations", In Proceedings of the International Castle Meeting on Coding Theory and Applications, Cham, 2017, pp. 217–227.

L. Xiang, Y. Liu, Zeynep B. Kaykac Egilmez, R. G. Maunder, and Lajos Hanzo, "Soft List Decoding of Polar Codes", IEEE transactions on vehicular technology, vol. 69, no. 11, pp. 13921–13926, Nov. 2020.

J.-F.Cheng, Robert J. McEliece, "Some High-Rate Near Capacity Codecs for the Gaussian Channel", In Proceedings of the Allerton Conference on Communications, Control and Computing, University of Illinois, 1996.

B. Li, H. Shen, D. Tse, "A RM-polar codes", arXiv preprint, arXiv:1407.5483, 2014.

P. Trifonov, "Efficient Design and Decoding of Polar Codes", IEEE Transactions on Communications, vol. 60, no. 11, pp. 3221–3227, Nov. 2012.


Refbacks

  • There are currently no refbacks.


ISSN: 0353-3670 (Print)

ISSN: 2217-5997 (Online)

COBISS.SR-ID 12826626