RS(255,239)译码算法的研究与实现

来源 :第一届研究生IT创新学术论坛 | 被引量 : 0次 | 上传用户:zhanghai_007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RS(Reed-Solomon)码属于多元BCH码的一种,特别适用于存在突发错误的信道。BCH码是能纠正多个错误的纠错码,纠错能力强,构造方便,编译码简单,易于实现。RS(Reed-Solomon)码因具有很强的纠随机错误和突发错误的能力,而广泛应用于数据通信和数据存储系统的差错控制中,作为提高数据传输和存储可靠性的重要手段,它是当今最有效,应用最广的差错控制编码方式之一。 根据前向纠错技术的特点在有限域GF(28)中研究RS(255,239)码的译码算法,分析其基本原理,其译码过程可归纳为以下四步,即:(1)根据接收码字,计算伴随多项式;(2)利用伯利坎普(Berlekamp)迭代算法,由伴随多项式求出差错位置多项式;(3)利用钱(Chien)搜索法,求出错误位置多项式的根和错误位置数;(4)计算错误值并完成纠错。根据译码原理采用C语言实现RS(255,239)码的译码算法,并进行仿真验证,对随机序列经过RS(255,239)编码器编码后输出,通过模拟有噪信道,对接收码字进行译码及检验译码的正确性。结论是所设计的RS(255,239)码的编译码算法能有效地纠正码字中的不超过8个随机错误和突发错误。
其他文献
随着计算机通信技术与互联网的飞速发展,用户对信息的安全存储、安全处理和安全传输的需求越来越迫切。针对当前密码学的自身特点,结合密码学的最新发展方向,对网络数据加密进行
文要讨论的是电脑辅助的汉语普通话学习中如何对元音进行评测的问题。在对语音帧识别以后,一般采用后验概率法对语音进行评测,这要通过规整化基于帧的或者基于语音段的后验概率
会议
大连市区12年来排水系统鼠情动态及灭鼠效果观察刘羽中朱玉桥1吴清江3洪广林1洪金林1那君1刘成俊2范方钊2鞠文海2刘俊2刘小平2城市化是社会发展的必然趋势,是生产和生活提高的重要标志。而
介绍了UWB系统中的最小二乘自适应均衡器。在此基础上,本文提出了一种基于UWB系统中的新算法,解决了收敛速度和对噪声敏感度的矛盾,优化了RLS算法。基于UWB系统中的这种改进的自
本文对数字音频水印技术的相关概念及其产生背景、数字音频水印系统的特点和要求做了一个综述,比较了现有的几类算法及其优缺点,并着重讨论了一种基于时基调制算法的数字音频水
分布式哈希表作为结构化网络底层架构已成为网络中节点组织和查询的热点问题。结合分布式哈希表的原理:总结了DHT’的功能、分层结构和实现模块;论述了一种自适应的最多请求者
会议
虚拟路由器冗余协议(VRRP)是在局域网中配置静态默认路由的环境下消除单点失效的一种容错协议,VRRP不支持动态负载均衡,对带宽的利用和资源的优化都有待提高。在VRRP工作原理的