发明名称 一种ZCZ序列集合的参数化生成方法
摘要 本发明公开了一种零相关区序列集合的参数化生成方法,包括如下步骤:确定所需生成ZCZ序列集合;确定有限符号集合;确定初始非周期正交互补序列集合;利用有限符号集合中的元素构造离散傅里叶变换矩阵;根据序列集合中的序列数目和迭代次数,构造系数矩阵;将系数矩阵的列分别作为ZCZ序列集合中每一序列的系数,利用加权系数的尾部填零法迭代生成ZCZ序列集合;遍历系数矩阵,根据需要选择满足条件或者最佳的ZCZ序列集合。本发明生成的ZCZ序列集合的零相关区长度达到理论界,而且可以根据需要生成不同相的ZCZ序列集合。此外,还可以在生成过程中改变酉矩阵和系数矩阵,随机或穷举搜索所需性质的最佳ZCZ序列集合。
申请公布号 CN104270221B 申请公布日期 2015.07.22
申请号 CN201410465443.8 申请日期 2014.09.12
申请人 江苏中兴微通信息科技有限公司 发明人 王海明;王宇;何世文;黄永明;杨绿溪;张军
分类号 H04J13/14(2011.01)I;H04J13/12(2011.01)I 主分类号 H04J13/14(2011.01)I
代理机构 南京苏高专利商标事务所(普通合伙) 32204 代理人 李玉平
主权项 一种ZCZ序列集合的参数化生成方法,其特征在于,包括如下步骤:(1)确定所需生成ZCZ序列集合;确定所需生成ZCZ序列集合为<img file="FDA00006946069000000111.GIF" wi="263" he="68" />N为ZCZ序列长度,Q为ZCZ序列条数,Z为零相关区的长度,且他们满足如下关系:N=Q<sup>K</sup>L     (公式1)其中,K≥2为迭代次数,L为初始序列长度;(2)根据所需序列包含符号的种类,确定有限符号集合;确定有限符号集合<img file="FDA0000694606900000011.GIF" wi="355" he="109" />j为虚数单位;(3)根据所需生成ZCZ序列集合和有限符号集合,确定非周期正交互补的初始序列集合;根据(公式1)确定初始序列的长度L,生成由有限符号集合<img file="FDA00006946069000000112.GIF" wi="75" he="60" />中的符号组成且长度为L的非周期正交互补序列集合作为初始序列集合<img file="FDA0000694606900000012.GIF" wi="361" he="117" /><img file="FDA0000694606900000013.GIF" wi="84" he="86" />表示<img file="FDA0000694606900000014.GIF" wi="99" he="77" />中第q个非周期正交互补序列集合中的第p个序列且为长度为L的列向量,用矩阵表示如下:<img file="FDA0000694606900000015.GIF" wi="1121" he="245" />其中,<img file="FDA0000694606900000016.GIF" wi="95" he="74" />表示序列集合<img file="FDA0000694606900000017.GIF" wi="109" he="76" />的矩阵表示形式,<img file="FDA0000694606900000018.GIF" wi="375" he="100" />为一个非周期正交互补序列集合,q=1,2,…,Q;(4)根据ZCZ序列集合尺寸,利用有限符号集合中的元素构造离散傅里叶变换矩阵;根据序列集合尺寸Q,利用有限符号集合<img file="FDA00006946069000000113.GIF" wi="70" he="61" />中的元素构造DFT矩阵,此DFT矩阵大小为Q×Q,即<img file="FDA0000694606900000019.GIF" wi="1356" he="325" />其中,<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msubsup><mi>&omega;</mi><mi>Q</mi><mi>mn</mi></msubsup><mo>=</mo><msup><mi>e</mi><mrow><mo>-</mo><mi>j</mi><mn>2</mn><mi>&pi;mn</mi><mo>/</mo><mi>Q</mi></mrow></msup><mo>;</mo></mrow>]]></math><img file="FDA00006946069000000110.GIF" wi="332" he="92" /></maths>(5)根据ZCZ序列集合尺寸和迭代次数,利用有限符号集合中的元素构造酉矩阵;根据序列集合尺寸Q,利用有限符号集合<img file="FDA00006946069000000210.GIF" wi="70" he="60" />中的元素构造K‑2个Q×Q酉矩阵<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msubsup><mi>G</mi><mi>Q</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>,</mo><mi>k</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>K</mi><mo>-</mo><mn>2</mn><mo>,</mo></mrow>]]></math><img file="FDA0000694606900000021.GIF" wi="472" he="86" /></maths>即<img file="FDA0000694606900000022.GIF" wi="1085" he="281" />(6)根据ZCZ序列集合数目和迭代次数,构造由有限符号集合中的任意元素构成的系数矩阵;根据序列集合数目Q和迭代次数K,利用有限符号集合<img file="FDA0000694606900000029.GIF" wi="70" he="60" />中的元素构造Q×K的系数矩阵W,矩阵W表示为<img file="FDA0000694606900000023.GIF" wi="1078" he="245" />(7)将系数矩阵的列分别作为ZCZ序列集合中每一行序列的系数,利用加权系数的尾部填零法可以由两种迭代组合方式最终生成不同的ZCZ序列集合;将系数矩阵W的第k列的元素依次作为<img file="FDA0000694606900000024.GIF" wi="91" he="77" />的每一行的系数,结果用<img file="FDA0000694606900000028.GIF" wi="92" he="73" />表示,即<img file="FDA0000694606900000025.GIF" wi="1535" he="616" />其中,上标(k)表示第k次迭代,<img file="FDA0000694606900000026.GIF" wi="465" he="104" />q=1,…,Q,I<sub>L</sub>和0<sub>L</sub>分别表示尺寸为L×L的的单位矩阵和全零矩阵;(8)生成非周期正交互补序列集合,即<img file="FDA0000694606900000027.GIF" wi="283" he="93" />(公式7)或者<img file="FDA0000694606900000031.GIF" wi="286" he="97" />(公式8)其中,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>D</mi><mi>g</mi></msub><mo>=</mo><mi>Diag</mi><mrow><mo>(</mo><msubsup><mi>g</mi><mn>1,1</mn><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>g</mi><mrow><mn>1</mn><mo>,</mo><mi>Q</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><msubsup><mi>g</mi><mrow><mi>Q</mi><mo>,</mo><mn>1</mn></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>g</mi><mrow><mi>Q</mi><mo>,</mo><mi>Q</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000694606900000032.GIF" wi="1254" he="114" /></maths><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>D</mi><mi>f</mi></msub><mo>=</mo><mi>Diag</mi><mrow><mo>(</mo><msub><mi>f</mi><mrow><mn>1</mn><mo>,</mo><mn>1</mn></mrow></msub><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>f</mi><mrow><mn>1</mn><mo>,</mo><mi>Q</mi></mrow></msub><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>f</mi><mrow><mi>Q</mi><mo>,</mo><mn>1</mn></mrow></msub><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>f</mi><mrow><mi>Q</mi><mo>,</mo><mi>Q</mi></mrow></msub><msub><mi>I</mi><mrow><msup><mi>Q</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><mi>L</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000694606900000033.GIF" wi="1167" he="116" /></maths>Diag(υ)表示生成以向量υ的元素为对角元素的对角矩阵,<img file="FDA0000694606900000034.GIF" wi="333" he="76" />1表示Q维全1列向量,<img file="FDA00006946069000000314.GIF" wi="47" he="57" />表示矩阵的Kronecker积,<img file="FDA0000694606900000035.GIF" wi="83" he="84" />表示第k次迭代的非周期正交互补序列集合的矩阵;(9)当K=2时,执行步骤(11);当K=3时,执行步骤(10)和(11),或者执行步骤(13);当K>3时,执行步骤(10)和(11),或者执行步骤(12)和(13);(10)令k=1,2,…,K‑2,对步骤(7)和(8)采用(公式7)进行迭代操作,得矩阵<img file="FDA0000694606900000036.GIF" wi="144" he="83" />(11)令k=K‑1,K,对步骤(7)和(8)采用(公式8)进行迭代操作,得矩阵<img file="FDA00006946069000000313.GIF" wi="128" he="76" />矩阵<img file="FDA00006946069000000312.GIF" wi="96" he="68" />为所求ZCZ序列集合,其中<img file="FDA0000694606900000037.GIF" wi="103" he="88" />为一个ZCZ序列,q=1,2,…,Q;<img file="FDA00006946069000000311.GIF" wi="239" he="78" />中零相关区长度为:Z=(Q‑1)Q<sup>K‑2</sup>L,K≥2     (公式9)(12)令k=1,2,…,K‑3,对步骤(7)和(8)采用(公式7)进行迭代操作,得矩阵<img file="FDA0000694606900000038.GIF" wi="146" he="84" />(13)令k=K‑2,K‑1,K,对步骤(7)和(8)采用(公式8)进行迭代操作,得矩阵<img file="FDA00006946069000000310.GIF" wi="120" he="71" />同样,所得ZCZ序列集合<img file="FDA0000694606900000039.GIF" wi="247" he="73" />中零相关区长度为:Z=[(Q‑1)Q+(Q‑2)]Q<sup>K‑3</sup>L,K≥3     (公式10)。
地址 211100 江苏省南京市江宁经济开发区秣周东路9号