16 Bit Logarithmic Converter Tinghao Liang and Sara Nadeau.

Slides:



Advertisements
Similar presentations
Reliable Data Processor in VLSI
Advertisements

SOP and POS Forms Notation.
1 Specifications Functionality: AND, OR, XOR, ADD Maximum propagation delay : 2ns Power budget: 30mW Area: 200 µm ×400µm Prepared by: Christie Ma, Manjul.
Chapter 9 Computer Design Basics. 9-2 Datapaths Reminding A digital system (or a simple computer) contains datapath unit and control unit. Datapath: A.
Lab 10 : Arithmetic Systems : Adder System Layout: Slide #2 Slide #3 Slide #4 Slide #5 Arithmetic Overflow: 2’s Complement Conversions: 8 Bit Adder/Subtractor.
1 Encoding Logic for 5 bit Analog to Digital Converter By:Kaneez Fatimah Ranjini Bhagavan Padmavathy Desikachari Veena Jain Advisor: Dr. David Parent Date:
1 4-bit Decimation Filter Rashmi Joshi Siu Kuen(Steve) Leung Cuong Trinh Advisor: Dr. David Parent December 5, 2005.
Encryption Transaction with 3DES Team W2 Yervant Dermenjian (W21) Taewan Kim (W22) Evan Mengstab(W23) Xiaochun Zhu(W24) Objective: To implement a secure.
San Jose State University Department of Electrical Engineering Dec 5th, Fall 2005 EE 166 PROJECT Advisor: Prof. David Parent Group Members Radhika Arora,
1 4-bit ALU Cailan Shen Ting-Lu Yang Advisor: Dr. Parent May 11, 2005.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 29: Datapath Subsystems 3/3 Prof. Sherief Reda Division of Engineering,
1 ACS Unit of Viterbi Decoder Audy,Garrick Ng, Ichang Wu, Wen-Jiun Yong Advisor: Dave Parent Spring 2005.
1 DESIGN OF 4-BIT ALU Fairchild Semiconductor DM74LS181 Prashanth Kommuri Akram Khan Gopinath Akkinepally Advisor: Dr. David W. Parent 5 December 2005.
1 Farhan Mohamed Ali (W2-1) Jigar Vora (W2-2) Sonali Kapoor (W2-3) Avni Jhunjhunwala (W2-4) Presentation 5 MAD MAC nd February, 2006 Top Level Integration.
EE166 Final Presentation Patsapol Kriausakul Sung Min Park Dennis Won Howard Yuan.
1 Design Goal Design an Analog-to-Digital Conversion chip to meet demands of high quality voice applications such as: Digital Telephony, Digital Hearing.
IMPLEMENTATION OF µ - PROCESSOR DATA PATH
1 5-bit Flash Encoder Nam Van Do, Dave Flores, Shawn Smith Advisor: Dr. David Parent December 6, 2004.
Team W1 Design Manager: Rebecca Miller 1. Bobby Colyer (W11) 2. Jeffrey Kuo (W12) 3. Myron Kwai (W13) 4. Shirlene Lim (W14) Stage VII: March 1 st 2004.
4-bit ALU Yamei Li, Yuping Liang Hua Qu, James Hsu
Combinatorial Logic Design Process. Example: Three 1s pattern detector Detect whether a pattern of at least three adjacent 1s occurs anywhere in an 8-bit.
1 4-Bit ALU Chun-Wai Lee Shiela Valenciano Advisor: Dr. David Parent 12/05/05.
San Jose State University Department of Electrical Engineering 4-BIT SERIAL TO PARALLEL CONVERTER EE 166, CMOS DIGITAL INTEGRATED CIRCUIT FINAL PROJECT.
1 DESIGN OF 8-BIT ALU Vijigish Lella Harish Gogineni Bangar Raju Singaraju Advisor: Dr. David W. Parent 8 May 2006.
Combinational Comparators
Digital Integrated Circuits© Prentice Hall 1995 Arithmetic Arithmetic Building Blocks.
1 5 bit binary to 1 of 32 select decoder (to be used in 5 bit DAC) Dan Brisco, Steve Corriveau Advisor: Dave Parent 14 May 2004.
1 8 Bit ALU EE 166 Design Project San Jose State University Roger Flores Brian Silva Chris Tran Harizo Yawary Advisor: Dr. Parent May 2006.
8-Bit Gray Code Converter
1 ACS Unit for a Viterbi Decoder Garrick Ng, Audelio Serrato, Ichang Wu, Wen-Jiun Yong Advisor: Professor David Parent EE166, Spring 2005.
1 5-bit Decimation Filter Loretta Chui, Xiao Zhuang Hock Cheah, Gita Kazemi Advisor: David Parent December 6, 2004.
7/13/2015 SENIOR PROJECT STUDENT:RICARDO V. GONZALEZ. ADVISOR: VINOD B. PRASAD.
Combinational Logic Design Process
Combinational Logic Design
1 CHAPTER 4: PART I ARITHMETIC FOR COMPUTERS. 2 The MIPS ALU We’ll be working with the MIPS instruction set architecture –similar to other architectures.
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Lecture 12 – Design Procedure.
Chapter 4 The Building Blocks: Binary Numbers, Boolean Logic, and Gates.
AICCSA’06 Sharja 1 A CAD Tool for Scalable Floating Point Adder Design and Generation Using C++/VHDL By Asim J. Al-Khalili.
Team MUX Adam BurtonMark Colombo David MooreDaniel Toler.
HW/SW PARTITIONING OF FLOATING POINT SOFTWARE APPLICATIONS TO FIXED - POINTED COPROCESSOR CIRCUITS - Nalini Kumar Gaurav Chitroda Komal Kasat.
Computer Design Basics
Teaching VLSI Design Considering Future Industrial Requirements Matthias Hanke
A Fast Hardware Approach for Approximate, Efficient Logarithm and Anti-logarithm Computation Suganth Paul Nikhil Jayakumar Sunil P. Khatri Department of.
ACCESS IC LAB Graduate Institute of Electronics Engineering, NTU Final project Speaker:Aeag ( 柯鴻洋 ) Advisor: Prof. Andy Wu 2003/05/29.
Divide Calculation Latency
UC Berkeley, Dept of EECS EE141, Fall 2005, Project 2 Speed/Area Optimized 8-bit Adder Design Name 1 Name 2 Delay(  s) ·Area(  m 2 ) = {your number}
Integrated VLSI Systems EEN4196 Title: 4-bit Parallel Full Adder.
EKT 221 : Chapter 4 Computer Design Basics
Digital Integrated Circuits© Prentice Hall 1995 Arithmetic Arithmetic Building Blocks.
1 Energy-Efficient Register Access Jessica H. Tseng and Krste Asanović MIT Laboratory for Computer Science, Cambridge, MA 02139, USA SBCCI2000.
Low Power, High-Throughput AD Converters
Low Power, High-Throughput AD Converters
Arithmetic-Logic Units. Logic Gates AND gate OR gate NOT gate.
Sp09 CMPEN 411 L21 S.1 CMPEN 411 VLSI Digital Circuits Spring 2009 Lecture 21: Shifters, Decoders, Muxes [Adapted from Rabaey’s Digital Integrated Circuits,
EKT 221 : Digital 2 Computer Design Basics Date : Lecture : 2 hrs.
EE141 Arithmetic Circuits 1 Chapter 14 Arithmetic Circuits Rev /12/2003 Rev /05/2003.
Low Power, High-Throughput AD Converters
Spring 2006CSE 597A: Analog-Digital IC Design Scan-Flash ADC Low Power, High-Throughput AD Converters Melvin Eze Pennsylvania State University
Invitation to Computer Science, C++ Version, Fourth Edition
ECE 3130 Digital Electronics and Design
16 Bit Barrel Shifter Using D3L Logic
ECE 3130 Digital Electronics and Design
Computer Design Basics
Exclusive OR Gate.
Garimella Srinivas Gottiparthy Ramraj Vippa Prakash
13 Digital Logic Circuits.
Computer Design Basics
Arithmetic Building Blocks
10-4 Common Logarithms Objective:
ECE2030 HW-6.
Presentation transcript:

16 Bit Logarithmic Converter Tinghao Liang and Sara Nadeau

16 Bit Logarithmic Converter  Introduction  Motivation  Algorithm Explanation  High level description  Block diagram  Design strategy  Baseline performance  Performance goals  Improvement strategy  Improved performance  Layout  Conclusions and Future Work

Project Motivation  Logarithmic converters simplify computational needs  Multiplication/Division -> Addition/Subtraction  Power/Root -> Multiplication/Division  Real time DSP becoming more and more in demand, increased need for log converters to simplify computation demands  Explore interesting circuitry

Algorithm  Whole number portion of base two logarithm of binary input acquired by detecting leading 1  Decimal portion of base two logarithm of binary input approximated by mantissa  Ex: Input -> or Binary answer -> Decimal answer -> Error -> , or 0.9%

Implementation – Block Diagram

Baseline Design Strategy  Direct CMOS implementation of all circuit blocks  Use gates sized for matching rise and fall times from lab 2  Goal – functional circuitry

Implementation – Leading One Detector Functionality LOD4LOD16

Implementation – ROM Functionality

Implementation – Barrel Shifter Functionality

Baseline Design Results  50 MHz operation speed  5 mW power consumption

Improvement Strategy - Speed  Critical path  MSB’s pass through LOD and ROM prior to output  LSB’s need valid ROM output before barrel shifter output is valid  Critical block – 2:1 MUX  Appears in LOD as well as barrel shifter, often cascaded  Sized with logical effort  4-Input NOR also resized for minimum average delay

Improvement Strategy - Power  Power supply reduced to 2 V  Circuitry simplified  ROM circuit activated only when clock is low

Improvement Strategy - Functionality  Expanded from 8 bits to 16 bits  Added a flag to indicate zero input

Schematic Changes - MUX

Improved Design Results  77 MHz operation speed  1.7 mW power consumption

Layout – Register

Layout – Leading One Detector

Layout - ROM

Layout – Barrel Shifter

Improved Design Layout

Conclusions and Future Work  Conclusions  Functional base two log converter designed and simulated successfully  Speed and power consumption were both improved by design modifications  Improvements  Size ROM cell for better speed  Further optimize layout organization  Add error compensation circuitry  Build anti-logarithmic converter

Thank you!  Questions?