Arithmetic coding in lossless waveform compression

A method for applying arithmetic coding to lossless waveform compression is discussed. Arithmetic coding has been used widely in lossless text compression and is known to produce compression ratios that are nearly optimal when the symbol table consists of an ordinary alphabet. In lossless compressio...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on signal processing Vol. 43; no. 8; pp. 1874 - 1879
Main Author Stearns, S.D.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.08.1995
Institute of Electrical and Electronics Engineers
Subjects
Applied sciences
Arithmetic
Binary sequences
Coding, codes
Data compression
Decorrelation
Encoding
Exact sciences and technology
Gaussian distribution
Information, signal and communications theory
Signal and communications theory
Speech
Telecommunications and information theory
Telemetry
Signal compression
Coding
Prediction
Seismic signal
Arithmetic code
Signal processing
Optimization
Online AccessGet full text
ISSN1053-587X
DOI10.1109/78.403346

Cover

More Information
Summary:A method for applying arithmetic coding to lossless waveform compression is discussed. Arithmetic coding has been used widely in lossless text compression and is known to produce compression ratios that are nearly optimal when the symbol table consists of an ordinary alphabet. In lossless compression of digitized waveform data, however, if each possible sample value is viewed as a "symbol" the symbol table would be typically very large and impractical. the authors therefore define a symbol to be a certain range of possible waveform values, rather than a single value, and develop a coding scheme on this basis. The coding scheme consists of two compression stages. The first stage is lossless linear prediction, which removes coherent components from a digitized waveform and produces a residue sequence that is assumed to have a white spectrum and a Gaussian amplitude distribution. The prediction is lossless in the sense that the original digitized waveform can be recovered by processing the residue sequence. The second stage, which is the subject of the present paper, is arithmetic coding used as just described. A formula for selecting ranges of waveform values is provided. Experiments with seismic and speech waveforms that produce near-optimal results are included.< >
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1053-587X
DOI:10.1109/78.403346