Due to its good orthogonality, slantlet transform (SLT) is used in orthogonal frequency division multiplexing (OFDM) systems to reduce intersymbol interference (ISI) and intercarrier interference (ICI). This eliminates the need for cyclic prefix (CP) and increases the spectral efficiency of the design. Finite Radon transform (FRAT) mapper has the ability to increase orthogonality of subcarriers, is nonsensitive to channel parameters variations, and has a small constellation energy compared with conventional fast-Fourier-transform- (FFT-) based OFDM. It is also able to work as a good interleaver, which significantly reduces the bit error rate (BER). In this paper both FRAT mapping technique and SLT modulator are implemented in a new design of an OFDM system. The new structure was tested and compared with conventional FFT-based OFDM, Radon transform-based OFDM, and SLT-based OFDM for additive white Gaussian noise (AWGN) channel, flat fading channel (FFC), and multipath selective fading channel (SFC). Simulation tests were generated for different channel parameters values. The obtained results showed that the proposed system has increased the spectral efficiency, reduced ISI and ICI, and improved BER performance compared with other systems.
1. Introduction
Orthogonal frequency division multiplexing system is one of the most promising technologies for current and future wireless communications. It is a form of multicarrier modulation technologies where data bits are encoded to multiple subcarriers, while being sent simultaneously [1]. Each subcarrier in an OFDM system is modulated in amplitude and phase by the data bits. Modulation techniques typically used are binary phase shift keying, quadrature phase shift keying (QPSK), quadrature amplitude modulation (QAM), 16-QAM, 64-QAM, and so forth. The process of combining different subcarriers to form a composite time-domain signal is achieved using FFT and inverse FFT (IFFT) operations [2].
The main problem in the design of a communications system over a wireless link is to deal with multipath fading, which causes a significant degradation in terms of both the reliability of the link and the data rate [3]. Multipath fading channels have a severe effect on the performance of wireless communication systems even those systems that exhibit efficient bandwidth, like OFDM. There is always a need for developments in the realization of these systems as well as efficient channel estimation and equalization methods to enable these systems to reach their maximum performance [4]. The OFDM receiver structure allows relatively straightforward signal processing to combat channel delay spreads, which was a prime motivation to use OFDM modulation methods in several standards [5–8].
In transmissions over a radio channel, the orthogonality of the signals is maintained only if the channel is flat and time-invariant and channels with a Doppler spread and the corresponding time variations corrupt the orthogonality of the OFDM subcarrier waveforms [9]. In a dispersive channel, self-interference occurs among successive symbols at the same subcarrier casing ISI, as well as among signals at different subcarriers casing ICI. For a time-invariant but frequency-selective channel, ICI, as well as ISI, can effectively be avoided by inserting a cyclic prefix before each block of parallel data symbols at the cost of power loss and bandwidth expansion [2].
Conventional OFDM/QAM systems are robust for multipath channels due to the cyclically prefixed guard interval that is inserted between consequent symbols to cancel ISI. However, this guard interval decreases the spectral efficiency of the OFDM system as the corresponding amount [10]. Thus, there have been approaches of wavelet-based OFDM that do not require the use of the guard interval [11–16]. It is found that OFDM based on Haar orthonormal wavelets is capable of reducing the ISI and ICI, which are caused by the loss in orthogonality between the carriers.
Recently, Selesnick [17] has constructed a new orthogonal discrete wavelet transform, the slantlet transform, with two zero moments and improved time localization [18]. SLT transform found important applications in signal and image processing; it has been successfully applied in image compression and denoising. Also, SLT found a new application in communications, it was used as a main building block in designing an improved spectral efficiency OFDM system where the SLT modulator replaces the FFT modulator.
The Radon transform (RT) was first introduced by Radon [19, 20] and the theory, basic aspects, and applications of this transform are studied in [21, 22] while the finite Radon transform (FRAT) was first studied by Beylkin [23]. RT is the underlying fundamental concept used for computerized tomography scanning, as well as for a wide range of other disciplines, including radar imaging, geophysical imaging, nondestructive testing, and medical imaging [21]. Recently, FRAT was proposed as a mapping technique in OFDM system [24–26].
In this paper the idea of one-dimensional serial Radon transform-based OFDM proposed in [25] is developed farther towards increasing spectral efficiency and reducing BER. Further performance gains and higher spectral efficiency were made by combining both FRAT and SLT in the design of OFDM system. Simulation results show that the proposed system has better performance than Fourier, Radon, and SLT transform-based OFDM under different channel conditions.
2. Slantlet Transform-Based OFDM System
The slantlet transform was first proposed by Selesnick [17]. It is an orthogonal discrete wavelet transform (DWT) with two zero moments and with improved time localization. It uses a special case of a class of bases described by Alpert et al. in [27], the construction of which relies on Gram-Schmidt orthogonalization. SLT is based on the principle of designing different filters for different scales unlike iterated filter-bank approaches for the DWT. Selesnick described the basis from a filter-bank viewpoint, gave explicit solutions for the filter coefficients, and described an efficient algorithm for the transform.
The usual iterated DWT filter-bank and its equivalent form are shown in Figure 1. The “slantlet” filter-bank is based on the equivalent structure that is occupied by different filters that are not products. With this extra degree of freedom obtained by giving up the product form, filters of shorter length are designed satisfying orthogonality and zero moment conditions.
Two-scale iterated filter-bank and its equivalent form using the DWT.
For the two-channel case the Daubechies filter [28] is the shortest filter, which makes the filter-bank orthogonal and has K zero moments. For K=2 zero moments, filters H(z) and F(z) are of length 4. For this system, the iterated filters in Figure 1 are of length 10 and 4. Without the constraint that the filters are products, an orthogonal filter-bank with K=2 zero moments can be obtained where the filter lengths are 8 and 4, as shown in Figure 2. That is a reduction by two samples, which is a difference that grows with the number of stages. This reduction in length, while maintaining desirable orthogonality and moment properties, is possible because these filters are not constrained by the product form arising in the case of iterated filter-banks.
Block diagram of SLT-OFDM system.
The filters coefficients used in the SLT filter-bank as derived in [17] are given byG1(z)=(-1020-24)+(31020+24)z-1+(-31020+24)z-2+(1020-24)z-3,F2(z)=(7580-35580)+(-580-5580)z-1+(-9580+5580)z-2+(-17580+35580)z-3+(7580+35580)z-4+(9580+5580)z-5+(580-5580)z-6+(-7580-35580)z-7,H2(z)=(116+1116)+(316+1116)z-1+(516+1116)z-2+(716+1116)z-3+(716-1116)z-4+(516-1116)z-5+(316-1116)z-6+(116-1116)z-7.
Some characteristic features of the SLT filter-bank are being orthogonal and having two zero moments, and it also has octave-band characteristic. Each filter-bank has a scale dilation factor of two and provides a multiresolution decomposition. The slantlet filters are piecewise linear. Even though there is no tree structure for SLT, it can be efficiently implemented like an iterated DWT filter-bank [17]. Therefore, a computational complexity of the SLT is of the same order as that of the DWT.
The block diagram of the SLT-OFDM system is depicted in Figure 2. It is very similar to that of FFT-OFDM; the only differences are in the OFDM modulator-demodulator blocks. The processes of serial to parallel (S/P) conversion, signal demapping, and insertion of training sequence are the same as in the FFT-OFDM system. The SLT-based OFDM modulator consists of zero padding and inverse SLT (ISLT) blocks while the SLT-based OFDM demodulator consists of SLT and zero-pad removal blocks as shown in Figure 2. The main difference between FFT-OFDM and SLT-OFDM is that in SLT-OFDM there is no need for adding a cyclic prefix to OFDM symbols as shown in Figure 3; therefore, the spectral efficiency and the data rate of SLT-OFDM are better than those of FFT-OFDM.
FFT-OFDM and SLT-OFDM modulators.
3. The Radon Mapping Technique
Radon transform-based OFDM was recently proposed [24, 25]; it was found that, as a result of applying FRAT, the bit error rate (BER) performance was improved significantly, especially in the existence of multipath fading channels. Also, it was found that Radon transform-based OFDM structure is less sensitive to channel parameters variation, like maximum delay, path gain, and maximum Doppler shift in selective fading channels, as compared with the standard OFDM structure.
In Radon transform-based OFDM system, FRAT mapping is used instead of QAM mapping [25, 26]. The other processing parts of the system remain the same as in the conventional QAM OFDM system. It is known that FFT based OFDM obtain the required orthogonality between subcarriers from the suitability of IFFT algorithm [2]. Using FRAT mapping with the OFDM structure increases the orthogonality between subcarriers since FRAT computation uses one-dimensional (1D) IFFT algorithm. Also, FRAT is designed to increase the spectral efficiency of the OFDM system through increasing the bit per Hertz of the mapping. Subcarriers are generated using N points discrete Fourier transform (DFT), and guard interval (GI) inserted at the start of each symbol is used to reduce ISI.
The procedure steps of using the serial Radon transform-based OFDM mapping are as follows [25].
Step 1.
Suppose d(k) is the serial data stream to be transmitted using OFDM modulation scheme. Converting d(k) from serial form to parallel form will construct a one-dimensional vector containing the data symbols to be transmitted:
d(k)=(d0d1d2⋯dn)T,
where k and n are the time index and the vector length, respectively.
Step 2.
Convert the data packet represented by the vector d(k) from one-dimensional vector to a p×p two-dimensional matrix D(k), where p should be a prime number according to the matrix resizing operation.
Step 3.
Take the two-dimensional (2D) FFT of the matrix D(k) to obtain the matrix, F(r,s). For simplicity it will be labeled by F:
F(r,s)=∑m=0p-1∑n=0p-1D(m,n)e-j(2π/p)rme-j(2π/p)ns.
Step 4.
Redistribute the elements of the matrix ℱ according to the following optimum ordering algorithm first described in [29]. The optimum number of FRAT projections is one projection for each column, and the best ordering of the 2D FFT coefficients in these projections can be achieved if the normal vectors are determined as [29]
(ak,bk)=argmin|(Cp(ak),Cp(bk))|,(ak,bk)∈{nuk:1≤n≤p-1},st.Cp(bk)≥0.
Here, Cp(x) denotes the centralized function of period p;Cp(x)=x-p·round(x/p). Hence, ∥(Cp(ak),Cp(bk))∥ represents the distance from the origin to the point (ak,bk) on the Fourier plane. The constraint Cp(bk)≥0 is imposed in order to remove the ambiguity in deciding between (a,b) and (-a,-b) as the normal vector for the projection. As a result the optimal normal vectors are restricted to having angles in [0,π). So, the dimensions of the resultant matrix will be p×(p+1) and will be denoted by the symbol ℱopt.
Step 5.
Take the 1D IFFT for each column of the matrix ℱopt to obtain the matrix of Radon coefficients, R:
R=1p∑k=0N-1Foptej2πkn/p.
Step 6.
Construct the complex matrix R̅ from the real matrix R such that its dimensions will be p×(p+1)/2 according to
rl,m̅=ri,j+jri,j+1,0≤i≤p,0≤j≤p,
where rl,m̅ refers to the elements of the matrix R̅, while ri,j refers to the elements of the matrix R. Matrixes R and R̅ are given by
R=[r1,1r1,2r1,3⋯r1,p+1r2,1r2,2r2,3⋯r2,p+1⋮⋮⋮⋯⋮⋮⋮⋮⋯⋮rp-1,1rp-1,2…⋯rp-1,p+1rp,1rp,2rp,3⋯rp,p+1],R̅=[r1,1+jr1,2r1,3+jr1,4⋯r1,p+jr1,p+1r2,1+jr2,2r2,3+jr2,4⋯r2,p+jr2,p+1⋮⋮⋯⋮⋮⋮⋯⋮rp-1,1+jrp-1,2⋯⋯rp-1,p+jrp-1,p+1rp,1+jrp,2⋯⋯rp,p+jrp,p+1].
Complex matrix construction is made for a purpose of increasing the bit per Hertz of mapping before resizing the mapped data.
Step 7.
Resize the matrix R̅ to a one-dimensional vector r(k) of length p×(p+1)/2:
r(k)=(r0r1r2⋯rp(p+1)/2)T.
Step 8.
Take the 1D IFFT for the vector r(k) to obtain the subchannel modulation:
s(k)=1p(p+1)/2∑k=0NC-1r(k)ej2πkn/(p(p+1)/2),
where NC referes to number of carriers.
Step 9.
Finally, convert the vector s(k) to serial data symbols: s0,s1,s2,…,sn.
4. Proposed System for Radon-SLT-Based OFDM Transceiver
Due to good orthogonality of both SLT and FRAT, which reduce ISI and ICI, in the proposed system there is no need of using cyclic prefix (CP). The block diagram of the proposed Radon-SLT-based OFDM system is depicted in Figure 4 and the ISLT modulator and SLT demodulator are also shown in the same figure.
Block diagram of FRAT-SLT-based OFDM system.
The processes of serial to parallel conversion, signal demapping, and insertion of training sequence are the same as in the system of FFT-OFDM. Also, the zeros are added as in the FFT-based case and for the same reasons. After that the ISLT is applied to the signal. The main and important difference between FFT-based OFDM and SLT-based OFDM is that in SLT-based OFDM the cyclic prefix is not added to OFDM symbols. Therefore, the data rates in SLT-based OFDM are higher than those of the FFT-based OFDM. At the receiver, the zeros padded at the transmitter are removed, and the other operations of channel estimation, channel compensation, signal demapping, and parallel to serial (P/S) conversion are performed in the same manner as in FFT-based OFDM.
In the conventional OFDM system, the length of input data frame is 60 symbols, and after S/P conversion and QAM mapping the length becomes 30 symbols. Zero padding operation makes the length 64 symbols, which are the input to IFFT (subcarrier modulation). After adding CP (usually 40% of the length of the frame), the frame length becomes 90 symbols. Since OFDM operations applied to the training symbols are the same as those applied to the transmitted data (except the mapping operation), the length of the training symbols is also 90 symbols. The training and data frames are transmitted as one frame starts with training, so the length of transmitted frame is 180 symbols [30]. In the proposed system, the length of the input data frame must be (p×p), where p is a prime number. The closest number to 60 is (7×7), which makes the frame length 49 symbols. This is because the input of FRAT must be a two-dimensional matrix with size (p×p).
5. Simulation Results of Proposed System
Four types of OFDM systems were simulated: FFT-OFDM, Radon-OFDM, SLT-OFDM, and proposed Radon-SLT-based OFDM systems using MATLAB version 7. The BER performances of the four systems were found for different channel models: AWGN channel, flat fading channel, and selective fading channel. System parameters used through the simulations are TS=0.1μsec, FRAT window: 7 by 7, and DWT bins N=64.
5.1. Performance of Proposed OFDM System in AWGN Channel
Figure 5 shows the results of simulation of the proposed system compared with other systems in AWGN channel. It is clearly seen that FRAT-SLT-based OFDM has better performance than the other three systems: FFT-OFDM, SLT-OFDM, and FRAT-OFDM. This is due to the high orthogonality of the proposed system. To have BER = 10−4, FFT-OFDM requires 28 dB, FRAT-OFDM requires 25.5 dB, SLT-OFDM requires 21.5 dB, and FRAT-SLT-based OFDM requires 17 dB. And to have BER = 10−5, FFT-OFDM requires 31.5 dB, FRAT-OFDM requires 28 dB, SLT-OFDM requires 23 dB, and FRAT-SLT-based OFDM requires 19 dB. From the results it can be noted that the proposed system has 12 dB advantage over FFT-OFDM, 9.5 dB over FRAT-OFDM, and 5 dB over SLT-OFDM.
BER performance of FRAT-SLT-based OFDM in AWGN channel.
5.2. Performance of Proposed OFDM System in Flat Fading Channel with AWGN
In this channel, all signal frequency components are affected by a constant attenuation and linear phase distortion, in addition to an AWGN. The channel was selected to be multipath and Rayleigh distributed. Doppler frequency used in simulation is calculated as follows: c=300×106 m/sec, in GSM system fc=900 MHz so,fd=fc×vc=900×106×1sec×v300×108m/sec,fd=3(1m)×v.
The Doppler frequency used is that corresponding to a walking speed (4.8 km/hour), and it has a value fd=(3/1m)×(4.8×1000m/3600sec)=4Hz.
The results of simulations for 4 Hz Doppler frequency are shown in Figure 6. From Figure 6 it can be seen that to have BER = 10−5, FFT-OFDM requires 33 dB, FRAT-OFDM requires 31 dB, SLT-OFDM requires 25 dB, and FRAT-SLT-based OFDM requires 20.5 dB. So the proposed system offers 12.5 dB SNR improvement compared with FFT-OFDM, 10.5 dB compared with FRAT-OFDM, and 4.5 dB compared with SLT-OFDM for this channel model. Other Doppler-Shift frequencies were used for proposed system simulation over the flat fading Rayleigh channel; the values used are 80 Hz corresponding to car speed (96 km/hour), 300 Hz corresponding to helicopter speed (360 km/hour), and 500 Hz corresponding to airplane speed (600 km/hour), and the same results were obtained for these frequencies. The reason for best performance results of FRAT-SLT-based OFDM is the good orthogonality of Radon transform and the excellent orthogonality of SLT.
BER performance of FRAT-SLT-OFDM in FFC at Doppler frequency 4 Hz.
5.3. BER Performance of Proposed OFDM System in SFC with AWGN
In this section, the channel model is assumed to be selective fading channel. A second ray Raleigh-distributed multipath fading channel is assumed, where the parameters of the multipaths channel are path gain equal to −8 dB and path delay τmax=0.1μsec.
The BER performance of the proposed system and the other OFDM systems over a selective fading channel with Doppler frequency of 4 Hz is shown in Figure 7. It can be seen that to have BER = 10−5, FFT-OFDM requires 37.5 dB, FRAT-OFDM requires 35.5 dB, SLT-OFDM requires 29 dB, and FRAT-SLT-based OFDM requires 22.5 dB. So the proposed system offers great SNR improvement compared with FFT-OFDM, FRAT-OFDM, and SLT-OFDM for this channel model.
BER performance of FRAT-SLT-OFDM in SFC at Doppler frequency 4 Hz.
The same performance characteristics of the systems over selective fading channel with Doppler frequencies 80 Hz, 300 Hz, and 500 Hz were simulated. Figure 8 shows the BER performance of FRAT-SLT-based OFDM in selective fading channel with Doppler frequency of 300 Hz. From Figure 8, it is clearly seen that FFT-based OFDM needs more than 40 dB of SNR to have BER = 10−4, while FRAT-based OFDM needs around 39 dB of SNR to reach BER = 10−5, SLT-based OFDM BER performance does not exceed 0.002425 with increasing SNR, whereas the proposed FRAT-SLT based OFDM has much better performance than the other three systems, and it reaches BER = 10−5 at SNR = 26.5 dB.
FRAT-SLT-OFDM BER performance in SFC at Doppler frequency 300 Hz.
Figure 9 shows the BER performance of FRAT-SLT-based OFDM in selective fading channel with Doppler frequency of 500 Hz. From Figure 9, the following conclusion can be stated: when Doppler frequency exceeds 500 Hz, the proposed system suffers from the same problem that SLT-based OFDM system suffers from, and the performance of the proposed system does not increase with increasing SNR when the Doppler frequency exceeds 500 Hz. It is seen that OFDM systems are very sensitive systems to the variation of Doppler frequency in selective fading channel.
BER performance of FRAT-SLT-OFDM in SFC at Doppler frequency 500 Hz.
The effect of Doppler frequency value on BER performance for the proposed system is provided in Figure 10. It can be seen from Figure 10 that the critical value of Doppler frequency for the proposed system is around 435 Hz.
FRAT-SLT-OFDM BER performance in SFC at different Doppler frequencies.
6. Conclusions
In this paper a novel OFDM generation method is proposed, simulated, and tested. The proposed system uses Radon-SLT mapping instead of QAM mapping, which increases the orthogonality. The optimal ordering (best direction) in the Radon mapper can be considered as a good interleaver, which serves in error spreading. In the proposed system there is no need for using CP because of excellent orthogonality offered by FRAT and SLT, which in its order reduces the system complexity, increases the transmission rate, and increases spectral efficiency. Simulation results of the proposed Radon-SLT-based OFDM show a very good SNR gain improvement and a BER performance as compared with SLT-OFDM, FRAT-OFDM, and FFT-OFDM in an AWGN, a flat fading, and a selective fading channels. It offers more than 15 dB SNR improvement compared with FFT-OFDM for selective fading channel at Doppler frequency 4 Hz. From the simulation results, it can be seen that the proposed Radon-SLT-based OFDM has the smallest sensitivity to variations of the channel parameters.
Al-DhahirN.Optimum finite-length equalization for multicamer transceivers199644156642-s2.0-0029733495WeinsteinS. B.EbertP. M.Data transmission by frequency-division multiplexing using the discrete Fourier transform19711956286342-s2.0-0015144694TranN. H.NguyenH. H.Le-NgocT.Bit-interleaved coded OFDM with signal space diversity: subcarrier grouping and rotation matrix design2007553113711492-s2.0-3394742088710.1109/TSP.2006.887107JeonW. G.ChangK. H.ChoY. S.An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels199947127322-s2.0-0032689023NeeR. V.PrasadR.2000London, UKArtech-HouseKoffmanI.RomanV.Broadband wireless access solutions based on OFDM access in IEEE 802.162002404961032-s2.0-003653608610.1109/35.995857PrasadR.2004Artech-HouseLeeI.ChowJ. S.CioffiJ. M.Performance evaluation of a fast computation algorithm for the DMT in high speed subscriber loop1995139156415702-s2.0-002951659710.1109/49.475530CiminiL. J.Jr.Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing19853376656752-s2.0-0022088892KangS.ChangK.A novel channel estimation scheme for OFDM/OQAM-IOTA system20072944304362-s2.0-34548039030LindseyA. R.Wavelet packet modulation for orthogonally multiplexed communication1997455133613392-s2.0-0031139334MallatS.19992ndNew York, NY, USAAcademic PressIEEE Std.2001Rainmaker Technologies, Inc.ZhangX. D.XuP. P.ZhangG. A.BiG. G.Study on complex wavelet packet based OFDM modulation (CWP-OFDM)20023044774792-s2.0-0036552808ZhangH.YuanD.PätzoldM.Novel study on PAPRs reduction in wavelet-based multicarrier modulation systems20071712722792-s2.0-3784918501410.1016/j.dsp.2006.08.002KattoushA. H.MahmoudW. A.NihadS.The performance of multiwavelets based OFDM system under different channel conditions20102024724822-s2.0-7634910549410.1016/j.dsp.2009.06.022SelesnickI. W.The slantlet transform1999475130413132-s2.0-0032632007DoughertyE. R.AstolaJ. T.EgiazarianK. O.The fast parametric slantlet transform with applications5298Image Processing: Algorithms and Systems IIIJanuary 2004San Jose, Calif, USAProceedings of SPIE10.1117/12.518302RadonJ.Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Berichte über die Verhandlungen der Königlich Sächisischen Gesellshaft der Wissenschaften zu Luipzig191769262277RadonJ.On the determination of functions from their integral values along certain manifolds19865170176DeansS. R.1983New York, NY, USAJohn Wiley & SonsBolkerE. D.The finite radon transform1987632750BeylkinG.Discrete radon transforms19873521621722-s2.0-0023292389Al-JawharW.KattoushA. H.AbbasS. M.ShaheenA. T.A high performance parallel Radon based OFDM transceiver design and simulation20081869079182-s2.0-5054909859910.1016/j.dsp.2008.04.008KattoushA. H.MahmoudW. A.ShaheenA.GhodayyahA.The performance of proposed one dimensional serial radon based OFDM system under different channel conditions200892316KattoushA. H.Al-JawherW. A. M.AbbasS. M.ShaheenA. T.A n-radon based OFDM trasceivers design and performance simulation over different channel models20095846957112-s2.0-7224910128910.1007/s11277-009-9902-1AlpertB.BeylkinG.CoifmanR.RokhlinV.Wavelet-like bases for the fast solution of second-kind integral equations199314159184DaubechiesI.1992Philadelphia, Pa, USASIAMDoM. N.VetterliM.The finite ridgelet transform for image representation200312116282-s2.0-003723959510.1109/TIP.2002.806252ProakisJ. G.20014htMcGraw-Hill