基于导频的OFDM系统信道估计算法研究及实现

介绍了基于导频的OFDM系统信道估计方法,对典型估计方法的算法复杂性进行了分析比较,并在此基础上给出了频域导频时域平均信道估计算法的硬件电路FPGA实现方案,对FPGA设计的主要模块进行了详细说明,以Altera的StratixII芯片为平台完成仿真和综合。系统分析和FPGA电路综合结果表明:相比传统的频域信道估计算法,该算法节省资源,更利于硬件实现。

时间一致时极小化工件配送时间的近似算法

本文主要研究了平行机上时间一致时极小化工件配送时间的分批排序问题,该问题是传统的分批排序与当代的物流相结合而产生的一类新的问题.一般情况下当工件有不同的到达时间时该问题是强NP—难的,但对工件有有限个到达时间及机器台数有限时,若所有的输入数据均为整数,本文给出了问题的伪多项式时间算法,从而说明了在这种情况下问题不是强NP—难的.当输入数据是有理数时,本文给出了问题的FPTAS算法.并给出了时间一致时一般情形的PTAS算法.

离散加工时间的可控排序问题(英文)

本文主要研究了离散加工时间的可控排序问题,目标函数是总压缩费用约束下极小化最大完工时间,对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法．

工件带简单线性恶化函数和共同交货期单机排序问题

本文研究单机排序问题,其中工件加工时间具有简单线性恶化函数.同时,所有工件均具有一个给定共同交货期.目标函数为最小化提前有奖延误受罚之和.在逆一致性条件下,给出了求解该排序问题的一个伪多项式时间动态规划算法.同时借助于几何舍入技巧,对求解这类排序问题给出了一个充分多项式时间的近似算法(FPTAS)。