Sciweavers

111 search results - page 8 / 23
» The Complexity of Local List Decoding
Sort
View
CORR
2008
Springer
76views Education» more  CORR 2008»
15 years 14 days ago
Constraint Complexity of Realizations of Linear Codes on Arbitrary Graphs
ABSTRACT. A graphical realization of a linear code C consists of an assignment of the coordinates of C to the vertices of a graph, along with a specification of linear state spaces...
Navin Kashyap
STOC
2009
ACM
159views Algorithms» more  STOC 2009»
16 years 1 months ago
Message passing algorithms and improved LP decoding
Linear programming decoding for low-density parity check codes (and related domains such as compressed sensing) has received increased attention over recent years because of its p...
Sanjeev Arora, Constantinos Daskalakis, David Steu...
TIP
1998
125views more  TIP 1998»
15 years 20 hour ago
Additive vector decoding of transform coded images
—In a standard transform coding scheme of images or video, the decoder can be implemented by a table-lookup technique without the explicit use of an inverse transformation. In th...
Siu-Wai Wu, Allen Gersho
103
Voted
MT
2010
100views more  MT 2010»
14 years 10 months ago
Exploiting syntactic relationships in a phrase-based decoder: an exploration
Phrase-based decoding is conceptually simple and straightforward to implement, at the cost of drastically oversimplified reordering models. Syntactically aware models make it pos...
Tim Hunter, Philip Resnik
113
Voted
NIPS
2007
15 years 1 months ago
Locality and low-dimensions in the prediction of natural experience from fMRI
Functional Magnetic Resonance Imaging (fMRI) provides dynamical access into the complex functioning of the human brain, detailing the hemodynamic activity of thousands of voxels d...
Francois Meyer, Greg Stephens