DEPENDENCE BALANCE BOUND

Andries Hekstra and Frans M.J. Willems

ABSTRACT - If in a transmission the inputs of a single-output two-way channel exhibit some interdependence, this dependence must have been created during earlier transmissions. The idea that no more dependence can be consumed than produced is used to obtain new upper bounds to the capacity region of the discrete memoryless single-output two-way channel. With these upper bounds we can show that Shannon’s inner bound region is the capacity region for channels in a certain class and improve upon the Zhang-Berger-Schalkwijk upper bound for Blackwell’s multiplying channel.

PUBLICATIONS:

• Andries P. Hekstra and Frans M.J. Willems, "Capacity Regions for Multiple Access Channels with Feedback and Two-Way Channels," Proceedings Vijfde Symposium over InformatieTheory in de Benelux, Aalten, The Netherlands, 24 - 25 mei, 1984, pp. 73 - 79.
• Andries P. Hekstra and Frans M.J. Willems, "Dependence Balance Bounds for Multiple Access Channels with Feedback and Equal Output Two-Way Channels," Proceedings Zesde Symposium over InformatieTheory in de Benelux, Mierlo, The Netherlands, 23 - 24 mei, 1985, pp. 193 - 198.
• A.P. Hekstra and F.M.J. Willems, "Dependence Balance Bounds for Single-Output Two-Way Channels," IEEE Transactions on Information Theory, vol. IT-35, pp. 44 - 53, January 1989.

NOTE: The three papers mentioned above should be regarded as extensions of "The Feedback Capacity Region of a Class of Discrete Memoryless Multiple Access Channels," IEEE Transactions on Information Theory, vol. IT-28, Jan 1982, pp. 93 - 95.

TRAINEE REPORT of Andries Hekstra:

• "Outer Bound Regions for Two Way Channels," Trainee report, Eindhoven University of Technology, 1983. Contains a proof of a network property related to a network cut.  

MASTER's THESIS of Andries Hekstra:

"Dependence Balance Outer Bounds for the Equal Output Two-Way Channel and the Multiple Access Channel with Feedback," Graduate report (part1, part2), Eindhoven University of Technology, May 1985.   

SEE ALSO:  Ravi Tandon's (University of Maryland) webpage for new developments.

BACK to Research Activities