DocumentCode
1167285
Title
How Do More Golay Sequences Arise?
Author
Fiedler, Frank ; Jedwab, Jonathan
Author_Institution
Dept. of Math., Simon Fraser Univ., Burnaby, BC
Volume
52
Issue
9
fYear
2006
Firstpage
4261
Lastpage
4266
Abstract
In 1999, Davis and Jedwab gave a direct construction of Golay complementary sequences over Zopf2 h of length 2 m. Recently, Li and Chu found 1024 more quaternary Golay complementary sequences of length 16, that cannot be obtained by the direct construction, using exhaustive computer enumeration. It is shown how these sequences arise from interleaving and concatenation of two classes of Golay complementary sequences given as an example by Davis and Jedwab. These examples spawn new Golay sequences over Zopf2 h of length 2m for all h ges 2 and m ges 4
Keywords
Golay codes; concatenated codes; interleaved codes; sequences; concatenation sequence; exhaustive computer enumeration; interleaving sequence; quaternary Golay complementary sequence; Autocorrelation; Binary sequences; Cryptography; Encyclopedias; Feedback; Galois fields; Information theory; Interpolation; Lagrangian functions; Shift registers; Algebraic normal form; Golay sequence; complementary; construction; quaternary;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.880024
Filename
1683946
Link To Document