Zobrazeno 1 - 10
of 10 815
pro vyhledávání: '"Shannon capacity"'
In 1948, Shannon used a probabilistic argument to show the existence of codes achieving a maximal rate defined by the channel capacity. In 1954, Muller and Reed introduced a simple deterministic code construction, based on polynomial evaluations, con
Externí odkaz:
http://arxiv.org/abs/2411.13493
Autor:
Amaolo, Alessio, Chao, Pengning, Strekha, Benjamin, Clarke, Stefan, Mohajan, Jewel, Molesky, Sean, Rodriguez, Alejandro W.
Information transfer through electromagnetic waves is an important problem that touches a variety of technologically relevant applications, including computing and telecommunications. Prior attempts to establish limits on optical information transfer
Externí odkaz:
http://arxiv.org/abs/2409.02089
Determining the Shannon capacity of graphs is a long-standing open problem in information theory, graph theory and combinatorial optimization. Over decades, a wide range of upper and lower bound methods have been developed to analyze this problem. Ho
Externí odkaz:
http://arxiv.org/abs/2404.16763
Autor:
Morozov, Ruslan, Duman, Tolga M.
We consider channels with synchronization errors modeled as insertions and deletions. A classical result for such channels is their information stability, hence the existence of the Shannon capacity, when the synchronization errors are memoryless. In
Externí odkaz:
http://arxiv.org/abs/2401.16063
Autor:
Csonka, Bence, Simonyi, Gábor
We investigate the effect of the well-known Mycielski construction on the Shannon capacity of graphs and on one of its most prominent upper bounds, the (complementary) Lov\'asz theta number. We prove that if the Shannon capacity of a graph, the disti
Externí odkaz:
http://arxiv.org/abs/2312.09224
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Abbe, Emmanuel, Sandon, Colin
Reed-Muller codes were introduced in 1954, with a simple explicit construction based on polynomial evaluations, and have long been conjectured to achieve Shannon capacity on symmetric channels. Major progress was made towards a proof over the last de
Externí odkaz:
http://arxiv.org/abs/2304.02509
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Schrijver, Alexander
Let $\Theta(G)$ denote the Shannon capacity of a graph $G$. We give an elementary proof of the equivalence, for any graphs $G$ and $H$, of the inequalities $\Theta(G\sqcup H)>\Theta(G)+\Theta(H)$ and $\Theta(G\boxtimes H)>\Theta(G)\Theta(H)$. This wa
Externí odkaz:
http://arxiv.org/abs/2204.06853
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.