Random circulant orthogonal matrix based Analog Compressed Sensing

Xianjun Yang, Y. Jay Guo, Qimei Cui, Xiaofeng Tao, Xiaojing Huang

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

11 Citations (Scopus)


Analog Compressed Sensing (CS) has attracted considerable research interest in sampling area. One of the promising analog CS technique is the recently proposed Modulated Wideband Converter (MWC). However, MWC has a very high hardware complexity due to its parallel structure. To reduce the hardware complexity of MWC, this paper proposes a novel Random Circulant Orthogonal Matrix based Analog Compressed Sensing (RCOM-ACS) scheme. By circularly shifting the periodic mixing function, the RCOM-ACS scheme reduces the number of physical parallel channels from m to 1 at the cost of longer processing time, where m is in the order of several dozen to several hundred in MWC. It is proved that the m×M measurement matrix of RCOM-ACS scheme satisfies the Restricted Isometry Property (RIP) condition with probability 1-M -O(1) when m = O(rlog2Mlog3r), where M is the length of the periodic mixing function, r denotes the sparsity of the input signal. Furthermore, to make a good tradeoff between processing time and hardware complexity, a short processing time RCOM-ACS scheme is proposed in this paper. Simulation results show that, the proposed schemes outperform MWC in terms of recovery performance.

Original languageEnglish
Title of host publicationGLOBECOM 2012
Subtitle of host publication2012 IEEE Global Communications Conference
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Electronic)9781467309219, 9781467309196
ISBN (Print)9781467309202
Publication statusPublished - 2012
Externally publishedYes
Event2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA, United States
Duration: 3 Dec 20127 Dec 2012


Other2012 IEEE Global Communications Conference, GLOBECOM 2012
CountryUnited States
CityAnaheim, CA


  • Compressed Sensing
  • Random Circulant Orthogonal Matrix
  • Restricted Isometry Property

Fingerprint Dive into the research topics of 'Random circulant orthogonal matrix based Analog Compressed Sensing'. Together they form a unique fingerprint.

Cite this