Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999852025> ?p ?o ?g. }
- W2999852025 abstract "The zero-error channel capacity is the maximum asymptotic rate that can be reached with error probability exactly zero, instead of a vanishing error probability. The nature of this problem, essentially combinatorial rather than probabilistic, has led to various researches both in Information Theory and Combinatorics. However, the zero-error capacity is still an open problem, for example the capacity of the noisy-typewriter channel with 7 letters is unknown. In this article, we propose a new approach to construct optimal zero-error codes, based on the concatenation of words of variable-length, taken from a generator set. Three zero-error schemes, referred to as variable-length coding, coding and automata-based coding, are under study. We characterize their asymptotic performances via linear difference equations, in terms of simple properties of the generator set, e.g. the roots of the characteristic polynomial, the spectral radius of an adjacency matrix, the inverse of the convergence radius of a generator series. For a specific example, we construct an intermingled scheme that achieves asymptotically the zero-error capacity." @default.
- W2999852025 created "2020-01-23" @default.
- W2999852025 creator A5033353258 @default.
- W2999852025 creator A5081727884 @default.
- W2999852025 date "2020-06-21" @default.
- W2999852025 modified "2023-09-25" @default.
- W2999852025 title "Variable-Length Coding for Zero-Error Channel Capacity" @default.
- W2999852025 cites W1511395200 @default.
- W2999852025 cites W1530753374 @default.
- W2999852025 cites W1549664537 @default.
- W2999852025 cites W1554120007 @default.
- W2999852025 cites W1660708001 @default.
- W2999852025 cites W1678443773 @default.
- W2999852025 cites W1915069679 @default.
- W2999852025 cites W197723824 @default.
- W2999852025 cites W1979898269 @default.
- W2999852025 cites W1980392009 @default.
- W2999852025 cites W1995875735 @default.
- W2999852025 cites W2016567026 @default.
- W2999852025 cites W2030052209 @default.
- W2999852025 cites W2043256046 @default.
- W2999852025 cites W2045213991 @default.
- W2999852025 cites W2045664294 @default.
- W2999852025 cites W2053973958 @default.
- W2999852025 cites W2057389336 @default.
- W2999852025 cites W2066717851 @default.
- W2999852025 cites W2071801393 @default.
- W2999852025 cites W2078289947 @default.
- W2999852025 cites W2082242399 @default.
- W2999852025 cites W2083281264 @default.
- W2999852025 cites W2089888109 @default.
- W2999852025 cites W2093876788 @default.
- W2999852025 cites W2098530086 @default.
- W2999852025 cites W2099489878 @default.
- W2999852025 cites W2105590118 @default.
- W2999852025 cites W2106864314 @default.
- W2999852025 cites W2120028341 @default.
- W2999852025 cites W2122453827 @default.
- W2999852025 cites W2164684058 @default.
- W2999852025 cites W2169962394 @default.
- W2999852025 cites W2570592565 @default.
- W2999852025 cites W2588118550 @default.
- W2999852025 cites W2613459457 @default.
- W2999852025 cites W2745250886 @default.
- W2999852025 cites W2760870966 @default.
- W2999852025 cites W2782685680 @default.
- W2999852025 cites W2794225082 @default.
- W2999852025 cites W2885232864 @default.
- W2999852025 cites W2888692103 @default.
- W2999852025 cites W2911380924 @default.
- W2999852025 cites W2914412789 @default.
- W2999852025 cites W2955491277 @default.
- W2999852025 cites W2962779620 @default.
- W2999852025 cites W2962839775 @default.
- W2999852025 cites W2963120282 @default.
- W2999852025 cites W2963381005 @default.
- W2999852025 cites W2963545904 @default.
- W2999852025 cites W2963695612 @default.
- W2999852025 cites W2963702878 @default.
- W2999852025 cites W2964199397 @default.
- W2999852025 cites W3098043476 @default.
- W2999852025 cites W45158021 @default.
- W2999852025 cites W46012727 @default.
- W2999852025 hasPublicationYear "2020" @default.
- W2999852025 type Work @default.
- W2999852025 sameAs 2999852025 @default.
- W2999852025 citedByCount "1" @default.
- W2999852025 countsByYear W29998520252020 @default.
- W2999852025 crossrefType "proceedings-article" @default.
- W2999852025 hasAuthorship W2999852025A5033353258 @default.
- W2999852025 hasAuthorship W2999852025A5081727884 @default.
- W2999852025 hasBestOaLocation W29998520251 @default.
- W2999852025 hasConcept C103088060 @default.
- W2999852025 hasConcept C105795698 @default.
- W2999852025 hasConcept C11413529 @default.
- W2999852025 hasConcept C127162648 @default.
- W2999852025 hasConcept C134306372 @default.
- W2999852025 hasConcept C179518139 @default.
- W2999852025 hasConcept C182365436 @default.
- W2999852025 hasConcept C33923547 @default.
- W2999852025 hasConcept C41008148 @default.
- W2999852025 hasConcept C57273362 @default.
- W2999852025 hasConcept C60603091 @default.
- W2999852025 hasConcept C76155785 @default.
- W2999852025 hasConcept C97744766 @default.
- W2999852025 hasConceptScore W2999852025C103088060 @default.
- W2999852025 hasConceptScore W2999852025C105795698 @default.
- W2999852025 hasConceptScore W2999852025C11413529 @default.
- W2999852025 hasConceptScore W2999852025C127162648 @default.
- W2999852025 hasConceptScore W2999852025C134306372 @default.
- W2999852025 hasConceptScore W2999852025C179518139 @default.
- W2999852025 hasConceptScore W2999852025C182365436 @default.
- W2999852025 hasConceptScore W2999852025C33923547 @default.
- W2999852025 hasConceptScore W2999852025C41008148 @default.
- W2999852025 hasConceptScore W2999852025C57273362 @default.
- W2999852025 hasConceptScore W2999852025C60603091 @default.
- W2999852025 hasConceptScore W2999852025C76155785 @default.
- W2999852025 hasConceptScore W2999852025C97744766 @default.
- W2999852025 hasLocation W29998520251 @default.
- W2999852025 hasLocation W29998520252 @default.