ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Information theoretic approach to complexity reduction of FIR filter design

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Information theoretic approach to complexity reduction of FIR filter design
นักวิจัย : Chang, Chip Hong , Chen, Jiajia , Vinod, Achutavarrier Prasad
คำค้น : DRNTU::Engineering::Electrical and electronic engineering
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2551
อ้างอิง : Chang, C. H., Chen, J., & Vinod, A. P. (2008). Information Theoretic Approach to Complexity Reduction of FIR Filter Design. IEEE Transactions on Circuits and Systems—I. 55(8), 2310-2321. , 1549-8328 , http://hdl.handle.net/10220/6258 , http://dx.doi.org/10.1109/TCSI.2008.920090
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : IEEE transactions on circuits and systems—I
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

This paper presents a new paradigm of design.methodology to reduce the complexity of application-specific finite-impulse response (FIR) digital filters. A new adder graph data structure called the multiroot binary partition graph (MBPG) is proposed for the formulation of the multiple onstant multiplication problem of FIR filter design. The set of coefficients in any fixed point representation is partitioned into symbols so that common subexpression identification and elimination become congruent to information parsing for data compression. A minimum number of different pairs or groups of symbols and residues can be used to code a set of coefficients based on their probability and conditional probability of occurrence. This ingenious concept enables the notion of entropy to be applied as a quantitative measure to evaluate the coding density of different compositions of symbols towards a set of coefficients. The minimal vertex set MBPG synthesized by our proposed information theoretic approach results in direct correspondences between the vertices and adders, and edges and physical interconnections. Unlike the common subexpression elimination algorithms based on other graph data structures, the symbol-level information carried in each vertex and the graph isomorphism of MBPG promise further fine-grain optimization in a reduced search space. One such optimization that has been exploited in this paper is the shift-inclusive computation reordering to minimize the width of every two’s complement adder to further reduce the implementation cost and the critical path delay of the filter. Experiment results show that the proposed algorithm can contribute up to 19.30% reductions in logic complexity and up to 61.03% reduction in critical path delay over other minimization methods.

บรรณานุกรม :
Chang, Chip Hong , Chen, Jiajia , Vinod, Achutavarrier Prasad . (2551). Information theoretic approach to complexity reduction of FIR filter design.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Chang, Chip Hong , Chen, Jiajia , Vinod, Achutavarrier Prasad . 2551. "Information theoretic approach to complexity reduction of FIR filter design".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Chang, Chip Hong , Chen, Jiajia , Vinod, Achutavarrier Prasad . "Information theoretic approach to complexity reduction of FIR filter design."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2551. Print.
Chang, Chip Hong , Chen, Jiajia , Vinod, Achutavarrier Prasad . Information theoretic approach to complexity reduction of FIR filter design. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2551.