Multicarrier Spread Spectrum Modulation Schemes and Efficient FFT Algorithms for Cognitive Radio Systems

Spread spectrum (SS) and multicarrier modulation (MCM) techniques are recognized as potential candidates for the design of underlay and interweave cognitive radio (CR) systems, respectively. Direct Sequence Code Division Multiple Access (DS-CDMA) is a spread spectrum technique generally used in underlay CR systems. Orthogonal Frequency Division Multiplexing (OFDM) is the basic MCM technique, primarily used in interweave CR systems. There are other MCM schemes derived from OFDM technique, like Non-Contiguous OFDM, Spread OFDM, and OFDM-OQAM, which are more suitable for CR systems. Multicarrier Spread Spectrum Modulation (MCSSM) schemes like MC-CDMA, MC-DS-CDMA and SS-MC-CDMA, combine DS-CDMA and OFDM techniques in order to improve the CR system performance and adaptability. This article gives a detailed survey of the various spread spectrum and multicarrier modulation schemes proposed in the literature. Fast Fourier Transform (FFT) plays a vital role in all the multicarrier modulation techniques. The FFT part of the modem can be used for spectrum sensing. The performance of the FFT operator plays a crucial role in the overall performance of the system. Since the cognitive radio is an adaptive system, the FFT operator must also be adaptive for various input/output values, in order to save energy and time taken for execution. This article also includes the various efficient FFT algorithms proposed in the literature, which are suitable for CR systems.

[1]  Alexander M. Wyglinski,et al.  Adaptive-Mode Peak-to-Average Power Ratio Reduction Algorithm for OFDM-Based Cognitive Radio , 2006, IEEE Vehicular Technology Conference.

[2]  Hüseyin Arslan,et al.  Sidelobe suppression in OFDM-based spectrum sharing systems using adaptive symbol transition , 2008, IEEE Communications Letters.

[3]  Friedrich Jondral,et al.  Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency , 2004, IEEE Communications Magazine.

[4]  M.P. Wylie-Green,et al.  Dynamic spectrum sensing by multiband OFDM radio for interference mitigation , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[5]  A. Haslett.  Electronics , 1948 .

[6]  D.J. Goodman,et al.  Single carrier FDMA for uplink wireless transmission , 2006, IEEE Vehicular Technology Magazine.

[7]  Linda Doyle,et al.  Enabling Dynamic Spectrum Access using SS-MC-CDMA , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[8]  Balasubramaniam Natarajan,et al.  High-performance MC-CDMA via carrier interferometry codes , 2001, IEEE Trans. Veh. Technol..

[9]  Ying-Chang Liang,et al.  A Two-Phase Channel and Power Allocation Scheme for Cognitive Radio Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  P. Duhamel,et al.  `Split radix' FFT algorithm , 1984 .

[11]  Mohamed M. Abdallah,et al.  Cognitive interference-minimizing code assignment for underlay CDMA networks in asynchronous multipath fading channels , 2009, IWCMC.

[12]  Bin Wang,et al.  Performance Analysis in CDMA-Based Cognitive Wireless Networks with Spectrum Underlay , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[13]  David Schneider.  A faster fast fourier transform , 2012 .

[14]  Sumit Kundu,et al.  Performance of Joint Admission and Power Control Algorithms for Cognitive Radio CDMA Networks in Shadowed Environment , 2011 .

[15]  M.N.S. Swamy,et al.  General FFT pruning algorithm , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[16]  Zhifeng Zhao,et al.  An efficient transform decomposition method for sparse input points DFT in multiple-carriers cognitive radio system , 2010, 2010 10th International Symposium on Communications and Information Technologies.

[17]  Hang Su,et al.  Opportunistic Spectrum Sharing Schemes for CDMA-Based Uplink MAC in Cognitive Radio Networks , 2011, IEEE Journal on Selected Areas in Communications.

[18]  Gianluigi Ferrari,et al.  On spectrum sensing in cognitive radio CDMA networks with beamforming , 2013, Phys. Commun..

[19]  K. Wesolowski,et al.  WHT/OFDM - an improved OFDM transmission method for selective fading channels , 2000, IEEE Benelux Chapter on Vehicular Technology and Communications. Symposium on Communications and Vehicular Technology. SCVT-2000. Proceedings (Cat. No.00EX465).

[20]  H. Tang,et al.  Some physical layer issues of wide-band cognitive radio systems , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[21]  Jaehee Cho,et al.  PAPR reduction in OFDM transmission using Hadamard transform , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[22]  Francine Krief,et al.  A Survey on Dynamic Spectrum Access Techniques in Cognitive Radio Networks , 2013, Int. J. Commun. Networks Inf. Secur..

[23]  Alexander M. Wyglinski,et al.  An Efficient Implementation of NC-OFDM Transceivers for Cognitive Radios , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[24]  Joseph Mitola.  Cognitive Radio for Flexible Mobile Multimedia Communications , 2001, Mob. Networks Appl..

[25]  Michael Schnell,et al.  Reduction of out-of-band radiation in OFDM systems by insertion of cancellation carriers , 2006, IEEE Communications Letters.

[26]  Hüseyin Arslan,et al.  OFDM for cognitive radio: merits and challenges , 2009, IEEE Wireless Communications.

[27]  Hüseyin Arslan,et al.  A survey of spectrum sensing algorithms for cognitive radio applications , 2009, IEEE Communications Surveys & Tutorials.

[28]  Piotr Indyk,et al.  Simple and practical algorithm for sparse Fourier transform , 2012, SODA.

[29]  J.D. Poston,et al.  Discontiguous OFDM considerations for dynamic spectrum access in idle TV channels , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[30]  Qi Chen,et al.  Quantitative Comparison of Agile Modulation Techniques for Cognitive Radio Transceivers , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[31]  Bin Wang,et al.  Spreading Code Design of Adaptive Non-Contiguous SOFDM for Dynamic Spectrum Access , 2011, IEEE Journal of Selected Topics in Signal Processing.

[32]  Ayman Elezabi,et al.  CDMA underlay network with cognitive interference-minimizing code assignment and semi-blind interference suppression , 2009, Wirel. Commun. Mob. Comput..

[33]  Cyril Leung,et al.  Resource allocation in an OFDM-based cognitive radio system , 2009, IEEE Transactions on Communications.

[34]  R. Rajbanshi,et al.  A Novel Sidelobe Suppression Technique for OFDM-Based Cognitive Radio Transmission , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[35]  G. Umamaheswari,et al.  Modelling and Simulation of Interference Cancellation Receiver for MIMO Multicarrier CDMA based Cognitive Radio , 2014 .

[36]  Yihu Xu,et al.  Split-radix FFT pruning for the reduction of computational complexity in OFDM based Cognitive Radio system , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[37]  D. Skinner.  Pruning the decimation in-time FFT algorithm , 1976 .

[38]  Sumei Sun,et al.  On some properties of Walsh-Hadamard transformed OFDM , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[39]  André B. J. Kokkeler,et al.  An Efficient FFT For OFDM Based Cognitive Radio On A Reconfigurable Architecture , 2007, 2007 IEEE International Conference on Communications.

[40]  Tao Jiang,et al.  A Subcarriers Allocation Scheme for Cognitive Radio Systems Based on Multi-Carrier Modulation , 2008, IEEE Transactions on Wireless Communications.

[41]  Ramjee Prasad,et al.  Overview of multicarrier CDMA , 1997, IEEE Commun. Mag..

[42]  Gianluigi Ferrari,et al.  Cognitive radio CDMA networking with spectrum sensing , 2014, Int. J. Commun. Syst..

[43]  Chang-Joo Kim,et al.  Fast Hybrid DFT/DCT Architecture for OFDM in Cognitive Radio System , 2007, Future Generation Communication and Networking (FGCN 2007).

[44]  Zhiqiang Wu,et al.  High-throughput, high-performance OFDM via pseudo-orthogonal carrier interferometry spreading codes , 2003, IEEE Trans. Commun..

[45]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[46]  Soo-Chang Pei,et al.  Sparse Fast Fourier Transform by downsampling , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[47]  L. Jaroslavski.  Comments on "FFT algorithm for both input and output pruning" , 1981 .

[48]  Gang Feng,et al.  Channel-Aware Access for Cognitive Radio Networks , 2009, IEEE Transactions on Vehicular Technology.

[49]  Linda Doyle,et al.  Exploring the Reconfigurability Options of Multi-Carrier CDMA in Cognitive Radio Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[50]  Zhong Hu,et al.  A novel generic fast Fourier transform pruning technique and complexity analysis , 2005, IEEE Trans. Signal Process..

[51]  Péter Horváth,et al.  Physical Layer Considerations for Cognitive Radio: Modulation Techniques , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[52]  Tao Jiang,et al.  Multicarrier modulation and cooperative communication in multihop cognitive radio networks , 2011, IEEE Wireless Communications.

[53]  Abbas Mohammed,et al.  Performance Evaluation of WiMAX Broadband from High Altitude Platform Cellular System and Terrestrial Coexistence Capability , 2008, EURASIP J. Wirel. Commun. Netw..

[54]  Behrouz Farhang-Boroujeny,et al.  Multicarrier communication techniques for spectrum sensing and communication in cognitive radios , 2008, IEEE Communications Magazine.

[55]  Behrouz Farhang-Boroujeny,et al.  OFDM Versus Filter Bank Multicarrier , 2011, IEEE Signal Processing Magazine.

[56]  Hamid Aghvami,et al.  Cognitive Radio Transmission Based on Direct Sequence MC-CDMA , 2008, IEEE Transactions on Wireless Communications.

[57]  Jari Nurmi,et al.  Energy-Efficient Fast Fourier Transforms for Cognitive Radio Systems , 2010, IEEE Micro.

[58]  Sanqing Hu,et al.  Joint Subcarrier and Bit Allocation for Secondary User with Primary Users¡¯ Cooperation , 2013, KSII Trans. Internet Inf. Syst..

[59]  Jun Wang,et al.  Sidelobe suppression for OFDM based cognitive radio systems , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[60]  Charalampos Tsimenidis,et al.  OFDM Based on Low Complexity Transform to Increase Multipath Resilience and Reduce PAPR , 2011, IEEE Transactions on Signal Processing.

[61]  Shousheng He,et al.  Computing partial DFT for comb spectrum evaluation , 1996, IEEE Signal Processing Letters.

[62]  Balasubramaniam Natarajan,et al.  Large set of CI spreading codes for high-capacity MC-CDMA , 2004, IEEE Transactions on Communications.

[63]  Qiwei Zhang,et al.  An efficient multi-resolution spectrum sensing method for cognitive radio , 2008, 2008 Third International Conference on Communications and Networking in China.

[64]  Ming Li,et al.  Cognitive Code-Division Links with Blind Primary-System Identification , 2011, IEEE Transactions on Wireless Communications.

[65]  Lie-Liang Yang,et al.  Zero-Forcing and Minimum Mean-Square Error Multiuser Detection in Generalized Multicarrier DS-CDMA Systems for Cognitive Radio , 2008, EURASIP J. Wirel. Commun. Netw..

[66]  C. Sidney Burrus,et al.  Efficient computation of the DFT with only a subset of input or output points , 1993, IEEE Trans. Signal Process..

[67]  Sverre Holm.  FFT pruning applied to time domain interpolation and peak localization , 1987, IEEE Trans. Acoust. Speech Signal Process..

[68]  Said Boussakta,et al.  Fast Walsh–Hadamard–Fourier Transform Algorithm , 2011, IEEE Transactions on Signal Processing.

[69]  T. Aaron Gulliver,et al.  PAPR reduction in OFDM based cognitive radio with blockwise-subcarrier activation , 2012, 2012 IEEE International Conference on Communications (ICC).

[70]  T. V. Sreenivas,et al.  FFT algorithm for both input and output pruning , 1979 .

[71]  Zhuo Yang,et al.  MAC protocol identification using support vector machines for cognitive radio networks , 2014, IEEE Wireless Communications.

[72]  Peng Cheng,et al.  A Distributed Algorithm for Optimal Resource Allocation in Cognitive OFDMA Systems , 2008, 2008 IEEE International Conference on Communications.

[73]  J. Markel,et al.  FFT pruning , 1971 .

[74]  Chao Zhang.  Non-continuous carrier-interferometry codes , 2009, 2009 Fourth International Workshop on Signal Design and its Applications in Communications.

[75]  Chih-Wen Chang.  An Interference-Avoidance Code Assignment Strategy for the Hierarchical Two-Dimensional-Spread MC-DS-CDMA System: A Prototype of Cognitive Radio Femtocell System , 2012, IEEE Transactions on Vehicular Technology.

[76]  Chih-Wen Chang,et al.  An Interweave Cognitive Radio System Based on the Hierarchical 2D-Spread MC-DS-CDMA , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[77]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[78]  Preetam Kumar,et al.  Design and performance of WH-spread CI/MC-CDMA with iterative interference cancellation receiver , 2012, Phys. Commun..

[79]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[80]  Shihua Zhu,et al.  A Walsh-Hadamard coded spectral efficient full frequency diversity OFDM system , 2010, IEEE Transactions on Communications.

[81]  Paeiz Azmi,et al.  Joint power and rate allocation in CDMA-based underlay cognitive radio networks for a mixture of streaming and elastic traffic , 2012, EURASIP J. Wirel. Commun. Netw..

[82]  Bhaskar D. Rao,et al.  Analysis of Vector Quantizers Using Transformed Codebooks with Application to Feedback-Based Multiple Antenna Systems , 2006, 2006 14th European Signal Processing Conference.