CS Paper Radar

ARIA: Anti-diagonal Reduced-cost Index-masked Adaptive BLMS Algorithm

Mohd Tasleem Khan

eess.SP ·submitted 2026-11-04 13:15 UTC · v1

Abstract

The block least-mean-square (BLMS) algorithm supports high-throughput adaptive filtering but incurs high computational cost as the filter length and block size increase. This letter proposes anti-diagonal reduced-cost index-masked (ARIA) adaptive BLMS, which reduces coefficient-update multiplications through anti-diagonal index masking and tap-wise step-size scaling while keeping the filtering exact. Mean-square error (MSE) analysis establishes an explicit step-size bound, and misadjustment. An extension, ARIA-MF (ARIA with masked filtering), also applies the mask during filtering; its analysis shows that the excess MSE is redistributed across block rows while its block average is approximately preserved. Simulations validate the analysis and shows very good agreement with the estimates

Closest papers

Nearest neighbours by meaning across the whole index.

Adaptive Filtering With Reduced Computational Complexity Using SOPOT Arithmetic

eess.SP ·2026-11-18 ·Luiz F. da S. Coelho, Lisandro Lovisolo, Michel P. Tcheou
published similarity 0.56
Abstract

Implementing finite impulse response (FIR) adaptive filters by employing the sums of signed-powers-of-two (SOPOT) arithmetic may lead to simpler hardware and consequently reduced power consumption. In this paper, one evaluates the effects of SOPOT arithmetic on the adaptive filter's recursion algorithms. The filters' coefficients and algorithms' underlying variables are fully operated using SOPOT arithmetic in the whole iterative process. More specifically, one evaluates convergence rate, numerical stability, and accuracy since using few signed-powers-of-two (SPT) terms propagates numerical errors during the adaptive cycle that may impair the algorithm behavior. The SOPOT approximations are obtained through the technique known as Matching Pursuits with Generalized Bit-Plane (MPGBP) algorithm, with notable cost-performance trade-off and low computational complexity. Results are provided for the Least-Mean-Squares (LMS), the Normalized Least-Mean-Squares (NLMS) and the Recursive-Least-Squares (RLS) algorithms, considering adaptive filters employed for system identification and change detection.

0.41

A Regularized Block Diagonal RLS Algorithm for Acoustic Echo Cancellation

cs.SD eess.AS ·2026-08-21 ·Ruibin Hou, Chenggang Zhang, Yufeng Diao
unusual similarity 0.55
Abstract

While the recursive least square (RLS) algorithm is widely used in adaptive filtering applications like acoustic echo cancellation (AEC) due to its fast convergence rate, its high computational complexity severely limit its practical deployment for long filters. In this paper, a regularized block-diagonal RLS (RBD-RLS) algorithm is proposed to address these challenges. By approximating the inverse covariance matrix as a block-diagonal structure, RBD-RLS simplifies the update process into independent parallel computations of sub-blocks, effectively reducing the computational complexity. Additionally, Tikhonov regularization is applied to each sub-blocks for enhance numerical stability. A series of experimental results demonstrate that RBD-RLS maintains good convergence while significantly reducing computational complexity. Moreover, it still exhibits relative robustness in real-world scenarios.

0.29

Suppressing Multiple GNSS Interferers with Local-Gradient Adaptive Notch Filtering

eess.SP ·2026-10-09 ·Burak Soner, Felix Ott
publishedtheoryunusual similarity 0.46
Abstract · 12 pages, 7 figures

Adaptive notch filters (ANFs) based on the normalized least mean squares (NLMS) algorithm are an established technique for suppressing narrowband interference in GNSS receivers. The traditional solution for multiple interferers is simply cascading the NLMS-ANF into multiple stages but this solution degrades performance when multiple chirp jammers of similar power are present. We propose a low-complexity modification to the cascaded NLMS-ANF update rule to resolve this: a local gradient (LG) formulation: LG-ANF. The LG-ANF forms a locally bandlimited gradient signal by translating the input to baseband around the current frequency estimate, low-pass filtering it, and translating it back, thereby attenuating competing interferers before adaptation. The modification generalizes the traditional NLMS-ANF to handle the similar-power multiple interferer problem, using just one additional parameter. We characterize the gradient-averaging failure analytically and visually, demonstrate independent chirp tracking in the worst-case two-chirp scenarios, and evaluate statistical suppression performance by sweeping amplitude ratio against a standard NLMS-ANF, a frequency-locked-loop (FLL)-based ANF and a per-sample oracle upper bound. We further characterize the LG advantage over various ANF parameters and chirp conditions. Simulations show that the LG-ANF reduces to the standard NLMS-ANF outside the pathological multi-chirp regime, while recovering up to 4dB of in-band suppression around pathological amplitude ratios under per-condition optimization of the local bandwidth, and up to 13dB for selected edge-case parameter combinations. These optimized results represent an upper bound on the achievable LG gain. In a hardware experiment using a fixed alpha_lp=0.5, the LG-ANF extends position-lock survival by 24s relative to the standard ANF.

0.40

Finite-State Uncertainty-Aware Widely-Linear Equalization for Aeronautical GMSK Links

eess.SP ·2026-10-28 ·Ahmad Tanha, Ali Khalesi
similarity 0.45
Abstract

Aeronautical and unmanned aerial vehicle (UAV) receivers must equalize doubly selective channels under synchronization uncertainty and limited onboard computation and memory. We propose a finite-state, uncertainty-aware widely-linear (WL) equalization algorithm for Gaussian minimum-shift keying (GMSK) links. The algorithm uses synchronization estimates and their reliability descriptors to select one of a small number of precomputed filters, avoiding repeated online coefficient synthesis. Using a finite-memory Laurent model, we design the stored affine WL filters from conditional physical-state moments. We derive an exact characterization of excess mean-square error (MSE) relative to adaptation to continuous side information, Lloyd-type conditions for finite-state design, local timing--frequency mismatch certificates, and an orthogonal decomposition of design and information losses. On a reference channel at $E_b/N_0=8$~dB under high synchronization-estimation uncertainty, a $16$-state bank reduces pseudo-symbol MSE by $51.9\%$ relative to point-estimate WL time-varying MMSE equalization and by $6.6\%$ relative to posterior-mean (PM) substitution. With identical partitioning, routing, and storage, conditional-moment filters reduce MSE by $10.1\%$ and full-waveform average bit error rate (ABER) by $15.6\%$ relative to representative-state filters. Across $18$ synthetic three-path channels with individually fitted banks, MSE and ABER decrease by $5.3\%$ and $12.9\%$, respectively, relative to PM substitution. The $16$-state receiver stores $2048$ real coefficients. Posterior integration, robustness sweeps, and software timing measurements quantify the tradeoff between equalization accuracy, online computational cost, and bank refresh.

0.27

Bias-Compensated Complex-Valued Bilinear Filtering

eess.SP ·2026-09-29 ·Bernhard Plaimer, Andreas Meingassner-Lang, Yannis Kowalewski, Matthias Wagner, Oliver Lang +1 more
unusual similarity 0.45
Abstract · 20 pages, 10 figures

Complex-valued optimal and adaptive filters are widely used to identify unknown systems in a broad range of practical applications. Recently, a number of complex-valued bilinear filters, such as the complex-valued bilinear Wiener filter (C-BWF), and the complex-valued bilinear least mean squares (C-BLMS) filter, have been proposed to model and identify complex-valued systems, which are bilinear with respect to their coefficients. However, if the input signals are contaminated with noise, the performance of these complex-valued bilinear filters degrades significantly due to an additional noise-induced bias. To overcome this issue, we propose novel bias-compensated complex-valued bilinear filters that estimate and account for input-noise statistics. Specifically, a bias-compensated C-BWF and a bias-compensated C-BLMS filter are derived in this work. We further include a convergence analysis for the latter. Since practical applications require knowledge of the input-noise variance, we briefly present an adapted method from literature to estimate this quantity. Finally, simulation results demonstrate the superior performance of the proposed filters compared to their standard (non-bias-compensated) counterparts and several state-of-the-art methods.

0.30

Real-Time Adaptive Filtering and the Boxcar Limit in Superconducting Qubit Readout

eess.SP quant-ph ·2026-09-30 ·Hans Johnson, Tanay Roy, Leonardo Bove, David van Zanten, Silvia Zorzetti +1 more
similarity 0.45
Abstract · 16 pages, 12 figures, 2 tables, 27 equations

Control and readout systems for superconducting quantum computing support real-time control and high-fidelity qubit-state discrimination. We examine when additional digital processing improves readout fidelity. A common baseline for dispersive readout uses a boxcar averager to compute a uniformly weighted average over a fixed window followed by threshold-based state assignment. We evaluated an adaptive finite-impulse-response (FIR) filter trained in real time using the least-mean-squares (LMS) algorithm on a field-programmable gate array (FPGA) quantum controller. We also analyzed measured readout shots offline to compare the frozen filter with boxcar averaging, and evaluate per-sample weighting plus sequential detection. For the fixed FIR filters tested, summing the filtered samples gives the boxcar sum multiplied by one complex number apart from a small edge correction. We call this the kernel collapse. The multiplication scales the state separation and noise equally without improving state discrimination, and we call this the boxcar limit. The frozen LMS filter reduces trace noise, but shows no resolved improvement in readout fidelity. On a 2D transmon, optimizing the readout window accounted for much of the improvement over full-window integration. We then examined how changing the decision method could reduce calibration effort and decision time. On a higher-fidelity 3D ancilla readout, our modeled template estimation reached the same fidelity target as direct averaging with 89.8% fewer labeled shots per state. Offline sequential replay assigned most shots before the acquisition window ended. These results distinguish waveform denoising from state-discrimination improvement, and motivate direct control of decision weights and assignment time in dispersive readout.

0.25

Optimized Mirabbasi-Martin Pulse Shaping Filter for Higher-Order Modulation in Zak-OTFS

cs.IT eess.SP ·2026-11-12 ·Naveed Bin Nazir, Ananthanarayanan Chockalingam
similarity 0.45
Abstract · Submitted to IEEE journal for possible publication

The performance of Zak-OTFS modulation depends critically on the delay-Doppler (DD) domain pulse shaping filter, which must support both accurate channel estimation and reliable data detection. Filters reported in the Zak-OTFS literature fall short in bit error rate (BER) performance for higher-order modulation due to sensitivity to model-free channel estimation errors and pilot-data interference. Motivated by this, in this paper, we introduce a separable two-dimensional Mirabbasi-Martin (MM) filter for Zak-OTFS and propose a filter coefficient optimization framework that minimizes the aggregate sidelobe energy while preserving the compact structure of the MM prototype. By trading exact Nyquist nulls for high localization, the optimized MM filter exhibits no sidelobes with the narrowest $-40$ dB DD domain pulsewidth compared to sinc, Gaussian, and GS pulses. This compactness of the optimized filter tightly confines the pilot energy within the pilot region of the embedded frame, ensuring that the full response is captured for model-free channel estimation while significantly reducing pilot-data interference. This yields both an improved estimation performance and a significantly improved BER performance for higher-order QAM. For the proposed filter, we derive closed-form expressions for the effective DD domain channel and the covariance of the receive-filtered noise, which drastically reduce simulation run times. Our simulation results demonstrate that the optimized MM filter achieves significantly better uncoded/coded BER performance for higher-order QAM compared to that of sinc, Gaussian, and GS filters. For example, for 64-QAM with M=32, N=48, rate-1/2 convolutional code, and TDL-A channel model with fractional DDs, the optimized MM filter achieves a coded BER of 3x10^{-4} at an E_b/N_0 of 40 dB, while the sinc, Gaussian, and GS filters exhibit error floors above 10^{-2}.

0.27

Multiuser Channel Estimation in FIM Systems: A Structured Block Term Decomposition Approach

eess.SP ·2026-10-21 ·Xi Han, Junqiao Chen, André L. F. de Almeida, George C. Alexandropoulos
similarity 0.44
Abstract

Flexible intelligent metasurfaces (FIMs) create geometry-dependent array responses that provide spatial diversity but complicate multiuser channel estimation. This paper studies uplink estimation using pilot observations collected under multiple prescribed and calibrated morphing configurations. Each user contributes a matrix--vector block that couples its diagonal reference-array response with its morphing-dependent phases, while its third-mode vector is the known pilot scaled by the complex channel gain. We develop a pilot-constrained structured block term decomposition (BTD) estimator whose alternating least-squares updates exploit both the known pilot directions and the diagonal spatial factors. The undeformed configuration sets the columnwise scaling convention, and a unit first-entry normalization assigns the remaining block scale to the channel gain. Matching the recovered factors to the calibrated spatial--morphing manifold then yields the physical angles and configuration-dependent channels. We characterize the rank conditions for unique conditional least-squares updates, distinguish these conditions from global factor and physical-angle identifiability, and summarize the training, coherence-time, and computational requirements. Simulations show accurate two-dimensional angle and channel recovery in the tested settings, equal total pilot-symbol overhead in rigid-panel comparisons, improved steering-vector estimates as morphing diversity increases, and degradation as user loading or pilot correlation increases.

0.22