The paper introduces a Bussgang-aided Kalman filter that transforms highly quantized 1-bit measurements into an effective linear Gaussian model for state estimation.
It presents a reduced-complexity variant that employs linear projection to average ADC outputs, significantly reducing computational cost while retaining accuracy.
The approach is extended via Bussgang-aided KalmanNet, a deep learning architecture that compensates for model mismatches and improves real-world performance.
Searching arXiv for the specified paper and closely related context papers.
A Bussgang-aided Kalman filter is a Kalman-type state estimator that has been modified to work with severely quantized measurements, specifically 1-bit observations, by using the Bussgang decomposition to construct an effective linear observation model inside the filter. In the formulation developed in "State Estimation with 1-Bit Observations and Imperfect Models: Bussgang Meets Kalman in Neural Networks," the method addresses state estimation under 1-bit quantization, introduces a reduced-complexity variant, and extends the framework to partially known models through a hybrid neural architecture termed the Bussgang-aided KalmanNet (Jung et al., 23 Jul 2025).
1. Problem formulation and motivation
The starting point is a general discrete-time nonlinear state-space model with ideal observations,
xt=f(xt−1)+wt,wt∼N(0,Qt),
yt=h(xt)+vt,vt∼N(0,Rt),
with f:Rm→Rm, h:Rm→Rn, and Gaussian process and measurement noises. The standard objective is
x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].
The 1-bit setting replaces the ideal observation with an element-wise sign quantizer,
rt=Q(yt),
with components
rt[i]={+1,yt[i]>0,−1,yt[i]≤0.
The estimation target becomes
x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].
This setting is difficult for standard Kalman filtering, the extended Kalman filter, and direct KalmanNet application because the observation relation xt↦rt=Q(h(xt)+vt) is strongly nonlinear and discontinuous; the sign function is non-differentiable; Kalman filtering relies on Gaussianity and linear observation models to propagate Gaussian posteriors; and 1-bit quantization induces highly non-Gaussian likelihoods. The core idea of the Bussgang-aided Kalman filter is therefore to approximate the nonlinear observation with a statistically equivalent linear model so that a Kalman-like update becomes possible even with 1-bit observations (Jung et al., 23 Jul 2025).
2. Bussgang decomposition and dithered observation centering
For a zero-mean Gaussian vector y∈Rn with covariance yt=h(xt)+vt,vt∼N(0,Rt),0, passed through a memoryless nonlinearity yt=h(xt)+vt,vt∼N(0,Rt),1 to produce yt=h(xt)+vt,vt∼N(0,Rt),2, Bussgang’s theorem states that the cross-correlation between input and output is proportional to the input covariance,
yt=h(xt)+vt,vt∼N(0,Rt),3
for some matrix yt=h(xt)+vt,vt∼N(0,Rt),4 depending only on the nonlinearity and the input statistics. For 1-bit sign quantization with zero-mean Gaussian input, the Bussgang coefficient matrix is diagonal,
yt=h(xt)+vt,vt∼N(0,Rt),5
This yields the approximate linear model
yt=h(xt)+vt,vt∼N(0,Rt),6
where yt=h(xt)+vt,vt∼N(0,Rt),7 is a zero-mean distortion term that is uncorrelated with yt=h(xt)+vt,vt∼N(0,Rt),8 and is approximated as Gaussian for tractability.
The zero-mean condition is central. If the input to the quantizer is non-zero mean, the corresponding linear minimum mean-square error form involves yt=h(xt)+vt,vt∼N(0,Rt),9, f:Rm→Rm0, and f:Rm→Rm1 through analytically and computationally expensive expressions. To avoid this, and to maximize information content of 1-bit measurements, the framework introduces dithering by subtracting a predicted mean from the quantizer input. With
f:Rm→Rm2
the dithered signal is
f:Rm→Rm3
and the quantized observation becomes
f:Rm→Rm4
By construction,
f:Rm→Rm5
Under Gaussian assumptions, f:Rm→Rm6 has covariance
f:Rm→Rm7
where f:Rm→Rm8 is the Jacobian of f:Rm→Rm9 at h:Rm→Rn0. Applying Bussgang to h:Rm→Rn1 gives
h:Rm→Rn2
with
h:Rm→Rn3
The covariance of the 1-bit output is available in closed form through Price’s theorem,
h:Rm→Rn4
where h:Rm→Rn5. The resulting construction furnishes an effective linear Gaussian observation model in terms of second-order statistics, which is the analytical basis of the Bussgang-aided Kalman filter (Jung et al., 23 Jul 2025).
3. Bussgang-aided Kalman filter recursion
The Bussgang-aided Kalman filter is essentially an extended Kalman filter for the state evolution together with a Bussgang-based linearization of the 1-bit observation. The system model is assumed known, including h:Rm→Rn6, h:Rm→Rn7, h:Rm→Rn8, and h:Rm→Rn9.
Given the posterior pair x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].0, the prediction step is
x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].1
x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].2
where x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].3 is the Jacobian of x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].4 at x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].5. The predicted measurement and its covariance are
x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].6
x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].7
Using the dithered 1-bit observation, the effective linearized observation model is treated as
x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].8
The analogue of the Kalman gain is the Bussgang gain,
x^t=argx^tminE[∥xt−x^t∥2∣y1,…,yt].9
The update equations are
rt=Q(yt),0
rt=Q(yt),1
Relative to the extended Kalman filter, the substitution is structural. The ordinary gain
rt=Q(yt),2
is replaced by a gain that uses rt=Q(yt),3 and the quantized-output covariance rt=Q(yt),4. In this formulation, rt=Q(yt),5 accounts for the scaling of the measurement residual due to quantization, while rt=Q(yt),6 captures how much information remains in the sign measurements.
The validity conditions stated for the method are that the state and measurement models are known and differentiable so that rt=Q(yt),7 and rt=Q(yt),8 are available; the pre-quantized measurement rt=Q(yt),9 is approximately Gaussian; the 1-bit quantizer is memoryless and element-wise; and the Bussgang distortion term is treated as zero-mean Gaussian and uncorrelated, enabling Kalman-like derivations (Jung et al., 23 Jul 2025).
4. Reduced-complexity formulation and the Bussgang-aided KalmanNet
The full Bussgang-aided Kalman filter requires inversion of the rt[i]={+1,yt[i]>0,−1,yt[i]≤0.0 matrix rt[i]={+1,yt[i]>0,−1,yt[i]≤0.1 at each step. When the number of 1-bit analog-to-digital converters per time step is large, the inversion cost is rt[i]={+1,yt[i]>0,−1,yt[i]≤0.2. The reduced Bussgang-aided Kalman filter addresses this by reducing the dimension of the observation vector through a linear projection.
The reduced observation is defined as
rt[i]={+1,yt[i]>0,−1,yt[i]≤0.3
where rt[i]={+1,yt[i]>0,−1,yt[i]≤0.4 with rt[i]={+1,yt[i]>0,−1,yt[i]≤0.5. The paper uses an averaging-based projection
rt[i]={+1,yt[i]>0,−1,yt[i]≤0.6
which groups every rt[i]={+1,yt[i]>0,−1,yt[i]≤0.7 analog-to-digital converters per measurement feature and averages their outputs. The measurement function is correspondingly adapted as
rt[i]={+1,yt[i]>0,−1,yt[i]≤0.8
The reduced covariance is
rt[i]={+1,yt[i]>0,−1,yt[i]≤0.9
and the reduced Bussgang gain is
x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].0
with x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].1. The update equations become
x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].2
x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].3
The inversion cost is therefore reduced to x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].4.
To address imperfect or unknown models, the framework introduces the Bussgang-aided KalmanNet, a model-based deep learning architecture that retains the recursive prediction-correction structure, uses the reduced Bussgang-aided Kalman filter as its skeleton, and replaces the analytical reduced Bussgang gain by a learned Bussgang gain x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].5 produced by a gated recurrent unit architecture:
x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].6
The architecture uses multiple gated recurrent units—x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].7-GRU, x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].8-GRU, and x^tminE[∥xt−x^t∥2∣r1,r2,…,rt].9-GRU—together with fully connected layers. The design mimics the analytical structure of the reduced Bussgang gain and processes temporal features derived from past and current state estimates, differences in state estimates, reduced quantized observations, and their temporal differences. The xt↦rt=Q(h(xt)+vt)0-GRU learns an effective process noise covariance from state variations over time; the xt↦rt=Q(h(xt)+vt)1-GRU emulates the recursive covariance update without knowing the true model; and the xt↦rt=Q(h(xt)+vt)2-GRU learns the combined factor xt↦rt=Q(h(xt)+vt)3. Fully connected layers combine the outputs to produce xt↦rt=Q(h(xt)+vt)4 and update an internal estimate of xt↦rt=Q(h(xt)+vt)5 for the next time step. The same dithering idea is used in the neural architecture: a measurement prediction is computed from the predicted state and subtracted before 1-bit quantization, centering the quantizer input and maximizing information flow through the 1-bit analog-to-digital converter (Jung et al., 23 Jul 2025).
5. Training objective and treatment of model mismatch
The Bussgang-aided KalmanNet is trained offline on sequences of ground-truth states and 1-bit observations. The dataset is
xt↦rt=Q(h(xt)+vt)6
with
xt↦rt=Q(h(xt)+vt)7
For sequence xt↦rt=Q(h(xt)+vt)8, the loss is
xt↦rt=Q(h(xt)+vt)9
and the mini-batch loss is
y∈Rn0
For the instantaneous loss
y∈Rn1
with y∈Rn2, the gradient with respect to the gain mapping is
y∈Rn3
Parameters y∈Rn4 are updated via Adam.
The formulation explicitly considers model mismatch. The cases described are inaccurate Taylor expansion order of a nonlinear state model in the Lorenz system, rotations of the state evolution function y∈Rn5, rotations of the measurement function y∈Rn6, and inaccurate noise covariances together with partially known dynamics in the Michigan NCLT dataset. The stated conclusion is that the model-based Bussgang-aided Kalman filter and its reduced variant assume the given model is correct and degrade badly when it is not, whereas the Bussgang-aided KalmanNet learns the effective gain directly from data and can compensate for such mismatches (Jung et al., 23 Jul 2025).
6. Empirical results on Lorenz and Michigan NCLT
The paper evaluates the Bussgang-aided Kalman filter, the reduced Bussgang-aided Kalman filter, and the Bussgang-aided KalmanNet on the Lorenz attractor and the Michigan NCLT dataset. Comparisons are made against the extended Kalman filter and KalmanNet under ideal and 1-bit observations.
For the Lorenz attractor, the continuous-time dynamics are described through the Jacobian
y∈Rn7
with y∈Rn8, y∈Rn9, and yt=h(xt)+vt,vt∼N(0,Rt),00. A discrete-time approximation uses
yt=h(xt)+vt,vt∼N(0,Rt),01
and
yt=h(xt)+vt,vt∼N(0,Rt),02
In the basic Lorenz experiments, the measurement model is an identity measurement per state component.
Under single 1-bit analog-to-digital conversion per feature, signal-to-noise ratioyt=h(xt)+vt,vt∼N(0,Rt),03 dB, and yt=h(xt)+vt,vt∼N(0,Rt),04 dB, the reported mean-squared errors in dB are as follows.
For multiple analog-to-digital converters per measurement feature, the study considers 1, 8, 64, and 128 analog-to-digital converters under both identical and heterogeneous noise. In the identical-noise case, the mean-squared-error curves of the Bussgang-aided Kalman filter and the reduced Bussgang-aided Kalman filter are essentially identical at each analog-to-digital converter count, and for moderate noise with yt=h(xt)+vt,vt∼N(0,Rt),05 dB and multiple analog-to-digital converters, the 1-bit Bussgang methods outperform the extended Kalman filter with ideal observations. Average inference time in the identical-noise case is reported as 0.601 s for ideal-observation extended Kalman filtering, 0.691 s to 5.428 s for the Bussgang-aided Kalman filter from 1 to 128 analog-to-digital converters, and approximately 0.72 s to 0.89 s for the reduced Bussgang-aided Kalman filter across all analog-to-digital converter counts.
In the heterogeneous-noise Lorenz case, where each analog-to-digital converter has independent noise drawn uniformly from yt=h(xt)+vt,vt∼N(0,Rt),06 dB, the mean-squared errors in dB as a function of analog-to-digital converter count are reported as follows: ideal-observation extended Kalman filter, yt=h(xt)+vt,vt∼N(0,Rt),07 dB; Bussgang-aided Kalman filter, yt=h(xt)+vt,vt∼N(0,Rt),08, yt=h(xt)+vt,vt∼N(0,Rt),09, yt=h(xt)+vt,vt∼N(0,Rt),10, and yt=h(xt)+vt,vt∼N(0,Rt),11 dB for 1, 8, 64, and 128 analog-to-digital converters; reduced Bussgang-aided Kalman filter, yt=h(xt)+vt,vt∼N(0,Rt),12, yt=h(xt)+vt,vt∼N(0,Rt),13, yt=h(xt)+vt,vt∼N(0,Rt),14, and yt=h(xt)+vt,vt∼N(0,Rt),15 dB. The reduced method is therefore very close to the full Bussgang-aided Kalman filter, with small degradation due to averaging.
For the neural variant with multiple analog-to-digital converters, the identical-noise experiments show that the Bussgang-aided KalmanNet error decreases as noise decreases, and except for 1 analog-to-digital converter per feature, the Bussgang-aided KalmanNet with 1-bit observations significantly outperforms KalmanNet with ideal observations. Its inference time remains almost constant, approximately 1.03 s to 1.05 s across analog-to-digital converter counts, compared with 1.014 s for KalmanNet. In the heterogeneous-noise case, KalmanNet with ideal observations achieves yt=h(xt)+vt,vt∼N(0,Rt),16 dB, while the Bussgang-aided KalmanNet with 1, 8, 64, and 128 analog-to-digital converters achieves yt=h(xt)+vt,vt∼N(0,Rt),17, yt=h(xt)+vt,vt∼N(0,Rt),18, yt=h(xt)+vt,vt∼N(0,Rt),19, and yt=h(xt)+vt,vt∼N(0,Rt),20 dB.
The Lorenz mismatch experiments further quantify the effect of imperfect models. When the true state dynamics are represented by a 5th-order Taylor expansion but the filter uses only yt=h(xt)+vt,vt∼N(0,Rt),21, the Bussgang-aided Kalman filter yields yt=h(xt)+vt,vt∼N(0,Rt),22 dB while the Bussgang-aided KalmanNet yields yt=h(xt)+vt,vt∼N(0,Rt),23 dB, close to the yt=h(xt)+vt,vt∼N(0,Rt),24 dB achieved with the full model. With a rotation of yt=h(xt)+vt,vt∼N(0,Rt),25 by yt=h(xt)+vt,vt∼N(0,Rt),26, the Bussgang-aided Kalman filter gives yt=h(xt)+vt,vt∼N(0,Rt),27 dB whereas the Bussgang-aided KalmanNet gives yt=h(xt)+vt,vt∼N(0,Rt),28 dB. With a rotation of yt=h(xt)+vt,vt∼N(0,Rt),29 by yt=h(xt)+vt,vt∼N(0,Rt),30, the Bussgang-aided Kalman filter gives yt=h(xt)+vt,vt∼N(0,Rt),31 dB and the Bussgang-aided KalmanNet gives yt=h(xt)+vt,vt∼N(0,Rt),32 dB (Jung et al., 23 Jul 2025).
For the Michigan NCLT dataset, the state is
yt=h(xt)+vt,vt∼N(0,Rt),33
with each axis modeled as a discrete Wiener-velocity process with transition matrix
yt=h(xt)+vt,vt∼N(0,Rt),34
process covariance
yt=h(xt)+vt,vt∼N(0,Rt),35
and two-dimensional block forms
yt=h(xt)+vt,vt∼N(0,Rt),36
Measurements are noisy velocities along each axis, with
yt=h(xt)+vt,vt∼N(0,Rt),37
and
yt=h(xt)+vt,vt∼N(0,Rt),38
The paper states that in practice yt=h(xt)+vt,vt∼N(0,Rt),39 and yt=h(xt)+vt,vt∼N(0,Rt),40 are not known exactly, so the experiments reflect partial model knowledge. With one 1-bit analog-to-digital converter per velocity measurement, the mean-squared errors in dB are: ideal-observation extended Kalman filter, yt=h(xt)+vt,vt∼N(0,Rt),41 dB; ideal-observation KalmanNet, yt=h(xt)+vt,vt∼N(0,Rt),42 dB; 1-bit extended Kalman filter, yt=h(xt)+vt,vt∼N(0,Rt),43 dB; 1-bit KalmanNet, yt=h(xt)+vt,vt∼N(0,Rt),44 dB; 1-bit Bussgang-aided Kalman filter, yt=h(xt)+vt,vt∼N(0,Rt),45 dB; and 1-bit Bussgang-aided KalmanNet, yt=h(xt)+vt,vt∼N(0,Rt),46 dB. The stated interpretation is that the extended Kalman filter and KalmanNet fail under 1-bit quantization, the Bussgang-aided Kalman filter improves but still suffers from model mismatch, and the Bussgang-aided KalmanNet under 1-bit observations and partial model knowledge achieves better performance than KalmanNet with ideal observations (Jung et al., 23 Jul 2025).
7. Scope, interpretation, and related distinctions
Within this framework, the term “Bussgang-aided Kalman filter” denotes a Kalman-type state estimator that uses Bussgang decomposition to transform 1-bit sign-quantized measurements into an effective linear Gaussian observation model, via a Bussgang gain and a quantized-output covariance, followed by prediction and update steps analogous to an extended Kalman filter and supported by a dithering scheme that maintains zero-mean input to the quantizer (Jung et al., 23 Jul 2025).
Three variants are distinguished. The full Bussgang-aided Kalman filter is statistically principled, requires no training, and is intended for settings with accurate model knowledge and moderate observation dimension. The reduced Bussgang-aided Kalman filter lowers complexity through projection while preserving almost all performance of the full method in the reported experiments. The Bussgang-aided KalmanNet keeps the recursive, model-based structure but replaces the analytical reduced Bussgang gain with a learned gain, allowing operation under partially known or mismatched models.
A common misconception is that conventional extended Kalman filtering or KalmanNet can simply be applied to 1-bit sign measurements. The reported Lorenz and NCLT results do not support that view: direct application under 1-bit observations gives large positive dB errors, whereas the Bussgang-based formulations explicitly capture quantization distortion through yt=h(xt)+vt,vt∼N(0,Rt),47 and yt=h(xt)+vt,vt∼N(0,Rt),48 and thereby recover accurate state estimation in cases where standard approaches degrade severely. Another possible misconception is that the reduced variant is merely a heuristic compression step. The derivation instead preserves the covariance structure under a linear projection and yields a reduced Bussgang gain with a stated inversion cost of yt=h(xt)+vt,vt∼N(0,Rt),49 rather than yt=h(xt)+vt,vt∼N(0,Rt),50.
The paper further states that the same Bussgang idea would generalize to other memoryless nonlinearities and to multi-bit low-resolution analog-to-digital converters, because for Gaussian inputs the Bussgang theorem still gives a linear relationship between input and output covariance. This suggests a broader methodological role for Bussgang-aided state estimation beyond the extreme 1-bit case, although the developed analysis and experiments focus specifically on 1-bit observations (Jung et al., 23 Jul 2025).
“Emergent Mind helps me see which AI papers have caught fire online.”
Philip
Creator, AI Explained on YouTube
Sign up for free to explore the frontiers of research
Discover trending papers, chat with arXiv, and track the latest research shaping the future of science and technology.Discover trending papers, chat with arXiv, and more.