关于Chase型译码算法的搜索中心

1

作者 周景芝 唐元生 《扬州大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期8-12,16,共6页

为了使Chase型译码算法的平方纠错半径尽可能大,研究了使Chase型译码算法的纠错半径尽可能大的搜索中心集合的性质,并且根据l-defeasible集合的定义以及它的一些判别条件,通过寻找覆盖所有长度为2l+2的向量所需半径为l的球的球心向量,... 为了使Chase型译码算法的平方纠错半径尽可能大,研究了使Chase型译码算法的纠错半径尽可能大的搜索中心集合的性质,并且根据l-defeasible集合的定义以及它的一些判别条件,通过寻找覆盖所有长度为2l+2的向量所需半径为l的球的球心向量,构造出Chase型译码算法的搜索中心.在这些搜索中心的周围选择出最佳的候选码字,可以大大减少Chase型译码算法中试探序列集合的大小,降低译码器的复杂性,加快译码的速度. 展开更多

关键词 chase型译码算法 限界译码算法 搜索中心

在线阅读 下载PDF 职称材料

一种基于Chase的RS码代数软判决译码算法 被引量：2

2

作者 卞银兵 酆广增 《电路与系统学报》 CSCD 北大核心 2009年第4期39-44,共6页

为了提高RS码的纠错性能,本文提出了一种基于Chase的代数软判决译码算法,称为Chase-ASD。该算法充分利用了接收比特的可信度信息,但运算复杂度较高。针对该算法运算复杂度高的问题,本文进一步给出了简化的Chase-ASD算法。仿真结果表明,... 为了提高RS码的纠错性能,本文提出了一种基于Chase的代数软判决译码算法,称为Chase-ASD。该算法充分利用了接收比特的可信度信息,但运算复杂度较高。针对该算法运算复杂度高的问题,本文进一步给出了简化的Chase-ASD算法。仿真结果表明,提出的Chase-ASD和简化的Chase-ASD算法均可比原ASD算法提供更多的译码增益。 展开更多

关键词 RS码 代数软判决译码 chase算法 chase-ASD算法 多项式插值 分解因式

在线阅读 下载PDF 职称材料

一种低复杂度的LDPC码改进型UMP BP-Based译码算法 被引量：1

3

作者 侯宁 曲桦 《计算机应用研究》 CSCD 北大核心 2009年第12期4683-4685,共3页

为了弥补UMP BP-Based相对于LLR BP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。通过将Normalized BP-Based和O ffset BP-Based译码算法的优点相结合,并利用最小均方误差准则来计算该算法中的参数。仿真结果表明,在相同误... 为了弥补UMP BP-Based相对于LLR BP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。通过将Normalized BP-Based和O ffset BP-Based译码算法的优点相结合,并利用最小均方误差准则来计算该算法中的参数。仿真结果表明,在相同误码率的情况下,改进型UMP BP-Based译码算法比UMP BP-Based、Nor-malized BP-Based以及O ffset BP-Based具有更好的LDPC译码性能。 展开更多

关键词 低密度校验码 TANNER图 最小均方误差 LLRBP译码算法 UMPBP-Based译码算法 NormalizedBP-Based译码算法 OffsetBP-Based译码算法 改进型UMPBP-Based译码算法

在线阅读 下载PDF 职称材料

基于偏移量近似的改进型RA译码算法研究 被引量：3

4

作者 张天瑜 《长春工业大学学报》 CAS 2009年第4期390-395,共6页

RA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型RA译码算法。该算法... RA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型RA译码算法。该算法采用偏移量近似的方法来逼近于BP译码算法,能够降低BP译码算法的复杂度。仿真结果表明,与BP译码算法相比,改进型RA译码算法能够在降低算法复杂度的同时保持良好的译码性能,与最小和译码算法相比,改进型RA译码算法的复杂度几乎不变,但译码性能得到了明显的提高。 展开更多

关键词 重复累积码 TANNER图 置信传播译码算法 最小和译码算法 偏移量近似 改进型RA译码算法

在线阅读 下载PDF 职称材料

基于偏移量和归一化的改进型TPC译码算法研究 被引量：2

5

作者 张天瑜 《长春工业大学学报》 CAS 2010年第4期417-422,共6页

Turbo乘积码(Turbo Product Codes,TPC)能够在接近Shannon极限的低信噪比情况下,获得较低的误码率。但是TPC译码算法的硬件电路复杂,虽然最小和译码算法能够简化TPC译码算法,但它是以牺牲译码性能为代价的。为了让译码算法在复杂度和译... Turbo乘积码(Turbo Product Codes,TPC)能够在接近Shannon极限的低信噪比情况下,获得较低的误码率。但是TPC译码算法的硬件电路复杂,虽然最小和译码算法能够简化TPC译码算法,但它是以牺牲译码性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,根据似然概率,通过引入偏移量参数和归一化参数,提出基于偏移量和归一化的改进型TPC译码算法。仿真结果表明,与TPC译码算法、最小和译码算法相比,基于偏移量和归一化的改进型TPC译码算法能够在降低算法复杂度的同时保持良好的译码性能。 展开更多

关键词 TURBO乘积码 最小和译码算法 偏移量 归一化 改进型TPC译码算法

在线阅读 下载PDF 职称材料

光通信中基于分组Turbo码的一种改进Chase译码算法

6

作者 袁建国 胡夏 田杨 《半导体光电》 CAS CSCD 北大核心 2014年第5期862-864,876,共4页

为了适应光通信发展的要求,依据分组Turbo码(BTC)传统Chase译码算法的分析,提出了一种基于不对等可靠位数的改进新译码算法。使用该算法在每次迭代时将产生一个可靠度参数对外部信息进行修正,从而提高BTC的译码性能。仿真结果表明:在误... 为了适应光通信发展的要求,依据分组Turbo码(BTC)传统Chase译码算法的分析,提出了一种基于不对等可靠位数的改进新译码算法。使用该算法在每次迭代时将产生一个可靠度参数对外部信息进行修正,从而提高BTC的译码性能。仿真结果表明:在误码率(BER)为10-5且迭代4次的情况下,新BTC译码算法与传统Chase译码算法相比,其净编码增益(NCG)提高了0.9dB,并且在最差情况下给系统增加的译码复杂度都不大。 展开更多

关键词 分组TURBO码 chase译码 迭代译码算法 净编码增益(NCG)

在线阅读 下载PDF 职称材料

改进型TPC译码算法研究

7

作者 张天瑜 《长春工业大学学报》 CAS 2010年第5期559-564,共6页

Turbo乘积码(Turbo Product Code,TPC)能够在接近Shannon极限的低信噪比情况下,获得较低的误码率。但是TPC译码算法的硬件电路复杂,虽然最小和译码算法能够简化TPC译码算法,但它是以牺牲译码性能为代价的。为了让译码算法在复杂度和译... Turbo乘积码(Turbo Product Code,TPC)能够在接近Shannon极限的低信噪比情况下,获得较低的误码率。但是TPC译码算法的硬件电路复杂,虽然最小和译码算法能够简化TPC译码算法,但它是以牺牲译码性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,根据似然概率,通过同时引入偏移量参数和归一化参数,提出一种改进型TPC译码算法,并且利用最小均方误差准则来计算相关参数。仿真结果表明,与TPC译码算法、最小和译码算法相比,改进型TPC译码算法能够在降低算法复杂度的同时保持良好的译码性能。 展开更多

关键词 TURBO乘积码 最小和译码算法 最小均方误差准则 改进型TPC译码算法

在线阅读 下载PDF 职称材料

基于偏移量近似的改进型IRA译码算法研究

8

作者 张天瑜 《微型机与应用》 2009年第19期36-39,共4页

IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型IRA译码算法,该算法采用偏移量近似的方法来逼近于BP译码算法,能够简化BP译码算法的复杂... IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型IRA译码算法,该算法采用偏移量近似的方法来逼近于BP译码算法,能够简化BP译码算法的复杂度。仿真结果表明,与BP译码算法相比,改进型IRA译码算法能够在降低算法复杂度的同时保持良好的译码性能,与最小和译码算法相比,改进型IRA译码算法的复杂度几乎不变,但译码性能得到了明显的提高。 展开更多

关键词 不规则重复累积码 置信传播译码算法 最小和译码算法 偏移量近似 改进型IRA译码算法

在线阅读 下载PDF 职称材料

基于改进型UMP BP-Based算法的LDPC译码研究

9

作者 张天瑜 《微型机与应用》 2010年第5期35-38,共4页

为了弥补UMPBP-Based译码算法相对于LLRBP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。该算法中的参数是在最小均方误差准则下确定的,对所有的LDPC码的译码具有通用性。仿真结果表明,在相同误码率的情况下,改进型UMP BP-Ba... 为了弥补UMPBP-Based译码算法相对于LLRBP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。该算法中的参数是在最小均方误差准则下确定的,对所有的LDPC码的译码具有通用性。仿真结果表明,在相同误码率的情况下,改进型UMP BP-Based译码算法比UMP BP-Based译码算法、Normalized BP-Based译码算法以及Offset BP-Based译码算法具有更好的LDPC译码性能。 展开更多

关键词 LDPC码 TANNER图 最小均方误差 LLR BP译码算法 改进型UMP BP—Based译码算法

在线阅读 下载PDF 职称材料

DVB-S2标准下LDPC码的一种改进型译码算法

10

作者 王珺 杨曙辉 康劲 《北京信息科技大学学报（自然科学版）》 2010年第1期49-52,共4页

针对DVB-S2标准,研究了LDPC码的码结构以及编码算法。采用Sum-Prod-uct算法进行译码,提出了改进型的译码算法。通过软件仿真,对DVB-S2中64800比特和16200比特的共21种LDPC码进行了性能比较。结果表明,改进型译码算法加快了迭代的收敛速... 针对DVB-S2标准,研究了LDPC码的码结构以及编码算法。采用Sum-Prod-uct算法进行译码,提出了改进型的译码算法。通过软件仿真,对DVB-S2中64800比特和16200比特的共21种LDPC码进行了性能比较。结果表明,改进型译码算法加快了迭代的收敛速度,在1.0 dB时,1/3码率的长码的误码率为2.9629×10-6;在低信噪比下,DVB-S2中的LDPC码依然表现出优异的性能,适合用于新一代的数字卫星广播通信。 展开更多

关键词 LDPC码 译码算法 改进型算法 DVB—S2

在线阅读 下载PDF 职称材料

一种非规则LDPC码的改进型UMPBP-Based译码算法

11

作者 李万臣 于学明 张川 《应用科技》 CAS 2010年第11期48-52,共5页

为了减小UMP BP-Based译码算法相对于LLR-BP译码算法的性能损失,提出了一种改进型UMP BP-Based译码算法,校验节点消息处理时,通过合理地设置校正因子与偏移因子2种参数,将Normalized BP-Based和Offset BP-Based 2种译码算法进行有效的融... 为了减小UMP BP-Based译码算法相对于LLR-BP译码算法的性能损失,提出了一种改进型UMP BP-Based译码算法,校验节点消息处理时,通过合理地设置校正因子与偏移因子2种参数,将Normalized BP-Based和Offset BP-Based 2种译码算法进行有效的融合;变量节点消息处理时,引入了一种LLR-BP译码算法中的震荡补偿算法.仿真结果表明,针对非规则LDPC码,在一定范围内误码率相同的条件下,改进型UMP BP-Based译码算法与UMP BP-Based、Normalized BP-Based和Offset BP-Based 3种译码算法相比较,译码性能得到明显的改善,可以更有效地逼近性能优异的LLR-BP译码算法. 展开更多

关键词 非规则LDPC码 LLR—BP译码算法 OFFSET BP—Based译码算法 震荡补偿算法 改进型UMP BP-Based译 码算法

在线阅读 下载PDF 职称材料

一种适用于NAND型Flash存储器译码故障检测的改进对角线算法

12

作者 刘远飞 李鹏程 刘海涛 《遥测遥控》 2018年第3期59-63,共5页

为保证有故障的进口低等级NAND型Flash存储器在装机前的二次筛选环节能够被准确剔除,以存储器的存储阵列结构分析为出发点,结合NAND结构的实际特征,以三星公司生产的K9F2G08U0A-PCB0/PIB0商业级Flash芯片为研究对象,对现有的用于测试存... 为保证有故障的进口低等级NAND型Flash存储器在装机前的二次筛选环节能够被准确剔除,以存储器的存储阵列结构分析为出发点,结合NAND结构的实际特征,以三星公司生产的K9F2G08U0A-PCB0/PIB0商业级Flash芯片为研究对象,对现有的用于测试存储器译码故障的对角线算法进行改进,并通过总剂量试验使存储器产生部分坏块来验证改进算法的有效性。结果表明,改进后的对角线算法能够很好地检测出存储器的译码故障,解决了原有对角线算法不适用于NAND型Flash存储器译码故障检测的问题。 展开更多

关键词 NAND型Flash 译码故障 对角线算法

在线阅读 下载PDF 职称材料

乘积码的一种新的迭代译码算法 被引量：5

13

作者 冯文江 彭万权 曾祥明 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第3期76-79,共4页

乘积码是利用线性分组码实现长码的典范,能纠正大量的随机错误和突发错误,当以Turbo码的思想实现乘积码的迭代译码时,可获得很高的编码增益。针对乘积码提出一种新的迭代译码算法,该算法的反馈方式有别于Turbo码的传统迭代译码,是通过... 乘积码是利用线性分组码实现长码的典范,能纠正大量的随机错误和突发错误,当以Turbo码的思想实现乘积码的迭代译码时,可获得很高的编码增益。针对乘积码提出一种新的迭代译码算法,该算法的反馈方式有别于Turbo码的传统迭代译码,是通过输出软信息与接收软信息进行线性叠加来实现的,此时子译码器的候选码字个数将大为降低,同时译码输出也无须做复杂的LLR计算,直接映射为由-1, +1组成的软输出矩阵,从而在牺牲较小性能的情况下很大程度地降低了译码复杂度。 展开更多

关键词 线性分组码 乘积码 级联码 chase译码算法 TURBO迭代译码 反馈

在线阅读 下载PDF 职称材料

基于自适应估计SNR的分组Turbo码译码算法 被引量：2

14

作者 刘星成 王康 黄志军 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第5期33-37,共5页

针对分组Turbo码自适应Chase译码算法中SNR是预先设定值的情况,提出一种新的自适应估计信噪比(SNR)的译码算法。该方案利用了接收码字的统计信息与SNR之间存在的对应关系来调整门限函数,达到控制译码复杂度的目的。仿真结果表明,所提出... 针对分组Turbo码自适应Chase译码算法中SNR是预先设定值的情况,提出一种新的自适应估计信噪比(SNR)的译码算法。该方案利用了接收码字的统计信息与SNR之间存在的对应关系来调整门限函数,达到控制译码复杂度的目的。仿真结果表明,所提出的译码算法能自适应反映信道情况,降低译码运算复杂度,提高译码处理速度,获得了较好的性能。 展开更多

关键词 分组TURBO码 迭代译码 chase算法 信噪比(SNR) 比特差错率(BER)

在线阅读 下载PDF 职称材料

广义门限Chase算法的改进 被引量：1

15

作者 喻建平 诸鸿文 《电子学报》 EI CAS CSCD 北大核心 1997年第8期126-127,共2页

广义门限Ｃｈａｓｅ算法的改进ＩｍｐｒｏｖｅｍｅｎｔｏｆｔｈｅＧｅｎｅｒａｌｉｚｅｄＴｈｒｅｓｈｏｌｄＣｈａｓｅＡｌｇｏｒｉｔｈｍｓ￥／／喻建平（深圳大学，深圳５１８０６０）诸鸿文（上海交通大学，上海２０００５２）一、... 广义门限Ｃｈａｓｅ算法的改进ＩｍｐｒｏｖｅｍｅｎｔｏｆｔｈｅＧｅｎｅｒａｌｉｚｅｄＴｈｒｅｓｈｏｌｄＣｈａｓｅＡｌｇｏｒｉｔｈｍｓ￥／／喻建平（深圳大学，深圳５１８０６０）诸鸿文（上海交通大学，上海２０００５２）一、引言１９７２年提出的Ｃｈａｓｅ算法... 展开更多

关键词 chase算法 分组码 软判决译码 信道编码

在线阅读 下载PDF 职称材料

一种改进的Turbo乘积码译码算法 被引量：2

16

作者 张怡 徐黎 《电子设计工程》 2011年第22期18-20,24,共4页

针对Turbo乘积码(TPC)译码复杂度高、运算量大的缺点,分析了一种改进的TPC译码算法。该算法以Chase迭代算法为基础,通过对错误图样重新排序产生新的测试序列,其伴随式可从前次伴随式的基础上修正一位得到,大大简化了计算步骤。在AWGN信... 针对Turbo乘积码(TPC)译码复杂度高、运算量大的缺点,分析了一种改进的TPC译码算法。该算法以Chase迭代算法为基础,通过对错误图样重新排序产生新的测试序列,其伴随式可从前次伴随式的基础上修正一位得到,大大简化了计算步骤。在AWGN信道下对新算法进行了Matlab仿真,结果表明,改进的算法在保持译码性能基本不变的前提下,提高了译码速度,降低了译码复杂度。 展开更多

关键词 TURBO乘积码 改进chase算法 迭代译码 BCH码

在线阅读 下载PDF 职称材料

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

17

作者 乔国垒 《计算机工程》 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 职称材料

一种新的多维乘积码的迭代译码算法

18

作者 彭万权 伍小兵 韩治华 《现代雷达》 CSCD 北大核心 2007年第10期87-90,共4页

多维乘积码能实现长码和编码随机化,且比二维乘积码对噪声的均化更彻底。算法对多维乘积码实施turbo迭代译码时,通过校正因子α(m)的引入定义了线性叠加反馈,从而用简单的相关运算代替了传统乘积码迭代译码中复杂的LLR运算,降低了译码... 多维乘积码能实现长码和编码随机化,且比二维乘积码对噪声的均化更彻底。算法对多维乘积码实施turbo迭代译码时,通过校正因子α(m)的引入定义了线性叠加反馈,从而用简单的相关运算代替了传统乘积码迭代译码中复杂的LLR运算,降低了译码复杂度。仿真研究表明,多维乘积码比二维乘积码更为简单高效。 展开更多

关键词 多维乘积码 迭代译码 chase译码算法 相关运算 线性叠加

在线阅读 下载PDF 职称材料

OSD和Chase的并行互补译码

19

作者 乔国垒 董自健 《计算机工程与应用》 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 职称材料

光传输系统中一种分组Turbo码的新颖译码算法分析

20

作者 温永刚 王琬茹 《半导体光电》 CAS 北大核心 2015年第5期793-795,799,共4页

基于遗传算法与Chase译码算法的各自优势,提出了一种降低运算复杂度并加快译码速度的新颖分组Turbo码(BTC)译码算法。与传统的Chase译码算法相比,该译码算法降低了译码复杂度且加快了译码速度。仿真分析表明,该算法较传统的Chase译码算... 基于遗传算法与Chase译码算法的各自优势,提出了一种降低运算复杂度并加快译码速度的新颖分组Turbo码(BTC)译码算法。与传统的Chase译码算法相比,该译码算法降低了译码复杂度且加快了译码速度。仿真分析表明,该算法较传统的Chase译码算法在误码率为10-6时提高了约1.15dB的净编码增益(NCG),具有良好的纠错性能。因而它是一种适用于光传输系统且实用性较强的新颖BTC译码算法。 展开更多

关键词 分组Turbo码(BTC) 遗传算法 chase译码算法 净编码增益(NCG) 光传输系统

在线阅读 下载PDF 职称材料