SLIDING WINDOWS AND LATTICE ALGORITHMS FOR COMPUTING QR FACTORS IN THE LEAST-SQUARES THEORY OF LINEAR PREDICTION

被引:6
作者
DEMEURE, CJ
SCHARF, LL
机构
[1] Electrical and Computer Engineering Department, University of Colorado, Boulder
来源
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1990年 / 38卷 / 04期
关键词
D O I
10.1109/29.52714
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
In this correspondence we pose a sequence of linear prediction problems that differ a little from those previously posed. The solutions to these problems introduce a family of “sliding” window techniques into the least squares theory of linear prediction. By using these techniques we are able to QR factor the Toeplitz data matrices that arise in linear prediction. The matrix Q is an orthogonal version of the data matrix and the matrix R is a Cholesky factor of the experimental correlation matrix. Our QR and Cholesky algorithms generate generalized reflection coefficients that may be used in the usual ways for analysis, synthesis, or classification. © 1990 IEEE
引用
收藏
页码:721 / 725
页数:5
相关论文
共 18 条
  • [11] KUNETZ G, 1982, ANN GEOPHYS, V18, P1
  • [12] FIXED-POINT COMPUTATION OF PARTIAL CORRELATION-COEFFICIENTS
    LEROUX, J
    GUEGUEN, C
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (03): : 257 - 259
  • [13] Levinson N., 1947, J MATH PHYS, V25, P261
  • [14] A NEW AUTOREGRESSIVE SPECTRUM ANALYSIS ALGORITHM
    MARPLE, L
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (04): : 441 - 454
  • [15] EFFICIENT SOLUTION OF COVARIANCE EQUATIONS FOR LINEAR PREDICTION
    MORF, M
    DICKINSON, B
    KAILATH, T
    VIEIRA, A
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (05): : 429 - 433
  • [16] FAST ALGORITHMS FOR COMPUTING QR AND CHOLESKY FACTORS OF TOEPLITZ-OPERATORS
    RIALAN, CP
    SCHARF, LL
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (11): : 1740 - 1748
  • [17] RIALAN CP, 1987, APR IEEE P INT C AC, P41
  • [18] MAXIMUM-ENTROPY AND THE RELATIONSHIP OF THE PARTIAL AUTO-CORRELATION TO THE REFLECTION COEFFICIENTS OF A LAYERED SYSTEM
    ROBINSON, EA
    TREITEL, S
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (02): : 224 - 235