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

摘要

本发明涉及一种变长纠错(LVEC)码构造方法，其中主要步骤是：定义所有所需的参数，生成具有固定长度L1的编码，在这样获得的集合W中存储所有可能的与码字距离为最小发散距离d_min的L1元组(如果这样获得的新集合W非空，那么在所有字的末尾附加了一个额外的比特)，删除W中所有不满足与所有码字距离标准的字，并且检验最终集合W中的所有字都满足另外一种距离标准。假定对于最佳VLEC码，码字数量的所有分布具有一条相似的有关钟形类型的曲线，那么根据本发明，建议定义一种最优长度值Lm，使得直到Lm，码字的数量随着码字的长度增加，而在所述的值Lm之后，码字数量减少。根据这种被称为Lm最优化的新的构造方法，有可能应用所谓的避免曲线边缘的“Ls最优化”方法，并且有可能局部工作，其中Ls代表一种本方法根据其跳回到码字删除阶段的长度。

主权项

1.一种建立变长纠错码的方法，所述的方法包括步骤：(1)初始化所需的参数：码字的最小和最大长度，分别是L1和Lmax，每个码字之间的自由距离dfree(对于一种VLEC码C所述的距离dfree是所有任意扩展码的集合中的最小汉明距离)，所需的码字数量S；(2)生成一种长度为L1、最小距离为bmin的定长码C，其中bmin＝min{bk；k＝1，2，......，R}，bk＝与码C的码字长度Lk相关的距离，并定义为C的所有长度为Lk的码字之间的最小汉明距离，并且R＝C中不同码字长度的数量，所述的生成步骤创建了一个距离为d、长度为n比特的字的集合W；(3)在集合W中存储所有可能来自C的码字的、距离为dmin的L1 元组(对于一种VLEC码C，所述的距离dmin是C的所有可能的不同长度码字对之间的所有发散距离的最小值)，并且，如果所述的集合W非空，通过在所有字的末尾附加一个额外的比特，所述的存储步骤用一个新的集合替换了集合W，新的集合具有原集合两倍数量的字，并且每个字的长度为L1+1；(4)删除集合W中所有不满足与C的所有码字距离为cmin的字，所述的距离cmin是码C的最小收敛距离；(5)在没有发现码字或达到了最大比特长度的情况下，减小距离约束以发现更多的字；(6)控制集合W的所有字之间的距离为bmin，发现的字从而被添加进码C；(7)如果没有达到所需的码字数量，重复步骤(1)到(6)，直到该方法发现没有进一步继续的可能性，或者发现了所需的码字数量；(8)如果C的码字数量大于S，根据VLEC码的结构计算平均长度AL，AL是通过对每个码字长度以源的概率加权得到的，如果AL比ALmin小，所述的AL变成ALmin，其中ALmin＝AL的最小值，并且相应的码结构被保存在存储器中；此外所述建立方法的特征在于，考虑到对于最佳VLEC码，码字数量的所有分布都具有一条相似的有关钟形类型的曲线，它定义了一种最佳长度值Lm，在该值之前，码字数量随着其长度而增加，而在所述的值Lm之后，码字数量减少，所述的定义允许应用所谓的具有避免曲线边缘的“Ls最优化”方法并且允许在局部工作。