Researcher profile

Karim Abed-Meraim

Karim Abed-Meraim contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - Emerging
7works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2016arXiv

Blind Source Separation Algorithms Using Hyperbolic and Givens Rotations for High-Order QAM Constellations

This paper addresses the problem of blind demixing of instantaneous mixtures in a multiple-input multiple-output communication system. The main objective is to present efficient blind source separation (BSS) algorithms dedicated to moderate or high-order QAM constellations. Four new iterative batch BSS algorithms are presented dealing with the multimodulus (MM) and alphabet matched (AM) criteria. For the optimization of these cost functions, iterative methods of Givens and hyperbolic rotations are used. A pre-whitening operation is also utilized to reduce the complexity of design problem. It is noticed that the designed algorithms using Givens rotations gives satisfactory performance only for large number of samples. However, for small number of samples, the algorithms designed by combining both Givens and hyperbolic rotations compensate for the ill-whitening that occurs in this case and thus improves the performance. Two algorithms dealing with the MM criterion are presented for moderate order QAM signals such as 16-QAM. The other two dealing with the AM criterion are presented for high-order QAM signals. These methods are finally compared with the state of art batch BSS algorithms in terms of signal-to-interference and noise ratio, symbol error rate and convergence rate. Simulation results show that the proposed methods outperform the contemporary batch BSS algorithms.

preprint2013arXiv

Constant Modulus Algorithms Using Hyperbolic Givens Rotation

We propose two new algorithms to minimize the constant modulus (CM) criterion in the context of blind source separation. The first algorithm, referred to as Givens CMA (G-CMA) uses unitary Givens rotations and proceeds in two stages: prewhitening step, which reduces the channel matrix to a unitary one followed by a separation step where the resulting unitary matrix is computed using Givens rotations by minimizing the CM criterion. However, for small sample sizes, the prewhitening does not make the channel matrix close enough to unitary and hence applying Givens rotations alone does not provide satisfactory performance. To remediate to this problem, we propose to use non-unitary Shear (Hyperbolic) rotations in conjunction with Givens rotations. This second algorithm referred to as Hyperbolic G-CMA (HG-CMA) is shown to outperform the G-CMA as well as the Analytical CMA (ACMA) in terms of separation quality. The last part of this paper is dedicated to an efficient adaptive implementation of the HG-CMA and to performance assessment through numerical experiments.

preprint2013arXiv

Exact Conditional and Unconditional Cramèr-Rao Bounds for Near Field Localization

This paper considers the Cramèr-Rao lower Bound (CRB) for the source localization problem in the near field. More specifically, we use the exact expression of the delay parameter for the CRB derivation and show how this exact CRB can be significantly different from the one given in the literature and based on an approximate time delay expression (usually considered in the Fresnel region). This CRB derivation is then generalized by considering the exact expression of the received power profile (i.e., variable gain case) which, to our best knowledge, has been ignored in the literature. Finally, we exploit the CRB expression to introduce the new concept of Near Field Localization (NFL) region for a target localization performance associated to the application at hand. We illustrate the usefulness of the proposed CRB derivation and its developments as well as the NFL region concept through numerical simulations in different scenarios.

preprint2013arXiv

Performance Analysis and Optimal Power Allocation for Linear Receivers Based on Superimposed Training

In this paper, we derive a performance comparison between two training-based schemes for Multiple-Input Multiple-Output (MIMO) systems. The two schemes are thetime-division multiplexing scheme and the recently proposed data-dependent superimposed pilot scheme. For both schemes, a closed-form expressions for the Bit Error Rate (BER) is provided. We also determine, for both schemes, the optimal allocation of power between pilot and data that minimizes the BER.

preprint2013arXiv

Quasi-convexity of the asymptotic channel MSE in regularized semi blind estimation

In this paper, the quasi-convexity of a sum of quadratic fractions in the form $\sum_{i=1}^n \frac{1+c_i x^2}{\left(1+d_ix\right)^2}$ is demonstrated where $c_i$ and $d_i$ are strictly positive scalars, when defined on the positive real axis $\mathbb{R}^{+}$. It will be shown that this quasi-convexity guarantees it has a unique local (and hence global) minimum. Indeed, this problem arises when considering the optimization of the weighting coefficient in regularized semi-blind channel identification problem, and more generally, is of interest in other contexts where we combine two different estimation criteria. Note that V. Buchoux {\it et.al} have noticed by simulations that the considered function has no local minima except its unique global minimum but this is the first time this result, as well as the quasi-convexity of the function is proved theoretically.

preprint2013arXiv

Technical Report: Beaconless Geo-Routing Under The Spotlight: Practical Link Models and Application Scenarios

Analysis and simulation of beaconless geo-routing protocols have been traditionally conducted assuming equal communication ranges for the data and control packets. In reality, this is not true since the communication range is actually function of the packet length. Control packets are typically much shorter than data packets. As a consequence, a substantial discrepancy exists in practice between their respective communication ranges. In this paper, we devise a practical link model for computing the effective communication range. We further introduce two simple strategies for bridging the gap between the control and data packet communication ranges. Our primary objective in this paper is to construct a realistic analytical framework describing the end-to-end performance of beaconless geo-routing protocols. Two flagship protocols are selected in this paper for further investigation under the developed framework. For a better perspective, the two protocols are actually compared to a hypothetical limit case; one which offers optimal energy and latency performance. Finally, we present four different application scenarios. For each scenario, we highlight the geo-routing protocol which performs the best and discuss the reasons behind it.

preprint2011arXiv

Technical Report: Multi-Carrier Position-Based Packet Forwarding Protocol For Wireless Sensor Networks

Beaconless position-based forwarding protocols have recently evolved as a promising solution for packet forwarding in wireless sensor networks. However, as the node density grows, the overhead incurred in the process of relay selection grows significantly. As such, end-to-end performance in terms of energy and latency is adversely impacted. With the motivation of developing a packet forwarding mechanism that is tolerant to node density, an alternative position-based protocol is proposed in this paper. In contrast to existing beaconless protocols, the proposed protocol is designed such that it eliminates the need for potential relays to undergo a relay selection process. Rather, any eligible relay may decide to forward the packet ahead, thus significantly reducing the underlying overhead. The operation of the proposed protocol is empowered by exploiting favorable features of orthogonal frequency division multiplexing (OFDM) at the physical layer. The end-to-end performance of the proposed protocol is evaluated against existing beaconless position-based protocols analytically and as well by means of simulations. The proposed protocol is demonstrated in this paper to be more efficient. In particular, it is shown that for the same amount of energy the proposed protocol transports one bit from source to destination much quicker.