Semi-Adaptive Beamforming for OFDM Based Hybrid Terrestrial-Satellite Mobile System

Adaptive interference mitigation requires significant resources due to recursive processing. Specific to satellite systems, interference mitigation by employing adaptive beamforming at the gateway or at the satellite both have associated problems. While ground based beamforming reduces the satellite payload complexity, it results in added feeder link bandwidth requirements, higher gateway complexity and suffers from feeder link channel degradations. On the other hand, employing adaptive beamforming onboard the satellite gives more flexibility in case of variation in traffic dynamics and also for changing of beam patterns. However, these advantages come at the cost of additional complexity at the satellite. In pursuit of retaining the benefits of onboard beamforming and to reduce the complexity associated with adaptive processing, we here propose a novel semi-adaptive beamformer for a Hybrid Terrestrial-Satellite Mobile System. The proposed algorithm is a dual form of beamforming that enables adaptive and non-adaptive processing to coexist via a robust gradient based switching mechanism. We present a detailed complexity analysis of the proposed algorithm and derive bounds associated with its power requirements. In the scenarios studied, results show that the proposed algorithm consumes up to 98% less filter computing power as compared to full-adaptive case without compromising on system performance.

[1]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[2]  J. Nagumo,et al.  A learning method for system identification , 1967, IEEE Transactions on Automatic Control.

[3]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[4]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[5]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[6]  S.M. Kay,et al.  Digital signal processing for sonar , 1981, Proceedings of the IEEE.

[7]  A. Readhead Radio astronomy by very-long baseline interferometry. , 1982 .

[8]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[9]  Avinash C. Kak,et al.  Array signal processing , 1985 .

[10]  Ehud Weinstein,et al.  Convergence analysis of LMS filters with uncorrelated Gaussian data , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[12]  Raymond H. Kwong,et al.  A variable step size LMS algorithm , 1992, IEEE Trans. Signal Process..

[13]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[14]  Dirk T. M. Slock,et al.  On the convergence behavior of the LMS and the normalized LMS algorithms , 1993, IEEE Trans. Signal Process..

[15]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[16]  S. Douglas A family of normalized LMS algorithms , 1994, IEEE Signal Processing Letters.

[17]  Bernard Mulgrew,et al.  Sparse LCMV beamformer design for suppression of ground clutter in airborne radar , 1995, IEEE Trans. Signal Process..

[18]  Marco Luise,et al.  Carrier frequency acquisition and tracking for OFDM systems , 1996, IEEE Trans. Commun..

[19]  John Litva,et al.  Digital beamforming in wireless communications , 1996 .

[20]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[21]  Tyseer Aboulnasr,et al.  A robust variable step-size LMS-type algorithm: analysis and simulations , 1997, IEEE Trans. Signal Process..

[22]  Scott C. Douglas,et al.  Adaptive filters employing partial updates , 1997 .

[23]  F. Makita Design and Implementation of ICO System , 1998 .

[24]  Meng-Han Hsieh,et al.  Channel estimation for OFDM systems based on comb-type pilot arrangement in frequency selective fading channels , 1998 .

[25]  Titus K. Y. Lo Maximum ratio transmission , 1999, IEEE Trans. Commun..

[26]  Thomas May,et al.  Broad-band OFDM radio transmission for multimedia applications , 1999 .

[27]  S. Haykin,et al.  A nonlinear iterative beamforming technique for wireless communications , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[28]  Chan Kyu Kim,et al.  Adaptive beamforming for an OFDM system , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[29]  I. Zurbenko,et al.  Semi-Adaptive Nonparametric Spectral Estimation , 1999 .

[30]  Geoffrey Ye Li,et al.  Adaptive antenna arrays for OFDM systems with cochannel interference , 1999, IEEE Trans. Commun..

[31]  Paul D. Alexander,et al.  Iterative multiuser detection using antenna arrays and FEC on multipath channels , 1999, IEEE J. Sel. Areas Commun..

[32]  Burton R. Saltzberg,et al.  Multi-Carrier Digital Communications: Theory and Applications of Ofdm , 1999 .

[33]  Chan Kyu Kim,et al.  Adaptive beamforming algorithm for OFDM systems with antenna arrays , 2000, IEEE Trans. Consumer Electron..

[34]  K. Baughan,et al.  Visions of 4G , 2000 .

[35]  Loïc Brunel,et al.  A low complexity turbo adaptive interference cancellation using antenna arrays for W-CDMA , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[36]  Shozo Komaki,et al.  Pre-DFT combining space diversity assisted COFDM , 2001, IEEE Trans. Veh. Technol..

[37]  M. Ergen,et al.  A study of channel estimation in OFDM systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[38]  Sinem Coleri Ergen,et al.  Channel estimation techniques based on pilot arrangement in OFDM systems , 2002, IEEE Trans. Broadcast..

[39]  Georgios B. Giannakis,et al.  Cyclic prefixing or zero padding for wireless multicarrier transmissions? , 2002, IEEE Trans. Commun..

[40]  Yong Sun,et al.  A novel adaptive antenna architecture - subcarrier clustering for high-speed OFDM systems in presence of rich co-channel interference , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[41]  Marco Luise,et al.  Low-complexity blind carrier frequency recovery for OFDM signals over frequency-selective radio channels , 2002, IEEE Trans. Commun..

[42]  Richard J. Kish,et al.  A comparative study of technical trading strategies and return predictability: an extension of using NYSE and NASDAQ indices , 2002 .

[43]  Zhigang Cao,et al.  Co-channel interference cancellation for space-time coded OFDM systems , 2003, IEEE Trans. Wirel. Commun..

[44]  Ramjee Prasad,et al.  Multicarrier techniques for 4G mobile communications , 2003 .

[45]  J. J. Shynk,et al.  Adaptive beamforming for interference rejection in an OFDM system , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[46]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[47]  Hidehiro Matsuoka,et al.  Comparison of pre-FFT and post-FFT processing adaptive arrays for OFDM systems in the presence of co-channel interference , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[48]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[49]  Ping Zhang,et al.  LMS adaptive beamforming based on pre-FFT combining for ultra high-data-rate OFDM system , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[50]  Takashi Ohira,et al.  An iterative beamforming and decoding procedure for wireless networks with uncoordinated channel access , 2004, IEEE Communications Letters.

[51]  Takashi Ohira,et al.  An iterative beamforming technique for OFDM-based wireless networks with uncoordinated channel access , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[52]  Ping Zhang,et al.  A combinational scheme of pre-FFT adaptive beamforming and frequency-domain adaptive loading for OFDM , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[53]  H. Wakana,et al.  Adaptive beamforming based on frequency-to-time pilot transform for OFDM , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[54]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[55]  Yung-Fang Chen,et al.  Adaptive beamforming schemes for interference cancellation in OFDM communication systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[56]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[57]  Hongwu Liu,et al.  A blind adaptive beamforming for OFDM system , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[58]  Chong-Yung Chi,et al.  Blind beamforming for CCI reduction by kurtosis maximization for OFDM systems in multipath , 2005, 2005 International Symposium on Intelligent Signal Processing and Communication Systems.

[59]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[60]  Alfred O. Hero,et al.  Partial update LMS algorithms , 2005, IEEE Transactions on Signal Processing.

[61]  Li Liu,et al.  Novel Transmit Beamforming Schemes for Time-Selective Fading Multiantenna Systems , 2006, IEEE Transactions on Signal Processing.

[62]  Massimiliano Sala,et al.  Adaptive Array Processing for Time-Varying Interference Mitigation in IEEE 802.16 Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[63]  Ulrich H. Reimers,et al.  DVB-The Family of International Standards for Digital Video Broadcasting , 2004, Proceedings of the IEEE.

[64]  Antonio Gómez Expósito,et al.  Computation of Running Averages , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[65]  H. Harada,et al.  Fast-Convergence SMI Adaptive Beamforming Based on Frequency-to-Time Pilot Transform for OFDM System , 2006 .

[66]  Mark C. Reed,et al.  Iterative Turbo Channel Estimation for OFDM System over Rapid Dispersive Fading Channel , 2007, 2007 IEEE International Conference on Communications.

[67]  Gunther Auer,et al.  On Pilot Grid Design for an OFDM Air Interface , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[68]  M. Swamy,et al.  Partial-Update L ∞ -Norm Based Algorithms. , 2007 .

[69]  Yung-Fang Chen,et al.  Adaptive Antenna Arrays for Interference Cancellation in OFDM Communication Systems With Virtual Carriers , 2007, IEEE Transactions on Vehicular Technology.

[70]  Wing-Kin Ma,et al.  A block-by-block blind post-fft beamforming algorithm for multiuser OFDM systems based on subcarrier averaging , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[71]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[72]  Zijian Tang,et al.  Pilot schemes for time-varying channel estimation in OFDM systems , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[73]  M.N.S. Swamy,et al.  Partial-Update ${L}_{\infty}$ -Norm Based Algorithms , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[74]  Khaled Ben Letaief,et al.  Multi-Stage Beamforming for Coded OFDM with Multiple Transmit and Multiple Receive Antennas , 2007, IEEE Transactions on Wireless Communications.

[75]  Hamid Jafarkhani,et al.  Successive Transmit Beamforming Algorithms for Multiple-Antenna OFDM Systems , 2007, IEEE Transactions on Wireless Communications.

[76]  Olivier Besson,et al.  Adaptive beamforming for large arrays in satellite communications , 2008 .

[77]  Wei Yang,et al.  A Semiadaptive Smoothing Algorithm in Bispectrum Estimation , 2008, IEEE Transactions on Signal Processing.

[78]  Zhenning Shi,et al.  Iterative Turbo Channel Estimation for OFDM System over Rapid Dispersive Fading Channel , 2008, IEEE Trans. Wirel. Commun..

[79]  Ammar H. Khan,et al.  Adaptive beamforming for OFDM based hybrid mobile satellite system , 2009 .

[80]  Yong-Hwan Lee,et al.  Adaptive beamforming with dimension reduction in spatially correlated MISO channels , 2009, IEEE Transactions on Wireless Communications.

[81]  H. Tsuji,et al.  Research and development plan for satellite/terrestrial integrated mobile communication system , 2009 .

[82]  Inkyu Lee,et al.  Transmit beamforming method based on maximum-norm combining for MIMO systems , 2009, IEEE Transactions on Wireless Communications.

[83]  Chen Cai,et al.  Adaptive traffic signal control using approximate dynamic programming , 2009 .

[84]  William G. Cowley,et al.  Symbol-wise beamforming for MIMO-OFDM transceivers in the presence of co-channel interference and spatial correlation , 2009, IEEE Transactions on Wireless Communications.

[85]  Piero Angeletti,et al.  Space/ground beamforming techniques for emerging hybrid satellite terrestrial networks , 2009 .

[86]  Barry G. Evans,et al.  OFDM based adaptive beamforming for hybrid terrestrial-satellite mobile system with pilot reallocation , 2009, 2009 International Workshop on Satellite and Space Communications.

[87]  Magnus Sandell,et al.  Smooth beamforming for OFDM , 2009, IEEE Transactions on Wireless Communications.

[88]  Eliza Varney Digital Video Broadcasting Project , 2010 .

[89]  H. Levine Medical Imaging , 2010, Annals of Biomedical Engineering.

[90]  Barry G. Evans,et al.  Ground Based and Onboard Based Beamforming for Hybrid Terrestrial-Satellite Mobile System , 2010 .

[91]  Hiroshi Watanabe,et al.  On Interference Level in Satellite Uplink for Satellite/ Terrestrial Integrated Mobile Communication System , 2010 .

[92]  Barry G. Evans,et al.  Preamble based Adaptive Beamformer for Hybrid Terrestrial-Satellite Mobile System , 2010 .

[93]  Shahram Shahbazpanahi,et al.  Joint Receive-Transmit Beamforming for Multi-Antenna Relaying Schemes , 2010, IEEE Transactions on Signal Processing.

[94]  Joseph R. Marshall,et al.  Leveraging Digital On-Board Processing to Increase Communications Satellite Flexibility and Effective Capacity , 2010 .

[95]  Zheng Yi,et al.  Moving object detection based on running average background and temporal difference , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

[96]  Muhammad Ali Imran,et al.  Iterative turbo beamforming for orthogonal frequency division multiplexing-based hybrid terrestrial-satellite mobile system , 2012, IET Commun..

[97]  H. Brody Medical imaging , 2013, Nature.