MATLAB之卷积码

poly2trellis

poly2trellis由卷积码的生成多项式产生trellis图,它的输出主要取决于函数convenc和vitdec的输入。

前向反馈卷积码:trellis = poly2trellis(7,[171,133]);

convenc是卷积码的编码函数:

1.code = convenc(msg,trellis);

2.code = convenc(msg,trellis,puncpat);

注释:

puncpat参数的意思:用于指定打孔方式已获得更高的码率。

puncpat是由1或者0组成的向量,其中0的位置为打孔比特,puncpat的长度至少有log2(trellis.numOutputSymbols)个比特。 有个三个输出的trellis,每个输出有两个取值(0或者1)所以trellis.numOutputSymbols=2^3=8

函数vitdec

函数vitdec 采用Viterbi算法对卷积码进行译码。

decode = vitdec(code,trellis,tblen,opmode,dectype);

tblen是一个正整数参数,指定回溯深度,如果码率为1/2,tblen的一个典型值是约束长度的5倍。

字符串opmode指定译码器的操作模式和相应的编码器的假设,他有三个选择:

1.‘cont’:认为编码器从零状态开始编码,编码器从最佳路径回溯,有tblen的延迟。

2.‘term’:认为编码器从零状态开始,并且结束于零状态。

3.‘trunc’:认为编码器从零状态开始编码。该模式没有延迟。

字符串dectype指定译码器的判决类型,并影响译码器code的数据类型。

1.‘unquant’:code包含实输入,其中1表示逻辑0,-1标示逻辑1.

2.'hard':code为二进制输入。

3.‘soft’:有限比特量化软判决译码,软判决译码需要参数nsdec.

decode = vitdec(code,trellis,tblen,opmode,'soft',nsdec);对向量code进行软判决译码。code为从0到2^nsdec-1的整数,其中0表示0,2^nsdec-1表示1.

decode = vitdec(code,trellis,tblen,opmode,dectype,puncpat);表示code是打孔的,参数puncpat是打孔类型向量,其中0表示输入编码结果中打孔的比特。

  • 3
    点赞
  • 40
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
卷积码是在信息序列通过有限状态移位寄存器的过程中产生的。通常,移存器包含N级(每级A比特),并对应有基于生成多项式的m个线性代数方程,输入数据每次以A位(比特)移入移位寄存器,在此同时有n位(比特)数据作为己编码序列输出,编码效率为A/n。参数N被称作约束长度,它指明了当前的输出数据与多少输入数据有关。它决定了编码的复杂度。 译码器的功能就是,运用一种可以将错误的发生减小到最低程度的规则或方法,从已编码的码字中解出原始信息。在信息序列和码序列之间有一对一的关系。此外,任何信息序列和码序列将与网格图中的唯一一条路径相联系。因而,卷积译码器的工作就是找到网格图中的这一条路径。 Viterbi算法可被描述如下; 把在时刻i,状态 所对应的网格图节点记作 ,每个网相节点被分配一个值 。节点值按如下方式计算: (1)设 , 。 (2)在时刻i,对于进入每个节点的所有路径计算其不完全路径的长度。 (3)令 为在i时刻,到达与状态 。相对应的节点 的最小不完全路径长度。通过在前一节点随机选择一条路径就可产生新的结果。非存留支胳将从网格图中删除。以这种方式,可以从 。处生成一组最小路径。 (4)当L表示输入编码段的数目,其中每段为k比特,m为编码器中的最大穆存器的长度,如果 ,那么令 ,返回第二步。 一旦计算出所有节点值,则从 时刻,状态 。开始,沿网格图中的存留支路反向追寻即可。这样被定义的支路与解码输出将是一一对应的。关于不完全路径长度,硬判决解码将采用Hamming距离,而软判决解码将采用Euclidean距离。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值