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

Abstrakt

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.

Cytowania

0

CrossRef
0

Web of Science
0

Scopus

Autorzy (2)

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuły w czasopismach
Opublikowano w:: IEEE TRANSACTIONS ON INFORMATION THEORY nr 67, strony 3818 - 3823,
ISSN: 0018-9448
Język:: angielski
Rok wydania:: 2021
Opis bibliograficzny:: 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:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/tit.2021.3073822
Weryfikacja:: Politechnika Gdańska