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;
updating a current syndrome of the component codeword based on a predefined syndrome from a first syndrome table, wherein the predefined syndrome is determined from the first syndrome table based on a location of the bit in at least one of the component codeword or the G-LDPC codeword; and
performing a bit-flipping operation on the bit in the component codeword based on an error location from a second syndrome table, wherein the error location is determined from the second syndrome table based on the current syndrome of the component codeword, and wherein the bit-flipping operation is performed 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; updating a current syndrome of the component codeword based on a predefined syndrome from a first syndrome table, wherein the predefined syndrome is determined from the first syndrome table based on a location of the bit in at least one of the component codeword or the G-LDPC codeword; and performing a bit-flipping operation on the bit in the component codeword based on an error location from a second syndrome table, wherein the error location is determined from the second syndrome table based on the current syndrome of the component codeword, and wherein the bit-flipping operation is performed 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; updating a current syndrome of the component codeword based on a predefined syndrome from a first syndrome table, wherein the predefined syndrome is determined from the first syndrome table based on a location of the bit in at least one of the component codeword or the G-LDPC codeword; and performing a bit-flipping operation on the bit in the component codeword based on an error location from a second syndrome table, wherein the error location is determined from the second syndrome table based on the current syndrome of the component codeword, and wherein the bit-flipping operation is performed 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; updating a current syndrome of the component codeword based on a predefined syndrome from a first syndrome table, wherein the predefined syndrome is determined from the first syndrome table based on a location of the bit in at least one of the component codeword or the G-LDPC codeword; and performing a bit-flipping operation on the bit in the component codeword based on an error location from a second syndrome table, wherein the error location is determined from the second syndrome table based on the current syndrome of the component codeword, and wherein the bit-flipping operation is performed based on a determination that the error location corresponds to the location of the bit. - View Dependent Claims (18, 19, 20)
-
Specification