A highly concurrent algorithm and pipeleined architecture for solving Toeplitz systems

DOI10.1109/TASSP.1983.1164051zbMath0565.65010OpenAlexW2117039934MaRDI QIDQ3680162

Yu Hen Hu, Sun-Yuan Kung

Publication date: 1983

Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tassp.1983.1164051

zbMATH Keywords

Levinson algorithmparallel computing algorithmToeplitz system solverVLSI parallel processors

Mathematics Subject Classification ID

Identification in stochastic control theory (93E12) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse, A multilevel parallel algorithm to solve symmetric Toeplitz linear systems, On the parallel arithmetic complexity of the root-finding problem, A simplified design strategy for mapping image processing algorithms on a SIMD torus, Efficient algorithms for the solution of block linear systems with Toeplitz entries, Linear complexity parallel algorithms for linear systems of equations with recursive structure, An LDU decomposition algorithm for a block Toeplitz matrix having a parallel and pipelined computing structure, Recursive partial realization from the combined sequence of Markov parameters and moments, Application of the Lanczos-Phillips algorithm to continued fractions and its extension with orthogonal polynomials, Parallel solution of symmetric positive definite systems with hyperbolic rotations