Past exam question: 2076 Ashwin, Q8(b)
Data Communication · 3 marks
Open in the Padhaiko appTopic: Wireless propagation (Introduction to groundwave propagation, sky…
QuestionTest its transmission efficiency.
Solution
Calculation of Average Codeword Length (L): Using the codeword lengths derived in 8(a):
L=(0.40×1)+(0.30×2)+(0.10×4)+(0.10×4)+(0.06×4)+(0.04×4)
L=0.40+0.60+0.40+0.40+0.24+0.16=2.20 bits/symbol
Calculation of Source Entropy (H(S)): The Shannon entropy is:
H(S)=−i=1∑6P(si)log2P(si)
Evaluating each term using log2(x)=ln2lnx:
- −0.40log2(0.40)=−0.40×(−1.3219)≈0.5288
- −0.30log2(0.30)=−0.30×(−1.7370)≈0.5211
- −0.10log2(0.10)=−0.10×(−3.3219)≈0.3322
- −0.10log2(0.10)=−0.10×(−3.3219)≈0.3322
- −0.06log2(0.06)=−0.06×(−4.0589)≈0.2435
- −0.04log2(0.04)=−0.04×(−4.6439)≈0.1858
Total Entropy:
H(S)=0.5288+0.5211+0.3322+0.3322+0.2435+0.1858=2.1436 bits/symbol
Determination of Transmission Efficiency (η) and Redundancy (R):
Efficiency η=LH(S)×100%=2.202.1436×100%≈97.44%
Answer: - Average Codeword Length: L=2.20 bits/symbol
- Source Entropy: H(S)≈2.144 bits/symbol
- Transmission Efficiency: η=LH(S)×100%≈97.44%
All past exam questions for Data Communication