一种集合大小为4的非周期二元互补序列集信号生成方法及装置

本发明属于通信系统，特别涉及一种集合大小为4的非周期二元互补序列集信号生成方法及装置。

背景技术：

1、pmepr(peak-to-mean envelope power ratio)是ofdm通信系统中一个重要的性能参数，它反映了信号包络峰值功率与均值功率之间的比值。高pmepr值会导致ofdm通信系统的非线性失真、误码率增加和功率效率降低等问题。因此，降低pmepr值对于ofdm通信系统的性能至关重要。互补序列集在一定条件下具有完美的互补性质，利用互补序列集作为ofdm系统的调制序列，可以将信号的峰值功率和均值功率之间的差异降低到最小，从而有效地降低pmepr值。同时，互补序列集还具有简单、高效、易于实现的特点，因此在ofdm系统中得到了广泛的应用。

2、集合大小为4的非周期二元互补序列集由四条等长的序列构成，其中序列元素由1、-1组成。互补序列因为具有理想的自互相关性质在序列设计中得到广泛的研究。1960年golay第一次引入并研究了二元互补对(golay m j e.complementary series[j].ieeetransactions on information theory,1961,it-7:82-87.)，二元golay互补对的序列长度必须满足2α10β26γ的形式，其中，α，β，γ是非负整数，golay互补对的序列长度十分有限。四元互补序列对在序列长度方面比二元互补序列对更加灵活一点，四元互补序列对的序列长度必须满足2α+μ3β5γ11η13ζ的形式，其中α,β,γ,η,ζ,μ≥0；β+γ+η+ζ≤α+2μ+1；μ≤γ+ζ。目前，现有技术中对于四元互补序列对的构造方法不多，李国军等人针对四元互补序列对提出了一种长度3n的四元互补序列对生成方法及装置(李国军,曾凡鑫,周晓娜,叶昌荣.一种长度3n四相非周期互补序列对信号生成方法及装置[p].重庆市：cn112688755a,2021-04-20.)，但是该方案只能生成互补序列对，不能生成互补序列集。

3、随后二元golay互补对引申为二元互补序列集，代表着互补序列中包含两个以上的子序列(tseng c,liu c.complementary sets of sequences[j].ieee transactionson information theory,1972,18(5):644-665.)。在序列长度方面，互补序列集的序列长度比互补序列对的序列长度更加灵活，互补序列集序列相比于互补序列对序列，在序列长度方面具有更多的优势。2016年，基于截断已知golay序列，chen提出首个非二的方幂长度互补序列集的构造方法被提出(c.y.chen.complementary sets and reed-muller codesfor peak-to-average power ratio reduction in ofdm[j].ieee trans.inform.,vol.62,no.12,pp.7538-7545,dec.2016.)，2017年，一种基于广义布尔函数(gbf)构造互补序列集的构造方法被提出(z.wang,e.xue,j.chai.amethod to construct complementarysets of non-power-of-two length by concatenation[c].in proc.eighthint.workshop signal design and its applications in communications(iwsda),2017,pp.24–28.)2019年，adhikary等人通过在golay互补对上采用插入元素的方法提出了一种新的互补序列集构造方法(a.r.adhikary,s.majhi,new constructions ofcomplementary sets of sequences of lengths non-power-of-two[j].ieeecommunications letters,vol.23,no.7,pp.1119–1122,2019.)，2020年，wang等人提出利用golay互补对以及互补序列集中序列的级联来构造具有非二的方幂长度的互补序列集的方法(g.wang,a.r.adhikary,z.zhou,and y.yang.generalized constructions ofcomplementary sets of sequences of lengths non-power-of-two[j].ieee signalprocessing letters,vol.27,pp.136–140,2020.)。

4、总结起来，现有技术中对于非周期二元互补序列集的构造方法很少，有的缺乏灵活性，且存在码率损失的问题，有的构造得到的互补序列集序列长度有限，有的构造方法中的参数有所限制，不好提前确定，且存在实现过程较为困难等缺点。

技术实现思路

1、为了能够得到一种结构简单、实现容易的非周期二元互补序列集，本发明提出一种集合大小为4的非周期二元互补序列集信号生成方法及装置，所述方法包括：

2、s1、任意选定长度为n的二元戈莱互补序列对a＝(a(0),…,a(k),…,a(n-1))和b＝(b(0),…,b(k),…,b(n-1))作为种子对，分别贮存于两个长度为n的第一输入移位寄存器和第二输入移位寄存器；任意选定长度为l的二元戈莱互补序列对x＝(x(0),…,x(k),…,x(l-1))和y＝(y(0),…,y(k),…,y(l-1))作为种子对，分别贮存于两个长度为l的第三输入移位寄存器和第四输入移位寄存器；

3、s2、在控制电路控制下，将第一输入移位寄存器的输出码元分为两路信号；将第二输入移位寄存器的输出码元分为两路信号；将第三输入移位寄存器的输出码元分为两路信号；将第四输入移位寄存器的输出码元分为两路信号；

4、s3、将第一输入移位寄存器的第一路信号输出至第一节点，将第二路信号逆序移入第一中间移位寄存器；将第二输入移位寄存器的第一路信号输出至第四节点，将第二路信号逆序移入第二中间移位寄存器；将第三输入移位寄存器的第一路信号输出至第七节点，将第二路信号逆序移入第三中间移位寄存器；将第四输入移位寄存器的第一路信号输出至第三乘法器并反相后输出至第九节点，将第二路信号逆序移入第四中间移位寄存器；

5、s4、在控制电路控制下，将第一中间移位寄存器的输出码元分为两路信号；将第二中间移位寄存器的输出码元分为两路信号；

6、s5、将第一中间移位寄存器的第一路信号输出至第一乘法器并反相后输出至第二节点，将第二路信号输出至第三节点；将第二中间移位寄存器的第一路信号输出至第二乘法器并反相后输出至第五节点，将第二路信号输出至第六节点；将第三中间移位寄存器的输出码元输出至第八节点；将第四中间移位寄存器的输出码元输出至第十节点；

7、s6、控制第二开关连接第一输出移位寄存器，控制第一开关依次连接第五节点、第七节点以及第一节点输出这三路的信号；控制第二开关连接第二输出移位寄存器，控制第一开关依次连接第三节点、第九节点以及第四节点输出这三路的信号；控制第二开关连接第三输出移位寄存器，控制第一开关依次连接第六节点、第十节点以及第一节点输出这三路的信号；控制第二开关连接第四输出移位寄存器，控制第一开关依次连接第二节点、第八节点以及第四节点输出这三路的信号；最终获得序列长度为2n+l、集合大小为4的二元非周期互补序列集。

8、进一步的，第一中间移位寄存器的输出信号是第一输入移位寄存器的输出信号的逆序序列信号；第二中间移位寄存器的输出信号是第二输入移位寄存器的输出信号的逆序序列信号；第三中间移位寄存器的输出信号是第三输入移位寄存器的输出信号的逆序序列信号；第四中间移位寄存器的输出信号是第四输入移位寄存器的输出信号的逆序序列信号。

9、进一步的，第一乘法器、第二乘法器、第三乘法器的乘法系数都为-1。

10、进一步的，所述控制电路通过控制第一开关与信号输出节点的连接，控制第二开关与输出移位寄存器的连接，依次将组合好的三路节点信号送入输出移位寄存器，其中两路节点信号长度为n、一路节点信号长度为l，最终每个输出移位寄存器的信号由三路节点信号级联组成，即最终获得的非周期二元互补序列集的序列长度为2n+l。

11、本发明提出一种集合大小为4的非周期二元互补序列集信号生成装置，该装置包括控制电路、四个输入移位寄存器、四个中间移位寄存器、四个输出移位寄存器、三个乘法器以及两个开关，所述控制电路控制输入移位寄存器、中间移位寄存器和输出移位寄存器的输入或/和输出以及控制开关的连接；

12、第一输入移位寄存器分为两路输出，分别连接第一节点和第一中间移位寄存器；第二输入移位寄存器分为两路输出，分别连接第四节点和第二中间移位寄存器；第三输入移位寄存器分为两路输出，分别连接第七节点和第三中间移位寄存器；第二输入移位寄存器分为两路输出，分别连接第三乘法器和第四中间移位寄存器；

13、所述第一中间移位寄存器分为两路输出，分别连接第三节点和第一乘法器；所述第二中间移位寄存器分为两路输出，分别连接第六节点和第二乘法器；所述第三中间移位寄存器输出至第八节点；所述第四中间移位寄存器输出至第十节点；

14、所述第一乘法器乘以系数后输出至第二节点；所述第二乘法器乘以系数后输出至第五节点；所述第三乘法器乘以系数后输出至第九节点；

15、所述第一开关控制与第一节点、第二节点、第三节点、第四节点、第五节点、第六节点、第七节点、第八节点、第九节点以及第十节点的连接；所述第二开关控制与第一输出移位寄存器、第二输出移位寄存器、第三输出移位寄存器以及第四输出移位寄存器的连接，且所述第一开关和第二开关连通。

16、进一步的，第一输入移位寄存器、第二输入移位寄存器、第一中间移位寄存器和第二中间移位寄存器的长度为n；第三输入移位寄存器、第四输入移位寄存器、第三中间移位寄存器和第四中间移位寄存器的长度为l；第一输出移位寄存器、第二输出移位寄存器、第三输出移位寄存器和第四输出移位寄存器的长度为2n+l。

17、本发明的有益效果：

18、本发明通过任意选取长度为n的二元golay互补序列对(a,b)和长度为l的二元golay互补序列对(x,y)作为本发明的两个种子对，通过对序列信号取逆序处理，得到逆序信号总共产生八路二元信号，再将选取的信号y,进行反相处理，得到信号-y,最终构成十路输出节点；本发明中按照组合的方式选择十个输出节点的序列信号进行级联组合，并最终获取序列长度为2n+l、集合大小为4的二元非周期互补序列集(c1,c2,c3,c4)，这四条序列c1,c2,c3,c4的非周期自相关函数的和是一个冲激函数；本发明可应用于通信系统、信号处理以及大规模集成电路测试等，可以帮助解决ofdm系统中的pmepr问题和频域同步问题，提高系统性能。