计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
130-132
,共3页
并行FFT%WDM双环网%波长分配%嵌入
併行FFT%WDM雙環網%波長分配%嵌入
병행FFT%WDM쌍배망%파장분배%감입
波长分配是光网络设计的基本问题.快速傅立叶变换(FFT)在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注.提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8(N≥8).通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间.
波長分配是光網絡設計的基本問題.快速傅立葉變換(FFT)在數字信號處理、圖像處理等領域有著廣汎的應用,WDM雙環網受到廣汎的關註.提齣一種遞歸的嵌入算法FFT-DLN,針對4種基本嵌入算法生成法、對摺嵌入算法、順序映射和逆序映射,得到在WDM雙環網上實現併行FFT的通信模式所需的波長數均為N/8(N≥8).通過分析髮現,對于相同規模的傅立葉變換,遞歸的對摺嵌入算法和逆序映射具有更短的執行時間.
파장분배시광망락설계적기본문제.쾌속부립협변환(FFT)재수자신호처리、도상처리등영역유착엄범적응용,WDM쌍배망수도엄범적관주.제출일충체귀적감입산법FFT-DLN,침대4충기본감입산법생성법、대절감입산법、순서영사화역서영사,득도재WDM쌍배망상실현병행FFT적통신모식소수적파장수균위N/8(N≥8).통과분석발현,대우상동규모적부립협변환,체귀적대절감입산법화역서영사구유경단적집행시간.