350 rub
Journal Neurocomputers №9 for 2014 г.
Article in number:
FIR filters design in the residue number system with special modules
Keywords: FIR filter residue number system rounding error digital signal processing
Authors:
N.I. Chervyakov - Dr.Sc. (Eng.), Professor, Head of the Department of Applied Mathematics and Mathematical Modeling, Institute of Mathematics and Natural Sciences, North-Caucasus Federal University, Stavropol, Russia. E-mail: k-fmf-primath@stavsu.ru
P.A. Lyakhov - Ph.D. (Phys.-Math.), Associate Professor, Department of Applied Mathematics and Mathematical Modeling, Institute of Mathematics and Natural Sciences, North-Caucasus Federal University, Stavropol, Russia. E-mail: ljahov@mail.ru
Abstract:
The article describes the filters with finite impulse response in the residue number system with special modules. Investigated the dependence rounding errors in the filter according to the range of residue number system and filter order. Proposed methods to reduce rounding errors. It is shown that the choice of precision filter coefficients in the Residue Number System must be carried out according to the requirements as to the accuracy of calculations in a particular application. The strong decrease in the accuracy of the filter coefficients significantly speed up the processing of data, but can cause serious round-off errors. Another way to reduce rounding errors is to decrease the order of the FIR filter, but in this case the effect on the frequency response error is smaller and the failure of the impulse response remains unchanged.
Pages: 52-60
References

  1. Li Tan, Jean Jiang 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. P. 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. R. 1412-1416.
  5. Chervyakov N.I., Sakhnyuk P.A., Shaposhnikov A.V., Makokha A.N. Neyrokomp'yutery v ostatochnykh klassakh. M.: Radiotekhnika. 2003. 272 s.
  6. Stamenković N. Digital FIR Filter Architecture Based on the Residue Number System // Facta Universitatis. Ser.: Elec. Energ. 2009. V. 22. № 1. R. 125-140.
  7. Afsheh A., Mojoodi A. An improved reverse converter for moduli set  // ISCIT 2010 International Symposium on Communications and Information Technologies Proceedings. 2010. R. 928-933.
  8. Chervyakov N.I., Sakhnyuk P.A., Shaposhnikov A.V., Ryadnov S.A. Modulyarnye parallel'nye vychislitel'nye struktury neyroprotsessornykh sistem. M.: FIZMATLIT. 2003. 288 s.
  9. Gbolagade K.A., Cotofana S.D. An O(n) Residue Number System to Mixed Radix Technique // ISCAS 2009 IEEE International Symposium on Circuits and Systems. 2009. R. 521-524.
  10. Stempkovskiy A.L., Kornilov A.I., Semenov M.Yu. Osobennosti realizatsii ustroystv tsifrovoy obrabotki signalov v integral'nom ispolnenii s primeneniem modulyarnoy arifmetiki // Informatsionnye tekhnologii. 2004. № 2. S. 2-9.
  11. Zivaljevic D., Stamenković N., Stojanović V. FIR Filter Implementation Based on the RNS with Diminished-1 Encoded Channel // TSP 35th International Conference on Telecommunications and Signal Processing. 2012. R. 662-666.
  12. Hussain Z.M., Sadik A.Z., O'Shea P. Digital Signal Processing: An Introduction with MATLAB and Applications. Springer-Verlag Berlin Heidelberg. 2011. 350 p.
  13. Chervyakov N.I., Lyakhov P.A. Realizatsiya KIKh-fil'trov v sisteme ostatochnykh klassov // Neyrokomp'yutery: razrabotka, primenenie. 2012. № 5. S. 15-24.
  14. Parhami B. Computer Arithmetic: Algorithms and Hardware Designs. 2nd edition, Oxford University Press. N.Y. 2010. 641 p.