用于构造可变长度差错代码的方法和设备

摘要

本发明涉及一种可变长度纠错(VLEC)码技术，其中的主要步骤是：定义所有需要的参数，产生具有固定长度L1的码，在集合W中存储这样获得的全部可能的L1－元组，其距离码字最小的发散距离d[min](如果因此获得的新集合W不空，在所有字末尾附加一个额外比特)，删除W不满足与所有码字的距离准则的所有字，并验证所述最后集合W的所有字满足另一距离准则。根据本发明，建议不仅在最后获得的码组中，而且在给定长度值Ls的组中实现码字删除，在该码字删除步骤中所述算法将跳回到该长度值，这允许非常迅速地回到更小的长度并跳过在前方法的许多步骤。

主权项

1、一种构造可变长度差错代码的方法，所述方法包括以下步骤：(1)初始化(阶段0)需要的参数：分别为码字的最小和最大长度的L1和Lmax，每个码字之间的自由距离dfree(对于VLEC码C，所述距离dfree是所有任意扩展码集合中的最小汉明距离)，码字的所需数量S；(2)产生(阶段1)长度L1和最小距离bmin的固定长度码C，bmin＝min{bk；k＝1，2，......，R}，bk＝与码C的码字长度Lk相关的距离并被定义为长度为Lk的C的所有码字之间的最小汉明距离，以及R＝C中不同码字长度的数量，所述产生步骤建立距离为d的n比特长字的集合W；(3)在集合W中存储(阶段2)所有可能的与C的码字距离dmin的L1-元组(对于VLEC码C，所述距离dmin是C的所有可能不同长度码字对之间的所有发散距离的最小值)，以及如果所述集合W不空，通过在所有字的末尾附加一个额外比特，所述存储步骤通过具有前一集合两倍字的新集合代替该集合W并且这些字中每一个字的长度是L1+1；(4)删除(阶段3)集合W中不满足与C的所有码字cmin距离的所有字，所述距离cmin是码C的最小会聚距离；(5)在没有找到任何字或达到比特最大数量的情况下，减少(阶段A1)距离约束以便找到更多字；(6)控制集合W的所有字为距离bmin，然后将所找到的字添加到码C；(7)如果还未达到码字的所需数量，重复步骤(1)到(6)，直到所述方法没有找到其他继续的可能性或码字的所需数量；(8)如果C的码字数量大于S，根据VLEC码的结构计算通过利用所述源的概率加权每个码字长度而获得的平均长度AL，如果它小于ALmin，所述AL变成了ALmin，这里ALmin＝AL的最小值，相应的码结构保存在存储器中；所述构造方法是这样的，即不仅在最后获得的组中而且在给定长度值的组中实现所述删除以便非常迅速地回到更小的长度。