< Communication Systems

Time Division Multiplexing (TDM) is the digital multiplexing technique.In TDM, the channel/link is not divided on the basis of frequency but on the basis of time.Types of TDM 1. Synchronous TDM 2. The various time slots are organized into frames and each frame consists of one or more time slots dedicated to each sending device. The type of multiplexing that is dividing channel into time slots is called time division multiplexing. Every node in the network is having personal time slot that is available for carrying data from this node. Slots from different nodes are being sent consequently, one after another.

Consider a situation where there are multiple signals which would all like to use the same wire (or medium). For instance, a telephone company wants multiple signals on the same wire at the same time. It certainly would save a great deal of space and money by doing this, not to mention time by not having to install new wires. How would they be able to do this? One simple answer is known as Time-Division Multiplexing.

• 1Time Division Multiplexing
  • 1.1North American TDM
• 2Zero Substitutions
• 5Statistical TDM

Time Division Multiplexing[edit]

Time-Division Multiplexing (TDM) is a convenient method for combining various digital signals onto a single transmission media such as wires, fiber optics or even radio. These signals may be interleaved at the bit, byte, or some other level. The resulting pattern may be transmitted directly, as in digital carrier systems, or passed through a modem to allow the data to pass over an analog network.Digital data is generally organized into frames for transmission and individual users assigned a time slot, during which frames may be sent. If a user requires ahigher data rate than that provided by a single channel, multiple time slots can be assigned.

Digital transmission schemes in North America and Europe have developed along two slightly different paths, leading to considerable incompatibility between the networks found on the two continents.

BRA (basic rate access) is a single digitized voice channel, the basic unit of digital multiplexing.

North American TDM[edit]

The various transmission rates are not integral numbers of the basic rate. This is because additional framing and synchronization bits are required at every multiplexing level.

In North America, the basic digital channel format is known as DS-0. These are grouped into frames of 24 channels each. A concatenation of 24 channels and a start bit is called a frame. Groups of 12 frames are called multiframes or superframes. These vary the start bit to aid in synchronizing the link and add signaling bits to pass control messages.

S Bit Synchronization[edit]

The S bit is used to identify the start of a DS-1 frame. There are 8 thousand S bits per second. They have an encoded pattern, to aid in locating channel position within the frame.

This forms a regular pattern of 1 0 1 0 1 0 for the odd frames and 0 0 1 1 1 0 for the even frames. Additional synchronization information is encoded in the DS-1 frame when it is used for digital data applications, so lock is more readily acquired and maintained.

For data customers, channel 24 is reserved as a special sync byte, and bit 8 of the other channels is used to indicate if the remaining 7 bits are user data or system control information. Under such conditions, the customer has an effective channel capacity of 56 Kbps.

To meet the needs of low speed customers, an additional bit is robbed to support sub-rate multiplexer synchronization, leaving 6 x 8 Kbps = 48 Kbps available. Each DS-0 can be utilized as:

• 5 x 9.6 Kbps channels or

• 10 x 4.8 Kbps channels or

• 20 x 2.48 Kbps channels.

In the DS-2 format, 4 DS-1 links are interleaved, 12 bits at a time. An additional 136 Kbps is added for framing and control functions resulting in a total bit rate of 6.312 Mbps.

Signaling[edit]

Signaling provides control and routing information. Two bits, called the A and B bits, are taken from each channel in frames 6 and 12 in the multiframe. The A bit is the least significant bit in each channel in frame 6, and the B bit is the least significant bit in each channel in frame 12. This provides a signaling rate of 666 2/3 bps per channel.

The quality of voice transmission is not noticeably affected when 2% of the signal is robbed for signaling. For data, it may be a different story. If the data is encoded in an analog format such as FSK or PSK, then robbing bits is of no consequence, but if the data is already in digital form, then robbing bits results in unacceptable error rates. It is for this reason that in North America, a 64 Kbps clear channel cannot readily be switched through the PSTN. This means that data customers are limited to 56 Kbps clear channels. This simple condition has a profound effect on the development of new services such as ISDN. In most facilities, the A and B bits represent the status of the telephone hook switch, and correspond to the M lead on the E&M interface of the calling party.

ESF[edit]

CCITT has modified the North American digital hierarchy for the deployment of ISDN, by means of recommendation G.704. ESF consists of 24 DS-0channels in a frame, but groups them into a 24-frame multiframe instead of the usual 12-frame multiframe.

The S bit is renamed the F bit, but only 1/4 of them are used for synchronization. This is possible because of improvements in frame search techniques and allows more signaling states to be defined.

Bit robbing is still used for signaling over an ESF link, but with the advent of ISDN, it will not be permitted. Instead, channel 24 is used to support a D channel.

Typical T1 CPE Application[edit]

The large telecom carriers are not the only ones who deploy high-speed TDM facilities. In many cases, heavy users of voice or data services can reduce their transmission costs by concentrating their numerous low speed lines on to a high speed facility.

There are many types of T1 multiplexers available today. Some are relatively simple devices, while others allow for channel concatenation, thus supporting a wide range of data rates. The ability to support multiple DS-0s allows for easy facilitation of such protocols as the video teleconferencing standard, Px64.

Multiplexers[edit]

Multiplexing units are often designated by the generic term M_ab where a is input DS level and b is the output DS level. Thus, an M13 multiplexer combines 28 DS–1s into a single DS–3 and an M23 multiplexer combines 7 DS–2s into a single DS–3.

ZBTSI[edit]

ZBTSI (zero byte time slot interchange) is used on DS–4 links. Four DS-1 frames are loaded into a register, and renumbered 1–96. If there are any empty slots [all zeros], the first framing bit is inverted and all blank slots are relocated to the front of the frame. Channel 1 is then loaded with a 7-bit number corresponding to the original position of the first empty slot. Bit 8 used to indicate whether the following channel contains user information or another address for an empty slot.

If there is a second vacancy, bit 8 in the previous channel is set, and the empty slot address is placed in channel 2. This process continues until all empty positions are filled.

The decoding process at the receiver is done in reverse. Borrowing 1 in 4 framing bits for this system is not enough to cause loss of synchronization and provides a 64 Kbps clear channel to the end-user.

European TDM Carriers[edit]

European systems were developed along slightly different principles. The 64 Kbps channel is still the basic unit, but signaling is not included in each channel. Instead, common channel signaling is used. In a level 1 carrier, channels 0 and 16 are reserved for signaling and control. This subtle difference means that European systems did not experience the toll fraud and 56 k bottlenecks common to North American systems, and they experience a much larger penetration of ISDN services.

Zero Substitutions[edit]

In order to prevent transmission systems from loosing lock on the data stream, it is necessary to avoid long strings of zeros. One of the most effective ways of doing this is to replace the zeros with a predetermined code. This substitution must be done in such a way that the receiver can identify it and strip it off before passing the data stream to the client.

AMI provides a simple means of detecting substitutions. In the normal course of events, alternate marks are inverted. Therefor, deliberately inducing a bipolarvariation at the transmitter can alert the receiver of a substitution. However, a single violation is indistinguishable from a transmission error. Consequently, some additional condition must also occur.

There are two common methods to create a second condition:

· Create a second bipolar violation in the opposite direction, within a specified time. This has the effect of keeping the average signal level at zero.

· Count the number of marks from the last substitution to predict the next type of violation

B6ZS[edit]

B6ZS (binary six zero substitution) is used on T2 AMI transmission links.

Synchronization can be maintained by replacing strings of zeros with bipolar violations. Since alternate marks have alternate polarity, two consecutive pulses of the same polarity constitute a violation. Therefore, violations can be substituted for strings of zeros, and the receiver can determine where substitutions were made.

Since the last mark may have been either positive (+) or negative (-), there are two types of substitutions:

These substitutions force two consecutive violations. A single bit error does not create this condition.

B8ZS[edit]

This scheme uses the same substitution as B6ZS.

B3ZS[edit]

B3ZS is more involved than B6ZS, and is used on DS–3 carrier systems. The substitution is not only dependent on the polarity of the last mark, but also on the number of marks since the last substitution.

HDB3[edit]

HDB3 (high density binary 3) introduces bipolar violations when four consecutive zeros occur. It can therefore also be called B4ZS. The second and thirds zeros are left unchanged, but the fourth zero is given the same polarity as the last mark. The first zero may be modified to a one to make sure that successive violations are of alternate polarity.

HDB3 is used in Europe. Violation, or V pulses are injected after three consecutive zeros. The fourth zero is given the same polarity as the last mark. In the event of long strings of zeros occurring, a succession of single polarity pulses would occur, and a dc offset would build-up.

To prevent this, the first zero in a group of 4, may be modified to a 1. This B or balancing pulse assures that successive violations are of alternate polarity.

Block Code Substitution[edit]

These schemes operate on bytes rather than a bit at a time. Some transmit the signal as binary levels, but most use multi-level pulses. Some authors categorize these as line codes.

A binary block code has the designation nBmB, where n input bits are encoded into m output bits. The most common of these is the 3B4B code.

In Europe 4B3T, which encodes 4 binary bits into 3 ternary levels, has been selected as the BRA for ISDN. In North America, 2B1Q which encodes 2 binary bits into 1 quaternary level has been selected for BRA.

Some block codes do not generate multilevel pulses. For example, 24B1P or 24B25B simply adds a P or parity bit to a 24 bit block.

Benefits of TDM[edit]

TDM is all about cost: fewer wires and simpler receivers are used to transmit data from multiple sources to multiple destinations. TDM also uses less bandwidth than Frequency-Division Multiplexing (FDM) signals, unless the bitrate is increased, which will subsequently increase the necessary bandwidth of the transmission.

Synchronous TDM[edit]

Synchronous TDM is a system where the transmitter and the receiver both know exactly which signal is being sent. Consider the following diagram:

In this system, starting at time-slice 0, every third time-slice is reserved for Signal A; starting at time-slice 1, every third time-slice is reserved for Signal B; and starting at time-slice 2, every third time-slice is reserved for Signal C. In this situation, the receiver (De-TDM) needs only to switch after the signal on each time-slice is received.

The data flow of each input connection is divided into units where each input occupies one input time slot. Each input connection has a time slot alloted in the output irrespective of the fact whether it is sending data or not.

Sync TDM is inefficient when one or more input lines have no data to send. Thus, it is used with lines with high data traffic.

Sampling rate is same for all signals.Maximum sampling rate = twice the maximum frequency all the signals.

Statistical TDM[edit]

Synchronous TDM is beneficial because the receiver and transmitter can both cost very little. However, consider the most well-known network: the Internet. In the Internet, a given computer might have a data rate of 1kbps when hardly anything is happening, but might have a data rate of 100kbps when downloading a large file from a fast server. How are the time-slices divided in this instance? If every time slice is made big enough to hold 100Kbps, when the computer isn't downloading any data, all of that time and electricity will be wasted. If every time-slice is only big enough for the minimum case, the time required to download bigger files will be greatly increased.

The solution to this problem is called Statistical TDM, and is the solution that the Internet currently uses. In Statistical TDM, each data item, known as the payload (we used time-slices to describe these earlier), is appended with a certain amount of information about who sent it, and who is supposed to receive it (the header). The combination of a payload and a header is called a packet. Packets are like envelopes in the traditional 'snail mail' system: Each packet contains a destination address and a return address as well as some enclosed data. Because of this, we know where each packet was sent from and where it is going.

The downside to statistical TDM is that the sender needs to be smart enough to write a header, and the receiver needs to be smart enough to read the header and (if the packet is to be forwarded,) send the packet toward its destination.

Link Utilization[edit]

Statistical multiplexing attempts to maximize the use of a communication path. The study of this is often called queuing theory. A queue is simply a line of customers or packets waiting to be served. Under most circumstances, the arrival rate is unpredictable and therefor follows a random or Poisson distribution pattern, whereas the service time is constant.

The utilization or fraction of time actually used by a packet multiplexing system to process packets is given by:

The queue length or average number of items waiting to be served is given by:

${\displaystyle q=\frac{{\rho }^2}{2\left(1-\rho \right)}+\rho }$

Example

A T1 link has been divided into a number of 9.6 Kbps channels and has a combined user data rate of 1.152 Mbps. Access to this channel is offered to 100 customers, each requiring 9.6 Kbps data 20% of the time. If the user arrival time is strictly random find the T1 link utilization.

Solution

The utilization or fraction of time used by the system to process packets is given by:

${\displaystyle \rho =\frac{\alpha NR}{M}=\frac{0.2\times 100\times 9.6\times {10}^3}{1.152\times {10}^6}=0.167}$

A 24 channel system dedicated to DATA, can place five 9.6 Kbps customers in each of 23 channels, for a total of 115 customers. In the above statistical link, 100 customers created an average utilization of 0.167 and were easily fitted, with room to spare if they transmit on the average 20% of the time. If however, the customer usage were not randomly distributed, then the above analysis would have to be modified.

This example shows the potential for statistical multiplexing. If channels were assigned on a demand basis (only when the customer had something to send), a single T1 may be able to support hundreds of low volume users.

A utilization above 0.8 is undesirable in a statistical system, since the slightest variation in customer requests for service would lead to buffer overflow. Service providers carefully monitor delay and utilization and assign customers to maximize utilization and minimize cost.

Packets[edit]

Packets will be discussed in greater detail once we start talking about digital networks (specifically the Internet). Packet headers not only contain address information, but may also include a number of different fields that will display information about the packet. Many headers contain error-checking information (checksum, Cyclic Redundancy Check) that enables the receiver to check if the packet has had any errors due to interference, such as electrical noise.

Duty Cycles[edit]

Duty cycle is defined as ' the time that is effectively used to send or receive the data, expressed as a percentage of total period of time.' The more the duty cycle , the more effective transmission or reception.

We can define the pulse width, τ, as being the time that a bit occupies from within its total alloted bit-time T_b. If we have a duty cycle of D, we can define the pulse width as:

${\displaystyle \tau =D{T}_b}$

Where:

The pulse width is equal to the bit time if we are using a 100% duty cycle.

Time-division multiple access (TDMA) is a channel access method for shared-medium networks. It allows several users to share the same frequency channel by dividing the signal into different time slots.^[1] The users transmit in rapid succession, one after the other, each using its own time slot. This allows multiple stations to share the same transmission medium (e.g. radio frequency channel) while using only a part of its channel capacity. TDMA is used in the digital 2Gcellular systems such as Global System for Mobile Communications (GSM), IS-136, Personal Digital Cellular (PDC) and iDEN, and in the Digital Enhanced Cordless Telecommunications (DECT) standard for portable phones. TDMA was first used in satellite communication systems by Western Union in its Westar 3 communications satellite in 1979. It is now used extensively in satellite communications,^[2][3][4][5]combat-net radio systems, and passive optical network (PON) networks for upstream traffic from premises to the operator. For usage of Dynamic TDMA packet mode communication, see below.

TDMA is a type of time-division multiplexing (TDM), with the special point that instead of having one transmitter connected to one receiver, there are multiple transmitters. In the case of the uplink from a mobile phone to a base station this becomes particularly difficult because the mobile phone can move around and vary the timing advance required to make its transmission match the gap in transmission from its peers.

• 2TDMA in mobile phone systems

TDMA characteristics[edit]

• Shares single carrier frequency with multiple users
• Non-continuous transmission makes handoff simpler
• Slots can be assigned on demand in dynamic TDMA
• Less stringent power control than CDMA due to reduced intra cell interference
• Higher synchronization overhead than CDMA
• Advanced equalization may be necessary for high data rates if the channel is 'frequency selective' and creates Intersymbol interference
• Cell breathing (borrowing resources from adjacent cells) is more complicated than in CDMA
• Frequency/slot allocation complexity
• Pulsating power envelope: interference with other devices

TDMA in mobile phone systems[edit]

2G systems[edit]

Most 2G cellular systems, with the notable exception of IS-95, are based on TDMA. GSM, D-AMPS, PDC, iDEN, and PHS are examples of TDMA cellular systems. GSM combines TDMA with Frequency Hopping and wideband transmission to minimize common types of interference.

In the GSM system, the synchronization of the mobile phones is achieved by sending timing advance commands from the base station which instructs the mobile phone to transmit earlier and by how much. This compensates for the propagation delay resulting from the light speed velocity of radio waves. The mobile phone is not allowed to transmit for its entire time slot, but there is a guard interval at the end of each time slot. As the transmission moves into the guard period, the mobile network adjusts the timing advance to synchronize the transmission.

Initial synchronization of a phone requires even more care. Before a mobile transmits there is no way to actually know the offset required. For this reason, an entire time slot has to be dedicated to mobiles attempting to contact the network; this is known as the random-access channel (RACH) in GSM. The mobile attempts to broadcast at the beginning of the time slot, as received from the network. If the mobile is located next to the base station, there will be no time delay and this will succeed. If, however, the mobile phone is at just less than 35 km from the base station, the time delay will mean the mobile's broadcast arrives at the very end of the time slot. In that case, the mobile will be instructed to broadcast its messages starting nearly a whole time slot earlier than would be expected otherwise. Finally, if the mobile is beyond the 35 km cell range in GSM, then the RACH will arrive in a neighbouring time slot and be ignored. It is this feature, rather than limitations of power, that limits the range of a GSM cell to 35 km when no special extension techniques are used. By changing the synchronization between the uplink and downlink at the base station, however, this limitation can be overcome.^{[citation needed]}

3G systems[edit]

Although most major 3G systems are primarily based upon CDMA,^[6] time-division duplexing (TDD), packet scheduling (dynamic TDMA) and packet oriented multiple access schemes are available in 3G form, combined with CDMA to take advantage of the benefits of both technologies.

While the most popular form of the UMTS 3G system uses CDMA and frequency division duplexing (FDD) instead of TDMA, TDMA is combined with CDMA and time-division duplexing in two standard UMTS UTRA.

TDMA in wired networks[edit]

The ITU-TG.hn standard, which provides high-speed local area networking over existing home wiring (power lines, phone lines and coaxial cables) is based on a TDMA scheme. In G.hn, a 'master' device allocates 'Contention-Free Transmission Opportunities' (CFTXOP) to other 'slave' devices in the network. Only one device can use a CFTXOP at a time, thus avoiding collisions.FlexRay protocol which is also a wired network used for safety-critical communication in modern cars, uses the TDMA method for data transmission control.

Comparison with other multiple-access schemes[edit]

In radio systems, TDMA is usually used alongside frequency-division multiple access (FDMA) and frequency division duplex (FDD); the combination is referred to as FDMA/TDMA/FDD. This is the case in both GSM and IS-136 for example. Exceptions to this include the DECT and Personal Handy-phone System (PHS) micro-cellular systems, UMTS-TDD UMTS variant, and China's TD-SCDMA, which use time-division duplexing, where different time slots are allocated for the base station and handsets on the same frequency.

A major advantage of TDMA is that the radio part of the mobile only needs to listen and broadcast for its own time slot. For the rest of the time, the mobile can carry out measurements on the network, detecting surrounding transmitters on different frequencies. This allows safe inter frequency handovers, something which is difficult in CDMA systems, not supported at all in IS-95 and supported through complex system additions in Universal Mobile Telecommunications System (UMTS). This in turn allows for co-existence of microcell layers with macrocell layers.

CDMA, by comparison, supports 'soft hand-off' which allows a mobile phone to be in communication with up to 6 base stations simultaneously, a type of 'same-frequency handover'. The incoming packets are compared for quality, and the best one is selected. CDMA's 'cell breathing' characteristic, where a terminal on the boundary of two congested cells will be unable to receive a clear signal, can often negate this advantage during peak periods.

In Tdm Slots Are Further Divided Into What

A disadvantage of TDMA systems is that they create interference at a frequency which is directly connected to the time slot length. This is the buzz which can sometimes be heard if a TDMA phone is left next to a radio or speakers.^[7] Another disadvantage is that the 'dead time' between time slots limits the potential bandwidth of a TDMA channel. These are implemented in part because of the difficulty in ensuring that different terminals transmit at exactly the times required. Handsets that are moving will need to constantly adjust their timings to ensure their transmission is received at precisely the right time, because as they move further from the base station, their signal will take longer to arrive. This also means that the major TDMA systems have hard limits on cell sizes in terms of range, though in practice the power levels required to receive and transmit over distances greater than the supported range would be mostly impractical anyway.

Dynamic TDMA[edit]

In dynamic time-division multiple access (dynamic TDMA), a scheduling algorithm dynamically reserves a variable number of time slots in each frame to variable bit-rate data streams, based on the traffic demand of each data stream. Dynamic TDMA is used in

• HIPERLAN/2 broadband radio access network.
• IEEE 802.16a WiMax
• Military Radios / Tactical Data Link

See also[edit]

• Channel access methods (CAM)
• Duplex (telecommunications) (FDD, TDD)

In Tdm Slots Are Further Divided Into

References[edit]

1. ^Guowang Miao; Jens Zander; Ki Won Sung; Ben Slimane (2016). Fundamentals of Mobile Data Networks. Cambridge University Press. ISBN1107143217.
2. ^Maine, K.; Devieux, C.; Swan, P. (November 1995). Overview of IRIDIUM satellite network. WESCON'95. IEEE. p. 483.
3. ^Mazzella, M.; Cohen, M.; Rouffet, D.; Louie, M.; Gilhousen, K. S. (April 1993). Multiple access techniques and spectrum utilisation of the GLOBALSTAR mobile satellite system. Fourth IEE Conference on Telecommunications 1993. IET. pp. 306–311.
4. ^Sturza, M. A. (June 1995). Architecture of the TELEDESIC satellite system. International Mobile Satellite Conference. 95. p. 214.
5. ^'ORBCOMM System Overview'(PDF).
6. ^K. Jagannatham, Aditya (2016). Principles of Modern Wireless Communication Systems. McGraw-Hill Education.
7. ^'Minimize GSM buzz noise in mobile phones'. EETimes. July 20, 2009. Retrieved November 22, 2010.