信道编码的纠错原理.docVIP

信道编码的纠错原理: 根据一定的规律在待发送的信息码元中人为的加入一些冗余码元，这些冗余码元与信息码元之间以某种确定的规则相互关联（约束）。在接收端按照既定的规则检验信息码元与监督码元之间的关系。如果传输过程出错，则信息码元与监督码元之间的关系将受到破坏，从而可以发现错误乃至纠正错误。 Turbo码是一种性能极好，接近Shannon极限的信道编码方案。其常见的译码方式有四种：MAP，LOG-MAP，MAX-LOG-MAP，SOVA，LOG-MAP算法是MAP算法的对数域实现，本质上和MAP算法是完全一样的，MAX-LOG-MAP算法是LOG-MAP算法的近似实现，相比MAP算法而言，它的性能只有很小的降低，但是译码的复杂度会大大的降低，因此，实际中常常使用的是MAX-LOG-MAP译码算法。 #include math.h #include stdio.h #define mm 4 /* RS code over GF(2**4) - change to suit */ #define nn 15 /* nn=2**mm -1 length of codeword */ #define tt 3 /* number of errors that can be corrected */ #define kk 9 /* kk = nn-2*tt */ int pp [mm+1] = { 1, 1, 0, 0, 1} ; /* specify irreducible polynomial coeffts */ int alpha_to [nn+1], index_of [nn+1], gg [nn-kk+1] ; int recd [nn], data [kk], bb [nn-kk] ; void generate_gf() { register int i, mask ; mask = 1 ; alpha_to[mm] = 0 ; for (i=0; imm; i++) { alpha_to[i] = mask ; index_of[alpha_to[i]] = i ; if (pp[i]!=0) alpha_to[mm] ^= mask ; mask = 1 ; } index_of[alpha_to[mm]] = mm ; mask = 1 ; for (i=mm+1; inn; i++) { if (alpha_to[i-1] = mask) alpha_to[i] = alpha_to[mm] ^ ((alpha_to[i-1]^mask)1) ; else alpha_to[i] = alpha_to[i-1]1 ; index_of[alpha_to[i]] = i ; } index_of[0] = -1 ; } void gen_poly() {register int i,j ; gg[0] = 2 ; /* primitive element alpha = 2 for GF(2**mm) */ gg[1] = 1 ; /* g(x) = (X+alpha) initially */ for (i=2; i=nn-kk; i++) { gg[i] = 1 ; for (j=i-1; j0; j--) if (gg[j] != 0) gg[j] = gg[j-1]^ alpha_to[(index_of[gg[j]]+i)%nn] ; else gg[j] = gg[j-1] ; gg[0] = alpha_to[(index_of[gg[0]]+i)%nn] ; /* gg[0] can never be zero */ } /* convert gg[] to index form for quicker encoding */ for (i=0; i=nn-kk; i++) gg[i] = index_of[gg[i]] ; } void encode_rs() {register int i,j ; int feedback ; for (i=0; inn-kk; i++) bb[i] = 0 ; for (i=kk-1; i=0; i--) { feedback = index_of[data[i]^bb[nn-kk-1]] ; if (feedback != -1) { for (j=nn-kk-1; j0; j--) if (gg[j] != -1) bb[j] = bb[j-1]^alpha_to[(gg[j]+feedback)%nn] ; else bb[j] = bb[j-1] ; bb[0] = alpha_to[(gg[0]+feedback)%nn] ; } el