Channel decoding method and tail biting convolutional decoder
US8942326B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 25, 2011 |
| Grant date | Jan 27, 2015 |
| Priority date | — |
| Expiry date | May 29, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/4161
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The disclosure provides a channel decoding method and a tail biting convolutional decoder. The method comprises: the tail biting convolutional decoder performs add-compare-select processing on metric values of 2N states according to input data to be decoded and N zeros input after the data to obtain final cumulative metric values of the 2N states, and stores selection result of add-compare-select processing, wherein N is the constraint length of tail biting convolutional coding; the tail biting convolutional decoder starts to backtrack from one state of the 2N states according to the selection result to obtain intermediate decoding result after the add-compare-select processing is finished; the tail biting convolutional decoder outputs the bits except the last N bits of the intermediate decoding result as decoded result of the data to be decoded. The tail biting convolutional decoder comprises an add-compare-select module, a backtracking module and an outputting module.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.