Fast Linear Canonical Transform for Nonequispaced Data

The investigations of the discrete and fast linear canonical transform (LCT) are becoming one of the hottest research topics in modern signal processing and optics. Among them, the fast calculation of LCT for non-uniform data is one of key problems. Focus on this problem, a new fast algorithm of the LCT has been proposed in this paper firstly by interpolation and approximation theory. The proposed algorithms can calculate quickly the LCT of the data, whether the input or output data is uniform. Secondly, the complexity and precision of derived algorithms have been analyzed for different situations. Finally, the experimental results are presented to verify the correctness of the obtained results.