Abstract
In modern electronic systems, complex arithmetic computation plays an important role in the implementation of different Digital Signal Processing (DSP) and scientific computation algorithms [1], [2]. Most of the interest in complex signal processing is related to the implementation of wireless communication systems based on new concepts and architectures [3]. A very interesting tutorial paper on complex signal processing and its applications has been presented recently [4]. In [4], the importance of the use of complex signal processing in wireless communications systems has been shown. Regarding communication systems, one of the most critical computation to be implemented in hardware is complex FIR filtering. In fact, FIR filters are generally characterized by a high order (number of taps) to obtain sharp transition bands that, in case of high speed real time computation, require many resources and have high power dissipation. In particular, for complex FIR filters, the hardware complexity is mostly determined by the number of complex multipliers (i.e. each complex multiplication is actually implemented with four scalar multiplications). Different solutions have been proposed to lower the hardware complexity of the complex multiplication either at algorithmic level (Golub Rule) [5], or by using different number systems such as the Quadratic Residue Number System (QRNS) [6], [2] and the Quater-Imaginary Number System (QINS) [7].
Chapter PDF
Similar content being viewed by others
Keywords
- Power Dissipation
- Digital Signal Processing
- Number System
- Modular Multiplication
- Chinese Remainder Theorem
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Oppenheim, A.V., Shafer, R.V.: Digital Signal Processing. Prentice Hall, Englewood Cliffs (1995)
Mitra, S.K., Kaiser, K.: Handbook for Digital Signal Processing. Wiley-Interscience, Hoboken (1993)
Brodersen, R.W., Chen, M.S.-W.: Digital Complex Signal Processing Techniques for Impulse Radio. In: Proc. of IEEE GLOBECOM 2006 Global Telecommunications Conference, November 2006, pp. 1–5 (2006)
Martin, K.W.: Complex signal processing is not complex. IEEE Transactions on Circuits and Systems I, 51, 1823–1836 (2004)
Moharir, P.S.: Extending the scope of Golub’s method beyond complex multiplication to binary converters. IEEE Transactions on Computers C-34(5), 484–487 (1985)
Sodestrand, M., Jenkins, W., Jullien, G.A., Taylor, F.J.: Residue Number System Arithmetic: Modern Applications in Digital Signal Processing. IEEE Press, New York (1986)
Knuth, D.E.: The Art of Computer Programming 2: Seminumerical Algorithms, 3rd edn. Addison-Wesley Publishing Company, Reading (1998)
Aoki, T., Amada, H., Higuchi, T.: Real/Complex Reconconfigurable Arithmetic using Redundant Complex Number Systems. In: Proc. of 13th IEEE Symposium on Computer Arithmetic, July 1997, pp. 200–207 (1997)
D’Amora, A., Nannarelli, A., Re, M., Cardarilli, G.C.: Reducing Power Dissipation in Complex Digital Filters by using the Quadratic Residue Number System. In: Proc. of 34th Asilomar Conference on Signals, Systems, and Computers, November 2000, pp. 879–883 (2000)
Aoki, T., Hosci, K., Higuchi, T.: Reduntant Complex Arithmetic and its Application to Complex Multiplier Design. In: Proc. of 29th IEEE International Symposium on Multiple-Valued Logic, May 1999, pp. 200–207 (1999)
Ohi, Y., Aoki, T., Higuchi, T.: Redundant Complex Number Systems. In: Proc. of 25th IEEE International Symposium on Multiple-Valued Logic, May 1995, pp. 14–19 (1995)
Aoki, T., Ohi, Y., Higuchi, T.: Redundant Complex Number Arithmetic for High-Speed Signal Processing. In: VLSI Signal Processing VIII (1995 IEEE Workshop on VLSI Signal Processing), October 1995, pp. 523–532 (1995)
Szabo, N., Tanaka, R.: Residue Arithmetic and its Applications in Computer Technology. McGraw-Hill, New York (1967)
Avizienis, A.: Signed-Digit Number Representations for Fast Parallel Arithmetic. IRE Trans. Electronic Computers EC-10, 389–400 (1961)
Nielsen, A.M., Muller, J.-M.: Borrow-Save Adders for Real and Complex Number Systems. In: Proc. 2nd Conf. on Real Numbers and Computers (April 1996)
Vinogradov, I.: An Introduction to the Theory of Numbers. Pergamon Press, New York (1955)
STMicroelectronics, 90nm CMOS090 Design Platform, http://www.st.com/stonline/prodpres/dedicate/soc/asic/90plat.htm
Weste, N.H.E., Eshraghian, K.: Principles of CMOS VLSI Design, 2nd edn. Addison-Wesley Publishing Company, Reading (1993)
Stouraitis, T., Paliouras, V.: Considering the alternatives in low-power design. IEEE Circuits and Devices Magazine 17, 22–29 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP
About this paper
Cite this paper
Cardarilli, G.C., Nannarelli, A., Re, M. (2010). On the Comparison of Different Number Systems in the Implementation of Complex FIR Filters. In: Piguet, C., Reis, R., Soudris, D. (eds) VLSI-SoC: Design Methodologies for SoC and SiP. VLSI-SoC 2008. IFIP Advances in Information and Communication Technology, vol 313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12267-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-12267-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12266-8
Online ISBN: 978-3-642-12267-5
eBook Packages: Computer ScienceComputer Science (R0)