In-depth algorithmic evaluation at the fixed-point level helps avoid expensive surprises in the final implementation.
|
|
- Edwin Morgan
- 5 years ago
- Views:
Transcription
1 In-depth algorithmic evaluation at the fixed-point level helps avoid expensive surprises in the final implementation. Evaluating Fixed-Point Algorithms in the MATLAB Domain By Marc Barberis Exploring and developing algorithms such as those used in digital signal processing applications requires that the algorithmic concept be rigorously verified in the floating-point domain. This task is followed by quantization converting the floatingpoint representations of the algorithms into their fixed-point counterparts. The ensuing fixed-point representations then require their own extensive verification to ensure that they implement the original algorithms with sufficient accuracy and performance. In order to explore and develop such algorithms efficiently, developers ideally require a concise language for modeling, fast simulation speeds for both floatingpoint and fixed-point representations, and a consistent environment in which to explore and analyze the algorithms in both the floating-point and fixed-point domains. The de facto standard for initial algorithmic exploration and development is to use MATLAB, from The MathWorks. MATLAB is extremely fast and powerful in terms of exploration, visualization, and analysis in the floating-point domain, but it s not well-suited to fixed-point evaluations. To overcome that drawback, Catalytic has developed a suite of tools and utilities, called Fixed- Point DSP Studio, comprising fixedpoint constructs, an interactive quantization and analysis tool, and a MATLAB simulation accelerator. The simulation acceleration engine offers significant run-time improvements over the native MATLAB engine, both with implementationready floating-point representations and with their detailed fixed-point counterparts. The use of the fixed-point constructs in conjunction with the interactive quantization and analysis tool significantly improves the speed and ease of performing the quantization process. And the combination of all these tools enables developers to remain in the familiar MATLAB environment, with its sophisticated analysis and display capabilities. The overall result is to significantly reduce the overall implementation time associated with a DSP design, thereby reducing costs and resources and improving time to market. 18 Winter 2005 Embedded Edge
2 Currently, in a common design flow when using offthe-shelf DSPs, the initial algorithmic verification in the floating-point domain is performed in MATLAB (Figure 1a). Once the algorithms have been proven, they re recoded by hand in floating-point C and then must be reverified. Next, quantization is performed and the algorithms are manually translated into fixed-point C. Following final reverification and analysis, the fixed-point C is compiled into fixed-point assembly code (or directly into machine code). The most significant problem associated with this conventional flow is that MATLAB s sophisticated visualization and analysis facilities like plotting and statistics aren t available when they re most needed: to evaluate the quality of the conversion from floating-point to fixed-point. MATLAB development environment MATLAB floating-point C floating-point C fixed-point* Assembly fixed-point Manual translation Manual quantization Compilation Outside the MATLAB environment MATLAB development environment MATLAB floating-point MATLAB fixed-point C fixed-point* SW-assisted quantization Assembly fixed-point Manual translation Compilation Outside the MATLAB environment A NEW FLOW The solution is to streamline the flow by moving the fixed-point conversion back into the MATLAB environment (Figure 1b). The new tool suite makes that possible. The suite s fixed-point constructs, which support signed and unsigned operands, complex and real numbers, and commonly used saturation and rounding modes, provides bit-accurate fixed-point modeling in the MATLAB environment. The results from these functions are bit-identical to the results from operations executed on typical fixed-point DSP hardware. The interactive quantization and analysis tool enables developers to browse through hierarchical MATLAB source code, to assign fixed-point values to signals and have those values automatically propagate throughout the design (insofar as such propagation can be meaningfully inferred), and to easily view and modify the fixed-point characteristics of every variable within a function. MATLAB s native simulation engine is optimized for vector computations and floating-point mathematical operations. However, MATLAB s interpreted language slows down significantly in the case of fixed-point representations, in which each operation is wrapped with checks for overflow, underflow, rounding, and other features that emulate processor-specific characteristics. Fixed-Point DSP Studio s simulation accelerator dramatically speeds up both floating-point and fixedpoint simulation. Using the new flow, developers can analyze the current state of quantization and identify any bottlenecks at each step during the conversion from floating-point to *May include hand-crafted assembly code and manufacturer-supplied routines (a) Figure 1: In the traditional DSP algorithm implementation flow (a), developers must leave the MATLAB environment early in the process, losing valuable exploration and analysis capabilities. In the new flow (b), the quantization and fixed-point exploration and analysis are performed in the MATLAB environment, significantly reducing the overall implementation time. fixed-point. Throughout the quantization process, they can take full advantage of the familiar environment, the analysis capabilities, and their existing testbenches in the MATLAB domain. Furthermore, the speed provided by the simulation accelerator enables developers to test the quantized algorithms extensively while remaining in the MATLAB domain. DIRECTLY TO FIXED-POINT With this flow, developers can go directly from floatingpoint MATLAB representations to their fixed-point C counterparts with a high level of confidence that the fixed-point implementation is correct. Thus the flow significantly reduces the overall implementation time associated with a design, thereby reducing costs and engineering resources and improving time to market. To demonstrate the power of this streamlined flow, Catalytic created a simplified representation of an (b) Embedded Edge Winter
3 801.11a wireless LAN system (Figure 2). (The example focuses on the highlighted blocks.) In the transmitter, the data to be transmitted is grouped into blocks. When each block is transmitted, it is prepended with a physical layer convergence procedure (PLCP) preamble and header. Following convolutional encoding, the data is padded, interleaved, segmented, and modulated. Pilot symbols are now added to each block, which is subsequently converted from frequency into time using an inverse FFT. Finally, a cyclic extension is performed and the signal undergoes windowing and pulse shaping before being transmitted. In the receiver, the incoming signal first undergoes matched filtering, after which the cyclic extension is removed. The channel is equalized and an FFT is performed to yield the estimated data. Following demodulation, concatenation, and de-interleaving, Viterbi decoding is performed and the original bits retrieved. MATLAB s source code (M-code) is extremely power- MAC data Transmitter Padding and trellis termination Pilot insertion IFFT Receiver Channel estimation Channel equalization FFT Viterbi decoder Convolutional encoder Modulation Cyclic extension Long preamble Transmission noise Cyclic extension removal Pilot seperation De-interleaving Interleaving Segmentation OFDM symbols Windowing pulse shaping Matched filter Demodulation Concatenation OFDM symbols Padding and tail removal Figure 2: A WLAN system has a familiar architecture with forward error correction, modulation, and the corresponding inner and outer receivers. The floating-point algorithms for the IFFT, FFT, convolutional encoder, and Viterbi decoder were implemented and verified, then quantized and their fixed-point representations evaluated, all within the MAT- LAB environment. 20 Winter 2005 Embedded Edge ful and concise. A signal transformation such as an FFT, for example, can be represented using a single line of code. Thus the simplified WLAN system could be captured using fewer than 200 lines of M-code. To ensure high-quality data, WLAN systems use higher-layer protocols, such as retransmission. Rather than operating the system with a high level of protection (coding), it is therefore more efficient to use the minimum amount of coding needed to achieve, say, a 10% block error rate (BLER) and to subsequently rely on retransmitting unacknowledged packets to achieve near-perfect to perfect transmission quality. When it comes to implementation, design teams are increasingly moving away from hard-coded ASIC realizations of DSP algorithms. They re doing so largely because of the high costs and long development times associated with designing an ASIC and also because
4 the ensuing algorithms are effectively frozen in silicon, making it difficult to accommodate evolving standards and protocols. When the decision has been made to use an off-the-shelf fixed-point DSP, like Texas Instruments TMS320C55x or the 64x DSP generation, developers must verify the behavior of the algorithms with limited bit widths generally 8, 16, or 32. At this point, in order to accurately predict future behavior on the tar-get device, it s essential to have full control over the internals of the algorithms. That requires replacing MATLAB s generic functions with custom-designed equivalents in the implementation language. As a first step, it makes sense to implement and verify some of those functions in plain MATLAB M-code, the procedure we used for the IFFT, FFT, convolutional encoder, and Viterbi decoder. These routines were initially coded in floating-point to ensure that they re functionally equivalent to the original MATLAB functions. Unfortunately, this approach reduces the simulation speed tremendously because the optimizations that are embedded in MATLAB library functions are no longer available. Thus, even though we were still working in the floating-point domain, the simulation that originally took about nine minutes now took almost 17 hours. We were able, however, to continue to work within MATLAB, thanks to the simulation accelerator, which is used to compile the code and create DLL objects that can circumvent the lack of performance inherent in MATLAB s JIT compiler. Once the data types of the input ports were specified, we invoked the simulation accelerator simply by executing the following commands: Certain values having a dynamic range that exceeds the selected fixed-point representation capability. This problem can be solved by changing the algorithm or by using an intermediate solution like block floating-point, which involves changing the fixed-point scaling dynamically on a block-by-block basis These effects aren t visible in MATLAB when the algorithm is modeled in floating-point. It is very important, however, to capture and analyze them before proceeding with the actual implementation. We first considered the effects of quantization on the receiver, starting with its FFT. As a first pass, we quantized the input signal with 8 bits (2 bits for the sign and integer component and 6 bits for the fractional component). The twiddle factors for the FFT were quantized separately using 16-bit values (1 sign bit and 15 fractional bits). With our fixed-point constructs, quantizing a variable an array, in this case required only one statement: >> mlxlr8 wlan_tx >> mlxlr8 wlan_rx When we re-invoked the simulation, MATLAB automatically called the DLLs, and the simulation took less than 13 minutes similar to the time taken for the original MATLAB simulation using its optimized library functions. We were now in a position to begin quantizing the MATLAB code and investigating the effects of the quantization on the quality and performance associated with the reduced dynamic range of the signals. The types of effects in which we re particularly interested are: Overflow or underflow due to improper scaling Residual offsets due to truncation or improper rounding Instability of algorithms with feedback Embedded Edge Winter
5 % Quantize the twiddle factors WTable = [complex(wcostable,- WCosTable(N4+1:-1:1))... complex(wcostable,- WCosTable(N/4:-1:2)) ]; WTable = cfxp(wtable, 1,15); y = zeros(1,n); % === Handle the first stage % separately L = 2; NrCells = N/2; for nc = 11:NrCells % BUTTERFLY ii = 2*nc-1; y(ii) = x(ii) + (xii+1); y(ii+1) = x(ii) (xii-1); Of particular interest is the fact that by quantizing the input signal and the twiddle factors, we also automatically quantized many internal variables using type propagation. In practice, typically it s sufficient to explicitly quantize only 10% of the variables or less to obtain a fully quantized design, saving considerable time and effort. If this fixed-point simulation were run using the native MATLAB engine, the result would take one to two days because of the checks for saturation, overflow, rounding problems, and so forth. In comparison, simulating the representation using our simulation acceleration engine decreases the run time by several orders of magnitude to less than 15 minutes. More importantly, we were still able to take advantage of MATLAB s superb analysis and display capabilities. For example, we simulated our first-pass fixed-point representation of a perfect receiver and compared the bit error rate and frame error rate with the results for the original floating-point design (Figure 3). It s immediately apparent that the degradation produced by our quantization is too high. (The original floating-point simulation took less than nine BER/FER FER float BER float BER 8-bit BER 16-bit SNR Figure 3: For the floating-point representation of a perfect receiver as a function of the signal energy, for frames of 196 bits for a 24-MB/s system, a MATLAB analysis of the bit error rate and frame error rate shows that quantizing the input signal using an 8-bit field results in unacceptable degradation compared with the performance of the original floating-point representation of the algorithm. Using a 16-bit input field yields sufficiently accurate results for the WLAN system. 22 Winter 2005 Embedded Edge
6 minutes using the native MATLAB simulation engine on 10,000 MAC frames.) Next, we tried quantizing the input signal using 16 bits: 2 for the integer portion and 14 for the fractional part. A new analysis (Figure 3 again) shows that the results are significantly better and are close enough to the original floating-point results for our purposes. We then turned our attention to the Viterbi decoder. In this case, the input for each of the bits is a soft decision. The typical practice is to use 3 bits. However, quantizing the Viterbi decoder using 8 bits generated the following warning when running the simulation: Warning: Negative overflow detected in file ctlc_viterbidec.m line 69: SaveCumMetric=fxp (NewCumMetric,8,0); Graphical Programming for DSP This message points to the line where the cumulative metric inside the Viterbi decoder is quantized. We immediately knew that the cumulative metric requires more than 8 bits. We can quickly and easily extended it to 16 bits by changing the line to: SaveCumMetric=fxp (NewCumMetric,16,0); RIDE software is DSP made easy. Complete graphical programming environment with rich library of built-in functions Scalable integration to Texas Instruments Code Composer Studio and other software for advanced designers Open-platform ANSI C source code generation for any C IDE Real-world integration to test with National Instruments virtual instrumentation Direct support for many development hardware platforms and DSP chips Download the graphical programming for DSP white paper or request your FREE evaluation kit by visiting Tel: (214) Fax: (214) info@hyperception.com hyperception.com 2004 National Instruments Corporation. All rights reserved. Product and company names listed are trademarks or trade names of their respective companies. This time there was no warning, and the simulation results were identical to those with no quantization in the Viterbi decoder. As shown, the tool suite significantly improves the speed and ease of quantization and offers orders of magnitude run-time improvements over the native MATLAB engine, both with the implementationready floating-point representations and their detailed fixed-point counterparts. Marc Barberis (marc@catalyticinc.com) is the senior staff applications engineer at Catalytic Inc. in Palo Alto, Calif. He is currently working on products that facilitate the fast implementation of MATLAB algorithms on hardware components. His background includes wireless algorithms and other intellectual property, as well as simulation platforms for digital communications. Embedded Edge Winter
Modeling a 4G LTE System in MATLAB
Modeling a 4G LTE System in MATLAB Part 3: Path to implementation (C and HDL) Houman Zarrinkoub PhD. Signal Processing Product Manager MathWorks houmanz@mathworks.com 2011 The MathWorks, Inc. 1 LTE Downlink
More informationMoving MATLAB Algorithms into Complete Designs with Fixed-Point Simulation and Code Generation
Moving MATLAB Algorithms into Complete Designs with Fixed-Point Simulation and Code Generation Houman Zarrinkoub, PhD. Product Manager Signal Processing Toolboxes The MathWorks Inc. 2007 The MathWorks,
More informationEmbedded Target for TI C6000 DSP 2.0 Release Notes
1 Embedded Target for TI C6000 DSP 2.0 Release Notes New Features................... 1-2 Two Virtual Targets Added.............. 1-2 Added C62x DSP Library............... 1-2 Fixed-Point Code Generation
More informationDSP Co-Processing in FPGAs: Embedding High-Performance, Low-Cost DSP Functions
White Paper: Spartan-3 FPGAs WP212 (v1.0) March 18, 2004 DSP Co-Processing in FPGAs: Embedding High-Performance, Low-Cost DSP Functions By: Steve Zack, Signal Processing Engineer Suhel Dhanani, Senior
More informationExecutable Requirements: Opportunities and Impediments
Executable Requirements: Oppotunities and Impediments Executable Requirements: Opportunities and Impediments G. A. Shaw and A. H. Anderson * Abstract: In a top-down, language-based design methodology,
More informationOptimize DSP Designs and Code using Fixed-Point Designer
Optimize DSP Designs and Code using Fixed-Point Designer MathWorks Korea 이웅재부장 Senior Application Engineer 2013 The MathWorks, Inc. 1 Agenda Fixed-point concepts Introducing Fixed-Point Designer Overview
More informationA Modified Medium Access Control Algorithm for Systems with Iterative Decoding
A Modified Medium Access Control Algorithm for Systems with Iterative Decoding Inkyu Lee Carl-Erik W. Sundberg Sunghyun Choi Dept. of Communications Eng. Korea University Seoul, Korea inkyu@korea.ac.kr
More informationImplementation of a Dual-Mode SDR Smart Antenna Base Station Supporting WiBro and TDD HSDPA
Implementation of a Dual-Mode SDR Smart Antenna Base Station Supporting WiBro and TDD HSDPA Jongeun Kim, Sukhwan Mun, Taeyeol Oh,Yusuk Yun, Seungwon Choi 1 HY-SDR Research Center, Hanyang University, Seoul,
More informationPerformance of UMTS Radio Link Control
Performance of UMTS Radio Link Control Qinqing Zhang, Hsuan-Jung Su Bell Laboratories, Lucent Technologies Holmdel, NJ 77 Abstract- The Radio Link Control (RLC) protocol in Universal Mobile Telecommunication
More informationA Review on Analysis on Codes using Different Algorithms
A Review on Analysis on Codes using Different Algorithms Devansh Vats Gaurav Kochar Rakesh Joon (ECE/GITAM/MDU) (ECE/GITAM/MDU) (HOD-ECE/GITAM/MDU) Abstract-Turbo codes are a new class of forward error
More informationA NOVEL BASED METHOD TO DESIGN A 4G NETWORK AND TO IMPLEMENT IN REAL TIME USING DSP INTERFACE
aerd Scientific Journal of Impact Factor(SJIF): 3.134 e-issn(o): 2348-4470 p-issn(p): 2348-6406 International Journal of Advance Engineering and Research Development Volume 2,Issue 3, March -2015 A NOVEL
More informationRapid Prototyping System for Teaching Real-Time Digital Signal Processing
IEEE TRANSACTIONS ON EDUCATION, VOL. 43, NO. 1, FEBRUARY 2000 19 Rapid Prototyping System for Teaching Real-Time Digital Signal Processing Woon-Seng Gan, Member, IEEE, Yong-Kim Chong, Wilson Gong, and
More informationDeveloping and Integrating FPGA Co-processors with the Tic6x Family of DSP Processors
Developing and Integrating FPGA Co-processors with the Tic6x Family of DSP Processors Paul Ekas, DSP Engineering, Altera Corp. pekas@altera.com, Tel: (408) 544-8388, Fax: (408) 544-6424 Altera Corp., 101
More informationVerification, Validation, and Test with Model-Based Design
2008-01-2709 Verification, Validation, and Test with Model-Based Design Copyright 2008 The MathWorks, Inc Tom Erkkinen The MathWorks, Inc. Mirko Conrad The MathWorks, Inc. ABSTRACT Model-Based Design with
More informationELEC 691X/498X Broadcast Signal Transmission Winter 2018
ELEC 691X/498X Broadcast Signal Transmission Winter 2018 Instructor: DR. Reza Soleymani, Office: EV 5.125, Telephone: 848 2424 ext.: 4103. Office Hours: Wednesday, Thursday, 14:00 15:00 Slide 1 In this
More informationOvercome the Top 4 Challenges of Capacitive Sense Design
Overcome the Top 4 Challenges of Capacitive Sense Design By Parker Dorris, Applications Engineer, Silicon Labs www.silabs.com Smart. Connected. Energy-Friendly. Introduction From light switches to washing
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 informationAd hoc and Sensor Networks Chapter 6: Link layer protocols. Holger Karl
Ad hoc and Sensor Networks Chapter 6: Link layer protocols Holger Karl Goals of this chapter Link layer tasks in general Framing group bit sequence into packets/frames Important: format, size Error control
More informationECE4703 Laboratory Assignment 5
ECE4703 Laboratory Assignment 5 The goals of this laboratory assignment are: to develop an understanding of frame-based digital signal processing, to familiarize you with computationally efficient techniques
More informationAddressing Verification Bottlenecks of Fully Synthesized Processor Cores using Equivalence Checkers
Addressing Verification Bottlenecks of Fully Synthesized Processor Cores using Equivalence Checkers Subash Chandar G (g-chandar1@ti.com), Vaideeswaran S (vaidee@ti.com) DSP Design, Texas Instruments India
More informationAdvanced Design System ISS Cosimulation
Advanced Design System 2001 ISS Cosimulation August 2001 Notice The information contained in this document is subject to change without notice. Agilent Technologies makes no warranty of any kind with regard
More informationFixed Point Representation And Fractional Math. By Erick L. Oberstar Oberstar Consulting
Fixed Point Representation And Fractional Math By Erick L. Oberstar 2004-2005 Oberstar Consulting Table of Contents Table of Contents... 1 Summary... 2 1. Fixed-Point Representation... 2 1.1. Fixed Point
More informationWHITE PAPER Simulation-Driven Product Development: Will Form Finally Follow Function?
WHITE PAPER Simulation-Driven Product Development: JUNE 2009 TABLE OF CONTENTS > Executive Summary.................................................... 2 > Implementation........................................................
More informationSome Useful Experiences
Chapter 5 Some Useful Experiences After discussing the implementation of the whole system, we hope that we can provide some useful experiences for those who would like to build up a similar system. In
More informationVIII. DSP Processors. Digital Signal Processing 8 December 24, 2009
Digital Signal Processing 8 December 24, 2009 VIII. DSP Processors 2007 Syllabus: Introduction to programmable DSPs: Multiplier and Multiplier-Accumulator (MAC), Modified bus structures and memory access
More informationHardware Implementation and Verification by Model-Based Design Workflow - Communication Models to FPGA-based Radio
Hardware Implementation and Verification by -Based Design Workflow - Communication s to FPGA-based Radio Katsuhisa Shibata Industry Marketing MathWorks Japan 2015 The MathWorks, Inc. 1 Agenda Challenges
More informationLOW-POWER FLOATING-POINT ENCODING FOR SIGNAL PROCESSING APPLICATIONS. Giuseppe Visalli and Francesco Pappalardo
LOW-POWER FLOATING-POINT ENCODING FOR SIGNAL PROCESSING APPLICATIONS. Giuseppe Visalli and Francesco Pappalardo Advanced System Technology ST Microelectronics Stradale Primosole 50, 95121 Catania, Italy
More informationImplementing FFT in an FPGA Co-Processor
Implementing FFT in an FPGA Co-Processor Sheac Yee Lim Altera Corporation 101 Innovation Drive San Jose, CA 95134 (408) 544-7000 sylim@altera.com Andrew Crosland Altera Europe Holmers Farm Way High Wycombe,
More informationInterlaken Look-Aside Protocol Definition
Interlaken Look-Aside Protocol Definition Contents Terms and Conditions This document has been developed with input from a variety of companies, including members of the Interlaken Alliance, all of which
More informationFive Ways to Build Flexibility into Industrial Applications with FPGAs
GM/M/A\ANNETTE\2015\06\wp-01154- flexible-industrial.docx Five Ways to Build Flexibility into Industrial Applications with FPGAs by Jason Chiang and Stefano Zammattio, Altera Corporation WP-01154-2.0 White
More informationNetwork protocols and. network systems INTRODUCTION CHAPTER
CHAPTER Network protocols and 2 network systems INTRODUCTION The technical area of telecommunications and networking is a mature area of engineering that has experienced significant contributions for more
More informationMemory Systems IRAM. Principle of IRAM
Memory Systems 165 other devices of the module will be in the Standby state (which is the primary state of all RDRAM devices) or another state with low-power consumption. The RDRAM devices provide several
More informationDesign of Embedded DSP Processors Unit 2: Design basics. 9/11/2017 Unit 2 of TSEA H1 1
Design of Embedded DSP Processors Unit 2: Design basics 9/11/2017 Unit 2 of TSEA26-2017 H1 1 ASIP/ASIC design flow We need to have the flow in mind, so that we will know what we are talking about in later
More informationJoint PHY/MAC Based Link Adaptation for Wireless LANs with Multipath Fading
Joint PHY/MAC Based Link Adaptation for Wireless LANs with Multipath Fading Sayantan Choudhury and Jerry D. Gibson Department of Electrical and Computer Engineering University of Califonia, Santa Barbara
More information02 - Numerical Representations
September 3, 2014 Todays lecture Finite length effects, continued from Lecture 1 Floating point (continued from Lecture 1) Rounding Overflow handling Example: Floating Point Audio Processing Example: MPEG-1
More informationFerre, PL., Doufexi, A., Chung How, J. T. H., Nix, AR., & Bull, D. (2003). Link adaptation for video transmission over COFDM based WLANs.
Ferre, PL., Doufexi, A., Chung How, J. T. H., Nix, AR., & Bull, D. (2003). Link adaptation for video transmission over COFDM based WLANs. Peer reviewed version Link to publication record in Explore Bristol
More informationA Rapid Prototyping Methodology for Algorithm Development in Wireless Communications
A Rapid Prototyping Methodology for Algorithm Development in Wireless Communications Abstract: Rapid prototyping has become an important means to verify the performance and feasibility of algorithms and
More informationFFT-Based Astronomical Image Registration and Stacking using GPU
M. Aurand 4.21.2010 EE552 FFT-Based Astronomical Image Registration and Stacking using GPU The productive imaging of faint astronomical targets mandates vanishingly low noise due to the small amount of
More informationFinal Project Report on HDSL2 Modem Modeling and Simulation
Final Project Report on HDSL2 Modem Modeling and Simulation Patrick Jackson Reza Koohrangpour May 12, 1999 EE 382C: Embedded Software Systems Spring 1999 Abstract HDSL was developed as a low cost alternative
More informationOn the Importance of Using Appropriate Link-to-System Level Interfaces for the Study of Link Adaptation
On the Importance of Using Appropriate Link-to-System Level Interfaces for the Study of Link Adaptation Javier Gozalvez and John Dunlop Department of Electronic and Electrical Engineering, University of
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 informationChoosing a Processor: Benchmarks and Beyond (S043)
Insight, Analysis, and Advice on Signal Processing Technology Choosing a Processor: Benchmarks and Beyond (S043) Jeff Bier Berkeley Design Technology, Inc. Berkeley, California USA +1 (510) 665-1600 info@bdti.com
More informationFour Best Practices for Prototyping MATLAB and Simulink Algorithms on FPGAs by Stephan van Beek, Sudhir Sharma, and Sudeepa Prakash, MathWorks
Four Best Practices for Prototyping MATLAB and Simulink Algorithms on FPGAs by Stephan van Beek, Sudhir Sharma, and Sudeepa Prakash, MathWorks Chip design and verification engineers often write as many
More informationWiMedia Ultra-wideband: Efficiency Considerations of the Effects of Protocol Overhead on Data Throughput. January All Rights Reserved.
WiMedia Ultra-wideband: Efficiency Considerations of the Effects of Protocol Overhead on Data Throughput January 2009. All Rights Reserved. Contributed by WiMedia member company Abstract Today s wireless
More informationA framework for automatic generation of audio processing applications on a dual-core system
A framework for automatic generation of audio processing applications on a dual-core system Etienne Cornu, Tina Soltani and Julie Johnson etienne_cornu@amis.com, tina_soltani@amis.com, julie_johnson@amis.com
More informationTSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3) TSGR2#2(99)085 Stockholm 8th to 11th March 1999
TSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3) TSGR2#2(99)085 Stockholm 8th to 11th March 1999 Agenda Item: 8.3.2 Source: Title: Document for: Siemens AG ARQ error control techniques Decision
More informationTesting TargetLink. Models and C Code with Reactis
Testing TargetLink R Models and C Code with Reactis R Build better embedded software faster. Generate tests from TargetLink models. Detect runtime errors. Execute and debug models. Track coverage. Back-to-back
More informationHardware and Software Co-Design for Motor Control Applications
Hardware and Software Co-Design for Motor Control Applications GianCarlo Pacitti Senior Application Engineer, MathWorks 2015 The MathWorks, Inc. 1 Agenda Why use Hardware and Software for motor control?
More informationThe S6000 Family of Processors
The S6000 Family of Processors Today s Design Challenges The advent of software configurable processors In recent years, the widespread adoption of digital technologies has revolutionized the way in which
More informationEEM870 Embedded System and Experiment Lecture 4: SoC Design Flow and Tools
EEM870 Embedded System and Experiment Lecture 4: SoC Design Flow and Tools Wen-Yen Lin, Ph.D. Department of Electrical Engineering Chang Gung University Email: wylin@mail.cgu.edu.tw March 2013 Agenda Introduction
More informationDeveloping Core Software Technologies for TI s OMAP Platform
SWPY006 - August 2002 White Paper By Justin Helmig Texas Instruments Senior Technical Staff, Wireless Software Applications Texas Instruments OMAP platform for wireless handsets offers a powerful hardware
More informationFrom Design to Deployment:
From Design to Deployment: Leveraging the combined power of LabVIEW and Mathematica throughout the development cycle Copyright 2002 BetterVIEW Consulting Introduction As research and production cycles
More informationDELTA TAU Data Systems, Inc.
DELTA TAU Data Systems, Inc. Last revision: 12/5/01 Why PMAC Controllers Are Easy To Use Delta Tau s PMAC and Turbo PMAC families of controllers justly have the reputation as being the most powerful and
More informationFoundations of Computer Systems
18-600 Foundations of Computer Systems Lecture 4: Floating Point Required Reading Assignment: Chapter 2 of CS:APP (3 rd edition) by Randy Bryant & Dave O Hallaron Assignments for This Week: Lab 1 18-600
More informationDigital Signal Processing System Design: LabVIEW-Based Hybrid Programming Nasser Kehtarnavaz
Digital Signal Processing System Design: LabVIEW-Based Hybrid Programming Nasser Kehtarnavaz Digital Signal Processing System Design: LabVIEW-Based Hybrid Programming by Nasser Kehtarnavaz University
More informationECE4703 B Term Laboratory Assignment 2 Floating Point Filters Using the TMS320C6713 DSK Project Code and Report Due at 3 pm 9-Nov-2017
ECE4703 B Term 2017 -- Laboratory Assignment 2 Floating Point Filters Using the TMS320C6713 DSK Project Code and Report Due at 3 pm 9-Nov-2017 The goals of this laboratory assignment are: to familiarize
More informationFull-Chip Pattern Integration
Introduction Full-Chip Pattern Integration Failing tests; schedule slips; silicon re-spins; development tools that break with each new design. A growing number of test engineers are faced with these critical
More informationIn this article, we present and analyze
[exploratory DSP] Manuel Richey and Hossein Saiedian Compressed Two s Complement Data s Provide Greater Dynamic Range and Improved Noise Performance In this article, we present and analyze a new family
More informationViterbi Algorithm for error detection and correction
IOSR Journal of Electronicsl and Communication Engineering (IOSR-JECE) ISSN: 2278-2834-, ISBN: 2278-8735, PP: 60-65 www.iosrjournals.org Viterbi Algorithm for error detection and correction Varsha P. Patil
More informationViterbi Decoder Block Decoding - Trellis Termination and Tail Biting Authors: Bill Wilkie and Beth Cowie
Application Note: All Virtex and Spartan FPGA Families XAPP551 (1.0) February 14, 2005 R Viterbi Decoder Block Decoding - Trellis Termination and Tail Biting Authors: Bill Wilkie and Beth Cowie Summary
More informationDesigning Next Generation Test Systems An In-Depth Developers Guide
An In-Depth Developers Guide Designing Next Generation Test Systems An In-depth Developers Guide Contents Section 1 Executive Summary Chapter 1 Increasing Design Complexity...1-1 Shorter Product Development
More informationSOFTWARE IMPLEMENTATION OF IEEE B WIRELESS LAN STANDARD. Suyog D. Deshpande (Sr. MTS: HelloSoft, Inc, San Jose, CA, USA;
SOFTWARE IMPLEMENTATION OF IEEE 802.11B WIRELESS LAN STANDARD Suyog D. Deshpande (Sr. MTS: HelloSoft, Inc, San Jose, CA, USA; suyog@hellosoft.com) ABSTRACT Software-Defined Radio (SDR) is a rapidly evolving
More informationFFT/IFFT Block Floating Point Scaling
FFT/IFFT Block Floating Point Scaling October 2005, ver. 1.0 Application Note 404 Introduction The Altera FFT MegaCore function uses block-floating-point (BFP) arithmetic internally to perform calculations.
More informationNumerical Methods in Scientific Computation
Numerical Methods in Scientific Computation Programming and Software Introduction to error analysis 1 Packages vs. Programming Packages MATLAB Excel Mathematica Maple Packages do the work for you Most
More informationCut DSP Development Time Use C for High Performance, No Assembly Required
Cut DSP Development Time Use C for High Performance, No Assembly Required Digital signal processing (DSP) IP is increasingly required to take on complex processing tasks in signal processing-intensive
More informationAn optically transparent ultra high speed LAN-ring employing OTDM
An optically transparent ultra high speed LAN-ring employing OTDM K. Bengi, G. Remsak, H.R. van As Vienna University of Technology, Institute of Communication Networks Gusshausstrasse 25/388, A-1040 Vienna,
More information5.Coding for 64-Bit Programs
Chapter 5 5.Coding for 64-Bit Programs This chapter provides information about ways to write/update your code so that you can take advantage of the Silicon Graphics implementation of the IRIX 64-bit operating
More information1-D Time-Domain Convolution. for (i=0; i < outputsize; i++) { y[i] = 0; for (j=0; j < kernelsize; j++) { y[i] += x[i - j] * h[j]; } }
Introduction: Convolution is a common operation in digital signal processing. In this project, you will be creating a custom circuit implemented on the Nallatech board that exploits a significant amount
More informationUNIFIED HARDWARE/SOFTWARE CO-VERIFICATION FRAMEWORK FOR LARGE SCALE SYSTEMS
UNIFIED HARDWARE/SOFTWARE CO-VERIFICATION FRAMEWORK FOR LARGE SCALE SYSTEMS NANA SUTISNA Contents 1 Introduction 6 1.1 Background.................................. 6 1.2 Research Objectives..............................
More informationWhen it comes to double-density Flash memory, some pairs are just better.
MirrorBit Flash When it comes to double-density Flash memory, some pairs are just better. AMD pairs high-performance with reliability in a single Flash memory cell, with revolutionary results. Introducing
More informationTen Reasons to Optimize a Processor
By Neil Robinson SoC designs today require application-specific logic that meets exacting design requirements, yet is flexible enough to adjust to evolving industry standards. Optimizing your processor
More informationCurrent Drain Analysis Enhances WLAN Network Card Design and Test
Current Drain Analysis Enhances WLAN Network Card Design and Test Application Note 1468 The trend is clear. Wireless Local Area Networks (WLANs) are quickly supplanting conventional LAN connections. Newer
More informationFloating Point Considerations
Chapter 6 Floating Point Considerations In the early days of computing, floating point arithmetic capability was found only in mainframes and supercomputers. Although many microprocessors designed in the
More informationCOMPUTER ORGANIZATION AND ARCHITECTURE
COMPUTER ORGANIZATION AND ARCHITECTURE For COMPUTER SCIENCE COMPUTER ORGANIZATION. SYLLABUS AND ARCHITECTURE Machine instructions and addressing modes, ALU and data-path, CPU control design, Memory interface,
More informationWireless Sensornetworks Concepts, Protocols and Applications. Chapter 5b. Link Layer Control
Wireless Sensornetworks Concepts, Protocols and Applications 5b Link Layer Control 1 Goals of this cha Understand the issues involved in turning the radio communication between two neighboring nodes into
More informationToday s competitive marketplace is placing extraordinary demands upon customer service organizations, sales teams and call centers.
PROFITABLE EMAIL MANAGEMENT WHITEPAPER SERIES Reducing Total Email Response Time Today s competitive marketplace is placing extraordinary demands upon customer service organizations, sales teams and call
More informationFPGA IMPLEMENTATION OF FLOATING POINT ADDER AND MULTIPLIER UNDER ROUND TO NEAREST
FPGA IMPLEMENTATION OF FLOATING POINT ADDER AND MULTIPLIER UNDER ROUND TO NEAREST SAKTHIVEL Assistant Professor, Department of ECE, Coimbatore Institute of Engineering and Technology Abstract- FPGA is
More informationDSP/BIOS Kernel Scalable, Real-Time Kernel TM. for TMS320 DSPs. Product Bulletin
Product Bulletin TM DSP/BIOS Kernel Scalable, Real-Time Kernel TM for TMS320 DSPs Key Features: Fast, deterministic real-time kernel Scalable to very small footprint Tight integration with Code Composer
More informationMULTI-OPERAND BLOCK-FLOATING POINT ARITHMETIC FOR IMAGE PROCESSING. A. Lipchin, I. Reyzin, D.Lisin, M.Saptharishi
MULTI-OPERAND BLOCK-FLOATING POINT ARITHMETIC FOR IMAGE PROCESSING A. Lipchin, I. Reyzin, D.Lisin, M.Saptharishi VideoIQ, Inc 213 Burlington Road, Bedford, MA 01730 {alipchin, ireyzin, dlisin, msaptharishi}@videoiq.com
More informationCREATING FLOATING POINT VALUES IN MIL-STD-1750A 32 AND 48 BIT FORMATS: ISSUES AND ALGORITHMS
CREATING FLOATING POINT VALUES IN MIL-STD-1750A 32 AND 48 BIT FORMATS: ISSUES AND ALGORITHMS Jeffrey B. Mitchell L3 Communications, Telemetry & Instrumentation Division Storm Control Systems ABSTRACT Experimentation
More informationDigital Signal Processing Introduction to Finite-Precision Numerical Effects
Digital Signal Processing Introduction to Finite-Precision Numerical Effects D. Richard Brown III D. Richard Brown III 1 / 9 Floating-Point vs. Fixed-Point DSP chips are generally divided into fixed-point
More informationModel-Based Design for effective HW/SW Co-Design Alexander Schreiber Senior Application Engineer MathWorks, Germany
Model-Based Design for effective HW/SW Co-Design Alexander Schreiber Senior Application Engineer MathWorks, Germany 2013 The MathWorks, Inc. 1 Agenda Model-Based Design of embedded Systems Software Implementation
More informationA Strategic Approach to Web Application Security
A STRATEGIC APPROACH TO WEB APP SECURITY WHITE PAPER A Strategic Approach to Web Application Security Extending security across the entire software development lifecycle The problem: websites are the new
More informationMPSoC Design Space Exploration Framework
MPSoC Design Space Exploration Framework Gerd Ascheid RWTH Aachen University, Germany Outline Motivation: MPSoC requirements in wireless and multimedia MPSoC design space exploration framework Summary
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 informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAGE COMPRESSION STANDARDS Lesson 19 JPEG-2000 Error Resiliency Instructional Objectives At the end of this lesson, the students should be able to: 1. Name two different types of lossy
More informationA FULL-RATE SOFTWARE IMPLEMENTATION OF AN IEEE A COMPLIANT DIGITAL BASEBAND TRANSMITTER. Michael J. Meeuwsen, Omar Sattari, Bevan M.
A FULL-RATE SOFTWARE IMPLEMENTATION OF AN IEEE 82.11A COMPLIANT DIGITAL BASEBAND TRANSMITTER Michael J. Meeuwsen, Omar Sattari, Bevan M. Baas Department of Electrical and Computer Engineering University
More informationUp next. Midterm. Today s lecture. To follow
Up next Midterm Next Friday in class Exams page on web site has info + practice problems Excited for you to rock the exams like you have been the assignments! Today s lecture Back to numbers, bits, data
More informationRepresentation of Numbers and Arithmetic in Signal Processors
Representation of Numbers and Arithmetic in Signal Processors 1. General facts Without having any information regarding the used consensus for representing binary numbers in a computer, no exact value
More informationHIPERLAN/2 and a: A Comparative Study
HIPERLAN/2 and 802.11a: A Comparative Study PADMA BONDE Reader, Department of Computer Science Shri Vaishnav Institute of Technology and Science Indore, INDIA JAYESH BONDE Executive Engineer, Department
More informationCover TBD. intel Quartus prime Design software
Cover TBD intel Quartus prime Design software Fastest Path to Your Design The Intel Quartus Prime software is revolutionary in performance and productivity for FPGA, CPLD, and SoC designs, providing a
More informationGE Energy. Bently Nevada * Essential Insight.mesh * Wireless Condition Monitoring
GE Energy Bently Nevada * Essential Insight.mesh * Wireless Condition Monitoring Increasing Reliability in Plants Today No matter where an asset sits in the plant, the need to understand its health has
More informationC NUMERIC FORMATS. Overview. IEEE Single-Precision Floating-point Data Format. Figure C-0. Table C-0. Listing C-0.
C NUMERIC FORMATS Figure C-. Table C-. Listing C-. Overview The DSP supports the 32-bit single-precision floating-point data format defined in the IEEE Standard 754/854. In addition, the DSP supports an
More informationDesign Compiler Graphical Create a Better Starting Point for Faster Physical Implementation
Datasheet Create a Better Starting Point for Faster Physical Implementation Overview Continuing the trend of delivering innovative synthesis technology, Design Compiler Graphical streamlines the flow for
More informationModeling of an MPEG Audio Layer-3 Encoder in Ptolemy
Modeling of an MPEG Audio Layer-3 Encoder in Ptolemy Patrick Brown EE382C Embedded Software Systems May 10, 2000 $EVWUDFW MPEG Audio Layer-3 is a standard for the compression of high-quality digital audio.
More informationHashing. Hashing Procedures
Hashing Hashing Procedures Let us denote the set of all possible key values (i.e., the universe of keys) used in a dictionary application by U. Suppose an application requires a dictionary in which elements
More informationCore 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 informationThe Sign consists of a single bit. If this bit is '1', then the number is negative. If this bit is '0', then the number is positive.
IEEE 754 Standard - Overview Frozen Content Modified by on 13-Sep-2017 Before discussing the actual WB_FPU - Wishbone Floating Point Unit peripheral in detail, it is worth spending some time to look at
More informationModel-Based Design for Large High Integrity Systems: A Discussion Regarding Model Architecture
Model-Based Design for Large High Integrity Systems: A Discussion Regarding Model Architecture By Mike Anthony and Jon Friedman MathWorks Inc, Natick, MA, 01760 INTRODUCTION From complex controls problems
More information4.1 QUANTIZATION NOISE
DIGITAL SIGNAL PROCESSING UNIT IV FINITE WORD LENGTH EFFECTS Contents : 4.1 Quantization Noise 4.2 Fixed Point and Floating Point Number Representation 4.3 Truncation and Rounding 4.4 Quantization Noise
More information