Fast algorithms for solving Toeplitz systems of equations using number-theoretic transforms

DOI10.1016/0165-1684(95)00017-8zbMath0925.65257OpenAlexW2067990945MaRDI QIDQ672517

Andrew E. Yagle, Jin-Jen Hsue

Publication date: 28 February 1997

Published in: Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0165-1684(95)00017-8

zbMATH Keywords

Toeplitz matricesFast algorithmsNumber-theoretic transforms

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (2)

Every matrix is a product of Toeplitz matrices ⋮ The eigenstructure and Jordan form of the Fourier transform over fields of characteristic 2 and a generalized Vandermonde-type formula

This page was built for publication: Fast algorithms for solving Toeplitz systems of equations using number-theoretic transforms