Abstract
Recently, a segmented analog-to-information conversion (S-AIC) structure that can obtain more samples than the number of branches of mixers and integrators (BMIs) is proposed by Taheri and Vorobyov. To reduce the complexity of S-AIC, in this paper we propose a Toeplitz-like segmented AIC (TS-AIC) structure, where the sampling waveforms are multiplexed in different BMIs and local permutation is performed to subsamples collected in each BMI. We show that the equivalent measurement matrix consists of several Toeplitz block matrices, which is then proved to satisfy the restricted isometry property. Simulations show that TS-AIC performs similarly as S-AIC.
References
Candes, E. J., Romberg, J., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 1207–1223.
Xu, W., Lin, J., Niu, K., & He, Z. (2013). On the performance of compressed sensing with partially correct support. Wireless Personal Communications, 69(4), 1877–1884.
Lu, W., Wang, D., Liu, Y., & Jin, F. (2013). Compressed sensing via dimension spread in dimension-restricted systems. Wireless Personal Communications, 71(4), 2625–2636.
Qaisar, S., Bilal, R. M., Iqbal, W., et al. (2013). Compressive sensing: From theory to applications, a survey. Journal of Communication and Networks, 15(5), 443–456.
Candes, E. J., & Wakin, M. B. (2008). An introduction to compressive sampling. IEEE Signal Processing Magazine, 25(2), 21–30.
Laska, J. N., Kirolos, S., & Duarte, M. F., et al. (2007). Theory and implementation of an analog-to-information converter using random demodulation. In: Proceedings of IEEE ISCAS, pp. 1959–62.
Taheri, O., & Vorobyov, S. A. (2011). Segmented compressed sampling for analog-to-information conversion: Method and performance analysis. IEEE Transactions on Signal Processing, 59(2), 554–572.
Xu, W., Tian, Y., & Lin, J. (2013). Partial segmented compressed sensing for analog-to-information conversion. International Journal of Electronics and Communications, 67(2), 98–101.
Xu, W., Tian, Y., & Lin, J. (2013). Performance analysis of partial segmented compressed sampling. Signal Processing, 93(9), 2653–2663.
Candes, E., & Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory, 51(12), 4203–4215.
Sebert, F., Zou, Y., & Ying, L. (2008). Toeplitz block matrices in compressed sensing and their applications in imaging. In: Proceedings of Information Technology and Applications in Biomedicine, pp. 47–50.
Sebert, F., Ying, L., Zou, Y. (2008). Toeplitz block matrices in compressed sensing. https://pantherfile.uwm.edu/ leiying/public/CS MathEng
Acknowledgments
This work was supported by the National Natural Science Foundation of China (61302084 & 61171100), and the Specialized Research Fund for the Doctoral Program of Higher Education (20120005120009). It was also supported by Huawei Innovation Research Program under Grant YB2014010044.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tian, Y., Xu, W. & Yang, H. Toeplitz-Like Segmented Analog-to-Information Conversion for Compressed Sensing. Wireless Pers Commun 83, 2371–2379 (2015). https://doi.org/10.1007/s11277-015-2533-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2533-9