Adaptive Space Time Frequency
Adaptive Space Time Frequency
INTRODUCTION
The wireless channel mainly suffers from frequency selective fading due to
multipath propagation of the transmitted signal, which makes it difficult for the
receiver section to determine the transmitted signal unless some less attenuated
replica of the signal are provided to the receiver. Transmitting the replica of the
original message signal is called diversity. A successful scheme to reduce the effects
of the signal fading is that introduction of channel diversity to the system. This
principle behind channel diversity is to transmit multiple copies of the signal of
interest to the receiver which is transmitted over independently fading channels, thus
the probability that the entire signal components will fade simultaneously is
considerably reduced. Spatially separated multiple antennas reduce the probability
of losing the signal, which combines the antenna signals in order to increase the
received average power and the OFDM modulation is implemented using IFFT.
1
Wireless communication system offers different sources of diversity. diversities
should be properly exploited by coding and transmission scheme. The main diversity
schemes are temporal diversity, frequency diversity and spatial diversity. Spatial
diversity is obtained by using space-time codes and multiple antennas. Space- time
block coding (STBC)is an efficient method for achieving a near optimal transmitter
diversity gain in MIMO system.
2
OFDM is essentially a discrete implementation of multicarrier modulation,
which divides the transmitted bit stream into many different sub streams and sends
them over many different subchannels.
After going through the DFT block, the data symbols are detected with the
estimated channel information. After demodulation, the transmitted bit stream is
recovered. OFDM is a specialised FDM having the constraint that the sub-streams
in which the main signal is divided, are orthogonal to each other. Orthogonal signals
are signals that are perpendicular to each other. A main property of orthogonal
signals is that they do not interfere with each other.
3
When any signal is modulated by the sender, its sidebands spread out either side. A
receiver can successfully demodulate the data only if it receives the whole signal. In
case of FDM, guard bands are inserted so that interference between the signals,
resulting in cross-talks, does not occur. However, since orthogonal signals are used
in OFDM, no interference occurs between the signals even if their sidebands overlap.
So, guard bands can be removed, thus saving bandwidth. The criteria that needs to
be maintained is that the carrier spacing should be equal to the reciprocal of the
symbol period.
4
1.2 MIMO-OFDM
5
A set of sinusoidal subcarrier generators and demodulators were used in
OFDM earlier, which imposed a high implementation complexity. Later, modulation
and demodulation are performed by inverse discrete Fourier transforms (IDFT) and
discrete Fourier transforms (DFT), which significantly reduces the implementation
complexity of OFDM. The main advantage of OFDM is, multiple symbols can be
transmitted in parallel, while maintaining a high spectral efficiency. To maintain
robustness against frequency-selective fading, channel coding techniques are
introduced in OFDM system, where errors are encountered at specific subcarriers in
the frequency domain. It is a cost-effective approach to obtain high throughput for
wireless communications.
7
The platform could be reached remotely through VPN by academic and
industrial researchers. Several additional studies could be classified as being in the
educational platform and testbed category, which is mainly designated for a general
and a fast prototyping of MIMO systems with more simple architectures and high
performance. Moreover, Orthogonal Frequency Division Multiplexing (OFDM)
combined with MIMO has given an interesting performance. MIMO-OFDM systems
have drawn the attention of researchers over the last decade. Several MIMO-OFDM
review papers and surveys. The radio spectrum resources must be efficiently allocated
and managed to assure the QoS for the end users while minimizing interference.
Cognitive radio is an intelligent system which occasionally discovers an available
spectrum part that can be allocated in a time/space and frequency manner. The
spectrum allocation is time- and space-dependent.
8
1.3 SPACE TIME BLOCK CODED (STBC) OFDM
9
A special case of ST trellis coding is Delay Diversity (DD). For DD, the first
antenna transmits the information stream is called as {sn, sn+1}, whereas the second
antenna transmits the stream delayed by D symbol intervals are called as {sn- D, sn-
D+1,}. One problem of ST trellis coding is that the decoding complexity increases
exponentially as a function of the diversity level and transmission rate. For
broadband wireless systems, the MIMO channels experience frequency selective
fading, which complicates the design of ST codes because of ISI. To address this
issue, OFDM can be combined with MIMO systems, and this is referred to as MIMO-
OFDM. In order to obtain the additional multipath diversity in MIMO- OFDM
systems, ST trellis coding was mainly considered in an OFDM framework where the
incoming information symbols are trellis coded across both the OFDM subchannels
and transmit antennas. Although the rate is reduced because of the mapping, the
simple single-symbol ML decoding is admitted due to the orthogonal of the code
matrix. Specifically, the information symbols are transmitted in a different order from
two transmit antennas with some modification. ST coded OFDM can exploit the
space diversity, the potential multipath diversity offered by frequency-selective
fading channel is not exploited. Multiple antennas when used with appropriate space-
time coding (STC) techniques can achieve huge performance gains in multipath
fading wireless links. The fundamentals of space-time coding were established in the
context of space-time Trellis coding. Since then space-time coding has soon evolved
into a most vibrant research area in wireless communications. Recently, space-time
block coding has been adopted in the third generation mobile communication
standard which aims to deliver true multimedia capability. Space-time block codes
have a most attractive feature of the linear decoding/detection algorithms and thus
become the most popular among different STC techniques.
10
1.4 SPACE FREQUENCY BLOCK CODED OFDM
11
Recently, a systematic design of high rate SFBC was proposed to achieve
the rate-Mt and the full diversity in MIMO-OFDM systems for any number of
transmitsantennas, because zero padding matrix has to be used when N is not an
integer , the symbol transmission rate Mt cannot always be guaranteed. In two-branch
SFBCscheme, the data symbol vector. e performance of space-time block codes using
16-QAM, QPSK, and BPSK modulation schemes. The performance of bit-error-rate
using BPSK modulation is better than the performance of space-time block codes
using QPSK and 16-QAM modulations. The performance of space-time block codes
using QPSK modulation is better than the performance of space-time block codes
using 16-QAM modulation. This better performance is due to the number of bits that
each modulated symbol can take. All BPSK modulated symbols can take only one
bit at a time. However, QPSK modulated symbols take two bits and 16-QAM takes
four bits per modulated symbol.
X = [X0, X1 ……., XN-] Tis coded into two vectors XI and X2 by the Space-
frequency encoder and mapped to the two antennas as
X1 = [ X0 ,-X *,………,XN-2,-X*]T
X2 = [X1 , X *,…,XN-10,-XN-2*]T
12
CHAPTER 2
LITERATURE REVIEW
This paper presents a linear adaptive equalization method for innovative Multi
User MIMO-OFDM systems. The author uses various linear adaptive equalizers
Least Mean Square (LMS), Normalized Least Mean Square (NLMS) and Recursive
Least Square (RLS) for MIMO-OFDM systems. Computational results are carried
out using a training sequence method. The proposed equalization method
automatically equalizes the behavior of the channel and reduces the distortions of
channel response. RLS algorithm supersedes LMS and NLMS in context to mean
square error and lesser number of for convergence. The BER is reduced by RLS
algorithm.
13
2.3 BEAM-DOMAIN FULL-DUPLEX MASSIVE MIMO:REALIZING
CO- TIME CO-FREQUENCY UPLINK AND DOWNLINK TRANSMISSION
IN THE CELLULAR SYSTEM
SPACE-FREQUENCY
2.4 BLOCK CODE FOR MIMO-OFDM
COMMUNICATION SYSTEMS WITH RECONFIGURABLE ANTENNAS
14
2.5 HYBRID TIME-SWITCHING AND POWER SPLITTING SWIPT FOR
FULL-DUPLEX MASSIVE MIMO SYSTEMS: A BEAM-DOMAIN
APPROACH
The hybrid time switching (TS) and power splitting (PS) simultaneous
wireless information and power transfer (SWIPT) protocol design in a full-duplex
(FD) massive MIMO system. In this system, an FD base station (BS) serves a set of
Half - duplex (HD) users and a set of fixed HD sensors. The whole protocol can be
divided into two phases based on the idea of TS. The first phase is Training Phase,
which is designed for uplink training and sensors energy harvesting as well as
downlink training. Specifically, users transmit uplink pilots for beam-domain (BD)
uplink channel estimation at the BS, and the BS transmits energy signals to sensors.
Based on the idea of PS, sensors utilize the received energy signals for energy
harvesting and BD downlink channel estimation. In the second phase, that is
Information Transmission Phase, the BS intelligently schedules users and sensors
based on the BD distributions of channels to mitigate self-interference and improve
transmission spectral efficiency (SE). Then, the BS forms transmit beamformers for
transmitting information to users and receive beamformers for receiving signals
transmitted by sensors.
The paper discussed the existing survey how to minimize the effects Of ISI
on the system performance by drawing a comparative synthesis table of existing
equalization processes. Based on this perspective to minimize ISI and improve error
rate performance, the author proposed an idea to build an equalizer which is the
combination of linear and non-linear equalizer. By combining MMSE (linear) with
SIC (nonlinear) equalizer, the results prove that BER has reduced at improved SNR.
But further improvement of SFTBC is shown in our proposed system design.
15
CHAPTER 3
PROPOSED WORK
At time t and t+T, d 1 and d2 , and -d2 * and d1 * , are sent to two parallel
IFFTs and transmitted with CP via transmit antennas Tx1 and Tx2, respectively.
Atthe receiver, CPR is performed first. The two received signal vectors at time t and
t+T after FFT are
The channel at time t may be modeled as h1 for transmit antenna Tx1 and h2
for transmit antenna Tx2. Assuming that fading is constant across two consecutive
symbols in the rest of this paper, the decision variables are obtained as follows
16
where H1 and H 2 are two diagonal matrices whose diagonal elements are
FFTs of respective channel impulse responses, h1 and h2
Since both the ST-OFDM and CC are techniques in a per OFDM symbol basis,
they can be integrated naturally. A simplified block diagram of the STCC- OFDM
transceiver. At the transmitter, two length N consecutive blocks are formed as input
data vectors at the transmitters as follows
Where de and do are the even and odd components of data symbols over the2N
period. At time t, and t+T, d e and do, and *o -d and *e d are sent to two parallel
branches for upper IFFT and lower IFFT and conjugate operation ( )*, respectively.
At the receiver baseband, the upper branch employs a FFT for demodulating the
received signal from Tx1 while the lower branch employs a conjugate operator first
and then FFT for demodulating the received signal from Tx2. Note that the receiver
needs to perform operations—for example,
17
Where H2 is a diagonal elements are the N-point FFTs of the conjugate of
channel impulse response h2. Results of the FFT of the conjugate operation of the
received signal r2 at the lower branch is
In summary, the total computational requirement of the STCC scheme is the same
as that of the ST scheme without increasing complexity, regardless of whether it is a
two-branch or sequential one-branch implementation.
18
Space-time frequency conjugate cancellation (STFCC) is a technique used in
wireless communication systems to mitigate the effects of multipath interference and
improve signal quality. It is particularly effective in scenarios where there are
multiple transmit and receive antennas. Conjugate Gradient (CG) algorithm is a
technique originally developed to minimize quadratic functions which was later
adapted for the general case .
20
Simulations are conducted to access the BER performance of the ST-OFDM
and STCC-OFDM schemes with different coding rates and different transmission
antennas. The COST207 channel parameters are utilized by means of 6-path. typical
urban (TU) and bad urban (BU) areas. These slow (TU) and fast (BU) frequency
selective mobile channel parameters are applied in our system. All simulations are
performed at a symbol rate of 220 symbols/second and a sampling time of Ts = 2-
20 sec. The FFT size is chosen by N = 256 samples. A quarter of N samples is utilized
as the cyclic prefix. QPSK modulation is used throughout all simulations.
Case I: ST and STCC with coding rate 1 and fmax = 300 Hz in TU channel It
is assumed that the channel responses, h11 and h12 for 2x1 ST and STCC systems,
and h11, h12, h13, and h14 for 4x1 ST and STCC systems, are estimated and remain
constant for two and four-time slots, respectively. Conjugate Gradient (CG)
algorithm is a technique originally developed to minimize quadratic functions which
was later adapted for the general case . Its main advantage is its speed as it converges
in a finite number of steps. In the first iteration it starts estimating the gradient, as in
the steepest descent (SD) method, and from there it builds successive directions that
create a set of mutually conjugate vectors with respect to the positively defined
Hessian (in our case the autocorrelation matrix R in frequency domain).
The mean square error minimization of the multichannel signal with respect
to the filter coefficients is equivalent to the Wiener-Hopf equation −1 w Rr .
It indicates the average BER comparison with the maximum Doppler frequency
fmax = 300 Hz in TU area.
21
STCC outperforms the related ST scheme significantly because of the ICI
conjugate cancellation. Moreover, 4x1 ST-OFDM provides poor performance
almost similar to 2x1 ST-OFDM system. However, as CC is added to 4x1 ST-
OFDM, the final 4x1 STCC-OFDM compensates the non-orthogonal effect of 4x4
complex transmission matrix for ST-OFDM. Where { } H R xx = E represents the
autocorrelation matrix and { } * r x = E d the cross-correlation vector in the time
domain. In each m-block iteration the conjugate gradient algorithm will iterate k NK
=1, , min , K ( ) times; where N represent the memory of the gradient estimation, N
K≤ . In a practical system the algorithm is stopped when it reaches a user-determined
mean square error (MSE) level. To apply this conjugate gradient approach to the
PBFDAF algorithm the weight actualization must be modified as w wv [m mm +=
+ 1] [ ] α [ ]. In order to be able to generate nonzero direction vectors which are
conjugate to the initial negative gradient vector, a gradient estimation is necessary .
This gradient estimation is obtained by averaging the instantaneous gradient
estimates over N past values. The ∇ operator is an averaging gradient estimate with
the current weights and N past inputs X and d , This alternative approach does not
require knowing neither the Hessian nor the employment of a linear search. Notice
that all the operations are vector operations that keep the computational complexity
low. This known as the Hestenes-Stiefel method but there are different approaches
for calculating β k .
22
3.2 PARTIAL TRANSMIT SEQUENCE
In broadband wireless communications high bit rate transmission is required for high
quality communications. OFDM is a very attractive technique for high speed data
transmission over multipath fading channels. The PAPR problem is one of the most
important issues for developing multicarrier transmission systems . Recently many
works have been done in developing a method to reduce the PAPR. The simple and
widely used method is clipping the signal to limit the PAPR below a threshold level.
Selected mapping (SLM) and partial transmit sequence (PTS) were proposed
to lower the PAPR with a relatively small increase in redundancy but without any
signal distortion..
23
Simulated work is concluded in the way, QAM modulation scheme i.e. 16-
QAM has been used in OFDM simulation, as QAM is very effective modulation
techniques in 4G technologies having a bandwidth conserving modulation technique.
The no of sub-carriers is N=64 having a sampling frequency of FS = 1000Hz, satisfies
the condition of orthogonality. PAPR0 of the original OFDM is computed by
oversampling the no. of sub-carriers N=64 by the oversampling factor of L=4, by
insertion of (L-1) N zeros to reduce the ISI. This Algorithm used to increase the Spectral
efficiency and decrease the PAPR.
The signal strength will be wakened when it meets obstacles. Especially, hills,
trees and metal objects have more obvious influence on shielding and blocking wireless
signal. In addition, the wireless signal is subject to other energy loss and various noise
interferences. Therefore, under such bad communication environments, how to ensure
real-time and accurate data communication has become a research hotspot . Deployment
of communication systems in harsh environments, such as highspeed trains, subways,
aircraft, deserts, underground mining, etc., must be specially constructed to withstand
extreme. Spectrum efficiency describes the amount of data transmitted over a given
spectrum or bandwidth with minimum transmission errors. cellular network's spectral
efficiency is equivalent to the maximum number of bits of data that can be transmitted
to a specified number of users per second while maintaining an acceptable quality of
service.
24
boosts spectral efficiency and channel capacity. To put it simply, more data must be
sent over the available spectrum to use it efficiently.
There are many ways to improve spectral efficiency. However, it is not as simple as
adding more antennas, as this can potentially increase interference. To avert any
potential interference, massive multiple input, multiple output (MIMO) systems that
use beamforming techniques can be used to boost the effectiveness of transmissions.
where E {・} represents the mean value of (・). On the other hand, the
PAR problem can also be measured by using the baseband equivalent signal x(t).
Because max |xc(t)| ≈ max |x(t)|.
25
We have PAR xc(t) ≈ 2PARx(t). The above definition of the PAR can be
called the continuous-time PAR. In practical situations, usually the PAR is calculated
based on the oversampled baseband equivalent signal Xn obtained. The PAPR
problem in OFDM was considered, and bounds on the probability that the PAPR of
one OFDM symbol will exceed a given value were sought. We found a general upper
bound on the probability that turned out to be tight for a low-pass OFDM system, so
that it allows an accurate estimation of the probability. We used the central limit
theorem to find the following results for systems with a large number of carriers: a
limiting expression of the bound that allows its simple computation, an upper bound
based on the envelope of the signal that is tighter. OFDM signal has a very special
feature that it comprises of various independent modulated subcarriers which have
different phases and amplitudes. These subcarriers possess distinctive spectra in the
frequency area and are transmitted exactly at the same time . At the point when those
subcarriers are summed up, the prompt peak power of an OFDM signal will be much
greater than the average power, which results in a large PAPR (peak-to-average
power ratio). Disadvantage of large peak to average power ratio is that it reduces the
efficiency of radio-frequency power amplifiers.
The other major disadvantage of high PAPR is that it increases the complexity
of convertors that are used for analog to digital and digital to analog conversion
purpose. Partial transmit sequence (PTS) as a Peak to average power ratio (PAPR)
reduction technique of orthogonal frequency division multiplexing (OFDM) works
very efficiently. In this paper, the working of PTS technique has been discussed.
Partial transmit sequence technique searches all possible rotation phase
combinations. As it looks for all the possible combination so the computational
complexity of the overall system increases significantly. To reduce PAPR and
computational complexity many researchers suggested some algorithms named as
binary-coded genetic algorithms. To further decrease the PAPR of OFDM signal,
this paper suggests one refined PTS method named as real-valued genetic algorithm
26
(RVGA). One cost function is decided that too depends upon the amount of peak to
average power ratio. This new PTS approach works as optimization solution. In this
paper, the results shows that RVGA is not able to make any improvement in PAPR
but it is able to reduce the overall computational complexity In a nonlinear region of
amplifiers, the sub-carriers of OFDM operates in large dynamic range and suffer
from high PAPR. Due to high PAPR component cost increases. In this paper, by
reducing the complexity of IFFT architecture, the PAPR of OFDM Signal reduction
scheme has been discussed. There are a lot of unnecessary multiplications and
additions with zero in IFFT architecture. Power degradation and spectral spreading
are the two main issues that are caused due to high Peak to average power ratio of
OFDM.
that Nyquist sampling (J = 1) may not capture all peaks of x(t). Therefore,
oversampling is necessary to approximate the continuous-time PAR by using the
discrete-time PAPR. that for an acceptable approximation, the oversampling factor
J is required to be J ≥ 4.If Xk are independent, identically distributed (i.i.d) random
variables, the PAPR of an OFDM system is al = N. Therefore, in practice, a statistical
definition of PAPR is more frequently used. An OFDM signal is said to have a peak
at _ withprobability Pc if
Pr[PAR(X) ≤ _] = Pc.
27
It is worth mentioning here that PAPR is evaluated per OFDM symbol. It
illustrates how a high peak is obtained by adding four sinusoidal signals with different
frequencies and phase shifts coherently. The resulting signal’s envelope exhibits high
peaks when the instantaneous amplitudes of the different signals have high peaks
aligned at the sample. Hence, oversampling by a factor greater than 1 is used to
increase the accuracy. It is found that the PAPR of the oversampled discrete-time
signal offers an accurate approximation of the PAPR of the continuous-time OFDM
signal if the oversampling factor is at least provide a detailed discussion about the
relationship between the oversampled OFDM signal’s PAPR and the continuous
signal’s PAPR. Although PAPR is the classical and most widely used metric to
quantify the envelope fluctuations, another metric known as cubic metric (CM) has
been proposed and adopted by the third generation partnership project (3GPP). This
metric was considered in some recent contributions . The motivation behind the CM
lies in the fact that a major part of the distortion introduced by the nonlinearity of the
PA is due to the third order intermodulation product, which can be expressed as the
convolution of the signal and the third order nonlinearity of the PA model.
While PAPR considers only the main peak of power, CM accounts for the
secondary peaks of power that affect the PA performance due to the cubic term. and
rms is the root mean square value. The terms RCM ref and K are the reference RCM
of the wideband code division multiple-access voice reference signal and the empirical
slope factor, respectively. These two terms are constants for each multicarrier system.
For example, in downlink LTE RCM ref |dB = 1.52dB and K = 1.56 . Since PAPR is
by far more popular and widely used in the literature compared to CM, CM will not
be discussed further here. The performance of a PAPR reduction scheme is usually
demonstrated by three main factors: the complementary cumulative distributive
function (CCDF), bit error rate (BER), and spectral spreading.
28
Figure 3.4 PAPR Distribution for Different Oversampling Factors, N = 128
29
3.6 WALSH–HADAMARD TRANSFORM
30
The DWT-based SC-FDMA system has superior BER and PAPR
performances compared with the DFT SC-FDMA system. The Walsh-Hadamard
Transform (WHT) is the most well-known non sinusoidal orthogonal transform that
can be computed using real additions and subtractions . It has gained prominence in
various digital signal processing applications, as its hardware implementation is
simple. In the application of WHT to generalized frequency-division multiplexing
(GFDM) improved its BER performance. In the application of WHT to non-
orthogonal multiple access (NOMA) resulted in improved BER, throughput, and
PAPR performances. As the application of various transforms improved the
performance of SC-FDMA system, and the application of WHT improved the
performances of GFDM and NOMA systems, this motivated us to study the
performance of the WHT-based SC-FDMA transceiver.
Although there are many available techniques used to limit PAPR-like pulse
shaping , selected mapping , partial transmit sequence , precoding , and predistortion
companding is an attractive technique with low complexity that does not require any
side information. One of the most extensively used techniques to limit PAPR is μ-law
companding . The μ-law and the new error function companding techniques have been
used to mitigate PAPR in SC-FDMA systems, but they increase the average power of
the companded signal. In authors proposed a companding technique to reduce the
PAPR of the SC-FDMA signal by approximating its distribution without significant
degradation in the BER performance. An exponential companding technique was used
in to reduce PAPR in OFDM systems without increasing the average power of the
companded signal. Thus, we use the exponential companding technique in the WHT
SC-FDMA system to reduce its PAPR without degrading the BER performance.
31
The Walsh–Hadamard transform returns sequency values. Sequency is a more
generalized notion of frequency and is defined as one half of the average number of
zero-crossings per unit time interval. Each Walsh function has a unique sequency
value. It can be used to estimate the signal frequencies in the original signal. Three
different ordering schemes are used to store Walsh functions: sequency, Hadamard,
and dyadic. Sequency ordering, which is used in signal processing applications, has
the Walsh functions in the order shown in the figure above. Hadamard ordering,
which is used in controls applications, arranges them as 0, 4, 6, 2, 3, 7, 5, 1. Dyadic
or gray code ordering, which is used in mathematics, arranges them as 0, 1, 3, 2, 6,
7, 5,4.
32
0 11111111
1 1 1 1 1 -1 -1-1-1
2 1 1 -1-1-1-1 1 1
3 1 1 -1-1 1 1 -1-1
4 1 -1-1 1 1-1-1 1
5 1-1 -1 1 -1 1 1 -1
6 1 -1 1 -1 -1 1 -1 1
7 1 -1 1 -1 1 -1 1 -1
where i = 0,1, …, N – 1 and WAL (n,i) are Walsh functions. Similar to the
Cooley-Tukey algorithm for the FFT, the N elements are decomposed into two sets
of N/2 elements, which are then combined using a butterfly structure to form the
FWHT. For images, where the input is typically a 2-D signal, the FWHT coefficients
are calculated by first evaluating across the rows and then evaluating down the
columns. To overcome this problem, we use the phase shifting trick.
For the following simple signal, the resulting FWHT shows that x was
created using Walsh functions with sequency values of 0, 1, 3, and 6, which are the
nonzero indices of the transformed x. The inverse FWHT recreates the original
signal.
x = [4 2 2 0 0 2 -2 0]
y = fwht(x)
x = 4 2 2 0 0 2 -2 0
y=11010010
x1 = ifwht(y)
x1 =4 2 2 0 0 2 -2 0
33
3.7 ARTIFICIAL BEE COLONY ALGORITHM
34
Figure 3.5 Artificial bee Colony Algorithm
35
3.8 PARTICLE SWARM OPTIMIZATION ALGORITHM
36
SI, a substantial branch of optimization techniques, is the characteristic of a
system where agents interact locally with their environment so that their collective
behaviours render the emergence of cohesive functional global patterns. Unlike
Evolutionary Algorithms (EAs), SI techniques are inspired by agents’ plain behaviours
and self-organizing interactions, such as fish schooling, honey bees, bacterial growth,
animal herding, bird flocking, ant colonies foraging, and so on. Indeed .The rife SI
algorithms include Ant Colony Optimization (ACO) and Particle Swarm Optimization
(PSO) . Less widespread SI algorithms are Bacterial Foraging Optimization (BFO) ,
Artificial Bee Colony (ABC) , Firefly Algorithm (FA) , and many others. SI algorithms
were primarily developed for steady optimization problems. However, dynamic
environments involve several real-world optimization problems .
37
This indirect pattern of interaction is known as “stigmergy”, which denotes
communication through the environment. The research area presented in this thorough
paper focuses on SI. More specifically, this review strives to explore one of the most
popular models of SI, PSO.
PSO is a swarm-based stochastic algorithm proposed originally by Kennedy and
Eberhart , which exploits the concepts of the social behaviour of animals like fish
schooling and bird flocking. In PSO, each potential solution to a given problem is
viewed as a particle with a certain velocity flying through the space of the problem
just like a flock of birds. Each particle then combines – with some random disturbances
– some aspect of the record of its own historical best location and current location with
those of one or more agents of the swarm to determine its next movement through the
search space.
Hence, PSO does not always work properly for high-dimensional models .
To this point, the performance of PSO has generally been improved by developing
different variants of the algorithm. However, few review papers and technical surveys
have systematically addressed the PSO literature . Consequently, the primary objective
of this work is to present a systematic survey by reviewing the PSO algorithm and its
different methods, as well as a wide variety of indicative application domains.
Moreover, some of the addressed studies have highlighted the main approaches of PSO
applications, including health-care, environmental, industrial, commercial, smart city,
and general aspects.
39
CHAPTER 4
For developing all the above Programs a higher configuration PC/laptop support
with higher Random Access Memory and support of higher Graphical Processing
Unit with a Central Processing Unit is required. The OS processor used need to have
64 bits per second speed of data transmission, for efficient development MATLAB®
is a programming platform designed specifically for engineers and scientists to
analyze and design systems and products that transform our world. The heart of
MATLAB is the MATLAB language, a matrix-based language allowing the most
natural expression of computational mathematics.
40
CHAPTER 5
RESULTS AND EVALUATION
41
Fig 5.1 PAPR with STFCC and without STFCC
By using STFCC the above X axis (PAPR) and Y axis (BER) has been plotted and
results obtained successfully. In output, there exist a sudden decrease of PAPR when
we apply STF with conjugate cancellation whereas, without conjugate cancellation
STF, original PAPR is higher.
The Obtained original PAPR is 0.5856 decibels, STFCC PAPR is 0.3861 decibels
and Efficiency is 34.0723 in bits/s/Hz.
42
Fig 5.2 Partial Transmit Sequence with 64 subcarriers.
43
Fig 5.4 Comparison of PTS with ABC and PSO Algorithm
While Comparing the PTS (Partial Transmit Sequence) with the ABC (Artificial bee
Colony) and PSO (Particle Swarm Optimization) the graph has been plotted and
results obtained successfully.
The obtained results are:
44
CHAPTER 6
CONCLUSION
While Comparing the PTS (Partial Transmit Sequence) with the PSO (Particle
Swarm Optimization) and ABC (Aritificial bee Colony) algorithm , the result shows
that in PTS , the PAPR reduction decibel value is lower than the other Which implies
that the spectral efficiency of the PTS is higher than the others.
45
CHAPTER 7
FUTURE SCOPE
Increased Spectral Efficiency: By employing 128-QAM, which allows for higher data
rates compared to lower-order modulation schemes, combined with STF techniques, the
spectral efficiency can be further enhanced. This means more data can be transmitted
within the available frequency spectrum, leading to improved capacity and throughput
in future wireless systems.
46
CHAPTER 8
REFERENCES
47
[9] A. Idris,K.Dimyati, and S.K. Syed-Yusof, “Performance evaluation of
intercarrier interference self-cancellation schemes for space time frequency block
codes MIMO- OFDM system,” in Proc. 1st IFIP Wireless Days,Nov. 2021, pp. 1–5.
[10] K. Lee, Y. Kim, and J. Kang, “A novel orthogonal space-time-frequency
block code for OFDM systems,” IEEE Commun. Lett., vol. 13, no. 9, pp. 652–654,
Sep. 2020.
[11] P. Xu, G. Chen, Z. Yang, and M. Di Renzo, “Reconfigurable intelligent
surfaces assisted communications with discrete phase shifts: How many quantization
levels are required to achieve full diversity?” IEEE Wireless Commun. Lett., vol.
10, no. 2, pp. 358–362, 2020.
[12] M. Di Renzo, K. Ntontin, J. Song, F. H. Danufane, X. Qian, F. Lazarakis,
J. De Rosny, D.-T. Phan-Huy, O. Simeone, R. Zhang et al., “Reconfigurable
intelligent surfaces vs. relaying: Differences, similarities, and performance
comparison,” IEEE IEEE Open J. Commun. Society, vol. 1, pp. 798–807, 2020.
[13] “Hybrid relay-reflecting intelligent surface-assisted wireless
communications,” IEEE Trans. Veh. Technol., vol. 71, no. 6, pp. 6228–6244, 2022
[14] N. T. Nguyen et al., “Hybrid relay-reflecting intelligent surfaceaided
wireless communications: Opportunities, challenges, and future perspectives,”
arXiv, 2021. [Online]. Available: https://arxiv.org/abs/ 2104.02039
[15] ] J. He, H. Wymeersch, L. Kong, O. Silven, and M. Juntti, “Large ´
intelligent surface for positioning in millimeter wave MIMO systems,” in Proc.
IEEE Veh. Technol. Conf., 2020, pp. 1–5.
[16] A. Shojaeifard, K.-K. Wong, K.-F. Tong, Z. Chu, A. Mourad, A.
Haghighat, I. Hemadeh, N. T. Nguyen, V. Tapio, and M. Juntti, “MIMO evolution
beyond 5G through reconfigurable intelligent surfaces and fluid antenna systems,”
Proceedings of the IEEE, vol. 110, no. 9, pp. 1244–1265, 2022.
[17] Y. Yang, B. Zheng, S. Zhang, and R. Zhang, “Intelligent reflecting surface
meets OFDM: Protocol design and rate maximization,” IEEE Trans. Commun., vol.
68, no. 7, pp. 4522–4535, 2020.
48
[18] Q. Wu and R. Zhang, “Intelligent reflecting surface enhanced wireless
network via joint active and passive beamforming,” IEEE Trans. Wireless
Commun., vol. 18, no. 11, pp. 5394–5409, 2019.
[19] P. Wang, J. Fang, X. Yuan, Z. Chen, and H. Li, “Intelligent reflecting
surface-assisted millimeter wave communications: Joint active and passive
precoding design,” IEEE Trans. Veh. Technol., vol. 69, no. 12, pp. 14 960–14 973,
2020.
[20] X. Yu, D. Xu, and R. Schober, “MISO wireless communication systems
via intelligent reflecting surfaces,” in Proc. IEEE Int. Conf. Commun., 2019, pp.
735–740.
[21] Y. Yang, S. Zhang, and R. Zhang, “IRS-enhanced OFDM: Power
allocation and passive array optimization,” in Proc. IEEE Global Commun. Conf.,
2019, pp. 1–6.
[22] J. Yuan, Y.-C. Liang, J. Joung, G. Feng, and E. G. Larsson, “Intelligent
reflecting surface-assisted cognitive radio system,” IEEE Trans. Commun., vol. 69,
no. 1, pp. 675–687, 2020.
[23] Y. Han, W. Tang, S. Jin, C.-K. Wen, and X. Ma, “Large intelligent surface-
assisted wireless communication exploiting statistical CSI,” IEEE Trans. Veh.
Technol., vol. 68, no. 8, pp. 8238–8242, 2019.
[24] B. Di, H. Zhang, L. Li, L. Song, Y. Li, and Z. Han, “Practical hybrid
beamforming with finite-resolution phase shifters for reconfigurable intelligent
surface based multi-user communications,” IEEE Trans. Veh. Technol., vol. 69, no.
4, pp. 4565–4570, 2020.
[25] S. Zhang and R. Zhang, “Capacity characterization for intelligent
reflecting surface aided MIMO communication,” IEEE J. Sel. Areas Commun., vol.
38, no. 8, pp. 1823–1838, 2020.
49
50
CHAPTER 9
APPENDICES
clear all;
close all;
clc;
N=128;
nbitpersym = 52;
disp('Enter the Data');
data=input('(Enter only the ASCII characters within single quotes) :');
ascii_values=double(data);
for i=1:1:length(ascii_values)
bit_string=dec2bin(ascii_values(i),8);
for k=1:8
data_bits((i-1)*8+k)=str2num(bit_string(k));
end
end
Nofdm=1;
nbitpersym=27*8;
no_pad_bits=Nofdm*nbitpersym -length(data_bits);
unpad=length(data_bits);
data_bits=[data_bits zeros(1,no_pad_bits)];
Scrambler_bits=[];
buffer=[1,0,1,0,1,1,1];
for i=1:1:length(data_bits)
Temp=xor(buffer(4),buffer(5));
Scrambler_bits(i)=xor(Temp,data_bits(i));
j=7;
for k=1:6
buffer(j)=buffer(j-1);
j=j-1;
end
buffer(1)=Temp;
end
51
ConvEncoder_bits = convenc(Scrambler_bits, t);
%3/4 puncturing
i=1;
k=5;
for j=4:6:432
e(i)=ConvEncoder_bits(j);
e(i+1)=ConvEncoder_bits(k);
i=i+2;
k=k+6;
end
i=1;
for j=1:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
i=2;
for j=2:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
i=3;
for j=3:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
i=4;
for j=6:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
s=3;
for k=0:1:287
i=(288/16)*mod(k,16)+floor(k/16);
q=s*floor(i/s);
r=i+288-floor(16*i/288);
52
t=q+mod(r,s);
Interleaved_bits(t+1)=Puncutured_bits(k+1);
end
j=1;
for i=1:1:48
if(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==0)
Mod_Real(i)=-3;
elseif(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==1)
Mod_Real(i)=-1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==1)
Mod_Real(i)=1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==0)
Mod_Real(i)=3;
end
j=j+3;
if(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==0)
Mod_Imaginary(i)=-3;
elseif(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==1)
Mod_Imaginary(i)=-1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==1)
Mod_Imaginary(i)=1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==0)
Mod_Imaginary(i)=3;
end
j=j+3;
end
j=1;
for i=1:1:52 %Insert pilot bits at -21,-7,7,21
if(i==5 || i==19 || i==34 || i==48)
Pilot_Real(i)=1;
Pilot_Imaginary(i)=1;
else
Pilot_Real(i)=Mod_Real(j);
Pilot_Imaginary(i)=Mod_Imaginary(j);
j=j+1;
end
end
53
Complex=complex(Pilot_Real,Pilot_Imaginary);
complex_temp=Complex;
l=1;k=2;
for i=1:1:10
Complex=complex_temp;
for j=l:5:50
Complex(j)=Complex(j)*-2;
end
for j=k:5:50
Complex(j)=Complex(j)*-2;
end
[peak,avgp,papri] = ifft_power(Complex);
papr(i)=papri;
papr1(i)=papri;
if (i>1)
if(papr1(i)> (papr1(i-1)))
papr1(i)=papr1(i-1);
else
complex_min=Complex;
end
else
complex_min=Complex;
end
k=k+1;
if (k==6)
l=l+1;
k=l+1;
end
end
% papr
[min_papr index_tx]=min(papr)
%index
%complex_min.........finding ifft for multplied sequence with min PAPR....
IFFT=ifft(complex_min,N);
IFFTReal=real(IFFT);
IFFTImaginary=imag(IFFT);
54
j=48;
for n=1:16
CyclicReal(n)=IFFTReal(j);
CyclicImaginary(n)=IFFTImaginary(j);
j=j+1;
end
j=17;
for n=1:128
CyclicReal(j)=IFFTReal(n);
CyclicImaginary(j)=IFFTImaginary(n);
j=j+1;
end
TransmitSignal=complex(CyclicReal,CyclicImaginary);
ReceivedSignal=TransmitSignal;
ReceivedReal=real(ReceivedSignal);
ReceivedImaginary=imag(ReceivedSignal);
j=17;
for n=1:128
DeReal(n)=ReceivedReal(j);
DeImaginary(n)=ReceivedImaginary(j);
j=j+1;
end
Rx_Complex=complex(DeReal,DeImaginary);
Fft=fft(Rx_Complex,N);
FftReal=(real(Fft));
FftImaginary=(imag(Fft));
for i=1:1:52
yn(i)=Fft(i);
end
yn_temp=yn;
l=1;k=2;
for i=1:1:10
55
yn=yn_temp;
for j=l:5:50
yn(j)=yn(j)/(-2);
end
for j=k:5:50
yn(j)=yn(j)/(-2);
end
for x=1:1:52
test(x)= yn_temp(x)-yn(x);
end
tr=real(test);
ti=imag(test);
for y=1:1:52
out1(y)=tr(y)*tr(y);
out2(y)=ti(y)*ti(y);
out(y)=out1(y)+ out2(y);
end
sum=0;
for j=1:1:52
sum=sum+out(j);
end
sum_seq1(i)=sum;
sum_seq(i)=sum;
if (i>1)
if(sum_seq1(i)< (sum_seq1(i-1)))
sum_seq1(i)=sum_seq1(i-1);
else
xn=yn;
end
else
xn=yn;
end
k=k+1;
if (k==6)
l=l+1;
k=l+1;
end
end
% sum_seq
56
[max_seq index_rx]= max(sum_seq)
xn_real=real(xn);
xn_imag=imag(xn);
j=1;
for i=1:1:52
if(i==5 || i==19 || i==34 || i==48)
k=0;
else
Real(j)=round(xn_real(i));
Imaginary(j)=round(xn_imag(i));
j=j+1;
end
end
i=1;
for j=1:1:48
if(Real(j)==-7)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=0;
elseif(Real(j)==-5)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=1;
elseif(Real(j)==-3)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=1;
elseif(Real(j)==-1)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=0;
elseif(Real(j)==1)
Demodulated_bits(i)=1;
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=0;
elseif(Real(j)==3)
Demodulated_bits(i)=1;
57
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=1;
elseif(Real(j)==5)
Demodulated_bits(i)=1;
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=1;
elseif(Real(j)==7)
Demodulated_bits(i)=1;
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=0;
end
i=i+3;
if(Imaginary(j)==-7)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=0;
elseif(Imaginary(j)==-5)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=1;
elseif(Imaginary(j)==-3)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=1;
elseif(Imaginary(j)==-1)
Demodulated_bits(i)=0;
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=0;
elseif(Imaginary(j)==1)
Demodulated_bits(i)=1;
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=0;
elseif(Imaginary(j)==3)
Demodulated_bits(i)=1;
Demodulated_bits(i+1)=1;
Demodulated_bits(i+4)=1;
elseif(Imaginary(j)==5)
Demodulated_bits(i)=1;
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=1;
elseif(Imaginary(j)==7)
Demodulated_bits(i)=1;
58
Demodulated_bits(i+1)=0;
Demodulated_bits(i+4)=0;
end
i=i+3;
end
for j=0:1:287
u=(j+floor(16*j/288));
i=s*floor(j/s)+mod(u,s);
k=(16*i) -(287*floor(16*i/288));
Deinterleaved_bits(k+1)=Demodulated_bits(j+1);
end
ss=1;m=1;
cc=1;
for k=1:1:72
for j=1:1:6
if(j==4 || j==5)
Depunctured_bits(ss)=e(m);
ss=ss+1;
m=m+1;
else
Depunctured_bits(ss)=Deinterleaved_bits(cc);
ss=ss+1;
cc=cc+1;
end
end
end
Descrambler_bits=[];
buffer=[1,0,1,0,1,1,1];
for i=1:1:length(data_bits)
Temp=xor(buffer(4),buffer(5));
Descrambler_bits(i)=xor(Temp,Viterbi_bits(i));
j=7;
for k=1:6
buffer(j)=buffer(j-1);
59
j=j-1;
end
buffer(1)=Temp;
end
unpadded_data = [Descrambler_bits([1:unpad])].';
Decoded_data=[];
for i=1:8:length(unpadded_data) % picking in terms of 8 bits per
character
bit_string=dec2base((unpadded_data(i:i+7)),2).'; % bit sring is got for 8 bits
Decoded_data=[Decoded_data char(bin2dec(bit_string))];
end
% Decoded_data
N=128;
nbitpersym = 52;
disp('Enter the Data');
data=input('(Enter only the ASCII characters within single quotes) :');
ascii_values=double(data);
for i=1:1:length(ascii_values)
bit_string=dec2bin(ascii_values(i),8);
for k=1:8
data_bits((i-1)*8+k)=str2num(bit_string(k));
end
end
Nofdm=1;
nbitpersym=27*8;
no_pad_bits=Nofdm*nbitpersym -length(data_bits);
unpad=length(data_bits);
data_bits=[data_bits zeros(1,no_pad_bits)];
%%%%%%%%%%%%%%%%%%%%%%SCRAMBLER%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Scrambler_bits=[];
60
buffer=[1,0,1,0,1,1,1];
for i=1:1:length(data_bits)
Temp=xor(buffer(4),buffer(5));
Scrambler_bits(i)=xor(Temp,data_bits(i));
j=7;
for k=1:6
buffer(j)=buffer(j-1);
j=j-1;
end
buffer(1)=Temp;
end
%3/4 puncturing
i=1;
k=5;
for j=4:6:432
e(i)=ConvEncoder_bits(j);
e(i+1)=ConvEncoder_bits(k);
i=i+2;
k=k+6;
end
i=1;
for j=1:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
i=2;
for j=2:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
i=3;
for j=3:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
i=4;
61
for j=6:6:432
Puncutured_bits(i)=ConvEncoder_bits(j);
i=i+4;
end
s=3;
for k=0:1:287
i=(288/16)*mod(k,16)+floor(k/16);
q=s*floor(i/s);
r=i+288-floor(16*i/288);
t=q+mod(r,s);
Interleaved_bits(t+1)=Puncutured_bits(k+1);
end
j=1;
for i=1:1:48
if(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==0)
Mod_Real(i)=-3;
elseif(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==1)
Mod_Real(i)=-1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==1)
Mod_Real(i)=1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==0)
Mod_Real(i)=3;
end
j=j+3;
if(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==0)
Mod_Imaginary(i)=-3;
elseif(Interleaved_bits(j)==0 && Interleaved_bits(j+1)==1)
Mod_Imaginary(i)=-1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==1)
Mod_Imaginary(i)=1;
elseif(Interleaved_bits(j)==1 && Interleaved_bits(j+1)==0)
Mod_Imaginary(i)=3;
end
j=j+3;
end
j=1;
for i=1:1:52 %Insert pilot bits at -21,-7,7,21
if(i==5 || i==19 || i==34 || i==48)
62
Pilot_Real(i)=1;
Pilot_Imaginary(i)=1;
else
Pilot_Real(i)=Mod_Real(j);
Pilot_Imaginary(i)=Mod_Imaginary(j);
j=j+1;
end
end
Complex=complex(Pilot_Real,Pilot_Imaginary);
complex_temp=Complex;
l=1;k=2;
for i=1:1:10
Complex=complex_temp;
for j=l:5:50
Complex(j)=Complex(j)*-2;
end
for j=k:5:50
Complex(j)=Complex(j)*-2;
end
[peak,avgp,papri] = ifft_power(Complex);
papr(i)=papri;
papr1(i)=papri;
if (i>1)
if(papr1(i)> (papr1(i-1)))
papr1(i)=papr1(i-1);
else
complex_min=Complex;
end
else
complex_min=Complex;
end
k=k+1;
if (k==6)
l=l+1;
k=l+1;
end
end
63
% papr
[min_papr index_tx]=min(papr)
%index
%complex_min.........finding ifft for multplied sequence with min PAPR....
IFFT=ifft(complex_min,N);
IFFTReal=real(IFFT);
IFFTImaginary=imag(IFFT);
j=48;
for n=1:16
CyclicReal(n)=IFFTReal(j);
CyclicImaginary(n)=IFFTImaginary(j);
j=j+1;
end
j=17;
for n=1:128
CyclicReal(j)=IFFTReal(n);
CyclicImaginary(j)=IFFTImaginary(n);
j=j+1;
end
TransmitSignal=complex(CyclicReal,CyclicImaginary);
ReceivedSignal=TransmitSignal;
ReceivedReal=real(ReceivedSignal);
ReceivedImaginary=imag(ReceivedSignal);
j=17;
for n=1:128
DeReal(n)=ReceivedReal(j);
DeImaginary(n)=ReceivedImaginary(j);
j=j+1;
end
Rx_Complex=complex(DeReal,DeImaginary);
Fft=fft(Rx_Complex,N);
FftReal=(real(Fft));
64