On the Characteristic Graph of a Discrete Symmetric Channel

Dariusz Dereniowski; Marcin Jurkiewicz

doi:10.1109/tit.2021.3073822

On the Characteristic Graph of a Discrete Symmetric Channel

Abstract

We present some characterizations of characteristic graphs of row and/or column symmetric channels. We also give a polynomial-time algorithm that decides whether there exists a discrete symmetric channel whose characteristic graph is equal to a given input graph. In addition, we show several applications of our results.

Citations

0

CrossRef
0

Web of Science
0

Scopus

Authors (2)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach
Published in:: IEEE TRANSACTIONS ON INFORMATION THEORY no. 67, pages 3818 - 3823,
ISSN: 0018-9448
Language:: English
Publication year:: 2021
Bibliographic description:: Dereniowski D., Jurkiewicz M.: On the Characteristic Graph of a Discrete Symmetric Channel// IEEE TRANSACTIONS ON INFORMATION THEORY -Vol. 67,iss. 6 (2021), s.3818-3823
DOI:: Digital Object Identifier (open in new tab) 10.1109/tit.2021.3073822
Verified by:: Gdańsk University of Technology