基于矩阵变换和可调节环的部分重复码构造

目前在构造部分重复码(Fractional Repetition Codes, FRC)的研究方法中发现, 大多数是基于同构的分布式存储系统, 但实际的存储系统往往需要满足异构的特性. 为此, 本文提出了两种构造异构FRC的方法, 一种是基于矩阵变换构造的异构FRC, 该方法用于构造重复度为2, 节点存储容量异构的FRC, 相比用正则图构造的同构FRC, 具有算法计算复杂度低, 更符合现实存储系统的优点; 另外, 本文还提出了运用可调节环构造FRC的方法, 用于构造重复度为2或3的FRC, 即可得到节点存储容量同构的FRC也可得到异构的FRC. 与现有的FRC对比分析, 发现本文构造的FRC在节点存储容量上具有异构的特点, 修复局部性好, 同时构造算法运算复杂度低, 可以大范围的选择参数, 构造结构简单直观.     

基于混合果蝇-遗传算法求解柔性作业车间调度问题

根据柔性作业车间调度问题的特点,针对不同生产效率的并行设备,以完工时间最小化为目标建立优化模型,提出了混合果蝇优化算法和遗传算法的两阶段组合算法(FOA-GA). 在嗅觉阶段,通过局部路径搜索技术进行生产路径寻优;在视觉阶段,结合遗传算法的交叉和竞争机制,进行个体间的信息交换,利用寻优变异算子和常规变异算子进行两部分变异,再引入自适应动态转移算子进行调整以加快收敛速度. 在生产实例中,将FOA-GA算法与果蝇优化算法和遗传算法的结果进行比较,证明了其可行性和有效性.     

毫米波MIMO发射机中的低复杂度动态子阵列组合方法

对于采用部分连接架构的毫米波MIMO系统,为了提升频谱效率,根据信道条件动态调整各子阵列的天线组成。然而,对天线进行最佳分组需要按照一定准则对所有可能的天线组合进行穷举搜索,将导致复杂度难以接受。针对这一问题,提出了一种低复杂度的子阵列动态分配方法,核心是在对阵元进行分组时,引入一定的规则,从而显著降低组合个数,减少搜索范围。具体而言,给出了两种低复杂度的天线组合算法。首先,考虑到毫米波天线间具有较强的相关性,将相邻多个天线虚拟为一个阵元,从而降低搜索空间。其次,通过将所有天线分为上下半区,实现基于分区的天线组合,实现了搜索空间的降低。仿真结果表明,所提的方法能够在性能和复杂度之间获得较好的折中。     

降低FBMC/OQAM峰均比的联合算法

为克服FBMC/OQAM系统存在峰均比(PAPR)较高的问题,提出一种多数据块优化的部分序列传输(IPTS)与载波预留(TR)联合的算法。根据FBMC/OQAM符号的重叠特性,在传统的PTS算法上进行多数据块优化,结合新型相位因子,在不增加边带信息的条件下保证较低的PAPR,联合载波预留(TR)算法进一步抑制系统PAPR。理论分析和仿真实验结果表明,IPTS-TR联合算法具有更优的PAPR性能。     

一种改进的低复杂度OFDM峰均比抑制PTS算法

针对正交频分复用系统中的信号峰值平均功率比问题,提出了一种基于时域采样点幅度筛选的低复杂度部分传输序列算法。算法通过设置信号经过逆向傅里叶变换后时域采样点的幅度之和为判别函数,并设置适当的幅度门限,筛选出幅度大于门限的信号采样点集合,利用该集合来搜索信号峰均比抑制相位因子,从而降低算法复杂度。仿真表明,与传统峰均比抑制算法相比,改进算法在保持峰均比抑制性能的同时降低了算法复杂度。     

部分相干双涡旋光束在海洋湍流中的传输

基于广义惠更斯―菲涅耳原理,推导了部分相 干双涡旋光束在海洋湍流中传输时光强分布的理论表 达式,详细研究了部分相干双涡旋光束在海洋湍流中的传输特性。研究结果表明,在传输距 离较小的情况 下,双环结构扩展随着外环拓扑荷数的增加而增大,传输一定距离以后光束转化为空心分布 ,当传输距离 足够长后,光强分布转化为类高斯分布。研究还发现,双涡旋光束在海洋湍流中的强度分布 也受到海洋湍 流相关参数的影响,并且随着海洋湍流的相关参数的改变,光束转化为类高斯分布所需要的 传输距离也随 着改变。另外,在传输距离较短的情况下,光源的相干性越好,光束的双环结构越明显,并 且中间的“暗核” 越明显。所得结果对于部分相干双涡旋光束应用于水下湍流环境有着重要的意义。     

部分可控Petri网分布式死锁监控器设计

研究了部分可控Petri网柔性制造系统中的死锁避免的问题。为了保证死锁避免和资源最大允许利用,提出了基于分支定界法的Petri网死锁监控器的优化设计方法,采用多个子控制节点对全局状态建立分布式监控器,通过行为可行和分布可行对分布式监控器下合法状态空间进行检测,对最大行为可行子集建立线性规划模型求解最大分布可行合法状态集,得到分布式监控器下的最大合法状态子空间。最后,建立了柔性制造系统的部分可控Petri网模型,针对系统的死锁避免等多个行为特性要求,分别设计了集中式监控器和分布式监控器,分布式监控器能有效地避免死锁。     

基于WSNs的部分覆盖应用的节点唤醒机制

无线传感网络WSNs(Wireless Sensor Networks)已广泛应用于各类领域.然而,由于能量有限,提高传感节点能效是一项挑战工作.休眠调度策略是保存能量、延长网络寿命的有效策略.此外,多数WSNs应用并不要求100％的覆盖.为此,提出面向部分覆盖应用的节点唤醒机制,且标记为PCLA.PCLA机制引用学习自动机去合理地唤醒节点,而其他节点休眠,进而延长网络寿命.首先,唤醒部分节点构成主干网,然后,再利用这些节点的邻居去满足网络覆盖要求.实验数据表明,与同类机制相比,提出的PCLA机制能够有效地满足部分覆盖要求,并且在活动节点数和网络寿命方面也具有较好的性能.     

一种用于CDMA2000 1x导频捕获的自适应门限算法研究

移动通信智能干扰要求对周围基站进行检测,快速解调分析基站信息,并生成带有基站信息的干扰信号,因此,需要快速准确地捕获和跟踪基站信息。提出了一种基于部分匹配滤波-短时相关(Partial Matched Filters and Fast Fourier Transform,PMF-FFT)的自适应门限捕获算法,用于CDMA2000 1x制式中PN序列的初始捕获。使用PMF-FFT进行快速计算,使用功率图谱累积法增大弱信号下的相关峰值;使用自适应捕获门限提高低信噪比下的检测概率,提升捕获性能。同等计算复杂度和零虚警概率下,导频信噪比为-27 d B时,捕获概率较固定门限由0.3提高到0.9,性能提升约4 d B。     

一种新型隐私数据库秘密同态检索协议

针对隐私数据查询中的隐私泄露威胁模型,本文提出了一种新型隐私数据库秘密同态检索协议,该协议基于SomeWhat部分同态算法进行设计,通过使用密文同态运算性质较好的解决了该威胁模型中涉及到的隐私泄露问题,同时本文在证明该协议正确性和安全性的基础上,通过适当的参数选择,对该协议的同态算法进行了测试,给出了算法的运行效率。