并行FFT通信模式在WDM双环网上的波长分配 |
| |
作者姓名: | 夏磊 刘方爱 |
| |
作者单位: | 山东师范大学,信息科学与工程学院,济南,250014;山东师范大学,信息科学与工程学院,济南,250014 |
| |
摘 要: | 波长分配是光网络设计的基本问题。快速傅立叶变换(FFT)在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8(N≥8)。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。
|
关 键 词: | 并行FFT WDM双环网 波长分配 嵌入 |
文章编号: | 1002-8331(2007)27-0130-03 |
修稿时间: | 2006-10-01 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|