随机排序的优化算法

• 作者: 吴伟陵 吴湛击
• 来源期刊: 电子学报
• 学科: 数学
• 关键词: 随机排序 优化算法 时间复杂度 交织器
• 年，卷（期）: 2000,（Z1）
• 所属期刊栏目: 学术论文
• 页码范围: 76-79
• 页数: 4页
• 分类号: O224
• 字数: 4109字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.Z1.020

摘要

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