资源描述：
《信息管理学第六章信道编码(教案)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第六章信道编码信道编码以提高信息传输的可靠性为目的，是要使从信源发出的信息经过信道传输后，尽可能准确地、不失真地再现在接收端。信道编码通常通过增加信源冗余度的方式来实现。本章首先介绍信道的基本模型，探讨信道传输信息的能力，讨论抗干扰信道编码的基本原理，然后详细介绍二元线性码和循环码的编码、译码，最后简要介绍限失真编码定理。［学习目标］(1)理解和掌握信道编码的基本原理；(2)理解抗干扰信道编码定理；(3)理解和掌握二元线性码的编码和译码；(4)理解和掌握循环码的编码和译码；(5)理解限失真编码定理。6.1信道编码概述6.1.1信道模型
2、信息必须首先转换成能在信道中传输或存储的信息后才能通过信道传送给收信者。在信息传输过程中，噪声或干扰主要是从信道引入的，它使信息通过信道传输后产生错误和失真。因此信道的输入和输出之间一般不是确定的函数关系，而是统计依赖的关系。只要知道信道的输入信号、输出信号以及它们之间的统计依赖关系，就可以确定信道的全部特性。信道的种类很多，这里只研究无反馈、固定参数的单用户离散信道。1.离散信道的数学模型离散信道的数学模型一般如图6」所示。图中输入和输出信号用随机矢量表示，输入信号为脸(X1,&,・・・,&),输出信号为Y=(YhyN);每个随机变
3、量Xi和齐又分别取值于符号集A=｛aha2,ar｝和B=｛方］,Z>2,…，方s｝，其中广不一定等于s；条件概率POX)描述了输入信号和输出信号之间的统计依赖关系，反映了信道的统计特性。X►信道►YX=(XiiX2,...1XN)P{y
4、X)Y=U，E，...,人)工P(y
5、x)9图6.1离散信道模型根据信道的统计特性即条件概率P(y
6、x)的不同，离散信道可以分为三种情况：(1)无干扰信道。信道中没有随机干扰或干扰很小，输出信号Y与输入信号X之间有确定的一一对应的关系。(1)有干扰无记忆信道。实际信道中常有干扰，即输出符号与输入符号之
7、间没有确定的对应关系。若信道任一时刻的输出符号只统计依赖于对应时刻的输入符号，而与非对应时刻的输入符号及其他任何时刻的输出符号无关，则这种信道称为无记忆信道.(2)有干扰有记忆信道。这是更一般的情况，既有干扰又有记忆，实际信道往往是这种类型。在这一类信道中某一瞬间的输出符号不但与对应时刻的输入符号有关，而且与此前其他时刻信道的输入符号及输出符号有关，这样的信道称为有记忆信道。1.单符号离散信道的数学模型单符号离散信道的输入变量为x,取值于｛知如…,如，输出变量为丫，取值于佝,伤,…，如,并有条件概率P(yx)=P(y=bjx=aj
8、)=P(bj⑷)(z=l,2,...,r；丿=1,2,...$)这一组条件概率称为信道的传递概率或转移概率。因为信道中有干扰(噪声)存在，信道输入为尸卬时，输出是哪一个符号尹，事先无法确定。但信道输出一定是b、,b2,...,bs中的一个，即有工P(巧
9、务)=1(=1,2,.../)(6-1)7=1bibir■■■hs由于信道的干扰使输入符号x在传输中发生错误，所以可以用传递概率P@j
10、G)(i=l,2,7=1,2,-,5)来描述干扰影响的大小。因此，一般简单的单符号离散信道的数学模型可以用概率空间[X,P(yx),Y]加以描述。
11、另外，也可以用图来描述，如图6.2所示。°1U2XV.-►图6.2单符号离散信道例6・1二元对称信道这是很重要的一种特殊信道(简记为BSC),如图6.3所示。它的输入符号X取值于｛0,1｝,输出符号丫取值于｛0,1｝,r=s=2,G]=b]=0,02=〃2=1‘传递概率为P(b{al)=P(0 )=-p=p9P(b2a2)=P(l\)=l-p=pP®a)=P(0
12、l)=p,P(b2a])=P(\0)=p其中，P(l
13、0)表示信道输入符号为0而接收到的符号为1的概率，P(011)表示信道输入符号为1而接受到的符号为0的概率
14、，它们都是单个符号传输发生错误的概率，通常用p表示。而P(010)和P(l
15、l)是无错误传输的概率，通常用-p=p表示。显然，这些传递概率满足式(6-1),即22/=!7=10=%1=Z?2用矩阵来表示，即得二元对称信道的传递矩阵为0101-pP1［p1-巴依此类推，一般离散单符号信道的传递概率可用以下形式的矩阵来表示，即bh2bs5「P(如P(b2aA)…P(bsa{)a2P©a)P(b2
16、a2)…P(bsa2)P©ar)…P(bs
17、ar)并满足式弟&Gi(心127)。为了表述简便，记P(®
18、信道的传递矩阵表示为P\P
19、lPrP2P22■■PrPsPls■■Prs而且满足z是行的标号丿是列的标号(6-2)工耳=1(z=l,2,...,r)./=!式(6・2)表示传递矩阵中的每一行之和等于L这个矩阵完全描述了信道的统计特征，又称
