Patent · US Expired

System and method for iterative decoding of Reed-Muller codes

US7331012B2 · kind B2 · utility

10Cited by
15References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 5, 2003
Grant dateFeb 12, 2008
Priority date
Expiry dateJul 14, 2025

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L25/03286
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A system for soft-decoding of Reed-Muller coded information has one or more rows of decoding blocks, each decoding block having a soft-output device and a Reed-Muller message passing device. A first soft-output device of a first decoding block processes a coded signal and a zero value probability vector. Each subsequent soft-output device processes the coded information and a non-zero value probability vector. The system for soft-decoding Reed-Muller coded information decodes a code-bit reliability vector from a soft-output device to generate an updated codeword reliability vector, which is used by a next decoding block in a sequence of decoding blocks to reprocess the coded information using the updated reliability vector. The reliability vector is updated through processing in each decoding block to optimize the reliability vector for extraction of the transmitted information from the received information.

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