A java simulation tool for fixed-point system design

ABSTRACT

The realisation of signal processing algorithms in fixed-point offers performance advantages over floating-point realisations. However, the task is widely acknowledged to be tedious, error prone, and time consuming. In this paper, we propose a systematic approach to automate fixed-point system design. The technique generates fixed-point parameters that satisfy a precision constraint imposed on the primary output of the algorithm to be realised. The development of a simulation framework based on this analysis allows fixed-point designs to be generated in a shorter time frame. The effectiveness of the approach and framework is demonstrated through the implementation of an Erbium-Doped Fibre Amplifier (EDFA) control algorithm in fixed-point.

REFERENCES

• 1: R. Cmar , L. Rijnders , P. Schaumont , S. Vernalde , I. Bolsens, A methodology and design environment for DSP ASIC fixed point refinement, Proceedings of the conference on Design, automation and test in Europe, p.56-es, January 1999, Munich, Germany [doi>10.1145/307418.307503]
• 2: M. Barberis and N. Shah. (2004). Migrating Signal Processing Applications From Floating-Point to Fixed-Point. Catalytic Inc. White Paper. {Online}. Available: http://agilityds.com/literature/catalytic-whitepaper-2.pdf
• 3: Tor Aamodt , Paul Chow, Embedded ISA support for enhanced floating-point to fixed-point ANSI-C compilation, Proceedings of the 2000 international conference on Compilers, architecture, and synthesis for embedded systems, p.128-137, November 17-19, 2000, San Jose, California, United States [doi>10.1145/354880.354899]
• 4: H. Keding , M. Willems , M. Coors , H. Meyr, FRIDGE: a fixed-point design and simulation environment, Proceedings of the conference on Design, automation and test in Europe, p.429-435, February 23-26, 1998, Le Palais des Congrés de Paris, France
• 5: Nobuhiro Doi , Takashi Horiyama , Masaki Nakanishi , Shinji Kimura, Minimization of fractional wordlength on fixed-point conversion for high-level synthesis, Proceedings of the 2004 Asia and South Pacific Design Automation Conference, January 27-30, 2004, Yokohama, Japan
• 6: K.-I. Kum and W. Sung, "Word-length optimization for high level synthesis of digital signal processing systems," in Proc. IEEE Int Workshop on Signal Processing Systems, 1998, pp. 569--578.
• 7: J. Yli-Kaakinen and T. Saramaki, "An efficient algorithm for the design of lattice wave digital filters with short coefficient wordlength," in Proc. IEEE Int. Symposium on Circuits and Systems, vol. 3. Orlando, Florida, 1999, pp. 443--448.
• 8: M.-A. Cantin, Y. Blaquiere, Y. Sarvaria, P. Lavoie, and E. Granger, "Analysis of quantization effects in a digital hardware implementation of a fuzzy ART neural network algorithm," in Proc. IEEE Int. Symposium on Circuits and Systems, vol. 3. Geneva, 2000, pp. 141--144.
• 9: V. J. Mathews and Z. Xie, "Fixed-point error analysis of stochastic gradient adaptive lattice filters," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 38, pp. 70--80, 1990.
• 10: M. P. Leong , M. Y. Yeung , C. K. Yeung , C. W. Fu , P. A. Heng , P. H. W. Leong, Automatic Floating to Fixed Point Translation and its Application to Post-Rendering 3D Warping, Proceedings of the Seventh Annual IEEE Symposium on Field-Programmable Custom Computing Machines, p.240, April 21-23, 1999
• 11: S. Kim and W. Sung, "A floating-point to fixed-point assembly program translator for the TMS 320C25," IEEE Transactions on Circuits and Systems II, vol. 41, pp. 730--739, 1994.
• 12: G. Constantinides , P. Cheung , W. Luk, Heuristic datapath allocation for multiple wordlength systems, Proceedings of the conference on Design, automation and test in Europe, p.791-797, March 2001, Munich, Germany
• 13: G. A. Constantinides, P. Y. K. Cheung, and W. Luk, "Optimal datapath allocation for multiple-wordlength systems," Electronic Letters, vol. 36, pp. 1508--1509, 2000.
• 14: W. Sung and K.-I. Kum, "Simulation-based word-length optimization method for fixed-point digital signal processing systems," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 43, pp. 3087--3090, 1995.
• 15: M. Willems , V. Biirsgens , T. Grotker , H. Meyr, FRIDGE: An Interactive Code Generation Environment for HW/SW CoDesign, Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '97) -Volume 1, p.287, April 21-24, 1997
• 16: Markus Willems , Volker Bürsgens , Holger Keding , Thorsten Grötker , Heinrich Meyr, System level fixed-point design based on an interpolative approach, Proceedings of the 34th annual Design Automation Conference, p.293-298, June 09-13, 1997, Anaheim, California, United States [doi>10.1145/266021.266105]
• 17: K.-I. Kum, J. Kang, and W. Sung, "A floating-point to fixed-point C converter for fixed-point digital signal processors," in Proc. 2nd SUIF Compiler Workshop, 1997.
• 18: Altaf Abdul Gaffar , Oskar Mencer , Wayne Luk , Peter Y. K. Cheung, Unifying Bit-Width Optimisation for Fixed-Point and Floating-Point Designs, Proceedings of the 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, p.79-88, April 20-23, 2004
• 19: Lafore, Data Structures and Algorithms in Java, Sams, Indianapolis, IN, 2002
• 20: G. P. Agrawal, "Optical Amplifiers," in Fiber-Optic Communication Systems, K. Chang, Ed., 3rd ed. New York: John Wiley and Sons, 2002, pp. 226--278.
• 21: S. V. Kartalopoulos, "Light Amplifiers," in Introduction to DWDM Technology: Data in a Rainbow. New York: Wiley - IEEE Press, 2000, pp. 119--130.
• 22: Guide to WDM Technology & Testing: A Unique Reference For the Fiber-Optic Industry, 2nd ed. Quebec City, Canada: EXFO Electro-Optical Engineering Inc., 2000.
• 23: M. Males, "Suppression of transient gain excursions in an erbium-doped fibre amplifier," Ph.D. dissertation, the University of Western Australia, Nedlands, WA, Australia, 2007.
• 24: C. Tian and S. Kinoshita, "Analysis and Control of Transient Dynamics of EDFA Pumped by 1480- and 980-nm lasers," Journal of Lightwave Technology, vol. 21, pp. 1728--1734, 2003.
• 25: J.-P. Laude, DWDM: Fundamentals, Components, and Applications. Norwood, M. A.: Artech House Publishers, 2002.
• 26: A. K. Srivastava, Y. Sun, J. L. Zyskind, and J. W. Sulhoff, "EDFA transient response to channel loss in WDM transmission system," IEEE Photonics Technology Letters, vol. 9, pp. 386--388, 1997.
• 27: M. I. Hayee and A. E. Willner, "Transmission Penalties Due to EDFA Gain Transients in Add-Drop Multiplexed WDM Networks," IEEE Photonics Technology Letters, vol. 11, pp. 889--891, 1999.
• 28: S. Y. Park, H. K. Kim, G. Y. Lyu, S. M. Kang, and S.-Y. Shin, "Dynamic Gain and Output Power Control in a Gain-Flattened Erbium-Doped Fiber Amplifier," IEEE Photonics Technology Letters, vol. 10, pp. 787--789, 1998.
• 29: Y. Sun, A. K. Srivastava, J. Zhou, and J. W. Sulhoff, "Optical fiber amplifiers for WDM optical networks," Bell Labs Technical Journal, vol. 4, pp. 187--206, 2002.
• 30: M. Males and A. Cantoni, "Experimental Comparison of Two Pump Control Schemes for Suppressing Transient Gain Excursions in EDFA's," in Proc. Asia-Pacific Optical Communications. Shanghai, China, 2005, pp. 6021--48.
• 31: M. Males and A. Cantoni, "Stability Analysis of Two Closed-Loop Systems for Suppressing Transient Gain Excursions in an Erbium-Doped Fibre Amplifier," in Proc. 45th IEEE Conf. on Decision and Control. San Diego, USA, 2006, pp. 6425--30.
• 32: M. Males, A. Cantoni, and J. Tuthill, "Suppression of Transient Gain Excursions in EDFA's: Comparison of Multiplicative and Additive Schemes for Combining Feedforward and Feedback Blocks," in Proc. Optical Networks and Technologies Conf.. Pisa, Italy, 2004, pp. 319--326.
• 33: A. Bononi and L. A. Rusch, "Doped-Fiber Amplifier Dynamics: A System Perspective," IEEE Journal of Lightwave Technology, vol. 16, pp. 945--956, 1998.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids

General Terms:
Design

Keywords:
automation tool, data flow graph (DFG), digital design, fixed-point algorithm