新数字通信技术 教学课件 韩春光 主编 数字通信第七章.pptVIP

第7章 差错控制 7.5.4 线性分组码主要性质 A、线性分组码具有封闭性：任两许用码组按位之和仍是一个许用码组。 B、线性分组最小距离等于非零码组最小重量W。 【例7-5】若信息位为7位，要构成能纠正一位错码的线性分组码至少要加几位监督码？其编码效率为多少？ 解：已知k=7，由式2r-1≥k+r，得 2r≥7+r+1 取r = 4，满足上式，应附加4位监督码，码长=4+7=11可构成(11，7)线性分组码，其编码效率为R=7/11=63%。 【例7-6】设一线性分组码，码字为A=(a8，a7，a6，a5，a4，a3，a2，a1，a0)码元之间有下列关系 试求： (1) 信息码元长度k，码字长度n；(2) 校验（监督）矩阵H；(3) 最小码距。 解：(1) a3a2a1a0取值由前5位码元决定，根据线性分组码构成，该码字的前5位为信息码元，后4位为监督码元，即为(9,5)码。 (2) 将给出的监督方程重新写为 得监督矩阵 (3) 7.6 循环码 7.6.1 循环码