RR-DCD: A Recursive-Residual DCD-Based Low-Complexity Variable Forgetting Factor Scheme for Sparse PRLS-DCD Algorithms

Sparse and long-delay time-varying channel impulse responses are challenging for underwater acoustic (UWA) transmission and make low-complexity adaptive channel estimation and equalization essential for computationally constrained receivers. Proportionate recursive least-squares (PRLS) and dichotomous coordinate descent (DCD) iterations improve sparse-system adaptation while reducing the computational cost of coefficient updates. However, in current PRLS-DCD algorithms, the existing covariance-aware approaches of variable forgetting factors (VFFs) still suffer from considerably high complexity, reaching O(N2), which can dominate the overall implementation. To further reduce the computational complexity of VFF implementation, we propose a recursive-residual DCD (RR-DCD) VFF scheme, which replaces the exact quadratic-form evaluation (Exact-q) with a warm-started auxiliary-solver strategy. The previous solution is propagated, the initial residual is computed using vector operations, and a fixed number of DCD corrections is performed to refine the solution prior to VFF mapping. We further derive a residual-dependent error bound and the resultant computational complexity. Specifically, the proposed RR-DCD module for computing the VFF statistic achieves O(N) complexity with a fixed number of auxiliary iterations. Paired Monte-Carlo experiments on abruptly varying sparse channels and the UWA channel generated using Bellhop and field-collected sound speed profile are conducted to compare the proposed scheme against the Exact-q VFF and baselines. The results validate a favorable accuracy–complexity trade-off and deliver an effective low-complexity adaptive strategy for long-delay sparse-channel scenarios.

Authors

Institutions

Publication Details

Journal
Journal of Marine Science and Engineering
Published
2026-11-17
DOI
https://doi.org/10.3390/jmse14222184
Primary Topic
Underwater Vehicles and Communication Systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

RR-DCD: A Recursive-Residual DCD-Based Low-Complexity Variable Forgetting Factor Scheme for Sparse PRLS-DCD Algorithms

Zhen Han, Peng Jiang, Yanfeng Han, Zhangle Zha
Journal of Marine Science and Engineering
Underwater Vehicles and Communication Systems
article

RR-DCD: A Recursive-Residual DCD-Based Low-Complexity Variable Forgetting Factor Scheme for Sparse PRLS-DCD Algorithms

Zhen Han, Peng Jiang, Yanfeng Han, Zhangle Zha
article en

Abstract

Sparse and long-delay time-varying channel impulse responses are challenging for underwater acoustic (UWA) transmission and make low-complexity adaptive channel estimation and equalization essential for computationally constrained receivers. Proportionate recursive least-squares (PRLS) and dichotomous coordinate descent (DCD) iterations improve sparse-system adaptation while reducing the computational cost of coefficient updates. However, in current PRLS-DCD algorithms, the existing covariance-aware approaches of variable forgetting factors (VFFs) still suffer from considerably high complexity, reaching O(N2), which can dominate the overall implementation. To further reduce the computational complexity of VFF implementation, we propose a recursive-residual DCD (RR-DCD) VFF scheme, which replaces the exact quadratic-form evaluation (Exact-q) with a warm-started auxiliary-solver strategy. The previous solution is propagated, the initial residual is computed using vector operations, and a fixed number of DCD corrections is performed to refine the solution prior to VFF mapping. We further derive a residual-dependent error bound and the resultant computational complexity. Specifically, the proposed RR-DCD module for computing the VFF statistic achieves O(N) complexity with a fixed number of auxiliary iterations. Paired Monte-Carlo experiments on abruptly varying sparse channels and the UWA channel generated using Bellhop and field-collected sound speed profile are conducted to compare the proposed scheme against the Exact-q VFF and baselines. The results validate a favorable accuracy–complexity trade-off and deliver an effective low-complexity adaptive strategy for long-delay sparse-channel scenarios.

Journal of Marine Science and EngineeringVol. 14(22)
Wuhan University (CN), Shijiazhuang Tiedao University (CN)
National Key Research and Development Program of China
Underwater Vehicles and Communication Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon