信息论和编码_信道编码1.pdfVIP

信道编码 张亚飞 信息工程教研室 2011-2012学年第1学期 1 信道编码 主要内容 噪声信道的编码问题 错误概率与译码规则 错误概率与编码方法 有噪信道编码定理 2 噪声信道的编码问题 噪声信道的编码问题 信道编码是以信息在信道上的正确传输为目标的 编码，可分为两个层次上的问题 如何正确接收载有信息的信号——线路编码 如何避免少量差错信号对信息内容的影响——纠 错编码 纠错编码的理论体系属于信息论，但纠错编码的 实现离不开有形载体的信号理论，因此信息的编 码与信号的编码有天然的联系，却又不能等同 3 噪声信道的编码问题 噪声信道的编码问题 干扰源 信道 信道 信道 源字 编码器 码字 接收矢量 译码器 译码结果 4 噪声信道的编码问题 噪声信道的编码问题 信源编码的目的：把信源的消息数据序列编码成 二进制数字构成的码序列，提高通信的有效性 由于信源编码在构造上并未考虑抗干扰，如果把 信源编码器的输出直接接入信道，由于信道中存 在噪声干扰，将引起误码，降低通信的可靠性 信道编码的目的：把信源编码输出的二进制数据 编成具有检纠错能力的二进制序列，提高通信的 可靠性 信道编码研究的是消息通过信道传输时，如何选 择编码方案以减少差错 5 噪声信道的编码问题 信道编译码的基本思想 信道编码的对象是信源编码输出的数字序列m ， 又称为消息序列，通常是由二元符号0,1构成的序 列 信道编码就是按一定的规则给消息序列m增加一 些多余的码元，使信息序列m变换成具有某种规 律性的数字序列C ，又称为码序列，码序列中信息 序列的各码元和多余码元之间是相关的 在接收端，信道译码器利用预知的编码规则来译 码，或者检错（检验接收序列是否有错），或者 纠错（纠正其中的差错） 6 噪声信道的编码问题 信道编译码的基本思想 信源编码的基本思想是用尽可能短的码字来表示 信息 信道编码的基本思想是增加多余码元（监督码 元），根据码元之间的相关性和规律性来检测和 纠正传输过程中产生的差错 7 错误概率和译码规则 例：考虑一个二元对称信道，单个符号的 错误传递概率是pb=0.9 ，正确的传递概 率是1- p ，输入符号等概分布