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

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

作　　者：夏磊[1] 刘方爱[1] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014

出　　处：《计算机工程与应用》2007年第27期130-132,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373063;No.90612003)

摘　　要：波长分配是光网络设计的基本问题。快速傅立叶变换(FFT)在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8(N≥8)。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。Routing and wavelength assignment is a key topic in optical interconneetion 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 tnapping,folio mapping,sequential mapping and reversal mapping, wavelength assignments of realizing parallel FFF communication patterns on WDM double-loop network are discussed and the wavelength numbers are given.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]