Compressed Sensing with Rank Deficient Dictionaries

Thomas Lundgaard Hansen, Daniel Højrup Johansen, Peter Bjørn Jørgensen, Kasper Fløe Trillingsgard, Thomas Arildsen, Karsten Fyhn, Torben Larsen

Publikation: Bidrag til tidsskriftKonferenceartikel i tidsskriftForskningpeer review

2 Citationer (Scopus)
669 Downloads (Pure)

Abstrakt

In compressed sensing it is generally assumed that the dictionary matrix constitutes a (possibly overcomplete) basis of the signal space. In this paper we consider dictionaries that do not span the signal space, i.e. rank deficient dictionaries. We show that in this case the signal-to-noise ratio (SNR) in the compressed samples can be increased by selecting the rows of the measurement matrix from the column space of the dictionary. As an example application of compressed sensing with a rank deficient dictionary, we present a case study of compressed sensing applied to the Coarse Acquisition (C/A) step in a GPS receiver. Simulations show that for this application the
proposed choice of measurement matrix yields an increase in SNR performance of up to 5 − 10 dB, compared to the conventional choice of a fully random measurement matrix. Furthermore, the compressed sensing based C/A step is compared to a conventional method for GPS C/A.
OriginalsprogEngelsk
TidsskriftGlobecom. I E E E Conference and Exhibition
Sider (fra-til)3594-3599
Antal sider6
ISSN1930-529X
DOI
StatusUdgivet - 2012
BegivenhedIEEE Globecom 2012: Globecom Communications Conference - Disneyland Hotel, Anaheim, California, USA
Varighed: 3 dec. 20127 dec. 2012

Konference

KonferenceIEEE Globecom 2012
LokationDisneyland Hotel
LandUSA
ByAnaheim, California
Periode03/12/201207/12/2012

Fingeraftryk Dyk ned i forskningsemnerne om 'Compressed Sensing with Rank Deficient Dictionaries'. Sammen danner de et unikt fingeraftryk.

Citationsformater