Data compression/expansion using a rice encoder/decoder

Data processing: speech signal processing – linguistics – language – Audio signal time compression or expansion

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

704212, G10L 918

Patent

active

060413026

DESCRIPTION:

BRIEF SUMMARY
BACKGROUND OF THE INVENTION

1. Field of the Invention
The invention relates to a data compression apparatus for data compressing a digital information signal obtained from a digital audio signal, the digital information signal comprising p-bit samples, where p is an integer larger than 1, the apparatus comprising compression step on the digital information signal so as to obtain a data compressed digital information signal, the lossless compression means comprising a Huffman type encoder, to a data expansion apparatus for data expanding a data compressed digital information signal obtained from a digital audio signal, the apparatus comprising expansion step on the data compressed digital information signal so as to obtain a replica of the digital information signal, the lossless expanding means comprising a Huffman type decoder, to a transmitter comprising the data compression apparatus, to a receiver comprising the data expansion apparatus, and to a method for data compressing said digital information signal.
2. Description of the Related Art
Huffman type encoders and decoders are well known in the art. Reference is made in this respect to the publication `A method for the construction of minimum-redundancy codes`, by D. A. Huffman in Proc. of the IRE, Vol. 40(10), September 1952, and to the publication `Adaptive variable length coding for efficient compression of spacecraft television data`, by R.F. Rice et al in IEEE Trans on CT, vol. 16(9), 1971.--.
For the DVD (Digital Versatile Disc) an audio-only application called DVD Audio is, at the time of writing, under discussion. If all wishes from the audio community with respect to the number of channels, sampling frequency, number of bits per sample and playing time have to be accommodated, even the high capacity of DVD is not sufficient.


SUMMARY OF THE INVENTION

The invention aims at providing a data compression apparatus and a data expansion apparatus which is very suitable for data compressing and expanding a digital audio signal.
The data compression apparatus in accordance with the invention is characterized in that the Huffman type encoder is a Rice encoder, which Rice encoder is distinguishable by a code parameter m, the Rice encoder comprising generator means for generating said code parameter from N samples of the digital information signal in accordance with the following formula: ##EQU1## where A and B are constants and x[n] is the n-th sample of the N samples, where N is an integer larger than 0. Further, a data expansion apparatus for data expanding a data compressed digital information signal obtained from a digital audio signal, the apparatus comprising expansion step on the data compressed digital information signal so as to obtain a replica of the digital information signal, the lossless expanding means comprising a Huffman type decoder, characterized in that the Huffman type decoder is a Rice decoder, which Rice decoder is distinguishable by a code parameter m, the Rice decoder comprising generator means for generating said code parameter from N samples of the replica of the digital information signal in accordance with the following formula: ##EQU2## where A and B are constants and x[n] is the n-th sample of the N samples, where N is an integer larger than 0. The invention is based on the following recognition.
A number of different formats have been proposed for DVD Audio, all claiming to fulfill requirements set by consumers, content providers, equipment manufacturers, etc. Most proposals are enhancements of the current CD parameters: higher sampling rate, increased resolution, and more channels. The common constraints for all of the proposed DVD Audio formats are a playing time of at least that of the current CD Audio, which is approximately 75 minutes and the fact that lossy compression is not acceptable for high quality audio. Another requirement formulated is that to suit both the people with two-channel stereo reproduction equipment and those with 5-channel reproduction equipment, both a two-channel and a multi-channel signal

REFERENCES:
patent: 5541594 (1996-07-01), Huang et al.
patent: 5598354 (1997-01-01), Fang et al.
patent: 5680129 (1997-10-01), Weinberger et al.
patent: 5687255 (1997-11-01), Yeh
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5774597 (1998-06-01), Wilson
patent: 5812700 (1998-09-01), Fang et al.
patent: 5822457 (1998-10-01), Yeh
patent: 5835034 (1998-11-01), Seroussi et al.
R.F. Rice et al., "Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television data", IEEE Trans on CT, vol. 16(9), pp. 889-897, Dec. 1971.
Center for Signal & Image Processing, Georgia Inst. Of Technology, Hans et al., "AudioPak-an interger arithmetic lossless Audio codec" P. 589. Mar. 1998.
Dept. of Computer Sci., Brown Univ., Howard et al., "Design and analysis of fast text compression based on quasi-arithmetic coding", pp. 98-107. Mar. 1993.
Dept. of Comput. Science., Polytech Univ., "Adaptive coding of DCT coefficients by Golomg-RIce codes", pp. 516-520, vol. 1. Oct. 1998.
Dept. of Electr. Eng.., New South Wales Univ. Roger et al., "Lossless compression of AVIRIS images". pp. 713-719.vol.5. May 1996.
"A Method for the Construction of Minimum-Redundancy Codes", by David A. Huffman, Proc. of the IRE, vol. 40(10), Sep. 1952, document D1.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data compression/expansion using a rice encoder/decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression/expansion using a rice encoder/decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression/expansion using a rice encoder/decoder will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-738040

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.