具有四值自相关特性的二元序列的构造
收稿日期: 2009-04-30
修回日期: 2009-09-28
网络出版日期: 2011-06-25
基金资助
国家自然科学基金资助项目(60803156)；东南大学移动通信国家重点实验室开放基金资助项目（W200907）
Construction of Binary Sequences with FourLevel Autocorrelation
Received date: 2009-04-30
Revised date: 2009-09-28
Online published: 2011-06-25
王洋1,屈龙江1，2 . 具有四值自相关特性的二元序列的构造[J]. 计算机工程与科学, 2011 , 33(6) : 26 -30 . DOI: 10.3969/j.issn.1007130X.2011.
The construction of a family of binary sequences with four level autocorrelation is described. Given any prime p and any positive integers m,n(mn), we construct a family of binary sequences with period pn－1 and fourlevel autocorrelation based on a binary sequence with period pm－1 and threelevel autocorrelation when m|n.The distribution of the autocorrelation values of these sequences is derived. Some properties such as constantonthecoset property and linear span are discussed.
［1］Golomb S W.The Use of Combinatorial Structures in Communication Signal Design［C］∥Proc of Application of Combinatorial Mathematics,1997:5971.
［2］Golomb S W.ShiftRegister Sequences［M］. Aegean Park Press, 1982.
［3］Sarwate D V.Crosscorrelation Properties of Pseudorandom and Related Sequences［J］.IEEE Transactions on Information Theory,1980, 68(5):593619.
［4］Simon M K, Omura J K, Scholtz R A, et al.Spread Spectrum Communications［M］.Computer Science Press,1985.
［5］Ding C, Helleseth T, Martinsen H.New Family of Binary Sequences with Optimal ThreeLevel Autocorrelation［J］. IEEE Transactions on Information Theory, 2001, 47(1):428433.
［6］No J S,Chung H, Song H Y.New Construction for Binary Sequences of Period pm－1with Optimal Autocorrelation Using (z+1)d+azd+b［J］. IEEE Transactions on Information Theory, 2001, 4(4):16381644.
［7］Lempel A, Cohn M, Eastman W L.A Class of Balanced Binary Sequences with Optimal Autocorrelation Properties［J］.IEEE Transactions on Information Theory, 1977, 23(1):3842.
［8］Dillion J.Multiplicative Difference Sets via Additive Characters［J］.Designs, Codes and Cryptography 1999 ,17(13):225235.
［9］Gong G, Youssef A M.Cryptographic Properties of the WelchGong Transformation Sequences Generators［J］. IEEE Transactions on Information Theory, 1999, 48(11):28372846.
［10］No J S, Golomb S W, Gong G, et al.New Binary Pseudorandom Sequences of Period 2n－1 with Ideal Autocorrelation［J］.IEEE Transactions on Information Theory, 1998, 44(2):814817.
［11］Ding C, Helleseth T, Lam K Y.Several Classes of Binary Sequences with ThreeLevel Autocorrelation［J］.IEEE Transactions on Information Theory, 1999, 45(7):26062612.
［12］No J S, Yang K, Chung H, et al.New Construction for Families of Binary Sequences with Optimal Correlation Properties［J］.IEEE Transactions on Information Theory, 1997,43(5):15961602.
［13］Golomb S W, Gong G. Signal Design for Good Correlation［M］. Cambridge University Press,2005.
/
| 〈 |
|
〉 |