Figures
Abstract
Micro-seismic monitoring plays a critical role in geological disaster prediction. Current compressed sensing approaches for micro-seismic data acquisition, however, are hampered by measurement matrices with high computational complexity and inadequate reconstruction accuracy, particularly in resource-constrained sensor networks. To overcome these limitations, we propose an novel deterministic measurement matrix based on elliptic curve pseudo-random sequences. The proposed matrix offers three key advantages: (1) it requires only addition operations. (2) it demonstrates lower mutual coherence than existing alternatives. And (3) experimental validation shows consistent performance advantages, achieving lower relative errors than Gaussian random, Chaotic, PEG, and Bernoulli matrices across both noise-free and noisy conditions. These combined improvements in computational efficiency, matrix incoherence, and reconstruction fidelity make our solution ideally suited for real-time micro-seismic monitoring in energy-limited field deployments.
Citation: Liu H, Ge G, Jiang Z, Chen X (2025) An efficient elliptic curve-based deterministic measurement matrix for micro-seismic data acquisition. PLoS One 20(8): e0329793. https://doi.org/10.1371/journal.pone.0329793
Editor: Vincent Omollo Nyangaresi, Jaramogi Oginga Odinga University of Science and Technology, KENYA
Received: November 29, 2024; Accepted: July 21, 2025; Published: August 20, 2025
Copyright: © 2025 Liu et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: We have made all data underlying the findings of this study publicly available. The data are accessible on GitHub at the following URL: https://github.com/hqliu86/compressed-sensing/tree/An-efficient-elliptic-curve-based-deterministic-measurement-matrix-for-Micro-seismic-data-acquisition.
Funding: This research was funded by the scientific research start-up fund for high-level talents of Jinling Institute of Technology (grant number jit-b-202128), the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (grant number 21KJD440001) and the Jiangsu Planned Projects for Postdoctoral Research Fund (grant number 2021K399C). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: Haiqiang Liu (Author) was employed part-time by CCTEG Changzhou Research Institute. Ze Jiang(Author) and Xiaojing Chen(Author) was employed by CCTEG Changzhou Research Institute.The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest. This does not alter our adherence to PLOS ONE policies on sharing data and materials.
1. Introduction
Micro-seismic monitoring technology [1] can monitor micro-seismic events caused by the inelastic deformations of rock masses in real time, provide early warning for the instability of rock masses, and effectively prevent disasters such as landslides, rock bursts, and fractures. It is widely used in geotechnical engineering applications such as mining [2], tunneling [3] and slope stability [4]. In the micro-seismic monitoring system, numerous micro-seismic sensors are deployed and self-organize into a Micro-Seismic Monitoring Wireless Sensor Network (MMWSN). The MMWSN holds great potential; however, it is constrained by limited energy and computational capabilities. According to traditional Nyquist sampling theory, the MMWSN needs to process and transmit a large amount of data, which poses a significant challenge. There is an urgent need to develop an efficient and simple data gathering method.
Compressed Sensing (CS) [5] is a novel information gathering theory that transcends the limitations of Nyquist sampling theory. Donaho et al. [5] have demonstrated that if a signal can be sparsely represented in a certain basis, it can be observed with a high compression ratio. Distributed Compressed Sensing (DCS) [6] extends CS to accommodate multiple signals. It leverages both intra-signal and inter-signal correlations to compress data, making it particularly well-suited for MMWSN. In DCS, signals are compressed by being projected onto a certain measurement matrix in the sensor and are jointly recovered at the central node.
Several studies have applied compressed sensing to micro-seismic data acquisition in MMWSNs. For instance, [7] proposed a systematic adaptive compressed sensing framework for micro-seismic monitoring, focusing on dictionary learning and adaptive recovery. Additionally, CS-based reconstruction advanced denoising techniques based on non-convex sparse optimization [8] have shown excellent performance in seismic signal processing. Segmentation-based compression methods integrating CS principles have been proposed in [9]. By tailoring the compression process to the signal sparsity characteristics and adopting enhanced recovery algorithms, these methods achieve higher accuracy and efficiency in signal transmission, contributing to extended network lifetime. However, most of these studies focus on signal recovery, while relatively few efforts have been made towards designing efficient measurement matrices for resource-constrained micro-seismic sensor networks.
There are mainly two types of measurement matrices for DCS: random measurement matrices and deterministic measurement matrices. The random measurement matrix, with elements drawn from a random Gaussian distribution [10] or a Bernoulli distribution [11], satisfies the Restricted Isometry Property (RIP) [11] with high probability. However, in practical applications, the random nature of the measurement matrix necessitates its transmission from the encoder to the decoder, thereby imposing additional communication burdens. Contrary to the random measurement matrix, the deterministic measurement matrix does not change with each sample. Therefore, it can be stored in the decoder in advance, making it more practical. Inspired by the inherent randomness and the strong incoherence properties of pseudo-random sequences, researchers have proposed several deterministic measurement matrices, such as the logistic chaotic sequence matrix [12], the tent chaotic sequence matrix [13], and the Chebyshev chaotic sequence matrix [14], among others. However, all these measurement matrices exhibit high computational complexity, making them unsuitable for the computationally constrained MMWSN. Dimakis et al. [15] investigate the relationship between channel coding and compressed sensing, proving that the check matrix of the low-density parity-check code can serve as a deterministic measurement matrix. Building on this theory, Lu et al. [16] propose a simple deterministic sparse measurement matrix using the Progressive Edge Growth (PEG) method, which consists solely of two elements, “0” and “1”. However, its performance still requires improvement.
In this paper, we propose a deterministic binary measurement matrix based on the elliptic curve sequence [17], which we refer to as the elliptic curve measurement matrix. Simulation results show that the elliptic curve measurement matrix exhibits lower mutual coherence and outperforms several state-of-the-art measurement matrices in MMWSN data gathering. Additionally, because the elliptic curve measurement matrix consists solely of two elements, ‘0’ and ‘1’, and requires only a minimal number of additions in the sensor, it has low computational complexity. This characteristic makes it especially suitable for MMWSNs with limited computational capacity. This paper is organized as follows: Section II reviews the MMWSN, the theory of DCS, and the theory of elliptic curve sequence. In Section III, the method for constructing a measurement matrix based on the elliptic curve sequence is proposed, and its characteristics are analyzed. In Section IV, the performance of the proposed measurement matrix is demonstrated using real micro-seismic data. Section V presents the conclusion.
2. Preliminaries
2.1. MMWSN
Generally, micro-seismic events can be understood as earthquakes with short duration, small influence range, and less energy release. Micro-seismic monitoring technology is a three-dimensional spatial monitoring technology for the micro-fracturing of rocks. It can effectively monitor the occurrence time, spatial position, and energy of the fracture point in the rock mass by utilizing the characteristics of micro-seismic signals, thereby predicting the deformation and damage of the rock.
Most existing micro-seismic monitoring systems are based on wired communications, which suffer from inflexibility, high complexity in expansion, and limited monitoring range. The micro-seismic monitoring system based on wireless sensor networks can effectively resolve these issues [18]. A large number of micro-seismic sensors are deployed in the rock and self-organize into an MMWSN, which offers the advantages of low cost, easy expansion, and high reliability. MMWSN can achieve comprehensive monitoring coverage of disasters and effectively enhance the level of geological disaster forecasting.
The network structure of the MMWSN is shown in Fig 1. In a three-dimensional area, a large amount of sensors are arranged in uniform, random or optimal distribution. MMWSN is composed of terminal nodes, cluster-head nodes, transmission nodes, and sink nodes. Terminal nodes sense the environment and upload data to the cluster-head nodes. Cluster-head nodes aggregate the received data and transmit it to the transmission nodes. Transmission nodes simply relay data. After one or more hops, the data reach the sink node, which then uploads the data to the server for processing.
Traditionally, micro-seismic signals are sampled in the terminal node according to the Nyquist sampling theorem before being transmitted to the cluster-head node. However, data gathering methods based on the Nyquist sampling theorem require a very high sampling frequency, substantial computational complexity, and significant storage space, making them unsuitable for resource-constrained MMWSNs. There is an urgent need to develop simple and efficient data gathering methods for MMWSNs. DCS represents one of the best options.
2.2. Theory of DCS
DCS is an extension of CS. Before introducing the theory of DCS, let us first discuss the theory of CS.
1) Compressed sensing: CS is proposed by Donaho et al. [5] It breaks the limitations of the Nyquist sampling theorem. Donaho et al. [5] proved that the information from sparse signals can be obtained with a very low sampling rate, and after being transmitted to the server, they can be perfectly reconstructed by solving an optimization problem.
The prerequisite for applying CS to compress data is that the signal must be sparse. If signal can be represented as
and there are only
non-zero elements in
, then
is called a sparse signal and
is referred to as the sparse basis.
Researchers have proposed several methods for sparse representation, including the Discrete Fourier Transform (DFT) [19], wavelet transform [20], over-complete dictionaries [21] and dictionary learning [19]. In this paper, we use the Discrete Fourier Transform (DFT) to represent micro-seismic signals. The sparse basis based on DFT is defined as (1).
where .
According to Compressed Sensing (CS) theory, a sparse signal can be compressed by a nonlinear projection, as shown in Fig 2:
where represents the measurement matrix.
Clearly, the N-dimensional signal is compressed into an M-dimensional signal
. Theoretically, it is unsolvable to recover
from
. However, Donaho et al. [5] prove that if the sparsity of
is
, and the measurement matrix
satisfies the Restricted Isometry Property (RIP) of order
with
:
where ,
,
can be perfectly recovered by solving the optimization problem as shown in (4).
Computing the the RIP [11] of a measurement matrix is challenging. Research indicates that the mutual coherence of a sensing matrix can be used to evaluate its performance [22]. The lower the mutual coherence of a sensing matrix, the greater its data compression capability. The mutual coherence of the sensing matrix is defined as Equation (5).
where is the
column of
.
The structure of CS is illustrated in Fig 3. Evidently, CS only utilizes intra-signal correlation for data compression, making it inefficient for data gathering in MMWSNs.
2) Distributed Compressed sensing: DCS is an extended version of CS for WSN. It can utilize not only the intra-signal correlation but also the inter-signal correlation to compress data. The structure of DCS is illustrated in Fig 4. In sensors, signals are compressed through separate nonlinear projections and, once transmitted to the server, are jointly recovered by utilizing both intra-signal and inter-signal correlations. Obviously, DCS is more suitable for MMWSN.
A prerequisite for applying DCS to data compression is that the signals exhibit joint sparsity. signals
constitute a joint signal
. According to the joint sparse theory, the joint signal
can be represented as
We define as the joint support set, which comprises the indices of the non-zero rows of
’s non-zero rows. Furthmore,
is defined as the joint sparsity.
The nonlinear projections of signals can be represented as
where is called the jointly compressed signal. The theory of DCS demonstrates that if
is joint sparse, it can be recovered by solving the optimization problem presented in Equation (8).
Once is recovered,
can be restored through an inverse sparse transformation.
2.3. Theory of elliptic curve sequences
If a sequence has a predetermined structure, can be repeatedly generated, and possesses random characteristics, it is referred to as a pseudo-random sequence [23]. Because a pseudo-random sequence exhibits good randomness, it is widely used in spread-spectrum communication [24], multiple-access communication [25] data encryption [26], and more. There are mainly two types of pseudo-random sequences: one is based on mathematical theory, such as the elliptic curve sequence [27], the linear congruence sequence [28] and the Gordon-Mills-Welch sequence [29]; the other is based on linear feedback shift registers, such as the filter sequence [30].
Let be an elliptic curve over a finite field
where
, with
being a prime number and
a positive integer. For
, the elliptic curve
is defined by the following equation:
where .
Denote (
) as the set consisting of all the rational points on
and a point at infinity. Let
represent the cardinality of the set
(
), which is referred to as the order of the elliptic curve
. According to the Hasse’s theorem [31],
is very close to
, and it is always possible to find an elliptic curve with order (
.
Researchers have proposed many fast algorithms for computing the order of elliptic curves, such as the SEA (Schoof-Elkies-Atkin) [32] algorithm, Schoof’s algorithm [33] and the satoh algorithm [34].
The binary elliptic curve sequence can be constructed using the trace function [35], the discrete logarithm [31] and the Legendre symbol [17]. L. Goubin et al. [17] constructed five types of binary pseudo-random sequences using the Legendre symbol and the polynomial functions. Let be the
rational point on
where
; then five types of binary sequences
can be constructed as follows.
These five types of elliptic curve sequences have been proven to possess good auto-correlation and cross-correlation properties. We can always construct a binary sequence of a specified length of using equation (10)–(14). In this paper, we utilize these five types of elliptic curve sequences to construct deterministic binary measurement matrices.
3. Deterministic bipolar measurement matrix based on elliptic curve sequence
3.1. Construction of the elliptic curve measurement matrix
We construct an deterministic bipolar measurement matrix using an elliptic curve in four steps.
- Choose
that satisfy (
and
.
- For each triple
, compute the order of the elliptic curve using the SEA (Schoof-Elkies-Atkin) algorithm [32], and select those elliptic curves with an order of
.
- Construct the elliptic curve sequence
by using equation (10) through (14).
- Define a mapping
, and construct a temporal matrix
using equation (15).
- Construct the elliptic curve measurement matrix by selecting the first
rows from
.
3.2. Analysis of RIP
As a pseudo-random sequence, an elliptic curve sequence possesses a 0–1 balance property. Consequently, the elements of the elliptic curve measurement matrix follow the distribution described in equation (16). As proven in [36,37], if the measurement matrix adheres to the distribution specified in (16), it satisfies the RIP with high probability.
where is the element at the
row and
column of
. The relationship between the distribution of random symmetric signs and the Restricted Isometry Property (RIP) is summarized as follows.
Lemma 1. Let be a random
matrix whose entries are drawn from a distribution with random symmetric signs. Given
,
,
and any
, there exists constants
that depend only on
, as prescribed by
in equation (3), and
satisfies the RIP with probability greater than
where
3.3. Analysis of mutual coherence
As described in Section II, the lower the mutual coherence of a measurement matrix, the greater its capability to acquire information. In this paper, the DFT basis is utilized as the sparse basis, and the mutual coherence of the elliptic curve measurement matrix is compared with those of the Gaussian random measurement matrix [10], the random sparse measurement matrix [38] and the chaotic measurement matrix [12].
With fixed, we compare the mutual coherence of different measurement matrices according to the changes in the number of measurements, M. For example, an elliptic curve measurement matrix with
is constructed using
. As shown in Fig 5, the elliptic curve matrix consistently achieves lower mutual coherence than the Gaussian random matrix, the random sparse matrix, and the chaotic matrix across different values of
. This indicates a better incoherence, which directly translates to improved reconstruction performance.
To evaluate robustness, we analyze the mutual coherence of 200 elliptic curve measurement matrices, constructed using random parameters and
, where
is less than
. The numerical experiment results show that, across all measurement numbers changing from 10 to N-5, elliptic curve measurement matrices exhibit lower mutual coherence compared to the Gaussian random matrix, the random sparse matrix, and the chaotic matrix. These results confirm that the proposed elliptic curve matrix offers stronger incoherence compared to other measurement matrices. This makes it more effective for compressed sensing in practical MMWSN scenarios.
3.4. Analysis of computational complexity
The computational complexities of different measurement matrices are shown in Table 1. The Gaussian random measurement matrix and the chaotic measurement matrix are dense, meaning that every element requires multiplication and addition during the measurement process. They exhibit the highest computational cost, making them unsuitable for resource-constrained environments such as MMWSNs.
Other measurement matrices are either binary, containing only “0” and “1”, or bipolar, containing only “-1” and “1”. These matrices avoid multiplication entirely, relying solely on addition operations. Although the computational complexities of the PEG and random sparse measurement matrices are slightly lower than that of the elliptic curve measurement matrix, the difference in addition operations is negligible in practice.
More importantly, unlike the PEG matrix which requires a dedicated graph-based construction process, our elliptic curve matrix is generated using a deterministic mathematical sequence with low overhead, further reducing memory and implementation complexity.
From a computational standpoint, multiplication-free binary operations makes the proposed matrix a practical and energy-efficient choice, especially in embedded platforms or battery-powered wireless sensors.
4. Experimental result and analysis
In this section, we compare the performance of the elliptic curve measurement matrix with that of several state-of-the-art measurement matrices in the context of real coal mine micro-seismic data gathering. These matrices include the Gaussian random measurement matrix [10], the chaotic measurement matrix [12], the Bernoulli measurement matrix [11] and the PEG measurement matrix [16]. The experimental data are gathered using three ADXL362 3-axis MEMS accelerometer sensors, deployed on the coal mine working surface roof to monitor micro-seismic events. Let , and
be three micro-seismic signals gathered by these sensors during a micro-seismic event; the joint micro-seismic signal can be represented as
. The DFT sparse basis is used to sparsely represent the micro-seismic signals. In our simulations,
and
are compressively sampled using the measurement matrix and jointly recovered using the Simultaneous Orthogonal Matching Pursuit (SOMP) algorithm [6]. The average relative error from 100 trials is used to evaluate the performance of different measurement matrices. Relative error is defined as
where is the joint micro-seismic signal and
is the recovered joint micro-seismic signal.
4.1. Noiseless condition
In noiseless conditions, with and
, the variations in the average relative errors for different measurement matrices as a function of the number of measurements are shown in Fig 6. The average relative errors of all measurement matrices decrease as the number of measurements,
, increases. This is because a larger number of measurements allows the measurement matrix to capture more seismic information from the microseismic events.
The results clearly show that the average relative error of the elliptic curve measurement matrix is consistently lower than that of other measurement matrices. This trend indicates that the elliptic curve matrix is more efficient in utilizing the available measurements, leading to more accurate results with fewer measurements.
For example, when the number of measurements is set to , the average relative error of our matrix is 0.882, compared to 1.075 for the PEG matrix, 1.012 for the Chaotic matrix, 1.020 for the Gaussian random matrix, and 1.021 for the Bernoulli matrix.
Moreover, due to its sequence-based construction, the elliptic curve matrix requires fewer computations, making it more suitable for real-time implementation in MMWSNs. These advantages demonstrate the superiority of our approach in both reconstruction accuracy and practical feasibility.
4.2. Noisy condition
Seismic data collection is often affected by noise, which can arise from various sources such as sensor interference, environmental disturbances, or background vibrations. In these noisy conditions, the micro-seismic data acquisition process can be represented as
where is Gaussian white noise. The noise intensity can be measured with Signal Noise Ratio (SNR), which is defined as
where is the variance of the jointly compressed signal, and
is the variance of the noise signal.
With ,
and
, the variations in the average relative errors for different measurement matrices as a function of the number of measurements are illustrated in Fig 7. Although the average relative errors of all methods decrease with increasing number of measurements, our proposed matrix consistently achieves the lowest relative error.
For example, when , the relative error of our method is 0.855, while the PEG method shows 1.041, the Chaotic matrix shows 0.951, the Gaussian random matrix shows 0.952 and the Bernoulli matrix shows 0.959.
This clearly demonstrates the superior stability and robustness of the elliptic curve measurement matrix when dealing with noisy seismic data. The strong pseudo-random structure of the matrix help it efficiently capture signal features while being less sensitive to measurement noise.
Fig 8 shows the average relative errors of different measurement matrices as a function of SNR changes with ,
and
. As the SNR decreases, all methods suffer performance degradation, but our matrix maintains a consistently lower error curve across all SNR levels.
This implies a higher resilience to noise compared to other measurement matrices. From a practical standpoint, this robust noise tolerance means that fewer measurements are required to achieve the same level of accuracy, enabling significant savings in energy consumption, memory usage, and communication cost-all critical concerns in MMWSN deployments.
These results confirm that the elliptic curve measurement matrix not only surpasses traditional measurement matrices in noiseless environments but also maintains superior robustness and reconstruction performance in noisy conditions, making it a highly promising choice for real-world micro-seismic monitoring applications.
5. Conclusions
A simple and efficient deterministic measurement matrix based on the elliptic curve pseudo-random sequence for micro-seismic data gathering is proposed. Initially, the theories of Micro-Seismic Monitoring Wireless Sensor Networks (MMWSN), DCS, and elliptic curve sequences are introduced. Then, the method for constructing the deterministic binary measurement matrix based on the elliptic curve sequence is presented. Furthermore, it is demonstrated that the elliptic curve measurement matrix possesses low mutual coherence and low computational complexity, which aligns with the MMWSN’s characteristic of limited resources. Simulations on real micro-seismic data verify that the proposed measurement matrix outperforms some state-of-the-art measurement matrices under noiseless and noisy conditions.
Despite these promising results, our method still has some limitations. First, due to the intrinsic constraints of elliptic curve pseudo-random sequence generation, the number of columns in the measurement matrix cannot be arbitrarily large, which limits its direct applicability to signals of arbitrary length. Second, although the method shows excellent performance in the presence of Gaussian noise, further testing is needed under more complex and dynamic communication conditions. These limitations will be addressed in our future work.
References
- 1. Zhang R, Hu Q, Wang G, Ye B. Distributed Compressed Sensing of Microseismic Signals Through First Break Time Extraction and Signal Alignment. IEEE Access. 2018;6:27408–17.
- 2. Chen D, Li N, Wang EY. Reliability assessment of the hydraulic fracturing process in coal mine based on the analysis of micro-seismic source parameters. Nat Resour Res. 2021;30(3):2317–32.
- 3. Yang Y, Du L, Li Q, Zhao X, Zhang W, Liu Z. Predicting the Accuracy and Applicability of Micro-Seismic Monitoring of Rock Burst in TBM Tunneling Using the Data from Two Case Studies in China. Sustainability. 2023;15(5):4232.
- 4. Li H, Chang X, Hao J, Wang Y. The general dislocation source model and its application to microseismic focal mechanism inversion. Geophysics. 2021;86(4):KS79–93.
- 5. Donoho DL. Compressed sensing. IEEE Trans Inf Theory. 2006;52(4):1289–306.
- 6. Duarte MF, Sarvotham S, Baron D, Wakin MB, Baraniuk RG. Distributed compressed sensing of jointly sparse signals. Conference Record of the Thirty-Ninth Asilomar Conference on Signals, Systems and Computers, 2005., Pacific Grove, CA, USA. 2005, p. 1537–41.
- 7. Chen L, Lan Z, Qian S, Hou X, Zhang L, He J, et al. Real-Time Data Sensing for Microseismic Monitoring via Adaptive Compressed Sampling. IEEE Sensors J. 2023;23(10):10644–55.
- 8. Sun F, Zhang Q, Wang Z, Hou W. Compressed sensing with log-sum heuristic recover for seismic denoising. Front Earth Sci. 2024;11.
- 9. Liu Z, Wang F. WSNs Microseismic Signal Subsection Compression Algorithm Based on Compressed Sensing. Mathematical Problems in Engineering. 2015;2015:1–9.
- 10. Tropp JA, Gilbert AC. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory. 2007;53(12):4655–66.
- 11. Candès EJ, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory. 2006;52(2):489–509.
- 12. Yu L, Barbot JP, Zheng G, Sun H. Compressive sensing with chaotic sequence. IEEE Signal Process Lett. 2010;17(8):731–4.
- 13. Chen G, Zhang D, Chen Q, Zhou D. The characteristic of different chaotic sequences for compressive sensing. 2012 5th International Congress on Image and Signal Processing, Chongqing, China. 2012, p. 1475–9.
- 14. Gan HP, Li Z, Li J, Wang X, Cheng ZF. Compressive sensing using chaotic sequence based on chebyshev map. Nonlinear Dyn. 2014;78(4):2429–38.
- 15. Dimakis AG, Smarandache R, Vontobel PO. LDPC codes for compressed sensing. IEEE Trans Inf Theory. 2012;58(5):3093–114.
- 16. Lu WZ, Kpalma K, Ronsin J. Sparse binary matrices of ldpc codes for compressed sensing. In: 2012 Data Compre -ssion Conference, Snowbird, UT, USA. 2012, p. 405–405.
- 17. Goubin L, Mauduit C, Sarkozy A. Construction of large families of pseudorandom binary sequences. Ramanujan J. 2004;18(3):341–9.
- 18. Siringoringo D, Fujino Y, Suzuki M, Mehta V. Implementation of wireless sensor network for continuous seismic monitoring of isolated cable-stayed bridge. J Bridge Eng. 2022;54(11):04022011:1-15.
- 19. Aharon M, Elad M, Bruckstein A. K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process. 2006;54(11):4311–22.
- 20. Li CF, Yu Y, Yang ZM, Liu QX, Peng XY. ESR estimation for aluminum electrolytic capacitor of power electronic converter based on compressed sensing and wavelet transform. IEEE Transactions on Industrial Electronics. 2022;69(2):1948–57.
- 21. Ning WZ. A signal classification and recognition method based on over-complete dictionary in compressed sensing. 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC), Chongqing, China. 2020, p. 316–20,
- 22. Donoho DL, Elad M. Optimally sparse representation in general (nonorthogonal) dictionaries via l minimization. Proc Natl Acad Sci U S A. 2003;100(5):2197–202. pmid:16576749
- 23. Zhu C, Li S, Lu Q. Pseudo-random number sequence generator based on chaotic logistic-tent system. 2019 IEEE 2nd International Conference on Automation, Electronics and Electrical Engineering (AUTEEE), Shenyang, China. 2019, p. 547–51,
- 24. Kuznetsov A, Smirnov O, Onikiychuk A, Makushenko T, Anisimova O, Arischenko A. Adaptive pseudo-random sequence generation for spread spectrum image steganography. 2020 IEEE 11th International Conference on Dependable Systems, Services and Technologies (DESSERT), Kyiv, Ukraine. 2020, p.161–5,
- 25. Alofaisan TS, Ragheb AM, Ibrahim AB, Alhussein M, Alshebeili SA. Pn code acquisition in ds-cdma wireless systems using smart antenna and s-cfar processor. IEEE Access. 2022;10:6720–36.
- 26. EL-Latif AAA, Abd-El-Atty B, Venegas-Andraca SE. Controlled alternate quantum walk-based pseudo-random number generator and its application to quantum color image encryption. Physica A: Statistical Mechanics and its Applications. 2020;547:123869.
- 27. Verzobio M. Primitive divisors of sequences associated to elliptic curves. J Number Theory. 2020;209:378–90.
- 28. Hou QH, Liu K. Congruences and telescopings of recursive sequences. J Differ Equ Appl. 2021;27(5):686–97.
- 29. Liu HQ, Hua G, Yin HS, Zhu AC, Cui R. A simple deterministic measurement matrix based on gmw pseudorandom sequence. IEICE Trans Inf & Syst. 2019;E102d(7):1296–301.
- 30. Ikegami M, Kohsaka S, Hirose T, Ueno T, Inoue S, Kanomata N, et al. MicroSEC filters sequence errors for formalin-fixed and paraffin-embedded samples. Commun Biol. 2021;4(1):1396. pmid:34912045
- 31. Gyarmati K. On a family of pseudorandom binary sequences. Period Math Hung. 2004;49(2):45–63.
- 32. Huang Y, Chen J, Kang Y, Fei X. Fast algorithm for computing isogenies between elliptic curves. In: 2009 International Conference on Test and Measurement. 2009, p. 99–102.
- 33. Schoof R. Elliptic curves over finite fields and the computation of square roots mod p. Math Comput. 1985;44(170):483–94.
- 34. Satoh T. The canonical lift of an ordinary elliptic curve over a finite field and its point counting. J Ramanujan Math Soc. 2000;15(4):247–70.
- 35. Gong G, Berson TA, Stinson DR. Elliptic curve pseudorandom sequence generators. International Workshop on Selected Areas in Cryptography. Berlin, Heidelberg: Springer; 1999.
- 36. Baraniuk R, Davenport M, DeVore R, Wakin M. A simple proof of the restricted isometry property for random matrices. Constr Approx. 2008;28(3):253–63.
- 37. Zhang G, Jiao S, Xu X, Wang L. Compressed sensing and reconstruction with bernoulli matrices. In: The 2010 IEEE International Conference on Information and Automation, Harbin, China. 2010, p. 455–60.
- 38. Gilbert A, Indyk P. Sparse Recovery Using Sparse Matrices. Proc IEEE. 2010;98(6):937–47.