2. 362 2013 International Conference of Soft Computing and Pattern Recognition (SoCPaR)
rate. The term data driven is used in a sense that this scheme
requires a learning phase. A number of examples are
generated by different channel scenarios and then the
classifier is trained sufficiently prior to use.
In this paper, an adaptive coding, modulation and power
scheme is proposed in which FRBS dynamically select the
best modulation code pair while Differential Evolution
algorithm selects the optimum power vector according the
CSI at OFDM system such that the overall throughput of the
system can be maximized, while certain constraints should
be satisfied.
Rest of the paper is organized as follows. System model
is given in section 2; section 3 contains coded modulation
and their simulations; section 4 contains rate optimization
criteria and cost function to be optimized, in section 5 FRBS
creation steps and parameters are explained, in section 6 a
brief description of Differential Evolution algorithm is
given; simulation results of proposed scheme are depicted in
section 7 while section 8 concludes the paper.
II. SYSTEM MODEL
The system model considered is OFDM equivalent
baseband model with N number of subcarriers. It is assumed
that complete channel state information (CSI) is known at
both transmitter and receiver. The frequency domain
representation of system is given by
. . ; k 1,2,......,k k k k ky h p x z N= + = (1)
where ky , kh , kp , kx and kz denote received signal,
channel coefficient, transmit amplitude, transmit symbol and
the Gaussian noise of subcarrier 1,2,......,k N= ,
respectively. The overall transmit power of the system is
1
N
total kk
P p=
= ∑ and the noise distribution is complex
Gaussian with zero mean and unit variance. Later in this
paper, the role of same and different power levels will be
highlighted.
It is assumed that signal transmitted on the kth subcarrier
is propagated over an independent non-dispersive single-path
Rayleigh Fading channel and where each subcarrier faces a
different amount of fading independent of each other.
III. PARAMETERS BEING ADAPTED
A. Coding Scheme
Coding schemes used for this framework are set of
product codes. Product codes were originally proposed
by [19]. Since product codes are matrix codes, where
rows contain one code and column contains another
code. The set of row codes and column codes used in
this paper are listed in table1. All of these constituent
codes are BCH codes.
A Modified Iterative Decoding Algorithm [20] is
employed for sake of decoding of these codes. Code
rates are taken from the following set whose parameters
are shown in table-1.
TABLE I. CANDIDATE PRODUCT CODES
Sr.
Row
Code
Column
Code
Product Code
Code
rate
Error
Correcting
Capability
C1 [63,63,1] [63,63,1] [3969,3969,1] 1 0
C2 [63,57,3] [63,63,1] [3969,3591,3] 0.9 1
C3 [63,51,5] [63,63,1] [3969,3213,5] 0.8 2
C4 [63,36,11] [63,63,1] [3969,2268,11] 0.57 5
C5 [63,63,1] [63,57,3] [3969,3591,3] 0.9 1
C6 [63,57,3] [63,57,3] [3969,3249,9] 0.82 4
C7 [63,51,5] [63,57,3] [3969,2907,15] 0.73 7
C8 [63,36,11] [63,57,3] [3969,2052,33] 0.51 16
Figure 2: Performance of different QAM schemes using C1 product code
Figure 3: Performance of different QAM schemes using C6 product code
In the first four codes, column code is considered as rate one
means no column redundancy while in last four codes
redundancy is included in column code.
B. Modulation Scheme
The modulation scheme used for this experiment is
Quadrature Amplitude Modulation (QAM) which is
used by many OFDM standards [1] [2]. Following set of
modulation symbols is used. That is
3. 3632013 International Conference of Soft Computing and Pattern Recognition (SoCPaR)
{2,4,8,16,32,64,128}M = (2)
So with these coding and modulation sets there are 56
possible modulation code pairs (MCP). Performance of
all possible combinations of modulation code pairs
(Equ-8) is obtained some of these results are shown in
fig-2 and 3.
C. Power
It is the third parameter being adapted. Transmitting the
fixed and equal power to all subcarriers is not a good idea
for varying channel profiles. Differential evolution
algorithm is used for finding the optimum power vector
to be transmitted over the OFDM sub-channels.
IV. RATE OPTIMIZATION
In order to maximize the rate for OFDM system following
constrained optimization problem is considered. This can be
stated as,
“Maximize the overall data rate of OFDM system by
optimal selection of modulation and code rate, such that
the target bit error rate and total transmit remain
constrained”.
Mathematically it can be written as;
2
1
max log ( )
s.t,
and (3)
Total
Total T
N
Total i T
i
R R M
BER BER
P p P
=
=
≤
= <∑
where R is the code rate of product code being used from set
C and M is the size of modulation symbol used from set M.
TP is the available transmit power and ip is power
transmitted per subcarrier. TBER is average target BER for
OFDM symbol that depends upon a specific quality of
service (QoS) request or application demand in the
Hyperlan/2 environment. The supported QoS are
4 3 2 1
10 ,10 ,10 ,10TBER − − − −
= while N is total number of
subcarriers in OFDM system.
Figure 4. Proposed system model for adapting parameters
The above cost function is optimized by the proposed Fuzzy
Rule Base System and Differential Evolution. The adaptive
paradigm is shown in fig-4.
V. THE FUZZY RULE BASE SYSTEM
A fuzzy rule base system (FRBS) is proposed, which is
capable of deciding the best modulation code pair (MCP) for
the next transmission interval, based upon the received SNR
and quality of service (QoS) demand at the moment. The
steps and components involved in creation of FRBS are
given subsequently.
A. Obtaining Graphs
Graphs for different combinations of Codes and
Modulation schemes are obtained few of them are
plotted in fig-2 and 3.
B. Data Acquisition
Data is obtained from the graphs in terms of input/output
(IO) pairs. This is taken by drawing the horizontal lines
for various BER and then points of intersection of these
lines with the curves are noted in a look up table that is
used for creation of FRBS.
C. Rule Formulation
Rules for each pair are obtained by the appropriate fuzzy
set used. That is by putting complete pair in input/output
set and a rule generated for each pair.
D. Elimination of Conflicting Rule
The rules having same IF part but different THEN parts
are known as conflicting rules. This appears when more
than one modulation code pair (MCP) are available for
given specification. In this case the most appropriate
choice is selected.
E. Fuzzy Rule Base Creation
Using the Lookup table in above phase Fuzzy Rule Base
is created using Fuzzy Logic Toolbox in MATLAB. In
the creation of FBRS, following components were used,
• Triangular membership function used for
fuzzification
• Mamdani Inference Engine (MIE) is used, that will
decide that which combination of inputs will be
mapped on to which output value
• Standard center average defuzzifier (CAD) is used
VI. DIFFERENTIAL EVOLUTION ALGORITHM
Differential Evolution algorithm belongs to the class of
evolutionary algorithm. It is a famous meta-heuristic
technique that is applied for the solution of various
problems where search space is quite large and optimum
solution is hard to find. It was originally proposed by Storn
& Price [21]. DE is one way or the other resembles Genetic
Algorithms but has a faster convergence rate if compared. In
OFDM PHY
Transmitter
OFDM
Channel
PHY layer
Receiver
Link Adaptation using Fuzzy
Rule Based System (FRBS) and
Differential Evolution Algorithm
Quality of Service
(QoS) Demand/
Subcarrier
Feedback Channel
Sub-channel Estimates
New
Modulation
Code rate
Power
4. 364 2013 International Conference of Soft Computing and Pattern Recognition (SoCPaR)
this scheme it is proposed for finding the optimum power
vector that maximizes the overall throughput of the OFDM
System while satisfying the total power constraint as well as
target bit error rate constraints.
Fig-5 contains the block diagram of fitness function being
applied for sake of finding the fitness of a chromosome
(transmit power vector) in DE algorithm. So the power
vector with the highest fitness (throughput) would be chosen
for transmission. The fitness function can be written
mathematically as;
1
( , )
N
i i
i
R FRBS RSNR QoS
=
= ∑ (4)
Where iRSNR is received signal to noise ratio from ith
subcarrier and and iQoS is quality of service demand at ith
subcarrier. Upon receiving the signal at receiver, channel
estimates are found, and then based on these estimates and
QoS demands, optimum vector is found.
Figure 5. Fitness Block
Figure 6. The Differential Evolution Algorithm
The algorithm used is described in fig-6. This is
accomplished in following manner that according to a given
set of channel coefficients (alphas), and the quality of
service vector as input, transmit power vector is perturbed
and using DE, the fittest vector is found and according
modulation code pairs are used that will result in the highest
throughput. The total power constraint is satisfied by
making the choice of upper and lower bounds of candidate
power vector around the fixed power. In this way the
average power transmitted always fulfills the target power
constraint.
VII. RESULTS
In this section proposed scheme is compared with the
other adaptive techniques as well as HYPERLAN/2
standard. The simulation parameters are given in table-II.
In fig-7, the proposed scheme is compared for various
target bit error rates (that is QoS) like average BER=10e-1,
10e-2, 10e-3 and 10e-4 with fixed transmit power. Every
subcarrier was having same and fixed power. In this way
QoS was fixed initially then depending upon the received
signal to noise ratio (SNR), most appropriate modulation
code pair (MCP) was chosen using Fuzzy Rule Base System
(FRBS), then the product of modulation rate and code rate
so called modulation-code-product (throughput) is plotted.
It can be seen that for poor QoS throughput reaches
4.5bits/s/Hz while for high QoS the throughput approaches
2bits/s/Hz. This is because when the BER is relaxed,
relatively high code rate and a larger constellation is chosen
by the FRBS which results in a high data rate. In case of a
tight BER requirement, relatively low code rate product
code with a smaller constellation will be chosen by FRBS,
which results in a poor throughput.
Figure 7. Comparison of proposed scheme for various QoS in a
HYPERLAN/2 environment with fixed power
In fig-8, proposed scheme plotted for various QoS but
with adaptive power. DE was used to choose the power per
subcarrier depending upon the CSI and average QoS
required. A significance difference can be seen between
Quality of Service Vector Q
TransmitPowerVector(P)
2
1α
2
2α
2
Nα
FuzzyRuleBaseSystem(FRBS)
2(log )R M
Throughput
Start
Initialization
Mutation
Crossover
Decision
Taken
Yes
Criteria met?
Selection based upon FRBS
End
No
5. 3652013 International Conference of Soft Computing and Pattern Recognition (SoCPaR)
fixed and adaptive powers. In particular there is about 0.5
bits per second per hertz difference in fixed and adaptive
power. For a relaxed QoS demand (BER=10e-1),
throughput reaches to 5.6 bits/s/Hz at a transmit power of
30dB while in case of a high QoS demand (BER=10e-4),
the throughput reaches to 3.0 bits/s/Hz at 30dB of total
transmit power.
Figure 8. Comparison of proposed scheme for various QoS in a
HYPERLAN/2 environment
In fig-9 proposed scheme is compared with the adaptive
coding and modulation scheme proposed by Al-Askary in
[10] in which the adaptation was based upon SNR based
coding and modulation thresholds. As simulation results
reveal, proposed scheme profoundly performs better than
that of proposed by Al-Askary as well as HYPERLAN/2
standard. According to this figure, the proposed scheme with
adaptive power is on the top in terms of bit rate. For
example, at 30dB of the total transmit power it reaches to
100Mbps, which is a standard rate at wired local area
network (LAN). In terms of performance, the next scheme is
adaptive coding and modulation scheme with a fixed
transmit power, that reaches at the rate of 80Mbps for a 30dB
of the total transmit power.
The adaptive coding and modulation scheme proposed by
Al-Askary approaches a data rate of 70Mbps and 60Mbps at
30dB transmit power, for the cases without and with
redundant channels respectively. The standard Hyperlan/2
data rate with fixed parameters approaches at the 54Mbps for
30dB transmit power.
In this simulation, two cases are investigated; in the first
case, those product codes are employed that do not use any
channel for redundancy. This means rate one column codes
are used. In the second case, product codes with rate below
one column codes are used, in which some channels are
simply carrying the redundancy bits or redundant
information. From the simulations it is observed that the
product codes having column code with redundancy perform
better than the former case.
This fact is not surprising that redundancy in the code
rate always plays an important role in terms of bit error rate
while the code rate is compromised. In this way certain
channels are sacrificed for carrying just redundant
information not the useful one, but on the other hand it helps
in mitigating the bit error rate.
The case with zero channel redundancy is poor in terms
of bit error rate while it is offering more bit rate. In fig-9, we
have employed the case of non-redundant sub-channel as
explained earlier.
Figure 9. Comparison of proposed scheme with different schemes of
same area
TABLE II. SIMULATION PARAMETERS
Sr Parameter name Value
1 Coding Schemes Product Code
2 Code rates 1, 0.9, 0.8, 0.57
3 Modulation Schemes 2, 4, 8, 16, 32, 64, 128 QAM
4 Bits/symbols in modulation 1, 2, 3, 4, 5, 6, 7
5 Total MCPs 4x7=28
5 OFDM Standard used HYPERLAN/2
6 Number of subchannel 63
7 Minimum throughput MCP 0.57x1=0.57bits/s/Hz
8 Maximum throughput MCP 1x7=7bits/s/Hz
9 Parameters being adapted Modulation, code and power
10 Adaptation Criteria DE, Fuzzy Rule Base System
VIII. CONCLUSIONS
An adaptive coding, modulation and power scheme is
proposed using Differential Evolution (DE) algorithm in
association with a Fuzzy Rule Based System (FRBS). In this
proposal FRBS is used for adaptive coding and modulation
and DE is used for adaptive power. Moreover, FRBS is used
as a fitness function for DE. The proposed scheme is
compared with fixed and variable power scenarios as well as
with OFDM HYPERLAN/2 standard and other remarkable
work-done in same field. It is found that proposed scheme
significantly performs better than others in terms of channel
capacity and data rate.
ACKNOWLEDGEMENTS
This research work was partially funded by Barani
Institute of Information Technology (BIIT), Rawalpindi,
Pakistan.
6. 366 2013 International Conference of Soft Computing and Pattern Recognition (SoCPaR)
REFERENCES
[1] IEEE Std 802.16TM-2004, “Part 16: Air interface for fixed
broadband wireless access systems,” Oct 2004.
[2] IEEE Std 802.16Etm-2005, “Part 16: Air interface for fixed and
mobile broadband wireless access systems,” Feb. 2006.
[3] I. Kalet, “The multitone channel,” IEEE Tran. Commun., vol. 37,
pp.119–124, Feb. 1989.
[4] P. S. Chow, J. M. Cioffi, and J. A. C. Bingham, “A practical discrete
multitone transceiver loading algorithm for data transmission over
spectrally shaped channels,” IEEE Trans. Commun., vol. 48, pp. 772–
775, 1995.
[5] A.Cyzlwik, “Adaptive OFDM for wideband radio channels”, Global
Telecommunications Conference, vol. 1, pp. 713-718, Nov 1996.
[6] K. Seshadri Sastry, “Fuzzy logic based Adaptive Modulation Using
Non Data Aided SNR Estimation for OFDM system”, International
Journal of Engineering Science and Technology (IJEST) Vol. 2(6),
2010, 2384-2392.
[7] T. Keller and L. Hanzo,“Adaptive modulation techniques for duplex
OFDM transmission”. IEEE Transactions on Vehicular Technology,
Vol.49, no.5, pp.1893-1906, 2000
[8] Y. Li and W.E. Ryan,”Mutual-Information-Based Adaptive Bit-
Loading Algorithms for LDPC-Coded OFDM,”IEEE Trans. on
Wireless Communications, vol. 6, no. 5, pp. 1670-1680, May 2007
[9] G. Caire, G. Taricco, and E. Biglieri, “Bit-Interleaved Coded
Modulation,”IEEE Trans. on Information Theory, vol. 44, no. 3, pp.
927-946, 1998.
[10] O. Al-Askary,“Coding and iterative decoding of concatenated multi-
level codes for the Rayleigh fading channel”, in Doctoral thesis in
Radio communication systems, Stockholm, Sweden: KTH
Information and Communication Technology, 2006.
[11] Reddy, Y.B.; Gajendar, N.; Taylor, Portia; Madden, Damian,”
Computationally Efficient Resource Allocation in OFDM Systems:
Genetic Algorithm Approach “, Dept of Math & Comput. Sci.,
Grambling State Univ., LA, 2007, pp 36 – 41.
[12] Atta-ur-Rahman, Qureshi I.M., Malik A.N., “A Fuzzy Rule Base
Assisted Adaptive Coding and Modulation Scheme for OFDM
Systems”, J. Basic Appl. Sci. Res. Vol. 2(5), pp. 4843-4853, 2012.
[13] Atta-ur-Rahman, Qureshi I.M., Naseem M.T., Muzaffar M.Z., “A
GA-FRBS based Rate Enhancement Scheme for OFDM based
Hyperlans”. 10th IEEE International Conference on Frontiers of
Information Technology (FIT’12), pp-153-158, December 17-19,
2012. Islamabad, Pakistan.
[14] Atta-ur-Rahman, Qureshi I.M., Malik A.N., “Adaptive Resource
Allocation in OFDM Systems using GA and Fuzzy Rule Base
System”, World Applied Sciences Journal (WASJ), Vol. 18(6), pp.
836-844, 2012. DOI: 10.5829/idosi.wasj.2012.18.06.906.
[15] Atta-ur-Rahman, Qureshi I.M., Malik A.N., Naseem M.T., “Dynamic
Resource allocation for OFDM Systems using Differential Evolution
and Fuzzy Rule Base System”, Journal of Intelligent & Fuzzy
Systems (JIFS), DOI: 10.3233/IFS-130880, 2013.
[16] Daniels, R.C.; Caramanis, C.M.; Heath, R.W., "Adaptation in
Convolutionally Coded MIMO-OFDM Wireless Systems Through
Supervised Learning and SNR Ordering," Vehicular Technology,
IEEE Transactions on , vol.59, no.1, pp.114,126, Jan. 2010.
[17] Wahls, Sander; Poor, H.Vincent, "An outer loop link adaptation for
BICM-OFDM that learns," Signal Processing Advances in Wireless
Communications (SPAWC), 2013 IEEE 14th Workshop on , vol., no.,
pp.719,723, 16-19 June 2013.
[18] Alberto Rico-Alvarino, Robert W. Heath Jr.: Learning-Based
Adaptive Transmission for Limited Feedback Multiuser MIMO-
OFDM. CoRR abs/1306.0502
[19] P. Elias, “Error-free coding,” IEEE transactions on Information
Theory, vol. 4, pp. 29-37, 1954.
[20] Atta-ur-rahman, S.A. Ghouri, H. Adeel, A. Waheed, “Performance of
Iterative Decoding Algotihm for Product Code”. Proceedings of
International Conference on Computational Aspects of Social
Networks (CASON), Oct. 2011.
[21] R. Storn and K. Price, Differential evolution-A simple and efficient
heurisitic for global optimization over continuous spaces, Journal of
Global Optimization 11, pp. 341–359, 1997.