Sciweavers

2766 search results - page 135 / 554
» Algorithms for trigonometric polynomials
Sort
View
TCOM
2010
110views more  TCOM 2010»
15 years 2 months ago
Joint data QR-detection and Kalman estimation for OFDM time-varying Rayleigh channel complex gains
—This paper deals with the case of a high speed mobile receiver operating in an orthogonal-frequency-divisionmultiplexing (OFDM) communication system. Assuming the knowledge of d...
Hussein Hijazi, Laurent Ros
ALGORITHMICA
2008
43views more  ALGORITHMICA 2008»
15 years 4 months ago
Gaussian Laws for the Main Parameters of the Euclid Algorithms
We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers. We study in particular the d...
Loïck Lhote, Brigitte Vallée
JSC
2010
99views more  JSC 2010»
15 years 2 months ago
Faster algorithms for computing Hong's bound on absolute positiveness
We show how to compute Hong’s bound for the absolute positiveness of a polynomial in d variables with maximum degree δ in O(n logd n) time, where n is the number of non-zero co...
Kurt Mehlhorn, Saurabh Ray
ISSAC
2007
Springer
88views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Polynomial-time algorithm for Hilbert series of Borel type ideals
In this paper, it is shown that the Hilbert series of a Borel type ideal may be computed within a complexity which is polynomial in Dn where n + 1 is the number of unknowns and D ...
Amir Hashemi
TCOM
2008
93views more  TCOM 2008»
15 years 4 months ago
Optimal Step-Size Constant Modulus Algorithm
The step size leading to the absolute minimum of the constant modulus (CM) criterion along the search direction can be obtained algebraically at each iteration among the roots of a...
Vicente Zarzoso, Pierre Comon