.png){kind=icon}
返回
Gpu generation of binary 2-separating codes
.png){kind=icon}
OA
AI
DOI：10.1007/s11227-026-08280-4.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文研究了二进制2分离码的生成以及在实际中可达到的码率。对于二进制2分离码，存在可达到码率的理论下界和上界。2分离码的生成已从理论角度进行了研究，但据我们所知，尚未从实践角度进行探讨。本文考虑并分析了两种不同的生成算法。为提高效率，两种算法均使用CUDA实现并在GPU上执行。第一种算法受Moser–Tardos算法启发，该算法基于局部Lovász引理。该算法具有强大的理论吸引力；通过第一种算法获得的码可被证明与已知最佳下界相符。为生成码率尽可能大的码，实现了一种第二种算法。其达到的码率高于第一种算法，但仍远低于理论上限。获得的结果表明，理论上限可能得到改进。
Keyword:
Binary 2-separating codes
GPU computing
CUDA
Numerical computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
T
IF:
0
论文数:
647
被引数:
0
机构
引用论文
Improved Upper Bounds for the Rate of Separating and Completely Separating Codes分离码和完全分离码的速率改进的上界
.png){kind=icon}
PREAI
分享收藏Almost separating and almost secure frameproof codes over $$q$$ q -ary alphabets几乎分离和几乎安全的抗帧错码（q-ary alphabets）
PREAI
分享收藏
查看更多内容