Selection of the optimal RNS moduli to improve FIR filters performance

Cover Page

Cite item

Full Text

Abstract

The paper presents the results of a study the performance of different Residue Number System moduli sets for digital signal processing based on the Finite Impulse Response filters. It is shown that the best filtration rate provide by moduli sets {2n — 1,2n, 2n + 1,2n - 2n+12 + 1,2n+ 2n+12 + 1} and {2n — 1,2n, 2n + 1,2n + 1 — 1}. The difference in performance between the best and the worst moduli sets up to 93 %. The results can be used to improve the performance of the digital signal processing devices used Residue Number System and applied to the processing of images, video, speech and other applications.

About the authors

N. I. Chervyakov

North-Caucasus Federal University

Author for correspondence.
Email: k-fmf-primath@stavsu.ru

Professor, Head of Department

Russian Federation, Stavropol

P. A. Lyakhov

North-Caucasus Federal University

Email: ljahov@mail.ru

Associate Professor

Russian Federation, Stavropol

D. I. Kalita

North-Caucasus Federal University

Email: diana.kalita@mail.ru

Graduate Student, Assistant of the Department

Russian Federation, Stavropol

References

  1. Tan L., Jiang J. Digital Signal Processing, Second Edition: Fundamentals and Applications, Academic Press, 2013. 876 p.
  2. Shahana T. K., James R. K., Jose B. R., Jacob K. P., Sasi S. Performance Analysis of FIR Digital Filter Design: RNS Versus Traditional, ISCIT 2007 International Symposium on Communications and Information Technologies Proceedings, 2007, pp. 1—5.
  3. Omondi A., Premkumar B. Residue Number Systems: Theory and Implementation, Imperial College Press, 2007. 296 p.
  4. Cardarilli G. C., Nannarelli A., Re M. Residue number system for low-power DSP, applications, Proc. 41st Asilomar Conf. Signals, Syst., Comput, 2007, pp. 1412—1416.
  5. Chervyakov N. I., Sakhnyuk P. A., Shaposhnikov A. V., Ma- kokha A. N. Neirokomp ’yutery v ostatochnykh klassakh [Neurocomputers in residue numbers], Moscow: Radiotekhnika, 2003. 272 p. (In Russian).
  6. Stamenkovic N. Digital FIR Filter Architecture Based on the Residue Number System, Facta Universitatis, Ser.: Elec. Energ, 2009, vol. 22, no. 1, pp. 125—140.
  7. Afsheh A., Mojoodi A. An improved reverse converter for moduli set (2n — 1,2n, 2n + 1), ISCIT 2010 International Symposium on Communications and Information Technologies Proceedings, 2010, pp. 928—933.
  8. Chervyakov N. I., Lyakhov P. A. Realizatsiya KlX-fil’trov v sisteme ostatochnykh klassov [Implementation of FIR filters in Residue Number System], Neirokomp’yutery: razrabotka, primenenie, 2012, no. 5, pp. 15—24. (In Russian).
  9. Goh V. T., Siddiqi M. U. Multiple Error Detection and Correction Based on Redundant Residue Number Systems, IEEE Transactions on Communications, 2008, vo1. 56, no. 3, pp. 325—330.
  10. Piestrak S. J. A high-speed realization of a residue to binary number system, converter, IEEE Trans. on Circuits and Systems-II: Analog and Digital Signal Processing, 1995, vol. 42, pp. 661—663.
  11. Wang W., Swamy M. N., Ahmad M. O., Wang Y. A high-speed residue-to-binary converter for three-moduli (2k, 2k - 1,2k - 1 - 1) RNS and a scheme for its VLSI implementation, IEEE Trans. on Circuits and Systems-II: Analog and Digital Signal Processing, 2000, vol. 47, pp. 1576—1581.
  12. Mohan P. V. A. RNS-to-binary converter for a new three moduli set {2n + 1 — 1,2n, 2n — 1}, IEEE Trans. on Circuits and Sys- tems-II: Express Briefs, 2007, vol. 54, pp. 775—779.
  13. Molahosseini A. S., Navi K., Rafsanjani M. K. A new residue to binary converter based on mixed-radix conversion, 3rd International Conference on ICTTA, 2008, pp. 1—6.
  14. Wang W., Swamy M. N. S., Ahmad O., Wang Y. A study of the residue-to-binary converters for the three-moduli sets, IEEE Trans. on Circuits and Systems-I: Fundamental Theory and Applications, 2003, vol. 50, pp. 235—243.
  15. Hariri A., Navi K., Rastegar R. A new high dynamic range moduli set with efficient reverse converter. Computers & Mathematics with Applications Journal, 2008, vol. 55, pp. 660—668.
  16. Mohan P. V. A., Premkumar A. B. RNS-to-binary converters for two four-moduli sets {2n — 1,2n, 2n + 1,2n + 1 — 1} and {2n — 1,2n, 2n + + 1,2n + 1 + 1}, IEEE Trans. on Circuits and Systems-I: Regular Papers , 2007, vol. 54, pp. 1245—1254.
  17. Cao B., Chang C. H., Srikanthan T. An efficient reverse converter for the 4-moduli set {2n — 1,2n, 2n + 1,22n + 1}, IEEE Trans. on Circuits and Systems-I: Fundamental Theory and Applications, 2003, vol. 50, pp. 1296—1303.
  18. Molahosseini A. S., Navi K., Dadkhah C., Kavehei P., Tima- rchi S. Efficient reverse converter designs for the new 4-moduli sets {2n — 1,2n, 2n + 1,22n + 1 — 1} and {2n — 1,2n + 1,22 n, 22 n + 1} based on new CRTs, IEEE Trans. on Circuits and Systems-I: Regular Papers, 2010, vol. 57, pp. 823—835.
  19. Hiasat A. A. VLSI implementation of new arithmetic residue to binary decoders, IEEE Trans. on VLSI Systems, 2005, vol. 13, pp. 153—158.
  20. Zhang W., Siy P. An efficient design of residue to binary converter for four moduli set {2n — 1,2n + 1,22n — 2,22n + 1 — 3} based on new CRT-II, Information Sciences Journal, 2008, vol. 178, pp. 264—279.
  21. Cao B., Chang C. H., Srikanthan T. A residue-to-binary converter for a new five-moduli set, IEEE Trans. on Circuits and Systems-I: Regular Papers, 2007, vol. 54, pp. 1041—1049.
  22. Molahosseini A. S., Dadkhah C., Navi K. A new five moduli set for efficient hardware implementation of the reverse converter, IEICE Electronics Express, 2009, vol. 6, pp. 1006—1012.
  23. Antro S. F., Bajard J. C., Sousa L. RNS based Elliptic Curve Point Multiplication for Massive Parallel Architectures, Computer Journal, Oxford University Press, 2011.
  24. Stempkovskii A. L., Kornilov A. I., Semenov M. Yu. Osobennosti realizatsii ustroistv tsifrovoi obrabotki signalov v integral’nom ispolne- nii s primeneniem modulyarnoi arifmetiki [Features of digital signal processing devices realization integrally with the use of modular arithmetic], Informatsionnye tekhnologii, 2004, no. 2, pp. 2—9. (In Russian).
  25. Ingle V. K., Proakis J. K. Digital Signal Procesing Using MATLAB®, ser. BookWare Companion Series, New York, Madrid: Brooks/Cole Publishing Company, 1999. 218 p.
  26. Younes D., Steffan P. A Comparative Study on Different Moduli Sets in Residue Number System, Dept. of Microelectronics Brno University of Technology Brno, Czech Republic, 2013.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2015 Informacionnye Tehnologii


СМИ зарегистрировано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор).
Регистрационный номер и дата принятия решения о регистрации СМИ: серия ПИ № 77 - 15565 от 02 июня 2003 г.