卷积码的译码算法研究
卷积码的一种译码方法的研究
卷积码的一种译码方法的研究摘要：卷积码是一种在深空通信和移动通信系统中使用较多的信道编码方案。
cdma is-95标准和wcdma 3gpp标准将卷积码作为实时要求较高业务的信道纠错编码。
本文是在现有卷积码译码方法较为复杂的情况下，对卷积码的译码方法进行了分析，对于五位以内突发错误的译码进行纠错的方法进行了探索性研究。
关键词：卷积码译码纠错中图分类号：tp3 文献标识码：a 文章编号：1672-3791（2012）10（b）-0002-011 卷积码基础1948年香农提出了噪声信道编码理论，其核心是通过适当的编码后，当信息传输率小于信道容量时，能够高效无误地传输。
卷积码是一个有限记忆系统，它是将信息序列分割成长度为k的一个个分组，然后将k个信息比特编成n个比特，但k和n通常很小，特别适合以串行形式进行传输，时延小。
与分组码不同的是，在某一分组编码时，不仅参看本时刻的分组而且参看本时刻以前的m＋1个分组，编码过程中互相关联的码元个数为n（m+1）。
n=m+1称为约束长度。
n－1是卷积码的重要参数为了突出特征参数常把卷积码写成（n，k，m）卷积码[1]。
1.1 卷积码的原理卷积码的编码器的一般结构如图1所示。
它包括：一个由n段组成的输入移位寄存器，每段k个，共kn个寄存器；一组n个模2和相加器，一个由n级组成的输出移位寄存器。
对应于每段k个比特的输入序列，输出n个比特。
整个编码过程可以看成是输入信息序列与由移位寄存器和模2加法器之间连接所决定的另一个序列的卷积码，卷积码即由此得名。
在（n，k，m）卷积码中，n为码长，k为码组中信息码元的个数，它的编码效率为r=k/n[2]。
正因为卷积码在编码过程中，充分利用了各组之间的相关性，无论是从理论上还是实际上均已证明其性能要优于分组码，因此在通信领域应用得越来越多。
但目前尚未找到较为严密的数学手段，将码的构成与其纠/检错能力有规律的联系起来，另外，卷积码的译码算法也有待于进一步研究与完善。
LDPC码及级联LDPC卷积码编译码的性能研究
关键词：LDPC 码，BP 译码算法，生成矩阵，校验矩阵，LDPC/联 LDPC/卷积码编译码的性能研究
图、表清单
图 1.1 数字通信系统的基本模型 ................................................ 1 图 1.2 二进制对称信道(BSC)的转移概率 ......................................... 4 图 1.3 卷积码编码器 ......................................................... 10 图 1.4（2，1，2）卷积码编码器 ............................................... 11 图 1.5（2，1，2）卷积码编码器状态图 ......................................... 11 图 2.1 A(9,2,3)LDPC 码的二分图 .............................................. 17 图 2.2 A(9,2,3)LDPC 码经过列变换后的二分图................................... 18 图 3.1 BP 算法第二步中信息传播流程示意图..................................... 26 图 3.2 BP 算法第三步中信息传播流程示意图..................................... 27 图 3.3 AWGN 信道模型 ........................................................ 28 图 3.4 R=1/2 时，不同长度的 LDPC 码在迭代 3 次下的性能比较 ..................... 29 图 3.5 不同码率的 LDPC 码在迭代 3 次下的性能比较 .............................. 29 图 3.6 （8000,4,8）LDPC 码在不同迭代次数下的译码性能 ......................... 30 图 3.7 A(8,2,4)LDPC 校验矩阵对应的 TANNER 图 ................................... 31 图 3.8 TANNER 图中两个长度为 4 的环............................................ 31 图 3.9 长度为 4 的环在校验矩阵中的表示 ....................................... 31 图 3.10 长度为 8 的环在校验矩阵中的表示 ...................................... 32 图 3.11 BP 算法中信息在环中的传输示意图...................................... 33 图 4.1 例 4.1 中基于生成矩阵的非正规 LDPC 码的 TANNER 图 ........................ 37 图 4.2 基于生成矩阵的非正规 LDPC 码的性能曲线（不包含校验位） ................ 38 图 4.3 基于生成矩阵的非正规 LDPC 码和基于校验矩阵的 LDPC 码的性能比较 ......... 39 图 4.4 基于生成矩阵的 LDPC 码（包含校验位）和基于校验矩阵的 LDPC 码的性能比较 . 40 图 5.1 分块译码原理框图 ..................................................... 42 图 5.2 不同分块比例的译码性能比较 ........................................... 46 图 5.3 分块在不同迭代次数下的译码性能比较 ................................... 47 图 5.4 分块译码性能与正规 LDPC 码 BP 算法译码性能比较 ......................... 47 图 6.1 （2，1，2）码 L=5 时的篱笆图 .......................................... 50
实验二 卷积码编码及译码实验
实验二卷积码编码及译码实验一、实验目的通过本实验掌握卷积编码的特性、产生原理及方法，卷积码的译码方法，尤其是维特比译码的原理、过程、特性及其实现方法。
二、实验内容1、观察NRZ基带信号及其卷积编码信号。
2、观察帧同步信号的生成及巴克码的特性。
3、观察卷积编码信号打孔及码速率匹配方法。
4、观察接收端帧同步过程及帧同步信号。
5、观察译码结果并深入理解维特比译码的过程。
6、观察随机差错及突发差错对卷积译码的影响。
三、基本原理1、卷积码编码卷积码是一种纠错编码，它将输入的k个信息比特编成n个比特输出，特别适合以串行形式进行传输，时延小。
卷积码编码器的形式如图17-1所示，它包括：一个由N段组成的输入移位寄存器，每段有k段，共Nk个寄存器；一组n个模2和相加器；一个由n级组成的输出移位寄存器,对应于每段k个比特的输入序列,输出n个比特。
图17-1 卷积编码器的一般形式由图17-1可以看到，n个输出比特不仅与当前的k个输入信息有关,还与前（N-1）k 个信息有关。
通常将N称为约束长度（有的书中也把约束长度定为nN或N-1）。
常把卷积码记为：（n 、k 、N ），当k =1时，N -1就是寄存器的个数。
编码效率定义为：/c R k n =(17-1)卷积码的表示方法有图解表示法和解析表示法两种：解析法，它可以用数学公式直接表达，包括离散卷积法、生成矩阵法、码生成多项式法；图解表示法，包括树状图、网络图和状态图（最的图形表达形式）三种。
一般情况下，解析表示法比较适合于描述编码过程，而图形法比较适合于描述译码。
（1）图解表示法 （2）解析法下面以（2，1，3）卷积编码器为例详细讲述卷积码的产生原理和表示方法。
（2，1，3）卷积码的约束长度为3，编码速率为1/2，编码器的结构如图17-2所示。
jj图17-2 （2,1,3）卷积编码器这里我们主要介绍码多项式法。
我们可以用多项式来表示输入序列、输出序列、编码器中移位寄存器与模2和的连接关系。
请简述卷积码译码的维特比算法
请简述卷积码译码的维特比算法
卷积码译码的维特比算法是一种概率译码方法，通过计算接收序列的每个可能的发送序列的概率，然后选择具有最大概率的发送序列作为译码输出。
具体步骤如下：
1. 计算每个时刻每个状态下的分支度量。
2. 对于每个时刻，计算每个状态下的部分路径和。
3. 将部分路径和与该时刻的接收路径进行比较，计算汉明码距离。
4. 选择具有最小汉明码距离的状态作为幸存路径。
5. 将幸存路径的最后一个时刻作为输出，并删除所有其他路径。
6. 重复步骤3-5，直到所有接收序列都被译码。
该算法的核心思想是“加、比、选”，即先将每个时刻每个状态下的分支度量进行累积，然后比较每个时刻每个状态下的部分路径和，选择具有最小汉明码距离的状态作为幸存路径。
通过重复执行这些步骤，最终得到译码输出。
卷积码编码和维特比译码的原理、性能与仿真分析
卷积码编码和维特比译码的原理、性能与仿真分析1.引言卷积码的编码器是由一个有k位输入、n位输出，且具有m位移位寄存器构成的有限状态的有记忆系统，通常称它为时序网络。
编码器的整体约束长度为v,是所有k个移位寄存器的长度之和。
具有这样的编码器的卷积码称作[n,k,v]卷积码。
对于一个（n,1,v）编码器，约束长度v等于存储级数m.卷积码是由k个信息比特编码成n（n>k）比特的码组，编码出的n比特码组值不仅与当前码字中的k个信息比特值有关，而且与其前面v个码组中的v*k个信息比特值有关。
卷积码有三种译码方式：序列译码、门限译码和概率译码。
其中，概率译码根据最大似然译码原理在所有可能路径中求取与接收路径最相似的一条路径，具有最佳的纠错性能，维特比译码是概率译码中极重要的一种方式。
序列译码和门限译码则不一定能找出与接收路径最相似的一条路径。
不同于维特比译码，门限译码与序列译码所需的计算量是可变的且对于给定信息分组的最终判决仅仅基于（m+1）个接收分组，而不是基于整个接收序列。
与维特比译码所使用的对数似然量度不同，序列译码所使用的量度为Fano量度。
在接收序列受扰严重的情况下，序列译码的计算量大于维特比译码所需的固定计算量，虽然序列译码要求的平均计算次数通常小于维特比译码。
在采用并行处理的情况下，维特比译码的速度会优于序列译码。
在同样码率和存储级数的条件下，门限译码的性能比维特比译码低大约3dB.维特比译码的数据输出方式有硬判决及软判决两种方式，本文选取生成多项式为561,753的（2,1,8）卷积码对硬判决的性能进行分析，并依据维特比译码的原理以及卷积码的特性，对卷积码编码和维特比译码过程在加性高斯白噪声（AWGN）信道下进行仿真，并且根据仿真结果对维特比译码（硬判决）的结果进行分析。
由于卷积码的生成可以看做一个马尔科夫过程，因此，不同状态间的转移概率对描述这个过程有极关键的作用。
本文则基于MATLAB对不同状态间的转移概率进行求解，从而更准确地分析维特比译码的性能。
卷积码编码及译码实验 浅谈卷积编码下的FPGA实现
卷积码编码及译码实验浅谈卷积编码下的FPGA实现
卷积编码是现代数字通信系统中常见的一种前向纠错码，区别于常规的线性分组码，卷积编码的码字输出不仅与当前时刻的信息符号输入有关，还与之前输入的信息符号有关。
本文主要是关于卷积码编码及译码实验的相关介绍，并着重分析阐述了基于卷积编码下的FPGA实现。
卷积编码卷积码的编码分为两类：前馈和反馈，在每类中又可分为系统和非系统形式。
我们这里只考虑非系统形式的前馈编码器。
‘
上图是WLAN 802.11a协议中采用的卷积编码器结构，输入比特k=1，输出n=2，存储器长度m=6，编码输出不仅与当前输入有关，还与存储器存储的之前的输入数据有关，具体由之前的哪些数据得到编码输出呢，由生成多项式确定其连接关系。
这里，生成多项式为g0=133（八进制）和g1=171（八进制）（右边是最高位），输出数据A的生成多项式为：
输出数据B的生成多项式为：
生成多项式确定了卷积编码器输出的连接关系。
根据多项式的系数，在相应项进行连接。
生成多项式写成二进制序列的形式分别为：g0 = ［1 0 1 1 0 1 1］和g1 = ［1 1 1 1 0 0 1］（右边是最高位）。
我们假设信息序列u，两个编码器输出序列分别为v（0）和v（1），编码器可以看成一个线性系统，系统的信道响应脉冲最多持续m+1个时间单元，编码输出可以写成编码输入与信道脉冲响应的卷积（即生成多项式），即
其中需要注意的是，所有的加法都是模2加运算。
卷积码编码及译码实验基本原理
1、卷积码编码
卷积码是一种纠错编码，它将输入的k个信息比特编成n个比特输出，特别适合以串行形。
Turbo译码算法综述
图 1-1 Turbo 码编码器结构
实际项目中编码器如图 1-2 所示。分量编码器 1、2 是相同结构 的系统卷积码器，系统卷积码生成多项式 g= (13,15)。
)
|
(|
r(q) n
|
4
/
42) | 2 /
42
n
(a6
)
|
(|
r(q) n
|
4
/
42) | 2 /
42
4) 自己的想法（以 64-QAM 为例说明）
I、Q 两路信号分别解调自己的比特，即 a1 、a3 、a5 软信息由 I 路 信号计算出来，a2 、a4 、a6 的软信息由 Q 路信号计算出来。以 I 路为 例计算相应比特的软信息。星座图如图 2.3 所示，其中 D 1/ 42 。
号代表的比特数。设 n 时刻收到的星座符号为Qn ，包括 I、Q 两路信
号设为 rn(i) 、 rn(q) ，则
r(i) n
s(i) n
n(i) n
r(q) n
s(q) n
n(q) n
其中
s(i) K
、
s(q) K
表示发射信号的
I、Q
两路信号， nn(i)
、 n(q) n
为相互独
立的服从零均值的正态分布的随机序列，其方差 2
图 2-4 BPSK 调制下的 Turbo 码迭代译码原理
2.2 分量译码算法介绍
分量译码算法采用的 SISO 译码算法，主要包括两类，一类是 MAP 算法以及基于 MAP 算法的修正算法；另一类则是基于 Viterbi 算法的 Viterbi 算法（SOVA）以及它的一些修正算法，总的来说， MAP 类算法比 SOVA 算法新能要好，但这是以复杂度来保证的。
卷积码编译码matlab仿真
一、概述卷积码是一种常用的编码技术，用于提高数字通信系统的可靠性和抗干扰能力。
而编码的解码过程则需要运用编译码技术，以恢复原始数据。
Matlab作为一种强大的工程仿真软件，可以用来对卷积码编译码进行仿真分析，帮助工程师们更好地理解和优化卷积码系统，提高通信系统的性能。
二、卷积码原理1. 卷积码的概念卷积码是一种线性块码，它采用移位寄存器和模2加法器进行编码，通过引入冗余比特来提高信号的可靠性。
卷积码的编码过程可以简单描述为：将输入信息数据与特定的生成多项式进行卷积运算，得到编码后的输出数据。
2. 卷积码的特点卷积码具有较高的编码效率和能够很好地控制码长、纠错能力等特性，因此在实际通信系统中得到广泛应用。
三、编译码原理1. Viterbi算法卷积码的译码过程通常采用Viterbi算法，它是一种最大似然译码算法，通过计算最小距离路径的方式来进行译码。
Viterbi算法能够有效地对卷积码进行解码，提高译码的准确性。
2. 编译码的实现在Matlab中，编译码的实现通常是通过编写一定的程序来模拟Viterbi算法的译码过程。
通过仿真分析，可以评估不同的编码方案对通信系统性能的影响。
四、Matlab仿真环境1. Matlab的特点Matlab作为一种强大的仿真软件，具有丰富的工具和函数库，能够方便地进行数字通信系统设计与仿真分析。
Matlab提供了直观的图形界面和强大的数据处理能力，可用于展示仿真结果和进行数据分析。
2. 使用Matlab进行卷积码编译码仿真在Matlab环境中，可以编写程序来实现卷积码的编码和Viterbi算法的译码过程。
通过调用Matlab中的工具函数和绘图函数，可以直观地展示通信系统的性能指标，并对比不同编码方式的性能差异。
五、仿真实例分析1. 卷积码编码仿真我们可以编写Matlab程序，实现对卷积码的编码过程。
通过模拟不同的编码率和约束长度，可以观察到编码后的效果，并评估编码的性能。
基于LTE截尾卷积码的译码算法改进研究
这 样就 提 高了 编码 效 率 ， 特别 是 在 ＯＦ ＤＭ 系统 中 ， 节 约 了载波 资源 。 Ｍｏｏｏａ Ｆ ａ ｃ ｌ ｏ 等公 司 ２ ０ ｔｒ ｌ、 ｒｎ ｅＴｅｅ ｍ ｃ ０ ６年在希 腊雅 典 会议 上提 出 了 Ｌ ＴＥ的编码方 案 ， 该方 案提 出
了卷 积码 编码 的改 进 ， 体 如下 ： １ 具 （ ）使用 截 尾卷 积
据 传输 速率 ， 支持 的业 务从 语音 到 多媒 体业 务 ， 括 包 实 时 的流媒 体业 务 。高速 率 的传输 对传 统 的信道 编
译码 技 术是一 种 挑战 。
编码来 减 少尾 比特 ； ２ （ ）将 最 大 的码 块 大 小 减 小 到 ２ ０ｂｔ 大 于 ２ ０ｂｔ ０ ｉ ， ０ ｉ 时用 Ｔｕｂ ｒ ｏ编码 取代 ； ３ （ ）使 用 一种 更 简单 、 高效 的速 率 匹配算 法 。 Ｌ ＴＥ中尾 比特卷 积 编码方 式 如 图 １所示 。
２０ ０ ８年 第 ６期 （ 第 １ ０期 ） 总 ５
光 通 信 研 究
Ｓ ＴＵＤＹ ＯＮ ＯＰＴＩ ＣＡＩ ＣＯＭ Ｍ ＵＮＩ ＣＡＴ１ ０ＮＳ
２０ ０ ８
（ பைடு நூலகம்． Ｓｕ Ｎｏ １ ０） ． ５
基于 Ｌ Ｅ截尾卷积 码的译码 算法改进研究 Ｔ
孟 夏， 敏， 申 王 飞
４０６ ） ０ ０ ５ （ 庆 邮 电 大 学 移 动 通 信 信 息 产 业 部 重 点 实验 室 ， 庆 重 重 摘 要 ： 章 基 于 Ｌ Ｅ 长期 演 进 ） 用 的 截 尾 卷 积 码 ， 绍 了截 尾 卷 积 码 的 循 环 维 特 比 译 码 算 法 （ Ｖ 和 环 绕 维 特 比 算 法 文 Ｔ （ 采 介 Ｃ Ａ）
卷积码的编码和译码
卷积码是一种纠错编码技术，通常用于无线通信和数字通信系统中，以提高数据传输的可靠性。
卷积码的编码和译码是两个关键步骤，下面分别介绍这两个步骤：**编码：**1. **选择卷积码的参数：** 在编码之前，您需要确定卷积码的参数，包括约束长度（constraint length）、生成多项式（generator polynomial）和码率（code rate）。
这些参数将决定编码器的结构和性能。
2. **构建编码器：** 卷积码编码器通常是一个有限状态自动机（Finite State Machine，FSM）。
根据所选的生成多项式，配置编码器的状态转移图。
编码器的输入是要编码的数据位，输出是编码后的码字。
3. **编码操作：** 对每个输入位进行编码操作。
编码器的状态会根据输入位的不同而变化，从而生成不同的编码输出。
通常，每个输入位都会产生多个输出位，这是卷积码的特点之一。
4. **输出码字：** 编码器将生成的码字传送出来，以便传输或存储。
**译码：**1. **构建译码器：** 卷积码的译码器通常是使用一种称为Viterbi算法的最大似然译码方法来实现的。
译码器需要与编码器具有相同的约束长度和生成多项式。
2. **接收和测量：** 译码器接收传输的码字，并测量接收到的码字与每个可能的发送码字之间的距离或差异。
这些度量值用于决定哪个发送码字最有可能是原始数据。
3. **路径追踪：** Viterbi算法使用路径追踪技术来跟踪可能的状态序列，并根据度量值来选择最有可能的路径。
这个过程可以看作是在状态图上搜索最佳路径的过程。
4. **译码操作：** 根据最佳路径上的状态序列，译码器重建原始数据位。
这些数据位就是译码器的输出。
卷积码的译码是一种计算密集型的过程，通常需要高效的硬件支持，特别是在高速通信系统中。
Viterbi算法是一种复杂的算法，但它在纠错性能方面非常出色，可以大大提高数据传输的可靠性。
卷积码编码与译码
例： (n, k, N) = (3, 1, 3)卷积码编码器方框图设输入信息比特序列是bi-2 bi-1 bi bi+1，则当输入bi时，此编码器输出3比特ci di ei，输入和输出的关系如下：
实际应用时常用的卷积码是(2,1,7)卷积码例如：IEEE 802.11a、DVB-T的内码；(2,1,7)卷积码的编码器，如图：
(3, 1, 3)卷积码 设现在的发送信息位为1101，为了使图中移存器的信息位全部移出，在信息位后面加入3个“0”，故编码后的发送序列为111 110 010 100 001 011 000。并且假设接收序列为111 010 010 110 001 011 000，其中第4和第11个码元为错码。 由于这是一个(n, k, N) = (3, 1, 3)卷积码，发送序列的约束度N = 3，所以首先需考察nN ＝ 9比特。第1步考察接收序列前9位“111 010 010”。由此码的网格图可见，沿路径每一级有4种状态a, b, c和d。每种状态只有两条路径可以到达。故4种状态共有8条到达路径。 现在比较网格图中的这8条路径和接收序列之间的汉明距离。
4
是
现在将到达每个状态的两条路径的汉明距离作比较，将距离小的一条路径保留，称为幸存路径。若两条路径的汉明距离相同，则可以任意保存一条。这样就剩下4条路径了，即表中第2, 4, 6和8条路径。
第2步继续考察接收序列的后继3个比特“110”。计算4条幸存路径上增加1级后的8条可能路径的汉明距离。结果如下表。 表中最小的总距离等于2，其路径是abdc+b，相应序列为111 110 010 100。它和发送序列相同，故对应发送信息位1101。 按照表中的幸存路径画出的网格图示于下图中。
序号
路径
对应序列
串行级联卷积码的差分解调译码算法
串行级联卷积码的差分解调译码算法本文将介绍串行级联卷积码的差分解调译码算法。
首先，我们将简要介绍卷积码的基本概念和特点，然后详细阐述串行级联卷积码的结构和特点，最后介绍差分解调译码算法的原理和实现方法。
一、卷积码的基本概念和特点卷积码是一种线性块码，它通过对信息序列进行卷积运算得到码序列。
卷积码的特点是码率低、纠错能力强，适合在无线通信、数字广播和卫星通信等领域应用。
卷积码的编码过程可以通过一个状态机来描述。
状态机的状态表示编码器的寄存器状态，状态转移表示编码器的输出。
卷积码的编码器有多种不同的结构，其中最常用的是用两个寄存器和三个异或门构成的结构，称为(2,1,3)卷积码编码器。
卷积码的解码过程是将接收到的码序列与一组备选码序列进行比较，找到与接收到的码序列最相似的备选码序列作为解码结果。
常用的解码方法有Viterbi算法和BCJR算法。
二、串行级联卷积码的结构和特点串行级联卷积码(SCCC)是一种将多个卷积码级联起来的编码结构。
它将多个卷积码串行连接起来，形成一个长卷积码。
SCCC的优点是码率可调、纠错能力强，适合在高速数据传输和数字电视等领域应用。
SCCC的编码过程是将信息序列分成若干段，每段通过一个卷积码编码器进行编码，然后将输出码序列连接起来，形成一个长码序列。
SCCC的解码过程是将接收到的码序列分成若干段，每段通过一个卷积码解码器进行解码，然后将解码结果连接起来，得到原始信息序列。
SCCC的结构有多种不同的实现方式，其中最常用的是串行级联(2,1,3)卷积码编码器。
该编码器由多个(2,1,3)卷积码编码器级联而成，每个编码器的输出作为下一个编码器的输入。
SCCC的解码器通常采用Viterbi算法进行解码。
三、差分解调译码算法的原理和实现方法差分解调译码算法是一种适用于SCCC的解调译码算法。
差分解调译码算法的基本思想是利用码序列的差分特性进行解调和译码。
差分解调译码算法的优点是解码速度快、硬件实现简单、适合应用于低功耗的移动设备中。
卷积码译码
卷积码译码
卷积码译码是一种将编码后的数据流转换回原始数据的过程。
卷
积码是一种纠错编码方式，它将输入数据流转换为输出数据流，并在
输出流中插入冗余数据以实现数据纠错。
在卷积码译码过程中，接收
端会接收到带有噪声的编码数据，并通过对输入数据流应用卷积码解
码算法来纠正位于输入数据流中的错误。
卷积码译码主要包括软判决译码和硬判决译码两种方法。
软判决
译码是指接收端使用带有噪声的编码数据计算出每个输入位被置为1
的概率，并将该概率作为输入进入卷积码解码器中进行译码。
硬判决
译码则是指接收端对每个接收到的编码数据比特进行直接解码，得到
二进制值并将其作为输入进入卷积码解码器中进行译码。
在卷积码译码过程中，卷积码解码器通常使用Viterbi算法进行
译码。
该算法通过动态规划的方法来寻找最短路径，并从中选取最优解。
在硬判决译码中，Viterbi算法可以应用于求解输入比特误码率最低的译码结果。
而在软判决译码中，Viterbi算法可以应用于求解最大似然路径，从而得到最优译码结果。
综上所述，卷积码译码是通过使用卷积码解码算法将带有噪声的
编码数据转换回原始数据的过程。
卷积码译码中通常使用Viterbi算
法进行动态规划，找到最短路径或最大似然路径，并从中选取最优解。
卷积码的编译码原理和仿真 论文
卷积码的编译原理及仿真摘 要 本课程设计主要解决对一个卷积码序列进行维特比(Viterbi)译码输出,并通过Matlab 软件进行设计与仿真，并进行误码率分析。
实验原理QPSK ：QPSK 是英文QuadraturePhaseShiftKeying 的缩略语简称，意为正交相移键控，是一种数字调制方式。
四相相移键控信号简称“QPSK ”。
它分为绝对相移和相对相移两种。
卷积码：又称连环码，是由伊莱亚斯(P.elias)于1955年提出来的一种非分组码。
积码将k 个信息比特编成n 个比特，但k 和n 通常很小，特别适合以串行形式进行传输，时延小。
卷积码是在一个滑动的数据比特序列上进行模2和操作，从而生成一个比特码流。
卷积码和分组码的根本区别在于，它不是把信息序列分组后再进行单独编码，而是由连续输入的信息序列得到连续输出的已编码序列。
卷积码具有误码纠错的能力，首先被引入卫星和太空的通信中。
NASA 标准（2，1，6）卷积码生成多项式为：346134562()1()1g D D D D Dg D D D D D=++++=++++ 其卷积编码器为：输入序列++输出c1输出c2图1.1 K=7，码率为1/2的卷积码编码器维特比译码：采用概率译码的基本思想是：把已接收序列与所有可能的发送序列做比较，选择其中码距最小的一个序列作为发送序列。
如果接收到L 组信息比特，每个符号包括v 个比特。
接收到的Lv 比特序列与2L 条路径进行比较，汉明距离最近的那一条路径被选择为最有可能被传输的路劲。
当L 较大时，使得译码器难以实现。
维特比算法则对上述概率译码做了简化，以至成为了一种实用化的概率算法。
它并不是在网格图上一次比较所有可能的2kL 条路径(序列)，而是接收一段，计算和比较一段，选择一段最大似然可能的码段，从而达到整个码序列是一个最大似然值得序列。
下面以图2.1的(2，1，3)卷积码编码器所编出的码为例，来说明维特比解码的方法和运作过程。
第八讲——卷积码的译码
逐分支译码举例
00
• 编码符号为1时发+1， 编码符号为0时发-1 • 当接收符号为：0.8, 0.7, -0.2, -0.3, 0.5, -0.3 时，尽管第二次分支 为两个负数，但更象 分支“1”，因此判 信息序列为110
00 00 0 0 1 11
0 1 0 1 0 1 0 1
11 01 10 11
局部错误与判断门限
• 对卷积码来说，一般比较容易出现的错误都是 较小的码距，而较小码距的差错图案一般都是 集中在一些序列段中，即由一些局部错误组成。 序列译码就是要尽早发现这些局部错误，因为 过了这些局部错误之后两个序列的内容就相同 了，因此后面的斜率也是相同的。 • 局部错误在路径度量变化中的体现应是一段下 垂后继续按正确斜率上升。因此要随时调整判 断门限。
11 01 10 11
1 11 0 1
01
00 10
10
01
译码准则：对数似然度量
• log P(R|C)=logiP(ri|ci)=ilog(p(ri|ci) • 当在码树中沿正确路径行进时，对数度 量的整体趋势呈线性变化。 • 当在码树中沿完全错误（随机）路径行 进时，对数度量的整体趋势也呈线性变 化，但斜率要低于正确路径。
推广到每时刻一段
• 因此在任一时刻，只需要考虑M个状态 的残留路径的延伸即可。 • 换句话说，就是每走一步，就对到达每 一状态的路径进行比较，只记下残留路 径的有关信息（输入及度量）。 • 这样就可以保证后续序列的最大似然译 码只与当前时刻各状态的残留路径有关
费诺算法的另一些情形
• 向前试探时，如果发现度量小于当前门限，说明 比试探节点还要坏的节点度量更不可能超过门限， 因此在此节点上不必再向前试探下去，而应考虑 向回作反向试探。如果反向试探结果是也小于门 限，说明当前门限太高需要降低门限，再作向前 试探；如果反向试探结果大于门限，说明反向试 探节点度量>门限>前向试探节点，因此应考虑从 反向试探节点另一个方向衍生一个试探节点，因 此要回到反向试探节点，以便向前观察下一个最 佳节点。
bpsk调制信道卷积码的bcjr译码过程
BPSK调制信道卷积码的BCJR译码过程1. 引言在数字通信系统中，为了提高可靠性和传输效率，通常会采用调制和编码技术。
BPSK调制是一种常用的数字调制方式，而卷积码则是一种常用的编码方式。
BCJR （Bahl, Cocke, Jelinek, Raviv）算法是一种经典的软判决译码算法，广泛应用于卷积码的解码过程中。
本文将详细介绍BPSK调制信道卷积码的BCJR译码过程，包括相关理论背景、算法原理、步骤和实现方法等内容。
2. 背景知识2.1 BPSK调制BPSK（Binary Phase Shift Keying）是一种二进制相位调制方式，使用两个不同的相位表示二进制数据0和1。
具体而言，在BPSK调制中，将二进制数据0映射为相位为0°的载波信号，将二进制数据1映射为相位为180°（或π）的载波信号。
2.2 卷积码卷积码是一种线性时不变系统，在编码过程中利用一个或多个寄存器进行状态转移，并通过线性组合生成输出。
卷积码的编码过程是一种冗余度增加的操作，可以提高系统的抗干扰和纠错能力。
卷积码由三个参数表示：n、k和m。
其中，n表示每个码字的比特数，k表示信息比特数，m表示寄存器数。
通过这些参数，可以得到一个（n, k, m）卷积码。
2.3 BCJR算法BCJR算法是一种基于概率图模型的软判决译码算法，适用于线性时不变系统中的序列译码问题。
它利用前向和后向变量计算路径概率，并通过最大后验概率准则进行判决。
3. BCJR译码算法原理BCJR译码算法是一种迭代解码算法，主要包括前向过程、后向过程和路径更新三个步骤。
3.1 前向过程前向过程用于计算给定观测序列下每条路径的前向变量α。
首先，定义t时刻状态为s_i（i为状态索引），观测为o_t，则前向变量α在t时刻、状态s_i下的定义如下：α(t, s_i) = P(o_1, o_2, …, o_t, s_t = s_i)接着，根据递推关系计算前向变量α(t, s_i)：α(t, s_i) = Σ[α(t-1, s_j) * a_ij * b_j(o_t)] (j为状态索引)其中，a_ij表示状态转移概率，b_j(o_t)表示观测到o_t时处于状态s_j的概率。
卷积码的译码。
卷积码概率译码的基本思路是：以断续的接收码 流为基础，逐个计算它与其它所有可能出现的、 连续的网格图路径的距离，选出其中可能性（概 率）最大的一条作为译码估值输出。概率最大在 大多数场合可解释为距离最小，这种最小距离译 码体现的正是最大似然的准则。下一节我们将证 明：在二进制硬判决译码情况下，最大似然就是 最小汉明距离；而在二维调制（PSK、QAM） 和软判决情况下， 最小距离一般是指最小欧氏 （Euclidean）距离。
译码估值序列Ĉ
L
Ĉ =
Max j
l 1
log[P(Rl
/
C
l j
)]
(5-38)
序列的似然度与序列长度L有关。如果我们把
码 组 似 然 度 (5-37 式 ) 称 作 分 支 量 度 (BM － branch
metric)，把序列的累积似然度log[P(R / Cj)]称为路 径量度(PM－path metric)，那么在同样序列长度
(5-35)
这里P(R/Cj)是发送码字序列Cj而得到接收序列R的
概率，也称似然度。当各可能序列等概发送时，
P(Cj)是常数；当信道对称时，P(R)是常数。这时 Max[P(Cj/R)]与Max[P(R / Cj)]等价，最大似然译码 也就是最佳译码。
似然度是以“积”的形式（联合概率)积累的, 这 不利于简化运算。如希望似然度能以“和”的形 式积累，可用的方法之一就是取对数。
5.4 卷积码的译码
卷积码译码可分代数译码和概率译码两类。 代数译码沿用分组码代数译码的思路，先由接收 序列R(D)=C(D)+E(D)求伴随式S(D)，再由S(D)估 算差错图案Ê(D)，并令译码估值Ĉ(D)=R(D)-Ê(D), 最后将Ĉ(D)乘以转移函数逆矩阵G-1(D)（见5-3-15 定义）得信息序列M(D)。 受逆矩阵G-1(D)和差错图案Ê(D)计算上的限制，代 数译码一般仅用于简单的卷积码。其优点是译码 电路简单，时延小，适合于高速译码。其不足之 处在于：适合代数译码的卷积码的编码增益一般 都不大，且仅适合于硬判决译码。现代通信使用 代数译码的场合较少。
（2,1,2）卷积码的译码设计
（2,1,2）卷积码的译码设计前⾔卷积码是由伊莱亚斯(Elias)于1954 年⾸先提出来的。
它充分利⽤了各组之间的相关性，本组的信息元不但决定本组的监督元，⽽且也参与决定以后若⼲组的监督元。
同时在译码过程中，不但从该时刻所收到的码组中提取译码信息，⽽且还利⽤以后若⼲时刻内所收到的码组来提取有关信息。
⽆论从理论上还是实际上均已证明其性能优于线性分组码。
近年来众多有关卷积码研究结果表明，卷积码最有希望实现⾹农信道编码定理。
但卷积码在译码理论及实际应⽤较为复杂，这些缺点限制了其进⼀步发展和应⽤。
维特⽐译码算法由维特⽐（Viterbi）1964年提出，算法实质是最⼤似然译码，但它利⽤了编码⽹格图的特殊结构，在⽹格图中选择⼀条路径，使相应的译码序列与接收到的序列之间的汉明距(即量度)最⼩的⼀种最⼤似然译码⽅法，从⽽⼤⼤降低了计算的复杂性。
⽬前，第三代移动通信系统(3G) 在我国已经开始紧锣密⿎地实施，它带来的⾼速度、⾼品质的⽆线通信服务，将使我们领略到信息技术的⽆穷魅⼒。
信道纠错编码技术作为保证信息可靠传输的技术，在3G各系统中⼴泛采⽤，并且我们现在所使⽤的第⼆代移动通信系统，如GSM、 CDMA 通信系统，还有卫星与空间通信系统⼴泛采⽤了卷积码信道编、译码技术。
本次设计将以（2，1，2）卷积码为例，通过单⽚机，实现卷积码的译码，借助RS232完成单⽚机与单⽚机、单⽚机与计算机的串⼝通信，借助7279完成键盘扫描和数码管显⽰。
第⼀章系统组成及⼯作原理本次设计的（2，1，2）卷积码的译码由89C52单⽚机为⼯具，接收来⾃另⼀单⽚机或计算机的编码信息，通过7279的键盘扫描和数码管显⽰功能可以⽅便地观察到单⽚机接收的信息和译码结果。
其系统框图如下图1－1所⽰。
MAX232芯⽚能实现EIA-RS-232C的正负电压与TTL的⾼低电平之间的转换，通过它能够⽅便实现单⽚机与单⽚机、单⽚机与计算机间的串⼝通信。
HD7279是⼀⽚具有串⾏接⼝的, 可同时驱动8位共阴极数码管的智能显⽰驱动芯⽚, 该芯⽚同时还可连接多达64键的键盘矩阵,单⽚即可独⽴完成显⽰、键盘接⼝的全部功能。
卷积码的译码
码组对数似然度logP(Rl/Cl)作线性变换而得到的修 正量度M(Rl/Cl)如下
星 际 判 官 /0/33/
卷积码概率译码的基本思路是：以断续的接收码 流为基础，逐个计算它与其它所有可能出现的、 连续的网格图路径的距离，选出其中可能性（概 率）最大的一条作为译码估值输出。概率最大在 大多数场合可解释为距离最小，这种最小距离译 码体现的正是最大似然的准则。下一节我们将证 明：在二进制硬判决译码情况下，最大似然就是 最小汉明距离；而在二维调制（PSK、QAM） 和软判决情况下， 最小距离一般是指最小欧氏 （Euclidean）距离。
星 际 判 官 /0/33/
卷积码本质上是一个有限状态机，它的码字前后相 关。对于编码器编出的任何码字序列，在网格图上 一定可以找到一条连续的路径与之对应，这种连续 性正是卷积码码字前后相关的体现。但在译码端， 一旦传输、存储过程中出现差错，输入到译码器的 接收码字流在网格图上就找不出一条对应的连续路 径，而只有若干不确定、断续的路径供作译码参考 。而从译码器译出的码字序列必须与编码器一样， 也是对应一条连续路径，否则肯定是译码出了差错 。在编码理论发展进程中出现了多种以序列为基础 的译码方法，如序列译码算法、修改后的Fano算法 以及堆栈算法等，但这些都不是最佳译码或最大似 然译码。
时刻 l =3输出：000 图5-22 l=3时的留存路径Sl(i)
Rl = 110 111 011 001 000
时刻l=0 1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Abstract
Convolutional code has shown its great advantages since it was proposed by P.Elias. Block convolutional codes and Turbo codes are two typical types on the basis of convolutional codes. In the future, the wireless communication system will need better performance to meet the development of communication business, which will lead more codes with better error performance to appear. The decoding algorithms of convolutional codes are mainly researched in this thesis. Firstly, the basic architecture of digital communication is introduced, and channel coding is mainly introduced as an important part of the basic architecture. Convolutional code is a classic type of code and has been used in error control fields widely. Secondly, the principle of convolutional codes and the detailed derivation of decoding algorithm of BCJR are stated, and the error performance are simulated and analyzed under different decoding algorithms such as Max-log-MAP, MAP. Thirdly, the Max-log-MAP decoder for convolutional code (1, 15/13) is designed under the platform of the FPGA, in which the concept of Sliding-Window(including Pre-warming Window and Computing Window) is introduced and time division multiplexing of storage are adopted in order to shorten decoding delay and save hardware resources effectively. Finally, preliminary exploration of the application of SPA in convolutional codes is made in this thesis. Iterate SPA decoding model and non-iterate SPA decoding model are proposed. Furthermore, several convolutional codes with two or more shift registers are simulated respectively. Keywords：Convolutional Codes BCJR Max-log-MAP
本人签名： 导师签名：
日期 日期
第一章 绪论
1
第一章 绪论
1.1 选题背景和研究意义
信道编码是数字通信系统的重要组成部分，随着通信技术的不断发展，信道 编码技术也在不断地发展。在通信系统中，信道传输特性不理想以及噪声的存在， 会导致接收端出现接收信号的错误，因此用于信道纠错的信道编码是数字通信系 统中极为重要的一个环节。二十世纪 40 年代香农定理的出现为人们指出了纠错码 的研究方向。 根据香农的有噪信道编码定理[1]，可以推导出一个码率为 R 的编码通信系统 达到无误码传输状态所必须的最小信噪比的理论极限。这个理论极限通常称为香 农限，它说明对一个码率为 R 的编码通信系统，只有当 SNR 超过这个极限值时才 能获得无误码传输。只要 SNR 高于这个极限值，香农的编码定理保证了能够获得 无误码传输的（可能相当复杂）编码通信系统的存在性。另外，香农证明了在采 用无限长的随机编码时，数据可以以接近信道容量的速率几乎无误码的传输，从 而为信道编码的研究奠定了基础。 P.Elias[2]在1955年提出了卷积码，卷积码是一种高效的纠错编码方式，广泛应 用于卫星通信系统、遥测外测系统、移动通信系统和各种数字电视等。卫星通信 系统中使用(2，1，7)和(3，l，7)卷积码作为标准编码方式。第二代移动通信GSM 系统和IS.95 CDMA系统分 别采用(2，1，5)和(2， l，9)卷积码。第三代移动通信 WCDMA系统中上下行链路中分别采用(3，1，9)和(2，l，9)卷积码完成纠错编码。 卷积码有序列译码、门限译码、Viterbi 译码、BCJR 译码等几种译码方法。序 列译码算法[3]是最早提出的卷积码译码算法， 是一种以最大似然译码原理为基础的 准最佳概率译码，R.M.Fano 引入了一种新的序列译码的变型。门限译码算法[4]曾 经是卷积码的第一种实用的译码方法。该算法虽然误码性能稍差但易于实现，使 卷积码在有线和无线信道的数据传输中得到了一些实际应用。 Viterbi 算法[5]也是以 最大似然译码原理为基础，是一种基于码的网格图的最佳概率译码算法。BCJR[6] 算法是一种软输入软输出译码算法，更多地应用于 Turbo 码等的译码中。 在通信系统中，为了提高传输的可靠性，各种纠错编码技术被广泛地采用。 其中卷积码是一种应用非常广泛的性能优良的编码方式，在信道编码技术不断发 展的今天发挥着重要作用，如以卷积码为基础发展起来的Turbo码[15]，由于其类随 机特性以及采用迭代译码的思想几乎达到了接近香农限的误码性能[16]，因此研究 卷积码的编译码具有重要的意义。本章主要介绍论文的相关背景，信道编码技术 及其发展状况，最后说明本文的结构和主要的研究工作。
西安电子科技大学 硕士学位论文 卷积码的译码算法研究 姓名：李校娟 申请学位级别：硕士 专业：通信与信息系统 指导教师：陈彦辉 首次提出卷积码编码以来，这一编码技术至今仍显示出强大的生命 力，如以卷积码为基础发展起来的 Turbo 码和分组卷积码等。未来的无线通信系 统需要宽带、高速的系统性能来满足诸如数据、声音、图像之类的高质量多媒体 传输业务，这必将导致更多高性能信道编码技术的出现。 本文主要对卷积码的译码算法进行基础性研究。首先介绍了数字通信的基本 结构，强调了信道编码在通信系统中的重要地位，指出卷积码是一种经典码。其 次，详细介绍了卷积码的基本原理，主要是 BCJR 译码算法，并对 Max-log-MAP、 MAP 等译码算法进行误码性能仿真。 另外重点对卷积码(1， 15/13)的 Max-log-MAP 译码器的 FPGA 实现进行设计。文中引入了滑动窗（预热窗和运算窗） ，预热窗为 运算窗提供相对可靠的后向递推初始值，这样的做法在减小译码延时的同时也提 高了译码的正确性。另外，分支转移概率和前向递推值在存储时采用了四个 RAM 轮流读写、分时复用的方法，有效地节约了硬件资源。 最后，本文初步探索了和积算法（SPA）在卷积码中的应用，给出了迭代 SPA 译码和递推 SPA 译码模型，并分别对具有二个或更多个移位寄存器的若干卷积码 进行仿真分析。 关键词：卷积码 BCJR Max-log-MAP 和积算法
2
卷积码的译码算法研究
1.2 信道编码的发展
1948年，信息论的奠基人Shannon在他的开创性论文“通信的数学理论”[7]中， 首次阐明了在有扰信道中实现可靠通信的方法，提出了著名的有扰信道编码定理， 指出了实现最佳编码的三个基本条件：(1)采用随机编码方式；(2)编码长度L→∞， 即码元序列长度无限；(3)译码采用最大似然译码算法。在满足这三个条件的前提 下，香农认为在有噪信道中可以实现无差错传输。 自20世纪50年代以来，编码理论研究与技术应用是长期围绕数字通信业务的 特点和需要而发展的，即以伽罗华域上的代数编码方法为主体，研究适合串行信 道中使用的码率尽可能高、检错纠错能力尽可能强的码型及其译码算法。从结构 上看，码型可划分为分组码和卷积码两大类；译码算法主要分为基于代数的译码 算法和基于概率的译码算法两大类。在分组码研究中，各种好的循环码、能纠正 多重差错的BCH码、RS码[23]等码型都从理论推导到计算机模拟、搜索中找到。分 组码的译码方法可分为代数和非代数两类。代数方法是以求解一组用以确定差错 位置与数值的联立方程为基础的，而非代数方法以更为直接的方式确定差错模式。 非代数方法主要有梅吉特（Meggitt）于1961年首先提出的纠突发差错的梅吉特译 码器、1963年梅茜（Massey）所给出的门限译码器和1962年由布拉格（Prange）首 先介绍的信息组译码法。此外，为了充分利用解调器所能提供的软信息，后来又 陆续推出了一系列分组码软判决译码算法，如梅茜的后验概率（APP）译码算法、 哈特曼（Hartmann）- 鲁道夫（Rudolph）最优逐符号译码算法和威尔顿算法等。 在卷积码研究方面， 随着Viterbi算法的提出及序列译码算法Fano算法的提出，也出 现了以译码算法优化、减少译码复杂度为突破口的一批好的研究成果。为了在译 码复杂性不高的同时获得更好的纠错性能，范尼（Forney）于1966年首先提出级联 码的概念。 20世纪70~80年代，以Goppa为首的学者从理论上构造了一类Goppa码，其中的 一个子类的性能达到了香农信道编码定理中提出的“好码”的标准，具有理论上 的重大意义。这个时期由于大规模集成电路的迅速发展，为信道编码的大规模使 用打下了坚实的基础，如美国在20世纪70年代发射的“旅行者”号宇宙飞船中就 成功地运用了信道编码技术，使宇宙飞船能从遥远的太空传回清晰的照片。同时， 由于数字信号处理技术的发展，信道编码在通信系统中的应用也得到关注，并广 泛用于实际的通信系统中。另外，近几十年来，许多研究学者致力于寻找低编译 码复杂度的实用化编码，先后提出了非规则重复累加码（IRA）[25]，以及多维并行 级联单奇偶校验码（M-PC-SPC）等结构。 在 1993 年 IC 国际会议上，法国不列颠通信大学的 C．Berrou、A．Glavieux[8] 等人，首先提出了一种称之为 Turbo 码的编译码方案。Turbo 码的出现，是首次对