[發明專利]用于檢測編碼二進制字中的錯誤的設備和方法

有效

• 申請號: 201110395108.1
• 申請日: 2011-12-02
• 公開（公告）號: CN102546095A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: U.巴克豪森;M.戈塞爾;T.克恩;T.拉貝納爾特
• 申請（專利權）人: 英飛凌科技股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 王岳;盧江

1.一種用于檢測編碼二進制字中的錯誤的設備，該設備包括：

錯誤糾正器，被配置成糾正由糾錯碼編碼的有錯編碼二進制字的有錯位子集中的可糾正位錯誤以形成糾正的位子集，使得在錯誤糾正器無錯誤地工作的情況下糾正的位子集等于糾錯碼的碼字的相應位子集；以及

錯誤檢測器，被配置成確定指示錯誤檢測器輸入二進制字是否為糾錯碼的碼字的錯誤檢測位序列，其中錯誤檢測器輸入二進制字基于包含糾正的位子集以及有錯編碼二進制字的最大位真子集的糾正的編碼二進制字。

2.依照權利要求1的設備，其中糾錯碼包括一定數量的校驗位，并且其中錯誤檢測位序列包括比糾錯碼的校驗位數量更少的位。

3.依照權利要求1的設備，其中錯誤檢測器被配置成確定錯誤檢測位序列，使得錯誤檢測位序列對于糾錯碼的第一碼字子集而言等于第一預定義檢測位序列，并且對于糾錯碼的第二碼字子集而言等于第二預定義檢測位序列，其中第一預定義檢測位序列與第二預定義檢測位序列不同，并且糾錯碼的第一碼字子集與糾錯碼的第二碼字子集不同。

4.依照權利要求3的設備，其中如果錯誤糾正器輸出的糾正的編碼二進制字不是糾錯碼的碼字，則錯誤檢測位序列不等于第一預定義檢測位序列和第二預定義檢測位序列。

5.依照權利要求3的設備，其中第一預定義檢測位序列的位都為0并且第二預定義檢測位序列的位都為1。

6.依照權利要求1的設備，其中有錯位子集是有錯編碼二進制字的位真子集，其中錯誤糾正器輸出的糾正的編碼二進制字包含的有錯編碼二進制字的位真子集是相比于有錯位子集的互補位子集。

7.依照權利要求1的設備，其中有錯位子集等于有錯編碼二進制字，其中糾正的編碼二進制字僅包含代表糾正的有錯編碼二進制字的糾正的子集。

8.依照權利要求1的設備，其中錯誤檢測器被配置成基于錯誤檢測矩陣和錯誤檢測器輸入二進制字的乘積來確定錯誤檢測位序列，其中該錯誤檢測矩陣基于糾錯碼的校驗矩陣。

9.依照權利要求8的設備，其中錯誤檢測矩陣包括比校驗矩陣更少的行或者比校驗矩陣更少的列。

10.依照權利要求8的設備，其中錯誤檢測矩陣包括通過倒置校驗矩陣的相應列的至少一個元素或者相應行的至少一個元素或者通過倒置由變換矩陣和校驗矩陣的乘積得到的矩陣的相應列的至少一個元素或者相應行的至少一個元素而導出的至少一列或至少一行。

11.依照權利要求1的設備，其中糾錯碼為線性糾錯碼。

12.依照權利要求1的設備，其中有錯編碼二進制字包括代表數據位的第一位組、代表糾錯碼的校驗位的第二位組以及代表地址位的第三位組，其中有錯位子集僅僅包含第一位組和第二位組，其中糾正的編碼二進制字包含糾正的位子集以及有錯編碼二進制字的第三位組。

13.依照權利要求12的設備，進一步包括可尋址存儲裝置，其中至少第一位組和第二位組存儲在由第三位組指示的可尋址存儲裝置的地址處。

14.依照權利要求1的設備，進一步包括組合器，該組合器被配置成通過組合糾正的編碼二進制字和第二編碼二進制字而確定錯誤檢測器輸入二進制字，使得在糾正的編碼二進制字和第二編碼二進制字為糾錯碼的碼字的情況下錯誤檢測器輸入二進制字為糾錯碼的碼字，并且使得在糾正的編碼二進制字或第二編碼二進制字不是糾錯碼的碼字的情況下錯誤檢測器輸入二進制字不是糾錯碼的碼字。

15.依照權利要求14的設備，進一步包括第二錯誤糾正器，該第二錯誤糾正器被配置成糾正由糾錯碼編碼的第二有錯編碼二進制字的第二有錯位子集中的可糾正位錯誤以形成第二糾正的編碼二進制字，使得在第二錯誤糾正器無錯誤地工作的情況下糾正的第二位子集等于糾錯碼的碼字的相應位子集，其中第二糾正的編碼二進制字包含第二有錯編碼二進制字的最大位真子集以及糾正的第二位子集。

16.依照權利要求14的設備，進一步包括編碼器，該編碼器被配置成依照糾錯碼對二進制字進行編碼以獲得可以包括第二有錯編碼二進制字的第二編碼二進制字。

17.依照權利要求14的設備，其中組合器被配置成通過逐位邏輯異或功能來組合糾正的編碼二進制字和第二編碼二進制字以獲得錯誤檢測器輸入二進制字。