-
公开(公告)号:US20190087107A1
公开(公告)日:2019-03-21
申请号:US15914151
申请日:2018-03-07
发明人: Daiki WATANABE
摘要: According to one embodiment, a memory system includes an intermediate value memory that holds decoded words of first and second component codes and reliability information and calculates a soft-input value of the first component code based on at least a decoded word concerning the second component code and reliability information and read information, decodes the soft-input value of the first component code, thereby calculating a decoded word of the first component code and reliability information, updates the intermediate value memory with the calculated decoded word and reliability information, calculates a soft-input value of the second component code based on at least the decoded word of the first component code and the reliability information and read information, decodes the soft-input value of the second component code, thereby calculating a decoded word of the second component code and reliability information, and updates the intermediate value memory with the calculated decoded word and reliability information.
-
公开(公告)号:US20180278273A1
公开(公告)日:2018-09-27
申请号:US15702204
申请日:2017-09-12
发明人: Naoko KIFUNE , Hironori UCHIKAWA , Daiki WATANABE
CPC分类号: H03M13/2927 , G06F11/1012 , G06F11/1068 , G11C29/52 , G11C2029/0409 , G11C2029/0411 , H03M13/07 , H03M13/1108 , H03M13/1515 , H03M13/152 , H03M13/2909 , H03M13/2948
摘要: According to one embodiment, a decoding device that decodes a multi-dimensional error correction code having two or more component codes includes a storage unit that stores therein the multi-dimensional error correction code, an additional-information storage unit that manages each syndrome of the at least two component codes or a reliability flag indicating whether the syndrome has a value of 0 or other than 0, a decoder that performs a first decoding process in a unit of component code with respect to the multi-dimensional error correction code stored in the storage unit to detect an error vector of each component code, and a detection unit that determines whether detection of the error vector by the decoder is false detection, based on the syndrome or the reliability flag stored in the additional-information storage unit.
-
公开(公告)号:US20190286517A1
公开(公告)日:2019-09-19
申请号:US16116004
申请日:2018-08-29
发明人: Daiki WATANABE
摘要: According to one embodiment, a memory system includes a first decoder that decodes read information read from a nonvolatile memory that records therein a multidimensional error-correcting code to output hard decision decoding information of each symbol; a second decoder that performs soft decision decoding in units of component codes for the read information using a soft-input value to output soft decision decoding information of each symbol; a soft-decision-decoding information memory that retains the soft decision decoding information of each symbol; and a soft-input-value specifying unit that obtains the soft-input value of each symbol using the read information and the hard decision decoding information or the soft decision decoding information, and the soft-input-value specifying unit obtains an initial value of the soft-input value using the read information and the hard decision decoding information, and outputs an output decode word obtained as a result of the soft decision decoding when the output decode word is determined to be correct.
-
公开(公告)号:US20180152207A1
公开(公告)日:2018-05-31
申请号:US15693585
申请日:2017-09-01
发明人: Daiki WATANABE
摘要: A memory controller according to an embodiment includes a memory interface that reads out a received word from a non-volatile memory and a decoder that performs bounded distance decoding for the read received word. The decoder sets rm (rm is a natural number equal to or larger than 1) symbols of a plurality of symbols constituting the received word, as options of symbol positions at each of which an error is assumed, generates a test pattern in which m (m is a natural number equal to or larger than 1 and equal to or smaller than the rm) symbols of the rm symbols are objects of rewriting, generates test hard-decision values by rewriting each of hard-decision values of the m symbols that are objects of rewriting in the test pattern, among the symbols, and performs bounded distance decoding for the test hard-decision values.
-
公开(公告)号:US20220075686A1
公开(公告)日:2022-03-10
申请号:US17530748
申请日:2021-11-19
发明人: Yuta KUMANO , Hironori UCHIKAWA , Kosuke MORINAGA , Naoaki KOKUBUN , Masahiro KIYOOKA , Yoshiki NOTANI , Kenji SAKURADA , Daiki WATANABE
摘要: According to one embodiment, a memory system includes a non-volatile memory, a memory interface that reads data recorded in the non-volatile memory as a received value, a converting unit that converts the received value to first likelihood information by using a first conversion table, a decoder that decodes the first likelihood information, a control unit that outputs an estimated value with respect to the received value, which is a decoding result obtained by the decoding, when decoding by the decoder has succeeded, and a generating unit that generates a second conversion table based on a decoding result obtained by the decoding, when decoding of the first likelihood information by the decoder has failed. When the generating unit generates the second conversion table, the converting unit converts the received value to the second likelihood information by using the second conversion table, and the decoder decodes the second likelihood information.
-
公开(公告)号:US20200091941A1
公开(公告)日:2020-03-19
申请号:US16290046
申请日:2019-03-01
发明人: Daiki WATANABE
摘要: According to one embodiment, a memory system includes a nonvolatile memory and a memory controller. The memory controller calculates a reliability metric on the basis of at least a soft-decision input value calculated on the basis of read information that is read from the nonvolatile memory, and a decoded word, stores reference information that is a history of a plurality of reliability metrics or statistical information obtained from the history, calculates reliability from the reliability metric by using correspondence information, calculates decoding information on the basis of the decoded word and the reliability, and updates the correspondence information on the basis of the reference information.
-
公开(公告)号:US20190220348A1
公开(公告)日:2019-07-18
申请号:US16127965
申请日:2018-09-11
发明人: Naoaki KOKUBUN , Masahiro KIYOOKA , Yoshiki NOTANI , Kenji SAKURADA , Daiki WATANABE , Hironori UCHIKAWA
CPC分类号: G06F11/1048 , G06F11/1044 , G06F11/1068 , G11C11/5642 , H03M13/1108 , H03M13/1111
摘要: According to one embodiment, a memory system includes a non-volatile memory, a memory interface that reads data recorded in the non-volatile memory as a received value, a converting unit that converts the received value read from the non-volatile memory to first likelihood information by using a first conversion table, a decoder that decodes the first likelihood information, a control unit that outputs an estimated value with respect to the received value, which is a decoding result obtained by the decoding, when decoding by the decoder has succeeded, and a generating unit that generates a second conversion table based on a decoding result obtained by the decoding, when decoding of the first likelihood information by the decoder has failed. When the generating unit generates the second conversion table, the converting unit converts the received value to the second likelihood information by using the second conversion table, and the decoder decodes the second likelihood information.
-
公开(公告)号:US20190087265A1
公开(公告)日:2019-03-21
申请号:US15918021
申请日:2018-03-12
发明人: Naoko KIFUNE , Hironori UCHIKAWA , Daiki WATANABE
CPC分类号: G06F11/1068 , G06F11/1012 , G11C29/52 , G11C2029/0411 , H03M13/3905 , H03M13/45 , H03M13/451
摘要: According to an embodiment, a memory system includes: a test pattern decoding unit that detects an intermediate decoding word from a plurality of test patterns; a Euclid distance calculating unit that calculates a Euclid distance between the intermediate decoding word and a received word; and a maximum likelihood decoding word selecting unit that maintains a maximum likelihood decoding word candidate. In a case where a Euclid distance of the intermediate decoding word is shorter than a Euclid distance of the maximum likelihood decoding word candidate, the maximum likelihood decoding word selecting unit updates the maximum likelihood decoding word candidate by using the intermediate decoding word and the test pattern decoding unit does not execute decoding of a test pattern having no possibility that the Euclid distance of the intermediate decoding word becomes shorter than the Euclid distance of the maximum likelihood decoding word candidate.
-
-
-
-
-
-
-