卷积码实验报告.pdfVIP

现代编码理论 基于 MATLAB的卷积码编码及译码仿真 姓 姓名 名：闫嘉川 学 学号 号： 1433170 所在院系：电子与信息工程学院 实验名称 ：基于 MAATLAB的卷积码编码及译码仿真 实验目的 ： 卷积码是一种性能优越的信道编码。它的编码器和译码器都比较容易实现， 同时它具有较强的纠错能力。 随着纠错编码理论研究的不断深入， 卷积码的实际 应用越来越广泛。本实验简明地介绍了卷积码的编码原理和 Viterbi 译码原理。 并在 SIMULINK模块设计中，完成了对卷积码的编码和译码以及误比特统计整个过 程的模块仿真。 最后，通过在仿真过程中分别改变卷积码的重要参数来加深理解 卷积码的这些参数对卷积码的误码性能的影响。 经过仿真和实测， 并对测试结果 作了分析。 实验原理 ： 1、卷积码编码原理 卷积码是一种性能优越的信道编码，它的编码器和解码器都比较易于实现， 同时还具有较强的纠错能力，这使得它的使用越来越广泛。卷积码一般表示为 (n,k,K) 的形式，即将 k 个信息比特编码为 n 个比特的码组，K 为编码约束长度， 说明编码过程中相互约束的码段个数。卷积码编码后的 n 各码元不经与当前组 的 k 个信息比特有关， 还与前 K-1 个输入组的信息比特有关。 编码过程中相互 关联的码元有 K*n 个。 R=k/n 是编码效率。编码效率和约束长度是衡量卷积码 的两个重要参数。 典型的卷积码一般选 n,k 较小，K 值可取较大 (10) ，但以获 得简单而高性能的卷积码。 卷积码的编码描述方式有很多种：冲激响应描述法、生成矩阵描述法、多项 式乘积描述法、状态图描述，树图描述，网格图描述等。 2、卷积码 Viterbi 译码原理 卷积码概率译码的基本思路是 : 以接收码流为基础，逐个计算它与其他所有 可能出现的、 连续的网格图路径的距离， 选出其中可能性最大的一条作为译码估 值输出。概率最大在大多数场合可解释为距离最小， 这种最小距离译码体现的正 是最大似然的准则。 卷积码的最大似然译码与分组码的最大似然译码在原理上是 一样的，但实现方法上略有不同。主要区别在于 : 分组码是孤立地求解单个码组 的相似度，而卷积码是求码字序列之间的相似度。 基于网格图搜索的译码是实现 最大似然判决的重要方法和途径。 用格图描述时， 由于路径的汇聚消除了树状图 中的多余度，译码过程中只需考虑整个路径集合中那些使似然函数最大的路径。 如果在某一点上发现某条路径已不可能获得最大对数似然函数，就放弃这条路 径，然后在剩下的“幸存”路径中重新选择路径。这样一直进行到最后第 L 级 (L 为发送序列的长度 ) 。由于这种方法较早地丢弃了那些不可能的路径， 从而减 轻了译码的工作量， Viterbi 译码正是基于这种想法。对于 (n, k, K ) 卷积码， 其网格图中共 2kL 种状态。由网格图的前 K-1 条连续支路构成的路径互不相 交，即最初 2k_1 条路径各不相同， 当接收到第 K 条支路时，每条路径都有 2 条 支路延伸到第 K 级上，而第 K 级上的每两条支路又都汇聚在一个节点上。在 Viterbi 译码算法中，把汇聚在每个节点上的两条路径的对数似然函数累加值进 行比较，然后把具有较大对数似然函数累加值的路径保存下来，