DOA Estimation Algorithm for Reconﬁgurable Intelligent Surface Co-Prime Linear Array Based on Multiple Signal Classiﬁcation Approach

: Co-prime linear arrays (CLAs) provide an additional degree of freedom (DOF) with a limited number of physical sensors, and thus help to improve the resolution of direction of arrival (DOA) estimation algorithms. However, the DOF of traditional CLA is restrained by the structure of the array, which cannot be adjusted after deployment. In this paper, we propose a DOA estimation algorithm for reconﬁgurable intelligent surface co-prime linear array (RIS CLA) based on the multiple signal classiﬁcation approach. Speciﬁcally, an RIS CLA is ﬁrst constructed on the ground of RIS antenna, by turning on/off speciﬁc elements at different times. Then, the covariance matrix of the received signal is vectorized, so as to construct a virtual difference array, whose aperture is considerably expanded. Finally, a spectral peak search on the noise subspace of the received signal of the difference array is conducted to obtain the DOA estimation result. Simulations verify the improvement of the proposed algorithm in terms of DOF and resolution. To be speciﬁc, the DOF provided by RIS CLA outnumbers that of CLA by more than 30%, and the resolution of the proposed DOA estimation algorithm is effectively improved, with its accuracy increased up to 70% under the low signal-noise-ratio (SNR) scenario, compared with existing algorithms.


Introduction
Direction of arrival (DOA) estimation [1,2] is a fundamental technique in the field of wireless environment sensing. According to the spatial information provided by DOA estimation, participants of the wireless communication will be able to send and receive signals selectively in the presence of interference, thus increasing system capacity and the effectiveness of spectrum resource utilization. Under the rapid development of 5G/B5G technology, where the spatial spectrum resources will become increasingly scarce, novel approaches for high-resolution DOA estimation are becoming more and more critical.
By far, much research has been conducted to solve the DOA estimation problem [3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19], among which the modified multiple signal classification (MUSIC) algorithm based on co-prime linear array (CLA) [10][11][12][13][14][15][16][17][18][19] is considered a high-performance technique. A CLA is composed of two uniform linear arrays (ULAs) as subarrays, and provides a much larger degree of freedom (DOF) than ULAs with the same number of physical sensors, which means that CLA is capable of sensing the incident signals more accurately. However, there are two unsolved problems: (1) a CLA does not guarantee the consecutiveness of the difference array, which means that there exist some positions where no nominal sensors exist in its difference array, and the resolution of DOA estimation is affected; (2) it is unlikely to adjust the structure of a deployed CLA as frequently as is needed, once it is deployed. These problems are ultimately caused by the non-adjustability of traditional arrays. Therefore, novel designs that are able to adjust the structure of the array are expected to solve the problems.
Against this background, reconfigurable intelligent surface [20][21][22] antenna array (RIS array), based on digital metamaterial [23,24], is an exciting and promising technique. Composed of numerous real-time-controllable digital metamaterial units, an RIS array is capable of adjusting the electromagnetic characteristics of the units whenever necessary. Dai et al. proposed for the first time the design of the RIS-based antenna array design and further provided experimental data on its performance in [25]. Although related research is still in its infancy, RIS array is still one of the most promising techniques for overcoming the defects of traditional CLA, whose array geometry is fixed and uncontrollable. Furthermore, RIS array provides brand new possibilities, from implementation to characteristics control of antenna arrays with high controllability and geometrical redundancy, and is therefore a promising way to perform high-resolution DOA estimation.
In this paper, a DOA estimation algorithm of RIS CLA is proposed for the very first time. The main contributions are as follows: • We proposed a layout of DAC module in an RIS array, so as to convert RIS array into an equivalent ULA. Then we introduce the concept of RIS CLA, which consists of RIS-based CLAs, and proposed a method to implement RIS CLA via controller.

•
We proposed the signal receiving model of RIS CLA, based on its agile characteristics to change the configuration of subarrays.

•
On the grounds of the model above, we, for the very first time, introduce a signal preprocessing method before MUSIC-based DOA estimation is conducted. During the preprocessing, the covariance matrix of the received signal is vectorized so as to construct a virtual difference array with higher DOF.

•
To verify the feasibility as well as the resolution of the proposed algorithm, several simulative experiments were conducted. Results show that the DOF of RIS CLA improved by more than 30% compared with the traditional CLA. Moreover, the proposed algorithm can distinguish multiple irrelevant incident signals effectively. In terms of resolution, the accuracy of the proposed algorithm exceeds that of the traditional MUSIC algorithm by more than 70%, and is even 30% better than that of the MUSIC algorithm based on traditional CLA, under low SNR scenario.
The rest of this paper is organized as follows: Section 2 introduces the related works. The signal model of CLA and the basic process of DOA estimation are explained in Section 3. In Section 4, a DOA estimation algorithm for RIS CLA based on MUSIC is proposed. Section 5 provides the simulation result of the proposed algorithm, which is later analyzed and discussed. Section 6 summarizes the paper and puts forward several possible research directions in the future.

Related Works
Research regarding the DOA estimation problem can be categorized into two major groups. The first one is based on traditional uniform linear arrays (ULAs) and aims to design the algorithm with which the received signal is processed to obtain the DOA information. Schmidt proposed the classic MUSIC algorithm in [3]. By dividing signal subspace and noise subspace, MUSIC achieves super-resolution but the complexity is rather high, and it does not perform well dealing with coherent signals. To tackle the problems, Rao et al. proposed root-MUSIC [4] and reduced the complexity of MUSIC while maintaining the resolution. The spatial smoothing MUSIC algorithm (ss-MUSIC) is introduced in [5], which can estimate the DOA of coherent signals at the cost of the resolution. Furthermore, weighted MUSIC (w-MUSIC) is introduced in [6], which reveals the relationship between MUSIC and other DOA estimation algorithms such as minimum variance method (MVM) [7] and maximum entropy method (MEM) [8]. Other algorithms, such as estimating signal parameters via rotational invariance technique (ESPRIT) and its extended algorithms [9][10][11] also perform well. To summarize, this kind of research focuses on how the received signal is processed, and is based on the traditional ULA [12].
However, it is neither applicable nor unacceptable to increase the DOF of the ULA, which is the number of sensors, merely by deploying more sensors. Hence, some researchers concentrated on the design of the geometry of the array, attempting to increase the DOF of the array. Co-prime linear array (CLA) is one of the promising techniques therein [13][14][15][16][17][18][19]. A CLA, first proposed in [13] by Pal et al., consists of two ULAs acting as two subarrays with the number of sensors co-prime to each other. Compared with ULAs with the same number of physical sensors, CLA provides additional DOF without deploying more sensors, since the array structure is skillfully designed to form a virtual array known as a difference array. Consequently, resolution of DOA estimation algorithms based on CLA improved as well. Pal et al. further proposed augmented co-prime linear arrays [14], a better geometry which further improves DOF of the array, together with the resolution of the DOA estimation algorithm. In [15], two operations with which the CLA can be generalized are proposed. Jia et al. introduced a DOA estimation algorithm for coherent and incoherent sources based on co-prime array in [16], and Dong et al. came up with a method to estimate DOA in the presence of impulsive noise [17]. Furthermore, a proximal gradient-based approach is introduced in [18] to improve the resolution, while Ashok et al. proposed in [19] a low-complexity DOA estimation method on the basis of unfolded CLAs.

DOA Estimation Based on Traditional CLA
Based on the sparse structure of physical sensors, CLAs improve the DOF of the array effectively, by designing the arrangement of its elements. Consequently, DOA estimation algorithms based on CLA have improved greatly in terms of resolution compared with those based on ULA.

Typical CLA Structure
A typical CLA consists of two ULA subarrays with co-prime numbers of sensors, as is shown in Figure 1, with the space between the elements b·d and a·d, respectively (d is half wavelength). Both subarrays take the sensor on the far left as the reference point. estimating signal parameters via rotational invariance technique (ESPRIT) and its extended algorithms [9][10][11] also perform well. To summarize, this kind of research focuses on how the received signal is processed, and is based on the traditional ULA [12].
However, it is neither applicable nor unacceptable to increase the DOF of the ULA, which is the number of sensors, merely by deploying more sensors. Hence, some researchers concentrated on the design of the geometry of the array, attempting to increase the DOF of the array. Co-prime linear array (CLA) is one of the promising techniques therein [13][14][15][16][17][18][19]. A CLA, first proposed in [13] by Pal et al., consists of two ULAs acting as two subarrays with the number of sensors co-prime to each other. Compared with ULAs with the same number of physical sensors, CLA provides additional DOF without deploying more sensors, since the array structure is skillfully designed to form a virtual array known as a difference array. Consequently, resolution of DOA estimation algorithms based on CLA improved as well. Pal et al. further proposed augmented co-prime linear arrays [14], a better geometry which further improves DOF of the array, together with the resolution of the DOA estimation algorithm. In [15], two operations with which the CLA can be generalized are proposed. Jia et al. introduced a DOA estimation algorithm for coherent and incoherent sources based on co-prime array in [16], and Dong et al. came up with a method to estimate DOA in the presence of impulsive noise [17]. Furthermore, a proximal gradient-based approach is introduced in [18] to improve the resolution, while Ashok et al. proposed in [19] a low-complexity DOA estimation method on the basis of unfolded CLAs.

DOA Estimation Based on Traditional CLA
Based on the sparse structure of physical sensors, CLAs improve the DOF of the array effectively, by designing the arrangement of its elements. Consequently, DOA estimation algorithms based on CLA have improved greatly in terms of resolution compared with those based on ULA.

Typical CLA Structure
A typical CLA consists of two ULA subarrays with co-prime numbers of sensors, as is shown in Figure 1, with the space between the elements · and · , respectively ( is half wavelength). Both subarrays take the sensor on the far left as the reference point. Accordingly, a virtual array called a difference array can be constructed, in which the position of the nominal sensors is given by a linear difference operation on the sensor position of the subarrays. The location set of the CLA in Figure 1 can be expressed as follows: Accordingly, a virtual array called a difference array can be constructed, in which the position of the nominal sensors is given by a linear difference operation on the sensor position of the subarrays. The location set L of the CLA in Figure 1 can be expressed as follows: It is observed that the difference rearranges the sensors in the subarrays, and the number of nominal sensors reaches up to 2ab − a − b, which indicates that a CLA can provide a DOF of O(AB) with (a + b − 1) physical sensors.
For example, for a CLA, whose subarrays contain three and five sensors respectively, the distribution of the nominal sensors in the corresponding difference array is shown in Figure 2, where the black dot represents the presence of a nominal sensor at the position Information 2022, 13, 72 4 of 13 and the white dot means no nominal sensors exist at the position. It is clear that its DOF reaches 21, even though there are only seven physical sensors deployed. However, the elements are not continuously distributed in the difference array, which is the case for most CLA configurations. For this given example, there are no nominal sensors at the position of ±8 and ±11; the DOF, therefore, is affected.
It is observed that the difference rearranges the sensors in the subarrays, and the number of nominal sensors reaches up to 2 − − , which indicates that a CLA can provide a DOF of ( ) with ( + − 1) physical sensors.
For example, for a CLA, whose subarrays contain three and five sensors respectively, the distribution of the nominal sensors in the corresponding difference array is shown in Figure 2, where the black dot represents the presence of a nominal sensor at the position and the white dot means no nominal sensors exist at the position. It is clear that its DOF reaches 21, even though there are only seven physical sensors deployed. However, the elements are not continuously distributed in the difference array, which is the case for most CLA configurations. For this given example, there are no nominal sensors at the position of ±8 and ±11; the DOF, therefore, is affected.

DOA Estimation Algorithm of CLA Based on MUSIC Method
Suppose there is a system composed of a CLA that has two subarrays with and sensors and impinging incoherent far-field narrowband signals of power = { 1 2 , 2 2 ,…, 2 } and incident angle = ( 1 , 2 , … , ), respectively. The signal received by the CLA, denoted by ( ), at a given timeslot can be expressed as follows, where ( ) and ( ) represent the signal vector and additive white Gaussian noise (AWGN) with average value 0 and power 2 , respectively.
The array manifold matrix of the given CLA is then given by: where ( ) = [ ( ), ( )] , ( ), ( ) represents the steering vector of this CLA, subarray 1 and subarray 2 on direction . And we have: During the DOA estimation, the observed values of the covariance matrixes of the two subarrays are obtained according to signals received within snapshots. Then the eigenvalue decomposition of the matrixes is performed, respectively. With the eigenvalues ranked in descending order, the signal subspace and noise subspace are divided, followed by the spectral peak search in the noise subspace for each subarray. Eventually, the estimation results are compared and the final result of DOA estimation is given accordingly.
The advantages of CLA can be summarized as follows: Firstly, the arrangement of sensors of CLA realizes the sub-Nyquist sampling rates [26], which helps to reduce estimation error caused by the mutual coupling effect between sensors. Secondly, the DOF of CLA is generally much greater than that of traditional ULAs, as is illustrated in Figure 2.

DOA Estimation Algorithm of CLA Based on MUSIC Method
Suppose there is a system composed of a CLA that has two subarrays with a and b sensors and K impinging incoherent far-field narrowband signals of power σ = σ 2 1 ,σ 2 2 , . . . , σ 2 K and incident angle θ = (θ 1 , θ 2 , . . . , θ K ), respectively. The signal received by the CLA, denoted by x(t), at a given timeslot t can be expressed as follows, where s(t) and n(t) represent the signal vector and additive white Gaussian noise (AWGN) with average value 0 and power σ 2 n , respectively.
The array manifold matrix of the given CLA is then given by: where a c (θ k ) = a T 1 (θ k ), a T 2 (θ k ) T , a 1 (θ k ), a 2 (θ k ) represents the steering vector of this CLA, subarray 1 and subarray 2 on direction θ k . And we have: During the DOA estimation, the observed values of the covariance matrixes of the two subarrays are obtained according to signals received within J snapshots. Then the eigenvalue decomposition of the matrixes is performed, respectively. With the eigenvalues ranked in descending order, the signal subspace and noise subspace are divided, followed by the spectral peak search in the noise subspace for each subarray. Eventually, the estimation results are compared and the final result of DOA estimation is given accordingly.
The advantages of CLA can be summarized as follows: Firstly, the arrangement of sensors of CLA realizes the sub-Nyquist sampling rates [26], which helps to reduce estimation error caused by the mutual coupling effect between sensors. Secondly, the DOF of CLA is generally much greater than that of traditional ULAs, as is illustrated in Figure 2.
Although traditional CLAs help to improve the DOF through the design of sensor arrangement, there are some defects as well. On the issue of DOA estimation, the discontinuous location distribution of sensors in the difference array, as mentioned in Section 3.1, is the main problem. While certain DOA estimation algorithms that require a continuous array may be unsuitable for CLA, it also affects the DOF and hence limits the resolution of DOA estimation. On the other hand, for traditional CLAs, its DOF cannot be improved by means of changing the way the sensors are arranged. RIS technique, which enables real-time controllability of arrays, can effectively solve this problem. Therefore, this paper proposes a DOA estimation algorithm of RIS CLA based on MUSIC method, where RIS technique is used to switch between different CLA configurations, so as to provide higher DOF. Then, based on the idea of MUSIC algorithm, DOA estimation is performed, which further improves the resolution.

DOA Estimation Algorithm for RIS CLA Based on MUSIC
In order to further improve the estimation resolution, a DOA estimation algorithm for RIS CLA based on MUSIC is proposed. The algorithm consists of two phases. In phase 1, an RIS CLA is constructed based on RIS array, by means of adjusting the on/off state of the elements instantaneously, followed by signal reception. In phase 2, the received signal is preprocessed, where the covariance matrix of the received signal is vectorized so as to construct a virtual difference array, whose DOF is higher. Finally, a spectral peak search is conducted on the noise subspace of the received signal of the difference array to estimate the DOA of different signals.

RIS CLA
The RIS CLA proposed in this essay is based on the 2-bit RIS antenna array in [22]. Specifically, for an RIS array consisting of M × N units, the same digital analog converters (DACs) are used to process the signals received by RIS units located in the same column. Thus, the RIS array is, to some extent, equivalent to a ULA with N elements, which is shown in Figure 3.
Although traditional CLAs help to improve the DOF through the design of se arrangement, there are some defects as well. On the issue of DOA estimation, the di tinuous location distribution of sensors in the difference array, as mentioned in Se 3.1, is the main problem. While certain DOA estimation algorithms that require a co uous array may be unsuitable for CLA, it also affects the DOF and hence limits the lution of DOA estimation. On the other hand, for traditional CLAs, its DOF cann improved by means of changing the way the sensors are arranged. RIS technique, w enables real-time controllability of arrays, can effectively solve this problem. There this paper proposes a DOA estimation algorithm of RIS CLA based on MUSIC me where RIS technique is used to switch between different CLA configurations, so as to vide higher DOF. Then, based on the idea of MUSIC algorithm, DOA estimation is formed, which further improves the resolution.

DOA Estimation Algorithm for RIS CLA Based on MUSIC
In order to further improve the estimation resolution, a DOA estimation algor for RIS CLA based on MUSIC is proposed. The algorithm consists of two phases. In p 1, an RIS CLA is constructed based on RIS array, by means of adjusting the on/off st the elements instantaneously, followed by signal reception. In phase 2, the received s is preprocessed, where the covariance matrix of the received signal is vectorized so construct a virtual difference array, whose DOF is higher. Finally, a spectral peak s is conducted on the noise subspace of the received signal of the difference array to mate the DOA of different signals.

RIS CLA
The RIS CLA proposed in this essay is based on the 2-bit RIS antenna array in Specifically, for an RIS array consisting of × units, the same digital analog conve (DACs) are used to process the signals received by RIS units located in the same col Thus, the RIS array is, to some extent, equivalent to a ULA with elements, wh shown in Figure 3. In particular, since the RIS array is capable of adjusting its elements within a scale of 10 ns via the controller, this equivalent ULA is endowed with the ability to a the array arrangement rapidly. On the other hand, although the RIS array can fle change its radiation pattern, DOA estimation based on subarrays with different radi patterns will greatly reduce DOF of the array. Therefore, the radiation pattern of all s rays in this essay remains consistent and unchanged.
On the basis of the RIS array, the construction of an RIS CLA is hereby prop Specifically, for an RIS array with columns of elements, if there exist two co-p numbers, say and , that satisfy = · , then a pair of subarrays of RIS CLA c constructed by adjusting the RIS array, according to the following method: In particular, since the RIS array is capable of adjusting its elements within a time scale of 10 ns via the controller, this equivalent ULA is endowed with the ability to adjust the array arrangement rapidly. On the other hand, although the RIS array can flexibly change its radiation pattern, DOA estimation based on subarrays with different radiation patterns will greatly reduce DOF of the array. Therefore, the radiation pattern of all subarrays in this essay remains consistent and unchanged.
On the basis of the RIS array, the construction of an RIS CLA is hereby proposed. Specifically, for an RIS array with N columns of elements, if there exist two co-prime numbers, say a and b, that satisfy N = a·b, then a pair of subarrays of RIS CLA can be constructed by adjusting the RIS array, according to the following method: Control the RIS array, so that the l·b-th (0 ≤ l ≤ a − 1) element is turned on, while other elements remain off at time t 1 . Denote this subarray with a elements as Subarray 1; Turn the l·a-th (0 ≤ l ≤ b − 1) element on, while other elements remain off at time t 2 . Denote this subarray with b elements to be Subarray 2.
Since the adjusting process can be conducted within a very short time, it is presumed that the signal received by different subarrays remains the same during the process stated above, in terms of critical parameters like DOA, frequency and transmitting power. In addition, the RIS CLA can realize multiple CLAs with different configurations, thus providing higher DOF, simply by performing the same method proposed above with different pairs of co-prime numbers.

DOA Estimation Based on RIS CLA
Since it is capable of constructing CLAs with different combinations of subarrays, RIS CLA provides a higher DOF, which can be utilized to improve the resolution of DOA estimation. However, if the DOA estimation for RIS CLA is conducted following the idea mentioned in Section 3.2, where the estimation is performed separately for each subarray and the final result is obtained by comparing the results, more systematic errors will be introduced, leading to loss of accuracy. Therefore, it is necessary to preprocess the received signal, so that the advantage of a higher DOF can be transformed into more spatial information about the incident angle and a higher resolution of the estimation algorithm. During the preprocessing, the received signals of different subarrays are all considered as the observed value of the received signal of RIS CLA. Then, the difference array is constructed by vectorizing the covariance matrix of the received signal, followed by subspace decomposition and spatial spectral peak search that gives the final DOA estimation result. In this way, the influence of the subarray estimation error can be avoided and the resolution of the final result can be improved.
Specifically, if the received signal of RIS CLA is x(t), its covariance matrix R x can be expressed as follows: where R s and A c are the eigenvector of the signal subspace and the manifold matrix of the RIS CLA, respectively. Thus, we have: where a(θ k ) represents the steering vector of RIS CLA on direction θ k , formed by the steering vectors of multiple subarrays on θ k as shown below (H denotes the number of different subarrays): Vectorize R x , and we have: where p = σ 2 1 , . . . , σ 2 K T , I = vec{I N }, and '×' represents the Kronecker product. Actually, the equation above implies that z behaves as a received signal of an array, whose manifold matrix is (A c * × A c ). For convenience we denote a matrix B as follows: The i-th column of B, namely bθ i , contains phase information which has a one-to-one correspondence with the location of nominal sensors in the RIS CLA.
For example, when H = 2, the phase information contained in b(θ i ) can be expressed as: The phase information given above is related to the difference array of the CLA, and is identical with that given in (1). We would also like to point out hereby that when H = 2, the RIS CLA is actually equivalent to a traditional CLA, under which circumstance its DOF is limited.
When H > 2, such correspondence holds as well and the DOF is improved, since more subarrays are constructed. However, there are many repeating rows in z and B after the vectorization in this case, leading to unnecessary increase in algorithm complexity. Therefore, we extract different rows in z and B to reconstruct them as z and B. The signal reception model can be rewritten as follows: Then, decompose the covariance matrix of z and sort the eigenvalues in ascending order to separate the signal subspace and noise subspace. Finally, search the value of θ corresponding to the spectral peak of function P(θ), which is given by: where E vn is the noise subspace of z, and the set of all results, namelyθ, is the final estimation result of θ. Given K, N and several pairs of co-prime numbers (a i , b i ) that satisfy a i ·b i ≤ N as the input, our algorithm can be summarized as follows: 1.
Control the RIS array, so that the l·b 1 -th (0 ≤ l ≤ a 1 − 1) element is turned on, while other elements remain off. Denote this subarray as Subarray 1 and take sampling for J snapshots; 2.
Control the RIS array, so that the l·a 1 -th (0 ≤ l ≤ b 1 − 1) element is turned on, while other elements remain off. Denote this subarray as Subarray 2 and take sampling for J snapshots; 3.
Change a pair of co-prime numbers and repeat steps 1 and 2 for T times; 4.
Construct the observation of R x , namelyR x according to the 2T J received signals; 5.
VectorizeR x , and obtainẑ, the observation of z; 6.
Sortẑ in phase order and remove redundant rows, mark the result as z; 7.
Decompose the covariance matrix of z, and obtain the signal subspace E vs and noise subspace E vn ; 8.
Search the spectral peak of P(θ), and obtainθ, the estimation value of θ.

Simulation Result
In this section, we use MATLAB to simulate and analyze the performance of the proposed algorithm. The content of the simulation includes the DOFs of different array designs, followed by the effectiveness and the resolution of the proposed algorithm.

Effectiveness of the Algorithm
Higher DOF means stronger ability to distinguish between different signals. For a highly functional DOA estimation algorithm, it should be able to tell incident signals from the noise, to tell different signals apart and give their incident angles. Therefore, Monte Carlo simulation (MCS) is performed to verify the effectiveness of the proposed algorithm, with = 30. Firstly, the effectiveness of the algorithm is verified when the number of signals is limited. For the first scenario, there are = 7 incoherent narrowband incident signals, uniformly distributed between [− /4, /4], with the SNR 10 dB. The sampling snapshots of each subarray are = 100, and the number of cycles, which is the number of array configurations used, is = 4. For this scenario, the number of incident signals is smaller than any possible number of physical sensors turned on by RIS CLA. For the second scenario, the number of incident signals is set as = 19, which is bigger than any possible number of physical sensors turned on by RIS CLA, while other parameters remain the same. Simulation results are shown in Figure 5. It is clear in Figure 4 that the DOF provided by RIS CLA array is much greater than that provided by ULA, and is also 35% higher than that of CLA.

Effectiveness of the Algorithm
Higher DOF means stronger ability to distinguish between different signals. For a highly functional DOA estimation algorithm, it should be able to tell incident signals from the noise, to tell different signals apart and give their incident angles. Therefore, Monte Carlo simulation (MCS) is performed to verify the effectiveness of the proposed algorithm, with N = 30.
Firstly, the effectiveness of the algorithm is verified when the number of signals is limited. For the first scenario, there are K = 7 incoherent narrowband incident signals, uniformly distributed between [−π/4, π/4], with the SNR 10 dB. The sampling snapshots of each subarray are J = 100, and the number of cycles, which is the number of array configurations used, is t = 4. For this scenario, the number of incident signals is smaller than any possible number of physical sensors turned on by RIS CLA. For the second scenario, the number of incident signals is set as K = 19, which is bigger than any possible number of physical sensors turned on by RIS CLA, while other parameters remain the same. Simulation results are shown in Figure 5. From Figure 5, it is observed that the proposed algorithm is able to distinguish different irrelevant incident signals, even when there are more incident signals than the physical sensors. However, the incident signals given in this simulation are uniformly distributed, which means the minimum difference between incident angles ∆ is 5°, a relatively large value that is not convincing enough. In order to further investigate the effectiveness of our algorithm, the difference of incident angles of certain signals is reduced. Further simulation is performed and the results are shown in Figure 6, with the number of sources = 11. Other simulation parameters remain unchanged.  From Figure 5, it is observed that the proposed algorithm is able to distinguish different irrelevant incident signals, even when there are more incident signals than the physical sensors. However, the incident signals given in this simulation are uniformly distributed, which means the minimum difference between incident angles ∆θ is 5 • , a relatively large value that is not convincing enough. In order to further investigate the effectiveness of our algorithm, the difference of incident angles of certain signals is reduced. Further simulation is performed and the results are shown in Figure 6, with the number of sources K = 11. Other simulation parameters remain unchanged. From Figure 5, it is observed that the proposed algorithm is able to distinguish different irrelevant incident signals, even when there are more incident signals than the physical sensors. However, the incident signals given in this simulation are uniformly distributed, which means the minimum difference between incident angles ∆ is 5°, a relatively large value that is not convincing enough. In order to further investigate the effectiveness of our algorithm, the difference of incident angles of certain signals is reduced. Further simulation is performed and the results are shown in Figure 6, with the number of sources = 11. Other simulation parameters remain unchanged. Results show that the proposed algorithm can effectively distinguish irrelevant signals within a narrow range. Specifically, under the scenario where ∆ = 1.5°, the gap of Results show that the proposed algorithm can effectively distinguish irrelevant signals within a narrow range. Specifically, under the scenario where ∆θ = 1.5 • , the gap of SNR between the interference and the signal is kept at about 5 dB, which means that adjacent signals are distinguished and that the algorithm is still effective. However, such effectiveness is related to the incident angle of signals. That is, our proposed algorithm is not able to tell apart spatially contiguous signals if their incident signal is more than 60 degrees.

Resolution Performance
Higher spatial DOF also helps to improve the resolution of DOA estimation algorithms. However, the simulation results in Section 5.2 are not persuasive enough to evaluate the resolution performance of the proposed algorithm. Therefore, root mean square error (RMSE) of angle estimation is introduced as the criterion of resolution to compare different algorithms. The expression of RMSE is given as follows, where M andθ k,m are the cycling index of MCS and estimated value of θ k during the m-th MCS, respectively.
To make sure that the performance of the algorithms is compared under a rather fair and reasonable environment, two main irrelevant variables, namely the physical sensors in the array and the total snapshots, should be kept the same for every algorithm. Specifically, it is easy to set the number of these variables for ULA-based algorithms. As for CLA-MUSIC, the number of physical sensors and total snapshots should be the same as in ULA, and the snapshots for each subarray should be the same. For the proposed algorithm we set N = 30, so as to match the setting of CLA-MUSIC, and the number of different co-number pairs is set as 3, which is a comprehensive result of complexity and resolution. The number of total snapshots remains the same and is evenly distributed to each subarray. Values of related parameters of the included algorithms are shown in Table 1 and the simulation result is given in Figure 7. According to Figure 7, DOA estimation algorithms based on CLA and RIS CLA perform better than those based on ULA, primarily thanks to the increased DOF. Furthermore, the proposed algorithm generally performs better than CLA-MUSIC under different SNR. Noticeably, the RMSE of the proposed algorithm is sufficiently good under low SNR, with an improvement more than 75% compared to MUSIC and 25% compared to CLA-MUSIC, respectively. The improvement of DOF provided by the RIS CLA is the main reason why our algorithm has such an advantage. Furthermore, such improvement is proportional to the increase of DOF, which illustrates that the DOF of an array is a decisive factor for the resolution of the DOA algorithm. On the other hand, our proposed method also has some defects as follows: (1) our algorithms work under the assumption that the incident signals are static, which means this method is not applicable if moving targets were to be tracked; (2) compared to other MUSIC-based algorithms, our method requires a rather large number of snapshots. The total number of snapshots is evenly distributed to each subarray, and to guarantee the precision of the received signal of each subarray, the number of snapshots of each subarray should not be too small. Results show that this policy works well. However, it takes more time to finish the signal receiving process, and the time complexity of the algorithm is not outstanding, due to more time in the construction of the difference array.

Conclusions & Future Work
Due to the real-time controllability of the RIS array, RIS CLA is capable of constructing CLAs with different combinations and therefore improves DOF. In this paper, we propose, for the very first time, a DOA estimation algorithm of RIS CLA based on MUSIC. Simulation results show that the DOF of RIS CLA improves by more than 30% compared with the traditional CLA. Moreover, the proposed algorithm can effectively tell apart different irrelevant incident signals, even when the number of sources is more than that of the physically deployed sensors. With respect to resolution, the proposed algorithm outperforms the traditional MUSIC algorithm, with an elevation up to 70% and 30% under low SNR compared to MUSIC based on ULA and CLA, respectively. As for future development, an RIS array helps to construct arrays that are instantly controllable. On this basis, sparse arrays based on RIS may be a promising, critical technique for the further development of the intelligent wireless communication network in the field of localization, high-resolution beamforming, wireless channel sensing and so on. Furthermore, it is an important topic to combine RIS technology with array signal processing techniques and take it to another level, focusing on other research topics, such as how to further improve the performance and practicability of existing estimation algorithms. Specifically, further research, such as two-dimensional DOA estimation problem based on RIS array, DOA estimation for coherent signals based on RIS array, derivation of complexity of RIS-array-based estimation algorithm remain to be discussed and conducted. Furthermore, an RIS can be flexibly deployed, so it provides more possibilities not only in the field of wireless communication, but to other related topics such as source location, target tracking and underwater positioning [27].