SlideShare une entreprise Scribd logo
1  sur  72
Computational Linear Algebra
in Wireless Communications
Anton Sukhinov
Skolkovo Institute of Science and Technology, 2014
WAVES
Wave Equation (1D Case)
𝜕2
𝑢
𝜕𝑡2
= 𝑐2
⋅
𝜕2
𝑢
𝜕𝑥2
+ 𝑓.
• That is linear equation!
• But in what does it mean for such an equation
to be linear?
Linearity of Wave Equation
Linearity means that linear superposition of two solutions is also a solution:
𝜕2 𝑢
𝜕𝑡2
= 𝑐2 ⋅
𝜕2 𝑢
𝜕𝑥2
+ 𝑓
+
𝜕2 𝑣
𝜕𝑡2
= 𝑐2 ⋅
𝜕2 𝑣
𝜕𝑥2
+ 𝑔
=
𝜕2 𝑢 + 𝑣
𝜕𝑡2
= 𝑐2 ⋅
𝜕2 𝑢 + 𝑣
𝜕𝑥2
+ 𝑓 + 𝑔 .
That in turn means that two waves can go through each other without
interfering each other.
“Offset” and “Speed”
• Since wave equation has second derivative with
respect to time, it sensible not only to the
medium “offset” 𝑢, but also to the “speed”
𝜕𝑢 𝜕𝑡.
• You can think of oscillation as of two values
chasing each other around zero value.
• Such oscillations diffuse in space making waves.
• So, in electromagnetic wave electric and
magnetic fields take place of “offset” and
“speed”? No. That is a common misconception.
Simple Way of Numerical Simulation
Simple Way of Numerical Simulation
Difference scheme:
𝑢𝑗
𝑖+1
− 2𝑢𝑗
𝑖
+ 𝑢𝑗
𝑖−1
𝜏2
=
= 𝑐2
𝑢𝑗+1
𝑖
− 2𝑢𝑗
𝑖
+ 𝑢𝑗−1
𝑖
ℎ2
+ 𝑓𝑗
𝑖
.
Stability condition:
𝑐 ⋅ 𝜏
ℎ
≤ 1.
During time step 𝜏 wave should not
move more than spatial step ℎ.
Semi-Infinite String
• What will be the evolution of the situation shown at
the picture?
• Since wave is sensible to both “offset” and “speed” it
is not enough to provide “offset” as initial condition,
“speed” is also needed.
• Let us pretend the initial “speed” is zero.
Semi-Infinite String
LINEAR TRANSMISSION EFFECTS
Creative Task
• Suppose that you can move one end of the string,
and your task is to stop oscillations as fast as
possible. What should you do?
• Homework: write code and prove the solution.
Active Noise Cancellation
• The best wave absorber is open window: waves
will go through the window and will never return.
• How about these fancy headphones with active
noise cancellation? We have seen at previous
slide that they cannot work…
• In fact, active noise cancellation can work:
– Noise is cancelled in a very limited volume.
– Wave length should me much larger than the size of
that volume.
Wave Propagation Direction
• How does the wave
know where should it
go?
• Does it remember the
position of its source?
Wavefronts
• A wavefront is the locus
of points having the same
phase.
• Wavefronts are defined
only in simple wave
propagation scenarios.
• They can be used to see
how the wave is moving.
• When we follow waves on
water by our eyes, we
follow wavefronts, not
water “particles”
Wave Itself is Its Source
• Wave points constantly
retransmit waves in all
directions.
• Because of phase shift
between neighboring
wavefronts such retra-
nsmitted waves form
interference pattern
which looks like moving
or expanding wave
Interference
• Interference pattern is
formed when coherent
waves of the same
frequency overlap each
other.
• Waves are coherent when
they have same frequen-
cies and constant phase
difference.
• Non-coherent wave do
not form stable interfe-
rence patterns.
Interference – Good or Bad?
• Due to interference you can get zero signal strength even in direct
visibility of cell tower (destructive interference).
• Typical size of interference patterns is similar to wavelength. Wavelength
for 2GHz signal is 15 centimeters.
• Transmitters can use multiple antennas to increase bandwidth by means
of constructive interference.
Diffraction
• Diffraction occurs when
a wave encounters an
obstacle.
• Diffraction can be expla-
ined by interference of
the wave with itself.
Diffraction and Interference
Always Appear Together
Diffraction – Good or Bad?
• In radio engineering diffraction is mostly good,
since it allows having signal reception even
without direct visibility of the transmitter.
• Nevertheless photographers hate diffraction,
since it reduces sharpness of their images.
• In microscopy diffraction limits the size of
objects that can be viewed in optical
microscope.
Reciprocity
• Reciprocity of waves is their ability to travel
the same path in both directions.
• If you “reverse in time” the wave propagation
process, then you still have correct solution to
the wave equation. That is because it has
second derivative on time.
• Reciprocity is important feature of waves
transferred in linear media.
• Lossy medium is not reciprocal.
Reciprocity Illustration
Reciprocity – Good or Bad?
Reciprocity allows efficient double-sided communi-
cation by transmitting the signal in reverse direction
to received signal (multiple antennas needed).
Spectrum as a Way to Understand Waves
Although you can transmit signal of arbitrary shape (for
example, rectangular waves instead of sinusoid), the best way
to understand waves is to think of any signal as of sum of
sinusoidal waves:
• Different frequencies have different diffraction and
interference patterns. So, harmonics of your transmitted
signal may be received with different attenuation and
phase offsets.
• Dispersion: different frequencies may travel with different
speeds.
• Shapes of transmit and receive antennas and
corresponding electronic circuits are optimized for specific
ranges of frequencies.
• Usage of radio waves is licensed by frequency ranges.
NON-LINEAR EFFECTS
Non-Linear Effects
• Lossy media.
• Intermodulation.
• Nonlinear signal amplification.
Rusty Bolt Effect
• Oxide layer between dif-
ferent metals may act as a
diode.
• This leads to frequencies.
• This is an example of
passive intermodulation.
Nonlinear System – Some Math
Harmonic wave of frequency 𝑓:
𝑢 𝑡 = 𝑎 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 .
System with quadratic nonlinearity:
𝑔 𝑢 = 𝑘 ⋅ 𝑢 + 𝜀 ⋅ 𝑢2.
Output signal:
𝑔 𝑢 𝑡 = 𝑘 ⋅ 𝑎 ⋅ sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 +
+
𝜀𝑎2
2
1 − cos 2𝜋 ⋅ 2𝑓 ⋅ 𝑡 .
So, double frequency (2𝑓) appeared at the output. The relative power of
intermodulated harmonic is higher when signal amplitude 𝑎 is high. It can
also be shown that combination of two waves will lead to appearance of sum
and difference frequency (do it yourself).
Non-Linearity – Good or Bad?
• Nonlinearities in electromagnetic wave transmission
are bad for us, since it is very hard to design
compensation algorithms.
• The same can be told about sound processing: linear
defects can be alleviated by equalizer, but non-linear
effects are source of nasty sound distortions at high
sound volume.
• There are 3 main ways of dealing with nonlinearities:
– designing quality (highly linear) hardware and keeping it in
good condition (tuning, cleaning, etc);
– reducing signal power;
– just ignoring non-linear effects.
INFORMATION TRANSMISSION
Channel Capacity
Theoretical limit on the speed of information transmission is given by
Shannon–Hartley theorem:
𝐶 = 𝐵 log2 1 +
𝑆
𝑁
.
Here:
𝐶 — maximal theoretical channel capacity (bits/sec);
𝐵 — bandwidth (hertz);
𝑆 — signal power (watts);
𝑁 — noise power (watts).
In case of wideband signal:
𝐶 =
𝑓 𝑚𝑖𝑛
𝑓 𝑚𝑎𝑥
log2 1 +
𝑆 𝑓
𝑁 𝑓
𝑑𝑓 .
Channel Capacity
• Increasing of signal power 𝑆 is not very
productive way of capacity increasing.
• It is better to increase the bandwidth 𝐵.
• From hardware point of view it is easier to
increase bandwidth for high-frequency signals.
• High-frequency allows hardware miniaturization.
Creative question
• Let us transmit pure sine wave, and turn it on and
off according to Morse code.
• When the wave is on, it has zero bandwidth (𝐵 =
0). When the wave is off, it has zero energy (𝑆 =
0 ). So in both cases we do not transfer
information according to Shannon–Hartley
theorem.
• Nevertheless we can receive this wave and
decode Morse code. So, information is
transferred.
• What is wrong with our reasoning?
Modulation
Harmonic wave with amplitude 𝑎 , frequency 𝑓 , and phase 𝑝 :
𝑢 𝑡, 𝑎, 𝑓, 𝑝 = 𝑎 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 + 𝑝 .
In order to transfer information we should change some wave
properties:
• 𝑎 — amplitude modulation (AM);
• 𝑓 — frequency modulation (FM);
• 𝑝 — phase modulation (PM).
The modulated wave is called carrier, because it carries our
information.
Amplitude modulation
• AM can be digital or analog.
• Our example with Morse code is in fact digital
amplitude modulation.
• In digital modulation we use few fixed levels
of modulated parameter.
• In analog modulation the parameter is
continuous.
AM Bandwidth
Suppose we want to modify amplitude by some
sinusoidal function:
𝑎 𝑡 = 𝑏 sin 2𝜋 ⋅ 𝑔 ⋅ 𝑡 ,
then (when phase is fixed it can be considered zero):
𝑢 𝑡, 𝑎 𝑡 , 𝑓 =
= 𝑏 sin 2𝜋 ⋅ 𝑔 ⋅ 𝑡 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 =
=
𝑏
2
cos 2𝜋 ⋅ 𝑓 − 𝑔 ⋅ 𝑡 − cos 2𝜋 ⋅ 𝑓 + 𝑔 ⋅ 𝑡 .
So, changing amplitude of frequency 𝑓 with frequency 𝑔
will require bandwidth 𝑓 − 𝑔, 𝑓 + 𝑔 .
AM as a Sum of Two Waves
Required bandwidth
• We have seen that change of signal amplitude
requires wider bandwidth than zero-width
band of pure unmodulated wave.
• It can be shown that change of any signal
parameter (amplitude, frequency, phase) will
widen the band according to the frequency of
parameter changing.
Frequency Modulation
• We change carrier frequency (red) according to
information to be transferred (blue).
• Analog FM radio has higher quality than AM radio
simply because FM has much higher bandwidth.
Digital Frequency Modulation?
• Let us suppose that we switching carrier between
2 different frequencies in order to transmit our
binary data.
• We can think of this process as of two carriers
alternately switching their amplitudes between
zero and non-zero.
• We can transfer more information if will switch
them independently (not alternately).
• So, digital frequency modulation is a special case
of amplitude modulation with multiple carriers.
Phase Modulation
In case of modulation by sinusoidal signal phase
modulation is similar to frequency modulation, except
frequency of phase-modulated signal is higher where
derivative of information signal is high, not its value.
Phase Modulation vs Frequency Modulation
for Binary Signal
In order to decode phase-modulated signal receiver
and transmitter should be phase-synchronized. So,
such transmission is called synchronous.
Combined Phase-Amplitude
Digital Modulation
• We already know that there is no such thing
as digital frequency modulation (we can
consider multiple carriers instead).
• For each carrier we have 2 parameters to
change: amplitude and phase.
• But these parameters are not independent:
phase shift by 180° is the same as negative
amplitude.
Complex amplitude
• We can think of amplitude and phase as of length and angle of
some planar vector.
• In this case coordinates 𝑥 and 𝑦 of that vector are independent.
• These coordinates can be packed into complex number 𝑐 = 𝑎 ⋅
cos 𝑝 + 𝑖 ⋅ 𝑎 ⋅ sin 𝑝 , which is called complex amplitude.
Euler's formula
Remember original harmonic wave:
𝑢 𝑡, 𝑎, 𝑓, 𝑝 = 𝑎 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 + 𝑝 .
Euler’s formula
𝑒 𝑖⋅𝑥
= cos 𝑥 + 𝑖 ⋅ sin 𝑥
allows us to easy deal with complex amplitude:
𝑢 𝑡, 𝑐, 𝑓 = Im 𝑐 ⋅ 𝑒2𝜋𝑖⋅𝑓⋅𝑡
,
where 𝑐 = 𝑎 ⋅ cos 𝑝 + 𝑖 ⋅ 𝑎 ⋅ sin 𝑝 = 𝑎 ⋅ 𝑒 𝑖⋅𝑝
.
QAM Modulation
• Peek some fixed set of complex amplitude points and encode your
information by switching carrier between these points.
• Such set is called QAM constellation.
• Each point encodes several bits and called QAM symbol.
• The more points are packed in QAM symbol the faster the information
will be transferred, but symbols with many points are sensible to noise.
So, balance is needed.
QPSK Constellation
• QPSK is the most com-
mon example of QAM
modulation.
• All points have the same
distance from zero, so
QPSK can be considered
as pure phase modulation
with 4 fixed phases.
• Alternatively you can
think of QPSK as having 2
phases and 2 amplitudes.
• Each QPSK symbol carry 2
bits of information.
Linear Distortion of Symbols
• The unique feature of QAM symbols is that they are distorted the
same way the carrier is distorted (we talk about linear distortions
here).
• If wave is delayed by some time amount then each transmitted
symbol is delayed too. This delay can be interpreted as phase shift
both in carrier and QAM symbols (rotation of symbol constellations
around zero).
• The amplitude of each symbol is changed the same way the carrier
amplitude is changed. So, symbol constellations are scaled.
• The carrier frequency can not be changed in linear transmission
media. This corresponds to the absence of frequency information in
QAM symbols.
• So we can forget about carrying waves and imagine that symbols
are directly transmitted and received as complex numbers.
Linear Channel
• We come to the simple and fundamental concept
of linear transmission media and QAM modu-
lation: linear channel.
• The main idea:
– Transmitter antenna transmits stream of complex
values (symbols).
– These numbers flying in the air, bounce of walls etc,
and finally come into the receiver antenna.
– Most of distortions can be combined into single
complex value which slowly changes in time.
Linear Channel
The final formula:
𝑦𝑖 = 𝐻𝑖 ⋅ 𝑥𝑖 + 𝑛𝑖.
Here:
𝑥𝑖 ∈ ℂ — 𝑖-th transmitted symbol;
𝑦𝑖 ∈ ℂ — 𝑖-th received symbol;
𝐻𝑖 ∈ ℂ — channel state when the 𝑖-th symbol was transmitted;
𝑛𝑖 ∈ ℂ — noise of 𝑖-th received symbol.
Channel 𝐻𝑖 and noise 𝑛𝑖 are usually normalized so that noise has unit power:
𝐸 𝑛𝑖
2
= 1.
The channel 𝑀 slowly changes in time:
𝐻𝑖+1 ≈ 𝐻𝑖.
It should be noted that a large time can pass from the transmission of symbol to
receiving of this symbol. But that time is not important for most of the tasks.
Reciprocity Model
Symbol transmitted from 𝐴 to 𝐵:
𝑦𝑖
𝐴
= 𝐻𝑖
𝐴𝐵
⋅ 𝑥𝑖
𝐴
+ 𝑛 𝐴
.
Symbol transmitted from 𝐵 to 𝐴 at the same time:
𝑦𝑖
𝐵
= 𝐻𝑖
𝐵𝐴
⋅ 𝑥𝑖
𝐵
+ 𝑛 𝐵
.
Reciprocity equality:
𝐻𝑖
𝐴𝐵
= 𝐻𝑖
𝐵𝐴
.
Pilot Symbols
• You may wonder how can transmitted information be
decoded if each symbol is randomly rotated and
scaled?
• These distortions changing slowly in time, so we can
transmit thousands of symbols with mostly the same
distortions.
• Transmitter sends symbols in packets and adds into
each packet few special symbols with predefined
values. These special symbols are called pilot symbols.
• Receiver knows that each packet has pilot symbols in
certain positions, and can use them to correctly decode
phase and amplitude of other received symbols.
Symbol Rate
• Each QAM symbol is transmitted by several
periods of carrier wave (typically from 10 to
100 periods).
• The frequency of symbol transmission is called
symbol rate.
• So, in noiseless case transmission rate is the
symbol rate multiplied by number of bits per
symbol.
Noise
• Main sources of noise at high frequencies:
– Thermal electric noise in receiver and transmitter
amplifiers.
– Interference from other devices working on the same
frequencies.
– Non-linear intermodulation from the devices working
at different frequencies.
• Electrical equipment and atmospheric processes
do not generate noise in gigahertz spectrum used
for modern high-speed wireless communications.
Methods of Dealing with Noise
• Use more transmission power.
• Use smart antenna arrays capable of sending signal at
the direction of receiver.
• Transmit less bits per symbol, so different constellation
points are separated by larger energy gaps.
• Reduce symbol rate, so each symbol will be longer and
have more energy.
• Use forward error correction, so small amount of
errors can be fixed without retransmission.
• Use automated repeat requests for retransmitting
damaged parts of data.
MULTI-ANTENNA
COMMUNICATIONS
Why Multiple Antennas?
• Transmitter can use multiple antennas to send signal exactly where
the receiver is (remember reciprocity illustration). Thus, more signal
power will go to the receiver (larger signal-to-noise ratio).
• Receiver can use multiple antennas to listen to the direction the
signal comes from. Thus more signal will be received.
• But the most important thing is that multiple antennas in both
receiver and transmitter allow creation of several parallel virtual
wireless channels at the same frequency. That is called MIMO —
multiple input and multiple output transmission medium.
• The systems with single transmit and single receive antennas
mentioned before are called SISO (single input and single output).
2×2 MIMO System
If transmitter and receiver have 2
antennas each then we have total 4
channels, which can be described by 2×2
matrix 𝑯:
𝑦 = 𝑯 ⋅ 𝑥 + 𝑛.
Here 𝑥 is vector of transmitted symbols
(one per antenna), and 𝑦 is vector of
received symbols, 𝑛 is vector of noise
values.
It is convenient to normalize channel 𝑯
relative to noise, so that each component
of noise vector has unit variance.
Transmit power:
𝑆 = 𝑥 𝑇 𝑥 = tr 𝑥 ⋅ 𝑥 𝑇 .
MIMO Capacity?
• We cannot calculate capacity of MIMO
channel as sum of capacities of all antenna-to-
antenna subchannels (4 subchannels in case
of 2×2 MIMO system), because such
subchannels are correlated (cannot transfer
information independently).
• We will learn how to calculate MIMO capacity
later.
Channel State Information
• Channel state information is the knowledge
about the channel the transmitter and the
receiver have.
• Channel matrix 𝑯 can be part of this
knowledge.
• Other part of knowledge is error rate, which is
related to signal-to-noise ratio.
• Precise channel state information is crucial to
attain highest channel throughput.
Time-Division Duplexing
• A duplex communication system is a system where
devices communicate in both directions.
• Time-division duplexing (TDD) is when devices transmit
data by turns at the same frequency.
• TDD is the simple way to obtain precise channel state
information:
– Receiver uses pilot symbols to decode data packet and to
calculate channel 𝑯 𝐴𝐵.
– Then channel reciprocity is used to calculate channel in
opposite direction: 𝑯 𝐵𝐴 = 𝑯 𝐴𝐵
𝑇
.
– Calculated channel 𝑯 𝐵𝐴 can be used to optimally transmit
data when the receiver becomes transmitter.
Simple MIMO System
• Let us consider MIMO system, where transmitter
simply transmits different symbols from different
antennas.
• Transmitted symbols become linearly mixed in
the air, and such mixes arrive to the receiver
(different mixes to different antennas).
• Can the receiver decode the symbols were sent?
• May be, if matrix 𝑯 is invertible:
𝑥′
= 𝑯−1
⋅ 𝑦.
Noise Gain
Let us consider the noise:
𝑥′ = 𝑯−1 ⋅ 𝑦 = 𝑯−1 𝑯 ⋅ 𝑥 + 𝑛 = 𝑥 + 𝑯−1 ⋅ 𝑛.
• Symbol vector is almost recovered, except that noise vector
is multiplied by the inverted channel matrix.
• Should we worry about that?
• Yes! Channel matrix usually has small norm due to high
subchanels correlation, so the inverted matrix has large
norm, the noise is amplified, and data cannot be recovered
at the receiver.
• We conclude that transmitter cannot just use its antennas
as independent transmit subchannels.
Linear Precoding
In order to reduce noise gain in MIMO system the transmitter and the
receiver should cooperate. One way to implement such cooperation is called
linear precoding:
𝑥𝑡 = 𝑷 ⋅ 𝑥,
where 𝑥𝑡 is signal sent to antennas (which are “physical” subchannels), 𝑷 is
called precoding matrix (which is mapping between physical and some
“virtual” subchannels), 𝑥 is vector of symbols sent to “virtual” subchannels.
Precoding matrix should not change transmitted power:
tr 𝑷𝑷 𝐻 = 1.
The receiver should invert both the channel and precoder to decode data:
𝑥′ = 𝑷−1 𝑯−1 ⋅ 𝑦 = 𝑷−1 𝑯−1 𝑯𝑷 ⋅ 𝑥 + 𝑛 =
= 𝑥 + 𝑷−1 𝑯−1 ⋅ 𝑛.
How Linear Precoding Can Help?
The intuition behind linear precoding is that
virtual MIMO channel 𝑯 ⋅ 𝑷 can have higher
capacity than physical MIMO channel 𝑯.
Optimal Solution
to Linear Precoding Problem
Surprisingly, the optimal solution is given by SVD
decomposition of channel matrix:
𝑼, 𝜮, 𝑽 = SVD 𝑯 ,
where
𝑽 is used to calculate optimal precoder,
𝜮 contains inverse noise values of virtual subchannels,
𝑼 𝐻 is optimal decoder.
Virtual subchannels created by SVD precoding are
independent (orthogonal) and thus their total capacity is
equal to sum of their capacities.
Power Allocation Problem
• Suppose that we have several independent
subchannels having noise powers 𝑁𝑖, 𝑖 = 1 … 𝑚.
• We have transmitter with power 𝑆.
• We want to distribute 𝑆 power among 𝑚
subchannels such that we have maximal total
capacity:
𝑖=1
𝑚
log2 1 +
𝑆𝑖
𝑁𝑖
⟶ max,
𝑖=1
𝑚
𝑆𝑖 = 𝑆.
Water-Filling Power Allocation
The solution to the power allocation problem is given by
a so-called water-filling algorithm:
𝑆𝑖 = max 𝜇 − 𝑁𝑖, 0 ,
Where 𝜇 is selected to satisfy power constraint:
𝑖=1
𝑚
𝑆𝑖 = 𝑆.
You can obtain this result by yourself using method of
Lagrange multipliers.
Why “Water Filling”?
• Imagine that you have volume 𝑆 of water which is used to fill a vessel with
variable bottom height. The water will find its level 𝜇.
• Each part of the vessel has bottom height equal to noise power of corresponding
subchannel.
• Then the height of water in each part of vessel will equal to power to be allocated
to corresponding subchannel.
• Some parts of vessel will not be covered by water. These parts correspond to
subchannels with so strong noise, that it is better to not use them at all.
Water-Filling for SVD Precoding
In case of SVD precoding virtual channels are
independent, with noise powers 𝑁𝑖 = 1 𝜮 𝑖
2
.
Plugging that into water-filling algorithm we get
optimal power allocation matrix:
𝑺 = diag 𝑆1, … , 𝑆 𝑚 .
This matrix can be used in addition to precoder to
get maximal capacity:
𝑥 𝑡 = 𝑷 ⋅ 𝑺 ⋅ 𝑥
Comments on MIMO Precoding
• Water-filling algorithm may select less number of
channels than the rank of matrix 𝑯 if some
subchannels are “bad” (have high noise).
• Such bad subchannels correspond to small
singular values of matrix 𝑯.
• In the worst case MIMO system will degrade to
single-channel system, but nevertheless will
perform better than SISO system.
• We have omitted here some peculiarities such as
adaptive selection of symbol rate and QAM
constellation for each virtual subchannel.
MIMO Channel Capacity
Shannon–Hartley formula can be generalized to MIMO channels. The formula
gives maximal theoretical capacity of MIMO channel with perfect channel
state information (compare this to SISO capacity):
𝐶 = 𝐵 log2 det 𝑰 + 𝑫2 𝑺2 = 𝐵
𝑖=1
𝑚
log2 1 +
𝑆𝑖
𝑁𝑖
.
Here:
𝐶 — maximal theoretical channel capacity (bits/sec);
𝐵 — bandwidth (hertz);
𝑰 — identity matrix;
𝑫 = diag 1 𝑁1 , … , 1 𝑁 𝑚 — matrix containing singular values of MIMO
channel 𝑯 (normalized, see note at “2×2 MIMO System” slide);
𝑺 = diag 𝑆1, … , 𝑆 𝑚 — optimal power allocation matrix given by water-filling
algorithm.
As you can see SVD precoding achieves maximal MIMO capacity.

Contenu connexe

Tendances

Satellite communication
Satellite communicationSatellite communication
Satellite communicationaditi sehgal
 
Monopulse tracking radar
Monopulse tracking radarMonopulse tracking radar
Monopulse tracking radarAshok Selsan
 
Comparison of Single Carrier and Multi-carrier.ppt
Comparison of Single Carrier and Multi-carrier.pptComparison of Single Carrier and Multi-carrier.ppt
Comparison of Single Carrier and Multi-carrier.pptStefan Oprea
 
transmission-line-and-waveguide-ppt
transmission-line-and-waveguide-ppttransmission-line-and-waveguide-ppt
transmission-line-and-waveguide-pptATTO RATHORE
 
Uydu haberleşmesi̇.1
Uydu haberleşmesi̇.1Uydu haberleşmesi̇.1
Uydu haberleşmesi̇.1Hakkı Uçgun
 
Half wave dipole antenna
Half wave dipole antennaHalf wave dipole antenna
Half wave dipole antennaRoshan Kattel
 
Phase shift keying Presentation
Phase shift keying PresentationPhase shift keying Presentation
Phase shift keying PresentationPavan Goswami
 
ppt-on-satellite
ppt-on-satelliteppt-on-satellite
ppt-on-satellitejhcid
 
Antennas wave and propagation
 Antennas wave and propagation Antennas wave and propagation
Antennas wave and propagationIsha Negi
 
sonar
sonarsonar
sonarjhcid
 
Antennas and wave propagation
 Antennas and wave propagation Antennas and wave propagation
Antennas and wave propagationJupira Silva
 
Amplitude modulation sanjay
Amplitude modulation sanjayAmplitude modulation sanjay
Amplitude modulation sanjaySanjay Jangra
 
Ec 2401 wireless communication unit 4
Ec 2401 wireless communication   unit 4Ec 2401 wireless communication   unit 4
Ec 2401 wireless communication unit 4JAIGANESH SEKAR
 
Satellite Communication
Satellite CommunicationSatellite Communication
Satellite CommunicationAhmed Ayman
 

Tendances (20)

Satellite communication
Satellite communicationSatellite communication
Satellite communication
 
Monopulse tracking radar
Monopulse tracking radarMonopulse tracking radar
Monopulse tracking radar
 
Comparison of Single Carrier and Multi-carrier.ppt
Comparison of Single Carrier and Multi-carrier.pptComparison of Single Carrier and Multi-carrier.ppt
Comparison of Single Carrier and Multi-carrier.ppt
 
transmission-line-and-waveguide-ppt
transmission-line-and-waveguide-ppttransmission-line-and-waveguide-ppt
transmission-line-and-waveguide-ppt
 
Uydu haberleşmesi̇.1
Uydu haberleşmesi̇.1Uydu haberleşmesi̇.1
Uydu haberleşmesi̇.1
 
Ec6004 unit 2
Ec6004 unit 2Ec6004 unit 2
Ec6004 unit 2
 
Electro magnetic waves
Electro magnetic wavesElectro magnetic waves
Electro magnetic waves
 
Half wave dipole antenna
Half wave dipole antennaHalf wave dipole antenna
Half wave dipole antenna
 
Phase shift keying Presentation
Phase shift keying PresentationPhase shift keying Presentation
Phase shift keying Presentation
 
Sun transit outage
Sun transit outageSun transit outage
Sun transit outage
 
ppt-on-satellite
ppt-on-satelliteppt-on-satellite
ppt-on-satellite
 
Antenna
AntennaAntenna
Antenna
 
Antennas wave and propagation
 Antennas wave and propagation Antennas wave and propagation
Antennas wave and propagation
 
Sonar system
Sonar systemSonar system
Sonar system
 
sonar
sonarsonar
sonar
 
Antennas and wave propagation
 Antennas and wave propagation Antennas and wave propagation
Antennas and wave propagation
 
Amplitude modulation sanjay
Amplitude modulation sanjayAmplitude modulation sanjay
Amplitude modulation sanjay
 
Ec 2401 wireless communication unit 4
Ec 2401 wireless communication   unit 4Ec 2401 wireless communication   unit 4
Ec 2401 wireless communication unit 4
 
fading channels
 fading channels fading channels
fading channels
 
Satellite Communication
Satellite CommunicationSatellite Communication
Satellite Communication
 

En vedette

Семплирование на основе марковских цепей
Семплирование на основе марковских цепейСемплирование на основе марковских цепей
Семплирование на основе марковских цепейsoukhinov
 
Mimo tutorial by-fuyun_ling
Mimo tutorial by-fuyun_lingMimo tutorial by-fuyun_ling
Mimo tutorial by-fuyun_lingFuyun Ling
 
Interference
InterferenceInterference
Interferencesgill496
 
LINEAR ALGEBRA BEHIND GOOGLE SEARCH
LINEAR ALGEBRA BEHIND GOOGLE SEARCHLINEAR ALGEBRA BEHIND GOOGLE SEARCH
LINEAR ALGEBRA BEHIND GOOGLE SEARCHDivyansh Verma
 
Gautier techniques mimo
Gautier techniques mimoGautier techniques mimo
Gautier techniques mimomhamedhoumani
 
MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)Virak Sou
 
linear algebra in control systems
linear algebra in control systemslinear algebra in control systems
linear algebra in control systemsGanesh Bhat
 
Signal transmission and filtering section 3.2
Signal transmission and filtering section 3.2Signal transmission and filtering section 3.2
Signal transmission and filtering section 3.2nahrain university
 
solution manual of goldsmith wireless communication
solution manual of goldsmith wireless communicationsolution manual of goldsmith wireless communication
solution manual of goldsmith wireless communicationNIT Raipur
 
Cs221 linear algebra
Cs221 linear algebraCs221 linear algebra
Cs221 linear algebradarwinrlo
 

En vedette (20)

Семплирование на основе марковских цепей
Семплирование на основе марковских цепейСемплирование на основе марковских цепей
Семплирование на основе марковских цепей
 
Mimo tutorial by-fuyun_ling
Mimo tutorial by-fuyun_lingMimo tutorial by-fuyun_ling
Mimo tutorial by-fuyun_ling
 
Mimo
MimoMimo
Mimo
 
Mimo
MimoMimo
Mimo
 
Physics lo7
Physics lo7Physics lo7
Physics lo7
 
Interference
InterferenceInterference
Interference
 
LINEAR ALGEBRA BEHIND GOOGLE SEARCH
LINEAR ALGEBRA BEHIND GOOGLE SEARCHLINEAR ALGEBRA BEHIND GOOGLE SEARCH
LINEAR ALGEBRA BEHIND GOOGLE SEARCH
 
Gautier techniques mimo
Gautier techniques mimoGautier techniques mimo
Gautier techniques mimo
 
Ieek fall Conference 2013
Ieek fall Conference 2013Ieek fall Conference 2013
Ieek fall Conference 2013
 
Precoding
PrecodingPrecoding
Precoding
 
Mimo
MimoMimo
Mimo
 
MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)MIMO system (potential candidate for 4G system)
MIMO system (potential candidate for 4G system)
 
Linear Algebra
Linear AlgebraLinear Algebra
Linear Algebra
 
linear algebra in control systems
linear algebra in control systemslinear algebra in control systems
linear algebra in control systems
 
Signal transmission and filtering section 3.2
Signal transmission and filtering section 3.2Signal transmission and filtering section 3.2
Signal transmission and filtering section 3.2
 
solution manual of goldsmith wireless communication
solution manual of goldsmith wireless communicationsolution manual of goldsmith wireless communication
solution manual of goldsmith wireless communication
 
Matched filter
Matched filterMatched filter
Matched filter
 
MIMO.ppt (2) 2
MIMO.ppt (2) 2MIMO.ppt (2) 2
MIMO.ppt (2) 2
 
Cs221 linear algebra
Cs221 linear algebraCs221 linear algebra
Cs221 linear algebra
 
Propagation mechanisms
Propagation mechanismsPropagation mechanisms
Propagation mechanisms
 

Similaire à Computational Linear Algebra in Wireless Communications

Electromagnetic waves BY- Rahul singh
Electromagnetic waves  BY- Rahul singh Electromagnetic waves  BY- Rahul singh
Electromagnetic waves BY- Rahul singh Rahul Singh
 
Signals and Antennas in mobile computing
Signals and Antennas in mobile computingSignals and Antennas in mobile computing
Signals and Antennas in mobile computingMadhuri Badgujar
 
Ec 2401 wireless communication unit 2
Ec 2401 wireless communication   unit 2Ec 2401 wireless communication   unit 2
Ec 2401 wireless communication unit 2JAIGANESH SEKAR
 
3 wave representations
3 wave representations3 wave representations
3 wave representationsMissingWaldo
 
Advance technology in power systems
Advance technology in power systemsAdvance technology in power systems
Advance technology in power systemsmkanth
 
Advance technology in power systems
Advance technology in power systemsAdvance technology in power systems
Advance technology in power systemsmkanth
 
Ch 7 physical optics final
Ch 7 physical optics finalCh 7 physical optics final
Ch 7 physical optics finalanimesh samundh
 
A wavelet transform based application for seismic waves. Analysis of the perf...
A wavelet transform based application for seismic waves. Analysis of the perf...A wavelet transform based application for seismic waves. Analysis of the perf...
A wavelet transform based application for seismic waves. Analysis of the perf...Pedro Cerón Colás
 
Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...
Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...
Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...Pedro Cerón Colás
 
Radio and Radar: Radio
Radio and Radar: Radio Radio and Radar: Radio
Radio and Radar: Radio Jess Peters
 
Introduction to Waves Notes2.pptx
Introduction to Waves Notes2.pptxIntroduction to Waves Notes2.pptx
Introduction to Waves Notes2.pptxElezabeth Vashini
 
SUBJECT: PHYSICS - Chapter 6 : Superposition of waves (CLASS XII - MAHARASH...
 SUBJECT: PHYSICS - Chapter 6 : Superposition of waves  (CLASS XII - MAHARASH... SUBJECT: PHYSICS - Chapter 6 : Superposition of waves  (CLASS XII - MAHARASH...
SUBJECT: PHYSICS - Chapter 6 : Superposition of waves (CLASS XII - MAHARASH...Pooja M
 
Light and Sight
Light and SightLight and Sight
Light and Sightduffieldj
 
Cisco WLAN - Chapter. 02 : Part 3 – 802.11 phy
Cisco WLAN -  Chapter. 02 : Part 3 – 802.11 phyCisco WLAN -  Chapter. 02 : Part 3 – 802.11 phy
Cisco WLAN - Chapter. 02 : Part 3 – 802.11 phyYaser Rahmati
 

Similaire à Computational Linear Algebra in Wireless Communications (20)

Electromagnetic waves BY- Rahul singh
Electromagnetic waves  BY- Rahul singh Electromagnetic waves  BY- Rahul singh
Electromagnetic waves BY- Rahul singh
 
Signals and Antennas in mobile computing
Signals and Antennas in mobile computingSignals and Antennas in mobile computing
Signals and Antennas in mobile computing
 
Ec 2401 wireless communication unit 2
Ec 2401 wireless communication   unit 2Ec 2401 wireless communication   unit 2
Ec 2401 wireless communication unit 2
 
3 wave representations
3 wave representations3 wave representations
3 wave representations
 
Fading & Doppler Effect
Fading & Doppler EffectFading & Doppler Effect
Fading & Doppler Effect
 
Advance technology in power systems
Advance technology in power systemsAdvance technology in power systems
Advance technology in power systems
 
Advance technology in power systems
Advance technology in power systemsAdvance technology in power systems
Advance technology in power systems
 
Wave properties
Wave propertiesWave properties
Wave properties
 
Wave powerpoint.ppt
Wave powerpoint.pptWave powerpoint.ppt
Wave powerpoint.ppt
 
Ch 7 physical optics final
Ch 7 physical optics finalCh 7 physical optics final
Ch 7 physical optics final
 
A wavelet transform based application for seismic waves. Analysis of the perf...
A wavelet transform based application for seismic waves. Analysis of the perf...A wavelet transform based application for seismic waves. Analysis of the perf...
A wavelet transform based application for seismic waves. Analysis of the perf...
 
Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...
Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...
Presentation in the Franhoufer IIS about my thesis: A wavelet transform based...
 
Am7
Am7Am7
Am7
 
Radio and Radar: Radio
Radio and Radar: Radio Radio and Radar: Radio
Radio and Radar: Radio
 
Introduction to Waves Notes2.pptx
Introduction to Waves Notes2.pptxIntroduction to Waves Notes2.pptx
Introduction to Waves Notes2.pptx
 
SUBJECT: PHYSICS - Chapter 6 : Superposition of waves (CLASS XII - MAHARASH...
 SUBJECT: PHYSICS - Chapter 6 : Superposition of waves  (CLASS XII - MAHARASH... SUBJECT: PHYSICS - Chapter 6 : Superposition of waves  (CLASS XII - MAHARASH...
SUBJECT: PHYSICS - Chapter 6 : Superposition of waves (CLASS XII - MAHARASH...
 
Light and Sight
Light and SightLight and Sight
Light and Sight
 
Cisco WLAN - Chapter. 02 : Part 3 – 802.11 phy
Cisco WLAN -  Chapter. 02 : Part 3 – 802.11 phyCisco WLAN -  Chapter. 02 : Part 3 – 802.11 phy
Cisco WLAN - Chapter. 02 : Part 3 – 802.11 phy
 
Amplitude modulation
Amplitude modulationAmplitude modulation
Amplitude modulation
 
Signal
SignalSignal
Signal
 

Dernier

Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Serviceshivanisharma5244
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptxSilpa
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learninglevieagacer
 
Grade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsGrade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsOrtegaSyrineMay
 
Conjugation, transduction and transformation
Conjugation, transduction and transformationConjugation, transduction and transformation
Conjugation, transduction and transformationAreesha Ahmad
 
Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.Silpa
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusNazaninKarimi6
 
GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)Areesha Ahmad
 
Chemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdfChemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdfSumit Kumar yadav
 
Stages in the normal growth curve
Stages in the normal growth curveStages in the normal growth curve
Stages in the normal growth curveAreesha Ahmad
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxseri bangash
 
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)AkefAfaneh2
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryAlex Henderson
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceAlex Henderson
 
biology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGYbiology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGY1301aanya
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsSérgio Sacani
 
Velocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptVelocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptRakeshMohan42
 
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Silpa
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 

Dernier (20)

Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
 
Grade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsGrade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its Functions
 
Conjugation, transduction and transformation
Conjugation, transduction and transformationConjugation, transduction and transformation
Conjugation, transduction and transformation
 
Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 
GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)
 
Chemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdfChemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdf
 
Stages in the normal growth curve
Stages in the normal growth curveStages in the normal growth curve
Stages in the normal growth curve
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
 
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical Science
 
biology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGYbiology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGY
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
 
Velocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptVelocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.ppt
 
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 

Computational Linear Algebra in Wireless Communications

  • 1. Computational Linear Algebra in Wireless Communications Anton Sukhinov Skolkovo Institute of Science and Technology, 2014
  • 3. Wave Equation (1D Case) 𝜕2 𝑢 𝜕𝑡2 = 𝑐2 ⋅ 𝜕2 𝑢 𝜕𝑥2 + 𝑓. • That is linear equation! • But in what does it mean for such an equation to be linear?
  • 4. Linearity of Wave Equation Linearity means that linear superposition of two solutions is also a solution: 𝜕2 𝑢 𝜕𝑡2 = 𝑐2 ⋅ 𝜕2 𝑢 𝜕𝑥2 + 𝑓 + 𝜕2 𝑣 𝜕𝑡2 = 𝑐2 ⋅ 𝜕2 𝑣 𝜕𝑥2 + 𝑔 = 𝜕2 𝑢 + 𝑣 𝜕𝑡2 = 𝑐2 ⋅ 𝜕2 𝑢 + 𝑣 𝜕𝑥2 + 𝑓 + 𝑔 . That in turn means that two waves can go through each other without interfering each other.
  • 5. “Offset” and “Speed” • Since wave equation has second derivative with respect to time, it sensible not only to the medium “offset” 𝑢, but also to the “speed” 𝜕𝑢 𝜕𝑡. • You can think of oscillation as of two values chasing each other around zero value. • Such oscillations diffuse in space making waves. • So, in electromagnetic wave electric and magnetic fields take place of “offset” and “speed”? No. That is a common misconception.
  • 6. Simple Way of Numerical Simulation
  • 7. Simple Way of Numerical Simulation Difference scheme: 𝑢𝑗 𝑖+1 − 2𝑢𝑗 𝑖 + 𝑢𝑗 𝑖−1 𝜏2 = = 𝑐2 𝑢𝑗+1 𝑖 − 2𝑢𝑗 𝑖 + 𝑢𝑗−1 𝑖 ℎ2 + 𝑓𝑗 𝑖 . Stability condition: 𝑐 ⋅ 𝜏 ℎ ≤ 1. During time step 𝜏 wave should not move more than spatial step ℎ.
  • 8. Semi-Infinite String • What will be the evolution of the situation shown at the picture? • Since wave is sensible to both “offset” and “speed” it is not enough to provide “offset” as initial condition, “speed” is also needed. • Let us pretend the initial “speed” is zero.
  • 11. Creative Task • Suppose that you can move one end of the string, and your task is to stop oscillations as fast as possible. What should you do? • Homework: write code and prove the solution.
  • 12. Active Noise Cancellation • The best wave absorber is open window: waves will go through the window and will never return. • How about these fancy headphones with active noise cancellation? We have seen at previous slide that they cannot work… • In fact, active noise cancellation can work: – Noise is cancelled in a very limited volume. – Wave length should me much larger than the size of that volume.
  • 13. Wave Propagation Direction • How does the wave know where should it go? • Does it remember the position of its source?
  • 14. Wavefronts • A wavefront is the locus of points having the same phase. • Wavefronts are defined only in simple wave propagation scenarios. • They can be used to see how the wave is moving. • When we follow waves on water by our eyes, we follow wavefronts, not water “particles”
  • 15. Wave Itself is Its Source • Wave points constantly retransmit waves in all directions. • Because of phase shift between neighboring wavefronts such retra- nsmitted waves form interference pattern which looks like moving or expanding wave
  • 16. Interference • Interference pattern is formed when coherent waves of the same frequency overlap each other. • Waves are coherent when they have same frequen- cies and constant phase difference. • Non-coherent wave do not form stable interfe- rence patterns.
  • 17. Interference – Good or Bad? • Due to interference you can get zero signal strength even in direct visibility of cell tower (destructive interference). • Typical size of interference patterns is similar to wavelength. Wavelength for 2GHz signal is 15 centimeters. • Transmitters can use multiple antennas to increase bandwidth by means of constructive interference.
  • 18. Diffraction • Diffraction occurs when a wave encounters an obstacle. • Diffraction can be expla- ined by interference of the wave with itself.
  • 20. Diffraction – Good or Bad? • In radio engineering diffraction is mostly good, since it allows having signal reception even without direct visibility of the transmitter. • Nevertheless photographers hate diffraction, since it reduces sharpness of their images. • In microscopy diffraction limits the size of objects that can be viewed in optical microscope.
  • 21. Reciprocity • Reciprocity of waves is their ability to travel the same path in both directions. • If you “reverse in time” the wave propagation process, then you still have correct solution to the wave equation. That is because it has second derivative on time. • Reciprocity is important feature of waves transferred in linear media. • Lossy medium is not reciprocal.
  • 23. Reciprocity – Good or Bad? Reciprocity allows efficient double-sided communi- cation by transmitting the signal in reverse direction to received signal (multiple antennas needed).
  • 24. Spectrum as a Way to Understand Waves Although you can transmit signal of arbitrary shape (for example, rectangular waves instead of sinusoid), the best way to understand waves is to think of any signal as of sum of sinusoidal waves: • Different frequencies have different diffraction and interference patterns. So, harmonics of your transmitted signal may be received with different attenuation and phase offsets. • Dispersion: different frequencies may travel with different speeds. • Shapes of transmit and receive antennas and corresponding electronic circuits are optimized for specific ranges of frequencies. • Usage of radio waves is licensed by frequency ranges.
  • 26. Non-Linear Effects • Lossy media. • Intermodulation. • Nonlinear signal amplification.
  • 27. Rusty Bolt Effect • Oxide layer between dif- ferent metals may act as a diode. • This leads to frequencies. • This is an example of passive intermodulation.
  • 28. Nonlinear System – Some Math Harmonic wave of frequency 𝑓: 𝑢 𝑡 = 𝑎 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 . System with quadratic nonlinearity: 𝑔 𝑢 = 𝑘 ⋅ 𝑢 + 𝜀 ⋅ 𝑢2. Output signal: 𝑔 𝑢 𝑡 = 𝑘 ⋅ 𝑎 ⋅ sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 + + 𝜀𝑎2 2 1 − cos 2𝜋 ⋅ 2𝑓 ⋅ 𝑡 . So, double frequency (2𝑓) appeared at the output. The relative power of intermodulated harmonic is higher when signal amplitude 𝑎 is high. It can also be shown that combination of two waves will lead to appearance of sum and difference frequency (do it yourself).
  • 29. Non-Linearity – Good or Bad? • Nonlinearities in electromagnetic wave transmission are bad for us, since it is very hard to design compensation algorithms. • The same can be told about sound processing: linear defects can be alleviated by equalizer, but non-linear effects are source of nasty sound distortions at high sound volume. • There are 3 main ways of dealing with nonlinearities: – designing quality (highly linear) hardware and keeping it in good condition (tuning, cleaning, etc); – reducing signal power; – just ignoring non-linear effects.
  • 31. Channel Capacity Theoretical limit on the speed of information transmission is given by Shannon–Hartley theorem: 𝐶 = 𝐵 log2 1 + 𝑆 𝑁 . Here: 𝐶 — maximal theoretical channel capacity (bits/sec); 𝐵 — bandwidth (hertz); 𝑆 — signal power (watts); 𝑁 — noise power (watts). In case of wideband signal: 𝐶 = 𝑓 𝑚𝑖𝑛 𝑓 𝑚𝑎𝑥 log2 1 + 𝑆 𝑓 𝑁 𝑓 𝑑𝑓 .
  • 32. Channel Capacity • Increasing of signal power 𝑆 is not very productive way of capacity increasing. • It is better to increase the bandwidth 𝐵. • From hardware point of view it is easier to increase bandwidth for high-frequency signals. • High-frequency allows hardware miniaturization.
  • 33. Creative question • Let us transmit pure sine wave, and turn it on and off according to Morse code. • When the wave is on, it has zero bandwidth (𝐵 = 0). When the wave is off, it has zero energy (𝑆 = 0 ). So in both cases we do not transfer information according to Shannon–Hartley theorem. • Nevertheless we can receive this wave and decode Morse code. So, information is transferred. • What is wrong with our reasoning?
  • 34. Modulation Harmonic wave with amplitude 𝑎 , frequency 𝑓 , and phase 𝑝 : 𝑢 𝑡, 𝑎, 𝑓, 𝑝 = 𝑎 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 + 𝑝 . In order to transfer information we should change some wave properties: • 𝑎 — amplitude modulation (AM); • 𝑓 — frequency modulation (FM); • 𝑝 — phase modulation (PM). The modulated wave is called carrier, because it carries our information.
  • 35. Amplitude modulation • AM can be digital or analog. • Our example with Morse code is in fact digital amplitude modulation. • In digital modulation we use few fixed levels of modulated parameter. • In analog modulation the parameter is continuous.
  • 36. AM Bandwidth Suppose we want to modify amplitude by some sinusoidal function: 𝑎 𝑡 = 𝑏 sin 2𝜋 ⋅ 𝑔 ⋅ 𝑡 , then (when phase is fixed it can be considered zero): 𝑢 𝑡, 𝑎 𝑡 , 𝑓 = = 𝑏 sin 2𝜋 ⋅ 𝑔 ⋅ 𝑡 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 = = 𝑏 2 cos 2𝜋 ⋅ 𝑓 − 𝑔 ⋅ 𝑡 − cos 2𝜋 ⋅ 𝑓 + 𝑔 ⋅ 𝑡 . So, changing amplitude of frequency 𝑓 with frequency 𝑔 will require bandwidth 𝑓 − 𝑔, 𝑓 + 𝑔 .
  • 37. AM as a Sum of Two Waves
  • 38. Required bandwidth • We have seen that change of signal amplitude requires wider bandwidth than zero-width band of pure unmodulated wave. • It can be shown that change of any signal parameter (amplitude, frequency, phase) will widen the band according to the frequency of parameter changing.
  • 39. Frequency Modulation • We change carrier frequency (red) according to information to be transferred (blue). • Analog FM radio has higher quality than AM radio simply because FM has much higher bandwidth.
  • 40. Digital Frequency Modulation? • Let us suppose that we switching carrier between 2 different frequencies in order to transmit our binary data. • We can think of this process as of two carriers alternately switching their amplitudes between zero and non-zero. • We can transfer more information if will switch them independently (not alternately). • So, digital frequency modulation is a special case of amplitude modulation with multiple carriers.
  • 41. Phase Modulation In case of modulation by sinusoidal signal phase modulation is similar to frequency modulation, except frequency of phase-modulated signal is higher where derivative of information signal is high, not its value.
  • 42. Phase Modulation vs Frequency Modulation for Binary Signal In order to decode phase-modulated signal receiver and transmitter should be phase-synchronized. So, such transmission is called synchronous.
  • 43. Combined Phase-Amplitude Digital Modulation • We already know that there is no such thing as digital frequency modulation (we can consider multiple carriers instead). • For each carrier we have 2 parameters to change: amplitude and phase. • But these parameters are not independent: phase shift by 180° is the same as negative amplitude.
  • 44. Complex amplitude • We can think of amplitude and phase as of length and angle of some planar vector. • In this case coordinates 𝑥 and 𝑦 of that vector are independent. • These coordinates can be packed into complex number 𝑐 = 𝑎 ⋅ cos 𝑝 + 𝑖 ⋅ 𝑎 ⋅ sin 𝑝 , which is called complex amplitude.
  • 45. Euler's formula Remember original harmonic wave: 𝑢 𝑡, 𝑎, 𝑓, 𝑝 = 𝑎 sin 2𝜋 ⋅ 𝑓 ⋅ 𝑡 + 𝑝 . Euler’s formula 𝑒 𝑖⋅𝑥 = cos 𝑥 + 𝑖 ⋅ sin 𝑥 allows us to easy deal with complex amplitude: 𝑢 𝑡, 𝑐, 𝑓 = Im 𝑐 ⋅ 𝑒2𝜋𝑖⋅𝑓⋅𝑡 , where 𝑐 = 𝑎 ⋅ cos 𝑝 + 𝑖 ⋅ 𝑎 ⋅ sin 𝑝 = 𝑎 ⋅ 𝑒 𝑖⋅𝑝 .
  • 46. QAM Modulation • Peek some fixed set of complex amplitude points and encode your information by switching carrier between these points. • Such set is called QAM constellation. • Each point encodes several bits and called QAM symbol. • The more points are packed in QAM symbol the faster the information will be transferred, but symbols with many points are sensible to noise. So, balance is needed.
  • 47. QPSK Constellation • QPSK is the most com- mon example of QAM modulation. • All points have the same distance from zero, so QPSK can be considered as pure phase modulation with 4 fixed phases. • Alternatively you can think of QPSK as having 2 phases and 2 amplitudes. • Each QPSK symbol carry 2 bits of information.
  • 48. Linear Distortion of Symbols • The unique feature of QAM symbols is that they are distorted the same way the carrier is distorted (we talk about linear distortions here). • If wave is delayed by some time amount then each transmitted symbol is delayed too. This delay can be interpreted as phase shift both in carrier and QAM symbols (rotation of symbol constellations around zero). • The amplitude of each symbol is changed the same way the carrier amplitude is changed. So, symbol constellations are scaled. • The carrier frequency can not be changed in linear transmission media. This corresponds to the absence of frequency information in QAM symbols. • So we can forget about carrying waves and imagine that symbols are directly transmitted and received as complex numbers.
  • 49. Linear Channel • We come to the simple and fundamental concept of linear transmission media and QAM modu- lation: linear channel. • The main idea: – Transmitter antenna transmits stream of complex values (symbols). – These numbers flying in the air, bounce of walls etc, and finally come into the receiver antenna. – Most of distortions can be combined into single complex value which slowly changes in time.
  • 50. Linear Channel The final formula: 𝑦𝑖 = 𝐻𝑖 ⋅ 𝑥𝑖 + 𝑛𝑖. Here: 𝑥𝑖 ∈ ℂ — 𝑖-th transmitted symbol; 𝑦𝑖 ∈ ℂ — 𝑖-th received symbol; 𝐻𝑖 ∈ ℂ — channel state when the 𝑖-th symbol was transmitted; 𝑛𝑖 ∈ ℂ — noise of 𝑖-th received symbol. Channel 𝐻𝑖 and noise 𝑛𝑖 are usually normalized so that noise has unit power: 𝐸 𝑛𝑖 2 = 1. The channel 𝑀 slowly changes in time: 𝐻𝑖+1 ≈ 𝐻𝑖. It should be noted that a large time can pass from the transmission of symbol to receiving of this symbol. But that time is not important for most of the tasks.
  • 51. Reciprocity Model Symbol transmitted from 𝐴 to 𝐵: 𝑦𝑖 𝐴 = 𝐻𝑖 𝐴𝐵 ⋅ 𝑥𝑖 𝐴 + 𝑛 𝐴 . Symbol transmitted from 𝐵 to 𝐴 at the same time: 𝑦𝑖 𝐵 = 𝐻𝑖 𝐵𝐴 ⋅ 𝑥𝑖 𝐵 + 𝑛 𝐵 . Reciprocity equality: 𝐻𝑖 𝐴𝐵 = 𝐻𝑖 𝐵𝐴 .
  • 52. Pilot Symbols • You may wonder how can transmitted information be decoded if each symbol is randomly rotated and scaled? • These distortions changing slowly in time, so we can transmit thousands of symbols with mostly the same distortions. • Transmitter sends symbols in packets and adds into each packet few special symbols with predefined values. These special symbols are called pilot symbols. • Receiver knows that each packet has pilot symbols in certain positions, and can use them to correctly decode phase and amplitude of other received symbols.
  • 53. Symbol Rate • Each QAM symbol is transmitted by several periods of carrier wave (typically from 10 to 100 periods). • The frequency of symbol transmission is called symbol rate. • So, in noiseless case transmission rate is the symbol rate multiplied by number of bits per symbol.
  • 54. Noise • Main sources of noise at high frequencies: – Thermal electric noise in receiver and transmitter amplifiers. – Interference from other devices working on the same frequencies. – Non-linear intermodulation from the devices working at different frequencies. • Electrical equipment and atmospheric processes do not generate noise in gigahertz spectrum used for modern high-speed wireless communications.
  • 55. Methods of Dealing with Noise • Use more transmission power. • Use smart antenna arrays capable of sending signal at the direction of receiver. • Transmit less bits per symbol, so different constellation points are separated by larger energy gaps. • Reduce symbol rate, so each symbol will be longer and have more energy. • Use forward error correction, so small amount of errors can be fixed without retransmission. • Use automated repeat requests for retransmitting damaged parts of data.
  • 57. Why Multiple Antennas? • Transmitter can use multiple antennas to send signal exactly where the receiver is (remember reciprocity illustration). Thus, more signal power will go to the receiver (larger signal-to-noise ratio). • Receiver can use multiple antennas to listen to the direction the signal comes from. Thus more signal will be received. • But the most important thing is that multiple antennas in both receiver and transmitter allow creation of several parallel virtual wireless channels at the same frequency. That is called MIMO — multiple input and multiple output transmission medium. • The systems with single transmit and single receive antennas mentioned before are called SISO (single input and single output).
  • 58. 2×2 MIMO System If transmitter and receiver have 2 antennas each then we have total 4 channels, which can be described by 2×2 matrix 𝑯: 𝑦 = 𝑯 ⋅ 𝑥 + 𝑛. Here 𝑥 is vector of transmitted symbols (one per antenna), and 𝑦 is vector of received symbols, 𝑛 is vector of noise values. It is convenient to normalize channel 𝑯 relative to noise, so that each component of noise vector has unit variance. Transmit power: 𝑆 = 𝑥 𝑇 𝑥 = tr 𝑥 ⋅ 𝑥 𝑇 .
  • 59. MIMO Capacity? • We cannot calculate capacity of MIMO channel as sum of capacities of all antenna-to- antenna subchannels (4 subchannels in case of 2×2 MIMO system), because such subchannels are correlated (cannot transfer information independently). • We will learn how to calculate MIMO capacity later.
  • 60. Channel State Information • Channel state information is the knowledge about the channel the transmitter and the receiver have. • Channel matrix 𝑯 can be part of this knowledge. • Other part of knowledge is error rate, which is related to signal-to-noise ratio. • Precise channel state information is crucial to attain highest channel throughput.
  • 61. Time-Division Duplexing • A duplex communication system is a system where devices communicate in both directions. • Time-division duplexing (TDD) is when devices transmit data by turns at the same frequency. • TDD is the simple way to obtain precise channel state information: – Receiver uses pilot symbols to decode data packet and to calculate channel 𝑯 𝐴𝐵. – Then channel reciprocity is used to calculate channel in opposite direction: 𝑯 𝐵𝐴 = 𝑯 𝐴𝐵 𝑇 . – Calculated channel 𝑯 𝐵𝐴 can be used to optimally transmit data when the receiver becomes transmitter.
  • 62. Simple MIMO System • Let us consider MIMO system, where transmitter simply transmits different symbols from different antennas. • Transmitted symbols become linearly mixed in the air, and such mixes arrive to the receiver (different mixes to different antennas). • Can the receiver decode the symbols were sent? • May be, if matrix 𝑯 is invertible: 𝑥′ = 𝑯−1 ⋅ 𝑦.
  • 63. Noise Gain Let us consider the noise: 𝑥′ = 𝑯−1 ⋅ 𝑦 = 𝑯−1 𝑯 ⋅ 𝑥 + 𝑛 = 𝑥 + 𝑯−1 ⋅ 𝑛. • Symbol vector is almost recovered, except that noise vector is multiplied by the inverted channel matrix. • Should we worry about that? • Yes! Channel matrix usually has small norm due to high subchanels correlation, so the inverted matrix has large norm, the noise is amplified, and data cannot be recovered at the receiver. • We conclude that transmitter cannot just use its antennas as independent transmit subchannels.
  • 64. Linear Precoding In order to reduce noise gain in MIMO system the transmitter and the receiver should cooperate. One way to implement such cooperation is called linear precoding: 𝑥𝑡 = 𝑷 ⋅ 𝑥, where 𝑥𝑡 is signal sent to antennas (which are “physical” subchannels), 𝑷 is called precoding matrix (which is mapping between physical and some “virtual” subchannels), 𝑥 is vector of symbols sent to “virtual” subchannels. Precoding matrix should not change transmitted power: tr 𝑷𝑷 𝐻 = 1. The receiver should invert both the channel and precoder to decode data: 𝑥′ = 𝑷−1 𝑯−1 ⋅ 𝑦 = 𝑷−1 𝑯−1 𝑯𝑷 ⋅ 𝑥 + 𝑛 = = 𝑥 + 𝑷−1 𝑯−1 ⋅ 𝑛.
  • 65. How Linear Precoding Can Help? The intuition behind linear precoding is that virtual MIMO channel 𝑯 ⋅ 𝑷 can have higher capacity than physical MIMO channel 𝑯.
  • 66. Optimal Solution to Linear Precoding Problem Surprisingly, the optimal solution is given by SVD decomposition of channel matrix: 𝑼, 𝜮, 𝑽 = SVD 𝑯 , where 𝑽 is used to calculate optimal precoder, 𝜮 contains inverse noise values of virtual subchannels, 𝑼 𝐻 is optimal decoder. Virtual subchannels created by SVD precoding are independent (orthogonal) and thus their total capacity is equal to sum of their capacities.
  • 67. Power Allocation Problem • Suppose that we have several independent subchannels having noise powers 𝑁𝑖, 𝑖 = 1 … 𝑚. • We have transmitter with power 𝑆. • We want to distribute 𝑆 power among 𝑚 subchannels such that we have maximal total capacity: 𝑖=1 𝑚 log2 1 + 𝑆𝑖 𝑁𝑖 ⟶ max, 𝑖=1 𝑚 𝑆𝑖 = 𝑆.
  • 68. Water-Filling Power Allocation The solution to the power allocation problem is given by a so-called water-filling algorithm: 𝑆𝑖 = max 𝜇 − 𝑁𝑖, 0 , Where 𝜇 is selected to satisfy power constraint: 𝑖=1 𝑚 𝑆𝑖 = 𝑆. You can obtain this result by yourself using method of Lagrange multipliers.
  • 69. Why “Water Filling”? • Imagine that you have volume 𝑆 of water which is used to fill a vessel with variable bottom height. The water will find its level 𝜇. • Each part of the vessel has bottom height equal to noise power of corresponding subchannel. • Then the height of water in each part of vessel will equal to power to be allocated to corresponding subchannel. • Some parts of vessel will not be covered by water. These parts correspond to subchannels with so strong noise, that it is better to not use them at all.
  • 70. Water-Filling for SVD Precoding In case of SVD precoding virtual channels are independent, with noise powers 𝑁𝑖 = 1 𝜮 𝑖 2 . Plugging that into water-filling algorithm we get optimal power allocation matrix: 𝑺 = diag 𝑆1, … , 𝑆 𝑚 . This matrix can be used in addition to precoder to get maximal capacity: 𝑥 𝑡 = 𝑷 ⋅ 𝑺 ⋅ 𝑥
  • 71. Comments on MIMO Precoding • Water-filling algorithm may select less number of channels than the rank of matrix 𝑯 if some subchannels are “bad” (have high noise). • Such bad subchannels correspond to small singular values of matrix 𝑯. • In the worst case MIMO system will degrade to single-channel system, but nevertheless will perform better than SISO system. • We have omitted here some peculiarities such as adaptive selection of symbol rate and QAM constellation for each virtual subchannel.
  • 72. MIMO Channel Capacity Shannon–Hartley formula can be generalized to MIMO channels. The formula gives maximal theoretical capacity of MIMO channel with perfect channel state information (compare this to SISO capacity): 𝐶 = 𝐵 log2 det 𝑰 + 𝑫2 𝑺2 = 𝐵 𝑖=1 𝑚 log2 1 + 𝑆𝑖 𝑁𝑖 . Here: 𝐶 — maximal theoretical channel capacity (bits/sec); 𝐵 — bandwidth (hertz); 𝑰 — identity matrix; 𝑫 = diag 1 𝑁1 , … , 1 𝑁 𝑚 — matrix containing singular values of MIMO channel 𝑯 (normalized, see note at “2×2 MIMO System” slide); 𝑺 = diag 𝑆1, … , 𝑆 𝑚 — optimal power allocation matrix given by water-filling algorithm. As you can see SVD precoding achieves maximal MIMO capacity.

Notes de l'éditeur

  1. The wave equation is a hyperbolic partial differential equation.
  2. In a classical propagating EM wave a spatial derivative of the E field matches up with the time derivative of the B field, and vice-versa. So they're both changing (say crossing zero) or not changing (say at a peak) at the same places. For a linearly polarized wave, that leaves E and B in phase in the sense that they have nodes and peaks at the same places,  but they're at 90° angles to each other, thanks to the type of spatial derivative involved (a curl). For a circularly polarized wave, both fields have uniform intensity. The circularly polarized wave can be expressed as two linearly polarized waves, shifted by 90° in phase and rotated by 90° in polarization. If you pick some direction to measure the fields along, the components of E and B along that direction have a 90° phase shift with respect to each other.