第六章 循环码的译码PPT.ppt

大数逻辑译码 假设正交位为en-1,若奇偶校验和的绝对多数为1，则差错位en-1被译码为1；否则被译码为0。 一个循环码若在任一位上能建立J个正交一致校验和式，则该码能纠正t≤J/2个错误。 最小距离d=J+1的码为一步完备可正交码 一步大数逻辑可译码的纠错个数，与码参数之间的关系: 汉明码的对偶码，极长码 大数逻辑译码 如果某一码元位置集合{ci1,ci2,…,cil}的线性组合 ai1ci1+ai2ci2+…+ailcil 在A1，A2,…,AJ的一致校验和式中均出现，而其余码元位置集合至多在其中一个校验和式中出现，则说A1，A2,…,AJ在集合{ci1,ci2,…,cil}上正交，称A1，A2,…,AJ是正交于该码元位置集合的正交一致校验和式。 例：[7,4,3]循环汉明码，两步大数逻辑可译码 大数逻辑可译码 RM码 极长码（汉明码的对偶码） 差集循环码 复数旋转码 RM码 G0是长为N的全1矢量，G1是m×2m阶矩阵，其各列由2m个m重矢量组成；Gi是从G1中选取i行进行矢量与运算所得到的矢量构造的。 r阶RM码 r阶RM码是r+1步大数逻辑可译码 极长码 对任何整数m=2，均存在有如下参数的极长码：n=2m-1，k=m, d=2m-1。码的生成多项式g(x)=(xn-1)/p(x)。p(x)是一个m次本原多项式。 极长码是汉明码的对偶码。 一步大数逻辑译码 四 软判决译码 软判决译码 能够充分利用接收信号波形信息 比硬判决译码能得到额外的2～3dB的增益 适合中等码长和中等纠错能力的码 信噪比可以在很宽的范围内变化 硬判决译码软判决译码最大后验概率译码 软判决译码准则 码字错误概率最低：广义最小距离译码、Chase译码 码元错误概率最低：APP译码、逐位译码、重量删除译码 几类最佳译码 最小欧几里德距离译码 最大内积译码（最大相关译码） 软判决译码 软判决译码是最佳译码的折衷 软判决译码 软判决距离：二进制输入Q元输出的DMC中，最大似然译码近似等价于最小软判决距离译码 软判决重量wls 软重量和汉明重量关系：wls=(Q-1)wlh 一个最小距离为dh的二进制[n,k]线性分组码，有最小软距离ds=(Q-1)dh,它一定能纠正软重量为ts(Q-1)dh/2的任何错误图样 有最小距离为dh的二进制线性分组码，在Q进制输出的DMC中，当信噪比很高时，应用最小软判决距离译码，能纠正dh-1个硬判决错误 编码增益和软判决增益 在某一误码率下，应用一定的纠错码系统后，相对于没有应用时所获得的信噪比减少的分贝数称为此纠错码的编码增益 高信噪比时所获得的编码增益称为渐进编码增益 码率R,纠t个错误，AWGN信道，硬判决译码 未应用纠错码，AWGN信道 硬判决渐进编码增益： 未量化信道的渐进编码增益： 码字错误概率最小的软判决译码 GMD译码算法：逐字判决的软判决译码算法 设由解调器输出的实数序列 ， 送入一个似然比估值器， 计算码元的对数似然函数比 对Li量化，ai=q(Li) 令a=(a1,a2,…,an)是输入至译码器的实数序列，其中|ai|=1,则至多只有一个码字Cl∈(n,k,dh)满足 GMD译码过程 Step1：从量化器输出的a序列删去i个最不可信的码元，并按ai的正负号，把a序列变成由-1、1、0元素组成的试探序列a’ Step2：通过纠错纠删译码器得到已译码字C1‘ Step3：检测GMD条件是否满足，满足，输出C1‘，不满足，在a序列删除i+1个最不可信码元，重新回到step1. 试探次数 Chase译码算法 用硬判决纠错译码器代替GMD中的纠删或纠错纠删译码器，且试探序列的选择稍有不同 基本原理：利用硬判决译码器，根据不同的试探序列产生几个候选码字，把它们与接受序列比较，挑选一个与接收序列有最近软距离的候选码字作为译码器的输出 State Key Laboratory of Integrated Services Networks 第六章 循环码的译码 循环码的译码 一般译码原理 捕错译码 大数逻辑译码 一、一般译码原理 基本思想与线性分组码类似 1、根据接收序列R计算伴随式S=RHT(n-k维向量) 2、根据伴随式S寻找错误图样E 3、根据错误图样E估计码向量C’， 进而计算信息序列 伴随式计算的多项式表示 系统循环码的一致校验矩阵H S 如何用多项式表示？ 0 循环码伴随式 可用除法电路实现 由此可知：循环码的检错电路易于实现。 循环码计算伴随式电路的特点 定理：若S(x)是R(x)的伴随式，R(x)的循环移位xR(x)的伴随式为S1(x)，则S1(x)是伴随式计算电路中无输入时