Method and apparatus for decoding lattice codes and multilevel coset codes
AssigneeIntel Corporation
InventorsIlan Sutskover, Yaron Shany, David Ben-Eli
Life of this patent
Estimating the term…
Abstract
Some embodiments of the present invention include a decoding system in which the decoding system uses iterative decoding techniques to decode signals encoded with lattice codes and/or multilevel coset codes. The decoding techniciucs according to some embodiments of the invention may be less complex than some decoding techniciues such as maximum likelihood decoding techniciues. Other embodiments of the prevent invention are described and claims.
Claims32
A method for decoding a signal, comprising:
- determining prior probabilities associated with an encoded input signal;
- performing iterative decoding on said encoded input signal, using said prior probabilities, to estimate a codeword associated with said encoded input signal, said codeword being within a base cell of an underlying lattice, wherein said encoded input signal is coded with a code having at least one constituent code, and wherein performing iterative decoding includes exchanging information between a plurality of constituent decoders during at least two iterative cycles when said encoded input signal includes multiple constituent codes;
- and
- determining a cell translation associated with said encoded input signal based on said codeword.
A method for decoding a signal, comprising:
- determining prior probabilities associated with an encoded input signal;
- performing iterative decoding on said encoded input signal, using said prior probabilities, to estimate a codeword associated with said encoded input signal, said codeword being within a base cell of an underlying lattice, wherein performing iterative decoding includes exchanging information between a plurality of constituent;
- and
- determining a cell translation associated with said encoded input signal based on said codeword.
A decoding system comprising:
- a prior probability generator to generate prior probabilities associated with an encoded input signal;
- an iterative decoding unit to determine a codeword associated with said encoded input signal by iterative decoding using said prior probabilities, said codeword being within a base cell of an underlying lattice, wherein said iterative decoding unit includes a plurality of constituent decoders, and wherein said constituent decoders are confi wired to exchanging information among said constituent decoders during said iterative decoding;
- and
- a translation determination unit to determine a cell translation associated with said encoded input signal based on said codeword.
A decoding system comprising:
- a prior probability generator to generate prior probabilities associated with an encoded input signal;
- an iterative decoding unit to determine a codeword associated with said encoded input signal by iterative decoding using said prior probabilities, said codeword being within a base cell of an underlying lattice, said iterative decoding unit including multiple constituent decoders to decode constituent codes of said encoded input signal wherein said constituent decoders are configured to exchange soft information between one another during said iterative decoding;
- and
- a translation determination unit to determine a cell translation associated with said encoded input signal based on said codeword.
An article comprising machine-accessible media having associated data, wherein the data, when accessed, results in a machine that performs a method for decoding a signal, said method comprising:
- determining prior probabilities associated with an encoded input signal;
- performing iterative decoding on said encoded input signal, using said prior probabilities, to estimate a codeword associated with said encoded input signal, said codeword being within a base cell of an underlying lattice, wherein said encoded input signal is coded with a code having at least one constituent code, and wherein performing iterative decoding includes exchanging information between a plurality of constituent decoders during at least two iterative cycles when said encoded input signal includes multiple constituent codes;
- and
- determining a cell translation associated with said encoded input signal based on said codeword.
An article comprising machine-accessible media having associated data, wherein the data, when accessed, results in a machine that performs a method for decoding a signal, said method comprising:
- determining prior probabilities associated with an encoded input signal;
- performing iterative decoding on said encoded input signal, using said prior probabilities, to estimate a codeword associated with said encoded input signal, said codeword being within a base cell of an underlying lattice, wherein performing iterative decoding includes exchanging information between a plurality of constituent and decoders;
- and
- determining a cell translation associated with said encoded input signal based on said codeword.
Dependencies are inferred from the claim text.