Combined Effect of Block interleaving and FEC on BER Performance of OFDM based WiMAX (IEEE 802.16d) System
Arun Agarwal1, 2,, Saurabh N. Mehta3
1Department of ECE, Institute of Technical Education & Research, Siksha ‘O’ Anusandhan University, Khandagiri Square, Bhubaneswar-751030, Odisha, India
2Ph.D Scholar, Department of Information Technology, AMET University, Tamil Nadu, Chennai, India
3Department of Electronics and Telecommunication Engineering, Vidyalankar Institute of Technology, Mumbai, Maharashtra, India
Abstract
In this World of Digital era the demand of mobile Internet and wireless multimedia applications are growing faster than ever. To satisfy the user requirements and to overcome the limitations of existing wireless technologies, have led the researchers to come up with more advanced and efficient technology. Orthogonal Frequency Division Multiplexing (OFDM) based WiMAX (Worldwide Interoperability for Microwave Access ) is the outcome in this direction which promises to solve the last mile access technology to provide high speed internet access in the residential as well as small and medium sized enterprise sectors. In this paper we have analyzed the effect of Block Interleaving on the Bit Error Rate (BER) performance of the WiMAX Physical layer baseband system conforming to the parameters established by IEEE 802.16 standards for different digital modulation schemes. From the analysis it was observed that addition of interleaving with forward error correction (FEC) improves the system performance by reducing the burst errors during transmission.
At a glance: Figures
Keywords: BER, burst error, digital modulation, interleaving, FEC, OFDM, WiMAX
American Journal of Electrical and Electronic Engineering, 2015 3 (1),
pp 4-12.
DOI: 10.12691/ajeee-3-1-2
Received February 11, 2015; Revised March 01, 2015; Accepted March 04, 2015
Copyright © 2015 Science and Education Publishing. All Rights Reserved.Cite this article:
- Agarwal, Arun, and Saurabh N. Mehta. "Combined Effect of Block interleaving and FEC on BER Performance of OFDM based WiMAX (IEEE 802.16d) System." American Journal of Electrical and Electronic Engineering 3.1 (2015): 4-12.
- Agarwal, A. , & Mehta, S. N. (2015). Combined Effect of Block interleaving and FEC on BER Performance of OFDM based WiMAX (IEEE 802.16d) System. American Journal of Electrical and Electronic Engineering, 3(1), 4-12.
- Agarwal, Arun, and Saurabh N. Mehta. "Combined Effect of Block interleaving and FEC on BER Performance of OFDM based WiMAX (IEEE 802.16d) System." American Journal of Electrical and Electronic Engineering 3, no. 1 (2015): 4-12.
Import into BibTeX | Import into EndNote | Import into RefMan | Import into RefWorks |
1. Introduction
WiMAX known as Worldwide Interoperability for Microwave Access is a wireless digital communications system designed to provide 30 to 40 megabit-per-second data rates, with the 2011 update providing up to 1 Gbit/s for fixed stations. It is also known as IEEE 802.16 that is intended for Wireless Metropolitan Area Networks (WMAN). WiMAX can provide broadband wireless access (BWA) typically 50 km for fixed stations, and 5 - 15 km for mobile stations. Whereas in contrast, the Wi-Fi/802.11 wireless local area network standard is limited in most cases to only 30 – 100 m. WiMAX is an IP based, wireless broadband access technology that provides performance similar to 802.11/Wi-Fi networks with the coverage and QOS (quality of service) of cellular networks. WiMAX can be used to provide a wireless alternative to cable and DSL for broadband access, and to provide high-speed data and telecommunications services.
WiMAX is based upon IEEE 802.16e-2005, approved in December 2005. It is a supplement to the IEEE 802.16-2004, and so the actual standard is 802.16-2004 as amended by 802.16e-2005. The original version of the standard on which WiMAX is based (IEEE 802.16) specified a physical layer operating in the 10 to 66 GHz range. 802.16a updated in 2004 to 802.16-2004, added specifications for the 2 to 11 GHz range. 802.16-2004 was updated by 802.16e-2005 in 2005 and uses scalable orthogonal frequency-division multiple access (SOFDMA) which is a method of encoding digital data on multiple carrier frequencies.
OFDM has developed into a popular scheme for wideband digital communication, whether wireless or over copper wires, used in applications such as digital television and audio broadcasting. SOFDMA as opposed to the fixed orthogonal frequency-division multiplexing (OFDM) version with 256 sub-carriers (of which 200 are used) in 802.16d. More advanced versions, including 802.16e, also bring multiple antenna support through MIMO (multiple input multiple output). This brings potential benefits in terms of coverage, self installation, power consumption, frequency re-use and bandwidth efficiency. WiMAX is the most energy-efficient pre-4G technique among LTE and HSPA+.
The medium access control (MAC) and the physical (PHY) layers [8] have been included as the air interface defined by WiMAX standard. The MAC layer ensures efficient bandwidth usage by use of TDM/TDMA scheduled uplink/downlink frames. Since IEEE 802.16 supports ATM, IPv4, IPv6, Ethernet and Virtual Local Area Network (VLAN) services therefore it can support a variety of high bandwidth broadband wireless applications such as Cellular Backhaul, Residential Broadband etc. The interoperability of WiMAX products are certified by WiMAX Forum, which was formed in June 2001 to promote conformity and interoperability of the standard. There are two version of the IEEE 802.16 standard [3] to provide different types of access which have been adopted by WiMAX Forum, one is IEEE802.16-2004 standard for fixed and nomadic access which uses OFDM to provide connection in Line of Sight (LOS) and Non Line of Sight (NLOS) environment and the other is IEEE 802.16e standard for Portable/Mobile Access which incorporates Scalable OFDM Access and provides solutions to handoffs and roaming. Table 1 below from the WiMAX Forum summarizes the 802.16 standards. In this work we have implemented the physical layer of fixed WiMAX and evaluated the Bit-Error-Rate (BER) performance using different guard time intervals.
Following this introduction the remaining part of the paper is organized as follows. Section II presents detailed description of physical layer of the WiMAX. In Section III the details of the modeling and simulation of the system using MATLAB is presented. Then Simulation results have been discussed in Section IV. Finally Section V provides the conclusion.
2. IEEE 802.16 WiMAX PHY Layer
This section discusses about the OFDM based IEEE 802.16 PHY layer which can be used in conjunction with the MAC layer to provide a reliable end-to-end link.
Orthogonal Frequency-Division Multiplexing (OFDM) is the key development in the WiMAX PHY layer that makes it resistant to multipath fading effects and inters symbol interference (ISI). Addition of cyclic prefix is the key operation for ISI removal. OFDM is derived from the fact that the high serial bit stream data is transmitted over large (parallel) number sub-carriers (obtained by dividing the available bandwidth), each of a different frequency and these carriers are orthogonal to each other. OFDM converts frequency selective fading channel into N flat fading channels, where N is the number of sub-carriers. Othogonality is maintained by keeping the carrier spacing multiple of 1/Ts by using Fourier transform methods, where Ts is the symbol duration. Since channel coding is applied prior to OFDM symbol generation which accounts for the term ‘coded’ in COFDM. Figure 1 below presents the detailed block diagram of an OFDM Transceiver.
This is based on 256-point Fast Fourier Transform (FFT) OFDM multiplexing scheme in which 192 subcarriers used for carrying data, 8 used as pilot subcarriers for channel estimation and synchronization purposes, and the rest 56 used as guard band subcarriers. This PHY is for 2-11 GHz frequency band and uses TDD mode of access. The channel bandwidth can be an integer multiple of 1.25 MHz, 1.5 MHz, 1.75 MHz, 2MHz and 2.75 MHz with a maximum of 20 MHz. Forward Error Correction (FEC) is done on two phases through the outer Reed-Solomon (RS) code and inner Convolutional code (CC). The RS coder corrects burst error at the byte level. It is particularly useful for OFDM links in the presence of multipath propagation. The CC corrects independent bit errors [8].
2.2. Mobile WiMAX OFDM-PHYThis is based on 2048-point FFT OFDMA scheme but the FFT size can vary from 128 to 2,048. Here, when the available bandwidth increases, the FFT size is also increased to keep the subcarrier spacing always 10.94 kHz [8]. A scalable design also keeps the costs low. This PHY is below 11 GHz frequency band. The details of Parameters for both the IEEE 802.16 PHY layer is shown in Table 2.
3. Simulation Model
This section discusses the simulation model implemented by us in MATLAB 8.0 environment to evaluate BER performance analysis of IEEE 802.16 OFDM based WiMAX system having 20 MHz bandwidth conforming to the parameters as specified in Table I and II. The functional blocks of baseband WiMAX transceiver is depicted in Figure 2. In the transmitter part the data from the source is randomized first and then subjected to forward error correction (FEC) Encoder employing punctured convolutional codes with code rate 1/2. The coded data is then Block interleaved and mapped into QPSK/QAM symbols. Previously, multi-carrier systems were implemented through the use of separate local oscillator. This was both inefficient and costly. With the advent of cheap powerful DSP processors, the sub-carriers can now be implemented by the fast Fourier transform algorithms (FFT) which keep sub-carriers orthogonal with each other. The symbol is modulated onto sub carriers by applying the Inverse Fast Fourier Transform (IFFT). The output is converted to serial data and a cyclic prefix of is added to make the system robust to inter-symbol interference (ISI). In channel, additive white Gaussian noise characteristics are taken along with the fading Rayleigh channel. The receiver performs the reverse operations of the transmitter. The important blocks of the simulation model is discussed in detail as follows:
To avoid long sequence of continuous ones and zeros the information bits is randomized before the transmission. This ensures appropriate energy dispersal in the transmitted signal minimize the possibility of transmissions of non-modulated sub carriers. This is implemented with a Pseudo Random Binary Sequence (PRBS) generator which uses a 15-stage shift register with a generator polynomial of with XOR gates in feedback configuration as shown in Figure 3.
This block consists of a concatenation of an outer Reed Solomon (RS) code and an inner convolutional code (CC) as a FEC scheme. The last block of the encoder is an interleaver to avoid long burst errors. The RS encoder implemented is a systematic RS (N=255, K=239, T=8) code using Galois field GF (28), where N is the number of bytes after encoding, K is the number of data bytes before encoding and T is the number of bytes which can be corrected.
After the RS encoding process, the data bits are further encoded by a binary Convolutional encoder, which has a mother code rate of and a constraint length of 7. The generator polynomials used to derive its two output code bits, denoted X and Y, are
respectively. This convolutional encoder is shown in Figure 4.
Data interleaving is performed prior to symbol mapping to scatter burst errors so that it converts in few scarcely spaced single symbol errors, which are more easily correctable, thereby increasing the efficiency of FEC. The RS-CC encoded data are interleaved by a block interleaver whose block size corresponds to the number of coded bits per the allocated sub channels per OFDM symbol, .
In IEEE 802.16 standard [3], the interleaver is defined by two step permutation. The first ensures that adjacent coded bits are mapped onto non-adjacent subcarriers. The second permutation ensures that adjacent coded bits are mapped alternately onto less or more significant bits of the constellation, thus avoiding long runs of unreliable bits.
The index value of the bits after first and second permutation will be calculated using following Equation (1) and (2) respectively.
![]() | (1) |
where , known as the index of the coded bit before the first permutation.
![]() | (2) |
where , and
stands for the number of coded bits per subcarrier, i.e., 1,2,4 or 6 for BPSK, QPSK 16-QAM, or 64-QAM, respectively.
After channel coding and interleaving data are then entered serially to the digital modulation mapper that support BPSK, grey-mapped QPSK, 16-QAM, and 64-QAM as specified in the standard [3]. The bits are mapped to a subcarrier amplitude and phase, which is represented by a complex in-phase and quadrature-phase (IQ) vector. The IQ plot for a modulation scheme shows the transmitted vector for all data word combinations. Gray coding has been used for this allocation so that adjacent points in the constellation only differ by a single bit. This coding helps to minimize the overall bit error rate as it reduces the chance of multiple bit errors occurring from a single symbol error [10]. The constellation plots for BPSK, 4-QAM, and 16-QAM modulations are depicted in Figure 5.
Finally to evaluate the performance of the developed WiMAX communication system, the transmitted signal is exposed to six different types of channel conditions [8, 10] which are three paths fading channels. The wireless channel designed use
Multipath delay spread, Fading characteristics, Doppler spread, the effect of Path loss (including shadowing), Co channel and adjacent channel interference.
4. Result and Discussion
In this section we have presented the simulation results along with the bit error rate (BER) curve analysis for Rayleigh and Rician three path fading channel. The simulation parameters for WiMAX system are as per Table 1 and Table 2. This section gives the effect of bit interleaving on the performance of different digital modulation.
Figure 6 and Figure 7 below, presents the BER performance improvement due to bit interleaver for BPSK modulation on channel 1 and channel 2.
It can be seen from these BER curves that inclusion of bit interleaver helps FEC to work properly. It can evaluated from the Figure 6 and Figure 7 that bit there is a interleaver-coding gain of 5 dB at BER level of 10-4 on channel 1 and 10.3 dB SNR improvement on channel 2.
After analyzing effect of interleaver for BPSK modulation, we will now investigate the performance improvement for QPSK, 16QAM and 64QAM on the same channel conditions, as depicted from Figure 8 to Figure 13 below. The SNR improvement observed from these all figures are tabulated in Table 3.
5. Conclusion
The key contribution of this paper was the implementation PHY layer of IEEE 802.16 OFDM based WiMAX system to evaluate the effect of block interleaver on the BER performance. It was shown clearly that interleaver improves the performance of the WiMAX system. Use of interleaving techniques increases latency which should be taken care when designing the communication system. The work can be successfully extended with addition of other interleaving techniques such as convolutional interleaving, frequency interleaving for further improvement in performance.
References
[1] | Mobile WiMAX – Part I: A Technical Overview and Performance Evaluation, https://www.wimaxforum.org/technology/downloads/Mobile_WiMAX_Part1_Overview_and_Performance.pdf. | ||
![]() | |||
[2] | WiMAX Forum: “Mobile WiMAX. Part I: A Technical Overview and Performance Evaluation,” August 2006. https://www.intel.com/netcomms/technologies/wimax | ||
![]() | |||
[3] | IEEE 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks -Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, 1 October, 2004. | ||
![]() | |||
[4] | IEEE Std 802.16-2001,” IEEE Std. 802.16-2001 IEEE Standard for Local and Metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, December 2001. | ||
![]() | |||
[5] | Arun Agarwal, S.K. Patra, “Performance prediction of Eureka-147 DAB system Using Interleaving and different Coding rates”, in IEEE International Conference on MEMS, Nano & Smart Systems, Proceedings, ICMENS, 2011, vol 403-408, pp. 4119-4125,. | ||
![]() | |||
[6] | Ghosh, A.; Wolter, D.R.; Andrews, J.G.; Chen, R., “Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential”, IEEE Communications Magazine, Feb. 2005, Vol. 43, Iss. 2, Pages: 129-136. | ||
![]() | CrossRef | ||
[7] | Arun Agarwal, Kabita Agarwal, “Design and Simulation of COFDM for high speed wireless communication and Performance analysis”, in IJCA-International Journal of Computer Applications, Oct-2011, Vol-2., pp 22-28, ISBN: 978-93-80865-49-3. | ||
![]() | |||
[8] | Hasan, Mohammad Azizul,” Performance Evaluation of WiMAX/IEEE 802.16 OFDM Physical Layer”, Master’s Thesis at Helsinki University of Technology, Espoo, June 2007. | ||
![]() | |||
[9] | Tariq, Umar, Umer Naeem Jilani and Tauseef Ahmad Siddiqui, “Analysis on Fixed and Mobile WiMAX”, Master’s Thesis at Blekinge Institute of Technology, 2007. | ||
![]() | |||
[10] | Roca, Amalia, “Implementation of a WiMAX simulator in Simulink”, Diploma Thesis, Vienna, February 2007. | ||
![]() | |||
[11] | John. G. Proakis, “Digital Communications”, 3rd edition, McGraw-Hill, 1995. | ||
![]() | |||
[12] | Walter Tuttlebee, “Software Defined Radio”, 2002 John Wiley & Sons, Ltd. | ||
![]() | PubMed | ||
[13] | H. Harada & Ramjee Prasad, Simulation and Software Radio for mobile communications.: Artech House, 2003. | ||
![]() | |||
[14] | Ohrtman, Frank,”WiMAX Hand Book Building 802-16 Wireless Network”. McGraw Hill Publishers, 2005. | ||
![]() | |||
[15] | The Matlab help: “Communications Blockset,” https://www.mathworks.com | ||
![]() | |||
[16] | https://www.en.wikipedia.org/wiki/WiMAX | ||
![]() | |||
[17] | https://www.wimax.com/general/what-is-wimax | ||
![]() | |||
[18] | Arun Agarwal, Chinmayee Behera, Kabita Agarwal, “Effect of Guard Time on BER Performance of OFDM based WiMAX (IEEE 802.16d) System”, in International Journal of Electronics and Communication Engineering. 2013, Volume 6, Number 1, pp. 41-55. | ||
![]() | |||