Skip to main content
SpringerLink
Log in

The constructions of almost binary sequence pairs with three-level correlation based on cyclotomy

  • Published:
Journal of Electronics (China)

Abstract

In this paper, a new class of almost binary sequence pair with a single zero element is presented. The almost binary sequence pairs with three-level correlation are constructed based on cyclotomic numbers of order 2, 4, and 6. Most of them have good correlation and balance property, whose maximum nontrivial correlation magnitudes are 2 and the difference between the numbers of occurrence of +1’s and ′-1’s are 0 or 1. In addition, the corresponding binary sequence pairs are investigated as well and we can also get some kinds of binary sequence pairs with optimum balance and good correlation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. F. Dillon and Hans Dobbertin. New cyclic difference sets with Singer parameters. Finite Fields and Their Applications, 10(2004)3, 342–389.

    Article  MathSciNet  MATH  Google Scholar 

  2. Guang Gong, Zongduo Dai, and S. W. Golomb. Enumeration and criteria for cyclically shift-distinct GMW sequences. IEEE Transactions on Information Theory, 46(2000)2, 474–484.

    Article  MathSciNet  MATH  Google Scholar 

  3. Zhao Xiaoqun, He Wencai, Wang Zhongwen, et al. The theory of the perfect binary array pairs. Acta Electronica Sinica, 27(1999)1, 34–37 (in Chinese). 赵晓群, 何文才, 王仲文, 等. 最佳二进阵 列偶的理论 研究. 电子学报, 27(1999)1, 34–37.

    Google Scholar 

  4. Jiang Ting, Hou Lantian, and Zhao Xiaoqun. The study of methods for constructing perfect punctured binary array pairs. Acta Electronica Sinica, 32(2004)2, 282–286 (in Chinese). 蒋挺, 候蓝田, 赵晓群. 最佳屏蔽二进阵列偶理论研究. 电子学报, 32(2004)2, 282–286.

    Google Scholar 

  5. Xu Chengqian and Peng Xiuping. A study on the methods for constructing perfect quaternary array pairs. Acta Electronica Sinica, 38(2010)1, 6–12 (in Chinese). 许成谦, 彭秀平. 最佳四进阵列偶构造方法研究. 电子 学报, 38(2010)1, 6–12.

    Google Scholar 

  6. Kai Liu and Chengqian Xu. On binary sequence pairs with two-level periodic autocorrelation function. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E93-A (2010)11, 2278–2285.

    Article  Google Scholar 

  7. Mao Fei, Jiang Ting, Zhao Chenglin, et al. Study of pseudorandom binary sequence pairs. Journal on Communications, 26(2005)8, 94–98 (in Chinese). 毛飞, 蒋挺, 赵成林, 等. 伪随机二进序列偶研究. 通 信学报, 26(2005)8, 94–98.

    Google Scholar 

  8. Wang Yangzhi and Xu Chengqian. Divisible difference set pair and approach for the study of almost perfect binary sequence pair. Acta Electronica Sinica, 37 (2009)4, 692–695 (in Chinese). 王扬志, 许成谦. 可分差集偶与几乎最佳二元序列偶 的研究. 电子学报, 37(2009)4, 692–695.

    Google Scholar 

  9. Seok-Yong Jin and Hong-Yeop Song. Binary sequence pairs with two-level correlation and cyclic difference pairs. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E93-A(2010)11, 2266–2271.

    Article  Google Scholar 

  10. H. Dieter Lüke, Hans D. Schotten, and Hafez Hadinejad-Mahram. Binary and quadriphase sequences with optimal autocorrelation properties: A syrvey. IEEE Transactions on Information Theory, 49(2003)2, 3271–3282.

    Article  Google Scholar 

  11. Xiaohu Tang and Jügen Lindner. Almost quadriphase sequences with ideal autocorrelation property. IEEE Signal Processing Letters, 16(2009)1, 38–40.

    Article  Google Scholar 

  12. Cunsheng Ding, Tor Helleseth, and Kwork Yan Lam. Several classes of binary sequences with three-level autocorrelation. IEEE Transactions on Information Theory, 45(1999)7, 2606–2612.

    Article  MathSciNet  MATH  Google Scholar 

  13. Thomas Storer. Cyclotomy and Difference Sets. Chicago, IL, Markham, 1967, 25–83.

    MATH  Google Scholar 

  14. Marshhall Hall, Jr. A survey of difference sets. Proceedings of American Mathematical Society, 7(1956)12, 975–986.

    Article  Google Scholar 

  15. Xiaohu Tang and Guang Gong. New constructions of binary sequences with optimal autocorrelation value/magnitude. IEEE Transactions on Information Theory, 56(2010)3, 1278–1286.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Yanshan University, Qinhuangdao, 066004, China

    Xiuping Peng & Chengqian Xu

Authors
  1. Xiuping Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chengqian Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiuping Peng.

Additional information

Supported by the National Natural Science Foundation of China (No. 60872061, 60971126, and 61172094).

Communication author: Peng Xiuping, born in 1984, female, Ph.D. candidate.

About this article

Cite this article

Peng, X., Xu, C. The constructions of almost binary sequence pairs with three-level correlation based on cyclotomy. J. Electron.(China) 29, 9–16 (2012). https://doi.org/10.1007/s11767-012-0747-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-012-0747-5

Key words

CLC index

Search

Navigation