Error Propagation Significance of Viterbi Decoding of Modal and Non-Modal Ternary Line Codes
|
|
- Hope Goodwin
- 6 years ago
- Views:
Transcription
1 Error Propagation Significance of Viterbi Decoding of Modal and Non-Modal Ternary Line Codes Khmaies Ouahada, Member, IEEE Department of Electrical and Electronic Engineering Science University of Johannesburg, P.O. Box 524, Auckland Park, 2006, South Africa Abstract The state machine representation of ternary line codes helped making use of the Viterbi decoder (VD), which is considered to be the maximum likelihood decoding algorithm. Viterbi decoding algorithm provides 2 db gain between soft and hard decisions decoding. Since Viterbi decoding algorithm is usually designed for linear convolutional codes, we expect error propagation when applied to ternary line codes. These codes have gain the trellis structure from their state machine representation. To analyze the stability and the accuracy of the Viterbi decoding algorithm, we use the technique of error propagation to assess that stability. We discuss also the reasons behind these error propagation from a code to another and a class to another of ternary line codes as they are presented into modal and nonmodal groups. An objective statement summarizing the observations have been concluded from the conducted simulation study and analysis. Index Terms Ternary line codes, Error propagation, Modal, Non-Modal. I. INTRODUCTION Ternary line codes [1], such as alternative mark inversion and high density bipolar three are nonlinear codes and frequently used in metallic cable systems due to their advantages as the efficient utilization of bandwidth and the DC-free power spectral density function [2]. Although advanced countries have moved to high speed digital transmission technologies as in the case of the optical fiber channel [3] [5], twisted pair cables used in developed countries will function for many years to come. The idea of enhancing the performance and the quality of the digital communications within the twisted pair cable systems is becoming day after day very important and an urgent matter. To study the behavior of the Viterbi decoding algorithm [6] [8], most of the researches and published papers make use in their investigations of linear convolutional codes. The results show the well known 2 db gain for 3-bit quantization at the bit error rate value of 10 6, between soft and hard decisions on wideband Gaussian channels. In this paper we investigate the possibility of having successfully the same results with ternary line codes and the reasons behind the failure. Since the filling patterns is based on the violations used by HDBn and BnZS line codes to overcome consecutive zeros, this will have an impact on the complexity of the sequences generated by this two classes of ternary line codes. We investigate in this paper the differences of gain and the reasons behind such differences when an error propagation test in conducted. The organization of the paper is as follows. In Section II we introduce certain most popular ternary line codes and explain their filling patterns and present their Viterbi decoding results between soft and hard decisions. Section III investigates the Viterbi decoding error propagation for our ternary line codes. The reasons behind the propagation of errors by Viterbi decoding is investigated in Section IV. Finally a conclusion is made to compare between the obtained results. II. VITERBI DECODING TERNARY LINE CODES In the literature [6], it was shown that with soft decisions Viterbi decoding, we have an improvement of 2 db gain over hard decisions for the case of linear binary convolutional codes. As mentioned before, ternary line codes [9], [10] are considered to be nonlinear codes and often are used on channels such as PCM metallic cable systems with transformer decoupling and repeaters. Since these codes were presented in a sate machine [11] form, the trellis presentation and the use of the Viterbi decoding algorithm becomes possible. In the following, we present certain properties of certain useful ternary line codes like AMI, HDB3 and B4ZS and we also investigate the possibility of having the 2 db gain between soft and hard decisions that Viterbi offers with convolutional linear codes. A. Alternative Mark Inversion (AMI) This type of ternary line codes is considered to be a pseudoternary code [1] and also considered to be the benchmark of all ternary line codes. AMI is designed to give alternating positive and negative pulses for consecutive information data of 1s. For a transmitted digital data, the AMI encoder will consider all the binary zeros as ternary zeros and the alternated marks will be inverted, starting with a + for the first mark. The encoding mechanism can be seen from the state machine as presented in Fig. 1. A simulation set up in Matlab to run the soft and hard decisions for AMI is used and the obtained results are shown
2 Fig. 1. State Machine of AMI. Fig. 3. Fig. 2. State Machine of HDB3. AMI: Viterbi decoding soft and hard decisions. Fig. 4. HDB3: Viterbi decoding soft and hard decisions. in Fig. 2, where we can see easily the 2 db gain between the soft and hard decisions Viterbi decoding at the BER = B. High Density Bipolar 3: HDB3 To overcome the problem of consecutive zeros that AMI can t handle, the maximum number of consecutive zeros is limited to 3 in DB3 codes, where a violation (V) will occur to swap the sings of the consecutive 1s. This will give an advantage to HDB3 over AMI of a better synchronization between the receiver and the transmitter and a low frequency cut-off point provided in power spectral density function. To understand better how the patterns of this ternary line codes are presented we can say that the digital encoded data for HDB3 is represented almost in an identical fashion to AMI except for allowances made to accommodate certain violations. The state machine if AMI is much simpler that the one for HDB3, which is depicted in Fig. 3. The patterns of this kind of codes are described as there is no changes in voltage for a sequence of 0s is solved by changing any incidence of four consecutive 0 bits into a stream containing 000V, where the polarity of the V bit is the same as the previous non-0 voltage (opposite to a 1 bit, which causes a V signal with an alternate voltage according to the previous one). But a new problem arises - because the polarity of the non-zero bits is the same, a non-zero DC level is formed. This is overcome by changing the polarity of the V bit to the opposite of the previous V bit. This changes the bit stream to B00V, where the polarity of the B bit is the same as the polarity of the V bit. The change fools the receiver into thinking a received B bit is a 1 bit, but when it receives the V bit (with the same polarity), it understands the B and the V bits as a 0. In HDB3, the maximum number of consecutive zeros allowed in the substituted string is 3. Using the same simulation setup as previously done with AMI, we found that the difference between soft and hard decisions decoding is a bit less than the 2 db gain at the BER = 10 6 as depicted in Fig. 4. C. Binary Four Zeros Substitution (B4ZS) We make use here of B4ZS ternary line code from the BnZS class of ternary line codes used in North America. It is possible to use the Viterbi decoding algorithm with this code since it has a state machine presentation as shown in Fig. 5. The number of states of this type of codes is depending on the filling patterns that us used to generate this codes. In the case where we make use of the VBVB filling pattern as the filling pattern for B4ZS line code, the state machine will consist of 18 states arranged symmetrically around a horizontal center line as shown in Fig. 5. Every transition from a state in the upper-half, following a data 1, has its destination in the lower half, and vice versa. This feature corresponds to adherence to the bipolar
3 Fig. 5. State Machine of B4ZS. TABLE I PROBABILITY OF n ERRORS Fig. 6. B4ZS: Viterbi decoding soft and hard decisions. Ternary Number of propagation errors n Line Codes AMI HDB HDB HDB CHDB B4ZS B6ZS alternation rule. The pair of states at the left-hand side of the state diagram is occupied whenever the data contains a long string of consecutive data 1s. One of the pair of states at the right-hand side of the diagram is occupied whenever a data 1 is followed by 3 consecutive data 0s. Exiting from them on a data 0 corresponds to commencing the filling sequence. Considering just the upper state of the pair, it is entered only by an arc associated with the previous output +, and on data 0, it begins producing the output sequence + +, that is VBVB. Using the same simulation setup, Fig 6 shows the 2 db gain between hard and soft decisions Viterbi decoding. III. VITERBI DECODING ERROR PROPAGATION Viterbi algorithm is based on the calculation of the distances between the received and the expected transmitted information data in each branch of the trellis diagram designed from the state machine of the convolutional code. Previous published work showed the modeling of line codes to have a state machine presentation, which is important for the use of the Viterbi algorithm. Fig. 7. Error propagation of certain ternary line codes, due to a random single isolated channel error. A simulation experiment was conducted to analyze and prove that the coding gain is predominantly determined by the error propagation when Viterbi decoding fails. The experiment in [12] is simply based on the generation of widely separated single random errors between the levels of the code s symbols, and the observation of the number of errors propagated. The results for certain ternary line codes that we have used in this paper are shown in Table I. These results are also presented differently in Fig. 7. Table II shows the relationship between the achieved gain using 3-bit quantization at BER = 10 6 between soft and hard decisions and the expected number of propagated errors for our line codes and their relations to the modal and nonmodal classes of ternary line codes. It is clear from the previous results that the expected number of error propagation increases when the complexity of the filling pattern increases. As an example, the expected number of error propagation for HDBn line codes, is higher than the expected number of error propagation for BnZS line codes.
4 TABLE II MODAL AND NON-MODAL CLASSES VS ERROR PROPAGATION Class Ternary Gain using 3-bit Expected number of Maximum number of Line Codes quantization at BER = 10 6 propagated errors propagated errors Non-Modal B4ZS B6ZS HDB HDB Modal HDB CHDB TABLE III FILLING SEQUENCES FOR B6ZS AND HDB3 Polarity of last violation Preceding pulse Substitution sequence Filling sequence B6ZS (non-modal) VB0VB VB0VB HDB3 (modal) B00V V TABLE IV A BINARY STREAM CODED INTO AMI, B6ZS AND HDB3 CODES Binary AMI B6ZS V B 0 V B 0 V B 0 V B HDB V B 0 0 V V IV. REASONS BEHIND THE PROPAGATION OF ERRORS BY VITERBI DECODING The results of the gain using 3-bit quantization at BER = 10 6 in Table II, show that HDB1, HDB2, HDB3 and CHDB3 are those codes in which we could not reach the 2 db gain of the soft decision over the hard decision. But, in the case of B4ZS and B6ZS we could obtain the 2 db gain. We have divided our filled bipolar codes into two groups called non-modal group, which have only one filling sequence, and modal codes, which have more than one filling sequence. We observed that those line codes that did not reach the 2 db gain belong to the modal group. The question is why the VD of modal ternary line codes propagates more errors than others. If we take two ternary line codes from different groups, e.g. HDB3 and B6ZS, where we investigate through their filling sequence how the code which has more than one filling sequence propagates more errors. It is clear from Table II, that the gain difference between the hard and soft decision for B6ZS is 2 db, while that for HDB3 is 1.35 db. The results show that the VD HDB3 propagates more errors than VD B6ZS. From Table III, we can observe the difference in the filling sequence of both codes and we can explain in greater details the reason behind the propagation of errors of each VD. From Table III it can be seen that the filling sequence of HDB3 is much more complicated than that of B6ZS, because in the case of HDB3, we need to know the
5 polarity of the last violation in conjunction with the preceding pulse, which is not the case with B6ZS, where we need only to know the preceding pulse. This is why for HDB3 code we have four possibilities of filling sequence or substitution sequence as defined in the table. Whereas with B6ZS code we have only two. The complexity of the filling sequence of a Non-Modal group compared to a Modal group can be seen clearly in Table IV. We can notice from the above that the filling sequence of B6ZS affects only the consecutive zeros. This means the binary stream codes into B6ZS will differ to AMI only in the area of zeros and the rest will be the same as AMI. The situation with HDB3 is totally different because for modal codes, we have, besides the filling sequences- which is a solution for the consecutive of zeros- a change of data also in between the filling sequence. Thus, the complexity of Modal codes is very clear from the previous example and this causes the VD to propagate more errors than in the non-modal codes. [8] K. Ouahada and H. C. Ferreira, Simulation study of the performance of ternary line codes under Viterbi decoding, in IEE Proc-Commun., vol. 151, no. 5, pp , [9] Buchner J. B. Ternary Line Codes, Philips Telecommunications Review, vol. 34, no. 2, pp , June [10] H. C. Ferreira, J. F. Hope, and A. L. Nel, On Ternary Error Correcting Line Codes, IEEE Trans. Commun. vol. 37 no. 5, pp , May [11] D.B. Keogh, Finite-State Machine Descriptions of Filled Bipolar Codes, A.T.R. vol. 18, no. 2, pp. 3-12, June [12] N. Q. Duc, Line coding techniques for baseband digital transmission, in Australian Telecommunications Research, vol. 9, no. 1, pp , V. CONCLUSION From the obtained results it was clear that the error propagation Viterbi decoding increases with the complexity of the pattern of the code as the case between the HDBn codes and BnZS line codes. It can be seen clearly that the pulse B always ends the filling sequence of B6ZS line code and this will have no effect on the coming data of the message as presented in boxes in Table IV, where we can see that the output - is similar to the output of AMI at the same position. Whereas for HDB3 line codes, we always have the violation V at the end of the filling sequence, and this has an affect on the coming data of the message, where we can see that the corresponding output at the same position changed to +. This is why we have to choose the number of pulse B as odd in between two consecutive V to correct the data. From here it is clear that for modal class of ternary line codes, we have higher complexity in coding data and this creates difficulties for the Viterbi decoding algorithm to correct the information data easily compared to the Non-Modal class of ternary line codes. REFERENCES [1] A. Croisier, Introduction to Pseudo-ternary Transmission Codes, IBM J. Res. Develop., vol. 14, pp , Jul [2] G. L. Pierobon, Codes for zero spectral density at zero frequency, IEEE Trans. Inf. Theory, vol. 30, pp , Mar [3] R. M. Brooks and A. Jessop, Line coding for optical fibre systems, in International Journal of Electronics, vol. 55, no. 1, pp , [4] S. D. Personick, Optical Fiber Transmission Systems,New York: Plenum, [5] C. Matrakidis and J. J. O Reilly, A Block decodable line code for high speed optical communication, in Proceedings of the International Symposium on Information Theory, pp. 221, Ulm, Germany, June 29 Jul 4, [6] A. Viterbi and J. Omura, Principles of Digital Communication and Coding, McGraw-Hill Kogakusha LTD, Tokyo Japan, [7] G. David Forney, JR., The Viterbi Algorithm, Proceedings of the IEEE, vol. 61, no. 3, pp , Mar
SIMULATION STUDY OF THE PERFORMANCE OF THE VITERBI DECODING ALGORITHM FOR CERTAIN M-LEVEL LINE CODES
134 SOUTH AFRICAN INSTITUTE OF ELECTRICAL ENGINEERS Vol.103(3) September 01 SIMULATION STUDY OF THE PERFORMANCE OF THE VITERBI DECODING ALGORITHM FOR CERTAIN M-LEVEL LINE CODES Khmaies Ouahada Department
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 informationLecture 3 Concepts for the Data Communications and Computer Interconnection
Lecture 3 Concepts for the Data Communications and Computer Interconnection Aim: overview of existing methods and techniques Terms used: -Data entities conveying meaning (of information) -Signals data
More informationChapter 4 Digital Transmission 4.1
Chapter 4 Digital Transmission 4.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4-1 DIGITAL-TO-DIGITAL CONVERSION In this section, we see how we can represent
More informationSEN366 Computer Networks
SEN366 Computer Networks Prof. Dr. Hasan Hüseyin BALIK (5 th Week) 5. Signal Encoding Techniques 5.Outline An overview of the basic methods of encoding digital data into a digital signal An overview of
More informationIntroduction: Presence or absence of inherent error detection properties.
Introduction: Binary data can be transmitted using a number of different types of pulses. The choice of a particular pair of pulses to represent the symbols 1 and 0 is called Line Coding and the choice
More informationEE4367 Telecom. Switching & Transmission. Prof. Murat Torlak
REVIEW II REVIEW (Terminology) Added-channel framing Added-digit framing Asynchronous transmission Asynchronous network Baseband Baud rate Binary N-Zero Substitution (B3ZS, B6ZS, B8ZS) Bipolar coding Blocking
More informationChapter 5: Modulation Techniques. Abdullah Al-Meshal
Chapter 5: Modulation Techniques Abdullah Al-Meshal Introduction After encoding the binary data, the data is now ready to be transmitted through the physical channel In order to transmit the data in the
More informationLecture-8 Transmission of Signals
Lecture-8 Transmission of Signals The signals are transmitted as electromagnetic waveforms. As the signal may be analog or digital, there four case of signal transmission. Analog data Analog Signal:- The
More informationDigital to Digital Encoding
MODULATION AND ENCODING Data must be transformed into signals to send them from one place to another Conversion Schemes Digital-to-Digital Analog-to-Digital Digital-to-Analog Analog-to-Analog Digital to
More informationSignal Encoding Techniques
2 Techniques ITS323: to Data Communications CSS331: Fundamentals of Data Communications Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 3 August 2015
More informationPHYSICAL/ELECTRICAL CHARACTERISTICS OF HIERARCHICAL DIGITAL INTERFACES. (Geneva, 1972; further amended)
5i Recommendation G.703 PHYSICAL/ELECTRICAL CHARACTERISTICS OF HIERARCHICAL DIGITAL INTERFACES (Geneva, 1972; further amended) The CCITT, considering that interface specifications are necessary to enable
More informationThe HC-5560 Digital Line Transcoder
TM The HC-5560 Digital Line Transcoder Application Note January 1997 AN573.l Introduction The Intersil HC-5560 digital line transcoder provides mode selectable, pseudo ternary line coding and decoding
More informationDigital Transmission (Line Coding) EE4367 Telecom. Switching & Transmission. Pulse Transmission
Digital Transmission (Line Coding) Pulse Transmission Source Multiplexer Line Coder Line Coding: Output of the multiplexer (TDM) is coded into electrical pulses or waveforms for the purpose of transmission
More informationINTERNATIONAL TELECOMMUNICATION UNION
INTERNATIONAL TELECOMMUNICATION UNION CCITT G.703 THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE (11/1988) SERIE G: TRANSMISSION SYSTEMS AND MEDIA, DIGITAL SYSTEMS AND NETWORKS General
More informationLecture (06) Digital Coding techniques (II) Coverting Digital data to Digital Signals
Lecture (06) Digital Coding techniques (II) Coverting Digital data to Digital Signals Agenda Objective Line Coding Block Coding Scrambling Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU Spring 2016, Data
More informationB.E SEMESTER: 4 INFORMATION TECHNOLOGY
B.E SEMESTER: 4 INFORMATION TECHNOLOGY 1 Prepared by: Prof. Amish Tankariya SUBJECT NAME : DATA COMMUNICATION & NETWORKING 2 Subject Code 141601 1 3 TOPIC: DIGITAL-TO-DIGITAL CONVERSION Chap: 5. ENCODING
More informationCOSC 3213: Computer Networks I: Chapter 3 Handout #4. Instructor: Dr. Marvin Mandelbaum Department of Computer Science York University Section A
COSC 3213: Computer Networks I: Chapter 3 Handout #4 Instructor: Dr. Marvin Mandelbaum Department of Computer Science York University Section A Topics: 1. Line Coding: Unipolar, Polar,and Inverted ; Bipolar;
More informationMaximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm
Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory
More informationCOMPUTER COMMUNICATION AND NETWORKS ENCODING TECHNIQUES
COMPUTER COMMUNICATION AND NETWORKS ENCODING TECHNIQUES Encoding Coding is the process of embedding clocks into a given data stream and producing a signal that can be transmitted over a selected medium.
More informationDigital Transmission (Line Coding)
Digital Transmission (Line Coding) Pulse Transmission Source Multiplexer Line Coder Line Coding: Output of the multiplexer (TDM) is coded into electrical pulses or waveforms for the purpose of transmission
More informationDecoding Distance-preserving Permutation Codes for Power-line Communications
Decoding Distance-preserving Permutation Codes for Power-line Communications Theo G. Swart and Hendrik C. Ferreira Department of Electrical and Electronic Engineering Science, University of Johannesburg,
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
More informationDEPARTMENT OF CSE QUESTION BANK
DEPARTMENT OF CSE QUESTION BANK SUBJECT CODE: CS6304 SUBJECT NAME: ANALOG AND DIGITAL COMMUNICATION Part-A UNIT-I ANALOG COMMUNICATION 1.Define modulation? Modulation is a process by which some characteristics
More informationContents. 7.1 Line Coding. Dr. Ali Muqaibel [Principles of Digital Transmission ]
Contents 7.1 Line Coding... 1 Performance Criteria of Line Codes... 4 Advanced Examples in Line Coding: High Density Bipolar (HDBN)... 5 7. Power Spectral Density of Line Codes... 5 7.3 Pulse shaping and
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 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 informationDigital Transmission
Digital Transmission Line Coding Some Characteristics Line Coding Schemes Some Other Schemes Line coding Signal level versus data level DC component Pulse Rate versus Bit Rate Bit Rate = Pulse Rate x Log2
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 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 informationCHAPTER 3 Syllabus (2006 scheme syllabus) Differential pulse code modulation DPCM transmitter
CHAPTER 3 Syllabus 1) DPCM 2) DM 3) Base band shaping for data tranmission 4) Discrete PAM signals 5) Power spectra of discrete PAM signal. 6) Applications (2006 scheme syllabus) Differential pulse code
More informationHello and welcome to today s lecture. In the last couple of lectures we have discussed about various transmission media.
Data Communication Prof. Ajit Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture No # 7 Transmission of Digital Signal-I Hello and welcome to today s lecture.
More informationCD22103A. CMOS HDB3 (High Density Bipolar 3 Transcoder for 2.048/8.448Mb/s Transmission Applications. Features. Part Number Information.
OBSOLETE PRODUCT NO RECOMMENDED REPLACEMENT contact our Technical Support Center at 1-888-INTERSIL or www.intersil.com/tsc Data Sheet November 2002 CD22103A FN1310.4 CMOS HDB3 (High Density Bipolar 3 Transcoder
More informationManchester Coding and Decoding Generation Theortical and Expermental Design
American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) ISSN (Print) 2313-4410, ISSN (Online) 2313-4402 Global Society of Scientific Research and Researchers http://asrjetsjournal.org/
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 informationAbout the Tutorial. Audience. Prerequisites. Disclaimer & Copyright
About the Tutorial Next Generation Networks (NGN) is a part of present-day telecommunication system, which is equipped with capabilities to transport all sorts of media, such as voice, video, streaming
More informationDigital Transmission
Digital Transmission 4.1 DIGITAL-TO-DIGITAL CONVERSION In this section, we see how we can represent digital data by using digital signals. The conversion involves three techniques: line coding, block coding,
More informationQiz 1. 3.discrete time signals can be obtained by a continuous-time signal. a. sampling b. digitizing c.defined d.
Qiz 1 Q1: 1.A periodic signal has a bandwidth of 20 Hz the highest frequency is 60Hz. what is the lowest frequency. a.20 b.40 c.60 d.30 2. find the value of bandwidth of the following signal S(t)=(1/5)
More informationSignal Encoding Techniques
Signal Encoding Techniques Overview Have already noted previous chapters that both analog and digital information can be encoded as either analog or digital signals: Digital data, digital signals: simplest
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 informationS. A. Hanna Hanada Electronics, P.O. Box 56024, Abstract
CONVOLUTIONAL INTERLEAVING FOR DIGITAL RADIO COMMUNICATIONS S. A. Hanna Hanada Electronics, P.O. Box 56024, 407 Laurier Ave. W., Ottawa, Ontario, K1R 721 Abstract Interleaving enhances the quality of digital
More informationData Communications and Networking (Module 2)
Data Communications and Networking (Module 2) Chapter 5 Signal Encoding Techniques References: Book Chapter 5 Data and Computer Communications, 8th edition, by William Stallings 1 Outline Overview Encoding
More informationComm 502: Communication Theory. Lecture 4. Line Coding M-ary PCM-Delta Modulation
Comm 502: Communication Theory Lecture 4 Line Coding M-ary PCM-Delta Modulation PCM Decoder PCM Waveform Types (Line Coding) Representation of binary sequence into the electrical signals that enter the
More informationUNIT-1. Basic signal processing operations in digital communication
UNIT-1 Lecture-1 Basic signal processing operations in digital communication The three basic elements of every communication systems are Transmitter, Receiver and Channel. The Overall purpose of this system
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 informationMaster s Thesis Defense
Master s Thesis Defense Comparison of Noncoherent Detectors for SOQPSK and GMSK in Phase Noise Channels Afzal Syed August 17, 2007 Committee Dr. Erik Perrins (Chair) Dr. Glenn Prescott Dr. Daniel Deavours
More 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 informationMTI 7603 Pseudo-Ternary Codes
Page 1 of 1 MTI 7603 Pseudo-Ternary Codes Contents Aims of the Exercise Learning about the attributes of different line codes (AMI, HDB3, modified AMI code) Learning about layer 1 of the ISDN at the base
More information1 V NAME. Clock Pulse. Unipolar NRZ NRZ AMI NRZ HDB3
NAME ES 442 Homework #9 (Spring 208 Due May 7, 208 ) Print out homework and do work on the printed pages.. Problem High Density Bipolar 3 (HDB3) (20 points) HDB3 is a line code developed to avoid long
More informationOverview. Chapter 4. Design Factors. Electromagnetic Spectrum
Chapter 4 Transmission Media Overview Guided - wire Unguided - wireless Characteristics and quality determined by medium and signal For guided, the medium is more important For unguided, the bandwidth
More informationClass 4 ((Communication and Computer Networks))
Class 4 ((Communication and Computer Networks)) Lesson 5... SIGNAL ENCODING TECHNIQUES Abstract Both analog and digital information can be encoded as either analog or digital signals. The particular encoding
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 informationLecture Outline. Data and Signals. Analogue Data on Analogue Signals. OSI Protocol Model
Lecture Outline Data and Signals COMP312 Richard Nelson richardn@cs.waikato.ac.nz http://www.cs.waikato.ac.nz Analogue Data on Analogue Signals Digital Data on Analogue Signals Analogue Data on Digital
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 informationPULSE CODE MODULATION TELEMETRY Properties of Various Binary Modulation Types
PULSE CODE MODULATION TELEMETRY Properties of Various Binary Modulation Types Eugene L. Law Telemetry Engineer Code 1171 Pacific Missile Test Center Point Mugu, CA 93042 ABSTRACT This paper discusses the
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 informationChapter-1: Introduction
Chapter-1: Introduction The purpose of a Communication System is to transport an information bearing signal from a source to a user destination via a communication channel. MODEL OF A COMMUNICATION SYSTEM
More informationPhysical-Layer Network Coding Using GF(q) Forward Error Correction Codes
Physical-Layer Network Coding Using GF(q) Forward Error Correction Codes Weimin Liu, Rui Yang, and Philip Pietraski InterDigital Communications, LLC. King of Prussia, PA, and Melville, NY, USA Abstract
More informationINTERNATIONAL TELECOMMUNICATION UNION. SERIES G: TRANSMISSION SYSTEMS AND MEDIA, DIGITAL SYSTEMS AND NETWORKS Digital terminal equipments General
INTERNATIONAL TELECOMMUNICATION UNION ITU-T G.703 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU (11/2001) SERIES G: TRANSMISSION SYSTEMS AND MEDIA, DIGITAL SYSTEMS AND NETWORKS Digital terminal equipments
More informationPulse Code Modulation
Pulse Code Modulation Modulation is the process of varying one or more parameters of a carrier signal in accordance with the instantaneous values of the message signal. The message signal is the signal
More informationCombined Modulation and Error Correction Decoder Using Generalized Belief Propagation
Combined Modulation and Error Correction Decoder Using Generalized Belief Propagation Graduate Student: Mehrdad Khatami Advisor: Bane Vasić Department of Electrical and Computer Engineering University
More informationComputer Networks - Xarxes de Computadors
Computer Networks - Xarxes de Computadors Outline Course Syllabus Unit 1: Introduction Unit 2. IP Networks Unit 3. Point to Point Protocols -TCP Unit 4. Local Area Networks, LANs 1 Outline Introduction
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 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 informationTurbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals
Turbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals Serj Haddad and Chadi Abou-Rjeily Lebanese American University PO. Box, 36, Byblos, Lebanon serj.haddad@lau.edu.lb, chadi.abourjeily@lau.edu.lb
More informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2017 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Types of Modulation
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK. Subject Name: Digital Communication Techniques
KINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK Subject Code: EC1351 Year/Sem: III/IV Subject Name: Digital Communication Techniques UNIT I PULSE MODULATION
More informationComputer Facilities and Network Management BUS3150 Assignment 1
Computer Facilities and Network Management BUS3150 Assignment 1 Due date: Friday 1st September 2006 (Week 7) This Assignment has 6 questions, and you should complete answers for all 6. The Assignment contributes
More informationMaster s Thesis Defense
Master s Thesis Defense Serially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry Kanagaraj Damodaran August 14, 2008 Committee Dr. Erik Perrins (Chair) Dr. Victor Frost Dr. James
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 informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2016 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Part 05 Pulse Code
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 informationThree-level Code Division Multiplex for Local Area Networks
Three-level Code Division Multiplex for Local Area Networks Mokhtar M. 1,2, Quinlan T. 1 and Walker S.D. 1 1. University of Essex, U.K. 2. Universiti Pertanian Malaysia, Malaysia Abstract: This paper reports
More informationTHE idea behind constellation shaping is that signals with
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 341 Transactions Letters Constellation Shaping for Pragmatic Turbo-Coded Modulation With High Spectral Efficiency Dan Raphaeli, Senior Member,
More informationComparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels
Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels Abstract Manjeet Singh (ms308@eng.cam.ac.uk) - presenter Ian J.
More informationDetermination of ideal Fibre Bragg Grating (FBG) length for Optical Transmission System
Determination of ideal Fibre Bragg Grating (FBG) length for Optical Transmission System Aastha Singhal SENSE school, VIT University Vellore, India Akanksha Singh SENSE school, VIT University Vellore, India
More informationBER Performance Comparison between QPSK and 4-QA Modulation Schemes
MIT International Journal of Electrical and Instrumentation Engineering, Vol. 3, No. 2, August 2013, pp. 62 66 62 BER Performance Comparison between QPSK and 4-QA Modulation Schemes Manish Trikha ME Scholar
More informationKINGS DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DIGITAL COMMUNICATION TECHNIQUES YEAR/SEM: III / VI BRANCH : ECE PULSE MODULATION
KINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING SUB.NAME : EC1351 DIGITAL COMMUNICATION TECHNIQUES BRANCH : ECE YEAR/SEM: III / VI UNIT I PULSE MODULATION PART A (2
More informationA rate one half code for approaching the Shannon limit by 0.1dB
100 A rate one half code for approaching the Shannon limit by 0.1dB (IEE Electronics Letters, vol. 36, no. 15, pp. 1293 1294, July 2000) Stephan ten Brink S. ten Brink is with the Institute of Telecommunications,
More informationTMX PRODUCT LINE: 4-Channel Multiplexer. CATEGORY: ISDN and T/E Carrier. S/T-Interface DS0, DS1, T1, E1, DS1C, T1C, DS2, T2, E2 FEATURES
PRODUCT LE: 4-Channel Multiplexer CAGORY: ISDN and T/E Carrier S/T-Interface, DS1, T1, E1, DS1C, T1C, DS2, T2, E2 S-SC FEATURES Data Rate: - 64 kbps - S/T-Interface 192 kbps - DS1, T1 1.544 Mbps - E1 2.04
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 informationCOHERENT DEMODULATION OF CONTINUOUS PHASE BINARY FSK SIGNALS
COHERENT DEMODULATION OF CONTINUOUS PHASE BINARY FSK SIGNALS M. G. PELCHAT, R. C. DAVIS, and M. B. LUNTZ Radiation Incorporated Melbourne, Florida 32901 Summary This paper gives achievable bounds for the
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 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 informationForward Error Correction Technique using Convolution Encoder & Viterbi Decoder
Forward Error Correction Technique using Convolution Encoder & Viterbi Decoder Awantika Vishwakarma 1, Pankaj Gulhane 2 Dept. of VLSI & Embeded System, Electronics & tele Communication, Disha Institute
More informationMATLAB SIMULATION OF DVB-H TRANSMISSION UNDER DIFFERENT TRANSMISSION CONDITIONS
MATLAB SIMULATION OF DVB-H TRANSMISSION UNDER DIFFERENT TRANSMISSION CONDITIONS Ladislav Polák, Tomáš Kratochvíl Department of Radio Electronics, Brno University of Technology Purkyňova 118, 612 00 BRNO
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 informationSPLIT MLSE ADAPTIVE EQUALIZATION IN SEVERELY FADED RAYLEIGH MIMO CHANNELS
SPLIT MLSE ADAPTIVE EQUALIZATION IN SEVERELY FADED RAYLEIGH MIMO CHANNELS RASHMI SABNUAM GUPTA 1 & KANDARPA KUMAR SARMA 2 1 Department of Electronics and Communication Engineering, Tezpur University-784028,
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 informationIterative Detection and Decoding with PIC Algorithm for MIMO-OFDM Systems
, 2009, 5, 351-356 doi:10.4236/ijcns.2009.25038 Published Online August 2009 (http://www.scirp.org/journal/ijcns/). Iterative Detection and Decoding with PIC Algorithm for MIMO-OFDM Systems Zhongpeng WANG
More informationChapter 2: Signal Representation
Chapter 2: Signal Representation Aveek Dutta Assistant Professor Department of Electrical and Computer Engineering University at Albany Spring 2018 Images and equations adopted from: Digital Communications
More informationImproved concatenated (RS-CC) for OFDM systems
Improved concatenated (RS-CC) for OFDM systems Mustafa Dh. Hassib 1a), JS Mandeep 1b), Mardina Abdullah 1c), Mahamod Ismail 1d), Rosdiadee Nordin 1e), and MT Islam 2f) 1 Department of Electrical, Electronics,
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 informationMultilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting
IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000 49 Multilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting Sae-Young Chung and Hui-Ling Lou Abstract Bandwidth efficient
More informationPostprint. This is the accepted version of a paper presented at IEEE International Microwave Symposium, Hawaii.
http://www.diva-portal.org Postprint This is the accepted version of a paper presented at IEEE International Microwave Symposium, Hawaii. Citation for the original published paper: Khan, Z A., Zenteno,
More informationA System-Level Description of a SOQPSK- TG Demodulator for FEC Applications
A System-Level Description of a SOQPSK- TG Demodulator for FEC Applications Item Type text; Proceedings Authors Rea, Gino Publisher International Foundation for Telemetering Journal International Telemetering
More informationCommunications I (ELCN 306)
Communications I (ELCN 306) c Samy S. Soliman Electronics and Electrical Communications Engineering Department Cairo University, Egypt Email: samy.soliman@cu.edu.eg Website: http://scholar.cu.edu.eg/samysoliman
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 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 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 information