[發明專利]一種基于漢明碼實現數據糾錯的存儲器電路

有效

• 申請號: 201811622682.4
• 申請日: 2018-12-28
• 公開（公告）號: CN109766213B
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 李林;溫建新
• 申請（專利權）人: 上海微阱電子科技有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 上海天辰知識產權代理事務所(特殊普通合伙) 31275
• 代理人: 陶金龍;張磊

1.一種基于漢明碼實現數據糾錯的存儲器電路，其特征在于，包括：編碼模塊和解碼模塊；所述編碼模塊包括：

信息碼輸入單元，用于接收第一信息碼組；其中，所述第一信息碼組包括M位信息碼；

監督碼產生單元，根據所述第一信息碼組采用漢明碼編碼方式確定第一監督碼組和所述第一監督碼組的插入位置規則，其中，所述第一監督碼組的位數為N；

監督碼緩存單元，用于接收所述第一監督碼組，并控制所述第一監督碼組中的相應監督碼是否移出合并；

信息碼和監督碼混合單元，接收所述第一信息碼組，根據所述第一監督碼組的插入位置規則，將所述第一監督碼組中的監督碼插入到所述第一信息碼組中，并將編碼后的混合信息碼組存入存儲器中；其中，所述混合信息碼具有N+M位；

所述解碼模塊包括：

分離單元，其接收從所述存儲器中取出一所述混合信息碼組，將所述混合信息碼分解成M位的第二信息碼組和N位的第二監督碼組；

信息碼輸入緩存單元，其接收并緩存所述第二信息碼組；

校驗單元，接收所述第二監督碼組，逐位確定所述信息碼輸入緩存單元串行輸出的所述第二信息碼組中相應信息碼是否有錯，產生判決結果；

糾錯單元，如果有錯，所述糾錯單元根據所述判決結果對所述第二信息碼組中出錯信息碼取反輸出；如果沒有錯，直接輸出；直到校驗完所述第二信息碼組中的M位信息碼，最終輸出結果與所述第一信息碼組中的M位信息碼一致；其中，所述校驗單元包括第一觸發器、第二觸發器、第三觸發器、第四觸發器、反向器和與門；所述第一觸發器、第二觸發器、第三觸發器和第四觸發器同時接收所述第二監督碼組并行輸入的相應監督碼；所述第一觸發器將結果分別輸出到所述與門、第三觸發器和第四觸發器的輸入端；所述第二觸發器將結果分別輸出到所述與門和所述第一觸發器的輸入端；所述第三觸發器將結果分別輸出到第二觸發器的輸入端和經所述反向器到所述與門的輸入端，所述第四觸發器將結果分別輸出到所述與門和第三觸發器的輸入端；將所述與門的輸出作為所述第二信息碼組中相應信息碼是否有錯的判決碼輸出。

2.根據權利要求1所述的基于漢明碼實現數據糾錯的存儲器電路，其特征在于，所述監督碼產生單元包括上第一觸發器、下第一觸發器、第二觸發器、第三觸發器和第四觸發器；所述監督碼緩存單元為第零觸發器；所述上第一觸發器、下第一觸發器、第二觸發器、第三觸發器、第四觸發器同時接收所述第一信息碼組輸入的信息碼；所述下第一觸發器將結果分別輸出到所述第零觸發器和上第一觸發器的輸入端；所述第二觸發器將結果輸出到所述下第一觸發器的輸入端；所述第三觸發器將結果輸出到第二觸發器，所述第四觸發器將結果輸出到所述第三觸發器的輸入端；所述上第一觸發器將結果分別輸出到所述第三觸發器和所述第四觸發器的輸入端。

3.根據權利要求2所述的基于漢明碼實現數據糾錯的存儲器電路，其特征在于，所述信息碼和監督碼混合單元為與門；所述與門接收所述第一信息碼組和所述第一監督碼組中的信息，根據所述第一監督碼組的插入位置規則，形成所述混合信息碼輸出。

4.根據權利要求1所述的基于漢明碼實現數據糾錯的存儲器電路，其特征在于，所述的M為11，N為4。

5.一種采用權利要求1-4任意一個所述基于漢明碼實現數據糾錯的存儲器電路的操作方法，其特征在于，包括編碼步驟和解碼步驟：

所述編碼步驟具體包括如下：

步驟S11：接收原始數據的第一信息碼組；其中，所述第一信息碼組包括M位信息碼；

步驟S12：根據所述第一信息碼組采用漢明碼編碼方式確定第一監督碼組和所述第一監督碼組的插入位置規則，其中，所述第一監督碼組的位數為N；

步驟S13：接收所述第一監督碼組，并控制所述第一監督碼組中的相應監督碼是否移出合并；

步驟S14：接收所述原始數據的第一信息碼組，根據所述第一監督碼組的插入位置規則，將所述第一監督碼組中的監督碼插入到所述原始數據的第一信息碼組中，并將編碼后的混合信息碼組存儲入存儲器中；其中，所述混合信息碼具有N+M位；

所述解碼步驟包括：

步驟S21：接收從所述存儲器中取出一所述混合信息碼組，將所述混合信息碼分解成M位的第二信息碼組和N位的第二監督碼組；

步驟S22：接收并緩存所述第二信息碼組；

步驟S23：接收所述第二監督碼組，逐位確定所述信息碼輸入緩存單元串行輸出的所述第二信息碼組中相應信息碼是否有錯，產生判決結果；

步驟S24：如果有錯，所述糾錯單元根據所述判決結果對所述第二信息碼組中出錯信息碼取反輸出；如果沒有錯，直接輸出；直到校驗完所述第二信息碼組中的M位信息碼，最終輸出結果與所述第一信息碼組中的M位信息碼一致。