Forward error correction in digital communication systems
AssigneeStellenbosch University
InventorsJohan Adam Du Preez, Frederick Jacobus Du Toit
Life of this patent
Estimating the term…
Abstract
A system and apparatus implementing linear error correction using linear error correcting codes and associated linear error correcting codes are provided. The apparatus includes a receiver for receiving a sequence of symbols via a channel, the sequence of symbols having been encoded at a source using a linear error correcting code. The apparatus includes a decoder for decoding the received sequence of symbols and outputting a decoded sequence of symbols. The decoder is configured based on a multivariate message-based graph representation of the linear error correcting code.
Claims18
An apparatus comprising:
- a receiver for receiving a sequence of bits via a channel, the sequence of bits having been encoded at a source using a linear error correcting code;
- and
- a decoder for decoding the received sequence of bits and outputting a decoded sequence of bits, wherein the decoder implements a message passing schedule determined using a cluster graph representation of the linear error correcting code for passing of joint distribution-based messages between parity check clusters of the cluster graph representation of the linear error correcting code, including iterating message passing until consensus between all the parity check clusters regarding shared bit values is reached, and outputting the decoded sequence of bits when consensus is reached.
A method comprising:
- receiving a sequence of bits via a channel, the sequence of bits having been encoded at a source using a linear error correcting code;
- decoding the received sequence of bits by implementing a message passing schedule determined using a cluster graph representation of the linear error correcting code for passing of joint distribution-based messages between parity check clusters of the cluster graph representation of the linear error correcting code, including iterating message passing until consensus between all the parity check clusters regarding shared bit values is reached, and
- outputting the decoded sequence of bits when consensus is reached.
Dependencies are inferred from the claim text.