第17讲-线性分组码编码与译码.pptxVIP

第17讲-线性分组码编码与译码欢迎参加线性分组码编码与译码课程。本课程将探讨信息传输中的差错控制理论与实践方法。作者：

课程概述线性分组码基础掌握基本概念和数学模型编码原理学习信息转换为码字的方法译码方法理解如何从接收码字恢复信息应用实例探索现代通信系统中的实际应用

线性分组码定义(n,k)形式表示用两个参数描述码的结构特性k比特信息分组转换将原始信息转化为n比特编码分组二进制编码使用{0,1}作为符号集进行编码

线性分组码基本概念码字长度为n的输出序列，是编码后的结果。每个有效的n比特组合都是一个码字。码组所有有效码字的集合，表示编码系统的全部输出空间。线性码中，码组是一个线性子空间。监督（校验）码元r=n-k，用于检测或纠正传输错误。增加冗余但提高可靠性。

重要参数编码效率k/n，表示有用信息占总传输比特的比例编码冗余度(n-k)/n，表示校验比特占总传输比特的比例码距两个码字之间不同位的数量，即汉明距离码重码字中非零元素的个数，即汉明重量

码距和码重示例码距计算比较码字0011010和1101011：00110101101011差异位置：第1、2、4、7位码距=4码重计算分析码字0011010：非零位置：第3、4、6位码重=3码重表示码字中1的个数。

编码信道模型二元码、硬判决BSC信道（二进制对称信道）每个比特独立翻转，错误概率为p接收端只能获得硬决策结果：0或1软判决AWGN信道（加性白高斯噪声信道）噪声服从高斯分布接收端可获得概率或置信度信息译码性能更优

基本线性分组码类型循环码具有循环移位特性的线性码汉明码标准单错校正码奇偶监督码最简单的线性码

奇偶监督码(n,n-1)结构n-1个信息位加1个校验位码率：(n-1)/n接近1的高码率，冗余度低奇校验和偶校验奇校验：码字中1的个数为奇数偶校验：码字中1的个数为偶数

奇偶监督码性能可检测奇数个错误通过校验位判断，高效识别单比特错误无法检测偶数个错误偶数个错误会互相抵消，使校验结果仍然有效误码率计算检测失败概率与信道错误率和码长相关

汉明码结构(2^m-1,2^m-m-1)形式，m≥2参数m决定码的尺寸和能力最小码距d_min=3，是码组中任意两个码字间的最小距离决定了码的纠错能力单错纠正能力可以纠正任何1位错误是最优的单错纠正码

汉明码示例(7,4)汉明码4位信息，3位校验总长度7位的码字可以纠正任意单比特错误生成矩阵标准形式：G=[I_k|P]其中I_k为k×k单位矩阵P为k×(n-k)校验矩阵校验矩阵H=[P^T|I_{n-k}]满足GH^T=0用于检错和纠错

循环码特殊的线性分组码具有特定的代数结构循环移位特性任一码字循环移位后仍为有效码字生成多项式用g(x)表示，是循环码的核心所有码字都是g(x)的倍数

差错控制类型ARQ自动请求重发，检测到错误后重传FEC前向纠错，接收端自行纠正错误混合ARQ结合ARQ和FEC的优点

ARQ系统特点适用于非实时数据传输文件传输、电子邮件等可容忍延迟的应用要求具有检错功能只需识别错误存在，不需纠正能力利用反馈信道需要从接收端向发送端反馈信息增加系统复杂度和开销

ARQ类型停止-等待ARQ发送一帧后等待确认简单但效率低连续ARQ（回拉）Go-Back-N策略检测到错误后重发所有后续帧连续ARQ（选择性重发）只重发错误帧效率高但复杂度增加

FEC系统特点适用于实时通信系统语音、视频通话等不容延迟的应用要求具有纠错能力通过冗余信息自动修复传输错误无需反馈信道适用于单向通信或反馈延迟大的场景

编码的数学基础有限域运算线性分组码基于有限域代数特别是GF(2)和其扩展域包含加法、乘法、求逆等运算矩阵运算生成矩阵和校验矩阵线性变换和线性方程组编码和译码都可表示为矩阵运算

有限域基础二元域GF(2)元素：{0,1}加法：0+0=0,0+1=1,1+0=1,1+1=0乘法：0×0=0,0×1=0,1×0=0,1×1=1二元扩展域GF(2^n)有2^n个元素通过不可约多项式构造适用于更复杂的编码系统模二运算所有运算结果对2取模等价于不进位加法和不退位减法

线性分组码的编码过程信息向量准备k比特信息分组u矩阵乘法运算c=u·G生成码字n比特码字c

生成矩阵定义和性质k×n矩阵，将k维信息映射为n维码字线性空间的基矩阵构造方法根据码的参数和要求设计需满足特定的代数性质标准形式G=[I_k|P]方便实现系统编码

校验矩阵定义和性质(n-k)×n矩阵任何码字c满足cH^T=0用于检测接收序列中的错误与生成矩阵的关系GH^T=0H的列向量线性无关H可从G导出，反之亦然构造方法标准形式：H=[P^T|I_{n-k}]对应标准形式生成矩阵每列可表示一个错误位置

编码示例1信息比