Abstract
This paper presents a converse establishing the capacity region of the binary multiplying channel (BMC). Blackwell’s BMC is a deterministic two-way channel (TWC) defined [1] by Y1=Y2=Y=X1X2, where X1 and X2 are the binary input variables, and Y1=Y2=Y is the common binary output variable. The BMC is. thus an AND-gate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.E. Shannon: Two-way communication channels, Proc.4th Berkely Symp.Math. Statist. and Prob., vol.1, pp.611–644, 1961. Reprinted in Key Papers in the Development of Information Theory, D.Slepian, Ed. New York: IEEE; 1974, pp.339–372.
J.P.M. Schalkwijk: The binary multiplying channel — A coding scheme that operates beyond Shannon’s inner bound region, IEEE Trans.Inform. Theory, vol.IT-28, pp.107–110, Jan. 1982.
J.P.M. Schalkwijk: On an extension of an achievable rate region for the binary multiplying channel, IEEE Trans. Inform. Theory, vol.IT-29, pp.445–448, May 1983.
J.P.M. Schalkwijk, J.E. Rooyackers, and B.J.M. Smeets: Generalized Shannon strategies for the binary multiplying channel, Proc. 4th Benelux Symp. on Information Theory, Haasrode, Belgium, pp.171–178, May 26–27, 1983.
R.G. Gallager: Information Theory and Reliable Communication, Wiley N.Y., 1968.
L. Tolhuizen: Discrete coding for the BMC, based on Schalkwijk’s strategy, Proc. 6th Benelux Symp.on Information Theory, Mierlo, The Netherlands, pp.207–208, May 23–24, 1985.
Z. Zhang, T. Berger and J.P.M. Schalkwijk: New outer bounds to capacity regions of two-way channels, to be published IEEE Trans.Inform.Theory vol.IT-32, pp.383–386, May 1986.
G. Dueck: The capacity of the two-way channel can exceed the inner bound, Inform. and Control, vol.40–3, pp.258–266, 1979.
G. Dueck: Partial feedback for two-way and broadcast channels, Inform. and Control, vol.46–1, pp.1–15, 1980.
T.S. Han: A general coding theorem for the two-way channel, IEEE Trans. Inform.Theory, vol.IT-30, pp.35–44, Jan. 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers
About this chapter
Cite this chapter
Pieter, J., Schalkwijk, M. (1988). The Capacity Region of the Binary Multiplying Channel — A Converse. In: Skwirzynski, J.K. (eds) Performance Limits in Communication Theory and Practice. NATO ASI Series, vol 142. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2794-0_12
Download citation
DOI: https://doi.org/10.1007/978-94-009-2794-0_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7757-6
Online ISBN: 978-94-009-2794-0
eBook Packages: Springer Book Archive