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

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (27): 130-132.

• 网络、通信与安全 • Previous Articles Next Articles

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

XIA Lei,LIU Fang-ai

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双环网上的波长分配

夏磊,刘方爱

山东师范大学信息科学与工程学院,济南 250014

通讯作者: 夏磊

Abstract

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

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

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

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.

夏磊,刘方爱. 并行FFT通信模式在WDM双环网上的波长分配[J]. 计算机工程与应用, 2007, 43(27): 130-132.

[1]	ZHANG Dieyi, YIN Lijie. Clustering-Preserving Representation Learning on Heterogeneous Network [J]. Computer Engineering and Applications, 2021, 57(7): 144-150.
[2]	ZHANG Jie, ZHANG Yueqin, ZHANG Zehua, LIU Zhixin, LEI Xiang. Attention Preference Recommendation Methods with Fusing Network Embedding in Heterogeneous Information [J]. Computer Engineering and Applications, 2021, 57(21): 123-131.
[3]	DING Yuxiang, BIAN Weixin, JIE Biao, ZHAO Jun. Super-Resolution Image Reconstruction Based on Neighborhood Regression and Sparse Representation [J]. Computer Engineering and Applications, 2021, 57(2): 230-236.
[4]	WANG Zeshen，YANG Yun，XIANG Hongxin, LIU Qing. Survey on Zero-Shot Learning [J]. Computer Engineering and Applications, 2021, 57(19): 1-17.
[5]	CHENG Xiaona, SUN Zhifeng. LFM-XGB-LR Hybrid Recommendation Algorithm in Implicit Feedback Scenario [J]. Computer Engineering and Applications, 2020, 56(5): 85-92.
[6]	FAN Wei, LIU Huan, ZHANG Yuxiang. Keyphrase Extraction Algorithm Integrating Word Embeddings and Position Information [J]. Computer Engineering and Applications, 2020, 56(5): 179-185.
[7]	QIU Jianrong, LUO Han. Improved Local Linear Embedding Algorithm and Its Application [J]. Computer Engineering and Applications, 2020, 56(3): 176-179.
[8]	YU Tongrui, JIN Ran, HAN Xiaozhen, LI Jiahui, YU Ting. Review of Pre-training Models for Natural Language Processing [J]. Computer Engineering and Applications, 2020, 56(23): 12-22.
[9]	JIANG Yafang, YAN Xin, LI Siyuan, XU Guangyi, ZHOU Feng. Construction of Khmer-Chinese Bilingual Word Embedding Based on Multiple CCA Algorithms [J]. Computer Engineering and Applications, 2020, 56(17): 167-172.
[10]	XIA Guo’en, TANG Qi, ZHANG Xianquan. Improved Multi-layer Perceptron Applied to Customer Churn Prediction [J]. Computer Engineering and Applications, 2020, 56(14): 257-263.
[11]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[12]	ZHANG Xuejing, LV Xueqiang, ZHOU Qiang. Multi-Level Difference Analysis of Written Discourse Based on Word Embedding [J]. Computer Engineering and Applications, 2019, 55(23): 142-149.
[13]	LIU Xinyang, QU Yanwen, ZHOU Qiyun. Self-Attention Credit Scoring Model [J]. Computer Engineering and Applications, 2019, 55(13): 36-41.
[14]	WEI Di, LIU Deshan, YAN Deqin, ZHANG Yue. Neighborhood Preserving Extreme Learning Machine Applied to Face Image Recognition [J]. Computer Engineering and Applications, 2019, 55(11): 187-191.
[15]	DENG Tingquan, LIU Jinyan, WANG Ning. Locally linear embedding method for high dimensional data outlier detection [J]. Computer Engineering and Applications, 2018, 54(6): 115-122.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics