计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (27): 130-132.

• 网络、通信与安全 • 上一篇    下一篇

并行FFT通信模式在WDM双环网上的波长分配

夏 磊,刘方爱   

  1. 山东师范大学 信息科学与工程学院,济南 250014
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-21 发布日期:2007-09-21
  • 通讯作者: 夏 磊

Wavelength assignment of parallel FFT communication patterns on WDM double-loop network

XIA Lei,LIU Fang-ai   

  1. Information Science and Engineering Institute,Shandong Normal University,Ji’nan 250014,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
  • Contact: XIA Lei

摘要: 波长分配是光网络设计的基本问题。快速傅立叶变换(FFT)在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8(N≥8)。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。

关键词: 并行FFT, WDM双环网, 波长分配, 嵌入

Abstract: Routing and wavelength assignment is a key topic in optical interconnection networks.FFT has extensive applications in the field of digital signal processing,image processing and so on.WDM double-loop networks are researched widely.A recursive mapping algorithm FFT-DLN is given,and based on generative mapping,folio mapping,sequential mapping and reversal mapping,wavelength assignments of realizing parallel FFT communication patterns on WDM double-loop network are discussed and the wavelength numbers are given.

Key words: parallel FFT, WDM double-loop networks, wavelength assignment, embedding