RS码编码算法_第1页
RS码编码算法_第2页
RS码编码算法_第3页
RS码编码算法_第4页
RS码编码算法_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、RS码编码算法一RS编码对于能够纠正t个错误的RS（n,k,d）码，具有如下特征：1） 码长：符号或比特2） 信息码元数：或比特；3） 监督码元数：符号或比特；4） 最小距离：符号或比特；最小距离为d的本原RS码的生成多项式为 式中的m是一个任意整数。令信息元多项式为： 二RS编码器的类型1基于乘法形式的RS编码器公式：结构图如下：由上面结构的乘法编码器输出的码字是非系统码。2基于除法形式的RS编码器（1） 根据生成多项式构造的除法编码器。 令剩余多项式至少比低一次。 则编程的码多项式为具体实现如下图：（2） 根据校验码多项式构造的除法编码器设校验多项式为： 系统码的多项式为：它的前位系数：是

2、已知的信息位，而后位系数：是需求的校验位。码多项式必是生成多项式的背式，所以 而由于所以的最低位次数至少为次，而在的乘积中的次数为0。的系数： 的系数： 而 由于为首一多项式，故上式可写为 上式展开为：由上式看出码字的第一个码元可由个信息元与的系数相乘得到，而由可得到第二个校验元，再由信息元和第一、第二校验元可得到第三校验元。按这样的线性关系递推，一直可求得所有的个校验元。具体实现如下图：（3） RS的时域编码实际例子RS码是非二进制码，它是在上的，这里。这里我们选用域来进行，域中16个元素可用4bits符号表示。例 构造一个能纠正3个错误符号，码长为15，m=4的RS码。求生成多项式和编码电

3、路。解：当时，最小码距，信息元长度。该码为（15，9）RS码，其生成多项式为： 由分圆多项式多项式： 是本原域元素，它是多项式的根，则或 以为模的的元素如下表：0001010100101010010001111000111000111111011011011100100110110001中每个元素都可表示成它的自然基地（在域上）的线性组合，如下形式： 因此在上的进制RS码，它的编码电路可用或级进制寄存器实现。本例是用级乘法器电路实现，如下图。图中的移位积存器必须是由能积存16进制的元件组成，这可用4级触发器组成的移存器完成。常乘器可用模2加法器构成。在域上的系数可用自然基地表示为如下形式：中乘的转换电路如下表示：式中： 中乘的转换电路如下表示： 中乘的转换电路如下表示： 中乘的转换电路如下表示： 中乘的转换电路如下表示： RS编码器具体实现电路如下图所示：工作过程如下：（1） 门打开，开关拨到符号输入端，所有移存器清0。然后将6个16进制信息符号，一边送入移存器，一边送入信道。注意每一节拍移动一个16进制符号。（2） 6个16进制符号送入移存器后，完成除法运算，移存器中的就是余式。此时，门关闭，开关拨到下面。再经过6个节拍的移动，得

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论