[2]C. Shi, and R. W. Brodersen, “An automated floating-point to
fixed-point conversion methodology,” Proc. IEEE Int. Conf. on Acoust.,
Speech, and Signal Processing, Vol. 2, pp. 529-532, April 2003.
[3]C. Shi, “Statistical method for floating-point to fixed-point
conversion,” 2002, Master Thesis, Department of EECS, Univ. of California,
Berkeley. (Advisor: Robert W. Brodersen).
[4]A. V. Oppenheim, and R. W. Schafer, with J. R.
Buck. Discrete-Time Signal Processing. 2nd ed.,
Prentice Hall, 1999, ch. 6.
[5]L. B. Jackson. Digital
filters and signal processing: with MATLAB exercises, 3rd
ed. Boston : Kluwer Academic Publishers, 1996
[7]R. M. Gray, and D. L. Neuhoff, “Quantization,” IEEE Trans.
Inform. Theory, vol. 44, No. 6, pp. 2325-2383, Oct. 1998.
[8]D. A. Patterson, and J. L. Hennessy, Computer Organization &
Design—the Hardware/software interface, 2nd ed., Morgan Kaufmann,
1998, ch. 4.
[9]C. Fang, T. Chen, and R. A. Rutenbar, “Floating-point error
analysis based on affine arithmetic,” Proc. IEEE Int. Conf. on Acoust.,
Speech, and Signal Processing., vol. 2, pp. 561-564, Apr. 2003.
[10]J. H. McClellan, et al. Computer-based
Exercises for Signal Processing using Matlab. Prentice Hall, 1998.
[11]P. H. Bauer, and L. Leclerc, “A computer-aided test for the
absence of limit cycles in fixed-point digital filters,” IEEE Trans. Signal
Processing, vol. 39, pp. 2400-2410, Nov. 1991.
[12]K. Chang, and W. G. Bliss, “Limit cycle behavior of pipelined
recursive digital filters,” IEEE Trans. Circuits Syst.—II: Analog and Digital
Signal Processing, vol. 41, pp. 351-355, May 1994.
[13]H. Keding, M. Willems, M. Coors, and H. Meyr, “FRIDGE: a
fixed-point design and simulation environment,” Proceedings of Design,
Automation and Test in Europe, pp. 429-435, 1998.
[14]R. Cmar, L. Rijnders, P. Schaumont, S. Vernalde, and I. Bolsens,
“A methodology and design environment for DSP ASIC fixed point refinement”,
Design, Automation and Test in Europe Conference and Exhibition 1999.
Proceedings, pp. 271 –276, 1999.
[15]S. Kim, K. Kum and W. Sung, “Fixed-point optimization utility for
C and C++ based digital signal processing programs,” IEEE
Trans. On Circuits Syst. II: Analog and Digital Signal Processing, vol. 45,
pp. 1455-1464, 1998.
[16]D. Menard, and O. Sentieys, “A methodology for evaluating the
precision of fixed-point systems,” IEEE Int. Conf. on Acoust., Speech, and
Signal Process., vol. 3, pp. 3152-3155, 2002.
[17]M. A. Cantin, Y. Savaria, and P. Lavoie, “A comparison of
automatic word length optimization procedures,” IEEE Int. Sym. Circuits
Syst., 2002, vol. 2, pp. 612 -615.
[18]X.
Hu, S. C. Bass, “A neglected error source in the CORDIC algorithm,”
IEEE Int. Sym. on Circuits Syst., vol. 1, pp. 766 -769, May 1993.
[19]P. W. Wong, “Quantization and roundoff noises in fixed-point FIR
digital filters,” IEEE Trans. Signal Processing, vol. 39, pp. 1552-1563,
July 1991.
[20]R. M. Gray, “Quantization noise spectra,” IEEE Trans. Inform.
Theory, vol. 36, pp. 1220-1244, Nov. 1990.
[21]S. R. Parker, and P. E. Girard, “Correlated noise due to roundoff
in fixed point digital filters,” IEEE Trans. Circuits Syst., vol. cas-23,
pp. 204-211, Apr. 1976.
[22]I. Tokaji, C. W. Barnes, “Roundoff error statistics for a
continuous range of multiplier coefficients,” IEEE Trans. Circuits Syst.,
vol. cas-34, pp. 52-59, Jan. 1987.
[23]A. B. Sripad and D. L. Snyder, “A necessary and sufficient
condition for quantization errors to be uniform and white,” IEEE Trans.
Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 442-448, Oct. 1977.
[24]C. Barnes, B. N. Tran, and S. H. Leung, “On the statistics of
fixed-point roundoff error,” IEEE Trans. Acoust., Speech, and Signal
Processing, vol. asp-33, pp. 595-606, June 1985.
[25]J. C. M. Bermudez, and N. J. Bershad, “A nonlinear analytical
model for the quantized LMS algorithm-the arbitrary step size case,” IEEE
Trans. Signal Processing, vol. 44, pp. 1175 -1183, May 1996.
[26]N. J. Bershad, and J. C. M. Bermudez, “A nonlinear analytical
model for the quantized LMS algorithm-the power-of-two step size case,” IEEE
Trans. Signal Processing, vol. 44, pp. 2895-2900, Nov. 1996.
[27]M. Leban, and J. Tasic, “A fixed-point quantization model in the
statistical analysis of adaptive filters,” 1998.
[28]N. J. Bershad, “Nonlinear quantization effects in the LMS and
block LMS adaptive algorithms-a comparison,” IEEE Trans. Acoust. Speech, and
Signal Processing, vol. 37, pp. 1540-1512, Oct. 1989.
[29]C. Caraiscos, and B. Liu, “A roundoff error analysis of the LMS
adaptive algorithm,” IEEE Trans. Acoust. Speech, and Signal Processing,
vol. 32, pp. 34-41, Feb 1984.
[30]P. S. Chang, and A. N. Willson, Jr., “A roundoff error analysis of
the normalized LMS algorithm,” Record 29th Asilomar Conf. Signals,
Systems, and Computers, vol. 2, pp. 1337-1341, 1995.
[31]J. M. Cioffi, “Limited-precision effects in adaptive filtering,”
IEEE Trans. Circuits Syst., vol. cas-34, pp. 871-883, July 1987.
[32]J. M. Cioffi, “A finite precision analysis of the block-gradient
adaptive data-driven echo canceller,” IEEE Trans. Comm., vol. 40, May
1992.
[33]M. L. R. de Campos, P. S. R. Diniz, and A. Antoniou, “A finite
wordlength analysis of an LMS-Newton adaptive filtering algorithm,” IEEE Int.
Sym. Circuits and Syst., vol. 1, pp. 870-873, May 1993.
[34]P. S. R. Diniz, M. L. R. de Campos, and A. Antoniou, “Analysis of
LMS-Newton adaptive filtering algorithms with variable convergence factor,”
IEEE Trans. Signal Processing, vol. 43, pp. 617-627, Mar. 1995.
[35]S. Gazor, and B. Farhang-Boroujeny, “Quantization effects in
transform- domain normalized LMS algorithm,” IEEE Trans. Circuits and Syst.
II: Analog and Digital Signal Processing, vol. 39, pp. 1-7, Jan. 1992
[36]R. Gupta, and A. O. Hero, III, “Power versus performance tradeoffs
for reduced resolution LMS adaptive filters,” IEEE Trans. Signal Processing,
vol. 48, pp. 2772-2784, Oct. 2000.
[37]R. Seara, J. C. M. Bermudez, W. P. Carpes, Jr., “An improved
quantization model for the finite precision LMS adaptive algorithm,” IEEE
Int. Sym. Circuits Syst., pp. 858-861, May 1993.
[38]D. Sherwood, and N. Bershad, “Nonlinear quantization effects in
the frequency domain complex scalar LMS adaptive algorithm,” IEEE Trans.
Acoust., Speech, and Signal Processing, vol. 34, pp. 140-151, Feb. 1986.
[39]D. Sherwood, and N. Bershad, “Quantization effects in the complex
LMS adaptive algorithm: Linearization using dither-theory,” IEEE Trans.
Circuits and Syst., vol. 34, pp. 848-854, Jul. 1987.
[40]N. R. Yousef, A. H. Sayed, “A unified approach to the steady-state
and tracking analyses of adaptive filters,” IEEE Trans. Signal Processing,
vol. 49, pp. 314-324, Feb. 2001.
[41]W. Sethares, D. Lawrence, C. Johnson, Jr., and R. Bitmead,
“Parameter drift in LMS adaptive filters,” IEEE Trans. Acoust., Speech, and
Signal Processing, vol. 34, pp. 868-879, Aug. 1986.
[42]S. Y. Park, and N. I. Cho, “Fixed point error analysis of CORDIC
processor based on the variance propagation,” Proc. IEEE Int. Conf. Acoust.,
Speech, and Signal Processing, vol. 2, pp. 565-568, Apr. 2003
[43]B. Zeng, and L. Gu, “Roundoff noise analysis of paraunitary filter
banks realized in lattice structure,” Proc. IEEE Digital signal Processing
Workshop, pp. 93-96, Sept. 1996.
[44]C. A.
Rabbath, and N. Hori, “On the implementation of filters subjected to quantization of coefficients,” Proc. Int. Conf. Digital Signal
Processing, vol. 2, pp. 665-670. July 1997.
[45]A. Krukowski, R. C. S. Morling, L. Kale, “Quantization effects in
the polyphase N-path IIR structure,” IEEE Trans. Instrumentation and
Measurement, vol. 51, pp. 1271-1278, Dec. 2002.
[46]J. Proakis, Digital Communications, 4th ed.
McGraw-Hill, 2000, ch. 1-3.
[47]V. Mathews, and S. Cho, “Improved convergence analysis of
stochastic gradient adaptive filters using the sign algorithm,” IEEE Trans.
Acoust., Speech, and Signal Processing, vol. 35, pp.450-454, Apr. 1987.
[48]P. J. Bickel and K. A. Doksum, Mathematical statistics: basic
ideas and selected topics. 2nd Edition, Prentice Hall, 2001.
[49]L. De Coster, M. Ade, R. Lauwereins, and J. Peperstraete, “Code
generation for compiled bit-true simulation of DSP applications,” Proceedings
of 11th Int. Sym. on system synthesis, pp. 9 –14, 1998.
[50]K. Kuusilinna, et al, "Real-time System-on-Chip Emulation,"
Chapter 10, Winning the SoC Revolution, Kluwer Academic Publishers, pp.
229-253, 2003.
[51]C. Shi, and R. W. Brodersen, “Floating-point to fixed-point
conversion with decision errors due to quantization,” Proc. IEEE Int. Conf.
on Acoust., Speech, and Signal Processing, 2004, Canada.
[52]C. Shi, and R. W. Brodersen, “A perturbation theory on statistical
quantization effects in fixed-point DSP with non-stationary input,” Proc.
IEEE Int. Sym. Circs. and Sys., 2004, Canada.
[53]C. Shi, R. W. Brodersen, “Automated Fixed-point Data-type
Optimization Tool for Signal Processing and Communication Systems,” Design
Automation Conference, San Diego, June 2004.
[54]G. E. P. Box, "Simpling and Bayes inference in scientific modeling
and robustness (with discussion)," J. Royal Statist. Soc. A 143, pp.
383-430, 1979.
[55]W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P.
Flannery, Numerical Recipes in C, 2nd Edition, Cambridge
university press, 1996, pp. 28-31.
[56]W. R. Davis, et al, “A design environment for
high-throughput low-power dedicated signal processing systems,” IEEE Journal
of Solid State Circuits, vol. 37, No. 3, pp. 420-431, Mar. 2002.
[57]Haiyun Tang, “A Unified Approach to Wireless System Design,” PhD
thesis, University of California at Berkeley, 2003. Advised by Professor Robert
W. Brodersen
[58]Ning Zhang, “Algorithm/Architecture Co-Design for Wireless
Communication Systems,” PhD thesis, University of California at Berkeley, 2001.
Advised by Professor Robert W. Brodersen
[60]The Xilinx, Inc. System Generator. [Online]. Available:
http://www.xilinx.com
. Once at above website, search on “System Generator” and “System Generator
Resource Estimation” for related information.
[63]S. Boyd, and L. Vandenberghe. Convex optimization.
[Online]. Available: http://www.stanford.edu/~boyd/cvxbook.html.
[64]C. Shi, et. al., “An Automated Pre-netlisting FPGA-Resource
Estimation Tool,” Submitted to International Conference, Field Programmable
Logics and Its Applications, 2004
[65]W. Sung, and K. Kum, “Simulation-based word-length optimization
method for fixed-point digital signal processing systems,” IEEE Trans. Signal
Processing, vol. 43, no. 12, Dec. 1995.
[66]N. Zhang, B. Haller, and R. W. Brodersen, "Systematic architecture
exploration for implementing interference suppression techniques in wireless
receivers,” Proc. IEEE Workshop on Signal Processing Systems, LA, October
2000.
[67]M. Nemani, and F. N. Najm, “High-level area and power estimation
for VLSI circuits,” IEEE Tran. Computer-Aided Design of Integrated Circuits
and Systems, vol 18, pp. 697-713, June 1999.
[69]C. Shi, and R. W. Brodersen, “A perturbation theory on
quantization effects in digital signal processing,” In preparation. IEEE
Trans. Circuits and Systems II: Analog and
Digital Signal Processing.
[70]D. Markovic, R. W. Brodersen, “MIMO SVD Based Algorithm
Implementation”, 2002 BWRC Winter Retreat, In publication list of MCMA group
webpage at
[72] J. B. Knowles and E.M. Olcayto, “Coefficient accuracy and digital
filter response,” IEEE Trans. Circuit Theory, vol. CT-15, Mar. 1968, pp.
31-41.
[73]Dietrich Schlichthärle, Digital filters: basics
and design,. Berlin, New York: Springer, 2000.
[74]K. K. Parhi, VLSI Digital Signal Processing Systems. John
Wiley & Sons, INC. 1999.
[75]K. Chang, W. G. Bliss, “Finite
word-length effects of pipelined recursive digital filters,”
IEEE Transactions on Signal Processing, Vol. 42, Aug. 1994 pp 1983 –1995
[76]J. Ma, K. K. Parhi, E. F. Deprettere, “Pipelined CORDIC-based
cascade orthogonal IIR digital filters,” IEEE Transactions on Circuits and
Systems II: Analog and Digital Signal Processing, Vol. 47, Nov. 2000, pp
1238 –1253.
[77]R. K. Brayton, C. H. Tong, “Constructive Stability and asymptotic
Stability of Dynamical Systems” IEEE Trans. CAS-26, pp 1121-1130, 1980.
[78]K. Premaratne, E. C. Kulasekere, P. H. Bauer, L. J. Leclerc, “An
exhaustive search algorithm for checking limit cycle behavior of digital filters,”
IEEE International Symposium on Circuits and Systems, Vol. 3, 1995,
pp 2035 -2038.
[79]CoCentric System from Synopsys Inc., [online] website available
http://www.synopsys.com, search for
CoCentric.
[80]E. Eweda, N. Yousef, S. El-Ramly, “Reducing the effect of
finite wordlength on the performance of an LMS adaptive filter,”
IEEE International Conference on Communications, Vol.2, 1998 pp 688
-692.
[82]Al-Dhahir, N. “On
finite word length effects for the FIR MMSE-DFE,” IEEE
Communications Letters, Vol. 2, Aug. 1998, pp 238 –240.
[83]Yasukawa, K.; Milstein, L.B., “Finite
word length effects on the performance of MMSE receiver for DS-CDMA systems,”
IEEE International Symposium on Personal, Indoor and Mobile Radio
Communications, Vol. 2, 1997, pp 724 -728.
[84]Song, M.S.; Yang, P.P.N.; Shenoi, K. “Nonlinear compensation for
finite word length effects of an LMS echo canceller algorithm suitable for VLSI
implementation,” ICASSP, 1988, pp. 1487 -1490, vol.3.
[85]Sanjit K. Mitra. Digital signal processing:
a computer-based approach. 2nd ed. Boston :
McGraw-Hill/Irwin, 2001
[86]M. Chen, C, Shi. “EE290s Project Report – Adaptive receiver for
UWB data Recovery,” Fall 2001, EECS, UC. Berkeley.
[87]R. Price, “A Useful Theorem for Nonlinear Devices Using Gaussian
Inputs,” IEEE Trans. Information Theory, 1958, pp 69-72.
[89]C. Chang, et. al., “Rapid Design and analysis of
communication systems using the BEE hardware emulation environment,” RSP,
2003.
[90]A. Nayak, M. Haldar, A. Choudhary, and P. Banerjee, “Accurate Area
and Delay Estimators for FPGAs,” Proc. Design Automation and Test in Europe,
Mar. 2002, Paris, France.
[91]D. B. Parlour, “The reality and promise of reconfigurable
computing in digital signal processing,” Tutorial of ISSCC, Feb 15-19,
2004
[92]R. Jain, C. Chien, E. Cohen, and L. Ho, “Simulation and synthesis of VLSI
communication systems,” Proc. Int. Conf. VLSI Design 1998, pp 336-341.
[93]R. Jain, J. Vandewalle, and H. DeMan, “Efficient and accurate
multiparameter analysis of linear digital filters using a multivariable feedback
representation,” IEEE Trans. Circuits and Systems, Vol. 32, No.3, 1985,
pp 225-235.
[94]R. Jain, P. Yang, T. Yoshino, “FIRGEN: a computer-aided design system for
high performance FIR filter integrated circuits,” IEEE Trans. Signal
Processing. Vol. 39, No. 7. 1991, pp 1665-1678.
