LDPC码和RS码在AWGN信道下实现与比较.docVIP

LDPC码和RS码在AWGN信道下实现与比较 　　【摘要】 LDPC码和RS码是两种应用广泛的信道编码，在数字电视广播、计算机网络、数字移动通信以及深空通信等应用中具有优异的性能表现。本文介绍了这两种编码在二进制AWGN信道下的实现方式，包括编解码、调制解调、信道传输等等；通过仿真分析并比较了这两种编码在AWGN信道下的性能特点。 　　【关键词】 信道编码 BPSK调制 软判决 信噪比 误码率 　　一、引言 　　RS码是一种基于多项式运算的循环线性分组码，采用了近世代数理论。它将一条长度为K的消息（即一个可独立编码的拥有K个符号的数据分组）映射为一个长度为N（NK）的码字（一个拥有N个符号的分组）。其中的符号是q阶有限域GF（q）上的元素，一个符号对应于二进制数据的若干个比特。一个RS（N，K，d）码的码距为d=N-K+1，可以纠正（N-K）/2个符号差错（error），或者纠正N-K个符号删除（erasure）（在删除信道下）。在一个码字内纠错位置是任意的且以符号为单位，RS码不但能纠正随机差错而且特别适合纠正突发差错。 　　二、信道传输与编解码 　　2.1 数据传输模型，如图1所示 　　信道编码（RS码或LDPC码）的码字集合定义为C[∪] F，即该信道编码的所有码字构成F的一个子集。信源产生一条长度为K的消息m∈F，用向量形式表示为m=[m0，m1，…，mi，…，mK-1]（mi∈GF（q））。编码器执行编码映射g（m）：m∈F[→] c∈C。生成的码字c是一个N重向量，c=[c0，c1，…，ci，…，cK-1]（ci∈GF（q））。码率定义为R=K/N，表示一个N符号的码字可以传递K符号的消息。对于二进制编码，q=2，码字中的每个符号是一个二进制比特；对于q（q=2l，l=2，3，…）进制编码，每个符号和l个二进制比特相对应[1]，码字c∈F，可以转换为一个二进制衍生码c∈F，即c=[c0，c1，…，ci，…，cK-1]（ci∈GF（2））。BPSK调制器将一个码字c∈F逐比特映射到字符集A={-1+i0，+1+i0}上，得到发送向量x=[x0，x1，…，xi，…，xNl-1]（xi=（-1）），x∈CNl。AWGN信道的噪声表示为η=[η0，η1，…，ηi，…，ηNl-1]，η∈CNl。信道输出为y=[y0，y1，…，…，yNl-1]（yi=xi+ηi），y∈CNl。信道的传输特性为 　　在实数域上， 　　（σ2为噪声方差，σ2=N0/2，其中常数N0是单边噪声功率谱密度）。经过信道传输后的信号在BPSK解调后，在硬判决下输出二进制比特序列（当yi0时输出比特0；当yi （3） 　　解码器对输出数据进行信道解码，恢复出发送端有效消息。 　　2.2 RS码与多项式运算 　　一条消息m可以用关于x的多项式表示为m（x）=m0+m1x+…+mx+…+mx（mi∈GF（q）），多项式的系数为消息向量的元素。有限域GF（q）={a0，a1，…，aq-1}共有q个域元素。按照早期观点，RS码字的每个符号可以看成多项式m（x）在GF（q）的每个域元素上的值，即c=[m（a0），m（a1），…，m（aq-1）]，码长N=q。收到的码字为r={r0，r1，…，rq-1}，把消息元素当作未知数，可以得到方程 　　当码字符号的传输差错数小于或等于（N-K）/2时，通过选取方程组（4）中满秩的K个方程进行求解可以得到消息向量的估计值，不同的K个方程可能解出不同的估计值，其中出现次数较多的估计值作为译码输出。 　　现代观点主要是从生成多项式角度分析。设计码长为N=q-1，消息长度为K，码距为dmin=N-K+1。码字多项式为c（x）=m（x）g（x），其中 　　α是域GF（k）的本原元（即α的各次幂通过本原多项式化简可以得到GF（k）上的所有元素），gi是生成多项式的系数。用矩阵形式表示为c=mG， 　　G是一个K×N矩阵，称为生成矩阵，它的第一行的前N-K+1个元素为生成多项式的各次项按降幂排列后的系数，从第二行开始每一行的各元素在前一行的基础上依次向后移动一个元素位置，其余未标注的元素为0。 　　2.3 LDPC码及软判决译码 　　LDPC码的基本定义是对于一个（N-K）×N的稀疏矩阵（即矩阵中非零元素的个数远小于零元素的个数）H=[h0，h1，…，hN-K+1]，码字c满足HcT=0，即 　　H称为校验矩阵，方程组（7）中的每一个方程称为一个校验方程。LDPC码的性能直接取决于H的构造。在Tanner图上，码字中的编码符号用变量节点表示，校验方程用校验节点表示，参与某个方程校验的变量节点用边与对应的校验节点相连。如图1所示： 　　利用H的稀疏特性，可以实现快速编码。将码字表示为c=[v，m]，其