Table of Contents
ISRN Communications and Networking
Volume 2012, Article ID 607825, 13 pages
Research Article

Spectrum-Efficient Cognitive Radio Transceiver Using Multiwavelet Filters

Centre for Multimedia and Network Technology, School of Computer Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798

Received 31 March 2012; Accepted 31 May 2012

Academic Editors: H. Ikeda and C. Yang

Copyright © 2012 Manju Mathew et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Cognitive radio (CR) transceiver that can offer adequate data rate and multiuser support for future wireless networks is a promising technology for reliable and spectrum-efficient mobile communication. Orthogonal frequency division multiplexing (OFDM) and scalar wavelet based schemes have been proposed as physical layer techniques for CR. This paper proposes multiwavelet packet-based multicarrier multiple-access scheme as an equally promising candidate for multi-user CR networks and using existing orthonormal multiwavelets, the performance of the proposed system is evaluated. It is shown that the error performance of the proposed system under frequency and phase offset conditions is comparable with existing schemes.

1. Introduction

With the ability to learn from and adapt to both radio environment and user needs, CR promotes viable communication and optimizes the use of radio frequency (RF) spectrum [1]. Even though OFDM-based systems have been proposed to be the most promising candidate for CR transmission [26], recent research work propose wavelet-based schemes to be an alternative modulation technique in terms of flexibility, adaptivity, and spectrum efficiency [7]. The efficacy of scalar wavelet packets for CR-based systems has been explored, and various results are discussed in [813]. Both analytical and experimental results show that scalar wavelet-based schemes insures better flexibility, sidelobe suppression, and reconfigurability at moderate complexity. Wavelet theory has been enriched by the introduction of multiwavelets, and it has been proved that they incorporate more degrees of freedom and additional advantages than scalar wavelets [14]. Hence the vector extension of scalar wavelet packet called multiwavelet packet is explored in this work for multi-user CR applications. Multiwavelet packet-based multi carrier multiple-access scheme (MWP-MC-MA) for CR applications is proposed for the first time in the literature. The uplink and downlink system model and signal model are described in detail, and necessary equations are discussed.

The rest of the paper is organized as follows. In Section 2 a brief review on multiwavelets is given, and its communication-based applications available in the literature are highlighted. Proposed spectrum sensing method is outlined in Section 3. The system model and signal model of single user and multi-user CR environment are described in Sections 4 and 5. The performance analysis of the proposed system is portrayed in Section 6. Conclusions and future directions are given in Section 7.

2. A Brief Review on Multiwavelets and Their Advantages

To clearly investigate the characteristics of multiwavelets and to emphasize the motivation behind this proposal, a brief review on multiwavelets and their unique advantages is described in this section.

2.1. Multiwavelets and Multifilters

Multiwavelets are the generalization of multiresolution analysis (MRA) [14]. The two-scale relations lead to scaling functions and wavelet functions similar to that in scalar wavelets. But the equations are two-scale matrix equations and can be given as Φ(𝑡)=𝑛𝐻(𝑛)Φ(2𝑡𝑛),Ψ(𝑡)=𝑛𝐺(𝑛)Ψ(2𝑡𝑛),(1) where Φ(𝑡)=[𝜙1(𝑡)𝜙2(𝑡)𝜙𝑟(𝑡)]𝑇 and Ψ(𝑡)=[𝜓1(𝑡)𝜓2(𝑡)𝜓𝑟(𝑡)]𝑇 form the set of scaling functions and corresponding wavelets. The suffix 𝑟 denotes the number of wavelets and is dubbed as multiplicity. Each 𝐻(𝑛) and 𝐺(𝑛) are square matrices of size 𝑟×𝑟 and are termed as multifilters [14]. The matrix structure of the filter bank provides more degrees of freedom for multiwavelets. Unlike scalar wavelets, multiwavelet system can simultaneously provide perfect reconstruction while preserving length (orthogonality), good performance at the boundaries (linear-phase symmetry), and a high order of approximation (vanishing moments) together with short support [15]. Hence superior performance is expected from multiwavelets in signal and image processing applications compared to scalar wavelets. To exploit the communication aspects of multiwavelets for multicarrier modulation, it is required to prove the existence of orthogonal multiwavelet packet subspaces and this is discussed in [16]. Unlike scalar wavelets, high-pass filter coefficients of the multifilter cannot be obtained by alternating flip of the low-pass filter but have to be designed [17]. Design of various orthogonal multifilter banks is described in [1821]. Application of multiwavelet packets for digital communications was first proposed by You and Ilow [22]. They have proposed the vector extension of Mallat’s algorithm to implement multiwavelet packet modulation (MWPM) and have proved that spectrum efficiency will be increased 𝑟 times compared to OFDM and scalar WPM. Besides, additional results are presented in [23] to verify the adaptability of MWPM to mitigate strong narrow-band interference with its flexible time frequency tiling. The symbol-overlapped multiwavelet OFDM for system capacity improvement is discussed in [24]. A simpler method to obtain direct and inverse multiwavelet transform using toeplitz matrix formation is described in [25]. All the research results prove that multifilter banks can bring enormous advantages in next-generation wireless networks. But the use of multiwavelet filter banks to implement a spectrum-efficient and adaptive modulation scheme within CR context is still to be explored. The multiple-access capability of MWPM has not been addressed so far in the literature. Performance evaluation of multiwavelets in the literature is limited to the filter banks proposed in [18, 19], and hence a fair comparison among different orthogonal multiwavelets in terms of error performance is yet unavailable. These issues are tried to address in the following sections and are the main contributions of this work.

2.2. Advantages of MWPM for CR

Features of orthonormal multiwavelet packets that make them suitable for CR applications are listed below. (i)In the case of multiwavelets, each filter coefficient is an 𝑟×𝑟 matrix, and hence larger number of subcarriers are possible for a given bandwidth. For a transform size of 𝑁 and multiplicity 𝑟, there can be as many as 𝑟2𝑁 orthogonal subbands and hence 𝑟 times bandwidth efficiency. This helps allocating more subbands among different users compared to scalar wavelets and OFDM. (ii)The discrete multiwavelet packet transform (DMWPT) implemented for data reception can be used for spectrum sensing at no additional cost. As multiwavelets provide better results in feature extraction and signal denoising compared to scalar wavelets, the multiwavelet spectrum estimator can outperform scalar wavelet-based spectrum detector described in [26].(iii)Multiwavelets maintain orthogonality even with certain integer shifts. If the support length of multiwavelet base is (0,𝐿), the orthogonality condition is satisfied for integer shifts of the wavelet base up to 𝐿. These shifted waveforms can be used to modulate different data of the same user. Thus the capacity of the system can be improved 𝐿 times for a given transform size, or the number of subcarriers can be reduced for a given data rate [24]. Thus multiwavelet-based system offers high degree of flexibility and adaptivity in terms of data rate, modulation, and number of subcarriers. OFDM subcarriers overlap only in frequency domain, and hence this kind of flexibility cannot be achieved in OFDM-based systems.

3. Spectrum Sensing with Multifilters

Spectrum sensing is the major task of CR as it is restricted to operate in unused bands. This is not common in any conventional system and hence its successful implementation is a crucial task [27]. Considerable research has been done in this area and numerous algorithms and architectures are available in literature [2637]. The existing research results prove that spectrum sensing can be implemented in two stages—preliminary or coarse sensing at the physical layer and fine sensing at the MAC layer [28]. Energy or power detector is suggested as the preliminary sensing technique as its algorithm does not require prior knowledge of the signal characteristics. In this work, multifilter banks are exploited to calculate energy of the given spectrum and thus to locate the vacant bands. The related work, motivation, and the proposed sensing algorithm are given in the subsequent subsections.

3.1. Related Work and Motivation

Locating the vacant bands using filter banks is already addressed in the literature [29], and the merits and demerits are discussed. It has been shown that if the filter banks that can be employed for multicarrier communication of CR networks are utilized for spectrum sensing, the sensing circuit can be implemented at no additional cost [29]. The detailed performance analysis of various filter-bank-based spectrum sensing is presented in [29]. Wavelet filter bank-based-sensing is discussed in [26, 30]. A wavelet packet-based energy detector using infinite Impulse Response (IIR) scalar wavelet filters is described in [30]. IIR filters are used for sensing purpose to reduce the complexity of the sensing circuit. But this demands additional circuitry in the CR transceiver for sensing the spectrum. The use of finite impulse response (FIR) wavelet filter bank for spectrum sensing is outlined in [26] and it has been shown that the results are comparable with existing power estimation techniques. Since the sensing circuit proposed in [26], uses scalar wavelet FIR filters, its implementation is possible by utilizing wavelet-based CR receiver (demodulator) at no additional hardware circuitry. Multiwavelet FIR filter-bank-based spectrum sensing is proposed in this section which has not been addressed in the previous works. The motivation behind this proposal is the added advantage of multifilter-based spectrum sensing compared to existing filter bank-based-sensing and is listed below.(i)Reliable feature extraction. In multiwavelet filter banks, each filter coefficient is a square matrix of size 𝑟×𝑟. Hence the filtering operation using multiwavelets involves matrix convolution. This demands 𝑟 input rows in multifilter based operations. The additional input rows are obtained by repeated row preprocessing which increases the reliability of feature extraction [14]. (ii)Lower number of iterations. Even though each step of multiwavelet transform is computationally complex than scalar wavelet transform, the required frequency (time) resolution can be achieved with reduced number of iterations (at lower transform size). Hence the overall complexity of multiwavelet transform will be equivalent to scalar wavelet transform. That is, for multiwavelets of multiplicity 𝑟. Each iteration generates 𝑟2𝑗 subbands where 𝑗 is the iteration level. If 𝑟 is a power of 2, (𝑁𝑎) iterations are sufficient to generate 2𝑁 subbands where 𝑟=2𝑎. (iii)Lower number of filter taps. According to [30] the complexity of wavelet filter-bank-based spectrum sensing is 𝐿𝑁log2𝑁 where 𝐿 is the filter length and 𝑁 is the transform size. Multiwavelet FIR filters have lower number of filter coefficients compared to scalar FIR filters within the same support length. Hence the complexity of sensing is comparable to that of IIR filter-based spectrum sensing and is lower than that of FIR filter-based scalar wavelet spectrum sensing.

3.2. Multifilter-Based Sensing Methodology and Algorithm

The spectrum analysis and data transmission proposed in this work are limited to multifilter banks of multiplicity two. Since multiplicity is two, spectrum sensing circuit needs two input rows which can be easily obtained by single repetition of the signal stream under consideration. Generating the multiwavelet coefficients of the signal stream is shown in Figure 1. The input stream is repeated, and the 2×2 matrix filters operate on both streams to generate four output streams which are downsampled by a factor of 2. The decomposition process is repeated until the desired level of frequency-time resolution is achieved. Each row of the multifilter is a combination of two ordinary filters, one operating on the first data stream and the other operating on the second stream. For a given transform size, the output of the DMWPT will contain 22𝑁 multiwavelet packet coefficients. It is shown that at level two iteration, there are eight wavelet packet coefficients or eight frequency subbands. The coefficients corresponding to low-pass filtering and downsampling are termed as 𝐴𝑖,𝑗 where 𝐴 denotes approximation, 𝑖 represents corresponding row, and 𝑗 represents the continuous array sequence. Similarly, high-pass filtered coefficients are represented as 𝐷𝑖,𝑗. Successive iterations of filtering and downsampling can also be obtained using toeplitz matrix [14]. Let 𝐇[𝟎],𝐇[𝟏],  and  𝐇[𝟐] be the low-pass filter coefficients. The doubly infinite toeplitz matrix corresponding to low-pass filter will be 𝐇[𝟐]𝐇[𝟏]𝐇[𝟎][𝟐]𝐇[𝟏]𝐇[𝟎][𝟐]𝐇[𝟏]𝐇[𝟎]𝟎𝟎𝟎𝟎𝟎𝟎𝐇𝟎𝟎𝟎𝟎𝟎𝟎𝐇,(2) where each element in the matrix is a 2×2 matrix. In practical, the size of the toeplitz matrix depends on the length of the signal sequence under consideration. In a similar manner, the toeplitz matrix can be obtained for high-pass filter. Thus the calculation of wavelet packet coefficients in each level of the signal stream can be done by simple matrix multiplication and is given as 𝐂𝐿(𝑗)=𝐓𝐿(𝑗)𝐗(𝑗),(3) where 𝐂𝐿(𝑗) are the multiwavelet coefficients, 𝐓𝐿(𝑗) is the low pass filter toeplitz matrix, and 𝐗(𝑗) is the input vector at level 𝑗. It is important to note that each element of 𝐂𝐿(𝑗) and 𝐗 is a vector instead of scalar with size 2×1. Hence 𝐂𝐿(𝑗) corresponds to coefficient value of two subbands. Similarly 𝐂𝐻(𝑗) can also be calculated corresponding to high-pass filter and thus completes the process of obtaining coefficients of level 𝑗. Once the multiwavelet packet coefficients are obtained, the energy contained in a certain band can be found from the inner product of coefficient array of the corresponding band with itself. The relationship between the energy 𝐸MWP and power 𝑃MWP for a node 𝑚 and total number of samples 𝐾sample is given as [26] 𝑃(𝑚)MWP=𝐸(𝑚)MWP𝐾sample.(4) Power spectral density (PSD) of each subband can be calculated using the relation PSD(𝑚)MWP=𝑃(𝑚)MWP𝑓(𝑚)MWP,(5) where 𝑓(𝑚)MWP denotes the frequency range of a single subband. The PSD calculated for each subband can be compared with a predefined threshold to determine vacant bands. A simple algorithm for spectrum sensing using multiwavelets is given in Algorithm  1.

Algorithm 1

Figure 1: Signal decomposition using multifilters.

4. MWPM in a Single-User CR Environment

Multiwavelet filter banks can be used in both single-user and multiuser CR environments. As a preliminary work, the system model and signal model of a single-user CR transceiver are outlined in this section.

4.1. System Model

The CR transceiver for adaptive spectrum sharing using multiwavelet filter bank is shown in Figure 2. The system model is similar to scalar wavelet-based CR transceiver with the replacement of multiwavelet packet transform instead of scalar wavelet transform. The vacant spectrum identification is done by measuring the power at the subbands of the demodulator output. That is, preliminary spectrum sensing is performed using discrete multiwavelet packet transform (DMWPT) as detailed in the previous section. Spectrum sensing requires vector input, and hence the signal stream under consideration is repeated based on multiplicity. Data preprocessing does signal repetition and serial-to-parallel conversion. The information from the preliminary spectrum sensing circuit is input to spectrum decision block. The spectrum decision block is a cross-layer approach which involves fine spectrum sensing at physical and MAC layers. Fine sensing at the physical layer incorporates feature extraction techniques to verify the presence of primary user (PU). Finally MAC layer takes the decision after considering certain link layer characteristics of the scanned frequency band and generates a binary information vector regarding spectrum occupancy. Once the free band is chosen by the spectrum decision block, the data symbols are mapped onto that spectrum. Similar to other transmultiplexers, inverse transform of multiwavelets is used for transmission. Due to the matrix structure of multifilters, multiwavelet-based transformation requires vectors instead of scalars. Preprocessing of data results in scalar-to-vector transformation and serial-to-parallel conversion. Inverse discrete multiwavelet transform (IDMWPT) is performed on the parallel data stream using vector extension of Mallat’s algorithm by using transpose of the low-pass and high-pass matrices 𝐻 and 𝐺. The process involved in IDMWPT block is shown in Figure 4. Each data symbol 𝐗[𝟎],𝐗[𝟏], and so forth are 𝑟×1 vector points where 𝑟 is the multiplicity [22].  𝐇  and  𝐆  correspond to low-pass and high-pass multiwavelet filters. From Figure 4 it is evident that 𝑟22 data symbols can be transformed into a serial stream by two levels of iteration. Successive iterations of upsampling and filtering operation can also be done by multiplication with corresponding toeplitz matrix. The details of single level multiwavelet packet transform and inverse transform using toeplitz matrix are discussed in [25]. The conditions to obtain error-free transmission under noiseless condition with multifilters are as follows.(1)Each filter coefficient matrix should be a square matrix.(2)For perfect reconstruction, the toeplitz matrix formed using filter coefficient matrices should be an orthogonal matrix.

Figure 2: Multifilter based CR transceiver.

At the receiver, the signal is downconverted and processed again to convert the serial stream into parallel vector symbols. DMWPT block demodulates the signal and then data is retrieved using symbol demapper.

4.2. The Signal Model

The signal transmitted from the CR node is given by 𝐬MWP(1𝑘)=𝑟2𝐷𝑟2𝑖=1𝐷1𝑛=0𝐝𝑛,𝑖Φ𝑛,𝑖(𝑘),(6) where 𝐝 is the vector representation of the data stream, 𝐷 is the number of iterations, 𝑟 is the multiplicity, and Φ𝑛,𝑖(𝑘) is the multiwavelet packet synthesis waveform. For ease of understanding, this expression can be represented with matrices. Let 𝐗 denote the complete data matrix and 𝐖 the transformation matrix or the corresponding toeplitz matrix. The signal transmitted from the node can now be written as 𝐬MWP(𝑘)=𝐖𝑇(𝑘)𝐗(𝑘),(7) where 𝐖𝑇(𝑘) is the transpose of the toeplitz matrix. At the receiver multiwavelet analysis is performed, and upon perfect synchronization and zero noise the demodulated signal is ̃𝐬MWP(𝑘)=𝐖(𝑘)𝐖𝑇(𝑘)𝐗(𝑘),(8) where ̃𝐬MWP(𝑘) represents the demodulated signal component. Because of the orthonormality of the underlying multifilter banks, this can be simplified as ̃𝐬MWP(𝑘)=𝐈(𝑘)𝐗(𝑘),(9) where 𝐈(𝑘) is the identity matrix.

5. MWP-MC-MA System for CR

To exploit the unique features of multiwavelet filter banks within multi-user CR context, a new multicarrier and multiple access scheme called MWP-MC-MA is proposed in this work. It is the multiwavelet extension of WP-MC-MA proposed in [13]. The uplink and downlink system models are described in the subsequent subsections with necessary equations.

5.1. Uplink System Model

The basic uplink scheme of the proposed system is shown in Figure 3. The CR node scans its band of interest (BOI) and generates multiwavelet packet coefficient PSD vector (as described in the previous section) 𝐶𝑣(𝑛,𝑖) where 𝑛 represents the subband index and 𝑖 is the corresponding multiwavelet base. Spectrum sensing requires vector input, and hence the signal stream under consideration is repeated based on multiplicity. Data preprocessing does signal repetition and serial-to-parallel conversion. It is evident that based on the number of wavelet functions (multiplicity) the scanned spectrum can be subdivided into a large number of uniform subbands. Based on the value of 𝐶𝑣(𝑛,𝑖) and comparing it with predefined threshold, preliminary decision on vacant spectrum is taken. The information from the preliminary spectrum sensing circuit is input to spectrum decision block. The spectrum decision block is a cross layer approach which involves fine spectrum sensing at physical and MAC layers. Fine sensing at the physical layer incorporates feature extraction techniques to verify the presence of primary user (PU). Finally MAC layer takes the decision after considering certain link layer characteristics of the scanned frequency band and generates a binary information vector regarding spectrum occupancy. Spectrum allocation is made by modified-carrier assignment scheme (CAS) similar to that in [13]. The purpose of the CAS algorithm is to obtain the spectrum index vector 𝐼𝑚 and proper allocation of the subbands among CR users. The user’s data are baseband encoded, preprocessed to obtain 𝑟×1 vector points instead of scalars, and channeled through 𝑃 parallel streams where 𝑃 is the number of subcarriers (subbands) allotted for each user. The data stream is fed into CAS, which will allocate subbands to the selected user based on the spectrum measurement vector 𝐶𝑣(𝑛,𝑖) and CSI of the users within the given cell. The symbol stream is allocated to  𝑃  subbands within available  𝑅  subbands and by inserting (𝑅-𝑃) zero arrays an  𝑅-dimensional vector is obtained as in OFDMA [38]. Mathematically it can be expressed as 𝑑(𝑚)𝑛,𝑖=𝑐(𝑚)𝑛,𝑖if𝑛,𝑖𝐼𝑚;0otherwise,(10) where 𝑐𝑚𝑛,𝑖 represents the constellation of encoded data stream of the user and 𝐼𝑚 is the set of the indices of 𝑚th subchannel assigned to 𝑚th user. The two-variable suffix of the data stream is due to multiwavelet bases and the additional subbands obtained due to them. The vector 𝑑𝑚 generated is input to the inverse discrete multiwavelet packet transform (IDMWPT) block for waveform modulation, and the serial data stream 𝑠𝑚 is obtained. Due to the time domain overlapping of multiwavelet bases, cyclic prefix (CP) is excluded.

Figure 3: MWP-MC-MA uplink transmitter.
Figure 4: Inverse multiwavelet packet transform with two levels of iteration.
5.1.1. Modified CAS of MWP-MC-MA System

The carrier allocation among different users is a difficult task in multifilter-based system compared to scalar wavelet-based system. This is due to the vector nature of data processing. When the multiplicity is two, each data vector should be a 2×1 matrix and each filtering in IDMWPT operates on two subbands of the available bandwidth. Hence for a transform size 𝑁, the total available subbands will be 𝑟2𝑁. However, dynamic allocation of subcarriers is possible only among 2𝑁 bands. Modified CAS of multiwavelet-based system functions is described by Algorithm  2.

Algorithm 2

5.1.2. Data Preprocessing and IDWMPT

As mentioned in the spectrum sensing section, multiwavelet signal processing requires vectors instead of scalars. This is because convolution operation involved in wavelet synthesis (analysis) is to be performed with matrix filters. Hence the data stream of the CR node should also be converted into a vector format. Preprocessing of data performs scalar-to-vector transformation and serial-to-parallel conversion. To keep the block length of each MWPM symbol to be equivalent to that of WPM and OFDM, repeated row preprocessing methodology is not adopted and the available data stream is transformed to 𝑟×𝑁/𝑟 vector datum where 𝑁 is the MWPM block length. IDMWPT is performed on the parallel data stream using vector extension of Mallat’s algorithm by using transpose of the low-pass and high-pass matrices 𝐻 and 𝐺. The process involved in IDMWPT block is shown in Figure 4 and the process is similar to that explained in the single-user system model.

5.2. The Uplink Signal Model

The signal transmitted from the 𝑚th CR node is 𝑠MWPm(1𝑘)=𝑟2𝐷𝑟2𝑖=1𝐷1𝑛=0𝑑𝑚𝑛,𝑖Φ𝑛,𝑖(𝑘),(11) where 𝐷 is the decomposition level and Φ𝑛,𝑖(𝑘) corresponds to the multiwavelet synthesis waveform. The signal received at the base station is written as 𝑟(𝑘)=𝑀𝑚=1𝑠MWPm(𝑘)𝑚(𝑘)+𝑛(𝑘),(12) where 𝑛(𝑘) is the noise and 𝑠MWPm(𝑘) is the multiwavelet packet modulated component of the 𝑚th user and 𝑚(𝑘) the corresponding fading channel. The signal component can be written as 𝑠MWPm(𝑘)=𝑒𝑗𝜙𝑚(𝑘)𝑅1𝑟𝑛=0𝑖=0𝑑𝑚𝑛,𝑖Φsyn𝑚𝑛,𝑖𝑘𝑛𝑅𝜏𝑚,(13) where 𝑑𝑚𝑛,𝑖 is the symbol stream mapped onto the subchannel of the 𝑚th user as in (10) and Φsyn𝑚𝑛,𝑖 are multiwavelet packet synthesis waveforms for the 𝑚th user subchannels. 𝑅 is the number subcarriers. The term 𝑒𝑗𝜙𝑚 corresponds to the frequency and phase offset of the 𝑚th user and is defined as 𝜙𝑚(𝑘)=2𝜋𝜀𝑚𝑘𝑟𝑅+𝜃𝑚(𝑘),(14) where 𝜃𝑚 is the phase noise component and 𝜀𝑚 is the relative frequency offset of the 𝑚th user. The product 𝑟𝑅 gives the total number of subbands. The frequency offset is normalized to the inter carrier spacing. The integer timing offset 𝜏𝑚 is expressed in sampling periods. It evident that to maintain orthogonality among subcarriers during detection process, proper timing and frequency error estimation are required at the base station.

5.3. The Downlink System

The downlink transmitter and receiver are shown in Figures 5 and 6, respectively. After symbol mapping, the data stream of each user is divided into blocks. Similar to uplink, CAS unit maps the 𝑃 data symbols of each block onto subcarriers assigned to the corresponding user. The resultant vector will have data stream of all 𝑀 users summed up and fed to IDMWPT modulator and the data stream obtained serially is input to digital-to-analog Converter (D/A) and upconversion. At the receiver, the A/D output is the combination of data blocks of all users. Similar to the signal received at BS, frequency and timing errors are likely to be present. Hence the coarse frequency and timing estimation units are required to compute estimates of frequency and timing error. The frequency error estimate can be used to counter rotate the received sequence, and the timing error estimate is used for positioning of DMWPT window correctly. The channel equalization block corrects the channel impairments, if any, as well as the fractional timing errors. After the correction process, the data stream is input to DMWPT block where the serial stream is divided into subbands. For data detection, 𝑃 subbands of the particular user are considered from the available subbands.

Figure 5: MWP-MC-MA downlink transmitter.
Figure 6: MWP-MC-MA downlink receiver.
5.4. Downlink Signal Model

The signal transmitted from the BS is 𝐬MWP(1𝑘)=𝑟2𝐷𝑟2𝑖=1𝐷1𝑛=0𝐝𝑛,𝑖Φ𝑛,𝑖(𝑘),(15) where 𝐝 denotes the vector representation of the summed data stream. The expression is similar to that of single-user case, but 𝐝 includes data of all 𝑀 users. By adopting matrix representation for data stream and multiwavelet modulation/demodulation, the signal transmitted from the BS can be written as 𝐬MWP(𝑘)=𝐖𝑇(𝑘)𝐗(𝑘),(16) where 𝐖𝑇(𝑘) is the transpose of the toeplitz matrix. Assuming AWGN channel at the receiver, the demodulated signal is ̃𝐬MWP𝐖(𝑘)=𝐖(𝑘)𝑇,(𝑘)𝐗(𝑘)+𝐍(𝑘)(17) where ̃𝐬MWP(𝑘) represents the demodulated signal component. This can be elaborated as ̃𝐬MWP(𝑘)=𝐖(𝑘)𝐖𝑇.(𝑘)𝐗(𝑘)+𝐖(𝑘)𝐍(𝑘)(18) Because of the orthonormality of the underlying multifilter banks, this can be simplified as ̃𝐬MWP(𝑘)=𝐈(𝑘)𝐗(𝑘)+𝐖(𝑘)𝐍(𝑘),(19) where 𝐈(𝑘) is the identity matrix. From the demodulated signal, the corresponding user’s subbands can be extracted using the spectrum index vector and then data bits are obtained using symbol demapper.

6. Performance Evaluation

In this section the performance of the proposed system is analyzed in terms of spectrum measurement capability, error rate under different channel conditions, bandwidth efficiency, and computational complexity.

6.1. Spectrum Measurements

A partial band BPSK signal with 100 symbols embedded in additive white Gaussian noise is considered as the signal to be detected. The carrier frequency is 300 MHz and SNR is kept at 10 dB. For simulation purpose, threshold is determined based on the principle of scalar wavelet-based detection technique explained in [12, 26]. In [12] the threshold for detecting vacant band is kept as −7 dB as it gives probability of detection equal to 1 for a minimum probability of false alarm. The same threshold is adopted for multiwavelet-based system also due to the inherent similarity of both systems and for making a fair comparison. Figure 7 shows the useful signal detection using both symmetric multiwavelet and Symlet scalar wavelet. The given signal is decomposed into eight subbands with two levels of iteration using multiwavelets where scalar wavelet requires three levels of iteration. The subband index is given on 𝑥 axis and power in dB is plotted on 𝑦 axis. It is evident that in the proposed system all subband power measurements are well above the threshold giving the presence of the signal. In the case of scalar wavelet, power measurements in only two subbands are above the threshold value. Hence it is proved that multiwavelet system is more powerful in detecting the presence of a primary user. Figure 8 shows the spectrum measurements corresponding to the noise signal detection. Both systems give accurate information about the free spectrum as subband power measurements are well below the threshold.

Figure 7: Spectrum sensing result of a partial band BPSK signal.
Figure 8: Spectrum sensing result of noise signal.
6.2. Error Performance under Different Channel Impairments

To evaluate the performance of the proposed system, a multiuser CR environment with 4 users is considered. It is assumed that the BOI is scanned with multiwavelet packet transform and a total frequency band of 64 subbands found vacant. Equal number of subcarriers for all users is considered. Hence there are 4 subchannels with 16 subcarriers for each user in the simulated system. Actually this implies that each MWPM block corresponds to  64/𝑟  multifilter subcarriers which handle 𝑟×1 vector data. The data of each user is converted into 𝑟×1 vector points and are given to IDMWPT block. It is assumed that there is perfect synchronization between users and base station (BS). The channel index set 𝐼𝑚 generated is known at the user end to separate the required data streams. The plots simulated in this work correspond to downlink channel of MWP-MC-MA. It is assumed that QPSK modulation is the baseband symbol mapping scheme adopted by all users. Four different sets of multifilters discussed in [1821] are used in the simulation and are named after the authors. The filter bank mentioned in [18] is termed as “GHM” (Gerenimo, Hardin, Massopust) and that in [19] as “ChuiLian” (Chui and Lian). The orthogonal multiwavelet with optimum time frequency resolution described in [20] is termed “Quintang” (Quintang Jiang) and the orthogonal filter bank described in [21] is denoted as “Shouzhi” (Yang Shouzhi). All multiwavelet families have multiplicity 2 and hence each filter coefficient is a 2×2 matrix. The number of filter coefficients and support length of each set are different and the details are given in [1821]. The results obtained are compared with OFDMA and scalar WPM using Daubechies filter of length 20 (db10) with same number of users and subcarriers.

6.2.1. Error Performance in Single-Path Fading Channels

To incorporate the effects of flat fading, the channel gain is modeled as complex normal distribution 𝐶𝑁(0,1), with variance 1. Figure 9 shows the BER in flat fading channel of different multicarrier schemes. It is assumed that the channel information is known at the receiver and is compensated. The different multiwavelets simulated in the work show similar performance except Quintang multiwavelet with optimum time frequency resolution. It is evident that the BER of other multiwavelets are comparable with those of scalar wavelet-based system and OFDMA. In Figure 10 the effect of a single-path Rayleigh fading channel with a maximum Doppler shift of 55 rad/sec is plotted. The channel model is generated based on the Jakes model, and zero forcing equalization algorithm is used at the receiver. The proposed system is highly sensitive to the Doppler shifts compared to OFDMA and scalar WP-MC-MA.

Figure 9: Error performance in flat fading channel.
Figure 10: Error performance in single-path Rayleigh fading channel.
6.2.2. Error Performance in Multipath Fading Channels

To evaluate the capability of the system to mitigate multi-path fading channel impairments, three path fading channel with fixed and Rayleigh fading coefficients are considered. The cyclic prefix (CP) of the simulated OFDMA system is higher than the channel delay. At the receiver, the wavelet-based scheme uses a time domain zero forcing equalizer with three taps per sample and OFDMA uses a frequency domain zero forcing equalizer with one tap per subcarrier since the demodulated OFDM signal is in the frequency domain. The fixed channel impulse response used for simulation is =[0.40710.407]. Figure 11 shows the error performance under fixed fading multi-path and Figure 12 shows that under Rayleigh fading multi-path channel. When the channel coefficients are fixed the proposed multiwavelet based system using symmetric pair multiwavelets termed “Shouzhi” performs better than that of OFDMA and scalar wavelet system. Under multi-path Rayleigh fading channel condition zero-forcing equalizer fail to combat random changes in amplitude and phase, and hence the proposed system gives poor performance similar to scalar wavelet-based system.

Figure 11: Error performance in multi-path channel with fixed fading coefficients.
Figure 12: Error performance in multi-path channel with the Rayleigh fading coefficients.
6.2.3. Effect of Phase Offset

As in any multicarrier modulation, it is important to consider the effect of frequency, phase and timing offset on error performance of the proposed system. Firstly the effect of phase noise on MWPM is considered. It is known that the presence of phase noise will affect the multicarrier modulation in two ways—(1) it will rotate all the constellation symbols by the same angle which is approximately equal to the average phase noise, (2) it will introduce inter-carrier interference (ICI) due to the spread of subcarriers with a larger bandwidth around the carrier frequency. To simulate the effects of phase noise in a multi-user environment, the phase noise is expressed as a zero mean Gaussian noise and the BER is calculated for different values of noise variance. The channel is assumed to be an AWGN channel and relative frequency error 𝜖𝑚 and timing offset to be zero. The signal received at the user terminal can be written as 𝐬MWP(𝑘)=𝐖𝑇(𝑘)𝐗(𝑘)𝑒𝑗Θ(𝑘)+𝐍(𝑘),(20) where Θ denotes the phase-offest vector and  𝐍(𝑘)  the noise vector. The demodulated signal would be ̃𝐬MWP(𝑘)=𝐖(𝑘)𝐖𝑇(𝑘)𝐗(𝑘)𝑒𝑗Θ(𝑘)+𝐖(𝑘)𝐍(𝑘)=𝐈(𝑘)𝐗(𝑘)𝑒𝑗Θ(𝑘)+𝐖(𝑘)𝐍(𝑘)=𝐗(𝑘)𝑒𝑗Θ(𝑘)=1+𝐖(𝑘)𝐍(𝑘)𝑟2𝐷𝑟2𝑖=1𝐷1𝑛=0𝐝𝑛,𝑖𝑒𝑗Θ(𝑘)+𝐖(𝑘)𝐍(𝑘).(21) It is evident that the signal constellations are rotated by the corresponding phase angle and the noise component is altered by the respective multifilter coefficients. Figure 13 shows the effect of phase offset on error performance when the signal-to-noise ratio is kept constant at 15 dB. The phase noise variance is expressed in dB𝑚 and is given on 𝑥 axis. The bit error rate is depicted on 𝑦 axis. Figure shows that error increases considerably as the phase noise approaches zero and the type of multifilter does not improve the performance. OFDMA and scalar WPM perform comparatively better than multifilter-bank-based system.

Figure 13: Effect of phase offset.
6.2.4. Effect of Frequency Offset

Frequency offset can occur due to the Doppler shift or by misalignment between the transmitted carrier frequency and the locally generated carrier frequency at the receiver. It destroys orthogonality among subcarriers and hence causes severe ICI. To simulate the effect of frequency offset, AWGN channel is considered and the phase and timing offsets are assumed to be zero. Figure 14 shows the effect of frequency error on performance. BER is plotted as a function of relative frequency offset when the SNR is kept constant as 15 dB. No error compensation is done at the receiver. Other than “Quintang” multifilter, all other systems have comparable error performance. The error degradation of Quintang-based systems is due to optimization of its time frequency resolution.

Figure 14: Effect of frequency offset.
6.3. Bandwidth Efficiency and Sidelobe Suppression

Due to matrix-structured filter bank, multiwavelet-based systems possess higher bandwidth efficiency compared to those of scalar wavelet and OFDMA system. In the proposed system multifilters of multiplicity two are considered. Hence there can be twice the number of subbands compared to those of OFDM and WPM for a given iteration. The spectrum of multiwavelet of multiplicity two and Daubechies scalar wavelet are illustrated in Figure 15 [22]. It is evident that there are only two subcarriers for scalar wavelet (red curves) but four subcarriers for multiwavelet system (blue dotted curves) for a given bandwidth. Thus bandwidth efficiency will be twice that of scalar WPM and OFDM. Moreover similar to scalar WPM, multiwavelet system does not include CP along with the signal, and hence the spectral efficiency will be always higher than that of OFDM. Lastly the spectral leakage is also minimum in multiwavelet-based system due to nonrectangular waveforms in time domain.

Figure 15: Spectrum of “GHM” and the Daubechies wavelets.
6.4. Complexity Analysis

Conceptually, multiwavelet packet transform suffers from higher complexity involved in each level of its computation. When the filter coefficients are 2×2 matrices, the computations required in one level of iteration will be approximately twice to that of scalar wavelet transform. But as multiwavelet transform can provide twice the number of subbands in a given iteration compared to scalar WPM, it is expected that for a fixed number of subbands, the computational complexity would be almost similar. Theoretically, for an N stage WPT, the number of real multiplications required to calculate the scalar wavelet coefficients is always less than 2𝐿𝑇 where 𝑇=2𝑁 and 𝐿 is the filter length [39]. In the case of multiwavelets, this expression can be approximated as 𝑟2𝐿𝑇 since the additional computations in each level of the transform depends on multiplicity. The total number of real multiplications required for different orthonormal multiwavelet systems, Daubechies wavelet (db10), and OFDM for transform stage 𝑁=6 is given in Table 1. It is shown that due to lower number of filter taps, “Shouzhi,” “GHM,” and “ChuiLian” multiwavelet based systems have computational complexity comparable or lower than that of OFDM for a given 𝑁.

Table 1: Complexity analysis.

7. Conclusion and Future Work

In this work, a novel multicarrier multiple-access scheme for CR using multiwavelet packet modulation has been proposed. The MWP-MC-MA system provides spectrum efficiency, flexibility, orthogonality, and multi-user support. A new spectrum sensing method using multifilter bank is proposed. Modified CAS unit has been exploited for adaptive subcarrier allocation. The simulation results show that proposed system insures good flexibility, spectrum efficiency, and comparable error performance. Preliminary spectrum measurement is also possible using DMWPT, and computational complexity is moderate due to lower number of multifilter coefficients. Future work will involve the performance analysis of the multifilter-based spectrum sensing and flexibility enhancement of the proposed system by enabling noncontiguous band operation.


  1. S. Haykin, “Cognitive radio: brain-empowered wireless communications,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 2, pp. 201–220, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. T. A. Weiss and F. K. Jondral, “Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency,” IEEE Communications Magazine, vol. 42, no. 3, pp. S8–S14, 2004. View at Publisher · View at Google Scholar · View at Scopus
  3. I. F. Akyildiz, W. Y. Lee, M. C. Vuran, and S. Mohanty, “NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey,” Computer Networks, vol. 50, no. 13, pp. 2127–2159, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Carlos, K. Challapali, D. Birru, and S. Shankar, “IEEE 802.22: an introduction to the first wireless standard based on cognitive radios,” Journal on Communications, vol. 1, no. 1, 2006. View at Google Scholar
  5. J. Y. Won, S. B. Shim, Y. H. Kim, S. H. Hwang, M. S. Song, and C. J. Kim, “An adaptive OFDMA platform for IEEE 802.22 based on cognitive radio,” in Proceedings of the Asia-Pacific Conference on Communications (APCC '06), August 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. A. M. Wygliski, M. Nekovee, and Y. T. Hou, Cognitive Radio Communications and Networks: Principle and Practice, Academic Press, 2010.
  7. A. Jamin and P. Mähönen, “Wavelet packet modulation for wireless communications,” Wireless Communications and Mobile Computing, vol. 5, no. 2, pp. 123–137, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. M. K. Lakshmanan, I. Budiarjo, and H. Nikookar, “Maximally frequency selective wavelet packets based multi-carrier modulation scheme for cognitive radio systems,” in Proceedings of the 50th Annual IEEE Global Telecommunications Conference (GLOBECOM '07), pp. 4185–4189, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. D. Karamehmedović, M. K. Lakshmanan, and H. Nikookar, “Performance evaluation of WPMCM with carrier frequency offset and phase noise,” Journal of Communications, vol. 4, no. 7, pp. 496–508, 2009. View at Google Scholar · View at Scopus
  10. M. Baro and J. Ilow, “Multi-band wavelet-based spectrum agile communications for cognitive radio secondary user communication,” in Proceedings of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Broadband Multimedia Symposium (BMSB '08), March 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. H. Nikookar and M. K. Lakshmanan, “Comparison of sensitivity of OFDM and wavelet packet modulation to time synchronization error,” in Proceedings of the IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '08), September 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. M. K. Lakshmanan, D. D. Ariananda, and H. Nikookar, “Cognitive radio transmission and spectrum sensing using a wavelet packet transceiver,” in Proceedings of the IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, (PIMRC '09), September 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Mathew, A. B. Premkumar, and C. T. Lau, “Multiple access scheme for multi user Cognitive Radio based on wavelet transforms,” in Proceedings of the IEEE 71st Vehicular Technology Conference (VTC '10), May 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. V. Strela, Multiwavelets: theory and applications [Ph.D. thesis], Massachusetts Institute of Technology, 1996.
  15. V. Strela, P. N. Heller, G. Strang, P. Topiwala, and C. Heil, “The application of multiwavelet filterbanks to image processing,” IEEE Transactions on Image Processing, vol. 8, no. 4, pp. 548–563, 1999. View at Google Scholar · View at Scopus
  16. B. Behera, “Multiwavelet packets and frame packets of L2(ℝd),” Proceedings of the Indian Academy of Sciences, vol. 111, no. 4, pp. 439–463, 2001. View at Google Scholar · View at Scopus
  17. G. Strang and V. Strela, “Short wavelets and matrix dilation equations,” IEEE Transactions on Signal Processing, vol. 43, no. 1, pp. 108–115, 1995. View at Publisher · View at Google Scholar · View at Scopus
  18. J. S. Geronimo, D. P. Hardin, and P. R. Massopust, “Fractal functions and wavelet expansions based on several scaling functions,” Journal of Approximation Theory, vol. 78, no. 3, pp. 373–401, 1994. View at Publisher · View at Google Scholar · View at Scopus
  19. C. Chui and J. Lian, A Study of Orthonormal Multiwavelets, Centre for Approximation Theory, 1995.
  20. Q. T. Jiang, “On the design of multifilter banks and orthonormal multiwavelet bases,” IEEE Transactions on Signal Processing, vol. 46, no. 12, pp. 3292–3303, 1998. View at Google Scholar · View at Scopus
  21. Y. Shouzhi, “A fast algorithm for constructing orthogonal multiwavelets,” ANZIAM Journal, vol. 46, no. 2, pp. 185–201, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. M. L. You and J. Ilow, “An application of multi-wavelet packets in digital communications,” in Proceedings of the 2nd Annual Conference on Communication Networks and Services Research, pp. 10–18, May 2004. View at Scopus
  23. M. You and J. Ilow, “Adaptive multi-wavelet packet modulation for channels with time-frequency localized interference,” in Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, pp. 441–444, June 2004. View at Scopus
  24. X. H. Yan and G. Z. Liu, “Multiwavelet packet based ofdm system,” in Proceedings of the IEEE Asia-Pacific Conference on Circuits and Systems, SoC Design for Ubiquitous Information Technology (APCCAS '04), pp. 681–684. View at Scopus
  25. A. H. Kattoush, W. A. Mahmoud, and S. Nihad, “The performance of multiwavelets based OFDM system under different channel conditions,” Digital Signal Processing, vol. 20, no. 2, pp. 472–482, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. D. D. Ariananda, M. K. Lakshmanan, and H. Nikookar, “A study on application of wavelets and filter banks for cognitive radio spectrum estimation,” in Proceedings of the 2nd European Wireless Technology Conference (EuWIT '09), pp. 218–221, September 2009. View at Scopus
  27. D. Cabric, S. M. Mishra, and R. W. Brodersen, “Implementation issues in spectrum sensing for cognitive radios,” in Conference Record of the 38th Asilomar Conference on Signals, Systems and Computers, pp. 772–776, November 2004. View at Scopus
  28. T. Yücek and H. Arslan, “A survey of spectrum sensing algorithms for cognitive radio applications,” IEEE Communications Surveys and Tutorials, vol. 11, no. 1, pp. 116–130, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. B. Farhang-Boroujeny, “Filter bank spectrum sensing for cognitive radios,” IEEE Transactions on Signal Processing, vol. 56, no. 5, pp. 1801–1811, 2008. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. Youngwoo, J. Hyoungsuk, J. Hoiyoon, and L. Hyuckjae, “Discrete wavelet packet transform based energy detector for cognitive radios,” in Proceedings of the IEEE 65th Vehicular Technology Conference (VTC '07), pp. 2641–2645, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  31. Y. Hur, J. Park, W. Woo et al., “A wideband analog Multi-Resolution Spectrum Sensing (MRSS) technique for cognitive radio (CR) systems,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '06), pp. 4090–4093, May 2006. View at Scopus
  32. L. C. Wang, C. W. Wang, Y. C. Lu, and C. M. Liu, “A concurrent transmission MAC protocol for enhancing throughout and avoiding spectrum sensing in cognitive radio,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07), pp. 121–126, Hong Kong, China, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. Y. Zeng and Y. C. Liang, “Maximum-minimum eigenvalue detection for cognitive radio,” in Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '07), September 2007. View at Publisher · View at Google Scholar · View at Scopus
  34. Z. Lei and F. Chin, “A reliable and power efficient beacon structure for cognitive radio systems,” in Proceedings of the IEEE International Conference on Communications (ICC '08), pp. 2038–2042, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  35. H. Arslan and T. Yucek, “Spectrum sensing for cognitive radio applications,,” in Cognitive Radio, Software Defined Radio, and AdaptiveWireless Systems, H. Arslan, Ed., Springer, New York, NY, USA, 2007. View at Google Scholar
  36. Y. Zeng and Y. C. Liang, “Eigenvalue-based spectrum sensing algorithms for cognitive radio,” IEEE Transactions on Communications, vol. 57, no. 6, pp. 1784–1793, 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. Z. Quan, S. J. Shellhammer, W. Zhang, and A. H. Sayed, “Spectrum sensing by cognitive radios at very low SNR,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), pp. 1–6, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  38. M. Morelli, C. C. J. Kuo, and M. O. Pun, “Synchronization techniques for orthogonal frequency division multiple access (OFDMA): a tutorial review,” Proceedings of the IEEE, vol. 95, no. 7, pp. 1394–1427, 2007. View at Publisher · View at Google Scholar · View at Scopus
  39. G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley Cambridge Press, 1996.