Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices Original Research Article

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.