RNS數位濾波器容錯技術之研究

CCUR > College of Natural Science and Engineering > College of Engineering > College of Engineering > Chinese Culture University Hwa Kang Journal of Engineering > Item 987654321/28758

Please use this identifier to cite or link to this item: https://irlib.pccu.edu.tw/handle/987654321/28758

Title:	RNS數位濾波器容錯技術之研究 A Study on Fault-Tolerant Techniques for RNS Digital Filters
Authors:	孫振東
Contributors:	華岡工程學報
Keywords:	餘數系統演算法容錯有限脈衝響應濾波器離散餘弦轉換 RRNS-PC algorithm fault tolerance FIR DCT
Date:	2001-06
Issue Date:	2014-11-03 13:14:49 (UTC+8)
Abstract:	餘數系統(Residue Number System: RNS)的特殊代數結構，使RNS-based arithmetic Processor在硬體寶現無易具有模組性與平行性，而此二特性在應用超大型積體電路(VLSI)技術是非常重要的，本研究將在餘數系統上發展－糾單錯之超高速演算法，根據此演算法設計適合RNS-based FIR及RNS-based DCT濾波器之容錯硬體架構，預期在容錯硬體的複雜性(Hardware Complexity)約是O(k)，而目前所知之其他硬體複雜性約在O(k^2)，複雜性是就運算速度與所需加乘運算量而言。 The modular algebraic structure of the residue number systems (RNS) leads to modularity and parallelism in the hardware implementation for the RNS-based arithmetic processor. Both modularity and parallelism are essential to fully utilize the very-large-scale integrated (VLSI) technology. In this study, a superfast algorithm for correcting single residue errors in the RNS is developed with a slight increase in redundancy. Based on this algorithm, architectures for implementation of RNS-based FIR and RNS-based DCT filters are proposed. The hardware complexity for this superfast algorithm is O(k) while the hardware complexity for previous known algorithms is O(k^2).
Relation:	華岡工程學報； 15 期 (2001 / 06 / 01) ， P233 - 249
Appears in Collections:	[College of Engineering] Chinese Culture University Hwa Kang Journal of Engineering

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	219	View/Open

View Licence

Loading...