Metric calculations for map decoding using the butterfly structure of the trellis
US8230307B2 · kind B2 · utility
1Cited by
1References
17Claims
0Family size
Assignees
Inventor
Key dates
| Filing date | Feb 24, 2006 |
| Grant date | Jul 24, 2012 |
| Priority date | — |
| Expiry date | Jan 1, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/3961
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of calculating backward computations branch metrics for a butterfly in a trellis of a MAP-genre decoding algorithm includes providing initialized branch metrics for the transitions in the butterfly and incrementing the branch metrics with a group of data values corresponding to the transitions in accordance with control signals derived from the butterfly index and one or more polynomials describing tap positions of the encoding equipment to whose operation the trellis relates, wherein the group comprises systematic bit and parity bit values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.