文档介绍：Forpersonaluseonlyinstudyandresearch;mercialuse卷积码编码维特比译码实验设计报告SUN一、实验目的掌握卷积码编码和维特比译码的基本原理,利用了卷积码的特性,运用网格图和回溯以得到译码输出。二、。其编码器将k个信息码元编为n个码元时,这n个码元不仅与当前段的k个信息有关,而且与前面的(m-1)段信息有关(m为编码的约束长度)。,最小距离d表明了卷积码在连续m段以内的距离特性,该码可以在m个连续码流内纠正(d-1)/2个错误。卷积码的纠错能力不仅与约束长度有关,还与采用的译码方式有关。,选择其中汉明距离最小的序列认为是当前发送序列。卷积码的Viterbi译码是根据接收码字序列寻找编码时通过网格图最佳路径的过程,找到最佳路径即完成了译码过程,并可以纠正接收码字中的错误比特。“最佳”,是指最大后验条件概率:P(C/R)=max[P(Cj/R)],一般来说,信道模型并不使用后验条件概率,因此利用Beyes公式、根据信道特性出结论:max[P(Cj/R)]与max[P(R/Cj)]等价。考虑到在系统实现中往往采用对数形式的运算,以求降低运算量,并且为求运算值为整数加入了修正因子a1、a2。令M(R/Cj)=log[P(R/Cj)]=Σa1(log[P(Rm/Cmj)]+a2)。其中,M是组成序列的码字的个数。因此寻找最佳路径,就变成寻找最大M(R/Cj),M(R/Cj)称为Cj的分支路径量度,含义为发送Cj而接收码元为R的似然度。,找到最佳路径即完成了译码过程并可以纠正接收码字中的错误比特。三、实验代码#include<>#include""#defineN7#include""#include<>#include<>#definerandomize()srand((unsigned)time(NULL))encode( unsignedint*symbols,/*编码输出*/ unsignedint*data,/*编码输入*/ unsignedintnbytes,/*nbytes=n/16,n为实际输入码字的数目*/ unsignedintstartstate/*定义初始化状态*/ )////////////////////////////////////////////////////////////////////////////卷积码编码///////////////////////////////////////////////////////////////////////////////{ unsignedintj; unsignedintinput,a1=0,a2=0,a3=0,a4=0,a5=0,a6=0; for(j=0;j<nbytes;j++) { input=*data; data++; *symbols=input^a1^a2^a3^a6;//c1(171) symbols++; *s