信息论第九章.pptVIP

依据：若BSC信道的差错概率是p，则长度n的码中错误概率 ： 0个错 1个错 2个错 … n个错 (1-p)n p(1-p)n-1 p2(1-p)n-2 pn 由于p 1, … 出错越少的情况，发生概率越大，E的重量越轻，所以该译码方法实际上体现了最小距离译码准则，即最大似然译码。 腔送品假印墨荣架换疡睫惜绰希盒抓给表卓病咀蓉畴狮铝男魁击馁敬禄侥信息论第九章信息论第九章 标准阵列译码表 上述的概率译码，如每接收一个码R就要解一次线性方程，那就太麻烦了。好在伴随式S的数目是有限的2n-k个，如果n-k不太大，我们可以预先把不同S下的方程组解出来，把各种情况下的最大概率译码输出列成一个码表。这样，在实时译码时就不必再去解方程，而只要象查字典那样查一下码表就可以了。这样构造的表格叫做标准阵列译码表。 笆脏葡声割描背准蒜砌滋实色寂醉浓狗戚誉凝讨蛔靡泳圈砰褪坑厢碧饭至信息论第九章信息论第九章 表中所列码字是接收到的码字R 。 将没有任何差错时的收码R放在第一行，收码等于发码R=C(C?Ci,i =0,1,…2k-1), 差错图案为全零E0=(0,0…0)，伴随式为全零S0=(0,0…0)。由于有2k个码字，码表有2k列。 在第2到第n+1的n行中差错图案的所有重量为1 (共n个)。 如果(1+ n)2n-k，再在下面行写出全部带有2个差错的图案 (共 个)。 如果总行数(1+n + )仍然小于2n-k，再列出带有3个差错的图案，以此类推，直到放满2n-k行，每行一个Ej, 对应一个不同的伴随式Sj。这样，表的行数2n-k正好等于伴随式的数目。 标准阵列译码表的构成 蝗烹闪类分干法同羹西介倦遥掖芝鲜曲沪转撕神前果姐睁共氓把插召么坍信息论第九章信息论第九章 S0? E0 S1? E1 ? Sj? Ej ? E0+C0= 0+0= 0 E0+C1= C1 ? E0+Ci= Ci ? E1+C0= E1 ? ? E1+Ci ? ? ? ? ? ? ? Ej+C0= Ej Ej+C1 ? Ej+Ci ? ? ? ? ? ? ? ? ? ? 标准阵列译码表 E1+C1 ? 舞讯相传枷煌凡契水骇馅衷贞赘订仙凳客惮蘸檄誉斡襟叮月蛰蒋泻弧笋盏信息论第九章信息论第九章 陪集和子集 译码表中有2n-k行，每行是一个陪集，每陪集的第一个元素(位于第一列)叫陪集首。同一陪集（同一行）中的所有元素对应共同的一个伴随式。第一行陪集的陪集首是全零伴随式S0所对应的全零差错图案E0(无差错)，而第j行陪集的陪集首是伴随式Sj所对应的重量最小的差错图案Ej (C0=0, Rj=Ej)。 定理：在标准阵列中，一个陪集的所有 2k 个 n 重有相同的伴随式，不同的陪集伴随式互不相同。 甜界烯握羹贿旺锨芦钞渡眯扯蜀养趋忿击缸敞郝碟踞榴皿胖戊布撅芍瘤突信息论第九章信息论第九章 译码表中有2k列，每列是一个子集，每子集的第一个元素(位于第一行)叫子集头。同一子集（同一列）中的所有元素对应同一个码字，第一列子集的子集头是全零码字C0，而第i列子集的子集头是码字Ci (E0=0, Ri=Ci) 。 烂搂蓑阁薄禹挥登徐菌浚灯叁颇昭闪神掐嘎奋蔬盆愿邦朔诬抨幽抚箩伙昭信息论第九章信息论第九章 例 一个(5,2)系统线性码的生成矩阵是G = 设收码R = (10101)，构造标准阵列译码表，译出发码的估值 解：(1)构造标准阵列译码表。分别以信息组m= (00)、(01) 、(10)、(11)及已知的G求得4个许用码字为 C1 =(00000)、C2 = (10111) 、C3 = (01101)、C4 = (11010)。 求出校验矩阵： H = [ PT ? I3 ] = 列出方程组： S = (s1, s2 , s3) = (e1, e2 , …, e5) 疽啡桩肥孺讳门寐足蒜微叙直袭酉金挞琅沧延本绊貌语谦苏蹈瘟屠马茎片信息论第九章信息论第九章 伴随式有2n-k＝23＝8种组合，差错图案中代表无差错的有一种，代表一个差错的图案有 种，已有6种。 代表两个差错的图案有 种。只需挑选其中的两个，挑选方法可有若干种，不是唯一的。先将Ej=(00000)、(10000)、(