随机排序的优化算法
Optimal Algorithm of Random Sort作者机构:北京邮电大学信息工程系181信箱北京100876
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2000年第28卷第Z1期
页 面:76-79页
核心收录:
学科分类:0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学]
基 金:国家自然科学基金! (No .698962 4 3)
摘 要:随机排序经常出现在数字信号处理的分析和仿真中 ,尤其用于交织器的比较分析和优化设计中 ,它的算法优劣直接影响到计算仿真的效率 .针对原有算法 ,本文提出了优化算法 ,大大改善它的时间和空间复杂度 .定量的理论分析和实际的仿真测试都表明 ,优化算法能够有效提高计算效率和节省存储空间 .