Methods and systems for parallelizing high throughput iterative decoders

A system for decoding codewords stored in a memory unit, wherein codewords comprise at least one circulant and are stored in a first dimension of a matrix in the memory unit, and wherein each circulant in a codeword is associated with a location in a second dimension in the matrix in the memory unit, the system comprising:

• the memory unit configured to store a first circulant of a first codeword and a second circulant of a second codeword;
• a syndrome memory unit configured to store an odd current instant syndrome and an even current instant syndrome;
• and a decoder circuit including:
• an overlap comparator configured to determine whether a first memory location in a second dimension of the first circulant of the first codeword corresponds to a second memory location in the second dimension of the second circulant of the second codeword, a flipping element configured to in response to determining that the first memory location does not correspond to the second memory location, decode the first circulant based on the odd current instant syndrome obtained, and a multiplexor configured to in response to determining that the first memory location corresponds to the second memory location, decode the first circulant and the second circulant based on the odd current instant syndrome and the even current instant syndrome obtained from the syndrome memory unit.