An Algebraic Method for Decoding q-ary Codes via Submodules of Z^n

Aliasgari Malihe; Sadeghi Mohammad-Reza

首页> 外文期刊>IEEE communications letters >An Algebraic Method for Decoding q-ary Codes via Submodules of Z^n

【24h】

An Algebraic Method for Decoding q-ary Codes via Submodules of Z^n

机译：一种通过Z ^ n子模块解码q码的代数方法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, by using a relation between binomial ideal and submodules of Z^n in , a submodule associated with the integer programming (IP) problem is defined. By computing the reduced Grobner basis (RGB) of the submodule, the decoding problem of non-binary q-ary codes is considered as an integer program problem. Decoding complexity is investigated and the effective factors in complexity are also determined. Furthermore, an example of the decoding method for a 3-ary code is provided.

机译：本文利用二项式理想和Z ^ n in的子模块之间的关系，定义了与整数规划（IP）问题相关的子模块。通过计算子模块的减小的Grobner基（RGB），可以将非二进制q元代码的解码问题视为整数编程问题。研究了解码复杂度，并确定了复杂度的有效因素。此外，提供了用于三进制代码的解码方法的示例。

著录项

来源
《IEEE communications letters》 |2014年第5期|857-860|共4页
作者
Aliasgari Malihe; Sadeghi Mohammad-Reza;
展开▼
作者单位

Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran|c|;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Grobner basis; Z-module; group code; integer programming;

机译：Grobner基础;Z模块;组代码;整数编程;

相似文献

外文文献
中文文献
专利

1. Algebraic decoder of multidimensional convolutional code: constructive algorithms for determining syndrome decoder and decoder matrix based on Gröbner basis [J] . P. Jangisarakul, C. Charoenlarpnopparut Multidimensional Systems and Signal Processing . 2011,第1a3期

机译：多维卷积码的代数解码器：基于Gröbner基础确定构造子解码器和解码器矩阵的构造算法
2. Algebraic decoder of multidimensional convolutional code: constructive algorithms for determining syndrome decoder and decoder matrix based on Grobner basis [J] . P. Jangisarakul, C. Charoenlarpnopparut Multidimensional systems and signal processing . 2011,第1a3期

机译：多维卷积码的代数解码器：基于Grobner基确定校正子解码器和解码器矩阵的构造算法
3. Efficient detection and decoding of q-ary LDPC coded signals over partial response channels [J] . Andrea Marinoni, Pietro Savazzi, Paolo Gamba Eurasip Journal on Wireless Communications and Networking . 2013,第1期

机译：在部分响应通道上对q元LDPC编码信号进行有效的检测和解码
4. On Algebraic Decoding of q-ary Reed-Muller and Product Reed-Solomon Codes [C] . Nandakishore Santhi IEEE International Symposium on Information Theory . 2007

机译：关于Q-ary Reed-Muller和产品Reed-Solomon码的代数解码
5. Design and Analysis of Graph-based Codes Using Algebraic Lifts and Decoding Networks [D] . Beemer, Allison. 2018

机译：使用代数提升和解码网络的基于图的代码的设计和分析
6. An Improved Encoder-Decoder Network Based on Strip Pool Method Applied to Segmentation of Farmland Vacancy Field [O] . Xixin Zhang, Yuhang Yang, Zhiyong Li, 2021

机译：一种基于剥离池方法的改进的编码器解码器网络应用于农田空缺场的分割
7. Algebraic decoding of block codes over a q-ary input, Q-ary output channel, Q > q [O] . Wainberg Stanley, Wolf Jack K. 1973

机译：通过q元输入，Q元输出通道，Q> q对分组码进行代数解码
8. Toward a New Method of Decoding Algebraic Codes Using Groebner Bases. [R] . Cooper, A. B. 1993

机译：一种利用Groebner基解码代数码的新方法。

An Algebraic Method for Decoding q-ary Codes via Submodules of Z^n

摘要

著录项

相似文献

相关主题

期刊订阅