Sciweavers

2843 search results - page 79 / 569
» Interpolation by geometric algorithm
Sort
View
113
Voted
ESA
2000
Springer
84views Algorithms» more  ESA 2000»
15 years 6 months ago
On Representations of Algebraic-Geometric Codes for List Decoding
Abstract. We show that all algebraic-geometric codes possess a succinct representation that allows for the list decoding algorithms of [15, 7] to run in polynomial time. We do this...
Venkatesan Guruswami, Madhu Sudan
121
Voted
IMA
2009
Springer
111views Cryptology» more  IMA 2009»
15 years 9 months ago
Geometric Ideas for Cryptographic Equation Solving in Even Characteristic
Abstract. The GeometricXL algorithm is a geometrically invariant version of the XL algorithm that uses polynomials of a much smaller degree than either a standard Groebner basis al...
Sean Murphy, Maura B. Paterson
127
Voted
CAV
2007
Springer
120views Hardware» more  CAV 2007»
15 years 8 months ago
Using Counterexamples for Improving the Precision of Reachability Computation with Polyhedra
Abstract. We present an extrapolation with care set operator to accelerate termination of reachability computation with polyhedra. At the same time, a counterexample guided refine...
Chao Wang, Zijiang Yang, Aarti Gupta, Franjo Ivanc...
120
Voted
ICASSP
2008
IEEE
15 years 9 months ago
Efficient calculation of adaptive interpolation filter with distortion modelling
A novel method is proposed to calculate the coefficients of adaptive interpolation filter used in hybrid video coders for improving the coding efficiency. The proposed algorithm f...
Kemal Ugur, Dmytro Rusanovskyy, Moncef Gabbouj
106
Voted
TMI
2010
112views more  TMI 2010»
15 years 28 days ago
Regularized Interpolation for Noisy Images
Abstract—Interpolation is the means by which a continuouslydefined model is fit to discrete data samples. When the data samples are exempt of noise, it seems desirable to build...
Sathish Ramani, Philippe Thévenaz, Michael ...