Cover-free codes and separating system codes
详细信息 查看全文
- 作者：A. G. D’yachkov ; I. V. Vorobyev ; N. A. Polyanskii…
- 关键词：Separating system codes ; Cover ; free codes ; Completely separating system codes ; Frameproof codes ; Digital fingerprinting
- 刊名：Designs, Codes and Cryptography
- 出版年：2017
- 出版时间：January 2017
- 年：2017
- 卷：82
- 期：1-2
- 页码：197-209
- 全文大小：
- 刊物类别：Mathematics and Statistics
- 刊物主题：Combinatorics; Coding and Information Theory; Data Structures, Cryptology and Information Theory; Data Encryption; Discrete Mathematics in Computer Science; Information and Communication, Circuits;
- 出版者：Springer US
- ISSN：1573-7586
- 卷排序：82
文摘
We give some relations between the asymptotic rates of cover-free (CF) codes, separating system (SS) codes and completely separating system (CSS) codes. We also provide new upper bounds on the asymptotic rate of SS codes based on known results for CF and CSS codes. Finally, we derive a random coding bound for the asymptotic rate of SS codes and give tables of numerical values corresponding to our improved upper bounds.