-
题名一种低复杂度的短LDPC码级联译码算法
被引量：1
- 1
-
-
作者
卞银兵
酆广增
-
机构
南京邮电大学通信与信息工程学院
-
出处
《数据采集与处理》
CSCD
北大核心
2010年第2期250-254,共5页
-
文摘
为了提高短低密度校验码(Short LDPC)的纠错性能,在研究盒匹配译码算法(BMA)和置信度与分阶统计译码级联算法(BP-OSD)的基础上,提出了一种新的针对短LDPC码译码的BP-BMA级联算法。该算法充分利用了BMA算法具有较低译码复杂度的特性。然后,利用该算法结合对数似然比累积(ALLR)算法进行了计算机仿真。仿真结果表明:BP-BMA级联算法与BP-OSD相比,译码性能有所提高,且译码复杂度大大降低了,在译码性能和复杂度间取得了很好的折中。
-
关键词
短LDPC码
置信度传播
分阶统计译码
盒匹配译码算法
级联算法
-
Keywords
short LDPC codes
belief propagation
ordered statistic decoding
box and match algorithm
concatenation algorithm
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名参数列表化置信传播-顺序统计译码算法
- 2
-
-
作者
梁济凡
王千帆
宋林琦
李绿周
马啸
-
机构
中山大学计算机学院
-
出处
《电子与信息学报》
2025年第11期4254-4263,共10页
-
基金
国家重点研发计划(2021YFA1000500)
国家自然科学基金(62301617,62471506,62371411)
+1 种基金
广东省自然科学基金面上项目(2023A1515011056,2025A1515011650)
港澳“青年科技人才托举工程”项目(QT-2025-048)。
-
文摘
针对量子纠错码中置信传播-顺序统计译码(BP-OSD)在单一归一化因子下搜索空间受限、易陷入局部最优而影响性能的问题,该文提出一种兼顾复杂度且提升译码性能的改进方案。所提增强型BP-OSD算法的核心思想是在前处理BP译码阶段对归一化因子进行列表化。与传统算法仅采用单一值不同,所提方法针对多个取值分别执行BP译码,并对每个取值下得到的后验概率利用OSD算法进行后处理,形成候选列表,最终选取最似然结果作为译码输出。为降低计算复杂度,该文仅在第1阶段BP译码失败时才触发参数列表化BP-OSD算法,并进一步对所提算法复杂度进行了理论分析与数值验证。结果显示,所提方案在低物理错误率区域与BP译码具有相似的复杂度。在实验方面,该文通过蒙特卡罗仿真对主流Surface码和量子低密度一致校验(QLDPC)码进行了性能评估。数值结果表明:(1)对于Surface码,所提方法相较于最小权重完美匹配(MWPM)算法和原始BP算法,可明显降低逻辑比特错误率并提升阈值(从MWPM的约15.5%提升至约18.3%);(2)对于QLDPC码,所提方法较原始BP和原始BP-OSD算法可显著提高译码性能,降低逻辑错误率。
-
关键词
量子纠错
Surface码
量子低密度一致校验(QLDPC)码
置信传播-顺序统计译码(bp-osd)算法
-
Keywords
Quantum error correction
Surface codes
Quantum Low-Density Parity-Check(QLDPC)codes
belief propagation-ordered statistics decoding(bp-osd)algorithm
-
分类号
TN911.22
[电子电信]
O441.3
[电子电信—通信与信息系统]
-
