The Feedback Capacity of Noisy Output Is the STate (NOST) Channels
- Creators
- Shemuel, Eli
- Sabag, Oron
- Permuter, Haim H.
Abstract
We consider finite-state channels (FSCs) where the channel state is stochastically dependent on the previous channel output. We refer to these as Noisy Output is the STate (NOST) channels. We derive the feedback capacity of NOST channels in two scenarios: with and without causal state information (CSI) available at the encoder. If CSI is unavailable, the feedback capacity is C_(FB) = max_(P(x|y′))I(X;Y|Y′) , while if it is available at the encoder, the feedback capacity is C_(FB-CSI) = max_(P(u|y′),x(u,s′))I(U;Y|Y′) , where U is an auxiliary RV with finite cardinality. In both formulas, the output process is a Markov process with stationary distribution. The derived formulas generalize special known instances from the literature, such as where the state is i.i.d. and where it is a deterministic function of the output. C_(FB) and C_(FB-CSI) are also shown to be computable via convex optimization problem formulations. Finally, we present an example of an interesting NOST channel for which CSI available at the encoder does not increase the feedback capacity.
Additional Information
© 2022 IEEE. Manuscript received 13 July 2021; revised 20 January 2022; accepted 7 March 2022. Date of publication 7 April 2022; date of current version 13 July 2022. This work was supported in part by the German Research Foundation (DFG) via the German–Israeli Project Cooperation [DIP], in part by the Israel Science Foundation (ISF) Research Grant 899/21, and in part by the Israeli Innovation Authority as part of the Wireless Intelligent Networks (WIN) Consortium. The work of Eli Shemuel was supported by the Ministry of Science, Technology and Space of Israel. The work of Oron Sabag was supported in part by the Israel Scholarship Education Foundation (ISEF) Postdoctoral Fellowship. The authors would like to thank the associate editor and the anonymous reviewers for their valuable and constructive comments, which helped to improve this paper.Attached Files
Accepted Version - 2107.07164.pdf
Accepted Version - The_Feedback_Capacity_of_Noisy_Output_is_the_STate_NOST_Channels.pdf
Files
Name | Size | Download all |
---|---|---|
md5:4ed13b9462c1879b43ecf747aa42bda7
|
562.7 kB | Preview Download |
md5:e74de5da19eebf04c16b926046366c75
|
489.4 kB | Preview Download |
Additional details
- Eprint ID
- 114334
- Resolver ID
- CaltechAUTHORS:20220414-461308000
- Deutsche Forschungsgemeinschaft (DFG)
- 899/21
- Israel Science Foundation
- Israeli Innovation Authority
- Ministry of Science, Technology and Space (Israel)
- Israel Scholarship Education Foundation
- Created
-
2022-04-15Created from EPrint's datestamp field
- Updated
-
2022-07-26Created from EPrint's last_modified field