Timezone: »
This paper addresses the general problem of blind echo retrieval, i.e., given M sensors measuring in the discrete-time domain M mixtures of K delayed and attenuated copies of an unknown source signal, can the echo location and weights be recovered? This problem has broad applications in fields such as sonars, seismology, ultrasounds or room acoustics. It belongs to the broader class of blind channel identification problems, which have been intensively studied in signal processing. All existing methods proceed in two steps: (i) blind estimation of sparse discrete-time filters and (ii) echo information retrieval by peak picking. The precision of these methods is fundamentally limited by the rate at which the signals are sampled: estimated echo locations are necessary on-grid, and since true locations never match the sampling grid, the weight estimation precision is also strongly limited. This is the so-called basis-mismatch problem in compressed sensing. We propose a radically different approach to the problem, building on top of the framework of finite-rate-of-innovation sampling. The approach operates directly in the parameter-space of echo locations and weights, and enables near-exact blind and off-grid echo retrieval from discrete-time measurements. It is shown to outperform conventional methods by several orders of magnitudes in precision.
Author Information
Helena Peic Tukuljac (École polytechnique fédérale de Lausanne)
Antoine Deleforge (Inria)
Remi Gribonval (INRIA)
More from the Same Authors
-
2023 Poster: Abide by the law and follow the flow: conservation laws for gradient flows »
Sibylle Marcotte · Remi Gribonval · Gabriel Peyré -
2023 Poster: Does a sparse ReLU network training problem always admit an optimum ? »
TUNG LE · Remi Gribonval · Elisa Riccietti -
2023 Poster: From Discrete Tokens to High-Fidelity Audio Using Multi-Band Diffusion »
Robin San Roman · Yossi Adi · Antoine Deleforge · Romain Serizel · Gabriel Synnaeve · Alexandre Defossez -
2023 Oral: Abide by the law and follow the flow: conservation laws for gradient flows »
Sibylle Marcotte · Remi Gribonval · Gabriel Peyré -
2019 Poster: Don't take it lightly: Phasing optical random projections with unknown operators »
Sidharth Gupta · Remi Gribonval · Laurent Daudet · Ivan Dokmanić -
2013 Poster: Reconciling "priors'' & "priors" without prejudice? »
Remi Gribonval · Pierre Machart -
2013 Spotlight: Reconciling "priors'' & "priors" without prejudice? »
Remi Gribonval · Pierre Machart -
2012 Workshop: Analysis Operator Learning vs. Dictionary Learning: Fraternal Twins in Sparse Modeling »
Martin Kleinsteuber · Francis Bach · Remi Gribonval · John Wright · Simon Hawe -
2011 Workshop: Sparse Representation and Low-rank Approximation »
Ameet S Talwalkar · Lester W Mackey · Mehryar Mohri · Michael W Mahoney · Francis Bach · Mike Davies · Remi Gribonval · Guillaume R Obozinski