Construction of deterministic Compressed Sensing matrices based on error-correcting pooling design

Xuemei Liu1, Yingmo Jie1, Yinbo Zhang2
1(College of Science, Civil Aviation University of China, Tianjin, 300300, P.R.China)
2(Department of Aeronautical Mechanics Engineering, Civil Aviation University of China, Tianjin, 900300, P.R.China)

Abstract

Compressed sensing (CS), which is a rising technique of signal processing, successfully manages the huge expenditure of increasing the sampling rate as well as the intricate issues to our work. Hence, more and more attention has been paid to CS during recent years. In this paper, we construct a family of error-correcting pooling designs based on singular linear space over finite fields, which can be efficiently applied to signal processing in terms of CS.

Keywords: Compressed sensing, Pooling designs, disjunct and inclusive matrices, Singular linear space