Apparatus, method and program for decoding
US7979777B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 19, 2007 |
| Grant date | Jul 12, 2011 |
| Priority date | — |
| Expiry date | May 11, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6362
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A decoder is configured to include an acquisition-unit configured to acquire first respective likelihoods of data-bits and second respective likelihoods of parity-bits. The data-bits and the parity-bits are included in code data obtained by LDPC-encoding the data-bits with a low density parity check matrix. The decoder also includes a detecting-unit configured to detect reliabilities of the first respective likelihoods and the second respective likelihoods. The decoder also includes a forming-unit configured to form an update schedule representing an order of updating the first and second respective likelihoods in order of increasing reliability, in accordance with the reliabilities. The decoder also includes an updating-unit configured to update the first and second respective likelihoods in the order represented by the update schedule, with the low density parity check matrix. The decoder also includes a discriminating-unit configured to execute hard decision of the likelihoods updated by the updating-unit. The decoder also includes a checking-unit configured to execute parity check of a discrimination result of the discriminating-unit, to obtain the code data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.