利用Alekhnovich算法解码交织Gabidulin码

Sven Puchinger; Sven Müelich; David Mödinger; Johan Rosenkilde né Nielsen; Martin Bossert

利用Alekhnovich算法解码交织Gabidulin码

信息论 2016-09-16 v2 符号计算 math.IT

作者: Sven Puchinger , Sven Müelich , David Mödinger , Johan Rosenkilde né Nielsen , Martin Bossert

摘要

我们证明Alekhnovich算法可用于斜多项式矩阵的初等行变换。这给出了长度为 $n$ 的 $\ell$ -交织Gabidulin码的一个 $O(\ell^3 n^{(\omega+1)/2} \log(n))$ 解码算法，其中 $\omega$ 为矩阵乘法指数，与先前结果相比在 $n$ 的指数上有所改进。

关键词

解码算法交织Gabidulin码 Alekhnovich算法斜多项式矩阵初等行变换矩阵乘法指数纠错

引用

@article{arxiv.1604.05899,
  title  = {Decoding Interleaved Gabidulin Codes using Alekhnovich's Algorithm},
  author = {Sven Puchinger and Sven Müelich and David Mödinger and Johan Rosenkilde né Nielsen and Martin Bossert},
  journal= {arXiv preprint arXiv:1604.05899},
  year   = {2016}
}

备注

6 pages, presented at the International Workshop on Algebraic and Combinatorial Coding Theory (ACCT) 2016, submitted to Electronic Notes in Discrete Mathematics (volume devoted to ACCT 2016)

利用Alekhnovich算法解码交织Gabidulin码

摘要

关键词

引用

备注

相关论文