✦ LIBER ✦

Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices

✍ Scribed by V.Y. Pan; Z.Q. Chen

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 105 KB
Volume: 12
Category: Article
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(98)00162-1

No coin nor oath required. For personal study only.

✦ Synopsis

We first modify the known FFT based algorithm for approximate polynomial division (which is equivalent to inversion of triangular Toeplitz matrices) by replacing FFT by DST, Discrete Sine Transform. The algorithm remains as fast as before but avoids involving nonreal numbers where the input is real. Then in similar modification we replace FFT by DCT, Discrete Cosine Transform.