Viterbi Algorithm - Implementation
|
|
- Darren Houston
- 5 years ago
- Views:
Transcription
1 Viterbi Algorithm - Implementation Lecture 14 Vladimir Stojanović Communication System Design Spring 2006 Massachusetts Institute of Technology
2 Convolutional Codes Adding redundancy 1+D d i d i-1 d i-2 Channel D D+D 2 Generators: G 1 = 101 G 2 = D (00, 11, 10, 10) Communication System Design 2
3 Decisions at Each Step i i+1 i+2 In Gaussian channel: bm = (y k s k ) 2 In BSC: bm = d H (y k, s k ) = y k s k State (path) metrics Branch metrics d H is Hamming distance If received y k = 10 d H (10, 00) = 1 d H (10, 01) = Communication System Design 3
4 Trellis Diagram Time-indexed state diagram 00 i i+1 i+2 i+3 i+4 0/00 0/ /11 1/11 0/ / Communication System Design 4
5 The Viterbi Algorithm Illustrated by 2-state trellis sm1 n 1 bm1 sm1 n bm2 bm3 sm2 n 1 bm4 sm2 n t n 1 t n time sm1 n = min (sm1 n 1 + bm1, sm2 n 1 + bm3) sm2 n = min (sm1 n 1 + bm2, sm2 n 1 + bm4) Select Add Compare Add Communication System Design 5
6 Viterbi Decoder Implements Viterbi algorithm Three main components Branch metric calculation Path metric accumulation (add-compareselect recursion) Survivor path decode Communication System Design 6
7 Viterbi Decoder D Inputs Branch metrics unit Add- Compare- Select Survivor path decode Decoded bits Branch metrics unit Calculates the distances between the received signal and the ideal signals Add-Compare-Select unit Accumulates path metrics Survivor path decode Keeps track of the path through the trellis Communication System Design 7
8 Calculating Branch Metrics Assume G 1 and G 2 both output a 0 Soft decoder inputs are 0.1 and 0.25 instead Branch metrics: bm 00 = = 0.35 bm 01 = = 0.85 bm 10 = = 1.15 bm 11 = = Communication System Design 8
9 Calculating Branch Metrics Euclidean distances (AWGN channel) bm i = (y k s k ) 2 s k are usually integers bm i = y k 2-2C i y k + C i 2 Since y k terms are common to all branch metrics they drop out in ACS comparison, and can be eliminated. C i 2 are precomputed and 2C i y k are shifts and adds Communication System Design 9
10 Add-Compare-Select Recursion Eight state trellis Conventional add-compare-select unit Communication System Design 10
11 Add-Compare-Select Recursion bm1 5 sm1 sm2 8 8 Adder bm2 5 Adder 8 8 Subtractor MSB 2:1 Multiplexer Register New State Metric 8 Decision Communication System Design 11
12 Add-Compare-Select Recursion sm2 7 sm1 7 + diff sm2 6 sm1 6 + sm 7 sm2 5 sm1 5 + sm 6 bm2 4 sm2 4 bm1 4 sm1 4 + sm 5 bm2 3 sm2 3 bm1 3 + sm 4 bm2 2 sm2 2 bm1 2 + sm 3 bm2 0 sm2 0 bm1 0 sm1 0 bm2 1 sm2 1 bm sm 2 sm 1 sm Communication System Design 12
13 Add-Compare-Select Recursion Time Register Select C C C C C C C C Add Register Bit Communication System Design 13
14 Add-Compare-Select Recursion One step lookahead applied to an eight-state trellis Radix-4 add-compare-select unit Communication System Design 14
15 Add-Compare-Select Recursion 4-way ACS: bm1 5 bm2 5 bm3 5 sm3 sm1 sm2 sm Adder Adder Adder 2 additions + bm4 6 comparisons 5 Adder Inhibit sm3 Inhibit sm4 Subtractor MSB Subtractor MSB Subtractor MSB Subtractor MSB Select Subtractor MSB Subtractor MSB 4:1 Multiplexer Register Communication System Design Decision 8 New State Metric 15
16 2-state example Figure from Fettweis, G., and H. Meyr. "High-speed Parallel Viterbi Decoding: Algorithm and VLSI-architecture." IEEE Communications Magazine 29 (1991): Copyright 1991 IEEE. Used with permission Communication System Design 16
17 Figure from Fettweis, G., and H. Meyr. "High-speed Parallel Viterbi Decoding: Algorithm and VLSI-architecture." IEEE Communications Magazine 29 (1991): Copyright 1991 IEEE. Used with permission Communication System Design 17
18 Bit-level view MSB LSB Figure from Fettweis, G., and H. Meyr. "High-speed Parallel Viterbi Decoding: Algorithm and VLSI-architecture." IEEE Communications Magazine 29 (1991): Copyright 1991 IEEE. Used with permission Communication System Design 18
19 Turn into forward path and pipeline Figures from Fettweis, G., and H. Meyr. "High-speed Parallel Viterbi Decoding: Algorithm and VLSI-architecture." IEEE Communications Magazine 29 (1991): Copyright 1991 IEEE. Used with permission Communication System Design 19
20 Add-Compare-Select Recursion Parallel compare-select-add unit Communication System Design 20
21 References Slides from Borivoje Nikolic and Bob Brodersen G. Fettweis and H. Meyr "High-speed parallel Viterbi decoding: algorithm and VLSI- architecture," Communications Magazine, IEEE vol. 29, no. 5, pp , Communication System Design 21
High Speed ACSU Architecture for Viterbi Decoder Using T-Algorithm
High Speed ACSU Architecture for Viterbi Decoder Using T-Algorithm Atish A. Peshattiwar & Tejaswini G. Panse Department of Electronics Engineering, Yeshwantrao Chavan College of Engineering, E-mail : atishp32@gmail.com,
More informationLow-Power Adaptive Viterbi Decoder for TCM Using T-Algorithm
International Journal of Scientific and Research Publications, Volume 3, Issue 8, August 2013 1 Low-Power Adaptive Viterbi Decoder for TCM Using T-Algorithm MUCHHUMARRI SANTHI LATHA*, Smt. D.LALITHA KUMARI**
More informationViterbi Algorithm Survivor Path Decoding
Viterbi Algorithm Survivor Path Decoding Lecture 6 Vladimir Stojanović 6.973 Communication System Design Spring 26 Massachusetts Institute of Technology Cite as: Vladimir Stojanovic, course materials for
More informationConvolutional Codes. COS 463: Wireless Networks Lecture 9 Kyle Jamieson. [Parts adapted from H. Balakrishnan]
Convolutional Codes COS 463: Wireless Networks Lecture 9 Kyle Jamieson [Parts adapted from H. Balakrishnan] Today 1. Encoding data using convolutional codes Encoder state Changing code rate: Puncturing
More informationChapter 3: part 3 Binary Subtraction
Chapter 3: part 3 Binary Subtraction Iterative combinational circuits Binary adders Half and full adders Ripple carry and carry lookahead adders Binary subtraction Binary adder-subtractors Signed binary
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK LOW POWER VITERBI DECODER FOR TCM USING T-ALGORITHM CHETAN K. SHENDURKAR 1, MRS.
More informationImplementation of Convolution Encoder and Viterbi Decoder Using Verilog
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 11, Number 1 (2018), pp. 13-21 International Research Publication House http://www.irphouse.com Implementation
More informationCPE300: Digital System Architecture and Design
CPE300: Digital System Architecture and Design Fall 2011 MW 17:30-18:45 CBC C316 Arithmetic Unit 10122011 http://www.egr.unlv.edu/~b1morris/cpe300/ 2 Outline Recap Fixed Point Arithmetic Addition/Subtraction
More informationDue dates are as mentioned above. Checkoff interviews for PS2 and PS3 will be held together and will happen between October 4 and 8.
Problem Set 3 Your answers will be graded by actual human beings (at least that ' s what we believe!), so don' t limit your answers to machine-gradable responses. Some of the questions specifically ask
More informationDesign of Convolution Encoder and Reconfigurable Viterbi Decoder
RESEARCH INVENTY: International Journal of Engineering and Science ISSN: 2278-4721, Vol. 1, Issue 3 (Sept 2012), PP 15-21 www.researchinventy.com Design of Convolution Encoder and Reconfigurable Viterbi
More informationABSTRACT I. INTRODUCTION
2017 IJSRST Volume 3 Issue 4 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Science and Technology VLSI Architecture of Configurable Low Complexity Hard Decision Viterbi Decoder Prashant
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 informationImplementation of Adaptive Viterbi Decoder on FPGA for Wireless Communication
Implementation of Adaptive Viterbi Decoder on FPGA for Wireless Communication Parameshwara R 1, Ganesh V.N 2 P.G. Student, Dept.of ECE, MITE College (Affiliated to VTU, Belagavi), Moodbidri, Karnataka,
More informationInternational Journal of Science Engineering and Advance Technology, IJSEAT, Vol 2, Issue 11, November ISSN
Rtl Desing And Vlsi Implementation Of An Efficient Convolution Encoder And Adaptive Viterbi Decoder Thalakayala Eleesha #1 V.G.Pavan Kumar #2 #1 Student, M.Tech (VLSI), #2 Assistant Professor, Sri Vasavi
More informationLow Power Asynchronous Viterbi Decoder Using Hybrid Register Exchange Method
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 12, Issue 4, Ver. II (Jul.-Aug. 2017), PP 26-30 www.iosrjournals.org Low Power Asynchronous
More informationDesign of Viterbi Decoder for Noisy Channel on FPGA Ms. M.B.Mulik, Prof. U.L.Bombale, Prof. P.C.Bhaskar
International Journal of Scientific & Engineering Research Volume 2, Issue 6, June-2011 1 Design of Viterbi Decoder for Noisy Channel on FPGA Ms. M.B.Mulik, Prof. U.L.Bombale, Prof. P.C.Bhaskar Abstract
More informationImplementation of reduced memory Viterbi Decoder using Verilog HDL
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 8, Issue 4 (Nov. - Dec. 2013), PP 73-79 Implementation of reduced memory Viterbi Decoder
More informationParallel Computing for Detecting Processes for Distorted Signal
Volume 65.17, March 213 Parallel Computing for Detecting Processes for Distorted Signal Sarkout N. Abdulla, PhD. Assist. Prof. Baghdad University Iraq Zainab T. Alisa, PhD. Baghdad University Iraq, IEEE
More information{ rizwan.rasheed, aawatif.menouni eurecom.fr,
Reconfigurable Viterbi Decoder for Mobile Platform Rizwan RASHEED, Mobile Communications Department, Institut Eurecom, Sophia Antipolis, France Aawatif MENOUNI HAYAR, Mobile Communications Department,
More informationEfficient Convolutional Adaptive Viterbi Encoder and Decoder Using RTL Design
Efficient Convolutional Adaptive Viterbi Encoder and Decoder Using RTL Design Sudharani B K 1, Dhananjay B 2, Praveen J 3, Raghavendra Rao A 4 M.Tech Student, Dept. of ECE, VLSI design and embedded systems,
More informationOptimal Algorithms for GSM Viterbi Modules
Optimal Algorithms for GSM Viterbi Modules Kehuai Wu M.Sc. Student at Department of Informatics and Mathematical Modelling Technical University of Denmark Optimal Algorithms for GSM Viterbi Modules Optimal
More informationTopics. 6.1 Number Systems and Radix Conversion 6.2 Fixed-Point Arithmetic 6.3 Seminumeric Aspects of ALU Design 6.4 Floating-Point Arithmetic
6-1 Chapter 6 Computer Arithmetic and the Arithmetic Unit Chapter 6: Computer Arithmetic and the Arithmetic Unit Topics 6.1 Number Systems and Radix Conversion 6.2 Fixed-Point Arithmetic 6.3 Seminumeric
More informationViterbi Detector: Review of Fast Algorithm and Implementation
Viterbi Detector: Review of Fast Algorithm and Implementation By sheng, Xiaohong I. Introduction Viterbi Algorithm is the optimum-decoding algorithm for convolutional codes and has often been served as
More informationRADIX-4 AND RADIX-8 MULTIPLIER USING VERILOG HDL
RADIX-4 AND RADIX-8 MULTIPLIER USING VERILOG HDL P. Thayammal 1, R.Sudhashree 2, G.Rajakumar 3 P.G.Scholar, Department of VLSI, Francis Xavier Engineering College, Tirunelveli 1 P.G.Scholar, Department
More informationA generalized precompiling scheme for surviving path memory management in Viterbi decoders
A generalized precompiling scheme for surviving path memory management in Viterbi decoders Emmanuel BOUTON, Nicolas DEMASSEUX Telecom Paris, E.N.S.T, 46 rue Barrault, 75634 PARS CEDEX 3, FRANCE e-mail
More informationAn FPGA Based Adaptive Viterbi Decoder
An FPGA Based Adaptive Viterbi Decoder Sriram Swaminathan Russell Tessier Department of ECE University of Massachusetts Amherst Overview Introduction Objectives Background Adaptive Viterbi Algorithm Architecture
More informationECE 341. Lecture # 6
ECE 34 Lecture # 6 Instructor: Zeshan Chishti zeshan@pdx.edu October 5, 24 Portland State University Lecture Topics Design of Fast Adders Carry Looakahead Adders (CLA) Blocked Carry-Lookahead Adders Multiplication
More informationViterbi Algorithms as a Stream Application
Viterbi Algorithms as a Stream Application Final Project John Davis, Andrew Lin, Njuguna Njoroge, Ayodele Thomas EE482C Advanced Computer Organization: Stream Processor Architectures Stanford University,
More informationISSN Vol.06,Issue.09, October-2014, Pages:
ISSN 2348 2370 Vol.06,Issue.09, October-2014, Pages:949-954 www.ijatir.org VLSI Implementation of Area Efficient and Delay Reduced Soft Output Digital Signal Detector for MIMO Systems S. SOUJANYA 1, S.
More informationImplementation Analysis of adaptive Viterbi Decoder for High Speed Applications
Implementation Analysis of adaptive Viterbi Decoder for High Speed Applications P. Subhashini M. Tech Student Kakinada Institute of Engineering & Technology, JNTUK D. R. Mahesh Varma Assistant Professor,
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 informationISSCC 2003 / SESSION 8 / COMMUNICATIONS SIGNAL PROCESSING / PAPER 8.7
ISSCC 2003 / SESSION 8 / COMMUNICATIONS SIGNAL PROCESSING / PAPER 8.7 8.7 A Programmable Turbo Decoder for Multiple 3G Wireless Standards Myoung-Cheol Shin, In-Cheol Park KAIST, Daejeon, Republic of Korea
More informationLet s put together a Manual Processor
Lecture 14 Let s put together a Manual Processor Hardware Lecture 14 Slide 1 The processor Inside every computer there is at least one processor which can take an instruction, some operands and produce
More informationImplementation Aspects of Turbo-Decoders for Future Radio Applications
Implementation Aspects of Turbo-Decoders for Future Radio Applications Friedbert Berens STMicroelectronics Advanced System Technology Geneva Applications Laboratory CH-1215 Geneva 15, Switzerland e-mail:
More informationHigh speed low complexity radix-16 Max-Log-MAP SISO decoder
High speed low complexity radix-16 Max-Log-MAP SISO decoder Oscar David Sanchez Gonzalez, Christophe Jego, Michel Jezequel, Yannick Saouter To cite this version: Oscar David Sanchez Gonzalez, Christophe
More informationKevin Buckley
Kevin Buckley - 69 ECE877 Information Theory & Coding for Digital Communications Villanova University ECE Department Prof. Kevin M. Buckley Lecture Set 3 Convolutional Codes x c (a) (b) (,) (,) (,) (,)
More informationImplementing Viterbi Decoders Using the VSL Instruction on DSP Families DSP56300 and DSP56600
Freescale Semiconductor Implementing Viterbi Decoders Using the VSL Instruction on DSP Families DSP56300 and DSP56600 by Dana Taipale This application report describes how to generate, from a set of convolutional
More informationEnhanced Reconfigurable Viterbi Decoder with NoC for OFDM Block of a Wireless Standard
Enhanced Reconfigurable Viterbi Decoder with NoC for OFDM Block of a Wireless Standard Dr. D. Ganeshkumar 1, C.R. Suganya devi 2, Dr. V. Parimala 3 1 Professor and Head, Department of Electronics and Communication
More informationHigh Throughput Radix-4 SISO Decoding Architecture with Reduced Memory Requirement
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.14, NO.4, AUGUST, 2014 http://dx.doi.org/10.5573/jsts.2014.14.4.407 High Throughput Radix-4 SISO Decoding Architecture with Reduced Memory Requirement
More informationUCSD ECE154C Handout #21 Prof. Young-Han Kim Thursday, June 8, Solutions to Practice Final Examination (Spring 2016)
UCSD ECE54C Handout #2 Prof. Young-Han Kim Thursday, June 8, 27 Solutions to Practice Final Examination (Spring 26) There are 4 problems, each problem with multiple parts, each part worth points. Your
More informationVARUN AGGARWAL
ECE 645 PROJECT SPECIFICATION -------------- Design A Microprocessor Functional Unit Able To Perform Multiplication & Division Professor: Students: KRIS GAJ LUU PHAM VARUN AGGARWAL GMU Mar. 2002 CONTENTS
More informationTHE VITERBI ALGORITHM IN MATHCAD
THE VITERBI ALGORITHM IN MATHCAD. Introduction This worksheet contains procedures comprising the Viterbi Algorithm (VA). Although it is written a specific trellis code, it is easily adaptable to many other
More informationCMPE223/CMSE222 Digital Logic Design. Positional representation
CMPE223/CMSE222 Digital Logic Design Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Positional representation First consider integers Begin with positive only
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 informationImplementing FIR Filters
Implementing FIR Filters in FLEX Devices February 199, ver. 1.01 Application Note 73 FIR Filter Architecture This section describes a conventional FIR filter design and how the design can be optimized
More informationIntroduction to Field Programmable Gate Arrays
Introduction to Field Programmable Gate Arrays Lecture 2/3 CERN Accelerator School on Digital Signal Processing Sigtuna, Sweden, 31 May 9 June 2007 Javier Serrano, CERN AB-CO-HT Outline Digital Signal
More informationChapter 4 Arithmetic Functions
Logic and Computer Design Fundamentals Chapter 4 Arithmetic Functions Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Overview Iterative combinational
More informationImplementation of FFT Processor using Urdhva Tiryakbhyam Sutra of Vedic Mathematics
Implementation of FFT Processor using Urdhva Tiryakbhyam Sutra of Vedic Mathematics Yojana Jadhav 1, A.P. Hatkar 2 PG Student [VLSI & Embedded system], Dept. of ECE, S.V.I.T Engineering College, Chincholi,
More informationIMPLEMENTATION OF A BIT ERROR RATE TESTER OF A WIRELESS COMMUNICATION SYSTEM ON AN FPGA
IMPLEMENTATION OF A BIT ERROR RATE TESTER OF A WIRELESS COMMUNICATION SYSTEM ON AN FPGA Lakshmy Sukumaran 1, Dharani K G 2 1 Student, Electronics and communication, MVJ College of Engineering, Bangalore-560067
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 informationPipelined Quadratic Equation based Novel Multiplication Method for Cryptographic Applications
, Vol 7(4S), 34 39, April 204 ISSN (Print): 0974-6846 ISSN (Online) : 0974-5645 Pipelined Quadratic Equation based Novel Multiplication Method for Cryptographic Applications B. Vignesh *, K. P. Sridhar
More informationIndian Silicon Technologies 2013
SI.No Topics IEEE YEAR 1. An RFID Based Solution for Real-Time Patient Surveillance and data Processing Bio- Metric System using FPGA 2. Real-time Binary Shape Matching System Based on FPGA 3. An Optimized
More informationCHW 261: Logic Design
CHW 261: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed14 http://bu.edu.eg/staff/ahmedshalaby14# Slide 1 Slide 2 Slide 3 Digital Fundamentals CHAPTER
More informationALU Design. 1-bit Full Adder 4-bit Arithmetic circuits. Arithmetic and Logic Unit Flags. Add/Subtract/Increament/Decrement Circuit
LU Design -bit Full dder 4-bit rithmetic circuits dd/subtract/increament/decrement Circuit rithmetic and Logic Unit Flags Carry-Out, Sign, Zero, Overflow Shift and Rotate t Operations COE2 (Fall27) LU
More informationDesign of a Low Density Parity Check Iterative Decoder
1 Design of a Low Density Parity Check Iterative Decoder Jean Nguyen, Computer Engineer, University of Wisconsin Madison Dr. Borivoje Nikolic, Faculty Advisor, Electrical Engineer, University of California,
More informationA New MIMO Detector Architecture Based on A Forward-Backward Trellis Algorithm
A New MIMO etector Architecture Based on A Forward-Backward Trellis Algorithm Yang Sun and Joseph R Cavallaro epartment of Electrical and Computer Engineering Rice University, Houston, TX 775 Email: {ysun,
More informationNumeric Encodings Prof. James L. Frankel Harvard University
Numeric Encodings Prof. James L. Frankel Harvard University Version of 10:19 PM 12-Sep-2017 Copyright 2017, 2016 James L. Frankel. All rights reserved. Representation of Positive & Negative Integral and
More informationEach DSP includes: 3-input, 48-bit adder/subtractor
Virtex-4 DSP Architecture 2 2 DSP slices per tile 16-256 tiles in 1-8 columns Each DSP includes: 3-input, 48-bit adder/subtractor P P = Z±(X+Y+Cin) Optional accum reg C (48) 18x18-bit 2's-comp multiplier
More informationECE 747 Digital Signal Processing Architecture. DSP Implementation Architectures
ECE 747 Digital Signal Processing Architecture DSP Implementation Architectures Spring 2006 W. Rhett Davis NC State University W. Rhett Davis NC State University ECE 406 Spring 2006 Slide 1 My Goal Challenge
More informationAddition and multiplication
Addition and multiplication Arithmetic is the most basic thing you can do with a computer, but it s not as easy as you might expect! These next few lectures focus on addition, subtraction, multiplication
More informationArithmetic Processing
CS/EE 5830/6830 VLSI ARCHITECTURE Chapter 1 Basic Number Representations and Arithmetic Algorithms Arithmetic Processing AP = (operands, operation, results, conditions, singularities) Operands are: Set
More informationA Gb/s Parallel Block-based Viterbi Decoder for Convolutional Codes on GPU
A Gb/s Parallel Block-based Viterbi Decoder for Convolutional Codes on GPU Hao Peng, Rongke Liu, Yi Hou and Ling Zhao School of Electrical and Information Engineering Beihang University, Beijing, China
More informationInternational Journal of Innovative and Emerging Research in Engineering. e-issn: p-issn:
Available online at www.ijiere.com International Journal of Innovative and Emerging Research in Engineering e-issn: 2394-3343 p-issn: 2394-5494 Design and Implementation of FFT Processor using CORDIC Algorithm
More informationArchitectural considerations for rate-flexible trellis processing blocks
Architectural considerations for rate-flexible trellis processing blocks Kamuf, Matthias; Öwall, Viktor; Anderson, John B Published in: [Host publication title missing] DOI:.9/PIMRC.5.6566 Published: 5--
More informationTailoring the 32-Bit ALU to MIPS
Tailoring the 32-Bit ALU to MIPS MIPS ALU extensions Overflow detection: Carry into MSB XOR Carry out of MSB Branch instructions Shift instructions Slt instruction Immediate instructions ALU performance
More informationViterbi Decoder Block Decoding - Trellis Termination and Tail Biting Author: Michael Francis
Application Note: All Virtex and Spartan FPGA Families XAPP551 (v2.) July 3, 21 Viterbi Decoder Block Decoding - Trellis Termination and Tail Biting Author: Michael Francis Summary Many digital communication
More informationOlaf J. Joeressen and Heinrich Meyr. Aachen University of Technology (RWTH Aachen)
A NEW POSTPROCESSING ARCHITECTURE FOR SOFT OUTPUT VITERBI DECODING Olaf J Joeressen and Heinrich Meyr Integrated Systems for Signal Processing Aachen University of Technology (RWTH Aachen) ISS { 68, Templergraben
More informationCAD for VLSI 2 Pro ject - Superscalar Processor Implementation
CAD for VLSI 2 Pro ject - Superscalar Processor Implementation 1 Superscalar Processor Ob jective: The main objective is to implement a superscalar pipelined processor using Verilog HDL. This project may
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 informationConvolutional Code Optimization for Various Constraint Lengths using PSO
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 2 (2012), pp. 151-157 International Research Publication House http://www.irphouse.com Convolutional
More information208 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 64, NO. 1, JANUARY 2017
208 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 64, NO. 1, JANUARY 2017 Reliable Low-Latency Viterbi Algorithm Architectures Benchmarked on ASIC and FPGA Mehran Mozaffari Kermani,
More informationCode No: R Set No. 1
Code No: R059210504 Set No. 1 II B.Tech I Semester Regular Examinations, November 2006 DIGITAL LOGIC DESIGN ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems
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 informationRTL implementation of Viterbi decoder
RTL implementation of Viterbi decoder Master s thesis performed in Computer Engineering by WEI CHEN Reg nr: LiTH-ISY-EX--06/3886--SE Linköping June 02, 2006 RTL implementation of Viterbi decoder Master
More informationInternational Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering
An Efficient Implementation of Double Precision Floating Point Multiplier Using Booth Algorithm Pallavi Ramteke 1, Dr. N. N. Mhala 2, Prof. P. R. Lakhe M.Tech [IV Sem], Dept. of Comm. Engg., S.D.C.E, [Selukate],
More informationThe BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying
The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying Rohit Iyer Seshadri 1 Shi Cheng 1 Matthew C. Valenti 1 1 Lane Department of Computer Science and Electrical Engineering West Virginia
More informationInstruction Set Extensions for Software Defined Radio on a Multithreaded Processor
Instruction Set Extensions for Software Defined Radio on a Multithreaded Processor Suman Mamidi, Emily R. Blem, Michael J. Schulte University of Wisconsin-Madison 45 Engineering Dr. Madison, WI 5376, US
More informationAn Efficient Fused Add Multiplier With MWT Multiplier And Spanning Tree Adder
An Efficient Fused Add Multiplier With MWT Multiplier And Spanning Tree Adder 1.M.Megha,M.Tech (VLSI&ES),2. Nataraj, M.Tech (VLSI&ES), Assistant Professor, 1,2. ECE Department,ST.MARY S College of Engineering
More informationELEG 635 Digital Communication Theory. Lecture 12
LG 635 Digital Communication Theory Lecture 1 15 Agena Linear Block Coes Convolutional Coes Coes State Machine Transfer Function Decoing Performance CDMA 000 Pilot Channel Coing Channel coing can e escrie
More informationCOMBINATIONAL LOGIC CIRCUITS
COMBINATIONAL LOGIC CIRCUITS 4.1 INTRODUCTION The digital system consists of two types of circuits, namely: (i) Combinational circuits and (ii) Sequential circuits A combinational circuit consists of logic
More informationTHE turbo code is one of the most attractive forward error
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 63, NO. 2, FEBRUARY 2016 211 Memory-Reduced Turbo Decoding Architecture Using NII Metric Compression Youngjoo Lee, Member, IEEE, Meng
More informationIEEE Proof Web Version
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS 1 From Parallelism Levels to a Multi-ASIP Architecture for Turbo Decoding Olivier Muller, Member, IEEE, Amer Baghdadi, and Michel Jézéquel,
More information/$ IEEE
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 56, NO. 1, JANUARY 2009 81 Bit-Level Extrinsic Information Exchange Method for Double-Binary Turbo Codes Ji-Hoon Kim, Student Member,
More informationA New DSP Architecture for Correcting Errors Using Viterbi Algorithm
A New DSP Architecture for Correcting Errors Using Viterbi Algorithm Sungchul Yoon, Sangwook Kim, Jaeseuk Oh, and Sungho Kang Dept of Electrical and Electronic Engineering, Yonsei University 132 Shinchon-Dong,
More informationProgrammable Turbo Decoder Supporting Multiple Third-Generation Wireless Standards
Programmable Turbo Decoder Supporting Multiple Third-eneration Wireless Standards Myoung-Cheol Shin and In-Cheol Park Department of Electrical Engineering and Computer Science, KAIST Yuseong-gu Daejeon,
More informationFunctional Verification of Enhanced RISC Processor
Functional Verification of Enhanced RISC Processor SHANKER NILANGI 1 1 Assistant Professor, Dept of ECE, Bheemanna Khandre Institute of Technology, Bhalki, Karnataka, India s.nilangi@gmail.com 1 SOWMYA
More informationComputer Architecture, IFE CS and T&CS, 4 th sem. Fast Adders
Fast Adders Adders Overview (not complete) 1-bit Adders CPA (Carry Propagate Adders) 3-operand Multi-operand Adders Half Adder HA Adder Array RCA Full Adder FA CSA CSKA CSLA CLA Bit Counter (m,k) Adder
More informationStructure of Computer Systems
288 between this new matrix and the initial collision matrix M A, because the original forbidden latencies for functional unit A still have to be considered in later initiations. Figure 5.37. State diagram
More informationArea And Power Efficient LMS Adaptive Filter With Low Adaptation Delay
e-issn: 2349-9745 p-issn: 2393-8161 Scientific Journal Impact Factor (SJIF): 1.711 International Journal of Modern Trends in Engineering and Research www.ijmter.com Area And Power Efficient LMS Adaptive
More informationCS/COE 0447 Example Problems for Exam 2 Spring 2011
CS/COE 0447 Example Problems for Exam 2 Spring 2011 1) Show the steps to multiply the 4-bit numbers 3 and 5 with the fast shift-add multipler. Use the table below. List the multiplicand (M) and product
More informationImplementation of Floating Point Multiplier Using Dadda Algorithm
Implementation of Floating Point Multiplier Using Dadda Algorithm Abstract: Floating point multiplication is the most usefull in all the computation application like in Arithematic operation, DSP application.
More informationR07. Code No: V0423. II B. Tech II Semester, Supplementary Examinations, April
SET - 1 II B. Tech II Semester, Supplementary Examinations, April - 2012 SWITCHING THEORY AND LOGIC DESIGN (Electronics and Communications Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions
More informationCOMPUTER ORGANIZATION AND ARCHITECTURE
Page 1 1. Which register store the address of next instruction to be executed? A) PC B) AC C) SP D) NONE 2. How many bits are required to address the 128 words of memory? A) 7 B) 8 C) 9 D) NONE 3. is the
More informationThe functional block diagram of 8085A is shown in fig.4.1.
Lecture-13 Internal Architecture of Intel 05A The functional block diagram of 05A is shown in fig.4.1. INTA INTR RST7.5 RST5.5 RST6.5 TRAP SOD SID INTERRUPT SERIAL I/O (Internal Bus) FR(S) IR() B() C()
More informationA High Speed Binary Floating Point Multiplier Using Dadda Algorithm
455 A High Speed Binary Floating Point Multiplier Using Dadda Algorithm B. Jeevan, Asst. Professor, Dept. of E&IE, KITS, Warangal. jeevanbs776@gmail.com S. Narender, M.Tech (VLSI&ES), KITS, Warangal. narender.s446@gmail.com
More informationEE 486 Winter The role of arithmetic. EE 486 : lecture 1, the integers. SIA Roadmap - 2. SIA Roadmap - 1
EE 486 Winter 2-3 The role of arithmetic EE 486 : lecture, the integers M. J. Flynn With increasing circuit density available with sub micron feature sizes, there s a corresponding broader spectrum of
More informationAn Efficient Implementation of Floating Point Multiplier
An Efficient Implementation of Floating Point Multiplier Mohamed Al-Ashrafy Mentor Graphics Mohamed_Samy@Mentor.com Ashraf Salem Mentor Graphics Ashraf_Salem@Mentor.com Wagdy Anis Communications and Electronics
More informationA Programmable Vector Coprocessor Architecture for Wireless Applications
A Programmable Vector Coprocessor Architecture for Wireless Applications Yuan Lin, Nadev Baron, Hyunseok Lee, Scott Mahlke, Trevor Mudge Advanced Computer Architecture Laboratory University of Michigan
More informationCombinational Circuits
Combinational Circuits Combinational circuit consists of an interconnection of logic gates They react to their inputs and produce their outputs by transforming binary information n input binary variables
More informationBlock Viterbi Decoder User s Guide
Block Viterbi Decoder User s Guide June 2010 IPUG32_02.7 Table of Contents Chapter 1. Introduction... 4 Quick Facts... 4 Features... 6 Chapter 2. Functional Description... 7 General Description... 7 Convolutional
More information