Sciweavers

13603 search results - page 339 / 2721
» On the Complexity of Computing Treelength
Sort
View
190
Voted
TSP
2008
86views more  TSP 2008»
15 years 7 months ago
Fixed-Complexity Soft MIMO Detection via Partial Marginalization
Abstract--This paper presents a new approach to soft demodulation for MIMO channels. The proposed method is an approximation to the exact a posteriori probability-per-bit computer....
Erik G. Larsson, Joakim Jalden
212
Voted
ICIP
2006
IEEE
16 years 9 months ago
Low-Rate Reduced Complexity Image Compression using Directionlets
The standard separable two-dimensional (2-D) wavelet transform (WT) has recently achieved a great success in image processing because it provides a sparse representation of smooth...
Vladan Velisavljevic, Baltasar Beferull-Lozano, Ma...
250
Voted
ICIP
2005
IEEE
16 years 9 months ago
Coarse-level object recognition using interlevel products of complex wavelets
This paper introduces the Interlevel Product (ILP) which is a transform based upon the Dual-Tree Complex Wavelet. Coefficients of the ILP have complex values whose magnitudes indi...
Ryan Anderson, Nick G. Kingsbury, Julien Fauqueur
ICFP
2006
ACM
16 years 7 months ago
Towards an automatic complexity analysis for generic programs
Generic libraries, such as the C++ Standard Template Library (STL), provide flexible, high-performance algorithms and data types, along with functional specifications and performa...
Kyle D. Ross
178
Voted
ICSE
2009
IEEE-ACM
16 years 2 months ago
WISE: Automated test generation for worst-case complexity
Program analysis and automated test generation have primarily been used to find correctness bugs. We present complexity testing, a novel automated test generation technique to ...
Jacob Burnim, Sudeep Juvekar, Koushik Sen