FIT 1005 FIT Monash University Topic Data Encoding

FIT 1005 FIT – Monash University Topic - Data Encoding And Modulation Reference: Chapter 5 -Stallings Topic 4 –Data Encoding and Modulation 1

Encoding • The electromagnetic signal is generated at the physical layer • This analog or digital signal must carry the data – 0, 1 • The data must be encoded into the signal – Modulation of analog signal – Data Encoding on digital signal Topic 4 –Data Encoding and Modulation 2

Modulation • The process of encoding source data – 0, 1 onto an analog carrier signal, centred at frequency fc • Modulation techniques involve an operation on one or more of the following characteristics of the analog signal: – amplitude – frequency – phase Topic 4 –Data Encoding and Modulation 3

Digital Data, Digital Signals • A digital signal is a sequence of discrete, discontinuous voltage pulses • Each pulse is a signal element • Binary data are transmitted by encoding each data bit into signal elements • Simplest data encoding, there is a one-to-one correspondence between bits and signal elements Topic 4 –Data Encoding and Modulation 4

Digital Data, Digital Signals • Data rate – the rate R, in bits per second, that data are transmitted, eg 10 bps • Bit duration – is the amount of time it takes for the transmitter to emit the bit – for a data rate R, the bit duration is 1/R eg 1/10 = 0. 10 secs Topic 4 –Data Encoding and Modulation 5

Digital Data, Digital Signals • To interpret digital signals at the receiver – The receiver must know the timing of each bit, that is, must know the start and end times of a bit, this is called bit level synchronisation – The receiver must determine whether the signal level for each bit position is high(0) or low(1) This can be done sampling each bit position in the middle of the interval and comparing the value to a threshold Topic 4 –Data Encoding and Modulation 6

Digital Data, Digital Signals • A Data Encoding scheme is the mapping of data bits to signal elements • Data Encoding techniques: – – NRZ-L NRZI Manchester Differential Manchester Topic 4 –Data Encoding and Modulation 7

Data Encoding Techniques Non return to Zero – Level (NRZ-L) • Uses two different voltage levels for the two binary digits • Voltage level is constant during a bit interval • A (-) voltage represents a 1 and a (+) voltage represents a 0 Topic 4 –Data Encoding and Modulation 8

Data Encoding Techniques Topic 4 –Data Encoding and Modulation 9

Data Encoding Techniques Non return to Zero, invert on ones (NRZI) • Data encoded as the presence or absence of a signal transition at the beginning of the bit time • A transition at the beginning of a bit time denotes a 1 no transition indicates a 0 • WAN links Topic 4 –Data Encoding and Modulation 10

Data Encoding Techniques Non return to Zero, invert on ones (NRZI) • Is an example of differential encoding, the information to be transmitted is represented in terms of the changes between successive signal elements rather than the signal elements themselves • One benefit of differential encoding is, more reliable to detect a transition in the presence of noise than to compare a value to a threshold Topic 4 –Data Encoding and Modulation 11

Data Encoding Techniques Topic 4 –Data Encoding and Modulation 12

Data Encoding Techniques Manchester • There is a transition at the middle of each bit period • The mid-bit transition serves as a clocking mechanism and also as data • Low-to-high transition represents a 1, and a high-to-low transition represents a 0 • Ethernet LANs Topic 4 –Data Encoding and Modulation 13

Data Encoding Techniques Topic 4 –Data Encoding and Modulation 14

Data Encoding Techniques Differential Manchester • the mid-bit transition is used only to provide clocking • A 0 is represented by the presence of a transition at the begging of a bit period, and a 1 is represented by the absence of a transition at the beginning of a bit period • Token Ring LANs Topic 4 –Data Encoding and Modulation 15

Data Encoding Techniques Topic 4 –Data Encoding and Modulation 16

Digital Data, Analog Signals • Common use of this transformation is for transmitting digital data through the PSTN • The PSTN is designed to receive, switch, and transmit analog signals in the voice frequency range of about 300 – 3400 Hz • The digital devices are attached to the network via 56 K modem, which converts digital data to analog signals, and vice versa a • 56 K Modems produce signals in the voice-frequency range Topic 4 –Data Encoding and Modulation 17

Digital Data, Analog Signals • Modulation involves operation on one or more of the characteristics of a carrier signal: amplitude, frequency, and phase • Modulation techniques for transforming digital data onto analog signals – Amplitude Shift Keying (ASK) – Frequency Shift Keying (FSK) – Phase Shift Keying (PSK) • In all these cases, the resulting signal occupies a bandwidth centred on the carrier frequency fc Topic 4 –Data Encoding and Modulation 18

Digital Data, Analog Signals Amplitude Shift Keying (ASK) • 0, 1 are represented by two different amplitudes of the carrier frequency • Is susceptible to impulse noise • Is used to transmit digital data over optical fibre Topic 4 –Data Encoding and Modulation 19

Digital Data, Analog Signals Topic 4 –Data Encoding and Modulation 20

Digital Data, Analog Signals Frequency Shift Keying • 0, 1 are represented by different frequencies near the carrier frequency • Is less susceptible to impulse noise than ASK • It is also commonly used for high-frequency (3 to 30 MHz) radio transmission Topic 4 –Data Encoding and Modulation 21

Digital Data, Analog Signals Topic 4 –Data Encoding and Modulation 22

Digital Data, Analog Signals Phase Shift Keying • The phase of the carrier signal is shifted to represent data • The simplest scheme uses two phases (Two-Level PSK) to represent 0, 1 digits Topic 4 –Data Encoding and Modulation 23

Digital Data, Analog Signals Topic 4 –Data Encoding and Modulation 24

Digitisation • The process of transforming analog data into digital (data) signals • CODEC – The device used for converting analog data into digital form for transmission, and subsequently recovering the original data from the digital – Codec (coder-decoder) – Pulse code modulation (PCM) is a technique used in a codec Topic 4 –Data Encoding and Modulation 25

Pulse Code Modulation (PCM) • Is based on the sampling theorem: “If a signal is sampled at regular intervals of time and at a rate higher than twice the highest signal frequency, then the samples contain all the information of the original signal. ” Topic 4 –Data Encoding and Modulation 26

Pulse Code Modulation (PCM) • If voice data are limited to frequencies below 4000 Hz, 8000 samples per second would be sufficient to characterise the voice signal completely – However, these are analog samples, called pulse amplitude modulation (PAM) samples – To convert to digital, each of these samples must be assigned a binary code • PCM starts with a continuous-time, continuous-amplitude (analog) signal, from which a digital signal is produced Topic 4 –Data Encoding and Modulation 27

Pulse Code Modulation (PCM) Topic 4 –Data Encoding and Modulation 28

Pulse Code Modulation (PCM) • The digital signal consists of blocks of n bits, where each n-bit number is the amplitude of a PCM pulse • On reception, the process is reversed to reproduce the analog signal • By quantising the PAM pulse, the original signal is now only approximated and cannot be recovered exactly, this effect is known as quantising error Topic 4 –Data Encoding and Modulation 29

The slides after this are for your interest ONLY refer soft copy of topic notes on MUSO Topic 4 –Data Encoding and Modulation 30

Introduction • In data communications, a distinction is made between analog and digital data and analog and digital signals • For digital signalling, which may be either digital or analog, is encoded into a digital signal – The actual form of the converted signal depends on the encoding technique and is chosen to optimise the use of transmission medium • For example, the encoding may be chosen to conserve bandwidth or to minimise errors Topic 4 –Data Encoding and Modulation 31

Introduction • The input signal may be analog or digital and is called the modulation signal or baseband signal • The result of modulating the carrier signal is called the modulated signal – The modulated signal is a bandlimited (bandpass) signal – The location of the bandwidth on the spectrum is related to fc and is often centred on fc – The actual form of the encoding is chosen to optimise some characteristic of the transmission Topic 4 –Data Encoding and Modulation 32

Introduction • Digital data to digital signal encoding may be used as the equipment for encoding digital data into a digital signal is less complex and less expensive than digital-to-analog modulation equipment • Analog data to digital signal conversion permits the use of modern digital transmission and switching equpment • Digital data to anlog signal may be used as some transmission media, such as optical fibre and unguided media, will only propagate analog signals Topic 4 –Data Encoding and Modulation 33

Introduction • Analog data and anlog signal combination will be used as analog data in electrical form can be transmitted as baseband signals easily and cheaply – This is done with voice transmission over voice-grade lines – One common use of modulation is to shift the bandwidth of a baseband signal to another portion of the spectrum – In this way multiple signals, each at a different position on the spectrum, can share the same medium • This is known as frequency division multiplexing Topic 4 –Data Encoding and Modulation 34

Digital Data, Digital Signals • If all the signal elements have the same algebraic sign, positive or negative, then the signal is unipolar; otherwise polar • Data signalling rate, or just data rate, of a signal is the rate, in bits per second, that data are transmitted • The duration or length of a bit is the amount of time it takes for the transmitter to emit the bit – For a data rate R, the bit duration is 1/R Topic 4 –Data Encoding and Modulation 35

Digital Data, Digital Signals • An encoding scheme is the mapping of data bits to signal elements • Data Encoding techniques can be evaluated or compared in the following ways: – – – Signal spectrum Clocking Error detection Signal interference and noise immunity Cost and complexity Topic 4 –Data Encoding and Modulation 36

Data Encoding Techniques • NRZI is an example of differential encoding: – the information to be transmitted is represented in terms of the changes between successive signal elements rather than the signal elements themselves • One benefit of differential encoding is that it may be more reliable to detect a transition in the presence of noise than to compare a value to a threshold • Another benefit is that it is not possible to lose the sense of polarity of the signal Topic 4 –Data Encoding and Modulation 37

Data Encoding Techniques • The NRZ codes in general are easiest to engineer and, in addition, make efficient use of bandwidth – Most of the energy in NRZ and NRZI signals is between dc and half the bit rate • The main limitation s of NRZ signals are the presence of a dc component and lack of synchronisation capability Topic 4 –Data Encoding and Modulation 38

Data Encoding Techniques • Multilevel Binary: – These codes use more than two signal levels – addresses some of the deficiencies of the NRZ codes – In the case of bipolar-AMI scheme, a binary 0 is represented by no line signal, and a binary 1 is represented by a positive or negative pulse • The binary 1 pulses must alternate in polarity Topic 4 –Data Encoding and Modulation 39

Data Encoding Techniques • One advantage of this approach is that each one introduces a transition, and the receiver can resynchronise on that transition • The second advantage would be that as the 1 signals alternate in voltage from positive to negative, there is no net dc component • Another advantage is that the bandwidth of the resulting signal is considerably less than that of NRZ – The pseudoternary technique represents binary 1 with absence of a line signal and, the binary 0 by alternating positive and negative pulses – Although a degree of synchronisation is provided with these codes, a long string of 0 s or 1 s (depending on polarity) still presents a problem Topic 4 –Data Encoding and Modulation 40

Data Encoding Techniques – With suitable modification, multilevel binary scheme overcome the problems of NRZ codes – However, as with any engineering design decision there is a trade off: • The receiver of multilevel binary signals has to distinguish between three levels (+A, -A, 0) instead of just two levels in in NRZ coding – Because of this, multilevel binary signal requires more signal power than a two-valued signal for the same probability of bit error Topic 4 –Data Encoding and Modulation 41

Data Encoding Techniques Topic 4 –Data Encoding and Modulation 42

Data Encoding Techniques – Thus, the maximum modulation is twice that for NRZ • This means that the bandwidth required is correspondingly greater – The bandwidth for biphase codes is reasonably narrow and contains no dc component • However, it is wider than the bandwidth for the multilevel binary codes – Biphase codes are popular techniques for data transmission Topic 4 –Data Encoding and Modulation 43

Digital Data, Digital Signals • When signal encoding techniques are used, a distinction needs to be made between data rate and modulation rate – The data rate, or bit rate, is 1/Tb where Tb is bit duration – The modulation rate is the rate at which signal elements are generated – In general, Topic 4 –Data Encoding and Modulation 44

Digital Data, Digital Signals Where D = modulation rate (in baud) R = data rate (in bps) L = number of bits per signal element M = 2 L= number of different signal elements • One way of characterising the modulation rate is to determine the average number of transitions that occur per bit time – In general, this will depend on the exact sequence of bits being transmitted Topic 4 –Data Encoding and Modulation 45

Digital Data, Digital Signals Topic 4 –Data Encoding and Modulation 46

Digital Data, Digital Signals • The biphase techniques have achieved widespread use in local area network applications at relatively high data rates – However, they have not been widely used in long-distance applications – The principal reason for this is that they require a high signalling rate relative to the data rate – Another approach is to make use of some sort of scrambling scheme: • Sequences that would result in a constant voltage level on the line are replaced by filling sequences that will provide sufficient transitions for the receiver’s clock to maintain synchronisation Topic 4 –Data Encoding and Modulation 47

Digital Data, Digital Signals • The filling sequence must be recognised by the receiver and replaced with original data sequence • The filling sequence is of the same length as the original sequence, so there is no data rate penalty • The design goals for this approach are: – No dc component – No long sequences of zero-level line signals – No reduction in data rate – Error detection capability Topic 4 –Data Encoding and Modulation 48

Digital Data, Digital Signals • Two scrambling techniques are commonly used in long-distance transmission services: – Bipolar with 8 -zeros substitution (B 8 ZS) in North America – High-density bipolar-3 zeros (HDB 3) in Japan and Europe – Both of these coding schemes use bipolar-AMI encoding – Neither of them have a dc component and most of the energy is concentrated in a relatively sharp spectrum around a frequency equal to one half of the data rate Topic 4 –Data Encoding and Modulation 49

Digital Data, Digital Signals Topic 4 –Data Encoding and Modulation 50

Digital Data, Analog Signals – The resulting transmitted signal for one bit time is: Binary 1 Binary 0 Where f 1 and f 2 are typically offset from the carrier frequency fc by equal but opposite amounts – BFSK is less susceptible to error than ASK • On voice-grade lines, it is typically used up to 1200 bps • It is also commonly used for high-frequency (3 to 30 MHz) radio transmission Topic 4 –Data Encoding and Modulation 51

Digital Data, Analog Signals – Multiple FSK (MFSK) is a signal that is more bandwidth efficient, but also susceptible to errors • More than two frequencies are used in this case si(t) = A cos 2Πfit, 1 <= I <= M Where fi = fc+(2 i-1 -M)fd fd = the difference frequency fc = the carrier frequency L = number of bits per signal element M = 2 L= number of different signal elements Topic 4 –Data Encoding and Modulation 52

Analog Data, Digital Signals – The digital data can be encoded as a digital signal using a code other than NRZ-L • Thus an extra step is required – The digital data can be converted into an analog signal, using one of the modulation techniques discussed in the previous section • The analog data, as they have been digitised, can be treated as digital data, even though transmission requirements (e. g. , use of microwave) dictate that an analog signal be used Topic 4 –Data Encoding and Modulation 53

Pulse Code Modulation (PCM) – The digital signal consists of blocks of n bits, where each n-bit number is the amplitude of a PCM pulse – On reception, the process is reversed to reproduce the analog signal – However, by quantising the PAM pulse, the original signal is now only approximated and cannot be recovered exactly • This effect is known as quantising error or quantising noise • The signal-to-noise ratio for quantising noise can be expressed as SNRd. B = 20 log 2 n + 1. 76 d. B = 6. 02 n +1. 76 d. B Topic 4 –Data Encoding and Modulation 54

Pulse Code Modulation (PCM) – Typically, the PCM scheme is refined using a technique known a s nonlinear encoding • That is, in effect, the quantisation levels are not equally spaced – The problem with equal spacing is that the mean absolute error for each sample is the same, regardless of signal level • As a result, lower amplitude values are relatively more distorted – By using a greater number of quantising steps for signals of large amplitude, a marked reduction in overall signal distortion is achieved Topic 4 –Data Encoding and Modulation 55

Pulse Code Modulation (PCM) – The same effect (with non-equally spaced quantisation) can be achieved using uniform quantising but companding (compressing-expanding) the input analog signal – Companding is a process that compresses the intensity range of a signal by imparting more gain to weak signals than to strong signals on input • At the output, the reverse operation is performed • Nonlinear encoding can significantly improve the PCM SNR ratio – For voice signals, improvements of 24 – 30 d. B have been achieved Topic 4 –Data Encoding and Modulation 56

Analog Data, Digital Signals Topic 4 –Data Encoding and Modulation 57

Delta Modulation (DM) • Delta Modulation (DM) – One of the most popular alternatives to PCM is delta modulation (DM) – With DM, an analog function is approximated by a staircase function that moves up or down by one quantisation level (δ) a each sampling interval (Ts) – The important characteristic of the staircase function is that its behaviour is binary: • At each sampling time, the function moves up or down a constant amount δ • Thus, the output of the delta modulation process can be represented as a single binary digit for each sample Topic 4 –Data Encoding and Modulation 58

Delta Modulation (DM) – In essence a bit stream is produced by approximating the derivative of an analog signal rather than its amplitude • A 1 is generated if the staircase function is to go up during the next interval while a 0 is generated otherwise – There are two important parameters in a DM scheme: • The size of the step assigned to each binary digit, δ and • The sampling rate • δ must be chosen to produce a balance between two types of errors or noise Topic 4 –Data Encoding and Modulation 59

Delta Modulation (DM) Topic 4 –Data Encoding and Modulation 60

Delta Modulation (DM) – When the analog waveform is changed very slowly, there will be quantising noise » This noise is increased as δ is increased – When the analog waveform is changing more rapidly than the staircase can follow, there is slope overload noise » This noise is decreased as δ is decreased – It is clear that accuracy of the scheme can be increased by increasing the sampling rate Topic 4 this –Data increases Encoding and Modulation » However, the data rate of the output 61

Analog Data, Analog Signals – Modulation permits frequency division multiplexing (FDM) • The principal techniques for modulation using analog data are: – Amplitude modulation (AM) – Frequency modulation (FM) – Phase modulation (PM) • AM is the simplest form of modulation and is mathematically expressed as: s(t) = [1 +nax(t)] cos 2Πfct Topic 4 –Data Encoding and Modulation 62

Analog Data, Analog Signals • FM and PM are special cases of angle modulation expressed as: s(t) = Accos[2Πfct + φ(t)] – For PM, the phase is proportional to the modulating signal: φ(t) = npm(t) where np is the phase modulating index – For FM the derivative of the phase is proportional to the modulating signal φ’(t) = nfm(t) where nf is the frequency modulating index Topic 4 –Data Encoding and Modulation 63

Analog Data, Analog Signals • Modulation has been defined as the process of combining an input signal m(t) and a carrier at frequency fc to produce a signal whose bandwidth is usually centred on fc • There are two principal reasons for analog modulation of analog signals – A higher frequency may be required for effective transmission • For unguided transmission, it is virtually impossible to transmit baseband signals as the required antennas will be many kilometres in diameter Topic 4 –Data Encoding and Modulation 64