现代通信原理(八):差错控制编码
对应现代通信原理(七)差错控制编码:差错控制方式,码距与检错纠错能力,线性分组码的监督矩阵、生成矩阵与校正子,汉明码,循环码与生成多项式,交织,CRC,卷积码的表示与维特比译码。
本节导读
这一节对应现代通信原理「(七)差错控制编码」三部分:
- 基本概念:差错控制方式;检错和纠错的基本原理,码距与检错和纠错能力的关系;分组码,卷积码,线性码/非线性码,系统码/非系统码。
- 线性分组码:信息码元,监督码元,误码图样,校正子;监督方程,监督矩阵,生成方程,生成矩阵;汉明码的构造;循环码及其特点,循环码的生成多项式,循环码的编码和译码;交织码;循环冗余检验码(CRC 码)。
- 卷积码:卷积码的产生,约束长度,编码效率;解析表示:生成矩阵,生成多项式;图解表示:树状图、网格图、状态图;维特比译码原理。
学完要做到:会由最小码距判断检错、纠错能力;会由监督矩阵算校正子、找错位;会构造汉明码;会用生成多项式做循环码的系统编码;说清交织和 CRC 的作用;会画简单卷积码的编码器、写出输出序列,说清维特比译码的思路。
差错控制方式与码距
- 检错重发(ARQ):接收端只检错,发现错误通过反馈信道要求重发。
- 前向纠错(FEC):接收端自己纠正错误,不需要反馈信道。
- 混合纠错(HEC):错误少时纠正,错误多到纠不了时要求重发。
(n,k) 分组码:k 位信息码元加 r=n−k 位监督码元,编码效率(码率)k/n。两个码组对应位不同的个数叫汉明距离,所有许用码组之间距离的最小值叫最小码距 d0。检错、纠错能力:
检出 e 个错误:d0≥e+1纠正 t 个错误:d0≥2t+1纠正 t 个同时检出 e 个(e>t):d0≥t+e+1道理是:每个许用码组周围画一个半径为 t 的「纠错球」,球之间还要隔开,落进球里的就纠回球心,落在球外的只报错。
线性码:许用码组集合对模 2 加法封闭,监督码元是信息码元的线性组合;线性码的最小码距等于非零码组的最小重量。系统码:信息码元原样出现在码组中(通常在前面)。
线性分组码:监督矩阵、生成矩阵与校正子
监督方程写成矩阵形式 HcT=0,H 是 r×n 的监督矩阵;编码写成 c=mG,G 是 k×n 的生成矩阵。系统码的典型形式
G=[Ik Q],H=[P Ir],P=QT接收码组 b=c+e,e 是误码图样(错的位置为 1)。校正子
S=HbT=HeT只与误码图样有关,与发的是哪个码组无关。只错一位时,S 恰好等于 H 中对应那一列;所以要纠正所有单个错误,H 的各列必须互不相同且不为零。
汉明码
能纠正单个错误、且最「紧凑」的线性码:r 位监督码元的校正子有 2r−1 种非零取值,正好对应 n 个位置,所以
n=2r−1,k=2r−1−r最小码距 3。构造方法:把 r 位的全部非零列向量排成 H(排成系统形式就得到系统汉明码)。r=3 时就是常用的 (7,4) 码。r 增大时码率趋于 1。
循环码
循环码是线性码中的一类:任一码组循环移位后仍是码组。用多项式表示码组,(n,k) 循环码中次数最低的非零码多项式就是生成多项式 g(x),次数为 n−k,并且是 xn+1 的因式;所有码多项式都是 g(x) 的倍式。
系统编码三步:
- 用 xn−k 乘信息多项式 m(x)(信息位左移 n−k 位);
- 用 g(x) 去除,得余式 r(x);
- 码多项式 c(x)=xn−km(x)+r(x),信息位在前、余式在后。
译码:用 g(x) 除接收多项式,余式即校正子,为零则判无错;不为零时按余式查找错误图样纠正。编码、求余都可以用带反馈的移位寄存器实现,这是循环码最大的优点。
本节后面还有约 1973 字:报名学员看全文
每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。
题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。
学完练一练
按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。
本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。