PadhaikoAll subjects

Past exam question: 2078 Bhadra, Q4

Data Communication · 10 marks

Open in the Padhaiko app

Topic: Digital data, digital signal: RZ, NRZ, AMI, Manchester, differential…

Question

Encode 111000000000000011 using B8ZS and HDB3 encoders.

Solution

Input Data Stream Analysis: The input binary sequence is:

Length = 18 bits. Notice the data contains three leading 1s, followed by thirteen consecutive zeros (0s), followed by two trailing 1s. Let us assume the initial pulse polarity before this bitstream was negative (), so the first 1 receives a positive pulse (). Under standard Bipolar AMI:

Encoding with B8ZS (Bipolar 8-Zero Substitution): B8ZS rule (used in North American T1 carriers):

where represents a Violation (a pulse of the same polarity as the preceding pulse) and represents a Bipolar pulse (a pulse alternating in polarity according to normal AMI rules).

Tracing pulse polarities:

  1. Bit 1 (1):
  2. Bit 2 (1):
  3. Bit 3 (1): <-- Last pulse before 8-zero block is
  4. First 8-zero block (00000000):
    • 3 zeros:
    • Violation : (same as last pulse )
    • Bipolar : (alternates from )
    • 1 zero:
    • Violation : (same as previous pulse )
    • Bipolar : (alternates from ) Result of substitution:
  5. Remaining 5 zeros:
  6. Bit 17 (1): (alternates from the last pulse, which was from )
  7. Bit 18 (1): (alternates from )

Complete B8ZS pulse sequence:

Encoding with HDB3 (High Density Bipolar 3-Zero): HDB3 rule (used in European E1 carriers):

In our sequence, the 13 consecutive zeros form:

Step-by-step trace:

  1. Bits 1, 2, 3 (1 1 1): , , .
    • Last pulse = .
    • Pulses since last substitution = 3 (odd).
  2. First 4-zero block (zeros 1-4):
    • Count is odd substitution is .
    • Last pulse was , so .
    • Block output: .
    • Last pulse is now .
  3. Second 4-zero block (zeros 5-8):
    • Pulses since last violation = 0 (even).
    • Count is even substitution is .
    • alternates from previous pulse () .
    • has same polarity as .
    • Block output: .
    • Last pulse is now .
  4. Third 4-zero block (zeros 9-12):
    • Pulses since last violation = 0 (even).
    • Count is even substitution is .
    • alternates from previous pulse () .
    • has same polarity as .
    • Block output: .
    • Last pulse is now .
  5. Bit 16 (13th zero): Transmitted as .
  6. Bit 17 (1): Normal AMI pulse alternating from last non-zero pulse () .
  7. Bit 18 (1): Normal AMI pulse alternating from .

Complete HDB3 pulse sequence:

Answer:

For bitstream 111000000000000011 (assuming preceding pulse negative):

All past exam questions for Data Communication