CS Paper Radar

Accelerated S-NFC for Million-Chaff RCS Computation Using Low-Rank Compression of Concatenated Block Rows

Dong-Yeop Na, Somyeong Lee, Chung Hyun Lee

cs.IT physics.comp-ph ·submitted 2026-08-28 05:26 UTC · v1
published

Abstract

Sparsification via neglecting far-field coupling (S-NFC) enables fast full-wave radar-cross-section analysis of large-scale chaff clouds by retaining only significant local electromagnetic interactions. This letter further accelerates S-NFC by concatenating the retained off-diagonal interaction blocks associated with each receiving chaff element and applying a joint low-rank factorization with a shared receiving-side basis. Exact self interactions are preserved, while repeated chaff templates reuse precomputed lower--upper factorizations of the self-interaction blocks. The compressed formulation reduces retained-coupling storage and matrix--vector multiplication cost and also decreases the number of iterations required by the generalized conjugate residual solver. Numerical tests with 100,000 chaff elements demonstrate sub-$1\%$ complex-far-field error for low-rank approximations in sparse regimes and identify a practical self-only limit at sufficiently large mean spacing. For a one-million-chaff plume, the proposed compressed S-NFC achieves a $6.92\times$ end-to-end speedup over uncompressed S-NFC while storing only $6.60\%$ of the retained coupling, with a complex-far-field error of $0.253\%$.

Closest papers

Nearest neighbours by meaning across the whole index.

Sampling Reduction for Near-Field to Far-Field Transformation of Bistatic Radar Target Measurements

eess.SP ·2026-10-14 ·Getahun Kibret Tadesse, Thomas Dallmann
similarity 0.54
Abstract · Preprint; 5 pages, 7 figures

Accurate bistatic radar cross-section (RCS) characterization requires near-field measurements over multiple dimensions, which, under typical near-field sampling requirements, can lead to long measurement durations for electrically large radar targets. This paper presents a near-field-to-far-field transformation based on an equivalent surface-current reconstruction using a-priori information about the target to reduce the number of newly acquired near-field samples. It is assumed that the prior target and the target under test (TUT) differ by localized geometrical modifications. Their complex differential near field is reconstructed using Tikhonov-regularized least squares QR factorization (LSQR) method. The reconstructed differential far- field contribution is coherently combined with the prior far-field contribution to estimate the bi-static RCS of the TUT. The method is preliminarily evaluated using simulations of a complex target at 6 GHz. The results indicate that, for the investigated simulation case, prior information can be used to thin out the sampling grid by 90% while maintaining close agreement with the simulation baseline.

0.23

TokaGLINT: A Scalable GPU-Tailored Implicit Solver for Full 3D Tokamak Electromagnetic Simulations

cs.DC ·2026-09-18 ·Zifan Yang, Haoyuan Zhang, Jialin Li, Wu Yuan, Xiazhen Liu +3 more
published similarity 0.52
Abstract · Accepted at SC26

We introduce TokaGLINT, a GPU-accelerated implicit solver for electromagnetic field computations in full 3D tokamak simulations, aimed at efficient large-scale parallel GPU computing. Its central innovation lies in the co-design of hierarchical domain decomposition and a fast exact local solver, where hierarchical partitioning is tailored to match fine-grained intra-card subdomains and exploit the tensor-based solver dedicated to curvilinear-coordinate symplectic CN-FDTD-discretized 3D Maxwell equations. Backed by automated operator fusion and batching customized for the intra-card multi-subdomain structure, the solver decouples unknowns through discrete transformations and leverages tensor-structured computations to achieve high hardware utilization, while preserving the long-time stability characteristic of symplectic discretizations. TokaGLINT scales the electromagnetic field solve beyond 10,000 GPUs, achieving 90.1% weak and 53.9% strong scaling efficiency, while delivering a 2.67X single-node speedup over an unpreconditioned BiCGStab baseline (HIP-enabled HYPRE). It is validated in EAST tokamak simulations within the SymPIC plasma simulation code, enabling high-fidelity long-duration modeling.

0.51

Fast Angular Sweep Monostatic Radar Cross Section Computation via Model Order Reduction

eess.SP physics.comp-ph ·2026-10-07 ·Noelia Naranjo, Valentin de la Rubia
code/data similarity 0.52
Abstract

The radar cross section (RCS) is a fundamental parameter in radar engineering, as it determines the detectability of a given target by a radar system. Increasing interest in very low observability (VLO) targets has arisen recently. As a result, especial effort is put in developing numerical tools to accurately predict the electromagnetic scattering from perfect electric conductor objects. Integral equation methods are commonly used in this task. However, full-wave computation of the monostatic RCS at a single angle can be rather time-consuming, nevermind computing the RCS in a specific angular interval with a fine sampling. In fact, this is what is needed in industrial applications. A reduced-order model for fast full-wave monostatic RCS evaluation is proposed to easily achieve fine details in the desired angular domain. An open source integral equation solver, taken into account as a black box, is used to get the electromagnetic scattering in non-penetrable objects at some specific incident angles. Several radar targets will show the possibilities and capabilities of these model order reduction approaches.

0.34

Sparse Range-Doppler Profile Recovery in Colored Interference for Adaptive Radar

eess.SP ·2026-11-09 ·Tao Wang, Augusto Aubry, Antonio De Maio, Junli Liang
similarity 0.49
Abstract

Range-Doppler profile (RDP) recovery is a fundamental task in adaptive radar signal processing, whose performance can be severely degraded by Doppler grid mismatch and colored interference. This article develops a unified sparsity-aware framework for on-grid and off-grid RDP recovery in the presence of correlated clutter with unknown spectral properties. The problem is formulated within a regularized maximum likelihood framework by exploiting both primary and secondary data, where the sparse RDP and interference covariance are jointly inferred, while Doppler frequency displacements are additionally estimated in the off-grid case to mitigate basis mismatch. Both covariance-adaptive one-step formulations and their sample-covariance-matrix-based two-step alternatives are developed within the mentioned framework. The resulting challenging nonconvex optimization problems are efficiently tackled by a majorization-minimization (MM) algorithm for the on-grid case and an MM-minimum block improvement (MBI) approach for the off-grid counterpart. Furthermore, Bayesian information criterion (BIC)-based refinement strategies are introduced to improve RDP recovery and Doppler frequency displacement estimation. Numerical results under colored interference demonstrate the superior recovery performance of the proposed methods over representative benchmarks.

0.23

Near-Field Channel Estimation via Deep Unfolding for Extremely Large-Scale Antenna Arrays

eess.SP ·2026-11-09 ·Nguyen The Khang, Do Hai Son, Tran Trong Duy, Trung Thanh Le, Viet-Dung Nguyen +4 more
similarity 0.49
Abstract · 6 pages, 7 figures, submitted to the 2026 International Conference on Advanced Technologies for Communications (ATC 2026), Best Paper Award

The Extremely Large-scale Antenna Array (ELAA) has been envisioned as a promising candidate to meet the ambitious demands of 6G. However, this evolution also brings about two primary limitations: high computational complexity caused by large-scale arrays and inherent operation in the near-field region. To address these issues, this work exploits the sparsity of near-field channels in the polar domain and formulates channel estimation as a compressed sensing (CS) problem, thereby enabling estimation with reduced pilot overhead. In particular, we propose a guideline to design a sparsifying codebook for the near-field channel, which is strictly based on a target coherence value. Building on this, we develop a deep unfolding architecture, derived from the iterative solver ISTA, with a hybrid loss, namely Hybrid LISTA. Numerical results demonstrate that our proposed codebook, with comparable complexity, still exhibits improved estimation performance and greater coverage in the near-field region. Moreover, our unfolded model with the hybrid loss consistently delivers better recovery performance over existing estimation schemes.

0.25

Dense Matrices Are Alike; Sparse Matrices Are Sparse in Their Own Way: A Structure-Adaptive Tile Cholesky Factorization

cs.PF stat.CO ·2026-09-24 ·Esmail Abdul Fattah, Hatem Ltaief, Håvard Rue, David E. Keyes
benchmarkcode/data similarity 0.48
Abstract

Sparse direct Cholesky solvers fix one data structure for an entire matrix, but symmetric positive definite systems range from nearly dense to irregular, sometimes mixing both within one matrix. We let the data structure follow the sparsity structure, across matrices and across tiles within a matrix. Before numerical work starts, a lightweight selector captures the sparsity pattern of the Cholesky factor and routes the matrix, on one static shared-memory schedule, to one of three regimes: dense, sparse, or an intermediate semisparse regime. Dense tiles are stored in full; the semisparse regime uses a new active-column tile that keeps only the columns the factorization will touch, so banded or arrowhead-shaped structures common in spatial models still reach BLAS-3 efficiency. The approach suits the integrated nested Laplace approximation (INLA): one sparsity pattern factorized thousands of times with different values, so the one-time analysis cost is amortized and every factorization saving compounds. We evaluate the technique on 60 SPD matrices, comparing against MUMPS, PaStiX, CHOLMOD, symPACK, and Intel oneMKL PARDISO on Intel Xeon and AMD EPYC nodes; the selector alone achieves the lowest total factorization time in every regime. Summed over the suite, it beats the best fixed single-structure mode by 1.6 to 2.6x, and every alternative by 1.8 to 12.5x on Intel and 2.6 to 10.1x on AMD, with the largest gains on the most expensive factorizations. It trades more one-time analysis for less time per factorization, pulling ahead by the third factorization of a given pattern. As a first GPU extension, the dense route on one NVIDIA A100, with the factor resident on the device, runs 1.2 to 6.3x faster than on the faster CPU node, the margin widening with factor size. Solver, Python/R/Julia interfaces, benchmark suite, and results are open at https://github.com/esmail-abdulfattah/sTiles.

0.59

Development of Different Algorithms for Drone-Based Antenna Measurement Systems and Near-Field Error Analysis

eess.SP ·2026-08-17 ·Simranjit Singh, Jaswant Sharma, Jigar M. Pandya
similarity 0.48
Abstract · 4 pages, 3 figures, Manuscript submitted to IEEE MAPCON 2026

Near-field antenna measurements underpin the characterization of electrically large apertures, yet the fidelity of the Near-Field to Far-Field (NF-FF) transformation depends on the reconstruction algorithm's assumptions and robustness to real-world imperfections, including those from drone-based scanning platforms. Classical FFT-based modal expansion is efficient on uniformly sampled canonical grids but fails when phase-coherent acquisition cannot be maintained. We address this via a phaseless NF-FF algorithm reconstructing the far field from amplitude-only data through iterative phase retrieval. When sampling becomes sparse or irregular, even amplitude-based methods break down, motivating the $\textbf{Adaptive Sparse Inverse Radiation Estimator (ASPIRE)}$, a full-complex inverse source framework that solves a Method-of-Moments problem over RWG basis functions via cascaded rSVD and regularized shrinkage. Mutual coupling between basis functions is explicitly resolved, improving reconstruction fidelity beyond coupling-agnostic inverse-source formulations. The solver is accelerated via a Multilevel Fast Multipole Method engine with Numba just-in-time compilation, achieving a $1.2\times$ reduction in matrix-vector product time and up to $15\times$ lower memory usage relative to dense evaluation at N=100K. Across frequency bands and positioning/truncation error scenarios, the pipeline sustains algorithmic stability and achieves sub-degree beamwidth reconstruction error. These results establish an error-aware framework for algorithm selection across fixed and drone-based near-field measurement platforms.

0.26

A Pipelined FPGA Architecture for Banded Sparse Matrix Dense Matrix Multiplication in Longformer

cs.AR ·2026-10-05 ·Phillip Pramberger, Athanasios Tziouvaras, Shreejith Shanker, George Floros
published similarity 0.48
Abstract · Accepted at ICECS 2026

Sparse attention mechanisms have become increasingly important for transformer models processing long input sequences due to their lower computational and memory complexity compared to full self-attention. Longformer achieves this through a sliding-window attention mechanism that produces a structured banded sparse attention matrix. However, existing sparse transformer accelerators primarily target attention generation or unstructured sparsity, leaving sparse matrix--dense matrix multiplication (SpMM) for structured sparse attention largely unexplored. This paper presents a pipelined FPGA architecture for accelerating banded SpMM in Longformer. The proposed design exploits the predictable sparsity pattern of Longformer's attention matrix through a custom row-wise storage scheme with implicit indexing, eliminating the overhead of conventional sparse matrix formats while enabling regular memory accesses. The architecture employs parallel processing elements, pipelined adder trees, and a dual-path computation strategy to maximize throughput and hardware utilization. Implemented in Verilog and evaluated on an RFSoC platform using Vivado 2024.2, the accelerator sustains one complete dot-product result per clock cycle after an initial latency of 11 cycles while maintaining power consumption below 2.9 W. Operating at 100 MHz, the design achieves over 100 million dot-product outputs per second, demonstrating the effectiveness of directly exploiting structured sparsity for sparse transformer acceleration.

0.25