[发明专利]用于使用群环中的零因子和单位生成纠错和检错码的方法和设备

权利要求书

1.一种生成具有特定于其预期用途的属性的码的方法，该方法包括以下步骤：

a)从群的集合中选择一个群；

b)从环的集合中选择一个环；

c)由所述选择的群和选择的环形成群环；

d)从所述群环选择生成器u元素，其中所述选择是基于要生成的码的所需属性；以及

e)把所述选择的生成器u元素输入到码生成过程，得到相应的检验元素。

2.权利要求1的方法，其中要生成的码是非循环群的零因子码，以及选择生成器元素的步骤包括选择零因子元素。

3.权利要求1的方法，其中要生成的码是单位码，以及选择生成器元素的步骤包括选择单位元素。

4.权利要求1的方法，其中要生成的码是低密度奇偶校验(LDPC)码，以及选择生成器元素u的步骤包括选择与群的大小相比具有少量非零系数的元素。

5.任何前述权利要求的方法，其中所述码属性包括码距离。

6.任何前述权利要求的方法，其中所述码属性包括码长度。

7.任何前述权利要求的方法，其中所述码属性包括码率。

8.任何前述权利要求的方法，还包括以下步骤：

f)把所述生成器u元素和所述检验元素映射到相互对应的一对编码和译码矩阵。

9.权利要求8的方法，还包括以下步骤：

g)使用所述编码和译码矩阵对生成的码进行估计。

10.权利要求9的方法，其中所述估计包括计算码率。

11.权利要求9或权利要求10的方法，其中所述估计包括计算码周长。

12.权利要求9到11的任一项的方法，其中所述估计包括计算码距离。

13.权利要求9到12的任一项的方法，还包括以下步骤：

h)在执行步骤a)和b)时使用估计的结果作为反馈，重复步骤a)到e)。

14.权利要求9到12的任一项的方法，其中步骤a)和b)包括使用在选择过程中打算使用生成的码的系统的特性。

15.权利要求9到12的任一项的方法，其中步骤a)和b)包括在它们的选择过程中使用用户的输入。

16.权利要求9到12的任一项的方法，其中步骤a)和b)包括在它们的选择过程中使用预定的选择准则。

17.任何前述权利要求的方法，其中步骤d)还包括以下步骤：

i)确定所述选择的生成器元素u是否为零因子元素。

18.权利要求1 7的方法，其中步骤d)还包括以下步骤：

ii)如果所述选择的生成器元素u是零因子元素，确定所述群环的匹配元素v满足uv＝0，或

iii)如果所述生成器元素u是单位元素，确定所述群环的匹配元素v满足uv＝1。

19.权利要求18的方法，其中步骤e)还包括以下步骤：

把所述匹配元素v输入到所述码生成过程。

20.一种用于生成具有特定于其预期用途的属性的码的设备，该设备包括：

a)用于从群的集合中选择一个群的装置；

b)用于从环的集合中选择一个环的装置；

c)用于由所述选择的群和选择的环形成群环的装置；

d)用于从所述群环中选择生成器元素u的装置，其中所述选择是基于要生成的码的所需属性；以及

e)用于接收所述选择的生成器元素u以及生成相应的检验元素的码生成器。

21.权利要求20的设备，其中要生成的码是非循环群的零因子码，以及用于选择生成器元素u的装置被配置为选择零因子元素。

22.权利要求20的设备，其中要生成的码是单位码，以及用于选择生成器元素的装置被配置为选择单位元素。

23.权利要求20的设备，其中要生成的码是低密度奇偶校验(LDPC)码，以及用于选择生成器元素的装置被配置为选择与群的大小相比具有少量非零系数的元素。

24.任何前述权利要求的设备，其中所述码属性包括码距离。