FFT/IFFTProcessor IP Core Datasheet
|
|
- Cornelius Holmes
- 6 years ago
- Views:
Transcription
1 System-on-Chip engineering FFT/IFFTProcessor IP Core Datasheet - Released - Core: Doc:
2 This page has been intentionally left blank ii
3 Copyright reminder Copyright c 2012 by System-on-Chip engineering S.L. All rights are reserved. Unauthorized duplication of this document, in whole or in part, by any means is prohibited without the prior written permission of SoCe S.L. Although SoCe S.L. believes that the information included in this publication is correct as of the date of publication, SoCe S.L. reserves the right to make changes at any time without notice. All information in this document is strictly confidential and may only be published by SoCe S.L. All referenced trademarks are the property of their respective owners. Revision History Rev. Date Author Description /01/03 MT Initial Version /01/03 AC Revised /01/07 AA Re-formatted iii
4 Contents Copyright reminder iii 1 Overview 1 2 Architecture 2 3 Core Symbol and Port Definitions 4 4 Operation Time Diagram 7 5 Preliminary Area an Frequency Characteristics 9 6 Detailed Example Design 11 iv
5 List of Figures 2.1 FFT Architecture Core Symbol Timing diagram of the FFT/IFFTProcessor operation Pipeline-SDF radix 2 7 DIF architecture for N = 8K v
6 List of Tables 3.1 Core Signal Pinout Parameters Parameter values used for synthesis Spartan-6 Family Performance and Resource Utilization vi
7 1 Overview This Fast Fourier Transform (FFT) core, FFT/IFFTProcessor IP core, implements radix 2 k single-path delay feedback (SDF) pipeline FFT architectures, with k > 1. The pipeline architectures offer a good area-power-speed trade-off, and the 2 k algorithms achieve a great reduction of the number of twiddle-factor multiplications without complicating the butterfly radix 2 architecture. The decimation-in-frequency (DIF) method is used. This FFT core computes and N-point forward FFT or inverse FFT (IFFT), where N can be 2 p, with p > 1. The IFFT is computed by exchanging the real and imaginary parts of the initial and final sequence. The choice of forward or inverse transform is run-time configurable. The input data is a vector of N complex values represented as i dbw-bit two scomplement numbers, that is, i dbw bits for each of the real and imaginary components of the data sample. The output vector is represented using o dbw bits for each of the real and imaginary components of the output data. Input data is presented in natural order and the output data in bit reversed order. When the number of different twiddle factors corresponding to a twiddle factor operator is 8 or 16, its implementation is improved with constant multipliers. In other cases, a complex multiplier and a LUT are used. For the biggest LUTs, two different optimizations can be applied: 1. A memory reduction scheme that reduce the number of twiddle factors to store from L to L/ A memoryless CORDIC. All memory is on-chip using either block RAM or distributed RAM. The width of the datapath increases to accommodate the bit growth through the butterfly. Increasing unneeded FFT internal wordlength affects the precision, area, and power consumption. Having the same wordlength throughout the whole FFT processor gives a poor performance since the data has to be shifted down after each radix 2 butterfly to avoid overflow. The first stages in a DIF FFT contain the largest s. The shuffling of the first butterfly is achieved using a delay feedback of N/2. In the second butterfly, a delay feedback of N/4 is needed, in the third N/8 and so on. If the bitwidth is reduced at the input and then allowed to increase towards the output, the required memory, as well as the design area will decrease significantly. The fact that the datapath will be wider at the output than at the input will not affect the size of the memory that much, since the last s are short length. In fact, the last one is only one word length. SoCe Core: Doc: / 12
8 2 Architecture The number of points of an FFT can be defined as N = 2 n k+l. If l = 0, the FFT is composed by n radix 2 k stages. On the other hand, if l > 0, the FFT is composed by n radix 2 k stages and one extra radix 2 l stage. Figure 2.1 shows the architecture of one generic radix 2 b stage of the FFT core. The BF1 blocks implements the hardware needed to perform the arithmetic operations of the radix 2 butterflies and the required shuffling for its correct operation. The BF2 blocks are similar to the BF1 blocks. However, some of the outputs are multiplied by j. The required shuffling is achieved using s of length N/2 i, where i goes from 1 to log 2 N. The value of b indicates the number of butterfly radix 2 blocks in each stage. If it is even, the stage is composed by b/2 groups of BF1-BF2 blocks, as can be seen in Figure 2.1(b). On the other hand, if b is odd, the stage is composed by (b 1)/2 groups of BF1-BF2 blocks and one extra group with a BF1 block, Figure 2.1(a). The symbol represents a general complex multiplier and the symbol a constant complex multiplier. When the number of different twiddle factors corresponding to a twiddle factor operator is 8 or 16, its implementation is improved with constant multipliers. In other cases, a complex multiplier and a LUT are used. If the coefficient memory reduction scheme is applied, the size of the largest LUT in the design is reduced from L to (L/8 + 1). If the CORDIC algorithm is applied, no LUT is needed for their implementation. SoCe Core: Doc: / 12
9 FFT/IFFTProcessor IP Core Datasheet Group 1 Group (b-1)/2 Group (b+1)/2 LUT LUT Input data BF1 BF2... BF1 BF2 BF1 Ouput data (a) b odd Group 1 Group b/2-1 Group b/2 LUT LUT Input data BF1 BF2... BF1 BF2 BF1 BF2 Ouput data (b) b even Figure 2.1: FFT Architecture SoCe Core: Doc: / 12
10 3 Core Symbol and Port Definitions Signal names for the schematic symbol are shown in Figure 3.1 and described in Table 3.1. In order to configure the FFT/IFFTProcessor, it has been employed some parameters. They are described in Table 3.2. SoCe Core: Doc: / 12
11 FFT/IFFTProcessor IP Core Datasheet Table 3.1: Core Signal Pinout Port Name Port Width Direction Description CLK 1 Input Rising-edge clock RESET N 1 Input Synchronous reset, active in low. DIN I i dbw Input Real part of the input data in two s complement. DIN Q i dbw Input Imaginary part of the input data in two s complement. VALID DIN 1 Input Input data validation signal (Active High): This signal is High when valid data is presented at the input. SELECT 1 Output Control signal that indicates if a forward FFT or an inverse FFT is performed. When SELECT = 0, a forward transform is computed. If SELECT = 1, an inverse transform is computed. DOUT I o dbw Output Real part of the output data two s complement. DOUT Q o dbw Output Imaginary part of the output data in two s complement. VALID DOUT 1 Output Output data validation signal (Active High): This signal is High when valid data is presented at the output. Table 3.2: Parameters Name Type Range Description i dbw Integer > 0 Bitwidth of the input din i and din q ports. o dbw Integer > 0 Bitwidth of the output dout i and dout q ports. log2n Integer log 2 N Base 2 logarithm of the number of points of the FFT (N). dbw 1, dbw 2,..., dbw log2n Integer i dbw Bitwidth of the data in each butterfly of the architecture. tbw Integer > 0 Bitwidth of the real and imaginary parts of the twiddle factors. k Integer > 0 Value of k of the radix 2 k algorithm. SoCe Core: Doc: / 12
12 FFT/IFFTProcessor IP Core Datasheet CLK RESET_N DIN_I DIN_Q VALID_DIN DOUT_I DOUT_Q VALID_DOUT SELECT Figure 3.1: Core Symbol SoCe Core: Doc: / 12
13 4 Operation Time Diagram This section describes the timing behaviour of FFT/IFFTProcessor. Figure 4.1 shows the timing diagram of the FFT core operation. Data enter into the core through the din i and din q input ports while the valid din signal is high. After an FFT delay, the data starts to appear at the dout i and dout q output ports while the output data validation signal valid dout is high. This FFT delay delay is calculated as: F F T delay = log log 2N 2 N + ( N + 1) (4.1) 2 2i where the sum represents the delays introduced by the s and the log 2N 2 term, the delays introduced by the multipliers. i=1 SoCe Core: Doc: / 12
14 FFT/IFFTProcessor IP Core Datasheet clk din_i din_q valid_din dout_i dout_q valid_dout FFT delay FFT delay Guard interval Figure 4.1: Timing diagram of the FFT/IFFTProcessor operation SoCe Core: Doc: / 12
15 5 Preliminary Area an Frequency Characteristics This section summarizes some synthesis and place and route results of the FFT/IFFTProcessor core for Xilinx FPGAs. The analysis has been limited to the parameter values shown in Table 5.1. All the results have been obtained using Xilinx ISE version Table 5.2 shows performance and resource usage numbers for Spartan-6 LXT family FPGA. The achievable maximum frequency of the core with this FPGA family depends on the applied optimizations. SoCe Core: Doc: / 12
16 FFT/IFFTProcessor IP Core Datasheet Table 5.1: Parameter values used for synthesis Parameter Value i dbw 12 o dbw 12 log2n 13 tbw 10 k 7 Table 5.2: Spartan-6 Family Performance and Resource Utilization Optimization ROM N/8 CORDIC FFs LUTs RAM16BWERs RAM8BWERs DSP48A1s Max Frequency (MHz) SoCe Core: Doc: / 12
17 6 Detailed Example Design In this example, an N = 8K-points FFT implementation example is presented. The specifications are an input and output wordlengths of 12 bits, and a signal to quantization noise ratio (SQNR) of 40dB. A pipeline-sdf radix 2 7 DIF FFT architecture has been implemented. Figure 6.1 shows the block diagram of the architecture. The wordlength of the processor is determined by SQNR simulation. The internal wordlengths have been adjusted to their minimum values for continue guaranteeing the specified SQNR. The bitwidth of the twiddle factors has been fixed to 10 bits. The VHDL description of the module has been simulated and compared with the obtained results with floating-point arithmetic with a satisfactory result. SoCe Core: Doc: / 12
18 FFT/IFFTProcessor IP Core Datasheet LUT LUT LUT 8192 x(n) BF1 BF2 BF1 BF2 BF1 BF2 BF1 32 BF1 16 BF2 LUT 64 8 BF1 4 BF2 2 BF1 1 BF2 X[k] Figure 6.1: Pipeline-SDF radix 2 7 DIF architecture for N = 8K SoCe Core: Doc: / 12
Core Facts. Documentation Design File Formats. Verification Instantiation Templates Reference Designs & Application Notes Additional Items
(FFT_PIPE) Product Specification Dillon Engineering, Inc. 4974 Lincoln Drive Edina, MN USA, 55436 Phone: 952.836.2413 Fax: 952.927.6514 E mail: info@dilloneng.com URL: www.dilloneng.com Core Facts Documentation
More informationUser Manual for FC100
Sundance Multiprocessor Technology Limited User Manual Form : QCF42 Date : 6 July 2006 Unit / Module Description: IEEE-754 Floating-point FPGA IP Core Unit / Module Number: FC100 Document Issue Number:
More informationAnalysis of Radix- SDF Pipeline FFT Architecture in VLSI Using Chip Scope
Analysis of Radix- SDF Pipeline FFT Architecture in VLSI Using Chip Scope G. Mohana Durga 1, D.V.R. Mohan 2 1 M.Tech Student, 2 Professor, Department of ECE, SRKR Engineering College, Bhimavaram, Andhra
More informationCore Facts. Documentation Design File Formats. Verification Instantiation Templates Reference Designs & Application Notes Additional Items
(FFT_MIXED) November 26, 2008 Product Specification Dillon Engineering, Inc. 4974 Lincoln Drive Edina, MN USA, 55436 Phone: 952.836.2413 Fax: 952.927.6514 E mail: info@dilloneng.com URL: www.dilloneng.com
More informationLogiCORE IP Fast Fourier Transform v7.1
LogiCORE IP Fast Fourier Transform v7.1 DS260 March 1, 2011 Introduction The Xilinx LogiCORE IP Fast Fourier Transform (FFT) implements the Cooley-Tukey FFT algorithm, a computationally efficient method
More informationLogiCORE IP Fast Fourier Transform v7.1
LogiCORE IP Fast Fourier Transform v7.1 DS260 April 19, 2010 Introduction The Xilinx LogiCORE IP Fast Fourier Transform (FFT) implements the Cooley-Tukey FFT algorithm, a computationally efficient method
More informationENT 315 Medical Signal Processing CHAPTER 3 FAST FOURIER TRANSFORM. Dr. Lim Chee Chin
ENT 315 Medical Signal Processing CHAPTER 3 FAST FOURIER TRANSFORM Dr. Lim Chee Chin Outline Definition and Introduction FFT Properties of FFT Algorithm of FFT Decimate in Time (DIT) FFT Steps for radix
More informationDESIGN METHODOLOGY. 5.1 General
87 5 FFT DESIGN METHODOLOGY 5.1 General The fast Fourier transform is used to deliver a fast approach for the processing of data in the wireless transmission. The Fast Fourier Transform is one of the methods
More informationLow-Power Split-Radix FFT Processors Using Radix-2 Butterfly Units
Low-Power Split-Radix FFT Processors Using Radix-2 Butterfly Units Abstract: Split-radix fast Fourier transform (SRFFT) is an ideal candidate for the implementation of a lowpower FFT processor, because
More informationFast Fourier Transform IP Core v1.0 Block Floating-Point Streaming Radix-2 Architecture. Introduction. Features. Data Sheet. IPC0002 October 2014
Introduction The FFT/IFFT IP core is a highly configurable Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) VHDL IP component. The core performs an N-point complex forward or inverse
More informationLinköping University Post Print. Analysis of Twiddle Factor Memory Complexity of Radix-2^i Pipelined FFTs
Linköping University Post Print Analysis of Twiddle Factor Complexity of Radix-2^i Pipelined FFTs Fahad Qureshi and Oscar Gustafsson N.B.: When citing this work, cite the original article. 200 IEEE. Personal
More informationImage Compression System on an FPGA
Image Compression System on an FPGA Group 1 Megan Fuller, Ezzeldin Hamed 6.375 Contents 1 Objective 2 2 Background 2 2.1 The DFT........................................ 3 2.2 The DCT........................................
More informationThe Serial Commutator FFT
The Serial Commutator FFT Mario Garrido Gálvez, Shen-Jui Huang, Sau-Gee Chen and Oscar Gustafsson Journal Article N.B.: When citing this work, cite the original article. 2016 IEEE. Personal use of this
More informationDesign & Development of IP-core of FFT for Field Programmable Gate Arrays Bhawesh Sahu ME Reserch Scholar,sem(IV),
Design & Development of IP-core of FFT for Field Programmable Gate Arrays Bhawesh Sahu ME Reserch Scholar,sem(IV), VLSI design, SSTC,SSGI(FET),Bhilai, Anil Kumar Sahu Assistant Professor,SSGI(FET),Bhlai
More informationCore Facts. Documentation Design File Formats. Verification Instantiation Templates Reference Designs & Application Notes Additional Items
(ULFFT) November 3, 2008 Product Specification Dillon Engineering, Inc. 4974 Lincoln Drive Edina, MN USA, 55436 Phone: 952.836.2413 Fax: 952.927.6514 E-mail: info@dilloneng.com URL: www.dilloneng.com Core
More informationREAL TIME DIGITAL SIGNAL PROCESSING
REAL TIME DIGITAL SIGAL PROCESSIG UT-FRBA www.electron.frba.utn.edu.ar/dplab UT-FRBA Frequency Analysis Fast Fourier Transform (FFT) Fast Fourier Transform DFT: complex multiplications (-) complex aditions
More informationFFT MegaCore Function User Guide
FFT MegaCore Function User Guide 101 Innovation Drive San Jose, CA 95134 www.altera.com MegaCore Version: 11.0 Document Date: May 2011 Copyright 2011 Altera Corporation. All rights reserved. Altera, The
More informationSTUDY OF A CORDIC BASED RADIX-4 FFT PROCESSOR
STUDY OF A CORDIC BASED RADIX-4 FFT PROCESSOR 1 AJAY S. PADEKAR, 2 S. S. BELSARE 1 BVDU, College of Engineering, Pune, India 2 Department of E & TC, BVDU, College of Engineering, Pune, India E-mail: ajay.padekar@gmail.com,
More informationTopics. Midterm Finish Chapter 7
Lecture 9 Topics Midterm Finish Chapter 7 Xilinx FPGAs Chapter 7 Spartan 3E Architecture Source: Spartan-3E FPGA Family Datasheet CLB Configurable Logic Blocks Each CLB contains four slices Each slice
More informationAN 464: DFT/IDFT Reference Design
Subscribe Send Feedback Latest document on the web: PDF HTML Contents Contents About the DFT/IDFT Reference Design... 3 Functional Description for the DFT/IDFT Reference Design... 4 Parameters for the
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 3,800 116,000 120M Open access books available International authors and editors Downloads Our
More informationFPGA Based Design and Simulation of 32- Point FFT Through Radix-2 DIT Algorith
FPGA Based Design and Simulation of 32- Point FFT Through Radix-2 DIT Algorith Sudhanshu Mohan Khare M.Tech (perusing), Dept. of ECE Laxmi Naraian College of Technology, Bhopal, India M. Zahid Alam Associate
More informationFixed Point Streaming Fft Processor For Ofdm
Fixed Point Streaming Fft Processor For Ofdm Sudhir Kumar Sa Rashmi Panda Aradhana Raju Abstract Fast Fourier Transform (FFT) processors are today one of the most important blocks in communication systems.
More informationFPGA Implementation of 16-Point Radix-4 Complex FFT Core Using NEDA
FPGA Implementation of 16-Point FFT Core Using NEDA Abhishek Mankar, Ansuman Diptisankar Das and N Prasad Abstract--NEDA is one of the techniques to implement many digital signal processing systems that
More informationDocumentation. Implementation Xilinx ISE v10.1. Simulation
DS317 September 19, 2008 Introduction The Xilinx LogiCORE IP Generator is a fully verified first-in first-out () memory queue for applications requiring in-order storage and retrieval. The core provides
More informationFFT Compiler IP Core User Guide
FPGA-IPUG-02045 Version 2.1 October 2018 Contents Acronyms in This Document... 5 1. Introduction... 6 1.1. Quick Facts... 6 1.2. Features... 9 2. Functional Description... 10 2.1. Block Diagram... 10 2.1.1.
More informationELEC 427 Final Project Area-Efficient FFT on FPGA
ELEC 427 Final Project Area-Efficient FFT on FPGA Hamed Rahmani-Mohammad Sadegh Riazi- Seyyed Mohammad Kazempour Introduction The aim of this project was to design a 16 point Discrete Time Fourier Transform
More informationWhite Paper. Floating-Point FFT Processor (IEEE 754 Single Precision) Radix 2 Core. Introduction. Parameters & Ports
White Paper Introduction Floating-Point FFT Processor (IEEE 754 Single Precision) Radix 2 Core The floating-point fast fourier transform (FFT) processor calculates FFTs with IEEE 754 single precision (1
More informationExercises in DSP Design 2016 & Exam from Exam from
Exercises in SP esign 2016 & Exam from 2005-12-12 Exam from 2004-12-13 ept. of Electrical and Information Technology Some helpful equations Retiming: Folding: ω r (e) = ω(e)+r(v) r(u) F (U V) = Nw(e) P
More informationDiscontinued IP. Distributed Memory v7.1. Functional Description. Features
0 Distributed Memory v7.1 DS230 April 28, 2005 0 0 Features Drop-in module for Virtex, Virtex-E, Virtex-II, Virtex-II Pro, Virtex-4, Spartan -II, Spartan-IIE, and Spartan-3 FPGAs Generates ROMs, single/dual-port
More informationTopics. Midterm Finish Chapter 7
Lecture 9 Topics Midterm Finish Chapter 7 ROM (review) Memory device in which permanent binary information is stored. Example: 32 x 8 ROM Five input lines (2 5 = 32) 32 outputs, each representing a memory
More informationDesign Space Exploration of the Lightweight Stream Cipher WG-8 for FPGAs and ASICs
Design Space Exploration of the Lightweight Stream Cipher WG- for FPGAs and ASICs Gangqiang Yang, Xinxin Fan, Mark Aagaard and Guang Gong University of Waterloo g37yang@uwaterloo.ca Sept 9, 013 Gangqiang
More informationDigital Signal Processing for Analog Input
Digital Signal Processing for Analog Input Arnav Agharwal Saurabh Gupta April 25, 2009 Final Report 1 Objective The object of the project was to implement a Fast Fourier Transform. We implemented the Radix
More informationFFT. There are many ways to decompose an FFT [Rabiner and Gold] The simplest ones are radix-2 Computation made up of radix-2 butterflies X = A + BW
FFT There are many ways to decompose an FFT [Rabiner and Gold] The simplest ones are radix-2 Computation made up of radix-2 butterflies A X = A + BW B Y = A BW B. Baas 442 FFT Dataflow Diagram Dataflow
More informationDesign of Delay Efficient Distributed Arithmetic Based Split Radix FFT
Design of Delay Efficient Arithmetic Based Split Radix FFT Nisha Laguri #1, K. Anusudha *2 #1 M.Tech Student, Electronics, Department of Electronics Engineering, Pondicherry University, Puducherry, India
More informationRECENTLY, researches on gigabit wireless personal area
146 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 55, NO. 2, FEBRUARY 2008 An Indexed-Scaling Pipelined FFT Processor for OFDM-Based WPAN Applications Yuan Chen, Student Member, IEEE,
More informationLogiCORE IP FIFO Generator v6.1
DS317 April 19, 2010 Introduction The Xilinx LogiCORE IP FIFO Generator is a fully verified first-in first-out (FIFO) memory queue for applications requiring in-order storage and retrieval. The core provides
More informationFFT MegaCore Function User Guide
FFT MegaCore Function User Guide 101 Innovation Drive San Jose, CA 95134 www.altera.com MegaCore Version: 8.1 Document Date: November 2008 Copyright 2008 Altera Corporation. All rights reserved. Altera,
More informationHigh-Performance 16-Point Complex FFT Features 1 Functional Description 2 Theory of Operation
High-Performance 16-Point Complex FFT April 8, 1999 Application Note This document is (c) Xilinx, Inc. 1999. No part of this file may be modified, transmitted to any third party (other than as intended
More informationIMPLEMENTATION OF DOUBLE PRECISION FLOATING POINT RADIX-2 FFT USING VHDL
IMPLEMENTATION OF DOUBLE PRECISION FLOATING POINT RADIX-2 FFT USING VHDL Tharanidevi.B 1, Jayaprakash.R 2 Assistant Professor, Dept. of ECE, Bharathiyar Institute of Engineering for Woman, Salem, TamilNadu,
More informationOn the Fixed-Point Accuracy Analysis and Optimization of FFT Units with CORDIC Multipliers
2011 20th IEEE Symposium on Computer Arithmetic On the Fixed-Point Accuracy Analysis and Optimization of FFT Units with CORDIC Multipliers Omid Sarbishei and Katarzyna Radecka Department of Electrical
More informationAn Area Efficient Mixed Decimation MDF Architecture for Radix. Parallel FFT
An Area Efficient Mixed Decimation MDF Architecture for Radix Parallel FFT Reshma K J 1, Prof. Ebin M Manuel 2 1M-Tech, Dept. of ECE Engineering, Government Engineering College, Idukki, Kerala, India 2Professor,
More information1024-Point Complex FFT/IFFT V Functional Description. Features. Theory of Operation
1024-Point Complex FFT/IFFT V1.0.3 December 17, 1999 Xilinx Inc. 2100 Logic Drive San Jose, CA 95124 Phone: +1 408-559-7778 Fax: +1 408-559-7114 E-mail: coregen@xilinx.com URL: www.xilinx.com/support/techsup/appinfo
More informationImplementation of FFT Processor using Urdhva Tiryakbhyam Sutra of Vedic Mathematics
Implementation of FFT Processor using Urdhva Tiryakbhyam Sutra of Vedic Mathematics Yojana Jadhav 1, A.P. Hatkar 2 PG Student [VLSI & Embedded system], Dept. of ECE, S.V.I.T Engineering College, Chincholi,
More informationFPGA Matrix Multiplier
FPGA Matrix Multiplier In Hwan Baek Henri Samueli School of Engineering and Applied Science University of California Los Angeles Los Angeles, California Email: chris.inhwan.baek@gmail.com David Boeck Henri
More informationFPGA Implementation of IP-core of FFT Block for DSP Applications
IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 10, December 2014. FPGA Implementation of IP-core of FFT Block for DSP Applications Bhawesh Sahu 1,Anil Sahu
More informationLow Power and Memory Efficient FFT Architecture Using Modified CORDIC Algorithm
Low Power and Memory Efficient FFT Architecture Using Modified CORDIC Algorithm 1 A.Malashri, 2 C.Paramasivam 1 PG Student, Department of Electronics and Communication K S Rangasamy College Of Technology,
More informationNew Integer-FFT Multiplication Architectures and Implementations for Accelerating Fully Homomorphic Encryption
New Integer-FFT Multiplication Architectures and Implementations for Accelerating Fully Homomorphic Encryption Xiaolin Cao, Ciara Moore CSIT, ECIT, Queen s University Belfast, Belfast, Northern Ireland,
More informationAT40K FPGA IP Core AT40K-FFT. Features. Description
Features Decimation in frequency radix-2 FFT algorithm. 256-point transform. -bit fixed point arithmetic. Fixed scaling to avoid numeric overflow. Requires no external memory, i.e. uses on chip RAM and
More informationLOW-POWER SPLIT-RADIX FFT PROCESSORS
LOW-POWER SPLIT-RADIX FFT PROCESSORS Avinash 1, Manjunath Managuli 2, Suresh Babu D 3 ABSTRACT To design a split radix fast Fourier transform is an ideal person for the implementing of a low-power FFT
More informationAbstract. Literature Survey. Introduction. A.Radix-2/8 FFT algorithm for length qx2 m DFTs
Implementation of Split Radix algorithm for length 6 m DFT using VLSI J.Nancy, PG Scholar,PSNA College of Engineering and Technology; S.Bharath,Assistant Professor,PSNA College of Engineering and Technology;J.Wilson,Assistant
More informationHigh Performance Pipelined Design for FFT Processor based on FPGA
High Performance Pipelined Design for FFT Processor based on FPGA A.A. Raut 1, S. M. Kate 2 1 Sinhgad Institute of Technology, Lonavala, Pune University, India 2 Sinhgad Institute of Technology, Lonavala,
More informationFPGA Polyphase Filter Bank Study & Implementation
FPGA Polyphase Filter Bank Study & Implementation Raghu Rao Matthieu Tisserand Mike Severa Prof. John Villasenor Image Communications/. Electrical Engineering Dept. UCLA 1 Introduction This document describes
More informationTOPICS PIPELINE IMPLEMENTATIONS OF THE FAST FOURIER TRANSFORM (FFT) DISCRETE FOURIER TRANSFORM (DFT) INVERSE DFT (IDFT) Consulted work:
1 PIPELINE IMPLEMENTATIONS OF THE FAST FOURIER TRANSFORM (FFT) Consulted work: Chiueh, T.D. and P.Y. Tsai, OFDM Baseband Receiver Design for Wireless Communications, John Wiley and Sons Asia, (2007). Second
More informationFAST Fourier transform (FFT) is an important signal processing
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 54, NO. 4, APRIL 2007 889 Balanced Binary-Tree Decomposition for Area-Efficient Pipelined FFT Processing Hyun-Yong Lee, Student Member,
More informationAES Core Specification. Author: Homer Hsing
AES Core Specification Author: Homer Hsing homer.hsing@gmail.com Rev. 0.1.1 October 30, 2012 This page has been intentionally left blank. www.opencores.org Rev 0.1.1 ii Revision History Rev. Date Author
More informationQuixilica Floating Point FPGA Cores
Data sheet Quixilica Floating Point FPGA Cores Floating Point Adder - 169 MFLOPS* on VirtexE-8 Floating Point Multiplier - 152 MFLOPS* on VirtexE-8 Floating Point Divider - 189 MFLOPS* on VirtexE-8 Floating
More informationUtility Reduced Logic (v1.00a)
DS482 December 2, 2009 Introduction The Utility Reduced Logic core applies a logic reduction function over an input vector to generate a single bit result. The core is intended as glue logic between peripherals.
More informationFused Floating Point Arithmetic Unit for Radix 2 FFT Implementation
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 6, Issue 2, Ver. I (Mar. -Apr. 2016), PP 58-65 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Fused Floating Point Arithmetic
More informationDiscontinued IP. Verification
0 3GPP2 Turbo Decoder v2.1 DS275 February 15, 2007 0 0 Features Drop-in module for Spartan -3, Spartan-3E, Spartan-3A/3AN, Virtex -II, Virtex-II Pro, Virtex-4, and Virtex-5 FPGAs Implements the CDMA2000/3GPP2
More informationInternational Journal of Innovative and Emerging Research in Engineering. e-issn: p-issn:
Available online at www.ijiere.com International Journal of Innovative and Emerging Research in Engineering e-issn: 2394-3343 p-issn: 2394-5494 Design and Implementation of FFT Processor using CORDIC Algorithm
More informationLow Power Complex Multiplier based FFT Processor
Low Power Complex Multiplier based FFT Processor V.Sarada, Dr.T.Vigneswaran 2 ECE, SRM University, Chennai,India saradasaran@gmail.com 2 ECE, VIT University, Chennai,India vigneshvlsi@gmail.com Abstract-
More informationComputing the Discrete Fourier Transform on FPGA Based Systolic Arrays
Computing the Discrete Fourier Transform on FPGA Based Systolic Arrays Chris Dick School of Electronic Engineering La Trobe University Melbourne 3083, Australia Abstract Reconfigurable logic arrays allow
More informationisplever Parallel FIR Filter User s Guide October 2005 ipug06_02.0
isplever TM CORE Parallel FIR Filter User s Guide October 2005 ipug06_02.0 Introduction This document serves as a guide containing technical information about the Lattice Parallel FIR Filter core. Overview
More informationSHA3 Core Specification. Author: Homer Hsing
SHA3 Core Specification Author: Homer Hsing homer.hsing@gmail.com Rev. 0.1 January 29, 2013 This page has been intentionally left blank. www.opencores.org Rev 0.1 ii Rev. Date Author Description 0.1 01/29/2013
More informationDigital Signal Processing. Soma Biswas
Digital Signal Processing Soma Biswas 2017 Partial credit for slides: Dr. Manojit Pramanik Outline What is FFT? Types of FFT covered in this lecture Decimation in Time (DIT) Decimation in Frequency (DIF)
More informationLogiCORE IP Floating-Point Operator v6.2
LogiCORE IP Floating-Point Operator v6.2 Product Guide Table of Contents SECTION I: SUMMARY IP Facts Chapter 1: Overview Unsupported Features..............................................................
More informationParallel FIR Filters. Chapter 5
Chapter 5 Parallel FIR Filters This chapter describes the implementation of high-performance, parallel, full-precision FIR filters using the DSP48 slice in a Virtex-4 device. ecause the Virtex-4 architecture
More informationAN FFT PROCESSOR BASED ON 16-POINT MODULE
AN FFT PROCESSOR BASED ON 6-POINT MODULE Weidong Li, Mark Vesterbacka and Lars Wanhammar Electronics Systems, Dept. of EE., Linköping University SE-58 8 LINKÖPING, SWEDEN E-mail: {weidongl, markv, larsw}@isy.liu.se,
More informationAsynchronous FIFO V3.0. Features. Synchronization and Timing Issues. Functional Description
November 3, 2000 Xilinx Inc. 2100 Logic Drive San Jose, CA 95124 Phone: +1 408-559-7778 Fax: +1 408-559-7114 URL: www.xilinx.com/ipcenter Support: support.xilinx.com Features Drop-in module for Virtex,
More informationAn FPGA Implementation of the Powering Function with Single Precision Floating-Point Arithmetic
An FPGA Implementation of the Powering Function with Single Precision Floating-Point Arithmetic Pedro Echeverría, Marisa López-Vallejo Department of Electronic Engineering, Universidad Politécnica de Madrid
More informationMultiplierless Unity-Gain SDF FFTs
Multiplierless Unity-Gain SDF FFTs Mario Garrido Gálvez, Rikard Andersson, Fahad Qureshi and Oscar Gustafsson Journal Article N.B.: When citing this work, cite the original article. 216 IEEE. Personal
More informationLab 2 Fractals! Lecture 5 Revised
Lab 2 Fractals! Lecture 5 Revised Kunle Stanford EE183 Jan 27, 2003 Lab #1 Due Friday at 6pm No class on Friday!!! You can demo anytime before then I ll be in the lab around 5pm for demos Report due next
More informationTwiddle Factor Transformation for Pipelined FFT Processing
Twiddle Factor Transformation for Pipelined FFT Processing In-Cheol Park, WonHee Son, and Ji-Hoon Kim School of EECS, Korea Advanced Institute of Science and Technology, Daejeon, Korea icpark@ee.kaist.ac.kr,
More informationHead, Dept of Electronics & Communication National Institute of Technology Karnataka, Surathkal, India
Mapping Signal Processing Algorithms to Architecture Sumam David S Head, Dept of Electronics & Communication National Institute of Technology Karnataka, Surathkal, India sumam@ieee.org Objectives At the
More informationAdvanced Encryption Standard / Rijndael IP Core. Author: Rudolf Usselmann
Advanced Encryption Standard / Rijndael IP Core Author: Rudolf Usselmann rudi@asics.ws www.asics.ws Rev. 1.1 November 12, 2002 Revision History Rev. Date Author Description 1.0 11/9/02 Rudolf Usselmann
More informationFFT MegaCore Function User Guide
FFT MegaCore Function User Guide 101 Innovation Drive San Jose, CA 95134 www.altera.com MegaCore Version: 8.0 Document Date: May 2008 Copyright 2008 Altera Corporation. All rights reserved. Altera, The
More informationAn Efficient Architecture for Ultra Long FFTs in FPGAs and ASICs
An Efficient Architecture for Ultra Long FFTs in FPGAs and ASICs Architecture optimized for Fast Ultra Long FFTs Parallel FFT structure reduces external memory bandwidth requirements Lengths from 32K to
More informationisplever Correlator IP Core User s Guide June 2008 ipug38_02.3
isplever TM CORE June 2008 ipug38_02.3 Introduction The function of this core is to correlate an incoming data stream to a stored binary pattern called a code sequence or coefficient sequence. The data
More informationComputer Arithmetic. L. Liu Department of Computer Science, ETH Zürich Fall semester, Reconfigurable Computing Systems ( L) Fall 2012
Reconfigurable Computing Systems (252-2210-00L) all 2012 Computer Arithmetic L. Liu Department of Computer Science, ETH Zürich all semester, 2012 Source: ixed-point arithmetic slides come from Prof. Jarmo
More informationSynchronous FIFO V3.0. Features. Functional Description
Synchronous FIFO V3.0 October 4, 2001 Product Specification Xilinx Inc. 2100 Logic Drive San Jose, CA 95124 Phone: +1 408-559-7778 Fax: +1 408-559-7114 URL: www.xilinx.com/ipcenter Support: support.xilinx.com
More informationMultiplier Generator V6.0. Features
November 1, 2002 Xilinx Inc. 2100 Logic Drive San Jose, CA 95124 Phone: +1 408-559-7778 Fax: +1 408-559-7114 URL: www.xilinx.com/ipcenter Support: support.xilinx.com Features Drop-in module for Virtex,
More informationUsing a Scalable Parallel 2D FFT for Image Enhancement
Introduction Using a Scalable Parallel 2D FFT for Image Enhancement Yaniv Sapir Adapteva, Inc. Email: yaniv@adapteva.com Frequency domain operations on spatial or time data are often used as a means for
More informationFFT Compiler IP Core User s Guide
FFT Compiler IP Core User s Guide August 2011 IPUG54_01.9 Table of Contents Chapter 1. Introduction... 4 Quick Facts... 4 Features... 6 Chapter 2. Functional Description... 8 Block Diagram... 8 High Performance
More informationFloating-point to Fixed-point Conversion. Digital Signal Processing Programs (Short Version for FPGA DSP)
Floating-point to Fixed-point Conversion for Efficient i Implementation ti of Digital Signal Processing Programs (Short Version for FPGA DSP) Version 2003. 7. 18 School of Electrical Engineering Seoul
More informationFPGA Implementation of Discrete Fourier Transform Using CORDIC Algorithm
AMSE JOURNALS-AMSE IIETA publication-2017-series: Advances B; Vol. 60; N 2; pp 332-337 Submitted Apr. 04, 2017; Revised Sept. 25, 2017; Accepted Sept. 30, 2017 FPGA Implementation of Discrete Fourier Transform
More informationFPGA Design Challenge :Techkriti 14 Digital Design using Verilog Part 2
FPGA Design Challenge :Techkriti 14 Digital Design using Verilog Part 2 Anurag Dwivedi Recap Verilog- Hardware Description Language Modules Combinational circuits assign statement Control statements Sequential
More informationA Library of Parameterized Floating-point Modules and Their Use
A Library of Parameterized Floating-point Modules and Their Use Pavle Belanović and Miriam Leeser Department of Electrical and Computer Engineering Northeastern University Boston, MA, 02115, USA {pbelanov,mel}@ece.neu.edu
More informationINTRODUCTION TO FPGA ARCHITECTURE
3/3/25 INTRODUCTION TO FPGA ARCHITECTURE DIGITAL LOGIC DESIGN (BASIC TECHNIQUES) a b a y 2input Black Box y b Functional Schematic a b y a b y a b y 2 Truth Table (AND) Truth Table (OR) Truth Table (XOR)
More informationField Programmable Gate Array (FPGA)
Field Programmable Gate Array (FPGA) Lecturer: Krébesz, Tamas 1 FPGA in general Reprogrammable Si chip Invented in 1985 by Ross Freeman (Xilinx inc.) Combines the advantages of ASIC and uc-based systems
More informationISSN Vol.02, Issue.11, December-2014, Pages:
ISSN 2322-0929 Vol.02, Issue.11, December-2014, Pages:1208-1212 www.ijvdcs.org Implementation of Area Optimized Floating Point Unit using Verilog G.RAJA SEKHAR 1, M.SRIHARI 2 1 PG Scholar, Dept of ECE,
More informationDecimation-in-Frequency (DIF) Radix-2 FFT *
OpenStax-CX module: m1018 1 Decimation-in-Frequency (DIF) Radix- FFT * Douglas L. Jones This work is produced by OpenStax-CX and licensed under the Creative Commons Attribution License 1.0 The radix- decimation-in-frequency
More informationDiscontinued IP. 3GPP2 Turbo Decoder v1.0. Features. Applications. General Description
0 3GPP2 Turbo Decoder v1.0 DS275 April 28, 2005 0 0 Features Drop-in module for Spartan -3, Spartan-3E, Virtex -II and Virtex-II Pro FPGAs Implements the CDMA2000/3GPP2 specification[1] Core contains the
More informationChannel FIFO (CFIFO) (v1.00a)
0 Channel FIFO (CFIFO) (v1.00a) DS471 April 24, 2009 0 0 Introduction The Channel FIFO (CFIFO) contains separate write (transmit) and read (receive) FIFO designs called WFIFO and RFIFO, respectively. WFIFO
More informationAn Efficient Architecture for Ultra Long FFTs in FPGAs and ASICs
HPEC 2004 Abstract Submission Dillon Engineering, Inc. www.dilloneng.com An Efficient Architecture for Ultra Long FFTs in FPGAs and ASICs Tom Dillon Dillon Engineering, Inc. This presentation outlines
More informationTeleBench 1.1. software benchmark data book.
TeleBench 1.1 software benchmark data book Table of Contents Autocorrelation...2 Bit Allocation...4 Convolutional Encoder...6 Fast Fourier Transform (FFT)...8 Viterbi Decoder... 11 1 TeleBench Version
More informationVendor Agnostic, High Performance, Double Precision Floating Point Division for FPGAs
Vendor Agnostic, High Performance, Double Precision Floating Point Division for FPGAs Presented by Xin Fang Advisor: Professor Miriam Leeser ECE Department Northeastern University 1 Outline Background
More informationFIR Filter IP Core User s Guide
FIR Filter IP Core User s Guide April 2014 IPUG79_01.4 Table of Contents Chapter 1. Introduction... 4 Quick Facts... 4 Features... 7 Chapter 2. Functional Description... 8 Interface Diagram... 8 FIR Filter
More informationVirtex-5 GTP Aurora v2.8
0 DS538 October 10, 2007 0 0 Introduction The Virtex -5 GTP Aurora core implements the Aurora protocol using the high-speed serial GTP transceivers in Virtex-5 LXT and SXT devices. The core can use up
More informationFAST FOURIER TRANSFORM (FFT) and inverse fast
IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 39, NO. 11, NOVEMBER 2004 2005 A Dynamic Scaling FFT Processor for DVB-T Applications Yu-Wei Lin, Hsuan-Yu Liu, and Chen-Yi Lee Abstract This paper presents an
More information