Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

素数长理想平衡四元几乎失配互补对构造

彭秀平 郑德亮 李红晓

王建新, 于贵智. Viterbi译码器回溯算法实现研究[J]. 电子与信息学报, 2007, 29(2): 278-282. doi: 10.3724/SP.J.1146.2005.00614
引用本文: 彭秀平, 郑德亮, 李红晓. 素数长理想平衡四元几乎失配互补对构造[J]. 电子与信息学报, 2022, 44(2): 677-685. doi: 10.11999/JEIT210013
Wang Jian-xin, Yu Gui-zhi. Study on Implementation of Traceback Algorithm in Viterbi Decoders[J]. Journal of Electronics & Information Technology, 2007, 29(2): 278-282. doi: 10.3724/SP.J.1146.2005.00614
Citation: PENG Xiuping, ZHENG Deliang, LI Hongxiao. The Constructions of Optimal Balanced Quadriphase Almost Mismatched Complementary Pairs with Prime Length[J]. Journal of Electronics & Information Technology, 2022, 44(2): 677-685. doi: 10.11999/JEIT210013

素数长理想平衡四元几乎失配互补对构造

doi: 10.11999/JEIT210013
基金项目: 河北省自然科学基金(F2021203040),河北省高等学校科学技术研究项目(BJ2018018, ZD2019039, QN2019133, QN2021144)
详细信息
    作者简介:

    彭秀平:女,1984年生,博士,副教授,研究方向为编码理论、信号设计等

    郑德亮:男,1994年生,硕士生,研究方向为序列设计等

    李红晓:女,1995年生,硕士生,研究方向为序列设计等

    通讯作者:

    彭秀平 pengxp@ysu.edu.cn

  • 中图分类号: TN911.2

The Constructions of Optimal Balanced Quadriphase Almost Mismatched Complementary Pairs with Prime Length

Funds: The Natural Science Foundation of Hebei Province (F2021203040), The Science and Technology Program of Universities and Colleges in Hebei Province (BJ2018018, ZD2019039, QN2019133, QN2021144)
  • 摘要: 当一对失配序列的所有异相自相关函数和均为同一非0整数时,称该对失配序列为几乎失配互补对。该文提出平衡4元几乎失配互补对的新类型序列,通过Gray映射证明得到了平衡的素数长4元几乎失配互补对的理论界,基于4阶分圆类,提出满足理论界的周期为素数长的理想平衡4元几乎失配互补对的构造方法。通过该文研究扩大了4元互补对的存在范围,弥补了目前已有4元互补对大多只存在偶数长度的缺陷。
  • 超导材料的发展推动了智能超表面(Reconfigurable Intelligent Surface, RIS)的研究,在大量廉价天线的帮助下,可以有效地重新配置无线通信环境。作为一种新范式,RIS为未来无线通信带来了一些潜在的好处,如覆盖范围的增强、数据速率的增加和谱效/能效的提升[1-5]。移动边缘计算(Mobile Edge Computing, MEC)具有更接近网络边缘的分布式计算优势,可以显著地提高用户计算体验质量,填补了集中式远端云和终端用户之间的鸿沟[6]。RIS和MEC是近年来富有前景的两种新技术,它们通过重新配置无线传播环境和任务卸载来提高通信和计算能力[7],受到了学术界和工业界的广泛重视。因此,RIS协同MEC正成为有效兼顾计算和通信双重效益的一个热点话题。

    目前关于RIS的研究已取得了许多有价值的研究成果。譬如,文献[8]通过联合优化基站发射功率、RIS相移以及保证用户服务质量,提出了一种系统能效最大化资源分配算法。文献[9]考虑了用户安全速率约束,提出了一种安全通信下的系统能效最大化资源分配算法。文献[10]将多个RIS引进无线网络中,提出了一种基于多个RIS的能效最大化资源分配算法。文献[11]将多个RIS引入安全通信网络中,提出了一种最大化用户速率的资源分配算法。

    在RIS协同MEC框架中,RIS可以增强覆盖和通信能力,MEC可以扩展计算的深度和维度进行数据处理。未来,RIS在MEC系统中的实际应用可以在芯片技术发展基础上,实现功能可重构。然而将RIS应用到MEC系统中有一些技术挑战需要解决,如何联合调度MEC服务器与RIS实现互利共赢?如何通过对RIS反射元的重新配置来提高MEC服务器的性能?因此,通过协同RIS和MEC来进一步提高系统的数据速率、降低时延以及系统能耗是非常重要的。最近,文献[12]为了解决任务卸载速率低的问题,将RIS引入MEC系统中,通过联合优化任务卸载量、边缘服务器的计算资源以及RIS相移实现时延最小化。在能耗和时延约束下,文献[13]研究了用户最大卸载量的问题。文献[14]在保证用户服务质量及用户功率约束下,提出了一种能效最大化的资源分配算法。文献[15]联合优化了任务卸载量、边缘服务器的计算资源、用户发射功率以及RIS相移,提出了一种能耗最小化资源分配算法。文献[16]考虑了用户安全卸载速率约束,提出了一种安全卸载速率下的能耗最小化的资源分配算法。文献[17]考虑了多RIS辅助的联邦学习系统,联合优化了用户发射功率和RIS相移,提出了一种最小化最小均方误差的资源分配算法。文献[18]考虑了RIS辅助的边缘智能系统,通过联合优化用户发射功率、任务卸载量和RIS相移,提出了一种最小化训练误差的资源分配算法。

    上述工作中,大部分考虑了单个RIS辅助无线网络的情况,也有一些工作考虑了多个RIS辅助无线网络的情况。但是,在多个RIS辅助无线网络工作中,由于RIS彼此之间假设不存在反射链路,所以多个RIS之间彼此独立,故多RIS之间仍旧可以当作单个RIS处理。因此,上述工作并没有考虑RIS之间的协作关系。基于此,文献[19]考虑了两个RIS之间的协作关系,并证明了其产生的链路增益远优于部署单个RIS的情况。文献[20]在文献[19]的基础上,分别从信噪比和信干噪比两个角度研究了两个RIS协作下对系统的影响。上述两项工作为研究RIS赋能MEC系统能耗优化问题提供了有价值的指导。为此,本文提出了一种双RIS协作下的MEC系统,如何有效地进行计算任务的卸载是需要解决的关键问题。其主要贡献如下:

    (1) 本文将两个RIS之间的协作引入MEC系统中,并在部分卸载的基础上,联合优化终端用户的发射功率、终端用户的卸载速率、任务卸载量、卸载时间的分配以及RIS相移,构建一个非线性、多变量耦合的能耗最小化问题。

    (2) 为了求解该非凸优化问题,本文采用交替迭代算法,将原非凸问题分解为两个子问题,并利用Dinkelbach方法和最优性条件进行求解。最后,提出一种基于迭代的能耗最小化资源分配算法。

    (3) 仿真结果表明,本文算法具有快速收敛特性以及在降低系统能耗方面的有效性。

    考虑如图1所示的双RIS协同MEC系统,该系统包括1个N根天线并搭载MEC计算服务器的基站,K个单天线用户,在用户端部署1个含有M1个反射元的RIS 1,在基站端部署1个含有M2个反射单元的RIS 2。假设所有信道的信道状态在基站处是完全已知的,用户与基站由于障碍物的遮挡无法进行直接通信,由于电磁波在传播中的损耗,本文不考虑从用户到RIS 2反射RIS 1再到基站端链路的情况。K个用户通过时分多址接入(Time Division Multiple Access, TDMA)的方式以及只通过RIS辅助的反射链路卸载计算密集型任务到边缘服务器。为了方便分析,用户、RIS和反射单元集合分别定义为kK{1,2,,K}miMi{1,2,,Mi}iI{1,2}wkCN×1表示用户k到基站的接收波束成形矢量,pk表示用户k的发射功率。记任务卸载周期为T,用户k卸载任务的时间为tk且满足Kk=1tkT。用u1,kCM1×1u2,kCM2×1DkCM2×M1G1CN×M1G2CN×M2分别为用户k到RIS 1,用户k到RIS 2,RIS 1到RIS 2,RIS 1到基站,RIS 2到基站的信道增益。Θkidiag(ejθki,1,ejθki,2,,ejθki,Mi)表示RISi的相移矩阵,其中θki,mi[0,2π)代表RISi上第mi个反射单元的相移。记vki,mi=ejθki,mi,则|vki,mi|=1。根据上述分析,用户k到基站的信道增益可表示为

    图 1  系统模型图
    hk=G2Θk2DkΘk1u1,k+G2Θk2u2,k+G1Θk1u1,k=G2Θk2DkΘk1u1,k+H2,kvk2+H1,kvk1 (1)

    其中,H2,k=G2diag(u2,k)为用户k通过RIS 2到基站的信道增益(不包括RIS 2的相移),H1,k=G1diag(u1,k)为用户k通过RIS 1到基站的信道增益(不包括RIS 1的相移)。定义˜Dk[˜dk,1,˜dk,2,,˜dk,M1]=Dkdiag(u1,k),式(1)可以进一步写为如下形式

    hk=G2Θk2˜Dkvk1+H2,kvk2+H1,kvk1=G2[Θk2˜dk,1,Θk2˜dk,2,,Θk2˜dk,M1]vk1+H2,kvk2+H1,kvk1=G2[diag(˜dk,1)vk2,diag(˜dk,2)vk2,,diag(˜dk,M1)vk2]vk1+H2,kvk2+H1,kvk1=M1m=1G2diag(˜dk,m)vk2vk1,m+H2,kvk2+H1,kvk1 (2)

    其中,Qk,m=G2diag(˜dk,m)为用户k通过RIS 1反射到RIS 2,然后到基站的信道增益(不包括RIS 1和RIS 2的相移)。

    在上行链路数据传输期间,基站处的接收信号为yk=hksk+nk,其中,nkCN(0,σ2kI)为高斯加性白噪声。在接收yk时,基站采用线性接收波束成形矢量wk,得到式子˜yk=wHkhksk+wHknk

    根据香农定理,用户k的卸载速率为

    Rk=Blog2(1+pk|wHkhk|2σ2kwHkwk), (3)

    其中,B为系统带宽。

    由于用户的计算能力和电池容量有限,需要将部分任务卸载到MEC服务器上进行处理。假设用户k的任务总数为Lk,并且可以任意划分为两个独立的任务。所有用户都采用部分卸载策略,即用户k将会把任务总数Lk分成两部分,一部分比特数lk在用户k本地进行计算,剩余比特数(Lklk)卸载至MEC服务器上进行计算。通常MEC服务器有强大的计算能力,计算结果的数据往往较小,因此本文忽略了MEC服务器计算卸载任务的时延和计算结果回传给终端用户的时延。假设本地计算将采用动态电压缩放(Dynamic Voltage Scaling, DVS)模型,使用DVS技术,用户可以自适应地调整其计算速度,以减少能耗或缩短计算时延[21]。定义ck为用户k的CPU计算每比特数所需的周期数,κ为用户的有效电容系数,取决于其处理器芯片的结构。因此,用户k本地计算的能耗可以表示为Elk=κc3kl3kT2,用户k到MEC服务器的卸载能耗可以表示为Eok=pktk。故用户k的总能耗为Ek=Elk+Eok

    在本文中,通过联合优化每个用户发射功率、用户间的卸载时间分配、用户的本地任务计算量、RIS无源波束成形以及基站端接收波束成形设计,以便用户的总能耗最小化。具体优化问题建模为

    min (4)

    其中,{\boldsymbol{W}} = [{{\boldsymbol{w}}_1},{{\boldsymbol{w}}_2}, \cdots ,{{\boldsymbol{w}}_K}]{\boldsymbol{p}} = [{p_1},{p_2}, \cdots ,{p_K}] {\boldsymbol{t}} = [{t_1},{t_2}, \cdots ,{t_K}] {{\boldsymbol{V}}_1} = [{\boldsymbol{v}}_1^1,{\boldsymbol{v}}_1^2, \cdots ,{\boldsymbol{v}}_1^K] {{\boldsymbol{V}}_2} = [{\boldsymbol{v}}_2^1,{\boldsymbol{v}}_2^2, \cdots ,{\boldsymbol{v}}_2^K]{\boldsymbol{l}} = [{l_1},{l_2}, \cdots ,{l_K}] P_k^{\max } 表示用户k的最大发射功率, l_k^{\max } 表示用户k最大本地任务量。限制条件C1确保在{t_k}时间内部分任务卸载,限制条件C2表示发射功率约束,限制条件C3表示任务卸载时间约束,限制条件C4表示本地的任务量,限制条件C5表示RIS的单位模约束。由于目标函数的非线性和约束条件的非凸性,问题式(4)是一个多变量耦合的非凸优化问题,很难直接求得最优解。

    由于所有终端用户在每个时隙内是相互独立的,所以本文只分析用户k的能量消耗。该分析方案可以拓展到多个用户,因此问题式(4)可以简化为问题式(5):

    \left.\begin{aligned} &\mathop {\min }\limits_{{{\boldsymbol{w}}_k},{p_k},{t_k},{\boldsymbol{v}}_1^k,{\boldsymbol{v}}_2^k,{l_k}} \;\;{E_k} \\ &\;\;{\text{s}}{\text{.t}}{\text{.}}\;\;{\text{C6:}}\;\;{R_k} \ge \frac{{{L_k} - {l_k}}}{{{t_k}}}, \\ &\,\;\quad\quad {\text{C7: }}0 \le {p_k} \le P_k^{\max }, \\ &\,\;\quad\quad {\text{C8: }}0 \le {t_k} \le \frac{T}{K}, \\ &\,\;\quad\quad {\text{C9: }}0 \le {l_k} \le l_k^{\max }, \\ &\,\;\quad\quad{\text{C10: }}\left| {v_{i,{m_i}}^k} \right| = 1,\;\;i \in {\boldsymbol{I}},\;\;{m_i} \in {{\boldsymbol{M}}_i}. \end{aligned}\right\} (5)

    根据问题式(5)可知,当终端用户k卸载时间满足t_k^* = ({L_k} - {l_k})/{R_k}时,终端用户的总能耗最小。因此问题式(5)可等价式(6)问题:

    \left.\begin{split} &\mathop {\min }\limits_{{{\boldsymbol{w}}_k},{p_k},{\boldsymbol{v}}_1^k,{\boldsymbol{v}}_2^k,{l_k}} \;\;\frac{{\kappa c_k^3l_k^3}}{{{T^2}}} + {p_k}\frac{{{L_k} - {l_k}}}{{{R_k}}} \\ &\;\;{\text{s}}{\text{.t}}{\text{.}}\;\;{\text{C9:}}\;\;0 \le {l_k} \le l_k^{\max }, \\ &\qquad\;\, {\text{C10: }}\left| {v_{i,{m_i}}^k} \right| = 1,\;\;i \in {\boldsymbol{I}},\;\;{m_i} \in {{\boldsymbol{M}}_i}, \\ & \qquad\;\, {\text{C11:}}\;\;p_k^{\min } \le {p_k} \le P_k^{\max }, \end{split}\right\} (6)

    其中,p_k^{\min } = ({2^{K({L_k} - {l_k}){{(BT)}^{ - 1}}}} - 1)a_k^{ - 1}{a_k} = {\left| {{\boldsymbol{w}}_k^H\left( {\displaystyle\sum\nolimits_{m = 1}^{{M_1}} {{{\boldsymbol{Q}}_{k,m}}} {\boldsymbol{v}}_2^kv_{1,m}^k + {{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k + {{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k} \right)} \right|^2}/\left( \sigma _k^2 {\boldsymbol{w}}_k^H{{\boldsymbol{w}}_k} \right)。通过关系式 ({L_k} - {l_k})/{R_k} \le T/K ,可以得到约束条件C11中的p_k^{\min } \le {p_k}

    由于上述问题是一个变量高度耦合的非凸问题,无法直接进行求解。为了有效求解该问题,将问题式(6)分解为两个子问题,然后提出了一种交替优化算法。具体地,根据RIS相移和波束成形及用户的发射功率和本地任务量,将问题式(6)划分为两个子问题。其次,在给定用户发射功率和本地任务量的情形下,优化RIS相移和波束成形矢量;然后在给定已获得的RIS相移和波束成形矢量情况下,优化用户发射功率和本地任务量。

    通过固定发射功率和本地任务量,优化RIS无源波束成形矢量{\boldsymbol{v}}_1^k{\boldsymbol{v}}_2^k和基站端接收波束成形矢量{{\boldsymbol{w}}_k}。去掉目标函数和约束条件中与相移矩阵和波束成形矢量无关的部分。因此,优化RIS无源波束成形矢量{\boldsymbol{v}}_1^k{\boldsymbol{v}}_2^k和基站端接收波束成形矢量{{\boldsymbol{w}}_k}的子问题可表示为

    \mathop {\max }\limits_{{{\boldsymbol{w}}_k},{\boldsymbol{v}}_1^k,{\boldsymbol{v}}_2^k} {\left| {{\boldsymbol{w}}_k^H \left( {\sum\nolimits_{m = 1}^{{M_1}} {{{\boldsymbol{Q}}_{k,m}}} {\boldsymbol{v}}_2^kv_{1,m}^k + {{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k + {{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k} \right)} \right|^2} {\text{s}}{\text{.t}}{\text{.}}\;\;{\text{C9:}}\;\;\left| {v_{i,{m_i}}^k} \right| = 1,\;\;i \in I,\;\;{m_i} \in {M_i}, (7)

    上述问题是一个非凸问题,很难直接求出最优解。固定变量{\boldsymbol{v}}_1^k{{\boldsymbol{w}}_k},问题式(7)的目标函数转换为

    {\left| {{\boldsymbol{w}}_k^H\left( {\sum\nolimits_{m = 1}^{{M_1}} {{{\boldsymbol{Q}}_{k,m}}} {\boldsymbol{v}}_2^kv_{1,m}^k + {{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k + {{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k} \right)} \right|^2} = {\left| {{\boldsymbol{w}}_k^H\left( {\sum\nolimits_{m = 1}^{{M_1}} {v_{1,m}^k{{\boldsymbol{Q}}_{k,m}} + {{\boldsymbol{H}}_{2,k}}} } \right){\boldsymbol{v}}_2^k + {\boldsymbol{w}}_k^H{{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k} \right|^2} . (8)

    此外,式(8)有如下不等式:

    \text{}\left|{w}_{k}^{H}\left({\displaystyle {\sum }_{m=1}^{{M}_{1}}{v}_{1,m}^{k}{Q}_{k,m}+{H}_{2,k}}\right){v}_{2}^{k}+{w}_{k}^{H}{H}_{1,k}{v}_{1}^{k}\right|\le \left|{w}_{k}^{H}\left({\displaystyle {\sum }_{m=1}^{{M}_{1}}{v}_{1,m}^{k}{Q}_{k,m}+{H}_{2,k}}\right){v}_{2}^{k}\right|+\left|{w}_{k}^{H}{H}_{1,k}{v}_{1}^{k}\right|\text{,} (9)

    {\boldsymbol{b}}_k^H = {\boldsymbol{w}}_k^H\left( {\displaystyle\sum\nolimits_{m = 1}^{{M_1}} {v_{1,m}^k{{\boldsymbol{Q}}_{k,m}} + {{\boldsymbol{H}}_{2,k}}} } \right)b_0^k = {\boldsymbol{w}}_k^H{{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k。根据三角不等式,式(9)成立,当且仅当 \angle \left( {{\boldsymbol{b}}_k^H{\boldsymbol{v}}_2^k} \right) = \angle \left( {b_0^k} \right) 取等号。根据式(9)并且固定{\boldsymbol{v}}_1^k{{\boldsymbol{w}}_k},问题式(7)等价于:

    \left.\begin{split} &\underset{{v}_{2}^{k}}{\mathrm{max}}{\left|{{\boldsymbol{b}}}_{k}^{{\rm{H}}}{{\boldsymbol{v}}}_{2}^{k}\right|}^{2}\\ &\text{s}\text{.t}\text{.}\;{\hat {\text{C}}}{ 9:}\left|{v}_{2,{m}_{2}}^{k}\right|=1,{m}_{2}\in {{\boldsymbol{M}}}_{2}\\ & \quad\;\;l \text{C12:}\angle \left({{\boldsymbol{b}}}_{k}^{{\rm{H}}}{{\boldsymbol{v}}}_{2}^{k}\right)=\angle \left({b}_{0}^{k}\right) \end{split}\right\} (10)

    于是,问题式(10)的最优解可为

    {\left( {{\boldsymbol{v}}_2^k} \right)^*} = {{\text{e}}^{{\text{j}}\left( {\angle \left( {b_0^k} \right) - \angle \left( {{{\boldsymbol{b}}_k}} \right)} \right)}} (11)

    接下来固定{\boldsymbol{v}}_2^k{{\boldsymbol{w}}_k},优化{\boldsymbol{v}}_1^k,问题式(7)可重构为如下形式

    \begin{split} &{\left| {{\boldsymbol{w}}_k^{\rm{H}}\left( {\sum\nolimits_{m = 1}^{{M_1}} {{{\boldsymbol{Q}}_{k,m}}} {\boldsymbol{v}}_2^kv_{1,m}^k + {{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k + {{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k} \right)} \right|^2} \\ &= {\left| {{\boldsymbol{w}}_k^{\rm{H}}\left( {{{{\boldsymbol{\bar Q}}}_k} + {{\boldsymbol{H}}_{1,k}}} \right){\boldsymbol{v}}_1^k + {\boldsymbol{w}}_k^{\rm{H}}{{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k} \right|^2}\\[-13pt] \end{split} (12)

    其中,{{\boldsymbol{\bar Q}}_k} \triangleq \left[ {{{\boldsymbol{Q}}_{k,1}}{\boldsymbol{v}}_2^k,{{\boldsymbol{Q}}_{k,2}}{\boldsymbol{v}}_2^k,\cdots,{{\boldsymbol{Q}}_{k,{M_1}}}{\boldsymbol{v}}_2^k} \right]。重复上述处理过程,{\boldsymbol{v}}_1^k的最优解为

    {\left( {{\boldsymbol{v}}_1^k} \right)^*} = {{\text{e}}^{{\text{j}}\left( {\angle \left( {s_0^k} \right) - \angle \left( {{{\boldsymbol{s}}_k}} \right)} \right)}} (13)

    其中,{{\boldsymbol{s}}^{\rm{H}}} \triangleq {\boldsymbol{w}}_k^{\rm{H}}\left( {{{{\boldsymbol{\bar Q}}}_k} + {{\boldsymbol{H}}_{1,k}}} \right){s_0} \triangleq {\boldsymbol{w}}_k^{\rm{H}}{{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k

    最终,给定{\boldsymbol{v}}_1^k{\boldsymbol{v}}_2^k后,采用合并最大比准则,最佳接收波束成形的表述形式为[20]

    {{\boldsymbol{w}}_k} = \frac{{\displaystyle\sum\limits_{m = 1}^{{M_1}} {{{\boldsymbol{Q}}_{k,m}}} {\boldsymbol{v}}_2^kv_{1,m}^k + {{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k + {{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k}}{{\left\| {\displaystyle\sum\limits_{m = 1}^{{M_1}} {{{\boldsymbol{Q}}_{k,m}}} {\boldsymbol{v}}_2^kv_{1,m}^k + {{\boldsymbol{H}}_{2,k}}{\boldsymbol{v}}_2^k + {{\boldsymbol{H}}_{1,k}}{\boldsymbol{v}}_1^k} \right\|}}. (14)

    给定波束成形矢量和相移矩阵,优化发射功率和本地任务量。首先固定本地任务量,优化发射功率。优化问题表示为

    \left.\begin{gathered} \mathop {\min }\limits_{{p_k}} \;\;\frac{{{L_k} - {l_k}}}{B}\frac{{{p_k}}}{{{{\log }_2}\left( {1 + {p_k}{a_k}} \right)}} \\ {\text{s}}{\text{.t}}{\text{.}}\;\;{\text{C11:}}\;\;p_k^{\min } \le {p_k} \le P_k^{\max } \end{gathered}\right\} (15)

    基于上述问题的非凸性,本文使用Dinkelbach方法[16]改变目标函数的分式结构,通过引入松弛变量\eta ,问题式(15)重构为

    \left.\begin{split} &\mathop {\min }\limits_{{p_k}} \;\;\frac{{{L_k} - {l_k}}}{B}\left( {{p_k}\eta - {{\log }_2}\left( {1 + {p_k}{a_k}} \right)} \right) \\ &{\text{s}}{\text{.t}}{\text{.}}\;\;{\text{C11:}}\;\;p_k^{\min } \le {p_k} \le P_k^{\max } \end{split}\right\} (16)

    其中,\eta = p_k^{ - 1}{\log _2}\left( {1 + {p_k}{a_k}} \right)。对于固定\eta ,定理1给出了问题的最优解。

    定理1 固定\eta ,最优发射功率p_k^*的值为

    p_k^* = \left\{ \begin{aligned} & {{p'}_k},\quad \;p_k^{\min } < {{p'}_k} < P_k^{\max } \\ & p_k^{\min },\;\;\, p_k^{\min } \ge {{p'}_k} \\ & P_k^{\max },\;\;p_k^{\max } \le {{p'}_k} \\ \end{aligned} \right. (17)

    其中,p_k^{\min } = ({2^{K({L_k} - {l_k}){{(BT)}^{ - 1}}}} - 1)a_k^{ - 1}为最小发射功率,{p'_k} = ({a_k}{\log _2}e - \eta ){(\eta {a_k})^{ - 1}}为目标函数极值。

    证明 令{F_1} = ({L_k} - {l_k}){B^{ - 1}}\left( {p_k}\eta - {{\log }_2}\left( 1 + {p_k} {a_k} \right) \right),该函数为两个凸函数的求和,因此{F_1}为凸函数。根据最优性条件求解该问题,即

    \frac{{\partial {F_1}}}{{\partial {p_k}}} = \eta - \frac{{{a_k}}}{{\left( {1 + {p_k}{a_k}} \right)\ln 2}} = 0, (18)

    解得{p'_k} = ({a_k}{\log _2}e - \eta ){(\eta {a_k})^{ - 1}}。函数{F_1}\left( {0,{{p'}_k}} \right)单调递减,在\left( {{{p'}_k}, + \infty } \right)单调递增,因此{p'_k}为极小值。当 p_k^{\min } < {p'_k} < P_k^{\max } 时, p_k^* = {p'_k} ;当p_k^{\min } \;\ge\; {p'_k}时,p_k^* \;=\; p_k^{\min };当P_k^{\max } \;\le\; {p'_k}时, p_k^* = P_k^{\max } 。 证毕

    固定发射功率,优化本地任务量。基于式(18),可以得到l_k^*。情况1:当p_k^* = p'p_k^* = P_k^{\max }时,p_k^*表达式与{l_k}无关,将p_k^*代入目标函数中得到优化问题。情况2:当p_k^* = p_k^{\min }时,p_k^*表达式和{l_k}相关,将p_k^*代入目标函数中得到优化问题。下面将分两种情况进行讨论。

    情况1:当p_k^* = p'p_k^* = P_k^{\max }时,优化问题为

    \left.\begin{split} & \mathop {\min }\limits_{{l_k}} \;\;\frac{{\kappa c_k^3l_k^3}}{{{T^2}}} + {p_k}\frac{{{L_k} - {l_k}}}{{{R_k}}} \\ &\;{\text{s}}{\text{.t}}{\text{.}}\;\;{\text{C9:}}\;\;0 \le {l_k} \le l_k^{\max }, \end{split} \right\} (19)

    根据最优性条件可知,{l_k} = \sqrt {{p_k}{T^2}{{(3{R_k}\kappa c_k^3)}^{ - 1}}} 。所以,最优解为l_k^* = \min \left( {{l_k},l_k^{\max }} \right)

    情况2:当p_k^* = p_k^{\min }时,优化问题为

    \left. \begin{split} &\mathop {\min }\limits_{{l_k}} \;\;\frac{{\kappa c_k^3l_k^3}}{{{T^2}}} + \frac{T}{K}\frac{{{2^{\frac{{K\left( {{L_k} - {l_k}} \right)}}{{BT}}}} - 1}}{{{a_k}}} \\ &\;{\text{s}}{\text{.t}}{\text{.}}\;\;{\text{C9:}}\;\;0 \le {l_k} \le l_k^{\max } \end{split}\right\} (20)

    {F_2} = \kappa c_k^3l_k^3{T^{ - 2}} + T{(K{a_k})^{ - 1}}({2^{K({L_k} - {l_k}){{(BT)}^{ - 1}}}} - 1),由于目标函数是两个凸函数的和,因此问题式(20)是凸优化问题。其最优解由式(21)给出

    \frac{{\partial {F_2}}}{{\partial {l_k}}} = \frac{{3\kappa c_k^3l_k^2}}{{{T^2}}} - \frac{1}{{{a_k}B}}{2^{\frac{{K\left( {{L_k} - {l_k}} \right)}}{{BT}}}} = 0, (21)

    上述方程的目标函数是个凸函数,故式(21)关于 {l_k} 单调。本文采取二分法求其数值解{l_0},并记其最优解为l_k^* = \min \left( {{l_0},l_k^{\max }} \right)

    定理2 如果p_k^* = p'p_k^* = P_k^{\max },则l_k^* = \min \left( {\sqrt {{p_k}{T^2}{{(3{R_k}\kappa c_k^3)}^{ - 1}}} ,l_k^{\max }} \right);当p_k^* = p_k^{\min }时,l_k^* = \min \left( {{l_0},l_k^{\max }} \right),其中{l_0}由二分法得到。证明略。

    本文提出的交替优化算法具体步骤如表1所示。

    表 1  交替优化算法(算法1)
     输入:初始化\left( {{\mathbf{v}}_1^k,{\mathbf{v}}_2^k,{{\mathbf{w}}_k},{p_k},{l_k},{t_k}} \right)
     步骤1:for i = 1:{I_0}
        根据(11)计算{\mathbf{v}}_2^k
        根据(13)计算{\mathbf{v}}_1^k
        根据(14)计算{{\mathbf{w}}_k}
     步骤2:for i = 1:{I_1}
        根据式(17)计算{p_k}
        根据定理2计算{l_k}
        更新{\eta ^{(i)}} = {\log _2}\left( {1 + p_k^{(i)}{a_k}} \right)/p_k^{(i)}
        更新t_k^{(i)} = ({L_k} - l_k^{(i)})/R_k^{(i)}
     步骤3:输出\left( {{\mathbf{v}}_1^k,{\mathbf{v}}_2^k,{{\mathbf{w}}_k},{p_k},{l_k},{t_k}} \right)
    下载: 导出CSV 
    | 显示表格

    复杂度分析:在算法1中,步骤1的时间复杂度由文献[20]可知为\mathcal{O}\left( {{I_0}\left( {N + M} \right)} \right),步骤2的时间复杂度由计算发射功率 \mathcal{O}\left( {{I_1}} \right) 和本地任务量 \mathcal{O}\left( {{I_1} \times \max \left( {1,{{\log }_2}(1/\varepsilon )} \right)} \right) 组成,因此步骤2的时间复杂度为 \mathcal{O}\left( {{I_1} + {I_1} \times \max \left( {1,{{\log }_2}(1/\varepsilon )} \right)} \right) 。综上,算法1的总时间复杂度为\mathcal{O}\left( {I_0}\left( {N + M} \right) + {I_1} + {I_1} \times \max \left( {1,{{\log }_2}(1/\varepsilon )} \right) \right),其中{I_0}{I_1}是算法的迭代次数,\varepsilon 为二分法解的精度。

    收敛性分析:假设{E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^k,{\boldsymbol{v}}_2^k,{{\boldsymbol{w}}_k},{p_k},{l_k}} \right)表示问题式(6)的目标函数值,由于步骤1和步骤2独立,因此,本文分别分析步骤1和步骤2的收敛性,最终给出整体算法的收敛性。在步骤1,第i次迭代有

    \begin{split} &{E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,i},{\boldsymbol{v}}_2^{k,i},{\boldsymbol{w}}_k^i,{p_k},{l_k},{t_k}} \right)\\ & \quad\mathop \ge \limits^{\left( {\rm{a}} \right)} {E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,i},{\boldsymbol{v}}_2^{k,i + 1},{\boldsymbol{w}}_k^i,{p_k},{l_k},{t_k}} \right) \\ & \quad\mathop \ge \limits^{\left( {\rm{b}} \right)} {E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,i + 1},{\boldsymbol{v}}_2^{k,i + 1},{\boldsymbol{w}}_k^i,{p_k},{l_k},{t_k}} \right)\\ & \quad\mathop \ge \limits^{\left( {\rm{c}} \right)} {E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,i + 1},{\boldsymbol{v}}_2^{k,i + 1},{\boldsymbol{w}}_k^{i + 1},{p_k},{l_k},{t_k}} \right) \end{split} (22)

    其中,不等式(a),(b)和(c)成立的条件在于每个子问题都可获得最优解,从而确保目标函数值在迭代过程中单调非增。又因为优化变量存有下界,因此步骤1收敛。

    在步骤2中,第j次迭代有

    \begin{split} & {E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,{I_0}},{\boldsymbol{v}}_2^{k,{I_o}},{\boldsymbol{w}}_k^{{I_0}},p_k^j,l_k^j,t_k^j} \right)\\ & \quad\mathop \ge \limits^{\left( {\rm{d}} \right)} {E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,{I_0}},{\boldsymbol{v}}_2^{k,{I_o}},{\boldsymbol{w}}_k^{{I_0}},p_k^{j + 1},l_k^j,t_k^j} \right) \\ & \quad\mathop \ge \limits^{\left( {\rm{e}} \right)} {E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,{I_0}},{\boldsymbol{v}}_2^{k,{I_o}},{\boldsymbol{w}}_k^{{I_0}},p_k^{j + 1},l_k^{j + 1},t_k^j} \right)\\ & \quad\mathop \ge \limits^{\left( {\rm{f}} \right)} {E_{{\text{total}}}}\left( {{\boldsymbol{v}}_1^{k,{I_0}},{\boldsymbol{v}}_2^{k,{I_o}},{\boldsymbol{w}}_k^{{I_0}},p_k^{j + 1},l_k^{j + 1},t_k^{j + 1}} \right) \end{split} (23)

    同理,不等式(d),(e)和(f)成立的条件在于每个子问题都可获得最优解,从而确保目标函数值在迭代过程中单调非增。由于目标函数关于\eta 是单调非减的,所以Dinkelbach方法是收敛的。并且目标函数有一个有限的上界,因此步骤2收敛。

    由于步骤1使得目标函数下降,并且步骤2是单调非增的,因此整个迭代过程是单调非增的,而原问题必然存在下界,因此提出的交替优化算法能够保证收敛。

    本小节将通过MATLAB来验证所提算法的有效性。所有终端用户坐落在一个半径为10 m的圆内,用户群圆心与RIS 1的距离为10 m,基站与用户群圆心的距离为50 m,基站与RIS 2的距离为5 m。本文采用文献[20]的信道模型,并且信道模型的参数设置与文献[20]保持一致。带宽B{10^6}Hz,噪声功率σ2为–140 dBm·Hz–1,CPU电容系数κ为10–24,单位比特平均计算次数ck为750 cycles/bit,任务总量Lk为2×105 bit,最大本地计算任务量l k max为105 bit,卸载时间T为1 s,用户数K为5。

    图2给出了用户总功耗的迭代收敛曲线。在两个RIS协同作用的时候,随着迭代次数的增加,用户总能耗逐渐减少,并在第5步收敛到最优值,这体现了本文算法在满足约束条件的情况下具有快速的收敛性。在固定用户最大发射功率的条件下,改变RIS反射元数目时,RIS反射元数目越多,用户的能耗越低。在固定RIS反射元数目时,最大功率的改变只会改变初值,最终随着迭代的进行收敛到最优值。

    图 2  系统总能耗迭代收敛图

    图3描述了RIS数目与RIS反射元数目和本地计算比例的关系。在RIS数目固定的情况下,随着RIS反射元数目的增加,链路增益逐渐增大,用户卸载速率不断提升,因此卸载到基站端的任务不断增多,本地的任务量减小。固定RIS反射元数目,当只保留用户端的RIS({M_2} = 0)时,用户的本地任务量低于基站端只保留RIS ({M_1} = 0)情况下的任务量。这说明当单个RIS距离用户更近时,可带来更好的链路增益。当两个RIS之间协作时,用户的本地任务量远远低于单个RIS的情况,即更多的任务卸载到了MEC服务器。进而验证了两个RIS之间协作时,更有利于任务的卸载。

    图 3  RIS数目与RIS反射元数目和本地计算比例的关系

    图4刻画了RIS数目与不同卸载方案与用户总能耗间的关系。现将3个基准方案设计如下,全部卸载方案、二元卸载方案和固定比例卸载方案。在全部卸载方案中,每个终端用户都需要将自身的任务量全部卸载到MEC服务器,终端用户的能耗来源于终端用户卸载任务的过程。在二元卸载方案中,任务要么全部在本地执行,要么全部卸载到MEC服务器中。在固定比例卸载方案中,假设25%的任务量留在本地计算,剩余任务卸载到MEC服务器中。如图所示,在两个RIS的反射元保持相同情况下,随着RIS数量的增多,用户总能耗逐渐降低。这是因为终端用户的总能耗由两部分组成,分别为本地计算产生的能耗和卸载到MEC服务器而产生的能耗,本文所提方案权衡了两种能耗,从而达到最优。就用户总能耗而言,本文所提的部分卸载方案总是优于其它3种对比方案。从而进一步验证了本文所提方案的优越性。

    图 4  RIS数目与不同卸载方案和用户总能耗间的关系

    图5描述了离散相位RIS与RIS反射元数目和用户总能耗间的关系。由于在实际系统中,RIS的反射元件的相位调节是离散的,且离散的分辨率取决于量化的比特数,因此文中进行了连续相移和不同分辨率下的离散相移的性能比较。具体而言,在第t次迭代时,优化过的连续相移量化成离其最近的离散值,并将B比特量化下的离散值的集合记为 \left\{ {0,2\pi \times {2^{ - B}}, \cdots ,2\pi \times \left( {1 - {2^{ - B}}} \right)} \right\} 。从图中观察到,具有离散相移RIS的系统的用户总能耗高于连续相移RIS的系统的用户总能耗,随着RIS上反射元数目的增多,离散相移RIS和连续相移RIS的性能差异逐渐降低。在RIS反射元数目固定时,随着量化比特数的增加,用户总能耗降低。对于4 bit量化离散RIS实际上足以实现与连续RIS几乎相同的性能。

    图 5  离散相位RIS与RIS反射元数目和用户总能耗的关系

    本文研究了双智能超表面赋能移动边缘计算网络部分任务卸载及资源分配算法。首先,分析了两个智能超表面之间的反射对链路增益的影响,建立通信模型和计算模型。通过联合优化智能超表面相移、波束成形矢量、卸载时间分配、发射功率和本地任务量,实现终端用户能耗最小化。其次,为有效求解这个耦合约束的非凸问题,将原非凸问题分解为两个子问题,并采用Dinkelbach方法和最优性条件进行求解。最后,通过仿真验证了所提迭代算法的快速收敛特性与有效性,并且表明了两个智能超表面协作的情况下,对系统能耗的降低远远优于部署单个智能超表面的情况。本文所提算法对智能超表面协作移动边缘计算的研究具有重要的理论与现实意义,后续将引入智能超表面与智能超表面之间信道的不确定性,对智能超表面作进一步研究。

  • 图  1  失配序列({x_1},{y_1})({x_2},{y_2})的自相关函数值及两者之和

    图  2  失配序列({x_1},{y_1})({x_2},{y_2})的自相关函数值及两者之和

    表  1  p为偶数时,4阶分圆数及计算式

    {(c,d)_4}s \equiv 1(\boldsymbolod 4)s \equiv 3(\boldsymbolod 4)
    {(0,0)_4}(Q - 11 - 6s)/16(Q - 11 + 6s)/16
    {(0,1)_4},{(1,0)_4},{(3,3)_4}(Q - 3 + 2s + 8t)/16(Q - 3 - 2s + 8t)/16
    {(0,2)_4},{(2,0)_4},{(2,2)_4}(Q - 3 + 2s)/16(Q - 3 - 2s)/16
    {(0,3)_4},{(1,1)_4},{(3,0)_4}(Q - 3 + 2s - 8t)/16(Q - 3 - 2s - 8t)/16
    \begin{array}{l} {(1,2)_4},{(1,3)_4},{(2,1)_4}, \\ {(2,3)_4},{(3,1)_4},{(3,2)_4} \\ \end{array} (Q + 1 - 2s)/16(Q + 1 + 2s)/16
    下载: 导出CSV

    表  2  p为奇数时,4阶分圆数及计算式

    (c,d){ _4}s \equiv 1(\boldsymbolod 4)s \equiv 3(\boldsymbolod 4)
    {(0,2)_4}(Q + 1 - 6s)/16(Q + 1 + 6s)/16
    {(0,0)_4},{(2,0)_4},{(2,2)_4}(Q - 7 + 2s)/16(Q - 7 - 2s)/16
    {(0,1)_4},{(1,3)_4},{(3,2)_4}(Q + 1 + 2s - 8t)/16(Q + 1 - 2s - 8t)/16
    {(0,3)_4},{(1,2)_4},{(3,1)_4}(Q + 1 + 2s + 8t)/16(Q + 1 - 2s + 8t)/16
    \begin{array}{l} {(1,0)_4},{(1,1)_4},{(2,1)_4}, \\ {(2,3)_4},{(3,0)_4},{(3,3)_4} \\ \end{array} (Q - 3 - 2s)/16(Q - 3 + 2s)/16
    下载: 导出CSV

    表  3  p为奇数时,平衡4元失配序列({x_1},{y_1})({x_2},{y_2})的定义参数

    [({j_1},{k_1},{l_1},{r_1}),(j_1',k_1',l_1',r_1'),({j_2},{k_2},{l_2},{r_2}),(j_2',k_2',l_2',r_2')][({x_1}(0),{y_1}(0)),({x_2}(0),{y_2}(0))] \in
    [((0,2,1,3),(0,2,1,3)),((0,2,1,3),(0,2,1,3))]\begin{array}{*{20}{l} }{\{ [(1, - 1),( - 1,1)];[({\rm{i}}, - {\rm{i}}),( - {\rm{i}},{\rm{i}})];}\\{[({\rm{i}},1),(1, - {\rm{i}})];[( - {\rm{i}}, - 1),( - 1,{\rm{i}})];}\\{[(1,{\rm{i}}),( - 1, - {\rm{i}})];[({\rm{i}}, - 1),( - {\rm{i}},1)]\} }\end{array}
    [((0,2,1,3),(0,2,1,3)),((0,2,3,1),(0,2,3,1))]\begin{array}{*{20}{l} }{\{ [(1, - {\rm{i}}),({\rm{i}},1)];[( - 1,{\rm{i}}),( - {\rm{i}}, - 1)];}\\{[({\rm{i}},1),(1, - {\rm{i}})];[( - {\rm{i}}, - 1),( - 1,{\rm{i}})];}\\{[(1,{\rm{i}}),( - {\rm{i}},1)];[( - 1, - {\rm{i}}),({\rm{i}}, - 1)];}\\{[({\rm{i}}, - 1),( - 1, - {\rm{i}})];[( - {\rm{i}},1),(1,{\rm{i}})]\} }\end{array}
    下载: 导出CSV

    表  4  p为偶数时,平衡4元失配序列({x_1},{y_1})({x_2},{y_2})的定义参数

    [({j_1},{k_1},{l_1},{r_1}),(j_1',k_1',l_1',r_1'),({j_2},{k_2},{l_2},{r_2}),(j_2',k_2',l_2',r_2')][({x_1}(0),{y_1}(0)),({x_2}(0),{y_2}(0))] \in
    [((0,2,1,3),(0,2,1,3)),((0,2,1,3),(0,2,1,3))]\begin{array}{*{20}{l} }{\{ [(1, - 1),( - 1,1)];[({\rm{i}}, - {\rm{i}}),( - {\rm{i}},{\rm{i}})];}\\{[(1, - {\rm{i}}),( - 1,{\rm{i}})];[({\rm{i}},1),( - {\rm{i}}, - 1)];}\\{[(1,{\rm{i}}),( - 1, - {\rm{i}})];[({\rm{i}}, - 1),( - {\rm{i}},1)]\} }\end{array}
    [((0,2,1,3),(0,2,1,3)),((0,2,3,1),(0,2,3,1))]
    \begin{array}{*{20}{l} }{\{ [(1, - 1),(1, - 1)];[( - 1,1),( - 1,1)];}\\{[({\rm{i} }, - {\rm{i} }),( - {\rm{i} },{\rm{i} })];[( - {\rm{i} },{\rm{i} }),({\rm{i} }, - {\rm{i} })];}\\{[(1, - {\rm{i} }),( - {\rm{i} }, - 1)];[( - 1,{\rm{i} }),({\rm{i} },1)];}\\{[({\rm{i} },1),( - 1,{\rm{i} })];[( - {\rm{i} }, - 1),(1, - {\rm{i} })];}\\{[(1,{\rm{i} }),({\rm{i} }, - 1)];[( - 1, - {\rm{i}}),( - {\rm{i} },1)];}\\{[({\rm{i} }, - 1),(1,{\rm{i} })];[( - {\rm{i} },1),( - 1, - {\rm{i} })]\} }\end{array}
    [((0,1,2,3),(0,1,2,3)),((0,3,1,2),(0,3,1,2))]\begin{array}{*{20}{l} }{\{ [({\rm{i}},1),( - 1,{\rm{i}})];[( - {\rm{i}}, - 1),(1, - {\rm{i}})];}\\{[(1,{\rm{i}}),({\rm{i}}, - 1)];[( - 1, - {\rm{i}}),( - {\rm{i}},1)]\} }\end{array}
    [((0,1,2,3),(0,1,2,3)),((0,3,2,1),(0,3,2,1))]\begin{array}{*{20}{l} }{\{ [({\rm{i}},1),( - {\rm{i}}, - 1)];[( - {\rm{i}}, - 1),({\rm{i}},1)];}\\{[(1,{\rm{i}}),( - 1, - {\rm{i}})];[( - 1, - {\rm{i}}),(1,{\rm{i}})]\} }\end{array}
    下载: 导出CSV

    表  5  4元周期互补对已有结果总结

    文献周期长度方法平衡性
    文献[15,20]2, 4, 8, 10, 16, 20, 26, 32, 34, 40, ···Gray映射,交织操作不平衡
    文献[21,22]2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 16, 18,
    20, 22, 24, 26, 30, 32, 36, 40, 44, 48, ···
    Gray阵列扩展
    Baker序列
    不平衡
    文献[23]3, 5, 7, 9, 11, 13, ···, 41, 43, 45, 49
    4, 6, 8, 10, ···, 30, 34, 36, 38, ···
    Gray映射
    生成序列扩展
    不平衡
    定理2素数长 Q=4p+1, p为奇数4阶分圆平衡
    定理3素数长 Q=4p+1, p为偶数4阶分圆平衡
    下载: 导出CSV
  • [1] FAN Pingzhi and DARNELL M. Sequence Design for Communications Applications[M]. Taunton, England: Research Studies Press LTD, 1996: 3–16.
    [2] PARRAUD P. On the non-existence of (almost-) perfect Quaternary sequences[C]. 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Melbourne, Australia, 2001: 210–218.
    [3] SCHOLTZ R and WELCH L. GMW sequences (Corresp.)[J]. IEEE Transactions on Information Theory, 1984, 30(3): 548–553. doi: 10.1109/TIT.1984.1056910
    [4] JANG J W, KIM Y S, KIM S H, et al. New sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation[C]. IEEE International Symposium on Information Theory, Seoul, Korea, 2009: 278–281. doi: 10.1109/ISIT.2009.5205807.
    [5] LUKE H D. Binary odd-periodic complementary sequences[J]. IEEE Transactions on Information Theory, 1997, 43(1): 365–367. doi: 10.1109/18.567768
    [6] 李琦, 李鼎, 高军萍, 等. 零相关区屏蔽四元周期互补序列偶集设计研究[J]. 电子与信息学报, 2016, 38(2): 318–324. doi: 10.11999/JEIT150636

    LI Qi, LI Ding, GAO Junping, et al. Design of zero correlation zone punctured periodic complementary sequence pairs sets[J]. Journal of Electronics &Information Technology, 2016, 38(2): 318–324. doi: 10.11999/JEIT150636
    [7] 李玉博, 许成谦, 李刚. 基于二元二值序列构造四元低相关区序列集[J]. 电子与信息学报, 2012, 34(5): 1174–1178. doi: 10.3724/SP.J.1146.2011.00980

    LI Yubo, XU Chengqian, and LI Gang. Construction of low correlation zone sequence set using binary sequence with ideal two-level autocorrelation[J]. Journal of Electronics &Information Technology, 2012, 34(5): 1174–1178. doi: 10.3724/SP.J.1146.2011.00980
    [8] ARASU K T, ARYA D, and BAKSHI A. Constructions of punctured difference set pairs and their corresponding punctured binary array Pairs[J]. IEEE Transactions on Information Theory, 2015, 61(4): 2191–2199. doi: 10.1109/TIT.2015.2403857
    [9] SHEN Xiumin, JIA Yanguo, and SONG Xiaofei. Constructions of binary sequence pairs of period 3p with optimal three-level correlation[J]. IEEE Communications Letters, 2017, 21(10): 2150–2153. doi: 10.1109/LCOMM.2017.2700845
    [10] PENG Xiuping, XU Chengqian, and ARASU K T. New families of binary sequence pairs with two-level and three-level correlation[J]. IEEE Transactions on Information Theory, 2012, 58(11): 6968–6978. doi: 10.1109/TIT.2012.2210025
    [11] PENG Xiuping, XU Chengqian, and LI Yubo. Mismatched binary periodic complementary pairs with period 3q[C]. Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA), Dongguan, China, 2019: 1-5. doi: 10.1109/IWSDA46143.2019.8966097.
    [12] SHEN Xiumin, JIA Yanguo, WANG Jiaqi, et al. New families of balanced sequences of even period with three-level optimal autocorrelation[J]. IEEE Communications Letters, 2017, 21(10): 2146–2149. doi: 10.1109/LCOMM.2017.2661750
    [13] 刘涛, 许成谦, 李玉博. 基于差族构造高斯整数周期互补序列[J]. 电子与信息学报, 2019, 41(5): 1167–1172. doi: 10.11999/JEIT180646

    LIU Tao, XU Chengqian, and LI Yubo. Constructions of Gaussian integer periodic complementary sequences based on difference families[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1167–1172. doi: 10.11999/JEIT180646
    [14] ADHIKARY A R, LIU Zilong, GUAN Yongliang, et al. Optimal binary periodic almost-complementary pairs[J]. IEEE Signal Processing Letters, 2016, 23(12): 1816–1820. doi: 10.1109/LSP.2016.2600586
    [15] JANG J W, KIM Y S, KIM S H, et al. New construction methods of periodic complementary sequence sets[J]. Advances in Mathematics of Communications, 2010, 4(1): 61–68. doi: 10.3934/amc.2010.4.61
    [16] TANG Xiaohu and DING Cunsheng. New classes of balanced and almost balanced binary sequences with optimal autocorrelation value[J]. IEEE Transactions on Information Theory, 2010, 56(12): 6398–6405. doi: 10.1109/TIT.2010.2081170
    [17] CUSICK T W, DING Cunsheng, and RENVALL A. Stream Ciphers and Number Theory[M]. Amsterdam: Elsevier, 1998.
    [18] 李玉博, 许成谦, 李刚, 等. 四元零相关区周期互补序列集构造法[J]. 电子与信息学报, 2013, 35(9): 2180–2186. doi: 10.3724/SP.J.1146.2012.01303

    LI Yubo, XU Chengqian, LI Gang, et al. Constructions of periodic complementary sequence sets with zero correlation zone[J]. Journal of Electronics &Information Technology, 2013, 35(9): 2180–2186. doi: 10.3724/SP.J.1146.2012.01303
    [19] 许成谦. 差集偶与最佳二进阵列偶的组合研究方法[J]. 电子学报, 2001, 29(1): 87–89. doi: 10.3321/j.issn:0372-2112.2001.01.024

    XU Chengqian. Differences set pairs and approach for the study of perfect binary array pairs[J]. Acta Electronica Sinica, 2001, 29(1): 87–89. doi: 10.3321/j.issn:0372-2112.2001.01.024
    [20] ZENG Fanxin, ZENG Xiaoping, ZHANG Zhenyu, et al. Quaternary periodic complementary/Z-complementary sequence sets based on interleaving technique and Gray mapping[J]. Advances in Mathematics of Communications, 2012, 6(2): 237–247. doi: 10.3934/amc.2012.6.237
    [21] GIBSON R G and JEDWAB J. Quaternary Golay sequence pairs I: Even length[J]. Designs, Codes and Cryptography, 2011, 59(1/3): 131–146. doi: 10.1007/s10623-010-9471-z
    [22] GIBSON R G and JEDWAB J. Quaternary Golay sequence pairs II: Odd length[J]. Designs, Codes and Cryptography, 2011, 59(1/3): 147–157. doi: 10.1007/s10623-010-9472-y
    [23] ZHOU Zhengchun, LI Jiangdong, YANG Yang, et al. Two constructions of periodic complementary pairs[J]. IEEE Communications Letters, 2018, 22(12): 2507–2510. doi: 10.1109/LCOMM.2018.2876530
  • 加载中
图(2) / 表(5)
计量
  • 文章访问数:  962
  • HTML全文浏览量:  322
  • PDF下载量:  41
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-01-05
  • 修回日期:  2021-06-02
  • 网络出版日期:  2021-06-22
  • 刊出日期:  2022-02-25

目录

/

返回文章
返回