Lossless compression of waveform data for efficient storage and transmission

A two-stage technique for lossless waveform data compression is described. The first stage is a modified form of linear prediction with discrete coefficients, and the second stage is bilevel sequence coding. The linear predictor generates an error or residue sequence in a way such that exact reconstruction of the original data sequence can be accomplished with a simple algorithm. The residue sequence is essentially white Gaussian with seismic or other similar waveform data. Bilevel sequence coding, in which two sample sizes are chosen and the residue sequence is encoded into subsequences that alternate from one level to the other, further compresses the residue sequence. The algorithm is lossless, allowing exact, bit-for-bit recovery of the original data sequence. The performance of the algorithm at each stage is analyzed. Applications of the two-stage technique to typical seismic data indicates that an average number of compressed bits per sample close to the lower bound is achievable in practical situations. >

[1]  Jay J. Pulli,et al.  Regional seismic event classification at the NORESS array: Seismological measurements and the use of trained neural networks , 1990 .

[2]  Franklin M. Ingels.  Information and coding theory , 1971 .

[3]  Andreas Spanias,et al.  Transform methods for seismic data compression , 1991, IEEE Trans. Geosci. Remote. Sens..

[4]  J. R. Fellerhoff,et al.  Data compression techniques for use with the SITAN algorithm , 1986 .

[5]  Jean Jiang,et al.  Seismic phase detection and discrimination using adaptive filter coefficients , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[6]  N. Magotra,et al.  Seismic event detection and source location using single-station (three-component) data , 1987 .

[7]  C. R. Hutt,et al.  Lossless compression of seismic data , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[8]  Wasfy B. Mikhael,et al.  Reduced Bit-rate Representation Of Speech Using Mixed Fourier-walsh Transforms , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[9]  Samuel D. Stearns,et al.  A bi-level coding technique for compressing broadband residue sequences , 1992, Digit. Signal Process..

[10]  Susan A. Werness.  Statistical evaluation of predictive data compression systems , 1987, IEEE Trans. Acoust. Speech Signal Process..

[11]  A. Spanias,et al.  Accurate representation of time-varying signals using mixed transforms with applications to speech , 1989 .

[12]  T. Bordley.  Linear predictive coding of marine seismic data , 1983 .

[13]  Lawrence C. Wood.  Seismic data compression methods , 1974 .

[14]  Peter No,et al.  Digital Coding of Waveforms , 1986 .