Constituted by BCH component codes and its ordered statistics decoding(OSD),the successive cancellation list(SCL)decoding of U-UV structural codes can provide competent error-correction performance in the short-to-med...Constituted by BCH component codes and its ordered statistics decoding(OSD),the successive cancellation list(SCL)decoding of U-UV structural codes can provide competent error-correction performance in the short-to-medium length regime.However,this list decoding complexity becomes formidable as the decoding output list size increases.This is primarily incurred by the OSD.Addressing this challenge,this paper proposes the low complexity SCL decoding through reducing the complexity of component code decoding,and pruning the redundant SCL decoding paths.For the former,an efficient skipping rule is introduced for the OSD so that the higher order decoding can be skipped when they are not possible to provide a more likely codeword candidate.It is further extended to the OSD variant,the box-andmatch algorithm(BMA),in facilitating the component code decoding.Moreover,through estimating the correlation distance lower bounds(CDLBs)of the component code decoding outputs,a path pruning(PP)-SCL decoding is proposed to further facilitate the decoding of U-UV codes.In particular,its integration with the improved OSD and BMA is discussed.Simulation results show that significant complexity reduction can be achieved.Consequently,the U-UV codes can outperform the cyclic redundancy check(CRC)-polar codes with a similar decoding complexity.展开更多
In this paper, A Belief Propagation concatenated Orderd-Statistic Decoder (BP-OSD) based on accumulated Log-Likelihood Ratio (LLR) is proposed for medium and short lengths Low Density Parity-Check (LDPC) codes coded B...In this paper, A Belief Propagation concatenated Orderd-Statistic Decoder (BP-OSD) based on accumulated Log-Likelihood Ratio (LLR) is proposed for medium and short lengths Low Density Parity-Check (LDPC) codes coded Bit-Interleaved Coded Modulation (BICM) systems. The accumulated soft output values delivered by every BP iteration are used as reliability values of Soft-Input Soft-Output OSD (SISO-OSD) decoder and the soft output of SISO-OSD is used as a priori probabilities of the demodulator for the next iteration. Simulation results show that this improved algorithm achieves noticeable performance gain with only modest increase in computation complexity.展开更多
本文面向高可靠低时延通信(High-Reliability and Low-Latency Communication,HRLLC)场景的实际需求,提出了一种基于BCH(Bose,Chaudhuri and Hocquenghem,BCH)码的双向叠加编码与低复杂度译码方案.编码方面,采用BCH码作为成分码,基于双...本文面向高可靠低时延通信(High-Reliability and Low-Latency Communication,HRLLC)场景的实际需求,提出了一种基于BCH(Bose,Chaudhuri and Hocquenghem,BCH)码的双向叠加编码与低复杂度译码方案.编码方面,采用BCH码作为成分码,基于双向叠加编码传输(Twisted-Pair Superposition Transmission,TPST)框架,构造了双向叠加BCH(TPST-BCH)码:上层BCH码字经随机变换后叠加至下层BCH码字,叠加版本进一步交织并反馈叠加至上层BCH码字,实现码长扩展与可靠性提升.译码方面,基于串行干扰消除思想,结合局部约束顺序统计译码(Ordered Statistics Decoding with Local Constraints,LC-OSD),先对上层码字生成一系列候选,给定上层候选后对下层码字进行LC-OSD译码,并最终选取后验概率最大的候选作为译码输出.为降低复杂度,我们提出了针对译码的提前终止设计,包括层内提前终止(用于提前终止层内LC-OSD搜索)和跨层提前终止(用于跳过某个上层码字给定后的整个下层LC-OSD搜索).结果显示,所提终止设计可以极大降低搜索次数,且几乎不损失性能.与现有编码方案相比,所提TPST-BCH码(采用所提译码)误帧率优于同码长码率的BCH码(采用LC-OSD算法)、5G LDPC(Low Density Parity Check)码(采用置信传播译码),与5G Polar码(采用串行干扰消除列表译码)误帧率相当或稍优,但在中高信噪比区域相对于5G Polar码具有更低的译码操作数和译码时延.展开更多
基金supported by the National Natural Science Foundation of China(NSFC)with project ID 62071498the Guangdong National Science Foundation(GDNSF)with project ID 2024A1515010213.
文摘Constituted by BCH component codes and its ordered statistics decoding(OSD),the successive cancellation list(SCL)decoding of U-UV structural codes can provide competent error-correction performance in the short-to-medium length regime.However,this list decoding complexity becomes formidable as the decoding output list size increases.This is primarily incurred by the OSD.Addressing this challenge,this paper proposes the low complexity SCL decoding through reducing the complexity of component code decoding,and pruning the redundant SCL decoding paths.For the former,an efficient skipping rule is introduced for the OSD so that the higher order decoding can be skipped when they are not possible to provide a more likely codeword candidate.It is further extended to the OSD variant,the box-andmatch algorithm(BMA),in facilitating the component code decoding.Moreover,through estimating the correlation distance lower bounds(CDLBs)of the component code decoding outputs,a path pruning(PP)-SCL decoding is proposed to further facilitate the decoding of U-UV codes.In particular,its integration with the improved OSD and BMA is discussed.Simulation results show that significant complexity reduction can be achieved.Consequently,the U-UV codes can outperform the cyclic redundancy check(CRC)-polar codes with a similar decoding complexity.
基金Supported by the National Natural Science Foundation of China (No: 60496311)
文摘In this paper, A Belief Propagation concatenated Orderd-Statistic Decoder (BP-OSD) based on accumulated Log-Likelihood Ratio (LLR) is proposed for medium and short lengths Low Density Parity-Check (LDPC) codes coded Bit-Interleaved Coded Modulation (BICM) systems. The accumulated soft output values delivered by every BP iteration are used as reliability values of Soft-Input Soft-Output OSD (SISO-OSD) decoder and the soft output of SISO-OSD is used as a priori probabilities of the demodulator for the next iteration. Simulation results show that this improved algorithm achieves noticeable performance gain with only modest increase in computation complexity.
文摘本文面向高可靠低时延通信(High-Reliability and Low-Latency Communication,HRLLC)场景的实际需求,提出了一种基于BCH(Bose,Chaudhuri and Hocquenghem,BCH)码的双向叠加编码与低复杂度译码方案.编码方面,采用BCH码作为成分码,基于双向叠加编码传输(Twisted-Pair Superposition Transmission,TPST)框架,构造了双向叠加BCH(TPST-BCH)码:上层BCH码字经随机变换后叠加至下层BCH码字,叠加版本进一步交织并反馈叠加至上层BCH码字,实现码长扩展与可靠性提升.译码方面,基于串行干扰消除思想,结合局部约束顺序统计译码(Ordered Statistics Decoding with Local Constraints,LC-OSD),先对上层码字生成一系列候选,给定上层候选后对下层码字进行LC-OSD译码,并最终选取后验概率最大的候选作为译码输出.为降低复杂度,我们提出了针对译码的提前终止设计,包括层内提前终止(用于提前终止层内LC-OSD搜索)和跨层提前终止(用于跳过某个上层码字给定后的整个下层LC-OSD搜索).结果显示,所提终止设计可以极大降低搜索次数,且几乎不损失性能.与现有编码方案相比,所提TPST-BCH码(采用所提译码)误帧率优于同码长码率的BCH码(采用LC-OSD算法)、5G LDPC(Low Density Parity Check)码(采用置信传播译码),与5G Polar码(采用串行干扰消除列表译码)误帧率相当或稍优,但在中高信噪比区域相对于5G Polar码具有更低的译码操作数和译码时延.
