Data Encoding Chap 5 z Transforming original signal

Data Encoding (Chap. 5) z. Transforming original signal just before transmission. z. Both analog and digital data can be encoded into either analog or digital signals. Chapter 4 EE/CS 450 Fall 99 1

Digital Transmission Terminology z. Data element: bit. z. Signaling element: encoding of data element for transmission. z. Unipolar signaling: signaling elements have same polarization (all + or all -). z. Polar signaling: different polarization for different elements. University of Delaware CPEG 419 2

More Terminology z. Data rate: rate in bps at which data is transmitted; for data rate of R, bit duration (time to emit 1 bit) is 1/R sec. z. Modulation rate = baud rate (rate at which signal levels change). University of Delaware CPEG 419 3

Approach 1: NRZ Switch when a 1 occurs But how do you know when to sample? Phase-locked-loop (PLL) – measures the difference when transitions occur on the wire and when they occur on a local adjustable oscillator, and then make adjustments accordingly. YOU MUST HAVE TRANSISTIONS TO LOCK ON TO. University of Delaware CPEG 419 4

Multilevel Binary opposite direction Pros: No DC component. Can be used to force transitions (to help PLL). Cons: We are using 3 levels and could send ? ? bits instead of 1 University of Delaware CPEG 419 5

Scrambling – to help the PLL z. If there are not enough transitions, the PLL may have problems. z. So we force extra transitions when there are not enough. z. Approach 1 – Use special coding so that long strings of zeros (or ones) don’t occur. University of Delaware CPEG 419 6

Scrambling – to help the PLL z Approach 2 – Use multilevel binary and set illegal transitions to long strings of zeros. z Here, if an octet of zeros occurs, send a special illegal sequence. z The receiver must be able to interpret this special sequence. used in long-distance transmission University of Delaware CPEG 419 7

Biphase – Differential Manchester (Self-Clocking) 0 0 1 1 always a transition in the middle A transition always occurs in the middle of the period. A zero is represented by a transition occurring at the beginning of the period. A one is represented by no transition at the beginning of the period. Used in CD players and Ethernet University of Delaware CPEG 419 8

Methods to Encode Digital Signals z. NRZ z. Multilevel binary z. Manchester z. Issues: y. DC? y. Self Clocking? y. How big is the spectrum? University of Delaware CPEG 419 9

Sending Digital Signals over Analog (e. g. Modem) z. Amplitude shift keying (ASK) (Amplitude Modulation) z. Frequency shift keying (FSK) (Frequency modulation) z. Phase shift keying (PK) (Phase Modulation) z. Modems use phase and amplitude. University of Delaware CPEG 419 10

Modulation Techniques ASK FSK PSK University of Delaware CPEG 419 11

Fixed mistakes on last slide? University of Delaware CPEG 419 12

Phase-shift Keying z Quadrature phase-shift keying (QPSK) - send 2 bits. 90 0 180 270 University of Delaware CPEG 419 13

QAM - Quadrature Amplitude Modulation constellation diagrams 90 90 0 180 270 QAM-16 (16 levels, how many bits) University of Delaware CPEG 419 270 QAM - 64 14

V 32 128 bits: 6 data and 1 parity (error correction) University of Delaware CPEG 419 15

How fast is V 32? The phone system transmits over the 300 to 3400 Hz band. So what data rate can we use? How fast can we send symbols? Use 2400 sample each way - duplex Definition: a duplex connection means that we can send data in both directions at the same time. A simplex or half-duplex connection only sends data in one direction at a time. So 2400 * 6 = 14400 bps What is the baud rate? V. 34 2400 baud - with 12 data bits/symbol V. 34 bis 2400 baud – with 14 data bits/symbol That’s the fastest there is! To get 56 K you send at 4000 baud (if the phone system can handle it) University of Delaware CPEG 419 16

Digital Subscriber Lines (DSL) z ADSL – A for asymmetric, faster down load speed than up. z The 56 kbps or 33 kbps modem speed is due to a filter installed at the end office. z If this filter is removed, then the full spectrum of the twisted pair is available (which is? ) z But, if you are far from the office, then you can’t get a very high data rate because…? z The DSL standard goes up to 8 Mbps down and 1 Mbps up. University of Delaware CPEG 419 17

DSL empty Upstream 25 k. Hz (channel 6) Voice POTS (stands for ? ) (channel 0) A total of 256 4 k. Hz channels downstream channel 6+32 250 parallel channels: Each data channel uses QAM 16 (with 1 parity bit). The quality of each channel is monitored and adjusted. So channels may transmit at different speeds What is the maximum data rate? University of Delaware CPEG 419 18

ADSL configuration voice switch splitter telephone line DSLAM digital subscriber line access multiplexer TO ISP University of Delaware CPEG 419 splitter ADSL Modem 19

Cable - History z. Starting in the late 1940 s, mountain people put a big antenna on a hill top and ran a cable to them and their friends. z 1970, 1000 s of independent cable systems existed. z 1974 Time Inc started HBO University of Delaware CPEG 419 20

Early Cable Community Antenna Television Head end University of Delaware CPEG 419 21

Internet over Cable very high bandwidth (fiber) Head end coaxial A group of homes share the cable. (As oppose to DSL. ) The number of homes per group is around 500 -2000. fiber University of Delaware CPEG 419 22

Cable Spectrum Upstream 5 – 42 MHZ 108 MHz TVFM 550 MHz shopping HBO TV 750 MHz Downstream data 54 MHz 88 MHz Each TV channel gets its own frequency. This is called frequency multiplexing University of Delaware CPEG 419 23

Multiplexing It cost the same to install a high bandwidth connection as it does to install a low bandwidth one. So the approach is to install a few high bandwidth connections and make it seem like many low bandwidth connections. One high bandwidth link is shared by many. But how? University of Delaware CPEG 419 24

Frequency Division Multiplexing z FDM z Useful bandwidth of medium exceeds required bandwidth of channel z Each signal is modulated to a different carrier frequency z Carrier frequencies separated so signals do not overlap (guard bands) z e. g. broadcast radio z Channel allocated even if no data z ADSL uses FDM University of Delaware CPEG 419 25

FDM Channel 1 Channel 2 Channel n University of Delaware CPEG 419 26

Analog Carrier Systems z AT&T (USA) z Hierarchy of FDM schemes z Group y 12 voice channels (4 k. Hz each) = 48 k. Hz y. Range 60 k. Hz to 108 k. Hz z Supergroup y 60 channel y. FDM of 5 group signals on carriers between 420 k. Hz and 612 k. Hz z Mastergroup y 10 supergroups University of Delaware CPEG 419 27

Back to Cable z Why put downstream data at highend of spectrum? y When they made the system they put in amplifiers that could work at these high frequencies (why? ) y So the downstream was all set to go. But upstream amplifiers had to be installed. z Downstream data also uses FDM: 6 MHz or 8 MHz channel width with QAM-64 (what is the data rate? ) z But with overhead you only get 27 Mbps. z The upstream also uses FDM, but with QPSK (2 bits per symbol). University of Delaware CPEG 419 28

Cable modems z. On modem boot-up, the headend tells the modem which channel to use for upstream and downstream transmission. z. Many users may share the same channel. z. To share the same channel, cable uses time division multiplexing (TDM). University of Delaware CPEG 419 29

Time Division Multiplexing (TDM) channel 1 channel 2 University of Delaware CPEG 419 channel n 30

TDM z Data rate of medium exceeds data rate of digital signal to be transmitted z Multiple digital signals interleaved in time z May be at bit level of blocks z Time slots preassigned to sources and fixed z Time slots allocated even if no data z Time slots do not have to be evenly distributed amongst sources University of Delaware CPEG 419 31

TDM vs FDM TDM University of Delaware CPEG 419 32

TDM z Must provide synchronizing mechanism z Added digit framing y. One control bit added to each TDM frame x. Looks like another channel - “control channel” y. Identifiable bit pattern used on control channel ye. g. alternating 0101…unlikely on a data channel y. Can compare incoming bit patterns on each channel with sync pattern University of Delaware CPEG 419 33

Back to Cable z Downstream is easy. The headend just transmits packets as it wants. Each packet has a label, so the modem can detect that the packet belongs to it. z Upstream is hard. y. The upstream channel is shared. y. TDM is used, but still each TDM slot is shared by many users. y. What happens if two users try to send upstream data on the same channel? University of Delaware CPEG 419 34

Cable: Upstream Media Access (link layer) z Time is divided into minislot. It is possible to transmit 8 bytes in one minislot. z The modem asks the headend if it can transmit a packet. z The headend responds with an acknowledgment and tells the modem which minislots it can use. z Problem: How can the modem sent the request without permission to use minislots? z Solution: on boot-up, the headend tells the modem which minislots it can use for requesting minislots and the headend never allocates these minislots for upstream data. z Problem: These special control minislots are shared by many users (why? ), so what happens if two users make a request at the same time? z Solution: If two users transmit at the same time, the signal cannot be understood by the headend and is ignored. Thus, no acknowledgement is made. The competing modems then wait a random amount of time and try again. It if fails again, then they wait a random amount of time again, but the maximum time they might wait is doubled. University of Delaware CPEG 419 35

Cable MAC (media access control ) modem sends a request for upstream minislots modem sends data upstream request for bandwidth minislots headend } minislot Headend gets request. Thinks about it. And sends acknowledgement with which minislots to use. data does not overlap with request minislot time University of Delaware CPEG 419 36

Cable MAC: Contention Two modems send request for bandwidth at the same time. The modems wait for the acknowledgement that will never arrive. The amount of time they wait is random. The headend can figure out what was transmitted and ignores it This time the red modem gets through. The blue modem tries again, but the green modem also sends a request. Now the blue doubles the maximum random amount of time it waits before sending another request. Green gets through University of Delaware CPEG 419 37

Cable vs. DSL z Cable could give higher bandwidth, but it might give less. It depends on the number of users. z If there are too many users in a group, the cable operator has to put in a fiber and headend. That cost money, so they try not to do it. z DSL can promise 1 Mbps down and 256 kbps up, and you will likely get it. z Note that sharing bandwidth is much more efficient than assigning each user a fixed chunk. z The telephone system is very reliable. When was the last time you picked up the phone and there was no dial tone (major earthquake or huge storm). Cable will go down when the power goes out. University of Delaware CPEG 419 38

Mobile Phone A E C University of Delaware CPEG 419 D G F F B A E E C D G F 39