scispace - formally typeset
Search or ask a question
Author

Ali H. Sayed

Bio: Ali H. Sayed is an academic researcher from École Polytechnique Fédérale de Lausanne. The author has contributed to research in topics: Adaptive filter & Optimization problem. The author has an hindex of 81, co-authored 728 publications receiving 36030 citations. Previous affiliations of Ali H. Sayed include Harbin Engineering University & University of California, Los Angeles.


Papers
More filters
Journal ArticleDOI
TL;DR: An estimation algorithm for the time and amplitude of arrival of a known transmitted sequence over a single-path fading channel is developed to enhance robustness to fast channel fading and low signal-to-noise ratio conditions, which are common in wireless location applications.
Abstract: This paper develops an estimation algorithm for the time and amplitude of arrival of a known transmitted sequence over a single-path fading channel. The algorithm is optimized to enhance robustness to fast channel fading and low signal-to-noise ratio (SNR) conditions, which are common in wireless location applications. The paper also presents a noise and fading bias correction technique for amplitude of arrival estimation that improves the estimation accuracy significantly. The proposed algorithm is then applied to the case of code-division multiple-access (CDMA) wireless location finding for which the paper gives simulation results that demonstrate significant estimation accuracy improvement over known algorithms.

32 citations

Proceedings ArticleDOI
17 May 2004
TL;DR: The effect of IQ imbalances on OFDM receivers is analyzed and system level algorithms to compensate for these distortions are proposed and include different post and pre-FFT estimation and correction techniques.
Abstract: OFDM is a widely recognized and standardized modulation scheme for future high bit rate communications. Implementation of OFDM-based systems suffers from inphase-quadrature phase (IQ) imbalances in the front-end analog processing. The IQ imbalances can severely limit the operating SNR and, consequently, the supported constellation sizes. In this paper, the effect of IQ imbalances on OFDM receivers is analyzed and system level algorithms to compensate for these distortions are proposed. The algorithms include different post and pre-FFT estimation and correction techniques.

32 citations

Journal ArticleDOI
TL;DR: This work provides conditions under which exact diffusion has superior steady-state mean-square deviation performance than traditional algorithms without bias-correction, and it is proven that this superiority is more evident over sparsely-connected network topologies such as lines, cycles, or grids.
Abstract: Various bias-correction methods such as EXTRA, gradient tracking methods, and exact diffusion have been proposed recently to solve distributed deterministic optimization problems. These methods employ constant step-sizes and converge linearly to the exact solution under proper conditions. However, their performance under stochastic and adaptive settings is less explored. It is still unknown whether , when and why these bias-correction methods can outperform their traditional counterparts with noisy gradient and constant step-sizes. This work studies the performance of exact diffusion under the stochastic and adaptive setting, and provides conditions under which exact diffusion has superior steady-state mean-square deviation (MSD) performance than traditional algorithms without bias-correction. In particular, it is proven that this superiority is more evident over sparsely-connected network topologies such as lines, cycles, or grids. Conditions are also provided under which exact diffusion method can or degrade the performance of traditional methods. Simulations are provided to validate the theoretical findings.

31 citations

Journal ArticleDOI
Markus Rupp1, Ali H. Sayed
TL;DR: It is shown that for transmitted signals with constant modulus/spl gamma/, the equalizer output can be made to lie within the circle of radius /spl gamma//spl radic/c infinitely often, for some value of c that is only slightly larger than one.
Abstract: This paper studies the behavior of the error sequence of stop-anti-go variants of two adaptive blind equalizers, namely CMA2-2 and Sato's (1975) algorithm. It is shown that for transmitted signals with constant modulus /spl gamma/, the equalizer output can be made to lie within the circle of radius /spl gamma//spl radic/c infinitely often, for some value of c that is only slightly larger than one.

31 citations

Journal ArticleDOI
TL;DR: In this paper, the authors studied the learning ability of consensus and diffusion learners from continuous streams of data arising from different but related statistical distributions and derived closed-form expressions for the evolution of their excess-risk under a diminishing step-size rule.
Abstract: This paper studies the learning ability of consensus and diffusion distributed learners from continuous streams of data arising from different but related statistical distributions. Four distinctive features for diffusion learners are revealed in relation to other decentralized schemes even under left-stochastic combination policies. First, closed-form expressions for the evolution of their excess-risk are derived for strongly convex risk functions under a diminishing step-size rule. Second, using these results, it is shown that the diffusion strategy improves the asymptotic convergence rate of the excess-risk relative to non-cooperative schemes. Third, it is shown that when the in-network cooperation rules are designed optimally, the performance of the diffusion implementation can outperform that of naive centralized processing. Finally, the arguments further show that diffusion outperforms consensus strategies asymptotically and that the asymptotic excess-risk expression is invariant to the particular network topology. The framework adopted in this paper studies convergence in the stronger mean-square-error sense, rather than in distribution, and develops tools that enable a close examination of the differences between distributed strategies in terms of asymptotic behavior, as well as in terms of convergence rates.

31 citations


Cited by
More filters
Journal ArticleDOI

[...]

08 Dec 2001-BMJ
TL;DR: There is, I think, something ethereal about i —the square root of minus one, which seems an odd beast at that time—an intruder hovering on the edge of reality.
Abstract: There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality. Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

33,785 citations

Journal ArticleDOI
TL;DR: This survey provides an overview of higher-order tensor decompositions, their applications, and available software.
Abstract: This survey provides an overview of higher-order tensor decompositions, their applications, and available software. A tensor is a multidimensional or $N$-way array. Decompositions of higher-order tensors (i.e., $N$-way arrays with $N \geq 3$) have applications in psycho-metrics, chemometrics, signal processing, numerical linear algebra, computer vision, numerical analysis, data mining, neuroscience, graph analysis, and elsewhere. Two particular tensor decompositions can be considered to be higher-order extensions of the matrix singular value decomposition: CANDECOMP/PARAFAC (CP) decomposes a tensor as a sum of rank-one tensors, and the Tucker decomposition is a higher-order form of principal component analysis. There are many other tensor decompositions, including INDSCAL, PARAFAC2, CANDELINC, DEDICOM, and PARATUCK2 as well as nonnegative variants of all of the above. The N-way Toolbox, Tensor Toolbox, and Multilinear Engine are examples of software packages for working with tensors.

9,227 citations

Proceedings ArticleDOI
22 Jan 2006
TL;DR: Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
Abstract: We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

7,116 citations

Journal ArticleDOI

6,278 citations

01 Jan 2016
TL;DR: The table of integrals series and products is universally compatible with any devices to read and is available in the book collection an online access to it is set as public so you can get it instantly.
Abstract: Thank you very much for downloading table of integrals series and products. Maybe you have knowledge that, people have look hundreds times for their chosen books like this table of integrals series and products, but end up in harmful downloads. Rather than reading a good book with a cup of coffee in the afternoon, instead they cope with some harmful virus inside their laptop. table of integrals series and products is available in our book collection an online access to it is set as public so you can get it instantly. Our book servers saves in multiple locations, allowing you to get the most less latency time to download any of our books like this one. Merely said, the table of integrals series and products is universally compatible with any devices to read.

4,085 citations