English
Related papers

Related papers: Derivation of Mutual Information and Linear Minimu…

200 papers

Interleaved learning in machine learning algorithms is a biologically inspired training method with promising results. In this short note, we illustrate the interleaving mechanism via a simple statistical and optimization framework based on…

Signal Processing · Electrical Eng. & Systems 2023-11-14 Majnu John , Yihren Wu

The Kalman filter is an established tool for the analysis of dynamic systems with normally distributed noise, and it has been successfully applied in numerous application areas. It provides sequentially calculated estimates of the system…

Systems and Control · Computer Science 2016-10-26 S. Eichstädt , N. Makarava , C. Elster

We study a distributed Kalman filtering problem in which a number of nodes cooperate without central coordination to estimate a common state based on local measurements and data received from neighbors. This is typically done by running a…

Systems and Control · Electrical Eng. & Systems 2021-02-18 Damián Marelli , Tianju Sui , Minyue Fu

Switching Kalman Filters (SKF) are well known for their ability to solve the piecewise linear dynamic system estimation problem using the standard Kalman Filter (KF). Practical SKFs are heuristic, approximate filters that are not guaranteed…

Signal Processing · Electrical Eng. & Systems 2022-01-31 Parisa Karimi , Zhizhen Zhao , Mark Butala , Farzad Kamalabadi

Data assimilation schemes are confronted with the presence of model errors arising from the imperfect description of atmospheric dynamics. These errors are usually modeled on the basis of simple assumptions such as bias, white noise, first…

Chaotic Dynamics · Physics 2009-11-13 A. Carrassi , S. Vannitsem , C. Nicolis

This paper presents a computationally fast algorithm for estimating, both, the system and observation noise covariances of nonlinear dynamics, that can be used in an ensemble Kalman filtering framework. The new method is a modification of…

Optimization and Control · Mathematics 2015-04-21 Yicun Zhen , John Harlim

This paper develops an efficient implementation of the ensemble Kalman filter based on a modified Cholesky decomposition for inverse covariance matrix estimation. This implementation is named EnKF-MC. Background errors corresponding to…

Statistics Theory · Mathematics 2016-05-31 Elias D. Nino , Adrian Sandu , Xinwei Deng

The joint detection uses Kalman filtering (KF) to estimate the prior probability of control outputs to assist channel decoding. In this paper, we regard the joint detection as maximum a posteriori (MAP) decoding and derive the lower and…

Information Theory · Computer Science 2026-01-13 Jinnan Piao , Dong Li , Zhibo Li , Ming Yang , Xueting Yu , Jincheng Dai

We consider the problem of remotely stabilizing a dynamical system. A sensor (encoder) co-located with the system communicates with a controller (decoder), whose goal is to stabilize the system, over a noisy communication channel with…

Information Theory · Computer Science 2025-08-07 Barron Han , Oron Sabag , Victoria Kostina , Babak Hassibi

In this letter we determine the derivative of the mutual information corresponding to bit-interleaved coded modulation systems. The derivative follows as a linear combination of minimum-mean-squared error functions of coded modulation sets.…

Information Theory · Computer Science 2007-08-16 Albert Guillen I Fabregas , Alfonso Martinez

In this work, we address the problem of sensor selection for state estimation via Kalman filtering. We consider a linear time-invariant (LTI) dynamical system subject to process and measurement noise, where the sensors we use to perform…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Christopher I. Calle , Shaunak D. Bopardikar

We present a decoding algorithm for quantum convolutional codes that finds the class of degenerate errors with the largest probability conditioned on a given error syndrome. The algorithm runs in time linear with the number of qubits.…

Quantum Physics · Physics 2012-04-12 Emilie Pelchat , David Poulin

Providing a metric of uncertainty alongside a state estimate is often crucial when tracking a dynamical system. Classic state estimators, such as the Kalman filter (KF), provide a time-dependent uncertainty measure from knowledge of the…

Signal Processing · Electrical Eng. & Systems 2022-02-10 Itzik Klein , Guy Revach , Nir Shlezinger , Jonas E. Mehr , Ruud J. G. van Sloun , Yonina. C. Eldar

In this paper, we consider a dynamic linear system in state-space form where the observation equation depends linearly on a set of parameters. We address the problem of how to dynamically calculate these parameters in order to minimize the…

Information Theory · Computer Science 2013-04-02 Feng Jiang , Jie Chen , A. Lee Swindlehurst

This paper investigates the distributed Kalman filter (DKF) for linear systems, with specific attention on measurement fusion, which is a typical way of information sharing and is vital for enhancing stability and improving estimation…

Signal Processing · Electrical Eng. & Systems 2025-04-14 Tuo Yang , Jiachen Qian , Zhisheng Duan , Zhiyong Sun

We develop a fast algorithm for Kalman Filter applied to the random walk forecast model. The key idea is an efficient representation of the estimate covariance matrix at each time-step as a weighted sum of two contributions - the process…

Numerical Analysis · Mathematics 2015-05-13 Arvind K. Saibaba , Eric Miller , Peter K. Kitanidis

Covariance matrix reconstruction is a topic of great significance in the field of one-bit signal processing and has numerous practical applications. Despite its importance, the conventional arcsine law with zero threshold is incapable of…

Signal Processing · Electrical Eng. & Systems 2023-03-30 Yu-Hang Xiao , Lei Huang , David Ramírez , Cheng Qian , Hing Cheung So

Information transmission over channels with transceiver distortion is investigated via generalized mutual information (GMI) under Gaussian input distribution and nearest-neighbor decoding. A canonical transceiver structure in which the…

Information Theory · Computer Science 2016-02-11 Wenyi Zhang

An alternative to extrinsic information transfer (EXIT) charts called mean squared error (MSE) charts that use a measure related to the MSE instead of mutual information is proposed. Using the relationship between mutual information and…

Information Theory · Computer Science 2007-07-13 Kapil Bhattad , Krishna Narayanan

We consider the problem of covariance matrix estimation in the presence of latent variables. Under suitable conditions, it is possible to learn the marginal covariance matrix of the observed variables via a tractable convex program, where…

Machine Learning · Statistics 2011-10-17 Gui-Bo Ye , Yuanfeng Wang , Yifei Chen , Xiaohui Xie