Digital Communication Overview - Egloospds8.egloos.com/pds/200805/13/35/03_Baseband... ·...
Transcript of Digital Communication Overview - Egloospds8.egloos.com/pds/200805/13/35/03_Baseband... ·...
0
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Baseband Demodulation/Detection
1
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Signals and Noise
Receiver Goal:To retrieve the bit stream from the received waveform as error free as possible.
Two primary causes for error‐performance degradation:The effect of filtering at the transmitter, channel, and receiver
Ex) Inter‐symbol interference (ISI)The effect of electrical noise and interference produced by a variety of sources
Ex) AWGN, Intermodulation noise, Fading, Multiple access interference
2
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Demodulation & Detection
Demodulate & Sample Detect
WaveformRecovery
(Matched Filter)
TransmittedSignal
DesiredSignal
Component
NoiseComponent
Channel AWGNWith
ChannelCoding
3
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Detection in AWGN Channel
The pdf of the Gaussian random noise n0:
Conditional pdf’s for detection:
“Likelihood of s1” “Likelihood of s2”
A
-A
4
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
A Vector View of Signals and Noise (1/3)N‐dimensional Orthogonal Space:
N linearly independent functions (or basis functions)
Euclidean distance measurements can be used for detection process.
N=3
“Mutually perpendicular to each other from a geometric point of view!”
5
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
A Vector View of Signals and Noise (2/3)
An arbitrary M‐dimensional finite set of waveforms {si(t)} (i=1, 2, …, M) can be spanned by N‐dimensional basis functions such that
The set of signal waveforms {si(t)} can be viewed as a set of vectors {si}, where
6
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
A Vector View of Signals and Noise (3/3)
Reference signal vectors: sj and skReceived vector: sj+n and sk+nThe receiver knows, a priori, the locations of the reference signal vectors in the signal space.
The task of the receiver:For a received signal vector r,the receiver needs to decide whether r has a close resemble to sj, or whether it more closely resembles sk, or whether it is closer to some other reference vectors in the M‐ary set.
7
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Orthogonal Representation of Waveform: An Example
8
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Representation of White Noise with Orthogonal Waveforms
The AWGN can be partitioned into two components:
The noise within the signal space:
The noise vector:
Noise within the signal space, i.e., the projection of the noise components on the signal space
Noise outside the signal space
( )n t
N‐dimensional signal spacespanned by
ˆ( )n t
( )n t
{ }1 2ψ ( ),ψ ( ), ,ψ ( )Nt t t
9
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Variance of White Noise
Variance (or average noise power) of AWGN:
However, the variance of filtered AWGN becomes finite.For example, the variance of the correlator output is given by
We will assume that the noise of interest in the detection process is the output of a correlator (or matched filter) with variance
Power spectral density of white noise:
(See Appendix C for proof.)
10
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Eb/N0: The Basic SNR Parameter in Digital Systems
S/N (SNR): average signal power to average noise power ratio
Eb/N0: bit energy to noise power spectral density ratioEnergy‐related metric at the bit levelTb: bit intervalR: bit rateW: bandwidth
PB versus Eb/N0PB: bit error probability
or
“Waterfall‐like shape”
11
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Why Eb/N0?
For the case of analog communication systems:An analog waveform is classified as a power signal.The energy is not a useful way of characterizing the waveform, since an infinitely long waveform has an infinite amount of energy. The power (i.e., rate of delivering the energy) is a more useful parameter for characterizing analog waveforms.
For the case of digital communication systems:A symbol is transmitted by using a corresponding transmission waveform within a symbol interval.The power is not a useful way of characterizing the waveform, since the power (averaged over all time) goes to zero when focusing onone symbol.The symbol energy (i.e., power integrated over the symbol interval) is a more useful parameter for characterizing digital waveforms.
12
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Detection of Binary Signals in Gaussian Noise
13
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Maximum Likelihood Receiver Structure
Likelihood ratio test:
Minimum error criterion:Choose γ=γ0 in a way that the probability of error is minimized.If P(s1) = P(s2) and if the likelihoods, p(z|si) (i=1, 2), are symmetrical,
Maximum likelihood detector:Choose s1(t) if p(za|s1) > p(za|s2).Otherwise, choose s2(t).
The a priori probability that s2(t) is transmitted
The a priori probability that s1(t) is transmitted
Optimum Threshold
(See Appendix B.3.1 for proof.)
p(za|s1)
p(za|s2)
14
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Bit Error Probability
Conditional bit error probabilities:
The (average) bit error probability:
For equally likely Gaussian noise channel,
or
or
and
where
and
Therefore,
which simplifies to
15
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Matched Filter (1/5)
The matched filter is the optimum system for detecting a known signal in AWGN.
A linear receiver model:
Problem:Given the received signal r(t), we want to design h(t) in order to detect the pulse signal s(t) in an optimum manner.
Message
ChannelNoise
PSD = N0/2
ai(t) = s(t) * h(t)n0(t) = n(t) * h(t)
s(t)
n(t)
r(t) z(t) z(T)
r(t) = s(t) + n(t)
z(T) = ai + n0
z(t) = ai(t) + n0(t)
H(f)
16
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Matched Filter (2/5)
Instantaneous signal‐to‐average noise power ratio at t = T:
Signal at the filter output:
Output noise power:
Therefore,
The problem now becomes how to find H(f) = H0(f) for which (S/T)T is maximized.
{ }2 var ( )i ia s t=
{ }20 0var ( )n tσ =
17
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Matched Filter (3/5)
Schwarz’s inequality:For arbitrary two complex functions f1(x) and f2(x) with finite energy, the following inequality holds:
The equality holds if and only if , where k is any constant.
Applying the Schwarz’s inequality to our case:
18
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Matched Filter (4/5)Therefore,
Note that the maximum output (S/T)T depends on the input signal energy and the power spectral density of the noise, not on the particular shape of the waveform being used.
Now, the equality holds only if the optimum filter transfer function H0(f) becomes
Since s(t) is real, we obtain
The impulse response of the optimum filter is a time‐reversed and delayed version of the input signal s(t) which is “matched” to the input signal.
where the energy E of the input signal s(t) is
or
or
19
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Matched Filter (5/5)
Example: Matched filter for a rectangular pulse
Maximum value at t = T
Rectangular pulse
Matched filter output
Integrator output
Integrate-and-dump circuit
Same waveform
Matched filter h(t)
Return to initial condition,
i.e., “dump”
s(t)
si(t)
20
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Correlation Realization of the Matched Filter
The output of the matched filter:
Substituting to the above equation yields
When t = T, we have
At the receiver, the received signal r(t) is correlated with each reference signal si(t) (i = 1, …, M), using a bank of M correlators.We identify the signal si(t) whose correlation value yields the maximum zi(T) as the transmitted signal.
“Correlation of r(t) and s(t)”
21
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Optimizing Error Performance (1/5)
Recall that for equally likely Gaussian noise channel, the (average) bit error probability is given by
For minimizing PB, we need to determine the linear filter that maximizes (a1 ‐ a2)/2σ0, or equivalently,
where
Instantaneous power of the difference signal, s1(t)‐s2(t)
Output noise power
22
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Optimizing Error Performance (2/5)
Recall also that the maximally achievable output SNR of the matched filter was given by
Consider the case that the filter is matched to the input difference signal [s1(t)‐s2(t)].
We can then write the output SNR at time t = T as
where N0/2 is the two‐sided PSD of the noise at the filter input, and
By maximizing the output SNR provided above, the matched filter provides the maximum distance between the two outputs, i.e., signal a1 and signal a2.
23
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Optimizing Error Performance (3/5)
Therefore, the optimum bit‐error‐probability which maximizes the output SNR becomes
Matched filter for optimum error performance
Or, equivalent correlator
24
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Optimizing Error Performance (4/5)
We are able to find more general relationship for PB.
Define a cross correlation coefficient:
Note that
Therefore, we have PB in a more general form as
where
25
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Optimizing Error Performance (5/5)
Example 1: Antipodal signals (ρ = −1, θ = 1800)
Example 2: Orthogonal signals (ρ = 0, θ = 900)
26
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Error Probability Performance of Binary Signaling (1/3)
Unipolar signaling:
Correlator detector for unipolar signaling
( )2 2
22 2
0
1 02 2
d
b
E A T A T
A TE A T T
= − =
⎡ ⎤= ⋅ + ⋅ =⎣ ⎦
22 21 2
01γ 0
2 2 2a a A TA T T+ ⎡ ⎤= = + =⎣ ⎦
27
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Error Probability Performance of Binary Signaling (2/3)
Bipolar signaling:
Correlator detector for bipolar signaling
( )2 2
2 2 2
( ) 41 ( )2
d
b
E A A T A T
E A T A T A T
= − − =
⎡ ⎤= ⋅ + − ⋅ =⎣ ⎦
2 21 20
1γ 02 2
a a A T A T+ ⎡ ⎤= = − =⎣ ⎦
28
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Error Probability Performance of Binary Signaling (3/3)
Bit error performance of unipolar and bipolar signaling:
29
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Intersymbol Interference (ISI) (1/2)
Consider a binary PAM system (We assume zero delay):
Amplitude of PAM wave:
Transmitted signal:
Received signal:
( ) ( )( ) ( )k b k bk k
s t a t kT g t a g t kTδ⎛ ⎞= − ∗ = −⎜ ⎟⎝ ⎠∑ ∑
1, if symbol is 11, if symbol is 0
kk
k
ba
b+⎧
= ⎨−⎩
The ISI often arises when the communication channel is dispersive.
Transmitter Channel Receiver
Dispersive Matchedfilter
( )
( ) ( ) ( ) ( )
( ) ( ) ( )k bk
x t s t h t w t
a t kT g t h t w tδ
= ∗ +
⎛ ⎞= − ∗ ∗ +⎜ ⎟⎝ ⎠∑
(continued)
30
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Intersymbol Interference (ISI) (2/2)
Receiver filter output:
Sampled version of y(t) at time ti = iTb:
In the absence of both ISI and noise, we have
We need to minimize the effects of noise and ISI.
( )
( ) { }
( )
( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( )
k bk
k bk
k bk
y t x t c t
a t kT g t h t w t c t
a t kT g t h t c t n t
a p t kT n t
δ
δ
μ
= ∗
⎧ ⎫⎛ ⎞= − ∗ ∗ + ∗⎨ ⎬⎜ ⎟⎝ ⎠⎩ ⎭
⎛ ⎞= − ∗ ∗ ∗ +⎜ ⎟⎝ ⎠
= − +
∑
∑
∑
( )
( )
( ) ( )
( )
i k b ik
i k b ikk i
y t a p i k T n t
a a p i k T n t
μ
μ μ∞
=−∞≠
= − +⎡ ⎤⎣ ⎦
= + − +⎡ ⎤⎣ ⎦
∑
∑
Intersymbol interference (ISI)Contribution of the i-th transmitted bit
( )i iy t aμ=
( ) ( ) ( ) ( )p t g t h t c tμ = ∗ ∗
Dispersive channel ISI
31
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Eye Patterns (1/4)
The eye pattern is defined as the synchronized superposition of all possible realizations of the signal of interest viewed within a particular signaling interval.
Eye opening,i.e., region without ISI
Location of the symbol
32
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Eye Patterns (2/4)
Example: Eye pattern for a noiseless quaternary system:
33
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Eye Patterns (3/4)
Eye pattern for a quaternary system with SNR = 20 dB:
34
College of Information & Communications
The world goes wireless! Prepared by Sung Ho Cho
Hanyang University
Eye Patterns (4/4)
Eye pattern for a quaternary system with SNR = 10 dB: