DocumentCode :
1245060
Title :
New cyclic relative difference sets constructed from d-homogeneous functions with difference-balanced property
Author :
Kim, Sang-Hyo ; No, Jong-Seon ; Chung, Habong ; Helleseth, Tor
Author_Institution :
Sch. of Electron. & Electr. Eng., Hong-Ik Univ., Seoul, South Korea
Volume :
51
Issue :
3
fYear :
2005
fDate :
3/1/2005 12:00:00 AM
Firstpage :
1155
Lastpage :
1163
Abstract :
For a prime power q, we show that a cyclic relative difference set with parameters (qn-1/q-1,q-1,qn-1,qn-2) can be constructed from a d-homogeneous function from Fqn/{0} onto Fq with difference-balanced property, where Fqn is the finite field with qn elements. This construction method enables us to construct several new cyclic relative difference sets with parameters (pn-1/pl-1,pl-1,pn-l,pn-2l) from p-ary sequences of period pn-1 with ideal autocorrelation property introduced by Helleseth and Gong. Using a lifting idea, other new cyclic relative difference sets can be constructed from the Helleseth-Gong (HG) sequences. Also, the 3-ranks and the trace representation of the characteristic sequences of cyclic relative difference sets from a specific class of ternary HG sequences and ternary Lin sequences are derived.
Keywords :
correlation methods; information theory; m-sequences; Helleseth-Gong sequences; autocorrelation property; cyclic relative difference sets; d-homogeneous functions; difference-balanced property; Application software; Autocorrelation; Binary sequences; Codes; Computer science; Cryptography; Galois fields; Notice of Violation; Stability; Cyclic difference sets; cyclic relative difference sets; sequences;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.842712
Filename :
1397950
Link To Document :
بازگشت