求周期为2pm二元序列k错线性复杂度的快速算法

采用联合代价的方法,给出了求周期为2pm二元序列k错线性复杂度的快速算法,这里p是素数,并且2是一个模p2的本原根.同时指出了已有文献中的一个主要算法是错误的.     

回溯法求解多约束分配问题

回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法——基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性．     

全数字时钟恢复方案中内插滤波器的设计

介绍了全数字时钟恢复方案中采用Farrow结构高效实现内插滤波器的设计方法.提出一种计算Farrow结构内插滤波器系数的算法,使得接收机输出信号的均方误差始终最小.仿真结果表明,与传统的内插滤波器设计相比,应用本文算法的全数字同步方案提高了接收机输出均方差和输出信噪比的性能,并且降低了时钟恢复方案中内插滤波器的实现复杂度.     

DEM地形复杂度对坡度提取的影响分析

引入分形理论中的信息维数值作为衡量地形复杂度的指标,讨论了DEM地形复杂度对坡度提取的影响。结果表明,信息维数值能够较好地反映不同区域的地形复杂度;信息维数值越大,地形就越复杂,坡度提取的精度也就越低。     

非二进制级联码的性能评估

提出了一种非二进制级联码结构,将非二进制LDPC码(码率R=0.9)和Turbo码(码率R=0.5)串行级联,利用非二进制LDPC码在高信噪比时性能较佳,Turbo码在低信噪比时性能较佳的优势,进一步提高级联码在低信噪比和高信噪比的性能.分析了新的级联码系统在白噪声信道的性能,并与RS码和卷积码级联的RS级联码系统、二进制LDPC码和Turbo码级联的二进制级联码系统在高斯白噪声信道的误码性能和复杂度作了比较,仿真结果显示:在纠错能力方面,二进制和非二进制级联码系统的纠错能力大大优于RS级联码系统,非二进制级联码系统优于二进制级联码系统,在复杂度方面,新的级联码系统的复杂度高于RS级联码系统,但与二进制级联码系统相比,复杂度降低了.     

降低OFDM信号峰均功率比的压缩扩张技术

对降低OFDM信号峰均功率比的压缩扩张技术进行了研究,提出了一种新的收敛型压扩函数.该函数在不改变原始OFDM信号平均功率的前提下,使信号的瞬时功率形成均匀分布,实现了小信号扩张,大信号压缩.通过定量调整压扩函数中的参数,可获得低于3dB的峰均功率比.计算机仿真表明:与已有的压缩扩张技术相比,在相同的系统条件下,新的压缩扩张技术不仅具有较低的复杂度,而且具有更小频谱失真和更低的系统误比特率.     

运用后置IFFT幅度随机选择器来降低OFDM系统的PAPR

像OFDM和DMT这样的多载波传输系统固有的高峰均功率比(PAPR)能导致功率传输效率的严重退化,特别是像用电池作为电源的终端。现今文献中最常用的PAPR减少技术是选择性映射序列技术(SLM),它已经达到能把PAPR减少几个dB的程度。尽管SLM技术的减少PAPR的表现不错;但是实际上,每个OFDM数据串进行传输的时候它都需要进行多次的IFFT运算,这样就增加的系统的复杂性。因此SLM方法有较长的计算时间和较高的功率消耗。在本次论文中,我们建议一种低复杂度的前置IFFT的PAPR减少方法,它在PAPR减少方面能比SLM方法作的更好,与此同时它的计算复杂度比SLM有较大的减小。     

基于矩阵存储的回溯算法在多约束分配问题中的应用探讨

学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件,在充分分析现行学生宿舍分配问题的基础上,对学生宿舍的合理分配问题进行了研究,提出了解决这类问题的一种新方法——基于矩阵存储的回溯算法．在对该算法的时间复杂度进行分析的基础上,得出了该算法较同类问题的回溯法具有更好的时间效率,在多约束分配问题中更具合理性和有效性．     

基于Rademacher复杂度的ν-SVM的推广误差

运用Rademacher复杂度得到了ν-SVM的推广误差和风险的上界．     

论词汇分布作为词汇复杂度的一个测度

提出了一种评估非母语英语学习者的词汇应用能力的方法,用于提高英语为非母语者的自然语音响应自动评分系统的精度.方法根据词表中每个词在参照语料库的出现频率来估算词汇复杂度,并评定响应中词汇的平均难度等级.基于口语响应中的单词,得出3种特征:相关覆盖率、平均词排名及平均词频,研究了它们对人工语言能力得分的影响程度.最后,探讨了词汇分布特征对自动语音评分系统的影响,重点在于参照语料库的文类和词项类型2个因素的影响.