随机排序的优化算法

作     者：吴湛击 吴伟陵 WU Zhan-ji;WU Wei-ling

作者机构：北京邮电大学信息工程系181信箱北京100876 

基　　金：国家自然科学基金! (No .698962 4 3) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2000年第28卷第Z1期

页      码：76-79页

摘      要：随机排序经常出现在数字信号处理的分析和仿真中 ,尤其用于交织器的比较分析和优化设计中 ,它的算法优劣直接影响到计算仿真的效率 .针对原有算法 ,本文提出了优化算法 ,大大改善它的时间和空间复杂度 .定量的理论分析和实际的仿真测试都表明 ,优化算法能够有效提高计算效率和节省存储空间 .

主 题 词：随机排序 优化算法 时间复杂度 交织器 

学科分类：0809[工学-计算机类] 08[工学] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2000.Z1.020

馆 藏 号：203925052...