MEMORY SYSTEM

• Main Authors: UCHIKAWA HIRONORI, KUMANO YUTA
• Format: Patent
• Language: English; Japanese
• Published: 16.09.2021
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS

To improve error correction (decryption) capability.SOLUTION: A memory system of an embodiment comprises a nonvolatile memory and a memory controller. The nonvolatile memory stores a multi-dimensional error-correcting codes in which each of a plurality of symbol groups is protected by a first component code and a second component code. The memory controller reads error-correcting codes from the nonvolatile memory and performs first decryption processing using the first and second component codes. When the first decryption processing fails, the memory controller performs second decryption processing for an error symbol group. The second decryption processing includes processing for determining positions of a plurality of symbols used to invert values included in the error symbol group according to determination rules. The determination rules include rules for determining a position for (m+1)-th second decryption processing by cyclically shifting a position determined for m-th decryption processing.SELECTED DRAWING: Figure 1 【課題】誤り訂正（復号）能力を向上させる。【解決手段】実施形態のメモリシステムは、不揮発性メモリと、メモリコントローラと、を備える。不揮発性メモリは、複数のシンボル群それぞれが第１の成分符号と第２の成分符号とによって保護されている多次元の誤り訂正符号を記憶する。メモリコントローラは、誤り訂正符号を不揮発性メモリから読み出し、第１の成分符号および第２の成分符号を用いた第１の復号処理を実行し、第１の復号処理に失敗した場合にエラーシンボル群に対して第２の復号処理を実行する。第２の復号処理は、エラーシンボル群に含まれる値を反転する複数のシンボルの位置を決定規則に従い決定する処理を含む。決定規則は、ｍ回目の第２の復号処理に対して決定された位置を巡回シフトさせることにより、（ｍ＋１）回目の第２の復号処理に対する位置を決定する規則を含む。【選択図】図１