Multiplexing Concepts and Introduction to BISDN Professor Richard Harris
Objectives Define what is meant by multiplexing and demultiplexing Identify the main types of multiplexing Space Division Time Division Frequency Division Explain the concept of Pulse Code Modulation Explain how to use the Nyquist Sampling Theorem in multiplexing. Semester 2-2005 Advanced Telecommunications 143.466 Slide 2
Presentation Outline Multiplexing concepts Space Division Time Division Frequency Division Wavelength Division Pulse Code Modulation Nyquist Sampling Theorem BISDN Networking concepts Semester 2-2005 Advanced Telecommunications 143.466 Slide 3
Additional References [1] Hioki - Chapter 12 Semester 2-2005 Advanced Telecommunications 143.466 Slide 4
Multiplexing Multiplexing is the process of combining two or more signals and transmitting them over a single transmission link. Demultiplexing is the reverse process, that is the process of separating the multiplexed signals at the receiving end of the transmission link. Multiplexing results in the efficient use of the communications link. Trunk circuits used within the PSTN use multiplexing techniques to combine several signals. Relationship with space, time and bandwidth. Space is required for the medium to exist in. Time is required for multiple signals to be transmitted and received. Bandwidth is the most important. Bandwidth is required to accommodate the related frequency components of the multiplexed signals. Semester 2-2005 Advanced Telecommunications 143.466 Slide 5
Multiplexing Classifications There are four fundamental multiplexing classifications: Space-division multiplexing (SDM) Frequency-division multiplexing (FDM) Time-division multiplexing (TDM) Wavelength (WDM) Semester 2-2005 Advanced Telecommunications 143.466 Slide 6
Space-division Multiplexing Space-division multiplexing is the combination of physically separate signals being transmitted on separate cables into a bundled cable. Essentially, we are avoiding having to dig separate trenches and have different telephone poles for each customer in the communication network!!! Subscriber loops and trunk circuits are combined and share common trenches or conduits. Semester 2-2005 Advanced Telecommunications 143.466 Slide 7
Bell System FDM Groups Jumbo group multiplex (3 jumbo groups) Jumbo group (6 master groups) Master group (10 supergroups) Super group (5 channel groups) 10,800 voice channels 3,600 voice channels 600 voice channels 60 voice channels Channel group (12 voice channels) 12 voice channels Voice channel 1 voice channel Semester 2-2005 Advanced Telecommunications 143.466 Slide 8
Time Division Multiplexing Distribution of signals is now in the time domain rather than the frequency domain. Note that FDM is an analogue process while TDM is actually a digital process. In TDM, several analogue signals are sampled and converted to digital bit streams via A/D converters using Pulse Code Modulation. (See following slides.) The signals are interleaved from several sources to produce a PCM signal. Semester 2-2005 Advanced Telecommunications 143.466 Slide 9
Time Division Multiplexing - 2 Prior to 1960, telecommunications was predominantly analogue transmission with FDM serving as the major form of multiplexing. Since then, time-division multiplexed PCM (pulse-code modulation) has dominated and is still the preferred method of transmission onto Public Switched Telephone Network (PSTN) trunk circuits. TDM involves the distribution of multiple signals in the time domain, whereas in FDM these signals are distributed in the frequency domain. Another major distinction is that FDM is an analogue process, whereas TDM is a digital process. In TDM, several analogue signals are sampled and converted to digital bit streams through the use of analogue-to-digital (A/D) converters. The process of converting the analogue signal into an encoded digital value is referred to as pulse-code modulation (PCM). In TDM, signals from several sources are digitised and interleaved to form a PCM signal. The time-division multiplexed PCM signal is then transmitted onto a single channel. Semester 2-2005 Advanced Telecommunications 143.466 Slide 10
Time Division Multiplexing - 3 When the digital bit stream is received, the reverse process is performed. The bit stream is de-multiplexed and converted back to the original analogue signals. The analogue signals may then be heard through a telephone handset speaker. Semester 2-2005 Advanced Telecommunications 143.466 Slide 11
Time Division Multiplexing - 4 Input signal A Output value A B C D A B C D Input signal B Output Time Input signal C Input signal D Figure 2.20 - sampling of four input devices Semester 2-2005 Advanced Telecommunications 143.466 Slide 12
Time Division Multiplexing - 5 Slot 3 Slot 2 Slot 1 Slot 3 Slot 2 Slot 1 Slot 3 Slot 2 Slot 1 Figure 2.22: The capacity of the transmission facility is divided into slots. Semester 2-2005 Advanced Telecommunications 143.466 Slide 13
Analogue to Digital Conversion Historically source signals (voice and video) were in analogue format, however, more recently, digital video sources have become available. To digitally transmit analogue source signals, the signal has to be transformed via an analogue to digital conversion. Three important methods of analogue to digital conversion are: pulse-code modulation differential pulse-code modulation delta modulation Semester 2-2005 Advanced Telecommunications 143.466 Slide 14
Digital Pulse Modulation - 1 The process of analogue-to-digital conversion is sometimes referred to as digital pulse modulation. The first operation performed in the conversion of an analogue signal into digital form involves the representation of the signal by a sequence of uniformly spaced pulses, the amplitude of which is modulated by the signal. (See next slide.) The pulse-repetition frequency must be chosen in accordance with the Nyquist sampling theorem. (What s this?) In both pulse-code modulation and differential pulse-code modulation, the pulse repetition frequency, or the sampling rate is chosen to be slightly greater than the Nyquist rate (i.e. greater than twice the highest frequency component) of the analogue signal. Semester 2-2005 Advanced Telecommunications 143.466 Slide 15
Digital Pulse Modulation - 2 + = Semester 2-2005 Advanced Telecommunications 143.466 Slide 16
Digital Pulse Modulation - 3 Original Signal 5 4 3 2 Quantisation Error 1 0 Series2 Error 0-1 0.060 0.04 0.08 0.12 0.16 0.2 0.24 0.28 0.32 0.36 0.4 0.44 0.48 0.52 0.56 0.6 0.64 0.68 0.72 0.76 0.8 0.84 0.88 0.92 0.96 1-2 -3 0.040-4 -5 Sampled Signal Time 0.020 0.000 Error 5 4-0.020 3 2-0.040 1 0-1 -2 Time -0.060 0 0.04 0.08 0.12 0.16 0.2 0.24 0.28 0.32 0.36 0.4 0.44 0.48 0.52 0.56 0.6 0.64 0.68 0.72 0.76 0.8 0.84 0.88 0.92 0.96 1 Value -3-4 Semester -5 2-2005 Advanced Telecommunications 143.466 Slide 17
Digital Pulse Modulation - 4 In delta modulation, the sampling rate is chosen to be much greater than the Nyquist rate. The reason for this is to increase correlation between adjacent samples derived from the information-bearing analogue signal and thereby to simplify the physical implementation of the delta modulation process. The distinguishing feature between pulse-code modulation and differential pulse-code modulation is that in the latter case, additional circuitry (designed to perform linear prediction) is used to exploit the correlation between adjacent samples of the analogue signal so as to reduce the transmitted bit rate. Pulse-code modulation is viewed as a benchmark against which other methods of digital pulse modulation are measured in performance and circuit complexity. Semester 2-2005 Advanced Telecommunications 143.466 Slide 18
Digital Pulse Modulation - 5 Comparison of the three basic forms of digital pulse modulation Semester 2-2005 Advanced Telecommunications 143.466 Slide 19
Pulse-Code Modulation (PCM) PCM was developed in 1937 at the Paris Laboratories of AT&T. Alex H. Reeves was the inventor. Reeves conducted several successful transmission experiments across the English Channel using various modulation techniques, including pulse-width modulation (PWM), pulseamplitude modulation (PAM) and pulse-pulse modulation (PPM). Circuitry was quite complex and expensive in the early stages of development. In the 1960s, the evolution of the semiconductor industry permitted low cost circuits to be fabricated. PCM became the preferred method of transmitting over the PSTN. Semester 2-2005 Advanced Telecommunications 143.466 Slide 20
Pulse-Code Modulation - 2 PCM is a method of serially transmitting an approximate representation of an analogue signal. The PCM is itself a succession of discrete numerically encoded binary values derived from digitising the analogue signal. The maximum expected amplitude of the analogue signal is quantised. That is, divided into discrete numerical levels. The number of discrete levels depends on the resolution (number of bits) of the analogue-to-digital (A/D) converter used to digitise the signal. If an 8-bit A/D converter is used, the analogue signal is quantised into 256 (2 8 ) discrete levels. quantising range = 2 (no. of A/D converter bits) Semester 2-2005 Advanced Telecommunications 143.466 Slide 21
Pulse-Code Modulation - 3 The essential operations in the transmitter of a PCM system are sampling, quantising, and encoding. The quantising and encoding operations are usually performed in the same circuit, which is called an analogue-to-digital converter. The essential operations in the receiver are regeneration of impaired signals, decoding and demodulation of the train of quantised samples. These operations are usually performed in the same circuit, which is called a digital-to-analogue converter. At intermediate points along the transmission route from the transmitter to the receiver, regenerative repeaters are used to reconstruct (regenerate) the transmitted sequence of coded pulses to reduce the effects of signal distortion and noise. Semester 2-2005 Advanced Telecommunications 143.466 Slide 22
Pulse-Code Modulation - 4 Input signal Sampler Quantiser Encoder Transmission Link Decoder PAM Wave Sampler Received signal Schematic Diagram of PCM Communication Semester 2-2005 Advanced Telecommunications 143.466 Slide 23
Pulse-Code Modulation - 5 The basic elements of a PCM system - expanded Semester 2-2005 Advanced Telecommunications 143.466 Slide 24
Sampling Theorem - Nyquist The sampling theorem for band-limited signals of finite energy may be stated in two equivalent parts: A band-limited signal of finite energy, which has no frequency components higher than W Hertz, is completely described by specifying the values of the signal at instants of time separated by 1/2W seconds. A band-limited signal of finite energy, which has no frequency components higher than W Hertz, may be completely recovered from a knowledge of its samples taken at the rate of 2W per second. Part 1 of the theorem is exploited in the transmitter; part 2 of the theorem is exploited in the receiver. The sampling rate 2W is called the Nyquist rate, and its reciprocal 1/2W is called the Nyquist interval. Semester 2-2005 Advanced Telecommunications 143.466 Slide 25
Nyquist Sampling Theorem If a signal is sampled at a rate that is at least twice the highest frequency that it contains, the original signal can be completely reconstructed. A signal containing frequency components up to 4 khz can therefore be recovered with minimal distortion. Since the bandwidth of the telephone lines is 300 to 3400 Hz, 8 khz is easily twice the highest frequency component within this range. Sampling at a rate of 8kHz means one sample every 125 microseconds (1/8000 = 125 x 10-6 sec) Go back to Pulse Modulation Semester 2-2005 Advanced Telecommunications 143.466 Slide 26
BISDN Networking Concepts Multiplexing defines the way in which information streams are carried through one media. There are many different multiplexing schemes in use today and these include: Frequency Wavelength Code Division Time Division The most important ones are highlighted above. In time division, two basic principles can be identified Synchronous Time Division (STD) Asynchronous Time Division (ATD) Semester 2-2005 Advanced Telecommunications 143.466 Slide 27
Synchronous Time Division In STD time is divided into frames. Each frame is divided into slots. Identically numbered slots in consecutive frames identify an STD channel, eg. with a 64kb/s transmission rate. A physical channel is identified by the position of the slot in the frame. 2 2 2 2 2 Frame Frame Frame Frame Semester 2-2005 Advanced Telecommunications 143.466 Slide 28
Asynchronous Time Division Once again, time is divided into slots. Each slot carries an information unit of variable length (also called a frame or packet) or of constant length - called a cell. Packets or cells may appear completely asynchronously. They carry a Virtual Channel Identifier (VCI) within their header. Units with identical VCI s form a virtual channel. Slot Synchronisation Cell Information Field Cell Header Synchronisation Cell Semester 2-2005 Advanced Telecommunications 143.466 Slide 29
Transfer Modes STM - Synchronous Transfer Mode Multiplexing of physical connections based on STD. Circuit switching principle Constant bitrate traffic streams Integration of traffics with different but constant bitrates. PTM - Packet Transfer Mode Multiplexing of virtual connections based on ATD Packet switching principle with variable block length (packets) Bursty traffic streams Flow control, error recovery Connectionless (datagram) transfer ATM - Asynchronous Transfer Mode Multiplexing of virtual connections based on ATD Packetised switching of fixed sized cells Bursty traffic streams Lightweight protocols: No flow control Integration of traffics with arbitrary cell rates Semester 2-2005 Advanced Telecommunications 143.466 Slide 30