Interference avoidance for wireless systems

Motivated by the emergence of programmable radios, we seek to understand a new class of communication system where pairs of transmitters and receivers can adapt their modulation/demodulation method in the presence of interference to achieve better performance. Using the signal to interference ratio as a metric and a general signal space approach, we present a class of iterative distributed algorithms for synchronous systems which results in an ensemble of optimal waveforms for multiple users connected to a common receiver (or co-located independent receivers). That is, the waveform ensemble meets the Welch (1974) bound with equality and therefore achieves minimum average interference over the ensemble of signature waveforms. We describe fixed points for a number of scenarios.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Venkat Anantharam,et al.  Total Capacity of Multiaccess Vector Channels , 1999 .

[3]  Thomas L. Marzetta,et al.  Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading , 2000, IEEE Trans. Inf. Theory.

[4]  Michael L. Honig,et al.  Power and signature optimization for downlink CDMA , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  J. L. Massey On Welch's Bound For The Correlation Of A Sequence Set , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

[6]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[7]  Ėmmanuil Mordukhovich Vaĭsbord,et al.  Introduction to multi-player differential games and their applications , 1988 .

[8]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[9]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[10]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[11]  Masoud Salehi,et al.  Communication Systems Engineering , 1994 .

[12]  Christopher Rose,et al.  Codeword Optimization for Asynchronous CDMA Systems Through Interference Avoidance , 2002 .

[13]  H. Mooers,et al.  Power Control , 2020, Encyclopedia of Wireless Networks.

[14]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[15]  James L. Massey,et al.  Optimum sequence multisets for synchronous code-division multiple-access channels , 1994, IEEE Trans. Inf. Theory.

[16]  Sergio Verdú,et al.  Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling , 1993, IEEE Trans. Inf. Theory.

[17]  G. Weiss,et al.  A First Course on Wavelets , 1996 .

[18]  C. Rose,et al.  Interference avoidance applied to multiaccess dispersive channels , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[19]  Christopher Rose,et al.  Sum Capacity and Interference Avoidance: Convergence Via Class Warfare , 2000 .

[20]  J. L. Holsinger,et al.  DIGITAL COMMUNICATION OVER FIXED TIMECONTINUOUS CHANNELS WITH MEMORY, WITH SPECIAL APPLICATION TO TELEPHONE CHANNELS, , 1964 .

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

[22]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[23]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[24]  Christopher Rose,et al.  Codeword quantization for interference avoidance , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[25]  Upamanyu Madhow,et al.  Optimization of Transmitter Pulses for Two-User Data Communications , 1993, Proceedings. IEEE International Symposium on Information Theory.

[26]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[27]  Sergio Verdú,et al.  The capacity region of the symbol-asynchronous Gaussian multiple-access channel , 1989, IEEE Trans. Inf. Theory.

[28]  Ken Sharman,et al.  Adaptive algorithms for estimating the complete covariance eigenstructure , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[29]  William H. Press,et al.  Numerical recipes , 1990 .

[30]  Nathan Yee,et al.  Multi-Carrier CDMA in an Indoor Wireless Radio Channel , 1994 .

[31]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[32]  Tat-Ming Lok,et al.  Transmitter adaptation in multicode DS-CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[33]  Simon Haykin,et al.  Communication Systems , 1978 .

[34]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[35]  J. Massey,et al.  Welch’s Bound and Sequence Sets for Code-Division Multiple-Access Systems , 1993 .

[36]  Christopher Rose CDMA Codeword optimization: Interference avoidance and convergence via class warfare , 2001, IEEE Trans. Inf. Theory.

[37]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[38]  Hiroshi Sato,et al.  Two-user communication channels , 1977, IEEE Trans. Inf. Theory.

[39]  Roy D. Yates,et al.  OPTIMUM SIGNATURE SEQUENCE SETS FOR ASYNCHRONOUS CDMA SYSTEMS , 2000 .

[40]  Roy D. Yates,et al.  Iterative Construction of Optimum Sequence Sets to Maximize the Capacity of CDMA Systems , 1999 .

[41]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[42]  P. Rapajic,et al.  Linear adaptive transmitter-receiver structures for asynchronous CDMA systems , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[43]  S. Verdu,et al.  Multiple-access channels with memory with and without frame synchronism , 1989, IEEE Trans. Inf. Theory.

[44]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[45]  Otilia Popescu,et al.  Interference Avoidance and Sum Capacity for Multibase Systems , 2001 .

[46]  Hiroshi Sato,et al.  On the capacity region of a discrete two-user channel for strong interference (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[47]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[48]  Joseph Mitola,et al.  The software radio architecture , 1995, IEEE Commun. Mag..

[49]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[50]  Christopher Rose,et al.  A New Approach to Multiple Antenna Systems , 2001 .

[51]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[52]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[53]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[54]  Muriel Médard,et al.  The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel , 2000, IEEE Trans. Inf. Theory.

[55]  Christopher Rose,et al.  Interference Avoidance and Dispersive Channels: A New Look at Multicarrier Modulation , 1999 .

[56]  Gregory W. Wornell Spread-signature CDMA: efficient multiuser communication in the presence of fading , 1995, IEEE Trans. Inf. Theory.

[57]  Joseph W. Lechleider The optimum combination of block codes and receivers for arbitrary channels , 1990, IEEE Trans. Commun..

[58]  Branka Vucetic,et al.  Linear adaptive transmitter-receiver structures for asynchronous CDMA systems , 1995, Eur. Trans. Telecommun..

[59]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communication , 1998, IEEE Trans. Commun..

[60]  John M. Cioffi,et al.  Vector coding for partial response channels , 1990, IEEE Trans. Inf. Theory.

[61]  David Tse,et al.  Effective interference and effective bandwidth of linear multiuser receivers in asynchronous CDMA systems , 2000, IEEE Trans. Inf. Theory.

[62]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[63]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[64]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[65]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[66]  H. Pollak,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — III: The dimension of the space of essentially time- and band-limited signals , 1962 .

[67]  Paul Cotae An Algorithm for Obtaining Welch Bound Equality Sequences for S-CDMA Channels , 2001 .

[68]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[69]  Suhas Diggavi Multiuser DMT: a multiple access modulation scheme , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[70]  Ivan Seskar,et al.  A software radio architecture for linear multiuser detection , 1999, IEEE J. Sel. Areas Commun..

[71]  Tat-Ming Lok,et al.  Transmitter and receiver optimization in multicarrier CDMA systems , 2000, IEEE Trans. Commun..

[72]  Suhas N. Diggavi,et al.  On achievable performance of spatial diversity fading channels , 1998, IEEE Trans. Inf. Theory.

[73]  Michael L. Honig,et al.  Performance variability of linear multiuser detection for DS-CDMA , 1996, Proceedings of Vehicular Technology Conference - VTC.

[74]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[75]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[76]  D. Popescu,et al.  Interference avoidance for multiaccess vector channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[77]  R. Ahlswede The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

[78]  Otilia Popescu,et al.  Minimizing Total Square Correlation with Multiple Receivers , 2001 .

[79]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[80]  G. Golub,et al.  Tracking a few extreme singular values and vectors in signal processing , 1990, Proc. IEEE.

[81]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[82]  Roy D. Yates,et al.  Wireless systems and interference avoidance , 2002, IEEE Trans. Wirel. Commun..

[83]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

[84]  Roy D. Yates,et al.  Stochastic power control for cellular radio systems , 1998, IEEE Trans. Commun..

[85]  Michael L. Honig,et al.  Signature sequence adaptation for DS-CDMA with multipath , 2002, IEEE J. Sel. Areas Commun..

[86]  Wei Yu,et al.  Optimal power control in multiple access fading channels with multiple antennas , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[87]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[88]  R. Negi,et al.  Pilot Tone Selection For Channel Estimation In A Mobile Ofdm System * , 1998, International 1998 Conference on Consumer Electronics.

[89]  Pramod Viswanath,et al.  Optimal sequences, power control and capacity of spread spectrum systems with multiuser linear recei , 1968 .

[90]  Aydano B. Carleial,et al.  Outer bounds on the capacity of interference channels , 1983, IEEE Trans. Inf. Theory.

[91]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[92]  Ivan Seskar,et al.  Software-defined radio architectures for interference cancellation in DS-CDMA systems , 1999, IEEE Wirel. Commun..

[93]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[94]  B.D. Steinberg,et al.  Principles of communication , 1978, Proceedings of the IEEE.

[95]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

[96]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[97]  Robert W. Brodersen,et al.  A Monolithic CMOS Radio System for Wideband CDMA Communications , 1994 .

[98]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[99]  Michael L. Honig,et al.  Spreading code adaptation for DS-CDMA with multipath , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[100]  William H. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[101]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

[102]  F. B. Hildebrand Advanced Calculus for Applications , 1962 .