Method and apparatus for channel decoding of tail-biting convolutional codes
US6877132B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 11, 1999 |
| Grant date | Apr 5, 2005 |
| Priority date | — |
| Expiry date | Jun 11, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/4169
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for hard-decision channel decoding of tail-biting convolutional codes includes the step of receiving from a channel an input bit stream encoded by a tail-biting convolutional channel encoder. The encoder includes a number of memory elements and a rate. The input bit stream includes a series of symbols; each symbol includes a number of bits; the number of bits is related to the rate of the encoder. The method further includes the step of assuming a probability for each possible initial state of the encoder. The method further includes the step of decoding each symbol of the input bit stream using majority logic, with reference to a trellis structure corresponding to the encoder. The trellis structure represents: a number of states related to the number of memory elements of the encoder; a plurality of transitional branches; and a number of stages related to the number of symbols in the input bit stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.