| 3/2011 - 18 |
Digital filter optimization for C languageBARLEANU, A.   , BAITOIU, V. , STAN, A. |
Extra paper information in    |
| Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF  (1,337 KB) | Citation | Downloads: 1,749 | Views: 5,202 |
Author keywords
embedded software, fixed-point arithmetic, filtering algorithms, design optimization, accuracy
References keywords
point(16), fixed(9), systems(7), floating(7), signal(6), processing(5), conversion(5)
No common words between the references section and the paper title.
About this article
Date of Publication: 2011-08-31
Volume 11, Issue 3, Year 2011, On page(s): 111 - 114
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2011.03018
Web of Science Accession Number: 000296186700018
SCOPUS ID: 80055068021
Abstract
A method for transforming C code with floating-point values into C code with integer variables is developed. The objective is to avoid any operations with floating-point data types, thereby increasing the execution speed of the program on a microprocessor without a math coprocessor. The original C code must be a dot product with floating-point literals and integer variables with known interval bounds. The transformation algorithm remodels the dot product form into a tree structure, to maximize the accuracy, but, on the other side, keeps the number of shift operations reduced. The integer code that is generated is ANSI C compliant. It is tested on 8-bit and 32-bit microprocessors using different compilers. The results show that the integer code is several times faster than the floating-point code, the only loss being a very low accuracy drop. |
| References | | | Cited By «-- Click to see who has cited this paper |
| [1] K. I. Kum, J. Kang, W. Sung, "AUTOSCALER For C: An Optimizing Floating-Point to Integer C Program Converter For Fixed-Point Digital Signal Processors", IEEE Trans. on Circuits and Systems II: Analog and Digital Signal Processing, vol. 47, issue 9, pp. 840-848, Sep. 2000. [CrossRef] [Web of Science Times Cited 49] [SCOPUS Times Cited 74] [2] D. Menard, D. Chillet, F. Charot, O. Sentieys, "Automatic Floating-point to Fixed-point Conversion for DSP Code Generation", in Proc. of the 2002 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, Oct. 2002. [CrossRef] [SCOPUS Times Cited 49] [3] D. Menard, R. Serizel, R. Rocher, and O. Sentieys, "Accuracy Constraint Determination in Fixed-Point System Design," EURASIP Journal on Embedded Systems, 2008, article ID 242584. [CrossRef] [Web of Science Times Cited 9] [SCOPUS Times Cited 24] [4] D. Menard, R. Rocher, O. Sentieys, "Analytical Fixed-Point Accuracy Evaluation in Linear Time-Invariant Systems", in IEEE Trans. On Circuits and Systems I, vol. 55, issue 10, pp. 3197-308, 2008. [CrossRef] [Web of Science Times Cited 44] [SCOPUS Times Cited 64] [5] C. Shi, R. W. Brodersen. "An Automated Floating-point to Fixed-point Conversion Methodology," in Proc. of IEEE International Conf. on Acoustics, Speech, and Signal Processing, vol. II, pp. 529-32, 2003. [CrossRef] [6] C. Shi, R. W. Brodersen, "Floating-point to fixed-point conversion with decision errors due to quantization," in Proc. of IEEE International Conf. on Acoustics, Speech, and Signal Processing, vol. 5, pp. 41-4, 2004. [CrossRef] [7] C. Shi and R. W. Brodersen, "Automated fixed-point data-type optimization tool for signal processing and communication systems," in Proc. of the Design Automation Conf., pp. 478-483, USA, 2004. [8] A. Cilio, H. Corporaal, "Floating Point to Fixed Point Conversion of C Code," in Proc. of the 8th International Conf. on Compiler Construction, ETAPS'99, vol. 1575, pp. 229-243, 1999. [9] K. Han, B.L. Evans, "Optimum wordlength search using sensitivity information," EURASIP J. on Applied Signal Processing, article ID 92849, pp. 1-14, 2006. [CrossRef] [Web of Science Times Cited 19] [SCOPUS Times Cited 29] [10] K. Han, I. Eo, K. Kim, H. Cho, "Numerical word-length optimization for CDMA demodulator", in IEEE International Symposium on Circuits and Systems, vol. 4, pp. 290-293, 2001. [CrossRef] [SCOPUS Times Cited 17] [11] P. Belanovic, M. Rupp, "Automated floating-point to fixed-point conversion with the fixify environment," The 16th IEEE International Workshop on Rapid System Prototyping, pp. 172-178, 2005. [CrossRef] [Web of Science Times Cited 24] [12] N. Sulaiman, "A Multi-objective Genetic Algorithm for On-chip Real-time Optimisation of Word Length and Power Consumption in a Pipelined FFT Processor targeting a MC-CDMA Receiver," in NASA/DoD Conf. on Evolvable Hardware, pp. 154-159, 2005. [13] M. Leban, J. F. Tasic, "Word-length optimization of LMS adaptive FIR filters," in Proc. of the 10th Mediterranean Electrotechnical Conf., pp. 774-777, 2000. [14] Fast Floating-Point Arithmetic Emulation on Blackfin® Processors, EE-185, Analog Devices, Inc, 2007. [15] R. B. Kearfott, "Interval Computations: Introduction, Uses, and Resources," Euromath Bulletin, vol. 2, no. 1, pp. 95-112, 1996. [16] R. J. Mitchell and P.R. Minchinton, "A Note on Dividing Integers by Two," The Computer Journal, 32, No. 4, Aug 1989, 380. [CrossRef] [Web of Science Record] [17] Programming languages - C, International Standard, ISO/IEC 9899:TC2 Web of Science® Citations for all references: 145 TCR SCOPUS® Citations for all references: 257 TCR Web of Science® Average Citations per reference: 9 ACR SCOPUS® Average Citations per reference: 15 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-12-16 08:24 in 69 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Copyright ©2001-2024
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
