NEW ANALOGS OF SPLIT ALGORITHMS FOR ARBITRARY TOEPLITZ-PLUS-HANKEL MATRICES

被引:18
作者
YAGLE, AE
机构
[1] Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor
关键词
D O I
10.1109/78.98001
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
New fast algorithms for solving arbitrary Toeplitz-plus-Hankel systems of equations are presented. The algorithms are analogs of the split Levinson and Schur algorithms, although the more general Toeplitz-plus-Hankel structure requires that the algorithms be based on a four-term recurrence; relations with previous split algorithms are noted. The algorithms require roughly half as many multiplications as previous fast algorithms for Toeplitz-plus-Hankel systems.
引用
收藏
页码:2457 / 2463
页数:7
相关论文
共 15 条
[1]   SOURCE FUNCTIONS FOR AN ISOTROPICALLY SCATTERING ATMOSPHERE BOUNDED BY A SPECULAR REFLECTOR [J].
CASTI, J ;
KALABA, R ;
UENO, S .
JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 1970, 10 (10) :1119-&
[2]   MULTICHANNEL SINGULAR PREDICTOR POLYNOMIALS [J].
DELSARTE, P ;
GENIN, YV .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (02) :190-200
[3]   ON THE SPLITTING OF CLASSICAL ALGORITHMS IN LINEAR PREDICTION-THEORY [J].
DELSARTE, P ;
GENIN, Y .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (05) :645-653
[4]   LEAST-SQUARES ALGORITHMS FOR ADAPTIVE LINEAR-PHASE FILTERING [J].
FRIEDLANDER, B ;
MORF, M .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (03) :381-390
[5]  
FRIEDLANDER B, 1980, 18TH P ANN ALL C COM
[6]  
GRAGG WB, 1974, 1974 P IFIP C AMST, P632
[7]   SPECTRUM ANALYSIS - A MODERN PERSPECTIVE [J].
KAY, SM ;
MARPLE, SL .
PROCEEDINGS OF THE IEEE, 1981, 69 (11) :1380-1419
[8]   A HIGHLY CONCURRENT ALGORITHM AND PIPELINED ARCHITECTURE FOR SOLVING TOEPLITZ-SYSTEMS [J].
KUNG, SY ;
HU, YH .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (01) :66-76
[10]   EFFICIENT SOLUTION OF A TOEPLITZ-PLUS-HANKEL COEFFICIENT MATRIX SYSTEM OF EQUATIONS [J].
MERCHANT, GA ;
PARKS, TW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (01) :40-44