Title
On a reverse ℓ2-inequality for sparse circular convolutions
Abstract
In this paper we show that convolutions of sufficiently sparse signals always admit a non-zero lower bound in energy if oversampling of its Fourier transform is employed. This bound is independent of the signals and the ambient dimension and is determined only be the sparsity of both input signals. This result has several implications for blind system and signal identification and detection, noncoherent communication of sporadic and short-message type user data and strategies for its compressive reception. Furthermore, we give some first insights into the combinatorial nature of this problem, its scaling behavior and present numerical results as well.
Year
DOI
Venue
2013
10.1109/ICASSP.2013.6638539
Acoustics, Speech and Signal Processing
Keywords
DocType
ISSN
Fourier transforms,compressed sensing,convolution,signal detection,signal sampling,Fourier transform,blind system,compressive reception,noncoherent communication,nonzero lower bound,oversampling,reverse ℓ2-inequality,scaling behavior,short-message type user data,signal detection,signal identification,sparse circular convolutions,sparse signals,sporadic type user data,Circular Convolution,Discrete Uncertainty Principle,Sparsity,Young Inequality
Conference
1520-6149
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Philipp Walk1407.77
Peter Jung200.68