例: (n, k, N) = (3, 1, 3)卷积码编码器
每当输入1比特时,此编码器输出3比特c1c2 c3
1.卷积码的代数表述
一般说来,卷积码的截短监督矩阵具有如下形式:
In-k — (n – k)阶单位方阵; Pi — k undefined (n – k)阶矩阵;
On-k — (n – k)阶全零方阵
有时还将H1的末行称为基本监督矩阵h
h = [PN On-k PN-1 On-k PN-2 On-k undefined undefined undefined P1 In-k]
从给定的h不难构造出H1
(2)生成矩阵G
一般说来,截短生成矩阵具有如下形式:
Ik - k阶单位方阵;
Q卷积编码i - (n – k)undefinedk阶矩阵;
Ok - k阶全零方阵。
并将上式中矩阵第一行称为基本生成矩阵
g = [Ik Q1 Ok Q2 Ok Q3undefinedOk QN]
如果基本生成矩阵g已经给定,则可以从已知的信息位得到整个编码序列 (1)代数解码:利用编码本身的代数结构进行解码,不考虑信道的统计特性。大数逻辑解码,又称门限解码,是卷积码代数解码的最主要一种方法,它也可以应用于循环码的解码。大数逻辑解码对于约束长度较短的卷积码最为有效,而且设备较简单。
(2)概率解码:又称最大似然解码。它基于信道的统计特性和卷积码的特点进行计算。针对无记忆信道提出的序贯解码就是概率解码方法之一。另一种概率解码方法是维特比算法。当码的约束长度较短时,它比序贯解码算法的效率更高、速度更快,目前得到广泛的应用。
一、Turbo码
1.概念:
(1)复合编码:将两种或多种简单的编码组合成复合编码。
(2)链接码:链接码是复合编码的一种,它包括一个内(部)码和一个外(部)码。
(3)内码是二进制分组码或卷积码,而典型的外码则是多进制的RS码。
(4)Turbo码:是一种特殊的链接码。它在两个并联或串联的编码器之间增加一个交织器,使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。