Abstract: Systems and methods are described for a fast paired method of 1-D cyclic convolution. A method includes calculating a paired transform of a signal, grouping components of the paired transform to form a plurality of splitting-signals, shifting the plurality of splitting signals, multiplying the plurality of splitting signals by a plurality of corresponding Fourier transforms, and calculating an inverse paired transform of the plurality of splitting signals.
Type:
Grant
Filed:
January 31, 2003
Date of Patent:
March 18, 2008
Assignee:
Board of Regents, the University of Texas System