CS Paper Radar

Adaptive Filtering With Reduced Computational Complexity Using SOPOT Arithmetic

Luiz F. da S. Coelho, Lisandro Lovisolo, Michel P. Tcheou

eess.SP ·submitted 2026-11-18 19:03 UTC · v1
published

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.

Journal ref
IEEE Transactions on Circuits and Systems I: Regular Papers (Volume: 69, Issue: 2, February 2022)
DOI
10.1109/TCSI.2021.3119285

Closest papers

Nearest neighbours by meaning across the whole index.

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

eess.SP ·2026-11-04 ·Mohd Tasleem Khan
similarity 0.56
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

0.28

Signed Powers-of-Two Greedy Vector Approximation of Zadoff-Chu Sequences

eess.SP ·2026-11-19 ·Luiz Coelho, Paulo Diniz, Didier Le Ruyet
published similarity 0.54
Abstract

This paper explores the use of sums of signed powers-of-two (SOPOT) for a representation suitable for multiplierless applications of ZC sequences, where multiplications are reduced to a prescribed number of shift-and-add operations. The SOPOT representation is achieved using a greedy algorithm that outperforms other approaches for multiplierless approximations, such as CORDIC and CSD. The proposed algorithm is based on the matching pursuits using generalized bit planes (MPGBP), and the proposed modification enables robustness to hyperparameter tuning. The resulting sequences retain, to some extent, the good autocorrelation properties of ZC, as shown in a matched-filter detection simulation. This corroborates to their use in various practical applications across mainstream cellular systems and devices requiring moderate computational cost.

0.44

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.50
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

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.47
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

Adaptive DOA Estimation With KL-Based Kernel Bandwidth Adaptation Under Impulsive Noise

eess.SP ·2026-10-10 ·Mojtaba Hajiabadi, Saeid Pakravan, Ghosheh Abed Hodtani, Ming Zeng
similarity 0.47
Abstract

Direction-of-arrival (DOA) estimation can degrade markedly in impulsive noise, where methods relying on Gaussian or second-order statistical assumptions are particularly susceptible to large-amplitude outliers. This paper develops an adaptive DOA estimator that employs Gaussian kernel weighting to attenuate the influence of large prediction errors while adjusting the kernel bandwidth online according to a Kullback--Leibler (KL) divergence criterion. A sample-based approximation of the KL criterion yields a recursive bandwidth update that adapts the degree of outlier suppression to the observed error statistics rather than prescribing a fixed bandwidth a priori. The spatial-filter coefficients and kernel bandwidth are updated recursively, and the DOAs are recovered from the resulting spatial spectrum. Mean and mean-square analyses are developed under standard adaptive-filtering approximations to characterize the coefficient convergence and steady-state behavior. Simulation results under Gaussian-mixture impulsive noise demonstrate stable coefficient adaptation and improved DOA estimation accuracy over representative competing methods in several challenging operating regimes, with the most pronounced gains occurring at low-to-moderate signal-to-noise ratios. The results also indicate reduced sensitivity to the initial kernel bandwidth through online bandwidth adaptation.

0.23

Gaussian-trigonometric functional link artificial neural network: design and analysis

eess.SP ·2026-09-13 ·Jie Wang, Lu Lu, Yi Yu, Xiaodong Li, Chengshi Zheng +1 more
top venueunusual similarity 0.47
Abstract · 16 pages, 9 figures

This paper proposes a Gaussian function-based trigonometric functional link artificial neural network (GTFLN) filter for linear-in-the-parameters nonlinear filtering. Compared with the adaptive exponential TFLN (AETFLN) filter, the GTFLN filter provides smooth and localized basis functions with reduced computational complexity, where modeling advantages are theoretically established through the smoothness, reproducing kernel Hilbert space, approximation error, and operator theory properties. To maximize the modeling performance, an optimized scaling parameter for the GTFLN filter is derived, yielding the optimized GTFLN (OGTFLN) filter. Least mean square (LMS) adaptation is applied to the GTFLN and OGTFLN filters for nonlinear system identification, resulting in the GTFLMS and OGTFLMS algorithms, respectively. Moreover, the theoretical steady-state excess mean-square error of the GTFLN filter is analyzed. Simulations validate the effectiveness of the theoretical analysis and demonstrate the improved performance of the GTFLN and OGTFLN filters over the linear-in-the-parameters benchmarks in nonlinear system identification and nonlinear acoustic echo cancellation. Based on the GTFLN filter, the filtered-g LMS (FgLMS) algorithm is proposed for nonlinear active noise control. Simulations demonstrate improved stability and noise reduction performance compared to the benchmarks.

0.46

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.46
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

Over-the-Air Computation with Power Amplifier Nonlinearity

eess.SP ·2026-10-21 ·David Nordlund, Ayça Özçelikkale, Zheng Chen
similarity 0.46
Abstract · 6 pages, 3 figures

Over-the-air computation (AirComp) enables efficient wireless data aggregation by exploiting the superposition of signals transmitted by multiple source nodes, but its performance is sensitive to hardware impairments such as power amplifier (PA) nonlinearity. In this paper, we develop an analytical framework for coherent AirComp with PA nonlinearities and derive a closed-form expression for the receiver mean-squared error (MSE) under a memoryless polynomial PA model. Our numerical results show that power control optimized under the conventional linear-PA assumption can exhibit rapidly increasing MSE as the transmit power budget increases, whereas incorporating PA nonlinearity into the power control design prevents this degradation and maintains low MSE over the considered power range.

0.33