水声通信系统中的信道编码技术研究

1、仅供个人参考水声通信系统中的信道编码技术研究信道编码定理为人们探索信道的最佳编码方案提供了理论依据,但并没有指明如何获得好码。目前，出现了多种信道编码方案，如 RS码、卷积码、级联码 等。本文简要介绍了 RS码和卷积码的基本原理，并进行了相应的计算机仿真， 并给出了加入了 RS码和卷积码水声通信系统的水池实验数据，结果表明利用信 道编码技术能够提高水声通信系统的误码性能。(一)Reed Solomon码1960 年 I.S Reed和 GSolomond 提出 RS 码，又称 Reed-Solomon 码,RS 码 是一类纠错能力很强的多进制 BCH码。RS码是在GF(q)上长度为N=q-1的

2、本原BCH码。冗余根据可纠正错误确定， 通常等于2t个字符。这样，编码具有k=q-2t-1个信息字符。这种码具有 N个信 息字符，可纠正t个错误。长度为N,设计距离为6=q-k的RS码的生成多项式 为：g(x) = (x - ： 1)(x - ： 2)(x - : 3) (x - ： ' ')(1)本论文系统中实现的编码器按图1工作。开始编码前，向A0A13或A0A11 单元写入信息字符(分别对应1个或2个可纠错码)。P0P15单元记载类构造器 算出的校验多项式的系数值。然后校验多项式系数和信息字相乘并相加， 如图所 示。运算的结果得出校验字符，存入 A0 (此时，信息字符向左

3、移位)。生成过程 继续，直到A15出现信息字高位元素。这样，在编码中，为纠正 1个错误，必图1 RS码编码器的结构纠错码的译码问题，一直是编码理论中最感兴趣的课题之一。RS在短和中的码长下，具有很好的纠错性能，构造容易，故得到广泛应用。RS的译码基本上分为3步： 第步是由接收到的R(x)计算出伴随式；第2 步由伴随式找出错误图样E(x);第3步由R(x)- E(x)得到可能发送的码字C(x)0记q(x)为信息多项式，则发送码字 C(x) = q(x)g(x),接收到的码字:R(x)=C(x)+E(x)(2)设错误图样为：E(x) =en-1xn，- en-2xn'+GX - e0(3)

4、若信道产生t个错误，则：E(x) =Ytxlt YyxltiYixl1(4)linx称为错误位置数，表明错误发生在R(x)中的第n-li (x的系数算作第一位),错误值为Y ,则有：SI - Y1x1Y2x2Ytxt(5)222S2 =Y1x1Y2x2 - -丫为S2t2t2t-Y1 x1Y2x2Ytx不得用于商业用途a")是否是仃(x)的(7)rn有错rn正确这样一次对每一个a 5,)进行校验，就求出了o(x)的根。解出o(x)的根我们可以用上述的2t个方程求出2t个未知数x,yi,要直接求解上述方程比 较困难。所以分两步进行，先求出错误位置 xi,然后求出错误值yi 0由此引入错

5、 误多项式：二(x) =(1 -x1x)(1 - x2x) (1 -xtx)(6)若第l个错误位置x=x/，则仃(x)=0。因此，求错误位置就是求解位置多 项式仃(x)的根。因为方程的根一定在 GF(q)上，为了检验第l位rn是否有错误,相当于译码器要确定an,是否是错误位置数，这等于校验 根。如果是，则二(a 4力=c(al) =0二 1al .02a2l 一 -tatl 二-1二 1al .02a2l 一 , - tatl ； -1(8)Xi,X2,X3，xt以后，代入(4)解出错误值为：一XiS1xi中2-2X1 S2Xi+ Yi =：二：;. t . c t .X1St xi 1(二)

6、卷积码卷积码，或称连环码，是由P.Elias于1955年提出来的一种非分组码。它与分组码不同的是，卷积码编码器把k比特信息段编成n比特的码组，但所编的n长 码组不仅同当前的k比特信息段有关联，而且还同前面的 N -1个(N >1,整数) 信息段有关联。一般称N为码的约束长度，卷积码通常被记作(n, k, N), 其中n为编码器输出的码元个数，k是输入的码元个数，N为约束长度，它的编 码效率为R = k/n。卷积码在编码过程中充分利用了各组之间的相关性，无论从理论上还是实践上均已证明其性能要优于分组码，随着N的增加，卷积码的纠错能力随之增强，误码率也成指数下降，因此卷积码以其优越的性能被广

7、泛的应 用在数字通信系统中，（2, 1, 7）卷积码已经是国际卫星通信的标准。其编码方 式如下图2:校2加怏2加图2 （2 1 7）卷积码编码器的结构对卷积码的译码现在都采用 Viterbi译码，它是一种改进的最大似然译码方法， 因其纠错能力强而得到广泛的应用。在接收端的译码过程中，根据对接收码元处 理方式的不同，分为硬判决和软判决译码。硬判决译码简单而易于实现，但是比 起软判决译码有3dB的性能损失，本系统采用硬判决译码。硬判决 Viterbi译码 中，具有最大似然函数的路径是欧几里得距离（ED）最小路径。Viterbi译码器是根 据网格图进行译码的，它对进入网格图中J时刻的每一状态的两条路

8、径进行比较，保留似然值最小路径作为幸存路径，然后延伸一个时间单位至j+1,按同样方式进行比较、计算，最后按一定的判决深度 s进行判决，作为译码输出。大多数用来提高信道传输可靠性的码在信道差错满足统计独立时使用起来很有效，AWGN信道就是这样，但是对于具有多径和衰落特点的水声信道，其 差错特性就具有突发性。处理突发差错信道的一个有效办法就是对编码数据实行 交织，把突发差错信道转变为统计独立差错的信道。由于交织/解交织的效果，突发错误在时间上被分散，于是在每个码字上的差错就显得独立了。（三）交织技术常用的交织技术主要有两类：分组交织和随机交织。分组交织就是将数据流分成长度为 W*L的块，将数据逐行

9、写入一个L行W 列的矩阵形缓冲区，写满后再逐列读出。分组交织属于固定周期式排列的交织器， 避免不了在特殊情况下，将随机独立错 误交织成突发错误的可能性，再者对于突发错误不能很好预知的信道， 交织参数 不能很好预设，为了克服这些不足，就需要用到随机交织。随机交织器是一种随 机置换过程，信息序列交织后的输出是随机的序列。当输入信号向量 X的长度 为N时，它随机产生一个长度为 N的置换向量E,这个置换向量E是介于1和 N之间的一个排列。随机交织根据这个置换向量把输入信号 X置换为输出信号：Y(i) =X(E(i) o(四)计算机仿真本文利用Matlab进行算法仿真验证，系统仿真参数为：FFT点数为T

10、ft =8192 保护间隔(循环前缀)Tq =2048采样频率设置为44.1kHz；系统仿真时，信号的频g带约为6kHz-12kHz,子载波间隔为5.38Hz ；共1115个子载波。这里给出模 拟浅海水声信道模型下的仿真结果。采用某水声信道仿真软件来模拟浅海水声信 道，模拟海深约为50米；声源位于水平距离0米、垂直深度10米的位置；接收 机位于水平距离5000米、垂直深度20米的位置；从声源到接收机共有 41条多 径。1)、RS(15 9)码仿真结果:RB10010-110-2-310-410-510水声信道模型下不同调制方式仿真结果|ii|ii|iq|iE|iffl即|叫叫!眼!机!tunI

11、 I 1IllBllElllillllllllI I U K, mBPSKQPSK m8PSK m8APSK 16PSK 16APSK 16QAM64QAM02468101214161820SNR (dB)RS同调制方式蒙特卡洛仿真图3未加信道编码的不同调制方式下的蒙特卡洛仿真010niiimiiniiniiriii! . u 10-1-210IIBIlElllllTUIIIlUillBIXJlTra-310bpsk-41010-5一 一 qpskm8PSK 8APSK16PSK 16APSK16QAM64QAMiiiiiNiiiiihiBIIHlRlIII9 > n IK a |iii

12、iiiii iiijimiimiMii8101214161820SNR (dB)图4 RS码不同调制方式下的蒙特卡洛仿真比较两图可以看出加RS码性能有所改善，但不明显。这说明 RS码在低阶调制或在原始误码率较低的情况下有较好性能2）、卷积码仿真结果:卷积码（2 1 7）不同调制方式蒙特卡罗仿真miniiniiriiii10IIRII K 10-31010SNR (dB)uhKuiiniiMiiiui fF 4. J-,4一100BPSK QPSK .8PSK 8APSK 16PSK 16APSK m 16QAM 64QAM-4024REBIII（2 1 7）卷积码不同调制方式下的蒙特卡洛仿真1

13、0010-1108PSK调制方式下不同卷积码性能比较iii iii iiiEiiiiainiiiiinBiiaiin(2 1 7)(2 1 9)(3 1 9)REB101024681012141618SNR (dB)!l!lHllEiiiiiii|inj|imHi! ! ! ! ! ! !l!l !10 0图6 8PSK调制方式下不同参数卷积码的性能比较从上面的仿真图中可以看出，当信噪比较大时，卷积码体现出很好的误码特 性和编码增益，而在信噪比较低时，卷积码的性能有所下降。可以看出，码率相 同时，约束长度越大，误码性能偏好。约束长度一样，码率越低，误码性能越好。 而且卷积码的纠错能力要强于 R

14、S码。（五）信道编码的水池实验水池及实验设备的摆放示意图及试验系统结构图见图5.1和5.2,各尺寸如图标注。水深约1.6m,声源、水听器深约0.8m,距前池壁1.2m。图7水池试验场景图图8水池试验系统结构图试验借助计算机，采用声卡发送接收，声卡的采样频率为44.1kHz (收发之间肯定存在偏差)，于2008年12月18-22日在水声工程学院信道水池进行高速 水声OFDM通信试验。对于水池试验，系统主要参数设计为：分配给系统的频 带范围为6kHz12kHz;收发换能器的距离大约5米；FFT点数为8192;保护 间隔为2048;有效子载波数量为1115; A、D转换采用声卡，采样率为44100;

15、 试验采用线性调频信号为同步信号，其起始频率为9kHz,持续时间为20mso三、RS编码的试验结果表1 RS编码试验结果调制 方式编码 方式原始 误码率纠错后 误码率带宽效率(bit/Hz)BPSKRS(15 9)6.2500e-00401*0.6QPSKRS(15 9)0.005402*0.68PSKRS(15 9)0.01635.5556e-0043*0.68APSKRS(15 9)0.016103*0.616PSKRS(15 9)0.04490.00744*0.616APSKRS(15 9)0.03540.00314*0.616QAMRS(15 9)0.02690.00114*0.664

16、QAMRS(15 9)0.07910.04286*0.6由以上试验结果可以看出，加 RS编码后通信系统性能有所改善，在低阶调 制或在原始误码率较低的情况下比较明显， 在高阶调制时误码率基本下降了一数 量级达到10“。四、卷积码的试验结果表2卷积编码试验结果调制 方式原始 误码率编码方式带宽效率（bit/Hz）CC(2 1 4)CC(2 1 7)CC(2 1 9)BPSK6.2500e-0040001*0.5QPSK0.00540002*0.58PSK0.01630003*0.58APSK0.01610003*0.516PSK0.04490.0011004*0.516APSK0.03548.75e-004004*0.516QAM0.02690004*0.564QAM0.07910.0160.001368.75e-0046*0.5从上面试验结果可以看出，卷积码体现出良好的纠错能力，在码率相同时， 约束长度越大（一般约束长度小于10）,误码性能偏好。而且卷积码的纠错能力 要强于RS码。仅供个人用于学习、研究；不得用于商业用途For personal use only in study and research; not for commercial use.Nur f u r den pers?nlichen f u r Studien, Forschung, zu k