Anti-Jamming Message-Driven Frequency Hopping—Part II: Capacity Analysis Under Disguised Jamming

This is part II of a two-part paper that explores efficient anti-jamming system design based on message-driven frequency hopping (MDFH). In Part I, we point out that under disguised jamming, where the jammer mimics the authorized signal, MDFH experiences considerable performance losses like other wireless systems. To overcome this limitation, we propose an anti-jamming MDFH scheme (AJ-MDFH), which enhances the jamming resistance of MDFH by enabling shared randomness between the transmitter and the receiver using an AES generated ID sequence transmitted along the information stream. In part II, using the arbitrarily varying channel (AVC) model, we analyze the capacity of MDFH and AJ-MDFH under disguised jamming. We show that under the worst case disguised jamming, as long as the secure ID sequence is unavailable to the jammer (which is ensured by AES), the AVC corresponding to AJ-MDFH is nonsymmetrizable. This implies that the deterministic capacity of AJ-MDFH with respect to the average probability of error is positive. On the other hand, due to lack of shared randomness, the AVC corresponding to MDFH is symmetric, resulting in zero deterministic capacity. We further calculate the capacity of AJ-MDFH and show that it converges as the ID constellation size goes to infinity.

[1]  Vincent Rijmen,et al.  The Design of Rijndael: AES - The Advanced Encryption Standard , 2002 .

[2]  Seymour Stein,et al.  Unified analysis of certain coherent and noncoherent binary communications systems , 1964, IEEE Trans. Inf. Theory.

[3]  Anand D. Sarwate,et al.  Robust and adaptive communication under uncertain interference , 2008 .

[4]  Andrew J. Viterbi,et al.  A processing satellite transponder for multiple access by low-rate mobile users , 1979 .

[5]  Prakash Narayan,et al.  Reliable Communication Under Channel Uncertainty , 1998, IEEE Trans. Inf. Theory.

[6]  Mohamed-Slim Alouini,et al.  Exponential-type bounds on the generalized Marcum Q-function with application to error probability analysis over fading channels , 2000, IEEE Trans. Commun..

[7]  R. McEliece,et al.  Some Information Theoretic Saddlepoints , 1985 .

[8]  T. Başar,et al.  Solutions to a class of minimax decision problems arising in communication systems , 1984, The 23rd IEEE Conference on Decision and Control.

[9]  Irvin G. Stiglitz,et al.  Coding for a class of unknown channels , 1966, IEEE Trans. Inf. Theory.

[10]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[11]  Tongtong Li,et al.  Anti-Jamming Message-Driven Frequency Hopping—Part I: System Design , 2013, IEEE Transactions on Wireless Communications.

[12]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[13]  Tongtong Li,et al.  Message-driven frequency hopping: Design and analysis , 2009, IEEE Trans. Wirel. Commun..

[14]  Imre Csiszár,et al.  The capacity of the arbitrarily varying channel revisited: Positivity, constraints , 1988, IEEE Trans. Inf. Theory.

[15]  D. Blackwell,et al.  The Capacities of Certain Channel Classes Under Random Coding , 1960 .

[16]  Thomas H. E. Ericson,et al.  Exponential error bounds for random codes in the arbitrarily varying channel , 1985, IEEE Trans. Inf. Theory.

[17]  Svetislav V. Maric,et al.  The Capacities of Frequency-Hopped Code-Division Multiple-Access Channels , 1998, IEEE Trans. Inf. Theory.

[18]  Imre Csiszár,et al.  Arbitrarily varying channels with constrained inputs and states , 1988, IEEE Trans. Inf. Theory.

[19]  R. Ahlswede Elimination of correlation in random codes for arbitrarily varying channels , 1978 .

[20]  Tamer Basar,et al.  With the Capacity 0.461(bits) and the Optimal Opd Being 'q = , 1998 .