System and apparatus for decoding tree-based messages
AssigneeMassachusetts Institute of Technology
InventorsKermin Elliott Fleming, Peter Anthony Iannucci
Life of this patent
Estimating the term…
Abstract
A system and techniques for decoding a message received over a communication channel comprises a receiver for receiving an encoded message. A sorting module is configured to organize candidate messages into a number of bins, sort the candidate messages within each bin, and output a group of candidate messages, the group comprising a number of most likely candidate messages from each message bin. A traceback module is configured to receive the most likely candidate message, and to walk through the tree of candidate messages to generate a decoded message.
Claims28
A system for decoding messages comprising:
- a receiver capable of receiving an encoded message;
- a pipelined sorting module configured to organize candidate messages into a number of bins, sort the candidate messages within each bin, and output a group of candidate messages, the group comprising a number of most likely candidate messages from each message bin;
- and
- a traceback module configured to receive the most likely candidate message, and walk through a tree of candidate messages to generate a decoded message.
A method for decoding a message received over a communication channel, the method comprising:
- receiving an encoded message;
- organizing a plurality of candidate messages into a number of bins in a memory;
- sorting, by a pipelined sorting module, the candidate messages within each bin;
- producing a group of candidate messages consisting of number of most likely candidate messages from each bin;
- and
- tracing at least one of the most likely candidate messages through a tree of candidate messages to generate a decoded message.
A system for decoding a message received over a communication channel, the system comprising:
- a receiver for receiving an encoded message;
- a pipelined sorting module configured to sort candidate messages to identify one or more most likely candidate messages from each message bin;
- a traceback module configured to receive the most likely candidate messages and determine a convergence value based on convergence of the most likely candidate messages with previously processed most likely candidate messages.
Dependencies are inferred from the claim text.