The Walsh transform of a class of monomial functions and cyclic codes

Chengju Li; Qin Yue

doi:10.1007/s12095-014-0109-2

The Walsh transform of a class of monomial functions and cyclic codes

Chengju Li^*
, Qin Yue

^*此作品的通讯作者

Nanjing University of Aeronautics and Astronautics
SKL of Mathematical Engineering and Advanced Computing

科研成果: 期刊稿件 › 文章 › 同行评审

11 引用（Scopus）

摘要

Let 𝔽_p be a finite field with p elements, where p is a prime. Let N ≥ 2 be an integer and f the least positive integer satisfying p^f ≡ −1 (mod N). Then we let q = p^2f and r = q^m. In this paper, we study the Walsh transform of the monomial function.

(Formula presented.).

for (Formula presented.). We shall present the value distribution of the Walsh transform of f(x) and show that it takes at most (Formula presented.) distinct values. In particular, we can obtain binary functions with three-valued Walsh transform and ternary functions with three-valued or four-valued Walsh transform. Furthermore, we present two classes of four-weight binary cyclic codes and six-weight ternary cyclic codes.

源语言	英语
页（从-至）	217-228
页数	12
期刊	Cryptography and Communications
卷	7
期	2
DOI	https://doi.org/10.1007/s12095-014-0109-2
出版状态	已出版 - 6月 2014
已对外发布	是

访问文件

10.1007/s12095-014-0109-2

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{8b186b23bfe940a69fb287505f58593d,

title = "The Walsh transform of a class of monomial functions and cyclic codes",

abstract = "Let 𝔽p be a finite field with p elements, where p is a prime. Let N ≥ 2 be an integer and f the least positive integer satisfying pf ≡ −1 (mod N). Then we let q = p2f and r = qm. In this paper, we study the Walsh transform of the monomial function.(Formula presented.).for (Formula presented.). We shall present the value distribution of the Walsh transform of f(x) and show that it takes at most (Formula presented.) distinct values. In particular, we can obtain binary functions with three-valued Walsh transform and ternary functions with three-valued or four-valued Walsh transform. Furthermore, we present two classes of four-weight binary cyclic codes and six-weight ternary cyclic codes.",

keywords = "Cyclic code, Gauss periods, Gauss sums, Value distribution, Walsh transform",

author = "Chengju Li and Qin Yue",

note = "Publisher Copyright: {\textcopyright} 2014, Springer Science+Business Media New York.",

year = "2014",

month = jun,

doi = "10.1007/s12095-014-0109-2",

language = "英语",

volume = "7",

pages = "217--228",

journal = "Cryptography and Communications",

issn = "1936-2447",

publisher = "Springer Publishing Company",

number = "2",

}

TY - JOUR

T1 - The Walsh transform of a class of monomial functions and cyclic codes

AU - Li, Chengju

AU - Yue, Qin

PY - 2014/6

Y1 - 2014/6

N2 - Let 𝔽p be a finite field with p elements, where p is a prime. Let N ≥ 2 be an integer and f the least positive integer satisfying pf ≡ −1 (mod N). Then we let q = p2f and r = qm. In this paper, we study the Walsh transform of the monomial function.(Formula presented.).for (Formula presented.). We shall present the value distribution of the Walsh transform of f(x) and show that it takes at most (Formula presented.) distinct values. In particular, we can obtain binary functions with three-valued Walsh transform and ternary functions with three-valued or four-valued Walsh transform. Furthermore, we present two classes of four-weight binary cyclic codes and six-weight ternary cyclic codes.

AB - Let 𝔽p be a finite field with p elements, where p is a prime. Let N ≥ 2 be an integer and f the least positive integer satisfying pf ≡ −1 (mod N). Then we let q = p2f and r = qm. In this paper, we study the Walsh transform of the monomial function.(Formula presented.).for (Formula presented.). We shall present the value distribution of the Walsh transform of f(x) and show that it takes at most (Formula presented.) distinct values. In particular, we can obtain binary functions with three-valued Walsh transform and ternary functions with three-valued or four-valued Walsh transform. Furthermore, we present two classes of four-weight binary cyclic codes and six-weight ternary cyclic codes.

KW - Cyclic code

KW - Gauss periods

KW - Gauss sums

KW - Value distribution

KW - Walsh transform

UR - https://www.scopus.com/pages/publications/84921932265

U2 - 10.1007/s12095-014-0109-2

DO - 10.1007/s12095-014-0109-2

M3 - 文章

AN - SCOPUS:84921932265

SN - 1936-2447

VL - 7

SP - 217

EP - 228

JO - Cryptography and Communications

JF - Cryptography and Communications

IS - 2

ER -

The Walsh transform of a class of monomial functions and cyclic codes

摘要

访问文件

其它文件与链接

指纹

引用此