Sciweavers

1477 search results - page 43 / 296
» Complexity of (iterated) dominance
Sort
View
TWC
2008
156views more  TWC 2008»
15 years 6 months ago
Low-Complexity Map Channel Estimation for Mobile MIMO-OFDM Systems
Abstract-- This paper presents a reduced-complexity maximum a posteriori probability (MAP) channel estimator with iterative data detection for orthogonal frequency division multipl...
Jie Gao, Huaping Liu
CORR
2008
Springer
109views Education» more  CORR 2008»
15 years 6 months ago
Low-Complexity Structured Precoding for Spatially Correlated MIMO Channels
The focus of this paper is on spatial precoding in correlated multi-antenna channels, where the number of independent data-streams is adapted to trade-off the data-rate with the t...
Vasanthan Raghavan, Akbar M. Sayeed, Venugopal V. ...
STOC
2012
ACM
272views Algorithms» more  STOC 2012»
13 years 8 months ago
The cell probe complexity of dynamic range counting
In this paper we develop a new technique for proving lower bounds on the update time and query time of dynamic data structures in the cell probe model. With this technique, we pro...
Kasper Green Larsen
DAC
2000
ACM
16 years 7 months ago
Formal verification of iterative algorithms in microprocessors
Contemporary microprocessors implement many iterative algorithms. For example, the front-end of a microprocessor repeatedly fetches and decodes instructions while updating interna...
Mark Aagaard, Robert B. Jones, Roope Kaivola, Kath...
ACCV
2009
Springer
16 years 22 days ago
Iterated Graph Cuts for Image Segmentation
Graph cuts based interactive segmentation has become very popular over the last decade. In standard graph cuts, the extraction of foreground object in a complex background often le...
Bo Peng, Lei Zhang, Jian Yang