Patent · US Expired

Lossless and loss-limited compression of sampled data signals

US5839100A · kind A · utility

162Cited by
7References
25Claims
0Family size

Inventor

Key dates

Filing dateApr 22, 1996
Grant dateNov 17, 1998
Priority date
Expiry dateApr 22, 2016

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04B14/068
  • WIPO fieldTelecommunications
  • WIPO sectorElectrical engineering

Abstract

An efficient method for compressing audio and other sampled data signals without loss, or with a controlled amount of loss, is described. The compression apparatus contains a subset selector, an approximator, an adder, two derivative encoders, a header encoder, and a compressed block formatter. The decompression apparatus contains a compressed block parser, a header decoder, two integration decoders, an approximator, and an adder. The compressor first divides each block of input samples into a first subset and a second subset. The approximator uses the first subset samples to approximate the second subset samples. An error signal is created by subtracting the approximated second subset samples from the actual second subset samples. The first subset samples and error signal are separately encoded by the derivative encoders, which select the signal's derivative that requires the least amount of storage for a block floating point representation. A compressed block formatter combines the compression control parameters, encoded subset array, and encoded error array into a compressed block. The decompression apparatus first parses the compressed block into a header, an encoded first subs…

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