Lab/Project Error Control Coding using LDPC Codes and HARQ
|
|
- Daniela Casey
- 6 years ago
- Views:
Transcription
1 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 important component in modern communications systems. The aim is to protect data from acquiring errors during transmission. By adding systematically redundancy in the data, it is feasible for the receiver to detect and correct errors. The main objective of this project is to implement the sum-product algorithm which is used for iterative decoding of low density parity check (LDPC) codes. In addition, the performance of a digital communication system in terms of error probability should be analyzed, where a LDPC code is used in combination with hybrid automatic repeat request (HARQ) retransmission schemes. 1. Low Density Parity Check (LDPC) Codes Iterative decoding of LDPC codes exhibits similar characteristics as iterative decoding of turbo codes; turbo codes were invented in 1993 and the coding strategy is known as very powerful. Today, turbo codes are broadly used in e.g. mobile telephony standards. LDPC codes are a class of linear error-control codes. Linear codes use a generator matrix G to map messages m to transmitted blocks c, also known as codewords. They have an equivalent description in terms of a related parity-check matrix H. All codewords satisfy Hc = 0. As the name suggests, LDPC codes are defined in terms of a parity-check matrix H that almost entirely consists of zeros. A suitable decoding algorithm for the LDPC codes is the sum-product algorithm. The algorithm is iterative which makes decoding very practical. In practice, LDPC codes are used in e.g. DVB-S2 and WiMAX. 2. Hybrid Automatic Repeat request (HARQ) Automatic repeat request (ARQ) techniques are used in many modern communication systems for improving the reliability of the received data. The idea is that the receiver should transmit an acknowledge message to the transmitter to indicate that it has correctly received a frame of data. If the received frame is corrupted, the transmitter usually retransmits the frame until it is successfully received or the maximum number of allowed retransmissions is reached.
2 HARQ is more complex compared to ARQ. In ARQ, redundant bits are added to achieve error detection. In HARQ, redundant bits are used for both error detection and error correction; this yields better performance at the cost of increased complexity. In case a received frame of data consists of errors which the decoder is not able to correct, the receiver does not necessarily request an exact copy of the rejected packet in HARQ. The used HARQ scheme decides the structure of the retransmitted data. There are two different kinds of HARQ schemes, denoted type I and type II, respectively. The idea behind is to transmit an identical copy of the rejected packet as soon as the transmitter receives a retransmission request, see Figure 1. I does not send the same data in case of retransmission, it is an adaptive scheme where the concept is to only transmit redundancy when needed, see Figure 2. Figure 1. Graphical illustration of the principle behind. Figure 2. Graphical illustration of the principle behind I.
3 3 Assignments 3.1 Implementation of the sum-product decoding algorithm The first task is to implement the iterative sum-product algorithm for decoding of LDPC codes. For details regarding the algorithm, carefully read the document Introduction to Low Density Parity Check Codes and Hybrid Automatic Repeat Request Techniques which is available on the course website. To pass this task, the implemented algorithm should generate values that are in line with the example presented in the document Tutorial the sum-product algorithm for decoding of LDPC codes (available at the course website). That is, use the received codeword r as specified in the document and run the algorithm to verify that the calculations are performed appropriately. 3.2 Analysis of frame error rate when using LDPC codes and HARQ Based on the figures shown below (Figure A-F) and with respect to the theory of error control coding and HARQ, the task is to identify which figure is illustrating a reasonable error rate performance as the signal to noise ratio (SNR) varies (the SNR corresponds to the ratio between the signal energy per coded symbol E and the noise energy N 0 ). The correct figure is generated through simulations according to the simulation setup described in Appendix. Hence, it is feasible to make use of the implemented sum-product algorithm and details specified in Appendix to reproduce the error rate calculations (and thereby verify that a correct choice has been made regarding figures A-F). However, it is not necessary to perform this simulation study in order to pass the task. 3.3 Submission of code and report When the sum-product algorithm has been implemented appropriately (with regard to the example in the tutorial) and a reasonable choice has been made regarding the error rate curves in figures A-F, submit the implemented code and a short report in an . The code should include comments that clearly explain the implementation. The report should specify which figure is corresponding to the frame error rate when no HARQ,, and I is used for error correction. The report has to include a decent and carefully written explanation of why this choice has been made, and why the other figures show an unreasonable performance. The shape of the curves should be motivated with regard to theory.
4 FIGURE A: I FIGURE B: I
5 FIGURE C: I FIGURE D: I
6 FIGURE E: I FIGURE F: I
7 APPENDIX A.1 Simulation Setup Figure 3 depicts the digital communication system which has been considered in this frame error rate study. The first block represents the information source. Its output consists of information sequences divided into frames of k information symbols, where each symbol can take on the values {0, 1}. These frames of information, denoted m, are fed into the next block, the encoder. The encoder maps each frame m into a codeword, denoted c, by adding a given amount of redundancy to each information sequence. Every codeword c have the length of n symbols, where each coded symbol can take on the values {-1, +1}. The modulator takes each codeword and maps the coded symbols to suitable signal waveforms with desired amplitudes. Each signal waveform, denoted s i (t), has duration of length T and is used for transmission over the channel. At the receiver, the demodulator takes the received signal waveforms, denoted r(t), and obtains the statistic r. The decoder considers vector r and, with help from the redundant symbols, it tries to make the best possible reconstruction of the original information m. Figure 3. A digital communication system with retransmission possibilities. The encoder uses a LDPC code in order to map the information sequence into a codeword. More specifically it takes an information sequence of 48 symbols and maps it into a codeword of length 96 symbols. Out of these 96 coded symbols, we consider the first 48 symbols as the information part whereas the remaining part contains the redundancy. The used modulation is binary phase shift keying (BPSK). BPSK is not known as the best possible modulation approach, but it is fairly common in existing communication systems. The channel model corresponds to an additive white Gaussian noise (AWGN) channel. This well known and frequently used model is based on thermal noise which is unavoidable in all electronics. The channel affects the modulated symbols randomly by adding a Gaussian random noise process, denoted n(t), to the transmitted waveforms s(t).
8 The decoder applies soft decision decoding on the received vector r. That is, the reliability of each received symbol is used by the decoding process, in contrast to hard decision decoding in which reliability information is discarded. This is known to result in better performance, however, the decoder turns out to be more complex. Furthermore, the decoding procedure used in this work is the iterative sum-product decoding algorithm. For the case when decoding fails, i.e. the decoded information does not fulfill the given reliability criterion, the receiver has the option to request a retransmission. A retransmission request is sent from the decoder through a feedback channel to the encoder. For simplicity, the feedback channel is assumed to be noise free and hence Figure 3 illustrates a separate feedback channel for retransmission requests. The decoding procedure in the case of activated retransmission functionality is shown in Figure 4. Figure 4. Illustration of the decoding procedure in presence of HARQ. A frame error occurs when at least one information symbol (i.e. one single bit considering the k information bits) is incorrect after decoding. The signal-to-noise ratio (SNR) corresponds to the ratio between the signal energy per coded symbol E and the noise energy N 0. A.2 Additional Specifications and Implementation Hints The parity-check matrix H of the LDPC code that should be used in this study is available in the MATLAB file H.mat (see the course website). Write load( H.mat ) in MATLAB and the variable H corresponds to the parity-check matrix. The generator matrix G is not available and, hence, it is not straight forward to generate different codewords (especially since H is not in systematic form). However, since we know that the all-zero codeword (i.e. a codeword which only consists of zeros) is always a valid codeword for any G, you are encourage to use this as the codeword c that is transmitted over the channel; although it is not very likely that the same information is continuously sent in a communication system, this assumption does not affect the error probability performance, which is of main interest in this study. Although it is specified that the BPSK modulation technique is used, you do not have to convert sequences of -1s and 1s to analog signals at the sender. Instead, you simply apply
9 the function awgn_channel.m. The required input to the function is the codeword c and the amplitude that is supposed to be used by the BPSK modulation (recall: the amplitude corresponds to the square root of the used energy). The output of awgn_channel.m is the received vector r which should be forwarded to the sum-product decoding algorithm. The power spectral density of the AWGN is normalized with respect to N 0 /2 = 1 (i.e. N 0 = 2). Hence, the SNR of the channel (which is defined as E/N 0 ) is changed by adjusting the amplitude of the transmitted signals as A = (SNR N 0 ) ½ = (E/N 0 2) ½ ; note that the amplitude A is used as input to the channel model and also that the SNR cannot be in db when making the amplitude computation. To ensure a finite number of iterations in the decoding algorithm, we have to set a maximum number of allowed iterations per decoding attempt. To avoid heavy and timeconsuming simulations, the maximum number of iterations per decoding attempt should be set to 10 iterations throughout this study. The only reason to stop the decoding procedure before the maximum number of iterations has been reached is that the reliability criterion is fulfilled. In this study, the reliability criterion is fulfilled when the decoder has obtained a valid codeword (i.e. when all checks are satisfied). This is a decent stopping rule, although the algorithm can still make mistakes since it is possible to converge to wrong codewords. When HARQ is used, at most 3 retransmissions are allowed for each frame of information. For I, the sender should transmit the first 60 symbols of the frame (i.e. the information bits and 12 redundant bits) during the first transmission attempt. In case of retransmissions, the first retransmission should consists of redundant symbols located to the positions in the codeword c, for a second retransmission the next 12 parity symbols should be sent (i.e. bits in the interval in c), and finally if three retransmissions are needed the last one provides the receiver with the remaining parity symbols (in the interval 85-96). The sum-product algorithm consists of an inverse hyperbolic tangent (i.e. tanh -1 ) computation. Since tanh -1 (x) approaches +/- infinity as x goes to +/- 1, there is a potential risk of error in MATLAB due to limitations of the numerical precision. Hence, in order to avoid that MATLAB returns +/- infinity when making the tanh -1 computation, it is suitable to include a limitation similar to the pseudo code (note: tanh -1 (0.9999) 5): if ( < tanh -1 (x)) & (tanh -1 (x) < ) % perform the atanh computation as specified in the % sum-product algorithm else atanh_computation = 5*sign(tanh -1 (x)); end In order to obtain a reasonably accurate estimate of the frame error rate (FER), make sure that at least 100 frame errors have occurred for each SNR that is considered; then estimate the FER as the ratio: (number of frame errors, after decoding and retransmissions) / (number of transmitted frames, excluding retransmitted frames) Perform simulations with SNRs E/N 0 from -2 db and then increase E/N 0 in steps of 0.5 db until the FER seems to be smaller than ; e.g. stop the simulation when 1 / = 1000 consecutive frames (excluding retransmissions) have been sent without receiving a frame error.
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
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 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 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 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 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 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 informationThe throughput analysis of different IR-HARQ schemes based on fountain codes
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 008 proceedings. The throughput analysis of different IR-HARQ schemes
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 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 informationp J Data bits P1 P2 P3 P4 P5 P6 Parity bits C2 Fig. 3. p p p p p p C9 p p p P7 P8 P9 Code structure of RC-LDPC codes. the truncated parity blocks, hig
A Study on Hybrid-ARQ System with Blind Estimation of RC-LDPC Codes Mami Tsuji and Tetsuo Tsujioka Graduate School of Engineering, Osaka City University 3 3 138, Sugimoto, Sumiyoshi-ku, Osaka, 558 8585
More informationAn Alamouti-based Hybrid-ARQ Scheme for MIMO Systems
An Alamouti-based Hybrid-ARQ Scheme MIMO Systems Kodzovi Acolatse Center Communication and Signal Processing Research Department, New Jersey Institute of Technology University Heights, Newark, NJ 07102
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 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 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 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 informationCT-516 Advanced Digital Communications
CT-516 Advanced Digital Communications Yash Vasavada Winter 2017 DA-IICT Lecture 17 Channel Coding and Power/Bandwidth Tradeoff 20 th April 2017 Power and Bandwidth Tradeoff (for achieving a particular
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 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 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 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 informationAn HARQ scheme with antenna switching for V-BLAST system
An HARQ scheme with antenna switching for V-BLAST system Bonghoe Kim* and Donghee Shim* *Standardization & System Research Gr., Mobile Communication Technology Research LAB., LG Electronics Inc., 533,
More informationSNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 11, NOVEMBER 2002 1719 SNR Estimation in Nakagami-m Fading With Diversity Combining Its Application to Turbo Decoding A. Ramesh, A. Chockalingam, Laurence
More informationPerformance Optimization of Hybrid Combination of LDPC and RS Codes Using Image Transmission System Over Fading Channels
European Journal of Scientific Research ISSN 1450-216X Vol.35 No.1 (2009), pp 34-42 EuroJournals Publishing, Inc. 2009 http://www.eurojournals.com/ejsr.htm Performance Optimization of Hybrid Combination
More informationCapacity-Achieving Rateless Polar Codes
Capacity-Achieving Rateless Polar Codes arxiv:1508.03112v1 [cs.it] 13 Aug 2015 Bin Li, David Tse, Kai Chen, and Hui Shen August 14, 2015 Abstract A rateless coding scheme transmits incrementally more and
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 informationHY448 Sample Problems
HY448 Sample Problems 10 November 2014 These sample problems include the material in the lectures and the guided lab exercises. 1 Part 1 1.1 Combining logarithmic quantities A carrier signal with power
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 informationIterative Joint Source/Channel Decoding for JPEG2000
Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,
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 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 informationTime division multiplexing The block diagram for TDM is illustrated as shown in the figure
CHAPTER 2 Syllabus: 1) Pulse amplitude modulation 2) TDM 3) Wave form coding techniques 4) PCM 5) Quantization noise and SNR 6) Robust quantization Pulse amplitude modulation In pulse amplitude modulation,
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 informationCode Design for Incremental Redundancy Hybrid ARQ
Code Design for Incremental Redundancy Hybrid ARQ by Hamid Saber A thesis submitted to the Faculty of Graduate and Postdoctoral Affairs in partial fulfillment of the requirements for the degree of Doctor
More informationARQ strategies for MIMO eigenmode transmission with adaptive modulation and coding
ARQ strategies for MIMO eigenmode transmission with adaptive modulation and coding Elisabeth de Carvalho and Petar Popovski Aalborg University, Niels Jernes Vej 2 9220 Aalborg, Denmark email: {edc,petarp}@es.aau.dk
More informationPunctured vs Rateless Codes for Hybrid ARQ
Punctured vs Rateless Codes for Hybrid ARQ Emina Soljanin Mathematical and Algorithmic Sciences Research, Bell Labs Collaborations with R. Liu, P. Spasojevic, N. Varnica and P. Whiting Tsinghua University
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 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 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 information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
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 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 informationThus there are three basic modulation techniques: 1) AMPLITUDE SHIFT KEYING 2) FREQUENCY SHIFT KEYING 3) PHASE SHIFT KEYING
CHAPTER 5 Syllabus 1) Digital modulation formats 2) Coherent binary modulation techniques 3) Coherent Quadrature modulation techniques 4) Non coherent binary modulation techniques. Digital modulation formats:
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 informationError Correcting Code
Error Correcting Code Robin Schriebman April 13, 2006 Motivation Even without malicious intervention, ensuring uncorrupted data is a difficult problem. Data is sent through noisy pathways and it is common
More informationAn Efficient Forward Error Correction Scheme for Wireless Sensor Network
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 737 742 C3IT-2012 An Efficient Forward Error Correction Scheme for Wireless Sensor Network M.P.Singh a, Prabhat Kumar b a Computer
More informationSYSTEM LEVEL DESIGN CONSIDERATIONS FOR HSUPA USER EQUIPMENT
SYSTEM LEVEL DESIGN CONSIDERATIONS FOR HSUPA USER EQUIPMENT Moritz Harteneck UbiNetics Test Solutions An Aeroflex Company Cambridge Technology Center, Royston, Herts, SG8 6DP, United Kingdom email: moritz.harteneck@aeroflex.com
More informationLecture 15. Turbo codes make use of a systematic recursive convolutional code and a random permutation, and are encoded by a very simple algorithm:
18.413: Error-Correcting Codes Lab April 6, 2004 Lecturer: Daniel A. Spielman Lecture 15 15.1 Related Reading Fan, pp. 108 110. 15.2 Remarks on Convolutional Codes Most of this lecture ill be devoted to
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of OFDM under DWT, DCT based Image Processing Anshul Soni soni.anshulec14@gmail.com Ashok Chandra Tiwari Abstract In this paper, the performance of conventional discrete cosine transform
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 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 informationComputer Networks. Week 03 Founda(on Communica(on Concepts. College of Information Science and Engineering Ritsumeikan University
Computer Networks Week 03 Founda(on Communica(on Concepts College of Information Science and Engineering Ritsumeikan University Agenda l Basic topics of electromagnetic signals: frequency, amplitude, degradation
More informationNonuniform multi level crossing for signal reconstruction
6 Nonuniform multi level crossing for signal reconstruction 6.1 Introduction In recent years, there has been considerable interest in level crossing algorithms for sampling continuous time signals. Driven
More informationMULTILEVEL CODING (MLC) with multistage decoding
350 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 Power- and Bandwidth-Efficient Communications Using LDPC Codes Piraporn Limpaphayom, Student Member, IEEE, and Kim A. Winick, Senior
More informationRELIABILITY-BASED HYBRID-ARQ USING CONVOLUTIONAL CODES
RELIABILITY-BASED HYBRID-ARQ USING CONVOLUTIONAL CODES By ABHINAV ROONGTA A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationPerformance Evaluation of different α value for OFDM System
Performance Evaluation of different α value for OFDM System Dr. K.Elangovan Dept. of Computer Science & Engineering Bharathidasan University richirappalli Abstract: Orthogonal Frequency Division Multiplexing
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 informationChapter 2 Overview - 1 -
Chapter 2 Overview Part 1 (last week) Digital Transmission System Frequencies, Spectrum Allocation Radio Propagation and Radio Channels Part 2 (today) Modulation, Coding, Error Correction Part 3 (next
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 informationResearch Letter Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel
Research Letters in Communications Volume 2009, Article ID 695620, 4 pages doi:0.55/2009/695620 Research Letter Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel Haris Gacanin and
More informationMobile Computing GNU Radio Laboratory1: Basic test
Mobile Computing GNU Radio Laboratory1: Basic test 1. Now, let us try a python file. Download, open, and read the file base.py, which contains the Python code for the flowgraph as in the previous test.
More informationPERFORMANCE ANALYSIS OF DIFFERENT M-ARY MODULATION TECHNIQUES IN FADING CHANNELS USING DIFFERENT DIVERSITY
PERFORMANCE ANALYSIS OF DIFFERENT M-ARY MODULATION TECHNIQUES IN FADING CHANNELS USING DIFFERENT DIVERSITY 1 MOHAMMAD RIAZ AHMED, 1 MD.RUMEN AHMED, 1 MD.RUHUL AMIN ROBIN, 1 MD.ASADUZZAMAN, 2 MD.MAHBUB
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 informationCHAPTER 4 PERFORMANCE ANALYSIS OF THE ALAMOUTI STBC BASED DS-CDMA SYSTEM
89 CHAPTER 4 PERFORMANCE ANALYSIS OF THE ALAMOUTI STBC BASED DS-CDMA SYSTEM 4.1 INTRODUCTION This chapter investigates a technique, which uses antenna diversity to achieve full transmit diversity, using
More informationCoding for Efficiency
Let s suppose that, over some channel, we want to transmit text containing only 4 symbols, a, b, c, and d. Further, let s suppose they have a probability of occurrence in any block of text we send as follows
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 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 informationCHAPTER 4. IMPROVED MULTIUSER DETECTION SCHEMES FOR INTERFERENCE MANAGEMENT IN TH PPM UWB SYSTEM WITH m-zcz SEQUENCES
83 CHAPTER 4 IMPROVED MULTIUSER DETECTIO SCHEMES FOR ITERFERECE MAAGEMET I TH PPM UWB SYSTEM WITH m-zcz SEQUECES 4.1 ITRODUCTIO Accommodating many users in a small area is a major issue in the communication
More informationDistortion Tolerant Source Code Using Viterbi Algorithm
University of Arkansas, Fayetteville ScholarWorks@UARK Electrical Engineering Undergraduate Honors Theses Electrical Engineering 5-2013 Distortion Tolerant Source Code Using Viterbi Algorithm Christopher
More informationCombining-after-Decoding Turbo Hybri Utilizing Doped-Accumulator. Author(s)Ade Irawan; Anwar, Khoirul;
JAIST Reposi https://dspace.j Title Combining-after-Decoding Turbo Hybri Utilizing Doped-Accumulator Author(s)Ade Irawan; Anwar, Khoirul; Citation IEEE Communications Letters Issue Date 2013-05-13 Matsumot
More informationBit-permuted coded modulation for polar codes
Bit-permuted coded modulation for polar codes Saurabha R. Tavildar Email: tavildar at gmail arxiv:1609.09786v1 [cs.it] 30 Sep 2016 Abstract We consider the problem of using polar codes with higher order
More informationPerformance Analysis of n Wireless LAN Physical Layer
120 1 Performance Analysis of 802.11n Wireless LAN Physical Layer Amr M. Otefa, Namat M. ElBoghdadly, and Essam A. Sourour Abstract In the last few years, we have seen an explosive growth of wireless LAN
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 informationLaboratory 5: Spread Spectrum Communications
Laboratory 5: Spread Spectrum Communications Cory J. Prust, Ph.D. Electrical Engineering and Computer Science Department Milwaukee School of Engineering Last Update: 19 September 2018 Contents 0 Laboratory
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 informationFundamentals of Digital Communication
Fundamentals of Digital Communication Network Infrastructures A.A. 2017/18 Digital communication system Analog Digital Input Signal Analog/ Digital Low Pass Filter Sampler Quantizer Source Encoder Channel
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 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 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 informationAn Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion
Research Journal of Applied Sciences, Engineering and Technology 4(18): 3251-3256, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: December 28, 2011 Accepted: March 02, 2012 Published:
More informationChapter 2 Overview - 1 -
Chapter 2 Overview Part 1 (last week) Digital Transmission System Frequencies, Spectrum Allocation Radio Propagation and Radio Channels Part 2 (today) Modulation, Coding, Error Correction Part 3 (next
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 informationA Novel Hybrid ARQ Scheme Using Packet Coding
27-28 January 26, Sophia Antipolis France A Novel Hybrid ARQ Scheme Using Pacet Coding LiGuang Li (ZTE Corperation), Jun Xu (ZTE Corperation), Can Duan (ZTE Corperation), Jin Xu (ZTE Corperation), Xiaomei
More informationChapter 4. Part 2(a) Digital Modulation Techniques
Chapter 4 Part 2(a) Digital Modulation Techniques Overview Digital Modulation techniques Bandpass data transmission Amplitude Shift Keying (ASK) Phase Shift Keying (PSK) Frequency Shift Keying (FSK) Quadrature
More informationHamming net based Low Complexity Successive Cancellation Polar Decoder
Hamming net based Low Complexity Successive Cancellation Polar Decoder [1] Makarand Jadhav, [2] Dr. Ashok Sapkal, [3] Prof. Ram Patterkine [1] Ph.D. Student, [2] Professor, Government COE, Pune, [3] Ex-Head
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 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 informationOFDM Transmission Corrupted by Impulsive Noise
OFDM Transmission Corrupted by Impulsive Noise Jiirgen Haring, Han Vinck University of Essen Institute for Experimental Mathematics Ellernstr. 29 45326 Essen, Germany,. e-mail: haering@exp-math.uni-essen.de
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 informationSpread Spectrum Communications and Jamming Prof. Kutty Shajahan M G S Sanyal School of Telecommunications Indian Institute of Technology, Kharagpur
Spread Spectrum Communications and Jamming Prof. Kutty Shajahan M G S Sanyal School of Telecommunications Indian Institute of Technology, Kharagpur Lecture - 06 Tutorial I Hello friends, welcome to this
More informationConvolutional Coding in Hybrid Type-II ARQ Schemes on Wireless Channels Sorour Falahati, Tony Ottosson, Arne Svensson and Lin Zihuai Chalmers Univ. of Technology, Dept. of Signals and Systems, Communication
More informationReduced-Complexity VLSI Architectures for Binary and Nonbinary LDPC Codes
Reduced-Complexity VLSI Architectures for Binary and Nonbinary LDPC Codes A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Sangmin Kim IN PARTIAL FULFILLMENT
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 informationJoint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System
# - Joint Transmitter-Receiver Adaptive orward-link D-CDMA ystem Li Gao and Tan. Wong Department of Electrical & Computer Engineering University of lorida Gainesville lorida 3-3 Abstract A joint transmitter-receiver
More informationResidual Channel Coding in Low-Power WSNs Using Minimum Hamming Distance Decoder
Residual Channel Coding in Low-Power WSNs Using Minimum Hamming Distance Decoder Bafrin Zarei, Vallipuram Muthukkumarasamy, and Xin-Wen Wu Abstract Forward Error Correction is an essential requirement
More informationChapter 2 Channel Equalization
Chapter 2 Channel Equalization 2.1 Introduction In wireless communication systems signal experiences distortion due to fading [17]. As signal propagates, it follows multiple paths between transmitter and
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 informationExploring QAM using LabView Simulation *
OpenStax-CNX module: m14499 1 Exploring QAM using LabView Simulation * Robert Kubichek This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 1 Exploring
More informationChaos based Communication System Using Reed Solomon (RS) Coding for AWGN & Rayleigh Fading Channels
2015 IJSRSET Volume 1 Issue 1 Print ISSN : 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology Chaos based Communication System Using Reed Solomon (RS) Coding for AWGN & Rayleigh
More informationPerformance Evaluation and Comparative Analysis of Various Concatenated Error Correcting Codes Using BPSK Modulation for AWGN Channel
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 3 (2012), pp. 235-244 International Research Publication House http://www.irphouse.com Performance Evaluation
More information