基于分枝界限法的并行序列搜索算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wain155
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在扩频通信系统中,所使用的扩频序列的数量决定于系统中的实际用户数。而通常一个序列集中所给出的序列数量远远大于所需要的序列数量,所选用的序列子集的性质又对系统的性能有至关重要的影响,这就引入了扩频序列子集的选择问题。由于集合中的序列数量较多,搜索空间较大,传统的序列子集选择算法难以满足性能需求。使用并行计算技术,利用并行计算机的高性能,成为解决这一问题的有效途径。本文介绍了并行程序设计的基本原理,在此基础上,针对上述序列的子集选择问题,设计了一种基于分枝界限法的并行序列搜索算法。并在x86平台下实现这一算法,给出了相应的测试数据,证明了文中设计的并行算法的性能比传统的串行算法具有明显的提升。
其他文献
株溪口水电厂共有50支渗压计,有5支渗压计已损坏,且位于坝体内部,无法对原仪器进行修理,现准备在已坏仪器相应位置重新埋设同类型仪器,并接入自动化监测系统,施工内容有:1、
目的对米非司酮配伍化疗治疗侵蚀性葡萄胎的疗效进行观察与探讨。方法对2013年5月~2015年5月期间在我院接受治疗的178例侵蚀性葡萄胎患者进行临床的相关研究,按照随机数字法
文章提出了资质过度感对离职意愿的影响机制模型。以316名HR从业者为研究对象,采用问卷调查的方式,文章发现认为自己"大材小用"的员工会产生更加强烈的离职意愿,并且组织支持
<正>当越来越多人能通过诗歌与最纯粹、最厚重的心灵对话,感叹美、体验真,社会生活也才能进入不同的境界临睡前,留一盏台灯,万物静默如谜,而猫在打呼噜。这个时候,读一首好诗
期刊
本文基于珠三角、苏南地区与浙江地区的调查数据,探讨珠三角、苏南和浙江三大发展模式对劳工收入的影响。研究发现,总体上劳工月均工资水平苏南地区最高,珠三角地区最低。通
本文对那陵格勒沙丘地区建立D级GPS控制网的布设方案、数据采集、基线向量检核及平差计算等进行了介绍,分析了该网的网形特点及平面精度与高程拟合精度,可为其他矿区和类似的
用正文设计与简单比较法探讨了大黄总蒽醌的含量测定方法,得知以3mlNH_2SO_4100℃水解20min,水解物用CHCL_3连续回流,1%乙酸镁甲醇液显色,于510nm处以试剂空白调0,测定吸收度最大。其重现性好(CV=1.05%),回收率高(100.7%),干扰小,特异性强
在一场足球比赛,即使是一名优秀的控球队员在90分钟的持球时间是也不超过3分钟。文章根据相关资料对前卫队员无球跑动意识对整场比赛的重要性加以分析论述,并提出结论与建议,
医院制剂是我国卫生产业的特色之一,为保障我国人民生命安全作出重要贡献。但医院制剂有其自身的局限性,目前大部分的医院制剂产业只能维持现状,发展道路困难重重,该文分析医
金元河间学派的三位著名医家刘完素、张子和、朱丹溪论治中风,完素主火、子和主风、丹溪主痰,分别从不同的角度探讨了中风的形成原因和病变机理,使得中风的病机日臻完善,中风的治