1.Introduction

The perfect sequence is the optimal signal for communication system,telemetry,synchronization,fast start-up equalization,or stream-cipher system[1].However,perfect binary sequences with length T＞4 and perfect quadriphase sequences with length T＞16 have been not known until now[2,3].Therefore,almost perfect sequences have attracted more and more attention and have been applied successfully to the extremely low power over the-horizon(OTH)radar[4].Wolfmann in[5] firstly studied almost perfect binary autocorrelation sequences and got some almost perfect binary sequences with period T≤100 searching by the computer.Pott established the relationship between almost perfect binary sequences and some certain divisible difference sets(DDSs)and verified the existence of almost perfect binary sequences by applying known theorems on DDSs in[6].The numbers of almost perfect sequences have greatly increased when compared to the perfect sequences,but there are still some shortcomings,such as the length of the almost perfect binary sequence must be a multiple of 4.And there are six types of length within 100 that still do not exist[7].

To overcome this obstacle,a new type of discrete signal was studied as a binary sequence pair in[8].The new signal is a special type of mismatched filtering.All the filter coefficients are integers that can simplify the implementation and may have a good balance property.

Given a binary sequence u=(u(t)with length T,where u(t)∈{1,-1}.The set D is the characteristic set of u when D={0≤t＜T:u(t)=1}.The sequence u is a balanced binary sequence in condition of|D|=T/2 for even T or|D|=(T±1)/2 for odd T,where|D|denotes the cardinality of D or the weight of sequence u.

Michael等用三种可以公开获得的软件：RESRAD-BIOTA、R&D128和ERICA评估了德里格(英国塞拉菲尔德后处理厂附近)海滩沙丘对周围生物的辐射剂量。作者以在沙滩中测量得到的90Sr、99Tc、137Cs、238Pu、239+240Pu和241Am的活度浓度为依据，计算了一系列生物体内的活度浓度和剂量率。通过和实际生物测量结果的对比，作者发现影响计算结果的主要是转移系数。

Given a binary sequence pair(u,v)with length T,the two valued periodic correlation function of(u,v)is defined as

where F and E are the in-phase and out-of-phase correlation values of(u,v)respectively.When E=0,(u,v)is considered to be a perfect binary sequence pair.The concept of the perfect binary sequence pair was first proposed in[8]and some constructions were presented in[9].Subsequently,in[10],it was conjectured that the perfect binary sequence pair was limited to the length of T≡0(mod4)and in-phase correlation value|F|=4.Therefore,the almost perfect binary sequence pair was discussed in[7].

Given a binary sequence pair(u,v)with length T,the almost perfect binary sequence of(u,v)is defined as

where α∈=ZT{0}.For further research on the almost perfect binary sequence pair,in[7],the concept of divisible difference set pair(DDSP)was proposed and the relationship between the almost perfect binary sequence pair and DDSP was established,but they failed with the construction of almost perfect binary sequence pairs.Table 1 summaries the main results currently obtained about the binary sequence pair with optimal out-of-phase correlation values.

Table 1 Summary of known binary sequence pairs with optimal out-of-phase correlation values

Length Out-of-phase correlation value Method Reference T=pq,gcd(p,q)=1 {–1} Chinese remainder theorem [11]T=4p,odd q {0,–4} Cyclotomic classes [11]T=1(mod 2) {1,–3} Cyclic difference set(pair) [12]T=3q,odd q ＞ 3 {1,–3}or{–3,1} Cyclotomic classes [13]T=pq,gcd(p,q)=1 {1,–3} Chinese remainder theorem [14]T=2q,q=4f+1 and f is even {2,–2} Cyclic almost difference set pair [15]T=2q,odd q {0,–F},the out-of-phase correlation value–F appears only once Chinese remainder theorem This paper

In this paper,some new types of almost perfect binary sequence pairs of length T=2q are presented,where q is any odd number.Thus several new kinds of DDSPs are derived.

2.Preliminaries

2.1DDSP

Definition 1[7] Let D = {di|1≤i≤ m}and D′={|1 ≤ i≤ m′}be two subsets of ZTwith m and m′elements respectively.Given a nonzero subset H with n elements of ZT.Then(D,D′)is considered as a(T/n,n,m,m′,λ1,λ2)-DDSP for the condition of{di-:di ∈ D,∈ D′,di/=}containing each nonzero element of H exactly λ1times and each element of ZT∗/H exactly λ2times,where the set Z∗/H is formed by the elements that are present in Z∗but not in H.If D=D′,the DDSP is called a DDS.

When τ2- η /=0(modq),(32)is represented as

根据“圆洞方补”，每边应进入完好路面10cm，通过人工或小型机具将坑槽处开挖成槽，确保挖除路面破损处破碎、松散旧混合料直至坚实完好部分，开挖过程中应保证坑底与壁面的平整、整齐，以便于涂抹黏层油，确保新旧料能较好地黏结成整体。

where e=|D∩D′|.

Lemma 2[7] Given a DDSP(D,D′)with parameters(T/n,n,m,m′,λ1,λ2)ofZT.andbe two characteristic sequences of sets D and D′respectively.Then

2.2 Binary ideal sequences

A binary sequence is called the ideal binary sequence when all the out-of-phase correlation values are-1.The known four classes of binary ideal sequences are listed as follows[16].

Many types of ideal two-level correlation binary sequence pairs used in Theorem 5 can be found in[11],so many different types of almost perfect binary sequence pairs and DDSP can be obtained in our paper.However,the detailed parameters of DDSP are determined by the used binary sequence pair.Similar to Theorem 2,the DDSP(D,D′)based on Theorem 5 is presented as follows.

(ii)T=q(q+2):twin-prime sequences,both q and q+2 are primes;

where

(iv)T=4s2+27:Hall sequences,T is a prime.

2.3 Legendre sequences

where QRTand NQRT=QRT are the sets of quadratic residues and quadratic nonresidues modulo N respectively.And the other type of Legendre sequencewith length T is defined by

Letbe the Legendre sequence with odd prime length T defined by

The cross-correlation properties of the two types of Legendre sequences g and g′(or g′and g)are listed in the following Lemma 3.

(3)通过三种不同形式综合异常指数的计算，认为当异常元素较多，组合特征不明显时，综合异常Z2既不会遗漏异常元素，圈定异常面积适中，又有利于查证工作等突出优点，建议采用此种形式异常圈定；当异常元素较少且组合特征明显，综合异常Z3更有针对性，此时采用Z3形式圈定异常较为合适。

Lemma 3[16]When T≡1(mod4)is an odd prime and for 0≤τ≤T-1,we have

3.Main results

Two new classes of almost perfect binary sequence pairs of length T=2q,where q is an odd number,will be presented in this section.

Construction 1 Give a binary sequence

with length q.Two matrices A=(aj,k)and B=(bj,k),where j=0,1 and 0≤k≤q-1,are defined as

where xj(t)and yj(t)are determined by the sequence s=or other sequence by some rule which will soon follow.The sequencesandare defined by

and

(iii)T=q:Legendre sequences,q is a prime;

The constructions of almost perfect binary sequence pairs(u,v)with period N=2q are described in the following theorems and corollary.

In this paper,we assume that(-1)qis the sequence with all the elements being–1 and length q.

3.1 Based on binary ideal sequence

Theorem 1 Given an ideal binary sequence s with length q≡3(mod4)and weight(q+1)/2.The line sequences xj(t)of A and yj(t)of B are defined as

for 0≤t≤q-1,where j=0,1 and 0≤η≤q-1 is any fixed integer.Then the sequence pair(u,v)obtained in Construction 1 is an almost perfect binary sequence pair of length 2q.The correlation is given as

所谓刑法与经济法之间衔接的基础，也就是两个部门法建立起联系的纽带。将两部门法置于法律体系中来看，刑法是经济法的保障法，是保护经济秩序的第二道防线;只有破坏经济秩序的行为已经超越了经济法可以规制的范围，达到了犯罪的程度，才需要动用刑法来加以规制。因此，经济犯罪便是刑法与经济法之间衔接的基础。

Proof Since gcd(2,q)=1,we get Z2q ∼=Z2×Zq.For any τ=(τ1,τ2),

for 0≤t≤q-1,where j=0,1 and 0≤η≤q-1 is any fixed integer. By Construction 1, the obtained sequence pair(u,v)is an almost perfect binary sequence pair and the correlation value is presented as

(i)For τ1=0 and τ2 ≡ 0(modq)

(ii)For τ1=1,R(u,v)(τ)is calculated by

When τ2- η ≡ 0(modq),we can get τ2 ≡ η (modq)and τ=(1,τ2)=(1,η).For η being an odd integer,it is known that τ= η;for η being an even integer,we get that τ=η+q,and obtain

When τ2- η/=0(mod q),R(u,v)(τ)is calculated as

Theorem 1 is proved by summarizing the above two cases. □

Theorem 2 Give two characteristic sets D and D′of the constructed sequences u and v in Theorem 1 respectively.Let C be the characteristic set of the underlying sequence s.Then(D,D′)is a DDSP with parameters of?

Furthermore,

where(C-η)∗ denotes the complement of(C-η)in Zq and ψ(t)=(t mod 2,t mod q)is the isomorphism from Z2qto Z2×Zq.

ProofSince s is a binary ideal sequence with weight(q+1)/2,it is easy to obtain that the period of s must be q≡3(mod 4).We can get 4p+(-1)q=1 assuming that q=4p-1 for any integer p.By the Chinese remainder theorem described in[17],(12)holds if and only if

According to the sequences u and v constructed in Theorem 1 and matrices A and B defined in Construction1,the conclusion in(21)–(24)can be obtained.

It is easily obtained that

房地产公司需要通过融资方式获得足够的资金使投资项目得以顺利进行。公司大部分项目都是首先利用项目的预售收入偿还融资贷款，在贷款的过程中又抵押了同等甚至更高价值的地块作为贷款条件。也就是说，在不可预知预售收入的基础上，如果公司不能用自有资金偿还融资贷款，保证方式的占比又呈减小趋势，那么公司要单纯依靠项目的预售收入来偿还融资贷款的可能性越来越大。

From Lemma 1 and Lemma 2,we obtain that(D,D′)is a DDSP with parameters of

Example 1 Give an ideal binary sequence s =(-1,-1,1,-1,1,1,1).Let η=3.Then an almost perfect binary sequence pair(u,v)constructed in Theorem 1 with length 14 is expressed as

u=(-1,-1,1,-1,1,1,1,1,-1,-1,-1,1,1,-1),v=(-1,-1,1,-1,1,-1,1,-1,-1,-1,-1,-1,1,-1).

Their correlation values are expressed as

对于这些女性，社会应当投入更多的精力在产前向她们普及正确的育儿知识，以便做父母后能够有正确的方法指导他们的育儿行为。

The characteristic sets(D,D′)obtained in Theorem 2 is listed as

本节利用线性化算子及Riesz-Schauder理论证明系统(3)的平凡解和半平凡解的局部渐近稳定性。

The sets are a(14/2,2,7,4,0,2)-DDSP since

The element{11}is presented 0 time and each nonzero element of Z14/{0,11}has exactly two representations,and|D|=7,|D′|=4.

The construction of almost perfect binary sequence pairs with length 2q in Theorem 1 and that of DDSPs of Z2qin Theorem 2 are quite general and flexible.New underlying sequences will introduce new types of almost perfect binary sequence pairs and DDSPs.

1.4 统计学方法 采用SPSS 22.0统计学软件对数据进行处理。正态分布计量资料以均数±标准差表示，组间比较采用t检验；非正态分布计量资料以中位数(四分位间距)表示，组间比较采用Mann-Whitney秩和检验。以P<0.05为差异有统计学意义。

Theorem 3 Theorem 1 provides four types of almost perfect binary sequence pairs of length T as the following four cases.

(i)T=2(2n-1),n≥2 is any integer;

(ii)T=2q(q+2),q and q+2 are any twin primes;

(iii)T=2q,q≡3(mod4)is any prime;

(iv)T=2q,q=4s2+27 is any prime.

该公司将控制系统与MES互联，而且，随着信息化的不断发展，控制网络将越来越开放，互联网的危险因素对控制系统的冲击将越来越大。

Theorem 4 The almost perfect binary sequence pairs obtained in Theorem 3 can induce four types of DDSPs with the parameters as follows:

(i)(2(2n-1)/2,2,2n-1,2n-1,0,2n-2)-DDSP,n≥2 is any integer;

(ii)DDSP,where q and q+2 are any twin primes;

(iii)-DDSP,where q≡3(mod4)is any prime;

(iv)-DDSP,where q=4s2+27 is any prime.

Proof It is easy to obtain from Theorem 2 and Theorem 3.

3.2 Based on ideal two-level correlation binary sequence pair

Theorem 5 Give an ideal two-level correlation binary sequence pair(s,s′)whose length is an odd number q and the in-phase correlation value is F.The weight of s is(q+1)/2.The line sequences xj(t)of A and yj(t)of B are defined as

Thus we calculate the value of R(u,v)(τ)in the following two cases.

新闻类节目是电视媒体的重要组成部分，包括播报式以及谈话评论式。播报式新闻节目的主持人所重视的是政府或者媒体的某些观点与看法，所以这一类型的节目主持人必须不带任何个人的情感，将内容直观、简洁地进行播报；而谈话评论式的节目主持人不仅要具备丰富的知识，还必须要有良好的沟通能力以及临场反应能力，引导受访者将信息进行表达。

Proof Similar to Theorem 1,we compute the values of R(u,v)(τ)as the following two cases.

当然，简约的课堂，不仅是学情了解、教学目标、教学主线、教学结构、教学方法、教学评价上的简约，还包括了简练的教学语言、精致的教学练习、简易的教学手段、适当的媒介应用等。简约不是简单的删减，是“豪华落尽见真淳，铅华洗却见本色”的浓缩，是“三言两语是精华，一枝一叶总关情”。课堂的高效理应从简约开始！

(i)For τ1=0 and τ2 ≡ 0(modq),it is clear that

(ii)For τ1=1,R(u,v)(τ)is calculated as

When τ2- η≡ 0(modq),we get τ= η for η is an odd integer and τ= η +q for η is an even integer.In this case,(32)is rewritten as

石桥头有两棵古香枫树，树干笔直，华盖参天。眼下正值枫叶红了的中秋时节，五角枫叶在朝阳夕晖笼罩下，如一树闪烁的星辰。

Lemma 1[7]Given a DDSP(D,D′)whose parameters are(T/n,n,m,m′,λ1,λ2)of ZT,then it holds that

Corollary1 Give two Legendre sequences g and g′defined as before whose length are q≡1(mod4).The line sequences xj(t)and yj(t)are defined as

for 0≤t≤q-1,where j=0,1 and 0≤η≤q-1 is any fixed integer. By Construction 1, the obtained sequence pair(u,v)is an almost perfect binary sequence pair with the correlation values presenting as

Proof By the cross-correlation property of Legendre sequences described in Lemma 3 and similar to Theorem 5,the constructed sequence pair is an almost perfect binary sequence pair. □

(i)T=2n-1,n positive integers(The detailed information about this type of sequence can be referred to[16]);

Theorem 6 Give two characteristic sets U and V of the sequences s and s′respectively.Let the sets D and D′be the characteristic sets of the constructed sequences u and v in Theorem 5 respectively.Apparently,

氢气的其他作用——核领域与肿瘤领域的新钥匙。氢气是一种安全有效的辐射防护剂。研究表明，氢气可显著抑制电离辐射诱导的细胞凋亡，增加内源性抗氧化剂，缓解因辐射引起的白细胞和血小板的耗竭。氢气在治疗肿瘤疾病方面的潜力也引起了医学界的广泛关注。研究显示，富氢水可抑制肿瘤生长和侵袭。氢气抗辐射与抗肿瘤作用本质上也认为是抗氧化作用的结果。

where(U- η)∗ represents the complement of(U- η)in Zq.In addition,

where ψ(t)=(t mod 2,t mod q)is the isomorphism from Z2qto Z2×Zq.

Proof The proof is deleted as similar to Theorem 2.

Example 2 Let g and g′be the two Legendre sequences of period 13 expressed as l=(1,1,-1,1,1,-1,-1,-1,-1,1,1,-1,1)and l′=(-1,1,-1,1,1,1-1,-1,-1,-1,1,1,-1,1)and let η=2.By Corollary 1,an almost perfect binary sequence pair(u,v)with length 26 is constructed as

And the correlation values R(u,v)(τ)for 0≤ τ≤ 25 are expressed as

By Theorem 6, the characteristic sets(D,D′)of the almost perfect binary sequence pair(u,v)derived in Theorem5 is listed as

Similar to Example 1,we can confirm(D,D′)is a DDSP with parameters of(26/2,2,13,6,0,3).

4.Conclusions

In this work, two new methods by using Chinese remainder theorem for the almost perfect binary sequence pairs with period 2q are revealed,where q is an odd number.One method is from the binary ideal sequences and the other is from the ideal two-level correlation binary sequence pair.The obtained new signals can greatly extend the number of almost perfect sequences.In the Engineering,any one of the two sequences can be used as the sending sequence.Assume that the number of“+1”element in any one of the binary sequence pair is p,which means that the almost perfect binary sequence pair(u,v)constructed in this paper has balance property.And we recommend using this sequence as the sending one.Furthermore,many new kinds of DDSPs can be got in this paper.

References

[1]JUNGNICKEL D,POTT A.Perfect and almost perfect sequences.IEEE Trans.on Information Theory,2001,47(6):2607–2608.

[2]TANG X H,GONG G.New constructions of binary sequences with optimal autocorrelation value/magnitude.IEEE Trans.on Information Theory,2010,56(3):1278–1286.

[3]BOZTAS S,PARAMPALLIU.Nonbinary sequences with perfect and nearly perfect autocorrelations.Proc.of the IEEE International Symposium on Information Theory Proceedings,2010:1300–1304.

[4]CHEN G,ZHAO Z Y.Almost perfect sequences based on cyclic difference sets.Journal of Systems Engineering and Electronics,2007,18(1):155–159.

[5]WOLFMANN J.Almost perfect autocorrelation sequences.IEEE Trans.on Information Theory,1992,38(4):1214–1418.

[6]POTT A,BRADLEY S P.Existence and nonexistence of almost-perfect autocorrelation sequences.IEEE Trans.on Information Theory,1995,41(1):301–304.

[7]WANG Y Z,XU C Q.Divisible difference set pair and approach for the study of almost perfect binary sequence pair.Acta Electronica Sinica,2009,37(4):692–695.(in Chinese)

[8]ZHAO XQ,HE W C,WANGZ W,et al.The theory of the perfect binary array pairs.Acta Electronica Sinica,1999,27(1):34–37.(in Chinese)

[9]JIN S Y,SONG H Y.Note on a pair of binary sequences with ideal two-level cross correlation.Proc.of the IEEE International Symposium on Information Theory,2008:2603–2607.

[10]JIN S Y,SONG H Y.Binary sequence pairs with two-level correlation and cyclic difference pairs.IEICE Trans.on Fundamentals of Electronics,Communications and Computer Science,2010,E93-A(11):2266–2271.

[11]PENG X P,XU C Q,ARASU K T.New families of binary sequence pairs with two-level and three-level correlation.IEEE Trans.on Information Theory,2012,58(11):6968–6978.

[12]PENG X P,XU C Q,LI G,et al.The constructions of almost binary sequence pairs and binary sequence pairs with three level autocorrelation.IEICE Trans.on Fundamentals of Electronics,Communications and Computer Science,2011,E94-A(9):1886–1891.

[13]SHEN X M,JIA Y G,SONG X F.Constructions of binary sequence pairs of period 3p with optimal three-level correlation.IEEE Communications Letters,2017,21(10):2150–2153.

[14]PENG X P,REN J D,XU C Q,et al.New families of binary sequence pairs with three-level correlation and odd composite length.IEICE Trans.on Fundamentals of Electronics,Communications and Computer Science,2016,E99-A(4):874–879.

[15]LIU X H,WANG J H,WU D H.Two new classes of binary sequence pairs with three-level cross-correlation.Advance in Mathematics of Communications,2015,9(1):117–128.

[16]TANG X H,GONG G.New constructions of binary sequences with optimal autocorrelation value/magnitude.IEEE Trans.on Information Theory,2010,6(3):1278–1286.

[17]DING C S,PEI D,SALOMAA A.Chinese remainder theorem:applications in computing,coding,cryptography.Signapore:World Scientific,1996.