6.02 Fall 2013 Lecture #7
|
|
- Muriel Wilkinson
- 5 years ago
- Views:
Transcription
1 6. Fall Lecture #7 Viterbi decoding of convoluonal codes 6. Fall Lecture 7, Slide #
2 Convolutional Coding Shift Register View + mod p [n] x[n] x[n-] x[n-] The values in the registers define the state of the encoder + mod p [n] Message bit in, parity bits out Input bits arrive one- at- a- me from the le< The parity bits are computed from the incoming and K- previous message bits At the end of the bit interval, the saved message bits are shi%ed right by one, the oldest bit drops out, and the incoming bit moves into the le< posion 6. Fall Lecture 7, Slide #
3 State-Transition Diagram x[n-]x[n-] Trellis time K- states STARTING STATE / / / / / / Example: K=, rate- ½ convoluonal code g = : p [n] = *x[n] + *x[n- ] + *x[n- ] g = : p [n] = *x[n] + *x[n- ] + *x[n- ] States labeled with x[n- ] x[n- ] Arcs labeled with x[n] / p p or just p p 6. Fall Lecture 7, Slide #
4 Trellis View at Transmitter Message x[n] Codeword / / / / / / / / / / / / / / / / / / x[n-]x[n-] time Generates a LINEAR code! Minimum weight of nonzero word = 5 6. Fall Lecture 7, Slide #4
5 Decoding: Finding Max Likelihood Path Received voltage samples.,..4,..,.99.7,.5.,.5.8,.4,,? Given received voltage samples, find most-likely path through trellis, i.e., minimize distance between the received values and those produced along the trellis path. Hard decoding 6. Fall Lecture 7, Slide #5
6 Simple-minded Decoding Enumerate all paths that start at the zero state, find the one that corresponds to a parity bit sequence that s closest in Hamming distance to the received (hard- decoded) sequence. With L message bits, there are ^L possible paths intractable for the kinds of large L that one would like to use ( s to s). 6. Fall Lecture 7, Slide #6
7 The Viterbi Algorithm The Viterbi algorithm (VA) is a recursive opmal soluon to the problem of esmang the state sequence of a discrete- me finite- state Markov process observed in memoryless noise. Many problems in areas such as digital communicaons can be cast in this form. This paper gives a tutorial exposion of the algorithm and of how it is implemented and analyzed. Applicaons to date are reviewed. Increasing use of the algorithm in a widening variety of areas is foreseen. (Abstract of Forney s paper, Proc. IEEE, 97) 6. Fall Lecture 7, Slide #7
8 Applications today: The algorithm has found universal applicaon in decoding the convoluonal codes used in both CDMA and GSM digital cellular, dial- up modems, satellite, deep- space communicaons, and 8. wireless LANs. It is now also commonly used in speech recognion, speech synthesis, keyword spoing, computaonal linguiscs, and bioinformacs. For example, in speech- to- text (speech recognion), the acousc signal is treated as the observed sequence of events, and a string of text is considered to be the "hidden cause" of the acousc signal. The Viterbi algorithm finds the most likely string of text given the acousc signal. (hkp://en.wikipedia.org/wiki/viterbi_algorithm) 6. Fall Lecture 7, Slide #8
9 Viterbi Algorithm Dynamic programming algorithm, computes most likely message sequence leading up to every intermediate state, & associated cost Branch metric: BM(xmit,rcvd) for each branch of the trellis proporonal to negave log likelihood, i.e. negave log probability that we receive rcvd, given that xmit was sent Hard decision : use digized bits, compute Hamming distance between xmit and rcvd (assumes p < ½ on BSC channel) So< decision : use funcon of received voltages directly (e.g., sum of squares for iid Gaussian noise) Path metric: PM[s,i] for each state s of the K- transmiker states and bit me i, where i < L- PM[s,i] = smallest sum of BM(xmit, rcvd), minimized over all message sequences that place transmiker in state s at me i PM[s,i+] computed from PM[s,i] and the BM for outgoing branches at s,i 6. Fall Lecture 7, Slide #9
10 Hard Decisions As we receive each bit it is immediately digized to or by comparing it against a threshold voltage We lose the informaon about how good the bit is: a at.9999v is treated the same as a at.5v The branch metric used in the Viterbi decoder under hard- decision decoding is the Hamming distance between the digized received voltages and the expected parity bits Throwing away informaon is (almost) never a good idea when making decisions Can we come up with a beker branch metric that uses more informaon about the received voltages? 6. Fall Lecture 7, Slide #
11 Soft-Decision Decoding In pracce, the receiver gets a voltage level, V, for each received parity bit Sender sends V or V volts; V in (-, ) assuming addive Gaussian noise Idea: Pass received voltages to decoder before digizing Define a so< branch metric as the square of the Euclidian distance between received voltages and expected voltages.,..,. Soft metric when expected parity bits V p,v p are, V p + V p.,..,. So<- decision decoder chooses path that minimizes sum of the squares of the Euclidean distances between received and expected voltages Different BM & PM values, but otherwise the same algorithm 6. Fall Lecture 7, Slide #
12 Complexity of VA At any given me there are K- most- likely messages we re tracking me complexity of algorithm grows exponenally with constraint length K, but only linearly with message length L (as opposed to exponenally in L for simple enumeraon) (We saw K=5, for example, on Cassini spaceprobe) 6. Fall Lecture 7, Slide #
13 Hard-decision Branch Metric BM = Hamming distance between expected parity bits and received parity bits Compute BM for each transion arc in trellis Example: received parity = BM(,) = BM(,) = BM(,) = BM(,) = Will be used in compung PM[s,i+] from PM[s,i]. State Time: i i+ / / / 6. Fall Lecture 7, Slide #
14 Computing PM[s,i+] Starng point: All PM[s,i] known, label in trellis box for each state at me i. Example: PM[,i] = means bit error detected when comparing received parity bits to what would have been transmiked when sending the most likely message, considering all messages that place the transmiker in state at me i. Q: What s the most likely state s given measurement up to me i? A: state (smallest PM[s,i]) State Time: i i+ / / / 6. Fall Lecture 7, Slide #4
15 Computing PM[s,i+] cont d. Q: If the trellis is in state s at me i+, what states could it have been in at me i? A: For each state s, there are two predecessor states α and β in the trellis diagram Example: for state, α= and β=. Any message sequence that leaves the trellis in state s at me i+ must have le< the trellis in state α or state β at me i. State Time: i i+ / / / 6. Fall Lecture 7, Slide #5
16 Computing PM[s,i+] cont d. e.g., Which is the more likely path into state at me i+? Time: i i+ PM[,i+] = min{pm[,i] +, PM[,i] + } = min(+, +) = State / / /? 6. Fall Lecture 7, Slide #6
17 Computing PM[s,i+] cont d. Formalizing the computaon: Time: i i+ PM[s,i+] = min(pm[α,i] + BM[α s], PM[β,i] + BM[β s]) Remember which arc was min; saved arcs will generate path through trellis If both arcs have same sum, break e arbitrarily (e.g., when compung PM[,i+]) State / / / 6. Fall Lecture 7, Slide #7
18 Post-decoding BER v. BSC error prob. BER (log scale) - All codes except (7,4) Hamming code are rate-/ (so don t assume it s bad; it actually is better than (8,4) rect parity and one of the conv. codes). Bottom curves: good conv codes Pink curve: bad conv code What makes a code good? p for BSC (linear scale) 6. Fall Lecture 7, Slide #8
19 Spot Quiz Time. What are the path metrics for the empty boxes?. What is the most- likely state a<er me step 6?. If the decoder had stopped a<er me step and returned the most- likely message, what would the bits of the message be (careful about order!)? 6. Fall Lecture 7, Slide #9
Spreading Codes and Characteristics. Error Correction Codes
Spreading Codes and Characteristics and Error Correction Codes Global Navigational Satellite Systems (GNSS-6) Short course, NERTU Prasad Krishnan International Institute of Information Technology, Hyderabad
More informationOutline. Communications Engineering 1
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband channels Signal space representation Optimal
More informationLecture 9b Convolutional Coding/Decoding and Trellis Code modulation
Lecture 9b Convolutional Coding/Decoding and Trellis Code modulation Convolutional Coder Basics Coder State Diagram Encoder Trellis Coder Tree Viterbi Decoding For Simplicity assume Binary Sym.Channel
More informationVersuch 7: Implementing Viterbi Algorithm in DLX Assembler
FB Elektrotechnik und Informationstechnik AG Entwurf mikroelektronischer Systeme Prof. Dr.-Ing. N. Wehn Vertieferlabor Mikroelektronik Modelling the DLX RISC Architecture in VHDL Versuch 7: Implementing
More informationChapter 3 Convolutional Codes and Trellis Coded Modulation
Chapter 3 Convolutional Codes and Trellis Coded Modulation 3. Encoder Structure and Trellis Representation 3. Systematic Convolutional Codes 3.3 Viterbi Decoding Algorithm 3.4 BCJR Decoding Algorithm 3.5
More informationRADIO SYSTEMS ETIN15. Channel Coding. Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 7 Channel Coding Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se 2016-04-18 Ove Edfors - ETIN15 1 Contents (CHANNEL CODING) Overview
More informationChannel Coding RADIO SYSTEMS ETIN15. Lecture no: Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 7 Channel Coding Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se 2012-04-23 Ove Edfors - ETIN15 1 Contents (CHANNEL CODING) Overview
More informationDigital Communications I: Modulation and Coding Course. Term Catharina Logothetis Lecture 12
Digital Communications I: Modulation and Coding Course Term 3-8 Catharina Logothetis Lecture Last time, we talked about: How decoding is performed for Convolutional codes? What is a Maximum likelihood
More information6. FUNDAMENTALS OF CHANNEL CODER
82 6. FUNDAMENTALS OF CHANNEL CODER 6.1 INTRODUCTION The digital information can be transmitted over the channel using different signaling schemes. The type of the signal scheme chosen mainly depends on
More informationInternational Journal of Scientific & Engineering Research Volume 9, Issue 3, March ISSN
International Journal of Scientific & Engineering Research Volume 9, Issue 3, March-2018 1605 FPGA Design and Implementation of Convolution Encoder and Viterbi Decoder Mr.J.Anuj Sai 1, Mr.P.Kiran Kumar
More informationIntro to coding and convolutional codes
Intro to coding and convolutional codes Lecture 11 Vladimir Stojanović 6.973 Communication System Design Spring 2006 Massachusetts Institute of Technology 802.11a Convolutional Encoder Rate 1/2 convolutional
More informationEFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS
EFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS Manjeet Singh (ms308@eng.cam.ac.uk) Ian J. Wassell (ijw24@eng.cam.ac.uk) Laboratory for Communications Engineering
More informationSearching for Solu4ons. Searching for Solu4ons. Example: Traveling Romania. Example: Vacuum World 9/8/09
Searching for Solu4ons Searching for Solu4ons CISC481/681, Lecture #3 Ben Cartere@e Characterize a task or problem as a search for something In the agent view, a search for a sequence of ac4ons that will
More informationError Control Codes. Tarmo Anttalainen
Tarmo Anttalainen email: tarmo.anttalainen@evitech.fi.. Abstract: This paper gives a brief introduction to error control coding. It introduces bloc codes, convolutional codes and trellis coded modulation
More informationMaximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm
Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory
More informationUsing TCM Techniques to Decrease BER Without Bandwidth Compromise. Using TCM Techniques to Decrease BER Without Bandwidth Compromise. nutaq.
Using TCM Techniques to Decrease BER Without Bandwidth Compromise 1 Using Trellis Coded Modulation Techniques to Decrease Bit Error Rate Without Bandwidth Compromise Written by Jean-Benoit Larouche INTRODUCTION
More informationStatistical Communication Theory
Statistical Communication Theory Mark Reed 1 1 National ICT Australia, Australian National University 21st February 26 Topic Formal Description of course:this course provides a detailed study of fundamental
More informationDepartment of Electronic Engineering FINAL YEAR PROJECT REPORT
Department of Electronic Engineering FINAL YEAR PROJECT REPORT BEngECE-2009/10-- Student Name: CHEUNG Yik Juen Student ID: Supervisor: Prof.
More informationBlock code Encoder. In some applications, message bits come in serially rather than in large blocks. WY Tam - EIE POLYU
Convolutional Codes In block coding, the encoder accepts a k-bit message block and generates an n-bit code word. Thus, codewords are produced on a block-by-block basis. Buffering is needed. m 1 m 2 Block
More informationDigital Television Lecture 5
Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during
More informationMaster s Thesis Defense
Master s Thesis Defense Comparison of Noncoherent Detectors for SOQPSK and GMSK in Phase Noise Channels Afzal Syed August 17, 2007 Committee Dr. Erik Perrins (Chair) Dr. Glenn Prescott Dr. Daniel Deavours
More informationThe BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying
The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying Rohit Iyer Seshadri, Shi Cheng and Matthew C. Valenti Lane Dept. of Computer Sci. and Electrical Eng. West Virginia University Morgantown,
More informationAdvanced channel coding : a good basis. Alexandre Giulietti, on behalf of the team
Advanced channel coding : a good basis Alexandre Giulietti, on behalf of the T@MPO team Errors in transmission are fowardly corrected using channel coding e.g. MPEG4 e.g. Turbo coding e.g. QAM source coding
More informationChapter 1 Coding for Reliable Digital Transmission and Storage
Wireless Information Transmission System Lab. Chapter 1 Coding for Reliable Digital Transmission and Storage Institute of Communications Engineering National Sun Yat-sen University 1.1 Introduction A major
More informationECE710 Space Time Coding For Wireless Communication HW3
THIS IS FOR LEFT PAGES 1 ECE710 Space Time Coding For Wireless Communication HW3 Zhirong Li Electrical & Computer Engineering Department University of Waterloo, Waterloo, ON, Canada z32li@engmail.uwaterloo.ca
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More informationCHANNEL MEASUREMENT. Channel measurement doesn t help for single bit transmission in flat Rayleigh fading.
CHANNEL MEASUREMENT Channel measurement doesn t help for single bit transmission in flat Rayleigh fading. It helps (as we soon see) in detection with multi-tap fading, multiple frequencies, multiple antennas,
More informationAN INTRODUCTION TO ERROR CORRECTING CODES Part 2
AN INTRODUCTION TO ERROR CORRECTING CODES Part Jack Keil Wolf ECE 54 C Spring BINARY CONVOLUTIONAL CODES A binary convolutional code is a set of infinite length binary sequences which satisfy a certain
More informationSimulink Modeling of Convolutional Encoders
Simulink Modeling of Convolutional Encoders * Ahiara Wilson C and ** Iroegbu Chbuisi, *Department of Computer Engineering, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria **Department
More informationReduced Complexity by Incorporating Sphere Decoder with MIMO STBC HARQ Systems
I J C T A, 9(34) 2016, pp. 417-421 International Science Press Reduced Complexity by Incorporating Sphere Decoder with MIMO STBC HARQ Systems B. Priyalakshmi #1 and S. Murugaveni #2 ABSTRACT The objective
More informationLecture 4: Wireless Physical Layer: Channel Coding. Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday
Lecture 4: Wireless Physical Layer: Channel Coding Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday Channel Coding Modulated waveforms disrupted by signal propagation through wireless channel leads
More informationA Survey of Advanced FEC Systems
A Survey of Advanced FEC Systems Eric Jacobsen Minister of Algorithms, Intel Labs Communication Technology Laboratory/ Radio Communications Laboratory July 29, 2004 With a lot of material from Bo Xia,
More informationPhysical Layer: Modulation, FEC. Wireless Networks: Guevara Noubir. S2001, COM3525 Wireless Networks Lecture 3, 1
Wireless Networks: Physical Layer: Modulation, FEC Guevara Noubir Noubir@ccsneuedu S, COM355 Wireless Networks Lecture 3, Lecture focus Modulation techniques Bit Error Rate Reducing the BER Forward Error
More informationCSE 473: Ar+ficial Intelligence
CSE 473: Ar+ficial Intelligence Adversarial Search Instructor: Luke Ze?lemoyer University of Washington [These slides were adapted from Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley.
More informationECE 6640 Digital Communications
ECE 6640 Digital Communications Dr. Bradley J. Bazuin Assistant Professor Department of Electrical and Computer Engineering College of Engineering and Applied Sciences Chapter 8 8. Channel Coding: Part
More informationDigital Transmission using SECC Spring 2010 Lecture #7. (n,k,d) Systematic Block Codes. How many parity bits to use?
Digital Transmission using SECC 6.02 Spring 2010 Lecture #7 How many parity bits? Dealing with burst errors Reed-Solomon codes message Compute Checksum # message chk Partition Apply SECC Transmit errors
More informationIntroduction to Error Control Coding
Introduction to Error Control Coding 1 Content 1. What Error Control Coding Is For 2. How Coding Can Be Achieved 3. Types of Coding 4. Types of Errors & Channels 5. Types of Codes 6. Types of Error Control
More informationFPGA IMPLEMENTATION OF HIGH SPEED AND LOW POWER VITERBI ENCODER AND DECODER
FPGA IMPLEMENTATION OF HIGH SPEED AND LOW POWER VITERBI ENCODER AND DECODER M.GAYATHRI #1, D.MURALIDHARAN #2 #1 M.Tech, School of Computing #2 Assistant Professor, SASTRA University, Thanjavur. #1 gayathrimurugan.12
More informationOptimized Codes for the Binary Coded Side-Information Problem
Optimized Codes for the Binary Coded Side-Information Problem Anne Savard, Claudio Weidmann ETIS / ENSEA - Université de Cergy-Pontoise - CNRS UMR 8051 F-95000 Cergy-Pontoise Cedex, France Outline 1 Introduction
More informationTSTE17 System Design, CDIO. General project hints. Behavioral Model. General project hints, cont. Lecture 5. Required documents Modulation, cont.
TSTE17 System Design, CDIO Lecture 5 1 General project hints 2 Project hints and deadline suggestions Required documents Modulation, cont. Requirement specification Channel coding Design specification
More informationUltra Low Power Consumption Military Communication Systems
Ultra Low Power Consumption Military Communication Systems Sagara Pandu Assistant Professor, Department of ECE, Gayatri College of Engineering Visakhapatnam-530048. ABSTRACT New military communications
More informationIntroduc)on to Ar)ficial Intelligence
Introduc)on to Ar)ficial Intelligence Lecture 4 Adversarial search CS/CNS/EE 154 Andreas Krause Projects! Recita)ons: Thursday 4:30pm 5:30pm, Annenberg 107! Details about projects! Will also be posted
More informationError Control Coding. Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria
Error Control Coding Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria Topics Introduction The Channel Coding Problem Linear Block Codes Cyclic Codes BCH and Reed-Solomon
More informationTrellis-Coded Modulation [TCM]
Trellis-Coded Modulation [TCM] Limitations of conventional block and convolutional codes on bandlimited channels Basic principles of trellis coding: state, trellis, and set partitioning Coding gain with
More informationImplementation of Different Interleaving Techniques for Performance Evaluation of CDMA System
Implementation of Different Interleaving Techniques for Performance Evaluation of CDMA System Anshu Aggarwal 1 and Vikas Mittal 2 1 Anshu Aggarwal is student of M.Tech. in the Department of Electronics
More informationInternational Journal of Computer Trends and Technology (IJCTT) Volume 40 Number 2 - October2016
Signal Power Consumption in Digital Communication using Convolutional Code with Compared to Un-Coded Madan Lal Saini #1, Dr. Vivek Kumar Sharma *2 # Ph. D. Scholar, Jagannath University, Jaipur * Professor,
More informationBackground Dirty Paper Coding Codeword Binning Code construction Remaining problems. Information Hiding. Phil Regalia
Information Hiding Phil Regalia Department of Electrical Engineering and Computer Science Catholic University of America Washington, DC 20064 regalia@cua.edu Baltimore IEEE Signal Processing Society Chapter,
More informationBit-Interleaved Coded Modulation: Low Complexity Decoding
Bit-Interleaved Coded Modulation: Low Complexity Decoding Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer Science The Henry
More informationDecoding of Block Turbo Codes
Decoding of Block Turbo Codes Mathematical Methods for Cryptography Dedicated to Celebrate Prof. Tor Helleseth s 70 th Birthday September 4-8, 2017 Kyeongcheol Yang Pohang University of Science and Technology
More informationLecture 17 Components Principles of Error Control Borivoje Nikolic March 16, 2004.
EE29C - Spring 24 Advanced Topics in Circuit Design High-Speed Electrical Interfaces Lecture 17 Components Principles of Error Control Borivoje Nikolic March 16, 24. Announcements Project phase 1 is posted
More informationVITERBI ALGORITHM IN CONTINUOUS-PHASE FREQUENCY SHIFT KEYING
VITERBI ALGORITHM IN CONTINUOUS-PHASE FREQUENCY SHIFT KEYING A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Master of Technology In VLSI Design and Embedded System By L.
More informationLow Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM
Low Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer
More informationSingle Error Correcting Codes (SECC) 6.02 Spring 2011 Lecture #9. Checking the parity. Using the Syndrome to Correct Errors
Single Error Correcting Codes (SECC) Basic idea: Use multiple parity bits, each covering a subset of the data bits. No two message bits belong to exactly the same subsets, so a single error will generate
More information16.36 Communication Systems Engineering
MIT OpenCourseWare http://ocw.mit.edu 16.36 Communication Systems Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 16.36: Communication
More informationECE 6640 Digital Communications
ECE 6640 Digital Communications Dr. Bradley J. Bazuin Assistant Professor Department of Electrical and Computer Engineering College of Engineering and Applied Sciences Chapter 8 8. Channel Coding: Part
More informationLecture 3 Data Link Layer - Digital Data Communication Techniques
DATA AND COMPUTER COMMUNICATIONS Lecture 3 Data Link Layer - Digital Data Communication Techniques Mei Yang Based on Lecture slides by William Stallings 1 ASYNCHRONOUS AND SYNCHRONOUS TRANSMISSION timing
More informationComparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels
Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels Abstract Manjeet Singh (ms308@eng.cam.ac.uk) - presenter Ian J.
More informationCHAPTER 5 DIVERSITY. Xijun Wang
CHAPTER 5 DIVERSITY Xijun Wang WEEKLY READING 1. Goldsmith, Wireless Communications, Chapters 7 2. Tse, Fundamentals of Wireless Communication, Chapter 3 2 FADING HURTS THE RELIABILITY n The detection
More informationBasics of Error Correcting Codes
Basics of Error Correcting Codes Drawing from the book Information Theory, Inference, and Learning Algorithms Downloadable or purchasable: http://www.inference.phy.cam.ac.uk/mackay/itila/book.html CSE
More informationCommunications Theory and Engineering
Communications Theory and Engineering Master's Degree in Electronic Engineering Sapienza University of Rome A.A. 2018-2019 Channel Coding The channel encoder Source bits Channel encoder Coded bits Pulse
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
More informationPROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif
PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design
More informationSNR Estimation in Nakagami Fading with Diversity for Turbo Decoding
SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,
More informationConvolutional Coding Using Booth Algorithm For Application in Wireless Communication
Available online at www.interscience.in Convolutional Coding Using Booth Algorithm For Application in Wireless Communication Sishir Kalita, Parismita Gogoi & Kandarpa Kumar Sarma Department of Electronics
More informationFinal Exam (ECE 408/508 Digital Communications) (05/05/10, Wed, 6 8:30PM)
Final Exam (ECE 407 Digital Communications) Page 1 Final Exam (ECE 408/508 Digital Communications) (05/05/10, Wed, 6 8:30PM) Name: Bring calculators. 2 ½ hours. 20% of your final grade. Question 1. (20%,
More informationBERROU et al. introduced turbo codes in 1993 [1], which
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4, NO. 2, MARCH 2005 397 Blind Equalization of Turbo Trellis-Coded Partial-Response Continuous-Phase Modulation Signaling Over Narrow-Band Rician Fading
More information#8 Adaptive Modulation Coding
06 Q Wireless Communication Engineering #8 Adaptive Modulation Coding Kei Sakaguchi sakaguchi@mobile.ee. July 5, 06 Course Schedule () Date Text Contents #7 July 5 4.6 Error correction coding #8 July 5
More informationLecture #2. EE 471C / EE 381K-17 Wireless Communication Lab. Professor Robert W. Heath Jr.
Lecture #2 EE 471C / EE 381K-17 Wireless Communication Lab Professor Robert W. Heath Jr. Preview of today s lecture u Introduction to digital communication u Components of a digital communication system
More informationKnow your Algorithm! Architectural Trade-offs in the Implementation of a Viterbi Decoder. Matthias Kamuf,
Know your Algorithm! Architectural Trade-offs in the Implementation of a Viterbi Decoder Matthias Kamuf, 2009-12-08 Agenda Quick primer on communication and coding The Viterbi algorithm Observations to
More informationSPACE TIME coding for multiple transmit antennas has attracted
486 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 3, MARCH 2004 An Orthogonal Space Time Coded CPM System With Fast Decoding for Two Transmit Antennas Genyuan Wang Xiang-Gen Xia, Senior Member,
More informationINFRARED (IR) radiation using intensity modulation with
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 47, NO. 2, FEBRUARY 1999 255 Coding and Equalization for PPM on Wireless Infrared Channels David C. M. Lee, Student Member, IEEE, and Joseph M. Kahn, Senior Member,
More informationDesign Trade-offs in the VLSI Implementation of High-Speed Viterbi Decoders and their Application to MLSE in ISI Cancellation
Institut für Integrierte Systeme Integrated Systems Laboratory Design Trade-offs in the VLSI Implementation of High-Speed Viterbi Decoders and their Application to MLSE in ISI Cancellation Jelena Dragaš
More informationFOR THE PAST few years, there has been a great amount
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 4, APRIL 2005 549 Transactions Letters On Implementation of Min-Sum Algorithm and Its Modifications for Decoding Low-Density Parity-Check (LDPC) Codes
More informationCollaborative decoding in bandwidth-constrained environments
1 Collaborative decoding in bandwidth-constrained environments Arun Nayagam, John M. Shea, and Tan F. Wong Wireless Information Networking Group (WING), University of Florida Email: arun@intellon.com,
More informationS Coding Methods (5 cr) P. Prerequisites. Literature (1) Contents
S-72.3410 Introduction 1 S-72.3410 Introduction 3 S-72.3410 Coding Methods (5 cr) P Lectures: Mondays 9 12, room E110, and Wednesdays 9 12, hall S4 (on January 30th this lecture will be held in E111!)
More informationANALYSIS OF ADSL2 s 4D-TCM PERFORMANCE
ANALYSIS OF ADSL s 4D-TCM PERFORMANCE Mohamed Ghanassi, Jean François Marceau, François D. Beaulieu, and Benoît Champagne Department of Electrical & Computer Engineering, McGill University, Montreal, Quebec
More informationRevision of Lecture Eleven
Revision of Lecture Eleven Previous lecture we have concentrated on carrier recovery for QAM, and modified early-late clock recovery for multilevel signalling as well as star 16QAM scheme Thus we have
More informationVITERBI DECODER WITH LOW POWER AND LOW COMPLEXITY FOR SPACE-TIME TRELLIS CODES
VITERBI DECODER WITH LOW POWER AND LOW COMPLEXITY FOR SPACE-TIME TRELLIS CODES P. Uma Devi 1 *, P. Seshagiri Rao 2 (1* Asst.Professor, Department of Electronics and Communication, JJIIT, Hyderabad) (2
More informationCSCD 433 Network Programming Fall Lecture 5 Physical Layer Continued
CSCD 433 Network Programming Fall 2016 Lecture 5 Physical Layer Continued 1 Topics Definitions Analog Transmission of Digital Data Digital Transmission of Analog Data Multiplexing 2 Different Types of
More informationDisclaimer. Primer. Agenda. previous work at the EIT Department, activities at Ericsson
Disclaimer Know your Algorithm! Architectural Trade-offs in the Implementation of a Viterbi Decoder This presentation is based on my previous work at the EIT Department, and is not connected to current
More informationCSCD 433 Network Programming Fall Lecture 5 Physical Layer Continued
CSCD 433 Network Programming Fall 2016 Lecture 5 Physical Layer Continued 1 Topics Definitions Analog Transmission of Digital Data Digital Transmission of Analog Data Multiplexing 2 Different Types of
More informationOn Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks
San Jose State University From the SelectedWorks of Robert Henry Morelos-Zaragoza April, 2015 On Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks Quyhn Quach Robert H Morelos-Zaragoza
More informationTABLE OF CONTENTS CHAPTER TITLE PAGE
TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS i i i i i iv v vi ix xi xiv 1 INTRODUCTION 1 1.1
More informationError Propagation Significance of Viterbi Decoding of Modal and Non-Modal Ternary Line Codes
Error Propagation Significance of Viterbi Decoding of Modal and Non-Modal Ternary Line Codes Khmaies Ouahada, Member, IEEE Department of Electrical and Electronic Engineering Science University of Johannesburg,
More informationChapter 4. Communication System Design and Parameters
Chapter 4 Communication System Design and Parameters CHAPTER 4 COMMUNICATION SYSTEM DESIGN AND PARAMETERS 4.1. Introduction In this chapter the design parameters and analysis factors are described which
More informationComputing and Communications 2. Information Theory -Channel Capacity
1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication
More informationPERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS
ISTANBUL UNIVERSITY JOURNAL OF ELECTRICAL & ELECTRONICS ENGINEERING YEAR VOLUME NUMBER : 006 : 6 : (07- ) PERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS Ianbul University
More informationBit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels
Bit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels Hugo M. Tullberg, Paul H. Siegel, IEEE Fellow Center for Wireless Communications UCSD, 9500 Gilman Drive, La Jolla CA
More informationDESIGN OF SOFT VITERBI ALGORITHM DECODER ENHANCED WITH NON-TRANSMITTABLE CODEWORDS FOR STORAGE MEDIA
DESIGN OF SOFT VITERBI ALGORITHM DECODER ENHANCED WITH NON-TRANSMITTABLE CODEWORDS FOR STORAGE MEDIA Kilavo Hassan 1, Kisangiri Michael 1, and Salehe I. Mrutu 2 1 Nelson Mandela African Institution of
More information6.004 Computation Structures Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 6.004 Computation Structures Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Welcome to 6.004! Course
More informationPerformance comparison of convolutional and block turbo codes
Performance comparison of convolutional and block turbo codes K. Ramasamy 1a), Mohammad Umar Siddiqi 2, Mohamad Yusoff Alias 1, and A. Arunagiri 1 1 Faculty of Engineering, Multimedia University, 63100,
More informationPragmatic Trellis Coded Modulation: A Hardware Implementation Using 24-sector 8-PSK
Southern Illinois University Carbondale OpenSIUC Conference Proceedings Department of Electrical and Computer Engineering 6-1992 Pragmatic Trellis Coded Modulation: A Hardware Implementation Using 24-sector
More informationIntroduction to Coding Theory
Coding Theory Massoud Malek Introduction to Coding Theory Introduction. Coding theory originated with the advent of computers. Early computers were huge mechanical monsters whose reliability was low compared
More informationJournal of Babylon University/Engineering Sciences/ No.(5)/ Vol.(25): 2017
Performance of Turbo Code with Different Parameters Samir Jasim College of Engineering, University of Babylon dr_s_j_almuraab@yahoo.com Ansam Abbas College of Engineering, University of Babylon 'ansamabbas76@gmail.com
More informationa) Abasebanddigitalcommunicationsystemhasthetransmitterfilterg(t) thatisshowninthe figure, and a matched filter at the receiver.
DIGITAL COMMUNICATIONS PART A (Time: 60 minutes. Points 4/0) Last Name(s):........................................................ First (Middle) Name:.................................................
More informationAN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE. A Thesis by. Andrew J. Zerngast
AN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE A Thesis by Andrew J. Zerngast Bachelor of Science, Wichita State University, 2008 Submitted to the Department of Electrical
More informationSOURCE CONTROLLED CHANNEL DECODING FOR GSM-AMR SPEECH TRANSMISSION WITH VOICE ACTIVITY DETECTION (VAD) C. Murali Mohan R. Aravind
SOURCE CONTROLLED CHANNEL DECODING FOR GSM-AMR SPEECH TRANSMISSION WITH VOICE ACTIVITY DETECTION (D C. Murali Mohan R. Aravind Department of Electrical Engineering Indian Institute of Technology, Madras
More informationVHDL based Design of Convolutional Encoder using Vedic Mathematics and Viterbi Decoder using Parallel Processing
IJSTE - International Journal of Science Technology & Engineering Volume 3 Issue 01 July 2016 ISSN (online): 2349-784X VHDL based Design of Convolutional Encoder using Vedic Mathematics and Viterbi Decoder
More informationPerformance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding
Performance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding Shalini Bahel, Jasdeep Singh Abstract The Low Density Parity Check (LDPC) codes have received a considerable
More informationIEEE C /02R1. IEEE Mobile Broadband Wireless Access <http://grouper.ieee.org/groups/802/mbwa>
23--29 IEEE C82.2-3/2R Project Title Date Submitted IEEE 82.2 Mobile Broadband Wireless Access Soft Iterative Decoding for Mobile Wireless Communications 23--29
More information