Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 4,023

The DOI matches its Crossref record; 63 of the 63 references it cites were found in a registry or an index.

Linear prediction: A tutorial review

Makhoul, J.·1975·Proceedings of the IEEE

Abstract

This paper gives an exposition of linear prediction in the analysis of discrete signals. The signal is modeled as a linear combination of its past values and present and past values of a hypothetical input to a system whose output is the given signal. In the frequency domain, this is equivalent to modeling the signal spectrum by a pole-zero spectrum. The major part of the paper is devoted to all-pole models. The model parameters are obtained by a least squares analysis in the time domain. Two methods result, depending on whether the signal is assumed to be stationary or nonstationary. The same results are then derived in the frequency domain. The resulting spectral matching formulation allows for the modeling of selected portions of a spectrum, for arbitrary spectral shaping in the frequency domain, and for the modeling of continuous as well as discrete spectra. This also leads to a discussion of the advantages and disadvantages of the least squares error criterion. A spectral interpretation is given to the normalized minimum prediction error. Applications of the normalized error are given, including the determination of an "optimal" number of poles. The use of linear prediction in data compression is reviewed. For purposes of transmission, particular attention is given to the quantization and encoding of the reflection (or partial correlation) coefficients. Finally, a brief introduction to pole-zero modeling is given.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/proc.1975.9792

Cites

63 of 63 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Research works printed but not linked: 60

  1. geronimus, 1961, Orthogonal Polynomials
  2. 10.1109/TAU.1973.1162433 · doi:10.1109/tau.1973.1162433
  3. 10.1121/1.1909942 · doi:10.1121/1.1909942
  4. 10.1147/rd.52.0141 · doi:10.1147/rd.52.0141
  5. 10.1190/1.1440342 · doi:10.1190/1.1440342
  6. itakura, 1968, Analysis synthesis telephony based on the maximum likelihood method, Repts 6th Int Congr Acoustics
  7. itakura, 1970, A statistical method for estimation of speech spectral density and formant frequencies, Electron Commun Japan, 53 a, 36
  8. kunz, 1957, Numerical Analysis
  9. kolmogorov, 1941, Interpolation und Extrapolation von station�ren zuf�lligen Folgen, Bull Acad Sci U S S R Math Ser, 5, 3
  10. itakura, 1972, On the optimum quantization of feature parameters in the Parcor speech synthesizer, IEEE Conf Rec 1972 Conf Speech Communication and Processing, 434
  11. itakura, 1971, Digital filtering techniques for speech analysis and synthesis, Conf Rec 7th Int Congr Acoust
  12. hildebrand, 1956, Introduction to Numerical Values
  13. 10.1109/PROC.1967.5481 · doi:10.1109/proc.1967.5481
  14. hannan, 1960, Time Series Analysis
  15. 10.1121/1.1912957 · doi:10.1121/1.1912957
  16. 10.1109/TCOM.1973.1091782 · doi:10.1109/tcom.1973.1091782
  17. 10.1109/MC.1974.6323525 · doi:10.1109/mc.1974.6323525
  18. levinson, 1947, The Wiener RMS (root mean square) error criterion in filter design and prediction, J Math Phys, 25, 261, 10.1002/sapm1946251261 · doi:10.1002/sapm1946251261
  19. 10.1080/00207177108931940 · doi:10.1080/00207177108931940
  20. 10.1109/TCS.1974.1083791 · doi:10.1109/tcs.1974.1083791
  21. 10.1109/TAC.1968.1098950 · doi:10.1109/tac.1968.1098950
  22. matsui, 1972, An adaptive method for speech analysis based on Kalman filtering theory, Bull Electrotech Lab, 36, 42
  23. oppenheim, 1973, Pole-zero modeling using cepstral prediction, 157
  24. 10.2307/1402786 · doi:10.2307/1402786
  25. 10.2307/2346277 · doi:10.2307/2346277
  26. lee, 1964, Optimal Estimation Identification and Control
  27. 10.1109/TAU.1973.1162470 · doi:10.1109/tau.1973.1162470
  28. makhoul, 1974, Selective linear prediction and analysis-by-synthesis in speech analysis
  29. makhoul, 1972, Linear prediction and the spectral analysis of speech
  30. makhoul, 1974, Quantization Properties of Transmission Parameters in Linear Predictive Systems, 10.21236/ADA108350 · doi:10.21236/ada108350
  31. mark, 1970, Spectral analysis of the convolution and filtering of non-stationary stochastic processes, J Sound Vib, 19, 10.1016/S0022-460X(70)80106-7 · doi:10.1016/s0022-460x(70)80106-7
  32. 10.1109/TAU.1973.1162440 · doi:10.1109/tau.1973.1162440
  33. 10.1145/321075.321076 · doi:10.1145/321075.321076
  34. tribolet, 1974, Identification of linear discrete systems with applications to speech processing
  35. 10.1109/TAC.1967.1098544 · doi:10.1109/tac.1967.1098544
  36. wiener, 1949, Extrapolation Interpolation and Smoothing of Stationary Time Series with Engineering Applications, 10.7551/mitpress/2946.001.0001 · DOI · Paper page
  37. szeg�, 1959, Orthogonal Polynomials, xxiii
  38. 10.1109/TIT.1957.1057413 · doi:10.1109/tit.1957.1057413
  39. whittle, 1963, Prediction and Regulation by Linear Least Square Methods
  40. 10.1190/1.1439855 · doi:10.1190/1.1439855
  41. 10.2307/2333753 · doi:10.2307/2333753
  42. whittle, 1954, A Study in the Analysis of Stationary Time Series
  43. 10.1016/0013-4694(71)90167-2 · doi:10.1016/0013-4694(71)90167-2
  44. 10.1007/978-3-662-39778-7 · doi:10.1007/978-3-662-39778-7
  45. wold, 1954, A Study in the Analysis of Stationary Time Series
  46. wilkinson, 1967, The solution of ill-conditioned linear equations, Mathematical Methods for Digital Computers, 65
  47. 10.1175/1520-0493(1931)59<277:OPISOR>2.0.CO;2 · doi:10.1175/1520-0493(1931)59<277:opisor>2.0.co;2
  48. wang, 1971, Optimum window length for the measurement of time-varying power spectra, J Acoust Soc Amer, 52, 33, 10.1121/1.1913074 · doi:10.1121/1.1913074
  49. bartlett, 1956, An Introduction to Stochastic Processes with Special Reference to Methods and Applications
  50. blackman, 1958, The Measurement of Power Spectra
  51. 10.1147/rd.173.0194 · doi:10.1147/rd.173.0194
  52. boll, 1973, A priori digital speech analysis
  53. ralston, 1967, Mathematical Methods for Digital Computers, ii
  54. 10.1109/TAU.1970.1162093 · doi:10.1109/tau.1970.1162093
  55. 10.1109/PROC.1973.9151 · doi:10.1109/proc.1973.9151
  56. wood, 0, Seismic signal processing, 649
  57. wold, 1965, Bibliography on Time Series and Stochastic Processes
  58. 10.1109/TAU.1972.1162405 · doi:10.1109/tau.1972.1162405
  59. robinson, 1967, Statistical Communication and Detection
  60. robinson, 1973, The Robinson Treitel Reader

Cited by

See all 4,023

Metadata

Authors
Makhoul, J.
Venue
Proceedings of the IEEE
Published
1975
Volume
63
Issue
4
Pages
561-580
ISSN
0018-9219 (ISSN-L)
OpenAlex
W1966264494
Cited by
4,023
References
63
FWCI
50.59
Type
journal article
Language
en
Open access
closed

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.