快速Walsh变换的调序技术及其应用

被引:2
作者
陈莹
王能超
机构
[1] 华中科技大学数学系
[2] 华中科技大学并行计算研究所 湖北武汉
[3] 湖北武汉
关键词
快速Walsh变换; 外部调序技术; 内部调序技术; 序码分析; 对偶演化;
D O I
10.13245/j.hust.2005.03.018
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
运用快速Walsh变换二分演化思想 ,研究快速Walsh变换 (FWT)算法设计中的外部和内部调序问题 ,对四种不同的序分别进行分析 .从算法流程图和序码分析两个方面进行外部调序 ,用码位倒置和对偶演化相结合进行内部调序 .研究结果表明 :四种序的算法同出一辙 ,可以通过调序技术互相转换 .通过两种调序技术可以设计出数十种不同的FWT算法 ,这些算法在不同的网络结构中有不同的效率 .在实际应用中 ,这种技术可以大量减少硬件的浪费和提高资源的利用率 .
引用
收藏
页码:56 / 59
页数:4
相关论文
共 5 条
[1]
cdma2000系统中Walsh码的优化分配算法 [J].
曾鸣 ;
黄建华 ;
郭池 ;
陆彦辉 .
无线通信技术, 2003, (01) :32-35+38
[2]
M序Walsh变换的快速算法设计 [J].
郭卫斌 ;
王能超 ;
施保昌 .
小型微型计算机系统, 2003, (02) :295-298
[3]
FFT算法的内部调序技术 [J].
李青 ;
王能超 .
中山大学学报论丛, 1996, (05)
[4]
同步并行算法设计的二分技术 [J].
王能超 .
中国科学(A辑 数学 物理学 天文学 技术科学), 1995, (02) :207-211
[5]
沃尔什函数与沃尔什变换.[M].关肇直;陈文德 编.国防工业出版社.1984,