FAST ALGORITHMS PAPERS OF ANDREW E. YAGLE

Dept. of EECS, The Univ. of Michigan, Ann Arbor MI 48109-2122

TABLE OF CONTENTS FOR THIS WEB PAGE

1. Various types of 2-D split algorithms
2. Various types of 1-D split algorithms
3. Two-sided linear prediction and 2-D spectral estimation
4. Number-theoretic-transform based fast algorithms
5. Generalized Landweber iteration
6. Other

VARIOUS TYPES OF 2-D SPLIT ALGORITHMS

• W.-H. Fang and A.E. Yagle, ``Discrete Fast Algorithms for Two-Dimensional Linear Prediction on a Polar Raster,'' IEEE Trans. Sig. Proc. 40(6), 1480-1489, June 1992.
• A.E. Yagle, ``New Analogues of Split Algorithms for Arbitrary Toeplitz-plus- Hankel Matrices,'' IEEE Trans. Sig. Proc. 39(11), 2457-2463, November 1991.
• A.E. Yagle, ``Analogues of Split Levinson, Schur, and Lattice Algorithms for Three-Dimensional Random Field Estimation Problems,'' SIAM J. Appl. Math. 50(6), 1780-1799, December 1990.
• A.E. Yagle, ``Multichannel Coupled Split Algorithms for Non-Hermitian Block Toeplitz Matrices,'' IEEE Trans. Sig. Proc. 41(1), 505-508, January 1993.
• A.E. Yagle, ``A New Multichannel Split Levinson Algorithm for Block-Hermitian Matrices,'' IEEE Trans. Circuits and Systems 36(6), 928-931, June 1989.

VARIOUS TYPES OF 1-D SPLIT ALGORITHMS

• C.-H. Wu and A.E. Yagle, ``The Gradient Adaptive Split Lattice Algorithm,'' IEEE Trans. Sig. Proc. 42(2), 441-443, February 1994.
• W.-H. Fang and A.E. Yagle, ``A Systolic Architecture for New Split Algorithms for Arbitrary Toeplitz-plus-Hankel Matrices,'' IEEE Trans. Sig. Proc. 42(2), 485-489, February 1994.
• C.-H. Wu and A.E. Yagle, ``Numerical Performances of Autoregressive Spectrum Estimators Based on Three-Term Recurrences,'' IEEE Trans. Sig. Proc. 40(1), 249-252, January 1992.
• A.E. Yagle, ``A Fast Algorithm for Nevanlinna-Pick Interpolation,'' IEEE Trans. Sig. Proc. 39(10), 2363-2365, October 1991.

TWO-SIDED LINEAR PREDICTION AND 2-D SPECTRAL ESTIMATION

• J.-J. Hsue and A.E. Yagle, ``Similarities and Differences Between One-Sided and Two-Sided Linear Prediction,'' IEEE Trans. Sig. Proc. 43(1), 345-349, January 1995.
• J.-J. Hsue and A.E. Yagle, ``Blind Deconvolution of Symmetric Noncausal Impulse Responses Using Two-Sided Linear Prediction,'' IEEE Trans. Sig. Proc. 42(6), 1509-1518, June 1994.
• J.-J. Hsue and A.E. Yagle, ``Fast Algorithms for Close-to-Toeplitz-plus-Hankel Systems and Two-Sided Linear Prediction,'' IEEE Trans. Sig. Proc. 41(7), 2349-2361, July 1993.
• W.-H. Fang and A.E. Yagle, ``Two-Dimensional Linear Prediction and Spectral Estimation on a Polar Raster,'' IEEE Trans. Sig. Proc. 42(3), 628-641, March 1994.
• W.-H. Fang and A.E. Yagle, ``Two Methods for Toeplitz-plus-Hankel Approximation to a Data Covariance Matrix,'' IEEE Trans. Sig. Proc. 40(6), 1490-1498, June 1992.

NUMBER-THEORETIC-TRANSFORM BASED FAST ALGORITHMS

• J.-J. Hsue and A.E. Yagle, ``Fast Algorithms for Solving Toeplitz Systems of Equations using Number-Theoretic Transforms,'' Signal Processing 44, 89-101, June 1995.
• A.E. Yagle, ``Fast Algorithms for Matrix Multiplication using Pseudo-Number Theoretic Transforms,'' IEEE Trans. Sig. Proc. 43(1), 71-76, January 1995.
• J.-J. Hsue and A.E. Yagle, ``A Fast Algorithm for Linear Least-Squares Smoothing and Boundary Value Problems using Number-Theoretic Transforms,'' Signal Processing 37(3), 405-414, June 1994.
• A.E. Yagle, ``Number Theoretic Fast Algorithms for Bilinear and Other Generalized Transformations,'' IEEE Trans. Auto. Control 35(11), 1275-1276, November 1990.

GENERALIZED LANDWEBER ITERATION

• T.-S. Pan and A.E. Yagle, ``Acceleration and Filtering in the Generalized Landweber Iteration using a Variable Shaping Matrix,'' IEEE Trans. Medical Imaging 12(2), 278-286, June 1993.
• T.-S. Pan and A.E. Yagle, ``Acceleration of Landweber-Type Algorithms by Suppression of Projection on the Maximum Singular Vector,'' IEEE Trans. Medical Imaging 11(4), 479-487, December 1992.

OTHER

• H. Soltanian-Zadeh and A.E. Yagle, ``A Fast Algorithm for Extrapolation of Discrete-Time Periodic Bandlimited Signals,'' Signal Processing 33(2), 183-196, August 1993.
• B. Sahiner and A.E. Yagle, ``A Fast Algorithm for Backprojection with Linear Interpolation,'' IEEE Trans. Image Proc. 2(4), 547-550, October 1993.
• W.-H. Fang and A.E. Yagle, ``Fast Algorithms for Linear Least-Squares Smoothing Problems in One and Two Dimensions using Generalized Discrete Bellman-Siegert-Krein Resolvent Identities,'' IEEE Trans. Sig. Proc. 40(6), 1570-1575, June 1992.
• F. Connolly and A.E. Yagle, ``Fast Algorithms for Complex Matrix Multiplication Using Surrogates,'' IEEE Trans. Acoust., Speech, Sig. Proc. 37(6), 938-939, June 1989.
• A.E. Yagle, ``Fast Algorithms for Estimation and Signal Processing: An Inverse Scattering Framework,'' IEEE Trans. Acoust., Speech, Sig. Proc. 37(6), 957-959, June 1989.
• A.E. Yagle, ``On Geometric Sequences of Reflection Coefficients and Gaussian Autocorrelations,'' Proc. of IEEE 76(10), 1372-1374, October 1988.
• A.E. Yagle, "Fast Matrix Computations," in "Fast Algorithms and Structures" (e. by Pierre Duhamel), in {\it DSP Handbook}, ed. by V.K. Madisetti and D.B. Williams, CRC Press, to appear.
• ``Fast Computations and Transforms in Signal Processing,'' in {\it Signal Processing and its Applications}, Volume 10 of the {\it Handbook of Statistics} series, ed. by N.K. Bose and C.R. Rao, Elsevier, North-Holland, Amsterdam, 1993.