菜单
  

        一般来说,引入监督码元越多,码的检错、纠错能力越强,但信道的传输效率下降也越多。人们研究的目标是寻找一种编码方法使所加的监督码元最少,而检错、纠错能力又高且又便于实现。
    2.3信道编码定理
        对于任何离散无记忆信道(DMC),存在信息传输率为R,长为N的码C,当 时,差错概率 ,式中E(R)为可靠性函数,       E(R)在0<R<C的范围内为正。
        上述定理也称有噪信道编码定理,即香农第二定理。
        定理说明:信道容量C是保证无差错传输时信息传输率R的极限值。对于固定信道,C值是一定的,它是衡量信道质量的一个重要物理量。E(R)在信道编码中具有重要意义,它表示了在N一定的条件下,最佳编码误码率的一个上界,同时也告知了 随 而趋于0的速率,在规定了 值后,E(R)可帮助选择合适的N和R。
    2.4线性分组码
     分组码是一组固定长度的码组,可表示为(n , k),通常它用于前向纠错。在分组码中,监督位被加到信息位之后,形成新的码。在编码时,k个信息位被编为n位码组长度,而n-k个监督位的作用就是实现检错与纠错。当分组码的信息码元与监督码元之间的关系为线性关系时,这种分组码就称为线性分组码。
        对于长度为n的二进制线性分组码,它有 种可能的码组,从 种码组中,可以选择 个码组(k<n)组成一种码。这样,一个k比特信息的线性分组码可以映射到一个长度为n码组上,该码组是从 个码组构成的码集中选出来的,这样剩下的码组就可以对这个分组码进行检错或纠错。
        线性分组码是建立在代数群论基础之上的,各许用码的集合构成了代数学中的群,它们的主要性质如下:
        1.任意两许用码之和(对于二进制码这个和的含义是模二和)仍为一许用码,也就是说,线性分组码具有封闭性;
        2.码组间的最小码距等于非零码的最小码重。
    2.5循环码
        循环码是线性分组码的一种,所以它具有线性分组码的一般特性,此外还具有循环性。循环码的编码和解码设备都不太复杂,且检(纠)错能力强。它不但可以检测随机的错误,还可以检错突发的错误。(n, k)循环码可以检测长为n-k或更短的任何突发错误,包括首尾相接突发错误。
        循环码是一种无权码,循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件,即相邻两个数码之间只有一位码元不同,码元就是组成数码的单元。循环码的优点是没有瞬时错误,因为在数码变换过程中,在速度上会有快有慢,中间经过其它一些数码形式,称它们为瞬时错误。这在某些数字系统中是不允许的,为此希望相邻两个数码之间仅有一位码元不同,即满足邻接条件,这样就不会产生瞬时错误。循环码就是这样一种编码,它可以在卡诺图中依次循环得到。循环码又称格雷码( Grey Code )。
        循环码最大的特点就是码字的循环特性,所谓循环特性是指:循环码中任一许用码组经过循环移位后,所得到的码组仍然是许用码组。 为一循环码组,则 、 、 还是许用码组。也就是说,不论是左移还是右移,也不论移多少位,仍然是许用的循环码组。
    2.6卷积码
        卷积码是由Elias 于1955年提出的。卷积码在编码过程中,将一个码组中r 个监督码与信息元的相关性从本码组扩展到以前若干段时刻的码组,在译码时不仅从此时刻收到的码组中提取译码信息,而且还可从与监督码相关的各码组中提取有用的译码信息。无论从理论上还是实际上均已证明卷积码的性能至少不比分组码差,且实现最佳和准最佳译码也较分组码容易。
  1. 上一篇:AT89C51单片机多路电器开关遥控系统设计+源程序+电路图
  2. 下一篇:AT89C52单片机多功能信号发生器+电路图+源程序
  1. MATLAB基于时频分析的穿墙呼吸检测算法研究

  2. matlab数字测频算法的仿真和研究

  3. Matlab数字下变频器的FPGA实现

  4. matlab多光谱光场相机研究

  5. MATLAB视频图像液滴速度检测技术研究

  6. Matlab数学形态学的图像分割算法研究

  7. Matlab图像纹理特征提取与实现

  8. 杂拟谷盗体内共生菌沃尔...

  9. java+mysql车辆管理系统的设计+源代码

  10. 酸性水汽提装置总汽提塔设计+CAD图纸

  11. 乳业同业并购式全产业链...

  12. 中考体育项目与体育教学合理结合的研究

  13. 大众媒体对公共政策制定的影响

  14. 河岸冲刷和泥沙淤积的监测国内外研究现状

  15. 十二层带中心支撑钢结构...

  16. 电站锅炉暖风器设计任务书

  17. 当代大学生慈善意识研究+文献综述

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回