Soft-decision decoding using selective bit flipping
First Claim
Patent Images
1. A method, comprising:
- receiving a data block having a plurality of bits, the data block having one or more incorrect bits;
selecting one or more unreliable bits of the plurality of bits that are each consecutive with at least one sequence of a predetermined number of reliable bits;
forming a data block variant of the data block by flipping at least one of the selected unreliable bits; and
determining whether the data block variant is correctable.
6 Assignments
0 Petitions
Accused Products
Abstract
A method or apparatus that can form and test a data block variant by flipping a selected potentially bad bit that is consecutive with 1 or 2 sequences of several potentially good bits of a received block. The variant correctability test is optionally repeated several times before receiving another data block, in the event of ECC failures, each repetition using a different block variant.
-
Citations
29 Claims
-
1. A method, comprising:
-
receiving a data block having a plurality of bits, the data block having one or more incorrect bits; selecting one or more unreliable bits of the plurality of bits that are each consecutive with at least one sequence of a predetermined number of reliable bits; forming a data block variant of the data block by flipping at least one of the selected unreliable bits; and determining whether the data block variant is correctable. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus, comprising:
-
a detector configured to receive a data block having a plurality of bits, the data block having one or more incorrect bits; and error correction code (ECC) circuitry configured to i) select one or more unreliable bits of the plurality of bits that are each consecutive with at least one sequence of a predetermined number of reliable bits;
ii) form a data block variant of the data block by flipping at least one of the selected unreliable bits; and
iii) determine whether the data block variant is correctable. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. An apparatus, comprising:
-
means for receiving a data block having a plurality of bits, the data block having one or more incorrect bits; means for selecting one or more unreliable bits of the plurality of bits that are each consecutive with at least one sequence of a predetermined number of reliable bits; means for forming a data block variant of the data block by flipping at least one of the selected unreliable bits; and means for determining whether the data block variant is correctable.
-
Specification