2024年卷积码实验报告.docx

苏州科技大學天平學院電子与信息工程學院

信道编码課程设计汇报

課设名称卷积码编译及译码仿真

學生姓名圣鑫

學号

同组人周妍智

专业班级通信1422

指导教師潘欣欲

试验名称

基于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译码算法中，把汇聚在每個节點上的两条途径的對数似然函数累加值進行比较，然後把具有较大對数似然函数累加值的途径保留下来，而丢弃另一条途径，經挑选後第K级只留下2K条幸存途径。选出的途径同它們的對数似然函数的累加值将一起被存储起来。由于每個节點引出两条支路，因此後来各级中途径的延伸都增大一倍，但比较它們的似然函数累加值後，丢弃二分之一，成果留存下来的途径總数保持常数。由此可見，上述译码過程中的基本操作是，“加-比-选”，即每级求出對数似然函数的累加值，然後两两比较後作出选择。有時會出現两条途径的對数似然函数累加值相等的情形，在這种状况下可以任意选择其中一条作為“幸存”途径。

卷积码的编码器從全零状态出发，最终又回到全零状态時所输出的码序列，称為結尾卷积码。因此，當序列发送完毕後，要在网格图的终止处加上（K-1）個已知的信息作為結束信息。在結束信息到来時，由于每一状态中只有与已知发送信息相符的那条支路被延伸，因而在每级比较後，幸存途径減少二分之一。因此，在接受到（K-1）個已知信息後，在整個网格图中就只有唯一的一条幸存途径保留下来，這就是译码所得的途径。