第七章抗干扰信道编码.docVIP

第七章抗干扰信道编码 7.4设有一离散信道，其信道矩阵为： 当信源X的概率分布为р(?1)＝2/3，р(?2)＝р(?3)＝1/6时，按最大后验概率准则选择译码函数，并计算其平均错误译码概率Pemin． 当信源是等概信源时，按最大似然译码准则选择译码函数，并计算其平均错误译码概率Pemin． 解： 7.5某信道的输入符号集X：{0，1/2，1}，输出符号集Y：{0，1}，信道矩阵为： 现有四个消息的信源通过这信道，设信息等概出现。若对信源进行编码，我们选这样一种码：C:{(x1,x2,1/2,1/2)}，xi=0,1(i=1,2) 其码长n=4，并选取这样的译码原则：?(y1,y2,y3,y4)=(y1,y2,1/2,1/2) 这样的编码后信息传输效率等于多少？ 证明在选用的编码规则下，对所有码字有Pe＝0。 解： 7.6考虑一个码长为4的二进制码，其码字为w1=0000；w2=0011；w3=1100；w4=1111。若码字送入一个二进制对称信道（其单符号的误传概率为p，p0.01），而码字的输入是不等概率的，其概率为：p(w1)=1/2，p(w2)=1/8，p(w3)=1/8，p(w4)=1/4 试找出一种译码规则使平均错误概率Pemin=Pe。 解：由于信道为二进制对称信道，所以先验概率等于后验概率，且p0.01，故可以根据信道输出的24个码字的最大后验概率选择译码规则，即可使平均错误概率Pemin=Pe。 发送概率 收到码字 w1=0000 w2=0011 w3=1100 w4=1111 译码规则 0000 F(0000)=0000 0001 F(0001)=0000 0010 F(0010)=0000 0011 F(0011)=0011 0100 F(0100)=0000 0101 F(0101)=0000 0110 F(0110)=0000 0111 F(0111)=1111 1000 F(1000)=0000 1001 F(1001)=0000 1010 F(1010)=0000 1011 F(1011)=1111 1100 F(1100)=1100 1101 F(1101)=1111 1110 F(1110)=1111 1111 F(1111)=1111 7.7设一离散无记忆信道，其信道矩阵为： 计算信道容量C； 找出一个长度为二的码，其信息传输率为0.5log5（即五个字符），如果按最大似然译码准则设计译码器，求译码器输出端平均错误译码的概率Pe（输入字符等概）； 有无可能存在一个长度为2的码而使每个码字的平均误译概率Pe(i)＝0（i=1,2,3,4,5），也即使平均错译概率Pe＝0？如存在的话请找出来。 解： 7.8设有二个等概信息A和B，对它们进行信道编码，分别以w1=000，w2=111表示。若二进制对称信道的正确传递概率p`错误传递概率p。试选择译码函数，并使平均错误概率Pe=Pemin，写出Pemin的表达式。 解： 000 001 010 100 011 101 110 111 因为正确传递概率p`错误传递概率p，所以选择译码函数如下： F(000)=F(010)=F(100) =F(001)=000 F(111)=F(011)=F(101) =F(110)=F(111)=111 7.9设离散无记忆信道的输入符号集X：{0，1}，输出符号集Y：{0，1，2}，信道矩阵为： 若某信源输出两个等概消息s1和s2，现在用信道输入符号集中的符号对s1和s2进行信道编码，以w1=00代表s1，w2=11代表s2。试写出能使平均错误译码概率Pe=Pemin的译码规则，并计算Pemin。 解： 7.10设某信道的信道矩阵为： 其输入符号等概分布，在最大似然译码准则下，有三种不同的译码规则，试求之，并计算出它们对应的平均错误概率。 解：输入符号等概分布，在最大似然译码准则下，有三种不同的译码规则: (1) F(b1)=?1，?1，?2 (2) F(b1)=?1，?2，?2 (3) F(b1)=?1，?3，?2 2002 Copyright EE Lab508 ?H.F.