RS码简介与编译码算法综述.ppt

PGZ译码算法 ——第三步，定位错误位置 PGZ译码算法 ——第三步，定位错误位置 PGZ译码算法 ——第四步，求出错误多项式的系数 PGZ译码算法 ——流程图 输入R(x) 计算S1 N级移位寄存器 计算错 误位置 多项式 ??(??) 用钱搜 索法求 ??(??)的 根 计算βi R(x) C(x)输出 计算S2 计算S2t E(x) PGZ译码算法 ——算法总结 PGZ译码算法 ——算法总结 1965年E.R.Berlekamp提出了由伴随式求σ(x)的迭代译码算法，极大地加快了求σ(x)的速度，实现时比较简单，且易于用计算机完成译码，因而从工程上解决了BCH码的译码问题。1969年J.L.Massey指出，迭代译码算法与序列的最短线性移位寄存器的综合之间的关系，并进行了简化，自此以后把这种算法成为BM迭代译码算法。 BM译码算法 ——引入 BM译码算法 ——算法基础 BM译码算法 ——算法原理 BM译码算法 ——迭代的具体实现 Forney算法 ——算法原理 Forney算法 ——算法原理 所以有： Forney算法 ——算法原理 Forney算法就是通过上式求解错误多项式的系数 所以通过Forney算法 求得的错误多项式E(x)=α8x2+α2x5+αx10， 实际发送序列为全0 序列。 —例毕 两者有一个共同点是都需要检错 * * * * RS码简介 熊竹林 RS码是一种BCH码 BCH码是一种循环码 循环码是一种线性分组码 线性分组码是一种信道编码 背景知识 信道的非理想性导致传输差错 香农告诉我们要纠错必须增加冗余 信道编码就是一门增加冗余的学问 亡羊补牢：反馈重传 未雨绸缪：前向纠错 线性分组码就是前向纠错码的一种 背景知识 ——信道编码 分组：将码字分为许用码字和禁用码字两组 线性：许用码字的线性组合还是许用码字 背景知识 ——线性分组码 BCH码是一类最重要的循环码，能纠正多个随机错误，它是1959年由Bose、Chaudhuri及Hocquenghem各自独立发现的线性循环码，人们以他们的名字字头命名为BCH码。 BCH码打破了一般线性分组码先编码再验证性能的模式，能够根据实际纠错需求进行编码。 BCH码 ——引入 BCH码 ——定义 BCH码 ——有限域 BCH码 ——设计准则 RS编码起源于1960年MIT Lincoln实验室的S. Reed和G. Solomon在Journal of the Society for Industrial and Applied Mathematics上发表的一篇论文：Polynomial Codes over Certain Finite Fields(某些有限域上的多项式码)。经历了数十年的发展，RS码成为了研究最详尽，分析最透彻，应用最广泛，研究成果最多的码类之一。 RS码 ——引入 RS码 ——定义与特点 RS码的编码系统是建立在比特组基础上的，即字节，而不是单个的0和1，因此它是非二进制BCH码，这使得它处理突发错误的能力特别强。 RS码 ——定义与特点 RS码 ——编码参数 例子：试构造一个能纠3个错误符号，码长n=15,m=4的RS码。 解：已知t=3,n=15,m=4,所以有 码距：d=2t+1=7个符号(28bit) 监督段：2t=6个符号(24bit) 信息段：n-6=9个符号(36bit) 码长：n=15个符号(60bit) 因此该码是(15,9)RS码，同时也可以看作是(60,36)二进制码。 生成多项式g(x)=(x+α)(x+α2)…(x+α6) =x6+α10x5+α14x4+α4x3+α6x2+α9x+α6 最小距离为d的本原RS码的生成多项式为 g(x)=(x-α)(x-α2)(x-α3)…(x-αd-2) 信息元多项式为 m(x)=m0+m1x+m2x2+…+mk-1xk-1 编码器主要有三种类型： 1.基于乘法形式的编码器 2.基于除法形式的编码器 3.基于校验多项式形式的编码器 RS编码 ——编码器设计 1、基于乘法形式的编码器 公式: c(x)=m(x)g(x) 原理图： RS编码 ——编码器设计 RS编码