shannon capacity
Recently Published Documents


TOTAL DOCUMENTS

105
(FIVE YEARS 14)

H-INDEX

13
(FIVE YEARS 3)

Author(s):  
Tamás Terpai

AbstractA symmetric variant of the Shannon capacity of graphs is defined and computed.


2021 ◽  
Author(s):  
Venkatesan Guruswami ◽  
Andrii Riazanov

2021 ◽  
Author(s):  
Xu Tang ◽  
Nanzhou Hu ◽  
Hongzhi Zhao

10.37236/9113 ◽  
2021 ◽  
Vol 28 (1) ◽  
Author(s):  
Gábor Simonyi

Shannon OR-capacity $C_{\rm OR}(G)$ of a graph $G$, that is the traditionally more often used Shannon AND-capacity of the complementary graph, is a homomorphism monotone graph parameter therefore $C_{\rm OR}(F\times G)\leqslant\min\{C_{\rm OR}(F),C_{\rm OR}(G)\}$ holds for every pair of graphs, where $F\times G$ is the categorical product of graphs $F$ and $G$. Here we initiate the study of the question when could we expect equality in this inequality. Using a strong recent result of Zuiddam, we show that if this "Hedetniemi-type" equality is not satisfied for some pair of graphs then the analogous equality is also not satisfied for this graph pair by some other graph invariant that has a much "nicer" behavior concerning some different graph operations. In particular, unlike Shannon OR-capacity or the chromatic number, this other invariant is both multiplicative under the OR-product and additive under the join operation, while it is also nondecreasing along graph homomorphisms. We also present a natural lower bound on $C_{\rm OR}(F\times G)$ and elaborate on the question of how to find graph pairs for which it is known to be strictly less than the upper bound $\min\{C_{\rm OR}(F),C_{\rm OR}(G)\}$. We present such graph pairs using the properties of Paley graphs.


Entropy ◽  
2020 ◽  
Vol 23 (1) ◽  
pp. 17
Author(s):  
Assaf Ben-Yishai ◽  
Young-Han Kim ◽  
Rotem Oshman ◽  
Ofer Shayevitz

The interactive capacity of a noisy channel is the highest possible rate at which arbitrary interactive protocols can be simulated reliably over the channel. Determining the interactive capacity is notoriously difficult, and the best known lower bounds are far below the associated Shannon capacity, which serves as a trivial (and also generally the best known) upper bound. This paper considers the more restricted setup of simulating finite-state protocols. It is shown that all two-state protocols, as well as rich families of arbitrary finite-state protocols, can be simulated at the Shannon capacity, establishing the interactive capacity for those families of protocols.


2020 ◽  
Vol 12 (4) ◽  
pp. 123-128
Author(s):  
Lydia Sari ◽  
Masagus M. Ikhsan Assiddiq U.P. ◽  
Syah Alam ◽  
Indra Surjati

Polar code has been proven to obtain Shannon capacity for Binary Input Discrete Memoryless Channel (BIDMC) and its use has been proposed as the channel coding in 5G technology.  However, its performance is limited in finite block length, compared to Turbo or LDPC codes.  This research proposes the use of various CRC codes to complement Polar codes with finite block length and analyses the performance based on Block Error Rate (BLER) to Es/N0 (dB).  The CRC codes used are of degrees 11 and 24, with 3 different polynomial generators for each degree. The number of bits in the information sequence is 32. The list sizes used are 1, 2, 4, and 8. Simulation results show that the concatenation of CRC and Polar codes will yield good BLER vs Es/N0 performance for short blocks of codeword, with rates 32/864 and 54/864.  Concatenating CRC codes with Polar codes will yield a BLER performance of 10-2 with Es/N0 values of -9.1 to -7.5  dB when CRC codes of degree 11 is used, depending on the SC list used. The use of CRC codes of degree 24 enables a BLER performance of 10-2 with Es/N0 values of -7 to -6 dB when the SC list used is 1 or 2.  The use of CRC codes of degree 24 combined with SC list with sizes 4 or 8 will improve the BLER performance to 10-2 with Es/N0 values of -8 to -7.5 dB


Sign in / Sign up

Export Citation Format

Share Document