Fast decoder and method for front end of convolutionally encoded information stream
AssigneeSigma Designs, Inc.
InventorCatherine A. French
Life of this patent
Estimating the term…
Abstract
A system and method enable the fast decoding of a front end of data (e.g., a header) that is convolutionally encoded by treating the front end as a block code. The system and method receive the convolutionally encoded data; extract a finite sized block from the data; and decode the extracted block using a block error correction decoding method. A Viterbi decoder can then be used to decode the remainder of the encoded data based on the decoded block.
Claims18
A method of decoding a finite sized block of convolutionally encoded data, comprising:
- receiving the convolutionally encoded data;
- extracting a finite sized block from the data, wherein the finite sized block is less than the entire received data;
- and
- decoding the extracted block using a block error correction decoding method, wherein the decoding includes:
- determining distances between the extracted block and known codewords;
- and
- comparing the distances such that the comparison having the smallest distance indicates the result.
A system for decoding a finite sized block of convolutionally encoded data, comprising:
- means for receiving the convolutionally encoded data;
- means for extracting a finite sized block from the data, wherein the finite sized block is less than the entire received data;
- and
- means for decoding the extracted block using a block error correction decoding method, wherein the decoding includes:
- determining distances between the extracted block and known codewords;
- and
- comparing the distances such that the comparison having the smallest distance indicates the result.
A system of decoding a finite sized block of convolutionally encoded data, comprising:
- a receiving device capable of receiving the convolutionally encoded data;
- a block extractor capable of extracting a finite sized block from the data, wherein the finite sized block is less than the entire received data;
- and
- a block decoder, communicatively coupled to the block extractor, capable of decoding the extracted block using a block error correction decoding method, wherein the block decoder decodes by:
- determining distances between the extracted block and known codewords;
- and
- comparing the distances such that the comparison having the smallest distance indicates the result.
Dependencies are inferred from the claim text.