Cyclic ternary channel capacity

ID: cyclic-ternary-channel-capacity

A discrete memoryless channel on the additive group maps to with probability and to with probability . Every input gives the same conditional entropy , whereas the output Shannon entropy is at most . A uniform input produces a uniform output since every column of the transition matrix sums to one. Hence the channel capacity is bits per use. This cyclic-error channel differs from a channel distributing its error probability equally over both other output symbols.

New to topics? Read the docs here!