mathematics

Statistical time-division multiplexing

Statistical time-division multiplexing is a mathematics topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Statistical time-division multiplexing rather than just read about it. In short: Statistical multiplexing is a type of digital communication link sharing, sometimes abbreviated as STDM. It is very similar to dynamic bandwidth allocation (DBA).

Key takeaways

Statistical time-division multiplexing belongs to mathematics; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Statistical time-division multiplexing to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Statistical time-division multiplexing from memory before moving on to harder problems.

Reference excerpt

Statistical multiplexing is a type of digital communication link sharing, sometimes abbreviated as STDM. It is very similar to dynamic bandwidth allocation (DBA). In statistical multiplexing, a communication channel is divided into an arbitrary number of variable bitrate digital channels or data streams. The link sharing is adapted to the instantaneous traffic demands of the data streams that are transferred over each channel. This is an alternative to creating a fixed sharing of a link, such as in general time division multiplexing (TDM) and frequency division multiplexing (FDM). When performed correctly, statistical multiplexing can provide a link utilization improvement, called the statistical multiplexing gain. Statistical multiplexing is facilitated through packet mode or packet-oriented communication, which among others is utilized in packet switched computer networks. Each stream is divided into packets that normally are delivered asynchronously in a first-come first-served fashion. In alternative fashion, the packets may be delivered according to some scheduling discipline for fair queuing or differentiated and/or guaranteed quality of service. It is also found in fibre optic circuits where communications are made on a statistical basis. Statistical multiplexing of an analog channel, for example a wireless channel, is also facilitated through the following schemes:

Random frequency-hopping orthogonal frequency division multiple access (RFH-OFDMA) Code-division multiple access (CDMA), where different amount of spreading codes or spreading factors can be assigned to different users. Statistical multiplexing normally implies "on-demand" service rather than one that preallocates resources for each data stream. Statistical multiplexing schemes do not control user data transmissions.

Comparison with static TDM Time domain statistical multiplexing (packet mode communication) is similar to time-division multiplexing (TDM), except that, rather than assigning a data stream to the same recurrent time slot in every TDM, each data stream is assigned time slots (of fixed length) or data frames (of variable lengths) that often appear to be scheduled in a randomized order, and experience varying delay (while the delay is fixed in TDM). Statistical multiplexing allows the bandwidth to be divided arbitrarily among a variable number of channels (while the number of channels and the channel data rate are fixed in TDM). Statistical multiplexing ensures that slots will not be wasted (whereas TDM can waste slots). The transmission capacity of the link will be shared by only those users who have packets. Static TDM and other circuit switching is carried out at the physical layer in the OSI model and TCP/IP model, while statistical multiplexing is carried out at the data link layer and above.

Channel identification In statistical multiplexing, each packet or frame contains a channel/data stream identification number, or (in the case of datagram communication) complete destination address information.

Usage Examples of statistical multiplexing are:

The MPEG transport stream for digital TV transmission. Statistical multiplexing is used to allow several video, audio and data streams of different data rates to be transmitted over a bandwidth-limited channel (see Statistical multiplexer). The packets have constant lengths. The channel number is denoted Program ID (PID). The UDP and TCP protocols, where data streams from several application processes are multiplexed together. The packets may have varying lengths. The port numbers constitute channel identification numbers (and also address information). The X.25 and Frame Relay packet-switching protocols, where the packets have varying lengths, and the channel number is denoted virtual connection identifier (VCI). The international collection of X.25 providers, using the X.25 protocol suite was colloquially known as "the Packet switched network" in the 1980s and into the beginning of the 1990s. The Asynchronous Transfer Mode packet-switched protocol, where the packets have fixed length. The channel identification number consists of a virtual connection identifier (VCI) and a Virtual Path Identifier (VPI).

Statistical multiplexer In digital audio and video broadcasting, for example, a statistical multiplexer is a content aggregating device that allows broadcasters to provide the greatest number of audio or video services for a given bandwidth by sharing a pool of fixed bandwidth among multiple services or streams of varying bitrates. The multiplexer allocates to each service the bandwidth required for its real-time needs so that services with complex scenes receive more bandwidth than services with less complex ones. This bandwidth sharing technique produces the best video quality at the lowest possible aggregate bandwidth.

References

See also Data fragmentation Dynamic bandwidth allocation Dynamic TDMA Packet Packet switching

External links Example of Statistical Multiplexing (Chart from a real DVB-T multiplex)

Illustrations

Worked examples

Example 1 — a first encounter with Statistical time-division multiplexing

Start with the simplest possible case. Write down what Statistical time-division multiplexing claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Statistical time-division multiplexing before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Statistical time-division multiplexing ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Statistical time-division multiplexing

In research: Statistical time-division multiplexing appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Statistical time-division multiplexing in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Statistical time-division multiplexing is common in secondary-school and first-year university syllabi. It links to neighbouring topics Multiplexing, Network scheduling algorithms, Packets (information technology), so understanding it makes those chapters shorter.
In everyday life: Look for Statistical time-division multiplexing outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Statistical time-division multiplexing in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Statistical time-division multiplexing means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Statistical time-division multiplexing out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Statistical time-division multiplexing in simple terms?

Statistical multiplexing is a type of digital communication link sharing, sometimes abbreviated as STDM. It is very similar to dynamic bandwidth allocation (DBA).

Why does Statistical time-division multiplexing matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Statistical time-division multiplexing?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Statistical time-division multiplexing.