Course 4
Course 4
transmission
Agenda
General model of the baseband data transmission
systems
ISI-less data transmission
Nyquist filters: raised cosine/squared root raised
cosine
Baseband transmission with controlled ISI
Evaluating the ISI level using the eye diagram
Error probabilities for the baseband transmission
PAM
a(t)
GE()
s(t)
GR()
C()
Legend:
r(t)
Threshold
comparison
{ean}
n(t)
t0+kT
General remarks
r (t ) = As (t 0 )
(1)
For an ideal channel:
An ideal channel attenuates the input signal (A) and
introduces a delay (tau)
Both are constant !!! (they DO NOT DEPEND on the frequency)
C () = Ae j0
( 2)
{an}
PAM
a(t)
GE()
s(t)
GR()
C()
r(t)
Threshold
comparison
{ean}
n(t)
t0+kT
The PAM gives a first signal model for the data sequence:
N 1
a(t ) = an (t nT ) (4 )
n =0
g e (t ) =
N 1
an ge (t nT )
(5)
n =0
1
jt
GE ()e d (6 )
2
{an}
PAM
a(t)
GE()
s(t)
GR()
C()
r(t)
Threshold
comparison
{ean}
n(t)
t0+kT
r (t ) = an g (t nT ) + n(t ) (7 )
n =0
The received signal (eq. 7) is a weighted sum of g(t) shapes; g(t) is the equivalent
impulse response of the assembly transmission filter physical channel reception
filter. According to eq. 7, the received signal is a weighted sum of g(t) waveforms,
perturbed by the additive noise n(t).
rk = r( t0 + kT ) = an g( t0 + ( k n )T ) + n( t0 + kT ) ( 8 )
n =0
Re-written:
N 1
rk = r (t0 + kT ) = an g k n + nk
n =0
(9 )
The received analog signal r(t) (but which conveys digital data) must be sampled,
and a decision block will make an estimation of the transmitted bits. According to
eq. (9), the kth received sample depend on all the transmitted bits an, although it
would be desirable to depend only on the current (k-th) received sample.
N 1
rk = r( t0 + kT ) = an g k n + nk
n =0
(9)
(10)
(11)
The k-th received sample, rk, is a weighted sum of the type angk-n,
perturbed by the noise sample nk too. Ideally, rk should equal ak, and in this case
the received sample is identical to the transmitted symbol. Therefore, from eq. (10),
only the middle term is useful, while all other terms are undesired. Thus, all terns
depending on an (excepting the middle one) introduce an influence of the adjacent
transmitted symbols an on the current bit: this influence is called ISI (Inter-Symbol
Interference). Another adverse effect is the white noise, nk.
ISI can be eliminated if the left and the right terms are forced to be 0
(Caution: the noises influence still exists!!!). This rule is met by Nyquists criterion
for ISI-less data transmission (eq. 11).
Lets decode now eq. (11): the transmission is free of ISI if the
waveform g(t) exhibits regular zero crossing at all the sampling point from the
reception side (nT), excepting for the current sample (n=0). Notice that the criterion
only introduces a rule related to the sampling points: there is no constraint imposed
on g(t), excepting those particular points. Theoretically, any waveform g(t) that
meets this rule will generate no ISI, but this statement is true only if the receiver
faithfully respect the ideal sampling points.
Reminder: g(t)=ge(t)*c(t)*gr(t). Although the response c(t) only
depends on the physical characteristics of the transmission environment, the
transmitter and reception filter can be designed such a way that g(t) to meet
Nyquists criterion.
Nyquist theorem
In a channel which is equivalent with an ideal low-pass filter having the
cutoff frequency F, it is possible to transmit symbols with a modulation
rate equal or less to 2F symbols/sec, without ISI
The characteristics of such a channel are shown below
Transfer function
Impulse response
According to the Nyquist theorem, the best spectral efficiency for an ISI-less data
transmission (that is the highest ratio between R (rate) and W (bandwidth)) can be
achieved if every symbol is shaped as a cardinal sine, which corresponds to an
ideal LPF. In this case only, the transmission can be made at a symbol rate which is
twice the bandwidth, while preserving it free of ISI. Thats why this transmission
rate is sometimes referred to as ideal rate or Nyquist rate.
10
1.5 1.4
1.2
11
1
0.8
0.6
0.5 0.4
0.2
0
-0.2
-0.4
-0.5
50
50
100
100
150
200
150
250
200
300
250
Symbol time = the time interval between the transmission in the channel of two
consecutive information symbols.
11
2
t
T0
t
sin
(11)
12
The ideal LPF is unpractical, because its impulse response is infinite as duration
and not-causal. In frequency, this characteristics are the basis for the ideal,
rectangular (brick-wall) form that corresponds to this filter.
Other disadvantages: the waveform evolution nearby the zero-crossing points is
very quick, so a small mistake in the sampling time will significantly impact the
expected value of the sample. In practice, other forms of filters satisfying Nyquist
criterion must be used.
13
T
1
1
jnT
jnT
g n = g (nT ) =
d =
d (12)
G ()e
G ()e
2
2 k = ( 2 k 1)
T
By substituting
gn =
2 k
T
,we get:
1 /T
2 k jnT
) e
d (13)
G (
2 / T k
T
Starting with eq. (12), a mathematical method to find other filters that satisfy Nyquist
criterion for zero ISI. Eq. (12), shows the expression of the n-th sample of g(t),
expressed as the inverse Fourier transform of G(), computed at t=nT.
The term in the square brackets (rel. 13) is directly related to the spectrum of a
shape that would satisfy ISI-less data transmission criterion.
14
1
= T , if
G () = 2 F
T
0, otherwise
(14 )
), if
G (
= T , if
T
T
2F
Geq () = k
T
0, otherwise
0, if >
T
(15)
Any spectrum that satisfies eq. (15) corresponds to a waveform that meets
Nyquists criterion. The spectra G() that are inside the sum operator are not ideal
LPF, but added up for k=-1,0 and 1 they will lead to an ideal LPF.
15
2k
), if
G (
= T , if
T
T
k
2F
Geq () =
T
0, otherwise
0, if >
T
(15)
16
It is straightforward that, in order to satisfy (15), the spectrum G() must exhibit
symmetry around the cut-off frequency =/T, as shown in the figure above. If
G() and the ideal LPF determine equal areas to the left and to the right of , then
G() corresponds to a waveform that meets Nyquist criterion.
17
= T,
(1 )
G () =
1 sin( 2 2 ), (1 ) (1 + ) (16 )
2
0, > (1 + )
sin(t ) cos(t )
2 t 2
t
)
1 (
(17 )
There is a whole category of filters that meet Nyquists criterion and respect the
symmetry of their spectra around the cut-off frequency. These filters are referred to
as Nyquist pulse-shaping filters, or raised-cosine filters, because the shape of their
spectrum, which looks pretty much like a cosine in the frequency domain. Both their
frequency (16) and their impulse response (17) depend on a parameter , called
roll-off factor or excess bandwidth, which spans from 0 to 1.
18
R
2
(18 )
19
20
Small roll-off factor means higher transmission rate at the same occupied bandwidth
BUT! The energy of the side-lobes in time is higher, which causes higher sensitivity
in case of synchronization problems
*Pictures downloaded from www.complextoreal.com
The above figures highlight the need for a good compromise when choosing .
Thus, the left figure shows various impulse responses of some raised cosine filters.
A small value for will permit a higher data rate (the zero crossings of the
waveforms appear at smaller time intervals); nevertheless, the side-lobes carry, in
this case, an important amount of energy. The sensitivity to the synchronization
errors will be higher than for high values of (close to 1), when the side-lobes have
smaller amplitudes.
The right figure shows the frequency responses of several filters from the raised
cosine family; when plotting these responses, we consider a fixed transmission rate.
The lowest bandwidth consumption, as expected, is given by the brick-wall and
higher will be the value of , higher the extra bandwidth required, compared to the
brick-wall.
21
50
100
150
200
250
In the case of =1, we get the squared cosine filter. As shown in the above figure,
its side-lobes are almost negligible, which is a good property from the ISI
robustness point of view. The dashed line has the meaning of a comparison
threshold, always needed in practice, in order to make accurate decisions on the
transmitted symbols. E.g.: sample>0.5 means 1, sample<0.5 means 0.
22
Practical implementation
of the raised cosine filter
clock
The impulse
response is
approximated by
samples
Every sample
represents an
amplification factor
Shift
register
Input
bits
b-4
b-3 b-2
b-1
b0
b1
b2
b3
Amplifiers
b4
Shaped output
s(t)
Although the raised cosine filters, as defined by equations (16, 17) are
closer to the practical implementation than the ideal LPF, they still have some
properties that makes their exact implementation impossible: their impulse response
is infinite, and they are not causal. In practice, we need to apply a time window of
finite duration on the impulse response, and to shift this windowed version to the
right, such as to obtain a causal system. The two effects are shown on the above
figure, where the impulse response has finite duration and is 0 for negative values
on the time axis.
In practice, these filters are implemented using digital circuits. That is,
instead of having an analog waveform like in the figure above, we will get some
samples of this waveform. The most common implementation relies on FIR (Finite
Impulse Response) filters, that have a finite number of coefficients. Their values are
given by the amplitude of the samples taken from the original waveform. Such a
filter can be implemented using a transversal structure, as shown in the upper figure
from this slide. This implementation uses a shift register with N cells (N=9 in our
case). The result is that we get a FIR filter with 9 taps. Most of the digital
transmission devices (and especially in wireless transmission) incorporate such a
filter.
23
Solution:
The raised cosine filters can be we well approximated in practice, but they can only
achieve 1/1+ of the Nyquist rate. If we want a transmission robust to ISI, high
values should be chosen for . For example, if =0.5, only 66% of the Nyquist rate
can be obtained. This drawback is the main motivation behind the transmission with
controlled ISI. This transmission, commonly referred to as duo binary transmission,
sacrifices the ISI-less principle, but allows to reach the Nyquist rate. ISI is
controlled, in the sense that, by systems design, the ISI influence is accurately
known and the phenomenon can be counteracted at receiver side.
24
2
cos
(19)
G ( ) =
2
0, if >
G()
g (t ) =
cos(t )
2t
1
(20)
1.4
1.2
0.8
g(t)
0
0
0.6
0.4
0.2
0.4
0.6
0.8
T=
1.2
1
2F
1.4
1.6
1.8
(21)
0.2
-3/2
0
-0.2
-15
-10
3/2
/2
-/2
-5/2
-5
0
t
5/2
10
15
When, instead of a raised cosine, a cosine filter (eq. 19,20) is used for shaping
purposes, the signal so generated will lead to a transmission with controlled ISI.
25
Graphical view
1.4
1.2
1
0.8
g(t)
0.6
0.4
0.2
0
-0.2
-15
-10
-5
10
15
20
25
Sampling times
It can be seen from the figure above how, at the sampling instants the collected
samples depend not on a single transmitted symbol, but on exactly two transmitted
symbols (the current one and the previous one). Thats why the transmission is
called with controlled ISI (ISI exists, but its known and, therefore, it can be
controlled/counteracted).
26
Mathematical approach
The k-th sample can be expressed as:
rk = r (
T
T
T
1
+ kT ) = ak g ( ) + ak 1 g ( ) + a n g[(k n )T ] (24)
2
2
2 n k , k 1
2
(25)
k 1
(26)
rk = 2, if a k = a k 1 = 1
2, if a = a = 1
k
k 1
The k-th received sample can be described according to (24). If cosine waveforms
are used to shape the bits and the sampling times are faithfully respected, the right
side sum is zero, and rk will only depend on ak and on ak-1.
27
Graphical view
A signal with controlled ISI is show in the figure above. Thus, two successive bits of
1 will issue a collected sample of amplitude 2; when a 1 is followed by a 0 ore
vice-versa, the sample will be 0; finally, two bits of 0 will issue a sample of value 2.
The main disadvantage of a transmission with controlled ISI is the fact that the
decision on the current bit, e.g. ak, depends on the decision of the previous bit, ak-1.
E.g.: if rk=0, we have to know the value of the previous bit, in order to make a
decision about the current one. If ak-1 was, for example, detected as a 0, it follows
that ak is 1.
If the ak-1 is wrongly detected, the error propagates until a new error will turn the
decision to the right path.
28
Pre-coding
Disadvantage of controlled ISI: every decision
depends on two successive bits (error propagation)
Solution: pre-coding performed
Instead of ak, another sequence (bk) is transmitted,
computed as:
bk = a k bk 1
(27)
(28)
The pre-coding, at the transmitter side, removes the dependency of the decision on
the two bits. Somehow, this inter-bit dependency is transferred at the
transmitter side. This can be simply done by means of a pre-coding operation.
The transmission steps are now:
1. The original bits an are randomly generated
2. The precoded bits bn are computed
3. The precoded bits are bipolarly encoded (i.e.1 -> +1V, 0 -> -1V).
4. The signal so obtained is passed through a cosine filter, to generate a
transmission with controlled ISI.
Thus, instead of transmitting directly the original bits an, some new bits bn (the
pre-coded stream) are generated, according to (27). Taking into account this
pre-coding, the receiver has to inverter, in order to extract an, the original bits,
inversion shown by equation (28). The reception steps are:
1. The signal is sampled (rk) values are collected.
2. Decision is made:
29
*Picture downloaded from the paper Analyzing signals using eye diagram author G Breed High Frequency Electronics Journal
The eye diagram is a very useful tool to assess the accuracy of a digital
transmission. It can be applied to rectangular or raised cosine waveforms (those are
the two practical cases that can be met in a digital transmission).
The eye diagram is an oscilloscope representation on a time domain signal, in
which waveforms for every T sec. interval are superposed. E.g. Waveform that
represent a data signal in the interval [0,T] is superposed with the waveform for the
interval [T,2T], with the waveform for the interval [2T,3T] and so on.
In a radio system, the point of measurement for the eye diagram may be prior to the
modulator in a transmitter, or following the demodulator in a receiver, depending on
which portion of the system requires examination. The eye diagram can also be
used to examine signal integrity in a purely digital base-band systemsuch as fiber
optic transmission, network cables or on a circuit board. The figure above shows the
type of information that is given by the eye diagram.
30
Eye Diagram
1
0.8
0.6
0.4
Amplitude
Amplitude
0.5
0
-0.2
-0.4
-0.5
Ideal low-pass
Square cosine
-0.6
-1
-0.5
0.2
-0.8
0
Time
0.5
-1
-0.5
0
Time
0.5
In the slide, we compare the eye diagram from two pulse-shaping waveforms (the
two extreme cases of raised cosine).
For the cardinal sine (roll-off =0), the eye is not so widely open, pointing out high
sensitivity to the sampling point accuracy. By the contrary, in the case of square
cosine (roll-off =0), the eye is widely open, the transmission is not sensitive to the
synchronization errors, but barely one half of the Nyquist rate can be achieved.
31
Figures above show some eye diagrams for purely digital systems, in which the
data signal is made of nearly rectangular waveforms. The jitter error is clearly
highlighted in figures 2 and 3, where misalignment of rise and fall times causes a
kind of grid, or spreading, to occur towards the end of the bit intervals.
32
rk = r (t0 + kt ) = an g k n + nk
n= N
(29 )
n 0
33
SNR maximization
If we assume that there is no noise in the channel, the 0-th
received sample can be computed as:
1
1
jt
r0 = r (t ) |t =0 =
GR () S ()e d |t =0 =
GR () S () d (32)
2
2
| r0 |2
At t=0, we try to choose GR() which maximizes 2
fn
Solution: GR()=S*() (an expression of the matched filter)
For an ideal channel, C()=1 and the received signal form is
determined by the emitters shaping filter: S()=GE()
The choice which maximizes the SNR: GE () = GR () = G ()
Example: for the square root square cosine filter, we have:
GE () = GR () = cos
(33)
4
In the digital transmission systems we deal with two disturbing phenomena: noise
and ISI. While the later can be counteracted using Nyquist filter, we need to focus
our attention on the first effect too. There is a huge amount of detection/estimation
literature, proving that if the noise is of AWGN type, the best solution is to place a
matched filter at the receiver side.
A well balanced choice, which counteracts both effects is to use a pair of filters
(square root raised cosine), one of which is the pulse shaping filter (at transmitter)
and the other one that is a non optimal matched filter (at the receiver). Together,
they will lead to an equivalent response that respects Nyquists criterion for zero ISI,
while the receivers filter will effectively remove the noise.
34
35
a2
2
G () d = a 2
(34)
36
d2
( M 2 1) (35)
3
0, 2 d , 4 d ,
1
) P ( n0 > d ) (36)
M
37
Discussion on equation 36
1
:Signal
:Decision Thresholds
3
2
Amplitude
1
0
-1
-2
-3
-4
50
100
150
200
250
time
38
Pe = (1
1
1
)
e
M 2 d
n2
22
dn (37)
erfc( x) =
2
exp( z 2 ) dz (38)
1
1
d
(1 )erfc
(39)
2
M
2
39
3
2
M 1
PS
(40)
P
1
1
3
S (41)
(1 )erfc
2
2( M 1) PN
M
2
40
10
-1
10
-2
Pe
10
-3
10
-4
10
:M=2
:M=4
:M=8
:M=16
-5
10
-6
10
10
15
20
25
30
SNR [dB]
41
4
:Signal
:Decision Thresholds
3
2
Amplitude
1
0
-1
-2
-3
-4
50
100
150
200
250
time
42
The probability that the noise sample value to exceed the threshold (d=2
in our example) is the delimited area under the Gaussian curve!!!
0.4
0.35
0.3
0.25
0.2
0.15
0.1
0.05
0
-4
-3
-2
-1
43