Patent · US Expired

Method and apparatus for encoding or decoding data in accordance with an NB/(N+1)B block code, and method for determining such a block code

US6747580B1 · kind B1 · utility

36Cited by
6References
93Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJun 12, 2003
Grant dateJun 8, 2004
Priority date
Expiry dateJun 12, 2023

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/20
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for encoding or decoding data in accordance with an NB/(N+1)B block code, and a method for determining codebooks for use in such encoding or decoding. Some such methods select positive and negative codebooks that are complements of each other, including by eliminating all candidate code words having negative disparity and filtering the remaining candidate code words in automated fashion based on predetermined spectral properties to select a subset of the candidate code words as the code words of the positive codebook. Preferably, all but a small subset of the (N+1)-bit code words (determined by a primary mapping) can be decoded by simple logic circuitry, and the remaining code words (determined by a secondary mapping) can be decoded by other logic circuitry or table lookup.

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