Patent · US Expired

Header detector and associated decoding apparatus

US5568140A · kind A · utility

18Cited by
2References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 27, 1994
Grant dateOct 22, 1996
Priority date
Expiry dateDec 27, 2014

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F7/02
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A code sequence includes a header code consisting of a series n 0 bits terminated by a 1 bit. A shifter outputs the code sequence in bit strings. Each bit string is made up of plural bits. A priority encoder performs arithmetic operation to count the number of consecutive 0 bits from the most significant bit of each bit string. An accumulator adds the results found by the priority encoder. A comparator compares the sum found by the accumulator with a set value n. The comparator outputs a coincidence signal if these two values are found equal. The priority encoder outputs a 1-bit-inclusion indication signal if a bit string includes a 1 bit. Upon receipt of the coincidence signal and the 1-bit-inclusion indication signal, a first AND circuit outputs a header detection signal. As a result of such arrangement, the code sequence is processed in units of plural bits, whereupon high-speed header code detection is accomplished without requiring the shifter and the accumulator, both of which are components of a header detector, to operate at high speed.

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