[发明专利]用于创建可变长度纠错码的方法和装置

摘要

本发明涉及可变长度纠错(VLEC)代码设计，采取以下主要步骤：定义所有需要的参数，产生具有固定长度为L₁的代码，在W组中存储因此获得的所有合适的距离所述代码字的最小发散距离d′L₁元组(如果因此获得的新的组W不是空的则在所有字的结尾添加一个额外的位)，删除W中不满足所有代码字距离标准的所有字，并且验证满足另一个距离标准最后的组W的所有字。当代码字删除不再仅仅在最后获得的代码组中完成，而且可以在给定长度值Ls的组中完成，其算法在删除操作的结尾将会跳回到码字删除操作中，根据本发明保存最好的VLEC结构的开始的每个Ls并且为Ls′＝Ls+1下一个检索过程中再使用。

主权项

1.一种创建可变长度纠错码的方法，所述方法包括如下步骤：(1)初始化所需要的参数：代码字各自的最小和最大长度L1和Lmax，每个代码字间的空闲距离(free distance，间隙)dfree(所述距离dfree是VLEC代码C所有任意的扩展码组中最小汉明距(Hamming distance))，所需代码字的数目S；(2)产生长度L1而最小距离bmin的固定长度编码C，其中bmin＝min{bk；k＝1，2，……R}，bk＝码字长Lk代码C关联的距离并且定义为具有长度Lk 所有代码字C间的最小汉明距，以及R＝C中不同的码字长的数目，所述产生步骤11创建n-位长字距离为d的组W；(3)在组W中距离代码字C的dmin处存储所有可能的L1元组(所述距离dmin对于VLEC代码C是所有不同的长度代码字C对间所有偏离距离的最小值)，以及如果所述组W不是空的，在所有字的结尾添加一个附加位，所述存储步骤因此用一个具有多于先前一个组两倍字以及这些字中的每一个长度是L1+1的新的一个组替换组W；(4)删除不满足所有代码字C cmin距离的组W中的所有字，所述距离cmin 是代码C的最小收敛距离；(5)在没有发现字或达到最大位数的情况下，减少对于发现更多的字距离的约束；(6)控制组W的所有字是bmin的间隔，发现的字然后被加到代码C；(7)如果还没有达到代码字的所需数目，重复步骤(1)到(6)直到该方法发现没有进一步的可能得以继续或者发现代码字的所需数目；(8)如果C的代码字的数目大于S，根据VLEC代码的结构计算通过给每个码字长加权信源概率获得的平均长度AL，所述AL成为ALmin，如果它低于ALmin，ALmin＝AL的最小值，并且在存储器中保存对应的代码结构；所述创建方法此外特征在于该删除不仅仅在最后获得的组中进行，而且可以在给定长度值的组中进行，并且通过Ls表示在删除步骤的结尾该算法将会跳过的长度，保存最好的VLEC结构的开始的每个Ls并且为Ls′＝Ls+1下一个检索内再使用。