Introduction MCT
Introduction MCT
Introduction
Jan 17 2017
o Teaching Schedule
o Contact me:
o @ Chamber D301 on Monday, Wednesday 4:00pm -
4:30pm
o Email: [email protected]
Text Books:
T1. DIGITAL COMMUNICATIONS Fundamentals and Applications: ERNARD SKLAR and
Pabitra Kumar Ray; Pearson Education 2009, 2/e.
T3. H Kolimbiris Fiber Optic Communications Pearson Education, Ist Indian Edition. OR
R2. Fiber-Optic Communication Systems, Govind P Agarwal, 3rd Edition, Wiley India Edition
2008.
Evaluation Methodology
Bits/sec
Note: Values of S, N, W set a limit on the transmission rate and not on the
probability of error.
Bits/sec
Bits/sec
Let
Shannons Limit
15
15
ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION
Shannons Important Contribution
Now the question is: Is there a way to transmit messages reliably ( => with
an arbitrarily small error probability ) over a noisy channel at a positive rate
without an exponential increase in the bandwidth ?
k- bit Symbols Symbol duration Ts, Symbol rate Rs, Symbol energy Es
At the transmitter, k bit message is mapped onto an n-bit coded bits, BPSK
modulated and transmitted.
At the receiver, nbit coded word is detected using a matched filter + decision
stage. k-bit message is mapped from n-bit code word.
k- bit Symbols Symbol duration Ts, Symbol rate Rs, Symbol energy Es
An example could be a data sequence encoded with a (127, 64) BCH code and
then modulated using 16 array PSK.
Received
Eb/N0
PE & Pb
PB
(127,64) BCH 16 PSK De
De Coding Modulation
si = E (1,1, . . . , 1)
Obviously, one has to select these 2k vertices in such a way that they are as far
apart from each other as possible.
For the sequences si and sj , Corresponding to any 2 of the 2k code words, the
Euclidean distance d E i j , between hem is
(d Ei j )2 = 1ln ( 2 E) 2
l:sli sl j
(d Ei j )2 = 1ln ( 2 E) 2 = 4d H i j E
l:sli sl j
Let each of the 2k code word differ from another code word in at least d Hmin
components (Hamming Distance), then
E = (k/n) Eb = RcEb
Rc = k / n = 1 dHmin = 1
PM M Q (((2Eb / N0) )
Coding Gain: Reduction in the required Eb/N0, to achieve the same symbol
error probability, when coding is employed.
Gcoding = d Hmin Rc
B = (n/k) = 1/Rc
(ARQ Protocols)
Can we get a different kind of benefit from
coding? In real time systems, If delay of the
ARQ is not allowed, can we also
correct the errors ?
Coding or no coding, at the receiver, we do
accept that errors occur in the detection of
(Error Detection & correction)
received symbols.
Can we get this benefit from coding?
Any error in the coded or uncoded symbol YES (Parity-check coding, BCH,
will translate to errors in the original data bits. Golay, Hamming codes, )
27 ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION
Types of Channel Coding
Examples: Orthogonal coding that we discussed before. PPM was one such a case.
We can construct a code word set Hk, At the receiver, 2k -bit coded word is detected
of dimension 2k X 2k, Hadamard using a matched filter + decision stage. k-bit
Matrix for a k-bit data set from Hk-1 message is mapped from 2k -bit code word.
BW requirements grow
exponentially with M/2
31 ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION
Structured Sequences
The other way of handling the issue is to introduce known amount of redundancy in
the message bits to identify whether error has occurred or not.
Once the error detection is made, there can be methods to rectify the errors and
deliver error free bits at the receiver.
Methods exist that introduce structured redundancy in to the given message bits.
The redundant bits can be used either for error detection or for error correction
This addition of redundant bits will definitely demand for more power and BW
but not as much as orthogonal codes (BW) or non orthogonal (power)
32 ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION
Structured Sequences Nomenclature
Append an extra bit (parity bit) to the At the receiver, modulo sum the received
original block k of bits (symbol), to form a bits and if the value is odd ( 1), then
(k+1) bit coded symbol there exists one, three or in general odd
number of bit errors in the block of k bits.
Rate of the code = k/(k+1) Thus, a block with an odd number of bit
errors can be detected.
Even parity: The appended parity bit is
such that when modulo sum over all the But, a block with an even number of bit
bits is taken the result is even (0 in errors can not be detected.
binary case).
The location of the parity bit is known to
Example 1: For the 7-bit message receiver and hence can be discarded to
[ 1 1 1 0 0 1 1] appending a [1] makes get the message bit sequence
the coded word as [ 1 1 1 0 0 1 1 1] and Odd parity: The appended parity bit is such
the modulo sum of all bits is 0 that when modulo sum over all the bits is
Example 2: For [ 1 1 0 0 0 1 1] taken the result is odd (1 in binary case).
appending a [0] makes the coded word Even or Odd Parity code Can only
as [ 1 1 0 0 0 1 1 0] the modulo sum of detect the presence of an odd number
all bits is 0 of errors.
34 ELECTRICAL ELECTRONICS COMMUNICATION INSTRUMENTATION
Parity Codes and Tx , Rx Operations
Symbol Rate Rs
or Code data rate
Message Bits Code Bits
Parity
Modulation
Message Data Coding
Rate Rb Coded Data Rate Rcb
Coded Symbol
or bit Energy Es
Where
000 0 0 000
010 1 1 010
011 0 0 011
... . . ...
111 1 1 111
1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1
j=t+1
Compare the message error probability for a communication system link with and
without the use of error correction coding. Assume that the un-coded transmission
characteristics are: BPSK modulation, Gaussian Noise, Pr/N0 = 47,766, data rate R =
4800 bits/sec.
For the coded case, also assume the use of a (15,11) error correcting code that is
capable of correcting any single error pattern within a block of 15 bits.
Uncoded
With BPSK, Bit error probability is pu = Q((2Eb/N0))
For the coded case, also assume the use of a (15,11) error correcting code that is
capable of correcting any single error pattern within a block of 15 bits.
Coded
Rc = 4800 X 15/11 = 6545 Ec / N0 = (Pr / N0 ) (1/Rc) = 6.69 = 9.3 dB
Uncoded (10 dB) since the coding has increased the number of
bits from 12 to 24, the energy per coded bit is
pc
Ec = Eb * 12/24 Ec = 10/2 = 5
10 dB = 10
pc = 4.1 * 10-2
pc = 3.36* 10-3
Ec
pc PB = 17.43* 10-3
dmin a + b + 1
m = 2, 3,
Have a minimum distance of 3 and can correct 1 error and detect up to 2 errors
Golay Codes: Most useful block codes are extended (24,12) Golay codes.
These are a powerful set of codes & large selection of block lengths & Code rates are
possible.