Trace representation and linear complexity of binary eth power residue sequences of period p

Zongduo Dai; Guang Gong; Hong Yeop Song; Dingfeng Ye

doi:10.1109/TIT.2010.2103757

Trace representation and linear complexity of binary eth power residue sequences of period p

Zongduo Dai, Guang Gong, Hong Yeop Song, Dingfeng Ye

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

21 Citations (Scopus)

Abstract

Let p = ef+1 be an odd prime for some e and f, and let F_p be the finite field with pelements. In this paper, we explicitly describe the trace representations of the binary characteristic sequences (of period p) of all the cyclic difference sets D which are some union of cosets of eth powers H _e in F_p^* (Δ\= F_p \{0}) for e≤ 12. For this, we define eth power residue sequences of period p, which include all the binary characteristic sequences mentioned above as special cases, and reduce the problem of determining their trace representations to that of determining the values of the generating polynomials of cosets of H _e in F_p^* at some primitive pth root of unity, and some properties of these values are investigated. Based on these properties, the trace representation and linear complexity not only of the characteristic sequences of all the known eth residue difference sets, but of all the sixth power residue sequences are determined. Furthermore, we have determined the linear complexity of a nonconstant eth power residue sequence for any e to be either p-1 or p whenever (e,(p-1)/n)= 1, where n is the order of 2 mod p.

Original language	English
Article number	5714271
Pages (from-to)	1530-1547
Number of pages	18
Journal	IEEE Transactions on Information Theory
Volume	57
Issue number	3
DOIs	https://doi.org/10.1109/TIT.2010.2103757
Publication status	Published - 2011 Mar

Bibliographical note

Funding Information:
Manuscript received February 20, 2008; revised August 01, 2010; accepted August 21, 2010. Date of current version February 18, 2011. The work of G. Gong was supported by a NSERC Discovery Grant, Canada. The work of H.-Y. Song was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2009-0083888). Part of the material in this paper was presented at the 2003 Workshop on Coding and Cryptography, INRIA, France, 2003.

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/TIT.2010.2103757

Cite this

@article{cf0a824003c14eb1b3df8bc4f51a914a,

title = "Trace representation and linear complexity of binary eth power residue sequences of period p",

abstract = "Let p = ef+1 be an odd prime for some e and f, and let Fp be the finite field with pelements. In this paper, we explicitly describe the trace representations of the binary characteristic sequences (of period p) of all the cyclic difference sets D which are some union of cosets of eth powers H e in Fp* (Δ\= Fp \{0}) for e≤ 12. For this, we define eth power residue sequences of period p, which include all the binary characteristic sequences mentioned above as special cases, and reduce the problem of determining their trace representations to that of determining the values of the generating polynomials of cosets of H e in Fp* at some primitive pth root of unity, and some properties of these values are investigated. Based on these properties, the trace representation and linear complexity not only of the characteristic sequences of all the known eth residue difference sets, but of all the sixth power residue sequences are determined. Furthermore, we have determined the linear complexity of a nonconstant eth power residue sequence for any e to be either p-1 or p whenever (e,(p-1)/n)= 1, where n is the order of 2 mod p.",

author = "Zongduo Dai and Guang Gong and Song, {Hong Yeop} and Dingfeng Ye",

note = "Funding Information: Manuscript received February 20, 2008; revised August 01, 2010; accepted August 21, 2010. Date of current version February 18, 2011. The work of G. Gong was supported by a NSERC Discovery Grant, Canada. The work of H.-Y. Song was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2009-0083888). Part of the material in this paper was presented at the 2003 Workshop on Coding and Cryptography, INRIA, France, 2003.",

year = "2011",

month = mar,

doi = "10.1109/TIT.2010.2103757",

language = "English",

volume = "57",

pages = "1530--1547",

journal = "IRE Professional Group on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Trace representation and linear complexity of binary eth power residue sequences of period p

AU - Dai, Zongduo

AU - Gong, Guang

AU - Song, Hong Yeop

AU - Ye, Dingfeng

N1 - Funding Information: Manuscript received February 20, 2008; revised August 01, 2010; accepted August 21, 2010. Date of current version February 18, 2011. The work of G. Gong was supported by a NSERC Discovery Grant, Canada. The work of H.-Y. Song was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2009-0083888). Part of the material in this paper was presented at the 2003 Workshop on Coding and Cryptography, INRIA, France, 2003.

PY - 2011/3

Y1 - 2011/3

N2 - Let p = ef+1 be an odd prime for some e and f, and let Fp be the finite field with pelements. In this paper, we explicitly describe the trace representations of the binary characteristic sequences (of period p) of all the cyclic difference sets D which are some union of cosets of eth powers H e in Fp* (Δ\= Fp \{0}) for e≤ 12. For this, we define eth power residue sequences of period p, which include all the binary characteristic sequences mentioned above as special cases, and reduce the problem of determining their trace representations to that of determining the values of the generating polynomials of cosets of H e in Fp* at some primitive pth root of unity, and some properties of these values are investigated. Based on these properties, the trace representation and linear complexity not only of the characteristic sequences of all the known eth residue difference sets, but of all the sixth power residue sequences are determined. Furthermore, we have determined the linear complexity of a nonconstant eth power residue sequence for any e to be either p-1 or p whenever (e,(p-1)/n)= 1, where n is the order of 2 mod p.

AB - Let p = ef+1 be an odd prime for some e and f, and let Fp be the finite field with pelements. In this paper, we explicitly describe the trace representations of the binary characteristic sequences (of period p) of all the cyclic difference sets D which are some union of cosets of eth powers H e in Fp* (Δ\= Fp \{0}) for e≤ 12. For this, we define eth power residue sequences of period p, which include all the binary characteristic sequences mentioned above as special cases, and reduce the problem of determining their trace representations to that of determining the values of the generating polynomials of cosets of H e in Fp* at some primitive pth root of unity, and some properties of these values are investigated. Based on these properties, the trace representation and linear complexity not only of the characteristic sequences of all the known eth residue difference sets, but of all the sixth power residue sequences are determined. Furthermore, we have determined the linear complexity of a nonconstant eth power residue sequence for any e to be either p-1 or p whenever (e,(p-1)/n)= 1, where n is the order of 2 mod p.

UR - http://www.scopus.com/inward/record.url?scp=79951924341&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951924341&partnerID=8YFLogxK

U2 - 10.1109/TIT.2010.2103757

DO - 10.1109/TIT.2010.2103757

M3 - Article

AN - SCOPUS:79951924341

VL - 57

SP - 1530

EP - 1547

JO - IRE Professional Group on Information Theory

JF - IRE Professional Group on Information Theory

SN - 0018-9448

IS - 3

M1 - 5714271

ER -

Trace representation and linear complexity of binary eth power residue sequences of period p

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this