Past exam question: 2075 Ashwin, Q5(b)
Open in the Padhaiko appQuestion
Encode the bit stream 10010110001 using the following encoding schemes: (i) Polar NRZ-L (ii) Polar NRZ-I (iii) Differential Manchester
Solution
Rules for the Three Line Coding Schemes:
- Polar NRZ-L (Non-Return-to-Zero Level):
- Binary
0Positive voltage - Binary
1Negative voltage
- Binary
- Polar NRZ-I (Non-Return-to-Zero Invert on 1s):
- Binary
1Inversion (transition at the beginning of the bit interval). - Binary
0No transition (maintain previous level). - Initial level: Assume starting level was prior to the first bit.
- Binary
- Differential Manchester:
- Always has a transition at the middle of every bit interval (used for clock synchronization).
- Binary
0Transition at the beginning of the bit interval. - Binary
1No transition at the beginning of the bit interval. - Initial state: Assume starting level prior to bit 1 was low ().
Encoding the Bit Stream 1 0 0 1 0 1 1 0 0 0 1: Let us trace each bit across the 11-bit sequence:
| Bit | Bit Value | Polar NRZ-L | Polar NRZ-I (assuming initial ) | Differential Manchester (Level 1st Half / 2nd Half) |
|---|---|---|---|---|
| 1 | 1 | (transits on 1) | (no transition at start, mid-bit edge) | |
| 2 | 0 | (no change) | (transition at start, mid-bit edge) | |
| 3 | 0 | (no change) | (transition at start, mid-bit edge) | |
| 4 | 1 | (transits on 1) | (no transition at start, mid-bit edge) | |
| 5 | 0 | (no change) | (transition at start, mid-bit edge) | |
| 6 | 1 | (transits on 1) | (no transition at start, mid-bit edge) | |
| 7 | 1 | (transits on 1) | (no transition at start, mid-bit edge) | |
| 8 | 0 | (no change) | (transition at start, mid-bit edge) | |
| 9 | 0 | (no change) | (transition at start, mid-bit edge) | |
| 10 | 0 | (no change) | (transition at start, mid-bit edge) | |
| 11 | 1 | (transits on 1) | (no transition at start, mid-bit edge) |
Answer:
For bitstream 10010110001:
- Polar NRZ-L:
- Polar NRZ-I (initially ):
- Differential Manchester (first half / second half of each bit):