| 并行FFT通信模式在WDM双环网上的波长分配 |
| |
| 引用本文： | 夏磊,刘方爱.并行FFT通信模式在WDM双环网上的波长分配[J].计算机工程与应用,2007,43(27):130-132. |
| |
| 作者姓名： | 夏磊 刘方爱 |
| |
| 作者单位： | 山东师范大学 信息科学与工程学院,济南 250014 |
| |
| 摘 要： | 波长分配是光网络设计的基本问题。快速傅立叶变换（FFT）在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8（N≥8）。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。
|
| 关 键 词： | 并行FFT WDM双环网 波长分配 嵌入 |
| 文章编号： | 1002-8331（2007）27-0130-03 |
| 修稿时间： | 2006-10-01 |
Wavelength assignment of parallel FFT communication patterns on WDM double-loop network |
| |
| XIA Lei,LIU Fang-ai.Wavelength assignment of parallel FFT communication patterns on WDM double-loop network[J].Computer Engineering and Applications,2007,43(27):130-132. |
| |
| Authors: | XIA Lei LIU Fang-ai |
| |
| Affiliation: | Information Science and Engineering Institute,Shandong Normal University,Ji’nan 250014,China |
| |
| Abstract: | 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. |
| |
| Keywords: | parallel FFT WDM double-loop networks wavelength assignment embedding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
