Patent · US Expired

Method and apparatus for encoding data with variable block lengths

US5574448A · kind A · utility

8Cited by
1References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 8, 1995
Grant dateNov 12, 1996
Priority date
Expiry dateMay 8, 2015

Classification

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

Abstract

An encoding system uses a modified 8/9 rate modulation code to encode 8-bit data symbols into 9-bit cells in a conventional manner in accordance with the modified code and 9-bit ECC symbols into 10-bit cells by (i) encoding 8 bits of the symbol into a 9-bit cell in accordance with the modified code, and (ii) inserting into the 9-bit cell the remaining, that is, the non-encoded, bit of the ECC symbol. The system reproduces the 8-bit data symbols by decoding the 9-bit cells in a conventional manner in accordance with the modified code, and the 9-bit ECC symbols by (i) removing from the associated 10-bit cell the bit inserted during encoding, (ii) decoding the remaining 9 bits to reproduce 8 bits of the symbol, and (iii) inserting into the 8 bits the bit that was earlier removed. In an exemplary embodiment, the 8 least significant bits of the ECC symbol are encoded using the modified 8/9 rate code. The 9 bits produced by the code are used essentially as the first "c" bits and last "10-c" bits of a 10-bit cell. The most significant bit of the ECC symbol is included in the cell as the c+1.sup.st bit. The mapping of 8 bits to 9-bit cells is such that the inclusion of this c+1.sup.st bit …

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