Soft input decoding for linear codes
US7203893B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2004 |
| Grant date | Apr 10, 2007 |
| Priority date | — |
| Expiry date | Aug 13, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/19
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of decoding soft input information related to a transmitted word of a linear block code (n, k) and providing hard or soft output information is disclosed. The method comprises the steps of forming a reliability vector from the input information, identifying (n−k) linearly independent least reliable symbols and k most reliable symbols, converting a parity check matrix of the linear block code to a pseudo-systematic form with respect to the least reliable symbols, calculating extrinsic information and composite information for the most reliable symbols using the soft input information and the pseudo-systematic parity check matrix, and calculating extrinsic information for the least reliable systems using composite information for the most reliable symbols.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.