Abstract
The complexity of DSP systems grows at an ever-increasing rate while the implementation of these designs must meet criteria like minimum cost and a short time to market. Hence there is a growing need for efficient design automation and a seamless design flow that allows the execution of the design steps at the highest suitable level of abstraction.
Especially for the design of fixed-point algorithms and systems, tool support is very rare, though for most digital systems the design has to result in a fixed-point implementation. This is due to the fact that these systems are sensitive to power consumption, chip size and price per device. Fixed-point realizations outperform floating-point realizations by far with regard to these criteria. On the other hand, algorithm design starts from a floating-pointdescription in order to initially abstract from all fixed-point effects. The resulting gap between the floating-point prototype and the fixed-point implementation represents one of the major bottlenecks in today’s digital designs.
This paper will give a survey of FRIDGE1, a tool suite that permits a seamless design flow, starting from an ANSI-C floating-point algorithm which is then converted to a fixed-point description in fixed-C2. This bit-true description of the algorithm can finally be mapped to different implementation targets, programmable DSPs or dedicated hardware structures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Grötker, E. Multhaup, and O. Mauss, “Evaluation of HW/SW Tradeoffs Using Behavioral Synthesis,” in Proceedings of the Int. Conf. on Signal Processing Application and Technology (ICSPAT), Boston, Oct. 1996.
H. Keding, M. Willems, M. Coors, and H. Meyr, “FRIDGE: A Fixed-Point Design and Simulation Environment,” in Proceedings of the European Conference on Design Automation and Test (DATE), Paris, Feb. 1998, pp. 429–435.
M. Willems, V. Bürsgens, and H. Meyr, “FRIDGE Enables Floating-Point Programming of Fixed-Point DSPs,” in Proceedings of the Int. Conf. on Signal Processing Application and Technology (ICSPAT), San Diego, Sep. 1997, pp. 1000–1005.
M. Willems, V. Bürsgens, H. Keding, T. Grötker, and H. Meyr, “System Level Fixed-Point Design Based on an Interpolative Approach,” in Proceedings of the Design Automation Conference (DAC), Anaheim, Jun. 1997, pp. 293–298.
W. Sung and K. Kum, “Word-Length Determination and Scaling Software for a Signal Flow Block Diagram,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr. 1994, pp. 457–460 (II).
B. W. Kernighan and D. M. Ritchie, Programmieren in C, Carl Hanser Verlag, 1990.
Synopsys, Inc., 700 E. Middlefield Rd., Mountain View, CA 94043, USA, COSSAP User’s Manual.
Cadence Design Systems, 919 E. Hillsdale Blvd., Foster City, CA 94404, USA, SPW User’s Manual.
Mathworks Inc., Simulink Reference Manual, Mar. 1996.
Mentor Graphics, 1001 Ridder Park Drive, San Jose, CA 95131, USA, DSP Station User’s Manual.
S. Kim, K. Kum, and W. Sung, “Fixed-Point Optimization Utility for C and C++ Based Digital Signal Processing Programs,” in Workshop on VLSI and Signal Processing’ 95, Osaka, Nov. 1995, pp. 197–206.
Frontier Design Inc., 9000 Crow Canyon Rd., Danville, CA 94506, USA, A∖RT Library User’s and Reference Documentation, 1998.
Markus Willems, Eine Methodik fuer den effizienten Entwurf von Festkommasystemen, Dissertation an der RWTH-Aachen, 1998.
A. Papoulis, Probability, Random Variables and Stochastic Processes, McGraw-Hill Book Company, 1991.
H. Keding, F. Hürtgen, M. Willems, and M. Coors, “Transformation of Floating-Point into Fixed-Point Algorithms by Interpolation Applying a Statistical Approach,” in Proceedings of the Int. Conf. on Signal Processing Application and Technology (ICSPAT), Toronto, Sep. 1998.
M. Jersak and M. Willems, “Fixed-Point Extended C Compiler Allows More Efficient High-Level Programming of Fixed-Point DSPs,” in Proceedings of the Int. Conf. on Signal Processing Application and Technology (ICSPAT), Toronto, Sep. 1998.
W. Sung and K.I. Kum, “Simulation-Based Word-Length Optimization Method for Fixed-Point Digital Signal Processing Systems,” IEEE Transactions on Signal Processing, vol. 43, no. 12, pp. 3087–3090, Dec. 1995.
L. DeCoster, M. Engels, R. Lauwereins, and J.A. Peperstraete, “Global Approach for Compiled Bit-True Simulation of DSP-Applications,” in Proceedings of Euro-Par’ 96, Lyon, Aug. 1996, vol. 2, pp. 236–239.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Keding, H., Coors, M., Meyr, H. (2002). Efficient Design Flow for Fixed-Point Systems. In: Helfenstein, M., Moschytz, G.S. (eds) Circuits and Systems for Wireless Communications. Springer, Boston, MA. https://doi.org/10.1007/0-306-47303-8_21
Download citation
DOI: https://doi.org/10.1007/0-306-47303-8_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7722-1
Online ISBN: 978-0-306-47303-6
eBook Packages: Springer Book Archive