Fast transform and frequency estimation algorithm of finite Ramanujan Fourier transformation

[1] Knockaert L.A generalized mobius transform,arithmetic Frouier transform and primitive roots[J].IEEE Trans on Signal Processing,1996,44(5):1307-1310 [2] 高静,刘华宁.广义Mobius变换和算术Fourier变换[J].应用数学学报,2004,27(3):531-535 Gao jing,Liu Huaning.Generalized mobius transform and arithmetic Fourier transform[J].Acta Mathematicae Applicatae Sinica,2004,27(3):531-535 (in Chinese) [3] Planat M,Rosu H,Perrine S.Ramanujan sums for signal processing of low-frequency noise[C]//Proceedings of 2002 IEEE International Frequency Control Symposium and PDA Exhibition.New Orleans:[s.n.],2002:715-720 [4] Ramanujan S.On certain trigonometric sums and their applications in the theory of numbers[J].Trans Camb Phil Soc,1918,22:259-276 [5] Samadi S,Ahmad M O,Swamy M.Ramanujan sums and discrete Fourier transforms[J].IEEE Signal Processing Letters,2005,12(4):293-296 [6] Pei Soo Chang,Chang Kuo Wei.Odd ramanujan sums of complex roots of unity[J].IEEE Signal Processing Letters,2007,14(1):20-23 [7] Geetha K S,Ananthashayana V K.Fast multiplierless recursive transforms using Ramanujan numbers[C]//Proceedings of IEEE Multimedia,Signal Processing and Communication Technologies.Aliqarh,India:[s.n.],2009 :116-119 [8] Mainardi L T,Bertinelli M,Sassi R.Analysis of T-wave alternans using the Ramanujan transform[J].Computer in Cardiology Bologna,2008,35:605-608 [9] Mohand Lagha,Messaoud Bensebti.Doppler spectrum estimation by Ramanujan-Fourier transform(RFT)[J].Digital Signal Processing,2009,19(5):843-851