Patent · US Expired

Method and apparatus for decoding block codes

US5809043A · kind A · utility

8Cited by
3References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 8, 1996
Grant dateSep 15, 1998
Priority date
Expiry dateOct 8, 2016

Classification

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

Abstract

A decoding system processes a received vector r to produce a soft symbol information vector output s including a reliability value for each received code symbol. From the reliability values, clusters of symbols within the received vector r having low reliability are identified and detected. Responsive thereto, the received vector r is permuted to scatter the low reliability symbols within each detected low reliability cluster throughout a given codeword. A decoding generator matrix G is also correspondingly permuted is response to the detection of low reliability clusters of symbols. Utilizing a trellis obtained from the permuted decoding generator matrix G', the permuted received vector r' is then sequentially or otherwise suboptimally decoded.

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