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

一个含有给定向量的LDPC码的构造

Constructing an LDPC Code Containing a Given Vector

Sven Müelich, Sven Puchinger, Martin Bossert

摘要:

在这项工作中考虑的编码问题是构造一个线性码$\mathcal{C}$给定的长度$n$和尺寸$k<n$,使得一个给定的二进制向量$\mathbf{r} \in \mathbb{F}^{n}$包含在代码中。我们研究了Müelich和Bossert最近提出的一种基于LDPC码的解决方案。我们解决两个开放的问题,这种建设。首先,我们表明,在一定的假设下,如果$\mathbf{r}$是均匀随机选择,这种代码的建设是可能的,具有很高的概率。其次,我们计算了$\mathbf{r}$的不确定度,给出了构造的代码$\mathcal{C}$。我们提出了一个应用程序的物理不可克隆功能(PUF)领域中的这个问题。

英文摘要:

The coding problem considered in this work is to construct a linear code $\mathcal{C}$ of given length $n$ and dimension $k<n$ such that a given binary vector $\mathbf{r} \in \mathbb{F}^{n}$ is contained in the code. We study a recent solution of this problem by Müelich and Bossert, which is based on LDPC codes. We address two open questions of this construction. First, we show that under certain assumptions, this code construction is possible with high probability if $\mathbf{r}$ is chosen uniformly at random. Second, we calculate the uncertainty of $\mathbf{r}$ given the constructed code $\mathcal{C}$. We present an application of this problem in the field of Physical Unclonable Functions (PUFs).

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

↑