Ho Chi Minh City University of Technology

Faculty of Electrical and Electronics Engineering

Department of Telecommunications

Digital Communications
Homework-2
Lectured by Ha Hoang Kha, Ph.D.
Ho Chi Minh City University of Technology
Email: hahoangkha@gmail.com

Problem 1
We want to transmit 1600 characters/s, where each
character is represented by its 7-bit ASCII codeword,
followed by an eighth bit per character for error
detection. A multi level PAM waveform with M = 32
levels is used. What is the effective transmitted bit
rate? What is the symbol rate?

Homework

H. H. Kha

Problem 2
In a digital communication system, an analog signal is
digitized so that the ratio of the peak-signal power to
the average quantization noise power (S/Nq) is at least
50dB. The sampling rate is 8 kilosamples/s.
How many quantization levels of the analog signal are
needed?
How many bits per sample are needed for the number
of levels found in part a? What is the data rate in bits
per second?

Homework

H. H. Kha

Problem 3
Consider a discrete memoryless source with symbols
A, B, C, D, E, F and G whose probabilities of
occurrence are given below

Calculate the entropy of the source.

Using the Huffman encoding algorithm, find the code
words.
Calculate the average code word and coding
efficiency.

Homework

H. H. Kha

Problem 4
Consider the following binary sequence
101010101011011
Use the LempelZiv algorithm to encode this
sequence, assuming that the binary symbols 0 and 1
are already in the cookbook.

Homework

H. H. Kha

Problem 5
The sample function of a uniform process has the density
probability function

Find the values of c ? The sample function of a uniform

process x is uniformly sampled and then applied to a
uniform quantizer having the inputoutput amplitude
characteristic shown in Fig. 1. Calculate the entropy of the
quantizer output.
Homework

H. H. Kha

Problem 6
The transmiter sends the binary data 01101001 with the bit
rate 1/Tb . Plot the wave forms of the lines codes of unipolar
nonreturn-to-zero (NRZ), polar NRZ and bipolar NRZ.
Suppose the symbols 0 and symbols 1 are of a random
binary sequence where the probability of symbols 1 are two
times of that of symbols 0. The baseband signal unipolar
NRZ is used. Symbols 1 are transmitted with the square
wave with the amplitude of +5V in the period of 1 ms, and
symbols 0 are transmitted with the amplitude of 0V in the
period of 1 ms. Find the expression for the power spectral
density, plot the power spectral density and determine the
bandwidth of the unipolar NRZ.

Homework

H. H. Kha

Problem 7

Homework

H. H. Kha

Problem 8
Cho tn hiu
A
tcos(2f ct ) 0 t T
s(t ) T

0
noi khac

Xc nh p ng xung ca b lc phi hp (matched filter)

cho tn hiu trn.
Xc nh ng ra ca b lc phi hp thi im t=T.
Gi s tn hiu s(t) c cho vo b tng quan tnh
tng quan ca tn hiu vo s(t) vi s(t). Hy xc nh gi
tr ng ra ca b tng quan thi im t=T.

Homework

H. H. Kha

Problem 9
S dng phng php Gram-Schmidt tm tp hm c s
trc chun biu din 3 tn hiu s1(t), s2(t) v s3(t) nh
hnh.

Biu din 3 tn hiu ny theo tp hm c s tm c trong

cu a ?

Homework

10

H. H. Kha

Problem 10

Homework

11

H. H. Kha

Problem 11
Mt h thng truyn mt thng ip c 100 k t
(character) trong 2 giy s dng m ASCII 7 bit v 1 bit
kim tra chn l. Tnh tc bit v tc symbol nu dng
sng PCM nh phn c s dng? Tnh li tc bit v
tc symbol khi s dng PAM 16 mc?

Homework

12

H. H. Kha

Problem 12
Dng gii thut Lempel-Ziv m ha chui bit
m=(101011011101010101), cho bit cc bit 0 v 1 c
sn trong danh sch m (cookbook)?
Cho mt ngun c 2 k hiu (symbols) m1 v m2 vi xc
sut tng ng l 0.8 v 0.2. Tnh Entropy ca ngun? S
dng m Hufman m ha ngun trn bng cch to
nhm 2 k hiu? Tnh hiu sut m ha? Tm chui bit m
ha cho ngun tin m1m1m1m1m1m2m2m1m1m2?

Homework

13

H. H. Kha

Problem 13
Tn hiu di nn NRZ n cc (unipolar NRZ): bit 1 truyn
tn hiu xung vung c bin Ak=a v bit 0 truyn tn hiu
c bin Ak=0 trong khong thi gian Tb=1 ms. Cho bit
a=5 V v xc sut xut hin bit 1 gp 4 ln xc sut xut
hin bit 0. Tm hm t tng quan ? Tm hm mt ph
cng sut ca tn hiu di nn trn ? V hm mt ph
cng sut v xc nh bng thng ca tn hiu ?

Homework

14

H. H. Kha

Problem 14

Homework

15

H. H. Kha