用简化SCS算法进行可视化加工过程仿真

阐述了动态CSG模型在PC机平台实现可视化的加工过程仿真优势,将加工过程抽象为从毛坯减去一系列刀具的扫描空间的实体布尔运算过程,介绍了目前流行的两种具体实现思路:物体空间和图像空间的CSG渲染技术,论证了使用后者的优越性。介绍了基于OpenGL进行动态CSG渲染的基本理论,引入了高效的SCS算法,详细讨论了该算法的两大技术关键,即奇偶校验和序列减,并针对螺栓节点球加工过程仿真的特殊情况对该算法进行了简化。

基于SCS算法的盲自适应多用户检测器

提出了一种基于SCS(Soft Constraint Satisfaction)算法的盲自适应多用户检测器。基于SCS算法的盲自适应多用户检测器只需知道期望用户的扩频码及定时信息 ,而且通过自动选择用来估计期望信号的非线性函数 ,可以调节算法的收敛速度和估计误差。仿真实验表明该方法具有较好的抗多址干扰的能力。

基于移动嵌入式系统硬/软件协同设计的EHSC算法

嵌入式系统设计的一个重要任务就是寻找硬/软件最佳搭配方案。随着系统复杂性的不断提高,采用嵌入式系统硬/软件协同设计是提高设计质量的有效手段。本文在讨论嵌入式系统设计一般方法的基础上,阐述了系统的硬/软件协同设计技术和硬件/软件划分方法,提出了以系统硬/软件划分策略为基础,系统组件的权重值为参考,组成元素划分为依据的设计理念,构造了基于移动环境的系统的硬/软件协同设计的EHSC(EmbeddedHardware/Soft-wareCodesign)模型。并依照此模型,实现了一种移动嵌入式系统“电子书包”阅读器的设计和开发。

一种极化码联合SC球形列表译码算法

为了降低极化码译码复杂度,提出了一种极化码联合SC球形列表(joint successive cancellation sphere list,JSCSL)译码算法。JSCSL译码算法结合了串行消除列表(successive cancellation list,SCL)译码和球形列表(list sphere decoding,LSD)译码相同的列表结构,联合不同的译码流程,增加译码并行性,从而降低译码复杂度。JSCSL译码算法将码字分割,在2个方向上使用不同译码方案,即从前往后和从后往前分别采取SCL译码和LSD译码,最终选取满足冗余循环校验(cyclic redundancy check,CRC)校验的码字。理论推导了2部分译码的中间分割点,使得独立译码时间近似,以达到最优的并行译码。仿真结果表明,与性能较优的CA-SCL(CRC-aided successive cancellation list)译码算法相比,JSCSL译码算法性能与其相近,但译码复杂度降低了40%~50%,因此,JSCSL译码算法在译码性能和复杂度达到新的平衡。

一种基于均匀量化的快速简化极化码SC译码算法

针对极化码中现有基于均匀量化的串行抵消(SC)译码算法译码复杂度高的问题,提出一种基于均匀量化的快速简化SC译码算法。该算法保留了原算法的整数型运算,可节省大量存储空间并利于硬件实现,再通过加入特殊结点的识别来降低算法的运算时间复杂度。仿真结果表明:所提快速简化SC译码算法的时间复杂度较原算法降低了46.29%,同时,在误块率为10-5时,译码性能较原算法仅相差0.1dB。

极化码SCS译码器的FPGA实现

随着通信技术的不断发展,极化码因其简洁的线性编码方式和优越的译码性能而在现代通信中占据重要地位,对极化码的译码器研究则具有极其重要的现实意义。论文研究极化码的编译码算法,并对SCS译码算法进行详细分析,提出了一种SCS译码器的FPGA实现方案。采用适于硬件实现的最小和算法和合理的量化方案,大胆提出双FIFO有序堆栈结构和单计算单元LLR计算结构的硬件设计,并设计合理的反馈模块以简化计算步骤。使用Verilog HDL语言在QuartusⅡ上进行模块编写后,调用Modelsim进行仿真,在系统时钟频率为600MHz的情况下,译码器的吞吐率可达12.49Mbps,资源利用率仅为4%。

一种联盟结构的多Agent合作求解算法

为了测试和比较各种先进的多Agent合作求解智能算法,给多Agent合作策略提供一个比较与测试的平台。针对多Agent联盟数量是Agent个数指数倍的问题提出了一种对Agent联盟结构图自上而下的搜索算法,该算法可以对联盟结构图进行化简,降低搜索空间大小。在基于Agent合作收益独立性假设的基础上,证明了同构的联盟结构是最优的收益。最后,以机器人足球赛RoboCup为背景给出了仿真实验,表明了SCS算法的效率。

基于训练序列的OFDM系统定时同步改进算法

本文从OFDM系统模型和同步技术作为切入点重点分析研究了基于训练序列的OFDM系统定时同步算法,针对基于SC算法所构造的训练序列帧结构及所采用的定时估计算法会造成定时同步位置具有峰值平台、定位点模糊、定时同步不够精确的缺点,提出了一种基于SC算法的改进型训练序列帧结构及相应的改进算法。本文将SC算法中训练序列前后两部分的搬移重复结构改进为前后两部分呈中心对称的训练序列帧结构,同时对算法进行相应改进,新算法不再采用SC算法中训练序列的后半部分来定义能量函数,而是采用整个训练序列长度来定义能量函数,从而构建同步度量函数,找到最佳定时同步估计点并完成定时同步。理论分析和仿真结果表明,改进算法解决了SC算法定时同步估计位置模糊、定时同步不精确的问题,改进后的算法能够确保定时同步的精确性。

改进的劈窗算法结合Landsat 8热红外数据反演地表温度研究

将劈窗算法(SW,split window algorithm)应用于Landsat8数据进行地表温度反演,完全基于Landsat8数据本身不需要借助外部数据源,克服了传统地表温度反演依赖MODIS水汽产品外部数据造成的局限,实现利用Landsat8热红外数据反演得到较高空间分辨率的地表温度产品。以美国Walnut Gulch流域为例进行SW算法地表温度反演,并与SC算法结果、MOD11-L1地表温度产品和实测地表温度数据对比分析。结果表明,与SC(generalized single-channel algorithm)算法和MOD11-L1地表温度产品相比,SW算法应用于Landsat 8数据的地表温度反演取得较好的效果,平均误差最小为0.89K,相关系数最高为0.9841,反演结果和实测数据具有较好的一致性。

二进制映射神经网络的几何学习算法及其应用

提出一种一般二进制映射问题的前馈网络学习算法 .给出一种求解超平面以几何分割训练点的新方法 ,不仅相应地构造了隐层神经网络 ,而且使得只需再构造一个输出层网络便可实现训练样本所描述的映射 .该算法在学习收敛速度方面优于 BP算法和 SC算法 ,对样本数据的分布和密集程度变化适应性强 。

一种改进的多倍体遗传算法

基于种群保留遗传算法 ,引入了多倍体的概念 ,给出了一种基于种群保留的多倍体遗传算法 .当该算法运行时 ,种群个体将由单倍体变为多倍体 .为了适应这种变化 ,算法引入了扩展算子 ,成功地进行了模糊控制器的参数寻优 .实验结果表明 ,该算法具有很好的收敛性和鲁棒性 ,在复杂环境中表现出了很强的自适应性 ,明显改善了模糊系统的控制效果 .

基于Polar码的ElGamal型公钥密码体制

在量子计算技术飞速发展的时代背景下,为了满足密码应用的安全需求,提出了一种基于Polar码的ElGamal型公钥密码体制。采用Polar码为基于纠错码ElGamal型公钥密码体制中的公开码,利用SC译码算法进行译码,并对方案的译码失败概率和安全性进行了分析。结果表明算法具有较高的传信率,选取的参数满足信息集译码复杂度和译码失败概率的要求,且算法满足IND-CPA安全性。

OFDM系统基于训练序列的同步改进算法

OFDM技术凭借在衰落环境下良好的特性成为下一代移动通信的关键技术。同步技术是OFDM通信系统的关键技术,它性能好坏直接影响系统的质量和稳定性。本文通过对国内外的经典同步算法研究,针对SC同步算法定时函数存在平台误差大的不足,从定时峰值点的计算方法上加以改进,缩小了误差范围使定时性能有了很大提高。改进算法在不同定时偏移下都能获得很好的估计性能,在高斯信道(AWGN)和3GPP信道下的MATLAB仿真结果显示算法相比原算法具有更低的误差均值和均方误差,验证了算法的有效性和正确性。

一种低复杂度的串行抵消极化码译码算法

随着5G移动通信领域的迅猛发展,极化码受到越来越多的关注。目前,极化码作为一种信道编译码方案,已经能够被严格证明达到香农限。串行抵消(Successive Cancellation,SC)译码算法充分利用极化码结构,由于冻结比特是接收端和发送端均已知的固定比特,传统的SC译码算法存在一些冗余计算。文章针对这一特性,提出一种通过删除冻结比特位的计算而有效的减少算法时间复杂度的改进方法。仿真结果表明在R=0.5时改进算法相比较原算法可以减少约的时间复杂度,同时引入串行抵消单比特翻转算法,也进一步提高译码性能的可靠性。

多Agent联盟结构动态生成算法

针对多Agent联盟数量是Agent个数指数倍的问题,基于Agent合作收益独立性,给出了Agent联盟快速动态生成算法——SCS(search of coalition structure)算法;依Agent联盟之间的同构关系,将Agent联盟结构图剪枝,然后进行Agent联盟结构搜索,可降低搜索空间大小,并证明了是剪枝前搜索量的(n/(k-1))n-k .最后,以机器人足球赛RoboCup为背景给出了实验分析,表明了SCS算法的效率.SCS算法是对Jennings和Sandholm等人相关工作的改进.

极化码串行抵消译码算法延迟性的改进

由Arikan提出的极化码,因其简单的编译码结构引起广泛关注。极化码作为一种高性能的信道编码,编码长度超过210会产生优异的性能。在串行抵消(successive cancelation,SC)译码算法结构基础上,其译码延迟随码长增加而加剧。通过分析SC译码算法,提出一种基于冻结比特的改善SC译码算法方案,有效地降低了传统SC译码算法的延迟性。算法改进后相比原来可以降低50%的译码延迟,并引入串行抵消单比特翻转译码算法作为译码补偿,进一步提高译码算法的纠错能力。

极化码译码算法的改进与FPGA实现

极化码由于其简洁的线性编码方式和优越的译码性能,被5G移动通信标准中eMBB的控制信道编码所采用,对于其编解码的研究与实现意义重大。针对极化码存在译码延迟大、吞吐量低、硬件消耗量大等问题展开研究,并进行相应的改进。对于译码,对FFT和树结构等现有方案进行对比,在SC和SSC译码算法的基础上进行优化。仿真结果表明,提出的改进硬件结构进一步提高了吞吐量,总延迟平均减小57%,并能够在核心指标LUT和FF上分别减少63.9%和65.7%的硬件消耗,较大地提高了解码性能。

突发OFDM接收机同步算法研究与实现

根据突发OFDM系统的特点,提出了一种具有实用价值的OFDM帧同步方法。在经典SC算法的基础上,提出了改进型SC算法和基于时域PN序列的改进型SC算法。对这两种算法进行了仿真对比,仿真结果表明基于时域PN序列的SC算法能够实现突发帧的精同步,而改进型SC算法只能实现粗同步。但是改进型SC算法更适合FPGA实现,采用Verilog HDL语言,在Quartus Ⅱ上完成开发,同时给出了其在ModelSim 6.5b下的仿真结果,结果表明,方案是完全可行的。

基于电力线信道的OFDM同步算法的仿真

针对OFDM在电力线载波通信中的应用,分析研究了SC的OFDM同步算法,并在此基础上提出了一种针对电力线信道的改进的OFDM同步方案。该方案在保证有效符号定位的情况下,扩大了频率偏移的估计范围,改善了归一化频偏在边界点附近的估计失真问题。通过所建立的电力线信道模型和电力线载波通信仿真平台,文章对提出的同步算法进行了仿真,证明了该方案的可行性。

极化码译码算法研究现状及发展前景

极化码是目前唯一被理论证明可以达到香农极限的线性纠错信道编码,已经成为5G标准的信道编码技术方案.针对具有线性复杂度的接续删除译码算法进行了仿真.针对接续删除算法的高译码时延,深入研究了每个时钟周期的计算特点,并且介绍了各种改进方案.针对上述存在的不足进行分析和总结得到了新的研究方向,最后说明了极化码与LDPC码、Turbo码多模译码器的研究可行性.