zoukankan      html  css  js  c++  java
  • 通信原理(第七版)-樊昌信-第十一章-差错控制编码-重要知识点

    1.基本概念:

      在信道编码器在信息码元序列中按照一定关系加入一些冗余码元(监督码元),之后,信道译码器通过利用这种关系发现或者纠正可能存在的错码;

    信道编码分类:

     译码:

    1.1 差错控制方式:

      根据错码的不同分布规律,将信道分为3类:随机、突发、混合信道。

        差错控制方式:

      (1)ARQ:检错重发;(双向,效率低,但是编译码简单)

      (2)FEC:前向纠错;(单项,效率高,译码简单)

      (3)反馈校验:收到后发回给发送端,与原发送码比较,若不同,则有错,重新发;(双向,收发简单,但是效率低)

    1.2 系统码:

      编码后信息码保持不变,监督码在信息码后面(eg:(7,4)汉明码);

    1.3 码重:

      非“0”码的个数;

    1.4 码距:

      两个码组对应位数字不同的位数,即汉明距;

    1.5 最小码距与纠检错能力:

      1.5.1 最小码距:各个码组之间距离的最小值,决定该编码的纠检错能力;

      1.5.2 纠检错能力:

        检e各错:d0  >=  e + 1

        纠t个错:d0 >= 2*t + 1

        检e个错,并纠正t个错:d0 >= t + e+ 1 (e > t)

    1.6 编码效率:k/n

    1.7 冗余度:(n - k)/n

    1.8 编码增益:

      误码率恒定的条件下,采用纠错编码所节省的信噪比;

     

    2.奇偶检验码:

    2.1 一维奇偶校验码:

      (1)编码效率:(n - 1)/n

      (2)解释:加了一个监督位,使得“1”的个数为奇数或者偶数个;

      (3)检错能力:检测奇数个错码,但是对突发差错漏检概率接近1/2;

    2.2 二维奇偶校验码:

      可能检测偶数个错码(从行或者列看都是偶数个错码检测不出来);

     

    3.线性分组码:

    3.1 性质:

      封闭性:任意两个许用码组之和仍为一个许用码组;

      最小码距:等于非全0码组中的最小码距;

    3.2 汉明码:

      编码效率最高的线性分组码;

    3.2.1 2r-1 ≥ n = k + r

      记忆:检错的个数为2r-1,总位数为n,肯定是检错的个数至少要大于总编码的位数吧,不然都检不完;

    3.2.2 校正子与错码位置的关系:

    规律:

    (1)000不用说;a0、a1、a2 这三个将1往前走;a3、a4将最后一位固定为1,然后1往前跑;a5讲两个1出现的补全;a6:不用说;

    (2)(7,4)汉明码:23 = 8 

    3.2.3 生成监督矩阵:

     令S1、S2、S3 = 0 0 0 认为无错,再将方程两边摩尔加a2、a1、a0得:(这个也叫监督方程)

     H为典型监督矩阵(r行n列);(后面的000是s1s2s3)  a6a5a4a3a2a1a0分别对应的列,也就是上面的校正子与错码位置的关系(超级重点!!!!!)

    3.2.4 生成矩阵(起到编码器的作用):

       or 两边求转置后 (Q = PT

    得生成矩阵为:

    许用码组为:

     3.2.5 校正子与译码:

      对于接收码组B,有:B·HT = S(为0矩阵:无错或者检测不出来错误;为非0矩阵,有错;)

    错误图样E:哪一位传错了将其变为1,其余的不变(例如n = 6,a0传错就是:E = 000001)

    解得错误图样E;

    纠正后的码组:A = B + E

    若校正子等于典型监督矩阵的各列,则说明对应的码传错了;

    4.补充:

    4.1 错码图样表:

    an-1   ----->   a0:对应于HT;外加一个 无错(上面不就有)

    4.2 生成多项式g(x)对应前面k-1位都为0

      得生成矩阵G(x)(x×到k-1次方)

      G典型化;

      G = Ik*Q;

      之后推到出H;

    #完结:撒花,撒花;#

      写这个的主要目的有,梳理知识点,然后还有方便以后的查找,还有当时自己学习时候的有的记忆方法以及为了捡起来容易。中途有很多的是自己笔记拍的,不整齐,但是时间有限,算了吧,这样看吧,有什么不懂欢迎来交流(QQ:1614242015);

      以后从事不从事通信自己也不知道,但是通信原理我认为得是得给大学的一个小的交代,希望自己考研复试顺利吧,期待有一个好的结果,努力!

  • 相关阅读:
    Get distinct count of rows in the DataSet
    单引号双引号的html转义符
    PETS Public English Test System
    Code 39 basics (39条形码原理)
    Index was outside the bounds of the array ,LocalReport.Render
    Thread was being aborted Errors
    Reportviewer Error: ASP.NET session has expired
    ReportDataSource 值不在预期的范围内
    .NET/FCL 2.0在Serialization方面的增强
    Perl像C一样强大,像awk、sed等脚本描述语言一样方便。
  • 原文地址:https://www.cnblogs.com/xiao-yu-/p/12658369.html
Copyright © 2011-2022 走看看