Академический Документы
Профессиональный Документы
Культура Документы
Abstract
The Fast Fourier Transform (FFT) is most widely used in DSP such as imaging, signal processing, frequency communication, applied wireless system. In this paper, a reconfigurable DIT- 8 point FFT design using Vedic multiplier with small area and low power is presented. Urdhava Triyakbhyam algorithm, an ancient Vedic Indian Mathematics sutra, is utilized to achieve high throughput. In the proposed architecture, the 8x8 bit multiplication operation is fragmented reconfigurable FFT modules. The 8x8 multiplication modules are implemented using small 2x2bit multipliers. Reconfigurability is provided in run time for attaining power optimization. The reconfigurable 8 point DITFFT with high through put has been designed, optimized and implemented on an Spartan. This reconfigurable 8 point DIT-FFT is having the high speed and small area as compared to the conventional DIT-FFT. complementary and easy. Due to a growing demand for such complex DSP application, high speed, low cost system-on-a-chip (SOC) implementation of DSP algorithm are receiving increased the attention among the researchers and design engineer. Fast Fourier Transform (FFT) is the one of the fundamental operations that is typically performed in any DSP system. Basic computation formula of FFT is : X (k) = WNnk 0 k N -1 (1)
1. Introduction
Digital signal processing (DSP) is the technology that is omnipresent in almost every field of engineering. High speed adders and multipliers are of extreme importance in DSP for convolution, correlation, DFT, FIR and IIR filters, etc. The core computing process is often a multiplication routine; therefore, new algorithms and hardware for implementation of these functions are field of interest for DSP engineers, hence they are constantly looking for them. Vedic mathematics, the ancient mathematics system, was rediscovered, from the Vedas between 1911 and 1918 by Sri Bharati Krishna Tirthaji. Vedic mathematics is solely based on 16 sutras (word formulae) and manifests a unified structure of mathematics. As such, the methods are direct,
The Fast Fourier Transform (FFT) is a computationally intensive digital signal processing (DSP) function widely used in applications such as imaging, software-defined radio, applied wireless system, machine inspection area and instrumentation field. Many software designers use DSPs in soft implementations, Historically, FFT has been seen as a relatively difficult function to implement optimally in hardware. An ancient system of mathematics, Vedic Mathematics, has a unique technique of computations based on 16 Sutras. Application of these techniques in the computation algorithms of any coprocessor will reduce the power consumption, complexity, area, etc. and increases operating speed, efficiency etc. In this paper reconfigurable FFT is proposed to design by Vedic mathematics. Urdhva tiryakbhyam formula for multiplication is equally applicable to every case of multiplication. Nikhilam Sutra has the compatibility to different data types. This sutra is to be applied to build a power efficient high speed reconfigurable FFT. Paper is organized as follow: section II explains the integration of two fields i.e., Digital Signal Processing and FPGA technology and discusses the role FPGA plays in implementing DSP algorithm. Section III explains the basic and introduction to the Vedic
IJAERT @ 2013
algorithm and the use of these algorithms for solving the different problem of mathematics and this chapter also include the literature survey review. Section IV explains the basic introduction of the FFT and design of different modules of the FFT by Vedic algorithm. Section V shows the various results.
increasing mask costs and FPGA has been made a much more attractive alternative by impact of right first time system realization. In this sense, FPGAs capture the performance aspects offered by ASIC implementation, but with the advantage of programmability usually associated with programmable processors. Thus, FPGA solutions currently offer several hundreds of giga operations per second (GOPS) on a single FPGA for some DSP applications which gives better performance than microprocessors, in lot many the sense.
3. Vedic Algorithm
The proposed Vedic multiplier structure is derived from the Vedic multiplication formulae (Sutras). These Sutras are the traditional methods used for the multiplication of two numbers in the decimal number system. In this work, same idea is applied to the binary number system which makes the proposed algorithm compatible with the digital hardware. Section below discusses the Vedic multiplication based on some algorithms. 3.1 Urdhva Tiryakbhyam Sutra Urdhva Tiryakbhyam (Vertically and Crosswise), deals with the number multiplication. This Sutra is a traditional way for the multiplication of two numbers in the decimal number system. In this work, the same idea has been applied to the binary number system which makes the system compatible with the digital hardware. Lets first have an example to illustrate this Sutra. In this example, two decimal numbers are multiplied. Line diagram for the multiplication of two numbers (234 316) is shown in Fig. 1. The digits on the two ends of the line are multiplied and the result is added with the previous carry. When there are more lines in one step, all the results are added to the previous carry. The least significant digit of the number thus obtained acts as one of the result digit and the rest act as the carry for the next step. Initially the carry is taken to be zero.
IJAERT @ 2013
4. Reconfigurable Architecture
The basic architecture of the reconfigurable FFT is depicted in Fig.2. It can calculate Fourier transform either 2-point or 4-point depending upon the select line which should be given by the programmer. It calculates 2-point and 4-point FFT without changing the hardware of the system. This particular reconfigurable FFT is to be designed by using Vedic multiplier, Vedic sub tractor, and Vedic adder. Vedic reconfigurable FFT produces smaller delay than the delay produced by the conventional reconfigurable FFT. 2-point FFT IN OUT
Table 2: Delay Comparison For Reconfigurable Architecture Architecture Reconfigurable FFT Vedic Reconfigurable FFT Table 3. Area comparision Type of the Architecture Area used Number of Slices: Number of 4 input LTUs: 147 out of 2816 5% 127 out of 2816 4% Delay 13.931 ns 13.325 ns
4-point FFT
IJAERT @ 2013
References
[1] F. Rivet, Y. Deval, D. Dallet, JB. Begueret and D.Belot, 65nm CMOS Circuit Design of a Sampled Analog Signal Processor dedicated to RF Applications, IEEE June 2008. [2] Yutian Zhao, Erdogan, A.T., Arslan, T., "A novel low-power reconfigurable FFT processor," Int. Symp. Circuits and Systems, ISCAS 2005, pp. 4144. [3] J. G. Nash, Computationally efficient systolic architecture for computing the discrete Fourier transform, IEEE Transactions Volume 53, Issue 12, Dec. 2005, [4] Liu Zhaohui, Han Yueqiu. Research of Implementing FFT in FPGA, Beijing Institute of Technology Journal, 1999, 19(2). [5] Anvesh kumar,Ashish Raman,R K Sarin,Arun Khosla Small Area Reconfigurable FFT Design by Vedic Mathematics in Proc IEEE ICAAE10, vol 5 Singapoure,Feb. 2010. [6] Anvesh kumar,Ashish RamanLow Power ALU Design by Ancient Mathematics in Proc IEEE ICAAE10, vol 5, Singapoure,Feb. 2010.
6. Conclusion
An 8-point DIT FFT circuit has been described that provides the high performance (throughput), Small area, dynamic range, flexibility and functionality that can benefit future needs of applied wireless communications systems. In particular it provides for run-time 8-point DIT FFT transform length selection, pruning to support OFDMA protocols, and non-power-of-two FFT sizes. This has been achieved with a simple, regular, localized circuit which minimizes the overall system support costs associated with designing, testing and maintenance.
IJAERT @ 2013