Hardware accelerator for Efficient error-correcting codes

Slides:



Advertisements
Similar presentations
ENEL111 Digital Electronics
Advertisements

14. Aug Towards Practical Lattice-Based Public-Key Encryption on Reconfigurable Hardware SAC 2013, Burnaby, Canada Thomas Pöppelmann and Tim Güneysu.
VHDL - I 1 Digital Systems. 2 «The designer’s guide to VHDL» Peter J. Andersen Morgan Kaufman Publisher Bring laptop with installed Xilinx.
A Handel-C Implementation of a Computationally Intensive Problem in GF(3) Joey C. Libby, Jonathan P. Lutes, and Kenneth B. Kent The Handel-C Language Handel-C.
Submission May, 2000 Doc: IEEE / 086 Steven Gray, Nokia Slide Brief Overview of Information Theory and Channel Coding Steven D. Gray 1.
FPGA BASED IMAGE PROCESSING Texas A&M University / Prairie View A&M University Over the past few decades, the improvements from machine language to objected.
White and Gloster P741 An Implementation of the Discrete Fourier Transform on a Reconfigurable Processor By Michael J. White 1,2* and Clay Gloster, Jr.,
Implementation of DSP Algorithm on SoC. Characterization presentation Student : Einat Tevel Supervisor : Isaschar Walter Accompany engineer : Emilia Burlak.
Digital Circuit Implementation. Wafers and Chips  Integrated circuit (IC) chips are manufactured on silicon wafers  Transistors are placed on the wafers.
1 1 © 2011 The MathWorks, Inc. Accelerating Bit Error Rate Simulation in MATLAB using Graphics Processors James Lebak Brian Fanous Nick Moore High-Performance.
FPGA for Underwater Communication Pradyumna (Prad) Kadambi Mentor: Cody Youngbull April 13, 2015.
Anthony Gaught Advisors: Dr. In Soo Ahn and Dr. Yufeng Lu Department of Electrical and Computer Engineering Bradley University, Peoria, Illinois May 7,
Low Density Parity Check (LDPC) Code Implementation Matthew Pregara & Zachary Saigh Advisors: Dr. In Soo Ahn & Dr. Yufeng Lu Dept. of Electrical and Computer.
Block-LDPC: A Practical LDPC Coding System Design Approach
CS 303 Logic & Digital System Design. Logic & Digital System Design Examles of Usage –Vending Machines –Communication System –μ-Processors –Traffic controls.
Foundation Express The HDL Value Leader. Xilinx Foundation Express The HDL Value Leader  Complete HDL Development Environment Best in Class EDA Tools.
Designing the WRAMP Dean Armstrong The University of Waikato.
1 Advance Computer Architecture CSE 8383 Ranya Alawadhi.
Research on Reconfigurable Computing Using Impulse C Carmen Li Shen Mentor: Dr. Russell Duren February 1, 2008.
Digital System Design Pradondet Nilagupta Department of Computer Engineering.
Program Development Cycle Modern software developers base many of their techniques on traditional approaches to mathematical problem solving. One such.
Wang Chen, Dr. Miriam Leeser, Dr. Carey Rappaport Goal Speedup 3D Finite-Difference Time-Domain.
Prof. Dr. Martin Brooke Bortecene Terlemez
FEC Linear Block Coding
A Design Flow for Optimal Circuit Design Using Resource and Timing Estimation Farnaz Gharibian and Kenneth B. Kent {f.gharibian, unb.ca Faculty.
A4 1 Barto "Sequential Circuit Design for Space-borne and Critical Electronics" Dr. Rod L. Barto Spacecraft Digital Electronics Richard B. Katz NASA Goddard.
ASIC/FPGA design flow. Design Flow Detailed Design Detailed Design Ideas Design Ideas Device Programming Device Programming Timing Simulation Timing Simulation.
VHDL From Ch. 5 Hardware Description Languages. History 1980’s Schematics 1990’s Hardware Description Languages –Increased due to the use of Programming.
Tinoosh Mohsenin 2, Houshmand Shirani-mehr 1, Bevan Baas 1 1 University of California, Davis 2 University of Maryland Baltimore County Low Power LDPC Decoder.
1 COMP427 Embedded Systems Lecture 3. Virtual Platform Prof. Taeweon Suh Computer Science Education Korea University.
An Overview CS341 Digital Logic and Computer Organization F2003.
SUBJECT : DIGITAL ELECTRONICS CLASS : SEM 3(B) TOPIC : INTRODUCTION OF VHDL.
Sridhar Rajagopal Bryan A. Jones and Joseph R. Cavallaro
Memory and Programmable Logic
Xilinx Spartan-6 FPGA Board Setup
Figure 1.1 A silicon wafer. Figure 1.1 A silicon wafer.
EE296 Working with the FPGA’s. (Field Programmable gate array)
Dynamo: A Runtime Codesign Environment
Hardware Implementation of CTIS Reconstruction Algorithms
Introduction to Programmable Logic
Topics Modeling with hardware description languages (HDLs).
Hardware Accelerator Test Bench for Error-Correcting Algorithms
ECE 551: Digital System Design & Synthesis
ECE 4110–5110 Digital System Design
Q. Wang [USTB], B. Rolfe [BCA]
FPGA BASED SPEED CONTROL OF BLDC MOTOR USING SINUSOIDAL PWM
Topics Modeling with hardware description languages (HDLs).
FPGA.
Programmable Logic Devices: CPLDs and FPGAs with VHDL Design
Getting Started with Programmable Logic
Matlab as a Development Environment for FPGA Design
Week 5, Verilog & Full Adder
332:437 Lecture 7 Verilog Hardware Description Language Basics
Introduction to Verilog
Embedded systems, Lab 1: notes
Lecture 1.3 Hardware Description Languages (HDLs)
Simulation of computer system
تراشه ها ي منطقي برنامه پذ ير
High Speed Self-Correcting Circuit for Space Applications
332:437 Lecture 7 Verilog Hardware Description Language Basics
Effective and Efficient memory Protection Using Dynamic Tainting
Optimizing stencil code for FPGA
332:437 Lecture 7 Verilog Hardware Description Language Basics
Advanced Digital Systems Design Methodology
Low-Density Parity-Check Codes
"Computer Design" by Sunggu Lee
H a r d w a r e M o d e l i n g O v e r v i e w
Mehrdad Moradi Oct. 22, 2018 MSDL Research day
Hardware Implementation of Simplex Algorithm for Flash ADC Optimization Yuta Toriyama April 09, 2010.
Chapter 10 Introduction to VHDL
Presentation transcript:

Hardware accelerator for Efficient error-correcting codes Christine Kuhlman Northern Arizona University Mentor: Dr. Elizabeth Brauer

Intro Why is this important? Static noise is an annoyance Error-Correcting Codes can correct for noise ECC Evaluation of ECCs requires millions of cases Software testing is too slow C++ and MATLAB Hardware accelerator Transmitter Noise Receiver

Objectives Gather Statistics Display Statistics Optimize Field Programmable Gate Array Speed FPGA Implement Realistic Code

Hardware Accelerator Gaussian Noise Generator Low-Density Parity-Check GNG Low-Density Parity-Check LDPC Transmitter “0000” GNG Receiver “0010” LDPC

Data Taken using Cyclone II Programmed in VHSIC Hardware Design Language VHDL FPGA implemented

Analysis FPGA vs. VHDL FPGA vs. C++ or MATLAB

Conclusion Most important part Future work Functional hardware accelerator with a realistic code Future work Even more complex codes Add LDPC Tool to evaluate ECC

Acknowledgements NASA Space Grant Dr. Elizabeth Brauer – Mentor Dr. Sheryl Howard Mike Thomson

References [1] D Lee, W Luk, J D. Villasenor, and P.Y.K. Cheung, “A Gaussian Noise Generator for Hardware-Based Simulations,” IEEE Transactions on Computers, vol. 53, no. 12, pp. 1523-1534, Dec. 2004. [2] DE2 Development and Education Board. <http://www.altera.com/education/univ/materials/boards/uni-de2-board.html>, 22 Feb. 2009

Any Questions?