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.
Similar content being viewed by others
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