Patent · US Expired

Error-correction encoding and decoding system

US5371750A · kind A · utility

6Cited by
2References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 10, 1991
Grant dateDec 6, 1994
Priority date
Expiry dateOct 10, 2011

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L1/007
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

An error-correction encoding and decoding system. First information of k.sub.1 .times.k.sub.2 digits with k.sub.1 digits in a first direction and k.sub.2 digits in a second direction is encoded to a product code C.sub.A of n.sub.1 .times.n.sub.2 digits by a partial code word C.sub.1 encoded in the first direction to a linear (n.sub.1, k.sub.1, d.sub.1) code with the minimum distance d.sub.1 and a partial code word C.sub.2 encoded in the second direction to a linear (n.sub.2, k.sub.2, d.sub.2) code with the minimum distance d.sub.2. A code U.sub.s, which is obtained by encoding the second information of r.times.k.sub.x (r<n.sub.1 -k.sub.1, k.sub.x <n.sub.2) digits to a linear (n.sub.2, k.sub.x, d.sub.3) code of the minimum distance d.sub.3 in the second direction, is superimposed on a check symbol field of the product code C.sub.A to generate an error-correcting code C.sub.z, thereby obtaining tile first and second information from an error-correcting code C.sub.z.

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