Capacity of Two-Way Channels With Symmetry Properties

DOI10.1109/TIT.2019.2919295MaRDI QIDQ5211445zbMATH OpenOpenAlexWikidataFDO

Authors Jian-Jia Weng, Lin Song, Fady Alajaji, Tamás Linder

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.03422

zbMATH Keywords

capacity region of three types of two-way networkschannel symmetryShannon-type random coding inner boundthree-user multiaccess/degraded broadcast (MA/DB) TWCstwo-user memoryless two-way channels (TWCs)two-user TWCs with memory

Mathematics Subject Classification ID

Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40)

Abstract: In this paper, we make use of channel symmetry properties to determine the capacity region of three types of two-way networks: (a) two-user memoryless two-way channels (TWCs), (b) two-user TWCs with memory, and (c) three-user multiaccess/degraded broadcast (MA/DB) TWCs. For each network, symmetry conditions under which a Shannon-type random coding inner bound (under independent non-adaptive inputs) is tight are given. For two-user memoryless TWCs, prior results are substantially generalized by viewing a TWC as two interacting state-dependent one-way channels. The capacity of symmetric TWCs with memory, whose outputs are functions of the inputs and independent stationary and ergodic noise processes, is also obtained. Moreover, various channel symmetry properties under which the Shannon-type inner bound is tight are identified for three-user MA/DB TWCs. The results not only enlarge the class of symmetric TWCs whose capacity region can be exactly determined but also imply that interactive adaptive coding, not improving capacity, is unnecessary for such channels.

Cited in

(7)

• Symmetric Shannon capacity is the independence number minus 1
• On the symmetric information rate of two-dimensional finite-state ISI channels
• scientific article; zbMATH DE number 3494264 (Why is no real title available?)
• Symmetry properties of multilevel coded modulation
• Comparison of Channels: Criteria for Domination by a Symmetric Channel
• On the Characteristic Graph of a Discrete Symmetric Channel
• The road to achieve the capacity of the three-way degraded broadcast channel

This page was built for publication: Capacity of Two-Way Channels With Symmetry Properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211445)