研究生: |
邱春源 Chun-Yuan Chiou |
---|---|
論文名稱: |
基於FPGA之GFP訊框搜尋最佳化的研究 A Study of GFP Frame Delineation Optimization Based on FPGA |
指導教授: |
王乃堅
Nai-Jian Wang |
口試委員: |
劉昌煥
Chang-Huan Liu 施慶隆 Ching-Long Shih 姚嘉瑜 Chia-Yu Yao 陳雅淑 Ya-Shu Chen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 中文 |
論文頁數: | 70 |
中文關鍵詞: | 一般化訊框程序 、場效可程式邏輯閘陣列 、循環冗餘檢查碼-16 |
外文關鍵詞: | GFP, FPGA, CRC-16 |
相關次數: | 點閱:283 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
此篇研究提出了GFP (Generic Framing Procedure)訊框搜尋最佳化的方法,並且在FPGA (Field-Programmable Gate Array)上實現。利用FPGA可模組化的特性,使得硬體電路可共用且易於開發設計。所提出的方法除了可以簡化FPGA的邏輯閘 ,節省體積及成本外,也可以利用一個時脈週期同時處理64位元輸入的資料寬度做CRC-16的運算及比較,有別於傳統做法需多增加一個時脈週期的處理,因此可提高GFP訊框搜尋的效能。
This thesis presents a new optimization approach for GFP (Generic Framing Procedure) frame delineation on an FPGA (Field-Programmable Gate Array). The using of FPGA characteristic of module enables the hardware circuit to share and easy to develop. Our approach not only can minimize logic gates of FPGA to save the volume and cost, but also performs 64-bit data size computation and comparison of CRC-16 on a single clock cycle. The proposed technique can improve the efficiency of the traditional methods that take more than one clock cycle to perform GFP frame delineation.
[1] Y. Ping, V. Gambiroza, and E. Knightly, "The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings," Network, IEEE, vol. 18, pp. 8-15, 2004.
[2] ITU-T Rec. I.432.1, "B-ISDN User-Network Interface - Physical Layer Specification," 1999.
[3] ITU-T Rec. G.707, "Network Node Interface for the Synchronous Digital Hierarchy (SDH)," 2000.
[4] M. Scholten, Z. Zhenyu, E. Hernandez-Valencia, and J. Hawkins, "Data transport applications using GFP," Communications Magazine, IEEE, vol. 40, pp. 96-103, 2002.
[5] E. Hernandez-Valencia, M. Scholten, and Z. Zhenyu, "The generic framing procedure (GFP): an overview," Communications Magazine, IEEE, vol. 40, pp. 63-71, 2002.
[6] ITU-T Rec. G.7041, "Generic Framing Procedure(GFP)," Oct. 2003.
[7] Xilinx Inc. "XST User Guide". California, 2005.
[8] Y. Hyunbean, S. Jaehoon, P. Sungju, and P. Changwon, "Parallel CRC Logic Optimization Algorithm for High Speed Communication Systems," in Communication systems. ICCS 2006. 10th IEEE Singapore International Conference on, pp. 1-5, 2006.
[9] A. Perez, "Byte-Wise CRC Calculations," Micro, IEEE, vol. 3, pp. 40-50, 1983.
[10] T. B. Pei and C. Zukowski, "High-speed parallel CRC circuits in VLSI," Communications, IEEE Transactions on, vol. 40, pp. 653-657, 1992.
[11] G. Atul and D. Chadha, "A Novel Approach to GFP Frame Delineation," in Annual India Conference, pp. 1-3, 2006.
[12] C. Toal and S. Sezer, "Exploration of GFP frame delineation architectures for network processing," in SOC Conference, 2004. Proceedings. IEEE International, pp. 159-162, 2004.
[13] C. Toal and S. Sezer, "A 10 Gbps GFP frame delineation circuit with single bit error correction on an FPGA," in Telecommunications, 2005. Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/ E-Learning on Telecommunications Workshop. AICT/SAPIR/ELETE 2005. Proceedings, pp. 357-362, 2005.
[14] ITU-T Rec. G.709, "Interface for the Optical Transport Network (OTN)," 2001.
[15] P. Bonenfant and A. Rodriguez-Moral, "Generic framing procedure (GFP): the catalyst for efficient data over transport," Communications Magazine, IEEE, vol. 40, pp. 72-79, 2002.
[16] T. V. Ramabadran and S. S. Gaitonde, "A tutorial on CRC computations," IEEE Micro, vol. 8, pp. 62-75, 1988.
[17] C. Cheng and K. K. Parhi, "High-Speed Parallel CRC Implementation Based on Unfolding, Pipelining, and Retiming," Circuits and Systems II: Express Briefs, IEEE Transactions on [see also Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on], vol. 53, pp. 1017-1021, 2006.
[18] M. Sprachmann, "Automatic generation of parallel CRC circuits," Design & Test of Computers, IEEE, vol. 18, pp. 108-114, 2001.
[19] L. Jing-Shiun, L. Chung-Kung, S. Ming-Der, and C. Jun-Hong, "High-speed CRC design for 10 Gbps applications," in Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on, p. 4 pp., 2006.
[20] Cypress Semiconductor Corporation, "Parallel Cyclic Redundancy Check (CRC) for HOTLink™", Application note, 1999.
[21] S. M. Joshi, P. K. Dubey, and M. A. Kaplan, "A new parallel algorithm for CRC generation," in Communications, 2000. ICC 2000. 2000 IEEE International Conference on, pp. 1764-1768 vol.3, 2000.
[22] G. Campobello, G. Patane, and M. Russo, "Parallel CRC realization," Transactions on Computers, vol. 52, pp. 1312-1319, 2003.