Binary Almost-Perfect Sequence Sets

doi:10.1109/TIT.2010.2048490

	Binary Almost-Perfect Sequence Sets
	Cai, Kai 1; Weng, Guobiao 2; Cheng, Xueqi 1
	2010-07-01
发表期刊	IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN	0018-9448
卷号	56 期号:7 页码:3594-3604
摘要	Sequence set with lower correlation values is highly desired for engineering applications. However, theoretical results (e. g., Welch bound) show that theta(max) >= root N in general, that is, the maximum out-of-phase autocorrelation and cross-correlation magnitudes of a sequence set is not less than the square root of the sequence period. In this paper, we propose a new concept, namely almost perfect sequence set (APSS), which has the property theta(max) <= c except for at most m shifts, where c and m are predefined small integers. A uniform method is presented to construct APSS and then the properties of such APSS are discussed. Moreover, a distance inequality on the APSS with m = 1 is obtained and several APSS families such as (2p, 8p + 2, 6, 4)-APSS and (3p, 64p(2)+8/3, 9, 9)-APSS for any prime p >= 5 are constructed based on Paley and Paley partial sequences. Finally, it shows that the APSS can be used to construct LCZ sequences and the properties of such LCZ sequences are presented.
关键词	Almost perfect sequence set (APSS) correlation function LCZ sequences Paley and Paley partial sequences
DOI	10.1109/TIT.2010.2048490
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000278812000044
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：5[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12126
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Cai, Kai
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
推荐引用方式 GB/T 7714	Cai, Kai,Weng, Guobiao,Cheng, Xueqi. Binary Almost-Perfect Sequence Sets[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2010,56(7):3594-3604.
APA	Cai, Kai,Weng, Guobiao,&Cheng, Xueqi.(2010).Binary Almost-Perfect Sequence Sets.IEEE TRANSACTIONS ON INFORMATION THEORY,56(7),3594-3604.
MLA	Cai, Kai,et al."Binary Almost-Perfect Sequence Sets".IEEE TRANSACTIONS ON INFORMATION THEORY 56.7(2010):3594-3604.