Data processing: speech signal processing – linguistics – language – Speech signal processing – For storage or transmission
Patent
1996-04-22
1998-11-17
Hudspeth, David R.
Data processing: speech signal processing, linguistics, language
Speech signal processing
For storage or transmission
704220, 704212, 704265, G10L 302, G10L 900, G10L 502
Patent
active
058391002
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 subset array, and an encoded error array. The header decoder recovers the compression control parameters from the header. Using the compression control parameters, the integration decoders reconstruct the first subset and error arrays from their block floating point representations. The approximator uses the first subset samples to approximate the original second subset samples. The adder combines the subset samples, the error samples, and the approximated second subset samples to identically re-create the original, uncompressed signal. An indexing method is described which allows random access to specific uncompressed samples within the stream of compressed blocks.
REFERENCES:
patent: 4546342 (1985-10-01), Weaver et al.
patent: 4558302 (1985-12-01), Welch
patent: 4680797 (1987-07-01), Benke
patent: 5083310 (1992-01-01), Drory
patent: 5142656 (1992-08-01), Fielder et al.
patent: 5317672 (1994-05-01), Crossman et al.
patent: 5394508 (1995-02-01), Lim
Gould, K W, et al: "Robust Speech Coding for the Indoor Wireless Channel". AT&T Technical Journal, Jul.-Aug. 1993, USA, vol. 72, No. 4 ISSN 8756-2324 pp. 64-73, XP000415860.
See p. 65, Left-hand Column, Line 14 -- Right-hand Column, Line 17; FIG. 3.
See p. 67, Right-hand Column, Line 6 -- p. 69, Left-hand Column, Line 7.
Cellier, et al., "Lossless Audio Data Compression for Real Tim Applications", Audio Engineering Society, New York, NY, Preprint 3780 (AES New York 7-10 Oct. 1993).
Crandall, "Tour of Lossless Data Compressors", Projects in Scientific Computation, Springer-Verlage New York, NY, pp. 297-317 (1994).
Davidson, et al., "High-Quality Audio Transform Moding at 128 KBITS/S", ICASSP Proceedings, Albuquerque, NM, pp. 1117-1120 (Apr. 1990).
ISO/MPEG Standard, "Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s", Audio part (11172-3), ISO/IEC JTC1/SC29/WG11, pp. 1-37, (Nov. 1992).
Johnson, "Transform Coding of Audio Signals Using Perceptual Noise Criteria", IEEE Journal on Selected Area in Communications, vol. 6, No. 2, pp. 314-323, (Feb. 1988).
Maher, "An Efficient Scheme for Lossy Realtime Audio Data Compression", Audio Engineering Society, New York, NY, (1994). Preprint 3922 (AES San Francisco, 10-13 Nov. 1994).
Nelson, "Speech Compression", The Data Compression Book, M&T Books, San Mateo CA, pp. 313-329 (1992).
Robinson, "Shorten: Simple Lossless and Near-lossless Waveform Compression", Technical Report CUED/F-INFENG/TR.156, Cambridge University, Cambridge, U.K., (Dec. 1994).
Crowdwen, C., Hall, S.,Parametric Coding of Speech, Speech Processing, Essex Series, pp. 174-183, Jun. 1991.
Hudspeth David R.
Sax Robert Louis
LandOfFree
Lossless and loss-limited compression of sampled data signals does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lossless and loss-limited compression of sampled data signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless and loss-limited compression of sampled data signals will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-896946