计算机科学与应用

Vol.4 No.1 (January 2014)

基于六阶分圆序列的循环码的构造
A Construction of Cyclic Code from Cyclotomic Sequence of Order Six

 

作者:

牛思皓 , 曹喜望 :南京航空航天大学,理学院数学系,南京

许广魁 :南京航空航天大学,理学院数学系,南京;淮南师范学院,数学与计算科学系,淮南

 

关键词:

循环码分圆序列极小多项式生成多项式Cyclic Codes Cyclotomic Sequences Minimal Polynomial Generator Polynomial

 

摘要:

循环码是线性码中的一类,在电子产品、数据传输技术、广播系统有着广泛的应用。由于他们有着高效的编码和解码算法,在计算机中也有着广泛的应用。本文中,首先构造了在上周期为素数n的六阶分圆序列,并且给出了序列的线性复杂度和极小多项式。利用此序列的极小多项式作为循环码的生成多项式,构造了上长度为n的循环码。

Cyclic code is a subclass of linear codes and has a lot of applications in consumer electronics, data transmission technologies, broadcast systems, and computer applications as it has efficient encoding and decoding algorithms. In this paper, the cyclotomic sequence of order six is employed to construct a class of cyclic codes over with prime length, and in addition its linear complexity and minima polynomial are determined. The minimal polynomial is served as the generator polynomial of cyclic code and constructs the cyclic codes over with the length of n.

文章引用:

牛思皓 , 许广魁 , 曹喜望 (2014) 基于六阶分圆序列的循环码的构造。 计算机科学与应用, 4, 12-18. doi: 10.12677/CSA.2014.41003

 

参考文献

分享
Top