STAR-RIS-Assisted Full-Space Angle Estimation via Finite Rate of Innovation Thanks: T. Chen, Z. Liu and M. Guo are with Harbin Engineering University, Harbin, 150001 China (e-mail:chentao@hrbeu.edu.cn, lzmfred@hrbeu.edu.cn and guomuran@hrbeu.edu.cn). F. Verde is with the Department of Engineering, University of Campania Luigi Vanvitelli, Aversa I-81031, Italy (e-mail: francesco.verde@unicampania.it). Ziming Liu, Tao Chen, Muran Guo Abstract Conventional sensor architectures typically restrict angle estimation to the half-space. By enabling simultaneous transmission and reflection, simultaneously transmitting and reflecting reconfigurable intelligent surfaces (STAR-RIS) can support full-space angle detection. This paper develops a full-space angle estimation framework by leveraging a finite rate of innovation (FRI) model enabled by STAR-RIS. We distinguish two practical STAR-RIS configurations: (i) an element-wise uniform setting, where all metasurface elements share identical energy-splitting (ES) coefficients and phase differences, and (ii) a nonuniform ES setting, where the phase difference is common across elements while the ES coefficients vary element-wise to increase design flexibility. For each regime, we formulate the corresponding FRI-based signal model and derive the Ziv–Zakai bound (ZZB) for angle estimation. To recover the underlying FRI sampling structure, we develop a proximal-gradient algorithm implemented via alternating projections in matrix space and establish its convergence. Exploiting the recovered FRI structure, we construct an annihilating filter whose zeros encode user angles, enabling gridless estimation via polynomial root finding. Numerical results demonstrate that the proposed methods operate reliably across both configuration regimes and achieve improved angle estimation performance with low overhead. I Introduction Within integrated sensing and communication (ISAC) systems, direction-of-arrival (DOA) estimation is a core capability underpinning localization, beamforming, and target detection [ 1 , 2 ] . However, in dense urban environments, obstacles and rich scattering often lead to non-line-of-sight (NLOS) propagation, which can severely degrade DOA accuracy [ 3 , 5 , 4 ] . Reconfigurable metasurfaces provide a promising architectural solution to mitigate this limitation. In particular, reconfigurable intelligent surfaces (RISs) employ tunable elements (e.g., varactor diodes and field-effect transistors) to program the response to incident electromagnetic waves, enabling controllable reflection patterns and improved propagation conditions [ 6 , 7 ] . Thanks to their ultra-thin profile, low power consumption, and ease of deployment, RISs offer an attractive degree of flexibility compared with conventional sensing front-ends. When strategically placed and jointly optimized with the communication link, RISs can enhance angular sensing robustness and partially compensate NLOS-induced degradation [ 8 , 9 ] . Despite these advantages, conventional reflection-only RIS architectures inherently operate over a single hemispherical region ( {{0^{\circ}}-{{180}^{\circ}}} ). Extending to full-space coverage with reflect-only RIS typically requires multiple panels [ 10 ] and careful cooperative calibration or phase alignment across surfaces [ 11 ] , increasing hardware cost and system complexity. In contrast, simultaneously transmitting and reflecting RIS (STAR-RIS) can natively serve users on both sides of a single metasurface. By enabling concurrent transmission and reflection via multi-layer element architectures [ 12 , 13 ] , STAR-RIS removes the hemispherical constraint and makes full-space ( {{0^{\circ}}-{{360}^{\circ}}} ) localization and sensing [ 15 , 14 , 16 ] . Recent studies have begun to explore STAR-RIS for ISAC, demonstrating its potential for enhanced geometric coverage and full-space signal manipulation. For example, in multi-user millimeter-wave (mmWave) settings, time-slot switching or mode-coding strategies have been used to separate transmission and reflection domains, enabling cascaded channel estimation under limited pilots and small snapshot budgets [ 17 ] . For localization and motion parameter estimation, Fisher information analyses and Cramér-Rao bounds (CRBs) for three-dimensional positioning have been derived, characterizing fundamental performance limits under cooperative uplink-downlink operation [ 18 , 19 ] . Moreover, sensing-stage estimates of position and velocity, together with delay-Doppler-angle structure in cascaded links, can provide informative priors that improve subsequent communication phases [ 20 , 21 ] . Standardization efforts have also recognized the importance of STAR-RIS modeling and optimization frameworks, reflecting growing interest in real-time sensing and edge-intelligent deployments [ 22 ] . Overall, existing STAR-RIS research establishes a useful foundation for cascaded channel parameter estimation, localization, and ISAC-oriented optimization. Nevertheless, dedicated DOA estimation methods tailored to STAR-RIS remain limited. This gap is significant because STAR-RIS sensing introduces structural features-most notably reflection–transmission coupling and potentially time-varying element responses, which challenge conventional array-processing assumptions and call for low-overhead, full-space angle estimation strategies. Classical subspace methods, such as MUSIC and ESPRIT [ 23 , 24 ] , rely on multiple snapshots acquired under a fixed array manifold, so that a stable sample covariance reveals orthogonal signal and noise subspaces. In metasurface-aided sensing, each time slot typically applies a distinct global configuration, implying that successive measurements correspond to different sensing matrices rather than repeated snapshots of the same manifold. As a result, the stationarity needed for covariance-based subspace estimation is violated, and mode-wise covariance construction can incur prohibitive overhead. Sparse reconstruction methods address limited snapshots by exploiting angular-domain sparsity through compressive sensing, using on-grid solvers [ 25 , 26 ] or off-grid refinements such as sparse Bayesian learning (SBL) [ 27 , 28 ] . These methods can incorporate time-varying sensing matrices and have therefore been adopted in RIS-assisted settings [ 29 , 30 ] . However, they typically face a bias–complexity tradeoff: grid discretization induces mismatch errors that require finer or multi-stage grids to mitigate, increasing computational cost [ 31 ] . Iterative off-grid refinements reduce bias but add algorithmic overhead and do not directly address the full-space challenge introduced by STAR-RIS coupling. Gridless super-resolution via atomic norm minimization (ANM) avoids discretization bias and exploits Toeplitz/Hermitian structure for line spectrum recovery. ANM has been investigated in RIS-assisted settings, including uniform linear array (ULA)-based formulations [ 32 ] , two-dimensional extensions [ 33 ] , accelerations based on the alternating direction method of multipliers (ADMM) to reduce semidefinite-program (SDP) complexity [ 33 , 34 ] , and robustness to array perturbations [ 35 ] . Yet most existing models implicitly assume hemispherical operation and a clean Toeplitz structure. In STAR-RIS systems, reflection–transmission coupling together with spatially varying (element-wise nonuniform) STAR-RIS coefficients can distort the Toeplitz/Hermitian structure, making ANM less directly applicable. A recent effort applies ANM to full-space estimation by assuming an element-wise uniform STAR-RIS parameterization [ 36 ] , which underscores the potential of gridless modeling while motivating extensions to practical nonuniform parameter designs. Finite-rate-of-innovation (FRI) methods offer a gridless alternative for line spectral recovery. Similar to ANM, FRI represents the received data as a finite sum of complex exponentials; however, instead of solving a lifted convex program, it exploits algebraic structure through annihilating filters (Prony/moment-based constructions) and polynomial root finding. In STAR-RIS-assisted sensing, the reflected and transmitted observations form a multichannel line-spectrum model, since both components share the same underlying angle-dependent exponentials while undergoing different STAR-RIS-induced weightings. This multichannel structure is compatible with FRI, which can deliver super-resolving capability under limited measurements with moderate computational cost [ 37 , 38 , 39 , 40 ] . Although FRI has been adopted mainly for spectrum estimation [ 41 , 42 , 43 ] , it can be extended to STAR-RIS-enabled ISAC, where sensing matrices vary across slots and full-space angular coverage is required. In particular, FRI avoids grid mismatch, supports low-overhead acquisition, and yields angle estimates directly via polynomial rooting. I-A Contributions In this paper, we adopt the FRI framework to develop DOA estimation methods for full-space users in STAR-RIS-assisted networks. The main contributions are summarized as follows. 1. Full-space STAR-RIS mapping and regime-dependent FRI modeling : By exploiting the intrinsic coupling between the STAR-RIS transmission and reflection responses, we establish a full-space mapping between the reflection space (RS) and transmission space (TS). We then consider two practically relevant regimes: (i) an element-wise uniform STAR-RIS setting, where all elements share identical energy-splitting (ES) coefficients and phase differences, and (ii) a nonuniform-ES setting, where the phase difference is common across elements while the ES coefficients vary element-wise. For each regime, we derive an FRI-based multichannel line-spectrum model suitable for gridless angle recovery. 2. Recovery under the element-wise uniform setting : For the element-wise uniform case, we show that the resulting sensing model admits a structured (rank-one) form that preserves the desired FRI sampling pattern. We develop an alternating-projection algorithm with an embedded low-rank constraint, implemented via a proximal-gradient scheme to recover denoised FRI samples. The DOA estimates are then obtained by solving the corresponding annihilating-filter equations in a gridless manner. 3. Recovery under nonuniform ES via block-matrix lifting : When ES coefficients vary across elements, the rank-one structure is generally lost and the effective sensing matrix deviates from the canonical FRI sampling form. To address this, we introduce a single-row block Hankel construction and adapt the alternating-projection framework to the resulting block-matrix structure. We further establish convergence guarantees for the proposed iterative procedure. 4. Performance characterization and validation : Based on the derived STAR-RIS sensing model, we obtain the Ziv–Zakai bound (ZZB) as a theoretical lower bound on DOA accuracy. Numerical simulations verify the proposed methods across both regimes and demonstrate improved estimation performance with a favorable efficiency-accuracy tradeoff. I-B Paper organization The remainder of this paper is organized as follows. Section II presents the STAR-RIS-assisted system model and the underlying assumptions. Section III develops the proposed FRI-based full-space DOA estimation method under an element-wise uniform STAR-RIS setting. Section IV extends the framework to the nonuniform-ES case and provides the corresponding recovery algorithm with convergence analysis. Section V discusses key design choices and derives the ZZB. Numerical results are reported in Section VI , while Section VII concludes the paper. II System Model and Basic Assumptions We consider an urban uplink communication scenario for user localization, where users are located both outside buildings (outdoor) and inside buildings (indoor). A sensing module equipped with a single radio frequency (RF) sensor at the base station (BS) collects the uplink signals and estimates the angle information of all the users. 1 1 1 Boldface letters represent vectors or matrices. \mathbb{C} and \mathbb{R} are the sets of complex numbers and real numbers, respectively. \left|\cdot\right| represents either the modulus of a complex number or cardinality of a set. The symbols {{\bf{x}}^{\text{T}}},{{\bf{x}}^{*}},{{\bf{x}}^{\text{H}}} represent the transpose, complex conjugate, and Hermitian of {\bf{x}} . \mathbf{0}_{n} denotes the null vector, \mathbf{O}_{n\times m} the null matrix, and \mathbf{I}_{n} the identity matrix. \mathbf{1}_{n} denotes the n -dimensional all-ones column vector. The element of matrix {\mathbf{A}} positioned at the intersection of the i -th row and the \ell -th column is denoted by {\left\{{\mathbf{A}}\right\}_{i,\ell}} . {\text{Diag}}\left[{\mathbf{A}}\right] represents the vector formed by the diagonal entries of the matrix {\mathbf{A}} , whereas {\text{diag}}\left[\mathbf{a}\right] represents the diagonal matrix constructed from the elements of the vector \mathbf{a} . The operation \mathbf{B}=\text{blkdiag}[\mathbf{A}_{1},\cdots,\mathbf{A}_{n}] returns the block diagonal matrix created by aligning the input matrices \mathbf{A}_{1},\cdots,\mathbf{A}_{N} along the diagonal of \mathbf{B} . The vectorization of a matrix \mathbf{A}\in\mathbb{C}^{n\times m} , denoted \text{vec}(\mathbf{A}) , is the (nm) -dimensional column vector obtained by stacking the columns of \mathbf{A} on top of one another. The rank of a matrix \mathbf{A} is denoted by \text{rank}[\mathbf{A}] ; \text{ker}(\mathbf{A}) denotes the kernel (null space) of the matrix \mathbf{A} . {\left\|\cdot\right\|_{2}} and {\left\|\cdot\right\|_{F}} represent the vector {l}_{2} norm and matrix Frobenius norm. The i -th singular values of matrix \mathbf{A} is indicated as \sigma_{i}^{2}(\mathbf{A}) . \left\lfloor{\cdot}\right\rfloor and \left\lceil{\cdot}\right\rceil represent the floor and ceiling functions, respectively. {\arg\left(\cdot\right)} represents the phase angle of a complex number. The symbols \otimes and \odot represent Kronecker and Hadamard product, respectively. If \mathbf{D}_{1} and \mathbf{D}_{2} are non-singular diagonal conformable matrices, the matrix \mathbf{D}_{1}\oslash\mathbf{D}_{2} results in another diagonal matrix where each diagonal element is the quotient of the corresponding elements from \mathbf{D}_{1} and \mathbf{D}_{2} . In dense urban deployments, the line-of-sight paths from outdoor users to the BS may be blocked by surrounding buildings, so that only NLOS components are available. For indoor users, building penetration loss and structural blockage further attenuate the direct link, leading to severe degradation of the indoor user-BS channel. To compensate for blockage and simultaneously serve both indoor and outdoor users, a STAR-RIS is mounted on the building facade. The STAR-RIS aggregates uplink signals from all users and steers them toward the BS sensing module. Using the STAR-RIS plane as a reference boundary, the full-space domain is partitioned into two subspaces: the reflection space (RS) , which lies on the same side as the BS (including outdoor users), and the transmission space (TS) , which lies on the opposite side (encompassing indoor users). Specifically, K_{\text{R}} users are located in the RS and K_{\text{T}} users lie in the TS, resulting in a total of K\triangleq K_{\text{R}}+K_{\text{T}} users across the full-space domain. We adopt the narrowband signal assumption where the user uplink bandwidth \Delta f satisfies \Delta f\ll{f_{0}} , with {f_{0}} being the carrier frequency synchronized between the users and STAR-RIS. Moreover, without loss of generality, the STAR-RIS is arranged as a ULA with N>K elements whose spacing is \lambda/2 , where \lambda=c/f_{0} and c is the speed of light. Throughout the paper and simulations, we use two angle representations depending on whether a full-space or semi-space convention is adopted. In the full-space representation, the metasurface plane is aligned with the 0^{\circ}-180^{\circ} axis. The surface normal pointing into the RS is defined as 90^{\circ} , while the normal pointing into the TS is defined as 270^{\circ} . In the semi-space representation, each subspace is parameterized from -90^{\circ} to 90^{\circ} , where 0^{\circ} is perpendicular to the metasurface plane in the corresponding subspace. Under this convention, the -90^{\circ} direction in the RS and the -90^{\circ} direction in the TS coincide spatially. Moreover, we assume that the use of tunnel-diode-based circuitry enables sufficiently fast reconfiguration of metasurface parameters, such that user angles can be treated as quasi-static over the data acquisition interval. The considered geometry is illustrated in Fig. 1 , where angles outside the brackets follow the semi-space notation, whereas angles inside the brackets correspond to the full-space notation. Fig. 1: Schematic diagram of the STAR-RIS-assisted system. II-A STAR-RIS model The STAR-RIS coefficients can be updated on a slot-by-slot basis, thus yielding a slot-dependent effective sensing matrix. Such a temporal reconfiguration increases measurement diversity and improves identifiability of the angle parameters, particularly with a single RF sensing chain. It can also facilitate separation of the coupled reflection/transmission components for full-space DOA recovery. We assume the reconfiguration is sufficiently fast so that user angles are quasi-static over T_{\text{s}} slots, while the STAR-RIS control sequence is known. In this work, the considered STAR-RIS adopts an ES working mode, i.e., the electromagnetic response of the n -th element during the t -th slot can be described by the transmission coefficient and reflection coefficient as {\phi_{i,n}}(t)={\beta_{i,n}}(t)\,{e^{j{\varphi_{i,n}(t)}}}\>,\,\,\text{for $i\in\left\{{{\text{T},\text{R}}}\right\}$} (1) where 0<\beta_{i,n}(t)\leq 1 and \varphi_{i,n}(t)\in[0,2\pi) represent the amplitude and phase of the n -th RIS element, respectively, for n\in\mathcal{N}\triangleq\{1,2,\cdots,N\} and t\in\mathcal{T}\triangleq\{1,2,\ldots,T_{\text{s}}\} . In the ES mode, the passive lossless STAR-RIS must satisfy two constraints. First, the principle of power conservation dictates that the incident signal power on each element must equal the sum of the reflected and transmitted power. Second, the n -th STAR-RIS element’s purely reactive impedance (both electric and magnetic) governs the phase relationship between its reflection and transmission coefficients which must obey \cos\left({\varphi_{\text{R},n}(t)-\varphi_{\text{T},n}(t)}\right)=0 . Hence, the constraints are \displaystyle\beta_{\text{R},n}^{2}(t)+\beta_{\text{T},n}^{2}(t) \displaystyle=1 (2) \displaystyle\Delta\varphi_{n}(t)\triangleq\varphi_{\text{R},n}(t)-\varphi_{\text{T},n}(t) \displaystyle=\tfrac{\pi}{2}\;\text{or}\;\tfrac{3\pi}{2}\>. (3) In what follows, the STAR-RIS is collectively described by the matrices {\mathbf{\Phi}}_{\text{R}}(t)\in\mathbb{C}^{N\times N} and {\mathbf{\Phi}}_{\text{T}}(t)\in\mathbb{C}^{N\times N} , gathering the reflection and transmission coefficients of the STAR-RIS, respectively, which are given by {\mathbf{\Phi}}_{i}(t)\triangleq{\text{diag}}\left[\beta_{i,1}(t)\,e^{j\varphi_{i,1}(t)},\cdots,\beta_{i,N}(t)\,e^{j\varphi_{i,N}(t)}\right] (4) for i\in\left\{{{\text{T},\text{R}}}\right\} and t\in\mathcal{T} . The phase-difference constraint ( 3 ) constitutes a binary decision problem, formally expressed as {e^{j{\varphi_{{{p}},n}}(t)}}=\pm j\,{e^{j{\varphi_{{{q}},n}}(t)}} , for p,q\in\left\{{{\text{T}},{\text{R}}}\right\} and p\neq q . The amplitude information is subject to constraint ( 2 ), satisfying {\beta_{{{p}},n}}(t)=[{1-{{{{\beta_{{{q}},n}^{2}(t)}}}}}]^{1/2} . Therefore, at the n -th element of the metasurface, the complex scattering parameters obey {\beta_{{{p}},n}}(t)\,{e^{j{\varphi_{{{p}},n}(t)}}}=\pm j\sqrt{1-{{{{\beta_{{{q}},n}^{2}(t)}}}}}\,{e^{j{\varphi_{{{q}},n}(t)}}} (5) for each n\in\mathcal{N} , t\in\mathcal{T} , p,q\in\left\{{{\text{T}},{\text{R}}}\right\} and p\neq q . Extending the element-wise formulation to matrix form yields the generalized mapping rule {{\bf{\Phi}}_{p}}(t)={\left[{{{\bf{I}}_{N}}-\mathbf{B}_{q}^{2}(t)}\right]^{{1\mathord{\left/{\vphantom{12}}\right.\kern-1.2pt}2}}}\oslash{\mathbf{B}_{q}(t)}\odot{\bf{J}}(t)\odot{{\bf{\Phi}}_{q}(t)},\\ \text{for $p,q\in\left\{{{\text{T}},{\text{R}}}\right\}$ and $p\neq q$} (6) where {\bf{J}}(t)\triangleq{\text{diag}}[{{j_{1}}(t),{j_{2}}(t),\cdots,{j_{N}}(t)}] , with j_{n}(t)=\pm j , and \mathbf{B}_{q}(t)\triangleq{\text{diag}}[\beta_{q,1}(t),\beta_{q,2}(t),\ldots,\beta_{q,N}(t)] . II-B Signal model at the base station Let us assume that all users located in the far-field region of the STAR-RIS, with their azimuth angles relative to the metasurface array denoted as {{\theta_{1}},{\theta_{2}},\cdots,{\theta_{K}}} . The steering vector of the k -th user can be expressed as \mathbf{a}(\theta_{k})\triangleq{\left[{1,{e^{-j\pi\sin{\theta_{k}}}},\cdots,{e^{-j\pi\left({N-1}\right)\sin{\theta_{k}}}}}\right]^{\text{T}}}\>. (7) Under the narrowband assumption, the contribution of the k -th user is represented by the spatial signature \mathbf{a}(\theta_{k}) multiplied by a scalar coefficient s_{k}(t) . During the sensing stage, we consider pilot-aided signaling (or a short acquisition window) so that s_{k}(t) can be treated as a slot-invariant complex gain s_{k} [ 32 , 33 ] , without affecting DOA recovery. Therefore, let \mathcal{K}_{\text{R}}\triangleq\{1,2,\ldots,K_{\text{R}}\} and \mathcal{K}_{\text{T}}\triangleq\{K_{\text{R}}+1,K_{\text{R}}+2,\ldots,K\} , the impinging signal at the STAR-RIS in each slot reads as \mathbf{x}_{i}=\sum\limits_{k\in\mathcal{K}_{i}}\mathbf{a}(\theta_{k})\,{s_{k}}={\bf{A}}_{i}\,\mathbf{s}_{i}\>,\,\,\text{for $i\in\left\{\text{T},\text{R}\right\}$} (8) for t\in\mathcal{T} , with \displaystyle\mathbf{A}_{\text{R}} \displaystyle\triangleq\left[\mathbf{a}(\theta_{1}),\ldots,\mathbf{a}(\theta_{K_{\text{R}}})\right]\in\mathbb{C}^{N\times K_{\text{R}}} (9) \displaystyle\mathbf{A}_{\text{T}} \displaystyle\triangleq\left[\mathbf{a}(\theta_{K_{\text{R}}+1}),\ldots,\mathbf{a}(\theta_{K})\right]\in\mathbb{C}^{N\times K_{\text{T}}} (10) \displaystyle\mathbf{s}_{\text{R}} \displaystyle\triangleq[s_{1},\ldots,s_{K_{\text{R}}}]^{\text{T}}\in\mathbb{C}^{K_{\text{R}}} (11) \displaystyle\mathbf{s}_{\text{T}} \displaystyle\triangleq[s_{K_{\text{R}}+1},\ldots,s_{K}]^{\text{T}}\in\mathbb{C}^{K_{\text{T}}}\>. (12) Consequently, the data collected by the BS is given by y(t)=\mathbf{h}^{\text{T}}\left[{{{\bf{\Phi}}_{\text{R}}}(t)\,{{\bf{x}}_{\text{R}}}+{{\bf{\Phi}}_{\text{T}}}(t)\,{{\bf{x}}_{\text{T}}}}\right]+n(t) (13) where \mathbf{h}\triangleq[h_{1},\ldots,h_{N}]^{\text{T}}\in\mathbb{C}^{N} represents the channel between the STAR-RIS and the BS, which is assumed to be time-invariant over T_{\text{s}} consecutive slots and known at the BS, whereas {n}(t)\sim{\cal{CN}}\left({0,\sigma_{n}^{2}}\right) is additive white Gaussian noise. Exploiting the bijective mapping ( 6 ), the BS data can be expressed using a single operator, e.g., {{\bf{\Phi}}_{\text{R}}}(t) , thus yielding \displaystyle y(t) \displaystyle=\mathbf{h}^{\text{T}}{{{{\bf{\Phi}}}_{\text{R}}(t)}\sum\limits_{k=1}^{K}{\bf{\tilde{a}}}\left(t;{{\theta_{k}}}\right)\,{s_{k}}}+n(t) \displaystyle=\mathbf{h}^{\text{T}}{{{\bf{\Phi}}}_{\text{R}}(t)}\,\tilde{\mathbf{A}}(t)\,\mathbf{s}+n(t) (14) with {\bf{\tilde{a}}}\left(t;{{\theta_{k}}}\right)\triangleq{{\bf{j}}_{k}}(t)\odot{{\bf{p}}_{k}}(t)\odot{\bf{a}}\left({{\theta_{k}}}\right)\in\mathbb{C}^{N} , where {{\bf{j}}_{k}}(t) and {{\bf{p}}_{k}}(t) are the phase and amplitude correction vectors, respectively, which are defined as {{\bf{j}}_{k}}(t)\triangleq\left\{{\begin{array}[]{*{20}{c}}{{\bf{1}}_{N}^{\text{T}}}\>,&{\text{for $k\in\mathcal{K}_{\text{R}}$}}\>;\\ {{{\left[{{j_{1}}(t),\ldots,{j_{N}}}(t)\right]}^{\text{T}}}}\>,&{\text{for $k\in\mathcal{K}_{\text{T}}$}}\>;\end{array}}\right. (15) {{\bf{p}}_{k}}(t)\triangleq\left\{{\begin{array}[]{*{20}{c}}{{\bf{1}}_{N}^{\text{T}}}\>,&{\text{for $k\in\mathcal{K}_{\text{R}}$}}\>;\\ {{{\left[{{p_{1}}(t),\ldots,{p_{N}}(t)}\right]}^{\text{T}}}}\>,&{\text{for $k\in\mathcal{K}_{\text{T}}$}}\>;\end{array}}\right. (16) with p_{n}(t)\triangleq[1-\beta^{2}_{\text{R},n}(t)]^{1/2}/\beta_{\text{R},n}(t) , and, finally, we have defined the matrix \tilde{\mathbf{A}}(t)\triangleq[{\bf{\tilde{a}}}\left(t;{{\theta_{1}}}\right),\ldots,{\bf{\tilde{a}}}\left(t;{{\theta_{K}}}\right)]\in\mathbb{C}^{N\times K} , for t\in\mathcal{T} , and the vector \mathbf{s}\triangleq[\mathbf{s}_{\text{R}}^{\text{T}},\mathbf{s}_{\text{T}}^{\text{T}}]^{\text{T}}\in\mathbb{C}^{K} . III Full-Space DOA Estimation Under Element-Wise Uniform STAR-RIS Parameters Herein, we first consider the element-wise uniform STAR-RIS regime, where all metasurface elements employ identical parameters, i.e., \beta_{i,1}(t)=\beta_{i,2}(t)=\cdots=\beta_{i,N}(t) and \Delta\varphi_{1}(t)=\Delta\varphi_{2}(t)=\cdots=\Delta\varphi_{N}(t) . Equivalently, \beta_{i,n}(t)=\beta_{i}(t) and \Delta\varphi_{n}(t)=\Delta\varphi(t) , \forall n\in\mathcal{N} and t\in\mathcal{T} . In this case, by virtue of ( 15 ) and ( 16 ), we may partition \tilde{\mathbf{A}}(t)=\left[\mathbf{A}_{\text{R}},g(t)\,\mathbf{A}_{\text{T}}\right] (17) with g(t)\triangleq\pm j\,[1-\beta^{2}_{\text{R}}(t)]^{1/2}/\beta_{\text{R}}(t) . Substituting ( 17 ) in ( 14 ), we get the equivalent signal model y(t)=\mathbf{h}^{\text{T}}{{{\bf{\Phi}}}_{\text{R}}(t)}\,\mathbf{r}(t)+n(t) (18) where \mathbf{r}(t)\triangleq\mathbf{A}\,\widetilde{\mathbf{s}}(t)\in\mathbb{C}^{N} , with \mathbf{A}\triangleq[\mathbf{A}_{\text{R}},\mathbf{A}_{\text{T}}]\in\mathbb{C}^{N\times K} and \tilde{\mathbf{s}}(t)\triangleq[\mathbf{s}_{\text{R}}^{\text{T}},g(t)\,\mathbf{s}_{\text{T}}^{\text{T}}]^{\text{T}}\in\mathbb{C}^{K} , for t\in\mathcal{T} . III-A Annihilation of the vector \mathbf{r}(t) In this study, we adopt a FRI perspective [ 37 , 38 , 39 , 40 ] to model the STAR-RIS-aided sensing data. The key observation is that the data received by the BS in ( 18 ) can be regarded as linear measurements of a line-spectrum sequence defined over the metasurface aperture. Indeed, the contribution of the k -th user to the n -th entry r_{n}(t) of the vector \mathbf{r}(t) is given by \tilde{s}_{k}(t)\,z_{k}^{\,n-1} , for n\in\mathcal{N} and t\in\mathcal{T} , with z_{k}\triangleq e^{-j\pi\sin\theta_{k}} . Accordingly, the superposition of K users across the N metasurface sampling points admits the line-spectrum form r_{n}(t)=\sum_{k=1}^{K}\tilde{s}_{k}(t)\,z_{k}^{n-1},\quad\text{for $n\in\mathcal{N}$} (19) where the unknown DOAs are embedded in z_{1},z_{2},\ldots,z_{K} . Therefore, the DOA estimation problem is converted into a line-spectrum recovery task with only K degrees of freedom (the source angles and gains), while the observations are uniformly indexed over the metasurface aperture. Such a structured representation enables gridless recovery via algebraic tools (e.g., annihilating filters and polynomial rooting). Let us construct a K -th order annihilating polynomial C(z)=\prod\limits_{k=1}^{K}{\left({1-z_{k}^{-1}z}\right)}=\sum\limits_{m=0}^{K}{{c_{m}}\,{z^{m}}} (20) whose roots are given by z_{1},z_{2},\ldots,z_{K} , i.e., C(z_{k})=0 . Then, we observe that, for any shift \nu such that the indices remain within the set \mathcal{N} , the sequence r_{n}(t) obeys \sum_{m=0}^{K}c_{m}\,r_{m+\nu}(t)=0\>,\quad\text{for $\nu\in\{1,2,\ldots,N-K\}$}\>. (21) Indeed, for each t\in\mathcal{T} , one has \sum\limits_{m=0}^{K}{c_{m}}\,r_{m+\nu}(t)=\sum\limits_{m=0}^{K}{{c_{m}}\sum\limits_{k=1}^{K}\tilde{s}_{k}(t)\,{{e^{-j\pi\left({m+\nu-1}\right)\sin{\theta_{k}}}}}}\\ =\sum\limits_{k=1}^{K}\tilde{s}_{k}(t)\,{{e^{-j\pi(\nu-1)\sin{\theta_{k}}}}\sum\limits_{m=0}^{K}{{c_{m}}}\,{e^{-j\pi m\sin{\theta_{k}}}}}\\ =\sum\limits_{k=1}^{K}\tilde{s}_{k}(t){{e^{-j\pi(\nu-1)\sin{\theta_{k}}}}\,C(z_{k})}=0 (22) where the last equality follows from C(z_{k})=0 . Such equations can be compactly written in matrix form as follows {\bf{H}}_{K}\left({\bf{r}}(t)\right){\bf{c}}={\bf{0}}_{N-K}\>,\quad\text{for $t\in\mathcal{T}$} (23) with \mathbf{H}_{K}\left(\mathbf{r}(t)\right)\triangleq\left[{\begin{array}[]{*{20}{c}}r_{1}(t)&r_{2}(t)&\cdots&r_{K+1}(t)\\ r_{2}(t)&r_{3}(t)&\cdots&r_{K+2}(t)\\ \vdots&\vdots&\ddots&\vdots\\ r_{N-K}(t)&r_{N-K+1}(t)&\cdots&r_{N}(t)\end{array}}\right] (24) representing the reordering matrix characterized by a Hankel structure and \mathbf{c}\triangleq[{{c_{0}}},\ldots,{{c_{K}}}]^{\text{T}}\in\mathbb{C}^{K+1} . The linear system in ( 23 ) corresponds to the annihilating-filter (AF) equation, which holds for each time slot t\in\mathcal{T} . Let \mathbf{R}\triangleq[{\bf{r}}(1),\ldots,{\bf{r}}(T_{\text{s}})]\in\mathbb{C}^{N\times T_{\text{s}}} and \mathbf{r}\triangleq\text{vec}(\mathbf{R}) , the multi-slot counterpart of ( 23 ) is given by \underbrace{\begin{bmatrix}{\bf{H}}_{K}\left({\bf{r}}(1)\right)\\ \vdots\\ {\bf{H}}_{K}\left({\bf{r}}(T_{\text{s}})\right)\end{bmatrix}}_{\mathbf{H}_{K}^{\text{stack}}(\mathbf{r})}{\bf{c}}={\bf{0}}_{(N-K)T_{\text{s}}}\>. (25) Since \mathbf{H}_{K}^{\text{stack}}(\mathbf{r})\in\mathbb{C}^{(N-K)T_{\text{s}}\times(K+1)} is of rank K , the vector \mathbf{c} lies in its nullspace. Thus, we can obtain \mathbf{c} by performing a singular value decomposition (SVD) on \mathbf{H}_{K}^{\text{stack}}(\mathbf{r}) and choosing the right singular vector corresponding to its zero (smallest) singular value. Substituting \mathbf{c} into ( 20 ) determines C(z) , and the user angles can then be recovered from its roots. III-B Proximal gradient descent method For each slot t\in\mathcal{T} , the latent vector \mathbf{r}(t) admits a FRI structure and, thus, satisfies the AF relations in ( 23 )-( 38 ). However, the vector \mathbf{r}(t) is not directly observed at the BS. Instead, the BS collects only its slot-dependent linear projection in ( 18 ). Consequently, estimating the annihilating filter \mathbf{c} (and hence the DOAs) requires first recovering an accurate, denoised version of the underlying FRI vector \mathbf{r} from the measurements \mathbf{y}\triangleq[y(1),\ldots,y(T_{\text{s}})]^{\text{T}}\in\mathbb{C}^{T_{\text{s}}} . To resolve this problem, we design a proximal gradient descent (PGD)-based framework [ 44 , 45 ] capable of robustly estimating the underlying parameters in \mathbf{r} from the observed data block \mathbf{y} . By virtue of ( 18 ), one has \mathbf{y}=\boldsymbol{\Phi}\,\mathbf{r}+\mathbf{n} (26) where \boldsymbol{\Phi}\triangleq\text{blkdiag}[\mathbf{h}^{\text{T}}{{{\bf{\Phi}}}_{\text{R}}(1)},\ldots,\mathbf{h}^{\text{T}}{{{\bf{\Phi}}}_{\text{R}}(T_{\text{s}})}]\in\mathbb{C}^{T_{\text{s}}\times NT_{\text{s}}} and \mathbf{n}\triangleq[n(1),\ldots,n(T_{\text{s}})]^{\text{T}}\in\mathbb{C}^{T_{\text{s}}} . We introduce an auxiliary vector \mathbf{b}\triangleq[{\bf{b}}^{\text{T}}(1),\ldots,{\bf{b}}^{\text{T}}(T_{\text{s}})]^{\text{T}}\in\mathbb{C}^{NT_{\text{s}}} , which is meant to represent the latent vector \mathbf{r} . In our optimization framework, the vector \mathbf{b} plays the role of the unknown \mathbf{r} , provided that the FRI structure is enforced on \mathbf{b} . To this aim, we introduce the matrix \mathbf{H}_{\alpha}^{\text{stack}}(\mathbf{b})\in\mathbb{C}^{(N-\alpha)T_{\text{s}}\times(\alpha+1)} , which is obtained similarly to \mathbf{H}_{K}^{\text{stack}}(\mathbf{r}) in ( 25 ) by substituting K with \alpha , and replacing \mathbf{r}(1),\mathbf{r}(2),\ldots,\mathbf{r}(T_{\text{s}}) with \mathbf{b}(1),\mathbf{b}(2),\ldots,\mathbf{b}(T_{\text{s}}) , respectively, with \mathbf{H}_{\alpha}\left(\mathbf{b}(t)\right) obtained from ( 24 ) by using \alpha and \mathbf{b}(t) in lieu of K and \mathbf{r}(t) , respectively. Regarding the choice of \alpha , we need \mathbf{H}_{\alpha}^{\text{stack}}(\mathbf{b}) to be “tall enough” and “wide enough” to reveal rank K . A common practical requirement is \alpha\geq K and N-\alpha>0 , which leads to the inequality K\leq\alpha,\quad\text{subject to (s.t.)}\\ \mathrm{rank}\!\left(\mathbf{H}_{\alpha}^{\text{stack}}(\mathbf{b})\right)\leq K (27) where the constraint forces \mathbf{b} to be consistent with a K -source FRI model that inherently guarantees the existence of a nontrivial null space, from which the vector \bf{c} can be computed. Problem ( 27 ) is transformed into an equivalent unconstrained optimization formulation \hat{\mathbf{r}}=\arg\min_{\mathbf{b}\in\mathbb{C}^{NT_{\text{s}}}}\left\{\|\mathbf{y}-\mathbf{\Phi}\mathbf{b}\|_{2}^{2}+\delta_{\mathbb{H}_{K}}\left[{\bf{H}}_{\alpha}^{\text{stack}}\left({\bf{b}}\right)\right]\right\} (28) by introducing the indicator function for a matrix \mathbf{A} {\delta_{{{\mathbb{H}}_{K}}}}\left[\mathbf{A}\right]\triangleq\left\{{\begin{array}[]{*{20}{c}}{0,}&{{\text{rank}}\left[\mathbf{A}\right]\leq K}\>;\\ {+\infty,}&{\text{otherwise}}\>.\end{array}}\right. (29) We adopt a PGD-based scheme [ 44 , 45 ] to solve problem ( 28 ). Given \mathbf{b}^{(\imath)} at iteration \imath , a gradient step on the smooth term \|\mathbf{y}-\mathbf{\Phi}\mathbf{b}\|_{2}^{2} yields the iterative rule \Delta\mathbf{b}^{(\imath)}=\mathbf{b}^{(\imath)}+2\,\mu_{1}\,{\mathbf{\Phi}}^{\text{H}}\!\left(\mathbf{y}-{\mathbf{\Phi}}\,\mathbf{b}^{(\imath)}\right) (30) where \mu_{1}>0 is the step-size. The next iterate is obtained through the proximal map associated with the Hankel-rank constraint. So doing, the update rule for vector \mathbf{b} is given by \mathbf{b}^{(\imath+1)}=\mathrm{prox}_{\mu}\!\left(\Delta\mathbf{b}^{(\imath)}\right) , with \mathrm{prox}_{\mu}\!\left(\Delta\mathbf{b}^{(\imath)}\right)\triangleq\arg\min_{\mathbf{z}\in\mathbb{C}^{NT_{\text{s}}}}\{\frac{1}{2\,\mu_{1}}\|\Delta\mathbf{b}^{(\imath)}-\mathbf{z}\|_{2}^{2}\\ +\delta_{\mathbb{H}_{K}}\!\left(\mathbf{H}_{\alpha}^{\text{stack}}(\mathbf{z})\right)\}. (31) Because the rank constraint is nonconvex, we approximate ( 31 ) via alternating projections in the matrix space [ 46 ] , i.e., \mathrm{prox}_{\mu}\!\left(\Delta\mathbf{b}^{(\imath)}\right)\approx\Pi^{-1}_{\mathcal{H}_{\alpha}^{\text{stack}}}\left(\Pi_{\mathcal{H}_{\alpha}^{\text{stack}}}\left(\Pi_{\mathcal{R}_{K}}\left(\mathbf{H}_{\alpha}^{\text{stack}}(\Delta\mathbf{b}^{(\imath)})\right)\right)\right) (32) where the vector \Delta\mathbf{b}^{(\imath)} is first mapped to the block-Hankel matrix \mathbf{H}_{\alpha}^{\text{stack}}(\Delta\mathbf{b}^{(\imath)}) , \Pi_{\mathcal{R}_{K}}(\cdot) denotes the rank- K projection, and \Pi^{-1}_{\mathcal{H}_{\alpha}^{\text{stack}}}(\cdot) is the inverse Hankel operator that maps the block-Hankel matrix back to a vector of \mathbb{C}^{N\,T_{\text{s}}} . Concretely, for a matrix \mathbf{Q}^{\mathrm{stack}}_{\alpha}\in\mathbb{C}^{(N-\alpha)T_{\text{s}}\times(\alpha+1)} , whose SVD is given by \mathbf{Q}_{\alpha}^{\mathrm{stack}}=\mathbf{U}\mathbf{\Lambda}\mathbf{V}^{\text{H}} , the rank- K projection is defined as \mathbf{Q}_{K}^{\mathrm{stack}}=\Pi_{\mathcal{R}_{K}}(\mathbf{Q}_{\alpha}^{\mathrm{stack}})=\mathbf{U}\mathbf{\Lambda}_{K}\mathbf{V}^{\text{H}} (33) where \mathbf{\Lambda}_{K} retains only the K largest singular values. It is noteworthy that ( 33 ) represents best rank- K approximation of \mathbf{Q}_{\alpha}^{\mathrm{stack}} in Frobenius norm [ 47 ] . The rank- K SVD truncation of \mathbf{H}_{\alpha}^{\text{stack}}(\Delta\mathbf{b}^{(\imath)}) is not exactly stacked Hankel in general, yet it is guaranteed to be close to the stacked-Hankel set when \mathbf{H}_{\alpha}^{\text{stack}}(\Delta\mathbf{b}^{(\imath)}) is a small perturbation of a low-rank stacked-Hankel matrix (see Appendix A for the formal proof). The projection \Pi_{\mathcal{H}_{\alpha}^{\mathrm{stack}}}(\cdot) is implemented block-wise to restore block-Hankel structure. Let {\mathbf{Q}}^{\mathrm{stack}}_{K}=[{\mathbf{Q}}_{K,1}^{\text{T}},\ldots,{\mathbf{Q}}_{K,T_{s}}^{\text{T}}]^{\text{T}} , we perform anti-diagonal averaging (also called “Hankelization”) of each sub-block separately, i.e., \Pi_{\mathcal{H}_{\alpha}^{\mathrm{stack}}}(\mathbf{Q}_{K}^{\mathrm{stack}})=\left[\Pi_{\mathcal{H}_{\alpha}}(\mathbf{Q}_{K,1})^{\text{T}},\ldots,\Pi_{\mathcal{H}_{\alpha}}(\mathbf{Q}_{K,T_{s}})^{\text{T}}\right]^{\text{T}} (34) where \Pi_{\mathcal{H}_{\alpha}}(\cdot) replaces all entries on the same anti-diagonal by their average. Such alternating projections ensure that the resulting vector not only satisfies both convex and non-convex indicator constraints but also lies within a predefined Euclidean distance tolerance. The alternating-projection loop is terminated when either \|\mathbf{b}^{(\imath+1)}-\mathbf{b}^{(\imath)}\|_{2}\leq\varepsilon , for a tolerance \varepsilon>0 , or a maximum number of iterations I_{\text{max}} is reached. After convergence, the estimate \hat{\mathbf{r}} of the latent vector \mathbf{r} is provided. Subsequently, an estimate of the annihilating filter \mathbf{c} is obtained from the null space of \mathbf{H}_{\alpha}^{\text{stack}}(\hat{\mathbf{r}}) , e.g., as the right singular vector associated with the smallest singular value. The polynomial \hat{C}(z) is then formed using these coefficients, and the DOAs are recovered via polynomial root finding. The annihilating polynomial \hat{C}(z) generally has more than K roots. In practice, only the K roots corresponding to physical sources are retained, which are identified as those lying closest to the unit circle (or, equivalently, having magnitude closest to one); the remaining roots are spurious and are discarded. The overall flow of the proposed method is outlined by Algorithm 1 . INPUT : \mathbf{y},N,T_{\text{s}},K,\alpha,\mu_{1},I_{\text{max}},\varepsilon OUTPUT : {\hat{\theta}_{1}},\cdots,{\hat{\theta}_{K}} Initialize {\bf{b}}^{\left(0\right)} for \imath=1,2,\cdots,I_{\text{max}} do \Delta{{\bf{b}}^{\left({\imath}\right)}}\leftarrow{{\bf{b}}^{\left(\imath\right)}}+2\,\mu_{1}\,{{\bf{\Phi}}^{\text{H}}}\left({{\bf{y}}-{\bf{\Phi}}{{\bf{b}}^{\left(\imath\right)}}}\right) {{{\bf{b}}}^{\left({\imath+1}\right)}}\leftarrow\Pi^{-1}_{\mathcal{H}_{\alpha}^{\text{stack}}}\left(\Pi_{\mathcal{H}_{\alpha}^{\text{stack}}}\left(\Pi_{\mathcal{R}_{K}}\left(\mathbf{H}_{\alpha}^{\text{stack}}(\Delta\mathbf{b}^{(\imath)})\right)\right)\right) if \left\|{{{\bf{b}}^{\left(\imath\right)}}-{{\bf{b}}^{\left({\imath+1}\right)}}}\right\|\leq\varepsilon then \hat{\mathbf{r}}={\bf{b}}^{\left({\imath+1}\right)} break else \hat{\mathbf{r}}={\bf{b}}^{\left({\imath+1}\right)} \imath=\imath+1 end for \imath {\bf{U}},{\bf{S}},{\bf{V}}\leftarrow{\text{SVD}}\left(\mathbf{H}_{\alpha}^{\text{stack}}(\hat{\mathbf{r}})\right) \hat{C}\left(z\right)\leftarrow\hat{\mathbf{c}}={\bf{V}}\left({:,\alpha+1}\right) Keep the K roots \{{\hat{z}}_{k}\}_{k=1}^{K} of \hat{C}(z) closest to unit circle {\hat{\theta}_{k}}=-\arcsin\left({{{\arg\left({{\hat{z}}_{k}}\right)}\mathord{\left/{\vphantom{{\arg\left({{z_{k}}}\right)}\pi}}\right.\kern-1.2pt}\pi}}\right) for k\in\{1,2,\ldots,K\} Algorithm 1 FRI-based DOA estimation for element-wise uniform STAR-RIS IV Full-Space DOA Estimation under nonuniform energy-splitting STAR-RIS parameters Although the STAR-RIS parameters are programmable, enforcing identical settings across all elements can be overly restrictive. In practice, improving communication throughput and sensing accuracy often calls for additional degrees of freedom in the metasurface design, particularly in the allocation of reflection/transmission power. Under narrowband operation with identical unit cells, the reflection–transmission phase offset is primarily determined by the element design and is approximately invariant across the array [ 48 ] . Henceforth, we consider herein a more general regime in which the phase difference is common across the metasurface, while the ES coefficients are allowed to vary across elements. By virtue of ( 15 ) and ( 16 ), we may partition \tilde{\mathbf{A}}(t)=\left[\mathbf{A}_{\text{R}},\mathbf{G}(t)\,\mathbf{A}_{\text{T}}\right] (35) with \mathbf{G}(t)\triangleq\pm j\,{\text{diag}}[p_{1}(t),\ldots,p_{N}(t)] . Substituting ( 35 ) in ( 14 ), we get the equivalent signal model y(t)=\boldsymbol{\psi}^{\text{T}}(t)\,\mathbf{x}+n(t) (36) where \boldsymbol{\psi}(t)\triangleq[\mathbf{I}_{N},\mathbf{G}(t)]^{\text{T}}\,{{{\bf{\Phi}}}_{\text{R}}(t)}\,\mathbf{h}\in\mathbb{C}^{2N} and, remembering ( 8 ), we have defined the vector \mathbf{x}\triangleq[\mathbf{x}_{\text{R}}^{\text{T}},\mathbf{x}_{\text{T}}^{\text{T}}]^{\text{T}}\in\mathbb{C}^{2N} . Collecting all the measurements in the vector \mathbf{y} , one gets \mathbf{y}=\boldsymbol{\Psi}^{\text{T}}\,\mathbf{x}+\mathbf{n} (37) with \boldsymbol{\Psi}\triangleq[\boldsymbol{\psi}(1),\ldots,\boldsymbol{\psi}(T_{\text{s}})]\in\mathbb{C}^{(2N)\times T_{\text{s}}} , where \mathbf{n} has been already defined in Subsection III-B together with \mathbf{y} . IV-A Annihilation of the vector \mathbf{x} Although the element-wise ES coefficients vary, the reflected and transmitted components still admit parallel FRI-type representations. Specifically, along the same lines of Subsection III-A , it can be verified that the following AF matrix equation holds \displaystyle{\bf{H}}_{K_{i}}(\mathbf{x}_{i})\,\mathbf{c}_{i} \displaystyle={\mathbf{0}}_{N-K_{i}}\,\,\text{for $i\in\left\{\text{T},\text{R}\right\}$} (38) where the Hankel matrix {\bf{H}}_{K_{i}}(\mathbf{x}_{i})\in\mathbb{C}^{(N-K_{i})\times(K_{i}+1)} is obtained from ( 24 ) by replacing K and \mathbf{r}(t) with K_{i} and \mathbf{x} , respectively, and \mathbf{c}_{i}\in\mathbb{C}^{K_{i}+1} gathers the annihilation coefficients. Since each entry of \mathbf{x}_{i} is a superposition of a finite number of complex exponentials, the corresponding Hankel matrix is low rank, i.e., \mathrm{rank}\!\left(\mathbf{H}_{K_{i}}(\mathbf{x}_{i})\right)=K_{\mathrm{i}} , for i\in\left\{\text{T},\text{R}\right\} . Hence, the vector \mathbf{c}_{i} can be recovered as the right singular vector corresponding to the zero (smallest) singular value of {\bf{H}}_{K_{i}}(\mathbf{x}_{i}) . The user angles can then be recovered from the roots of the polynomial C_{i}(z) whose coefficients are the entries of \mathbf{c}_{i} . In the proposed algorithm, the two AF constraints in ( 38 ) are not imposed independently. Instead, as described in Subsection IV-B , they are enforced jointly by means of a single horizontally concatenated lifting operator. IV-B Proximal gradient descent method DOA recovery cannot proceed directly from \mathbf{y} . Indeed, we must first infer a denoised estimate of the latent FRI vector \mathbf{x} from the observations in \mathbf{y} , after which the annihilating filters \mathbf{c}_{\text{R}} and \mathbf{c}_{\text{T}} are obtained and the angles are extracted. To this end, we introduce the auxiliary vector \boldsymbol{\beta}\triangleq[\boldsymbol{\beta}_{\text{R}}^{\text{T}},\boldsymbol{\beta}_{\text{T}}^{\text{T}}]^{\text{T}}\in\mathbb{C}^{2N} , which plays the role of a denoised estimate of \mathbf{x} . With this goal in mind, let us introduce the matrix \mathbf{H}_{\alpha}(\boldsymbol{\beta}_{i})\in\mathbb{C}^{(N-\alpha)\times(\alpha+1)} , with K\leq\alpha0 is the step-size of the PGD algorithm. INPUT : \mathbf{y},N,T_{\text{s}},K,\alpha,\mu_{2},I_{\text{max}},\varepsilon OUTPUT : {\hat{\theta}_{1}},\cdots,{\hat{\theta}_{K}} Initialize \boldsymbol{\beta}^{\left(0\right)} for \imath=1,2,\cdots,I_{\text{max}} do \Delta\boldsymbol{\beta}^{\left({\imath}\right)}\leftarrow\boldsymbol{\beta}^{\left(\imath\right)}+2\,\mu_{2}\,{{\bf{\Psi}}^{*}}\left({{\bf{y}}-{\bf{\Psi}}^{\text{T}}{\boldsymbol{\beta}^{\left(\imath\right)}}}\right) {\boldsymbol{\beta}^{\left({\imath+1}\right)}}\leftarrow\Pi^{-1}_{\mathcal{H}_{\alpha}^{\text{pair}}}\left(\Pi_{\mathcal{H}_{\alpha}^{\text{pair}}}\left(\Pi_{\mathcal{R}_{K}}\left(\mathbf{H}_{\alpha}^{\text{pair}}(\Delta\boldsymbol{\beta}^{(\imath)})\right)\right)\right) if \|\boldsymbol{\beta}^{\left(\imath\right)}-\boldsymbol{\beta}^{\left({\imath+1}\right)}\|\leq\varepsilon then \hat{\mathbf{x}}=\boldsymbol{\beta}^{\left({\imath+1}\right)} break else \hat{\mathbf{x}}=\boldsymbol{\beta}^{\left({\imath+1}\right)} \imath=\imath+1 end for \imath {\bf{U}}_{i},{\bf{S}}_{i},{\bf{V}}_{i}\leftarrow{\text{SVD}}\left(\mathbf{H}_{\alpha}(\hat{\mathbf{x}}_{i})\right) for i\in\{\text{T},\text{R}\} \hat{C}_{i}(z) \leftarrow \hat{\mathbf{c}}_{i}={\bf{V}}_{i}\left({:,\alpha+1}\right) for i\in\{\text{T},\text{R}\} Keep the K_{\text{R}} roots \{{\hat{z}}_{k}\}_{k\in\mathcal{K}_{\text{R}}} of \hat{C}_{\text{R}}(z) and the K_{\text{T}} roots \{{\hat{z}}_{k}\}_{k\in\mathcal{K}_{\text{T}}} of \hat{C}_{\text{T}}(z) closest to unit circle {\hat{\theta}_{k}}=-\arcsin\left({{{\arg\left({{\hat{z}}_{k}}\right)}\mathord{\left/{\vphantom{{\arg\left({{z_{k}}}\right)}\pi}}\right.\kern-1.2pt}\pi}}\right) for k\in\{1,2,\ldots,K\} Algorithm 2 FRI-based DOA estimation for element-wise nonuniform STAR-RIS V Parameter setting and performance analysis The performance of the proposed algorithm depends critically on two design parameters: the PGD step-size and the Hankel parameter that sets the lifting dimension. These choices jointly govern the convergence behavior and numerical stability of the iterations, the effectiveness of the low-rank projection, the resolvability of closely spaced angles, as well as the overall computational complexity. V-A Choice of the step-size In Algorithm 1 , the parameter \mu_{1} governs the step-size of the proximal-gradient update and hence directly impacts whether the alternating-projections approximation yields an effective descent direction. The step-size \mu_{1} is required to satisfy the condition \frac{1}{2\,\lambda_{\text{max}}}\left(1-\frac{1}{\sqrt{\alpha+1}}\right)<\mu_{1}<\frac{1}{2\,\lambda_{\text{max}}}\left(1+\frac{1}{\sqrt{\alpha+1}}\right) (41) where \lambda_{\text{max}}=\sigma_{\max}^{2}(\mathbf{\Phi}) denotes the largest eigenvalue of {{\bf{\Phi}}^{\text{H}}}{\bf{\Phi}} . The proof is provided in Appendix B . By the same contraction argument used for ( 41 ), a similar sufficient condition on the PGD step-size \mu_{2} of Algorithm 2 can be derived by replacing \lambda_{\text{max}}=\sigma_{\max}^{2}(\mathbf{\Phi}) with \mu_{\text{max}}=\sigma_{\max}^{2}(\mathbf{\Psi}) , where \mathbf{\Psi} is the sensing matrix defined in ( 36 ) for the element-wise nonuniform ES regime. V-B Choiche of the lifting parameter \alpha The parameter \alpha controls the dimension of the lifted Hankel-based matrices, thereby influencing both the convergence efficiency of the structured denoising step and the maximum number of resolvable sources. The feasibility condition on \alpha differs for the two algorithms because the rank constraint is imposed on different lifted objects. In Algorithm 1 , the FRI model order is encoded in each slot-wise Hankel block \mathbf{H}_{\alpha}(\mathbf{b}(t)) and vertical stacking only increases the number of rows (i.e., the number of equations) without enlarging the column dimension. Hence, the admissible \alpha is governed by the dimensions of a single Hankel block. Under the low-rank constraint \mathrm{rank}\!\left(\mathbf{H}_{\alpha}(\mathbf{b}(t))\right)\leq K , the matrix \mathbf{H}_{\alpha}(\mathbf{b}(t))\in\mathbb{C}^{(N-\alpha)\times(\alpha+1)} admits a non-trivial null space whose dimension is at least \dim\text{ker}\left(\mathbf{H}_{\alpha}(\mathbf{b}(t))\right)\ \geq\ (\alpha+1)-K, (42) provided that \alpha\geq K . Consequently, the AF coefficients are generally non-unique: there exist (\alpha+1-K) linearly independent null-space vectors. Each null-space vector {\bf u} induces a complex polynomial whose roots necessarily include \{e^{-j\pi\sin\theta_{k}}\}_{k=1}^{K} , thereby enabling parameter recovery via root finding. A larger null-space dimension (i.e., larger \alpha and/or smaller effective rank) typically improves noise robustness of the denoising, since more redundant algebraic constraints are available. On the other hand, the rank- K truncation is physically meaningful only when the lifted matrix has sufficient degrees of freedom in both dimensions, thus requiring K\leq\min\{\alpha+1,\ N-\alpha\}. (43) To guarantee a desired resolvability, we adopt the typical choice \alpha=\alpha_{1}\triangleq\left\lfloor\frac{N}{2}\right\rfloor for Algorithm 1 . In Algorithm 2 , the low-rank prior is enforced directly on the paired lifting \mathbf{H}_{\alpha}^{\mathrm{pair}}(\boldsymbol{\beta})=[\mathbf{H}_{\alpha}(\boldsymbol{\beta}_{\mathrm{R}}),\,\mathbf{H}_{\alpha}(\boldsymbol{\beta}_{\mathrm{T}})] , whose column dimension doubles, so the corresponding choice for \alpha follows from the overall paired matrix dimensions. In this case, the condition becomes K\leq\min\{2(\alpha+1),\ N-\alpha\}. (44) We set \alpha=\alpha_{2}\triangleq\left\lfloor\frac{N}{3}\right\rfloor for Algorithm 2 . We anticipate that Algorithm 2 has superior performance compared to Algorithm 1 . This stems from the enlarged lifting in \mathbf{H}_{\alpha}^{\mathrm{pair}}(\cdot) , whose column dimension is 2(\alpha+1) rather than (\alpha+1) . Consequently, the admissible model order is governed by ( 44 ) instead of ( 43 ), which allows a higher admissible (and thus potentially resolvable) order for a fixed aperture size. V-C Computational complexity The computational cost of both methods is dominated by the projection onto the rank- K set, which is implemented via truncated SVD. By comparison, the gradient step and the Hankelization/inverse Hankelization operations (anti-diagonal averaging) require only matrix-vector and blockwise averaging operations and thus incur lower-order complexity (approximately \mathcal{O}(T_{s}N^{2}) per iteration), which is typically smaller than the SVD cost for moderate-to-large N . For Algorithm 1 , the stacked-Hankel lifting leads to an SVD of a matrix of size (N-\alpha)\,T_{s}\times(\alpha+1) . With the typical choice \alpha\approx N/2 , the truncated SVD scales as \mathcal{O}\!\Big(T_{s}\big\lceil\tfrac{N}{2}\big\rceil^{3}\Big) per iteration (up to constant factors depending on the truncation strategy and implementation). For Algorithm 2 , the paired lifting produces a larger matrix with column dimension 2(\alpha+1) . Under \alpha\approx N/3 , the resulting SVD is approximately performed on a near-square matrix of size \lceil 2N/3\rceil\times\lceil 2N/3\rceil , yielding a per-iteration cost on the order of \mathcal{O}\!\Big(\big\lceil\tfrac{2N}{3}\big\rceil^{3}\Big) . In the large-array regime, the cubic dependence on N dominates the overall runtime growth, whereas the linear scaling with T_{s} has a comparatively milder impact. Accordingly, Algorithm 2 supports a higher admissible model order through its enlarged lifting, at the expense of a higher per-iteration computational cost, which is consistent with the timing results reported in Section V . In practice, both methods converge in a limited number of iterations, keeping the overall computational burden moderate. V-D Ziv–Zakai bound This section derives the ZZB for multi-angle estimation in a STAR-RIS-assisted system, following the global tight ZZB framework in [ 49 ] . To address the intrinsic permutation ambiguity in multi-target estimation, we adopt the symmetric mean-squared error (MSE) metric and obtain a bound expressed as a weighted combination of an a priori bound (APB) and a Cramér–Rao-type term. Specifically, the MSE satisfies \mathrm{MSE}\ \geq\ 2P_{L}\frac{K\zeta^{2}}{(K+1)^{2}(K+2)}\ +\ \Gamma_{\frac{3}{2}}(\tilde{u})\frac{\mathrm{Tr}\!\left\{{\bf F}^{-1}\right\}}{K} (45) where \zeta denotes the angular search range, {\bf F} is the Fisher information matrix (FIM), P_{L} and \tilde{u} are given in [ 49 ] as P_{L}=\exp\!\Big(K\,T_{\text{s}}\Big[\ln\!\Big(\frac{4(1+N\eta)}{(2+N\eta)^{2}}\Big)+\Big(\frac{N\eta}{2+N\eta}\Big)^{2}\Big]\Big)\\ \cdot\mathcal{Q}\!\Big(\sqrt{2\,K\,T_{\text{s}}}\,\frac{N\eta}{2+N\eta}\Big) (46) with \mathcal{Q}(\cdot) denoting the complementary cumulative distribution function of a standard normal random variable, \eta representing the per-user signal-to-noise ratio (SNR), and \tilde{u}\approx\min\!\left\{K\,T_{\text{s}}\Big(\frac{N\eta}{2+N\eta}\Big)^{2},\ \frac{K^{2}\zeta^{2}}{8\,{\bf 1}_{K}^{\text{T}}\,{\bf F}^{-1}\,{\bf 1}_{K}}\right\}\>. (47) In typical operating regimes, \tilde{u} can be further approximated by the first term in ( 47 ), i.e., we may write \tilde{u}\approx K\,T_{\text{s}}\Big(\frac{N\eta}{2+N\eta}\Big)^{2}. (48) Here, \Gamma_{\frac{3}{2}}(\cdot) follows the definition in [ 49 ] and acts as a smooth transition weight: at low SNR, the bound is dominated by the APB term, whereas at high SNR it asymptotically approaches the Cramér–Rao bound (CRB) term. Due to the full-space partitioning of STAR-RIS, the received signals can be decomposed into two subspaces, namely reflection and transmission. For each subspace i\in\{\text{R},\text{T}\} , the corresponding FIM is obtained from the derivatives of the steering vectors as {\bf F}_{i}=\frac{2}{T\sigma_{n}^{2}}\,\mathrm{Re}\!\left({\bf\Psi}_{i}^{\mathsf{H}}{\bf\Psi}_{i}\right)\quad\text{and}\quad{\bf\Psi}_{i}={\bf\Phi}_{i}\,{\bf\dot{A}}({\mathbf{\theta}}_{i})\,{\bf s}_{i} (49) where \sigma_{n}^{2} is the noise variance, {\bf\Phi}_{i} denotes the (virtual-link) sensing/measurement operator of subspace i , and {\bf\dot{A}}({\mathbf{\theta}}_{i})\triangleq[{\bf\dot{a}}(\theta_{i,1}),\ldots,{\bf\dot{a}}(\theta_{i,K_{i}})],\qquad{\bf\dot{a}}(\theta)\triangleq\frac{\partial{\bf a}(\theta)}{\partial\theta}. (50) Assuming that the reflection and transmission components are statistically independent and are processed under the same distribution criterion, the ZZB can be evaluated separately in each subspace, thus yielding \mathrm{MSE}_{i}\ \geq\ 2P_{L}\frac{K_{i}\zeta^{2}}{(K_{i}+1)^{2}(K_{i}+2)}\ +\ \Gamma_{\frac{3}{2}}(\tilde{u})\frac{\mathrm{Tr}\!\left\{{\bf F}_{i}^{-1}\right\}}{K_{i}}. (51) Accordingly, a full-space performance lower bound can be defined by aggregating the two subspaces as \mathrm{MSE}_{\mathrm{full}}\triangleq\frac{K_{\mathrm{R}}\,\mathrm{MSE}_{\mathrm{R}}+K_{\mathrm{T}}\,\mathrm{MSE}_{\mathrm{T}}}{K_{\mathrm{R}}+K_{\mathrm{T}}} (52) which reduces to \mathrm{MSE}_{\mathrm{full}}=(\mathrm{MSE}_{\mathrm{R}}+\mathrm{MSE}_{\mathrm{T}})/2 when K_{\mathrm{R}}=K_{\mathrm{T}} . The bound ( 52 ) provides a fundamental performance limit for STAR-RIS full-space angle estimation. VI Numerical Results This section assesses the feasibility, robustness, and angle-estimation accuracy of the proposed methods through numerical simulations. We consider a STAR-RIS-assisted uplink with half-wavelength ULA having N=16 elements, where all users transmit narrowband signals over the same carrier frequency. Unless otherwise stated, we set K=4 users with identical SNR, with two users located in the RS and two in the TS. We investigate two STAR-RIS settings: Scenario 1 (uniform parameters), where \beta_{\mathrm{R},n}=\beta_{\mathrm{T},n}=\sqrt{2}/2 for all n ; and Scenario 2 (nonuniform parameters), where \beta_{\mathrm{R},n}^{2} is uniformly distributed in [0.2,0.8] , subject to ( 2 ), and \beta_{\mathrm{T},n} is determined accordingly. Moreover, to keep the figure legends concise, we adopt abbreviated labels. Specifically, “M1, Scen. 1” refers to the proposed Method 1 evaluated under Scenario 1. VI-A Experiment 1: AF spectrum and root validation To validate the recovered AF solutions and the corresponding polynomial roots, we adopt the semi-space angle representation. The RS angles are set to {\mathbf{\theta}}_{\mathrm{R}}=[-12.23^{\circ},\,39.19^{\circ}] and the TS angles to {\mathbf{\theta}}_{\mathrm{T}}=[-47.34^{\circ},\,15.57^{\circ}] , with SNR =15 dB. We scan \theta\in[-60^{\circ},60^{\circ}] and plot the AF spectra: C(\theta) corresponds to Algorithm 1 , whereas \{C(\theta_{\mathrm{R}}),\,C(\theta_{\mathrm{T}})\} correspond to the RS/TS subspace equations in Algorithm 2 . Figs. 2a and 2b show that, in Scenario 1, all spectra exhibit pronounced nulls at the true angles. Moreover, C(\theta_{\mathrm{R}})\approx C(\theta_{\mathrm{T}}) , which is consistent with the induced rank-one mapping in the uniform-parameter regime: the reconstructed RS/TS submatrices are highly correlated and therefore yield nearly identical null spaces. In Scenario 2, this rank-one coupling is violated. As a result, the single-equation spectrum C(\theta) produced by Algorithm 1 no longer attains exact zeros and its minima become biased, whereas Algorithm 2 maintains accurate nulls by explicitly enforcing the two subspace AF constraints. As illustrated in Fig. 3 , the AF polynomial typically yields more roots than the number of sources; spurious candidates are removed by enforcing the unit-circle constraint. Under Scenario 2, Algorithm 1 fails to preserve the correct root locations, while Algorithm 1 consistently retains the roots associated with the true angles. (a) Scenario 1 (b) Scenario 2 Fig. 2: Spectrum of the AF equations under different scenarios. Fig. 3: Root distribution of AF equations (Scenario 2). VI-B Experiment 2: Estimation accuracy and success probability We evaluate the full-space angle estimation capability of the proposed approaches, focusing on the angular region in which reliable estimation is attainable. The full-space representation is adopted throughout. Performance is quantified in terms of (i) estimation accuracy and (ii) success probability. A trial is declared successful if the maximum absolute error satisfies \max_{k}|\hat{\theta}_{k}-\theta_{k}|\leq 5^{\circ} , and the success probability is defined as p=L_{s}/L , where L_{s} denotes the number of successful runs among L Monte Carlo trials. The accuracy metric is the RMSE computed over successful trials only: \mathrm{RMSE}=\sqrt{\frac{1}{KL_{s}}\sum_{l=1}^{L_{s}}\sum_{k=1}^{K}\left(\hat{\theta}_{k,l}-\theta_{k}\right)^{2}}. (53) We consider a two-user setting with one user located in the reflection space and the other in the transmission space. One user’s angle sweeps the full domain with a 1^{\circ} step, while the other user’s angle is randomly drawn in the opposite space. For each swept angle, L=1000 Monte Carlo trials are conducted. The resulting RMSE and success-probability curves are reported in Fig. 4 (M1 and M2 stand for Method 1 and Method 2, respectively). As shown in Fig. 4a , both Algorithm 1 and Algorithm 2 exhibit pronounced performance degradation as the impinging direction approaches the coplanar (grazing) case, which is consistent with classical array-based DOA behavior. Fig. 4b further indicates that within [-80^{\circ},80^{\circ}] (semi-space representation), the proposed algorithms maintain near-unity success probability and achieve an accuracy on the order of 0.1^{\circ} . Overall, the results confirm the feasibility of full-space estimation in STAR-RIS systems. To ensure consistently high success probability, we restrict user angles to [-60^{\circ},60^{\circ}] (semi-space representation) in the subsequent experiments. (a) RMSE performance of full-space DOA estimation (b) Success probability of full-space DOA estimation Fig. 4: Evaluation of full-space DOA estimation performance. VI-C Experiment 3: Convergence behavior Convergence within a finite number of iterations is essential for both reliability and computational efficiency. Lack of convergence indicates that the PGD iterates do not approach a stationary point, whereas slow convergence translates into excessive runtime. This experiment investigates whether the proposed step-size condition in ( 41 ) leads to stable and rapid convergence. Figure 5 depicts the averaged convergence behavior over 1000 Monte Carlo trials. The stopping tolerance is set to \varepsilon=10^{-7} , and the step-sizes are selected strictly within the admissible interval in ( 41 ). Both Algorithm 1 and Algorithm 2 converge within 45 iterations, and the error decreases to the order of 10^{-5} within approximately 30 iterations. In Scenario 1, the two algorithms exhibit nearly identical exponential decay during the first 20 iterations. Afterwards, Algorithm 1 continues a steady descent and reaches the stopping threshold earlier, whereas Algorithm 2 shows a slower tail. This behavior is mainly due to the joint block-matrix reconstruction in Algorithm 2 : as the iterates approach the structured low-rank manifold, the remaining residual becomes dominated by weak noise components, for which the rank- K truncation on the concatenated block matrix yields smaller incremental reductions. In Scenario 2, the two algorithms follow similar convergence trajectories. However, convergence in this regime only indicates that the PGD iterations have reached an approximate stationary point of the adopted model; the mismatch induced by nonuniform STAR-RIS coefficients may still bias the recovered AF solutions. Overall, these results confirm the practical viability of the proposed solvers and show that the prescribed step-size selection provides stable convergence. Fig. 5: Convergence behaviors of the proposed algorithms. VI-D Experiment 4: RMSE versus SNR We compare the proposed approaches with three representative baselines: FFT-based beam scanning, orthogonal matching pursuit (OMP), and sparse Bayesian learning (SBL). All baselines estimate the angles in the RS and TS separately. To assess noise robustness, we sweep the SNR from 0 dB to 30 dB in 5 dB increments. The resulting RMSE curves under Scenario 1 and Scenario 2 are reported in Fig. 6 . As shown in Fig. 6a , under Scenario 1 both Algorithm 1 and Algorithm 2 exhibit nearly identical trends and consistently outperform FFT/OMP/SBL over the entire SNR range. In the high-SNR regime, their RMSE approaches the ZZB, indicating that the proposed gridless formulations mitigate the resolution loss and grid mismatch that limit discretized methods. Under Scenario 2 (see Fig. 6b ), Algorithm 1 experiences a marked degradation because the rank-one coupling assumed in the uniform-parameter model is violated. Consequently, a single AF relation is generally insufficient to yield unbiased root estimates. In contrast, Algorithm 2 remains robust by explicitly exploiting the two-subspace structure and preserves a clear advantage over all baselines. Compared with Scenario 1, its RMSE increases moderately, as element-wise amplitude variations effectively reduce the useful aperture (and the effective SNR), which in turn degrades accuracy. (a) Scenario 1 (b) Scenario 2 Fig. 6: RMSE versus SNR under different scenarios. VI-E Experiment 5: Computational cost This experiment benchmarks the computational efficiency of the proposed algorithms against the FFT-, OMP-, and SBL-based baselines. Table I reports the average runtime per Monte Carlo run (in seconds) measured in MATLAB, for both Scenario 1 and Scenario 2. TABLE I: Running time of different methods. Method Scenario 1 Scenario 2 FFT 8.9\times 10^{-3} s 9.1\times 10^{-3} s OMP 7.4\times 10^{-3} s 8.3\times 10^{-3} s SBL 3.2\times 10^{-2} s 4.3\times 10^{-2} s Method 1 8.1\times 10^{-3} s 8.9\times 10^{-3} s Method 2 1.4\times 10^{-2} s 2.4\times 10^{-2} s As shown in Table I , FFT- and OMP-based methods exhibit the lowest runtime due to their lightweight grid-based processing. Algorithm 1 attains a runtime of the same order, indicating that the structured PGD–AP solver incurs only limited additional overhead. Algorithm 2 is more computationally demanding, which is consistent with Experiment 3: it relies on a higher-dimensional lifted (block) matrix and therefore requires a costlier truncated-SVD projection at each iteration. The runtime gap becomes more evident in Scenario 2, where the nonuniform-parameter setting typically leads to slower convergence and/or less favorable numerical conditioning. VI-F Experiment 6: Effect of STAR-RIS size This experiment examines the impact of the STAR-RIS aperture on estimation accuracy by varying the number of metasurface elements from N=8 to N=20 in steps of 2 under Scenario 1. The corresponding RMSE results are reported in Fig. 7 . It can be seen that the proposed algorithms exhibit a stronger dependence on N than the three baselines. Once a minimum aperture requirement is met (e.g., N>K ), FFT/OMP/SBL show only a mild improvement with increasing N . In contrast, the proposed FRI/Hankel-based solvers benefit directly from a larger lifting dimension, which strengthens the structured low-rank constraint, improves denoising, and stabilizes the subsequent root-extraction step. For small apertures, Algorithm 1 may approach (or violate) the feasibility limits of the rank- K truncation due to insufficient lifted degrees of freedom, resulting in unstable estimation. As N increases, its performance improves rapidly and approaches the best attainable accuracy. Algorithm 2 remains applicable over the entire range of N thanks to the paired formulation, but its RMSE degrades in the small- N regime because reduced Hankel dimensions weaken the effectiveness of the SVD-based noise suppression and make the annihilation-based recovery more sensitive to perturbations. Overall, results highlight an inherent trade-off of the proposed structured lifting: smaller STAR-RIS apertures limit the effectiveness of the low-rank model, whereas larger apertures enhance denoising capability and angular resolvability. Fig. 7: RMSE versus the number of elements (Scenario 1). VII Conclusion This paper studied full-space DOA estimation in STAR-RIS-assisted ISAC systems using a FRI formulation. By exploiting STAR-RIS reflection/transmission coupling, we developed two gridless recovery schemes: an efficient approach tailored to the element-wise uniform regime and a more general method that remains applicable under element-wise nonuniform energy splitting. Both schemes combine structured denoising via a proximal-gradient iteration with alternating projections and subsequent DOA retrieval through annihilating-filter root finding. We further derived the ZZB to benchmark performance limits, and numerical results demonstrate reliable full-space coverage and consistent gains over grid-based baselines, while highlighting degradation near grazing angles and under strong nonuniformity. Appendix A Approximate stacked-Hankel structure after SVD truncation Let \mathcal{H}_{\alpha}^{\mathrm{stack}} denote the linear subspace of matrices that have the stacked-Hankel structure induced by the lifting operator \mathbf{H}_{\alpha}^{\mathrm{stack}}(\cdot) . Given \mathbf{Q}_{\alpha}^{\mathrm{stack}}\in\mathbb{C}^{(N-\alpha)T_{\text{s}}\times(\alpha+1)} , Algorithm 1 forms its rank- K truncation via SVD as follows \mathbf{Q}_{\alpha}^{\mathrm{stack}}=\mathbf{U}\mathbf{\Sigma}\mathbf{V}^{H}\quad\Rightarrow\quad\mathbf{Q}^{\mathrm{stack}}_{K}\triangleq\mathbf{U}\mathbf{\Sigma}_{K}\mathbf{V}^{H} (54) where \mathbf{\Sigma}_{K} retains only the K largest singular values. Since the set \mathcal{H}_{\alpha}^{\mathrm{stack}} is independent of the rank constraint, the matrix \mathbf{Q}^{\mathrm{stack}}_{K} is not guaranteed to be stacked Hankel. Nevertheless, under the FRI generative model it is approximately stacked Hankel, in the sense that its distance to \mathcal{H}_{\alpha}^{\mathrm{stack}} is small. To show this, let us assume that \mathbf{Q}_{\alpha}^{\mathrm{stack}} can be written as \mathbf{Q}_{\alpha}^{\mathrm{stack}}=\mathbf{H}^{\mathrm{stack}}+\mathbf{E}, (55) where \mathbf{H}^{\mathrm{stack}}\in\mathcal{H}_{\alpha}^{\mathrm{stack}} is an ideal stacked-Hankel matrix generated by a K -sparse line-spectrum sequence, and \mathbf{E} collects noise and modeling errors, whose entries are independent and identically distributed (i.i.d.) zero-mean complex circular Gaussian variables with variance \sigma_{e}^{2} . In particular, the FRI property implies that \mathrm{rank}(\mathbf{H}^{\mathrm{stack}})\leq K . Let \mathrm{dist}(\mathbf{X},\mathcal{H}_{\alpha}^{\mathrm{stack}})\triangleq\min_{\mathbf{Z}\in\mathcal{H}_{\alpha}^{\mathrm{stack}}}\|\mathbf{X}-\mathbf{Z}\|_{F} be the Frobenius distance to the stacked-Hankel subspace. We have \mathrm{dist}(\mathbf{Q}^{\mathrm{stack}}_{K},\mathcal{H}_{\alpha}^{\mathrm{stack}})\leq\|\mathbf{Q}^{\mathrm{stack}}_{K}-\mathbf{H}^{\mathrm{stack}}\|_{F}\\ \leq\|\mathbf{Q}^{\mathrm{stack}}_{K}-\mathbf{Q}^{\mathrm{stack}}\|_{F}+\|\mathbf{E}\|_{F}. (56) By virtue of the Eckart–Young’s theorem [ 50 ] , the first term in ( 56 ) is controlled by \|\mathbf{Q}^{\mathrm{stack}}-\mathbf{Q}^{\mathrm{stack}}_{K}\|_{F}^{2}=\sum_{i>K}\sigma_{i}^{2}(\mathbf{Q}^{\mathrm{stack}})\>. (57) Moreover, by Weyl’s inequality [ 47 ] , one gets \sigma_{K+1}(\mathbf{Q}^{\mathrm{stack}})\leq\sigma_{K+1}(\mathbf{H}^{\mathrm{stack}})+\|\mathbf{E}\|_{2}=\|\mathbf{E}\|_{2}, (58) because \sigma_{K+1}(\mathbf{H}^{\mathrm{stack}})=0 when \mathrm{rank}(\mathbf{H}^{\mathrm{stack}})\leq K , and \|\mathbf{E}\|_{2} is the spectral norm of \mathbf{E} . Hence, it follows that \displaystyle\|\mathbf{Q}_{\alpha}^{\mathrm{stack}}-\mathbf{Q}_{K}^{\mathrm{stack}}\|_{F} \displaystyle\leq\|\mathbf{Q}_{\alpha}^{\mathrm{stack}}-\mathbf{H}^{\mathrm{stack}}\|_{F}=\|\mathbf{E}\|_{F} (59) \displaystyle\mathrm{dist}(\mathbf{Q}_{K}^{\mathrm{stack}},\mathcal{H}_{\alpha}^{\mathrm{stack}}) \displaystyle\leq\|\mathbf{Q}_{K}^{\mathrm{stack}}-\mathbf{H}^{\mathrm{stack}}\|_{F} \displaystyle\leq\|\mathbf{Q}_{K}^{\mathrm{stack}}-\mathbf{Q}_{\alpha}^{\mathrm{stack}}\|_{F}+\|\mathbf{E}\|_{F} \displaystyle\leq 2\|\mathbf{E}\|_{F}. (60) Therefore, the rank- K SVD truncation \mathbf{Q}^{\mathrm{stack}}_{K} is guaranteed to lie in a small neighborhood of the stacked-Hankel subspace whenever \|\mathbf{E}\|_{F} is small. In particular, each stacked block is also close to the Hankel set in the same Frobenius sense. Since the noise is modeled as circularly symmetric complex Gaussian, the squared Frobenius norm \|\mathbf{E}\|_{F}^{2} (after normalization by \sigma_{e}^{2} ) follows a chi-square distribution with degrees of freedom proportional to the number of complex entries. We therefore invoke the standard Laurent-Massart concentration inequality for chi-square random variables [ 51 ] , thus yielding \mathbb{P}\left(\|\mathbf{E}\|_{F}\leq\sigma_{e}\left[\sqrt{M}+\sqrt{2\ln(\delta^{-1})}\right]\right)\geq 1-\delta (61) with M\triangleq(N-\alpha)\,T_{\text{s}}\,(\alpha+1) , for any \delta\in(0,1) . Thus, we can conclude that \|\mathbf{E}\|_{F}\leq\sigma_{e}\left[\sqrt{M}+\sqrt{2\ln(\delta^{-1})}\right] (62) with probability at least 1-\delta . In particular, since \mathbf{H}^{\mathrm{stack}} is formed by vertically stacking Hankel sub-blocks, the above bound immediately implies that each reconstructed sub-block of {\mathbf{Q}}^{\mathrm{stack}}_{K} is itself close to the Hankel set \mathcal{H}_{\alpha} . More precisely, if {\mathbf{Q}}^{\mathrm{stack}}_{K}=[{\mathbf{Q}}_{K,1}^{\text{T}},\ldots,{\mathbf{Q}}_{K,T_{s}}^{\text{T}}]^{\text{T}} , then \mathrm{dist}({\mathbf{Q}}_{K,t},\mathcal{H}_{\alpha})\leq\mathrm{dist}({\mathbf{Q}}^{\mathrm{stack}}_{K},\mathcal{H}_{\alpha}^{\mathrm{stack}}) (63) for all t\in\mathcal{T} , i.e., every slot-wise sub-block preserves an approximately Hankel structure. Appendix B Proof of the step-size condition We establish a sufficient condition on the PGD step-size for Algorithm 1 by showing that the update based on alternating projections (AP) defines a contraction mapping. Algorithm 2 follows by applying the same argument to the corresponding block operator. Let us define the gradient step associated with the quadratic data-fidelity term as P_{\mu_{1}}(\mathbf{a})\triangleq\mathbf{a}+2\,\mu_{1}\,\mathbf{\Phi}^{\text{H}}\left(\mathbf{y}-{\mathbf{\Phi}}\,\mathbf{a}\right) (64) and define the AP-induced update as U_{\mu_{1}}(\mathbf{a})\triangleq\Pi^{-1}_{\mathcal{H}_{\alpha}^{\text{stack}}}\left(\Pi_{\mathcal{H}_{\alpha}^{\text{stack}}}\left(\Pi_{\mathcal{R}_{K}}\left(\mathbf{H}_{\alpha}^{\text{stack}}(\mathbf{a}\right)\right)\right)\>. (65) Since \mathbf{\Phi}^{\text{H}}\mathbf{\Phi} is a positive definite Hermitian matrix [ 47 ] , for any \mathbf{a}_{1},\mathbf{a}_{2}\in\mathbb{C}^{NT_{\text{s}}} we have \left\|P_{\mu_{1}}(\mathbf{a}_{1})-P_{\mu_{1}}(\mathbf{a}_{2})\right\|_{2}=\left\|(\mathbf{I}_{NT_{\text{s}}}-2\,\mu_{1}\,\mathbf{\Phi}^{\text{H}}\mathbf{\Phi})(\mathbf{a}_{1}-\mathbf{a}_{2})\right\|_{2}\\ \leq\rho_{\mu_{1}}\,\|\mathbf{a}_{1}-\mathbf{a}_{2}\|_{2} (66) where the spectral norm \rho_{\mu_{1}}\triangleq\|\mathbf{I}_{NT_{\text{s}}}-2\,\mu_{1}\,\mathbf{\Phi}^{\text{H}}\mathbf{\Phi}\|_{2}\\ =\max\left\{|1-2\,\mu_{1}\,\lambda_{\text{min}}|,|1-2\,\mu_{1}\,\lambda_{\text{max}}|\right\} (67) with \lambda_{\text{min}} and \lambda_{\text{max}} being the extreme eigenvalues of \mathbf{\Phi}^{\text{H}}\mathbf{\Phi} . Next, the Hankel lifting satisfies \left\|\mathbf{H}^{\text{stack}}_{\alpha}(\mathbf{a}_{1})-\mathbf{H}^{\text{stack}}_{\alpha}(\mathbf{a}_{2})\right\|_{F}\leq\sqrt{\alpha+1}\,\|\mathbf{a}_{1}-\mathbf{a}_{2}\|_{2} (68) because each entry of \mathbf{a}_{1}-\mathbf{a}_{2} appears at most (\alpha+1) times in \mathbf{H}^{\text{stack}}_{\alpha}(\cdot) , and hence the Frobenius norm aggregates at most (\alpha+1) copies of each squared magnitude. Moreover, the rank- K truncation is non-expansive in Frobenius norm, that is, \left\|\Pi_{\mathcal{R}_{K}}(\mathbf{A}_{1})-\Pi_{\mathcal{R}_{K}}(\mathbf{A}_{2})\right\|_{F}\leq\|\mathbf{A}_{1}-\mathbf{A}_{2}\|_{F}. (69) Finally, inverse Hankelization (anti-diagonal averaging) is non-expansive from Frobenius to Euclidean norm: \left\|\Pi^{-1}_{\mathcal{H}_{\alpha}^{\text{stack}}}(\mathbf{A}_{1})-\Pi^{-1}_{\mathcal{H}_{\alpha}^{\text{stack}}}(\mathbf{A}_{2})\right\|_{2}\leq\|\mathbf{A}_{1}-\mathbf{A}_{2}\|_{F}. (70) Combining ( 66 )–( 70 ) yields \left\|U_{\mu_{1}}(\mathbf{a}_{1})-U_{\mu_{1}}(\mathbf{a}_{2})\right\|_{2}\leq\sqrt{\alpha+1}\,\rho_{\mu_{1}}\,\|\mathbf{a}_{1}-\mathbf{a}_{2}\|_{2}. (71) Therefore, if \sqrt{\alpha+1}\,\rho_{\mu_{1}}<1 , the mapping U_{\mu_{1}} is a contraction and admits a unique fixed point. By the Banach fixed-point theorem [ 52 ] , the fixed-point iteration \mathbf{a}^{(\imath+1)}=U_{\mu_{1}}(\mathbf{a}^{(\imath)}) converges linearly to this point. A sufficient condition for \rho_{\mu_{1}}\leq 1/\sqrt{\alpha+1} is obtained by requiring that inequalities |1-2\,\mu_{1}\,\lambda_{\text{min}}|\leq 1/\sqrt{\alpha+1} and |1-2\,\mu_{1}\,\lambda_{\text{max}}|\leq 1/\sqrt{\alpha+1} hold. A simple (conservative) bound is obtained using \lambda_{\max} only, which yields ( 41 ).