Implementing Multipliers
|
|
- Geoffrey Austin
- 5 years ago
- Views:
Transcription
1 Implementing Multipliers in FLEX 10K Devices March 1996, ver. 1 Application Note 53 Introduction The Altera FLEX 10K embedded programmable logic device (PLD) family provides the first PLDs in the industry with an embedded array. The embedded array consists of a series of embedded array blocks (EABs) that can implement complex logic functions, such as multipliers. Each EAB can be configured as an 8-input, 8-output look-up table (LUT). Therefore, a single EAB can create a multiplier with up to 8 inputs such as a, 5 3, or 6 2 multiplier. Figure 1 shows a graphical representation of the flexible multiplier sizes that can be implemented in an EAB. Figure 1. Multiplier Configuration for a Single EAB This application note describes how to implement large multipliers using several EABs and compares parallel multiplier and time-domainmultiplexed multiplier implementations. 1 The design files described in this application note are available from the Altera BBS via modem at (08) and the Altera FTP site at ftp.altera.com. The self-extracting files are: an_53.exe and an_53.tar. Single-EAB Multipliers You can implement a multiplier with up to 8 inputs in a single EAB using a function from the library of parameterized modules (LPM). The LPM is a set of architecture-independent modules with scalable widths that completely describes the logical operation of a circuit. Using the LPM function, lpm_mult, you can define the width of the multiplicand for the multiplier. Then, you can use MAX+PLUS II to place the multiplier in an EAB by following these steps: 1. Select the lpm_mult function in any MAX+PLUS II application. 2. Choose the Logic Options command (Assign menu). In the Logic Options dialog box, the name of the function is displayed in the Node Name box. Altera Corporation 1 A-AN
2 3. Choose the Individual Logic Options button and turn on the Implement in EAB option. Choose OK.. Choose OK to implement the multiplier in the EAB. Multiple-EAB Multipliers A multiplier with more than 8 inputs must be implemented in two or more EABs. Each EAB computes a single partial product, generated from a multiplier. To illustrate how to split the multiplier across multiple EABs, consider how a 2-digit by 2-digit multiplication is calculated using base 10 multiplication. See Figure 2. Figure 2. Base 10 Multiplication (7 + 6) Rather than using base 10 (as shown in Figure 2), the EAB performs the same operation in hexadecimal radix. Each partial product is calculated within a single EAB. See Figure 3. Figure 3. Hexadecimal Multiplication Each partial product is generated by one EAB. Partial products are summed to produce the final product. X[7..] X[3..0] Y[7..] Y[3..0] X[7..] Y[3..0] X[3..0] Y[3..0] + X[7..] Y[7..] X[3..0] Y[7..] X[7..] Y[7..] 2 + ((X[7..] Y[3..0]) + (X[3..0] Y[7..])) 1 + X[7..] Y[3..0] 0 To account for the relative significance in hexadecimal radix, each partial product is multiplied by n (where n = 0, 1, 2,...) and then added together to determine the final product. You can choose one of two design methods to generate the final product: a parallel multiplier or a time-domain-multiplexed multiplier. 2 Altera Corporation
3 Parallel Multiplier AN 53: Implementing Multipliers in FLEX 10K Devices The parallel multiplier design method uses multiple EABs to generate all of the partial products in parallel. For example, an 8 8 parallel multiplier uses four EABs (one for each partial product) to simultaneously generate four partial products. Before adding the partial products together, each partial product is shifted to account for the n term (i.e., each partial product is shifted over n hexadecimal digits or n bits). The adder assembles the final product by shifting the data into different bits. Addition is normally generated by a two-stage adder with 8 bits for the first stage and 12 bits for the second stage (see Figure ). Figure. 2-Stage Adder S 7 S 6 S 5 S S 3 S 2 S 1 S 0 T 7 T 6 T 5 T T 3 T 2 T 1 T 0 R 7 R 6 R 5 R R 3 R 2 R 1 R 0 + U 7 U 6 U 5 U U 3 U 2 U 1 U 0 Q 15 Q 1 Q 13 Q 12 Q 11 Q 10 Q 9 Q 8 Q 7 Q 6 Q 5 Q Q 3 Q 2 Q 1 Q 0 Where R = X[3..0] Y[3..0] S = X[3..0] Y[7..] T = X[7..] Y[3..0] U = X[7..] Y[7..] Addition performed in the first stage Addition performed in the second stage You can pipeline the parallel multiplier to enhance design speeds by using registers to process logic over multiple Clock cycles. The registers within the EAB can be used for pipelining (see Figure 5). Altera Corporation 3
4 Figure 5. Parallel Multiplier with Pipelining Optional Pipelining Registers X[3..0] EAB Z[3..0] Y[3..0] X[3..0] Z[7..] Y[7..] X[7..] Y[3..0] Z[11..8] X[7..] Y[7..] Z[15..12] Multiplier An 8 8 parallel multiplier is implemented in 3 stages: a multiplier stage using EABs, and 2 adder stages with 8 bits for the first stage and 12 bits for the second stage. To pipeline the multiplier, each bit must be registered after each stage, which requires 21 registers for the first stage and registers for the second stage. For the multiplier stage, each EAB has registers available at the inputs and outputs. Therefore, additional logic elements (LEs) are not required for the multiplier stage. The LEs containing the adder logic provide 21 registers; therefore only 20 additional LEs are required for the entire circuit. Time-Domain-Multiplexed Multiplier The time-domain-multiplexed multiplier design method uses a single EAB to generate all partial products on different Clock cycles (see Figure 6). Therefore, the appropriate bits need to be loaded into the EAB before each multiplication. After multiplication, the accumulator shifts the data to account for the n term and then sums the different partial products to produce the final product. Altera Corporation
5 Figure 6. Simulation Waveform for Time-Domain-Multiplexed Multiplier Clock EAB Output R S T U Accumulator Output (1) (2) (3) () Where R = X[3..0] Y[3..0] S = X[3..0] Y[7..] T = X[7..] Y[3..0] U = X[7..] Y[7..] Notes: (1) X[3..0] Y[3..0] 0 (2) (X[3..0] Y[3..0] 0 ) + (X[3..0] Y[7..] 1 ) (3) (X[3..0] Y[3..0] 0 ) + ((X3..0] Y[7..]) + (X[7..] Y[3..0])) 1 () (X[3..0] Y[3..0] 0 ) + [((X[3..0] Y[7..]) + (X[7..] Y[3..0])) 1 ] + (X[7..] Y[7..] 2 ) To pipeline the time-domain-multiplexed multiplier, insert registers between the EAB performing the multiplication and the accumulator performing the addition and shifting. Figure 7 shows a timedomain-multiplexed multiplier. Figure 7. Time-Domain-Multiplexed Multiplier X[7..] D Q ENA Optional Input Registers X[3..0] Y[7..] D Q ENA D Q EAB 8 Multiplier Shift 8 Shift Shift Loadable Accumulator D Q Z[15..0] ENA Y[3..0] D Q ENA Control Altera Corporation 5
6 You can also increase throughput in the time-domain-multiplexed multiplier design method by implementing the multiplier in two or more EABs. Then, the multiplier computes multiple partial products simultaneously, which reduces the number of Clock cycles. The time-domain-multiplexed multiplier implementation is well-suited for very large multiplications, such as or 32 32, because it conserves EABs and logic cells. In contrast, large multiplications would consume a prohibitive amount of logic cells or EABs if computed in parallel. Design Speed The parallel multiplier generates all of the partial products and sums the response within a single Clock cycle. In addition, data is loaded on every Clock cycle, giving the parallel multiplier high throughput and fast calculation times. Designers can pipeline the parallel multiplier for faster Clock speeds. Pipelining requires multiple Clock cycles and more latency time to generate the multiplication for a single multiplier. However, it decreases the Clock period while still allowing new data to be loaded on every Clock cycle. The faster Clock speeds generated by pipelining allow for the highest throughput for consecutive operations because pipelining can generate a new product on every Clock cycle. See Figure 8. Figure 8. Simulation Waveforms for Non-Pipelined & Pipelined Parallel Multipliers Non-Pipelined Parallel Multiplier Clock Data Product 1 Computation Computations Pipelined Parallel Multiplier Clock Data Product Computation Computations 6 Altera Corporation
7 The typical time-domain-multiplexed multiplier uses a single EAB to compute all partial products on different Clock cycles. Therefore, multiplication requires the same number of Clock cycles as partial products. In the 8 8 bit multiplication example shown in Figure 7, the multiplication requires Clock cycles. When consecutive multiplications are required, the first multiplication must be completed before the second multiplication can begin. Designers can pipeline the time-domain-multiplexed multiplier for faster Clock speeds. Pipelining creates faster Clock speeds by reducing the Clock period and generating higher throughput. Table 1 summarizes the performance of parallel and time-domain-multiplexed multipliers. Table 1. Circuit Performance Design Clock Cycles for an 8 8 Multiplier One Multiplication Two Multiplications Parallel Multiplier 1 2 Parallel Multiplier with 3-Stage 3 Pipeline Time-Domain-Multiplexed 9 Multiplier Time-Domain-Multiplexed Multiplier with 2-Stage Pipeline 5 10 Device Utilization The 8 8 parallel multiplier design uses EABs plus 21 additional LEs required for the 12-bit and 8-bit adders. A 3-stage pipeline requires 20 additional registers to store data. A parallel multiplier with 3-stage pipelining will not require any additional LEs when the registers are implemented in the EAB. In contrast, the time-domain-multiplexed multiplier uses only one EAB. The multiplier uses logic, rather than EABs, to select which bits are used for multiplication. A time-domain-multiplexed multiplier with 2-stage pipelining does not require any additional LEs. Altera Corporation 7
8 Table 2 summarizes the number of EABs and LEs required for each type of multiplier. Table 2. Device Utilization for an 8 8 Multiplier Design EABs Required LEs Required Parallel Multiplier 2 Parallel Multiplier with 3-Stage 5 Pipeline Time-Domain-Multiplexed Multiplier 1 65 Time-Domain-Multiplexed Multiplier with 2-Stage Pipeline 1 65 Conclusion Large multipliers can be implemented in FLEX 10K devices with either a parallel multiplier or time-domain-multiplexed multiplier design method. The parallel multiplier offers the fastest Clock speeds but requires more space and device resources. The timedomain-multiplexed multiplier conserves space and device resources but offers slower Clock speeds. Both design methods can be pipelined for faster Clock speeds. 8 Altera Corporation
9 Copyright 1995, 1996 Altera Corporation, 2610 Orchard Parkway, San Jose, California 9513, USA, all rights reserved. By accessing any information on this CD-ROM, you agree to be bound by the terms of Altera s Legal Notice.
Implementing 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 informationUsing Soft Multipliers with Stratix & Stratix GX
Using Soft Multipliers with Stratix & Stratix GX Devices November 2002, ver. 2.0 Application Note 246 Introduction Traditionally, designers have been forced to make a tradeoff between the flexibility of
More informationTechniques for Implementing Multipliers in Stratix, Stratix GX & Cyclone Devices
Techniques for Implementing Multipliers in Stratix, Stratix GX & Cyclone Devices August 2003, ver. 1.0 Application Note 306 Introduction Stratix, Stratix GX, and Cyclone FPGAs have dedicated architectural
More informationStratix II DSP Performance
White Paper Introduction Stratix II devices offer several digital signal processing (DSP) features that provide exceptional performance for DSP applications. These features include DSP blocks, TriMatrix
More information4. Embedded Multipliers in the Cyclone III Device Family
ecember 2011 CIII51005-2.3 4. Embedded Multipliers in the Cyclone III evice Family CIII51005-2.3 The Cyclone III device family (Cyclone III and Cyclone III LS devices) includes a combination of on-chip
More information4. Embedded Multipliers in Cyclone IV Devices
February 2010 CYIV-51004-1.1 4. Embedded Multipliers in Cyclone IV evices CYIV-51004-1.1 Cyclone IV devices include a combination of on-chip resources and external interfaces that help increase performance,
More informationQuartus II Simulation with Verilog Designs
Quartus II Simulation with Verilog Designs This tutorial introduces the basic features of the Quartus R II Simulator. It shows how the Simulator can be used to assess the correctness and performance of
More informationQuartus II Simulation with Verilog Designs
Quartus II Simulation with Verilog Designs This tutorial introduces the basic features of the Quartus R II Simulator. It shows how the Simulator can be used to assess the correctness and performance of
More informationStratix II Filtering Lab
October 2004, ver. 1.0 Application Note 362 Introduction The filtering reference design provided in the DSP Development Kit, Stratix II Edition, shows you how to use the Altera DSP Builder for system design,
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 informationFLEX 10K. Features... Embedded Programmable Logic Family. Preliminary Information
FLEX 10K Embedded Programmable Logic Family June 1996, ver. 2 Data Sheet Features... The industry s first embedded programmable logic device (PLD) family, providing system integration in a single device
More information10. DSP Blocks in Arria GX Devices
10. SP Blocks in Arria GX evices AGX52010-1.2 Introduction Arria TM GX devices have dedicated digital signal processing (SP) blocks optimized for SP applications requiring high data throughput. These SP
More informationStratix Filtering Reference Design
Stratix Filtering Reference Design December 2004, ver. 3.0 Application Note 245 Introduction The filtering reference designs provided in the DSP Development Kit, Stratix Edition, and in the DSP Development
More information6. DSP Blocks in Stratix II and Stratix II GX Devices
6. SP Blocks in Stratix II and Stratix II GX evices SII52006-2.2 Introduction Stratix II and Stratix II GX devices have dedicated digital signal processing (SP) blocks optimized for SP applications requiring
More informationImplementing FIR Filters and FFTs with 28-nm Variable-Precision DSP Architecture
Implementing FIR Filters and FFTs with 28-nm Variable-Precision DSP Architecture WP-01140-1.0 White Paper Across a range of applications, the two most common functions implemented in FPGA-based high-performance
More informationImplementing Multipliers with Actel FPGAs
Implementing Multipliers with Actel FPGAs Application Note AC108 Introduction Hardware multiplication is a function often required for system applications such as graphics, DSP, and process control. The
More informationCyclone II Filtering Lab
May 2005, ver. 1.0 Application Note 376 Introduction The Cyclone II filtering lab design provided in the DSP Development Kit, Cyclone II Edition, shows you how to use the Altera DSP Builder for system
More informationACEX 1K. Features... Programmable Logic Family. Tools. Table 1. ACEX TM 1K Device Features
ACEX 1K Programmable Logic Family March 2000, ver. 1 Data Sheet Features... Programmable logic devices (PLDs), providing low cost system-on-a-programmable-chip integration in a single device Enhanced embedded
More informationFLEX 10K. Features... Embedded Programmable Logic Family. Table 1. FLEX 10K Device Features
FLEX 10K Embedded Programmable Logic Family May 1998, ver. 3.10 Data Sheet Features... The industryõs first embedded programmable logic device (PLD) Table 1. FLEX 10K Device Features Feature Typical gates
More informationArria V Timing Optimization Guidelines
Arria V Timing Optimization Guidelines AN-652-1. Application Note This document presents timing optimization guidelines for a set of identified critical timing path scenarios in Arria V FPGA designs. Timing
More informationBCD Adder. Lecture 21 1
BCD Adder -BCD adder A 4-bit binary adder that is capable of adding two 4-bit words having a BCD (binary-coded decimal) format. The result of the addition is a BCD-format 4-bit output word, representing
More informationa8259 Features General Description Programmable Interrupt Controller
a8259 Programmable Interrupt Controller July 1997, ver. 1 Data Sheet Features Optimized for FLEX and MAX architectures Offers eight levels of individually maskable interrupts Expandable to 64 interrupts
More informationACEX 1K. Features... Programmable Logic Device Family. Tools
ACEX 1K Programmable Logic Device Family May 2003, ver. 3.4 Data Sheet Features... Programmable logic devices (PLDs), providing low cost system-on-a-programmable-chip (SOPC) integration in a single device
More informationJDT LOW POWER FIR FILTER ARCHITECTURE USING ACCUMULATOR BASED RADIX-2 MULTIPLIER
JDT-003-2013 LOW POWER FIR FILTER ARCHITECTURE USING ACCUMULATOR BASED RADIX-2 MULTIPLIER 1 Geetha.R, II M Tech, 2 Mrs.P.Thamarai, 3 Dr.T.V.Kirankumar 1 Dept of ECE, Bharath Institute of Science and Technology
More information[Krishna, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Design of Wallace Tree Multiplier using Compressors K.Gopi Krishna *1, B.Santhosh 2, V.Sridhar 3 gopikoleti@gmail.com Abstract
More informationDigital Systems Design
Digital Systems Design Clock Networks and Phase Lock Loops on Altera Cyclone V Devices Dr. D. J. Jackson Lecture 9-1 Global Clock Network & Phase-Locked Loops Clock management is important within digital
More informationTo appear in IEEE International Solid-State Circuits Conference (ISSCC) Digest of Technical Papers, San Francisco, February 2002.
To appear in IEEE International Solid-State Circuits Conference (ISSCC) Digest of Technical Papers, San Francisco, February 2002. 3.5. A 1.3 GSample/s 10-tap Full-rate Variable-latency Self-timed FIR filter
More informationA Survey on Power Reduction Techniques in FIR Filter
A Survey on Power Reduction Techniques in FIR Filter 1 Pooja Madhumatke, 2 Shubhangi Borkar, 3 Dinesh Katole 1, 2 Department of Computer Science & Engineering, RTMNU, Nagpur Institute of Technology Nagpur,
More informationFLEX 10KE. Features... Embedded Programmable Logic Device
FLEX 10KE Embedded Programmable Logic Device January 2003, ver. 2.5 Data Sheet Features... Embedded programmable logic devices (PLDs), providing system-on-a-programmable-chip (SOPC) integration in a single
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 informationLecture 3, Handouts Page 1. Introduction. EECE 353: Digital Systems Design Lecture 3: Digital Design Flows, Simulation Techniques.
Introduction EECE 353: Digital Systems Design Lecture 3: Digital Design Flows, Techniques Cristian Grecu grecuc@ece.ubc.ca Course web site: http://courses.ece.ubc.ca/353/ What have you learned so far?
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 informationDESIGN OF EFFICIENT MULTIPLIER USING ADAPTIVE HOLD LOGIC
DESIGN OF EFFICIENT MULTIPLIER USING ADAPTIVE HOLD LOGIC M.Sathyamoorthy 1, B.Sivasankari 2, P.Poongodi 3 1 PG Students/VLSI Design, 2 Assistant Prof/ECE Department, SNS College of Technology, Coimbatore,
More informationIntroduction to Simulation of Verilog Designs. 1 Introduction. For Quartus II 13.0
Introduction to Simulation of Verilog Designs For Quartus II 13.0 1 Introduction An effective way of determining the correctness of a logic circuit is to simulate its behavior. This tutorial provides an
More informationFPGA Circuits. na A simple FPGA model. nfull-adder realization
FPGA Circuits na A simple FPGA model nfull-adder realization ndemos Presentation References n Altera Training Course Designing With Quartus-II n Altera Training Course Migrating ASIC Designs to FPGA n
More informationFirst Name: Last Name: Lab Cover Page. Teaching Assistant to whom you are submitting
Student Information First Name School of Computer Science Faculty of Engineering and Computer Science Last Name Student ID Number Lab Cover Page Please complete all (empty) fields: Course Name: DIGITAL
More informationIntroduction to Simulation of Verilog Designs. 1 Introduction
Introduction to Simulation of Verilog Designs 1 Introduction An effective way of determining the correctness of a logic circuit is to simulate its behavior. This tutorial provides an introduction to such
More informationInternational Journal Of Scientific Research And Education Volume 3 Issue 6 Pages June-2015 ISSN (e): Website:
International Journal Of Scientific Research And Education Volume 3 Issue 6 Pages-3529-3538 June-2015 ISSN (e): 2321-7545 Website: http://ijsae.in Efficient Architecture for Radix-2 Booth Multiplication
More informationIES Digital Mock Test
. The circuit given below work as IES Digital Mock Test - 4 Logic A B C x y z (a) Binary to Gray code converter (c) Binary to ECESS- converter (b) Gray code to Binary converter (d) ECESS- To Gray code
More informationUnderstanding MAX 9000 Timing
Understanding MAX 9000 Timing May 1999, ver. 3 Application Note 77 Introduction Altera devices provide predictable device performance that is consistent from simulation to application. Before placing a
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 8, August 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Implementation
More informationDesign and Simulation of Convolution Using Booth Encoded Wallace Tree Multiplier
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735. PP 42-46 www.iosrjournals.org Design and Simulation of Convolution Using Booth Encoded Wallace
More informationDesign and Implementation Radix-8 High Performance Multiplier Using High Speed Compressors
Design and Implementation Radix-8 High Performance Multiplier Using High Speed Compressors M.Satheesh, D.Sri Hari Student, Dept of Electronics and Communication Engineering, Siddartha Educational Academy
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 informationDesign and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm
Design and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm Vijay Dhar Maurya 1, Imran Ullah Khan 2 1 M.Tech Scholar, 2 Associate Professor (J), Department of
More informationUnderstanding FLEX 8000 Timing
Understanding FLEX 8000 Timing March 1995, ver. 1 Application Brief 143 Introduction Altera FLEX 8000 devices provide predictable performance that is consistent from simulation to application. Before configuring
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 informationA Low-Power High-speed Pipelined Accumulator Design Using CMOS Logic for DSP Applications
International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume. 1, Issue 5, September 2014, PP 30-42 ISSN 2349-4840 (Print) & ISSN 2349-4859 (Online) www.arcjournals.org
More informationa6850 Features General Description Asynchronous Communications Interface Adapter
a6850 Asynchronous Communications Interface Adapter September 1996, ver. 1 Data Sheet Features a6850 MegaCore function implementing an asychronous communications interface adapter (ACIA) Optimized for
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 informationTopics. FPGA Design EECE 277. Combinational Logic Blocks. From Last Time. Multiplication. Dr. William H. Robinson February 25, 2005
FPGA Design EECE 277 Combinational Logic Blocks Dr. William H. Robinson Februar5, 25 http://eecs.vanderbilt.edu/courses/eece277/ Topics Computer, compute to the last digit the value o pi. Mr. Spock (Star
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 informationMultiplier Design and Performance Estimation with Distributed Arithmetic Algorithm
Multiplier Design and Performance Estimation with Distributed Arithmetic Algorithm M. Suhasini, K. Prabhu Kumar & P. Srinivas Department of Electronics & Comm. Engineering, Nimra College of Engineering
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 informationImplementation of FPGA based Design for Digital Signal Processing
e-issn 2455 1392 Volume 2 Issue 8, August 2016 pp. 150 156 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Implementation of FPGA based Design for Digital Signal Processing Neeraj Soni 1,
More informationModified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier
Modified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier M.Shiva Krushna M.Tech, VLSI Design, Holy Mary Institute of Technology And Science, Hyderabad, T.S,
More informationComputer Architecture Laboratory
304-487 Computer rchitecture Laboratory ssignment #2: Harmonic Frequency ynthesizer and FK Modulator Introduction In this assignment, you are going to implement two designs in VHDL. The first design involves
More informationComparative Analysis of different Algorithm for Design of High-Speed Multiplier Accumulator Unit (MAC)
Indian Journal of Science and Technology, Vol 9(8), DOI: 10.17485/ijst/2016/v9i8/83614, February 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Comparative Analysis of different Algorithm for
More informationDigital Logic, Algorithms, and Functions for the CEBAF Upgrade LLRF System Hai Dong, Curt Hovater, John Musson, and Tomasz Plawski
Digital Logic, Algorithms, and Functions for the CEBAF Upgrade LLRF System Hai Dong, Curt Hovater, John Musson, and Tomasz Plawski Introduction: The CEBAF upgrade Low Level Radio Frequency (LLRF) control
More informationImplementation of Parallel Multiplier-Accumulator using Radix- 2 Modified Booth Algorithm and SPST
ǁ Volume 02 - Issue 01 ǁ January 2017 ǁ PP. 06-14 Implementation of Parallel Multiplier-Accumulator using Radix- 2 Modified Booth Algorithm and SPST Ms. Deepali P. Sukhdeve Assistant Professor Department
More informationThe Design and Simulation of Embedded FIR Filter based on FPGA and DSP Builder
Research Journal of Applied Sciences, Engineering and Technology 6(19): 3489-3494, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: August 09, 2012 Accepted: September
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 informationIntroduction to Simulation of Verilog Designs. 1 Introduction. For Quartus II 11.1
Introduction to Simulation of Verilog Designs For Quartus II 11.1 1 Introduction An effective way of determining the correctness of a logic circuit is to simulate its behavior. This tutorial provides an
More informationCompressors Based High Speed 8 Bit Multipliers Using Urdhava Tiryakbhyam Method
Volume-7, Issue-1, January-February 2017 International Journal of Engineering and Management Research Page Number: 127-131 Compressors Based High Speed 8 Bit Multipliers Using Urdhava Tiryakbhyam Method
More informationDesign of Multiplier Less 32 Tap FIR Filter using VHDL
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) Design of Multiplier Less 32 Tap FIR Filter using VHDL Abul Fazal Reyas Sarwar 1, Saifur Rahman 2 1 (ECE, Integral University, India)
More informationEP220 & EP224 Classic EPLDs
EP220 & EP224 Classic EPLDs May 1995, ver. 1 Data Sheet Features High-performance, low-power Erasable Programmable Logic Devices (EPLDs) with 8 macrocells Combinatorial speeds as low as 7.5 ns Counter
More informationCHAPTER 5 IMPLEMENTATION OF MULTIPLIERS USING VEDIC MATHEMATICS
49 CHAPTER 5 IMPLEMENTATION OF MULTIPLIERS USING VEDIC MATHEMATICS 5.1 INTRODUCTION TO VHDL VHDL stands for VHSIC (Very High Speed Integrated Circuits) Hardware Description Language. The other widely used
More informationOn Built-In Self-Test for Adders
On Built-In Self-Test for s Mary D. Pulukuri and Charles E. Stroud Dept. of Electrical and Computer Engineering, Auburn University, Alabama Abstract - We evaluate some previously proposed test approaches
More informationAREA EFFICIENT DISTRIBUTED ARITHMETIC DISCRETE COSINE TRANSFORM USING MODIFIED WALLACE TREE MULTIPLIER
American Journal of Applied Sciences 11 (2): 180-188, 2014 ISSN: 1546-9239 2014 Science Publication doi:10.3844/ajassp.2014.180.188 Published Online 11 (2) 2014 (http://www.thescipub.com/ajas.toc) AREA
More informationModified Booth Multiplier Based Low-Cost FIR Filter Design Shelja Jose, Shereena Mytheen
Modified Booth Multiplier Based Low-Cost FIR Filter Design Shelja Jose, Shereena Mytheen Abstract A new low area-cost FIR filter design is proposed using a modified Booth multiplier based on direct form
More informationDIRECT UP-CONVERSION USING AN FPGA-BASED POLYPHASE MODEM
DIRECT UP-CONVERSION USING AN FPGA-BASED POLYPHASE MODEM Rob Pelt Altera Corporation 101 Innovation Drive San Jose, California, USA 95134 rpelt@altera.com 1. ABSTRACT Performance requirements for broadband
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION 1.1 Project Background High speed multiplication is another critical function in a range of very large scale integration (VLSI) applications. Multiplications are expensive and slow
More information2009 Spring CS211 Digital Systems & Lab 1 CHAPTER 3: TECHNOLOGY (PART 2)
1 CHAPTER 3: IMPLEMENTATION TECHNOLOGY (PART 2) Whatwillwelearninthischapter? we learn in this 2 How transistors operate and form simple switches CMOS logic gates IC technology FPGAs and other PLDs Basic
More informationInternational Journal of Scientific & Engineering Research Volume 3, Issue 12, December ISSN
International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Optimized Design and Implementation of an Iterative Logarithmic Signed Multiplier Sanjeev kumar Patel, Vinod
More informationUnderstanding Timing in Altera CPLDs
Understanding Timing in Altera CPLDs AN-629-1.0 Application Note This application note describes external and internal timing parameters, and illustrates the timing models for MAX II and MAX V devices.
More informationGlobally Asynchronous Locally Synchronous (GALS) Microprogrammed Parallel FIR Filter
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 6, Issue 5, Ver. II (Sep. - Oct. 2016), PP 15-21 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Globally Asynchronous Locally
More informationDesign and Analyse Low Power Wallace Multiplier Using GDI Technique
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 12, Issue 2, Ver. III (Mar.-Apr. 2017), PP 49-54 www.iosrjournals.org Design and Analyse
More informationVLSI Implementation of Digital Down Converter (DDC)
Volume-7, Issue-1, January-February 2017 International Journal of Engineering and Management Research Page Number: 218-222 VLSI Implementation of Digital Down Converter (DDC) Shaik Afrojanasima 1, K Vijaya
More informationHighly Versatile DSP Blocks for Improved FPGA Arithmetic Performance
2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines Highly Versatile DSP Blocks for Improved FPGA Arithmetic Performance Hadi Parandeh-Afshar and Paolo Ienne Ecole
More informationLow Power 3-2 and 4-2 Adder Compressors Implemented Using ASTRAN
XXVII SIM - South Symposium on Microelectronics 1 Low Power 3-2 and 4-2 Adder Compressors Implemented Using ASTRAN Jorge Tonfat, Ricardo Reis jorgetonfat@ieee.org, reis@inf.ufrgs.br Grupo de Microeletrônica
More informationIntroduction to Simulation of Verilog Designs Using ModelSim Graphical Waveform Editor. 1 Introduction. For Quartus II 13.1
Introduction to Simulation of Verilog Designs Using ModelSim Graphical Waveform Editor For Quartus II 13.1 1 Introduction This tutorial provides an introduction to simulation of logic circuits using the
More informationA Review on Different Multiplier Techniques
A Review on Different Multiplier Techniques B.Sudharani Research Scholar, Department of ECE S.V.U.College of Engineering Sri Venkateswara University Tirupati, Andhra Pradesh, India Dr.G.Sreenivasulu Professor
More informationAUTOMATIC IMPLEMENTATION OF FIR FILTERS ON FIELD PROGRAMMABLE GATE ARRAYS
AUTOMATIC IMPLEMENTATION OF FIR FILTERS ON FIELD PROGRAMMABLE GATE ARRAYS Satish Mohanakrishnan and Joseph B. Evans Telecommunications & Information Sciences Laboratory Department of Electrical Engineering
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 informationClass Project: Low power Design of Electronic Circuits (ELEC 6970) 1
Power Minimization using Voltage reduction and Parallel Processing Sudheer Vemula Dept. of Electrical and Computer Engineering Auburn University, Auburn, AL. Goal of the project:- To reduce the power consumed
More informationEnabling High-Performance DSP Applications with Arria V or Cyclone V Variable-Precision DSP Blocks
Enabling HighPerformance DSP Applications with Arria V or Cyclone V VariablePrecision DSP Blocks WP011591.0 White Paper This document highlights the benefits of variableprecision digital signal processing
More informationDesign A Redundant Binary Multiplier Using Dual Logic Level Technique
Design A Redundant Binary Multiplier Using Dual Logic Level Technique Sreenivasa Rao Assistant Professor, Department of ECE, Santhiram Engineering College, Nandyala, A.P. Jayanthi M.Tech Scholar in VLSI,
More informationFIR Filter Fits in an FPGA using a Bit Serial Approach
FIR Filter Fits in an FPG using a it erial pproach Raymond J. ndraka, enior Engineer Raytheon Company, Missile ystems Division, Tewksbury M 01876 INTRODUCTION Early digital processors almost exclusively
More informationDigital Integrated CircuitDesign
Digital Integrated CircuitDesign Lecture 13 Building Blocks (Multipliers) Register Adder Shift Register Adib Abrishamifar EE Department IUST Acknowledgement This lecture note has been summarized and categorized
More informationPower Optimization in Stratix IV FPGAs
Power Optimization in Stratix IV FPGAs May 2008, ver.1.0 Application Note 514 Introduction The Stratix IV amily o devices rom Altera is based on 0.9 V, 40 nm Process technology. Stratix IV FPGAs deliver
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 informationPerformance Analysis of an Efficient Reconfigurable Multiplier for Multirate Systems
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationFIR Filter Design on Chip Using VHDL
FIR Filter Design on Chip Using VHDL Mrs.Vidya H. Deshmukh, Dr.Abhilasha Mishra, Prof.Dr.Mrs.A.S.Bhalchandra MIT College of Engineering, Aurangabad ABSTRACT This paper describes the design and implementation
More informationISSN Vol.07,Issue.08, July-2015, Pages:
ISSN 2348 2370 Vol.07,Issue.08, July-2015, Pages:1397-1402 www.ijatir.org Implementation of 64-Bit Modified Wallace MAC Based On Multi-Operand Adders MIDDE SHEKAR 1, M. SWETHA 2 1 PG Scholar, Siddartha
More informationImplementation and Performance Analysis of different Multipliers
Implementation and Performance Analysis of different Multipliers Pooja Karki, Subhash Chandra Yadav * Department of Electronics and Communication Engineering Graphic Era University, Dehradun, India * Corresponding
More informationAn Optimized Design for Parallel MAC based on Radix-4 MBA
An Optimized Design for Parallel MAC based on Radix-4 MBA R.M.N.M.Varaprasad, M.Satyanarayana Dept. of ECE, MVGR College of Engineering, Andhra Pradesh, India Abstract In this paper a novel architecture
More informationClassic. Feature. EPLD Family. Table 1. Classic Device Features
Classic EPLD Family May 1999, ver. 5 Data Sheet Features Complete device family with logic densities of 300 to 900 usable gates (see Table 1) Device erasure and reprogramming with non-volatile EPROM configuration
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 informationImplementation of Efficient 5:3 & 7:3 Compressors for High Speed and Low-Power Operations
Volume-7, Issue-3, May-June 2017 International Journal of Engineering and Management Research Page Number: 42-47 Implementation of Efficient 5:3 & 7:3 Compressors for High Speed and Low-Power Operations
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 information