- Electrical and Electronic Engineering - Research Publications
Electrical and Electronic Engineering - Research Publications
Permanent URI for this collection
3 results
Filters
Reset filtersSettings
Statistics
Citations
Search Results
Now showing
1 - 3 of 3
-
ItemNo Preview AvailableZero-Error Feedback Capacity for Bounded Stabilization and Finite-State Additive Noise ChannelsSaberi, A ; Farokhi, F ; Nair, GN (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2022-10)
-
ItemNo Preview AvailableBounded Estimation Over Finite-State Channels: Relating Topological Entropy and Zero-Error CapacitySaberi, A ; Farokhi, F ; Nair, GN (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2022-08)
-
ItemAn Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise ChannelsSaberi, A ; Farokhi, F ; Nair, GN (IEEE, 2020)It is known that for a discrete channel with correlated additive noise, the ordinary capacity with or without feedback both equal log q−H(Z), where H(Z)is the entropy rate of the noise process Z and q is the alphabet size. In this paper, a class of finite-state additive noise channels is introduced. It is shown that the zero-error feedback capacity of such channels is either zero or C 0 f = log q - h(Z), where h(Z) is the topological entropy of the noise process. Moreover, the zero-error capacity without feedback is lower-bounded by log q - 2h(Z). We explicitly compute the zero-error feedback capacity for several examples, including channels with isolated errors and a Gilbert-Elliot channel.