论文信息 - Novel algorithms for 2-D FFT and its inverse for image compression

Novel algorithms for 2-D FFT and its inverse for image compression

High performance Fast Fourier Transform and Inverse Fast Fourier Transform are indispensable algorithms in the field of Digital Signal Processing. They are widely used in different areas of applications such as bio signal data compression, radars, image processing, voice processing etc. FFT algorithm is computationally intensive and need to be processed in real time for most applications. This paper presents novel algorithms for 2-D FFT and IFFT so that they may be realized in hardware. The algorithms have been developed to suit VLSI realization, where the processing speed is of paramount importance. The FFT and IFFT algorithms have been coded in MATLAB and successfully tested for 2D color images. The reconstructed images are indistinguishable from the original as can be seen from the results presented. The reconstructed quality of the images is better than 35 dB.

S. Ramachandran | T. G. Anitha

[1] M. Eladawy,et al. Efficient FPGA implementation of FFT/IFFT Processor , 2009 .

[2] A. Haveliya. Design and Simulation of 32-Point FFT Using Radix-2 Algorithm for FPGA Implementation , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[3] Alan V. Oppenheim,et al. Discrete-Time Signal Pro-cessing , 1989 .

[4] R. Tourki,et al. Real time FPGA acceleration for discrete wavelet transform of the 5/3 filter for JPEG 2000 , 2012, 2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT).

[5] Abbes Amira,et al. FPGA implementations of fast Fourier transforms for real-time signal and image processing , 2005 .

[6] A. Lynn Abbott,et al. Implementation of a 2-D Fast Fourier Transform on an FPGA-Based Custom Computing Machine , 1995, FPL.

[7] Jin Zhu,et al. The Design and Implementation of FFT Algorithm Based on The Xilinx FPGA IP Core , 2012 .

[8] Sneha N. kherde,et al. Efficient Design and Implementation of FFT , 2010 .

[9] Robin P. Fawcett,et al. Theory and application , 1988 .

[10] Rajesh Mehra,et al. FPGA Implementation of OFDM Transceiver using FFT Algorithm , 2012 .