By Topic

Complex rectangular transforms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
V. Reddy ; I.I.T., Kharagpur, INDIA ; N. Reddy

While deriving rectangular transforms Agarwal and cooley have used polynomial factors with real integer coefficients which resulted in real convolution matrices. In this paper, it is shown that the use of polynomial factors with complex integer coefficients yields new algorithms with complex convolution matrices, which require less number of multiplications than rectangular transforms. The paper outlines the derivation of the new algorithms and presents the convolution matrices for N = 4,5,7,8 and 9. The results show that the new approach yields smaller theoretical minimum number of multiplications for N = 4 and 8, and the corresponding algorithms are optimum. In view of the simplest factors used in deriving the algorithms for N = 5,7 and 9, it is believed that the corresponding algorithms are the best among those which achieve the theoretical minimum number of multiplications. The matrices have been verified to satisfy the necessary and sufficient condition derived by Agarwal and Cooley.

Published in:

Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '79.  (Volume:4 )

Date of Conference:

Apr 1979