Sciweavers

148 search results - page 7 / 30
» tit 2010
Sort
View
TIT
2010
137views Education» more  TIT 2010»
13 years 4 months ago
Stable recovery of sparse signals and an oracle inequality
This article considers sparse signal recovery in the presence of noise. A mutual incoherence condition which was previously used for exact recovery in the noiseless case is shown t...
T. Tony Cai, Lie Wang, Guangwu Xu
TIT
2010
83views Education» more  TIT 2010»
13 years 4 months ago
Two-dimensional constrained coding based on tiling
A new variable-rate coding technique is presented for two-dimensional constraints. For certain constraints, such as the (0, 2)-RLL, (2, )-RLL, and the "no isolated bits" ...
Artyom Sharov, Ron M. Roth
TIT
2010
112views Education» more  TIT 2010»
13 years 4 months ago
Exponential bounds implying construction of compressed sensing matrices, error-correcting codes, and neighborly polytopes by ran
In [12] the authors proved an asymptotic sampling theorem for sparse signals, showing that n random measurements permit to reconstruct an N-vector having k nonzeros provided n >...
David L. Donoho, Jared Tanner
TIT
2010
107views Education» more  TIT 2010»
13 years 4 months ago
Optimal Error Correction for Computationally Bounded Noise
For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correctio...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
TIT
2010
118views Education» more  TIT 2010»
13 years 4 months ago
On integer values of Kloosterman sums
Abstract. In this note we use Carlitz's lifting formula for Kloosterman sums and some results from the theory of cyclotomic fields to show that a Kloosterman sum over a finite...
Keijo Petteri Kononen, Marko Juhani Rinta-Aho, Kei...