杭州紫金港培训学校(紫金港专升本)杭州紫金港培训学校(紫金港专升本)
同等学力申硕信息与通信工程学科综合考前辅导第三门 现代通信原理(选考)第 23 节 / 共 32 节约 40 分钟报名学员看全文

现代通信原理(八):差错控制编码

对应现代通信原理(七)差错控制编码:差错控制方式,码距与检错纠错能力,线性分组码的监督矩阵、生成矩阵与校正子,汉明码,循环码与生成多项式,交织,CRC,卷积码的表示与维特比译码。

本节考点:差错控制方式与码距线性分组码与校正子汉明码循环码与生成多项式交织与CRC卷积码与维特比译码

本节导读

这一节对应现代通信原理「(七)差错控制编码」三部分:

  1. 基本概念:差错控制方式;检错和纠错的基本原理,码距与检错和纠错能力的关系;分组码,卷积码,线性码/非线性码,系统码/非系统码。
  2. 线性分组码:信息码元,监督码元,误码图样,校正子;监督方程,监督矩阵,生成方程,生成矩阵;汉明码的构造;循环码及其特点,循环码的生成多项式,循环码的编码和译码;交织码;循环冗余检验码(CRC 码)。
  3. 卷积码:卷积码的产生,约束长度,编码效率;解析表示:生成矩阵,生成多项式;图解表示:树状图、网格图、状态图;维特比译码原理。

学完要做到:会由最小码距判断检错、纠错能力;会由监督矩阵算校正子、找错位;会构造汉明码;会用生成多项式做循环码的系统编码;说清交织和 CRC 的作用;会画简单卷积码的编码器、写出输出序列,说清维特比译码的思路。

差错控制方式与码距

  • 检错重发(ARQ):接收端只检错,发现错误通过反馈信道要求重发。
  • 前向纠错(FEC):接收端自己纠正错误,不需要反馈信道。
  • 混合纠错(HEC):错误少时纠正,错误多到纠不了时要求重发。

(n,k)(n,k)(n,k) 分组码:kkk 位信息码元加 r=n−kr=n-kr=n−k 位监督码元,编码效率(码率)k/nk/nk/n。两个码组对应位不同的个数叫汉明距离,所有许用码组之间距离的最小值叫最小码距 d0d_0d0​。检错、纠错能力:

检出 e 个错误:d0≥e+1纠正 t 个错误:d0≥2t+1纠正 t 个同时检出 e 个(e>t):d0≥t+e+1\begin{aligned} &\text{检出 } e \text{ 个错误:}d_0\ge e+1 \\ &\text{纠正 } t \text{ 个错误:}d_0\ge 2t+1 \\ &\text{纠正 } t \text{ 个同时检出 } e \text{ 个(}e\gt t\text{):}d_0\ge t \\ &+e+1 \end{aligned}​检出 e 个错误:d0​≥e+1纠正 t 个错误:d0​≥2t+1纠正 t 个同时检出 e 个(e>t):d0​≥t+e+1​

道理是:每个许用码组周围画一个半径为 ttt 的「纠错球」,球之间还要隔开,落进球里的就纠回球心,落在球外的只报错。

线性码:许用码组集合对模 2 加法封闭,监督码元是信息码元的线性组合;线性码的最小码距等于非零码组的最小重量。系统码:信息码元原样出现在码组中(通常在前面)。

线性分组码:监督矩阵、生成矩阵与校正子

监督方程写成矩阵形式 HcT=0\mathbf H\mathbf c^{\mathrm T}=\mathbf 0HcT=0,H\mathbf HH 是 r×nr\times nr×n 的监督矩阵;编码写成 c=mG\mathbf c=\mathbf m\mathbf Gc=mG,G\mathbf GG 是 k×nk\times nk×n 的生成矩阵。系统码的典型形式

G=[Ik  Q],H=[P  Ir],P=QT\mathbf G=[\mathbf I_k\ \ \mathbf Q],\qquad \mathbf H=[\mathbf P\ \ \mathbf I_r],\qquad \mathbf P=\mathbf Q^{\mathrm T}G=[Ik​  Q],H=[P  Ir​],P=QT

接收码组 b=c+e\mathbf b=\mathbf c+\mathbf eb=c+e,e\mathbf ee 是误码图样(错的位置为 1)。校正子

S=HbT=HeT\mathbf S=\mathbf H\mathbf b^{\mathrm T}=\mathbf H\mathbf e^{\mathrm T}S=HbT=HeT

只与误码图样有关,与发的是哪个码组无关。只错一位时,S\mathbf SS 恰好等于 H\mathbf HH 中对应那一列;所以要纠正所有单个错误,H\mathbf HH 的各列必须互不相同且不为零。

汉明码

能纠正单个错误、且最「紧凑」的线性码:rrr 位监督码元的校正子有 2r−12^r-12r−1 种非零取值,正好对应 nnn 个位置,所以

n=2r−1,k=2r−1−rn=2^r-1,\qquad k=2^r-1-rn=2r−1,k=2r−1−r

最小码距 3。构造方法:把 rrr 位的全部非零列向量排成 H\mathbf HH(排成系统形式就得到系统汉明码)。r=3r=3r=3 时就是常用的 (7,4) 码。rrr 增大时码率趋于 1。

循环码

循环码是线性码中的一类:任一码组循环移位后仍是码组。用多项式表示码组,(n,k)(n,k)(n,k) 循环码中次数最低的非零码多项式就是生成多项式 g(x)g(x)g(x),次数为 n−kn-kn−k,并且是 xn+1x^n+1xn+1 的因式;所有码多项式都是 g(x)g(x)g(x) 的倍式。

系统编码三步:

  1. 用 xn−kx^{n-k}xn−k 乘信息多项式 m(x)m(x)m(x)(信息位左移 n−kn-kn−k 位);
  2. 用 g(x)g(x)g(x) 去除,得余式 r(x)r(x)r(x);
  3. 码多项式 c(x)=xn−km(x)+r(x)c(x)=x^{n-k}m(x)+r(x)c(x)=xn−km(x)+r(x),信息位在前、余式在后。

译码:用 g(x)g(x)g(x) 除接收多项式,余式即校正子,为零则判无错;不为零时按余式查找错误图样纠正。编码、求余都可以用带反馈的移位寄存器实现,这是循环码最大的优点。

本节后面还有约 1973 字:报名学员看全文

每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。

题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。

学完练一练

按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。

本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。

我要提问免费报名咨询