Research on Binary Array Pairs with Two-Level Autocorrelation

doi:10.13190/jbupt.200802.90.lig

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (2): 90-94.doi: 10.13190/jbupt.200802.90.lig

• Papers • Previous Articles Next Articles

Research on Binary Array Pairs with Two-Level Autocorrelation

LI Gang， XU Cheng-qian， LIU Kai， LI Zhao-hui

The College of Information Science & Engineering, Yanshan University, Qinhuangdao 066004, China

Received:2007-09-02 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
Contact: LI Gang

Abstract

Abstract:

A new kind of discrete signal with good periodic correlation function is proposed. It is binary array pairs with two-level autocorrelation. The definition of binary array pairs with two-level autocorrelation is presented. Its transformation properties and Fourier spectrum characters are discussed. To reduce the searching range and improve the searching efficiency of binary array pairs with two-level autocorrelation, its existence conditions are studied. And folding construction between binary array pairs with two-level autocorrelation and binary sequence pairs with two-level autocorrelation is given out.

Key words: array pairs, periodic correlation, sequence design, signal theory, information theory

CLC Number:

TN911.22

LI Gang， XU Cheng-qian， LIU Kai， LI Zhao-hui. Research on Binary Array Pairs with Two-Level Autocorrelation[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(2): 90-94.

References

[1] Calabro D, Wolf J K. On the synthesis of two-dimensional arrays with desirable correlation properties[J]. IEEE Information and Control, 1968(11): 537-560.
[2] 蒋挺, 毛飞, 赵成林, 等. 几乎最佳二进阵列偶理论研究[J]. 电子学报, 2005, 33(10): 1817-1821. Jiang Ting, Mao Fei, Zhao Chenglin, et al. The study of almost perfect binary array pair[J]. Acta Electronica Sinica, 2005, 33(10): 1817-1821.
[3] Antweiler M M, Bomer L, Luke H D. Perfect ternary arrays[J]. IEEE Trans on Inform Theory, 1990, 36(3): 696-705.
[4] Arasu K T, Launey W D. Two-dimensional perfect quaternary arrays. IEEE Trans on Inform Theory, 2001, 47(4): 1482-1493.
[5] Macwilliams F J, Sloane N J. Pseudo-random sequences and arrays[J]. Proceedings of the IEEE, 1976, 64(12):1715-1729.
[6] 赵晓群, 何文才, 王仲文, 等. 最佳二进阵列偶理论研究[J]. 电子学报, 1999, 27(1): 34-37. Zhao Xiaoqun, He Wencai, Wang Zhongwen, et al. The theory of the perfect binary array pairs[J]. Acta Electronica Sinica, 1999, 27(1): 34-37.
[7] 毛飞, 蒋挺, 赵成林, 等. 伪随机二进序列偶研究[J]. 通信学报, 2005, 26(8): 94-98. Mao Fei, Jiang Ting, Zhao Chenglin, et al. Study of pseudorandom binary sequence pairs[J]. Journal on Communications, 2005, 26(8): 94-98.
[8] 蒋挺, 侯蓝田, 赵晓群. 最佳屏蔽二进阵列偶理论研究[J]. 电子学报, 2004, 32(2): 282-286. Jiang Ting, Hou Lantian, Zhao Xiaoqun. The theory of perfect punctured binary array pairs[J]. Acta Electronica Sinica, 2004, 32(2): 282-286.
[9] 蒋挺, 赵成林, 毛飞, 等. 最佳屏蔽二进阵列偶构造方法研究[J]. 通信学报, 2005, 26(1): 17-22. Jiang Ting, Zhao Chenglin, Mao Fei, et al. The study of methods for constructing perfect punctured binary array pairs[J]. Journal on Communications, 2005, 26(1): 17-22.
[10] 毛飞, 蒋挺, 周正, 等. 奇周期最佳几乎二进序列偶理论研究[J]. 北京邮电大学学报, 2006, 29(6): 77-80. Mao Fei, Jiang Ting, Zhou Zheng, et al. Research on odd-periodic perfect almost binary sequence pair[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(6): 77-80.
[11] 潘成洞, 潘成彪. 初等数论[M]. 北京:北京大学出版社,1992:164-173.

Research on Binary Array Pairs with Two-Level Autocorrelation

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	YANG Yi-xian, NIU Xin-xin. Covering Information-theory with Game-theory by the General Theory of Security#br# ------ General Theory of Security(GTS)（11） [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 118-128.
[2]	PU Jiang. Research of Multi-Level Cognitive-Emotional Interaction Mechanism under Need Influence [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 109-114.
[3]	Ting Jiang. Study of Punctured Binary Sequence Pair with Two-level Autocorrelation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 52-55.
[4]	LI Da-lin, LIN Xue-hong, LIN Jia-ru, WU Wei-ling. A Necessary Condition for Secure Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 9-12.
[5]	LI Zhao-bin1,2, JIANG Ting1, ZOU Wei-xia1, ZHOU Zheng1 . Research of Almost Perfect Punctured Binary Sequence Pairs [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 28-31.
[6]	ZHANG Su-xiang1，2, LI Lei1, TAN Yong-mei1. Research of Relation Pattern in Specific Domain [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(5): 79-83.
[7]	MAO Fei, JIANG Ting, ZHAO Cheng-lin, ZHOU Zheng. Dyadic Analysis of Binary Array Pairs [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(1): 96-98.
[8]	ZHONG Yi-xin. Comprehensive Information Based Methodology for Natural Language Understanding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(4): 1-12.
[9]	YANG Yi-xian, HU Zheng-ming, XU Cheng-qian. Overview of Dyadic Theory [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(1): 1-16.