Performance enhancement of wireless mobile adhoc networks through improved error correction and ICI cancellation
© Sabir et al.; licensee Springer. 2012
Received: 4 February 2012
Accepted: 17 September 2012
Published: 9 October 2012
Mobile adhoc network (MANET) refers to an arrangement of wireless mobile nodes that have the tendency of dynamically and freely self-organizing into temporary and arbitrary network topologies. Orthogonal frequency division multiplexing (OFDM) is the foremost choice for MANET system designers at the Physical Layer due to its inherent property of high data rate transmission that corresponds to its lofty spectrum efficiency. The downside of OFDM includes its sensitivity to synchronization errors (frequency offsets and symbol time). Most of the present day techniques employing OFDM for data transmission support mobility as one of the primary features. This mobility causes small frequency offsets due to the production of Doppler frequencies. It results in intercarrier interference (ICI) which degrades the signal quality due to a crosstalk between the subcarriers of OFDM symbol. An efficient frequency-domain block-type pilot-assisted ICI mitigation scheme is proposed in this article which nullifies the effect of channel frequency offsets from the received OFDM symbols. Second problem addressed in this article is the noise effect induced by different sources into the received symbol increasing its bit error rate and making it unsuitable for many applications. Forward-error-correcting turbo codes have been employed into the proposed model which adds redundant bits into the system which are later used for error detection and correction purpose. At the receiver end, maximum a posteriori (MAP) decoding algorithm is implemented using two component MAP decoders. These decoders tend to exchange interleaved extrinsic soft information among each other in the form of log likelihood ratio improving the previous estimate regarding the decoded bit in each iteration.
Mobile adhoc network (MANET) represents a set of wireless mobile nodes that have the capability of communicating with each other without the help of a pre-existing infrastructure . Power consumption is an important issue in MANETs due to high dependence of mobile devices on battery power. A high data rate transmission technique like orthogonal frequency division multiplexing (OFDM) is ideal for MANETs at the Physical Layer due to its spectral efficiency. A number of applications like 802.16e (WiMax), 802.11a/g (WLAN), 802.11n (WiFi), etc., uses the multicarrier OFDM technique due to its bandwidth-efficient nature. OFDM is a very strong competitor for the Next Generation (4 G) Wireless Communication techniques . A peak data rate upto 54 Mbps can be supported by using commercial wireless local area network (WLAN) based on OFDM .
Intersymbol interference (ISI), which refers to the aliasing between OFDM symbols, is prevented by the introduction of a guard interval (GI) between the adjacent OFDM symbols. Length of the GI has a major impact on the ISI mitigation capability of the system. For mitigating the effects of ISI efficiently, the length of the GI should be chosen greater than the delay spread of the channel which refers to the time lapse at the receiver amid arrival of first and the last multipath components.
On the other side, major cause for intercarrier interference (ICI) is the Doppler frequency generated due to the relative motion between transmitter and receiver. Because of the relative mobility between transmitter and receiver, the received number of frequency cycles is different from the transmitted one. The difference in the number of frequency cycles tends to commove the alignment of peaks and nulls of subcarriers. This misalignment of peaks and nulls of subcarrier originate carrier frequency offsets that generate ICI in the system.
Turbo codes introduced in 1993  first time gave the idea of channel codes that can possibly work in 0.5 dB range of the Shannon capacity limit. Turbo codes tend to add redundant information into the message bits that is later used at the time of decoding for improving the final estimate regarding the transmitted information. Two or more parallel concatenated recursive systematic convolutional (RSC) encoders constitute the basic structure of turbo codes. These RSC encoders are separated in parallel by an interleaver, that tends to spread any possible error, uniformly over all the generated bit stream, thus avoiding the infection of a single user or group of users from effect of the error. At the receiving side an iterative mechanism, based on maximum a posteriori (MAP) algorithm , is employed to decode the bits. We have incorporated turbo codes into the proposed OFDM model to palliate channel-induced noise effects from the transmitted OFDM symbols.
Various models have been proposed for OFDM concerning mitigation of ICI and error correction. A self-ICI cancellation scheme has been purposed in  in which an idea of giving diverse weights to the same data symbol is proposed. ICI has notably been cancelled-out by modulating alike data symbol on the neighboring subcarriers and assigning dissimilar weights to them at the transmitter end. Maximal ratio combining algorithm is implemented at the receiver side to combine all these copies. In spite of well cancellation of ICI, high wastage of bandwidth dismisses the usage of this algorithm in the practical systems.
Jeon et al.  proposed an ICI cancellation model that is founded on the basic supposition that change in impulse response of the channel remains linear inside an OFDM symbol. Their proposed model was appropriate and applicable for low mobile environments only. It is because for the low mobile environments, channel exhibit a slow fading. Therefore, the impulse response variation for the same OFDM symbol can be considered linear. But for the high mobile environments, impulse response variations do not remain linear inside an OFDM symbol. It is because the channel follows a fast fading distribution. And thus we have to consider the fading occurring at each of the subcarrier independently irrespective of its neighboring subcarriers.
A multi-rate sampling theory is proposed by Chayratsami and Wickert . This theory is applied at the receiving end and it focuses the extended outer spectrum of the OFDM subcarriers to decrease the interference. The interference between the remaining subcarriers of the OFDM is mitigated by applying a sequential interference cancellation (SIC) algorithm. A 10e-2 bit error rate (BER) performance is reported in the results at affordable SNR. The inherent latency and the high computational complexity involved in the processing of SIC algorithm dismiss the realistic implementation of the theory.
Li et al.  presented an adaptive minimum mean square error (MMSE) channel estimator. This estimator investigates the correlation of a dispersive channel frequency response over frequency-domain and time-domain. Again the computational complexity required for computing this correlation results in a notable delay which prevents the use of the proposed model for real-time services.
In this article, we propose a novel channel equalization technique based on frequency-domain block-type pilot-assisted channel estimation (PACE) strategy that uses turbo detection-based approach at the receiver side. In the presented scheme, the information symbol detection phase is accomplished with the help of iterations of the error-correcting codes. We employed turbo codes in our presented OFDM model due to their improved error-correcting performance over the contemporary channel codes [10, 11]. Turbo codes consist of parallel concatenation of RSC encoders. The number of parallel RSC encoders depends upon the coding rate that we want to achieve in our system. MAP algorithm-based decoder is used at the receiver side due to its better performance . It decodes the received data bits using the iterations of the component MAP decoders. The two component MAP decoders exchanges a soft (a priori) information between each other during each iteration. This exchange of information leads to an improved estimate of the decoded bit as the iterations carry-on. Final estimate is made based upon the MAP probability calculated by the component MAP decoder no. 2. This results in a considerable performance enhancement of the system in each iteration by lowering of BER.
The rest of the article is organized as follows. “System model” section explains in detail the proposed system model along with its mathematical manipulations. “Algorithm for channel estimation and equalization” section incorporates the explanation of the channel estimation and equalization algorithm used in the presented model. “Anatomy of encoder and decoder” section contains the detail explanation of the structure of turbo encoder and MAP decoder used at the transmitter and receiver side, respectively. Simulation results have been discussed in “Simulation results” section and “Conclusions” section concludes the study.
where X p (k) is given by (1). x(n) shows the signal at the output of the n th tap of IFFT block. This step is known as “OFDM modulation”.
where Lcp is the length of the cyclic prefix and N represents the size of the IFFT block. Semicolon between the two terms shows that the first portion of the symbol is appended to the second symbol at the start. It is same as being done in MATLAB®.
As we have discussed earlier in the first section, the necessary condition for the GI length for completely mitigating the effect of ISI is D ≤ L, i.e., the GI length L must be chosen such that its value should be at least equal to the channel delay spread.
where L represents the total number of discrete multiple paths for the Rayleigh fading channel, h(n,l) shows the fading channel impulse response and w(n) depicts the receiver added AWGN noise at instant n.
The data symbols after being demodulated from the orthogonal subcarriers are fed to the channel equalization/estimation block which uses pilot tones to remove the effects of impulse response offered by the channel from the received signal. As discussed in “Algorithm for channel estimation and equalization” section, efficient pilot tones’ placement in an OFDM symbol plays an important role in the performance improvement of the channel estimator against the AWGN multipath Rayleigh fading channel. Finally, decoding of the bits is carried-out by passing them through iterative decoding portion of the receiver. The decoder is based on MAP algorithm which efficiently decodes the bits using two component MAP decoders by exchanging soft information between them. This step helps improve the decoding efficiency by using the previous estimates of the decoded bit in each iteration. In order to compute the BER performance of the system, the decoded signal is then passed through a signal comparator which takes as input the original user data bits and the decoded data bits. Finally, BER is computed using these two values in the signal comparator. The proposed OFDM model has been tested by changing the number of iterations of MAP decoder and evaluating and comparing its performance under four different digital modulation schemes.
Algorithm for channel estimation and equalization
Instead of evenly spreading the pilot tones over all the transmitted data block such that some of the subcarriers in each data block are dedicated for sending the pilot data, as being done in comb-type estimator (Figure 3b), we used block-type estimation approach where some of the symbols are dedicated for sending pilot data while the user data are carried on rest of the symbols. Block-type channel estimator is the closest competitor of comb-type estimator, but the problem in comb-type pilot-inserted channel estimator is that it uses interpolation for calculating the channel impulse response at those subcarrier positions where pilot tones are not present. This introduces an interpolation error that adds to the overall BER performance of the model. Channel estimator overhead was same in our case compared to comb-type technique. A schematic comparison of both types of the channel estimators is given in Figure 3.
Where X p (k) and Y p (k) represent, respectively, the transmitted and received pilot tones.
Here Hch(f) represents the folded frequency response of the channel. Thus, the zero forcing equalizer has been implemented as an inverse filter that equalizes the received data symbols impulse response by inverting the folded frequency response of the channel.
The above process is repeated for each data symbol till the effect of ICI is equalized for the whole received sequence.
Anatomy of encoder and decoder
where the superscript corresponds to the component RSC convolutional encoder number and the subscript represents the bit number for that component encoder.
The outputs d1,p and d2,p represent the parity bits contributed by the first and second RSC encoders while d s corresponds to the systematic bits. The generator sequence of the component encoders plays a vital role in the system’s performance. The feed-forward and feed-backward generator sequences used in our model are 1 + D + D2 + D3 and 1 + D + D3, respectively.
The eight possible states for constraint length 3 RSC convolutional encoder
1st Delay reg
2nd Delay reg
3rd Delay reg
In the first iteration, as a starting value, for Dec-1 the a priori probability for 1 and 0 bits is taken as ½. For the uniform spread of transmission errors, the output of Dec-1 is interleaved and thus produces a better estimate for information sequence of Dec-2. The interleaver provides scrambled information for the second component MAP decoder so that the inputs of the two component MAP decoders should be decorrelated and a suboptimal decoding algorithm based on the decorrelated information exchange can be applied among the component MAP decoders. The a posteriori probability produced by Dec-2 acts as the extrinsic information of the decoded bits for Dec-1 and is fed, via a deinterleaver, to it. Thus, as the iterations carry-on, the final estimate of the decoder regarding the input bit keeps on improving compared to a one iteration hard decision-based serially concatenated decoder. As iterations carry-on, the two component decoders’ output which is in the form of their extrinsic information begins to diverge from its starting value of ½. After executing k iterations, the output of component MAP decoder # 2 is passed through a hard decision. The value of k is fixed by the system designer depending upon the trade-off between the error sensitivity of the system for the application for which it is designed for and the latency, dictated by the computational complexity, tolerable by the system. Non-real-time services are error sensitive but are delay tolerant while real-time services are delay sensitive though error tolerant. Thus, this trade-off is application dependent.
where p t 1(0) and p t 1(1) are a priori probability at the input of the component MAP Dec-1 for bit 0 and 1, respectively, and is taken as 0.5 in the first iteration. Similarly, p t 2(0) and p t 2(1) represent a priori probability at the input for MAP Dec-2. The bit is decoded as a 1 or 0 depending upon the sign of the LLR, in the final iteration. After k iterations, if LLR is positive, bit 1 is decoded and if LLR is negative, a 0 is decoded. These decoding of the bit 1 or 0 corresponds to the inherent property of the log operator which dictates a positive mantissa whenever the numerator term of the log is greater than denominator and negative mantissa for the vice-versa case.
Using MATLAB® simulation, we analyzed the results of the introduced model with uncoded and turbo-coded OFDM with the aid of frequency-domain block-type PACE.
Test case 1. Uncoded OFDM with PACE
In the proposed model, OFDM was used with a symbol size of 256 subcarriers and ISI effects were vanished with a guard interval length of 64 subcarriers.
As mentioned in Figure 8, every frame unit of OFDM consists of one channel estimation pilot symbol followed by six data symbols. Data rate of the transmission was calculated as 69.37, 46.25, 23.15, and 11.57 MHz, respectively, for 64-Quadrature Amplitude Modulation (QAM), 16-QAM, Quadrature Phase Shift Keying (QPSK), and Binary Phase Shift Keying (BPSK). 17.4-MHz bandwidth was used to conform with 802.11n standard.
We used PACE strategy with 1:6 pilot to data symbol ratio in the proposed model.
Test case 2. Turbo-coded OFDM with PACE
In the Test Case-2 turbo codes were implemented in the same proposed model of OFDM with PACE. In this section, the system’s behavior has been studied by changing number of iterations for the MAP decoder for different modulation schemes. The same multipath rayleigh fading AWGN channel model was used for these results. Number of iterations cast a major impact on the overall system performance. The standard RFC for 802.16e (WiMAX) has fixed seven iterations for the MAP decoder. We have shown results in the section for 20, 8, 4, 2, and 1 number of iterations. The system shows a general trend of improvement in the performance as the iterations of MAP decoder are increased.
We have simulated the system for four different digital modulations: BPSK, QPSK, 16-QAM, and 64-QAM. OFDM symbol comprises of 256 subcarriers with GI length of 64.
The comb-type PACE technique used in  has an inherent interpolation error at the positions which are missing with the pilot tones. It is because in the frequency-domain pilot-assisted block-type channel estimation strategy, some OFDM symbols of all the frames are dedicated for sending pilot data. All the subcarriers of these OFDM symbols carry pilot tones for estimating the channel impulse response. Contrary to it, in the frequency-domain pilot-assisted comb-type pilot insertion technique, some subcarriers of all the OFDM symbols carry pilot data. For rest of the subcarrier locations which are missing with the pilot tones, a suitable interpolation technique, e.g., linear, cubic, spline, etc., is employed which calculates channel impulse response at the positions which are missing with the pilot tones. Because of the interpolation, comb-type PACE suffers with an inherent interpolation error which has been depicted by a 3.1-dB performance degradation when compared with the block-type PACE tested in our proposed model with turbo-coded OFDM system.
In this article, we have proposed a novel error correction and ICI cancellation scheme for OFDM system. It mitigates the effect of ICI using the channel estimation matrix calculated using pilot tones. Performance of the system is further improved under Rayleigh fading AWGN channel environment using error correcting turbo codes which effectively improves BER of the system. Simulation results using different modulation schemes show that the given algorithm can significantly improve OFDM system’s performance which is the physical layer implementation of MANETs.
The authors are thankful to Higher Education Commission (HEC), Pakistan, which supported this study under the Program “HEC Indigenous Fellowships Scheme, Batch-IV”. The authors are also grateful to the reviewers who made constructive comments and gave their expert opinion to further improve the presentation of this article.
- Dong H, Chakeres ID, Gersho A, Belding-Royer EM, Gibson JD: Selective bit-error checking at the MAC layer for voice over mobile ad hoc networks with IEEE 802.11. In In Proceedings of IEEE Wireless Communications and Networking Conference. 2nd edition. Atlanta, GA, USA; 2004:1240-1245.Google Scholar
- Zhao M, ZShi , Reed MC: Iterative Turbo Channel Estimation for OFDM system over rapid dispersive fading channel. IEEE Transaction on Wireless Communication 2008, 7-8. AugustGoogle Scholar
- Daniele Lo I, Marco R, Luigi Della T, Fabio O: MIMO-OFDM physical layer real-time prototyping. In In Proceedings of IEEE Wireless Communications and Networking Conference. Las Vegas, USA; 2008:18.Google Scholar
- Berrou C, Glavieux A, Thitimajshima P: Near Shannon limit error-correcting coding and decoding: turbo codes. In in Proceedings of IEEE International Conference on Communications. Geneva; 1064-1070. May 1993Google Scholar
- Sadjadpour HR: Maximum a posteriori decoding algorithm for turbo codes. In In Proc. of SPIE. 4045 edition. Orlando, FL; 2000:73-83.Google Scholar
- Zhao Y, Haggman SG: Intercarrier interference self-cancellation scheme for OFDM mobile communication system. IEEE Trans. Commun. 2001, 49(7):1185-1191. 10.1109/26.935159View ArticleMATHGoogle Scholar
- Jeon WG, Chang KH, Cho YS: An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels. IEEE Trans. Commun. 1999, 47(1):27-32. 10.1109/26.747810View ArticleGoogle Scholar
- Chayratsami P, Wickert MA: Channel estimation and mitigation techniques for OFDM in a Doppler spread channel. In In Proceedings of IEEE Global Communications Conference. New Orleans, LA, USA; 2008:1-5.Google Scholar
- Li Y, Cimini LJ, Sollenberger NR: Robust channel estimation for OFDM systems with rapid dispersive fading channels. IEEE Trans. Commun. 1998, 46(7):902-915. 10.1109/26.701317View ArticleGoogle Scholar
- Chatzigeorgiou IA, Rodrigues MRD, Wassell IJ, Carrasco RA: A comparison of convolutional and turbo coding schemes for broadband FWA systems. IEEE Trans. Broadcast. 2007, 53(2):494-503.View ArticleGoogle Scholar
- Martins J, Giulietti A, Strum M: Performance comparison of convolutional and block turbo codes for WLAN applications. In In Proceedings of 4thIEEE International Conference on Devices. Circuits and Systems, Aruba; 2002:1-5.Google Scholar
- Ortín J, Gracia P, Gutiérrez F, Valdovinos A: Performance analysis of turbo decoding algorithms in wireless OFDM systems. IEEE Trans. Consumer Electron. 2009, 55(3):1149-1154.View ArticleGoogle Scholar
- Zeeshan S, Syed-Abdur-Rehman Y, Inayatullah BM, Arif WM: Improved joint ICI cancellation and error correction for OFDM system. In In Proceedings of 2011 International Conference on Electronic Commerce, Web Applications and Communications. 143rd edition. Springer, Berlin; 2011:1-11.Google Scholar
- Zeeshan S, Arif WM, Inayatullah-Babar BM: OFDM, Turbo Codes and Improved Channel Estimation—A Magical Combination. VDM Verilog Publishers, Germany; 2011.Google Scholar
- Sergio B, Ezio B: Principles of Digital Transmission: With Wireless Applications. 1st edition. Springer, New York; 1999.MATHGoogle Scholar
- Branka V, Jinhong Y, Turbo C: Principles and Applications. Kluwer Academic Publishers, London; 2002.Google Scholar
- Ramjee P: OFDM for Wireless Communication Systems. Universal personal communication series; 2004.Google Scholar
- Elnoubi S, Elbadawy S, Shaban C: Performance of turbo-coded OFDM system with comb pilot channel estimation in Rayleigh fading channel. In In Proceedings of IEEE Military Communications Conference. San Diego USA; 2008:1-6.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.