Topological Structures on DMC spaces

被引:0
|
作者
Nasser, Rajai [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
来源
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2017年
关键词
NONBINARY LDPC CODES; CHANNELS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Two channels are said to be equivalent if they are degraded from each other. The space of equivalent channels with input alphabet X and output alphabet Y can be naturally endowed with the quotient of the Euclidean topology by the equivalence relation. We show that this topology is compact, path-connected and metrizable. A topology on the space of equivalent channels with fixed input alphabet X and arbitrary but finite output alphabet is said to be natural if and only if it induces the quotient topology on the subspaces of equivalent channels sharing the same output alphabet. We show that every natural topology is sigma-compact, separable and path-connected. On the other hand, if vertical bar X vertical bar >= 2, a Hausdorff natural topology is not Baire and it is not locally compact anywhere. This implies that no natural topology can be completely metrized if vertical bar X vertical bar >= 2. The finest natural topology, which we call the strong topology, is shown to be compactly generated, sequential and T-4. On the other hand, the strong topology is not first-countable anywhere, hence it is not metrizable. We show that in the strong topology, a subspace is compact if and only if it is rank-bounded and strongly-closed. We provide a necessary and sufficient condition for a sequence of channels to converge in the strong topology. We introduce a metric distance on the space of equivalent channels which compares the noise levels between channels. The induced metric topology, which we call the noisiness topology, is shown to be natural. We also study topologies that are inherited from the space of meta-probability measures by identifying channels with their Blackwell measures. We show that the weak-*topology is exactly the same as the noisiness topology and hence it is natural. We prove that if vertical bar X vertical bar >= 2, the total variation topology is not natural nor Baire, hence it is not completely metrizable. Moreover, it is not locally compact anywhere. Finally, we show that the Borel s- algebra is the same for all Hausdorff natural topologies.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Topological Structures on DMC Spaces
    Nasser, Rajai
    ENTROPY, 2018, 20 (05)
  • [2] Three topological structures of smooth topological spaces
    Demirci, M
    FUZZY SETS AND SYSTEMS, 1999, 101 (01) : 185 - 190
  • [3] TOPOLOGICAL STRUCTURES OF PREFERENCE SPACES
    BRISSAUD, M
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 280 (14): : 961 - 964
  • [4] Diagonal structures on topological spaces
    Arhangel'skii, AV
    TOPOLOGY AND ITS APPLICATIONS, 2002, 125 (03) : 419 - 446
  • [5] The topological structures of the spaces of copulas and subcopulas
    Liu, Dongming
    Yang, Zhongqiang
    FUZZY SETS AND SYSTEMS, 2023, 467
  • [6] THE STRUCTURES OF MOLECULAR TOPOLOGICAL-SPACES
    MERRIFIELD, RE
    SIMMONS, HE
    THEORETICA CHIMICA ACTA, 1980, 55 (01): : 55 - 75
  • [7] Inner separation structures for topological spaces
    Mendez, Osvaldo
    Popescu, Liviu Horia
    Schwab, Emil Daniel
    BALKAN JOURNAL OF GEOMETRY AND ITS APPLICATIONS, 2008, 13 (02): : 59 - 65
  • [8] Products of derived structures on topological spaces
    Burke, M. R.
    Macheras, N. D.
    Strauss, W.
    TOPOLOGY AND ITS APPLICATIONS, 2016, 201 : 247 - 268
  • [9] Some Structures on Neutrosophic Topological Spaces
    Ozturk, Taha Yasin
    APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2021, 6 (01) : 467 - 478
  • [10] Topological Structures of IVF Approximation Spaces
    Zhang, Gang-Qiang
    FUZZY INFORMATION AND ENGINEERING, 2016, 8 (02) : 217 - 227