Two dimensional binary sequences exhibiting diamond shaped zero correlation zone

被引:0
作者
Hayashi, T [1 ]
机构
[1] Univ Aizu, Dept Comp Software, Aizu Wakamatsu 9658580, Japan
来源
SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5 | 2002年
关键词
uncorrelated; binary sequence; two-dimensional sequence;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A two-dimensional binary sequence is used as a two-dimensional bar-codes, a position detection patterns, a diffraction pattern for calibration of a LASER beam, and so on. We have reported a two-dimensional binary sequence with wide range of zero-correlation [1]. We developed synthesis methods for several different classes of two-dimensional binary sequence with diamond shaped zero-correlation zone. In this paper, we show the construction of these sequence and the their properties. The area of the zero-correlation zone of the sequence is almost twice as the area of the zero-correlation, zone of previous reported sequences. The size of synthesized sequence is (2(u+2)m) x (2(u+2)n), where mn is equal to the rank of a Hadamard matrix (not restricted to be a Walsh-Hadamard Matrix) and u greater than or equal to 0. The cross-correlation function of the sequence of our construction is equal to zero, when the phase shifts k(x) and k(y) satisfy \k(x)\ + \k(y)\ < 2(u+1), or max (\k(x)\, \k(y)\) less than or equal to 2(u). The number of synthesized sequences is 4mn.
引用
收藏
页码:88 / 91
页数:4
相关论文
共 9 条
[1]   Spreading sequence sets with zero correlation zone [J].
Deng, XM ;
Fan, PZ .
ELECTRONICS LETTERS, 2000, 36 (11) :993-994
[2]  
FAN PZ, 1999, ELECTRON LETT, P777
[3]  
FAN PZ, 1999, PIMRC 99, P440
[4]  
Hayashi T, 2002, IEICE T FUND ELECTR, VE85A, P1420
[5]  
HAYASHI T, 2001, 2 DIMENSIONAL BINARY
[6]  
Matsufuji S., 1999, WPMC, P333
[7]  
MATSUFUJI S, 1999, ISCTA 99, P223
[8]   EXISTENCE OF HADAMARD MATRICES [J].
WALLIS, JS .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 21 (02) :188-195
[9]  
Wallis W., 1972, LECT NOTES MATH, V48, DOI DOI 10.1007/BFB0069907