Systems and methods for an iterative decoding scheme
AssigneeMarvell International Ltd.
InventorsShashi Kiran Chilappagari, Dung Viet Nguyen, Phong Sy Nguyen
Life of this patent
Estimating the term…
Abstract
System and methods described herein includes a method for iterative decoding. The method includes instantiating an iterative decoding procedure to decode a codeword. At each iteration of the iterative decoding procedure, the method further includes retrieving information relating to a plurality of current decoding variables at a current iteration, determining a first current decoding variable to be skipped for the current iteration based on the information, and processing a second decoding variable without processing the first decoding variable to update related decoding variables from the plurality of current decoding variables.
Claims20
A method for iterative decoding, the method comprising:
- instantiating an iterative decoding procedure to decode a codeword;
- at a first iteration of the iterative decoding procedure:
- retrieving, by a decoding processor, and from a syndrome memory unit, information relating to a block column including a plurality of current decoding variables at a current iteration, and
- determining by the decoding processor an integral value indicative of a number of multiple subsequent iterations that the entire block column is to be skipped based at least in part on an unsatisfied checks indicator;
- and
- for the number of multiple subsequent iterations following the first iteration:
- skipping processing the block column to reduce syndrome memory operations.
A system for iterative decoding, the system comprising:
- an iterative decoder including a syndrome memory unit and a decoding processor, wherein the decoding processor is configured to:
- instantiate an iterative decoding procedure to decode a codeword,
- at a first iteration of the iterative decoding procedure, receive, from the syndrome memory unit, information relating to a block column including a plurality of current decoding variables at a current iteration,
- determine an integral value indicative of a number of subsequent iterations that the entire block column is to be skipped based at least in part on an unsatisfied checks indicator, and
- for the number of subsequent iterations following the first iteration, skip processing the block column to reduce syndrome memory operations.
Dependencies are inferred from the claim text.