第六章线性分组码.ppt

2026/7/241第六章：线性分组码§6.1分组码的概念(与主教材标题不同)§6.2线性分组码§6.3线性分组码的校验矩阵(与主教材标题不同)§6.5译码方法和纠错能力(与主教材标题不同)§6.4、§6.6、§6.7、§6.8一些特殊的线性分组码

2026/7/242§6.1分组码的概念设信道是一个D元字母输入/D元字母输出的DMC信道，字母表为{0,1,…,D-1}。其信道转移概率矩阵为D×D矩阵传输错误的概率为p。信道容量为C=logD-H(p)-plog(D-1)。

2026/7/243§6.1分组码的概念对随机变量序列X1X2…进行的信道编码为(N,L)码：(X1X2…XL)→(U1U2…UN)=C(X1X2…XL)。这个(N,L)码又称为(N,L)分组码。已经有结论：当设备所确定的编码速率RC/H(X)时，存在(N,L)分组码，使得实际编码速率(信息率L/N)任意接近R，译码错误的概率任意接近0。问题是：怎样构造这样的分组码？这样的分组码的编码、译码计算量会不会太大？（这才是研究分组码的含义）

2026/7/244§6.1分组码的概念预备知识1：有限域设D是一个素数。于是字母表{0,1,…,D-1}中的所有字母关于(modD)加法、(modD)乘法构成了一个封闭的代数结构，称作有限域，又称作Galois域