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

在審

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

1.一種解碼器，包括：

主存儲器；

標志存儲器，被配置為存儲標志數據；以及

解碼邏輯器件，被配置為執行包括以下各項的迭代：

使用第一數據執行第i次操作以獲得第二數據，i是自然數，

對所述第二數據執行標志編碼操作，

響應于所述標志編碼操作成功，將通過對所述第二數據執行所述標志編碼操作所獲得的結果作為第一標志數據存儲在所述標志存儲器中，以及

響應于所述標志編碼操作未成功，將與所述第二數據的所述第一標志數據不同的預定第二標志數據存儲在所述標志存儲器中。

2.根據權利要求1所述的解碼器，其中，所述第一標志數據的大小小于所述第一數據的大小和所述第二數據的大小，并且所述第二標志數據的大小小于所述第一數據的大小和所述第二數據的大小。

3.根據權利要求1所述的解碼器，其中，所述標志存儲器的存儲容量小于所述主存儲器的存儲容量。

4.根據權利要求1所述的解碼器，其中，所述解碼邏輯器件還被配置為：響應于所述標志編碼操作未成功，將所述第二數據存儲在所述主存儲器中。

5.根據權利要求4所述的解碼器，其中，所述解碼邏輯器件還被配置為：

參考存儲在所述標志存儲器中的標志數據；

當被參考的標志數據是所述第一標志數據時，通過對所述第一標志數據進行標志解碼來生成所述第二數據；

當被參考的標志數據是所述第二標志數據時，通過訪問所述主存儲器并從所述主存儲器進行讀取來生成所述第二數據；以及

使用所生成的第二數據來執行第(i+1)次操作。

6.根據權利要求5所述的解碼器，其中，所述解碼邏輯器件還被配置為：在緩沖器清除期間參考所述標志數據。

7.根據權利要求1所述的解碼器，其中，所述解碼邏輯器件還被配置為：

使用校驗子輔助碼將具有隨機值的數據變換為所述第一數據。

8.根據權利要求7所述的解碼器，其中，所述第一標志數據指示所述第一數據中具有值1的比特的位置。

9.根據權利要求1所述的解碼器，其中，通過使用游程長度碼來執行所述標志編碼操作。

10.根據權利要求1所述的解碼器，其中，所述主存儲器與所述標志存儲器物理分離。

11.一種解碼器，包括：

主存儲器；

標志存儲器，被配置為存儲標志數據；以及

解碼邏輯器件，被配置為執行包括以下各項的迭代：

參考存儲在所述標志存儲器中的所述標志數據，以及

基于被參考的標志數據生成第一數據，所述第一數據的大小大于所述標志數據的大小，以及

其中，所述解碼邏輯器件還被配置為：

響應于確定所述被參考的標志數據是第一標志數據，通過對所述第一標志數據執行標志解碼操作來生成所述第一數據，以及

響應于確定所述被參考的標志數據是與所述第一標志數據不同的預定第二數據，通過訪問所述主存儲器并從所述主存儲器進行讀取來生成所述第一數據。

12.根據權利要求11所述的解碼器，其中，所述解碼邏輯器件還被配置為：重復所述參考所述標志存儲器和所述生成所述第一數據i次，其中，i是自然數。

13.根據權利要求11所述的解碼器，其中，所述解碼邏輯器件還被配置為：當所述被參考的標志數據為空時，初始化并生成所述第一數據。

14.根據權利要求11所述的解碼器，其中，所述解碼邏輯器件還被配置為：在緩沖器清除期間參考所述標志數據。