Multi-dimensional decoding
First Claim
Patent Images
1. A method for multi-dimensional decoding, the method comprising:
- receiving, at a decoder circuit, a multi-dimensional encoded codeword that comprises a payload and a redundancy section;
wherein the payload comprises data and an error detection process signature;
applying, with the decoder circuit, during a multi-dimensional decoding process of the multi-dimensional encoded codeword, a hypothesis to a content of the payload;
applying to the hypothesis, with the decoder circuit, an error detection process to provide an indication about a validity of the hypothesis; and
enabling the decoder circuit to proceed with the multi-dimensional decoding process and find a second hypothesis to be error detection process validated when the hypothesis is invalid based on the application of the hypothesis to the error detection process,wherein the hypothesis applied to the content of the payload is obtained by flipping a bit of a code component;
wherein the code component is associated with a dimension of the multi-dimensional decoding process;
wherein an intersection between the code component and at least one further code component of at least one further dimension comprises a shared bit; and
wherein the code component and the further code component were flagged as being erroneous before flipping the shared bit of the intersection.
6 Assignments
0 Petitions
Accused Products
Abstract
A method for multi-dimensional decoding, the method may include receiving a multi-dimensional encoded codeword that comprises a payload and a redundancy section; wherein the payload comprises data and an error detection process signature; evaluating, during a multi-dimensional decoding process of the multi-dimensional encoded codeword, an hypothesis regarding a content of the payload; applying on the hypotheses an error detection process to provide an indication about a validity of the hypotheses; and proceeding with the multi-dimensional decoding process and finding a next hypothesis to be error detection process validated when the hypothesis is invalid.
-
Citations
18 Claims
-
1. A method for multi-dimensional decoding, the method comprising:
-
receiving, at a decoder circuit, a multi-dimensional encoded codeword that comprises a payload and a redundancy section;
wherein the payload comprises data and an error detection process signature;applying, with the decoder circuit, during a multi-dimensional decoding process of the multi-dimensional encoded codeword, a hypothesis to a content of the payload; applying to the hypothesis, with the decoder circuit, an error detection process to provide an indication about a validity of the hypothesis; and enabling the decoder circuit to proceed with the multi-dimensional decoding process and find a second hypothesis to be error detection process validated when the hypothesis is invalid based on the application of the hypothesis to the error detection process, wherein the hypothesis applied to the content of the payload is obtained by flipping a bit of a code component; wherein the code component is associated with a dimension of the multi-dimensional decoding process; wherein an intersection between the code component and at least one further code component of at least one further dimension comprises a shared bit; and wherein the code component and the further code component were flagged as being erroneous before flipping the shared bit of the intersection. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer readable medium that stores instructions that once executed by a flash memory controller cause the flash memory controller to
receive a multi-dimensional encoded codeword that comprises a payload and a redundancy section; - wherein the payload comprises data and an error detection process signature;
apply, during a multi-dimensional decoding process of the multi-dimensional encoded codeword, a hypothesis to a content of the payload; apply the hypothesis to an error detection process to provide an indication about a validity of the hypothesis; proceed with the multi-dimensional decoding process and find a second hypothesis to be error detection process validated when the hypothesis is invalid based on the application of the hypothesis to the error detection process; and determine whether to provide the hypothesis as an outcome of the multi-dimensional decoding process when the hypothesis is valid; wherein the hypothesis applied to the content of the payload is evaluated during a decoding of a code component of a dimension of the multi-dimensional decoding process; wherein multiple code components are associated with the dimension of the multi-dimensional decoding process; and wherein the determining of whether to provide the hypothesis as the outcome of the multi-dimensional decoding is dependent on a number of resolved code components of the multiple code components.
- wherein the payload comprises data and an error detection process signature;
-
18. A flash memory controller comprising a memory and a processor, wherein the memory is configured to store a multi-dimensional encoded codeword that comprises a payload and a redundancy section;
- wherein the payload comprises data and an error detection process signature;
wherein the processor is configured toapply, during a multi-dimensional decoding process of the multi-dimensional encoded codeword, a hypothesis to a content of the payload; apply, the hypothesis to an error detection process to provide an indication about a validity of the hypothesis; proceed with the multi-dimensional decoding process and find a second hypothesis to be error detection process validated when the hypothesis is invalid based on the application of the hypothesis to the error detection process; and determine whether to provide the hypothesis as an outcome of the multi-dimensional decoding process when the hypothesis is valid; wherein the hypothesis applied to the content of the payload is evaluated during a decoding of a code component of a dimension of the multi-dimensional decoding process; wherein multiple code components are associated with the dimension; and wherein the determining of whether to provide the hypothesis as the outcome of the multi-dimensional decoding is dependent on a number of resolved code components of the multiple code components.
- wherein the payload comprises data and an error detection process signature;
Specification