-
题名参数列表化置信传播-顺序统计译码算法
- 1
-
-
作者
梁济凡
王千帆
宋林琦
李绿周
马啸
-
机构
中山大学计算机学院
广东省信息安全技术重点实验室
香港城市大学
香港城市大学深圳研究院
-
出处
《电子与信息学报》
北大核心
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
[理学—电磁学]
-
-
题名一种低复杂度的短LDPC码级联译码算法
被引量：1
- 2
-
-
作者
卞银兵
酆广增
-
机构
南京邮电大学通信与信息工程学院
-
出处
《数据采集与处理》
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
[电子电信—通信与信息系统]
-
-
题名一种利用多重偏置的RS码软判译码算法
- 3
-
-
作者
卞银兵
酆广增
-
机构
南京邮电大学通信与信息工程学院
-
出处
《电路与系统学报》
CSCD
北大核心
2009年第5期104-108,共5页
-
文摘
为了提高RS码的纠错性能,本文将基于盒匹配译码算法(BMA)的多重偏置与自适应置信传播算法(ABP)进行级联,提出了一种利用多重偏置基于可信度迭代的RS码软判译码算法,称为ABP-BIAS-BMA,并将其与传统的基于自适应置信传播的级联算法ABP-BMA及自适应置信传播算法ABP进行了译码性能仿真比较。仿真结果表明,提出的ABP-BIAS-BMA算法比ABP-BMA及ABP的译码性能要好,特别在相同信噪比情况下算法整体平均迭代次数较小。
-
关键词
RS码
软判译码算法
自适应置信传播
盒匹配算法
多重偏置
级联译码算法
分阶统计译码
-
Keywords
Reed-Solomon codes
soft decision decoding
adaptive belief propagation
box and match decoding algorithm
multiple biases
concatenation decoding algorithm
ordered statistics decoding
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
