Back to results
US 2002/0002695 A1Published application
Method and system for decoding
OwnerFrank Kschischang, Jeffrey P. Casturainventors
Life of this patent
Estimating the term…
Abstract
A method and system for decoding is provided. In an aspect of the invention, an iterative method for decoding that utilizes a transformation of probability messages back and forth between formats that allow for the probability messages to be updated using only summation operations, rather than a combination of summation and product operations, thereby offering the ability to reduce the amount of hardware and/or software resources for decoding.
Claims27
A method for decoding comprising the steps of:
- i) receiving a set of probability messages in a first format;
- ii) updating said set of probability messages based on an operation that compares said set of probability messages with a first-set of code constraints;
- iii) transforming said set updated at step ii) into a second format;
- iv) updating said set transformed at step iii) based on an operation that compares said set of probability messages with a second-set of code constraints complementary to said first-set;
- v) transforming said set updated at step iv) back into said first format;
- vi) repeating steps ii)-v) on said set of probability messages transformed at
- v) until a desired level of decoding is reached;
- and,
- vii) outputting said set of probability messages determined at step vi).
6 more elements
A method for decoding comprising the steps of:
- receiving a set of probability messages in a first format;
- updating said set of probability messages based on an operation that compares said set of probability messages with a first-set of code constraints;
- transforming said updated set into a second format;
- updating said transformed set based on an operation that compares said set of probability messages with a second-set of code constraints complementary to said first-set;
- transforming said updated set back into said first format;
- repeating said foregoing steps after said receiving step on said set of probability messages until a desired level of decoding is reached;
- and,
- outputting said set of probability messages once said desired level of decoding has been reached.
5 more elements
A system for decoding comprising:
- an input device for receiving a set of probability messages in a first format;
- a first updating unit connected to said input device and for updating said set of probability messages based on an operation that compares said set of probability messages with a first-set of code constraints;
- a first transformation unit connected to said first updating unit and for transforming said updated set into a second format;
- a second updating unit connected to said first transformation unit for said set of probability messages in said second-format with a second-set of code constraints complementary to said first-set;
- a second transformation unit connected to said first updating unit and for transforming said set updated by said second updating unit back into said first format;
- and,
- an output device connected to said second transformation unit and operable to determine if said set of probability messages has been decoded to a desired level, said output device further operable to output said set of probability messages if said desired level of decoding has been achieved, said output device further operable to return said set of probability messages back to said input device if desired level decoding has been achieved.
4 more elements
A system for decoding comprising:
- an input means for receiving a set of probability messages in a first format;
- a transformation means operable to transform said probability messages between said first format and at least one additional format different from said first format.
- an updating means for updating said probability messages according to each respective said format, said formats chosen according to a computationally desirable format to perform said updating;
- an output means for outputting a decoded set of probability messages when a desired level of decoding has been achieved after at least one iteration of performing said transformations and said updates.
1 more element
Dependencies are inferred from the claim text.