双向叠加BCH码及其高性能译码

钟卓宏; 王千帆; 王义文; 宋林琦; 马啸

doi:10.12263/DZXB.20250582

您当前的位置：

首页 >

文章列表页 >

双向叠加BCH码及其高性能译码

学术论文 | 更新时间：2025-12-27

- 双向叠加BCH码及其高性能译码
- TPST-BCH Coding Scheme with High-Performance Decoding
- 电子学报 2025年53卷第9期页码：3192-3201
- 作者机构：
  
  1.中山大学计算机学院，广东广州 510006
  2.香港城市大学，香港 999077
  3.广东省信息安全技术重点实验室，广东广州 510006
  4.香港城市大学深圳研究院，广东深圳 518057
- 作者简介：
  
  [ "钟卓宏男，2002年10月生.广东惠州人.毕业于中山大学计算机学院.主要研究方向为信道编码. E-mail: zhongzhh33@mail2.sysu.edu.cn" ]
  [ "王千帆男，1992年2月生.河南焦作人.香港城市大学博士后.主要研究方向为信道编码及其在无线通信中的应用.E-mail: wangqf26@mail.sysu.edu.cn" ]
  [ "王义文男，1998年3月生.广东肇庆人.中山大学计算机学院博士.主要研究方向为信息论与编码." ]
  [ "宋林琦男，1983年2月生.吉林通化人.香港城市大学副教授.主要研究方向为人工智能和信息通信等. E-mail: linqi.song@cityu.edu.hk" ]
  [ "马啸男，1968年10月生.河南焦作人.中山大学教授.主要研究方向为信息与编码理论编码调制技术、无线通信和光通信等." ]
- 基金信息：
  
  国家重点研发计划(2021YFA1000500);国家自然科学基金(62301617;62471506;62371411);广东省自然科学基金（面上项目）(2023A1515011056;2025A1515011650);港澳“青年科技人才托举工程”项目(QT-2025-048)
- DOI：10.12263/DZXB.20250582
  中图分类号： TN911.22;
- 收稿：2025-07-02，
  
  录用：2025-09-12，
  
  纸质出版：2025-09-25
- 稿件说明：
移动端阅览
钟卓宏, 王千帆, 王义文, 等. 双向叠加BCH码及其高性能译码[J]. 电子学报, 2025, 53(09): 3192-3201.

ZHONG Zhuo-hong, WANG Qian-fan, WANG Yi-wen, et al. TPST-BCH Coding Scheme with High-Performance Decoding[J]. Acta Electronica Sinica, 2025, 53(09): 3192-3201.
钟卓宏, 王千帆, 王义文, 等. 双向叠加BCH码及其高性能译码[J]. 电子学报, 2025, 53(09): 3192-3201. DOI：10.12263/DZXB.20250582

ZHONG Zhuo-hong, WANG Qian-fan, WANG Yi-wen, et al. TPST-BCH Coding Scheme with High-Performance Decoding[J]. Acta Electronica Sinica, 2025, 53(09): 3192-3201. DOI：10.12263/DZXB.20250582

摘要

本文面向高可靠低时延通信（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码具有更低的译码操作数和译码时延.

Abstract

This work proposes a novel coding and low-complexity decoding scheme based on BCH codes to meet the requirements of high-reliability and low-latency communication (HRLLC) applications. In the proposed design

BCH codes are used as component codes within a twisted-pair superposition transmission (TPST) framework

resulting in TPST-BCH codes. The upper-layer BCH codeword undergoes a random transformation before being superimposed onto the lower-layer codeword

and the resulting signal is further interleaved and fed back to the upper layer

enabling code length extension and reliability enhancement. For decoding

a serial interference cancellation strategy is developed

where ordered statistics decoding with local constraints (LC-OSD) is first applied to generate a list of candidates for the upper layer. Given an upper‐layer candidate

LC-OSD decoding is then performed on the lower‐layer codeword

and the candidate with the highest posterior probability is ultimately selected as the decoding output. To further reduce complexity

an early termination mechanism is introduced

including intra-layer early termination within LC-OSD and cross-layer early termination across decoding stages. Simulation results show that the proposed early termination design significantly reduces the average number of searches with negligible performance loss. Compared to existing coding schemes

the proposed TPST-BCH codes (with the proposed decoding algorithm) demonstrate superior frame error rate (FER) performance over BCH codes of the same code length and rate (decoded with the LC-OSD algorithm) and 5G LDPC codes (decoded with belief propagation decoding). They achieve comparable or slightly better FER performance than 5G Polar codes (decoded with successive cancellation list decoding)

while exhibiting lower computational complexity and decoding latency relative to 5G Polar codes in the moderate-to-high SNR regions.

关键词

Keywords

references

International Telecommunication Union . Framework and overall objectives of the future development of IMT for 2030 and beyond (ITU-R Recommendation M. 2160 - 0 )[EB/OL ] . ( 2023-11-13 )[ 2025-04-10 ] . https://www.itu.int/rec/R-REC-M.2160-0-202311-I/en https://www.itu.int/rec/R-REC-M.2160-0-202311-I/en .

ROWSHAN M , QIU M , XIE Y X , et al . Channel coding toward 6G: Technical overview and outlook [J ] . IEEE Open Journal of the Communications Society , 2024 , 5 : 2585 - 2685 .

TATARIA H , SHAFI M , MOLISCH A F , et al . 6G wireless systems: Vision, requirements, challenges, insights, and opportunities [J ] . Proceedings of the IEEE , 2021 , 109 ( 7 ): 1166 - 1199 .

GALLAGER R . Low-density parity-check codes [J ] . IRE Transactions on Information Theory , 1962 , 8 ( 1 ): 21 - 28 .

MACKAY D J C , NEAL R M . Near Shannon limit performance of low density paritycheck codes [J ] . Electronics Letters , 1996 , 32 ( 18 ): 1645 - 1646 .

张国华 , 孙爱晶 , 倪孟迪 , 等 . 无小环大列重QC-LDPC短码的显式构造 [J ] . 电子学报 , 2024 , 52 ( 6 ): 1862 - 1868 .

ZHANG G H , SUN A J , NI M D , et al . Explicit constructions of short QC-LDPC codes free of small cycles and with large column weight [J ] . Acta Electronica Sinica , 2024 , 52 ( 6 ): 1862 - 1868 . (in Chinese)

JIMENEZ FELSTROM A , ZIGANGIROV K S . Time-varying periodic convolutional codes with low-density parity-check matrix [J ] . IEEE Transactions on Information Theory , 2006 , 45 ( 6 ): 2181 - 2191 .

PUSANE A E , SMARANDACHE R , VONTOBEL P O , et al . Deriving good LDPC convolutional codes from LDPC block codes [J ] . IEEE Transactions on Information Theory , 2011 , 57 ( 2 ): 835 - 857 .

WANG Q F , CAI S H , LIN W C , et al . Spatially coupled LDPC codes via partial superposition and their application to HARQ [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 4 ): 3493 - 3504 .

王千帆 , 杨佳仪 , 王寅楚 , 等 . 面向流式通信的耦合LDPC码研究综述 [J ] . 电子学报 , 2024 , 52 ( 8 ): 2913 - 2932 .

WANG Q F , YANG J Y , WANG Y C , et al . A review of coupled LDPC codes for streaming communications [J ] . Acta Electronica Sinica , 2024 , 52 ( 8 ): 2913 - 2932 . (in Chinese)

ARIKAN E . Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels [J ] . IEEE Transactions on Information Theory , 2009 , 55 ( 7 ): 3051 - 3073 .

牛凯 . 极化码原理与应用 [M ] . 北京 : 科学出版社 , 2021 .

NIU K . Polar Code Principles and Applications [M ] . Beijing : Science Press , 2021 . (in Chinese)

蔡穗华 , 王义文 , 白宝明 , 等 . 面向高可靠低时延通信的信道编码技术研究综述 [J ] . 电子学报 , 2025 , 53 ( 2 ): 629 - 644 .

CAI S H , WANG Y W , BAI B M , et al . Channel coding techniques for ultra-reliable and low-latency communication [J ] . Acta Electronica Sinica , 2025 , 53 ( 2 ): 629 - 644 . (in Chinese)

COŞKUN M C , DURISI G , JERKOVITS T , et al . Efficient error-correcting codes in the short blocklength regime [J ] . Physical Communication , 2019 , 34 : 66 - 79 .

SHIRVANIMOGHADDAM M , MOHAMMADI M S , ABBAS R , et al . Short block-length codes for ultra-reliable low latency communications [J ] . IEEE Communications Magazine , 2019 , 57 ( 2 ): 130 - 137 .

FOSSORIER M P C , LIN S . Soft-decision decoding of linear block codes based on ordered statistics [J ] . IEEE Transactions on Information Theory , 1995 , 41 ( 5 ): 1379 - 1396 .

YUE C T , SHIRVANIMOGHADDAM M , PARK G , et al . Probability-based ordered-statistics decoding for short block codes [J ] . IEEE Communications Letters , 2021 , 25 ( 6 ): 1791 - 1795 .

WANG Y W , LIANG J F , MA X . Local constraint-based ordered statistics decoding for short block codes [C ] // 2022 IEEE Information Theory Workshop . Piscataway : IEEE , 2022 : 107 - 112 .

LIANG J F , WANG Y W , CAI S H , et al . A low-complexity ordered statistic decoding of short block codes [J ] . IEEE Communications Letters , 2023 , 27 ( 2 ): 400 - 403 .

WANG Q F , CHEN Y Z , LIANG J F , et al . A new joint source-channel coding for short-packet communications [J ] . IEEE Transactions on Communications , 2024 , 72 ( 1 ): 28 - 37 .

WANG Q F , CHEN Y Z , LIANG J F , et al . A new joint source-channel coding in the short blocklength regime [C ] // 2023 IEEE Globecom Workshops (GC Wkshps) . Piscataway : IEEE , 2023 : 1566 - 1571 .

CHEN Y Z , LIANG J F , WANG Q F , et al . A new joint source-channel coding scheme with overlay spread spectrum transmission [C ] // 2023 International Conference on Wireless Communications and Signal Processing . Piscataway : IEEE , 2024 : 239 - 244 .

王义文 , 王千帆 , 马啸 . 强干扰环境下无速率随机码编译码方案及其性能分析 [J ] . 电子与信息学报 , 2024 , 46 ( 10 ): 4017 - 4023 .

WANG Y W , WANG Q F , MA X . Rateless random coding scheme and performance analysis in strong interference environments [J ] . Journal of Electronics & Information Technology , 2024 , 46 ( 10 ): 4017 - 4023 . (in Chinese)

CAI S H , MA X . Twisted-pair superposition transmission [J ] . IEEE Transactions on Communications , 2021 , 69 ( 9 ): 5663 - 5671 .

陈皓炜 , 蔡穗华 , 韦宝典 , 等 . 双耦合极化码及其编码调制方案 [J ] . 电子学报 , 2022 , 50 ( 8 ): 1917 - 1924 .

CHEN H W , CAI S H , WEI B D , et al . Dual coupled polar coded modulation [J ] . Acta Electronica Sinica , 2022 , 50 ( 8 ): 1917 - 1924 . (in Chinese)

HUANG Q , ZHANG B . Derivative descendants of cyclic codes and derivative decoding [J ] . IEEE Transactions on Information Theory , 2024 , 70 ( 4 ): 2395 - 2410 .

SESHADRI N , SUNDBERG C E W . List Viterbi decoding algorithms with applications [J ] . IEEE Transactions on Communications , 1994 , 42 ( 234 ): 313 - 323 .

MA X , LIANG C L , HUANG K C , et al . Block Markov superposition transmission: Construction of big convolutional codes from short codes [J ] . IEEE Transactions on Information Theory , 2015 , 61 ( 6 ): 3150 - 3163 .

LIANG C L , MA X , ZHUANG Q T , et al . Spatial coupling of generator matrices: A general approach to design good codes at a target BER [J ] . IEEE Transactions on Communications , 2014 , 62 ( 12 ): 4211 - 4219 .

Internetworking Forum OIF . Implementation agreement 400ZR [EB/OL ] . ( 2020-03-10 )[ 2025-08-20 ] . https://www.oiforum.com/wp-content/uploads/OIF-400ZR-01.0_reduced2.pdf https://www.oiforum.com/wp-content/uploads/OIF-400ZR-01.0_reduced2.pdf .

CHANG F , YU R C . Relative cost analysis on IM-DD vs coherent for 800G-LR 10km [EB/OL ] . ( 2022-11-02 )[ 2025-08-20 ] . https://grouper.ieee.org/groups/802/3/df/public/22_11/chang_3df_01a_2211.pdf https://grouper.ieee.org/groups/802/3/df/public/22_11/chang_3df_01a_2211.pdf .

LEI Y , CHEN B , LIGA G , et al . Improved decoding of staircase codes: The soft-aided bit-marking (SABM) algorithm [J ] . IEEE Transactions on Communications , 2019 , 67 ( 12 ): 8220 - 8232 .

International Telecommunication Union . Interfaces for the optical transport network (OTN) (ITU-T Recommendation G . 709 )[EB/OL ] . ( 2020-10-12 )[ 2025-08-20 ] . https://www.itu.int/rec/T-REC-G.709/ https://www.itu.int/rec/T-REC-G.709/ .

International Telecommunication Union . Forward error correction for high bit rate DWDM submarine systems(ITU-T Recommendation G . 975 . 1 )[EB/OL ] . ( 2004-02-22 )[ 2025-08-20 ] . https://www.itu.int/rec/T-REC-G.975.1/en https://www.itu.int/rec/T-REC-G.975.1/en .

YUAN P H , COŞKUN M C . Successive cancellation ordered search decoding of modified G N -coset codes [J ] . IEEE Transactions on Communications , 2024 , 72 ( 6 ): 3141 - 3154 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向超大规模多天线传输的时空乘积编码技术

面向高可靠低时延通信的信道编码技术研究综述

面向流式通信的耦合LDPC码研究综述