Zero-search, zero-memory vector quantization

Details Zero-search, zero-memory vector quantization Zero-search, zero-memory vector quantization

H - Electricity

03

M

H03M 7/30 (2006.01) G10L 19/00 (2006.01) H04B 1/66 (2006.01) H04L 7/00 (2006.01)

Patent

CA 2529395

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.

L'invention concerne un procédé de compression de données avec perte, semblable à une quantification vectorielle, dans lequel il n'existe pas de livre de codes explicite ni de recherche, c'est-à-dire que la mémoire de livre de codes et le calcul de recherche associé sont éliminés. De la mémoire et des calculs sont toujours nécessaires, mais ils sont considérablement réduits, comparé aux systèmes qui n'exploitent pas ledit procédé. Pour cette raison, les besoins en mémoire et en calculs du procédé sont exponentiellement plus petits que des procédés comparables qui n'exploitent pas l'invention. Etant donné qu'aucun livre de codes explicite ne doit être stocké ou recherché, aucun livre de codes ne doit être généré non plus. Cela rend le procédé bien adapté à des schémas de codage adaptatifs, dans lesquels le système de compression s'adapte aux statistiques des données à traiter. La complexité de l'algorithme exécuté pour l'adaptation ainsi que la quantité de données transmise pour synchroniser l'émetteur et le récepteur sont exponentiellement moindres que dans des procédés existants comparables.

Affiliated with

Also associated with

Rating

Zero-search, zero-memory vector quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Zero-search, zero-memory vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zero-search, zero-memory vector quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1588865