EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1.
|
|
- Cory Kennedy
- 6 years ago
- Views:
Transcription
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 for one week past the due date at a penalty of 20 % off. I encourage you to complete the programming portion of this project within two weeks, which allows you an additional week to write up your report. 1 Introduction Project #1 is to be done individually, although student interaction is encouraged. The project report must be done individually, and may be handed in as hard copy or ed in electronic form to the instructor. Undergraduates should complete sections 2 through 5. Graduate students should also complete sections 2 through 5, plus section 6. Undergraduates may also do section 6 for extra credit. The bonus items in section 5 may be completed for extra credit by either undergraduate or graduate students. They are not required for either undergraduate or graduate students. You may use either Matlab or C/C++ to program your simulations of a coded system. 1.1 Project Reports Show all your work! Simply giving the numeric answer to a question is not sufficient to receive full credit. If you use Matlab to solve any of the project questions, please include your Matlab code as well as any requested data plots in your report. Similarly, if you use C/C++, please include your C/C++ code. Also include all input used and output obtained from your code in answer to any project questions. If you are unable to solve a project problem, or your code does not work, please include whatever work you have done in your project report so that I can give you partial credit for the work you did do. 2 Extended Hamming Code: Encoding The extended Hamming code adds an additional parity-check bit to the regular Hamming code. This extra parity-check bit is the modulo 2 sum of all bits of the regular Hamming code, i.e. the previous 7 bits. Use the following representation for the parity-check matrix H: 1
2 EE 435/535, ECC: Project 1, Fall H (8,4) = 0 H (7,4) where the parity-check matrix for the (7,4) Hamming code is given by H (7,4) = Convert the (8,4) extended Hamming code s parity-check matrix H given above to a systematic form. You should be able to do this by adding appropriate rows of H together; it is not necessary to swap any columns of H. 2. Find the generator matrix G for the (8,4) extended Hamming code with your systematic parity-check matrix H found in the previous question. 3. Write a program in either Matlab or C/C++ which generates all 2 4 possible 4-bit information sequences and encodes them into all 2 4 possible (8,4) extended Hamming codewords. 4. Your program should also print out each 4-bit information sequence u and its corresponding (8,4) extended Hamming codeword v. 5. Given the 2 4 codewords you found, what is the minimum distance d min of the (8,4) extended Hamming code? Explain why. 6. What is the rate R c of the (8,4) extended Hamming code? 3 Extended Hamming Code: Syndrome Decoding on the BSC Syndrome decoding is minimum-distance decoding on a reduced set of codewords, i.e. those that are a distance t or less from the received noisy codeword, where t is the number of errors the code is capable of correcting. 1. How many bit errors can the (8,4) extended Hamming syndrome decoder correct and why? How many bit errors can it detect and why? 2. Write a syndrome decoding program in either Matlab or C/C++. Your program should take an 8-bit input (a noisy (8,4) extended Hamming codeword r = v + e), find the syndrome S = r H T, determine the error vector e from the syndrome S, and estimate what the most likely original codeword v was. The output of your program should be the estimated codeword ˆv.
3 EE 435/535, ECC: Project 1, Fall Binary Symmetric Channel (BSC) The binary symmetric channel (BSC) or bit-flipping channel takes an input bit and generates an error (or flips a bit) with crossover probability ρ. Thus the BSC can be viewed as generating an error vector e of length N, where the probability that e i = 1 is p(e i = 1) = ρ, i = 1,..., N. To simulate decoder performance, we need to create a program that emulates the channel of interest, in this case, the BSC. The e=rand(1,n) command in Matlab generates a uniformly random vector e of length 1 N whose elements e i range in value from 0 to 1. In C, each call to rand() generates a uniformly random integer between 0 and RAND MAX (the value of RAND MAX is defined in <stdlid.h>). You must #include <stdlib.h> to call rand(). There are other uniform random number generators available in C; lrand48() generates a long int ranging from 0 to To apply this uniformly random integer (in C) or real value (in Matlab) to the BSC, you must convert the number to either a 0 or 1, where the chance that the bit is 1 equals ρ. That is your task in this section. 1. Write a function in either Matlab or C/C++ that generates a random vector of length N = 8, whose values are either 0 or 1. The probability that a 1 appears in any given bit position must be ρ, where ρ will be an input parameter. The vector length should also be an input parameter. The output will be your random binary vector of length N. 2. Run your function with ρ = 0.1, for 2500 sequences e of length k = 8, or one sequence e of length Calculate p(e i = 1). Show that your experimental p(e i = 1) ρ = Note that you can use this same function to generate a uniformly random binary information sequence u of length k, simply by setting ρ = 0.5 and the vector length to k. Generate 2500 sequences u of length k = 4 (or one length sequence u) and calculate p(u i = 1). Show that your experimental p(u i = 1) 1/2. 5 Performance Results on BSC We wish to evaluate the performance of the (8,4) extended Hamming code over a binary symmetric channel (BSC) with crossover probability ρ. Use a range of values for ρ, with ρ = [ ]. To simulate this system, 3 main functions are required: the (8,4) extended Hamming encoder, the BSC emulator, and the syndrome decoder. Additionally, at the beginning, a uniformly random binary information sequence u should be generated to serve as input to the encoder; alternately, you may generate the all-zeros sequence. Even if you generate the all-zeros sequence, I still want you to include your encoder in the system, to show that it works. 1. Combine your encoder, BSC emulator and syndrome decoder into one program. Also, either generate a random sequence u or use the all-zeros sequence as input to your encoder. If you
4 EE 435/535, ECC: Project 1, Fall use the all-zeros sequence, explain why this will give you accurate error-rate results, i.e. why you do not have to use a random selection of codewords to obtain good results. Run your simulations for at least 10,000 information bits of u for each value of ρ, the BSC error probability. Using 100,000 bits would be even better, giving you more accurate results at lower channel error probability. 2. Add a function to your program which calculates both the codeword error-rate (WER) and the bit error-rate of the coded bits. 3. Plot both the codeword error-rate (WER) and the bit error-rate (BER) of all coded bits, for the (8,4) extended Hamming code, both on the y-axis, vs. the channel crossover probability ρ on the x-axis. Plot both axes on a log scale. Label both axes, title your plot, and include a legend to distinguish the different curves. Plot ρ with decreasing ρ to the right. 4. To your above plot, add the uncoded word error-rate (WER), which is the error rate when transmitting the information bits or data u without encoding and decoding. This will show the advantage of coding. Assume a word size of 8 bits, the same length as the extended (8,4) Hamming codeword. Add this to your plot legend as well. Compare the uncoded WER to the (8,4) extended Hamming-encoded WER. What do you observe? 5. Bonus 1: Calculate the information BER (that is, the BER of only the information bits) as well as the coded BER. Plot and compare both coded and information BER. Is there a difference? 6. Bonus 2: Calculate the information WER (that is, the WER only when there is an error in the information bits of the codeword) as well as the coded WER. Plot and compare both coded and information WER. Is there a difference? 6 Graduate: Extended Hamming Code: Nearest-Neighbor (Minimum Distance) ML Decoding on the AWGN channel Maximum-likelihood (ML) decoding is also known as optimal decoding, because it minimizes the probability of codeword error and optimizes the probability of choosing the correct codeword. For this section, we assume that each codeword bit v i, i = 1,...N is converted to a BPSK (binary phase-shift-keying) or 2-PAM (pulse amplitude modulation) symbol x i, such that v i = 0 x i = 1 and v i = 1 x i = 1. Then the BPSK symbol x i is transmitted across an AWGN (additive white Gaussian noise) channel to the receiver which contains the decoder. The AWGN channel is a Gaussian-distributed probabilistic channel that adds noise n to the transmitted BPSK symbols x. The Gaussian noise n has zero mean and variance σ 2 n. Each noise sample n i is real-valued and assumed i.i.d. (independent and identically distributed).
5 EE 435/535, ECC: Project 1, Fall The received noisy codeword has noise added to the transmitted symbols, and is represented as y = x + n. For each individual symbol, y i = x i + n i, i = 1,...N. ML decoding chooses the estimated codeword ˆx to be the codeword which gives the largest probability p(x y). If all codewords x are a priori equally likely, so that p(x) is the same for all codewords x, then maximizing p(x y) is equivalent to maximizing p(y x). This can be shown via Bayes theorem. Thus, for equally likely codewords x, ML decoding maximizes the likelihood p(y x). The ML decision, for equally likely x, is written as ˆx = max X j p(y x = X j ), (1) where X j indicates the j th codeword. We also make the assumption of independent and identically distributed (i.i.d) noise samples n i, as well as independent x i. Thus we approximate p(y x) as the product of the individual sample probabilities p(y i x i ), that is, N p(y x = X j ) = p(y i x i ), (2) where x i is the i th BPSK symbol. The individual conditional probabilities p(y i x i ) are found from the Gaussian noise distribution, because p(y i x i ) = p(n i = y i x i ). p(y i x i ) = exp( (y i x i ) 2 /(2σ 2 n )) 2πσ 2 n. (3) We then choose the most-likely codeword v as the codeword v(x) corresponding to the modulated sequence x that maximizes equation 2, as ˆv(x) = arg max x N p(y i x i ), (4) using equation 3 to find each p(y i x i ). An alternate method to equation 4 is to use log-likelihood ratios or LLRs instead of probabilities. A channel LLR λ ch i for sample i is defined as ( ) λ ch p(yi x i = 1) i = log. (5) p(y i x i = 1) There are several advantages to using LLRs, including: 1) they are a more compact form of representing the probabilities for each sample; 2) a positive LLR means a 1 is more likely, while a negative LLR means a -1 is more likely, so the sign can be used to make a bit-by-bit decision; 3) because LLRs are logs, equation 3 can be converted from a product to a sum. This is shown below in equation 6.
6 EE 435/535, ECC: Project 1, Fall ˆv(x) = arg max x ˆv(x) = arg max x N log N ( ) p(yi x i = 1) ; p(y i x i = 1) λ ch i (6) Error-Rate Plots for AWGN channel: Typically, error-rate plots for codes over the AWGN channel plot the BER or WER on the y-axis, and SNR= 10 log 10 (E b /N 0 ) for the x-axis. E b is the energy per bit, which is found as E b = E s /R, where R is the rate in bits/symbol. For uncoded BPSK modulation, R = 1. For coded BPSK modulation, R = R c, where R c is the coding rate R c = k/n. The energy per symbol, E s, is 1 when we use BPSK where the symbols are ±1. Thus the energy per bit, E b, is found as E b = 1/R c, for BPSK modulation. The noise power spectral density N 0 is found as N 0 = 2σ 2 n. Sometimes 10 log 10 (E s /N 0 ) is used for the x-axis instead, but E b /N 0 is most commonly used in ECC and digital communications applications. This project uses SNR= 10 log 10 (E b /N 0 ). 1. Write a function that generates a BPSK-modulated symbol sequence x from your binary codeword sequence v, such that v i = 0 x i = 1 and v i = 1 x i = Write an additive white Gaussian noise (AWGN) simulator. Use randn() if you are using Matlab. If you are using C, you must create your own Gaussian random noise from uniformly random variables generated with rand() or drand48(). Talk with me if you have any questions about how to do this. Your AWGN simulator should take as input the desired σ 2 n and the required length of your noise sequence. 3. Add an AWGN sequence n to each BPSK-modulated codeword x to generate your received noisy codeword y = x + n. 4. Write a minimum-distance decoder, which chooses ˆv according to equation 4 or Combine your (8,4) extended Hamming encoder, AWGN channel, and minimum-distance decoder to create an AWGN simulator of the (8,4) EHC. 6. Calculate the BER and WER of your decoder for σ 2 n = [ ]. 7. Plot the BER and WER on the y-axis. Plot 10 log 10 (E b /N 0 ) on the x-axis.
Communications 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 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 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 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 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 informationFPGA Implementation Of An LDPC Decoder And Decoding. Algorithm Performance
FPGA Implementation Of An LDPC Decoder And Decoding Algorithm Performance BY LUIGI PEPE B.S., Politecnico di Torino, Turin, Italy, 2011 THESIS Submitted as partial fulfillment of the requirements for the
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 informationAn Efficient Educational Approach for the Study of 16 QAM and Block Codes
An Efficient Educational Approach for the Study of 16 QAM and Block Codes Luciano L. Mendes and Geraldo G. R. Gomes Abstract: The main purpose of this paper is to show how some programs developed in the
More informationEFFECTS OF PHASE AND AMPLITUDE ERRORS ON QAM SYSTEMS WITH ERROR- CONTROL CODING AND SOFT DECISION DECODING
Clemson University TigerPrints All Theses Theses 8-2009 EFFECTS OF PHASE AND AMPLITUDE ERRORS ON QAM SYSTEMS WITH ERROR- CONTROL CODING AND SOFT DECISION DECODING Jason Ellis Clemson University, jellis@clemson.edu
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 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 informationLDPC codes for OFDM over an Inter-symbol Interference Channel
LDPC codes for OFDM over an Inter-symbol Interference Channel Dileep M. K. Bhashyam Andrew Thangaraj Department of Electrical Engineering IIT Madras June 16, 2008 Outline 1 LDPC codes OFDM Prior work Our
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 informationLDPC Decoding: VLSI Architectures and Implementations
LDPC Decoding: VLSI Architectures and Implementations Module : LDPC Decoding Ned Varnica varnica@gmail.com Marvell Semiconductor Inc Overview Error Correction Codes (ECC) Intro to Low-density parity-check
More informationCommunication Theory and Engineering
Communication Theory and Engineering Master's Degree in Electronic Engineering Sapienza University of Rome A.A. 208-209 Practice work 8 Soft vs. Hard decoding Hard vs. Soft decoding Hard decoding: the
More informationConstellation Shaping for LDPC-Coded APSK
Constellation Shaping for LDPC-Coded APSK Matthew C. Valenti Lane Department of Computer Science and Electrical Engineering West Virginia University U.S.A. Mar. 14, 2013 ( Lane Department LDPCof Codes
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 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 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 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 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 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 informationProblem Sheet 1 Probability, random processes, and noise
Problem Sheet 1 Probability, random processes, and noise 1. If F X (x) is the distribution function of a random variable X and x 1 x 2, show that F X (x 1 ) F X (x 2 ). 2. Use the definition of the cumulative
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 informationCommunications Overhead as the Cost of Constraints
Communications Overhead as the Cost of Constraints J. Nicholas Laneman and Brian. Dunn Department of Electrical Engineering University of Notre Dame Email: {jnl,bdunn}@nd.edu Abstract This paper speculates
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 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 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 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 informationELG 5372 Error Control Coding. Lecture 10: Performance Measures: BER after decoding
ELG 532 Error Control Coding Lecture 10: Performance Measures: BER after decoding Error Correction Performance Review The robability of incorrectly decoding a received word is the robability that the error
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 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 informationAssignment 6: Solution to MATLAB code for BER generation of QPSK system over AWGN channel.
G. S. Sanyal School of Telecommunications Indian Institute of Technology Kharagpur MOOC: Spread Spectrum Communications & Jamming Assignment 6: Solution to MATLAB code for BER generation of QPSK system
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 informationIntegrated Source-Channel Decoding for Correlated Data-Gathering Sensor Networks
Integrated Source-Channel Decoding for Correlated Data-Gathering Sensor Networks Sheryl L. Howard EE Department Northern Arizona University Flagstaff, AZ 86001 sheryl.howard@nau.edu Paul G. Flikkema EE
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 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 informationFast Blur Removal for Wearable QR Code Scanners (supplemental material)
Fast Blur Removal for Wearable QR Code Scanners (supplemental material) Gábor Sörös, Stephan Semmler, Luc Humair, Otmar Hilliges Department of Computer Science ETH Zurich {gabor.soros otmar.hilliges}@inf.ethz.ch,
More informationNEXT generation wireless communications systems are
1 Performance, Complexity, and Receiver Design for Code-Aided Frame Synchronization in Multipath Channels Daniel J. Jakubisin, Student Member, IEEE and R. Michael Buehrer, Senior Member, IEEE Abstract
More informationSolutions to Information Theory Exercise Problems 5 8
Solutions to Information Theory Exercise roblems 5 8 Exercise 5 a) n error-correcting 7/4) Hamming code combines four data bits b 3, b 5, b 6, b 7 with three error-correcting bits: b 1 = b 3 b 5 b 7, b
More informationAn Iterative Noncoherent Relay Receiver for the Two-way Relay Channel
An Iterative Noncoherent Relay Receiver for the Two-way Relay Channel Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory June 12th, 2013 1 / 26
More informationSpreading 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 informationSoft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying
IWSSIP, -3 April, Vienna, Austria ISBN 978-3--38-4 Soft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying Mehdi Mortazawi Molu Institute of Telecommunications Vienna University
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 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 information4. Which of the following channel matrices respresent a symmetric channel? [01M02] 5. The capacity of the channel with the channel Matrix
Send SMS s : ONJntuSpeed To 9870807070 To Recieve Jntu Updates Daily On Your Mobile For Free www.strikingsoon.comjntu ONLINE EXMINTIONS [Mid 2 - dc] http://jntuk.strikingsoon.com 1. Two binary random
More informationApplication of QAP in Modulation Diversity (MoDiv) Design
Application of QAP in Modulation Diversity (MoDiv) Design Hans D Mittelmann School of Mathematical and Statistical Sciences Arizona State University INFORMS Annual Meeting Philadelphia, PA 4 November 2015
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 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 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 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 informationarxiv: v2 [eess.sp] 10 Sep 2018
Designing communication systems via iterative improvement: error correction coding with Bayes decoder and codebook optimized for source symbol error arxiv:1805.07429v2 [eess.sp] 10 Sep 2018 Chai Wah Wu
More informationNoncoherent Digital Network Coding using M-ary CPFSK Modulation
Noncoherent Digital Network Coding using M-ary CPFSK Modulation Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory November 9th, 2011 1 / 31 Outline
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 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 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 informationError Correction with Hamming Codes
Hamming Codes http://www2.rad.com/networks/1994/err_con/hamming.htm Error Correction with Hamming Codes Forward Error Correction (FEC), the ability of receiving station to correct a transmission error,
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 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 informationLab/Project Error Control Coding using LDPC Codes and HARQ
Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an
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 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 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 informationClosing the Gap to the Capacity of APSK: Constellation Shaping and Degree Distributions
Closing the Gap to the Capacity of APSK: Constellation Shaping and Degree Distributions Xingyu Xiang and Matthew C. Valenti Lane Department of Computer Science and Electrical Engineering West Virginia
More informationphotons photodetector t laser input current output current
6.962 Week 5 Summary: he Channel Presenter: Won S. Yoon March 8, 2 Introduction he channel was originally developed around 2 years ago as a model for an optical communication link. Since then, a rather
More informationStudy of Turbo Coded OFDM over Fading Channel
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 3, Issue 2 (August 2012), PP. 54-58 Study of Turbo Coded OFDM over Fading Channel
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 informationQUESTION BANK EC 1351 DIGITAL COMMUNICATION YEAR / SEM : III / VI UNIT I- PULSE MODULATION PART-A (2 Marks) 1. What is the purpose of sample and hold
QUESTION BANK EC 1351 DIGITAL COMMUNICATION YEAR / SEM : III / VI UNIT I- PULSE MODULATION PART-A (2 Marks) 1. What is the purpose of sample and hold circuit 2. What is the difference between natural sampling
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 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 informationd[m] = [m]+ 1 2 [m 2]
DIGITAL COMMUNICATIONS PART A (Time: 60 minutes. Points 4/0) Last Name(s):........................................................ First (Middle) Name:.................................................
More informationOn Bit-Wise Decoders for Coded Modulation. Mikhail Ivanov
Thesis for the Degree of Licentiate of Engineering On Bit-Wise Decoders for Coded Modulation Mikhail Ivanov Communication Systems Group Department of Signals and Systems Chalmers University of Technology
More informationPower Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 5 (2014), pp. 463-468 Research India Publications http://www.ripublication.com/aeee.htm Power Efficiency of LDPC Codes under
More informationOn the performance of Turbo Codes over UWB channels at low SNR
On the performance of Turbo Codes over UWB channels at low SNR Ranjan Bose Department of Electrical Engineering, IIT Delhi, Hauz Khas, New Delhi, 110016, INDIA Abstract - In this paper we propose the use
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 informationn Based on the decision rule Po- Ning Chapter Po- Ning Chapter
n Soft decision decoding (can be analyzed via an equivalent binary-input additive white Gaussian noise channel) o The error rate of Ungerboeck codes (particularly at high SNR) is dominated by the two codewords
More informationModulation and Coding labolatory. Digital Modulation. BER Bit error Rate
Modulation and Coding labolatory Digital Modulation BER Bit error Rate The bit error rate (BER) is the number of bit errors per unit time. The bit error ratio (also BER) is the number of bit errors divided
More informationOptimized Degree Distributions for Binary and Non-Binary LDPC Codes in Flash Memory
Optimized Degree Distributions for Binary and Non-Binary LDPC Codes in Flash Memory Kasra Vakilinia, Dariush Divsalar*, and Richard D. Wesel Department of Electrical Engineering, University of California,
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 informationError Detection and Correction: Parity Check Code; Bounds Based on Hamming Distance
Error Detection and Correction: Parity Check Code; Bounds Based on Hamming Distance Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin
More informationUNIT I Source Coding Systems
SIDDHARTH GROUP OF INSTITUTIONS: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code: DC (16EC421) Year & Sem: III-B. Tech & II-Sem Course & Branch: B. Tech
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 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 information(i) Understanding the basic concepts of signal modeling, correlation, maximum likelihood estimation, least squares and iterative numerical methods
Tools and Applications Chapter Intended Learning Outcomes: (i) Understanding the basic concepts of signal modeling, correlation, maximum likelihood estimation, least squares and iterative numerical methods
More informationMultitree Decoding and Multitree-Aided LDPC Decoding
Multitree Decoding and Multitree-Aided LDPC Decoding Maja Ostojic and Hans-Andrea Loeliger Dept. of Information Technology and Electrical Engineering ETH Zurich, Switzerland Email: {ostojic,loeliger}@isi.ee.ethz.ch
More informationENGN8637, Semster-1, 2018 Project Description Project 1: Bit Interleaved Modulation
ENGN867, Semster-1, 2018 Project Description Project 1: Bit Interleaved Modulation Gerard Borg gerard.borg@anu.edu.au Research School of Engineering, ANU updated on 18/March/2018 1 1 Introduction Bit-interleaved
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 informationObservations on Polar Coding with CRC-Aided List Decoding
TECHNICAL REPORT 3041 September 2016 Observations on Polar Coding with CRC-Aided List Decoding David Wasserman Approved for public release. SSC Pacific San Diego, CA 92152-5001 SSC Pacific San Diego, California
More informationFrequency-Hopped Spread-Spectrum
Chapter Frequency-Hopped Spread-Spectrum In this chapter we discuss frequency-hopped spread-spectrum. We first describe the antijam capability, then the multiple-access capability and finally the fading
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 informationUNIVERSITY OF UTAH ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT
UNIVERSITY OF UTAH ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT ECE1020 COMPUTING ASSIGNMENT 3 N. E. COTTER MATLAB ARRAYS: RECEIVED SIGNALS PLUS NOISE READING Matlab Student Version: learning Matlab
More informationEE359 Discussion Session 8 Beamforming, Diversity-multiplexing tradeoff, MIMO receiver design, Multicarrier modulation
EE359 Discussion Session 8 Beamforming, Diversity-multiplexing tradeoff, MIMO receiver design, Multicarrier modulation November 29, 2017 EE359 Discussion 8 November 29, 2017 1 / 33 Outline 1 MIMO concepts
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 informationA Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels
A Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels arxiv:cs/0511036v1 [cs.it] 8 Nov 2005 Mei Chen, Teng Li and Oliver M. Collins Dept. of Electrical Engineering University
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 informationSwedish College of Engineering and Technology Rahim Yar Khan
PRACTICAL WORK BOOK Telecommunication Systems and Applications (TL-424) Name: Roll No.: Batch: Semester: Department: Swedish College of Engineering and Technology Rahim Yar Khan Introduction Telecommunication
More informationCommunication Efficiency of Error Correction Mechanism Based on Retransmissions
Communication Efficiency of Error Correction Mechanism Based on Retransmissions Dragan Samardzija Summary The SNR gap between the capacity and throughput stays constant as SNR increases. The relative efficiency
More informationOPTIMIZING CODED 16-APSK FOR AERONAUTICAL TELEMETRY
OPTIMIZING CODED 16-APSK FOR AERONAUTICAL TELEMETRY Michael Rice, Chad Josephson Department of Electrical & Computer Engineering Brigham Young University Provo, Utah, USA mdr@byu.edu, chadcjosephson@gmail.com
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 informationAnalysis of Convolutional Encoder with Viterbi Decoder for Next Generation Broadband Wireless Access Systems
International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869, Volume-3, Issue-4, April 2015 Analysis of Convolutional Encoder with Viterbi Decoder for Next Generation Broadband Wireless
More information