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.