Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Piecewise Toeplitz matrices-based sensing for rank minimization
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0003-0355-2663
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0003-2638-6047
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0002-9368-3079
2014 (English)In: European Signal Processing Conference, 2014, 1836-1840 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper proposes a set of piecewise Toeplitz matrices as the linear mapping/sensing operator A: Rn1×n2 → RM for recovering low rank matrices from few measurements. We prove that such operators efficiently encode the information so there exists a unique reconstruction matrix under mild assumptions. This work provides a significant extension of the compressed sensing and rank minimization theory, and it achieves a tradeoff between reducing the memory required for storing the sampling operator from O(n1n2M) to O(max(n1, n2)M) but at the expense of increasing the number of measurements by r. Simulation results show that the proposed operator can recover low rank matrices efficiently with a reconstruction performance close to the cases of using random unstructured operators.

Place, publisher, year, edition, pages
2014. 1836-1840 p.
Keyword [en]
Coherence, compressed sensing, Rank minimization, Toeplitz matrix, Coherent light, Signal processing, Signal reconstruction, Linear mapping, Low-rank matrices, Piece-wise, Rank minimizations, Reconstruction matrix, Toeplitz matrices, Matrix algebra
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-167937Scopus ID: 2-s2.0-84911887113ISBN: 9780992862619 (print)OAI: oai:DiVA.org:kth-167937DiVA: diva2:817557
Conference
22nd European Signal Processing Conference, EUSIPCO 2014, 1 September 2014 through 5 September 2014
Note

QC 20150605

Available from: 2015-06-05 Created: 2015-05-22 Last updated: 2015-06-05Bibliographically approved

Open Access in DiVA

No full text

Scopus

Authority records BETA

Rojas, Cristian R.Chatterjee, SaikatHjalmarsson, Håkan

Search in DiVA

By author/editor
Li, KezhiRojas, Cristian R.Chatterjee, SaikatHjalmarsson, Håkan
By organisation
ACCESS Linnaeus CentreAutomatic ControlCommunication Theory
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf