 Research
 Open Access
 Published:
A cooperative construction method for the measurement matrix and sensing dictionary used in compression sensing
EURASIP Journal on Advances in Signal Processing volumeÂ 2020, ArticleÂ number:Â 10 (2020)
Abstract
A measurement matrix and sensing dictionary are the basic tools for signal compression sampling and reconstruction, respectively, which are important aspects in the field of compression sensing. Previous studies which have divided the measurement matrix and sensing dictionary into two separate processes did not make full use of their inherent intercorrelations. In case of which could be fully utilized, the mutual coherence of the atoms of measurement matrix and sensing dictionary can be further reduced under the premise of ensuring that the original signal information is stored, which could improve the accuracy of signal recovery. The present study attempted to reduce the mutual coherence between the sensing dictionary and measurement matrix by proposing the taverage mutual coherence coefficient as an evaluation index for the sensing dictionary. A mathematical model for coconstructing a measurement matrix and sensing dictionary is firstly proposed. Then, the measurement matrix and sensing dictionary cooperative construction(MSCA)algorithm is proposed to solve the model at a faster rate. The simulated results for sparse signal and binary image show that the proposed algorithm has faster computing speed and higher solution precision than the stateoftheart construction algorithms.
1 Introduction
ADSB (automatic dependent surveillance and broadcast) is an important technology for monitoring aircraft operations. However, the effects of signal interference on this method can introduce hazards into aircraft operations. One potential way of addressing this problem is to use an array antenna to estimate the DOA (direction of signal arrival) based on the spatial sparsity of ADSB signals. Implementing this method requires an accurate signal recovery algorithm that is effective in the presence of a high compression ratio. Compression sensing (CS) was first proposed for breaking the limitation of the Nyquist sampling theorem, by permitting the original sparse signal to be reconstructed with high accuracy from a small amount of sampling data using an optimization algorithm.
CS involves constructing a measurement matrix and applying a recovery algorithm to the sparse signal. There has been a considerable amount of researches about the construction of the measurement matrix, because the information in the original signal preserved during compression sampling plays a vital role in determining the signal recovery performance. Several studies have demonstrated the applicability effectiveness of a Gaussian random matrix [1], Bernoulli random matrix [2], and random local Hadamard matrix as the measurement matrix. However, the application of a random matrix has some drawbacks associated with the presence of random elements, such as the difficulty of implementation in hardware, high storage complexity, and transmission difficulties [3]. These drawbacks mean that using a random matrix cannot ensure the stability and efficiency of compression sampling, which led to the proposal of using a deterministic measurement matrix [4]. The most popular algorithm for constructing deterministic matrices can be divided into four categories based on different generation methods for the matrix elements: (1) a finite framework, such as the expander graph [5]; (2) encoding, such as chirp codes [6] or the Toeplitz deterministic matrix [7]; (3) the maximum Welch boundary, such as that constructed using a difference set algorithm [8] and numerical searching algorithm [9]; and (4) a training mode by optimizing the restricted isometry property of the initial matrix [10] and implemented by a projection algorithm and gradientbased training algorithm.
This paper focuses on the fourth category, namely, on an algorithm for constructing the measurement matrix based on training. The reason is that it can exhibit better signalrecovery performance while not being constrained by the matrix dimensions compared with the other methods. By constructing a sensing dictionary that has the same dimensions and a low mutual coherence with the measurement matrix, the sensing dictionary included in the reconstruction algorithm can achieve a better sparse approximation to the original signal. Consequently it improves the accuracy of signal recovery. The previous study demonstrated that a measurement matrix with a smaller mutual coherence can significantly improve the signal recovery performance [11]. This study proposes a measurement matrix and sensing dictionary cooperative construction algorithm (MSCA) to improve the accuracy of the original sparse signal by utilizing a sensing dictionary.
The remainder of this paper is organized as follows. In Section 2, the conventional sensing dictionary method is introduced. In Section 3, a mathematical model for coconstructing a measurement matrix and sensing dictionary is firstly proposed. Then, the measurement matrix and sensing dictionary cooperative construction (MSCA) algorithm is proposed to solve the model. In Section 4, a series of simulations are conducted. In Section 5, conclusions and future research directions are presented.
2 Sensing dictionary
For a onedimensional sparse signal, xâ€‰âˆˆâ€‰R^{Nâ€‰Ã—â€‰1}, with a measurement matrix Î¦â€‰âˆˆâ€‰R^{Mâ€‰Ã—â€‰N}, Mâ€‰â‰ªâ€‰N. The compressed signal can be described as yâ€‰=â€‰Î¦x, yâ€‰âˆˆâ€‰R^{Mâ€‰Ã—â€‰1}. The viewpoint of energy loss also means the information loss in the signal during compression sampling. Suppose that Î¦â€‰=â€‰I and it holds that \( {\left\Vert x\right\Vert}_2^2={\left\Vert \varPhi x\right\Vert}_2^2 \). This means that the energy of the original signal can be preserved 100%, although this is hardly ever the case for most Î¦â€‰âˆˆâ€‰R^{Mâ€‰Ã—â€‰N} when Mâ€‰â‰ªâ€‰N. It is obvious that a smaller difference between measurement matrix Î¦ and the orthogonal matrix will maintain the energy in the original signal and so improve the ability to perform the reconstruction. On the other hand, from the viewpoint of signal recovery, the stateoftheart OMP reconstruction algorithm can be described as follows: calculate bâ€‰=â€‰Î¦^{T}y and determine the maximum in vector b, whose position corresponds to the position of the atom in Î¦ that matches best up to y. Suppose that Î¦ satisfies Î¦^{T}Î¦â€‰=â€‰I, then bâ€‰=â€‰Î¦^{T}yâ€‰=â€‰Î¦^{T}Î¦xâ€‰=â€‰x. A precise signal reconstruction can be obtained in this situation, namely, the identified elements in the supporting set are 100% accurate. The above assumptions indicate that constructing internal atoms of measurement matrix Î¦ requires a low mutual coherence; however, this situation is almost never achieved since Î¦ is not a square matrix.
In order to resolve the above difficulties, a sensing dictionary âˆ‘ that has the same dimensions and a low mutual coherence with Î¦ needs to be constructed. âˆ‘^{T}Î¦ has greater orthogonality than does Î¦^{T}Î¦. And then, we use the sensing dictionary to take place of the measurement matrix to reconstruct the signal, since of the coherence between internal atoms of sensing dictionary is lower than measurement matrix, and the sensing dictionary could better save the information of the original signal. As a result, we could achieve a better sparse approximation to the original signal in signal recovery. The elements of the support set are then identified using a greedy algorithm such as the OMP algorithm. This algorithm can be described as follows:
where Îµ_{i} is the ith atom of sensing dictionary âˆ‘.
The analysis above shows that the goal of constructing the measurement matrix is to reduce the coherence between the internal atoms. The taverage coherence coefficient is defined as [12, 13]
where G(i,â€‰j) is the element at the ith row and jth column of the Gram matrix Gâ€‰=â€‰Î¦^{T}Î¦. The taverage coherence coefficient is the average value of all nondiagonal elements with an absolute value greater than a specific threshold t in matrix G. The sensing dictionary is constructed with the aim of âˆ‘^{T}Î¦ being a sufficiently accurate approximation to I. In this situation, the inner product of each corresponding atom in âˆ‘ and Î¦ obey
The sensing dictionary and measurement matrix were constructed cooperatively in this study based on a revised taverage index. The basic idea is to first set up the inner product between Ï•_{i} and Îµ_{i} equal 1, according to Eq. (3), and then calculate G^{'}â€‰=â€‰âˆ‘^{T}Î¦ and tighten the nondiagonal elements so that they gradually approach 0 using a greedy algorithm until Î¼_{t}(âˆ‘,â€‰Î¦) satisfies threshold t. After these steps are finished, a pair of Î¦ and âˆ‘ can be constructed. This process can be described as follows:
The value of threshold t can be set to > 0 in order to reduce the number of iterations. Tropp et al. [14] demonstrated that the minimum achievable value of the nondiagonal elements was \( {t}_E=\sqrt[\pm ]{\frac{nm}{m\left(n1\right)}} \) for a matrix with the ETF (equidimensional tight framework) property. Because G^{'} is similar to the ETF matrix, we set tâ€‰=â€‰t_{E}. Equation (4) can be modified to
where matrix Hâ€‰âˆˆâ€‰R^{Nâ€‰Ã—â€‰N} and has unit diagonal elements and nondiagonal elements equal to t_{E}â€‰sign(G^{'}(i,â€‰j)).
3 Coconstruction algorithm
In order to evaluate the performance of the sensing dictionary, the taverage mutual coherence coefficient is proposed:
where G^{'}(i,â€‰j)is the ijth element of Gram matrix G^{'}â€‰=â€‰âˆ‘^{T}Î¦. Î¼_{t}(âˆ‘,â€‰Î¦) calculates the average value of all nondiagonal elements in G^{'} with absolute values greater than the specific threshold t. A smaller Î¼_{t}(âˆ‘,â€‰Î¦) will make âˆ‘^{T}Î¦ closer to I and result in the sensing dictionary exhibiting better performance.
Measurement matrix Î¦ and sensing dictionary âˆ‘ can be obtained by solving Eq. (8), which can be decomposed into the following two subproblems:
These subproblems can be alternately solved using an iterative process, with the performance of Î¦ and âˆ‘ then evaluated using Eqs. (2) and (6) in each iteration. If the variation between two results of consecutive iterations is less than threshold Î¾, or the number of iterations exceeds a defined maximum, the algorithm is terminated and Î¦ and âˆ‘ are outputted.
3.1 Gradientbased approach for constructing the measurement matrix
A descending gradientbased method was adopted for solving problem â‘ in this study that can reduce the value of nondiagonal elements of Gâ€‰=â€‰Î¦^{T}Î¦ [15], namely, the mutual coherence of the internal atoms in Î¦ can be reduced gradually. The optimization routine can be described as follows:
 1)
Define the cost function as \( C={\left\Vert {\varPhi}^T\varPhi H\right\Vert}_F^2 \);
 2)
Calculate the gradient of the cost function:
Simplify (7) with the matrix derivative rule [6] to
 3)
The full update equation will then be
where k is the number of iterations and Î² is the step length.
 4)
Calculate the taverage coherence coefficient of Î¦ using Eq. (2), and estimate whether the variation between two results of consecutive iterations is less than threshold Î¾; if so, terminate the algorithm and output Î¦.
The above method is used to update Î¦ so as to gradually reduce cost function C and finally converge to a local optimal value. The convergence of the above method is proved in [16, 17]. The paper above proves that the algorithm performs to the maximal iterations and gets the convergency value when Î² takes a minimum of 0.001. The rate of convergence and the convergency value be expressed by Î¼_{t}(Î¦) are equivalent when 0.005â€‰â‰¤â€‰Î²â€‰â‰¤â€‰0.01, namely, the value of Î² in this range has little effect on the convergence of gradient algorithm.
3.2 Tightening and SVDbased approach for the sensing dictionary
Measurement matrix Î¦ will be obtained after solving problem â‘ . Problem â‘¡ can be solved based on the previous results. There are two key points associated with solving problem â‘¡: (1) take full advantage of the correlation between matrices âˆ‘ and Î¦ and (2) ensure that the mutual coherence between Î£ and Î¦, namely Î¼_{t}(âˆ‘,â€‰Î¦), is as low as possible. In order to implement these two points in the process of solving the problem, this study proposed the following methods: (1) construct matrix G^{'}â€‰=â€‰âˆ‘^{T}Î¦, (2) shrink nondiagonal elements of G^{'} using the tightening operator to gradually make G^{'}close to H, and (3) obtain a pair of sensing dictionary and measurement matrix by SVD decomposition [18].
The numerical range of nondiagonal elements of matrix G^{'} is [â€“ 1, 1] since Î¦ and âˆ‘ were normalized in the initial stage, and this range could be further reduced to [âˆ’Î³,â€‰Î³] (Î³â€‰<â€‰1) using a tightening operator. A simple operator for mapping [â€“ 1, 1] to [âˆ’Î³,â€‰Î³] is [21]
The tightening operator only needs one parameter to adjust the scope of nondiagonal elements of G in the iteration process; we set Î³â€‰=â€‰0.4 in this study.
Finally, matrix G^{'} is decomposed by SVD to achieve a pair of Î¦ and âˆ‘ [19]:
In order to make G^{'} closer to H, we arranged all diagonal elements in V from the top left to bottom right and retained the maximum M elements in a new matrix V_{M} [20]. Î¦ and âˆ‘ could then be constructed as follows:
In order to ensure the innerproduct corresponding atoms between Î¦ and âˆ‘ equal 1, the following equations should be used:
This approach constructs a pair of sensing dictionary âˆ‘ and measurement matrix Î¦ with low mutual coherence. The MSCA is listed in Algorithm 1.
Algorithm 1.
The MSCA algorithm
4 Simulations and discussion
We used simulations to verify the validity of the MSCA. Suppose that the length of the original sparse signal is N = 256, the measurement matrix is Î¦, and the sensing dictionary is âˆ‘ with Î¦,â€‰âˆ‘â€‰â€‰âˆˆâ€‰R^{Mâ€‰Ã—â€‰N}, where M is the number of measurements. In order to access the performance of matrix Î¦ or âˆ‘ for different compression ratios, we varied M from 100 to 150 with a step size of 5. We adopted the matrix coherence coefficient and taverage mutual coherence coefficient as the evaluation indices, and the OMP algorithm was used for signal reconstruction. In addition, a Gaussian random matrix and gradient algorithm [21] were selected for comparison. The corresponding Welch boundary was used to compare the performances of the various algorithms. The simulation results are shown in Fig. 1.
Figure 1 indicates that the MSCA can reduce the coherence of the matrix compared with the Gaussian random matrix and the gradient algorithm. Figure 1a shows that both the MSCA and the gradient algorithm are more effective than the Gaussian random matrix in reducing the coherence of Î¦, and the performance of the MSCA is slightly better than that of the gradient algorithm: based on the gradient algorithm, the coherence coefficient of the matrix decreased gradually from 0.22 to 0.17 as the measured signal length changed, while the index decreased gradually from 0.11 to 0.08 based on the MSCA, which is closer to the Welch boundary. Figure 1b presents the results for the taverage coherence coefficient as an index to evaluate the performance of Î¦ between the various algorithms. The MSCA was still closer to the Welch boundary than for the Gaussian random matrix and the gradient algorithm. Figure 1c shows the performance of the sensing dictionary when comparing the taverage mutual coherence coefficient of âˆ‘ and the taverage coherence coefficient of Î¦. The figure indicates that for the same signal compression ratio, the taverage mutual coherence coefficient of âˆ‘ was smaller than the taverage coherence coefficient of Î¦. Namely, the average of the offdiagonal elements of G^{'}â€‰=â€‰âˆ‘^{T}Î¦ is less than the Gâ€‰=â€‰Î¦^{T}Î¦, which means that âˆ‘^{T}Î¦ approaches I more closely on the premise of diagonal elements equal 1 [22, 23]. Collectively, the taverage mutual coherence coefficient of the sensing dictionary could be closer to the Welch boundary, so that the original signal support set can be identified more accurately through âˆ‘ [24].
We compared the reconstruction performances of the abovementioned algorithms. It is clear from Fig. 2 that the reconstruction performances of the gradient algorithm and the MSCA were better than that of the Gaussian random matrix. In Fig 2a, some signal components are not recovered because of the internal atoms of the Gaussian random matrix have bigger mutual coherence than other two matrix [25].
In order to accurately estimate the precision of the recovery result, we calculated the reconstruction error as
We remain the size of the original signal unchanged in the simulation and set the signal sparsity as a variable. Signal sparsity indicates the number of nonzero bits in the signal. The results show the signal reconstruction under different signal sparsity and with competing measurement dictionary methods, namely Gaussian random matrix and the gradient matrix [26]. Since the original constructed sparse signal is random, the simulation was repeated 100 times with different signal sparsity, and the average error was calculated. The results are presented in Fig. 3.
We construct a pair of measurement matrix and sensing by the use MSCA algorithm in this simulation; the MSCA measurement matrix in Fig. 3 indicates the average reconstruction error based on MSCA measurement matrix only. Correspondingly, the MSCA cooperative construction in Fig. 3 indicates the average reconstruction error based on measurement matrix and MSCA sensing dictionary cooperatively. While, we indicate the MSCA sensing dictionary to show the result obtained reconstructing the signal with the measurement matrix lonely. Figure 3 shows that the reconstruction error was smallest for the MSCAcooperative construction in the same signal sparsity, followed by the MSCAmeasurement matrix and gradient algorithm, and highest for the Gaussian random matrix. Moreover, the MSCA was better than the Gaussian random matrix in terms of reconstruction stability. Result of simulation proves that the sensing dictionary plays a better performance in reconstruction.
In order to verify the processing ability of the MSCA algorithm to the image, we use the MSCA matrix to compress an image like Fig. 4a. By the way, this paper only simulates the binary image for the purpose of simplifying the process of compression and reconstruction [27, 28]. The stimulation experimental flow is as follows: (1) converting the original image to a 0â€“1 matrix Ï’ with Ï’â€‰âˆˆâ€‰R^{Mâ€‰Ã—â€‰N} by binarization; (2) N pair of measurement matrix Î¦_{i} and sensing dictionary âˆ‘_{i} with Î¦_{i}, âˆ‘_{i}â€‰âˆˆâ€‰R^{mâ€‰Ã—â€‰M}, mâ€‰<â€‰M be constructed by using MSCA algorithm; (3) compressive sampling: Yâ€‰=â€‰Î¦Ï’, y_{i}â€‰=â€‰Î¦_{i}Ï’_{i}, iâ€‰=â€‰1, 2, â€¦, N; (4) the signal Ï’^{'}is reconstructed by using the sensing dictionarybased OMP algorithm [29]; and (5) image reconstruction and the result are shown as the Fig. 4c.
It is observed that the results of image reconstruction by MSCA sensing dictionary and gradient matrix are better than the Gaussian random matrix by comparing Fig. 4 a, b, c, and d. In order to compare the effects of compression sensing of the three methods on the image signal more clearly, we calculate the reconstruction error as formula (14). The results are shown in the Table 1. Specific results are as follows:
This illustrates that the MSCA matrix could retain the information of the original signal better than the Gaussian random matrix and gradient matrix, and the coupled sensing dictionary also could be used in the reconstruction for signal [30, 31].
5 Conclusion
This study addressed the optimization of compression measurements. In this work, a mathematical model for coconstructing a measurement matrix and sensing dictionary was proposed. Then, the measurement matrix and sensing dictionary cooperative construction (MSCA) algorithm is proposed to solve the model at a faster rate. The proposed MSCA makes full use of the inherent correlation between the measurement matrix and sensing dictionary. The advantage of our approach is that it involves constructing the measurement matrix and sensing dictionary cooperatively rather than dividing this into two separate processes, which should also improve the performance in sparse recovery. The taverage mutual coherence coefficient was defined for evaluating the performance of the sensing dictionary. The results obtained from simulations have shown that the sensing dictionary has a lower mutual coherence and can successfully reconstruct the sparse signal using the proposed algorithm. Compared with the stateofart algorithms, the simulation results showed that MSCA is better than the other algorithms in ensuring the low coherence of the measurement matrix and that âˆ‘ has better coherence than Î¦.
Based on the results of the proposed cooperative construction method for the measurement matrix and sensing dictionary in this work, we will continue the following work: (1) sparse reconstructed algorithm based on sensing dictionary [32] and (2) adaptive sparse representation compatible with sensing dictionary [33].
Abbreviations
 ADSB:

Automatic dependent surveillance and broadcast
 CS:

Compression sensing
 DOA:

Direction of signal arrival
References
D.L. Donoho, Compressed sensing[J]. IEEE Transactions on information theory 52(4), 1289â€“1306 (2006)
CandÃ¨s E J. Compressive sampling[J]. Marta Sanz SolÃ©, 2007, 17(2):pÃ¡gs. 14331452.
Q. Wang, J. Li, Y. Shen, A survey of deterministic measurement matrix construction algorithms in compressed sensing [J]. Acta Electronica Sinica 41(10), 2041â€“2050 (2013)
R.A. Devore, Deterministic constructions of compressed sensing matrices[M]. Academic Press, Inc. 2007.
F. Li, S. Hong, Y. Gu, et al., An optimizationoriented algorithm for sparse signal reconstruction[J]. IEEE Signal Processing Letters, 2019, PP(99):11.
L. Applebaum, S.D. Howard, S. Searle, et al., Chirp sensing codes: deterministic compressed sensing measurements for fast recovery[J]. Applied & Computational Harmonic Analysis 26(2), 283â€“290 (2009)
H. Rauhut, Circulant and Toeplitz matrices in compressed sensing[J]. Mathematics, 2009.
C. Ding, Complex codebooks from combinatorial designs[J]. IEEE Transactions on Information Theory It 52(9), 4229â€“4235 (2006)
Q. Liu, Q. Zhang, L. Ying, et al., A fast algorithm for sparse signal reconstruction based on offgrid model[J]. Iet Radar Sonar Navigation, 2018, 12(4).
E.J. CandÃ¨s, The restricted isometry property and its implications for compressed sensing[J]. Comptes Rendus Mathematique 346(9â€“10), 589â€“592 (2008)
J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory 53(12), 4655â€“4666 (2007)
S.F. Cotter, B.D. Rao, K. Engan, et al., Sparse solutions to linear inverse problems with multiple measurement vectors[J]. IEEE Transactions on Signal Processing 53(7), 2477â€“2488 (2005)
R. Baraniuk, M. Davenport, R. Devore, et al., A simple proof of the restricted isometry property for random matrices[J]. Constructive Approximation 28(3), 253â€“263 (2008)
J.A. Tropp, I.S. Dhillon, R.W. Heath, et al., Designing structured tight frames via an alternating projection method[J]. IEEE Transactions on Information Theory 51(1), 188â€“209 (2005)
V. Abolghasemi, S. Ferdowsi, S. Sanei, A gradientbased alternating minimization approach for optimization of the measurement matrix in compressive sensing[J]. Signal Processing 92(4), 999â€“1009 (2012)
J. Li, Research on deterministic matrix and sparse recovery algorithm with application to WCSS[D]. Haerbin Institute of Technology, 2016
J. Li, Q. Wang, W. Yan, et al., Efficient cooperative compressive spectrum sensing by identifying multicandidate and exploiting deterministic matrix[J]. EURASIP Journal on Advances in Signal Processing 2015(1), 85 (2015)
L.C. Jiao, J. Chen, J. Wu, et al., Efficient collaborative spectrum sensing with low sample rate[J]. Wireless Personal Communications 67(4), 923â€“936 (2012)
K. Schnass, P. Vandergheynst, Dictionary preconditioning for greedy algorithms[J]. IEEE Transactions on Signal Processing 56(5), 1994â€“2002 (2008)
Y. Jiang, H. Wang, R. Shao, et al., Infrared image reconstruction based on archimedes spiral measurement matrix[J]. Journal of Shanghai Jiaotong University (Science) 24(2), 204â€“208 (2019)
D.J. Love, R.W. Heath, T. Strohmer, Grassmannian beamforming for multipleinput multipleoutput wireless systems[J]. IEEE Transactions on Information Theory It 49(10), 2735â€“2747 (2003)
A. Huang, G. Guan, Q Wan, et al., A reweighted algorithm for designing data dependent sensing dictionary[J]. 2011.
M. Elad, Optimized projections for compressed sensing[J]. IEEE Transactions on Signal Processing 55(12), 5695â€“5702 (2007)
S. Jafarpour, W. Xu, B. Hassibi, et al., Efficient and robust compressed sensing using optimized expander graphs[J]. IEEE Transactions on Information Theory 55(9), 4299â€“4308 (2009)
K.B. Petersen, M.S. Pedersen, The matrix cookbook[J]. Technical University of Denmark 7, 15 (2008)
P. Wang, F. You, S. He, An improved signal reconstruction of modulated wideband converter using a sensing matrix built upon synchronized modulated signals[J]. Circuits, Systems, and Signal Processing 38(7), 3187â€“3210 (2019)
N. Koep, A. Behboodi, R. Mathar, The restricted isometry property of block diagonal matrices for groupsparse signal recovery[J] (2019)
B. Li, Y. Shen, J. Li, Dictionaries construction using alternating projection method in compressive sensing[J]. IEEE Signal Processing Letters 18(11), 663â€“666 (2011)
S. Zhu, C. Zhu, A new image compressionencryption scheme based on compressive sensing and cyclic shift[J]. Multimedia Tools and Applications, 2019(2):121.
J.A. Tropp, Greed is good: algorithmic results for sparse approximation[J]. IEEE Transactions on Information Theory 50(10), 2231â€“2242 (2004)
C. Ding, T. Feng, A generic construction of complex codebooks meeting the Welch bound[J]. IEEE Transactions on Information Theory 53(11), 4245â€“4250 (2007)
D.J. Love, R.W Heath, T. Strohmer, Grassmannian beamforming for multipleinput multipleoutput wireless systems[J]. IEEE Trans.inform.theory, 2003, 49(10):27352747.
M.E. Erkoc, N. Karaboga, Evolutionary algorithms for sparse signal reconstruction[J]. Signal, Image and Video Processing, 2019:19.
Acknowledgements
The authors would like to thank the editorial board and anonymous reviewers for their careful reading and constructive comments which provided important guidance for our paper writing and research work.
Funding
The authors would like to thank the financial support by China Postdoctoral Science Foundation funded project (2017T100366 and 2016 M601806)
Author information
Authors and Affiliations
Contributions
ZS determines the research direction of the paper and studies the basic implementation of signal compression sampling. XC developed and implemented the core concepts of the algorithm presented in this manuscript. QW provided refinements and performed data acquisition and generation as well as further supplemental programming. All authors had a significant contribution to the development of early ideas and the design of the final methods. All authors read and approved the final manuscript.
Authorsâ€™ information
ZS has a Ph.D. in Control Engineering; has a background in digital signal processing and machine learning; specializes in stochastic processes, stochastic filtering, and machine learning; and is currently working as a senior researcher at the German Research Center for Artificial Intelligence. XC and QW have a Masterâ€™s degree in Traffic Engineering and specialize in digital signal processing.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisherâ€™s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Shen, Z.Y., Cheng, X.M. & Wang, Q.Q. A cooperative construction method for the measurement matrix and sensing dictionary used in compression sensing. EURASIP J. Adv. Signal Process. 2020, 10 (2020). https://doi.org/10.1186/s1363402006611
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363402006611
Keyword
 Compression sensing
 Measurement matrix
 Sensing dictionary
 Cooperative construction