图11-8 卷积码编码器一般原理方框图
例: (n, k, N) = (3, 1, 3)卷积码编码器
每当输入1比特时,此编码器输出3比特c1c2 c3
1. 卷积码的代数
述
(1) 监督矩阵H
一般说来,卷积码的截短监督矩阵具有如下形式:
In-k — (n – k)阶单位方阵; Pi — k ( (n – k)阶矩阵;
On-k — (n – k)阶全零方阵
有时还将H1的末行称为基本监督矩阵h
h = [PN On-k PN-1 On-k PN-2 On-k ( ( ( P1 In-k]
从给定的h不难构造出H1
(2) 生成矩阵G
一般说来,截短生成矩阵具有如下形式:
Ik - k阶单位方阵;
Qi - (n – k)(k阶矩阵;
Ok - k阶全零方阵。
并将上式中矩阵第一行称为基本生成矩阵
g = [Ik Q1 Ok Q2 Ok Q3(Ok QN]
如果基本生成矩阵g已经给定,则可以从已知的信息位得到整个编码序列
2. 卷积码的解码
(1) 代数解码:利用编码本身的代数结构进行解码,不考虑信道的统计特性。大数逻辑解码,又称门限解码,是卷积码代数解码的最主要一种
,它也可以应用于循环码的解码。大数逻辑解码对于约束长度较短的卷积码最为有效,而且设备较简单。
(2) 概率解码:又称最大似然解码。它基于信道的统计特性和卷积码的特点进行计算。针对无记忆信道提出的序贯解码就是概率解码方法之一。另一种概率解码方法是维特比算法。当码的约束长度较短时,它比序贯解码算法的效率更高、速度更快,目前得到广泛的应用。
1、 Turbo码
1. 概念:
(1) 复合编码:将两种或多种简单的编码组合成复合编码。
(2) 链接码:链接码是复合编码的一种,它包括一个内(部)码和一个外(部)码。
(3) 内码是二进制分组码或卷积码,而典型的外码则是多进制的RS码。
(4) Turbo码:是一种特殊的链接码。它在两个并联或串联的编码器之间增加一个交织器,使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。
2. 编码器的基本结构
由一对递归系统卷积码(RSCC)编码器和一个交织器组成,
两个RSCC编码器是相同的。它们的输入经过一个交织器并联。此Turbo码的输入信息位是bi,输出是bic1ic2i,故码率等于1/3
3. RSCC编码器举例
它是一个码率等于1/2的卷积码编码器,输入为bi,输出为bici。因为输出中第1位是信息位,所以它是系统码。
4. 矩阵交织器
交织目的:将集中出现的突发错码分散,变成随机错码
交织器由容量为(n-1)m比特的存储器构成。
码元按行的方向输入存储器,再按列的方向输出。
5. 卷积交织器
教材P363-图11-25
2、 低密度奇偶校验码
低密度奇偶校验(LDPC)码是一种线性分组码,和Turbo码同属于复合码类。两者的性能相近,且两者的译码延迟都相当长,所以它们更适用于一些实时性要求不很高的通信。但是LDPC码比Turbo码的译码简单,更易实现。
LDPC码: H矩阵每列具有相同个数的“1”
非规则LDPC码: H矩阵每列中 “1”的个数不一定相同
非规则LDPC码是在规则LDPC码基础上发展出的,它使解码性能得到改善,使误码率性能比Turbo码还好。
3、 网格编码调制
网格编码(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 上题给出的码组若用于检错,能检出几位错码?若用于纠错,能纠正几位错码?若同时用于检错与纠错,问纠错、检错的性能如何?
分析:考察最小码距与检错、纠错性能之间的关系
解:该码组的最小码距
。所以,
只用于检错时,
,能检2位错码;
只用于纠错时,
,能纠1位错码;
同时用于检错与纠错时,有
因t=1时,e > t ,取
,此方程组无整数解,故该码组不能同时用于纠错和检错。
讨论:e和t都是整数,在计算中要向下取整,而不应四舍五入。
11-3 已知两码组为(0000)、(1111)。若用于检错能检出几位错码?若用于纠错,能纠正几位错码?若同时用于检错与纠错,问各能纠、检几位错码?
解:最小码距d 0=4,所以
只用于检错时,
,能检3位错码;
只用于纠错时,
,有t=1,能纠1位错码;
同时用于检错与纠错时,有
求解得
故该码能同时检2位错码,纠1位错码。
11-4 已知(7,3)码的生成矩阵为
列出所有许用码组并求监督矩阵。
解:
(1) 许用码组
列出所有许有码组如下:
(2) 生成矩阵G为典型矩阵,有
所以
监督矩阵
11-5 (15,7)循环码由
生成,试问接收码组
经过只有检错功能的译码器后,收端是否要求重发?
分析:若码组在传输中发生错误,则接收码组
被
除时可能除不尽,而有余式,即有
因此,就以余项是否为0来判别码组中是否有无错码。
解:因为
=
所以接收码
有误,需重发。
11-6 已知某线性码监督矩阵为
列出所有许用码组。
解:本题中n=7,r=3,k=4,H为典型阵,有
所以
生成矩阵
许用码组
列出所有许用码组如下:
0 0 0 0 0 0 0, 1 0 0 0 1 1 1
0 0 0 1 0 1 1, 1 0 0 1 1 0 0
0 0 1 0 1 0 1, 1 0 1 0 0 1 0
0 0 1 1 1 1 0, 1 0 1 1 0 0 1
0 1 0 0 1 1 0, 1 1 0 0 0 0 1
0 1 0 1 1 0 1, 1 1 0 1 0 1 0
0 1 1 0 0 1 1, 1 1 1 0 1 0 0
0 1 1 1 0 0 0, 1 1 1 1 1 1 1
11-7 已知(15,11)汉明码的生成多项式为
试求其生成矩阵和监督矩阵。
解:生成多项式
故生成矩阵
所以
11-8 已知(7,3)循环码的监督关系式为
试求该循环码的监督矩阵和生成矩阵。
解:(1)求监督矩阵H
将监督关系改写成矩阵形式
所以监督矩阵
(2)求生成矩阵G
先将H典型化
所以
11-9 证明
为(15,5)循环码的生成多项式。求出该码的生成矩阵,并写出消息码为
时的码多项式。
解:(1)证明
令
。
则(
的最多次幂为“10”,而
,两者相等;
(
的常数项为“1”,不是0;
(
,故
是
的一个因子。
由此可知,
是(15,5)循环码的生成多项式。
(2)求该码的生成矩阵
由于
是(15,5)循环码的生成多项式,因此对应的生成矩阵为
即
(3)求消息码
的码多项式
方法一:
先将G典型化
则消息码
的码多项式为
,它是
的系统码。
方法二:
消息码
的码多项式可写为
其中
是
的余式。因为
所以
� EMBED Equation.DSMT4 ���
� EMBED Equation.DSMT4 ���
� EMBED Equation.DSMT4 ���
_1099633437.unknown
_1285749241.unknown
_1285929415.unknown
_1285929733.unknown
_1285930174.unknown
_1286006684.unknown
_1286006728.unknown
_1286006870.unknown
_1286007038.unknown
_1286006703.unknown
_1286006389.unknown
_1286006598.unknown
_1285930785.unknown
_1285930349.unknown
_1285930597.unknown
_1285929919.unknown
_1285930166.unknown
_1285929903.unknown
_1285929671.unknown
_1285929053.unknown
_1285929289.unknown
_1285929324.unknown
_1285929144.unknown
_1285749561.unknown
_1285928664.unknown
_1285749552.unknown
_1285746570.unknown
_1285747542.unknown
_1285748274.unknown
_1285749229.unknown
_1285747820.unknown
_1285747353.unknown
_1285747484.unknown
_1285746649.unknown
_1099633984.unknown
_1123672110.unknown
_1124198519.unknown
_1280561312.unknown
_1285746544.unknown
_1280569518.unknown
_1280560998.unknown
_1123673928.unknown
_1099634344.unknown
_1123671955.unknown
_1099634103.unknown
_1099633678.unknown
_1099633781.unknown
_1099633615.unknown
_1099334733.unknown
_1099335807.unknown
_1099336128.unknown
_1099633292.unknown
_1099335900.unknown
_1099335173.unknown
_1099335689.unknown
_1099334846.unknown
_1099334943.unknown
_1099030453.unknown
_1099334674.unknown
_1099030881.unknown
_1099030094.unknown