[發明專利]一種糾正固定錯誤的數據校驗與糾錯方法

無效

• 申請號: 201210004072.4
• 申請日: 2012-01-06
• 公開（公告）號: CN102436852A
• 公開（公告）日: 2012-05-02
• 發明（設計）人: 康旺;張有光;吳大畏
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G11C29/42
• 分類號: G11C29/42
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種糾正固定錯誤的數據校驗與糾錯方法，其包括：

(1)錯誤圖樣檢測，獲取固定錯誤的位置與類型；

(2)偽信息序列生成，在原始信息序列的基礎上添加一個冗余比特；

(3)特征序列生成，編碼器根據獲得的錯誤圖樣與偽信息序列生成特征序列；

(4)數據編碼，編碼器根據特征序列與偽信息序列生成碼字；

(5)特征序列恢復，解碼器根據輸出碼字的冗余數據恢復出相應的特征序列；

(6)數據解碼，解碼器根據特征序列與輸出碼字，恢復出偽信息序列，截掉偽信息序列的冗余比特，即可恢復出原始信息序列。

(7)并行編解碼策略，數據并行經過編解碼器，以獲得更小的時延。

(8)自適應調節碼長，根據誤碼率需求調節碼的長度，而冗余校驗數據不變，從而獲得更優的編碼效率。

2.根據權利要求1所述的編解碼方法，其特征在于：存在固定錯誤的存儲單元無論輸入為何值，輸出保持固定為“0”或者“1”，如果固定為“1”，則稱其為“1-型錯誤”，如果固定為“0”，則稱“0-型錯誤”。

3.根據權利要求1所述的編解碼方法，其特征在于：固定錯誤可以經過檢測設備或方法得到，并通知給編碼器，且后續操作中不會產生隨機錯誤。

4.根據權利要求1所述的編解碼方法，原始信息序列為二進制序列，序列的元素取值為“0”或者“1”。

5.根據權利要求1所述的編解碼方法，偽信息序列是指在原始信息序列的首位添加一位比特“0”。

6.根據權利要求1所述的編解碼方法，特征序列的序列長度與偽信息序列一致，根據固定錯誤的類型，其取值有兩種：

a)若固定錯誤為“1-型錯誤”，則特征序列為全1序列；

b)若固定錯誤為“0-型錯誤”，則特征序列為全0序列。

7.根據權利要求1所述的編解碼方法，其中編碼函數為序列模2加法運算。

8.根據權利要求1所述的編解碼方法，特征序列恢復的類型有兩種：?

a)若輸出碼字的首位為“1”，則恢復的特征序列為全1序列；

b)若輸出碼字的首位為“0”，則恢復的特征序列為全0序列。

9.根據權利要求1所述的編解碼方法，其中解碼函數為序列模2加法運算。

10.根據權利要求1所述的編解碼方法，其并行編解碼策略特征在于：

a)編碼時，原始數據經過串并轉換(或緩沖)可以進行并行編碼，從而獲得更小的編碼時延；

b)解碼時，碼字經過串行轉換(或緩沖)可以進行并行解碼，從而獲得更小的解碼時延。

上述并行策略帶來的代價是芯片面積與功耗的增加。

11.根據權利要求1所述的編解碼方法，自適應調節碼的長度，以獲得最優的編碼效率，其特征在于：

a)若原始誤碼率較低，或需求的誤碼率較低，則可適當增加碼字長度，其他操作保持不變；

b)若原始誤碼率較高，或需求的誤碼率較高，則可適當減小碼字長度，其他操作保持不變。?