Product code iterative decoding
US6460162B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 1999 |
| Grant date | Oct 1, 2002 |
| Priority date | — |
| Expiry date | Dec 17, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/451
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of soft input to soft output decoding of a word s of a block linear code of dimension k and length n received from a transmission channel is provided, including generating a list of firm words (ub) of the code close to the received code word (s) by coding a list of k-tuplets obtained by firmly approximating components of the received word and changing the least likely components, and calculating the jth component of the output soft word as the difference between the metrics of the closest generated code word and the closest generated code word having an opposite jth component, or, failing this, the farthest generated code word. Also provided is a method of iterative decoding of a product code word received on a transmission channel using the soft input to soft output decoding method. It rapidly and efficiently decodes product code words without an algebraic decoder.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.