Data Encoding


Published on

Published in: Technology
No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • Key Points: Like IBM, Digital’s architecture DNA (Digital Network Architecture), is closely associated with its product offerings. VAX is a CISC (Complex Instruction Set Computer) that is at the heart of many of DEC’s products. It is a proprietary hardware architecture platform unique to Digital. DEC also has a RISC (Reduced Instruction Set Computer) developed by MIPS Computer Systems. Again, this is similar to product offerings in the IBM architecture. Rounding out their product line is the DEC ALPHA. This is a PC desktop product that performs similar to Intel-based products. It is important to stress that, regardless of the various products hardware characteristics, many standard applications such as client/server resource sharing, centralized printing services and database services are all supported in the DEC computing world.
  • Data Encoding

    1. 1. ENCODING AND MODULATING -Digital-to-digital conversion (encoding digital data into digital signal) -Analog-to-digital conversion (digitizing analog signal) -Digital-to-analog conversion (modulating a digital signal) -Analog-to-analog conversion (modulating analog signal) Chapter 4
    2. 2. <ul><ul><ul><ul><ul><li>Encoding </li></ul></ul></ul></ul></ul><ul><li>Coding is the process of embedding clocks into a given data stream and producing a signal that can be transmitted over a selected medium. </li></ul><ul><ul><li>Transmitter is responsible for &quot;encoding&quot; i.e. inserting clocks into data according to a selected coding scheme </li></ul></ul><ul><ul><li>Receiver is responsible for &quot;decoding&quot; i.e. separating clocks and data from the incoming embedded stream. </li></ul></ul><ul><ul><li>Systems that use coding are synchronous systems . </li></ul></ul><ul><ul><li>We must encode data into signals to send them from one place to another. </li></ul></ul><ul><ul><li>A signal needs to be manipulated in such a way so that it contains identifiable changes that are recognizable to the sender and receiver. </li></ul></ul><ul><ul><li>First the information must be translated into agreed upon patterns of 0s and 1s. </li></ul></ul><ul><ul><li>E.g. Text is translated into either one of two character codes: ASCII or EBCDIC (Appendix A). </li></ul></ul><ul><ul><li>Then, since there are two types of signals digital and analog, there are 4 possible encoding techniques that can be used on the data: </li></ul></ul><ul><ul><ul><li>Digital-to-digital, Digital-to-Analog, Analog-to-analog, Analog-to-digital. </li></ul></ul></ul>
    3. 3. <ul><li>Digital-to-Digital Encoding </li></ul><ul><li>The binary signals created by your computer (DTE) are translated into a sequence of voltage pulses that can be sent through the transmission medium. </li></ul><ul><li>Binary signals have two basic parameters: amplitude and duration. </li></ul><ul><li>As the number of bits sent per unit of time increases, the bit duration decreases. </li></ul><ul><li>The three most common methods of encoding used are: unipolar , polar , and bipolar . </li></ul>
    4. 4. Unipolar <ul><li>The simplest and most primitive type of encoding is Unipolar encoding. </li></ul><ul><li>Typically, one voltage level stands for binary 0 and another voltage level for binary 1. </li></ul><ul><li>Polarity refers to whether you have a positive or a negative pulse. </li></ul><ul><li>Unipolar encoding uses only one polarity, only one of the two binary states is encoded, usually the 1. </li></ul><ul><li>Two problems with unipolar encoding: DC component and synchronization . </li></ul>
    5. 5. UNIPOLAR ENCODING Unipolar encoding uses only one voltage level.
    6. 6. <ul><ul><li>DC Component </li></ul></ul><ul><ul><li>Average amplitude of a unipolar encoded signal is nonzero. </li></ul></ul><ul><ul><li>This creates a direct current (DC component) -- shifts the zero level -- that cannot travel through some media (e.g. microwave). </li></ul></ul><ul><ul><li>Synchronization </li></ul></ul><ul><ul><li>The change in voltage for each bit is what allows a digital encoding system to indicate changes in bit type. </li></ul></ul><ul><ul><li>Long strings of zeros and ones do not produce any transitions which may create problems in error detection and recovery. </li></ul></ul>
    7. 7. Lack of synchronization
    8. 8. Polar encoding <ul><li>Polar encoding uses two levels (positive and negative) of amplitude. </li></ul><ul><li>Polar encoding eliminates some of the DC residual problem, because the average voltage level on the line is reduced. </li></ul><ul><li>The power to transmit this signal is one half that of unipolar signal. </li></ul><ul><li>Several types: NRZ, RZ, and biphase. </li></ul>
    9. 9. POLAR ENCODING Polar encoding uses two voltage levels (positive and negative).
    10. 10. <ul><li>NRZ </li></ul><ul><li>Non-return to Zero (NRZ) -- signal is always positive or negative. </li></ul><ul><li>Two main types of NRZ: NRZ-L and NRZ-I </li></ul><ul><ul><li>NRZ-L </li></ul></ul><ul><ul><li>NRZ-L: signal never returns to zero voltage, and the value during a bit time is a level voltage. </li></ul></ul><ul><ul><li>Good for short and well- shielded transmission paths. </li></ul></ul>In NRZ-L the level of the signal is dependent upon the state of the bit.
    11. 11. <ul><ul><li>NRZ-I </li></ul></ul><ul><ul><li>NRZ-I : invert on ones </li></ul></ul><ul><ul><li>The transition between a positive and negative voltage represents a 1 bit. </li></ul></ul><ul><ul><li>Provides more synchronization than NRZ-L because there is a transition for each 1 bit. </li></ul></ul>In NRZ-I the signal is inverted if a 1 is encountered.
    12. 12. NRZ-L and NRZ-I encoding
    13. 13. <ul><li>RZ encoding </li></ul><ul><li>Tries to solve the problem of losing synchronization due to long strings of consecutive 1s or 0s. </li></ul><ul><li>Signal change during each bit promotes synchronization. </li></ul><ul><ul><li>Positive voltage=1 </li></ul></ul><ul><ul><li>Negative voltage=0 </li></ul></ul><ul><ul><li>Signal returns to zero halfway through the bit interval. </li></ul></ul>
    14. 14. Biphase <ul><li>Signal changes at the middle of the bit interval, does not return to zero, goes to opposite pole. </li></ul><ul><li>Good solution to synchronization problem </li></ul><ul><li>Two types of biphase encoding used in networks: Manchester and Differential Manchester </li></ul>
    15. 15. Manchester (or diphase or biphase encoding) <ul><li>This code is self-clocking. </li></ul><ul><li>Provides a transition for every bit in the middle of the bit cell. This transition is used only to provide clocking. </li></ul><ul><li>+ve to -ve transition for a &quot;0&quot; bit </li></ul><ul><li>-ve to +ve transition for a &quot;1&quot; bit </li></ul><ul><li>Residual DC component is eliminated by having both polarities for every bit. </li></ul><ul><li>This scheme is used in Ethernet and IEEE 802.3 compliant LANs </li></ul>
    16. 16. Manchester Encoding In Manchester encoding, the transition at the middle of the bit is used for both synchronization and bit representation.
    17. 17. Differential Manchester Coding <ul><li>Code is self-clocking </li></ul><ul><li>Transition for every bit in the middle of the bit cell </li></ul><ul><li>Transition at the beginning of the bit cell if the next bit is &quot; 0 &quot; </li></ul><ul><li>NO Transition at the beginning of the bit cell if the next bit is &quot; 1 &quot; </li></ul><ul><li>Used in Token Ring or IEEE 802.5-compliant LANs. </li></ul>
    18. 18. Differential Manchester encoding In differential Manchester encoding, the transition at the middle of the bit is used only for synchronization. The bit representation is defined by the inversion or noninversion at the beginning of the bit.
    19. 19. <ul><li>Analog-to-Digital Encoding </li></ul><ul><li>The challenge is to transform potentially infinite values in an analog message to digital without losing data (e.g. voice on CD) </li></ul><ul><li>Pulse Amplitude Modulation (PAM) </li></ul><ul><li>Samples the analog message and generates pulses based on the sampling. </li></ul><ul><li>Sampling-- measures the amplitude of the signal at equal intervals. </li></ul>
    20. 20. Analog-to-Digital Encoding <ul><li>Pulse Code Modulation (PCM) </li></ul><ul><li>Uses 3-4 processes to create a digital signal: PAM (sampling), quantization (discrete amplitudes +/- value), binary encoding, and digital-to-digital encoding. </li></ul><ul><li>PCM is the sampling method used to digitize voice in T-line transmission in North American telecommunications system (codecs). </li></ul><ul><li>PCM sampling rate - twice the highest frequency of the original signal - to ensure the accurate reproduction of an original analog signal using PAM </li></ul><ul><li>Fig. 5-21 </li></ul>Nyquist Theorem
    21. 22. <ul><li> Digital-to-Analog Encoding </li></ul><ul><li>Used in transmitting data from one computer to another across a public access phone line </li></ul><ul><li>Bit Rate and Baud Rate </li></ul><ul><li>Bit rate is the number of bits transmitted per second. </li></ul><ul><li>Bit rate is always >/= to the baud rate </li></ul><ul><li>Baud rate is the number of signal units per second required to send those bits. </li></ul><ul><li>Carrier signal </li></ul><ul><li>A high-frequency signal that acts as a basis for the information signal - by sender </li></ul><ul><li>Digital information is encoded by modulating the signal's: amplitude, frequency, or phase . </li></ul>Bit rate=Baud rate X No. of bits per signal element
    22. 23. Example 1 An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent per second, find the baud rate and the bit rate Solution Baud rate = 1000 bauds per second (baud/s) Bit rate = 1000 x 4 = 4000 bps
    23. 24. Example 2 The bit rate of a signal is 3000. If each signal unit carries 6 bits, what is the baud rate? Solution Baud rate = 3000 / 6 = 500 baud/s
    24. 25. <ul><li>Amplitude Shift Keying (ASK) </li></ul><ul><li>To represent binary signals, the amplitude is varied - 1 or 0. </li></ul><ul><li>Keying means turning a transmitter on and off. </li></ul><ul><li>Highly susceptible to noise interference. </li></ul><ul><li>Noise -- random electrical signals (voltages) that tend to generate errors in transmission; introduced into a line by heat from circuit components, or natural disturbances . </li></ul>
    25. 26. Relationship between baud rate and bandwidth in ASK
    26. 27. Example 3 Find the minimum bandwidth for an ASK signal transmitting at 2000 bps. The transmission mode is half-duplex. Solution In ASK the baud rate and bit rate are the same. The baud rate is therefore 2000. An ASK signal requires a minimum bandwidth equal to its baud rate. Therefore, the minimum bandwidth is 2000 Hz.
    27. 28. Example 4 Given a bandwidth of 5000 Hz for an ASK signal, what are the baud rate and bit rate? Solution In ASK the baud rate is the same as the bandwidth, which means the baud rate is 5000. But because the baud rate and the bit rate are also the same for ASK, the bit rate is 5000 bps.
    28. 29. <ul><li>Frequency Shift Keying (FSK) </li></ul><ul><li>Frequency is varied to represent binary 1 or 0. </li></ul><ul><li>Noise interference not a problem because it's looking for frequency changes and doesn't care about voltage spikes. </li></ul>
    29. 30. Phase Shift Keying (PSK) <ul><li>Phas e is varied to represent binary 1 or 0. </li></ul><ul><li>Limited by the ability of the equipment to detect small differences in phase. This limits its potential bit rate. </li></ul>
    30. 31. Quadrature Amplitude Modulation (QAM) <ul><li>Means combining ASK and PSK in such a way that we have a maximum contrast between each bit, dibit (one-pair), quadbit (two-pair), and so on. </li></ul><ul><li>Theoretically, any measurable number of changes in amplitude can be combined with any measurable number of changes in phase. </li></ul><ul><li>Uses more phase shifts than amplitude shifts to reduce noise susceptibility. </li></ul>
    31. 33. Bit and baud
    32. 34. Time domain for an 8-QAM signal
    33. 35. <ul><li>Analog-to-Analog Encoding </li></ul><ul><li>Three ways: Amplitude Modulation (AM), Frequency Modulation (FM), and Phase Modulation (PM). </li></ul><ul><li>Amplitude Modulation (AM) </li></ul><ul><li>The carrier's signal is modulated so that amplitude varies with the changing amplitude of the signal. </li></ul><ul><li>Fig. 5.42 </li></ul><ul><li>The bandwidth of an AM signal is equal to twice the bandwidth of the modulating signal and covers a range centered around the carrier frequency. </li></ul><ul><li>AM radio stations need a minimum bandwidth of 10 Khz. </li></ul><ul><li>Frequency Modulation (FM) </li></ul><ul><li>The frequency of the carrier signal is modulated to follow the changing voltage level (amplitude) of the modulating signal. </li></ul><ul><li>The bandwidth of an FM signal is equal to 10 times the bandwidth of the modulating signal. </li></ul><ul><li>An FM station needs a bandwidth of 200 KHz (0.2 MHz). </li></ul>
    34. 36. <ul><li>Phase Modulation (PM) </li></ul><ul><li>The phase of the carrier signal is modulated to follow the changing voltage level (amplitude) of the modulating signal. </li></ul><ul><li>Used as an alternative to frequency modulation. </li></ul>
    35. 37. Figure 5-40 WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998 Analog to Analog Encoding
    36. 38. Types of analog-to-analog modulation
    37. 39. Amplitude Modulation
    38. 40. AM Bandwidth
    39. 41. AM Band Allocation
    40. 42. Example We have an audio signal with a bandwidth of 4 KHz. What is the bandwidth needed if we modulate the signal using AM? Ignore FCC regulations. Solution An AM signal requires twice the bandwidth of the original signal: BW = 2 x 4 KHz = 8 KHz
    41. 43. Figure 5-45 WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998 Frequency Modulation
    42. 44. Figure 5-46 WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998 FM Bandwidth
    43. 45. The bandwidth of a stereo audio signal is usually 15 KHz. Therefore, an FM station needs at least a bandwidth of 150 KHz. The FCC requires the minimum bandwidth to be at least 200 KHz (0.2 MHz). Note:
    44. 46. FM Band Allocation
    45. 47. Example We have an audio signal with a bandwidth of 4 MHz. What is the bandwidth needed if we modulate the signal using FM? Ignore FCC regulations. Solution An FM signal requires 10 times the bandwidth of the original signal: BW = 10 x 4 MHz = 40 MHz