Patent ID: 7945845

Claim:
A method for decoding a sequence of symbols received via a channel to a codeword of an error-correcting code, comprising the steps of: determining log-likelihood ratios from a sequence of symbols received via a channel; initializing a set of constraints according to the log-likelihood ratios; applying an adaptive linear programming decoder to the set of constraints and the log-likelihood ratios according to an error-correcting code to produce an estimate of the codeword and an updated set of constraints; determining if the estimate of the codeword is a non-integer pseudo codeword; and updating further the set of updated constraints with a set of integer constraints if the estimate of the codeword is the non-integer pseudo codeword, and proceeding with the applying step, and otherwise producing the estimate of the codeword as the final codeword, wherein the steps are performed on a processor.