A Formulation of the Channel Capacity of Multiple-Access Channel

Simple item page
dc.creatorWatanabe, Yoichiro
dc.creatorKamoi, Koichi
dc.date2007-08-08
dc.date.accessioned2026-07-07T08:22:44Z
dc.date.available2026-07-07T08:22:44Z
dc.descriptionThe necessary and sufficient condition of the channel capacity is rigorously formulated for the N-user discrete memoryless multiple-access channel (MAC). The essence of the formulation is to invoke an {\em elementary} MAC where sizes of input alphabets are not greater than the size of output alphabet. The main objective is to demonstrate that the channel capacity of an MAC is achieved by an elementary MAC included in the original MAC. The proof is quite straightforward by the very definition of the elementary MAC. Moreover it is proved that the Kuhn-Tucker conditions of the elementary MAC are strictly sufficient and obviously necessary for the channel capacity. The latter proof requires some steps such that for the elementary MAC every solution of the Kuhn-Tucker conditions reveals itself as local maximum on the domain of all possible input probability distributions and then it achieves the channel capacity. As a result, in respect of the channel capacity, the MAC in general can be regarded as an aggregate of a finite number of elementary MAC's.
dc.descriptionThis paper has been submitted to IEEE Transactions on Information Theory in March, 2007. 10 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/0708.1037
dc.identifierhttp://arxiv.org/abs/0708.1037
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/135754
dc.subjectInformation Theory
dc.titleA Formulation of the Channel Capacity of Multiple-Access Channel
dc.typetext

Files

Collections

arXiv