Make your own free website on Tripod.com

Susan Eraly

Research on an alternate algorithm for the 2-dimensional DFT
Home
Research at Brookhaven National Labs
Summer research - Applied probability and Stochastics
Alternate algorithm for the 2-D DFT
Neural Networks and genome Informatics
Projects on computer architecture

I did my first few years of undergraduate study at CUSAT- India. This is the description of my research activities there.
 

                                            ABSTRACT

This project deals with the implementation and analysis of a parallel distributed processing approach to compute 2-D DFT at high speed. The implementation is based on a novel definition of the 2-D DFT relation developed by Dr. R. Gopikaumari at CUSAT-India. This new definition enables DFT computation to be organized in parallel stages involving only real additions except at the final stage of computation. The number of stages is independent of the order N and is always fixed at 4. Taking into account the need for parallel processing, the simulations were run in the JAVA programming language with it's inherent support for multithreading. Different degrees of parallelism were simulated to explore speed-complexity tradeoffs.

             2-D DFT was implemented using a hierarchical network model. Initially the specific algorithm for 6x6 DFT derived from the new definition was analyzed and implemented and the results were verified. The model was then upgraded to a network capable of implementing 2-D DFT for any order N such that (N)modulo 4 = 2. Extending the definition to other orders of N is still being researched. This project also explored the application of this new method to problems in fractal-image compression.

click here to download abstract

susan.eraly