第十讲——卷积码性能分析
2012.卷积码
输入 … i ＋ 1m i m p i,1 mi p i,2 输出
12
我们称G∞为该卷积码的生成矩阵。 由此矩阵看出,
这是一个半无限矩阵。 它有无限多的行和列。 但是,仔 细观察G∞ 可知，它的每一行都是前一行右移n0(3)位的 结果,也就是说它完全由第一行决定。 若第一行决定了, 则该码的G∞矩阵也就完全决定了。 我们把决定G∞的第 一行取出,并表示成 g∞=［111,010,001,000,000,…］=［g0,g1,g2,0,0,…］ (10.2.2)
7
一、 卷积码的生成矩阵
卷积码的一般编码器如图 10 - 3所示。 在某一时刻i,
输入到编码器的是由k0个信息元组成的信息组mi,相应地输 出序列是由n0 个码元组成的子码ci 。 若输入的信息序列
m0,m1,…,mi,…是一个半无限序列,则由卷积码编码器输出的
序列,也是一个由各子码c0,c1,…,ci,…组成的半无限长序列,称 此序列为卷积码的一个码序列。
c i(3)
(3,2,2)卷积码编码器
G (D) 1 0
g
0 1
2 1 D 1 D
101 000 001 000 011 001 000 000 g 0 , g 1 , g 2 , 0, ...
... ...
26
101 011 C M G M
CDMA系统中卷积码的性能分析
3
结
语
Pb, Pba 和 Pc。 Pb 是卷积编码前收发比特的误码率，Pba 是 卷积编码后的误比特率，Pc 是 WALSH 扩频后的码片误
码率。 假设三种情况下的发送数字信号能量相等。 图 1 和图 2 为带卷积功能多径信道的 BER 曲 线 。 软判决译码得到比硬判决译码高于 2.5dB 的增 益 。 当误比特率为 2 ×10-2 时 ， 对于无卷积系统需要
∞
MA 技术由于能提供大的系统容量而成为大部分采
用无线方式的多媒体系统首要选择 。 然而 ，由于无线 信道本身的多径特性 ， 移动终端经常收到深度衰落 而产生随机性差错 。 为了在无线通信系统中实现高
QOS （ 服务质量 ）， 出现了一些解决或减轻这些问题
的技术 ，其中对语音信号编码的方案是最佳方案 。 在 本文中 ，我们以北美标准 IS-95 系统为模型来研究卷 积编码 ， 所得结果适用于各种 CDMA 系统模型 。 在
用硬判决译码只需要 4.2dB 的信噪比环境 ， 采用软 判决译码只需要 2.5dB 的环境 。
列和系统始终保持同步 ， 噪声完全由 AWGN 信道所 带来 。 设有四条通道路径 ， 它们时延常数 β 分别为
0.721 3 、0.518 6、 0.372 8、 0.268 0。 通 过 模 拟 并 且
Pb，soft (e)< 鄣T(D，N) 襔 鄣N N=1 ，D=e 1.4
-
Ec No
不采用卷积编码时系统的误比特率 其信噪比和误比特率分别为 ：
2
10-1
b -Tb 2 E b SNR= i = No No 2 BER=Q( 姨SNR )=Q(
10-2
卷积码
译码主要确定译码规则，使其差错率最小
1 2 – 译码器根据接收序列来产生信息序列M的一个估值M’,如果两者不同，
则表示译码出错 – 如信道传输的码字是X，当且只有当接收序列Y不等于X时，出现译码错 误
最大似然译码
译码主要确定译码规则，使其差错率最小
– 译码器必须根据接受序列y来产生信息序列M的一个估计
§12.1.1 卷积码的图解表示
树状图- tree
– 一个(2,1,3)卷积码编码器。 假设初始状态为全0 第一个比特输入为 0－>00 ，1－>11 第二个比特输入时，第一个比特右移一位，这时输出比特同时受前输入比 特和前一位比特决定 ...... 第四个比特输入时，第一个比特移出移位寄存器而消失
编码后序列。由于卷积码的线性性质，所有码序列之间的最 小汉明距应等于非零码序列的最小汉明重量，即非零码序列 中1码的个数。由此可见，要求最小距或自由距，只要考虑码 树中下半部的码序列就可以了 – 例： abca abcb abdc abdd 5 3 4 4 因而：dmin = 3
§12.2 卷积码的距离特性
维特比译码
进入第四级网格时，4条幸存支路又延伸为8条， 经计算路径量度并比较后又丢弃其中4条。在 比较是如果出现量度相同的情况，可以任意选 取其中一条。继续下去，到第10步时，会发现， 所有幸存路径已经合并称为一条全0路径，纠 错完毕。 译码结束的判断:可以在网格图的终结出加上 (N-1)*K个已知信息(即N-1条支路)，发送固定 码，如全零，作为结束信息。
– 应用最多也是性能最接近最佳的是维特比译码，但
是硬件复杂。门限译码性能最差，但硬件简单。维 特比译码和序列译码都是建立在最大似然译码的基 础之上的
卷积码的性能分析PPT24页
Thank you
卷积码的性能分析
6
、
露
凝
无
游
氛
，
天
高
风
景
澈
。
7、翩翩新 来燕，双双入我庐 ，先巢故尚在，相 将Biblioteka 旧居。8、吁
嗟
身
后
名
，
于
我
若
浮
烟
。
9、 陶渊 明（ 约 365年 —427年 ），字 元亮， （又 一说名 潜，字 渊明 ）号五 柳先生 ，私 谥“靖 节”， 东晋 末期南 朝宋初 期诗 人、文 学家、 辞赋 家、散
1
0
、
倚
南
窗
以
寄
傲
，
审
容
膝
之
易
安
。
6、最大的骄傲于最大的自卑都表示心灵的最软弱无力。——斯宾诺莎 7、自知之明是最难得的知识。——西班牙 8、勇气通往天堂，怯懦通往地狱。——塞内加 9、有时候读书是一种巧妙地避开思考的方法。——赫尔普斯 10、阅读一切好书如同和过去最杰出的人谈话。——笛卡儿
卷积码
引言卷积码是深度空间通信系统和无线通信系统中常用的一种差错控制编码。
在编码过程中,卷积码充分利用了各码字间的相关性。
在与分组码同样的码率和设备复杂性的条件下,无论从理论上还是从实践上都证明,卷积码的性能都比分组码具有优势。
而且卷积码在实现最佳译码方面也较分组码容易。
因此卷积码广泛应用于卫星通信，CDMA数字移动通信等通信系统，是很有前途的一种编码方式。
对其进行研究有很大的现实意义。
1 、(2.1.2)卷积码的基本概念1.1(2.1.2)卷积码的结构图(2.1.2)卷积码的编码器由两级移位寄存器组成，它的存数(Q0，Q1)有四种可能：00，10，01和11，相应于编码器的四个状态S0, S1, S2和S3。
(2.1.2)卷积码编码器如图1：由图可知，该卷积码的生成多项式为于是，得到的码多项式是1.2(2.1.2)卷积码的网格图表示为了表示卷积码编码器在不同输入的信息序列下，编码器各状态之间的转移关系，以及状态转移与时间的关系，须画出编码器的网格图。
网格图是一种能清楚显示状态转移的时间依赖性状态图，因而用网格图来表示编码器的操作是很有用的。
图2表示了(2.1.2)卷积码的网格图。
图中四行小圆圈表示移位寄存器的四种状态，虚线表示输入是0时的状态转移，实线表示输入是1时的状态转移，支路上标注的码元为输出比特。
2 、(2.1.2)卷积码编码器的编程实现与仿真波形由以上分析可以发现，(2.1.2)编码器由两个模二加法器组成，分别生成、。
而此时输出的是并行数据，须经过并串转换才能输出，在用VHDL编程时，用LOAD和CLK来控制信息的输入与卷积码的产生，当LOAD为底电平时，在每个CLK的上升沿输入一位信息，并进行异或运算;当LOAD为高电平时，在CLK 的上升沿时刻，把生成的卷积码经过并串转换之后输出。
经过编译调试之后，仿真波形如图3：图中，D-IN为输入的信息位，D-OUT为输出的串行卷积码，Q为移位寄存器的内容。
卷积编码与解码的MATLAB实现及性能分析
积编码与解码的MATLAB实现及性能分析摘要本课程设计主要解决通信系统中卷积编码与解码技术在Matlab中实现以及对其性能进行分析。
用贝努利二进制序列产生器作为信号源，产生基带信号，对其中的卷积进行编码，调制解调，然后采用Viterbi译码输出，最后计算误码率，对其性能进行分析。
关键词卷积码；卷积编码器；Viterbi译码器；BSK调制与解调；约束长度。
目录1引言 (4)1.1课程设计的目的 (4)1.2 课程设计的基本任务和要求 (4)1.2.1本次课程设计的基本任务 (4)1.2.2课程设计中的要求 (5)1.3设计平台 (5)2设计原理 (5)2.1卷积码的基本概念 (5)2.2卷积码的编码 (5)2.2.1卷积编码 (5)2.2.2卷积码的树状图 (6)2.2.3卷积码的网格图 (7)2.2.4卷积码的状态图 (8)2.3卷积码的解码 (8)3卷积码的仿真与性能分析 (9)3.1 卷积码的仿真 (9)3.1.1卷积码的设计框图 (9)3.1.2Simulink仿真模块的参数设置 (9)3.2 卷积码的波形输出 (15)3.2.1输入信号波形 (15)3.2.2输入信号与解码输出波形 (16)3.3卷积码的性能分析 (17)4出现的问题及解决方法 (19)5 结束语 (19)6参考文献 (20)1 引言本课程设计主要解决基于Matlab的Simulink下的模块对卷积编码与解码进行仿。
通过仿真可以更清楚的认识到卷积码的编码与解码的各个环节，并对仿真结果进行分析。
得出Viterbi译码的误码率性能和约束长度的关系。
1.1课程设计目的卷积码，又称连环码，是由伊莱亚斯(P.elias)于1955年提出来的一种非分组码[4]。
卷积码是一种向前纠错控制编码。
它将连续的信息比特序列映射为连续的编码器输出符号。
这种映射是高度结构化的，使得卷积码的译码方法与分组码译码所采用的方法完全不同。
可以验证的是在同样复杂度情况下，卷积码的编码增益要大于分组码的编码增益。
卷积码
2.7.卷积码分组码是把k个信息比特的序列编成n个比特的码组，每个码组的n-k个校验位仅与本码组的k个信息位有关，而与其他码组无关。
为了达到一定的纠错能力和编码效率，分组码的码组长度一般都比较大。
编译码时必须把整个信息码组存储起来，由此产生的译码时延随n的增加而增加。
卷积码是另外一种编码方法，它也是将k个信息比特编成n个比特，但k和n通常很小，特别适合以串行形式进行传输，时延小。
与分组码不同，卷积码编码后的n个码元不仅与当前段的k个信息有关，还与前面的N-1段信息有关，编码过程中互相关联的码元个数为nN。
卷积码的纠错性能随N的增加而增大，而差错率随N的增加而指数下降。
在编码器复杂性相同的情况下，卷积码的性能优于分组码。
但卷积码没有分组码那样严密的数学分析手段，目前大多是通过计算机进行好码的搜索。
2.7.1.卷积码的结构和描述一、卷积码的一般结构卷积码编码器的形式如图所示，它包括：一个由N段组成的输入移位寄存器，每段有k个，共Nk个寄存器；一组n个模2和相加器，一个由n级组成的输出移位寄存器。
对应于每段k个比特的输入序列，输出n个比特。
由上图可以看到，n个输出比特不仅与当前的k个输入信息有关，还与前（N-1）k个信息有关。
通常将N称为约束长度，（有的书的约束长度为Nn）。
常把卷积码记为：（n，k，N），当k=1时，N-1就是寄存器的个数。
二、卷积码的描述描述卷积码的方法有两类：图解法和解析表示。
图解法包括：树图、状态图、网格图解析法包括：矩阵形式、生成多项式形式。
以如下的结构说明各种描述方法。
1、树图根据上图，我们可以得到下表：我们可以画出如下的树状图：2、 状态图3、 网格图例1， 输入为1 1 0 1 1 1 0，输出为： 11 01 01 00 01 10 014、 生成多项式表示 定义],,[1211101g g g g=，],,[2221202g g g g=则上述结构为71=g，52=g，这里用8进制表示21,g gabcd⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=2101211101],,[m m m g g g c ，⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=2102221202],,[m m m g g g c定义2212111011)(DD Dg D g g D g ++=++=2222212021)(DDg D g g D g +=++=则输入信息,...,,210b b b 的多项式为....)(332210++++=b D b D b b D M那么我们可以得到输出)()()(11D g D M D C = )()()(22D g D M D C =最终输出是)(),(21D C D C的相同次数项的排列。
编码理论第十章
g 0 (1, n 0 )
g 1 (k 0 , n 0 )
g 1 (1, n 0 )
图5―9 (n0，k0，m0)非系统卷积码的串行编码电路
Cs ( j )
i 1
k0
u
t 1
m0
s t
(i ) gt (i, j ), j 1,2,, n0 (10―1)
11
编码理论——卷积码
下面介绍系统码形式的卷积码。 系统卷积码序列中的任一子码Cs，也有n0个码元，其 前k0位与待编码的信息序列中的第s信息组us(i)相同， 而后n0-k0位监督元由生成序列生成。由于每个码中的 前k0位就是此时刻待编码的k0位信息元，所以在生成序 列g(i,j)中有k0×k0个生成序列是固定的，即:
编码理论——卷积码
25
cs (1) g 0 (k 0 , 1) us g 0 (1, 1) g 1 (k 0 , 1) g 1 (1, 1) g m (k 0 , 1)
0
g m (1, 1)
0
g 0 (k 0 , 2)
g 0 (1, 2)
g 1 (k 0 , 2)
g 1 (1, 2)
g 0 (k 0 , n 0 )
P T 0 P0T I r 1 P 0
T 2
P 0
T 1
T P Ir 1
(10―13)
式中：Ｈ——(n0-k0)N×n0N阶矩阵。
编码理论——卷积码
24
10.3
卷积码的编译码
1.串行输入、串行输出的编码电路
构 造 这 种 编 码 电 路 的 基 础 是 式 (10―1) 和 式 (10―2)。根据式(10―1)构造的是非系统卷积码的编 码器，而由式(10―2)构造的则是系统卷积码的编码电 路。图5―9所示是(n0，k0，m0)非系统卷积码的串行编 码电路，图5―10所示是系统卷积码的串行编码电路。
卷积码编译码原理课件
Viterbi算法具有较低的复杂度，适用于高速实时解码，且在信噪比较低的情况 下仍能保持较好的解码性能。
状态估计和路径选择
1 2 3
状态估计 在解码过程中，需要对每个状态进行估计，以确 定每个状态的转移概率和输出码字。
路径选择 在搜索所有可能的路径时，需要选择最可能的路 径作为解码结果，这涉及到路径选择和剪枝策略。
提高信号的纠错能力，保证数据的完整接收。
低误码率要求
02
在深空探测任务中，对数据的准确性和可靠性要求极高，卷积
码能够提供低误码率的保证。
自适应性能
03
卷积码可以根据信道状态自适应地调整编码参数，以适应不同
的传输环境。
在其他领域的应用
01
02
03
广播和多播通信
卷积码可以用于广播和多 播通信中，提高信号的覆 盖范围和接收质量。
04
仿真结果和分析
01
通过仿真实验，可以模拟卷积码 在实际通信系统中的性能表现。
03
仿真结果可以为实际应用提供参 考和指导，帮助选择合适的卷积
码参数和配置。
02
通过对比不同参数和配置下的仿 真结果，可以深入分析卷积码的
性能特点。
04
仿真结果还可以用于评估不同编 译码算法的性能优劣，为算法优
化提供依据。
性能优化 为了提高解码性能，可以采用一些优化措施，如 分支定界、路径剪枝和记忆算法等。
04 卷积码性能分析
误码率性能
误码率性能是衡量卷积码性能 的重要指标之一，它表示在传
输过程中发生错误的概率。
卷积码通过增加冗余位来纠正 错误，从而提高传输的可靠性。
随着信噪比的提高，卷积码的 误码率性能逐渐改善。
卷积编码在移动通信中的应用及性能分析
江西师范大学2012届本科毕业设计题目：卷积编码在移动通信中的应用及性能分析Title: Convolution code in mobile communication application and performance analysis院系名称：物理与通信电子学院学生姓名：秦铭森学生学号：0808060349专业：通信工程指导老师：柯强完成时间：2011年4月摘要卷积码是由伊利亚斯发明的一种非分组码，适用于前向纠错。
卷积编码是一种性能优越的信道编码，它的编解码都相对简单，运算也相对简单，并且纠错能力也很强，随着卷积编码的发展与完善，卷积编码在移动通信中的实际应用越来越广泛。
在移动通信中，基于CDMA的IS-95标准是第二代移动通信系统中的两大技术标准体制之一，经过不断修改形成了一系列IS-95系统并得到广泛应用。
本文简单介绍了卷积编码的编解码原理以及IS-95系统的基本知识。
在SIMULINK 模块设计中，以系统IS-95移动台发射机为例设计卷积编码的编解码过程并进行仿真，最后对仿真结果进行数据分析，并得出卷积编码性能特点的结论。
关键词：卷积码，编解码，IS-95系统，SIMULINKAbstractConvolution code is invented by P.Elias, it’s a kind of group code, and it’s suitable for prior to the error correction.Convolution coding is a channel encoding which is superior in performance, and its encoding and decoding are relatively simple, and its operation is relatively simple and its capability of correcting Error is strong as well. With its development and perfection the convolution encoding is increasingly popular in the practical application of mobile communication. In mobile communication a succession of IS-95 system was formed via continuous modification and has been widely used because the standard of IS-95 of CDMA is one of the two main technical standards in second-generation mobile communication system. This paper simply introduces the principles of encoding and decoding in convolution coding and the basic knowledge of IS-95 system. In the module design of SIMULINK the process of encoding and decoding in convolution coding is designed by taking the example of transmitter of IS-95 system Mobile station and emulation is performed. And then the result of emulation is analyzed by data and the functional characteristics of convolution coding are concluded.Keywords: convolutional code, encoding and decoding, IS-95 system, SIMULINK目录摘要 (I)Abstract (II)1 引言 (1)1.1 选题背景 (1)1.2 国内外研究现状 (1)1.3 本课题的意义 (1)1.4 本课题的研究方法 (1)2 卷积码的基本概念 (2)2.1 卷积码 (2)2.2 卷积码编码原理 (2)2.2.1 卷积编码的概述 (2)2.2.2 卷积编码 (2)2.2.3 卷积码的树状图 (4)2.2.4 卷积码的网络图和状态图 (4)2.2.5 卷积码的解析表示 (5)2.3 卷积码的解码 (6)2.3.1 卷积码解码概述 (6)2.3.2 维特比解码算法 (6)3 IS-95A系统 (7)3.1 IS-95A系统概述 (7)3.2 IS-95A下行链路 (7)3.3 IS-95A上行链路 (9)4 软件部分 (11)5 仿真结果及数据分析 (12)5.1 卷积码的仿真 (12)5.1.1 SIMULINK模块下的模块参数设置以及参数的意义 (13)5.2 基于IS-95系统仿真 (17)5.2.1 IS-95系统中移动台发射机为例的仿真 (17)5.2.2 IS-95系统前向和反向链路的对比仿真 (18)6 结束语 (19)参考文献 (20)1 引言1.1 选题背景随着现代通信的发展，特别是在未来4G通信网络中，高速的信息传输和可靠的信息传输是重点研究的方向。
卷积码
实线表示信息位0 虚线表示信息位1 节点表示状态 线旁数字为输出码元来自 (2,1,2)卷积码格状图（二）
假定发送序列为11010，为了使全部 信息位通过编码器，在发送序列后面 加上3个零，从而使输入编码器的信 息序列便成11010000。 移位寄存器的状态转移路线为： abdcbcaa； 假定接收序列有错，变成 0101011010010001；
在码的约束长度较小时，这种解码比序列解码 算法效率更高、速度更快，解码器也比较简单， 因而被广泛应用在各种数字通信系统，特别是 卫星通信系统； 最大似然法：把接收序列与所有可能的发送序 列比较，选择一种码距最小的序列作为发送序 列。 维特比对最大似然法作了简化，使之实用化。
(2,1,2)卷积码篱笆图（一）
门限解码
门限解码是一种二进制的择多逻辑解码法 它利用一组正交校验方程进行计算 “正交”的特殊含义
它是指所解的信息位，作为校验方程的一个元素， 出现在这一方程组的每一个方程中，而其他的信息 位至多出现在一个方程中。这样，就可以根据被错 码破坏了的方程数目在方程组中是否占多数来判断 所待解的信息位是否错了。当错码个数小于方程组 中方程数时，用此方法就能对错码进行纠正。
(2,1,2)卷积码篱笆图
实线表示信息位0
虚线表示信息位1
节点表示状态 线旁数字为输出码元
网格图中的状态，通常有2N-1种状态，从N个节点开始， 图形开始重复，且完全相同。
当网格图达到稳定状态后，取两个节点间的一段网格图， 即得到状态转移图。
状态图
卷积码最简的状态转移图
概率解码——维特比解码
卷积码
卷积码实例1——编码器
卷积码2019PPT课件
(g0 , g1, g2 , g3, 0,...)
成矩阵 14
14
从卷积码编码器的框图可以看出有3个存储单元，g 完全由 m+1=4段值 g0 , g1, g2 , g3 决定，从m+2=5段起均为0
g(1) (g0 g1 g2 g3) (111 001 010 011)
完全可以决定 g ，从而确定G
27
27
101 000 001
用矩阵表示为
011 001 001
101 000 001
C mG (11 11 11 00 )
011 001 001
101 000 001 011 001 001
101 000
011 001
101 000 001
G
011 001 001 101 000
任一时刻t送至编码器的信息组记为：
mt
m (1) t
,
mt(
2
)
,
mt(
k
0
)
相应的编码输出码段为：
ct
c (1) t
,
ct(
2
)
,
ct(
n0
)
ct 不仅与前面ｍ个时刻的ｍ段输入信息组有关，
还参与此时刻之后ｍ个时刻的输出码段的计 算，其中ｍ为编码器中移位寄存器的个数。
6
6
• 定义：如果在n0位长的子码中，前k0位是原 输入的信息元，则称该卷积码为系统码，
g(1) (g0 g1 g2 g3) (111 001 010 011)
完全可以决定 g ，从而确定G
g(1) 称为该(3, 1, 3)卷积码的生成元。
c (1) l
卷积码PPT课件
图5-2记忆阵列中的每一存储单元都有一 条连线将数据送到线性组合器，但实际上无需 每个单元都有连接。这是因为二元域线性组合 时的系数只能选“0”或者“1”，选“0”时表示 该项在线性组合中不起作用，对应存储单元就 不需要连接到线性组合器。从图上看到，每一 个码元都是k×(L+1)个数据线性组合的结果， 需要有k×(L+1)个系数来描述组合规则，于是 每一个码字需用 n×k×(L+1)个系数才能描述 。显然，只有将这些系数归纳为矩阵才能理顺 它们的关系和便于使用。
┇
g
k 0 K 1
K 1
k 00
m
k i 0
k k g m 0L i L
K 1
=
k k g m 10 i 0 k 0
+…
k k g m 1L i L k 0
k 0 K 1
g
k 0
K 1
┇
k ( n 1) 0
┇
m
k i 0
k k g m ( n 1) L i L k 0
定义g 为基本生成矩阵，定义G 为生成矩阵
13
例5.1(续1) 二进制(3, 1, 2)卷积编码器如图5-3。如果 输入信息流是(101101011100…), 求输出码字序列。 解：对照例5.1算得的系数及式(5-3)生成子矩阵的定 义，可知本题 0 0 0 0 0 0 g g G0=[ 00 g10 g 20 ] =[1 1 1]，G1=[ 01 g11 g 21] = [0 1 1]
mi0L
1 mikL
mi1L ┇
求转置，上式写成：
T T T T T T = G0 Mi G1 Mi 1 GL Mi L
Ci Mi LGL Mi 1G1 MiG0
卷积码是什么
卷积码将k个信息比特编成n个比特，但k和n通常很小，特别适合以串行形式进行传输，时延小。
与分组码不同，卷积码编码后的n个码元不仅与当前段的k个信息有关，还与前面的N-1段信息有关，编码过程中互相关联的码元个数为nN。
卷积码的纠错性能随N的增加而增大，而差错率随N的增加而指数下降。
在编码器复杂性相同的情况下，卷积码的性能优于分组码。
1.卷积码是什么卷积码是1955年由Elias等人提出的，是一种非常有前途的编码方法。
我们在一些资料上可以找到关于分组码的一些介绍，分组码的实现是将编码信息分组单独进行编码，因此无论是在编码还是译码的过程中不同码组之间的码元无关。
卷积码和分组码的根本区别在于，它不是把信息序列分组后再进行单独编码，而是由连续输入的信息序列得到连续输出的已编码序列。
即进行分组编码时，其本组中的n-k个校验元仅与本组的k个信息元有关，而与其它各组信息无关；但在卷积码中，其编码器将k个信息码元编为n个码元时，这n个码元不仅与当前段的k个信息有关，而且与前面的（m－1）段信息有关（m为编码的约束长度）。
同样，在卷积码译码过程中，不仅从此时刻收到的码组中提取译码信息，而且还要利用以前或以后各时刻收到的码组中提取有关信息。
而且卷积码的纠错能力随约束长度的增加而增强，差错率则随着约束长度增加而呈指数下降。
卷积码(n,k,m) 主要用来纠随机错误，它的码元与前后码元有一定的约束关系，编码复杂度可用编码约束长度m*n来表示。
一般地，最小距离d表明了卷积码在连续m段以内的距离特性，该码可以在m个连续码流内纠正(d-1)/2个错误。
卷积码的纠错能力不仅与约束长度有关，还与采用的译码方式有关。
总之，由于n，k 较小，且利用了各组之间的相关性，在同样的码率和设备的复杂性条件下，无论理论上还是实践上都证明：卷积码的性能至少不比分组码差。
2.卷积码编码原理以二元码为例，编码器如图。
输入信息序列为u＝(u0，u1，…)，其多项式表示为u(x)＝u0+u1x ＋…＋ulx＋…。
卷积码
基本监督矩阵 h=[ PN 0 PN-1 0 PN-2 0 … P1 In-k ] 只要给定h, 随之确定. 只要给定 ,HI随之确定.
六.G与H的关系 .G与
Ik GI = Q1 0 IK Q2 Q1 0 0 Ik Q3 Q2 Q1
k阶 阶 全0阵 阵
0 0 0 Ik
QN Q N 1 Q N 2 Q1
c3 = b1 ⊕b2 ⊕b3
b1 b3b2 c1 c2 c3 状态
1 00 111 a
1 01 110 b
0 11 010 d
1 10 100 c
0 01 001 b
0 10 011 c
0 00 000 a
(1)树状图 树状图
c000c3 1c2 c000 3 1c2c c000c3 1c2
a 111 001 b c d a 110 011 100 010 110 信息位 起点 101 000 111 001 b c d 1 110 011 100 010 101
y y y
11 21 31
= b1 = b1 = b1
y 12 = b 2 y 22 = b 2 y 32 = b 1 + b 2
y13 = b3 y 23 = b3 + b1 y 33 = b3 + b2 + b1
y14 = b4 y24 = b4 + b2 y34 = b4 + b3 + b2
1.生成矩阵G 生成矩阵
2
j
条支路, 条支路,且在
j≥ N =3
时树状
(2)网格图 网格图
网格图中,码树中具有相同状态的节点 网格图中, 合并在一起; 合并在一起;码树中的上支路用实线表 示,下支路用虚线;支路上标注的码元 下支路用虚线; 为输出比特;自上而下的 行节点分别 为输出比特;自上而下的4行节点分别 表示a, , , 的四种状态 的四种状态. 表示 ,b,c,d的四种状态.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
有限长度序列卷积码的重量估 值函数
此时不能用状态转移图来描述(因为它 包括了无限长的序列).而只能用网格 图或转移矩阵来描述,只有这样,才能 体现出有限长度的影响.
有限长度序列(续)
根据网格图,我们可以知道从初始的0状 态到第k时刻的V状态的所有路径的重量 等参数Fk,V(S,D),而从状态V出发到第 k+1时刻的数条分支路径则是所有到达第 k时刻V状态的延伸,即所有路径的各种 累加量都要相应地加上所对应的分支的 增量.
F(N,S,D)的含义
它表示,在所有可能路径中,长度是i个 时刻,输入重量为j,输出重量为k的路径 共有A(i,j,k)条. 这个式子包含了有关卷积码性能的大量 信息,可以从它得到误比特率,误事件 率及误帧率的性能界.
如何计算F(N,S,D)
为了得到F(N,S,D),我们可以借助流图的 方法,即将各分支的乘积增量做为该分 支的转移函数或增益,而计算从0状态注 入到0'状态输出的总增益,这个总增益 就是F(N,S,D).
第十讲
卷积码的性能分析
回顾
误码率分析的基本方法:
– 成对差错概率 – 各种近似方法:联合界,平均性能界等 – 距离谱,在相当大的SNR范围内可以反映误 码性能 – 自由距,可以反映纠检错能力和渐近误码性 能
回顾:分组码的分析与设计
在分组码中常用的分析方法是分析自由距 分组码的设计也是按自由距最大化准则进行的 原因有以下几点
卷积码的性能分析
卷积码的性能难以用自由距完全描述
– 卷积码是面向流的编码,自由距只影响其中相邻若干 比特的误码 – 码长是无穷的,而自由距是固定的,因此不能用纠错 能力或检错能力来描述卷积码的性能 – 比较公平的一种描述是它的平均误比特率,或在一定 (较短)帧长的误帧率 – 或者研究在某一位置开始发生一次错误(序列)的概 率
对于线性卷积码
对线性卷积码而言,输入全0时输出也是 全0,构成一条全0序列,这是一个合法 的编码序列.因此研究误码可以假设发 的是全0序列,而研究译成非0序列的概 率.为此我们要研究卷积码的距离谱或 重量谱.
线性卷积码的首次错误事件
在研究首次错误事件概率时,要研究的是第一次与 全0序列分离并再次回到全0序列的事件.它等价于 在网格图上第一次离开状态0并再次回到状态0的路 径. 由于这些事件要离开状态0,而再次回到状态0后就 不允许离开状态0,因此状态0要分解成两个状态:0 和0',其中0为注入态,而0'为吸收态.我们要研究 的就是从注入到吸收所有可能的路径,及它们的各 种特性,如长度,输入重量,输出重量等等.
– 分组码是按块进行编码保护的,因此能纠多少个错或 检多少个错是编码能力的重要参数 – 分组码的距离谱分析较困难 – 存在并可以研究码长与自由距的关系 – 有比较规则的按自由距设计编码的方法,如BCH码等 – 大部分常用分组码都是效率较高的编码方法,或要求 误码性能很好,本身就工作在信道质量较好的情况, 因此只需要考虑渐近性能.
有限长度序列(续)
反过来,到达第k+1时刻的状态V'的所有路径是 从第k时刻的数个状态转移过来的.例如,对二 进制卷积码来说,V'可来自于第k时刻的状态V0 和V1,而相应的两个分支的重量指数为Sj0Dk0和 Sj1Dk1.因此到达第k+1时刻的所有路径的重量估 值函数为 Fk+1,V'(S,D)= Fk,V0(S,D)Sj0 Dk0 + Fk,V1(S,D)Sj1Dk1 依此递推下去直到编码收尾,即可得到最终的整 个有限长卷积编码的重量估值函数.
1 = F(S, D) S=1,D=eEs / N 0 L S
�
两个序列间差异的扩大
对于有限状态的流编码传输而言,如果 两个序列不 "起始于同一状态且终于同 一状态",则可以通过网格图的继续延 伸而呈现出更大的差别.而只有有限的 差别才有可能造成误判. 因此对卷积码而言,我们关心的是某一 时刻两条路径分离,而在有限时间内又 再次合并的情形.这就是流编码中的一 次错误事件.
重量估值函数
由于路径每走一步,长度,输入重量,输出重 量等参数都要随各自的分支而进行累加,因此 如果将这些参数在每个分支上的值用指数标注, 则可以用乘积的方式表示一条路径的各项值. 例如,一条路径的乘积项为NiSjDk,表示该路径 长度是i个时刻,输入重量为j,输出重量为k. 当将所有可能路径的乘积项加起来,合并同类 项,就可以得到下面的式子: F(N,S,D)=∑i,j,kA(i,j,k) NiSjDk
状态转移图和流图
D0
D1
NSD2 N NSD2 00 NSD
01 N ND ND 10 11
NSD2
NSD
01
ND ND2
10
NSD
00'
00
N 11
ND
NSD
用重量估值函数求错误概率
首次错误事件概率:Pe≤∑kAkf(k) f(k)表示发全零时,误判为重量为k的路 径的概率,可近似为f(k)≤exp(-kEs/N0)=Zk. 其中Z=exp(-Es/N0).因此有: Pe≤∑kAkZk =F(N,S,D)|N=S=1,D=exp(-Es/N0)
有限长度序列(续)
用网格图或矩阵表示的另一个好处就是, 它可以用于分析时变卷积码.
有限长度序列的误帧率和误比 特率
对于有限长度卷积码,它的重量估值函数代表了所有可 能的编码序列的重量分布情况.因此可以用来分析误帧 率和误符号率. 误帧率:Pe≤∑kAkZk|Z=exp(-Es/N0) =F(S,D)|S=1,D=exp(-Es/N0) 误比特率:Pe≤( ∑j j∑kAj,kZk)/L|Z=exp(-Es/N0)
有限长度序列(续)
上式也可写成矩阵的形式: 令Fk(S,D)为到达k时刻的各状态的路径重 量估值函数构成的列矢量.A=[aij]为重量 转移矩阵,aij表示从状态j到i的转移分支 的重量估值.于是有: 1 1 0 k 0 Fk (S, D) = Ak Ak1 A2A1 = A 0 0
首次错误事件
显然,两条路径分离后一般并不会立即合并, 而是要经过一段时间后才可能合并,这段时 间可长可短,是随机的.因此卷积码中出现 的误码一般也有较强的突发性,一般突发长 度不小于约束长度. 对半无限的卷积码而言,总是开始于状态0, 我们要研究的就是什么时候会发生第一次错 误事件?这一次错误事件的长度是多少?它 引起了多少比特错误?错误概率如何?等等.