Sciweavers

49 search results - page 1 / 10
» Compressed Sensing and Redundant Dictionaries
Sort
View
CORR
2007
Springer
183views Education» more  CORR 2007»
13 years 4 months ago
Compressed Sensing and Redundant Dictionaries
This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, whic...
Holger Rauhut, Karin Schnass, Pierre Vandergheynst
CORR
2010
Springer
143views Education» more  CORR 2010»
13 years 4 months ago
Compressed Sensing with Coherent and Redundant Dictionaries
This article presents novel results concerning the recovery of signals from undersampled data in the common situation where such signals are not sparse in an orthonormal basis or ...
Emmanuel J. Candès, Yonina C. Eldar, Deanna...
DCC
2002
IEEE
14 years 4 months ago
Less Redundant Codes for Variable Size Dictionaries
In this paper, we report work on a family of variable-length codes with less redundancy than the de facto flat code used in most of the variable size dynamic dictionary based comp...
Zhen Yao, Nasir Rajpoot
LCTRTS
2005
Springer
13 years 10 months ago
A dictionary construction technique for code compression systems with echo instructions
Dictionary compression mechanisms identify redundant sequences of instructions that occur in a program. The sequences are extracted and copied to a dictionary. Each sequence is th...
Philip Brisk, Jamie Macbeth, Ani Nahapetian, Majid...
STACS
2009
Springer
13 years 11 months ago
More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries
Abstract. We consider the problem of representing, in a compressed format, a bitvector S of m bits with n 1s, supporting the following operations, where b ∈ {0, 1}:
Roberto Grossi, Alessio Orlandi, Rajeev Raman, S. ...