Patent · US Expired

Method and apparatus for increasing the speed of a full code book search in a quantizer encoder

US5943446A · kind A · utility

3Cited by
6References
7Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 19, 1995
Grant dateAug 24, 1999
Priority date
Expiry dateJul 19, 2015

Classification

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

Abstract

A novel vector quantization encoding system comprises a conventional vector formatter and a novel gross quantizer. The vector formatter generates vectors to be searched in a full code book of vectors. The gross quantizer generates pointers indicative of subsets of vector indices. The vector indices are indicative of groups of vectors to be searched in the full code book that are substantially less in number than the number of vectors in the full code book. A search controller is employed to search only the subset of vectors in the full code book and produce as an output the index of the one vector in the full code book closest to the formatted vector being searched so that the quality of a full code book searched is made faster without degradation of a full code book search.

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