Turbo product code decoder
US6763494B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 19, 2002 |
| Grant date | Jul 13, 2004 |
| Priority date | — |
| Expiry date | Jan 15, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/618
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The present invention is a turbo product code decoder decoding multi-dimensional coding schemes. The decoder may be implemented in any digital communication system receiving an encoded stream of data. The decoder is configured for receiving soft decision values. The decoder iteratively decodes the data by generating new soft difference values for each axis-iteration of decoding. These soft difference values represent the change in soft decision values after each axis-iteration. The soft difference values from each axis-iteration are then summed with the original soft decision values in decoding each of the other axis. After any full iteration—i.e. after all axis dimensions have been decoded one full time, the previous difference values for any axis are discarded when that axis is decoded in subsequent iterations. Accordingly, the same information is not continuously fed into the decoder during each subsequent iteration, thereby decreasing the likelihood of error and offering improved decoding. Moreover, using unique nearest neighbor computation logic, the decoder generates valid nearest neighbors more efficiently without requiring the use of a look-up table, thereby reducing …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.