IMPERIAL COLLEGE of SCIENCE, TECHNOLOGY and MEDICINE, DEPARTMENT of ELECTRICAL and ELECTRONIC ENGINEERING.
|
|
- Cora Wiggins
- 5 years ago
- Views:
Transcription
1 IMPERIAL COLLEGE of SCIENCE, TECHNOLOGY and MEDICINE, DEPARTMENT of ELECTRICAL and ELECTRONIC ENGINEERING. COMPACT LECTURE NOTES on COMMUNICATION THEORY. Prof. Athanassios Manikas, version Spring 22 Digital Communications: An Overview of Fundamentals (Continued) 4: Channel Coding
2
3 4. ERROR CONTROL CODING (or channel coding) H( f) ^ ^ ^ ^ ^ ^ Digital Communications - An Overview of Fundamentals 8 its per sec =Symbol rate x its per symbol C r b C H+1/m x Redundancy _ l_ H mut r inf H x INF. SOURCE SOURCE ENCODER l opt CHANNEL ENCODER Ideal Case CHANNEL ENCODER CHANNEL A2 1/2 1/2 2 ^ Digital Communications - An Overview of Fundamentals 9
4 AIM: Since practical channels are noisy there is a need to have error detection procedures and then to take some action. This requires the introduction at the transmitter of controlled redundancy which make it possible for the receiver to detect or even correct errors. The coding process described in this section is concerned with the blocks of Discrete Channel Encoder and Channel Decoder and has a totally different meaning from that held in the previous section (Source Encoder). THUS: to reduce the channel noise/interference effects we introduce deliberately some redundancy in the sequence at point and this is what a Discrete Channel Encoder does. This redundancy aids the receiver in decoding the desired sequence; at point 1 ^ : a binary sequence. The channel decoder attempts to reconstruct the sequence at from: ˆ the knowledge of the code used in the channel encoder, and ˆ the redundancy contained in the received data Digital Communications - An Overview of Fundamentals Capacity of a Channel ìthere is a theoretical upper limit to the performance of a specified digital communication system with the upper limit depending on the actual system specified. However, in addition to the specific upper limit associated with each system, there is an overall upper limit to the performance which no digital communication system, and in fact no communication system at all, can exceed. This bound (limit) is important since it provides the performance level against which all other systems can be compared. The closer a system comes, performance wise, to the upper limit the better. ìthe theoretical upper limit was given by Shannon (1948) as an upper bound to the maximum rate at which information can be transmitted over a communication channel. This rate is called channel capacity and is denoted by the symbol G. Digital Communications - An Overview of Fundamentals 121
5 8. Shannon's 2 Coding Theorem (or Shannon's Noisy Coding Theorem) it is related to channel coding or 'error control coding' (i.e. channel encoder & decoder) Theorem: If an information source has an information bit rate channel has capacity G then: r b and a if r b ŸG there exists a CHANNEL coding scheme for which the source output can be transmitted over the channel and recovered with an arbitrary small probability of error. if r b G there is not possible to transmit and recover the information with an arbitrarily small probability of error. Digital Communications - An Overview of Fundamentals 122 CHANNEL Information Source rb E N C O D E R iff r <C b (C,) p= e 0 D E C O D E R p e ^ ^ H( f) Digital Communications - An Overview of Fundamentals 123
6 Two ways to introduce redundancy (i.e. two types of channel coding) ˆ block coding block codes, as the name implies, segment the data stream into blocks or frames of k information symbols, and encode these into codewords Ðframes Ñ of length n Ðwith n 5Ñ. There is no interaction between the individual blocks and each codeword n-tuple Ðframe Ñ is uniquely determined by the message k-tuple. The code rate is simply the ratio k/n, and describes the amount of redundancy in the code. f k-bits at point È n-bits at point 1 Ú f repeat each bit of 8times, 1-bits at point È n-bits at point 1 e.g. Û f Ü Hamming (7,4) 4-bits at point È 7-bits at point 1 ˆ convolutional coding more complicated but more powerful than block coding Digital Communications - An Overview of Fundamentals LINEAR LOCK CODES let =alphabet of H symbols. In a binary case H2. lock codes a set of fixed-length vectors called codewords elements of a codeword if the length of the codeword is 8 and the alphabet is binary 8 then Ö- ß - ß ÞÞÞß - = set of possible codewords (where Q # ) Þ # Q From the above set we select a subset of # 5 codewords ( 5 8Ñto form the set of LOCK CODES Ö- ß - ß ÞÞÞß - # # 5 Digital Communications - An Overview of Fundamentals 125
7 model: ( 8ß 5) with 8 5 Channel Encoder (Linear lock Coder) where x 3 = cx3 ß x 3# ß... ß x3k d = a vector of binary digits c 3 = cc3 ß c 3# ß... ß... ß c3n d Digital Communications - An Overview of Fundamentals EXAMPLES of lock Codes: 1) Triple Repetition Code: This is a single-error corrected code, then use majority logic system to decide at the receiver, i.e. Source Encoder (Linear lock Coder) Source Decoder (Linear lock Coder) Errors occur only when there are 2 or 3 erroneous digits in a word e.g. 0 encoded as 0, then transmitted and finally received as 1, will be decoded as 1. Digital Communications - An Overview of Fundamentals 127
8 example IF the probability of a bit in error is : / =0.2 THEN the probability of a codeword in error (if the above repetitive code is used) can be found as follows: Pr( error ) Pr( 2bits or 3 bits in errors in a 3bit sequence) Pr( 2bits in error in a 3bit sequence) Pr( 3bits in error in a 3bit sequence)= 3 # $ $ 2 : / Ð :/ Ñ $ :/ Ð :/ Ñ =.... = for <0.5 the above coding improves the reliability. : / Digital Communications - An Overview of Fundamentals 128 The triple repetition code also works for double-error detection e.g. only correct received sequences are 0 and 1 so triple errors will cause an undetected error with probability: Pr( undetected error) Pr ( $bits in error in a 3bit sequence) $ $ / $.:. Ð : / Ñ = Digital Communications - An Overview of Fundamentals 129
9 2) An Example of HAMMING CODE The Hamming Ð7,4 Ñ code is constructed as follows: the information sequence [ u,u,u,u # $ %] is encoded into the codeword [ u,u,u,u # $ %,u Šu# Šu %, u Šu$ Šu %, u Šu# Šu$ Ñ : : : x 3 Òuuuu # $ Ó - 3 Òuuuu::: Ó # $ # $ % & ' ( ) * # $ % & ' point A3 u u# u$ u % point A4 u u# u$ u% p p# p$ - -# -$ -% -& -' -( -) -* - - -# -$ -% -& - ' Digital Communications - An Overview of Fundamentals Implementation of lock Codes using shift registers and modulo-two adders e.g. Hamming Ð7,4Ñ Shift register u1 u2 u3 u4 Mod-2 adders u1 u2 u3 u4 p1 p2 p3 Shift register Digital Communications - An Overview of Fundamentals 131
10 Generator Matrix & Parity bits Matrix : - Ô p p #... pð8 5Ñ p# p ##... p#ð8 5Ñ where -= Ö Ù= c Õ p p... p Ø is the generator matrix for the 5 5# 5Ð8 5Ñ (n,k)-code. ˆk ß d Digital Communications - An Overview of Fundamentals 132 Parity Check matrix. ˆ Associated with any linear (n,k)-code is the DUAL code. This is defined as the linear ( n,n-k) code with # n k codewords (vectors) ˆ Generator matrix for the DUAL-code :. c T, ˆ d= c T, ˆ d n-k n-k ˆ This matrix has the following properties: c 3. Ṭ T. -. Digital Communications - An Overview of Fundamentals 133
11 ˆ The generator matrix. of the Dual-code is called parity-check-matrix since it is used by the receiver to check that the received word r satisfies the equation r. Ṭ = 0 Digital Communications - An Overview of Fundamentals 134 Implementation of Hamming Ð7,4Ñ Digital Communications - An Overview of Fundamentals 135
12 Important Parameters of lock Codes name: The code is called Ðn,kÑ-code rate of the code: is defined as R = < 1 c k n weight of a codeword c 3 : A 3 No. of 's that this codeword c 3 contains Hamming distance between two codewords c3 & c4:. 34 No. of elements (or positions) in which the codewords c3 & c4 differ. 0 Ÿ. 34 Ÿ8 minimum distance of the code: d min = min d 34 e 34 f N..: let c = c0ß 0 ß... ß 0 dþ Consider now another codeword c3 with weight w. 3 You can see that d 3=w 3 and d min = min ew 3f 3 3Á Digital Communications - An Overview of Fundamentals 136 for a given code with min. dist. d 738 it can be proven that: 1. we can detect up to. 738 errors 2. by moving to the nearest acceptable word we can correct. # # 738 errors if. 738 even # errors if. 738 odd Digital Communications - An Overview of Fundamentals 137
13 4.5. CONVOLUTIONAL CODES Notation: GG( 85O ß ß Ñ where Ú 8 À Û 5 À Ü O À output bits number of bits per shift register constraint length Convolutional coding retains these two parameters k and n Ðand therefore the same definition of code rate Ñ, but also requires a third integer O which is the constraint length of the code. This value represents the number of k-bit stages in the linear finite-state shift register of the convolutional encoder Ðsee figure below Ñ. Digital Communications - An Overview of Fundamentals 138 The data is shifted in to the register k bits at a time, while the corresponding n-tuple codeword is taken from the outputs of n linear algebraic function generators in turn. i/p 1st Shift register 2nd Shift register K-th Shift register k k k Mod-2 adders... 1st 2nd n-th Multiplexer o/p Digital Communications - An Overview of Fundamentals 139
14 A codeword n-tuple is therefore not uniquely determined by the information k-tuple present at the input to the encoder, but also by the previous ÐO- Ñ information k -tuples before that as well: the main difference between a block and a convolutional encoder is the memory of past information words. Thus for the same code rate, convolutional codes have additional errorcorrecting capability, but conversely require a more complex decoder. For more information see: R. Steele Mobile Radio Communications pp Channel Decoder for a convolutional channel encoder: Viterbi algorithm (too complex to be discussed in this course) Digital Communications - An Overview of Fundamentals 140 EXAMPLE (see Appendix) GGÐ#ß ß $Ñà 8 #à 5 à O $ st + + 2nd Digital Communications - An Overview of Fundamentals 141
15 ðóóñóóò O$ # ðóóñóóò H H ÐßßÑ 1st + + 2nd # ïh ÐßßÑ Digital Communications - An Overview of Fundamentals 142 GG convolution of impulse response of encoder with i/p sequence i/p :... o/p:,,,,,,... GGÐ#ß ß $Ñà 8 #à 5 à O $ st 2nd - Ô ß ß ß ß ß ß ÞÞÞ ß ß ß ß ß ß ÞÞÞ Ö Ù ß ß ß ß ß ß ÞÞÞ Õ ÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞÞ Ø semi-infinite matrix Digital Communications - An Overview of Fundamentals 143
16 STATE TRANSITION DIAGRAM of GG current state State a State b State c o/p i/p=1 i/p=0 next state State a State b State c State d State d Digital Communications - An Overview of Fundamentals 144 STATE DIAGRAM of GG State d State b i/p=1 State a i/p=0 o/p State c 2 ÐO Ñ5 %=>+>/= Digital Communications - An Overview of Fundamentals 145
17 X VIPPMW HMEKVEQ (VITERI ALGORITHM) State a o/p i/p=0 i/p=1 State b State c State d Digital Communications - An Overview of Fundamentals 146 Digital Communications - An Overview of Fundamentals 147
18 4.6. Interleaving Most well known codes have been designed for AWGN ÐAdditive White Gaussian Noise Ñ channels i.e. the errors caused by the channel are statistically independent. Thus when the channel is AWGN-channel these codes increase the reliability in the transmission of information. However, if the channel exhibits bursty error characteristics then these error clusters are not usually corrected by these codes. How we define a burst of errors: a sequence of bit errors the 1st and last of which are 1s. Digital Communications - An Overview of Fundamentals 148 solution: use an interleaver Its objective is to interleave the coded data in such a way that the bursty channel is transformed into a channel having independent error and thus a code designed for independent channel errors Ðshort burst Ñ is used. Interleaver of degree m: reorders the output of the channel encoder as follows: Digital Communications - An Overview of Fundamentals 149
19
20
Lecture 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 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 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 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 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 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 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 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 informationFREDRIK TUFVESSON ELECTRICAL AND INFORMATION TECHNOLOGY
1 Information Transmission Chapter 5, Block codes FREDRIK TUFVESSON ELECTRICAL AND INFORMATION TECHNOLOGY 2 Methods of channel coding For channel coding (error correction) we have two main classes of codes,
More informationEE303: Communication Systems
EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London An Overview of Fundamentals: Channels, Criteria and Limits Prof. A. Manikas (Imperial
More informationPerformance of Reed-Solomon Codes in AWGN Channel
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 4, Number 3 (2011), pp. 259-266 International Research Publication House http://www.irphouse.com Performance of
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 informationBasics of Spread Spectrum Systems
IMPERIAL COLLEGE LONDON, DEPARTMENT of ELECTRICAL and ELECTRONIC ENGINEERING. COMPACT LECTURE NOTES on COMMUNICATION SYSTEMS. Prof. Athanassios Manikas, Autumn 2007 Basics of Spread Spectrum Systems 1.
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 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 informationMATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING. A Public Lecture to the Uganda Mathematics Society
Abstract MATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING A Public Lecture to the Uganda Mathematics Society F F Tusubira, PhD, MUIPE, MIEE, REng, CEng Mathematical theory and techniques play a vital
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 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 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 informationDigital Communication Systems ECS 452
Digital Communication Systems ECS 452 Asst. Prof. Dr. Prapun Suksompong prapun@siit.tu.ac.th 5. Channel Coding 1 Office Hours: BKD, 6th floor of Sirindhralai building Tuesday 14:20-15:20 Wednesday 14:20-15:20
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 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 informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
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 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 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 informationError-Correcting Codes
Error-Correcting Codes Information is stored and exchanged in the form of streams of characters from some alphabet. An alphabet is a finite set of symbols, such as the lower-case Roman alphabet {a,b,c,,z}.
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 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 informationError Protection: Detection and Correction
Error Protection: Detection and Correction Communication channels are subject to noise. Noise distorts analog signals. Noise can cause digital signals to be received as different values. Bits can be flipped
More informationChannel Coding/Decoding. Hamming Method
Channel Coding/Decoding Hamming Method INFORMATION TRANSFER ACROSS CHANNELS Sent Received messages symbols messages source encoder Source coding Channel coding Channel Channel Source decoder decoding decoding
More informationComputer Science 1001.py. Lecture 25 : Intro to Error Correction and Detection Codes
Computer Science 1001.py Lecture 25 : Intro to Error Correction and Detection Codes Instructors: Daniel Deutch, Amiram Yehudai Teaching Assistants: Michal Kleinbort, Amir Rubinstein School of Computer
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 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 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 informationBER Analysis of BPSK for Block Codes and Convolution Codes Over AWGN Channel
International Journal of Pure and Applied Mathematics Volume 114 No. 11 2017, 221-230 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BER Analysis
More informationLinear time and frequency domain Turbo equalization
Linear time and frequency domain Turbo equalization Michael Tüchler, Joachim Hagenauer Lehrstuhl für Nachrichtentechnik TU München 80290 München, Germany micha,hag@lnt.ei.tum.de Abstract For coded data
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 informationHamming Codes as Error-Reducing Codes
Hamming Codes as Error-Reducing Codes William Rurik Arya Mazumdar Abstract Hamming codes are the first nontrivial family of error-correcting codes that can correct one error in a block of binary symbols.
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 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 informationCOPYRIGHTED MATERIAL. Introduction. 1.1 Communication Systems
1 Introduction The reliable transmission of information over noisy channels is one of the basic requirements of digital information and communication systems. Here, transmission is understood both as transmission
More information6.450: Principles of Digital Communication 1
6.450: Principles of Digital Communication 1 Digital Communication: Enormous and normally rapidly growing industry, roughly comparable in size to the computer industry. Objective: Study those aspects of
More informationcode V(n,k) := words module
Basic Theory Distance Suppose that you knew that an English word was transmitted and you had received the word SHIP. If you suspected that some errors had occurred in transmission, it would be impossible
More informationA GSM Simulation Platform using MATLAB
A GSM Simulation Platform using MATLAB Mr. Suryakanth.B*, Mr. Shivarudraiah.B*, Mr. Sree Harsha H.N** *Asst Prof, Dept of ECE, BMSIT Bangalore, India **Asst Prof, Dept of EEE, CMR Institute of Technology,
More informationIntroduction - Basic Concepts
IMPERIAL COLLEGE LONDON, DEPARTMENT of ELECTRICAL and ELECTRONIC ENGINEERING. COMPACT LECTURE NOTES on COMMUNICATION THEORY. Prof Athanassios Manikas, Autumn 2001 Introduction - Basic Concepts Outline:
More informationCommunication Theory II
Communication Theory II Lecture 13: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 22 th, 2015 1 o Source Code Generation Lecture Outlines Source Coding
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 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 informationDIGITAL COMMINICATIONS
Code No: R346 R Set No: III B.Tech. I Semester Regular and Supplementary Examinations, December - 23 DIGITAL COMMINICATIONS (Electronics and Communication Engineering) Time: 3 Hours Max Marks: 75 Answer
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 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 informationSHANNON S source channel separation theorem states
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 9, SEPTEMBER 2009 3927 Source Channel Coding for Correlated Sources Over Multiuser Channels Deniz Gündüz, Member, IEEE, Elza Erkip, Senior Member,
More informationICE1495 Independent Study for Undergraduate Project (IUP) A. Lie Detector. Prof. : Hyunchul Park Student : Jonghun Park Due date : 06/04/04
ICE1495 Independent Study for Undergraduate Project (IUP) A Lie Detector Prof. : Hyunchul Park Student : 20020703 Jonghun Park Due date : 06/04/04 Contents ABSTRACT... 2 1. INTRODUCTION... 2 1.1 BASIC
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 informationIntuitive Guide to Principles of Communications By Charan Langton Coding Concepts and Block Coding
Intuitive Guide to Principles of Communications By Charan Langton www.complextoreal.com Coding Concepts and Block Coding It s hard to work in a noisy room as it makes it harder to think. Work done in such
More information2018/11/1 Thursday. YU Xiangyu
2018/11/1 Thursday YU Xiangyu yuxy@scut.edu.cn Introduction ARQ FEC Parity Check Block Codes Cyclic Codes CRC (Cyclic Redundancy Check) Convolutional Codes Interleaving Turbo Codes LDPC Information to
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 informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationHigh-Rate Non-Binary Product Codes
High-Rate Non-Binary Product Codes Farzad Ghayour, Fambirai Takawira and Hongjun Xu School of Electrical, Electronic and Computer Engineering University of KwaZulu-Natal, P. O. Box 4041, Durban, South
More informationThe ternary alphabet is used by alternate mark inversion modulation; successive ones in data are represented by alternating ±1.
Alphabets EE 387, Notes 2, Handout #3 Definition: An alphabet is a discrete (usually finite) set of symbols. Examples: B = {0,1} is the binary alphabet T = { 1,0,+1} is the ternary alphabet X = {00,01,...,FF}
More informationDEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK. Subject Name: Information Coding Techniques UNIT I INFORMATION ENTROPY FUNDAMENTALS
DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK Subject Name: Year /Sem: II / IV UNIT I INFORMATION ENTROPY FUNDAMENTALS PART A (2 MARKS) 1. What is uncertainty? 2. What is prefix coding? 3. State the
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 informationECE 476/ECE 501C/CS Wireless Communication Systems Winter Lecture 9: Error Control Coding
ECE 476/ECE 501C/CS 513 - Wireless Communication Systems Winter 2005 Lecture 9: Error Control Coding Chapter 8 Coding and Error Control From: Wireless Communications and Networks by William Stallings,
More informationSynchronization of Hamming Codes
SYCHROIZATIO OF HAMMIG CODES 1 Synchronization of Hamming Codes Aveek Dutta, Pinaki Mukherjee Department of Electronics & Telecommunications, Institute of Engineering and Management Abstract In this report
More informationOn the Capacity Regions of Two-Way Diamond. Channels
On the Capacity Regions of Two-Way Diamond 1 Channels Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang arxiv:1410.5085v1 [cs.it] 19 Oct 2014 Abstract In this paper, we study the capacity regions of
More informationSpace engineering. Space data links - Telemetry synchronization and channel coding. ECSS-E-ST-50-01C 31 July 2008
ECSS-E-ST-50-01C Space engineering Space data links - Telemetry synchronization and channel coding ECSS Secretariat ESA-ESTEC Requirements & Standards Division Noordwijk, The Netherlands Foreword This
More informationImprovement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder
European Scientific Journal June 26 edition vol.2, No.8 ISSN: 857 788 (Print) e - ISSN 857-743 Improvement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder Alaa Ghaith, PhD
More informationAHA Application Note. Primer: Reed-Solomon Error Correction Codes (ECC)
AHA Application Note Primer: Reed-Solomon Error Correction Codes (ECC) ANRS01_0404 Comtech EF Data Corporation 1126 Alturas Drive Moscow ID 83843 tel: 208.892.5600 fax: 208.892.5601 www.aha.com Table of
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 informationPerformance of Combined Error Correction and Error Detection for very Short Block Length Codes
Performance of Combined Error Correction and Error Detection for very Short Block Length Codes Matthias Breuninger and Joachim Speidel Institute of Telecommunications, University of Stuttgart Pfaffenwaldring
More informationDepartment of Electronics and Communication Engineering 1
UNIT I SAMPLING AND QUANTIZATION Pulse Modulation 1. Explain in detail the generation of PWM and PPM signals (16) (M/J 2011) 2. Explain in detail the concept of PWM and PAM (16) (N/D 2012) 3. What is the
More informationNew DC-free Multilevel Line Codes With Spectral Nulls at Rational Submultiples of the Symbol Frequency
New DC-free Multilevel Line Codes With Spectral Nulls at Rational Submultiples of the Symbol Frequency Khmaies Ouahada, Hendrik C. Ferreira and Theo G. Swart Department of Electrical and Electronic Engineering
More informationContents Chapter 1: Introduction... 2
Contents Chapter 1: Introduction... 2 1.1 Objectives... 2 1.2 Introduction... 2 Chapter 2: Principles of turbo coding... 4 2.1 The turbo encoder... 4 2.1.1 Recursive Systematic Convolutional Codes... 4
More informationEECS 380: Wireless Technologies Week 7-8
EECS 380: Wireless Technologies Week 7-8 Michael L. Honig Northwestern University May 2018 Outline Diversity, MIMO Multiple Access techniques FDMA, TDMA OFDMA (LTE) CDMA (3G, 802.11b, Bluetooth) Random
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 informationUmudike. Abia State, Nigeria
A Comparative Study between Hamming Code and Reed-Solomon Code in Byte Error Detection and Correction Chukwuma Okeke 1, M.Eng 2 1,2 Department of Electrical/Electronics Engineering, Michael Okpara University
More informationDetecting and Correcting Bit Errors. COS 463: Wireless Networks Lecture 8 Kyle Jamieson
Detecting and Correcting Bit Errors COS 463: Wireless Networks Lecture 8 Kyle Jamieson Bit errors on links Links in a network go through hostile environments Both wired, and wireless: Scattering Diffraction
More informationThe idea of similarity is through the Hamming
Hamming distance A good channel code is designed so that, if a few bit errors occur in transmission, the output can still be identified as the correct input. This is possible because although incorrect,
More informationInformation Theory and Communication Optimal Codes
Information Theory and Communication Optimal Codes Ritwik Banerjee rbanerjee@cs.stonybrook.edu c Ritwik Banerjee Information Theory and Communication 1/1 Roadmap Examples and Types of Codes Kraft Inequality
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 informationEE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1.
EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code Project #1 is due on Tuesday, October 6, 2009, in class. You may turn the project report in early. Late projects are accepted
More informationPeople s Democratic Republic of Algeria Ministry of Higher Education and Scientific Research University M Hamed BOUGARA Boumerdes
People s Democratic Republic of Algeria Ministry of Higher Education and Scientific Research University M Hamed BOUGARA Boumerdes Institute of Electrical and Electronic Engineering Department of Electronics
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 informationLecture 6: Reliable Transmission"
Lecture 6: Reliable Transmission" CSE 123: Computer Networks Alex C. Snoeren HW 2 out Wednesday! Lecture 6 Overview" Cyclic Remainder Check (CRC) Automatic Repeat Request (ARQ) Acknowledgements (ACKs)
More informationVector-LDPC Codes for Mobile Broadband Communications
Vector-LDPC Codes for Mobile Broadband Communications Whitepaper November 23 Flarion Technologies, Inc. Bedminster One 35 Route 22/26 South Bedminster, NJ 792 Tel: + 98-947-7 Fax: + 98-947-25 www.flarion.com
More informationDatacommunication I. Layers of the OSI-model. Lecture 3. signal encoding, error detection/correction
Datacommunication I Lecture 3 signal encoding, error detection/correction Layers of the OSI-model repetition 1 The OSI-model and its networking devices repetition The OSI-model and its networking devices
More informationECE 5325/6325: Wireless Communication Systems Lecture Notes, Spring 2013
ECE 5325/6325: Wireless Communication Systems Lecture Notes, Spring 2013 Lecture 18 Today: (1) da Silva Discussion, (2) Error Correction Coding, (3) Error Detection (CRC) HW 8 due Tue. HW 9 (on Lectures
More informationCapacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 9, SEPTEMBER 2003 2141 Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes Jilei Hou, Student
More informationCommunication Theory II
Communication Theory II Lecture 14: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 25 th, 2015 1 Previous Lecture: Source Code Generation: Lossless
More informationHamming Codes and Decoding Methods
Hamming Codes and Decoding Methods Animesh Ramesh 1, Raghunath Tewari 2 1 Fourth year Student of Computer Science Indian institute of Technology Kanpur 2 Faculty of Computer Science Advisor to the UGP
More informationChapter 10 Error Detection and Correction
Chapter 10 Error Detection and Correction 10.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 10.2 Note Data can be corrupted during transmission. Some applications
More informationNonlinear Multi-Error Correction Codes for Reliable MLC NAND Flash Memories Zhen Wang, Mark Karpovsky, Fellow, IEEE, and Ajay Joshi, Member, IEEE
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 20, NO. 7, JULY 2012 1221 Nonlinear Multi-Error Correction Codes for Reliable MLC NAND Flash Memories Zhen Wang, Mark Karpovsky, Fellow,
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 informationSimulink Modelling of Reed-Solomon (Rs) Code for Error Detection and Correction
Simulink Modelling of Reed-Solomon (Rs) Code for Error Detection and Correction Okeke. C Department of Electrical /Electronics Engineering, Michael Okpara University of Agriculture, Umudike, Abia State,
More informationB. Tech. (SEM. VI) EXAMINATION, (2) All question early equal make. (3) In ease of numerical problems assume data wherever not provided.
" 11111111111111111111111111111111111111111111111111111111111111III *U-3091/8400* Printed Pages : 7 TEC - 601! I i B. Tech. (SEM. VI) EXAMINATION, 2007-08 DIGIT AL COMMUNICATION \ V Time: 3 Hours] [Total
More informationThe figures and the logic used for the MATLAB are given below.
MATLAB FIGURES & PROGRAM LOGIC: Transmitter: The figures and the logic used for the MATLAB are given below. Binary Data Sequence: For our project we assume that we have the digital binary data stream.
More informationEE521 Analog and Digital Communications
EE521 Analog and Digital Communications Questions Problem 1: SystemView... 3 Part A (25%... 3... 3 Part B (25%... 3... 3 Voltage... 3 Integer...3 Digital...3 Part C (25%... 3... 4 Part D (25%... 4... 4
More informationUNIVERSITY OF SOUTHAMPTON
UNIVERSITY OF SOUTHAMPTON ELEC6014W1 SEMESTER II EXAMINATIONS 2007/08 RADIO COMMUNICATION NETWORKS AND SYSTEMS Duration: 120 mins Answer THREE questions out of FIVE. University approved calculators may
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 information