Patent · US Expired

Method of decoding a data word

US7500173B2 · kind B2 · utility

3Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 18, 2004
Grant dateMar 3, 2009
Priority date
Expiry dateMay 4, 2026

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/41
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method of decoding a received data word (r) having been transmitted over a radio communication channel, the corresponding sent data word (m) having been encoded as a code word (c), the method includes:multiplying of the received data word by a parity-check matrix,and if the result of the multiplication is zero: performing an algebraic decoding of the received data word without error correction, otherwise performing an error correction by estimating the transmission error, subtracting the estimated error from the received data word, and performing an algebraic decoding of the result of the subtraction, wherein for estimation of the transmission error is used to identify an approximate location of potential errors and the Viterbi algorithm is only applied for these locations, thus avoiding iterations in error-free areas.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.