Bit-flipping decoder for G-LDPC codes with syndrome-decoding for component codes
First Claim
1. A generalized low density-parity check (G-LDPC) decoding method, comprising:
- receiving, by a decoding system, a G-LDPC codeword that comprises a plurality of component codewords; and
decoding, by the decoding system, the G-LDPC codeword by at least;
identifying a component codeword that protects a bit of the G-LDPC codeword;
determining, from a first syndrome table, a predefined syndrome based on a location of the bit in at least one of the component codeword or the G-LDPC codeword, the first syndrome table associating the location with the predefined syndrome;
updating a current syndrome of the component codeword based on the predefined syndrome;
determining, from a second syndrome table, an error location based on the current syndrome, the second syndrome table associating one or more error locations with one or more syndromes; and
performing a bit-flipping operation on the bit in the component codeword based on a determination that the error location corresponds to the location of the bit.
3 Assignments
0 Petitions
Accused Products
Abstract
Techniques are described for performing a bit-flipping decoding scheme on a G-LDPC codeword. In an example, a decoding system uses two syndrome tables. The first syndrome table identifies a predefined syndrome for a component codeword that protects a bit of the G-LDPC codeword. This predefined syndrome is identified based on a location of the bit and is used to update a current syndrome of the component codeword. The second syndrome table identifies one or more bit error locations for the component codeword. The bit error locations are identified from the second syndrome table based on the current syndrome of the component codeword, as updated. In an example, the error locations are used to update a reliability of the bit if its location corresponds to one of the error locations. A bit flipping decision is made for the bit based on its reliability.
-
Citations
20 Claims
-
1. A generalized low density-parity check (G-LDPC) decoding method, comprising:
-
receiving, by a decoding system, a G-LDPC codeword that comprises a plurality of component codewords; and decoding, by the decoding system, the G-LDPC codeword by at least; identifying a component codeword that protects a bit of the G-LDPC codeword; determining, from a first syndrome table, a predefined syndrome based on a location of the bit in at least one of the component codeword or the G-LDPC codeword, the first syndrome table associating the location with the predefined syndrome; updating a current syndrome of the component codeword based on the predefined syndrome; determining, from a second syndrome table, an error location based on the current syndrome, the second syndrome table associating one or more error locations with one or more syndromes; and performing a bit-flipping operation on the bit in the component codeword based on a determination that the error location corresponds to the location of the bit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A generalized low density-parity check (G-LDPC) decoding system comprising:
-
one or more processors; and one or more memories communicatively coupled with the one or more processors and storing instructions that, upon execution by the one or more processors, configure the G-LDPC decoding system to at least; receive a G-LDPC codeword that comprises a plurality of component codewords; and decode the G-LDPC codeword by at least; identifying a component codeword that protects a bit of the G-LDPC codeword; determining, from a first syndrome table, a predefined syndrome based on a location of the bit in at least one of the component codeword or the G-LDPC codeword, the first syndrome table associating the location with the predefined syndrome; updating a current syndrome of the component codeword based on the predefined syndrome; determining, from a second syndrome table, an error location based on the current syndrome, the second syndrome table associating one or more error locations with one or more syndromes; and performing a bit-flipping operation on the bit in the component codeword based on a determination that the error location corresponds to the location of the bit. - View Dependent Claims (15, 16)
-
-
17. One or more non-transitory computer storage media comprising instructions that, upon execution on a generalized low density-parity check (G-LDPC) decoding system, configure the G-LDPC decoding system to perform operations comprising:
-
receiving a G-LDPC codeword that comprises a plurality of component codewords; and decoding the G-LDPC codeword by at least; identifying a component codeword that protects a bit of the G-LDPC codeword; determining, from a first syndrome table, a predefined syndrome based on a location of the bit in at least one of the component codeword or the G-LDPC codeword, the first syndrome table associating the location with the predefined syndrome; updating a current syndrome of the component codeword based on the predefined syndrome; determining, from a second syndrome table, an error location based on the current syndrome, the second syndrome table associating one or more error locations with one or more syndromes; and performing a bit-flipping operation on the bit in the component codeword based on a determination that the error location corresponds to the location of the bit. - View Dependent Claims (18, 19, 20)
-
Specification