[發(fā)明專利]用于使用群環(huán)中的零因子和單位生成糾錯和檢錯碼的方法和設(shè)備

無效

• 申請?zhí)枺?/td>: 200680020834.2
• 申請日: 2006-05-04
• 公開（公告）號: CN101194427A
• 公開（公告）日: 2008-06-04
• 發(fā)明（設(shè)計）人: 泰德·胡爾雷
• 申請（專利權(quán)）人: 高爾韋愛爾蘭國立大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所
• 代理人: 吳麗麗

1.一種生成具有特定于其預期用途的屬性的碼的方法，該方法包括以下步驟：

a)從群的集合中選擇一個群；

b)從環(huán)的集合中選擇一個環(huán)；

c)由所述選擇的群和選擇的環(huán)形成群環(huán)；

d)從所述群環(huán)選擇生成器u元素，其中所述選擇是基于要生成的碼的所需屬性；以及

e)把所述選擇的生成器u元素輸入到碼生成過程，得到相應的檢驗元素。

2.權(quán)利要求1的方法，其中要生成的碼是非循環(huán)群的零因子碼，以及選擇生成器元素的步驟包括選擇零因子元素。

3.權(quán)利要求1的方法，其中要生成的碼是單位碼，以及選擇生成器元素的步驟包括選擇單位元素。

4.權(quán)利要求1的方法，其中要生成的碼是低密度奇偶校驗(LDPC)碼，以及選擇生成器元素u的步驟包括選擇與群的大小相比具有少量非零系數(shù)的元素。

5.任何前述權(quán)利要求的方法，其中所述碼屬性包括碼距離。

6.任何前述權(quán)利要求的方法，其中所述碼屬性包括碼長度。

7.任何前述權(quán)利要求的方法，其中所述碼屬性包括碼率。

8.任何前述權(quán)利要求的方法，還包括以下步驟：

f)把所述生成器u元素和所述檢驗元素映射到相互對應的一對編碼和譯碼矩陣。

9.權(quán)利要求8的方法，還包括以下步驟：

g)使用所述編碼和譯碼矩陣對生成的碼進行估計。

10.權(quán)利要求9的方法，其中所述估計包括計算碼率。

11.權(quán)利要求9或權(quán)利要求10的方法，其中所述估計包括計算碼周長。

12.權(quán)利要求9到11的任一項的方法，其中所述估計包括計算碼距離。

13.權(quán)利要求9到12的任一項的方法，還包括以下步驟：

h)在執(zhí)行步驟a)和b)時使用估計的結(jié)果作為反饋，重復步驟a)到e)。

14.權(quán)利要求9到12的任一項的方法，其中步驟a)和b)包括使用在選擇過程中打算使用生成的碼的系統(tǒng)的特性。

15.權(quán)利要求9到12的任一項的方法，其中步驟a)和b)包括在它們的選擇過程中使用用戶的輸入。

16.權(quán)利要求9到12的任一項的方法，其中步驟a)和b)包括在它們的選擇過程中使用預定的選擇準則。

17.任何前述權(quán)利要求的方法，其中步驟d)還包括以下步驟：

i)確定所述選擇的生成器元素u是否為零因子元素。

18.權(quán)利要求1?7的方法，其中步驟d)還包括以下步驟：

ii)如果所述選擇的生成器元素u是零因子元素，確定所述群環(huán)的匹配元素v滿足uv＝0，或

iii)如果所述生成器元素u是單位元素，確定所述群環(huán)的匹配元素v滿足uv＝1。

19.權(quán)利要求18的方法，其中步驟e)還包括以下步驟：

把所述匹配元素v輸入到所述碼生成過程。

20.一種用于生成具有特定于其預期用途的屬性的碼的設(shè)備，該設(shè)備包括：

a)用于從群的集合中選擇一個群的裝置；

b)用于從環(huán)的集合中選擇一個環(huán)的裝置；

c)用于由所述選擇的群和選擇的環(huán)形成群環(huán)的裝置；

d)用于從所述群環(huán)中選擇生成器元素u的裝置，其中所述選擇是基于要生成的碼的所需屬性；以及

e)用于接收所述選擇的生成器元素u以及生成相應的檢驗元素的碼生成器。

21.權(quán)利要求20的設(shè)備，其中要生成的碼是非循環(huán)群的零因子碼，以及用于選擇生成器元素u的裝置被配置為選擇零因子元素。

22.權(quán)利要求20的設(shè)備，其中要生成的碼是單位碼，以及用于選擇生成器元素的裝置被配置為選擇單位元素。

23.權(quán)利要求20的設(shè)備，其中要生成的碼是低密度奇偶校驗(LDPC)碼，以及用于選擇生成器元素的裝置被配置為選擇與群的大小相比具有少量非零系數(shù)的元素。

24.任何前述權(quán)利要求的設(shè)備，其中所述碼屬性包括碼距離。