How to use noise to reduce complexity in quantization

Mark D. McDonnell; Nigel G. Stocks; Charles E.M. Pearce; Derek Abbott

doi:10.1117/12.638476

18 January 2006 How to use noise to reduce complexity in quantization

Mark D. McDonnell, Nigel G. Stocks, Charles E.M. Pearce, Derek Abbott

Proceedings Volume 6039, Complex Systems; 60390E (2006) https://doi.org/10.1117/12.638476
Event: Microelectronics, MEMS, and Nanotechnology, 2005, Brisbane, Australia

Abstract

Consider a quantization scheme which has the aim of quantizing a signal into N+1 discrete output states. The specification of such a scheme has two parts. Firstly, in the encoding stage, the specification of N unique threshold values is required. Secondly, the decoding stage requires specification of N+1 unique reproduction values. Thus, in general, 2N+1 unique values are required for a complete specification. We show in this paper how noise can be used to reduce the number of unique values required in the encoding stage. This is achieved by allowing the noise to effectively make all thresholds independent random variables, the end result being a stochastic quantization. This idea originates from a form of stochastic resonance known as suprathreshold stochastic resonance. Stochastic resonance occurs when noise in a system is essential for that system to provide its optimal output and can only occur in nonlinear systems--one prime example being neurons. The use of noise requires a tradeoff in performance, however, we show that even very low signal-to-noise ratios can provide a reasonable average performance for a substantial reduction in complexity, and that high signal-to-noise ratios can also provide a reduction in complexity for only a negligible degradation in performance.

Citation Download Citation

Mark D. McDonnell, Nigel G. Stocks, Charles E.M. Pearce, and Derek Abbott "How to use noise to reduce complexity in quantization", Proc. SPIE 6039, Complex Systems, 60390E (18 January 2006); https://doi.org/10.1117/12.638476

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available