Max-Log-MAP译码算法中计算复杂度最低的分段向量的高效生成方法
【技术领域】
[0001] 本发明属于通信技术领域，涉及一种分段向量Vetsec的生成方法，具体涉及一种 Max-Log-MP译码算法中计算复杂度最低的分段向量的高效生成方法。
【背景技术】
[0002] 在基带传输中，信道编码（纠错码）往往消耗了通信设备的很大一部分能量，如 在 B. Bougard et al. , "Energy-scalability enhancement of wireless local area network transceivers, " in Proc. 2004IEEE Workshop on Signal Processing Advances in Wireless Communications, pp. 449 - 453 中，维特比译码在一个典型的 802. 11 接收 器中，占据了其总能量消耗的35%。能量消耗的问题制约着通信设备小型化和移动性， 如何提高编码的码率，使得单位长度的生成码字能传输更多的信息比特，具有很大的应用 价值。对于Turbo码译码来说，要提高总码率，一般采取删余的方式，如M.A. Kousa and A. Η· Mugaibel, "Puncturing effects on turbo codes, ''IEEE Proc. Commun. , vol. 149, no .3, pp. 132-138, June 2002中所介绍的方法。另外一种提高总码率的方法是使用高码率的 成员码，对于卷积码C(n，k，V)来说，这种方法具有提高单位时间内的通过率、降低时延等 作用，但随着k的增加，译码的复杂度会随着k的增加而呈指数倍增长。
[0003] 卷积码C(n，k，v)可以用一个半无限的网格图来表示，这个网格图是周期的，它的 最短周期称为网格模块。对于一个码率为k/n的网格模块来说，它含有/5个分段，在深度i 有2 V<个状态，每个状态发射出#条边，％ (OS i Sn-I)表示连接深度i的某一状态与深度 i+Ι的某一状态的边所代表的输出码字的比特数，总的约束长度是V^dPbi分别被称为该 网格模块在深度i上的状态复杂度和分支复杂度，对于Viterbi算法而言，网格图模块的复 杂度定义为：
【主权项】
1. 一种Max-Log-MP译码算法中计算复杂度最低的分段向量的高效生成方法，其特征 在于，包括以下步骤： 1) 根据Max-Log-MAP译码算法的最小网格图Mmin，获取所述最小网格图Mmin上各深度对 应的状态向量及信息比特向量； 2) 根据步骤1)的最小网格图Mmin±各深度对应的状态向量及信息比特向量得到最小 网格图Mmin中各段的分段向量； 3) 组合步骤2)得到的最小网格图Mmin中各段的分段向量，得到对于Max-Log-MP译码 算法计算复杂度最低的分段向量Vetsec。
2. 根据权利要求1所述的Max-Log-MP译码算法中计算复杂度最低的分段向量的高效 生成方法，其特征在于，步骤2)的具体过程为： 判断最小网格图Mmin上深度i上对应的状态向量Vi及信息比特向量bi与深度i+1上 对应的状态向量vi+1的大小，其中，i=0,1，...，11-2，11为最小网格图^11上深度的总数； 当vi=Vi+i_l时，则最小网格图MmincI3第i+1段的分段向量vetseci+1=1; 当vi=vi+i+1时，则最小网格图MmincI3第i+1段的分段向量vetseci+1=0; 当vi= v i+i，且最小网格图Mmin上深度i上对应的信息比特向量13i=1时，则最小网格 图Mmin中第i+1段的分段向量vetseci+1=0; 当vi= v i+i，且最小网格图Mmin上深度i上对应的信息比特向量13i=0时，则最小网格 图Mmin中第i+1段的分段向量vetseci+1=1。
【专利摘要】本发明公开了一种Max-Log-MAP译码算法中计算复杂度最低的分段向量的高效生成方法，包括以下步骤：1)根据Max-Log-MAP译码算法的最小网格图Mmin，获取所述最小网格图Mmin上各深度对应的状态向量及信息比特向量；2)根据步骤1)的最小网格图Mmin上各深度对应的状态向量及信息比特向量得到最小网格图Mmin中各段的分段向量；3)组合步骤2)得到的最小网格图Mmin中各段的分段向量，得到对于Max-Log-MAP译码算法计算复杂度最低的分段向量Vetsec。本发明可以高效率地生成Max-Log-MAP译码算法计算复杂度最低的分段向量Vetsec。
【IPC分类】H03M13-39
【公开号】CN104779962
【申请号】CN201510154848
【发明人】李盈, 向远明, 王雅
【申请人】西安交通大学
【公开日】2015年7月15日
【申请日】2015年4月2日