[發明專利]執行迭代解碼的解碼器和使用該解碼器的存儲設備

在審

• 申請號: 201811247776.8
• 申請日: 2018-10-24
• 公開（公告）號: CN109714062A
• 公開（公告）日: 2019-05-03
• 發明（設計）人: 張宰薰;申東旻;鄭憲華;孔駿鎮;孫弘樂;林世鎮
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H03M13/37
• 分類號: H03M13/37
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 楊姍

提供了包括主存儲器、標志存儲器和解碼邏輯器件的解碼器。標志存儲器被配置為存儲標志數據，并且解碼邏輯器件被配置為執行迭代。此外，解碼邏輯器件被配置為：使用第一數據執行第i次操作，其中，i是自然數，對第二數據進行標志編碼，第二數據是通過對第一數據執行第i次操作所獲得的結果，如果標志編碼成功，則將通過對第二數據執行標志編碼所獲得的結果作為第一標志數據存儲在標志存儲器中，并且如果標志編碼失敗，則將與第二數據的第一標志數據不同的預定第二標志數據存儲在標志存儲器中。

相關申請的交叉引用

本申請基于并要求于2017年10月26日在韓國知識產權局遞交的韓國專利申請No.10-2017-0139976的優先權，其全部公開內容通過引用合并于此。

技術領域

本公開涉及一種用于執行迭代解碼的解碼器、以及使用該解碼器的存儲設備。更具體地，本公開涉及一種用于執行迭代解碼的解碼器，其包括用于在迭代中存儲中間值的第一存儲器和具有比第一存儲器更大的存儲容量的第二存儲器。

背景技術

低密度奇偶校驗(LDPC)解碼涉及執行迭代，其中，每次操作的結果值作為中間值存儲在存儲器中，并且中間值用于執行下一操作。例如，第i次操作過程的結果作為中間值存儲在存儲器中，并且通過在第(i+1)次操作過程中訪問該存儲器來讀取中間值，以使用中間值執行第(i+1)次操作。

為了執行這種過程，需要在每次操作過程中訪問存儲器，因此消耗了大量的電力。此外，如果即使存儲在存儲器中的中間值中的單個比特中存在錯誤，則也可能花費很長時間來糾錯，或者可能無法糾錯。

通過簡單地減少對存儲器的訪問次數，可以節省功耗。然而，這會使糾錯劣化。為了減少對存儲器的訪問次數而不使糾錯劣化，吞吐量被降低。

發明內容

本公開的各個方面提供了一種解碼器，其以低功耗執行迭代解碼而不影響吞吐量。

本公開的各個方面還提供了一種解碼器，其以低功耗和改進的糾錯執行迭代解碼。

根據實施例的一個方面，提供了一種解碼器，包括：主存儲器；標志存儲器，被配置為存儲標志數據；以及解碼邏輯器件，被配置為執行包括以下各項的迭代：使用第一數據執行第i次操作以獲得第二數據，i是自然數，對第二數據執行標志編碼操作，響應于標志編碼操作成功，將通過對第二數據執行標志編碼操作所獲得的結果作為第一標志數據存儲在標志存儲器中，以及響應于標志編碼操作未成功，將與第二數據的第一標志數據不同的預定第二標志數據存儲在標志存儲器中。

第一標志數據的大小可以小于第一數據的大小和第二數據的大小，并且第二標志數據的大小可以小于第一數據的大小和第二數據的大小。

標志存儲器的存儲容量可以小于主存儲器的存儲容量。

解碼邏輯器件還可以被配置為：響應于標志編碼操作未成功，將第二數據存儲在主存儲器中。

解碼邏輯器件還可以被配置為：參考存儲在標志存儲器中的標志數據；當被參考的標志數據是第一標志數據時，通過對第一標志數據進行標志解碼來生成第二數據；當被參考的標志數據是第二標志數據時，通過訪問主存儲器并從主存儲器進行讀取來生成第二數據；以及使用所生成的第二數據來執行第(i+1)次操作。

解碼邏輯器件還可以被配置為：在緩沖器清除期間參考標志數據。

解碼邏輯器件還可以被配置為：使用校驗子輔助碼將具有隨機值的數據變換為第一數據。

第一標志數據指示第一數據中具有值1的比特的位置。

可以通過使用游程長度碼來執行標志編碼操作。

主存儲器可以與標志存儲器物理分離。