基于伴随式的OSD改进算法 被引量：1

1

作者 董自健 酆广增 《南京邮电大学学报（自然科学版）》 2011年第1期35-38,共4页

在研究了分阶统计译码(OSD)算法和伴随式译码算法的基础上,提出了一种适于LDPC码的基于伴随式的分阶统计译码(SOSD)算法。通过对接收序列似然比(LLR)进行排序,并进行高斯消元,获得接收序列的低可信相互独立符号集合(LRIPs),并使校验矩阵... 在研究了分阶统计译码(OSD)算法和伴随式译码算法的基础上,提出了一种适于LDPC码的基于伴随式的分阶统计译码(SOSD)算法。通过对接收序列似然比(LLR)进行排序,并进行高斯消元,获得接收序列的低可信相互独立符号集合(LRIPs),并使校验矩阵中,对应于LRIPs的列转化为系统形式。SOSD算法在产生候选码字时,不需要重新编码过程,而只需要数次二进制向量模2加即可完成,因此可以减少大量的计算。针对置信传播(BP)和SOSD的级联算法,提出了一种对对数似然比(LLR)信息进行分段累加作为SOSD排序依据的策略。这种策略能够减少累加参数的选取对性能的影响。 展开更多

关键词 LDPC码 基于可靠度译码 分段累加似然比 基于伴随式的分阶统计译码

在线阅读 下载PDF 职称材料

OSD和Chase的并行互补译码

2

作者 乔国垒 董自健 《计算机工程与应用》 CSCD 北大核心 2009年第30期116-117,125,共3页

在研究分阶统计译码(OSD)算法和Chase算法的基础上,提出了一种新的针对中短LDPC码的OSD-Chase并行互补级联译码算法。OSD算法对接收序列的个可信度较高的符号(MRIPs)作为消息位进行比特翻转和重新编码,产生候选码字;而Chase算法则是对... 在研究分阶统计译码(OSD)算法和Chase算法的基础上,提出了一种新的针对中短LDPC码的OSD-Chase并行互补级联译码算法。OSD算法对接收序列的个可信度较高的符号(MRIPs)作为消息位进行比特翻转和重新编码,产生候选码字;而Chase算法则是对接收序列的可信度较低的符号(LRPs)进行比特翻转和代数译码。如果过多的错误出现在MRIPs中,则OSD算法不能成功,而如果过多的错误出现在LRPs部分,则Chase译码不会成功。为此充分利用OSD算法和Chase算法这种互补特性,设计了一种并联级联译码算法。仿真显示该文提出的算法是有效的,相比BP-Chase和BP-OSD算法,译码性能得到提高。 展开更多

关键词 CHASE算法 分阶统计译码(osd) 并行互补译码

在线阅读 下载PDF 职称材料

LDPC短码WBF-OSD组合译码设计

3

作者 周敏 包嘉筠 《电讯技术》 北大核心 2023年第6期870-875,共6页

为了在译码性能和复杂度之间取得折中,针对低密度奇偶校验(Low Density Parity Check,LDPC)短码设计了加权比特翻转(Weighted Bit-Flipping,WBF)译码与顺序统计量译码(Ordered Statistics Decoding,OSD)的组合译码方法。在接收端,首先进... 为了在译码性能和复杂度之间取得折中,针对低密度奇偶校验(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) 组合译码

在线阅读 下载PDF 职称材料

强干扰环境下无速率随机码编译码方案及其性能分析

4

作者 王义文 王千帆 马啸 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第10期4017-4023,共7页

面向强干扰通信环境,区别于传统的无速率Luby变换(LT)码,该文提出一种基于伯努利随机构造的无速率编码方案,并在接收端采用高效的局部约束顺序统计量译码(LC-OSD)算法进行译码,从而有效对抗强干扰噪声,实现自适应超高可靠传输。为降低... 面向强干扰通信环境,区别于传统的无速率Luby变换(LT)码,该文提出一种基于伯努利随机构造的无速率编码方案,并在接收端采用高效的局部约束顺序统计量译码(LC-OSD)算法进行译码,从而有效对抗强干扰噪声,实现自适应超高可靠传输。为降低收发端通信资源消耗,提出了3个有效译码准则:(1)基于随机码并集(RCU)界提出的启动准则,当接收符号数大于由RCU得到的阈值时才启动译码;(2)基于软重量提出的早停准则,在译码过程中软重量超过一个预设的阈值则提前终止译码;(3)基于码字与硬判决序列比较提出的跳过准则,当新接收序列的硬判决满足重编码校验时跳过当前译码。仿真结果显示,在块删除与加性噪声混合信道下,无速率随机码的性能显著优于LT码,且因无速率码具备自适应信道质量的能力,其性能同样显著优于固定速率码。仿真结果还显示了提出的启动、早停和跳过准则能够有效降低收发端的传输资源消耗和计算复杂度。 展开更多

关键词 顺序统计量译码 随机码 无速率码 强干扰信道

在线阅读 下载PDF 职称材料

面向星地通信的低复杂度通用编译码技术

5

作者 张可 林文超 王野 《中兴通讯技术》 北大核心 2024年第5期30-40,共11页

面向高动态、大尺度变化的低轨星地链路,具有强大纠错能力的速率兼容(RC)信道编码方案对保障星地时敏业务的信息时效性是至关重要的。提出了一种适用于任意短线性分组码的新型译码思想,称为基于翻转重量的阶序统计译码(FWB-OSD)。FWB-OS... 面向高动态、大尺度变化的低轨星地链路,具有强大纠错能力的速率兼容(RC)信道编码方案对保障星地时敏业务的信息时效性是至关重要的。提出了一种适用于任意短线性分组码的新型译码思想,称为基于翻转重量的阶序统计译码(FWB-OSD)。FWB-OSD可以达到比传统译码算法更优秀的误码性能水平。在此基础上,针对3GPP标准低密度奇偶校验(LDPC)码的速率兼容编码方案,提出了一种将迭代译码算法与FWB-OSD进行级联的译码算法,称为多层置信组合译码(MBCD)算法。相比于现有置信传播(BP)及级联译码算法,所提MBCD算法在短码长LDPC编码方案下能够展现更优的译码性能。最后,基于星地信道模拟器及相关前端信号处理方法,在桌面端开发了所提编译码方案在星地链路下的半实物验证系统。 展开更多

关键词 低轨星地链路 速率兼容信道编码 翻转重量辅助 多层置信 译码性能

在线阅读 下载PDF 职称材料

RM码的一种并行最大似然译码算法 被引量：1

6

作者 乔国垒 《计算机工程》 CAS CSCD 北大核心 2009年第24期255-256,共2页

根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的... 根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的OSD算法译码失败。Chase算法对接收序列的低可信度符号集合(LRPs)进行处理,若有过多的错误出现在LRPs中,超过代数译码的纠错能力,则Chase译码失败,同时设计一种并行最大似然译码算法。仿真实验结果表明,该算法能够获得较高的译码性能。 展开更多

关键词 分阶统计译码 CHASE算法 并行译码

在线阅读 下载PDF 职称材料

一种低复杂度的短LDPC码级联译码算法 被引量：1

7

作者 卞银兵 酆广增 《数据采集与处理》 CSCD 北大核心 2010年第2期250-254,共5页

为了提高短低密度校验码(Short LDPC)的纠错性能,在研究盒匹配译码算法(BMA)和置信度与分阶统计译码级联算法(BP-OSD)的基础上,提出了一种新的针对短LDPC码译码的BP-BMA级联算法。该算法充分利用了BMA算法具有较低译码复杂度的特性。然... 为了提高短低密度校验码(Short LDPC)的纠错性能,在研究盒匹配译码算法(BMA)和置信度与分阶统计译码级联算法(BP-OSD)的基础上,提出了一种新的针对短LDPC码译码的BP-BMA级联算法。该算法充分利用了BMA算法具有较低译码复杂度的特性。然后,利用该算法结合对数似然比累积(ALLR)算法进行了计算机仿真。仿真结果表明:BP-BMA级联算法与BP-OSD相比,译码性能有所提高,且译码复杂度大大降低了,在译码性能和复杂度间取得了很好的折中。 展开更多

关键词 短LDPC码 置信度传播 分阶统计译码 盒匹配译码算法 级联算法

在线阅读 下载PDF 职称材料

使用边际信息降低复杂度的分阶统计软判决译码法

8

作者 朱士信 虞艺超 《电子与信息学报》 EI CSCD 北大核心 2013年第7期1682-1686,共5页

该文给出了在译码端使用边际信息缩小译码列表的算法,深入分析了边际信息缩减译码列表的原因,给出了基于移位寄存器序列的边际信息。相比于使用稳定信道传送边际信息的方法,其不使用额外的信道,不影响译码的性能与复杂度,更易于工程实... 该文给出了在译码端使用边际信息缩小译码列表的算法,深入分析了边际信息缩减译码列表的原因,给出了基于移位寄存器序列的边际信息。相比于使用稳定信道传送边际信息的方法,其不使用额外的信道,不影响译码的性能与复杂度,更易于工程实现。最后改进传统分阶统计译码法,利用少量最可靠位作为边际信息,显著缩减译码列表。 展开更多

关键词 列表译码 边际信息 移位寄存器序列 分阶统计译码 可靠性

在线阅读 下载PDF 职称材料

Reed-Solomon码的符号级软判决译码算法

9

作者 丁溯泉 杨知行 +1 位作者 潘长勇 王军 《系统工程与电子技术》 EI CSCD 北大核心 2007年第6期986-989,共4页

为了在译码性能和复杂度之间获得更好的折中,提出两种Reed-Solomon码的符号级软判决译码算法:一种将置信度排序译码集成到Chase译码的组合译码算法;另一种则采用逐级选择测试序列集的广义Chase-2译码算法。二者在一定的场合能够充分利... 为了在译码性能和复杂度之间获得更好的折中,提出两种Reed-Solomon码的符号级软判决译码算法:一种将置信度排序译码集成到Chase译码的组合译码算法;另一种则采用逐级选择测试序列集的广义Chase-2译码算法。二者在一定的场合能够充分利用软判决信息。仿真结果表明,第一种算法在译码复杂度较低时,能够获得很好的综合性能;而第二种算法则具有很好的灵活性,且在译码复杂度可接受的范围内具有很好的综合性能。两种算法在一些场合中都能获得比目前其它一些常用的符号级软判决译码算法更好的综合性能。 展开更多

关键词 信道编码 REED-SOLOMON码 软判决译码 置信度排序译码 Chase译码

在线阅读 下载PDF 职称材料

一种利用ABP基于可信度迭代的RS码软译码算法

10

作者 卞银兵 酆广增 韩壮 《信号处理》 CSCD 北大核心 2009年第9期1405-1408,共4页

本文研究了自适应置信度传播和分阶统计译码的级联译码算法(ABP-OSD)。然后,我们把ABP-OSD算法和累积对数似然比(ALLR)算法进行结合,提出了一种RS码软译码算法ALLR-ABP-OSD。仿真结果表明,ALLR-ABP-OSD级联算法译码增益有所提高,在RS码... 本文研究了自适应置信度传播和分阶统计译码的级联译码算法(ABP-OSD)。然后,我们把ABP-OSD算法和累积对数似然比(ALLR)算法进行结合,提出了一种RS码软译码算法ALLR-ABP-OSD。仿真结果表明,ALLR-ABP-OSD级联算法译码增益有所提高,在RS码译码性能和译码复杂度间取得了较好的折中。 展开更多

关键词 RS码 软译码 自适应置信度传播 置信度排序译码 累积对数似然比 可信度译码

在线阅读 下载PDF 职称材料

融合高阶信息的遥感影像建筑物自动提取 被引量：11

11

作者 王舒洋 慕晓冬 +2 位作者 杨东方 贺浩 郑玉航 《光学精密工程》 EI CAS CSCD 北大核心 2019年第11期2474-2483,共10页

针对遥感影像中建筑物目标与背景环境区分度低而造成的提取效果较差的问题,本文提出了融合高阶信息的编解码网络方法以改善建筑物自动提取的精度。首先,针对遥感影像建筑提取任务,使用深度编解码网络完成对建筑物目标的低阶语义特征提取... 针对遥感影像中建筑物目标与背景环境区分度低而造成的提取效果较差的问题,本文提出了融合高阶信息的编解码网络方法以改善建筑物自动提取的精度。首先,针对遥感影像建筑提取任务,使用深度编解码网络完成对建筑物目标的低阶语义特征提取;其次,使用多项式核完成对深度网络中间特征图的高阶描述,以提升网络对于模糊特征的辨识能力;最后,将低阶特征与高阶特征级联后,送入编解码网络的末端,得到对建筑物的分割结果。在Massachusetts Buildings数据集上进行试验,其召回率、准确率和F1-score指标分别达到了85.1%,77.5%和80.9%,综合指标F1-score相比于基础深度编解码网络提升约4%。本文所提方法改进了编解码器网络对于遥感影像建筑物自动提取任务的表现性能,能够更加精确地提取与背景区分度较低的建筑物目标,具有良好的实用价值。 展开更多

关键词 遥感 建筑物提取 高阶信息 编解码器网络 语义分割

在线阅读 下载PDF 职称材料