Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111507166> ?p ?o ?g. }
- W2111507166 abstract "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 taken by the encoder, an action taken by the decoder, and the channel output. Encoder and decoder actions take values in finite alphabets, and may be subject to average cost constraints. We prove capacity results for such a setting by constructing a sequence of achievable rates, using a simple scheme based on 'code tree' generation, that generates channel input symbols along with encoder and decoder actions. We prove that the limit of this sequence exists. For a given block length and probability of error, we give an upper bound on the maximum achievable rate. Our upper and lower bounds coincide and hence yield the capacity for the case where the probability of initial state is positive for all states. Further, for stationary indecomposable channels without intersymbol interference (ISI), the capacity is given as the limit of normalized directed information between the input and output sequence, maximized over an appropriate set of causally conditioned distributions. As an important special case, we consider the framework of 'to feed or not to feed back' where either the encoder or the decoder takes binary actions, which determine whether current channel output will be fed back to the encoder, with a constraint on the fraction of channel outputs that are fed back. As another special case of our framework, we characterize the capacity of 'coding on the backward link' in FSCs, i.e. when the decoder sends limited-rate instantaneous coded noise-free feedback on the backward link. Finally, we propose an extension of the Blahut-Arimoto algorithm for evaluating the capacity when actions can be cost constrained, and demonstrate its application on a few examples." @default.
- W2111507166 created "2016-06-24" @default.
- W2111507166 creator A5019098931 @default.
- W2111507166 creator A5043344688 @default.
- W2111507166 creator A5068879871 @default.
- W2111507166 date "2011-07-01" @default.
- W2111507166 modified "2023-10-17" @default.
- W2111507166 title "To feed or not to feed back" @default.
- W2111507166 cites W1489262227 @default.
- W2111507166 cites W1646188305 @default.
- W2111507166 cites W1968460249 @default.
- W2111507166 cites W1995323028 @default.
- W2111507166 cites W2008911022 @default.
- W2111507166 cites W2018640312 @default.
- W2111507166 cites W2020347709 @default.
- W2111507166 cites W2024886389 @default.
- W2111507166 cites W2056442977 @default.
- W2111507166 cites W2082484220 @default.
- W2111507166 cites W2096307573 @default.
- W2111507166 cites W2100357873 @default.
- W2111507166 cites W2107689535 @default.
- W2111507166 cites W2118791477 @default.
- W2111507166 cites W2118917401 @default.
- W2111507166 cites W2122195511 @default.
- W2111507166 cites W2125865271 @default.
- W2111507166 cites W2127079426 @default.
- W2111507166 cites W2129885443 @default.
- W2111507166 cites W2132286550 @default.
- W2111507166 cites W2134392502 @default.
- W2111507166 cites W2138437486 @default.
- W2111507166 cites W2140911775 @default.
- W2111507166 cites W2141021549 @default.
- W2111507166 cites W2142901448 @default.
- W2111507166 cites W2149554817 @default.
- W2111507166 cites W2150412388 @default.
- W2111507166 cites W2156216606 @default.
- W2111507166 cites W2156939381 @default.
- W2111507166 cites W2158130000 @default.
- W2111507166 cites W2163389339 @default.
- W2111507166 cites W2163887527 @default.
- W2111507166 cites W2164684058 @default.
- W2111507166 cites W2165397914 @default.
- W2111507166 cites W2169943861 @default.
- W2111507166 cites W2170452707 @default.
- W2111507166 cites W2175624993 @default.
- W2111507166 cites W2294707751 @default.
- W2111507166 cites W2947000318 @default.
- W2111507166 cites W2157875630 @default.
- W2111507166 doi "https://doi.org/10.1109/isit.2011.6033815" @default.
- W2111507166 hasPublicationYear "2011" @default.
- W2111507166 type Work @default.
- W2111507166 sameAs 2111507166 @default.
- W2111507166 citedByCount "5" @default.
- W2111507166 countsByYear W21115071662012 @default.
- W2111507166 countsByYear W21115071662013 @default.
- W2111507166 countsByYear W21115071662014 @default.
- W2111507166 crossrefType "proceedings-article" @default.
- W2111507166 hasAuthorship W2111507166A5019098931 @default.
- W2111507166 hasAuthorship W2111507166A5043344688 @default.
- W2111507166 hasAuthorship W2111507166A5068879871 @default.
- W2111507166 hasBestOaLocation W21115071662 @default.
- W2111507166 hasConcept C111919701 @default.
- W2111507166 hasConcept C113174947 @default.
- W2111507166 hasConcept C11413529 @default.
- W2111507166 hasConcept C114614502 @default.
- W2111507166 hasConcept C118505674 @default.
- W2111507166 hasConcept C127162648 @default.
- W2111507166 hasConcept C134306372 @default.
- W2111507166 hasConcept C153207627 @default.
- W2111507166 hasConcept C154945302 @default.
- W2111507166 hasConcept C184720557 @default.
- W2111507166 hasConcept C2775924081 @default.
- W2111507166 hasConcept C2778112365 @default.
- W2111507166 hasConcept C33923547 @default.
- W2111507166 hasConcept C41008148 @default.
- W2111507166 hasConcept C47446073 @default.
- W2111507166 hasConcept C54355233 @default.
- W2111507166 hasConcept C57273362 @default.
- W2111507166 hasConcept C76155785 @default.
- W2111507166 hasConcept C77553402 @default.
- W2111507166 hasConcept C86803240 @default.
- W2111507166 hasConcept C97744766 @default.
- W2111507166 hasConcept C97812054 @default.
- W2111507166 hasConceptScore W2111507166C111919701 @default.
- W2111507166 hasConceptScore W2111507166C113174947 @default.
- W2111507166 hasConceptScore W2111507166C11413529 @default.
- W2111507166 hasConceptScore W2111507166C114614502 @default.
- W2111507166 hasConceptScore W2111507166C118505674 @default.
- W2111507166 hasConceptScore W2111507166C127162648 @default.
- W2111507166 hasConceptScore W2111507166C134306372 @default.
- W2111507166 hasConceptScore W2111507166C153207627 @default.
- W2111507166 hasConceptScore W2111507166C154945302 @default.
- W2111507166 hasConceptScore W2111507166C184720557 @default.
- W2111507166 hasConceptScore W2111507166C2775924081 @default.
- W2111507166 hasConceptScore W2111507166C2778112365 @default.
- W2111507166 hasConceptScore W2111507166C33923547 @default.
- W2111507166 hasConceptScore W2111507166C41008148 @default.
- W2111507166 hasConceptScore W2111507166C47446073 @default.
- W2111507166 hasConceptScore W2111507166C54355233 @default.
- W2111507166 hasConceptScore W2111507166C57273362 @default.