New construction for binary sequences of period p(m)-1 with optimal autocorrelation using (z+1)(d)+az(d)+b
- Authors
- No, JS; Chung, H; Song, HY; Yang, K; Lee, JD; Helleseth, T
- Issue Date
- May-2001
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- cyclotomic numbers; optimal autocorrelation; pseudorandom sequences; randomness properties
- Citation
- IEEE TRANSACTIONS ON INFORMATION THEORY, v.47, no.4, pp.1638 - 1644
- Journal Title
- IEEE TRANSACTIONS ON INFORMATION THEORY
- Volume
- 47
- Number
- 4
- Start Page
- 1638
- End Page
- 1644
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/27219
- ISSN
- 0018-9448
- Abstract
- In this correspondence, we present a construction for binary sequences {s(t)} of period N = p(m) - 1 for an odd prime p based on the polynomial (z + 1)(d) + az(d) + b, and discuss them in some cases of parameters p, m, d, a, and b. We show that new sequences from our construction are balanced or almost balanced and have optimal three-level autocorrelation for the case when the polynomial (z + 1)(d) + z(d) + a can be transformed into the form m(2) - c. We also derive the distribution of autocorrelation values they take on. The sequences satisfy constant-on-the-coset property, and we will show that there are more than one characteristic phases with constant-on-the-coset property. Some other interesting properties of these sequences will be presented. For the cases when the polynomial (r + 1)(d) + z(d) + a cannot be transformed into the form z(2) - c, we performed extensive computer search, and results are summarized. Based on these results, some open problems are formulated.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electronic & Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.