FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767029254> ?p ?o ?g. }

• W2767029254 abstract "This thesis studies several problems in information theory where the notion of causality comes into play. Causality in information theory refers to the timing of when information is available to parties in a coding system.The first part of the thesis studies the error exponent (or reliability function) for several communication problems over discrete memoryless channels. In particular, it studies an upper bound to the error exponent, or equivalently, a lower bound to the error probability of general codes, called the Haroutunian exponent. The Haroutunian exponent is the best known upper bound to the error exponent for two channel coding problems: fixed blocklength coding with feedback and fixed-delay coding without feedback. For symmetric channels like the binary symmetric channel and the binary erasure channel, the Haroutunian exponent evaluates to the sphere-packing exponent, but for asymmetric channels like the Z-channel, the Haroutunian exponent is strictly larger than the sphere-packing exponent. The reason for the presumed looseness of the Haroutunian exponent is that it assumes, despite the inherent causality of feedback, a code might be able to predict future channel behavior based on past channel behavior and accordingly tune its input distribution. Intuitively, this kind of noncausal information should not be available to an encoder when the channel is memoryless. While we have not been able to tighten the Haroutunian exponent to the sphere-packing exponent for fixed blocklength codes with feedback, we describe some attempts made at bridging the gap. Additionally, we describe how to tighten the upper bound for two cases when the encoder is somehow limited: if the encoding strategy is constrained to use fixed type inputs regardless of output sequence and if there is a delay in the feedback path. The latter of these results leads to the insight that the Haroutunian exponent of a parallel channel constructed of independent uses of the original asymmetric channel approaches the sphere-packing exponent of the original channel after normalization. This fact can then be used to show that the error exponent for fixed-delay codes is upper bounded by the sphere-packing exponent.The second part of the thesis studies lossy compression of the arbitrarily varying sources introduced by Berger in his paper entitled `The Source Coding Game'. An arbitrarily varying source is a model for a source that samples other subsources under the control of an agent called a switcher. Motivated by compression of active vision sources, we seek upper and lower bounds for the rate-distortion function of an arbitrarily varying source when the switcher has noncausal knowledge about the realizations of the subsources it samples from. We find that when the subsources are memoryless, noncausal knowledge of subsource realizations is strictly better than information about past subsource realizations only." @default.
• W2767029254 created "2017-11-10" @default.
• W2767029254 creator A5046876222 @default.
• W2767029254 date "2011-01-01" @default.
• W2767029254 modified "2023-09-26" @default.
• W2767029254 title "The impact of causality on information-theoretic source and channel coding problems - eScholarship" @default.
• W2767029254 hasPublicationYear "2011" @default.
• W2767029254 type Work @default.
• W2767029254 sameAs 2767029254 @default.
• W2767029254 citedByCount "0" @default.
• W2767029254 crossrefType "journal-article" @default.
• W2767029254 hasAuthorship W2767029254A5046876222 @default.
• W2767029254 hasConcept C105795698 @default.
• W2767029254 hasConcept C11413529 @default.
• W2767029254 hasConcept C118615104 @default.
• W2767029254 hasConcept C121332964 @default.
• W2767029254 hasConcept C121864883 @default.
• W2767029254 hasConcept C127162648 @default.
• W2767029254 hasConcept C134306372 @default.
• W2767029254 hasConcept C138885662 @default.
• W2767029254 hasConcept C149862233 @default.
• W2767029254 hasConcept C166366890 @default.
• W2767029254 hasConcept C173988684 @default.
• W2767029254 hasConcept C179518139 @default.
• W2767029254 hasConcept C2780388253 @default.
• W2767029254 hasConcept C33923547 @default.
• W2767029254 hasConcept C41008148 @default.
• W2767029254 hasConcept C41895202 @default.
• W2767029254 hasConcept C48372109 @default.
• W2767029254 hasConcept C52622258 @default.
• W2767029254 hasConcept C57273362 @default.
• W2767029254 hasConcept C76155785 @default.
• W2767029254 hasConcept C77553402 @default.
• W2767029254 hasConcept C94375191 @default.
• W2767029254 hasConcept C97744766 @default.
• W2767029254 hasConceptScore W2767029254C105795698 @default.
• W2767029254 hasConceptScore W2767029254C11413529 @default.
• W2767029254 hasConceptScore W2767029254C118615104 @default.
• W2767029254 hasConceptScore W2767029254C121332964 @default.
• W2767029254 hasConceptScore W2767029254C121864883 @default.
• W2767029254 hasConceptScore W2767029254C127162648 @default.
• W2767029254 hasConceptScore W2767029254C134306372 @default.
• W2767029254 hasConceptScore W2767029254C138885662 @default.
• W2767029254 hasConceptScore W2767029254C149862233 @default.
• W2767029254 hasConceptScore W2767029254C166366890 @default.
• W2767029254 hasConceptScore W2767029254C173988684 @default.
• W2767029254 hasConceptScore W2767029254C179518139 @default.
• W2767029254 hasConceptScore W2767029254C2780388253 @default.
• W2767029254 hasConceptScore W2767029254C33923547 @default.
• W2767029254 hasConceptScore W2767029254C41008148 @default.
• W2767029254 hasConceptScore W2767029254C41895202 @default.
• W2767029254 hasConceptScore W2767029254C48372109 @default.
• W2767029254 hasConceptScore W2767029254C52622258 @default.
• W2767029254 hasConceptScore W2767029254C57273362 @default.
• W2767029254 hasConceptScore W2767029254C76155785 @default.
• W2767029254 hasConceptScore W2767029254C77553402 @default.
• W2767029254 hasConceptScore W2767029254C94375191 @default.
• W2767029254 hasConceptScore W2767029254C97744766 @default.
• W2767029254 hasLocation W27670292541 @default.
• W2767029254 hasOpenAccess W2767029254 @default.
• W2767029254 hasPrimaryLocation W27670292541 @default.
• W2767029254 hasRelatedWork W115118994 @default.
• W2767029254 hasRelatedWork W1816874293 @default.
• W2767029254 hasRelatedWork W1986775275 @default.
• W2767029254 hasRelatedWork W2016408865 @default.
• W2767029254 hasRelatedWork W2786157899 @default.
• W2767029254 hasRelatedWork W2886220590 @default.
• W2767029254 hasRelatedWork W2914618139 @default.
• W2767029254 hasRelatedWork W2922341943 @default.
• W2767029254 hasRelatedWork W2951205612 @default.
• W2767029254 hasRelatedWork W2951453687 @default.
• W2767029254 hasRelatedWork W2952003586 @default.
• W2767029254 hasRelatedWork W2953338092 @default.
• W2767029254 hasRelatedWork W2962767939 @default.
• W2767029254 hasRelatedWork W2963629492 @default.
• W2767029254 hasRelatedWork W2964321214 @default.
• W2767029254 hasRelatedWork W2981389851 @default.
• W2767029254 hasRelatedWork W3006227208 @default.
• W2767029254 hasRelatedWork W3112232790 @default.
• W2767029254 hasRelatedWork W3204880433 @default.
• W2767029254 hasRelatedWork W43821057 @default.
• W2767029254 isParatext "false" @default.
• W2767029254 isRetracted "false" @default.
• W2767029254 magId "2767029254" @default.
• W2767029254 workType "article" @default.