arXiv subjects

Amir K. Khandani

Publications and source records attributed to Amir K. Khandani.

At least 19 recordsLinked to original sources

arXiv2025

On the Optimality of Gaussian Code-books for Signaling over a Two-Users Weak Gaussian Interference Channel

This article establishes that the capacity region of the two-user weak Gaussian interference channel can be achieved using single-letter Gaussian codebooks. The converse is established by showing that successive decoding can be employed for at least one of the receivers. It is further shown that the upper concave envelope of the achievable rate region can be attained using at most two time-sharing phases. In one phase, both users transmit simultaneously, while in the second phase, when present, only one user is active. Furthermore, the boundary of the capacity region can be traversed continuously through incremental reallocations of power between the two messages transmitted by each user. Finally, it is proven that the Han-Kobayashi achievable rate region with single-letter Gaussian codebooks attains the optimal boundary of the capacity region.

cs.IT↗

arXiv2024

Information Theoretically Secure Encryption Key Generation over Wireless Networks by Exploiting Packet Errors

This article presents a novel method for establishing an information theoretically secure encryption key over wireless channels. It exploits the fact that data transmission over wireless links is accompanied by packet error, while noise terms, and thereby the error events observed by two separate receivers are independent of each other. A number of data packets, with random data, are transmitted from a first legitimate node, say Alice, to a second legitimate node, say Bob. Bob identifies all packets that are received error-free in the first transmission attempt and sends their indices to Alice over a public channel. Then, both Alice and Bob mix the contents of identified packets, e.g., using a hash function, and thereby derive an identical encryption key. Since error events from Alice to Bob is independent of error events from Alice to Eve, the chances that Eve has successfully received all packets used in key generation error-free diminishes as the number of packet increases. In many wireless standards, the first stage in error detection and Automatic Repeat Request (ARQ) is deployed at the PHY/MAC (Physical Layer/Medium Access Control) layer. In such setups, the first re-transmission is manged by the PHY/MAC layer without informing higher layers. This makes it impossible to directly access the information related to packet errors through high-level programming interfaces available to an end-user. A method is presented for determining packets received error-free in first transmission attempts through high-level programming. Examples are presented in conjunction with an LTE cellular network.

cs.IT↗

arXiv2024

Randomized Key Encapsulation/Consolidation

This article bridges the gap between two topics used in sharing an encryption key: (i) Key Consolidation, i.e., extracting two identical strings of bits from two information sources with similarities (common randomness). (ii) Quantum-safe Key Encapsulation by incorporating randomness in Public/Private Key pairs. In the context of Key Consolidation, the proposed scheme adds to the complexity Eve faces in extracting useful data from leaked information. In this context, it is applied to the method proposed in [1] for establishing common randomness from round-trip travel times in a packet data network. The proposed method allows adapting the secrecy level to the amount of similarity in common randomness. It can even encapsulate a Quantum-safe encryption key in the extreme case that no common randomness is available. In the latter case, it is shown that the proposed scheme offers improvements with respect to the McEliece cryptosystem which currently forms the foundation for Quantum safe key encapsulation. [1] A. K. Khandani, "Looping for Encryption Key Generation Over the Internet: A New Frontier in Physical Layer Security," 2023 Biennial Symposium on Communications (BSC), Montreal, QC, Canada, 2023, pp. 59-64

cs.CR↗

arXiv2024

Quantum-safe Encryption: A New Method to Reduce Complexity and/or Improve Security Level

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to incorporate randomness in the public key without sharing any additional public information, (3) using concatenation of a repetition code for error correction, permitting key recovery with a negligible decoding complexity, (4) making attacks more difficult by increasing the complexity in verifying a given key candidate has resulted in the actual key, (5) introducing memory in the error sequence such that: (i) error vector is composed of a random number of erroneous bits, (ii) errors can be all corrected when used in conjunction with concatenation of a repetition code of length 3. Proposed techniques allow generating significantly larger keys, at the same time, with a much lower complexity, as compared to known post-quantum key generation techniques relying on randomization.

cs.CR↗

arXiv2022

Diversity Multiplexing Trade-off and Selection Gain in Media-Based Modulation

The idea of Media-based Modulation (MBM) is to embed information in the variations of the transmission media (channel states). Using an RF closure with $w$ RF walls, MBM creates a set of $2^w$ select-able states for the end-to-end channel. Each state represents an index of an MBM constellation point. In each state, the wave (tone) emanating from the transmit antenna experiences many pseudo-random back-and-forth reflections within the RF closure. The RF signal, upon finally leaving the RF closure, further propagates in the rich scattering environment to reach the receiver. This results in an independent complex channel gain to each receive antenna. As a result, coordinates of different MBM constellation points (vectors of channel gains formed over received antennas) will be independent of each other. This is unlike legacy transmission schemes where a fixed constellation structure used at the transmitter will be multiplied by a fixed, but random, channel gain. Due to this independence property, MBM offers several advantages vs. legacy systems, including "additivity of information over multiple receive antennas (regardless of the number of transmit antennas)", and "inherent diversity over a static fading channel". This work studies the Diversity-Multiplexing Trade-off of an MBM constellation. Analytical expressions are provided that demonstrate the advantages of MBM vs. legacy systems. In particular, it is shown that a $1\times N_r$ SIMO-MBM constellation equipped with an MDS code (even with a relatively small code length) significantly outperforms an $N_r\times N_r$ legacy MIMO.

cs.IT↗

arXiv2021

Achieving Capacity Region of 2-users Weak GIC by Enlarging the Core in a Nested Set of Polymatroids (continuation of arXiv:2012.07820 "Optimality of Gaussian in Enlarging HK Rate Region, and its Overlap with ...")

This article shows that achieving capacity region of a 2-users weak Gaussian Interference Channel (GIC) is equivalent to enlarging the core in a nested set of Polymatroids (each equivalent to capacity region of a multiple-access channel) through maximizing a minimum rate, then projecting along its orthogonal span and continuing recursively. This formulation relies on defining dummy private messages to capture the effect of interference in GIC. It follows that relying on independent Gaussian random code-books is optimum, and the corresponding solution corresponds to achieving the boundary in HK constraints.

cs.IT↗

arXiv2020

Optimality of Gaussian in Enlarging HK Rate Region, and its Overlap with the Capacity Region of 2-users GIC

This article shows that the set of HK constraints correspond to projecting the intersection of two multiple access channels on its sup-spaces. A key property of HK constraints is that the private message of user 1 (or of user 2) is the last layer in superposition coding for the MAC formed at receiver 2 (or at receiver 1) and will be treated as noise in the decoding operations at receiver 2 (or at receiver 1). This property is used in this article to show that, in a HK rate region based on an additive Gaussian noise model, Gaussian distribution is optimum for enlarging the region. It is known that the HK rate region is achievable in an interference channel. On the other hand, reference [Khandani-arXiv:2011.12981] presents a method for code-book construction in a 2-users weak GIC, using Gaussian inputs, based on covering the boundary of the capacity region in infinitesimal steps. The region constructed in [Khandani-arXiv:2011.12981] coincides with the intersection of the same two multiple access channels that surface in the HK rate region. Reference [Khandani-arXiv:2011.12981] also shows that, due to the aforementioned key property, 2-users GIC capacity region cannot extend beyond the HK rate region. This means, using Gaussian code-books, the HK rate region is optimally enlarged and the same Gaussian code-books achieve the capacity region of the 2-users GIC.

cs.IT↗

arXiv2020

Capacity Region of Two-users Weak Gaussian Interference Channel

Computing capacity of Gaussian Interference Channel (GIC) is complex since knowledge of input distributions is needed to find the mutual information terms in closed forms, which should be optimized over input distributions and associated resource allocation. The optimum solution may require dividing the available resources among several GIC (each called a "constituent region", hereafter) and apply time-sharing among them. The current article focuses on a single constituent region (meaning the constraints on resources are all satisfied with equality) for a 2-users weak GIC. It is shown that, by relying on a different, intuitively straightforward, interpretation of the underlying optimization problem, one can determine the encoding/decoding strategies in the process of computing the optimum solution. This is based on gradually moving along the boundary of the capacity region in infinitesimal steps, where the solution for the end point in each step is optimized relying on the solution at the step's starting point. This approach enables proving Gaussian distribution is optimum over the entire boundary, and also allows finding simple closed form solutions describing different parts of the capacity region. The solution for each constituent 2-users GIC coincides with the optimum solution to the Han Kobayashi (HK) system of constraints with i.i.d. (scalar) Gaussian inputs. Although the article is focused on 2-users weak GIC, the proof for optimality of Gaussian distribution is independent of the values of cross gains, and thereby is universally applicable to strong, mixed and Z interference channels, as well as to GIC with more than two users. In addition, the procedure for the construction of boundary is applicable for arbitrary cross gain values, by re-deriving various conditions that have been established assuming cross gains being less than one.

cs.IT↗

arXiv2017

Novel Techniques to Derive Capacity Results for Multi-User Interference Channels

The Interference Channels (ICs) represent fundamental building blocks of wireless communication networks. Despite considerable progress in network information theory, available capacity results for ICs, specifically those with more than two users, are still very limited. One of the main difficulties in the analysis of these networks is how to establish useful capacity outer bounds for them. In this paper, novel techniques requiring subtle sequential application of Csiszar-Korner identity are developed to establish efficient single-letter outer bounds on the sum-rate capacity of interference networks. By using the outer bounds, a full characterization of the sum-rate capacity is then derived for various multi-user ICs under specific conditions. Our capacity results hold for both discrete and Gaussian networks.

cs.IT↗

arXiv2015

Experimental quantum key distribution with simulated ground-to-satellite photon losses and processing limitations

Quantum key distribution (QKD) has the potential to improve communications security by offering cryptographic keys whose security relies on the fundamental properties of quantum physics. The use of a trusted quantum receiver on an orbiting satellite is the most practical near-term solution to the challenge of achieving long-distance (global-scale) QKD, currently limited to a few hundred kilometers on the ground. This scenario presents unique challenges, such as high photon losses and restricted classical data transmission and processing power due to the limitations of a typical satellite platform. Here we demonstrate the feasibility of such a system by implementing a QKD protocol, with optical transmission and full post-processing, in the high-loss regime using minimized computing hardware at the receiver. Employing weak coherent pulses with decoy states, we demonstrate the production of secure key bits at up to 56.5 dB of photon loss. We further illustrate the feasibility of a satellite uplink by generating secure key while experimentally emulating the varying channel losses predicted for realistic low-Earth-orbit satellite passes at 600 km altitude. With a 76 MHz source and including finite-size analysis, we extract 3374 bits of secure key from the best pass. We also illustrate the potential benefit of combining multiple passes together: while one suboptimal "upper-quartile" pass produces no finite-sized key with our source, the combination of three such passes allows us to extract 165 bits of secure key. Alternatively, we find that by increasing the signal rate to 300 MHz it would be possible to extract 21570 bits of secure finite-sized key in just a single upper-quartile pass.

quant-ph↗

arXiv2015

Novel Outer Bounds and Capacity Results for the Interference Channel with Conferencing Receivers

In this paper, capacity bounds for the two-user Interference Channel (IC) with cooperative receivers via conferencing links of finite capacities is investigated. The capacity results known for this communication scenario are limited to a very few special cases of the one-sided IC. One of the major challenges in analyzing such cooperative networks is how to establish efficient capacity outer bounds for them. In this paper, by applying new techniques, novel capacity outer bounds are presented for the ICs with conferencing users. Using the outer bounds, several new capacity results are proved for interesting channels with unidirectional cooperation in strong and mixed interference regimes. A fact is that the conferencing link (between receivers) may be utilized to provide one receiver with information about its corresponding signal or its non-corresponding signal (interference signal). As a remarkable consequence, it is demonstrated that both strategies can be helpful to achieve the capacity of the channel. Finally, for the case of Gaussian IC, it is mathematically shown that our outer bound is strictly tighter than the previous one derived by Wang and Tse.

cs.IT↗

arXiv2015

Media-Based Modulation for Next-Generation Wireless: A Survey and Some New Developments

The idea of media-based modulation (MBM) is to embed information in the channel states via intentional perturbations of the transmission media. This article covers a broad range of topics regarding MBM, expanding on its benefits and reviewing relevant challenges, alluding to potential future research directions. The article starts by arguing how MBM differs from a source-based modulation; we highlight the key shortcomings in a legacy multiple-input multiple-output (MIMO) system that MBM sets out to address, including the issue of deep fades and MIMO diversity-multiplexing trade-off. The article further explains how MBM works in harmony with other index modulations and improves upon them by providing similar advantages with a more compact transmitter. Numerical results (simulation and analytical) are provided to support the claims on the discussed benefits. The highlights of numerical results include: 1) outage comparison with legacy MIMO systems; 2) comparisons with other state-of-the-art modulation schemes such as generalized spatial modulation; and 3) performance example of sending 32 bits of information in a single transmission with an excellent symbol error rate of $\mathsf{SER} \simeq 10^{-5}$ at \say{energy per bit to noise power spectral density ratio} of $\mathsf{E_b/N_0} \simeq -3.5$ dB. The article continues with methods to address the issues of receiver training and decoding for large constellation sets. A number of other research questions, such as pulse shaping to limit spectral growth due to the time-varying nature of MBM and the effect of forward error correcting codes on MBM diversity order are discussed. Finally, an RF transceiver structure is presented to generate independent propagation paths for embedding information. Fabrication and testing of the transceiver structure show close agreement between simulation and measurement.

cs.IT↗

arXiv2012

Broadcast Approaches to the Diamond Channel

The problem of dual-hop transmission from a source to a destination via two parallel full-duplex relays in block Rayleigh fading environment is investigated. All nodes in the network are assumed to be oblivious to their forward channel gains; however, they have perfect information about their backward channel gains. The focus of this paper is on simple, efficient, and practical relaying schemes to increase the expected-rate at the destination. For this purpose, various combinations of relaying protocols and the broadcast approach (multi-layer coding) are proposed. For the decode-forward (DF) relaying, the maximum finite-layer expected-rate as well as two upper-bounds on the continuous-layer expected-rate are obtained. The main feature of the proposed DF scheme is that the layers being decoded at both relays are added coherently at the destination although each relay has no information about the number of layers being successfully decoded by the other relay. It is proved that the optimal coding scheme is transmitting uncorrelated signals via the relays. Next, the maximum expected-rate of ON/OFF based amplify-forward (AF) relaying is analytically derived. For further performance improvement, a hybrid decode-amplify-forward (DAF) relaying strategy, adopting the broadcast approach at the source and relays, is proposed and its maximum throughput and maximum finite-layer expected-rate are presented. Moreover, the maximum throughput and maximum expected-rate in the compress-forward (CF) relaying adopting the broadcast approach, using optimal quantizers and Wyner-Ziv compression at the relays, are fully derived. All theoretical results are illustrated by numerical simulations. As it turns out from the results, when the ratio of the relay power to the source power is high, the CF relaying outperforms DAF (and hence outperforms both DF and AF relaying); otherwise, DAF scheme is superior.

cs.IT↗

arXiv2012

Maximum Throughput in Multiple-Antenna Systems

The point-to-point multiple-antenna channel is investigated in uncorrelated block fading environment with Rayleigh distribution. The maximum throughput and maximum expected-rate of this channel are derived under the assumption that the transmitter is oblivious to the channel state information (CSI), however, the receiver has perfect CSI. First, we prove that in multiple-input single-output (MISO) channels, the optimum transmission strategy maximizing the throughput is to use all available antennas and perform equal power allocation with uncorrelated signals. Furthermore, to increase the expected-rate, multi-layer coding is applied. Analogously, we establish that sending uncorrelated signals and performing equal power allocation across all available antennas at each layer is optimum. A closed form expression for the maximum continuous-layer expected-rate of MISO channels is also obtained. Moreover, we investigate multiple-input multiple-output (MIMO) channels, and formulate the maximum throughput in the asymptotically low and high SNR regimes and also asymptotically large number of transmit or receive antennas by obtaining the optimum transmit covariance matrix. Finally, a distributed antenna system, wherein two single-antenna transmitters want to transmit a common message to a single-antenna receiver, is considered. It is shown that this system has the same outage probability and hence, throughput and expected-rate, as a point-to-point $2\times 1$ MISO channel.

cs.IT↗

arXiv2010

The Approximate Capacity Region of the Gaussian Z-Interference Channel with Conferencing Encoders

A two-user Gaussian Z-Interference Channel (GZIC) is considered, in which encoders are connected through noiseless links with finite capacities. In this setting, prior to each transmission block the encoders communicate with each other over the cooperative links. The capacity region and the sum-capacity of the channel are characterized within 1.71 bits per user and 2 bits in total, respectively. It is also established that properly sharing the total limited cooperation capacity between the cooperative links may enhance the achievable region, even when compared to the case of unidirectional transmitter cooperation with infinite cooperation capacity. To obtain the results, genie-aided upper bounds on the sum-capacity and cut-set bounds on the individual rates are compared with the achievable rate region. In the interference-limited regime, the achievable scheme enjoys a simple type of Han-Kobayashi signaling, together with the zero-forcing, and basic relaying techniques. In the noise-limited regime, it is shown that treating interference as noise achieves the capacity region up to a single bit per user.

cs.IT↗

arXiv2010

On the Secure Degrees-of-Freedom of the Multiple-Access-Channel

A $K$-user secure Gaussian Multiple-Access-Channel (MAC) with an external eavesdropper is considered in this paper. An achievable rate region is established for the secure discrete memoryless MAC. The secrecy sum capacity of the degraded Gaussian MIMO MAC is proven using Gaussian codebooks. For the non-degraded Gaussian MIMO MAC, an algorithm inspired by interference alignment technique is proposed to achieve the largest possible total Secure-Degrees-of-Freedom (S-DoF). When all the terminals are equipped with a single antenna, Gaussian codebooks have shown to be inefficient in providing a positive S-DoF. Instead, a novel secure coding scheme is proposed to achieve a positive S-DoF in the single antenna MAC. This scheme converts the single-antenna system into a multiple-dimension system with fractional dimensions. The achievability scheme is based on the alignment of signals into a small sub-space at the eavesdropper, and the simultaneous separation of the signals at the intended receiver. Tools from the field of Diophantine Approximation in number theory are used to analyze the probability of error in the coding scheme. It is proven that the total S-DoF of $\frac{K-1}{K}$ can be achieved for almost all channel gains. For the other channel gains, a multi-layer coding scheme is proposed to achieve a positive S-DoF. As a function of channel gains, therefore, the achievable S-DoF is discontinued.

cs.IT↗

arXiv2010

On The Design of Signature Codes in Decentralized Wireless Networks

This paper addresses a unified approach towards communication in decentralized wireless networks of separate transmitter-receiver pairs. In general, users are unaware of each other's codebooks and there is no central controller to assign the resources in the network to the users. A randomized signaling scheme is introduced in which each user locally spreads its Gaussian signal along a randomly generated spreading code comprised of a sequence of nonzero elements over a certain alphabet. Along with spreading, each transmitter also masks its output independently from transmission to transmission. Using a conditional version of entropy power inequality and a key lemma on the differential entropy of mixed Gaussian random vectors, achievable rates are developed for the users. It is seen that as the number of users increases, the achievable Sum Multiplexing Gain of the network approaches that of a centralized orthogonal scheme where multiuser interference is completely avoided. An interesting observation is that in general the elements of a spreading code are not equiprobable over the underlying alphabet. Finally, using the recently developed extremal inequality of Liu-Viswanath, we present an optimality result showing that transmission of Gaussian signals via spreading and masking yields higher achievable rates than the maximum achievable rate attained by applying masking only.

cs.IT↗

arXiv2010

Wireless Networks with Asynchronous Users

This paper addresses an interference channel consisting of $\mathbf{n}$ active users sharing $u$ frequency sub-bands. Users are asynchronous meaning there exists a mutual delay between their transmitted codes. A stationary model for interference is considered by assuming the starting point of an interferer's data is uniformly distributed along the codeword of any user. This model is not ergodic, however, we show that the noise plus interference process satisfies an Asymptotic Equipartition Property (AEP) under certain conditions. This enables us to define achievable rates in the conventional Shannon sense. The spectrum is divided to private and common bands. Each user occupies its assigned private band and the common band upon activation. In a scenario where all transmitters are unaware of the number of active users and the channel gains, the optimum spectrum assignment is obtained such that the so-called outage capacity per user is maximized. If $\Pr\{\mathbf{n}>2\}>0$, all users follow a locally Randomized On-Off signaling scheme on the common band where each transmitter quits transmitting its Gaussian signals independently from transmission to transmission. Achievable rates are developed using a conditional version of Entropy Power Inequality (EPI) and an upper bound on the differential entropy of a mixed Gaussian random variable. Thereafter, the activation probability on each transmission slot together with the spectrum assignment are designed resulting in the largest outage capacity.

cs.IT↗