Answers are grounded in this paper and cite their sources.
A discrete memoryless two-way channel is defined by a set of transmission probabilitiesP(y, ȳ/x, x̄), wherexand are the transmitted signals, andyandȳare the received signals. Shannon showed that ifxandx̄are generated independently and without regard to the past, then the rates(R, R̄)of information transmitted through the opposite channel directions will lie in a region ofGIof the plane. The present paper investigates whetherGIcan be exceeded if the past is allowed to influence the selection of the input signals. Two-way channels are analyzed in order to determine the statistical characteristics of matching signal sources. Appendix I shows how independent messages can be encoded so that during communication the channel signal statistics would approach those caused by sources which generate inputs with arbitrary probabilities Pr(x/x₋₁, ·, x₋ₗ; y₋₁, ·, y₋ₗ)and Pr(x̄/ x̄₋₁, ·, x̄₋ₗ; ȳ₋₁, ·, y₋ₗ). Under certain natural restrictions, the binary two-way channel can be canonically decomposed into an interconnection of pairs of oppositely oriented memoryless one-way channels connected in cascade to special channels that are noiseless whenever the signal transmitted in the opposite direction is an appropriate one. Three distinct categories are defined into which the totality of all binary channels can be partitioned, according to the type of their decomposition. If the transmission probabilitiesP(y, ȳ/x, x̄)are symmetrical, equivalent channel representations can be obtained, consisting of interconnections of switches, binary adders, and independent noise sources. In the light of this characteristics of appropriate source signal generation probabilities are discussed and classes of symmetrical channels determined with the conjecture that here the best possible signal sources are memoryless.
No takes yet. Share an insight, caveat, or question.
F. Jelinek (1964) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: