

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 2D DFT at high speed. The implementation
is based on a novel definition of the 2D DFT relation developed by Dr. R. Gopikaumari at CUSATIndia. 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 speedcomplexity tradeoffs. 2D 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 2D 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 fractalimage compression.
click here to download abstract





