2021/06/24 by Stefano Della Fiore, Della Fiore, Stefano, Marco Dalai +1
Computer Science · Engineering · #Coding theory and cryptography #graph theory and CDMA systems #Cellular Automata and Applications
paper · pdf · doi:10.48550/arxiv.2106.13196
We derive a simple proof, based on information theoretic inequalities, of an upper bound on the largest rates of q-ary 2-separable codes that improves recent results of Wang for any q≥ 13. For the case q=2, we recover a result of Lindström, but with a much simpler derivation. The method easily extends to give bounds on B2 codes which, although not improving on Wang's results, use much simpler tools and might be useful for future applications.