Fast Fourier Transform: VLSI Architectures
|
|
- Bonnie Thornton
- 6 years ago
- Views:
Transcription
1 Fast Fourier Transform: VLSI Architectures Lecture Vladimir Stojanović 6.97 Communication System Design Spring 6 Massachusetts Institute of Technology Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring 6.
2 Pipelined FFT architectures Examples 8 C BF C BF C BF j C BF (). RMDC(-6) Radix- 8 BF BF BF j BF multi-path delay commutator single-path delay feedback X6 BF X6 BF (). R5DF(-6) BE8F X BF X BF Radix- (). RSDF(-56) single-path delay feedback C BF 6 8 C 8 6 BF 8 C 8 BF C BF multi-path delay commutator (). RMDC(-56) single-path delay commutator DC6X6 BF DC6X6 BF DC6X BF DC6X BF (5). RSDC(-56) Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
3 Radix- Multi-path Delay Commutator 8 C BF C BF C BF j C BF The most classical approach for pipeline implementation of radix- FFT Input sequence broken into two parallel data streams flowing forward with correct distance between data elements entering the butterfly scheduled by proper delays Both butterflies and multipliers are in 5% utilization Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
4 Radix- Single-path Delay Feedback 8 BF BF BF j BF [Wold& Despain 8] Uses registers more efficiently Both as input and the output of the butterfly A single data stream goes through the multiplier at every stage Multiplier utilization is also 5% Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
5 Radix- Single-path Delay Feedback [Despain7] X BF X BF x DFT X X x DFT X DFT X x 8 DFT X x x 5 DFT X X 5 x(n) W y(n) Utilization of multipliers 75% By storing BF outputs Radix- butterfly utilization only 5% Butterfly fairly complicated At least 8 complex adders x(n+ ) x(n+ ) x(n+ ) - j n W n W n W y(n+ ) y(n+ ) y(n+ ) Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 5
6 Radix- Multi-path Delay Commutator [Swartzlander8] C 8 BF + ++ C BF x X DFT X x DFT X DFT X x 8 DFT X x X DFT x 5 X 5 What is the utilization of x(n) W y(n) Butterflies? Multipliers? x(n+ ) x(n+ ) x(n+ ) - j n W n W n W y(n+ ) y(n+ ) y(n+ ) Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 6
7 Radix- Single-path Delay Commutator [Bi & Jones 89] input commutator stage stage butterfly element commutator butterfly element x X DFT X x DFT X DFT X x 8 DFT X x X DFT x 5 X 5 c c c c c 5 c 6 coefficient Modified radix- algorithm Programmable ¼ radix- BF 75% utilization x(n+ ) Used to build one of the largest single-chip FFTs (89pts) [Bidet 95] x(n) x(n+ ) x(n+ ) - j W n W n W n W y(n) y(n+ ) y(n+ ) y(n+ ) Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 7
8 RSDC commutator and butterfly details input t t t T t x(n) Time t'+6t t' input t t : multiplexers m t c c c Time Outputs from commutator at stage t'+8t m = m = m = m = t'+t stage stage re () im () re () im () re () im () re () im () add/sub add/sub add/sub add/sub m t c c 5 c 6 add/sub D add/sub Re Im ( = addition, = subtraction) Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 8
9 Some conclusions Delay feedback approaches are always more efficient than corresponding delay-commutator approaches In terms of memory utilization Since butterfly outputs share same storage with its inputs Pipeline architectures require FFT algorithms to be formulated in a hardware-oriented form Where spatial regularity is preserved in a signal-flow graph (SFG) So that arithmetic operations can be tightly scheduled for efficient hardware utilization Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 9
10 Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design Decomposition a review Twiddle factor is th primitive root of unity With exponent evaluated modulo Most fast algorithms share same general strategy Map one-dimensional transform int a two or multidimensional representation Exploit congruence property of coefficients to simplify computation Unlike traditional step-by-step decomposition of twiddle factors Cascading the twiddle factor decomposition leads to new forms of FFT with high-spatial regularity
11 Radix approach Start by classical divide-and-conquer radix- DIF indexing But, consider the first two steps of decomposition together [Shouseng and Torkelson 996] Compute directly in standard radix- approach ew idea is to proceed to shorter DFTs cascading the twiddle factor W (/n+n)k Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
12 A 6pt example Get radix--like mulitplier complexity with radix- butterfly structures (radix- ) x() x() x() x() x() x(5) x(6) x(7) x(8) x(9) x() x() x() x() x() x(5) W W W W 6 W W W W W W W 6 W 9 / DFT (k=, k=) / DFT (k=, k=) / DFT (k=, k=) / DFT (k=, k=) X() X(8) X() X() X() X() X(6) X() X() X(9) X(5) X() X() X() X(7) X(5) x() x() x() x() x() x(5) x(6) x(7) x(8) x(9) x() x() x() x() x() x(5) BF I BF II BF I BF II BF III BF IV W W W 6 W W W W W 6 W 9 X() X(8) X() X() X() X() X(6) X() X() X(9) X(5) X() X() X() X(7) X(5) Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
13 A 6pt radix- example Image removed due to copyright restrictions. Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
14 Radix- (R SDF) architecture = x(n) BFI BFII BFI BFII BFI BFII BFI BFII X + + t X X t X X t X X t X + X(k) clk 7 6 W(n) 5 W(n) W(n) Similar to RSDF xr(n) xi(n) xr(n+/) xi(n+/) Reduced number of multipliers eed two types of butterflies One identical to that in RSDF - - The other contains the logic for trivial twiddle factor multiplication (with j) Synchronization control very simple due to spatial regularity Just a log binary counter (i). BFI x xr(n) xi(n) xr(n+/) xi(n+/) t x (ii). BFII zr(n+/) zi(n+/) zr(n) zi(n) Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
15 Radix- architecture Sync control log-bit binary counter Synchronization controller Address counter for twiddle factor reading in each stage On first / cycles, -to- mux in BF switch to Butterfly is idle (input data directed to shift registers) On next / cycles, muxes in BF switch to Butterfly computes a pt DFT with incoming data and data stored in the shift registers Output Z(n) sent to twiddle multiplier Output Z(n+/) sent back to the shift register to be multiplied in next / cycles, when the first half of the next frame is loaded in x(n) BFI BFII BFI BFII BFI BFII BFI BFII X + + t X X t X X t X X t X + X(k) clk 7 6 W(n) 5 W(n) W(n) Operation of BF is similar, except the distance of butterfly input sequence is just / and the trivial multiply logic Utilization of the multiplier is 75% ext frame can be computed w/o pausing due to the pipelined processing in each stage Pipeline register can be inserted between each multiplier and BF stage to improve the performance Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 5
16 Arithmetic complexity RMDC RSDF RSDF RMDC RSDC R SDF multiplier # adder # memory size control (log - ) (log - ) log - (log - ) log - log - log log 8 log 8 log log log / / simple simple medium simple complex simple R SDF has reached minimum requirement for both multiplier and storage Only RSDC better in terms of adder usage R SDF well suited for VLSI implementations of pipeline FFT processors Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 6
17 Memory issues The area/power consumption in the pipeline architectures dominated by the FIFO register files at each stage Complex multipliers at each (or every other stage) To diminish the unnecessary data moving in the FIFO need to reconstruct the storage A known approach is to use FIFO with -port RAM With read and write addresses displaced by a constant -port RAM cells % more area of the -port RAM cell Use two / -port RAMs Read and write interleaved Each active every other cycle D(n) a E E b E c E /- RAM /- RAM d D(n-) D(n) lx -port RAM D(n-) W-addr. R-addr. R/W Addr. W R Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 7
18 Single stage hardware example x[] x[] x[] x[] x[] x[5] x[6] x[7] W W W - - W W W W T FFT =. r logr. Tr,PE W W W W W X[] X[] X[] X[6] X[] X[5] X[] X[7] S/P & Bit reverse Control Circuits /r Butterflies Coeff ROM P/S Counter Where, /r = o. of butterfly per stage log r = o. of stage T r,pe = Time to calculate one butterfly Fold stages onto each other eed constant geometry signal flow graph Big price in area for parallelism (within each stage) [Sadat] Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 8
19 Radix-8 Pipelined/Parallel implementation A 6pt FFT example for 8.a [Excerpted from Maharatna et al ] Two dimensional structure of 8pt FFTs The number of nontrivial complex multiplications is 9 (7x7) Since the first twiddle is always The number of nontrivial complex multiplications for radix- FFT is 66 Radix- (or ) FFTs need only 5 multiplies Important to note that for 8pt FFT (DIT) no need for multiplies Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 9
20 8pt DIT FFT Figure from Maharatna, K., E. Grass, and U. Jagdhold. "A 6-point Fourier Transform Chip for High-speed Wireless LA Application Using OFDM." Solid-State Circuits 9 (): 8-9. Copyright IEEE. Used with permission. The only nontrivial multiply is with /sqrt() Easily realize using hardwired shift-and-add Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
21 Block diagram of the FFT unit Figure from Maharatna, K., E. Grass, and U. Jagdhold. "A 6-point Fourier Transform Chip for High-speed Wireless LA Application Using OFDM." Solid-State Circuits 9 (): 8-9. Copyright IEEE. Used with permission. Two-stages are pipelined Fully parallel in each stage (radix- 8pt FFT, single clk cycle) Two performance bottlenecks Large number of global wires resulting from the multiplexing of complex data to the 8-point FFTs Construction of the multiplier unit to attain the required speed with minimal silicon are is not trivial Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
22 Input unit Hard wired outputs and data shifting To the 8pt FFT Reduce de-muxing Reduce global wires Cannot shift every clk Multiplier cannot finish Extend latency Temporary registers,, Figure from Maharatna, K., E. Grass, and U. Jagdhold. "A 6-point Fourier Transform Chip for High-speed Wireless LA Application Using OFDM." Solid-State Circuits 9 (): 8-9. Copyright IEEE. Used with permission. Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
23 9 multiplies Multiplier unit Only nine sets unique (cos,sin) hard-wired constant Significantly less storage space for coefficients Turn multiplies into shift&add Figure from Maharatna, K., E. Grass, and U. Jagdhold. "A 6-point Fourier Transform Chip for High-speed Wireless LA Application Using OFDM." Solid-State Circuits 9 (): 8-9. Copyright IEEE. Used with permission. Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
24 Multiplier unit and scheduling Figures from Maharatna, K., E. Grass, and U. Jagdhold. "A 6-point Fourier Transform Chip for High-speed Wireless LA Application Using OFDM." Solid-State Circuits 9 (): 8-9. Copyright IEEE. Used with permission. Some of the coefficients requested concurrently by different FFT outputs Solve by adding temp registers in the input unit ~5% less power and area than 8 standard complex multipliers Buffer unit similar to input unit, just w/o temporary registers Outputs also hardwired with distance of 8 Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design
25 A mirror of input unit Output unit Just w/o temporary registers Control/sync is simple 5-bit counter Starts counting when input full Local counters control Input Intermediate Output units Figure from Maharatna, K., E. Grass, and U. Jagdhold. "A 6-point Fourier Transform Chip for High-speed Wireless LA Application Using OFDM." Solid-State Circuits 9 (): 8-9. Copyright IEEE. Used with permission. Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 5
26 Cite as: Vladimir Stojanovic, course materials for 6.97 Communication System Design, Spring Communication System Design 6 Readings [] H.e. Shousheng and M. Torkelson "A new approach to pipeline FFT processor," Parallel Processing Symposium, 996., Proceedings of IPPS '96, The th International no. S -, pp , 996. [] H.e. Shousheng and M. Torkelson "Designing pipeline FFT processor for OFDM (de)modulation," Signals, Systems, and Electronics, 998. ISSSE URSI International Symposium on no. S -, pp. 57-6, 998. [] E. Wold and Alvin M. Despain "Pipeline and Parallel-Pipeline FFT Processors for VLSI Implementations," IEEE Trans. Computers vol., no. 5, pp. -6, 98. [] G. Bi and E.V. Jones "A pipelined FFT processor for word-sequential data," Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing], IEEE Transactions on vol. 7, no. S , pp , 989. [] K. Maharatna, E. Grass and U. Jagdhold "A 6-point Fourier transform chip for highspeed wireless LA application using OFDM," Solid-State Circuits, IEEE Journal of vol. 9, no. S - 8-9, pp. 8-9,. Interesting DIT&F algorithm [] C. Chiu, W. Hui, T.J. Ding and J.V. McCanny "A 6-point Fourier transform chip for video motion compensation using phase correlation," Solid-State Circuits, IEEE Journal of vol., no. S 8-9, pp , 996. Power-performance estimation [] S. Hong, S. Kim, M.C. Papaefthymiou and W.E. Stark "Power-complexity analysis of pipelined VLSI FFT architectures for low energy wireless communication applications," Circuits and Systems, 999. nd Midwest Symposium on vol., no. S -, pp. -6 vol., 999. [] K. Pagiamtzis and P.G. Gulak "Empirical performance prediction for IFFT/FFT cores for OFDM systems-on-a-chip," Circuits and Systems,. MWSCAS-. The 5th Midwest Symposium on vol., no. S -, pp. I-58-6 vol.,.
An Efficient Design of Parallel Pipelined FFT Architecture
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3, Issue 10 October, 2014 Page No. 8926-8931 An Efficient Design of Parallel Pipelined FFT Architecture Serin
More informationIMPLEMENTATION OF 64-POINT FFT/IFFT BY USING RADIX-8 ALGORITHM
Int. J. Elec&Electr.Eng&Telecoms. 2013 K Venkata Subba Reddy and K Bala, 2013 Research Paper ISSN 2319 2518 www.ijeetc.com Vol. 2, No. 4, October 2013 2013 IJEETC. All Rights Reserved IMPLEMENTATION OF
More informationDESIGN AND IMPLEMENTATION OF MOBILE WiMAX (IEEE e) PHYSICAL LAYERUSING FPGA
DESIGN AND IMPLEMENTATION OF MOBILE WiMAX (IEEE 802.16e) PHYSICAL LAYERUSING FPGA 1 Shailaja S, 2 DeepaM 1 M.E VLSI DESIGN, 2 Assistant Professor, Kings college of Engineering,Thanjavur, Tamilnadu, India.
More informationA Novel Approach in Pipeline Architecture for 64-Point FFT Processor without ROM
A Novel Approach in Pipeline Architecture for 64-Point FFT Processor without ROM A.Manimaran, Dr.S.K.Sudheer, Manu.K.Harshan Associate Professor, Department of ECE, Karpaga Vinayaga College of Engineering
More informationAn Area Efficient FFT Implementation for OFDM
Vol. 2, Special Issue 1, May 20 An Area Efficient FFT Implementation for OFDM R.KALAIVANI#1, Dr. DEEPA JOSE#1, Dr. P. NIRMAL KUMAR# # Department of Electronics and Communication Engineering, Anna University
More informationVLSI Implementation of Pipelined Fast Fourier Transform
ISSN: 2278 323 Volume, Issue 4, June 22 VLSI Implementation of Pipelined Fast Fourier Transform K. Indirapriyadarsini, S.Kamalakumari 2, G. Prasannakumar 3 Swarnandhra Engineering College &2, Vishnu Institute
More informationA Combined SDC-SDF Architecture for Normal I/O Pipelined Radix-2 FFT
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS 1 A Combined SDC-SDF Architecture for Normal I/O Pipelined Radix-2 FFT Zeke Wang, Xue Liu, Bingsheng He, and Feng Yu Abstract We present
More informationA Novel Low Power Approach for Radix-4 commutator FFT Based on CSD Algorithm
A Novel Low Power Approach for Radix-4 commutator FFT Based on CSD Algorithm 1 BANOTHU DHARMA, 2 O.RAVINDER, 3 B.HANMANTHU 1,2 Dept. of ECE, Sree Chaitanya College of Engineering, Karimnagar, T.S. India
More informationLow Power R4SDC Pipelined FFT Processor Architecture
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) e-issn: 2319 4200, p-issn No. : 2319 4197 Volume 1, Issue 6 (Mar. Apr. 2013), PP 68-75 Low Power R4SDC Pipelined FFT Processor Architecture Anjana
More informationA HIGH SPEED FFT/IFFT PROCESSOR FOR MIMO OFDM SYSTEMS
A HIGH SPEED FFT/IFFT PROCESSOR FOR MIMO OFDM SYSTEMS Ms. P. P. Neethu Raj PG Scholar, Electronics and Communication Engineering, Vivekanadha College of Engineering for Women, Tiruchengode, Tamilnadu,
More informationCombination of SDC-SDF Architecture for I/O Pipelined Radix-2 FFT
Combination of SDC-SDF Architecture for I/O Pipelined Radix-2 FFT G.Chandrabrahmini M.Tech Student, Stanley Stephen College of Engineering & Technology, Panchalingala, Kurnool - 518004. A.P. N.Praveen
More informationDesign Of A Parallel Pipelined FFT Architecture With Reduced Number Of Delays
Design Of A Parallel Pipelined FFT Architecture With Reduced Number Of Delays Kiranraj A. Tank Department of Electronics Y.C.C.E, Nagpur, Maharashtra, India Pradnya P. Zode Department of Electronics Y.C.C.E,
More informationA FFT/IFFT Soft IP Generator for OFDM Communication System
A FFT/IFFT Soft IP Generator for OFDM Communication System Tsung-Han Tsai, Chen-Chi Peng and Tung-Mao Chen Department of Electrical Engineering, National Central University Chung-Li, Taiwan Abstract: -
More informationVLSI Implementation of Area-Efficient and Low Power OFDM Transmitter and Receiver
Indian Journal of Science and Technology, Vol 8(18), DOI: 10.17485/ijst/2015/v8i18/63062, August 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 VLSI Implementation of Area-Efficient and Low Power
More informationULTRAWIDEBAND (UWB) communication systems,
1726 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 40, NO. 8, AUGUST 2005 A 1-GS/s FFT/IFFT Processor for UWB Applications Yu-Wei Lin, Hsuan-Yu Liu, and Chen-Yi Lee, Member, IEEE Abstract In this paper, we
More informationM.Tech Student, Asst Professor Department Of Eelectronics and Communications, SRKR Engineering College, Andhra Pradesh, India
Computational Performances of OFDM using Different Pruned FFT Algorithms Alekhya Chundru 1, P.Krishna Kanth Varma 2 M.Tech Student, Asst Professor Department Of Eelectronics and Communications, SRKR Engineering
More informationArea Efficient Fft/Ifft Processor for Wireless Communication
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 4, Issue 3, Ver. III (May-Jun. 2014), PP 17-21 e-issn: 2319 4200, p-issn No. : 2319 4197 Area Efficient Fft/Ifft Processor for Wireless Communication
More informationFPGA Implementation of a Novel Efficient Vedic FFT/IFFT Processor For OFDM
FPGA Implementation of a Novel Efficient Vedic FFT/IFFT Processor For OFDM Nisha John 1, Prof. Sadanandan G.K 2 PG Student, Dept of ECE, Toc H Institute of Science and Technology, Cochin, Kerala, India
More informationDesign of FFT Algorithm in OFDM Communication System
T. Chandra Sekhar et al Int. Journal of Engineering Research and Applications RESEARCH ARTICLE OPEN ACCESS Design of FFT Algorithm in OFDM Communication System Baddi.Yedukondalu, Valluri.Jaganmohanrao,
More informationA High-Speed Low-Complexity Modified Processor for High Rate WPAN Applications
IEEE TRASACTIOS O VERY LARGE SCALE ITEGRATIO (VLSI) SYSTEMS, VOL. 21, O. 1, JAUARY 2013 187 [4] J. A. de Lima and C. Dualibe, A linearly tunable low-voltage CMOS transconductor with improved common-mode
More informationA PIPELINE FFT PROCESSOR
A PPELNE FFT PROCESSOR Weidong Li Electrical Engineering Dept. Linkoping University Lin koping SE-581 83 Sweden Lars Wanhammar Electrical Engineering Dept. Linkoping University Linkoping SE-581 83 Sweden
More informationAn Efficient FFT Design for OFDM Systems with MIMO support
An Efficient FFT Design for OFDM Systems with MIMO support Maheswari. Dasarathan, Dr. R. Seshasayanan Abstract This paper presents the implementation of FFT for OFDM systems to process the real time high
More informationDESIGN AND IMPLEMENTATION OF FFT ARCHITECTURE FOR REAL-VALUED SIGNALS BASED ON RADIX-2 3 ALGORITHM
DESIGN AND IMPLEMENTATION OF FFT ARCHITECTURE FOR REAL-VALUED SIGNALS BASED ON RADIX-2 3 ALGORITHM 1 Pradnya Zode, 2 A.Y. Deshmukh and 3 Abhilesh S. Thor 1,3 Assistnant Professor, Yeshwantrao Chavan College
More informationPAPER A High-Speed Two-Parallel Radix-2 4 FFT/IFFT Processor for MB-OFDM UWB Systems
1206 IEICE TRAS. FUDAMETALS, VOL.E91 A, O.4 APRIL 2008 PAPER A High-Speed Two-Parallel Radix-2 4 FFT/IFFT Processor for MB-OFDM UWB Systems Jeesung LEE, onmember and Hanho LEE a), Member SUMMARY This paper
More informationImplementation techniques of high-order FFT into low-cost FPGA
Implementation techniques of high-order FFT into low-cost FPGA Yousri Ouerhani, Maher Jridi, Ayman Alfalou To cite this version: Yousri Ouerhani, Maher Jridi, Ayman Alfalou. Implementation techniques of
More informationEFFICIENT DESIGN OF FFT/IFFT PROCESSOR USING VERILOG HDL
EFFICIENT DESIGN OF FFT/IFFT PROCESSOR USING VERILOG HDL M. SRIDHANYA (1), MRS. G. ANNAPURNA (2) M.TECH, VLSI SYSTEM DESIGN, VIDYA JYOTHI INSTITUTE OF TECHNOLOGY (1) M.TECH, ASSISTANT PROFESSOR, VIDYA
More informationA SURVEY ON FFT/IFFT PROCESSOR FOR HIGH SPEED WIRELESS COMMUNICATION SYSTEM
A SURVEY ON FFT/IFFT PROCESSOR FOR HIGH SPEED WIRELESS COMMUNICATION SYSTEM K. Vijayakanthan and M. Anand Dr. M. G. R Educational and Research Institute University, Chennai, India E-Mail: vijayakanthank@gmail.com
More informationLOW POWER FEED FORWARD FFT ARCHITECTURES USING SWITCH LOGIC
LOW POWER FEED FORWARD FFT ARCHITECTURES USING SWITCH LOGIC 1 DHANABAL R, 2 BHARATHI V, 3 SUJANA D.V., 4 SHRUTHI UDAYKUMAR, 5 JOHNY S RAJ, 6 ARAVIND KUMAR V.N #1 Assistant Professor (Senior Grade),VLSI
More informationAn Efficient Method for Implementation of Convolution
IAAST ONLINE ISSN 2277-1565 PRINT ISSN 0976-4828 CODEN: IAASCA International Archive of Applied Sciences and Technology IAAST; Vol 4 [2] June 2013: 62-69 2013 Society of Education, India [ISO9001: 2008
More informationDesign of Reconfigurable FFT Processor With Reduced Area And Power
Design of Reconfigurable FFT Processor With Reduced Area And Power 1 Sharon Thomas & 2 V Sarada 1 Dept. of VLSI Design, 2 Department of ECE, 1&2 SRM University E-mail : Sharonthomas05@gmail.com Abstract
More informationArchitecture for Canonic RFFT based on Canonic Sign Digit Multiplier and Carry Select Adder
Architecture for Canonic based on Canonic Sign Digit Multiplier and Carry Select Adder Pradnya Zode Research Scholar, Department of Electronics Engineering. G.H. Raisoni College of engineering, Nagpur,
More informationA Low Power Pipelined FFT/IFFT Processor for OFDM Applications
A Low Power Pipelined FFT/IFFT Processor for OFDM Applications M. Jasmin 1 Asst. Professor, Bharath University, Chennai, India 1 ABSTRACT: To produce multiple subcarriers orthogonal frequency division
More informationA High Performance Split-Radix FFT with Constant Geometry Architecture
A High Performance Split-Radix FFT with Constant Geometry Architecture Joyce Kwong, Manish Goel Systems and Applications R&D Center 25 TI Blvd Dallas TX, USA Email: {kwong, goel}@ti.com Abstract High performance
More informationComputer Arithmetic (2)
Computer Arithmetic () Arithmetic Units How do we carry out,,, in FPGA? How do we perform sin, cos, e, etc? ELEC816/ELEC61 Spring 1 Hayden Kwok-Hay So H. So, Sp1 Lecture 7 - ELEC816/61 Addition Two ve
More informationDesign and Analysis of RNS Based FIR Filter Using Verilog Language
International Journal of Computational Engineering & Management, Vol. 16 Issue 6, November 2013 www..org 61 Design and Analysis of RNS Based FIR Filter Using Verilog Language P. Samundiswary 1, S. Kalpana
More informationVector Arithmetic Logic Unit Amit Kumar Dutta JIS College of Engineering, Kalyani, WB, India
Vol. 2 Issue 2, December -23, pp: (75-8), Available online at: www.erpublications.com Vector Arithmetic Logic Unit Amit Kumar Dutta JIS College of Engineering, Kalyani, WB, India Abstract: Real time operation
More informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 11, November ISSN
International Journal of Scientific & Engineering Research, Volume 5, Issue 11, November-2014 1470 Design and implementation of an efficient OFDM communication using fused floating point FFT Pamidi Lakshmi
More informationAn FPGA Based Low Power Multiplier for FFT in OFDM Systems Using Precomputations
An FPGA Based Low Power Multiplier for FFT in OFDM Systems Using Precomputations Mokhtar Aboelaze Dept of Electrical Engineering and Computer Science Lassonde School of Engineering York University Toronto
More informationDESIGN OF PROCESSING ELEMENT (PE3) FOR IMPLEMENTING PIPELINE FFT PROCESSOR
International Journal on Cybernetics & Informatics (IJCI) Vol. 5, o. 4, August 2016 DESIG OF PROCESSIG ELEMET (PE3) FOR IMPLEMETIG PIPELIE FFT PROCESSOR Mary RoselineThota,MouniaDandamudi and R.Ramana
More informationA New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm
A New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm V.Sandeep Kumar Assistant Professor, Indur Institute Of Engineering & Technology,Siddipet
More informationDSP Design Lecture 1. Introduction and DSP Basics. Fredrik Edman, PhD
DSP Design Lecture 1 Introduction and DSP Basics Fredrik Edman, PhD fredrik.edman@eit.lth.se Lecturers Fredrik Edman (course responsible) Mail: fredrik.edman@eit.lth.se Room E:2538 Mojtaba Mahdavi (exercises
More informationLow-Power and High Speed 128-Point Pipline FFT/IFFT Processor for OFDM Applications
IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 2, o 1, March 2012 ISS (Online): 1694-0814 www.ijcsi.org 513 Low-Power and High Speed 128-Point Pipline FFT/IFFT Processor for OFDM
More information720 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 21, NO. 4, APRIL 2013
72 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 2, NO. 4, APRIL 23 MDC FFT/IFFT Processor With Variable Length for MIMO-OFDM Systems Kai-Jiun Yang, Shang-Ho Tsai, Senior Member,
More informationData Word Length Reduction for Low-Power DSP Software
EE382C: LITERATURE SURVEY, APRIL 2, 2004 1 Data Word Length Reduction for Low-Power DSP Software Kyungtae Han Abstract The increasing demand for portable computing accelerates the study of minimizing power
More informationMultiple Constant Multiplication for Digit-Serial Implementation of Low Power FIR Filters
Multiple Constant Multiplication for igit-serial Implementation of Low Power FIR Filters KENNY JOHANSSON, OSCAR GUSTAFSSON, and LARS WANHAMMAR epartment of Electrical Engineering Linköping University SE-8
More informationImplementing Logic with the Embedded Array
Implementing Logic with the Embedded Array in FLEX 10K Devices May 2001, ver. 2.1 Product Information Bulletin 21 Introduction Altera s FLEX 10K devices are the first programmable logic devices (PLDs)
More informationOFDM Based Low Power Secured Communication using AES with Vedic Mathematics Technique for Military Applications
OFDM Based Low Power Secured Communication using AES with Vedic Mathematics Technique for Military Applications Elakkiya.V 1, Sharmila.S 2, Swathi Priya A.S 3, Vinodha.K 4 1,2,3,4 Department of Electronics
More informationLow power and Area Efficient MDC based FFT for Twin Data Streams
RESEARCH ARTICLE OPEN ACCESS Low power and Area Efficient MDC based FFT for Twin Data Streams M. Hemalatha 1, R. Ashok Chaitanya Varma 2 1 ( M.Tech -VLSID Student, Department of Electronics and Communications
More informationA Partially Operated FFT/IFFT Processor for Low Complexity OFDM Modulation and Demodulation of WiBro In-car Entertainment System
D.-S. Kim et al.: A Partially Operated FFT/IFFT Processor for Low Complexity OFDM Modulation and Demodulation of WiBro In-car Entertainment System A Partially Operated FFT/IFFT Processor for Low Complexity
More informationMulti-Channel FIR Filters
Chapter 7 Multi-Channel FIR Filters This chapter illustrates the use of the advanced Virtex -4 DSP features when implementing a widely used DSP function known as multi-channel FIR filtering. Multi-channel
More informationImplementation of a FFT using High Speed and Power Efficient Multiplier
Implementation of a FFT using High Speed and Power Efficient 1 Padala.Abhishek.T.S, 2 Dr. Shaik.Mastan Vali 1,2 Dept. of ECE, MVGR College of Engineering, Vizianagaram, Andhra Pradesh, India Abstract Fast
More informationISSN Vol.07,Issue.01, January-2015, Pages:
ISSN 2348 2370 Vol.07,Issue.01, January-2015, Pages:0073-0081 www.ijatir.org MDC FFT/IFFT Processor with Variable Length for MIMO-OFDM Systems VEMU SHIRDI SAIPRABHU 1, P.GOPALA REDDY 2 1 PG Scholar, Sri
More informationAn Design of Radix-4 Modified Booth Encoded Multiplier and Optimised Carry Select Adder Design for Efficient Area and Delay
An Design of Radix-4 Modified Booth Encoded Multiplier and Optimised Carry Select Adder Design for Efficient Area and Delay 1. K. Nivetha, PG Scholar, Dept of ECE, Nandha Engineering College, Erode. 2.
More informationHigh Performance Fbmc/Oqam System for Next Generation Multicarrier Wireless Communication
IOSR Journal of Engineering (IOSRJE) ISS (e): 50-0, ISS (p): 78-879 PP 5-9 www.iosrjen.org High Performance Fbmc/Oqam System for ext Generation Multicarrier Wireless Communication R.Priyadharshini, A.Savitha,
More informationTHE use of the orthogonal frequency division multiplexing
672 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 55, NO. 2, MARCH 2008 Low-Power VLSI Implementation of the Inner Receiver for OFDM-Based WLAN Systems Alfonso Troya, Member, IEEE,
More informationFPGA Implementation of Area-Delay and Power Efficient Carry Select Adder
International Journal of Innovative Research in Electronics and Communications (IJIREC) Volume 2, Issue 8, 2015, PP 37-49 ISSN 2349-4042 (Print) & ISSN 2349-4050 (Online) www.arcjournals.org FPGA Implementation
More informationCS 61C: Great Ideas in Computer Architecture Finite State Machines, Functional Units
CS 61C: Great Ideas in Computer Architecture Finite State Machines, Functional Units Instructors: Vladimir Stojanovic and Nicholas Weaver http://inst.eecs.berkeley.edu/~cs61c/sp16 1 Machine Interpretation
More informationInternational Journal of Electronics and Communication Engineering & Technology (IJECET), ISSN INTERNATIONAL JOURNAL OF ELECTRONICS AND
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) ISSN 0976 6464(Print) ISSN 0976 6472(Online) Volume 3, Issue 3, October- December (2012), pp. 265-279 IAEME: www.iaeme.com/ijecet.asp
More informationLOW-POWER FFT VIA REDUCED PRECISION
LOW-POWER FFT VIA REDUCED PRECISION REDUNDANCY Srinivasa R. Sridhara and Naresh R. Shanbhag Coordinated Science LaboratoryECE Dcpartmcnt University of Illinois at Urbana-Champaign 1308 West Main Street,
More informationPIPELINED FAST FOURIER TRANSFORM FOR LOW POWER OFDM BASED APPLICATIONS
Volume 116 No. 23 2017, 371-376 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu PIPELINED FAST FOURIER TRANSFORM FOR LOW POWER OFDM BASED APPLICATIONS
More informationA New RNS 4-moduli Set for the Implementation of FIR Filters. Gayathri Chalivendra
A New RNS 4-moduli Set for the Implementation of FIR Filters by Gayathri Chalivendra A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science Approved April 2011 by
More informationPart One. Efficient Digital Filters COPYRIGHTED MATERIAL
Part One Efficient Digital Filters COPYRIGHTED MATERIAL Chapter 1 Lost Knowledge Refound: Sharpened FIR Filters Matthew Donadio Night Kitchen Interactive What would you do in the following situation?
More informationEfficient Implementation on Carry Select Adder Using Sum and Carry Generation Unit
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 9, September, 2015, PP 77-82 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Efficient Implementation on Carry Select
More informationChapter 1. Introduction
Chapter 1 Introduction Signals are used to communicate among human beings, and human beings and machines. They are used to probe the environment to uncover details of structure and state not easily observable,
More informationVLSI Implementation of Auto-Correlation Architecture for Synchronization of MIMO-OFDM WLAN Systems
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.10, NO.3, SEPTEMBER, 2010 185 VLSI Implementation of Auto-Correlation Architecture for Synchronization of MIMO-OFDM WLAN Systems Jongmin Cho*, Jinsang
More informationTrade-Offs in Multiplier Block Algorithms for Low Power Digit-Serial FIR Filters
Proceedings of the th WSEAS International Conference on CIRCUITS, Vouliagmeni, Athens, Greece, July -, (pp3-39) Trade-Offs in Multiplier Block Algorithms for Low Power Digit-Serial FIR Filters KENNY JOHANSSON,
More informationAnalysis Parameter of Discrete Hartley Transform using Kogge-stone Adder
Analysis Parameter of Discrete Hartley Transform using Kogge-stone Adder Nikhil Singh, Anshuj Jain, Ankit Pathak M. Tech Scholar, Department of Electronics and Communication, SCOPE College of Engineering,
More informationHIGH PERFORMANCE BAUGH WOOLEY MULTIPLIER USING CARRY SKIP ADDER STRUCTURE
HIGH PERFORMANCE BAUGH WOOLEY MULTIPLIER USING CARRY SKIP ADDER STRUCTURE R.ARUN SEKAR 1 B.GOPINATH 2 1Department Of Electronics And Communication Engineering, Assistant Professor, SNS College Of Technology,
More informationVenkatesan.S 1, Hariharan.J 2. Abstract
International Journal of Scientific & Engineering Research, Volume 5, Issue 5, MAY-2014 397 Design and implementation of FFT algorithm for MB-OFDM with parallel architecture Venkatesan.S 1, Hariharan.J
More informationOptimized area-delay and power efficient carry select adder
Optimized area-delay and power efficient carry select adder Mr. MoosaIrshad KP 1, Mrs. M. Meenakumari 2, Ms. S. Sharmila 3 PG Scholar, Department of ECE, SNS College of Engineering, Coimbatore, India 1,3
More informationA Compact Design of 8X8 Bit Vedic Multiplier Using Reversible Logic Based Compressor
A Compact Design of 8X8 Bit Vedic Multiplier Using Reversible Logic Based Compressor 1 Viswanath Gowthami, 2 B.Govardhana, 3 Madanna, 1 PG Scholar, Dept of VLSI System Design, Geethanajali college of engineering
More informationSIGNED PIPELINED MULTIPLIER USING HIGH SPEED COMPRESSORS
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 SIGNED PIPELINED MULTIPLIER USING HIGH SPEED COMPRESSORS 1 T.Thomas Leonid, 2 M.Mary Grace Neela, and 3 Jose Anand
More informationCHAPTER 4 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED MULTIPLIER TOPOLOGIES
69 CHAPTER 4 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED MULTIPLIER TOPOLOGIES 4.1 INTRODUCTION Multiplication is one of the basic functions used in digital signal processing. It requires more
More informationDesign of Digital FIR Filter using Modified MAC Unit
Design of Digital FIR Filter using Modified MAC Unit M.Sathya 1, S. Jacily Jemila 2, S.Chitra 3 1, 2, 3 Assistant Professor, Department Of ECE, Prince Dr K Vasudevan College Of Engineering And Technology
More informationDesign and Implementation of Efficient Carry Select Adder using Novel Logic Algorithm
289 Design and Implementation of Efficient Carry Select Adder using Novel Logic Algorithm V. Thamizharasi Senior Grade Lecturer, Department of ECE, Government Polytechnic College, Trichy, India Abstract:
More informationPower-conscious High Level Synthesis Using Loop Folding
Power-conscious High Level Synthesis Using Loop Folding Daehong Kim Kiyoung Choi School of Electrical Engineering Seoul National University, Seoul, Korea, 151-742 E-mail: daehong@poppy.snu.ac.kr Abstract
More informationA New network multiplier using modified high order encoder and optimized hybrid adder in CMOS technology
Inf. Sci. Lett. 2, No. 3, 159-164 (2013) 159 Information Sciences Letters An International Journal http://dx.doi.org/10.12785/isl/020305 A New network multiplier using modified high order encoder and optimized
More informationFixed Point Lms Adaptive Filter Using Partial Product Generator
Fixed Point Lms Adaptive Filter Using Partial Product Generator Vidyamol S M.Tech Vlsi And Embedded System Ma College Of Engineering, Kothamangalam,India vidyas.saji@gmail.com Abstract The area and power
More informationHigh Speed Vedic Multiplier Designs Using Novel Carry Select Adder
High Speed Vedic Multiplier Designs Using Novel Carry Select Adder 1 chintakrindi Saikumar & 2 sk.sahir 1 (M.Tech) VLSI, Dept. of ECE Priyadarshini Institute of Technology & Management 2 Associate Professor,
More informationNational Conference on Emerging Trends in Information, Digital & Embedded Systems(NC e-tides-2016)
Carry Select Adder Using Common Boolean Logic J. Bhavyasree 1, K. Pravallika 2, O.Homakesav 3, S.Saleem 4 UG Student, ECE, AITS, Kadapa, India 1, UG Student, ECE, AITS, Kadapa, India 2 Assistant Professor,
More informationAn Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors
An Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors T.N.Priyatharshne Prof. L. Raja, M.E, (Ph.D) A. Vinodhini ME VLSI DESIGN Professor, ECE DEPT ME VLSI DESIGN
More informationSPIRO SOLUTIONS PVT LTD
VLSI S.NO PROJECT CODE TITLE YEAR ANALOG AMS(TANNER EDA) 01 ITVL01 20-Mb/s GFSK Modulator Based on 3.6-GHz Hybrid PLL With 3-b DCO Nonlinearity Calibration and Independent Delay Mismatch Control 02 ITVL02
More informationOption 1: A programmable Digital (FIR) Filter
Design Project Your design project is basically a module filter. A filter is basically a weighted sum of signals. The signals (input) may be related, e.g. a delayed versions of each other in time, e.g.
More informationAn RNS FFT Circuit Using LUT Cascades Based on a Modulo EVMDD
IEEE th International Symposium on Multiple-Valued Logic An FFT Circuit Using LUT Cascades Based on a Modulo EVMDD Hiroki Nakahara Ehime University, Chome, Matsuyama, Ehime 79 877, Japan Tsutomu Sasao
More informationDesign and Implementation of High Speed Carry Select Adder Korrapatti Mohammed Ghouse 1 K.Bala. 2
IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 07, 2015 ISSN (online): 2321-0613 Design and Implementation of High Speed Carry Select Adder Korrapatti Mohammed Ghouse
More informationASIC Implementation of High Speed Processor for Calculating Discrete Fourier Transformation using Circular Convolution Technique
ASIC Implementation of High Speed Processor for Calculating Discrete Fourier Transformation using Circular Convolution Technique P. Saha 1, A. Banerjee 2, A. Dandapat 3, P. Bhattacharyya 4* 1 School of
More informationImplementation and Comparative analysis of Orthogonal Frequency Division Multiplexing (OFDM) Signaling Rashmi Choudhary
Implementation and Comparative analysis of Orthogonal Frequency Division Multiplexing (OFDM) Signaling Rashmi Choudhary M.Tech Scholar, ECE Department,SKIT, Jaipur, Abstract Orthogonal Frequency Division
More informationISSN: (PRINT) ISSN: (ONLINE)
Low Power and High Speed Adaptive OFDM System Using FPGA Jatender Kumar Verma 1, K.K. Verma 2 1 Mtech Scholar, DPG Institute of technology & Management, Gurgaon 2 Assistant Professor, DPG Institute of
More informationMahendra Engineering College, Namakkal, Tamilnadu, India.
Implementation of Modified Booth Algorithm for Parallel MAC Stephen 1, Ravikumar. M 2 1 PG Scholar, ME (VLSI DESIGN), 2 Assistant Professor, Department ECE Mahendra Engineering College, Namakkal, Tamilnadu,
More informationAn FPGA 1Gbps Wireless Baseband MIMO Transceiver
An FPGA 1Gbps Wireless Baseband MIMO Transceiver Center the Authors Names Here [leave blank for review] Center the Affiliations Here [leave blank for review] Center the City, State, and Country Here (address
More informationA 65nm CMOS RF Front End dedicated to Software Radio in Mobile Terminals
A 65nm CMOS RF Front End dedicated to Software Radio in Mobile Terminals F. Rivet, Y. Deval, D. Dallet, JB Bégueret, D. Belot IMS Laboratory, Université de Bordeaux, Talence, France STMicroelectronics,
More informationA Novel High Performance 64-bit MAC Unit with Modified Wallace Tree Multiplier
Proceedings of International Conference on Emerging Trends in Engineering & Technology (ICETET) 29th - 30 th September, 2014 Warangal, Telangana, India (SF0EC024) ISSN (online): 2349-0020 A Novel High
More informationInnovative Approach Architecture Designed For Realizing Fixed Point Least Mean Square Adaptive Filter with Less Adaptation Delay
Innovative Approach Architecture Designed For Realizing Fixed Point Least Mean Square Adaptive Filter with Less Adaptation Delay D.Durgaprasad Department of ECE, Swarnandhra College of Engineering & Technology,
More informationHigh performance Radix-16 Booth Partial Product Generator for 64-bit Binary Multipliers
High performance Radix-16 Booth Partial Product Generator for 64-bit Binary Multipliers Dharmapuri Ranga Rajini 1 M.Ramana Reddy 2 rangarajini.d@gmail.com 1 ramanareddy055@gmail.com 2 1 PG Scholar, Dept
More informationOn-Chip Implementation of Cascaded Integrated Comb filters (CIC) for DSP applications
On-Chip Implementation of Cascaded Integrated Comb filters (CIC) for DSP applications Rozita Teymourzadeh & Prof. Dr. Masuri Othman VLSI Design Centre BlokInovasi2, Fakulti Kejuruteraan, University Kebangsaan
More informationArea Power and Delay Efficient Carry Select Adder (CSLA) Using Bit Excess Technique
Area Power and Delay Efficient Carry Select Adder (CSLA) Using Bit Excess Technique G. Sai Krishna Master of Technology VLSI Design, Abstract: In electronics, an adder or summer is digital circuits that
More informationFPGA implementation of DWT for Audio Watermarking Application
FPGA implementation of DWT for Audio Watermarking Application Naveen.S.Hampannavar 1, Sajeevan Joseph 2, C.B.Bidhul 3, Arunachalam V 4 1, 2, 3 M.Tech VLSI Students, 4 Assistant Professor Selection Grade
More informationFast Fourier Transform utilizing Modified 4:2 & 7:2 Compressor
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 11, Issue 05 (May 2015), PP.23-28 Fast Fourier Transform utilizing Modified 4:2
More informationIJCSIET--International Journal of Computer Science information and Engg., Technologies ISSN
An efficient add multiplier operator design using modified Booth recoder 1 I.K.RAMANI, 2 V L N PHANI PONNAPALLI 2 Assistant Professor 1,2 PYDAH COLLEGE OF ENGINEERING & TECHNOLOGY, Visakhapatnam,AP, India.
More informationHigh Speed Binary Counters Based on Wallace Tree Multiplier in VHDL
High Speed Binary Counters Based on Wallace Tree Multiplier in VHDL E.Sangeetha 1 ASP and D.Tharaliga 2 Department of Electronics and Communication Engineering, Tagore College of Engineering and Technology,
More information