[发明专利]用删除法产生二型二元非周期Z互补序列对信号生成方法与装置

说明书

本发明属于通信系统技术领域，特别涉及一种用删除法产生二型二元非周期Z互补序列对信号生成方法与装置，包括任意选定偶长度为N'的二元戈莱互补序列对(a，b)作为种子对；任意选定s个正整数r_i，其中，1≤i≤s；任意选定s个正整数d_j，其中，1≤j≤s；将序列a的第r_i个码元删除，获得的长度为N＝N‑s的序列作为e；将序列b的第d_j个码元删除，获得的长度为N＝N‑s的序列作为w；本发明获得的二型二元非周期Z互补序列对(e,w)在序列长度、零相关区宽度可调，能产生达到最大零相关区宽度的奇长度二型二元非周期Z互补序列对。此外，一种可实现的装置被提供。本发明可应用于信号处理、通信系统和大规模集成电路测试等。

技术领域

本发明属于通信系统技术领域，特别涉及一种用删除法产生二型二元非周期Z互补序列对信号生成方法与装置。

背景技术

二型二元非周期Z互补序列对由两条相等长度N的序列构成，其特点在于这两条序列的非周期自相关函数的和在最大时移位置点，即时移τ＝N-1附近有一零相关区(zerocorrelation zone,简称ZCZ)。例如，下面的长度N＝11的二元序列对：

a＝(1,-1,-1,1,-1,-1,1,-1,-1,-1,1)

b＝(1,-1,-1,-1,-1,-1,-1,-1,1,1,-1)的非周期自相关函数的和为：

(22,2,-2,6,2,-2,0,0,0,0,0)(0≤时移τ≤10)。

非常明显，在最大时移点τ＝10附近有5个零，即这对序列有零相关区宽度为Z＝6。因此，(a,b)是奇长度N＝11、零相关区宽度Z＝6的二型二元非周期Z互补序列对。

特别地，当ZCZ区包含全部非零时移时，二型二元非周期Z互补序列对就退化为二元戈莱互补序列对(其概念见P.Z.Fan and M.Darnell,Sequence Design forCommunications Applications,John WileySons INC.,1996第13章第1节)，二元戈莱互补序列对的长度必有形式N′＝2^α10^β26^γ，其中，α,β,γ是非负整数(下同)。

二型二元非周期Z互补序列对可应用于通信抗多径干扰。例如，在偏僻的农村通信环境中，通信收发间的视距距离远小于两者旁边的高山，因此，高山造成通信信号有很大的最小时延的多径干扰，如图2所示。明显地，如果这些时延信号全部落入ZCZ区内，那么，由于相关函数为零，所以不会对相关检测产生干扰，从而达到有效抑制多径干扰的目的。因此，零相关区的宽度越大越好。另一方面，通常零相关区较小时序列对数量会较多，反之，数量较少，因此，通信条件不好时可以增大零相关区宽度，即相当于减少在线用户数量来改善通信质量，反之，可以减小零相关区宽度来提高在线用户数量。可见，零相关区可调有利于通信系统更好工作。除此之外，二型二元非周期Z互补序列对也可作为雷达信号、声纳信号，等等。