A FAST SINE TRANSFORM ALGORITHM FOR TOEPLITZ MATRICES AND ITS APPLICATIONS |
| |
| Authors: | Wang Xiang Lu Linzhang |
| |
| Institution: | Department of Information and computational Mathematics, Xiamen University, Xiamen 361005, PRC. |
| |
| Abstract: | In this paper, a fast algorithm for the discrete sine transform(DST) of a Toeplitz matrix of order N is derived. Only O(N log N) O(M) time is needed for the computation of M elements. The auxiliary storage requirement is O(N). An application of the new fast algorithm is also discussed. |
| |
| Keywords: | Toeplitz matrices discrete sine transform Jacobi rotation method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
