一种(41,21,9)平方剩余码的快速代数译码算法 被引量：1

1

作者 吴怡 罗春兰 +2 位作者 张新球 林潇 徐哲鑫 《电子与信息学报》 EI CSCD 北大核心 2018年第8期1949-1955,共7页

为了降低译码时的计算复杂度以及减少译码时间,该文通过对牛顿恒等式进行推导得到了(41,21,9)QR码不需要计算未知校验子就可求得错误位置多项式系数的代数译码算法,同时也针对改善部分客观地给出了计算复杂度的理论分析。此外,为了进一... 为了降低译码时的计算复杂度以及减少译码时间,该文通过对牛顿恒等式进行推导得到了(41,21,9)QR码不需要计算未知校验子就可求得错误位置多项式系数的代数译码算法,同时也针对改善部分客观地给出了计算复杂度的理论分析。此外,为了进一步降低译码时间,提出判定接收码字中出现不同错误个数的更简化的判断条件。仿真结果表明该文提出算法在不降低Lin算法所达到的译码性能的前提下,降低了译码时间。 展开更多

关键词 平方剩余码 代数译码 牛顿恒等式 未知校验子 错误位置多项式

在线阅读 下载PDF 职称材料

(47,24,11)QR码的快速代数译码算法

2

作者 罗春兰 林文 祝晓霞 《三明学院学报》 2022年第6期60-66,78,共8页

对最大纠错能力为5个比特的(47,24,11)QR码的代数译码算法展开研究,主要在于利用QR码的代数性质找到合适的矩阵然后利用数学手段推导出可以快速准确地检测出(47,24,11)QR码的码字中是否存在4个比特差错的判别条件。此外,利用数学推导得... 对最大纠错能力为5个比特的(47,24,11)QR码的代数译码算法展开研究,主要在于利用QR码的代数性质找到合适的矩阵然后利用数学手段推导出可以快速准确地检测出(47,24,11)QR码的码字中是否存在4个比特差错的判别条件。此外,利用数学推导得到了一个快速求解相关未知校验子的方法,极大地降低了译码时的计算复杂度。仿真结果表明,本文提出的代数译码算法不仅在该QR码的纠错范围内提高了译码性能;而且还提高了当码字中存在4个随机比特差错时的译码效率,与同为代数译码的传统算法相比平均译码仿真时间降低了约64.95%。 展开更多

关键词 平方剩余码 未知校验子 随机比特差错 代数译码算法

在线阅读 下载PDF 职称材料

Reed-Solomon码代数软译码算法的研究和软件实现

3

作者 江南 《计算机时代》 2008年第3期10-12,22,共4页

Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能。Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法。文章分析了KV算... Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能。Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法。文章分析了KV算法的原理和软件实现的方法,对KV算法进行了仿真。结果表明,相对于传统的硬判决算法,KV算法对中高码率RS码译码性能具有明显的增益。 展开更多

关键词 Reed—Solomon码 软判决译码 Koetter-Vardy算法 代数译码

在线阅读 下载PDF 职称材料

一种改进的RS码代数软判决译码算法 被引量：1

4

作者 郑学强 程云鹏 +2 位作者 沈良 赵波 周晓兰 《解放军理工大学学报（自然科学版）》 EI 2007年第4期320-323,共4页

为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件。在此基础上,提出了一种改进的代数软判决... 为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件。在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析。算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息。仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益。 展开更多

关键词 RS码 代数软判决译码 软信息 多项式插值 分解因式

在线阅读 下载PDF 职称材料

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

5

作者 卞银兵 酆广增 《电路与系统学报》 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 职称材料

格雷码的代数软判决译码研究 被引量：4

6

作者 段延森 王琳 《重庆邮电大学学报（自然科学版）》 北大核心 2011年第5期565-569,共5页

基于可靠性译码的Chase II算法实现了Golay码的软判决译码,获得了比代数硬判决译码更优的纠错性能,也因此提高了译码的复杂度,增加了译码延时。基于此,引入最优性条件,以快速终止Chase译码。通过VC6.0仿真,结果表明,在BER=10-5时,代数... 基于可靠性译码的Chase II算法实现了Golay码的软判决译码,获得了比代数硬判决译码更优的纠错性能,也因此提高了译码的复杂度,增加了译码延时。基于此,引入最优性条件,以快速终止Chase译码。通过VC6.0仿真,结果表明,在BER=10-5时,代数软判决相比硬判决有1.7 dB的性能增益,加入最优性条件以后,总的仿真时间比传统的Chase II算法节省了约87.64%,极大地提升了软判决译码的效率。 展开更多

关键词 GOLAY码 可靠性译码 软判决译码 CHASE II算法 最优性条件 代数硬判决译码

在线阅读 下载PDF 职称材料

LTE系统咬尾卷积码的概率-代数联合译码算法 被引量：1

7

作者 李婉 李建平 《中国传媒大学学报（自然科学版）》 2015年第5期35-38,28,共5页

充分利用咬尾卷积码编码器的线性信息,将WAVA这种概率译码同代数译码算法进行级联,得出一种新的复杂度较低的概率-代数联合译码算法,经仿真得出,该算法使得咬尾卷积码的纠错性能较单一概率译码获得进一步提升。

关键词 咬尾卷积码 环绕维特比算法 概率代数联合译码

在线阅读 下载PDF 职称材料

卫星通信中Turbo乘积码的快速译码 被引量：3

8

作者 钱明 季晓勇 《电子测量技术》 2013年第6期117-120,共4页

随着Turbo技术的不断发展,由于其译码性能接近于香农极限被应用于各个领域。在卫星通信中Turbo乘积码(TPC)被得到应用,且结构多样化。先简要介绍了Turbo乘积码的编译码原理,再对国际通信卫星上几种特殊码率TPC码的码字结构进行了分析,... 随着Turbo技术的不断发展,由于其译码性能接近于香农极限被应用于各个领域。在卫星通信中Turbo乘积码(TPC)被得到应用,且结构多样化。先简要介绍了Turbo乘积码的编译码原理,再对国际通信卫星上几种特殊码率TPC码的码字结构进行了分析,给出了一种便于实现的译码算法和流程,最后对迭代译码的效果进行了仿真和评估。仿真结果证明,在信噪比6dB时,经过4次迭代的代数译码误码率ERC降到10-7附近,译码数据可以满足通信侦察分析的需求。 展开更多

关键词 卫星通信 TURBO乘积码 BCH Perterson代数译码 迭代译码

在线阅读 下载PDF 职称材料

二次剩余码的有效译码 被引量：1

9

作者 马建峰 王育民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第3期295-302,共8页

讨论了二次剩余（ＱＲ）码的代数译码问题，基于牛顿恒等式给出了二元（４７，２４，１１）ＱＲ码的代数译码算法。

关键词 代数译码 二次剩余码 有效译码 信道编码

在线阅读 下载PDF 职称材料

基于MSF的低复杂度chase型RS码软判决译码算法 被引量：1

10

作者 张卫 陈亦卉 +1 位作者 王琳 曾吉文 《重庆邮电大学学报（自然科学版）》 北大核心 2011年第2期172-177,共6页

重编码与坐标转换技术的应用,极大地降低了基于插值的RS（Reed-Solomon）码代数软判决译码算法的复杂度。基于采用这些技术后的插值二元多项式特征及译码信息多项式特征,提出一种混合多项式选择与因式分解方法（mix polynomial-selectio... 重编码与坐标转换技术的应用,极大地降低了基于插值的RS（Reed-Solomon）码代数软判决译码算法的复杂度。基于采用这些技术后的插值二元多项式特征及译码信息多项式特征,提出一种混合多项式选择与因式分解方法（mix polynomial-selection and factorization,MSF）,改变传统译码算法结构,以降低因式分解过程的平均算法复杂度。DEV C＋＋程序仿真结果表明,与传统LCC（low-complexity chase）算法相比,在平均译码复杂度降低的情况下,且FER≤10-4时,RS（255,239）,RS（63,55）能够获得0.1~0.2 dB的增益。 展开更多

关键词 RS码 多项式选择 因式分解 代数软判决译码算法 重编码与坐标转换技术

在线阅读 下载PDF 职称材料

RS码译码算法对比研究 被引量：2

11

作者 陶荣能 蒋婷婷 《电子测试》 2009年第9期32-35,共4页

RS码所具有的高效译码性能使其被广泛应用于数据通信和存储系统的差错控制中。本文主要对目前常用的RS码的硬判决译码算法和K-V代数软判决译码算法进行对比研究。通过对两种算法原理的理论分析,给出了RS码在硬判决与软判决的算法下的计... RS码所具有的高效译码性能使其被广泛应用于数据通信和存储系统的差错控制中。本文主要对目前常用的RS码的硬判决译码算法和K-V代数软判决译码算法进行对比研究。通过对两种算法原理的理论分析,给出了RS码在硬判决与软判决的算法下的计算机仿真。结果表明两种算法均能得到良好的译码效果,而软判决译码算法较硬判决方式能更有效地带来系统增益。而软判决译码算法可以通过适当提高复杂度来改善系统的性能。 展开更多

关键词 RS码 硬判决译码算法 代数软判决译码算法

在线阅读 下载PDF 职称材料

环Z_q上的一类Lee度量BCH码

12

作者 黄甬钢 戚文峰 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2005年第S2期4-6,共3页

基于Lee度量对整数剩余类环Zq上的BCH码进行了研究,给出了Zq上一类(缩短)BCH码的构造方法并对其极小Lee距离作了分析,最后解决了它基于Lee度量的译码问题.

关键词 环上BCH码 Lee度量 代数译码

在线阅读 下载PDF 职称材料

(73,37,13)QR码的一种新型代数硬判决译码算法 被引量：2

13

作者 段延森 王琳 黎勇 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2013年第5期622-627,共6页

为了将inverse-free berlekamp-massey(IFBM)算法用于平方剩余(quadratic residue,QR)码的译码,必须对未知校正子进行计算以获得连续校正子。现有算法所得数据无法从理论上保证对于所有可纠的错误图案,均能解得与该错误图案相对应的未... 为了将inverse-free berlekamp-massey(IFBM)算法用于平方剩余(quadratic residue,QR)码的译码,必须对未知校正子进行计算以获得连续校正子。现有算法所得数据无法从理论上保证对于所有可纠的错误图案,均能解得与该错误图案相对应的未知校正子,因此由该算法所得的数据需借助于仿真验证,非常耗时。鉴于此,提出一种改进算法,所得数据从理论上可保证对于所有可纠的错误图案,均能得到与之相应的未知校正子。基于该改进算法,提出了(73,37,13)QR码的代数硬判决译码算法,并对所有可纠的错误图案(共185 859 898个)进行穷举仿真测试,结果验证了译码算法的正确性。 展开更多

关键词 IFBM算法 平方剩余码 未知校正子 代数硬判决译码 错误图案

原文传递