The cepstrum: A guide to processing

This paper is a pragmatic tutorial review of the cepstrum literature focusing on data processing. The power, complex, and phase cepstra are shown to be easily related to one another. Problems associated with phase unwrapping, linear phase components, spectrum notching, aliasing, oversampling, and extending the data sequence with zeros are discussed. The advantages and disadvantages of windowing the sampled data sequence, the log spectrum, and the complex cepstrum are presented. The influence of noise upon the data processing procedures is discussed throughout the paper, but is not thoroughly analyzed. The effects of various forms of liftering the cepstrum are described. The results obtained by applying whitening and trend removal techniques to the spectrum prior to the calculation of the cepstrum are discussed. We have attempted to synthesize the results, procedures, and information peculiar to the many fields that are finding cepstrum analysis useful. In particular we discuss the interpretation and processing of data in such areas as speech, seismology, and hydroacoustics. But we must caution the reader that the paper is heavily influenced by our own experiences; specific procedures that have been found useful in one field should not be considered as totally general to other fields. It is hoped that this review will be of value to those familiar with the field and reduce the time required for those wishing to become so.

[1]  J. Bohme.  The cepstrum as a generalized function (Corresp.) , 1974 .

[2]  David J. Parker,et al.  On nonlinear filters involving transformation of the time variable , 1973, IEEE Trans. Inf. Theory.

[3]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[4]  Raphael Rom,et al.  On the cepstrum of two-dimensional functions (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[5]  Per O. Fjell.  Use of the cepstrum method for arrival times extraction of overlapping signals due to multipath conditions in shallow water , 1976 .

[6]  Paul L. Stoffa,et al.  Cepstrum aliasing and the calculation of the Hilbert transform , 1974 .

[7]  E. Robinson.  Predictive decomposition of time series with application to seismic exploration , 1967 .

[8]  B. Hunt.  A theorem on the difficulty of numerical deconvolution , 1972 .

[9]  Alan V. Oppenheim,et al.  Speech analysis homomorphic prediction , 1977 .

[10]  Donald G. Childers,et al.  Adaptive Decomposition of a Composite Signal of Identical Unknown Wavelets in Noise , 1972, IEEE Trans. Syst. Man Cybern..

[11]  E. Robinson.  Mathematical development of discrete filters for the detection of nuclear explosions , 1963 .

[12]  J. Flanagan.  Speech Analysis, Synthesis and Perception , 1971 .

[13]  E. Robinson.  Multichannel z-transforms and minimum-delay , 1966 .

[14]  José Tribolet,et al.  A new phase unwrapping algorithm , 1977 .

[15]  Lane R. Johnson,et al.  The Deconvolution of Teleseismic P Waves from Explosions MILROW and CANNIKIN , 1973 .

[16]  M. J. Shensa.  Complex Exponential Weighting Applied to Homomorphic Deconvolution , 1976 .

[17]  Stephen Riter,et al.  Dereverberation by Linear Systems Techniques , 1971 .

[18]  O. G. Jensen,et al.  Homomorphic deconvolution of some teleseismic events , 1972, Bulletin of the Seismological Society of America.

[19]  Reid G. Smith.  Cepstrum discrimination function (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[20]  S. Treitel.  PREDICTIVE DECONVOLUTION: THEORY AND PRACTICE , 1969 .

[21]  Joseph C. Hassab.  On the convergence interval of the power cepstrum (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[22]  B. Atal.  Effectiveness of linear prediction characteristics of the speech wave for automatic speaker identification and verification. , 1974, The Journal of the Acoustical Society of America.

[23]  L. Rabiner,et al.  System for automatic formant analysis of voiced speech. , 1970, The Journal of the Acoustical Society of America.

[24]  D. Dudgeon.  The existence of cepstra for two-dimensional rational polynomials , 1975 .

[25]  T. J. Ulrych,et al.  Application of homomorphic deconvolution to seismology , 1971 .

[26]  Joseph C. Hassab,et al.  A probabilistic analysis of time delay extraction by the cepstrum in stationary Gaussian noise , 1976, IEEE Trans. Inf. Theory.

[27]  Z. A. Der,et al.  Predictive deconvolution applied to long-range seismic refraction observations , 1972 .

[28]  L. C. Wood,et al.  Seismic signal processing , 1975, Proceedings of the IEEE.

[29]  A. Berkhout,et al.  On the Minimtm Pease Criterion of Sapnled Signals , 1973 .

[30]  Theodore J. Cohen.  Ps and pP phases from seven Pahute Mesa events , 1975, Bulletin of the Seismological Society of America.

[31]  L. LeBlanc.  Narrow-Band Sampled-Data Techniques for Detection via the Underwater Acoustic Communication Channel , 1969 .

[32]  B. Hunt.  Deconvolution of linear systems by constrained regression and its relationship to the Wiener theory , 1972 .

[33]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[34]  T. J. Cohen.  Source-Depth Determinations using Spectral, Pseudo-Autocorrelation and Cepstral Analysis , 1970 .

[35]  D. Skinner,et al.  Real-time composite signal decomposition. , 1974 .

[36]  A. Oppenheim,et al.  Homomorphic analysis of speech , 1968 .

[37]  A. Noll.  Short‐Time Spectrum and “Cepstrum” Techniques for Vocal‐Pitch Detection , 1964 .

[38]  A. Noll.  Cepstrum pitch determination. , 1967, The Journal of the Acoustical Society of America.

[39]  Jeffrey Hilton Miles.  Analysis and correction of ground reflection effects in measured narrow‐band sound spectra using cepstral techniques , 1975 .

[40]  A. Oppenheim.  Speech analysis-synthesis system based on homomorphic filtering. , 1969, The Journal of the Acoustical Society of America.

[41]  Joseph F. Ossanna,et al.  The heuristics of cepstrum analysis of a stationary complex echoed Gaussian signal in stationary Gaussian noise , 1966, IEEE Trans. Inf. Theory.

[42]  Alan V. Oppenheim,et al.  Signal analysis by homomorphic prediction , 1976 .

[43]  Markus Båth,et al.  Mathematical Aspects of Seismology , 1968 .

[44]  Enders A. Robinson.  Properties of the Wold Decomposition of Stationary Stochastic Processes , 1963 .

[45]  E. Robinson.  PREDICTIVE DECOMPOSITION OF SEISMIC TRACES , 1957 .

[46]  T. M. Cannon,et al.  Blind deconvolution through digital signal processing , 1975, Proceedings of the IEEE.

[47]  J. C. Hassab,et al.  Analysis of signal extraction, echo detection and removal by complex cepstrum in presence of distortion and noise , 1975 .

[48]  Paul L. Stoffa,et al.  THE APPLICATION OF HOMOMORPHIC DECONVOLUTION TO SHALLOW‐WATER MARINE SEISMOLOGY—PART I: MODELS , 1974 .

[49]  M. Ekstrom.  A spectral characterization of the ill-conditioning in numerical deconvolution , 1973, IEEE Transactions on Audio and Electroacoustics.

[50]  D. Childers,et al.  Composite signal decomposition , 1970 .

[51]  Paul L. Stoffa,et al.  APPLICATION OF HOMOMORPHIC DECONVOLUTION TO SHALLOW-WATER MARINE SEISMOLOGY - 2. REAL DATA. , 1974 .

[52]  Stephen K. Mitchell,et al.  Long‐range sensing of explosive source depths using cepstrum , 1975 .

[53]  A N Popper,et al.  Cepstral and stationarity analyses of full-term and premature infants' cries. , 1974, The Journal of the Acoustical Society of America.

[54]  Donald G. Childers,et al.  Signal detection and extraction by cepstrum techniques , 1972, IEEE Trans. Inf. Theory.