COORDINATE-ASCENT METHOD FOR LINEAR PROGRAMMING DECODING

摘要

A decoder 104 or 700 is operable to decode data transmitted on a noisy communication channel 103. The decoder 104 or 700 includes a memory 702 storing bits of encoded data y received over the communication channel 103. The decoder 104 or 700 also includes a processor 701 estimating a transmitted codeword from the received bits y. The processor 701 is operable to determine a linear program (LP) for decoding the received data y, wherein the linear program includes a cost function. A solution to the LP is calculated using a coordinate-ascent method that varies multiple variables associated with the cost function in one iteration. A transmitted codeword is estimated from the received encoded data y using the solution to the LP.