English
Related papers

Related papers: Zero-error feedback capacity via dynamic programmi…

200 papers

We study the communication over Finite State Channels (FSCs), where the encoder and the decoder can control the availability or the quality of the noise-free feedback. Specifically, the instantaneous feedback is a function of an action…

Information Theory · Computer Science 2016-11-18 Himanshu Asnani , Haim Permuter , Tsachy Weissman

We show that unbounded number of channel uses may be necessary for perfect transmission of quantum information. For any n we explicitly construct low-dimensional quantum channels ($d_A$=4, $d_E$=2 or 4) whose quantum zero-error capacity is…

Quantum Physics · Physics 2015-07-30 M. E. Shirokov

The notion of zero dynamics is a cornerstone of many solutions to important control problems such as feedback linearisation and disturbance decoupling. For a SISO affine control system with relative degree strictly less than the order of…

Optimization and Control · Mathematics 2016-06-13 Tinashe Chingozha , Otis T Nyandoro , Anton van Wyk , John E. D Ekoru

The zero-error capacity of channels with a countably infinite input alphabet formally generalises Shannon's classical problem about the capacity of discrete memoryless channels. We solve the problem for three particular channels. Our…

Combinatorics · Mathematics 2018-07-17 Gerard Cohen , Emanuela Fachini , Janos Korner

It is nontrivial to achieve global zero-error regulation for uncertain nonlinear systems. The underlying problem becomes even more challenging if mismatched uncertainties and unknown time-varying control gain are involved, yet certain…

Systems and Control · Electrical Eng. & Systems 2022-02-15 Hefu Ye , Yongduan Song

Feedback optimization is a control paradigm that enables physical systems to autonomously reach efficient operating points. Its central idea is to interconnect optimization iterations in closed-loop with the physical plant. Since iterative…

Optimization and Control · Mathematics 2024-07-16 Zhiyu He , Saverio Bolognani , Jianping He , Florian Dörfler , Xinping Guan

The Ising channel, which was introduced in 1990, is a channel with memory that models Inter-Symbol interference. In this paper we consider the Ising channel with feedback and find the capacity of the channel together with a…

Information Theory · Computer Science 2015-03-20 Ohad Elishco , Haim Permuter

We propose a new channel model for channels with synchronization errors. Using this model, we give simple, non-trivial and, in some cases, tight lower bounds on the capacity for certain synchronization error channels.

Information Theory · Computer Science 2011-06-02 Aravind R. Iyengar , Paul H. Siegel , Jack K. Wolf

We propose a framework for inversion-based estimation of certain categories of faults in discrete-time linear systems. The fault signal, as an unknown input, is reconstructed from its projections onto two subspaces. One projection is…

Systems and Control · Computer Science 2019-02-26 Esmaeil Naderi , Khashayar Khorasani

This paper considers delay-limited communication over quasi-static fading channels under a long-term power constraint. A sequence of length-$n$ delay-limited codes for a quasi-static fading channel is said to be capacity-achieving if the…

Information Theory · Computer Science 2016-11-15 Silas L. Fong , Vincent Y. F. Tan

We calculate the information capacities of a time-correlated amplitude-damping channel, provided the sender and receiver share prior entanglement. Our analytical results show that the noisy channel with zero capacity can transmit…

Quantum Physics · Physics 2013-07-23 Nigum Arshed , A. H. Toor

We consider a block fading wiretap channel, where a transmitter attempts to send messages securely to a receiver in the presence of a hybrid half-duplex adversary, which arbitrarily decides to either jam or eavesdrop the transmitter-to-…

Information Theory · Computer Science 2013-12-03 Y. Ozan Basciftci , Onur Gungor , C. Emre Koksal , Fusun Ozguner

In this paper, we address the problem of state communication in finite-level quantum systems through noise-affected channels. Our approach is based on a self-consistent theory of decoding inner products associated with the code and error…

Quantum Physics · Physics 2025-06-06 Jorge R. Bolaños-Servín , Yuriko Pitones , Josué I. Rios-Cangas

Feedback optimization refers to a class of methods that steer a control system to a steady state that solves an optimization problem. Despite tremendous progress on the topic, an important problem remains open: enforcing state constraints…

Optimization and Control · Mathematics 2026-02-11 Giannis Delimpaltadakis , Pol Mestres , Jorge Cortés , W. P. M. H. Heemels

We study the problem of generating an approximately i.i.d. string at the output of a discrete memoryless channel using a limited amount of randomness at its input in presence of causal noiseless feedback. Feedback does not decrease the…

Information Theory · Computer Science 2016-09-29 Mani Bastani Parizi , Emre Telatar

Most communication systems use some form of feedback, often related to channel state information. The common models used in analyses either assume perfect channel state information at the receiver and/or noiseless state feedback links.…

Information Theory · Computer Science 2014-07-15 Vaneet Aggarwal , Ashutosh Sabharwal

We revisit the problems of state masking and state amplification through the lens of empirical coordination. Specifically, we characterize the rate-equivocation-coordination trade-offs regions of a state-dependent channel in which the…

Information Theory · Computer Science 2020-11-09 Mael Le Treust , Matthieu Bloch

Driven by the demands of high-frequency wireless communications in 5G and 6G systems (e.g., mmWave, sub-THz), we explore a state-dependent {\em Gaussian beam-pointing} (GBP) channel. In this model, the channel state defines an unknown angle…

Information Theory · Computer Science 2025-08-29 Siyao Li , Shuangyang Li , Giuseppe Caire

Feedback optimization has emerged as an effective strategy for steady-state optimization of dynamical systems. By exploiting models of the steady-state input-output sensitivity, methods of this type are often sample efficient, and their use…

Optimization and Control · Mathematics 2025-09-17 Kristian Lindbäck Løvland , Lars Struen Imsland , Bjarne Grimstad

The zero-error capacity of a channel (or Shannon capacity of a graph) quantifies how much information can be transmitted with no risk of error. In contrast to the Shannon capacity of a channel, the zero-error capacity has not even been…

Information Theory · Computer Science 2024-03-19 Alexander Meiburg
‹ Prev 1 4 5 6 7 8 10 Next ›