Updating variable nodes associated with an iterative decoder

摘要

In various embodiments, an iterative decoder may compute, from sign bits of log likelihood ratios associated with x bits of a plurality of bits of encoded data, a first combination of the x bits having a higher associated log density ratio than any other combination of the x bits. In various embodiments, the iterative decoder may further be configured to compute m combinations of the x bits having m highest associated log density ratios, based on reductions in log density ratios associated with one or more sub-combinations of the x bits and the computed first combination of the x bits. In various embodiments, a variable node associated with the iterative decoder may be updated with the m combinations of the x bits.

主权项

1. An apparatus, comprising:
a channel; and an iterative decoder to decode a message on the channel, the message including a plurality of bits of data, the iterative decoder configured to:
compute, from sign bits of log likelihood ratios associated with x bits on the channel, a first combination of the x bits having a higher associated log density ratio than any other combination of the x bits, x being a positive integer;compute m combinations of the x bits having m highest associated log density ratios, based on reductions in log density ratios associated with one or more sub-combinations of the x bits and the computed first combination of the x bits; andupdate a variable node associated with the iterative decoder with the m combinations of the x bits.