BCH Based U-UV Codes and Its SCL Decoding

被引:2
作者
Chen, Wenhao [1 ]
Cheng, Jinjun [2 ]
Wu, Changyu [2 ]
Chen, Li [1 ]
Zhang, Huazi [3 ]
机构
[1] Sun Yat Sen Univ, Sch Elect & Informat Technol, Guangzhou 510006, Peoples R China
[2] Sun Yat Sen Univ, Sch Elect & Commun Engn, Guangzhou 510006, Peoples R China
[3] Huawei Technol Co Ltd, Hangzhou Res Ctr, Hangzhou 310052, Peoples R China
基金
中国国家自然科学基金;
关键词
Codes; Maximum likelihood decoding; Polar codes; Complexity theory; Encoding; Systematics; Generators; Generalized concatenated codes; Plotkin construction; successive cancellation list decoding; U-UV codes; SUCCESSIVE-CANCELLATION DECODER; CONCATENATED CODES; REED-SOLOMON; BLOCK-CODES; POLAR; DESIGN; ALGORITHMS; CAPACITY; BOUNDS;
D O I
10.1109/TSP.2024.3371153
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
U-UV codes are constructed by a number of component codes in the (U | U +V) recursive structure, where the U codes and V codes are component codes. This construction is known as the Plotkin construction and the U-UV codes are also known as the generalized concatenated codes with inner polar codes. This paper proposes U-UV codes with primitive BCH component codes as a pursuit of designing competent short-to-medium length codes for future ultra low-latency communications. The U-UV code design considers both the finite length rate of the subchannels and the equal error probability rule, yielding a good performing U-UV code that is designed for a targeted transmission rate. The successive cancellation list (SCL) decoding and its complexity reduction variant are proposed to maximize the code's performance. Their decoding complexity and latency are analyzed. Decoding performance of the U-UV codes is further studied, showing that SCL decoding of the U-UV codes can approach its approximated maximum likelihood (ML) decoding bound. They can outperform other competent short-to-medium length codes, including polar codes, BCH codes and tail-biting convolutional (TBC) codes.
引用
收藏
页码:1286 / 1300
页数:15
相关论文
共 51 条
[1]   A Simplified Successive-Cancellation Decoder for Polar Codes [J].
Alamdar-Yazdi, Amin ;
Kschischang, Frank R. .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (12) :1378-1380
[2]   Fast Successive-Cancellation-Based Decoders of Polar Codes [J].
Ardakani, Maryam Haghighi ;
Hanif, Muhammad ;
Ardakani, Masoud ;
Tellambura, Chintha .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (07) :4562-4574
[3]   Systematic Polar Coding [J].
Arikan, Erdal .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (08) :860-862
[4]   Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels [J].
Arikan, Erdal .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3051-3073
[5]  
Arikan E, 2019, Arxiv, DOI arXiv:1908.09594
[6]   Concatenated Codes Based on the Plotkin Construction and Their Soft-Input Decoding [J].
Bailon, Daniel Nicolas ;
Bossert, Martin ;
Thiers, Johann-Philipp ;
Freudenberger, Juergen .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (05) :2939-2950
[7]   LLR-Based Successive Cancellation List Decoding of Polar Codes [J].
Balatsoukas-Stimming, Alexios ;
Parizi, Mani Bastani ;
Burg, Andreas .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) :5165-5179
[8]  
BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[9]  
Bose RC., 1960, INFORM CONTR, V3, P68, DOI [DOI 10.1016/S0019-9958(60)90287-4, DOI 10.1016/S0019-9958(60)90287-4.23]