Want to learn Machine Learning (ML), Deep Learning (DL), 5G, 6G, and PYTHON? Check out our schools below! https://www.iitk.ac.in/mwn/MLDL/index.html https://www.iitk.ac.in/mwn/IITK6G/index.html IIT Kanpur Intensive Training School (ITS) on PYTHON for Machine Learning, Neural Networks and Deep Learning 2nd to 22nd December 2023 https://www.iitk.ac.in/mwn/MLDL/index.html Welcome to the IIT Kanpur Intensive Training School (ITS) on PYTHON for Machine Learning, Neural Networks and Deep Learning. This school, spanning over 3 weeks, is an intensive program for scholars, students, faculty members, industry professionals and R&D staff aspiring to get an in-depth exposure and learn hands-on implementation of the cutting edge algorithms and software for Machine Learning (ML), Neural Networks (NN) and Deep Learning (DL) toward projects, research and placements to further their career. The school will include extensive assisted PYTHON programming sessions, and numerous important packages such as NUMPY, LINALG, MATPLOTLIB, SCIKIT-LEARN, TENSORFLOW, KERAS. The school also includes problem solving sessions to prepare for tests/ job interviews in ML and DL. For an extensive list of lecture modules and hands-on programming projects, please check the PROGRAM IIT Kanpur PYTHON + MATLAB Training School on 5G/ 6G Wireless Technologies 2nd to 22nd March 2024 https://www.iitk.ac.in/mwn/IITK6G/index.html Welcome to the PYTHON + MATLAB Training School on 5G/ 6G Wireless Technologies: MIMO, massive MIMO, mmWave MIMO, NOMA, OTFS and IRS. This is a unique cutting edge project based training school that will feature exhaustive lecture modules and several PYTHON/ MATLAB projects/ case-studies on the latest MIMO, Massive MIMO, mmWave MIMO, NOMA technologies for 5G. Also, with 5G systems being rapidly deployed around the globe, there is accelerated development of Beyond 5G (B5G) and 6G wireless technologies that break the barriers of 5G. OTFS is a cutting-edge 2D modulation technique that operates in the Delay-Doppler domain, while Intelligent reflecting surface (IRS) is another novel technology that enables dynamically altering the radio propagation environment to achieve a phenomenal boost in the capacities. Together, these dual technologies are expected to power the shift to 6G. This training school will feature exhaustive tutorial style lecture modules and several intensive supervised PYTHON/ MATLAB/ OCTAVE programming modules so that participants are able to gain practical hands-on experience of working on state-of-the-art 5G/ 6G projects All modules will be held on evenings and weekends for the convenience of participants. The extensive projects and PYTHON programming for MACHINE LEARNING (ML), NEURAL NETWORKS (NN), DEEP LEARNING (DL), 5G and 6G are of significant value to participants of all backgrounds. How do these programs benefit YOU? UG/ PG students: Learn the latest programming techniques in PYTHON and various packages such as NUMPY, LINALG, MATPLOTLIB, PANDAS, SCIKIT-LEARN, SEABORN, TENSORFLOW, KERAS together with practical ML/ NN / DL/ 5G/ 6G knowledge for projects/ thesis and also to gain an unbeatable edge in placements! PhD Scholars/ Faculty members: Use PYTHON, and various packages such as NUMPY, LINALG, MATPLOTLIB, PANDAS, SCIKIT-LEARN, SEABORN, TENSORFLOW, KERAS for research and also to establish virtual labs or for project guidance in ML/ NN / DL/ 5G/ 6G Technologies with real world datasets! Industry Professionals: Take your skills to the next level by learning PYTHON, and various packages such as NUMPY, LINALG, MATPLOTLIB, PANDAS, SCIKITLEARN, SEABORN, TENSORFLOW, KERAS, together with principles of Module Design and Analysis using Practical Data Sets for ML/ NN / DL/ 5G/ 6G Technologies! Learn the latest ML/ NN/ DL/ 5G/ 6G Algorithms, PYTHON Programming & Libraries from experts at IIT Kanpur PYTHON, Machine Learning, Neural Networks, Deep Learning, 5G and 6G are the top skills for placements in leading global MNCs such as Google, Amazon, facebook, Microsoft, Qualcomm, Broadcom, Samsung, Mediatek and many others! Our industry participants have come from top global MNCs, Indian R&D Labs below and many more! Our academic participants have come from IITs, NITs, top national and international educational institutions and more! Contact Us: e-mail: [email protected] Join/ follow us on our social media sites https://www.facebook.com/people/MWN-Lab-IIT-Kanpur/100063786175713/ https://twitter.com/LabMwn https://www.linkedin.com/in/mwn-lab-7236231ba/?originalSubdomain=in
Hello, welcome to another module in this massive open online course, we are looking at several
optimal optimization paradigms. In fact, several practical applications of the optimization
theory that we have seen so far. Let us look at yet another interesting and novel application
of the optimization framework and that is with respect to cooperative communication.
So starting this module and this and probably the next couple of modules, we want to look
at another very novel communication paradigm or communication framework and that is of
cooperative communication or cooperation in wireless communication. This is in fact a
very recent idea and is emerging to be very popular in modern wireless communication systems
especially for high data rate and you can say next generation wireless communication.
So it is a very important, you can say a mode, very important technique and this is also
something that is latest, it is probably not more than about 5 to 10 years old. So important
technique for modern wireless, for modern wireless communication systems. Now what happens
in cooperative communication system? Now typically if most of you already know what typical wireless
communication system at a very high level, what happens is you have a base station correct
and you must have seen this many, many times before and even in this course that is you
have a base station and then you have a mobile which is also termed as the user equipment
and so on. These can basically be termed as the source of the communication signal that
is S and this is the destination and typically what we have is we have communication from
the source to destination. So typically we have or frequently in a wireless communication
system, we have there is wireless communication between the source and the destination nodes.
Now what happens is in addition what you can have to enhance the quality of communication
is to have what is known as a relay. Remember what a relay does or the meaning of this word
relay is basically something that takes something and relays it, relay in the sense that it
hands it over, that is the principle of relay and it is not with respect to communication,
but that is the general definition of a relay. For instance you have a relay race format
in which one of the runners takes a bet on, carries it forward and then hands it over
to the next runner and so on. So that is the concept of relay.
Specifically in the context of wireless communication, what a relay does is it receives the signal
from the source, can perform, can manipulate it, can perform some operations on it, some
basic signal processing operations or complex and advanced signal processing operations
that depends on the nature of the relay and then it relays the signal forward, it forwards
this signal to the destination. So the relay, so what happens is the source relay, so this
is your relay and again there can be a single or multiple relay, there can be single relay
or more relay. So this relay receives the signal, makes some signal processing operations
on it and forwards it. So relay receives and retransmits the signal and this is the important
operation. Relay receives and of course, relay receives and retransmits after suitable operation,
after processing, some processing, some after some processing.
So relay retransmits the signal basically that is the point. Now this can significantly
enhance, so the relaying this process, because now you have an additional copy of the signal,
you have you have an additional copy of this transmit signal, which results in significantly,
this significantly enhances the quality of communication or you can say enhances the
reliability. We are going to define that in a little bit, this significantly enhances
the reliability of communication in the wireless communication system. What do you mean by
reliability? We are going to define that what is the metric for reliability, but you can
see that you have an additional copy and this process what the relay is doing, this is termed
as cooperation. Relay is cooperating, what is the relay doing? The relay is cooperating.
Hence this is termed as this paradigm is hence typically termed as hence termed as cooperative,
that is the title of this module. Hence this is frequently termed as this paradigm, where
you have a relay, relay takes get the signal from the source, manipulates it performs some
operations on it and transmits to the destination. Thereby aiding in this process or cooperating
with the source in this process of communication, wireless communication is termed as cooperative
communication. Now, what is the relation of cooperative communication to optimization?
We are going to see that shortly, but first we have to set up this framework for cooperative
communication. Now, so schematically let me just describe my cooperative communication
system as the combination of these three nodes. So, I have this source, which is s destination
or source, this is your relay and this is the destination, which is d. So, source to
destination, this is also termed as the direct link, this is termed as the direct s d link,
it can be present, sometimes it can be absent, if it is for instance shadowed and so on.
Then you have a link via the relay, that is source to relay and then the relay to destination.
And let us denote the channel coefficients, remember each of these is a wireless link,
so therefore each of these will be characterized by a fading wireless channel coefficient corresponding
to each source destination, source relay and relay destination. And therefore, each
of these will have a channel coefficient. So, let us denote these channel coefficients
by the terms or by the symbols h and these are self-explanatory h s d is source destination,
h s r is source relay, h r d is relay destination. So, h s d equals the channel coefficient,
of the direct or s d link, h s r is for the s r link, the channel coefficient and h r
d is for the r d link, it is self-explanatory, just writing it out explicitly, but the notation
is self-explanatory. And let us say these are relay fading, let us make a simplistic
assumptions, I mean these can be follow any distribution and depending on the various
kind of distributions, you will have different results.
But let us make assume that these are relay fading in nature, which implies basically
that these coefficients are symmetric complex Gaussian, implies that the channel coefficients
are 0 mean symmetric complex Gaussian in nature, these are symmetric 0 mean complex Gaussian.
And let us say these average powers expected magnitude h s d square equals again these
are self-explanatory, that is the source destination link has average power delta s d square, source
relay link has average power delta s r square and relay destination link has average power
r d square. And these powers can vary depending on the
distance between source destination distance for instance, if the source relay link is
has a very source and relay are very far or the source and destination are very far
let us say, then the source destination average gain will be much smaller compared to let
us say source relay and relay destination link. So, there can be several scenarios depending
on the where the relay is located with respect to the source and where the destination is
located with respect to the source and where the destination is located with respect to
the relay. Similarly, you have expected magnitude h s
r square equals delta s r square and expected magnitude h r d square equals delta r d square.
And we said these are now, if you denote these quantities by now, these are of course, random
in nature because the feeding channel coefficient is random. So, if you denote the gains of
these feeding channels by betas that is h s d h r d square equals beta r d gain of the
relay destination link and gain of the source relay link by beta s r. Now, these will have
an exponential distribution because these are relay fading which means the amplitude
is relay fading the gain that is magnitude. So, the magnitude is relay fading the gain
that is magnitude square is exponentially fading random variable these are exponentially
fading I am going to give the explicit distribution these are exponential random variables.
For instance the distribution of this will be given as if you look at source destination
equals 1 over the average gain delta s d square e power minus beta s d divided by delta s
d square. So, this is what we mean by exponential distribution of the source destination this
is the exponential distribution for the source destination gain. So, if you denote that random
variable magnitude h d square by beta s d we are denoting that by beta s d and beta
s d is exponentially distributed. Similarly, if you denote the magnitude s r
square by beta s r beta s r is also exponentially distributed magnitude of h r d square by
beta r d that is also exponentially distributed and these can be given similarly. So, what
we have is and these will come in handy later. So, I am just setting up it is slightly as
you can see elaborate and as a result and that is because most of these things are these
are the latest and these are fairly sophisticated ideas. So, these require some amount of analysis.
So, minus beta s r. So, this is the source relay link which is which is exponential with
average power delta s r square and similarly, beta r d 1 by delta r d square this is exponential
with average gain delta r d square. So, these are the relevant exponential distribution.
So, exponential distribution for source destination is the exponential distribution for source
relay exponential distribution for relay destination. Now, there are several protocols remember
we said that the relay does some processing. So, when you have source destination and relay
so, the relay processes the signal performs some signal processing operation on the some
of perform some operations on the signal. So, it performs some it performs some signal
processing. Now, depending on the nature of the signal processing you have a different
protocol. For instance relay can simply amplify the signal and forward it that is termed as
amplify and forward the relay can simply decode the signal and forward that is termed as decode
and forward. So, relay performs can perform amplify and
forward this is known as the a f amplify and forward protocol or the relay can perform
decode and forward this is termed as the decode and forward protocol. Now, what we are going
to do? So, there can be many protocols and the analysis for each protocol is going to
be different we are going to look at one simple protocol which is termed as the selective
decode and forward protocol. What happens in the selective decode and forward protocol?
It is a version or an extension of the decode and forward in which the relay receives the
signal it decodes the signal it forwards it selectively only if it is able to decode the
signal or the symbol correctly that is why this is known as selective decode and forward.
So, relay forwards selectively what do you mean by selectively only if r relay decodes
only if relay decodes the symbol correctly this is known as selective d f or selective
decode and forward this is known as the s d f protocol. So, this is a very simple protocol
which is of particular interest to us this is known as the s d f or the selective the
selective it is also one of the popular protocols there are several protocols and one can analyze
several protocols one can consider and construct or develop optimization problems for several
protocols in particular we are interested in this selective decode and forward protocol.
What happen we have said as I have already said in selective decode and protocol selective
decode and forward protocol the relay forwards the symbol to the destination only if the
relay is able to decode the transmitted signal by the source accurately. So, this happens
in two phases. So, the s d f. So, any communication in general happens over multiple phases. So,
here this s d f phase one source transmits or rather source broadcast symbol which is
received by destination and relay. So, the source in the first phase broadcasts the symbol
to the destination and the relay in the second phase phase two the relay the relay retransmits
or forwards relay retransmits or forwards to destination only if it is able to decode
correctly only if the decoding at the relay is successful only if it is able to decode
correctly. So, this is the two phases of the your s d f. So, these are the two phases of
the s d f protocol phase one and phase two phase one source transmits to destination
and relay. So, destination is receiving it we are assuming there is a direct source destination
link in phase two relay retransmits if it is able to decode correctly. So, if relay
transmits in phase two then destination is copies from both source and relay otherwise
it simply has a copy from the source and that is similar to what you have in conventional
wireless communication the classical form of wireless communication non cooperative.
And therefore, now you can see that this performance typically critically depends on the decoding
at the relay. So, if phi denotes the error phi denotes that the event error event at
relay e denotes the error at destination. Now, note that probability of e that is the
this is known as the probability of error at the destination or this is also known as
the end to end probability of error this is equal to probability of e. Now, we will use
the total probability rule here you have to know a little bit about probability. So, this
is probability of e intersection phi plus probability of e intersection phi bar because
phi bar phi union phi bar is the total set total event space s.
So, I can write it. So, you have a partition mutually exclusive and exhaustive. So, phi
and phi bar are mutually exclusive and this is an exhaustive partition. So, I can write
using the total probability I can write this as probability of the error at destination
is probability of error intersection phi and probability of error intersection phi bar
that is and it is also intuitive there is a probability of error with probability of
error at destination and error at relay or probability of error or plus probability of
error at destination and no error at relay. That is basically the total probability rule
and now using the conditional probability I can write this probability of e intersection
phi is probability of e given phi into probability of phi this is the definition of conditional
probability plus probability e given phi bar into probability of phi bar.
So, this follows the first one follows basically from. So, total probability rule. So, this
is probability of u now probability of phi remember is the probability of error at destination.
So, probability of phi is close to 0 probability of error at relay. So, this is close to 0
at high SNR when the signal to noise power ratio is high probability of phi that is the
probability of error at the relay is close to 0 which means 1 minus probability of phi
bar which is 1 minus probability of phi that is approximately equal to 1. So, I am going
to make that approximation. So, this implies 1 minus probability of phi approximately equal
to 1 which is probability of phi bar. So, what we have is probability of phi bar is
approximately equal to 1 which means using the above approximation you can approximate
the probability of error approximately as probability of e given phi into probability
of phi plus probability of e given phi bar what is probability of e given phi probability
of e that is error at destination given that there is also error remember phi denotes the
error event at relay. So, e given phi means error at destination
given error at relay times probability of phi what is the probability that error occurs
at relay plus probability of error given phi bar that is probability of error at destination
given that there is no error at the relay in which case the relay retransmits and this
is an approximation, but this is a good approximation which is very tight at high SNR remember this
is known as a high SNR approximation. So, this is tight or is going to be very close
to the actual BER. So, this approximation is tight the approximation is tight at. So,
now, we have to calculate this various quantities. So, now, what we have to do is we have to
calculate this various quantities to basically derive the expression for the overall probability
of error and this is something that we are going to look at in the subsequent module.