Abstract:One of the most widely used methods of spectral estimation in signal and speech processing is linear predictive coding (LPC), LPC has some attractive features, which account for its popularity, including the properties that the resulting modeling filter (i) matches a finite window of n+1 covariance lags, (ii) is rational of degree at most n, and (iii) has stable zeros and poles. The only limiting factor of this methodology is that the modeling filter is “all-pole,” i.e., an autoregressive (AR) model. In this paper, we present a systematic description of all autoregressive moving-average (ARMA) models of processes that have properties (i)-(iii) in the context of cepstral analysis and homomorphic filtering. We show that each such an ARMA model determines and is completely determined by its finite windows of cepstral coefficients and covariance lags. We show that these nth-order windows form local coordinates for all ARMA models of degree n and that the pole-zero model can be determined from the windows as the unique minimum of a convex objective function. We refine this optimization method by first noting that the maximum entropy design of an LPC filter is obtained by maximizing the zeroth cepstral coefficient, subject to the constraint (i). More generally, we modify this scheme to a more well-posed optimization problem where the covariance data enter as a constraint and the linear weights of the cepstral coefficients are “positive”-in a sense that a certain pseudo-polynomial is positive-rather succinctly generalizing the maximum entropy method. This new problem is a homomorphic filter generalization of the maximum entropy method. providing a procedure for the design of any stable, minimum-phase modeling filter of degree less or equal to n that interpolates the given covariance window. We present an algorithm for realizing these filters in a lattice-ladder form, given the covariance window and the moving average part of the model, While we also show how to determine the moving average part using cepstral smoothing, one can make use of any good a priori estimate for the system zeros to initialize the algorithm. We conclude the paper with an example of this method, incorporating an example from the literature on ARMA modeling

Identifiability of shaping filters from covariance lags, cepstral windows and Markov parameters

Identifiability and Well-Posedness of Shaping-Filter Parameterizations: A Global Analysis Approach

From Finite Covariance Windows to Modeling Filters: A Convex Optimization Approach

System identification: New developments of the asymptotic theory/method

Identifiability of Multichannel Blind Deconvolution and Nonconvex Regularization Algorithm

Identifiability Implies Robust, Globally Exponentially Convergent On-line Parameter Estimation: Application to Model Reference Adaptive Control

Subspace Identification for Continuous-Time Errors-in-variables Model from Sampled Data

A complete parameterization of all positive rational extensions of a covariance sequence

Cepstral Coefficients, Covariance Lags, and Pole-Zero Models for Finite Data Strings

Canonical Correlation Analysis, Approximate Covariance Extension, And Identification Of Stationary Time Series

On the well-posedness of the rational covariance extension problem

Identification of Stochastic Wiener Systems using Indirect Inference

Linear systems, spectral curves and determinants

Causal State Estimation and the Heisenberg Uncertainty Principle

Approximability models and optimal system identification

Probability-Guaranteed Envelope-Constrained Filtering for Nonlinear Systems Subject to Measurement Outliers

Identification of Affinely Parameterized State-Space Models with Unknown Inputs

On Model Identifiability in Analytic Postnonlinear ICA

Efficient estimation for a subclass of shape invariant models

Identifiability of catenary and directed-cycle linear compartmental models

Optimal Linear Filtering for Discrete-Time Systems with Infinite-Dimensional Measurements