LIU Zhenzhen,LI Xudong.Constructions of Zero Correlation Zone Sequence Sets based on Finite Zak Transform[J].Journal of Chengdu University of Information Technology,2024,39(03):382-388.[doi:10.16836/j.cnki.jcuit.2024.03.017]
基于有限Zak变换的零相关区序列集构造
- Title:
- Constructions of Zero Correlation Zone Sequence Sets based on Finite Zak Transform
- 文章编号:
- 2096-1618(2024)03-0382-07
- Keywords:
- applied mathematics; mathematics and communication; finite Zak transform; perfect sequence; ZCZ; ZCZ sequence set
- 分类号:
- O174
- 文献标志码:
- A
- 摘要:
- 针对Brodzik在2011年和2013年文中的完备序列和零相关区序列构造中参数的限制问题,分别提出完备序列和零相关区序列的新构造方法。首先,基于有限Zak变换,提出没有“参数为奇素数”限制的完备序列构造结构,并且用同余理论论证。其次,提出一种具有稀疏性、结构化特点的L×KL的零相关区序列集的Zak空间结构,从而得到零相关区序列集,用有限Zak变换和同余理论论证。相比Brodzik 2013年文中的零相关区序列集,新构造的零相关区序列集的零相关区的长度更长,序列的数量更多。
- Abstract:
- In view of the restriction of parameters in the constructions of perfect sequences and zero correlation zone sequences in Brodzik’s articles published in 2011 and 2013, new construction methods of perfect sequences and zero correlation zone sequences are proposed respectively in this paper. First of all, based on the finite Zak transformation, we propose a construction of perfect sequences without the restriction that the parameter is an odd prime number, and demonstrate it with the theory of congruence. Secondly, a Zak space structure of zero correlation zone sequence sets with sparse and structured characteristics is proposedto obtain the zero correlation zone sequence sets, which are proved by the finite Zak transformation and congruence theory. Compared with the zero correlation zone sequence sets in Brodzik’s 2013 article, using the newly constructed zero-correlation region sequence set, the length of zero correlation zone is longer and the number of sequences is more.
参考文献/References:
[1] Golay M.Static Multislit Spectrometry and Its Application to the Panoramic Display of Infrared Spectra[J].J Opt Soc Am,1951,41(7):468-472.
[2] Golay M.Complementary series[J].IEEE Transactions on Information Theory,1961,7(2):82-87.
[3] Tseng C C.Complementary sets of sequence [J].IEEE Transactions on Information Theory,2003,18(5):644-652.
[4] Suehiro N,Hatori M.N-shift cross-orthogonal sequences[J].IEEE Transactions on Information Theory,1988,34(1):143-146.
[5] Rathinakumar A,Chaturvedi A K.Complete Mutually Orthogonal Golay Complementary Sets From Reed-Muller Codes[J].IEEE Transactions on Information Theory,2008,54(3):1339-1346.
[6] Davis J A,Jedwab J.Peak-to-mean power control in OFDM,Golay complementary sequences and Reed-Muller codes[C].Proceedings.1998 IEEE International Symposium on Information Theory.IEEE,2002.
[7] Tseng C C,Liu C.Complementary sets of sequences[J].IEEE Transactions on Information Theory,1972,18(5):644-652.
[8] Sivaswamy R.Multiphase complementary codes[J].IEEE Transactions on Information Theory,1978,24(5):546-552.
[9] Fan P,Yuan W,Tu Y.Z-complementary binary sequences[J].IEEE Signal Process Letters.2007,14(8):509-512.
[10] Tang X H,Fan P Z,Matsufuji S.Lower bounds on the maximum correlation of sequence set with low or zero correlation zone[J].Electron.Letters.2000,36:551-552.
[11] Adhikary A R,Majhi S,Liu Z.New Sets of Even-Length Binary Z-Complementary Pairs With Asymptotic ZCZ Ratio of $3/4$ [J].IEEE Signal Processing Letters, 2018,25(7):970-973.
[12] Adhikary A R,Majhi S,Liu Z,et al.New Sets of Optimal Odd-Length Binary Z-Complementary Pairs[J].IEEE Transactions on Information Theory,2020,66(1):669-678.
[13] Turyn R J.Hadamard matrices,Baumert-Hall units,four symbol sequences,pulse compression and surface wave codings[J].Journal of Combinatorial Theory,1974,16(3):313-333.
[14] Gu Z,Yang Y,Zhou Z.New Sets of Even-Length Binary Z-Complementary Pairs[J].2019 Ninth International Workshop on Signal Design and its Applications in Communications(IWSDA),2019:1-5.
[15] Xie C,Sun Y,Ming Y.Constructions of Optimal Binary Z-Complementary Sequence Sets With Large Zero Correlation Zone[J].IEEE Signal Processing Letters,2021,28:1694-1698.
[16] Yu T,Adhikary A R,Wang Y.New Class of Optimal Z-Complementary Code sets[J].IEEE Signal Processing Letters,2022,29:1477-1481.
[17] Chen C Y.A novel construction of Z-complementary pairs based on generalized Boolean functions[J].IEEE Signal Process Letters,2017,24(7):284-287.
[18] Wu S W,Chen C Y.Optimal Z-Complementary Sequence Sets With Good Peak-to-Average Power-Ratio Property[J].IEEE Signal Processing Letters,2018,25(10):1500-1504.
[19] Zak J.Finite translations in solid-state physics[J].Physical Review Letters,1967,19(24):1385-1387.
[20] Brodzik A K.Construction of Sparse Representations of Perfect Polyphase Sequences in Zak Space with Applications to Radar and Communications[J].Eurasip Journal on Advances in Signal Processing,2011(1):1-14.
[21] Brodzik A K.On Certain Sets of Polyphase Sequences With Sparse and Highly Structured Zak and Fourier Transforms[J].IEEE Transactions on Information Theory,2013,59(10):6907-6916.
[22] 宗原.Zak变换及其在ZCZ序列设计中的应用[D].西安:陕西师范大学,2020.
相似文献/References:
[1]黄 飞,吴泽忠.基于Armijo搜索步长的几种共轭梯度法的分析对比[J].成都信息工程大学学报,2019,(02):209.[doi:10.16836/j.cnki.jcuit.2019.02.0017]
HUANG Fei,WU Zezhong.Analysis and Comparison of Several Conjugate Gradient
Methods based on Armijo Search Step Length[J].Journal of Chengdu University of Information Technology,2019,(03):209.[doi:10.16836/j.cnki.jcuit.2019.02.0017]
[2]胡春华.基于分数阶导数和变分迭代法的人口预测算法[J].成都信息工程大学学报,2017,(01):78.[doi:10.16836/j.cnki.jcuit.2017.01.013]
HU Chun-hua.An Algorithm of Population Forecast with Fractional
Derivative and Variational Iteration Method[J].Journal of Chengdu University of Information Technology,2017,(03):78.[doi:10.16836/j.cnki.jcuit.2017.01.013]
[3]卞广钱,周 磊.基于模糊贴近度的属性约简[J].成都信息工程大学学报,2017,(01):86.[doi:10.16836/j.cnki.jcuit.2017.01.015]
BIAN Guang-qian,ZHOU Lei.Attribute Reduction based on Fuzzy Closeness Degree[J].Journal of Chengdu University of Information Technology,2017,(03):86.[doi:10.16836/j.cnki.jcuit.2017.01.015]
[4]王 容,罗文力,廖群英.方程φ3(n)=n/d 的可解性[J].成都信息工程大学学报,2017,(01):95.[doi:10.16836/j.cnki.jcuit.2017.01.017]
WANG Rong,LUO Wen-li,LIAO Qun-ying.On the Solvability of the Equation φ3(n)=n/d[J].Journal of Chengdu University of Information Technology,2017,(03):95.[doi:10.16836/j.cnki.jcuit.2017.01.017]
[5]马 斌,吴泽忠.基于人工蜂群算法的供应链网络均衡问题研究[J].成都信息工程大学学报,2017,(03):336.[doi:10.16836/j.cnki.jcuit.2017.03.016]
MA Bin,WU Ze-zhong.Research on Supply Chain Network Equilibrium Model
based on Artificial Bee Colony Algorithm[J].Journal of Chengdu University of Information Technology,2017,(03):336.[doi:10.16836/j.cnki.jcuit.2017.03.016]
[6]丁云红,陈勇明.基于改进灰靶决策的女子七项全能排名模型[J].成都信息工程大学学报,2017,(06):678.[doi:10.16836/j.cnki.jcuit.2017.06.018]
DING Yun-hong,CHEN Yong-ming.Women's Heptathlon Ranking Model based
on Improved Gray Target Decision[J].Journal of Chengdu University of Information Technology,2017,(03):678.[doi:10.16836/j.cnki.jcuit.2017.06.018]
[7]熊 茜,吴泽忠.基于BFGS算法的广义Lagrange乘子法研究[J].成都信息工程大学学报,2020,35(02):221.[doi:10.16836/j.cnki.jcuit.2020.02.014]
XIONG Qian,WU Zezhong.Research on Generalized Lagrange Multiplier Method based on BFGS Algorithm[J].Journal of Chengdu University of Information Technology,2020,35(03):221.[doi:10.16836/j.cnki.jcuit.2020.02.014]
[8]黄 艳,吴泽忠.基于Lévy飞行的一种改进鲸鱼算法[J].成都信息工程大学学报,2021,36(01):24.[doi:10.16836/j.cnki.jcuit.2021.01.005]
HUANG Yan,WU Zezhong.An Improved Whale Algorithm based on Lévy Flight[J].Journal of Chengdu University of Information Technology,2021,36(03):24.[doi:10.16836/j.cnki.jcuit.2021.01.005]
备注/Memo
收稿日期:2023-01-08
基金项目:国家自然科学基金资助项目(62171387)