Method and apparatus for sequentially decoding a digital stream encoded by a convolution type error-correcting code
US5329536A · kind A · utility
6Cited by
6References
6Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 28, 1991 |
| Grant date | Jul 12, 1994 |
| Priority date | — |
| Expiry date | Mar 28, 2011 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/0054
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for sequential decoding using the stack algorithm. A stack is used which is small in size and which has a leaky bottom. A counter stores the total count of nodes observed so as to abandon decoding if this count exceeds a fixed value. A comparator continuously compares the metric at the top of the stack with the largest metric lost from the bottom of the stack as stored in a memory. A small memory stores the path scanned through the logic tree, thereby directly providing the decoded block.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.