Sciweavers

290 search results - page 45 / 58
» Pseudorandom Bits for Polynomials
Sort
View
ASAP
2004
IEEE
141views Hardware» more  ASAP 2004»
14 years 6 days ago
Evaluating Instruction Set Extensions for Fast Arithmetic on Binary Finite Fields
Binary finite fields GF(2n ) are very commonly used in cryptography, particularly in publickey algorithms such as Elliptic Curve Cryptography (ECC). On word-oriented programmable ...
A. Murat Fiskiran, Ruby B. Lee
DAGSTUHL
2008
13 years 10 months ago
Real Algebraic Numbers: Complexity Analysis and Experimentation
Abstract. We present algorithmic, complexity and implementation results concerning real root isolation of a polynomial of degree d, with integer coefficients of bit size , using S...
Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsig...
CORR
2006
Springer
127views Education» more  CORR 2006»
13 years 8 months ago
Guessing Facets: Polytope Structure and Improved LP Decoder
Abstract--We investigate the structure of the polytope underlying the linear programming (LP) decoder introduced by Feldman, Karger, and Wainwright. We first show that for expander...
Alexandros G. Dimakis, Martin J. Wainwright
IAJIT
2010
141views more  IAJIT 2010»
13 years 7 months ago
Complex Gain Predistortion in WCDMA Power Amplifiers with Memory Effects
: Power amplifiers are essential components in communication systems and are inherently nonlinear. The nonlinearity creates spectral growth beyond the signal bandwidth, which inter...
Pooria Varahram, Somayeh Mohammady, Mohd Hamidon, ...
ICS
2010
Tsinghua U.
14 years 5 months ago
Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities
We consider Fisher and Arrow-Debreu markets under additively-separable, piecewise-linear, concave utility functions, and obtain the following results: ? For both market models, if...
Vijay V. Vazirani, Mihalis Yannakakis