Open Access Open Access  Restricted Access Subscription or Fee Access

Modified FFT Algorithm and its Application in Digital Image Processing System

J. Muralidharan, S. Premalatha

Abstract


Digital Signal Processing (DSP) is used in many application such as image processing, speech processing, video compression, digital set top box, cable modems, digital versatile disk, portable video systems, computers, digital audio, multimedia and wireless communications and digital radio. The field of DSP has always being driven by the advances in DSP applications and scaled Very Large Scale Integration(VLSI) technologies Therefore, at any given time ,DSP applications impose several challenges on the implementations of the DSP systems. It requires complex algorithm to implement those application. This limit the performance of DSP system. These algorithm need to be transformed for design of high speed or low power implementations. One of the essential algorithm for implementing VLSI Digital Signal Processing is Fast Fourier Transform(FFT).It needs n/2log2n multiplication arithmetic nlog2n addition arithmetic. Design of those adders and multipliers uses various implementation styles, such as Ripple Carry Adder (RCA) ,Carry Skip Adder (CSK) ,Carry Select Adder and Carry Look ahead Adder (CLA) Error may occurs while implementing those adders. The concept of Error Tolerance (ET) is introduced to improve the performance. To deal with error-tolerant problems, some Truncated adders/multipliers have been reported , but are not able to perform well in either its speed, power, area, or accuracy. Of course, not all digital systems can engage the error-tolerant concept. In digital systems such as control systems, the correctness of the output signal is extremely important, and this denies the use of the error- tolerant circuit. However, for many digital signal processing systems that process signals relating to human senses such as hearing, sight , smell, and touch, e.g., the image processing and speech processing systems, the error-tolerant circuits may be applicable.

Keywords


Adders, Digital Signal Processing (DSP), Error Tolerance, High-Speed Integrated Circuits, Low-Power Design, VLSI

Full Text:

PDF

References


A. B. Melvin, “Let’s think analog,” in Proc. IEEE Comput. Soc. Annu Symp. VLSI, 2005, pp. 2–5.

International Technology Roadmap for Semiconductors [Online]. Available: http://public.itrs.net/

A. B. Melvin and Z. Haiyang, “Error-tolerance and multi-media,” in Proc. 2006 Int. Conf. Intell. Inf. Hiding and Multimedia Signal Process., 2006, pp. 52l–524.

M. A. Breuer, S. K. Gupta, and T. M. Mak, “Design and error-toler- ance in the presence of massive numbers of defects,” IEEE Des. Test Comput., vol. 24, no. 3, pp. 2l6–227, May-Jun. 2004.

M. A. Breuer, “Intelligible test techniques to support error-tolerance,” in Proc. Asian Test Symp., Nov. 2004, pp. 386–393.

K. J. Lee, T. Y. Hsieh, and M. A. Breuer, “A novel testing methodology based on error-rate to support error-tolerance,” in Proc. Int. Test Conf., 2005, pp. ll36–ll44.

I. S. Chong and A. Ortega, “Hardware testing for error tolerant mul- timedia compression based on linear transforms,” in Proc. Defect and Fault Tolerance in VLSI Syst. Symp., 2005, pp. 523–53l.

H. Chung and A. Ortega, “Analysis and testing for error tolerant motion estimation,” in Proc. Defect and Fault Tolerance in VLSI Syst. Symp.,2005, pp. 5l4–522.

H. H. Kuok, “Audio recording apparatus using an imperfect memory circuit,” U.S. Patent 5 4l4 758, May 9, l995.

T. Y. Hsieh, K. J. Lee, and M. A. Breuer, “Reduction of detected ac- ceptable faults for yield improvement via error-tolerance,” in Proc. Des., Automation and Test Eur. Conf. Exhib., 2007, pp. l–6.

K. V. Palem, “Energy aware computing through probabilistic switching: A study of limits,” IEEE Trans. Comput., vol. 54, no. 9, pp. ll23–ll37, Sep. 2005.

S. Cheemalavagu, P. Korkmaz, and K. V. Palem, “Ultra low energy computing via probabilistic algorithms and devices: CMOS device primitives and the energy-probability relationship,” in Proc. 2004 Int. Conf. Solid State Devices and Materials, Tokyo, Japan, Sep. 2004, pp.402–403.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.