請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24537
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 吳安宇 | |
dc.contributor.author | Jih-Chiang Yeo | en |
dc.contributor.author | 游志強 | zh_TW |
dc.date.accessioned | 2021-06-08T05:30:00Z | - |
dc.date.copyright | 2005-07-14 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-07-05 | |
dc.identifier.citation | [1] S. Lin and D. J. Costello. Jr., Error Control Coding: Fundamentals and Applications, Englewood Cliffs, NJ: Prentice-Hall, 1983.
[2] Wicker and Bhargava, Reed-Solomon Codes and Their Applications, IEEE Press, 1994. [3] I.S. Reed and G. Solomon, “Polynomial Codes over Certain Finite Fields,” J. Soc. Ind. Apple. Math. 8, pp. 200-204, June 1860. [4] Stephen B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice Hall, 1995. [5] “Annex B to ITU-T Recommendation J.83, Digital multi-programme systems for television sound and data services for cable distribution,” Oct. 1995. [6] Walter Y. Chen, DSL: Simulation Techniques and Standards Development for Digital Subscriber Line Systems, Macmillan Technical Publishing, Indianapolis, 1998. [7] Dennis J. Rauschmayer, ADSL/VDSL Principles: A Pracitical and Precise Study of Asymmetric Digital Subscriber Lines and Very High Speed Digital Subscriber Lines, Macmillan Technical Publishing, Indianapolis, 1999. [8] Hanho Lee, Meng-Lin Yu, and Leilei Song, “VLSI Design of Reed-Solomon Decoder Architectures,” IEEE ISCAS, pp. 705-708, May 2000. [9] T. K. Matsushima, T. Matsushima, and S. Hirasawa, “Parallel Architecture for High-Speed Reed-Solomon Codec,” Telecommunications Symposium, 1998. ITS '98 Proceedings. SBT/IEEE International , vol. 2 , pp. 468-473, Aug. 1998. [10] “Digital Video Broadcasting (DVB); Framing Structure, Channel Coding and Modulation for Digital Terrestrial Television,” ETSI Standard EN 300 744 V1.4.1, Jan. 2001. [11] Jung H. Lee, Jaesung Lee, and Myung H. Sunwoo, “Design of Application-Specific Instructions and Hardware Accelerator for Reed-Solomon Codes,” EURASIP Journal on Applied Signal Processing, vol. 2003, no. 13, pp.1346-1354, Dec. 2003. [12] H. Michael Ji, “An Optimized Processor for Fast Reed-Solomon Encoding and Decoding,” IEEE ICASSP’02, vol. 3, pp.3097-3100, May 2002. [13] Jae S. Lee, Myung H. Sunwoo, and Seong K. Oh, “Design of DSP Instructions and Their Hardware Architecture for A Reed-Solomon Codec,” IEEE Workshop on Signal Processing Systems (SIPS), pp.103-108, 16-18 Oct. 2002. [14] Leilei Song, Keshab K. Parhi, Ichiro Kuroda, and Takao Nishitani, “Hardware/Software Codesgin of Finite-Field Datapath for Low-Energy Reed-Solomon Codecs,” IEEE Transactions on VLSI Systems, vol. 8, no. 2, April 2000. [15] Hsie-Chia Chang, C. Bernard Shung and Chen-Yi Lee, “A Reed-Solomon Product-Code (RS-PC) Decoder Chip for DVD Applications,” IEEE Journal of Solid-State Circuits, vol. 36, Issue 2, pp. 229 - 238, Feb. 2001. [16] Russell Tessier and Wayne Burleson, “Reconfigurable Computing for Digital Signal Processing: A Survey,” Journal of VLSI Signal Processing Systems, vol. 28, Issue 1-2, pp. 7-27, May-June 2001. [17] John Villasenor and Brad Hutchings, “The Flexibilty of Configurable Computing,” IEEE Signal Processing Magazine, vol. 15, Issue 5, pp. 67-84, Sep. 1998. [18] Huai-Yi Hsu and An-Yeu Wu, “VLSI Design of A Reconfigurable Multi-Mode Reed-Solomon Codec for High-Speed Communication systems,” IEEE Asia-Pacific Conference on ASIC, 2002, Proceedings, pp.359-362, Aug. 2002. [19] Huai-Yi Hsu, Jih-Chiang Yeo, and An-Yeu Wu, “Area-Efficient VLSI Design of Reed-Solomon Decoder for 10GBase-LX4 Optical Communication Systems,” in Proc. IEEE Asia-Pacific Conference on Advanced System Integrated Circuits (AP-ASIC 2004), Fukuoka, Japan, pp. 314-317, Aug. 2004. [20] Jih-Chiang Yeo, Huai-Yi Hsu, and An-Yeu Wu, “A Scalable Reed-Solomon Decoding Processor based on Unified Finite-field Processing Element Design,” in Proc. IEEE Workshop on Signal Processing Systems (SiPS-2004), Austin, USA, pp. 148-151, Oct. 2004. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24537 | - |
dc.description.abstract | 里德所羅門 (Reed Solomon, RS) 碼是一種通道編碼技術,在錯誤更正與維護資料正確性上扮演著重要的角色。RS碼一直被廣泛地使用在各種不同的應用上。對於要求高資料傳輸率的系統,大部分的RS解碼器設計,都採用平行式資料處理架構來實現高速ASIC晶片。而對於某些較低速的應用,例如DVB-T等,則有人使用fine-grained 有限場處理單元 (processing element, PE) 搭配DSP core作為控制核心,可藉由改變處理單元的使用量來變換資料處理速率與動態功率消耗。近來,可動態重規劃 (dynamically reconfigurable) 的VLSI電路架構已漸漸受到重視,它可同時兼顧ASIC的高效能與DSP的高彈性。
在本論文中,我們設計了一個coarse-grained統一式有限場處理單元,並以此建構出一個可動態重規劃之RS解碼器。此解碼器比ASIC式設計擁有更高的應用彈性,以及比DSP式設計具有更高的處理效能。我們提出了Multi-Symbol-Sliced (MSS)資料流處理架構,可在不同的資料傳輸率與動態功率消耗之間做取捨(tradeoff)。對於一個使用m個PE的MSS解碼架構而言,可以被動態重規劃在1-PE、2-PE、…、(m/2)-PE與m-PE的操作模式,提供不同的資料傳輸率與動態功率消耗。 我們提供了一個4-PE的可動態重規劃RS解碼器作為設計原型(prototype design)。在不同操作模式下,可動態改變資料傳輸率與功率消耗,以適用於各種不同系統上。從佈局後NanoSim模擬的結果顯示,這樣一個可動態重規劃的RS解碼器在不同操作模式下,其資料傳輸率與動態功率消耗之間呈現正向線性關係,讓使用者得以在高傳輸率與低功率消耗之間作動態取捨。此解碼器在1-PE、2-PE與4-PE操作模式下,可提供140Mbps/18.91mW、280Mbps/28.77mW 與560Mbps/48.47mW的資料傳輸率/動態功率消耗。除此之外,使用gated clocking設計,我們可更進一步節省28 ~ 56%的功率消耗。 | zh_TW |
dc.description.abstract | Reed-Solomon (RS) codes play an important role in providing the error correction and the data integrity in various communication/storage applications. For high-speed applications, many RS decoders are implemented as dedicated ASICs based on parallel architectures, which can deliver high data throughput rate. For lower-speed applications, some RS decoders are implemented using fine-grained processing elements (PE) controlled by a programmable DSP core, which can provide high flexibility. Recently, the reconfigurable (RC) VLSI architectures become attractive since it can retain both flexibility and speed performance.
In this thesis, based on a new coarse-grained PE, we develop the dynamically reconfigurable RS decoding architecture, which provides better flexibility and higher performance than ASIC-type and DSP-type designs, respectively. We propose the Multi-Symbol-Sliced (MSS) data-path structure, which supports the tradeoff between the data throughput rate and the power consumption. We design one m-PE architecture based on a coarse-grained unified finite-field Processing Element (PE). The m-PE architecture can be dynamically reconfigured to operate in 1-PE, 2-PE, …, m/2-PE and m-PE modes, which can support various requirements of the data throughput rate and the energy efficiency. In addition, by using the gated-clocking scheme, we can enhance the power saving greatly. We demonstrate a prototyping design using four processing elements, which can be dynamically reconfigured to operate in 1-PE, 2-PE and 4-PE mode with 140Mbps/18.91mW, 280Mbps/28.77mW and 560Mbps/48.47mW data throughput rate/power consumption, respectively. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T05:30:00Z (GMT). No. of bitstreams: 1 ntu-94-R92943008-1.pdf: 697783 bytes, checksum: 873e5e6b8c9a7e65deafe07f98f56580 (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | List of Figures 2
List of Tables 3 Abstract 1 Chapter 1 Introduction 2 1.1 Review of Reed-Solomon Codes 2 1.2 Motivation and Objective 4 1.3 Thesis Organization 6 Chapter 2 Design of Unified Finite-Field Processing Element 7 2.1 Syndrome Calculation 8 2.2 Modified Euclidean Algorithm for Solving Key Equation 10 2.3 Error Correction 13 2.4 Unified Finite-Field Processing Element 16 Chapter 3 Dynamically Reconfigurable Reed-Solomon Decoder 18 3.1 Dynamically Reconfigurable RS Decoder Design Base on Unified PE 18 3.2 Fully Expending (m = 2t) RS Decoder Design Base on Unified PE 20 3.3 Single-PE (m = 1) RS Decoder Design Base on Unified PE 21 3.4 m-PE RS Decoder with Direct-Mapping Data-Path Architecture 22 3.5 Proposed Multi-Symbol-Sliced (MSS) Data-Path Architecture 24 Chapter 4 Operations of Dynamically Reconfigurable Property 27 4.1 Operations of Dynamically Reconfigurable RS Decoder Using Four PEs 27 4.1-1 Full-Run (4-PE) Mode 28 4.1-2 Half-Run (2-PE) Mode 28 4.1-3 Single-PE Mode 29 4.2 Dynamically Reconfigurable Property for d-PE Mode 30 Chapter 5 Performance and Comparison 32 5.1 Decision of m-PE MSS Data-Path Architecture 32 5.1-1 Theoretical Performance Analysis of m-PE design in Different Run-Time Modes 32 5.1-2 Synthesized Data throughput Rate Analysis 33 5.2 Prototyping RS Decoder Implementation with 4-PE MSS Data-Path Architecture 34 5.2-1 Dynamic Power Analysis 35 5.2-2 Applications of the Prototyping Design 37 5.2-3 Performance Comparison with DSP-type Designs 38 Chapter 6 Conclusions 40 References 41 | |
dc.language.iso | zh-TW | |
dc.title | 以統一式有限場處理單元為基礎的可動態重規劃之里德所羅門解碼器矽智財設計 | zh_TW |
dc.title | Dynamically Reconfigurable Reed-Solomon Decoder IP Design Based on Unified Finite-Field Processing Element | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 王晉良,吳文榕,陳紹基,鄒慶鍇 | |
dc.subject.keyword | 里德所羅門,解碼,重規劃,動態,有限場,處理單元, | zh_TW |
dc.subject.keyword | Reed-Solomon,decoder,reconfigurable,dynamically,finite-field,processing element, | en |
dc.relation.page | 43 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2005-07-05 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 681.43 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。