共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
3.
本文给出了几何广义RS码的一种有效译码算法,该算法可对任意错误个数不超过「(d-1)/2」的接收码字进行译码,其复杂度仅为O(n^3)。 相似文献
4.
5.
RS码译码算法对比研究 总被引:2,自引:0,他引:2
RS码所具有的高效译码性能使其被广泛应用于数据通信和存储系统的差错控制中。本文主要对目前常用的RS码的硬判决译码算法和K—V代数软判决译码算法进行对比研究。通过对两种算法原理的理论分析,给出了RS码在硬判决与软判决的算法下的计算机仿真。结果表明两种算法均能得到良好的译码效果,而软判决译码算法较硬判决方式能更有效地带来系统增益。而软判决译码算法可以通过适当提高复杂度来改善系统的性能。 相似文献
6.
7.
RS码是一种对随机和突发差错具有良好纠错能力的多进制信道编码。文中介绍了RS码编码和BM迭代译码的原理,推导了在程序实现时关键步骤的迭代表达式,并采用C语言实现了构造伽罗华域、RS码生成多项式、RS码编码和BM迭代译码算法。程序可通过配置RS码码长、信息位长等参数完成对多种RS码的编译码,适用于包含多种RS系统码及截短码通信系统的编译码,具有工程应用价值。 相似文献
8.
9.
10.
该文主要论述[256,252]RS(Reed-Solomon)扩展码的快速译码算法。该算法是通过简单的参数测试来发现接收数据中的错误类型以及错误模式,然后通过得到的错误模式来对接收数据进行错误纠正。与已有的译码算法相比,该算法具有占用硬件资源相对较少,处理时间相对较短的优点,并且在硬件译码器上实现的最高数据处理速率超过400Mbit/s。 相似文献
11.
介绍了气象卫星数据传输中RS编码器及译码器的应用背景,同时给出了数据传输的主要技术要求,数据传输中采用的交错深度为4的RS编码器及译码器的设计原理。详细给出了实现编译码器所采用的FPGA的主要性能,编码及译码器的设计方法、实现框图、编程方法、仿真波形、结果及调试过程。 相似文献
12.
基于DSP的RS码快速译码 总被引:1,自引:0,他引:1
介绍一种快速RS译码方法,利用伴随矩阵的奇异性找出RS码的错误位置。每找出一个错误位置,对伴随式进行一次迭代运算并使伴随矩阵降一阶。利用迭代运算所得的伴随式,可容易地计算出错误值。再利用DSP的硬件乘法和软件流水线技术,对译码过程进行优化,从而使该译码算法得以快速实现。 相似文献
13.
基于BM算法的RS(18,10)译码的软件实现和性能分析 总被引:1,自引:1,他引:1
使用MATLAB软件设计了GF(2^8)上的加法、乘法、求逆运算模块,并以这些模块为基础,编写了RS(18,10)的采用串行的时域Berlekamp-Massye(BM)算法、钱搜索算法、forney算法的译码的软件实现。各个算法模块均采用硬件可以容易实现的算法,为硬件开发验证和调试提供了强有力的辅助手段,并对该码进行了性能分析。 相似文献
14.
介绍了基于MIPS 4KcTM内核的数字高清晰度电视(HDTV)SoC平台,主要针对5.1声道的情况提出了该平台上系统的音频PCM输出模块的设计方案.并通过仿真与综合,验证了该模块能够达到系统总体设计的要求. 相似文献
15.
RS码作为一种具有很强纠错能力的BCH码,同时它更是一类最强大并被广泛使用的前向纠错码.针对常用RS解码实现出现的延时及资源占用较大的问题,本设计采用改进的能够有效避免除法回路的BM算法实现RS解码中的关键方程求解,在研究改进BM算法基础上,增加不大的资源占用的同时,有效提高其处理速度. 相似文献
16.
为达到缩短RS截短码译码延时的目的,对译码算法中钱搜索部分进行优化设计,采取对RS码中被截去部分不进行验根计算,而把截去部分的累乘结果存入ROM表中,在后续计算中直接查ROM表使用存储结果,这种节省搜索时间的方法,在整体上缩短了译码延时。 相似文献
17.
格状编码调制(TCM)可以在相同的频带利用率下,使信号得到2.55~7.37dB的编码增益,在数字通信中得到了广泛的应用。TCM的维特比(Viterbi)译码算法是一种最大似然译码方法,它可以充分体现TCM的优点。本文讨论了维特比译码算法的原理,并以4状态卷积码和HDTV地面广播中使用的TCM-32QAM为例,介绍了硬判决维特比译码和软判决维特比译码算法的译码过程。 相似文献