基于内存地址映射的并行交织器的改进算法

为了使具有高吞吐量特性的并行Turbo码译码得到应用,提出了并行无冲突交织器的数学模型,并由它得到一种改进的内存地址映射(IMM)方案,此方案能快捷高效地将传统的交织器变为并行交织器。仿真结果表明,相比传统的内存地址映射(MM)方案和优化的内存地址映射(OPMM)方案,IMM方案更加快速高效。在执行效率方面,IMM的效率比MM和OPMM分别提高了约96%和16%;在延时方面,IMM的延时比MM和OPMM分别降低至1/129和1/10。     

一种Lagrange格式及重映算法

从积分形式的二维Lagrange流体力学方程组出发，用有限体积格式进行计算，考虑压力梯度分布对速度和能量改变的影响，构造了在两个控制体上的动量方程的计算格式。在重映算法上，采用积分重映的方法，针对不规则的四边形网格，根据非结构网格的ENO插值的思想，构造线性插值多项式，由于利用其插值点自适应选取的特性，在物理量变化剧烈区域选取最光滑区域的点来插值，虽然不能保持单调性，但只允许出现非常小的振荡。数值结果表明了该方法的可行性。     

一种改进的多介质ALE动量重映算法

传统多介质任意拉格朗日欧拉（arbitrary Lagrange-Euler,ALE）方法在解决强间断、大变形等问题时,采用现有的重分重映算法进行计算会出现耗散现象. 在计算过程中,为保证计算结果的可靠性并提高算法的鲁棒性,往往需要多次的重分重映计算,导致耗散现象更加严重,甚至出现非物理的计算结果. 通过对传统重映算法进行测试和分析研究,发现了重映过程中数值耗散的产生机理,并对传统重映算法进行了改进,使得其在满足质量守恒、动量守恒和能量守恒的基础上,更好地还原重分重映前的物理场空间分布,从而提高了重映算法的计算精度和计算结果的可靠性,有效解决流体力学中强间断、高密度比、高压力比和强冲击等问题.      

用于任意拉格朗日欧拉有限元模拟的物理量重映算法

借鉴流体力学中的水波传播思想,将物理量重映作为对流问题处理,采用显式二阶Runge Kutta间断迦辽金有限元法结合限制器的求解策略来实现物理量重映并加以求解.结果表明,该方法可以有效改善重映结果的耗散性以及局部振荡性,并提高ALE有限元法的求解精度.     

基于动态纹理切割的几何校正算法研究

要针对多通道曲幕投影显示系统的几何校正问题,提出一种基于动态纹理切割的几何校正算法.该算法首先按照不同的修正程度对曲幕进行切割;其次通过切割点寻找合适的纹理切割位置得到一系列条带状纹理四个角的坐标在校正前后的关系;最后利用这个关系完成帧缓存纹理重映射,从而实现了几何校正。在双通道曲幕投影系统中进行实验的结果和实际场景应用表明,算法能够有效提高几何校正效率,且无需专业的图像采集反馈设备,在成本上具有一定的优势。