Distortion-rate functions for quantized compressive sensing

We study the average distortion introduced by quantizing compressive sensing measurements. Both uniform quantization and non-uniform quantization are considered. The asymptotic distortion-rate functions are obtained when the measurement matrix belongs to certain random matrix ensembles. Furthermore,...

Full description

Saved in:
Bibliographic Details
Published in2009 IEEE Information Theory Workshop on Networking and Information Theory pp. 171 - 175
Main Authors Wei Dai, Hoa Vinh Pham, Milenkovic, O.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2009
Subjects
Application software
Computer simulation
Distortion measurement
Electric variables measurement
Extraterrestrial measurements
Image reconstruction
Quantization
Reconstruction algorithms
Signal reconstruction
Upper bound
Online AccessGet full text
ISBN1424445353
9781424445356
DOI10.1109/ITWNIT.2009.5158565

Cover

Abstract We study the average distortion introduced by quantizing compressive sensing measurements. Both uniform quantization and non-uniform quantization are considered. The asymptotic distortion-rate functions are obtained when the measurement matrix belongs to certain random matrix ensembles. Furthermore, we adapt two well-known compressive sensing reconstruction algorithms to accommodate the quantization effects. The performance of the new reconstruction methods is assessed through extensive computer simulations.
AbstractList We study the average distortion introduced by quantizing compressive sensing measurements. Both uniform quantization and non-uniform quantization are considered. The asymptotic distortion-rate functions are obtained when the measurement matrix belongs to certain random matrix ensembles. Furthermore, we adapt two well-known compressive sensing reconstruction algorithms to accommodate the quantization effects. The performance of the new reconstruction methods is assessed through extensive computer simulations.
Author Milenkovic, O.
Hoa Vinh Pham
Wei Dai
Author_xml – sequence: 1
  surname: Wei Dai
  fullname: Wei Dai
  organization: Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana -Champaign, IL, USA
– sequence: 2
  surname: Hoa Vinh Pham
  fullname: Hoa Vinh Pham
  organization: Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana -Champaign, IL, USA
– sequence: 3
  givenname: O.
  surname: Milenkovic
  fullname: Milenkovic, O.
  organization: Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana -Champaign, IL, USA
BookMark eNo1T8tOwzAQNIJKkJIv6CU_kLB-x-KEyitSBZcgjpXrbJARdYqdIsHXk4oyl9FoZlY7GTkLQ0BCFhQqSsFcNe3rU9NWDMBUkspaKnlCcqNrKpgQQnLFT0n2LySfkeyQNcBr0OckT-kdJsipqekFub71aRzi6IdQRjti0e-DO6hU9EMsPvc2jP4Hu8IN213ElPwXFglD8uHtksx6-5EwP_KcvNzftcvHcvX80CxvVqVngo7lRnYI00OOU8Z6zlTPaslc1wnLGAdhtVQKnQY0kwGIjGmhqHSdMRsEwedk8XfXI-J6F_3Wxu_1cTz_BYqBTUM
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ITWNIT.2009.5158565
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781424445363
1424445361
EndPage 175
ExternalDocumentID 5158565
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i241t-b5de0142c3122f326f2852cdd4a22304a7566ec70e92850ee2274615cd99be043
IEDL.DBID RIE
ISBN 1424445353
9781424445356
IngestDate Wed Aug 27 02:04:36 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2009903807
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i241t-b5de0142c3122f326f2852cdd4a22304a7566ec70e92850ee2274615cd99be043
PageCount 5
ParticipantIDs ieee_primary_5158565
PublicationCentury 2000
PublicationDate 2009-06
PublicationDateYYYYMMDD 2009-06-01
PublicationDate_xml – month: 06
  year: 2009
  text: 2009-06
PublicationDecade 2000
PublicationTitle 2009 IEEE Information Theory Workshop on Networking and Information Theory
PublicationTitleAbbrev ITWNIT
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000558571
Score 1.5887648
Snippet We study the average distortion introduced by quantizing compressive sensing measurements. Both uniform quantization and non-uniform quantization are...
SourceID ieee
SourceType Publisher
StartPage 171
SubjectTerms Application software
Computer simulation
Distortion measurement
Electric variables measurement
Extraterrestrial measurements
Image reconstruction
Quantization
Reconstruction algorithms
Signal reconstruction
Upper bound
Title Distortion-rate functions for quantized compressive sensing
URI https://ieeexplore.ieee.org/document/5158565
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwED21nZgAtYhveWAkreM4TSJGoGqRWjG0olsV2xdUIaV8JAz99ZydpAjEwJbEUmT7bL2757tngCvL5QutpYcmDilAkUhbikee0JnisTZiqCzfMZ0Nxwv5sAyXLbje1cIgoks-w759dGf5ZqNLS5UNCHtjckDa0KZlVtVq7fgUHlJb5De1WzIMwqCRdKrfh7XqkM-TwWT-NJvMK73K-rc_7ldx8DLah2nTsSqr5KVfFqqvt780G__b8wPofRfysccdRB1CC_Mu3Nw5aRBrEc8KRTCLbW75MfJg2VtJk73eomE23dylyX4i-7CJ7vlzDxaj-_nt2KvvUPDWhM2Fp0KDFAUJHfhCZOSrZSIm4xgjU2H54DQifw51xDGhBo4oKEwlL0ebJFHIZXAEnXyT4zEwqXkWGqF4ktLO92OVZtqogCK0TEcE8yfQtQNfvVYyGat6zKd_fz6DvepgxhIa59Ap3ku8IHwv1KUz7BdVIaDk
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwED2VMsAEqEV8k4GRtI5jN4kYgaqFtmJIRbcqti8IIaV8JAz99ZyTtAjEwBbHkmXnYr2757tngAvL5XOthYsmlBSgCKQtxQKX61SxUBveU5bvGE96g6m4m8lZAy7XtTCIWCafYcc-lmf5ZqELS5V1CXtDckA2YJNwX8iqWmvNqDBJvYG3qt4S0pf-StSpbvdq3SGPRd1h_DgZxpViZT3wjxtWSoDp78B4NbUqr-SlU-Sqo5e_VBv_O_ddaH-X8jkPa5DagwZmLbi6KcVBrE1cKxXhWHQrf0CHfFjnraDP_bxE49iE8zJR9hOdD5vqnj21Ydq_ja8Hbn2LgvtM6Jy7ShqkOIhr3-M8JW8t5SGZxxiRcMsIJwF5dKgDhhF1MEROgSr5OdpEkUIm_H1oZosMD8ARmqXScMWihPa-F6ok1Ub5FKOlOiCgP4SWXfj8tRLKmNdrPvr79TlsDeLxaD4aTu6PYbs6prH0xgk08_cCTwntc3VWGvkL-FWkMQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+IEEE+Information+Theory+Workshop+on+Networking+and+Information+Theory&rft.atitle=Distortion-rate+functions+for+quantized+compressive+sensing&rft.au=Wei+Dai&rft.au=Hoa+Vinh+Pham&rft.au=Milenkovic%2C+O.&rft.date=2009-06-01&rft.pub=IEEE&rft.isbn=9781424445356&rft.spage=171&rft.epage=175&rft_id=info:doi/10.1109%2FITWNIT.2009.5158565&rft.externalDocID=5158565
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445356/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445356/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445356/sc.gif&client=summon&freeimage=true