Assignment title: Information
Session. Semester - 2 - 2016/2017.
Assessment title/description. Concepts and applications of communications.
Module name and Number Communication systems and computer networks (16-5117).
Hand out week. Uploaded week 28 onto Blackboard.
Hand in method and date. Upload a PDF of your assignment and the Excel file
yourname.xls and MATLAB file your_name3aii onto
Blackboard by 23.59 on the 20th March 2017.
Late submission penalty. No marks will be awarded for a late submission.
Answer all questions showing all relevant working.
All questions carry equal marks.
It is important that you show your attempt at reaching a solution and detail your methodology, as this may attract marks,
even if the correct solution is not arrived at.
Some parts of the questions will require you to research around the topic.
Solutions based on individual work, should be submitted.
The University Regulations on academic conduct, including cheating and plagiarism, apply to this assignment.
1).
a).
i). Determine the self-information and the entropy of the following four symbol probability distribution that originates from a discrete
memory less source.
p(A) = 0.1, p(B) = 0.2, p(C) = 0.305, p(D) = 0.395.
Suggest a set of codes for this distribution and determine the coding efficiency for your codes.
ii). A data source generates 100 (equiprobable) discrete memory-less symbols. It is to be source encoded using a size ten alphabet.
The 100 code words in figure 1. are suggested to identify each symbol. Comment on this choice of coding alphabet and code words
including calculations based on related information theory concepts.
.
A BA CA DA EA FA GA HA IA JA
B BB CB DB EB FB GB HB IB JB
C BC CC DC EC FC GC HC IC JC
D BD CD DD ED FD GD HD ID JD
E BE CE DE EE FE GE HE IE JE
F BF CF DF EF FF GF HF IF JF
G BG CG DG EG FG GG HG IG JG
H BH CH DH EH FH GH HH IH JH
I BI CI DI EI FI GI HI II JI
J BJ CJ DJ EJ FJ GJ HJ IJ JJ
Figure 1.
iii).
An alphabet gave the following probability distribution
0.5, 0.4 and 0.1.
Encode the alphabet into binary words using the Huffman coding method and determine the coding efficiency.
Compare with fixed length encoding.
Explain how the efficiency could be increased even further using a method that is still based on Huffman coding. Discuss the effect on
relevant communication system parameters when using these codes.
[25 marks]
2).
a).
A binary symmetric channel is shown in figure 3.1.x0,
p(x0) y0
y1
1 - p
1 - p
p p
x1,
p(x1)
Figure 3.1 binary symmetric channel.
Explain the meaning of each of the variables the following expression and describe how you would use this to determine a value for Z
that relates to figure 3.1. You don't need to know what is the purpose of Z.
∑∑
− =
− =
Z = M m 0 1N n 0 1 p(xm) p(yn | xm)log⎜ ⎜ ⎝ ⎛ p(yn1| xm) ⎟ ⎟ ⎠ ⎞
Then given for a binary source p(x0) = 0.3, p = 0.15 calculate Z.
b).
Plot a suitable graph that depicts the entropy (as the dependent variable) of a binary symmetric channel and considers all relevant
parameters.
[25 marks]
3). a).
i). An analogue signal with a range of 0 to 5 V is to be pulse code modulated and is to have a dynamic range of at least 45 dB.
Calculate:
the number of bits used for quantisation
the step size
the increase in dynamic range, as a dB, if the number of bits used for quantisation is subsequently doubled.
ii). have a look at the quantiz function in MATLAB and use this to quantise the signal y(t) = sin(2πft) + sin(2πft + π/4) to eight
levels using a sample frequency of 10×f, where f = 100 (MATLAB gives example code as to how to use this function). Describe the
noise produced from the quantisation process as fully as you can. Use linear quantisation.
Save and submit the MATLAB f1le as your_name3aii.
iii). A message signal has a frequency content that can range from 0 to 0.25 kHz (assume all frequencies within this range have the
same amplitude) and is sampled by a pulse train consisting of regularly spaced pulses separated by 1 ms with a width of 0.5 ms. The
amplitude of the message signal is between 1 and 0. Using appropriate signal sketches and any relevant associated plots discuss the
effect of this in relation to the parameters given.
[25 marks]
4).
a). A two level amplitude shift keying scheme (ASK) is implemented using square pulses of 1 microsecond duration (non return to
zero) and amplitudes 1V and 5 V. The carrier frequency is a sinewave of 5MHz with amplitude 1 V. i). Sketch the two possible
modulated waveforms and state the data rate assuming the pulses represent a 0 and a 1 respectively. Compare this with a method that
uses four levels.
b).A modulated signal is given as Vc(t) =10sin(2π106t +θ(t)) where θ(t) = 3×π×m(t) and m(t) is the modulating signal
(message).
Plot a labelled graph in Excel of 2π106t +θ(t) and Vc(t) =10sin(2π106t +θ(t)) for m(t) = 0 to 1 (time scale over this range
is t = 0 to 1e-6).
Explain how this can be used to implement digital modulation.
Include the plots in your assignment.
Section b). of this question is to be saved in an Excel file in a worksheet labelled Q2b with the Excel file name yourname.xls that
displays relevant plots, and is to uploaded onto Blackboard by the date and time given in the assignment.c).Consider the following expression.
⎞⎟⎠
⎛⎜⎝
( ) = ( )×cos + 2 (k −1)
K
y t p t t
π
ω
where p(t) is a rectangular baseband pulse shape and k = 1,2,3,…. K.
i. Explain what type of modulation scheme this is representing.
ii. Assuming p(t) is rectangular with width 4µs state the bit rate for K = 16.
iii. Sketch a labelled constellation diagram if p(t) is rectangular with height 1.5 and K = 8.
iv. Using a technical discussion explain the effect of using a non-rectangular shape for p(t).
[25 marks]
Assessment criteria applies to individual and part of, questions.
30% - 40% Demonstrates little knowledge largely based on the material
given and rote use of formula and information.
Technique is mainly based on examples used in class sessions
when performing calculations and presenting data, numerical
errors present but not enough to obscure meaning.
40% - 50% Demonstrates basic knowledge largely based on the lecture notes.
Technique lacking when performing calculations, interpretation
of concepts and presenting data, numerical inaccuracy present.
50% - 60% Demonstrates knowledge based on taught material interpretation
shows good knowledge of the subject.
Appropriate technique used for calculations and presenting data,
work contains some numerical inaccuracy.
60% - 70% Demonstrates some knowledge beyond taught material
interpretation of source demonstrates good knowledge of the
subject.
Good technique used in calculations and presenting data, minor
numerical inaccuracy present.
+70% Demonstrates knowledge beyond taught material with good
interpretation of taught and sourced material.
Good technique used in calculations and presenting data, work
contains insignificant numerical inaccuracy.