Architecture for guessing random additive noise decoding (GRAND)
AssigneeThe Royal Institution for the Advancement of Learning/Mcgill University
InventorsWarren J. Gross, Syed Mohsin Abbas, Thibaud Tonnellier
Life of this patent
Estimating the term…
Abstract
There is provided a method comprising, at a data receiver, receiving a channel codeword from a data sender over a noisy data channel, generating a plurality of candidate error patterns, the plurality of candidate error patterns comprising a plurality of one-bit error patterns and a plurality of multiple-bit error patterns generated from the plurality of one-bit error patterns, evaluating the plurality of candidate error patterns for codebook membership, based on the channel codeword, and outputting an estimated codeword when a codebook membership constraint is satisfied for a given candidate error pattern.
Claims20
A method comprising:
- at a data receiver:
- receiving a channel codeword from a data sender over a noisy data channel;
- generating a plurality of candidate error patterns, the plurality of candidate error patterns comprising a plurality of one-bit error patterns and a plurality of multiple-bit error patterns generated from the plurality of one-bit error patterns;
- evaluating the plurality of candidate error patterns for codebook membership, based on the channel codeword;
- and
- outputting an estimated codeword when a codebook membership constraint is satisfied for a given candidate error pattern.
A data receiver comprising:
- a receiving unit configured for receiving a channel codeword from a data sender over a noisy data channel;
- an error pattern generation unit configured for generating a plurality of candidate error patterns, the plurality of candidate error patterns comprising a plurality of one-bit error patterns and a plurality of multiple-bit error patterns generated from the plurality of one-bit error patterns;
- a codebook membership evaluation unit configured for evaluating the plurality of candidate error patterns for codebook membership, based on the channel codeword;
- and
- an output unit configured for outputting an estimated codeword when a codebook membership constraint is satisfied for a given candidate error pattern.
Dependencies are inferred from the claim text.