Matches in SemOpenAlex for { <https://semopenalex.org/work/W2561648240> ?p ?o ?g. }
- W2561648240 endingPage "1409" @default.
- W2561648240 startingPage "1392" @default.
- W2561648240 abstract "An upper bound on the feedback capacity of unifilar finite-state channels (FSCs) is derived. A new technique, called the Q-context mapping, is based on a construction of a directed graph that is used for a sequential quantization of the receiver's output sequences to a finite set of contexts. For any choice of Q-graph, the feedback capacity is bounded by a single-letter expression, C <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>fb</sub> ≤ sup I(X, S; Y| Q), where the supremum is over p(x|s, q) and the distribution of (S, Q) is their stationary distribution. It is shown that the bound is tight for all unifilar FSCs, where feedback capacity is known: channels where the state is a function of the outputs, the trapdoor channel, Ising channels, the no-consecutive-ones input-constrained erasure channel, and the memoryless channel. Its efficiency is also demonstrated by deriving a new capacity result for the dicode erasure channel; the upper bound is obtained directly from the above-mentioned expression and its tightness is concluded with a general sufficient condition on the optimality of the upper bound. This sufficient condition is based on a fixed point principle of the BCJR equation and, indeed, formulated as a simple lower bound on feedback capacity of unifilar FSCs for arbitrary Q-graphs. This upper bound indicates that a single-letter expression might exist for the capacity of finite-state channels with or without feedback based on a construction of auxiliary random variable with specified structure, such as the Q-graph, and not with i.i.d distribution. The upper bound also serves as a non-trivial bound on the capacity of channels without feedback, a problem that is still open." @default.
- W2561648240 created "2017-01-06" @default.
- W2561648240 creator A5034044119 @default.
- W2561648240 creator A5068879871 @default.
- W2561648240 creator A5087127628 @default.
- W2561648240 date "2017-03-01" @default.
- W2561648240 modified "2023-09-30" @default.
- W2561648240 title "A Single-Letter Upper Bound on the Feedback Capacity of Unifilar Finite-State Channels" @default.
- W2561648240 cites W1622817718 @default.
- W2561648240 cites W1967037758 @default.
- W2561648240 cites W1972435751 @default.
- W2561648240 cites W1998812578 @default.
- W2561648240 cites W2024886389 @default.
- W2561648240 cites W2030544250 @default.
- W2561648240 cites W2098046554 @default.
- W2561648240 cites W2111423750 @default.
- W2561648240 cites W2116441841 @default.
- W2561648240 cites W2117898372 @default.
- W2561648240 cites W2118917401 @default.
- W2561648240 cites W2119683335 @default.
- W2561648240 cites W2124235059 @default.
- W2561648240 cites W2141021549 @default.
- W2561648240 cites W2163389339 @default.
- W2561648240 cites W2165397914 @default.
- W2561648240 cites W2216796597 @default.
- W2561648240 cites W2551902175 @default.
- W2561648240 cites W2964209511 @default.
- W2561648240 cites W3102490990 @default.
- W2561648240 doi "https://doi.org/10.1109/tit.2016.2636851" @default.
- W2561648240 hasPublicationYear "2017" @default.
- W2561648240 type Work @default.
- W2561648240 sameAs 2561648240 @default.
- W2561648240 citedByCount "25" @default.
- W2561648240 countsByYear W25616482402017 @default.
- W2561648240 countsByYear W25616482402018 @default.
- W2561648240 countsByYear W25616482402019 @default.
- W2561648240 countsByYear W25616482402020 @default.
- W2561648240 countsByYear W25616482402021 @default.
- W2561648240 countsByYear W25616482402022 @default.
- W2561648240 countsByYear W25616482402023 @default.
- W2561648240 crossrefType "journal-article" @default.
- W2561648240 hasAuthorship W2561648240A5034044119 @default.
- W2561648240 hasAuthorship W2561648240A5068879871 @default.
- W2561648240 hasAuthorship W2561648240A5087127628 @default.
- W2561648240 hasBestOaLocation W25616482402 @default.
- W2561648240 hasConcept C105795698 @default.
- W2561648240 hasConcept C11413529 @default.
- W2561648240 hasConcept C114614502 @default.
- W2561648240 hasConcept C118615104 @default.
- W2561648240 hasConcept C127162648 @default.
- W2561648240 hasConcept C134306372 @default.
- W2561648240 hasConcept C162392398 @default.
- W2561648240 hasConcept C179518139 @default.
- W2561648240 hasConcept C184720557 @default.
- W2561648240 hasConcept C28855332 @default.
- W2561648240 hasConcept C33923547 @default.
- W2561648240 hasConcept C34388435 @default.
- W2561648240 hasConcept C41008148 @default.
- W2561648240 hasConcept C76155785 @default.
- W2561648240 hasConcept C77553402 @default.
- W2561648240 hasConcept C95611797 @default.
- W2561648240 hasConcept C97744766 @default.
- W2561648240 hasConceptScore W2561648240C105795698 @default.
- W2561648240 hasConceptScore W2561648240C11413529 @default.
- W2561648240 hasConceptScore W2561648240C114614502 @default.
- W2561648240 hasConceptScore W2561648240C118615104 @default.
- W2561648240 hasConceptScore W2561648240C127162648 @default.
- W2561648240 hasConceptScore W2561648240C134306372 @default.
- W2561648240 hasConceptScore W2561648240C162392398 @default.
- W2561648240 hasConceptScore W2561648240C179518139 @default.
- W2561648240 hasConceptScore W2561648240C184720557 @default.
- W2561648240 hasConceptScore W2561648240C28855332 @default.
- W2561648240 hasConceptScore W2561648240C33923547 @default.
- W2561648240 hasConceptScore W2561648240C34388435 @default.
- W2561648240 hasConceptScore W2561648240C41008148 @default.
- W2561648240 hasConceptScore W2561648240C76155785 @default.
- W2561648240 hasConceptScore W2561648240C77553402 @default.
- W2561648240 hasConceptScore W2561648240C95611797 @default.
- W2561648240 hasConceptScore W2561648240C97744766 @default.
- W2561648240 hasFunder F4320334678 @default.
- W2561648240 hasIssue "3" @default.
- W2561648240 hasLocation W25616482401 @default.
- W2561648240 hasLocation W25616482402 @default.
- W2561648240 hasOpenAccess W2561648240 @default.
- W2561648240 hasPrimaryLocation W25616482401 @default.
- W2561648240 hasRelatedWork W1978402756 @default.
- W2561648240 hasRelatedWork W1997817606 @default.
- W2561648240 hasRelatedWork W2065276731 @default.
- W2561648240 hasRelatedWork W2157546680 @default.
- W2561648240 hasRelatedWork W2339655590 @default.
- W2561648240 hasRelatedWork W2561648240 @default.
- W2561648240 hasRelatedWork W2572714741 @default.
- W2561648240 hasRelatedWork W2954775183 @default.
- W2561648240 hasRelatedWork W2977610029 @default.
- W2561648240 hasRelatedWork W4302047628 @default.
- W2561648240 hasVolume "63" @default.
- W2561648240 isParatext "false" @default.
- W2561648240 isRetracted "false" @default.