{'fraction_non_alphanumeric': 0.050454086781029264, 'fraction_numerical': 0.00892240692548728, 'mean_word_length': 4.205971799834117, 'pattern_counts': {'":': 0, '<': 10, '<?xml version=': 0, '>': 1, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 3, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Channel Estimation for Extremely Large-Scale Massive MIMO Systems

Extremely large-scale massive multiple-input multiple-output (MIMO) has shown considerable potential in future mobile communications. However, the use of extremely large aperture arrays has led to near-field and spatial non-stationary channel conditions, which result in changes to transceiver design and channel state information that should be acquired. This letter focuses on the channel estimation problem and describes the non-stationary channel through mapping between subarrays and scatterers. We propose subarray-wise and scatterer-wise channel estimation methods to estimate the near-field non-stationary channel from the view of subarray and scatterer, respectively. Numerical results demonstrate that subarray-wise method can derive accurate channel estimation results with low complexity, whereas the scatterer-wise method can accurately position the scatterers and identify almost all the mappings between subarrays and scatterers.

the use of extremely large aperture array and the close distance between array and user will result in different channel conditions. One difference is the near-field propagation. If users and scatterers are located inside the Rayleigh distance of the array, then the array will experience spherical wavefronts instead of planar wavefronts [2]- [4]. Another difference is spatial non-stationarity [5]- [8]. The channel measurement results of [5] show that different regions of a large aperture array receive varying levels of powers due to the different propagation paths (scatterers) that they can see, whereas some of them cannot see a path. Visible region is introduced to describe the non-stationarity.
Under near-field non-stationary channel conditions, the transceiver should be redesigned, thereby raising new requirements on the acquisition of channel state information. Theoretical analysis found that the signal-to-interference-and-noise ratio of each user increases if the visible regions of different users do not overlap [6]. Therefore, low-complexity subarray-based transceivers can be designed with the knowledge of the visible regions [5]- [7]. If the positions of the scatterers are further obtained, then enhanced transceiver designs will be enabled. Traditional channel estimation methods, such as least squares (LS) and linear minimum mean square error [9], are unable to satisfy these requirements. Although numerous studies have been conducted on positioning the scatterers in near-field stationary channels [3], [4], and more research has begun to focus on the estimation of visible regions of scatterers [8], only a few studies are available on positioning the scatterers and identifying the visible regions simultaneously.
This letter proposes a subarray-wise and a scatterer-wise channel estimation methods to draw up the near-field non-stationary massive MIMO channel. We model the multipath channel with the lasthop scatterers under spherical wavefront and divide the large aperture array into multiple subarrays.
Given the stationarity in each subarray, the subarray-wise method treats one subarray individually, and positions the visible scatterers of each subarray on the basis of a refined orthogonal matching pursuit (OMP) algorithm. Utilizing the array gain integrated by multiple subarrays, the scatterer-wise method simultaneously positions each scatterer and detects its visible region to further enhance the positioning accuracy. Numerical results demonstrate that the subarray-wise method achieves an excellent mean square error (MSE) performance with low complexity, whereas the scatterer-wise method can accurately position the scatterers and figure out the non-stationary channel.

II. SYSTEM MODEL
In the extremely large-scale massive MIMO system, the BS is equipped with an M -element uniform linear array (ULA) 1 , where M can be 10 3 or larger. The distance between two adjacent ULA elements is d, and the aperture of the ULA is (M − 1)d. 2 The ULA center serves as the origin of an xy coordinate system, as shown in Fig. 1(a). The ULA lies along the y-axis. The coordinate of ULA element m is To describe the non-stationary channel, we uniformly divide the ULA into N subarrays, each with M/N antennas.
Users are located in the positive x-axis region, and a certain single-antenna user is considered 3 . As shown in Fig. 1(a), the signal sent by the user may arrive at the ULA along the line-of-sight (LoS) path, or it may be reflected by multiple scatterers. We only focus on the last-jump scatterers of the paths in the visible region of the ULA. User antenna is equivalent to the scatterer for the LoS path. The coordinate of the scatterer s is denoted as (x s , y s ) to satisfy X min < x s < X max , Y min < y s < Y max ; S is the number of scatterers (including the user antenna); and X min , X max , Y min , and Y max draw the bounds of the visible region of the ULA. 1 ULA is reduced from the more widely used uniform planar array (UPA). Channel estimation methods proposed in this letter can be easily extended to UPA cases, where three-dimensional coordinate system should be considered. 2 Note that in this letter, the distances and the coordinates are normalized by the carrier wavelength. 3 Channel estimations of different users are identical and independent from each other. Therefore, we consider the estimation of a single user channel.

1) Near-field property:
The wireless signal has spherical wavefront. The array response stimulated by the scatterer at (x, y) is denoted as a(x, y) ∈ C M ×1 , whose mth entry is [2] [a(x, where D o (x, y) = x is the distance between the scatterer and the ULA, is the distance between the scatterer and the ULA element m, and m = 1, . . . , M .
2) Non-stationarity: When non-stationarity holds, a subarray may not see any scatterer, and a scatterer sees at least one but not all subarrays. Subarray n can receive signals reflected by scatterers (i.e., the visible region of subarray n): which satisfies 1 ≤ s n,i ≤ S and 0 ≤ S n ≤ S. Similarly, scatterer s can see subarrays (i.e., the visible region of subarray n): which satisfies 1 ≤ n s,j ≤ N and 1 ≤ N s ≤ N . That is to say, Ψ n and Φ s describe the mapping between subarrays and scatterers from their corresponding views. On the basis of the mapping in Fig. 1 Given the two properties, we model the multipath channel from the user to the BS as where g s is the complex attenuation factor of path s, (x s , y s ) is the coordinate of the sth last-jump scatterer, denotes Hadamard product, p s ∈ Z M ×1 selects the subarrays that can see the sth scatterer with the mth entry to be and · rounds a decimal to its nearest higher integer.
During the channel estimation phase, the user sends all-1 pilots to the BS. The pilot received by the 5 Fig. 2. Array pattern of a ULA when (a) 1 subarray and (b) 4 subarrays can see the scatterer at (120, 120).
where P is the transmitted power, and w ∈ C M ×1 is the additive Gaussian noise with zero means and unit variance. Given r, the BS then estimates channel h, and more importantly, obtains (x s , y s ) and Ψ n or Φ s for the subsequent transceiver design or other applications.

III. CHANNEL ESTIMATION METHODS
In this section, we develop two methods to estimate the near-field non-stationary channel. Meanwhile, we find the positions of the scatterers and determine the mapping from the view of subarray and scatterer, respectively.

A. Array pattern
In traditional far-field stationary massive MIMO systems, when the number of paths is incomparable to the number of antennas, the channel holds sparsity 4 and allows us to extract the paths. This sparsity partially comes from the directionality of the array pattern. If the array pattern of the extremely large-scale massive MIMO system still holds directionality, then we can reuse the methods designed for massive MIMO systems to estimate the near-field non-stationary channel.
We define the radiation power from the signal z ∈ C M ×1 to the (x, y)-direction when subarrays in Φ receive z as where [b(x, y)] m = e j2πDm(x,y) . The array pattern is obtained by calculating the radiation power from z = a(x s , y s ) to all the directions in the visible region of the ULA, i.e., where ∆x and ∆y are the step lengths on the xand y-axes, respectively. Fig.2 shows the patterns of Despite the different sizes of Φ s , the strongest radiation power appears exactly at the target position and is considerably larger than that of other positions, demonstrating the directionality of array pattern as well as the sparsity of channel 5 under near-field non-stationary condition. Therefore, sparse signal recovery algorithms such as OMP [10] can be applied to extract the paths from the noisy mixture r. The channel estimation problem is translated to min (xs,ys),Φs,gs

B. Subarray-wise channel estimation
Subarray is the smallest unit that experiences stationarity, where the subchannel on subarray n is where a n (x, y) ∈ C M N ×1 is the nth subvector of a(x, y). If low-complexity subarray-based transceiver designs for traditional stationary systems are adopted, then each subarray is treated individually. Under this consideration, the subarray-wise method is proposed to estimate h n from r n = √ P h n + w n , where r n , w n ∈ C M N ×1 are the nth subvector of r and w, respectively.
OMP is an iterative algorithm that performs in a greedy manner. When applied to channel estimation problem, OMP extracts only one path within each iteration. At the end of the (s − 1)st iteration, s − 1 paths are supposedly extracted from r n and the residue is given as follows: n,i a n (x n,i ,ỹ n,i ), whereg n,i and (x n,i ,ỹ n,i ) are the estimates of g sn,i and (x sn,i , y sn,i ), respectively. In the sth iteration, path s is extracted by calculatingg n,s and (x n,s ,ỹ n,s ) from r (s) n,res to minimize the residue power.
Coordinate (x n,s ,ỹ n,s ) is obtained from the grid Ξ. In view of the on-grid effect, Ξ should be a dense grid to guarantee the accuracy of (x n,s ,ỹ n,s ). However, the exhaustive search for a dense grid is timeconsuming. Thus, we refine the OMP algorithm by using multilayer grids when extracting each path. We obtain coarse and refined estimates of (x n,s , y n,s ) from a higher-and a lower-layer grid, respectively, and subsequently, estimate g s .

1) Coarse estimation:
The higher-layer grid (denoted as Ξ H ) sparsely illustrates the visible region of the ULA. Ξ H has the similar expression with (8), but larger steps denoted as ∆x H and ∆y H , respectively, satisfying ∆x H ∆x, ∆y H ∆y. In the sth iteration, we define z n,s ∈ C M ×1 whose nth subvector is r (s) n,res and zero elsewhere. We select the grid point in Ξ H , which has the largest radiation power from z n,s , to be the coarse estimate of the coordinate, that is, 2) Refined estimation: The lower-layer grid Ξ L (x n,s ,ŷ n,s ) densely illustrates a small region around (x n,s ,ŷ n,s ), where y =ŷ −Ȳ , . . . ,ŷ − ∆y,ŷ,ŷ + ∆y, . . . ,ŷ +Ȳ , (13) X andȲ set the width and height of the low-layer grid. We search the lower-layer grid to obtain the refined estimate of (x n,s , y n,s ) as (x n,s ,ỹ n,s ) = max (x,y)∈ΞL(xn,s,ŷn,s) ρ {n},zn,s→(x,y) .
The attenuation factor of path s is estimated bỹ g n,s = g {n},zn,s→(xn,s,ỹn,s) where 3) Stopping criterion: The iterations terminate when only the noise remains in the residue. By applying the stopping criterion in [11], the refined OMP algorithm terminates when Coarsely estimate (x n,s ,ŷ n,s ) by (12).

5:
Refine estimate (x n,s ,ỹ n,s ) by (14). Reconstructh n . 10: end while where F{·} represents the taken Fourier transform and P fa is the false alarm rate. Finally, the BS finds S n scatterers that can be seen by subarray n. WhenS n > 0, the channel of subsystem n is reconstructed byh n =S n s=1g n,s a n (x n,s ,ỹ n,s ).
The subarray-wise method applies the refined OMP algorithm on r 1 , . . . , r N separately, as illustrated in Alg. 1. The estimation results also reflect the mapping between subarrays and scatterers from the view of subarrays. For example, if (x 1,1 ,ỹ 1,1 ) = (x 2,1 ,ỹ 2,1 ) = (x 1 , y 1 ), then scatterer 1 sees subarrays 1 and 2 simultaneously. However, the accuracy of (x n,s ,ỹ n,s ) is dependent on the scale of a subarray. If M/N is small, then the accuracy will be greatly affected due to the loss of spatial resolution. Consequently, the BS cannot recognize that the two scatterers are the same one. Nevertheless, when the transceiver design on subarray 1 is independent from that on subarray 2, the BS does not need to discover this identity.

C. Scatterer-wise channel estimation
The joint manipulation of multiple subarrays is a considerably effective method to maximize the array gain and improve the system efficiency. In this condition, the identification of common scatterers in the visible regions of different subarrays becomes essential. The scatterer-wise method estimates the channel directly from the view of scatterers. Fig. 2 shows that with more subarrays seeing a scatterer, the directionality of the array pattern becomes more distinct. Thus, the scatterer-wise method is designed to position the scatterer by jointly utilizing all the subarrays that can see the scatterer.
The scatterer-wise method is also based on the refined OMP algorithm, as illustrated in Alg. 2. In the sth iteration, we estimate the coordinate of scatterer s (i.e., (x s , y s )) and the attenuation factor g s , and determine the subarrays that can see this scatterer (i.e., Φ s ) from the residue whereg i , (x i ,ỹ i ), andΦ i are the estimates of g i , (x i , y i ), and Φ i , respectively. At the beginning of the sth iteration (Step 3), the subarrays whose residues do not satisfy (17) are included in Φ (s) . If Φ (s) is empty, then Alg. 2 is terminated. Otherwise, we define z (s) ∈ C M ×1 whose nth subvectors is the nth subvector of r (s) res if n ∈ Φ (s) , and zero otherwise.

1) Coarse estimation:
We calculate (x s ,ŷ s ),Φ s , andĝ s at Steps 4, 5, and 7. The coordinate is coarsely estimated by Then, we deriveΦ s from (x s ,ŷ s ).Φ s is a subset of Φ s . Subarrays inΦ s exhibit the largest radiation power from z (s) to (x s , y s ). In Step 5, we calculate the radiation power at each subarray in Φ (s) and where n ∈ Φ (s) . The sum of the largestN s values of γ t is assumed to be beyond a threshold δ, where 0 < δ < 1. Then, the correspondingN s subarrays are included inΦ s .
We do not estimateĝ s on basis of (x s ,ŷ s ) andΦ s because the accuracy ofĝ s will be low. Instead, we estimateĝ s after refining (x s ,ỹ s ). We defineẑ s ∈ C M ×1 whose nth subvectors is nth subvector of r (s) res if n ∈Φ s , and zero otherwise.ĝ s is calculated bŷ g s = gΦ s ,ẑs→(xs,ỹs) .
Then, we estimateΦ s . Given the directionality of the array pattern, we can derive that for subarray Include subarrays that do not satisfy (17) into Φ (s) .
By applying (x s ,ỹ s ) andĝ s into (24) and considering the estimation errors of these parameters, we define that for subarray n ∈ Φ (s) , if is satisfied, where 0 < α < 1, then n is included inΦ s .
We definez s ∈ C M ×1 whose nth subvectors is nth subvector of r (s) res if n ∈Φ s , and zero otherwise.
The complexity of each step in the two methods are compared in Table I,   Step Subarray-wise Scatterer-wise andg. Therefore, the complexity of the subarray-wise method is smaller than that of the scattererwise method. The subarray-wise method estimate h n simply from r n . Whereas the scatterer-wise method estimate h n from r, which contains the interference from other subarrays. Thus, the subarray-wise method obtains more accurate channel estimation results. On the other hand, the scatterer-wise method utilizes the multiple subarray gain to estimate the positions and visible regions of the scatters, thereby achieving more accurate positioning and mapping results. Therefore, the subarray-wise method suits for the lowcomplexity subarray-based transceiver design. The scatterer-wise method enables substantially efficient and comprehensive globalized transceiver design.

IV. NUMERICAL RESULTS
In this section, we evaluate the performances of the proposed channel estimation methods. We set M = 1, 024, d = 1/2, X min = 20, X max = 200, Y min = −600, and Y max = 600. S = 2 scatterers are randomly distributed in the visual region of the ULA, and N s = N/2 and 0.5 < |g s | 2 < 1 holds for s = 1, . . . , S. We set ∆x H = ∆y H = 4, ∆x L = ∆y L = 0.1, and P fa = 0.01 for the hierarchical grids, and δ = 0.5, α = 0.8 for the scatterer-wise method. Notably, MSE of the LS method is larger than 10 −2 at SNR = 20 dB because D 0 (x, y)/D m (x, y) ≤ 1 holds in (1). LS has the drawback of increasing the noise. The proposed methods achieve considerably lower MSEs than the LS method, and can position the scatterers and determine the non-stationarity, thereby showing great advantage than LS. In high SNR region, despite the lower complexity of the  subarray-wise method, it exhibits better MSE performance than the scatterer-wise method, which is in accordance with the analysis in Section III. with (x s , y s ) is less than 10 (normalized by wavelength), and scatterer t can be seen by subarray n.
When SNR is less than 10 dB, both methods cannot work well. With the increase in SNR, the subarraywise method can accurately position the scatterers when N = 4, that is, the scale of each subarray is large. Meanwhile, the scatterer-wise method always outperforms the subarray-wise method. Notably, the performance gap between the two methods is enlarged with the increase in N . This is because the accuracy of the refined OMP algorithm is degraded due to the reduction of the subarray scale; however, the scatterer-wise method maintains the high positioning and mapping accuracy results with the integrated array gain. When N = 16 and SNR ≥ 15 dB, the successful detection ratio of subarray-wise method exceeds 0.9, which demonstrates the effectiveness of the scatterer-wise method.

V. CONCLUSION
This letter introduced a channel model that describes the near-field non-stationary properties in the extremely large-scale massive MIMO system. Two channel estimation methods were proposed to position the scatterers and identify the mapping between subarrays and scatterers. The subarray-wise method designed for subarray-based transceivers utilized the stationary on a subarray and positioned the visible scatterers of each subarray. The scatterer-wise method designed for joint subarray transceivers utilized the array gain to position the scatterer and determine its mapping with subarrays simultaneously. The numerical results demonstrated that the low-complexity subarray-wise method exhibits better MSE performance, whereas the scatterer-wise method can accurately position the scatterers and find almost all the mappings.