On deriving rectangular transform matrices for cyclic convolution
暂无分享,去创建一个
Rectangular transforms (RT's) were proposed for efficient computation of cyclic convolution. The algorithms were derived with the aid of the Chinese remainder theorem (CRT). In this letter, we present a simpler procedure to derive the RT algorithms by posing the problem as a set of over-determined linear systems of equations. Any standard subroutine may be used to solve such systems of equations.
[1] V. Umapathi Reddy,et al. Convolution algorithms for small-word-length digital-filtering applications , 1979 .
[2] V. Umapathi Reddy,et al. Complex rectangular transforms , 1979, ICASSP.
[3] J. Cooley,et al. New algorithms for digital convolution , 1977 .