Algebraic Information Theory and Kosko's Forbidden Interval Theorem

Ira S. Moskowitz, Pedro N. Safier, and Paul Cotae


Stochastic resonance, forbidden interval theorem, capacity


We introduce a more general definition of stochastic resonance in the context of algebraic information theory. By focusing on discrete memoryless communication channels with threshold, we reformulate Kosko’s forbidden interval theorem in an algebraic manner. Based on our definition of stochastic resonance, we derive an analytic expression of the Shannon capacity for noisy binary-input, binary output discrete memoryless channels. Our analytic results agree with the algebraic information theory ordering theorem.

Important Links:

Go Back