Multiplexing techniques in Computer Networks - Time & Space Complexity

Time Complexity: Multiplexing techniques

O(n)

Understanding Time Complexity

When studying multiplexing techniques, it is important to understand how the processing time grows as more data streams are combined.

We want to know how the time to handle multiple signals changes as the number of signals increases.

Scenario Under Consideration

Analyze the time complexity of this multiplexing process.

for each time slot in frame:
    for each input signal:
        read data from input signal
        add data to multiplexed output
send multiplexed output
    

This code combines data from multiple input signals into one output frame by reading each input in every time slot.

Identify Repeating Operations

Look at what repeats in the code.

• Primary operation: Reading data from each input signal and adding it to the output.
• How many times: For every time slot, the code loops through all input signals once.

How Execution Grows With Input

As the number of input signals grows, the work grows too.

Input Size (n signals)	Approx. Operations per time slot
10	10 reads and adds per time slot
100	100 reads and adds per time slot
1000	1000 reads and adds per time slot

Pattern observation: The number of operations grows directly with the number of input signals.

Final Time Complexity

Time Complexity: O(n)

This means the time to multiplex grows in a straight line as you add more input signals.

Common Mistake

[X] Wrong: "Multiplexing time stays the same no matter how many signals there are."

[OK] Correct: Each input signal needs to be processed, so more signals mean more work and more time.

Interview Connect

Understanding how multiplexing scales helps you explain how networks handle many users efficiently.

Self-Check

"What if the multiplexing combined signals in parallel instead of sequentially? How would the time complexity change?"

Practice

1. What is the main purpose of multiplexing in communication systems?

easy

A. To allow multiple signals to share a single communication channel

B. To increase the power of a single signal

C. To encrypt data for secure transmission

D. To convert analog signals to digital signals

Solution

1. Step 1: Understand the concept of multiplexing

   Multiplexing is a technique used to combine multiple signals so they can share one communication channel efficiently.

2. Step 2: Identify the main purpose

   The main goal is to use the channel efficiently by allowing many signals to use it simultaneously, not to increase power, encrypt, or convert signals.

3. Final Answer:

   To allow multiple signals to share a single communication channel -> Option A

4. Quick Check:

   Multiplexing = sharing channel [OK]

Hint: Multiplexing means many signals, one channel [OK]

Common Mistakes:

• Confusing multiplexing with encryption
• Thinking multiplexing increases signal power
• Mixing multiplexing with signal conversion

2. Which of the following is the correct abbreviation for Time Division Multiplexing?

easy

A. TDM

B. FDM

C. WDM

D. CDM

Solution

1. Step 1: Recall common multiplexing abbreviations

   Time Division Multiplexing is abbreviated as TDM, Frequency Division Multiplexing as FDM, Wavelength Division Multiplexing as WDM, and Code Division Multiplexing as CDM.

2. Step 2: Match abbreviation to full form

   Since the question asks for Time Division Multiplexing, the correct abbreviation is TDM.

3. Final Answer:

   TDM -> Option A

4. Quick Check:

   Time Division Multiplexing = TDM [OK]

Hint: T for Time in TDM helps remember [OK]

Common Mistakes:

• Mixing TDM with FDM
• Confusing WDM with CDM
• Assuming CDM stands for Time Division

3. Consider a communication system using Frequency Division Multiplexing (FDM) with 3 channels at frequencies 100 MHz, 110 MHz, and 120 MHz. Which statement is true?

medium

A. Channels transmit one after another in time slots

B. Channels use unique codes to transmit simultaneously

C. All channels transmit at the same time but on different frequencies

D. Channels combine wavelengths to send data

Solution

1. Step 1: Understand Frequency Division Multiplexing (FDM)

   FDM assigns different frequency bands to each channel so they can transmit simultaneously without interference.

2. Step 2: Analyze the given frequencies and options

   The channels at 100 MHz, 110 MHz, and 120 MHz transmit at the same time but on different frequencies, unlike time division or code division multiplexing.

3. Final Answer:

   All channels transmit at the same time but on different frequencies -> Option C

4. Quick Check:

   FDM = simultaneous different frequencies [OK]

Hint: F in FDM means frequency, so different frequencies [OK]

Common Mistakes:

• Thinking FDM uses time slots
• Confusing FDM with CDM code usage
• Assuming wavelength combination applies here

4. A student wrote that in Time Division Multiplexing (TDM), all channels transmit simultaneously on different frequencies. What is the error in this statement?

medium

A. TDM combines wavelengths for transmission

B. TDM uses different codes, not frequencies

C. TDM is only used for analog signals

D. TDM transmits signals one after another in time slots, not simultaneously

Solution

1. Step 1: Review how Time Division Multiplexing works

   TDM divides time into slots and assigns each channel a slot to transmit sequentially, not simultaneously.

2. Step 2: Identify the mistake in the student's statement

   The student incorrectly said channels transmit simultaneously on different frequencies, which describes FDM, not TDM.

3. Final Answer:

   TDM transmits signals one after another in time slots, not simultaneously -> Option D

4. Quick Check:

   TDM = sequential time slots, not simultaneous [OK]

Hint: TDM means time slots, not simultaneous frequencies [OK]

Common Mistakes:

• Confusing TDM with FDM
• Assuming TDM uses codes or wavelengths
• Thinking TDM only works for analog signals

5. In a fiber optic system using Wavelength Division Multiplexing (WDM), four data streams are combined using wavelengths 850 nm, 1310 nm, 1550 nm, and 1625 nm. If one wavelength channel fails, what is the best approach to maintain communication without losing all data?

hard

A. Switch all data streams to a single wavelength immediately

B. Use redundancy by adding backup wavelengths for critical data streams

C. Convert WDM to TDM to avoid wavelength failure

D. Increase the power of the remaining wavelengths to cover the lost one

Solution

1. Step 1: Understand Wavelength Division Multiplexing (WDM) and failure impact

   WDM uses different light wavelengths to carry separate data streams. If one wavelength fails, that data stream is lost unless there is backup.

2. Step 2: Evaluate options to maintain communication

   Adding backup wavelengths (redundancy) for critical streams ensures communication continues even if one channel fails. Switching all streams to one wavelength or increasing power won't solve the failure. Converting to TDM is not practical on the fly.

3. Final Answer:

   Use redundancy by adding backup wavelengths for critical data streams -> Option B

4. Quick Check:

   WDM failure needs backup wavelengths [OK]

Hint: Backup wavelengths keep WDM data safe [OK]

Common Mistakes:

• Trying to merge all streams on one wavelength
• Thinking power increase fixes wavelength failure
• Assuming switching multiplexing types is easy