{"title":"广义防帧码的改进上限","authors":"Yuhao Zhao, Xiande Zhang","doi":"arxiv-2402.05596","DOIUrl":null,"url":null,"abstract":"Frameproof codes have been extensively studied for many years due to their\napplication in copyright protection and their connection to extremal set\ntheory. In this paper, we investigate upper bounds on the cardinality of\nwide-sense $t$-frameproof codes. For $t=2$, we apply results from Sperner\ntheory to give a better upper bound, which significantly improves a recent\nbound by Zhou and Zhou. For $t\\geq 3$, we provide a general upper bound by\nestablishing a relation between wide-sense frameproof codes and cover-free\nfamilies. Finally, when the code length $n$ is at most\n$\\frac{15+\\sqrt{33}}{24}(t-1)^2$, we show that a wide-sense $t$-frameproof code\nhas at most $n$ codewords, and the unique optimal code consists of all\nweight-one codewords. As byproducts, our results improve several best known\nresults on binary $t$-frameproof codes.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"19 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improved upper bounds for wide-sense frameproof codes\",\"authors\":\"Yuhao Zhao, Xiande Zhang\",\"doi\":\"arxiv-2402.05596\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Frameproof codes have been extensively studied for many years due to their\\napplication in copyright protection and their connection to extremal set\\ntheory. In this paper, we investigate upper bounds on the cardinality of\\nwide-sense $t$-frameproof codes. For $t=2$, we apply results from Sperner\\ntheory to give a better upper bound, which significantly improves a recent\\nbound by Zhou and Zhou. For $t\\\\geq 3$, we provide a general upper bound by\\nestablishing a relation between wide-sense frameproof codes and cover-free\\nfamilies. Finally, when the code length $n$ is at most\\n$\\\\frac{15+\\\\sqrt{33}}{24}(t-1)^2$, we show that a wide-sense $t$-frameproof code\\nhas at most $n$ codewords, and the unique optimal code consists of all\\nweight-one codewords. As byproducts, our results improve several best known\\nresults on binary $t$-frameproof codes.\",\"PeriodicalId\":501433,\"journal\":{\"name\":\"arXiv - CS - Information Theory\",\"volume\":\"19 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-02-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2402.05596\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2402.05596","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Improved upper bounds for wide-sense frameproof codes
Frameproof codes have been extensively studied for many years due to their
application in copyright protection and their connection to extremal set
theory. In this paper, we investigate upper bounds on the cardinality of
wide-sense $t$-frameproof codes. For $t=2$, we apply results from Sperner
theory to give a better upper bound, which significantly improves a recent
bound by Zhou and Zhou. For $t\geq 3$, we provide a general upper bound by
establishing a relation between wide-sense frameproof codes and cover-free
families. Finally, when the code length $n$ is at most
$\frac{15+\sqrt{33}}{24}(t-1)^2$, we show that a wide-sense $t$-frameproof code
has at most $n$ codewords, and the unique optimal code consists of all
weight-one codewords. As byproducts, our results improve several best known
results on binary $t$-frameproof codes.