Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ZERO-SEARCH, ZERO-MEMORY VECTOR QUANTIZATION
Document Type and Number:
WIPO Patent Application WO2005004334
Kind Code:
A3
Abstract:
The invention comprises a method for lossy data compression, akin to vector quantization, in which there is no explicit codebook and no search, i.e. the codebook memory and associated search computation are eliminated. Some memory and computation are still required, but these are dramatically reduced, compared to systems that do not exploit this method. For this reason, both the memory and computation requirements of the method are exponentially smaller than comparable methods that do not exploit the invention. Because there is no explicit codebook to be stored or searched, no such codebook need b e generated either. This makes the method well suited to adaptive coding schemes, where the compression system adapts to the statistics of the data presented for processing: both the complexity of the algorithm executed for adaptation, and the amount of data transmitted to synchronize the sender and receiver, are exponentially smaller than comparable existing methods.

Inventors:
PRINTZ HARRY (US)
Application Number:
PCT/US2004/020303
Publication Date:
July 13, 2006
Filing Date:
June 25, 2004
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
AGILE TV CORP (US)
International Classes:
G10L21/00; G06Q30/00; G10L15/26; G10L17/00; G10L19/00; H03M7/30
Foreign References:
US6012058A2000-01-04
US6009387A1999-12-28
Other References:
See also references of EP 1654806A4
Download PDF: