信道编码_第6章.ppt

第六章 LDPC 编码 是 是 是 是 是 是 C约束 c2,c3,c4 c1,c3,c6 c3,c4,c6 c4,c5,c6 c3,c4,c5 c1,c3,c5 与p相连各个节点 c6+p3+p4+p5=0 c5+p1+p2+p3=0 c4+p2+p3+p4+p6=0 c3+p1+p2 +p4+p5+p6=0 c2+p6=0 c1+p1+p5=0 约束条件计算 0 6 1 5 0 4 0 3 0 2 0 1 P值 序号 p5进行反转 ,得到下表 1 15 1 20 N=20,m=15,k=4,j=3，即(20,14,3,4) R=1-m/n=1-15/20=1/4 或R=1-j/k=1-3/4=1/4 s1 c15 c1 s5 p1 p15 例3 例６-1中输入的信息为s1s2s3s4s5=00001 则经过预处理： c1=(s1+s2+s3+s4) mod2 =0 c2= c10= c11=(s5) mod2 =1 c3,c4,c5=0 c6=(s1) mod2=0 c7= c14=(s2) mod2=0 c8= c13=(s3) mod2=0 c9= c12=(s4) mod2=0 c15=(s1) mod2 =0 即c=01000 00001 10000 c1 c2: p1,p2,p3 c3: p4,p5,p6,p7 c4: p8,p9,p10,p11 c5: p12,p13,p14,p15 c6=c15: p1,p6,p11 c7=c14: p2,p7,p12 c8=c13: p3,p8,p13 c9=c12: p4,p9,p14 c10=c11: p5,p10,p15 0 3 4 4 4 3 3 3 3 3 约束关系： c1 无 c6=c15 c7=c14 c8=c13 c9=c12 c10=c11 c2+p1+p2+p3=0 (mod2); c3+p4+p5 +p6+p7 =0 (mod2); c4+p8+p9+p10+p11 =0 (mod2); c5+p12+p13+p14+p15=0 (mod2); c6+p1+p6 +p11=0 (mod2); c7+p2+p7 +p12=0 (mod2); c8+p3+p8 +p13=0 (mod2); c9+p4+p9+p14=0 (mod2); c10+p5+p10+p15=0 (mod2); p1 1 2,6,15 0 0 1 5,10,11 5,9,12 5,8,13 5,7,14 4,6,15 4,10,11 4,9,12 4,8,13 3,7,14 3,6,15 3,10,11 3,9,12 2,8,13 2,7,14 P-c 0 0 0 14 0 0 0 13 p12 1 0 0 12 0 是 c10+p5+p10+p15 1 1 10 0 是 c9+p4+p9+p14 0 0 9 0 是 c8+p3+p8+p13 0 0 8 p7 1 否 c7+p2+p7+p12 0 0 7 p6 1 否 c6+p1+p6+p11 0 0 6 p11 1 1 1 11 是 是 是 是 满足 0 0 0 0 1 Up c5+p12+p13+p14+p15 c4+p8+p9+p10+p11 c3+p4+p5+p6+p7 c2+p1+p2+p3 条件 0 0 15 0 0 5 0 0 4 0 0 3 p2 1 1 2 -p 初p c 号 方案2 0 2,6,15 1 0 1 5,10,11 5,9,12 5,8,13 5,7,14 4,6,15 4,10,11 4,9,12 4,8,13 3,7,14 3,6,15 3,10,11 3,9,12 2,8,13 2,7,14 P-c p14 1 0 0 14 p13 1 0 0 13 p12 1 1 0 12 p10 1 是 c10+p5+p10+p15 1 1 10 p9 1 是 c9+p4+p9+p14 0 0 9 p8 1 是 c8+p3+p8+p13 0 0 8 0 是 c7+p2+p7+p12 1 0 7 0 是 c6+p1+p6+p11 1 0 6 p11 1 0 1 11 否 否 是 是 满足 1 0 0 0 0 Up c5+p12+p13+p14+p15 c4+p8+p9+p10+p11 c3+p4+p5+p6+p7 c2+p1+p2+p3 条件 p15 0 0 15 0 0 5 0 0 4 0 0 3 0 1 2 -p p c 号 0 2,6,15 1 0 1 5,10,11 5,9,12 5,8,13 5,7,14 4,6,15 4,10,11 4,9,12 4,8,13 3,7,14 3,6,15 3,10,11 3,9,12 2,8,13 2,7,14 P-c 0 1 0 14 0