Matlab的卷积编码实现

最近在做一个SCFDE波形的C和矢量实现,指导老师给了几份Matlab仿真代码,要我把对应的C语言和矢量写出来(并行运算指令操作),简单的代码一下就写完了,有些写的还是有点烦躁,特别是卷积编码的解码,今天我们先不谈解码,先谈下编码,这个还是写的比较流畅的。
卷积编码器,听着就不好理解,没事,我来分析一波,首先我们来分析下(3,1,2)编码器,这三个数啥意思啊,3代表有三个输出,1代表一个输入,而约束度为N=2+1=3;这是啥意思呢,简单的来说就是一个输入进去,有三个输出,而约束度是为了在纠错时用的,也就是其能够监督3个信息段(每次一个比特输入的话,也就是能监督9个比特);下面我们来分析其实际应用:
在matlab我们适用卷积编码函数时,是不是得调用一个网格函数?就是这个trel = poly2trellis(ConstraintLength,CodeGenerator);
简单的来说,ConstraintLength是有几个移位寄存,CodeGenerator是代表有几路输出以及输出与移位寄存器的关系,
设trel = poly2trellis(7,[171,133]);这里代表有7个寄存器,两路输出,171和133是啥啊,在这里171和133是八进制,要转换为二进制才能知道他们的关系:[1111001,1011011];这是不是很清楚了(如图1),它们是异或运算,也就是,第一个输出是1、2、3、4、7寄存器的值的异或。
图一
第一个输出与1、2、3、4、7这几个寄存器有关系,那么trel = poly2trellis(7,[171,133]),convenc_out = convenc(x(n),trel)是不是就代表(2,1,6)编码器呢?那么(3,1,2)编码器同理,这不过这样说明,没有指定输出与寄存器的关系,下面看一段我实现的代码(如图2、图3):
图二
图三
下面验证一下结果(如图4):
在这里插入图片描述
如果有什么问题我们还可以再讨论一下。

卷积码是在信息序列通过有限状态移位寄存器的过程中产生的。通常,移存器包含N级(每级A比特),并对应有基于生成多项式的m个线性代数方程,输入数据每次以A位(比特)移入移位寄存器,在此同时有n位(比特)数据作为己编码序列输出,编码效率为A/n。参数N被称作约束长度,它指明了当前的输出数据与多少输入数据有关。它决定了编码的复杂度。 译码器的功能就是,运用一种可以将错误的发生减小到最低程度的规则或方法,从已编码的码字中解出原始信息。在信息序列和码序列之间有一对一的关系。此外,任何信息序列和码序列将与网格图中的唯一一条路径相联系。因而,卷积译码器的工作就是找到网格图中的这一条路径。 Viterbi算法可被描述如下; 把在时刻i,状态 所对应的网格图节点记作 ,每个网相节点被分配一个值 。节点值按如下方式计算: (1)设 , 。 (2)在时刻i,对于进入每个节点的所有路径计算其不完全路径的长度。 (3)令 为在i时刻,到达与状态 。相对应的节点 的最小不完全路径长度。通过在前一节点随机选择一条路径就可产生新的结果。非存留支胳将从网格图中删除。以这种方式,可以从 。处生成一组最小路径。 (4)当L表示输入编码段的数目,其中每段为k比特,m为编码器中的最大穆存器的长度,如果 ,那么令 ,返回第二步。 一旦计算出所有节点值,则从 时刻,状态 。开始,沿网格图中的存留支路反向追寻即可。这样被定义的支路与解码输出将是一一对应的。关于不完全路径长度,硬判决解码将采用Hamming距离,而软判决解码将采用Euclidean距离。
MATLAB提供了很多工具箱和函数,可以方便地实现卷积编码与译码。下面我将介绍一种常见的卷积编码方式,即(n, k)卷积码的实现过程。 1. 定义生成多项式 首先,在MATLAB中需要定义生成多项式。生成多项式是卷积编码中的一个重要参数,它用于生成编码器的状态转移函数。在(n, k)卷积码中,生成多项式是一个1×n的矩阵,每个元素表示对应的状态转移函数的系数。 例如,对于(7,4)卷积码,可以使用以下代码定义生成多项式: ``` g1 = [1 0 1 1]; g2 = [1 1 1 0]; g = [g1; g2]; ``` 这里,g1和g2是两个分别表示不同状态转移函数系数的矩阵,g是一个包含这两个矩阵的矩阵。 2. 定义编码器 接下来,需要定义编码器。编码器是卷积编码的核心部分,它用于将输入数据转换为编码数据。在MATLAB中,可以使用convenc函数实现编码器。 例如,对于(7,4)卷积码,可以使用以下代码定义编码器: ``` n = 7; k = 4; trellis = poly2trellis(n, [g1; g2]); code = convenc(data, trellis); ``` 这里,n是卷积码的编码长度,k是卷积码的信息长度,trellis是使用前面定义的生成多项式创建的状态转移矩阵,data是需要编码的数据,code是编码后的数据。 3. 定义译码器 最后,需要定义译码器。译码器是卷积编码的解码部分,它用于将接收数据转换为原始数据。在MATLAB中,可以使用vitdec函数实现译码器。 例如,对于(7,4)卷积码,可以使用以下代码定义译码器: ``` decoded = vitdec(received, trellis, tbdepth, 'trunc', 'hard'); ``` 这里,received是接收到的数据,trellis是使用前面定义的生成多项式创建的状态转移矩阵,tbdepth是译码器的回溯深度,'trunc'表示使用截断译码,'hard'表示使用硬判决译码。 以上就是MATLAB实现卷积编码与译码的基本步骤。需要注意的是,实际应用中,还需要考虑信道的噪声、码率、纠错性能等因素,进一步优化卷积编码实现
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值