首页>焦点 > 正文

卷积码编码原理_卷积码

2023-03-20 08:56:29 出处:互联网


(资料图片)

1、卷积码,卷积码是什么意思?

2、卷积码的一个二进制分组码(n,k)包含k个信息比特,码块的长度为n,每个码块的(n-k)个校验位只与这个码块的k个信息比特有关,而与其他码块无关。为了达到一定的纠错能力和编码效率(=k/n),分组码的块长n通常比较大。编译码时必须存储整个信息码组,由此产生的时延随着n的增加而线性增加,为了减小这种时延,人们提出了各种解决方案,其中卷积码是一种较好的信道编码方法。这种编码方式也是将K个信息比特编码成N个比特,但K和N通常很小,特别适合以串行形式传输信息,从而减少编码延迟。

3、与分组码不同,卷积码编码的N个符号不仅与当前段的K个信息有关,还与前(N-1)个段的信息有关。编码过程中相关符号的数量为nN。所以这n次中的符号数nN通常称为这种码的约束长度。卷积码的纠错能力随着n的增大而增强,在编码器复杂度相同的情况下,卷积码的性能优于分组码。另一个区别是分组码有严格的代数结构,但卷积码至今没有找到如此严格的数学手段将纠错性能与码结构有规律地联系起来。目前,计算机大多用于搜索好代码。

4、下面举一个例子来简单说明一下卷积码的编码原理正如前面指出的,卷积码编码器在某一段时间内输出的N比特码不仅与该段时间内的K比特信息有关,还与前一段M比特时间内的信息有关。这里m=N-1常用作(N,k,m)来表示卷积码(注:有些文献也用(N,k,N)来表示卷积码。图1是卷积码的编码器,卷积码有n=2,k=1和m=2,所以它的约束长度nN=n(m-1)=23=6。

5、在图1中,和是移位寄存器,它们的初始状态都是零。

6、如果输入信息为D=[11010],为了使所有信息D通过移位寄存器,必须在信息位后加三个零。表1列出了当信息D被卷积编码时的状态。

7、表1卷积编码期间信息D的状态

8、描述卷积码,有两种方式,即图形表示和解析表示。解析表示法抽象难懂,而图形表示法简单明了地描述卷积码常用的图形描述包括树形图、网格图和状态图。由于篇幅原因,这里就不赘述了。

9、卷积码的译码方法可以分为代数译码和概率译码。代数译码方法完全基于其代数结构,即利用生成矩阵和监督矩阵进行译码。代数解码中最重要的方法是大数的逻辑解码。常用的概率译码有两种,一种是序列译码,另一种是维特比译码。代数译码虽然设备简单,计算量小,但其译码性能(误码)比概率译码差很多。因此,目前数字通信的前向纠错中广泛采用概率译码方法。

本文到此结束,希望对大家有所帮助。

标签:

消费
产业
基金