1 信源编码:source coding(对应信源解码)
信源编码:为了提高通信有效性而对信源符号进行的变换,换言之,为了减少或消除信源冗余度而进行的信源符号变换。具体说,就是针对信源输出符号序列的统计特性来寻找某种方法,把信源输出符号序列变换为最短的码字序列,使后者的各码元所载荷的平均信息量最大,同时又能保证无失真地恢复原来的符号序列。其作用有二:一是数据压缩;二是模数转换。
最原始的莫尔斯电码,还有ASCII码和电报码都是信源编码。现代通信应用中常见的信源编码方式有:Huffman编码、算术编码、L-Z编码,这三种都是无损编码。当然还有有损编码,略过。
以简单的数据压缩为例即可说明信源编码的应用。若有一离散、无失真、无记忆信源,它含有五种符号U0~U4及其对应概率Pi,对它进行两种编码:等长码和最佳哈夫曼码(见下表)。
其中,等长码的平均码长=3,即三位码。若采用哈夫曼编码,平均码长不足两位码:
![]()
2 信道编码:channel coding(对应信道解码)
为了对抗信道中的噪音和衰减,通过增加冗余来提高抗干扰能力和纠错能力,是提高信道可靠性的理论和方法。分为两类:信道编码定理、构造性的编码方法
通常纠错码分为两大类,即分组码和卷积码。主要包括:线性分组码、卷积码、级联码、Turbo码和LDPC码。其中分组码又分为:汉明码,格雷码,循环码(BCH码,RS码,CRC循环冗余校验码)。
4763




被折叠的 条评论
为什么被折叠?



