-
题名使用边际信息降低复杂度的分阶统计软判决译码法
- 1
-
-
作者
朱士信
虞艺超
-
机构
合肥工业大学数学学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2013年第7期1682-1686,共5页
-
基金
国家自然科学基金(60973125)资助课题
-
文摘
该文给出了在译码端使用边际信息缩小译码列表的算法,深入分析了边际信息缩减译码列表的原因,给出了基于移位寄存器序列的边际信息。相比于使用稳定信道传送边际信息的方法,其不使用额外的信道,不影响译码的性能与复杂度,更易于工程实现。最后改进传统分阶统计译码法,利用少量最可靠位作为边际信息,显著缩减译码列表。
-
关键词
列表译码
边际信息
移位寄存器序列
分阶统计译码
可靠性
-
Keywords
List decoding
Side information
Shift register
Ordered Statistic Decoding(OSD)
Reliability
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名基于伴随式的OSD改进算法
被引量:1
- 2
-
-
作者
董自健
酆广增
-
机构
南京邮电大学通信与信息工程学院
淮海工学院电子工程学院
-
出处
《南京邮电大学学报(自然科学版)》
2011年第1期35-38,共4页
-
文摘
在研究了分阶统计译码(OSD)算法和伴随式译码算法的基础上,提出了一种适于LDPC码的基于伴随式的分阶统计译码(SOSD)算法。通过对接收序列似然比(LLR)进行排序,并进行高斯消元,获得接收序列的低可信相互独立符号集合(LRIPs),并使校验矩阵中,对应于LRIPs的列转化为系统形式。SOSD算法在产生候选码字时,不需要重新编码过程,而只需要数次二进制向量模2加即可完成,因此可以减少大量的计算。针对置信传播(BP)和SOSD的级联算法,提出了一种对对数似然比(LLR)信息进行分段累加作为SOSD排序依据的策略。这种策略能够减少累加参数的选取对性能的影响。
-
关键词
LDPC码
基于可靠度译码
分段累加似然比
基于伴随式的分阶统计译码
-
Keywords
low-density parity-check codes
reliability-based decoding
block accumulated log-likelihood ratio(LLR)
syndrome-based ordered statistics decoding(SOSD)
-
分类号
TN911
[电子电信—通信与信息系统]
-
-
题名一种低复杂度的短LDPC码级联译码算法
被引量:1
- 3
-
-
作者
卞银兵
酆广增
-
机构
南京邮电大学通信与信息工程学院
-
出处
《数据采集与处理》
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
- 4
-
-
作者
乔国垒
-
机构
淮海工学院电子工程学院
-
出处
《计算机工程》
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
[电子电信—通信与信息系统]
-
-
题名OSD和Chase的并行互补译码
- 5
-
-
作者
乔国垒
董自健
-
机构
淮海工学院电子工程学院
-
出处
《计算机工程与应用》
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
[电子电信—通信与信息系统]
-
-
题名一种利用多重偏置的RS码软判译码算法
- 6
-
-
作者
卞银兵
酆广增
-
机构
南京邮电大学通信与信息工程学院
-
出处
《电路与系统学报》
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
[电子电信—通信与信息系统]
-
-
题名一种基于BP短LDPC码的改进级联算法
被引量:2
- 7
-
-
作者
韩壮
酆广增
-
机构
南京邮电大学通信与信息工程学院
-
出处
《重庆邮电大学学报(自然科学版)》
北大核心
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
[电子电信—通信与信息系统]
-