题名 OSD和Chase的并行互补译码
1
作者
乔国垒 董自健
机构
淮海工学院电子工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2009年第30期116-117,125,共3页
文摘
在研究分阶统计译码(OSD)算法和Chase算法的基础上,提出了一种新的针对中短LDPC码的OSD-Chase并行互补级联译码算法。OSD算法对接收序列的个可信度较高的符号(MRIPs)作为消息位进行比特翻转和重新编码,产生候选码字;而Chase算法则是对接收序列的可信度较低的符号(LRPs)进行比特翻转和代数译码。如果过多的错误出现在MRIPs中,则OSD算法不能成功,而如果过多的错误出现在LRPs部分,则Chase译码不会成功。为此充分利用OSD算法和Chase算法这种互补特性,设计了一种并联级联译码算法。仿真显示该文提出的算法是有效的,相比BP-Chase和BP-OSD算法,译码性能得到提高。
关键词
CHASE算法 分阶统计译码(osd ) 并行互补译码
Keywords
Chase algorithm ordered statistic decoding （osd ） parallel decoding
分类号
TN911
[电子电信—通信与信息系统]
题名 LDPC短码WBF-OSD组合译码设计
2
作者
周敏 包嘉筠
机构
中国民用航空飞行学院计算机学院 电子科技大学通信抗干扰技术国家级重点实验室
出处
《电讯技术》
北大核心
2023年第6期870-875,共6页
文摘
为了在译码性能和复杂度之间取得折中,针对低密度奇偶校验(Low Density Parity Check,LDPC)短码设计了加权比特翻转(Weighted Bit-Flipping,WBF)译码与顺序统计量译码(Ordered Statistics Decoding,OSD)的组合译码方法。在接收端,首先进行WBF译码,如果译码失败,则将原始接收序列送入OSD进行译码,最后输出OSD译码结果,这种组合方式称为WBF-OSD-I译码。为了进一步提高译码性能,考虑到WBF-OSD-I译码算法中WBF译码存在的不可检错误导致译码错误的接收序列并没有进入OSD译码器进行译码,设计了WBF-OSD-II组合译码方式。这种WBF-OSD-II组合译码方式通过比较WBF译出的估计码字与接收序列的距离,根据选择的门限决定是否使用OSD译码,从而进一步降低译码错误概率。仿真分析验证了LDPC短码的WBF-OSD组合译码性能。
关键词
LDPC码 加权比特翻转(WBF)译码 顺序统计量译码(osd ) 组合译码
Keywords
LDPC codes weighted bit-flipping(WBF)decoding ordered statistic s decoding (osd )combined decoding
分类号
TN911.22
[电子电信—通信与信息系统]
题名 参数列表化置信传播-顺序统计译码算法
被引量：1
3
作者
梁济凡 王千帆 宋林琦 李绿周 马啸
机构
中山大学计算机学院 广东省信息安全技术重点实验室 香港城市大学 香港城市大学深圳研究院
出处
《电子与信息学报》
北大核心
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 statistic s decoding (BP-osd )algorithm
分类号
TN911.22
[电子电信—通信与信息系统]
O441.3
[理学—电磁学]
题名 基于跳过机制的低复杂度顺序统计译码算法
被引量：1
4
作者
王千帆 郭延庚 宋林琦 马啸
机构
香港城市大学 香港城市大学深圳研究院 中山大学计算机学院
出处
《电子与信息学报》
北大核心
2025年第11期4275-4284,共10页
基金
国家重点研发计划(2021YFA1000500) 国家自然科学基金(62301617,62371411,62471506) +1 种基金 广东省自然科学基金面上项目(2023A1515011056,2025A1515011650) 港澳“青年科技人才托举工程”项目(QT-2025-048)。
文摘
5G高可靠低时延(URLLC)场景和未来6G极高可靠极低时延(HRLLC)场景对于通信可靠性和时延等具有极其严格的需求,这给短码研究带来了新的机遇与挑战。该文聚焦于顺序统计译码(OSD),针对其重编码次数过多的问题,分别提出了基于软信息和额外校验的重编码跳过机制,并进一步提出了结合软信息和额外校验的联合跳过机制。具体地,基于软信息的跳过机制是根据当前列表中最优候选的软度量来判断是否跳过测试错误模式(TEP)的重编码;基于额外校验的跳过机制则是将TEP的搜索维度从k维扩展到k+δ维,从而引入额外的校验来跳过不合法TEP的重编码;联合跳过机制则将两者结合,先以软信息进行跳过判断,再通过额外校验进一步跳过非法TEP。数值结果显示,所提联合跳过机制可以有效减少重编码次数,并优于现有文献的跳过设计。特别地,所提联合跳过机制可以在中高信噪比区域将重编码次数从约670 000次降低至十余次,且几乎不损失纠错性能。
关键词
信道译码 顺序统计译码 跳过机制 额外校验
Keywords
Channel decoding ordered statistic decoding (osd )Skipping mechanism Extra-parity check
分类号
TN911.22
[电子电信—通信与信息系统]
题名 双向叠加BCH码及其高性能译码
5
作者
钟卓宏 王千帆 王义文 宋林琦 马啸
机构
中山大学计算机学院 香港城市大学 广东省信息安全技术重点实验室 香港城市大学深圳研究院
出处
《电子学报》
北大核心
2025年第9期3192-3201,共10页
基金
国家重点研发计划(No.2021YFA1000500) 国家自然科学基金(No.62301617,No.62471506,No.62371411) +1 种基金 广东省自然科学基金(面上项目)(No.2023A1515011056,No.2025A1515011650) 港澳“青年科技人才托举工程”项目(No.QT-2025-048)。
文摘
本文面向高可靠低时延通信(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码具有更低的译码操作数和译码时延.
关键词
信道编码 BCH码 双向叠加传输 局部约束顺序统计译码
Keywords
channel coding BCH codes twisted-pair superposition transmission(TPST) ordered statistic s decoding with local constraints(LC-osd )
分类号
TN911.22
[电子电信—通信与信息系统]
题名 使用边际信息降低复杂度的分阶统计软判决译码法
被引量：1
6
作者
朱士信 虞艺超
机构
合肥工业大学数学学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2013年第7期1682-1686,共5页
基金
国家自然科学基金(60973125)资助课题
文摘
该文给出了在译码端使用边际信息缩小译码列表的算法,深入分析了边际信息缩减译码列表的原因,给出了基于移位寄存器序列的边际信息。相比于使用稳定信道传送边际信息的方法,其不使用额外的信道,不影响译码的性能与复杂度,更易于工程实现。最后改进传统分阶统计译码法,利用少量最可靠位作为边际信息,显著缩减译码列表。
关键词
列表译码 边际信息 移位寄存器序列 分阶统计译码 可靠性
Keywords
List decoding Side information Shift register ordered statistic decoding （osd ） Reliability
分类号
TN911.22
[电子电信—通信与信息系统]
题名 一种低复杂度的短LDPC码级联译码算法
被引量：1
7
作者
卞银兵 酆广增
机构
南京邮电大学通信与信息工程学院
出处
《数据采集与处理》
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
[电子电信—通信与信息系统]
题名 RM码的一种并行最大似然译码算法
被引量：1
8
作者
乔国垒
机构
淮海工学院电子工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第24期255-256,共2页
基金
江苏省科技厅产学研创新基金资助项目(BY2009130)
文摘
根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的OSD算法译码失败。Chase算法对接收序列的低可信度符号集合(LRPs)进行处理,若有过多的错误出现在LRPs中,超过代数译码的纠错能力,则Chase译码失败,同时设计一种并行最大似然译码算法。仿真实验结果表明,该算法能够获得较高的译码性能。
关键词
分阶统计译码 CHASE算法 并行译码
Keywords
ordered statistic decoding （osd ） Chase algorithm parallel decoding
分类号
TN911
[电子电信—通信与信息系统]
题名 一种利用多重偏置的RS码软判译码算法
9
作者
卞银兵 酆广增
机构
南京邮电大学通信与信息工程学院
出处
《电路与系统学报》
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 statistic s decoding
分类号
TN911.22
[电子电信—通信与信息系统]
题名 一种基于BP短LDPC码的改进级联算法
被引量：2
10
作者
韩壮 酆广增
机构
南京邮电大学通信与信息工程学院
出处
《重庆邮电大学学报（自然科学版）》
北大核心
2010年第1期50-53,共4页
基金
江苏省高校自然科学研究计划项目(04KJB510094) 江苏省高校研究生创新计划(xm04-32)
文摘
对短LDPC码的分阶统计译码(OSD)算法进行了分析,研究了BP和OSD的级联算法及对数似然比累积算法,考虑到译码复杂度和性能的折中,提出了一种改进的级联算法,用最小和算法替代BP算法,然后与对数似然比累计算法进行级联。仿真结果表明,和原始的BP算法相比,译码性能有了很大的提升;和BP-OSD级联算法相比,译码复杂度降低,性能几乎一致。
关键词
短LDPC码 分阶统计译码(osd )算法 BP和osd 的级联算法 对数似然比累积算法 最小和算法
Keywords
short LDPC codes ordered statistic decoding （osd） algorithm BP-osd concatenation algorithm LLR accu-mulation algorithm min-sum algorithm
分类号
TN911.22
[电子电信—通信与信息系统]
