arXiv subjects

Amr Abdelaziz

Publications and source records attributed to Amr Abdelaziz.

10 recordsLinked to original sources

arXiv2025

Enhanced Generalized OFDM with Index Modulation

In recent years, many attempts have been made to enhance Orthogonal Frequency Multiplexing with Index Modulation (OFDM-IM) in terms of spectral efficiency and error performance. Two challenges typically erupt when using OFDM-IM. First, the degradation in spectral efficiency due to the subcarrier's deactivation, especially when using higher order modulation (M-ary) where every inactive subcarrier will cost $Log_2(M)$ bits loss. Second, using a fixed number of active subcarriers within a sub-block forces the error to be localized within the sub-block. Yet, it loses the advantage of exploiting all possible pattern combinations degrading the overall spectral efficiency. In this paper, we introduce a solution to tackle those problems. The Enhanced Generalized Index Modulation (EGIM) is a simple systematic way to generate and detect the OFDM-IM frame. Unlike the classical OFDM-IM generation by splitting the frame into sub-frames which increases the complexity of the OFDM-IM transmitter and reflects on the receiver Maximum likelihood detector, EGIM Makes full use of all possible combinations of active subcarriers within the frame by using variable active subcarriers (k) depending on the incoming data. The EGIM is still susceptible to error propagation if the OFF symbol is wrongly mapped to one of the ON symbols or vice versa. For that reason, we offer an OFDM-IM autoencoder to overcome this problem. The encoder generates the (ON/OFF) symbols systematically to achieve the advantage of sending all possible frame indices patterns depending on the input bit stream offering an average of 3dB gain in terms of power efficiency. The proposed encoder performance was compared to the standard encoder with the same effective coding rate using soft and hard decision Viterbi decoding utilizing the power gain achieved.

eess.SP↗

arXiv2023

SoccerNet 2023 Challenges Results

The SoccerNet 2023 challenges were the third annual video understanding challenges organized by the SoccerNet team. For this third edition, the challenges were composed of seven vision-based tasks split into three main themes. The first theme, broadcast video understanding, is composed of three high-level tasks related to describing events occurring in the video broadcasts: (1) action spotting, focusing on retrieving all timestamps related to global actions in soccer, (2) ball action spotting, focusing on retrieving all timestamps related to the soccer ball change of state, and (3) dense video captioning, focusing on describing the broadcast with natural language and anchored timestamps. The second theme, field understanding, relates to the single task of (4) camera calibration, focusing on retrieving the intrinsic and extrinsic camera parameters from images. The third and last theme, player understanding, is composed of three low-level tasks related to extracting information about the players: (5) re-identification, focusing on retrieving the same players across multiple views, (6) multiple object tracking, focusing on tracking players and the ball through unedited video streams, and (7) jersey number recognition, focusing on recognizing the jersey number of players from tracklets. Compared to the previous editions of the SoccerNet challenges, tasks (2-3-7) are novel, including new annotations and data, task (4) was enhanced with more data and annotations, and task (6) now focuses on end-to-end approaches. More information on the tasks, challenges, and leaderboards are available on https://www.soccer-net.org. Baselines and development kits can be found on https://github.com/SoccerNet.

cs.CV↗

arXiv2022

Information-Theoretic Bounds for Steganography in Multimedia

Steganography in multimedia aims to embed secret data into an innocent looking multimedia cover object. This embedding introduces some distortion to the cover object and produces a corresponding stego object. The embedding distortion is measured by a cost function that determines the detection probability of the existence of the embedded secret data. A cost function related to the maximum embedding rate is typically employed to evaluate a steganographic system. In addition, the distribution of multimedia sources follows the Gibbs distribution which is a complex statistical model that restricts analysis. Thus, previous multimedia steganographic approaches either assume a relaxed distribution or presume a proposition on the maximum embedding rate and then try to prove it is correct. Conversely, this paper introduces an analytic approach to determining the maximum embedding rate in multimedia cover objects through a constrained optimization problem concerning the relationship between the maximum embedding rate and the probability of detection by any steganographic detector. The KL-divergence between the distributions for the cover and stego objects is used as the cost function as it upper bounds the performance of the optimal steganographic detector. An equivalence between the Gibbs and correlated-multivariate-quantized-Gaussian distributions is established to solve this optimization problem. The solution provides an analytic form for the maximum embedding rate in terms of the WrightOmega function. Moreover, it is proven that the maximum embedding rate is in agreement with the commonly used Square Root Law (SRL) for steganography, but the solution presented here is more accurate. Finally, the theoretical results obtained are verified experimentally.

cs.MM↗

arXiv2021

Information-Theoretic Limits for Steganography in Multimedia

Steganography is the art and science of hiding data within innocent-looking objects (cover objects). Multimedia objects such as images and videos are an attractive type of cover objects due to their high embedding rates. There exist many techniques for performing steganography in both the literature and the practical world. Meanwhile, the definition of the steganographic capacity for multimedia and how to be calculated has not taken full attention. In this paper, for multivariate quantized-Gaussian-distributed multimedia, we study the maximum achievable embedding rate with respect to the statistical properties of cover objects against the maximum achievable performance by any steganalytic detector. Toward this goal, we evaluate the maximum allowed entropy of the hidden message source subject to the maximum probability of error of the steganalytic detector which is bounded by the KL-divergence between the statistical distributions for the cover and the stego objects. We give the exact scaling constant that governs the relationship between the entropies of the hidden message and the cover object.

cs.CR↗

arXiv2021

Achieving Positive Covert Capacity over MIMO AWGN Channels

We consider covert communication, i.e., hiding the presence of communication from an adversary for multiple-input multiple-output (MIMO) additive white Gaussian noise (AWGN) channels. We characterize the maximum covert coding rate under a variety of settings, including different regimes where either the number of transmit antennas or the blocklength is scaled up. We show that a non-zero covert capacity can be achieved in the massive MIMO regime in which the number of transmit antennas scales up but under specific conditions. Under such conditions, we show that the covert capacity of MIMO AWGN channels converges the capacity of MIMO AWGN channels. Furthermore, we derive the order-optimal scaling of the number of covert bits in the regime where the covert capacity is zero. We provide an insightful comparative analysis of different cases in which secrecy and energy-undetectability constraints are imposed separately or jointly.

eess.SP↗

arXiv2018

MIMO with Energy Recycling

We consider a Multiple Input Single Output (MISO) point-to-point communication system in which the transmitter is designed such that, each antenna can transmit information or harvest energy at any given point in time. We evaluate the achievable rate by such an energy-recycling MISO system under an average transmission power constraint. Our achievable scheme carefully switches the mode of the antennas between transmission and wireless harvesting, where most of the harvesting happens from the neighboring antennas' transmissions, i.e., recycling. We show that, with recycling, it is possible to exceed the capacity of the classical non-harvesting counterpart. As the complexity of the achievable algorithm is exponential with the number of antennas, we also provide an almost linear algorithm that has a minimal degradation in achievable rate. To address the major questions on the capability of recycling and the impacts of antenna coupling, we also develop a hardware setup and experimental results for a 4-antenna transmitter, based on a uniform linear array (ULA). We demonstrate that the loss in the rate due to antenna coupling can be made negligible with sufficient antenna spacing and provide hardware measurements for the power recycled from the transmitting antennas and the power received at the target receiver, taken simultaneously. We provide refined performance measurement results, based on our actual measurements.

cs.IT↗

arXiv2018

Fundamental Limits of Covert Communication over MIMO AWGN Channel

Fundamental limits of covert communication have been studied in literature for different models of scalar channels. It was shown that, over $n$ independent channel uses, $\mathcal{O}(\sqrt{n})$ bits can transmitted reliably over a public channel while achieving an arbitrarily low probability of detection (LPD) by other stations. This result is well known as square-root law and even to achieve this diminishing rate of covert communication, some form of shared secret is needed between the transmitter and the receiver. In this paper, we establish the limits of LPD communication over the MIMO AWGN channel. We define the notion of $ε$-probability of detection ($ε$-PD) and provide a formulation to evaluate the maximum achievable rate under the $ε$-PD constraint. We first show that the capacity-achieving input distribution is the zero-mean Gaussian distribution. Then, assuming channel state information (CSI) on only the main channel at the transmitter, we derive the optimal input covariance matrix, hence, establishing the $ε$-PD capacity. We evaluate $ε$-PD rates in the limiting regimes for the number of channel uses (asymptotic block length) and the number of antennas (massive MIMO). We show that, in the asymptotic block-length regime, while the SRL still holds for the MIMO AWGN, the number of bits that can be transmitted covertly scales exponentially with the number of transmitting antennas. Further, we derive the $ε$-PD capacity \textit{with no shared secret}. For that scenario, in the massive MIMO limit, higher covert rate up to the non LPD constrained capacity still can be achieved, yet, with much slower scaling compared to the scenario with shared secret. The practical implication of our result is that, MIMO has the potential to provide a substantial increase in the file sizes that can be covertly communicated subject to a reasonably low delay.

cs.IT↗

arXiv2017

On The Compound MIMO Wiretap Channel with Mean Feedback

Compound MIMO wiretap channel with double sided uncertainty is considered under channel mean information model. In mean information model, channel variations are centered around its mean value which is fed back to the transmitter. We show that the worst case main channel is anti-parallel to the channel mean information resulting in an overall unit rank channel. Further, the worst eavesdropper channel is shown to be isotropic around its mean information. Accordingly, we provide the capacity achieving beamforming direction. We show that the saddle point property holds under mean information model, and thus, compound secrecy capacity equals to the worst case capacity over the class of uncertainty. Moreover, capacity achieving beamforming direction is found to require matrix inversion, thus, we derive the null steering (NS) beamforming as an alternative suboptimal solution that does not require matrix inversion. NS beamformer is in the direction orthogonal to the eavesdropper mean channel that maintains the maximum possible gain in mean main channel direction. Extensive computer simulation reveals that NS performs very close to the optimal solution. It also verifies that, NS beamforming outperforms both maximum ratio transmission (MRT) and zero forcing (ZF) beamforming approaches over the entire SNR range. Finally, An equivalence relation with MIMO wiretap channel in Rician fading environment is established.

cs.CR↗

arXiv2016

Message Authentication and Secret Key Agreement in VANETs via Angle of Arrival

In the scope of VANETs, nature of exchanged safety/warning messages renders itself highly location dependent as it is usually for incident reporting. Thus, vehicles are required to periodically exchange beacon messages that include speed, time and GPS location information. In this paper paper, we present a physical layer assisted message authentication scheme that uses Angle of Arrival (AoA) estimation to verify the message originator location based on the claimed location information. Within the considered vehicular communication settings, fundamental limits of AoA estimation are developed in terms of its Cramer Rao Bound (CRB) and existence of efficient estimator. The problem of deciding whether the received signal is originated from the claimed GPS location is formulated as a two sided hypotheses testing problem whose solution is given by Wald test statics. Moreover, we use correct decision, $P_D$, and false alarm, $P_F$, probabilities as a quantitative performance measure. The observation posterior likelihood function is shown to satisfy regularity conditions necessary for asymptotic normality of the ML-AoA estimator. Thus, we give $P_D$ and $P_F$ in a closed form. We extend the potential of physical layer contribution in security to provide physical layer assisted secret key agreement (SKA) protocol. A public key (PK) based SKA in which communicating vehicles are required to validate their respective physical location. We show that the risk of the Man in the Middle attack, which is common in PK-SKA protocols without a trusted third party, is waived up to the literal meaning of the word "middle".

cs.CR↗

arXiv2016

On The Security of AoA Estimation

Angle of Arrival (AoA) estimation has found its way to a wide range of applications. Much attention have been paid to study different techniques for AoA estimation and its applications for jamming suppression, however, security vulnerability issues of AoA estimation itself under hostile activity have not been paid the same attention. In this paper, the problem of AoA estimation in Rician flat fading channel under jamming condition is investigated. We consider the scenario in which a receiver with multiple antenna is trying to estimate the AoA of the specular line of sight (LOS) component of signal received from a given single antenna transmitter using a predefined training sequence. A jammer equipped with multiple antennas is trying to interrupt the AoA estimation phase by sending an arbitrary signal. We derive the optimal jammer and receiver strategies in various scenarios based on the knowledge of the opponent strategies and the available information about the communication channel. In all scenarios, we derive the optimal jammer signal design as well as its optimal power allocation policy. The results show the optimality of the training based Maximum Likelihood (ML) AoA estimator in case of randomly generated jamming signal. We also show that, the optimal jammer strategy is to emit a signal identical to the predefined training sequence turning the estimation process into a highest power competition scenario in which the detected AoA is the one for the transmitting entity of higher power. The obtained results are supported by the provided computer simulation.

cs.IT↗