High-Accuracy and Area-Efficient Stochastic FIR Digital Filters Based on Hybrid Computation

This paper presents FIR digital filters based on stochastic/binary hybrid computation with reduced hardware complexity and high computational accuracy. Recently, some attempts have been made to apply stochastic computation to realization of digital filters. Such realization methods lead to significant reduction of hardware complexity over the conventional filter realizations based on binary computation. However, the stochastic digital filters suffer from lower computational accuracy than the digital filters based on binary computation because of the random error fluctuations that are generated in stochastic bit streams, stochastic multipliers, and stochastic adders. This becomes a serious problem in the case of FIR filter realizations compared with the IIR counterparts because FIR filters usually require larger number of multiplications and additions than IIR filters. To improve the computational accuracy, this paper presents a stochastic/binary hybrid realization, where multipliers are realized using stochastic computation but adders are realized using binary computation. In addition, a coefficient-scaling technique is proposed to further improve the computational accuracy of stochastic FIR filters. Furthermore, the transposed structure is applied to the FIR filter realization, leading to reduction of hardware complexity. Evaluation results demonstrate that our method achieves at most 40dB improvement in minimum stopband attenuation compared with the conventional pure stochastic design. key words: FIR digital filter, stochastic computation, computational accuracy, digital circuit implementation

[1]  Sivannarayana Nagireddi VoIP Voice and Fax Signal Processing , 2008 .

[2]  Naoya Onizawa,et al.  Gammatone filter based on stochastic computation , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  L. Jackson Digital filters and signal processing , 1985 .

[4]  Kia Bazargan,et al.  Computation on Stochastic Bit Streams Digital Image Processing Case Studies , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[6]  Kiyoung Choi,et al.  Dynamic energy-accuracy trade-off using stochastic computing in deep neural networks , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Naoya Onizawa,et al.  Scaled IIR filter based on stochastic computation , 2015, 2015 IEEE 58th International Midwest Symposium on Circuits and Systems (MWSCAS).

[8]  Naoya Onizawa,et al.  Gabor Filter Based on Stochastic Computation , 2015, IEEE Signal Processing Letters.

[9]  Keshab K. Parhi,et al.  Architectures for digital filters using stochastic computing , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  John P. Hayes,et al.  Survey of Stochastic Computing , 2013, TECS.

[11]  Shie Mannor,et al.  Stochastic decoding of LDPC codes , 2006, IEEE Communications Letters.

[12]  Keshab K. Parhi,et al.  Architectures for IIR digital filters using stochastic computing , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[13]  Kia Bazargan,et al.  IIR filters using stochastic arithmetic , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[14]  Vincent C. Gaudet,et al.  Iterative decoding using stochastic computation , 2003 .

[15]  Brian R. Gaines,et al.  Stochastic Computing Systems , 1969 .

[16]  D BrownBradley,et al.  Stochastic Neural Computation II , 2001 .

[17]  Vincent C. Gaudet,et al.  Clockless Stochastic Decoding of Low-Density Parity-Check Codes: Architecture and Simulation Model , 2014, J. Signal Process. Syst..

[18]  Naoya Onizawa,et al.  Realization of FIR Digital Filters Based on Stochastic/Binary Hybrid Computation , 2016, 2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL).

[19]  Howard C. Card,et al.  Stochastic Neural Computation I: Computational Elements , 2001, IEEE Trans. Computers.

[20]  Alan V. Oppenheim,et al.  Discrete-time Signal Processing. Vol.2 , 2001 .

[21]  Keshab K. Parhi,et al.  Architectures for Recursive Digital Filters Using Stochastic Computing , 2016, IEEE Transactions on Signal Processing.