均衡不完全区组设.pptVIP

均衡不完全区组设计（BIBD） 田方 BIBD BIBD-LDPC码 BIBD:X= {x1,x2,…,xm}是包含m个元素的集合 B={B1，B2,…,Bn} , B1，B2,…,Bn 称为区组，且Bi中含有X中的g个元素。 Bi的特性：1 每个元素xi尽在n个区组的r个出现。 2 每两个元素同时出现在n个区组的λ个区组中。 由以上性质可知BIBD和m,n,g,r,和λ这几个参数有关，称为（m, n, g, r, λ )-BIBD 当λ=1时可以用来构建LDPC码。 HBIBD=[hi,j]是GF(2)上的m×n矩阵满足： 1 HBIBD的行和X中的行对应。 2 HBIBD的列和n个区组对应。 3 hi,j =1当且仅当xi在区组Bj中。 HBIBD的特性：1 列重为g 2 行重为r 3 任意两行（列）有且仅有λ 个1在相同的位置 X= {x1,x2,…,x7} B1 ={x1,x2, x4} B2 ={x2,x3, x5} B3 ={x3,x4, x6} B4 ={x4,x5, x7} B5 ={x5,x6, x1} B6 ={x6,x7, x2} B7 ={x7,