第五章 信源编码
1. m元长度为ki(i 1,2,......,n)的异前置码存在的充要条件是:
m
i 1
n
ki
1
称为克拉夫特不等式。 2. 香农编码 3. 费诺编码 4. 赫夫曼编码
5. L-D编码中的每个码字传送两个数:Q和T。Q是本帧内信息位的数目,而T则含有各信息位的位置信息。
第六章 信道编码
1. 差错图案
2. 最小码距的相关概念
(1)最小码距是码的一个重要参数, 它是衡量码检错、纠错能力的依据。 线性分组码的最小距离等于它的最小重量。最小距离决定了检纠错能力,因为它体现了码字之间的差别. (2)对一个最小距离为dmin纠错码,如下结论成立: · 可以检测出任意小于等于l个差错,其中: l dmin 1 · 可以纠正任意小于等于t个差错,其中: t
dmin 1
2
· 可以检测出任意小于等于l同时纠正小于等于t个差错,其中l和t满足:
1 l t dmin
t l
3. 线性分组码
(1)分组码一般可用(n,k)表示。其中,k是每组二进制信息码元的数目,n是编码码组的码元总位数,又称为码组长度,简称码长。n-k=r为每个码组中的冗余位数目。 (2)C=MG,其中C为码字,M为信息序列,G为生成矩阵 (3)G [I,Q],H [Q,I],H为一致校验矩阵
T