arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.02484cs.ITmath.COmath.IT
收藏

从 Wozencraft 集合中确定性构造大距离码

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble

Venkatesan Guruswami, Shilun Li

AI总结:

本文提出一种基于 Sidon Sets 和有限域循环结构的确定性方法,显式构造出码率为 $1/2$ 且最小距离为 $\Omega(\sqrt{k})$ 的 Wozencraft ensemble codes 序列。

摘要:

我们提出了一种码率为 $1/2$ 的 Wozencraft ensemble codes 序列的显式构造(适用于任意固定有限域 $\mathbb{F}_q$),其最小距离达到 $\Omega(\sqrt{k})$,其中 $k$ 为消息长度。该 Wozencraft ensemble codes 的系数利用 Sidon Sets 和 $\mathbb{F}_{q^{k}}$ 的循环结构进行构造,其中 $k+1$ 为素数且 $q$ 是模 $k+1$ 的原根。在假设 Artin 猜想成立的条件下,对于任意素数幂 $q$,存在无穷多个这样的 $k$。

英文摘要:

We present an explicit construction of a sequence of rate $1/2$ Wozencraft ensemble codes (over any fixed finite field $\mathbb{F}_q$) that achieve minimum distance $Ω(\sqrt{k})$ where $k$ is the message length. The coefficients of the Wozencraft ensemble codes are constructed using Sidon Sets and the cyclic structure of $\mathbb{F}_{q^{k}}$ where $k+1$ is prime with $q$ a primitive root modulo $k+1$. Assuming Artin's conjecture, there are infinitely many such $k$ for any prime power $q$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑