完备二元序列的互相关性

doi:10.13190/jbupt.201002.78.272

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (2): 78-81.doi: 10.13190/jbupt.201002.78.272

完备二元序列的互相关性

卓泽朋1,2, 肖国镇1

(1西安电子科技大学综合业务网国家重点实验室, 西安 710071;
2淮北煤炭师范学院数学科学学院, 安徽淮北 235000)

收稿日期:2009-07-19 修回日期:1900-01-01 出版日期:2010-04-28 发布日期:2010-04-28
通讯作者: 卓泽朋
作者简介:卓泽朋(1978—)，男，博士生， Email: zhuozepeng@yahoo.com.cn；肖国镇(1934—)，男，教授，博士生导师.
基金资助:
基金项目：国家自然科学基金项目(60773003，60970120)

CrossCorrelation Properties of Perfect Binary Sequences

ZHUO Ze-peng1,2, XIAO Guo-zhen1

(1National Key Laboratory of Integrated Service Network, Xidian University, Xian 710071, China; 
2School of Mathematical Science, Huaibei Coal Industry Teachers College, Huaibei, Anhui 235000, China)

Received:2009-07-19 Revised:1900-01-01 Online:2010-04-28 Published:2010-04-28

摘要/Abstract

摘要：

在n为奇数的情形下，研究了DillonDobbertin（DD）采样序列和WelchGong（WG）序列间的互相关函数以及Hyperoval序列间的互相关函数. 研究结果表明，DD采样序列和WG序列间的互相关函数以及Hyperoval序列间的互相关函数都可转化为m-序列与其采样序列间的互相关函数，同时得到当采样间隔为2^k+1时，DD采样序列和WG序列间的互相关函数是3值的.

Abstract:

For odd n, the crosscorrelation function between a decimated DillonDobbertin (DD) sequence and WelchGong (WG) sequence is investigated, and the crosscorrelation function between a pair of Hyperoval sequences is studied. It is shown that the calculation of the crosscorrelation functions between a decimated DD sequence and WG sequence, and a pair of Hyperoval sequences could be reduced to the calculation of the crosscorrelation between msequences and their decimations. The crosscrrelation function between a decimated DD sequence and WG sequence could be 3valued under a 2^k+1decimation.

Key words: crosscorrelation function, perfect sequences, decimation, DillonDobbertin sequence, WelchGong sequence, Hyperoval sequence

中图分类号:

TN918.1

卓泽朋肖国镇. 完备二元序列的互相关性[J]. 北京邮电大学学报, 2010, 33(2): 78-81.

ZHUO Ze-peng, XIAO Guo-zhen. CrossCorrelation Properties of Perfect Binary Sequences[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 78-81.

参考文献

[1] Jungnickel D, Pott A. Perfect and almost perfect sequences. Discrete Applied Mathmatics, 1999, 95(1-3): 331-359.
[2] Gordon B, Mills W H, Welch L R. Some new difference sets[J]. Canadian Journal of Mathematics, 1962, 14(4): 614-625.
[3] Dillon J F, Dobbertin H. New cyclic difference sets with singer parameters[J]. Finite Fields and Their Applications, 2004, 10(3): 342-389.
[4] No J S, Golomb S W, Gong G, et al. Binary pseudorandom sequences of period 2^m-1 with ideal autocorrelation[J]. IEEE Trans on Inform Theory, 1998, 44(2): 814-817.
[5] Maschietti A. Difference sets and hyperovals[J]. Designs, Codes and Cryptography, 1998, 14(1): 89-98.
[6] Gold R. Maximal recursive sequences with 3-valued recursive cross-correlation functions[J]. IEEE Trans Inform Theory, 1968(14): 154-156.
[7] Games R A. Cross-correlation of m-sequences and GMW-sequences with the same primitive polynomial[J]. Discrete Applied Mathematics, 1985, 12: 139-146.
[8] Antweiler M. Cross-correlation of p-ary GMW sequences[J]. IEEE Trans Inform Theory, 1994, 40(4): 1253-1261.
[9] Gong Guang, Golomb S W. The decimation-Hadamard transform of two-level auto-correlation sequences[J]. IEEE Trans Inform Theory, 2002, 48(4): 853-865.
[10] Yu Y N, Gong Guang. Cross-correlation properties of binary sequences with ideal two-level autocorrelation//Sequences and Their Applications (SETA 2006). : Springer-Verlag, 2006: 104-118.
[11] Dillon J F. Multiplicative difference sets via additive characters. Designs, Codes and Cryptography, 1999, 17(1-3): 225-235.
[12] Hertel D. Cross-correlation properties of perfect binary sequences//Sequences and Their Applications (SETA 2004). : Springer-Verlag, 2005: 208-219.
[13] Hertel D. Cross-correlation between GMW and dillon-dobbertinsequences[J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2006, E89-A(9): 2264-2267.
[14] 佟鑫, 温巧燕. GMW序列和WG序列及WG序列间的互相关特性[J]. 通信学报, 2007, 28(7): 118-122. Tong Xin, Wen Qiaoyan. Cross-correlation properties between GMW and WG sequences and that of WG sequences[J]. Journal on Communications, 2007, 28(7): 118-122.
[15] Arasu K T, Ding C, Helleseth T, et al. Almost difference sets and their sequences with optimal autocorrelation[J]. IEEE Trans Inform Theory, 2001, 47(7): 2934-2943.

完备二元序列的互相关性

CrossCorrelation Properties of Perfect Binary Sequences

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘绍华, 李明豪, 李兆歆, 毛天露, 刘京. 一种联合采样的神经网络光场[J]. 北京邮电大学学报, 2021, 44(6): 109-115.
[2]	张天骐, 叶绍鹏, 柏浩钧, 刘鉴兴. 结合编码交织的频数质心零水印算法[J]. 北京邮电大学学报, 2021, 44(5): 67-73.
[3]	邵玉斌, 刘晶, 龙华, 杜庆治, 李一民. 基于声道频谱参数的语种识别[J]. 北京邮电大学学报, 2021, 44(3): 112-119.
[4]	邢长友, 李东阳, 谢升旭, 张国敏, 魏伟. 一种面向软件定义网络的大流检测机制[J]. 北京邮电大学学报, 2020, 43(1): 97-103.
[5]	刘寒. 混合采样与遗传算法相结合的垃圾网页检测[J]. 北京邮电大学学报, 2019, 42(6): 111-117.
[6]	武昊, 黎阳, 张楚文, 刘斌. 面向高速网络流量的硬件测量装置[J]. 北京邮电大学学报, 2017, 40(s1): 24-28.
[7]	赵健, 张婉如, 张顺利, 雷敏, 徐文胜, 范帅帅. 一种新的结合SVD的非下采样Shearlet数字水印[J]. 北京邮电大学学报, 2017, 40(s1): 34-38.
[8]	刘元慧, 许成谦, 赵冰. p-1级高斯整数序列的构造[J]. 北京邮电大学学报, 2017, 40(1): 53-56.
[9]	刘菲, 杜鹏飞, 杨清海. 自主无线网络中信道质量的评估[J]. 北京邮电大学学报, 2015, 38(s1): 33-36.
[10]	周荣花, 李昕萌, 梁丹丹, 杜伟. 基于变频率动态采样的导航信号高精度多普勒频移中频模拟方法[J]. 北京邮电大学学报, 2015, 38(2): 45-49,54.
[11]	常虹赵国庆. 适用于宽带接收阵列的无模糊二维DOA估计[J]. 北京邮电大学学报, 2010, 33(5): 47-50.
[12]	左会娟1,2，佟鑫2, 温巧燕2. 由完备序列构造零相关区序列集的方法[J]. 北京邮电大学学报, 2008, 31(4): 122-125.
[13]	杨志，刘泽民. 循环前缀不足的OFDM信号检测方法[J]. 北京邮电大学学报, 2007, 30(6): 10-13.
[14]	刘高辉，高勇，余宁梅. 带通信号非均匀采样理论的研究[J]. 北京邮电大学学报, 2005, 28(4): 66-68.
[15]	张玉良, 吴伟陵, 田宝玉. 一种适于软件无线电系统的频谱倒置实现方法[J]. 北京邮电大学学报, 2003, 26(1): 64-68.