卷积码编码器原理框图

图11-8 卷积码编码器一般原理方框图

例： (n, k, N) = (3, 1, 3)卷积码编码器

每当输入1比特时，此编码器输出3比特c 1c 2 c 3

1. 卷积码的代数表述 (1) 监督矩阵H

一般说来，卷积码的截短监督矩阵具有如下形式：

I n-k — (n – k)阶单位方阵； P i — k ⨯ (n – k)阶矩阵； O n-k — (n – k)阶全零方阵

k

1……Nk k 2k 3k ……………Nk n 级移存器

个模2加法器

M 输入b i

M 2

`12

i i

i i i i i i i c b d b b e b b b ---==⊕=⊕⊕12

113

2

1

121n k n k n k n k n k n k

N

n k N n k N n k

n k P I P O P I H P O P O P I P O P O P O P I ------------⎡⎤

⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦

有时还将H 1的末行称为基本监督矩阵h

h = [P N O n-k P N-1 O n-k P N-2 O n-k ⋅ ⋅ ⋅ P 1 I n-k ]

从给定的h 不难构造出H 1 (2) 生成矩阵G

一般说来，截短生成矩阵具有如下形式：

I k － k 阶单位方阵； Q i － (n – k)⨯k 阶矩阵；

O k － k 阶全零方阵。

并将上式中矩阵第一行称为基本生成矩阵

g ＝ [I k Q 1 O k Q 2 O k Q 3⋯O k Q N ]

如果基本生成矩阵g 已经给定，则可以从已知的信息位得到整个编码序列 2. 卷积码的解码

(1) 代数解码：利用编码本身的代数结构进行解码，不考虑信道的统计特性。大数逻辑解码，又称门限解码，是卷积码代数解码的最主要一种方法，它也可以应用于循环码的解码。大数逻辑解码对于约束长度较短的卷积码最为有效，而且设备较简单。

(2) 概率解码：又称最大似然解码。它基于信道的统计特性和卷积码的特点进行计算。针对无记忆信道提出的序贯解码就是概率解码方法之一。另一种概率解码方法是维特比算法。当码的约束长度较短时，它比序贯解码算法的效率更高、速度更快，目前得到广泛的应用。 一、 Turbo 码 1. 概念：

(1) 复合编码：将两种或多种简单的编码组合成复合编码。

(2) 链接码：链接码是复合编码的一种，它包括一个内（部）码和一个外（部）码。

12312111

21k k k k N

k k k N k k N k I Q O Q O Q O Q I Q O Q O Q G I Q O Q I Q --⎡⎤

⎢⎥⎢⎥⎢⎥

=⎢⎥⎢⎥

⎢⎥⎣

⎦

(3) 内码是二进制分组码或卷积码，而典型的外码则是多进制的RS 码。 (4) Turbo 码：是一种特殊的链接码。它在两个并联或串联的编码器之间增加一个交织器，使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。 2. 编码器的基本结构

由一对递归系统卷积码(RSCC)编码器和一个交织器组成，

两个RSCC 编码器是相同的。它们的输入经过一个交织器并联。此Turbo 码的输入信息位是b i ，输出是b i c 1i c 2i ，故码率等于1/3 3. RSCC 编码器举例

它是一个码率等于1/2的卷积码编码器，输入为b i ，输出为b i c i 。因为输出中第1位是信息位，所以它是系统码。 4. 矩阵交织器

交织目的：将集中出现的突发错码分散，变成随机错码 交织器由容量为(n-1)m 比特的存储器构成。 码元按行的方向输入存储器，再按列的方向输出。

b i

i

1i 2i

i

i

5.卷积交织器

教材P363-图11-25

二、低密度奇偶校验码

低密度奇偶校验(LDPC)码是一种线性分组码，和Turbo码同属于复合码类。两者的性能相近，且两者的译码延迟都相当长，所以它们更适用于一些实时性要求不很高的通信。但是LDPC码比Turbo码的译码简单，更易实现。

规则LDPC码：H矩阵每列具有相同个数的“1”

非规则LDPC码：H矩阵每列中“1”的个数不一定相同

非规则LDPC码是在规则LDPC码基础上发展出的，它使解码性能得到改善，使误码率性能比Turbo码还好。

三、网格编码调制

网格编码(TCM)是一种将纠错编码和调制信号结合考虑的方式。

将高效利用频带的调制方式，如MPSK等方式，和编码统一设计，这种编码的多电平多相位的调制方式称为网格编码调制(Trellis Coded Modulation),简称TCM

TCM的两个基本特点：

在信号空间中信号点数目比无编码调制情况下对应的信号点数目要多，这些增加的信号点使编码有了冗余，而不牺牲带宽。

采用卷积码编码规则，使信号点之间引入相互依赖关系，仅有某些信号点图样或序列是允许用的信号序列，并可模型化成为网格状结构，因此命名为“格状编码”。

典型习题答案参考

11-1 已知8个码组（000000）、（001110）、（010101）、（011011）、（100011）、（101101）、（110110）、（111000）。求该码组的最小码距。

解：码距为两个码组模2加所得新码组的码重，最小码距为所有码距中的最小值。若是线性码，最小码距既是码的最小重量（全0除外）。该码组的最小码距d 0=3。

11-2 上题给出的码组若用于检错，能检出几位错码？若用于纠错，能纠正几位错码？若同时用于检错与纠错，问纠错、检错的性能如何？ 分析：考察最小码距与检错、纠错性能之间的关系 解：该码组的最小码距30=d 。所以，

只用于检错时，21100=-≤⇒+≥d e e d ，能检2位错码； 只用于纠错时，12

1

1200=-≤⇒+≥d t t d ，能纠1位错码； 同时用于检错与纠错时，有

⎪⎩⎪⎨

⎧<++≥t

e t e d 1

0 因t=1时，e > t ,取341,2>=++=t e e ，此方程组无整数解，故该码组不能同时用于纠错和检错。

讨论：e 和t 都是整数，在计算中要向下取整，而不应四舍五入。

11-3 已知两码组为（0000）、（1111）。若用于检错能检出几位错码？若用于纠错，能纠正几位错码？若同时用于检错与纠错，问各能纠、检几位错码？ 解：最小码距d 0=4，所以

只用于检错时，31100=-≤⇒+≥d e e d ，能检3位错码； 只用于纠错时，2

1

1200-≤⇒+≥d t t d ，有t =1，能纠1位错码； 同时用于检错与纠错时，有

⎪⎩⎪⎨

⎧<++≥t

e t e d 1

0 求解得

⎩

⎨⎧==21

e t 故该码能同时检2位错码，纠1位错码。

11-4 已知（7，3）码的生成矩阵为