A simple class of capacity-achieving strategies for discrete memoryless channels with feedback

被引：3
|
作者：
Veugen, T
机构：
[1] Department of Electrical Engineering, Technological University
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1996年 / 42卷 / 06期
关键词：
feedback; constrained sequences; discrete memoryless channel; capacity; repetition strategy;
D O I：
10.1109/18.556610
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A class of multiple-repetition strategies is presented for discrete memoryless channels with noiseless feedback. This extends results obtained by Schalkwijk to nonbinary, asymmetric memoryless channels. An interesting characterization of the attainability of a rate is presented in terms of a generating polynomial, from which follows that for each strategy in our class, there exists a discrete memoryless channel such that capacity can be achieved on this channel.
引用
收藏
页码：2221 / 2228
页数：8
相关论文
共 50 条
  • [1] Quantum Polarization Codes for Capacity-Achieving in Discrete Memoryless Quantum Channel
    Huang, Dazu
    Chen, Zhigang
    Li, Xin
    Guo, Ying
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 2978 - +
  • [2] THE FEEDBACK CAPACITY REGION OF A CLASS OF DISCRETE MEMORYLESS MULTIPLE ACCESS CHANNELS
    WILLEMS, FMJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (01) : 93 - 95
  • [3] Achieving Capacity of Large Alphabet Discrete Memoryless Channels
    Gao, Yuguang
    Wagner, Aaron B.
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2468 - 2472
  • [4] Capacity-achieving discrete signaling over additive noise channels
    Feiten, Anke
    Mathar, Rudolf
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 5401 - 5405
  • [5] Capacity-Achieving Codes for Noisy Feedback Channels: A Necessary Condition
    Li, Chong
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (06) : 1007 - 1010
  • [6] An algebraic, analytic, and algorithmic investigation on the capacity and capacity-achieving input probability distributions of finite-input-finite-output discrete memoryless channels
    Liang, Xue-Bin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1003 - 1023
  • [7] Capacity-Achieving Techniques in Nonlinear Channels
    Turitsyn, Sergei K.
    2014 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2014,
  • [8] Capacity-achieving feedback scheme for Markov channels with channel state information
    Liu, JL
    Elia, N
    Tatikonda, S
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 71 - 71
  • [9] Evaluation of Capacity-Achieving Distributions for Memoryless IM-DD Fiber-Optic Channels
    Zou, Dongdong
    Wang, Wei
    Sui, Qi
    Li, Fan
    Cai, Yi
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2025, 43 (07) : 3118 - 3130
  • [10] Capacity theorems and coding strategies for discrete memoryless three-node relay channels with feedback
    Lang, Fei
    Wang, Baoyun
    Deng, Zhixiang
    Journal of Computational Information Systems, 2012, 8 (10): : 4017 - 4029
12345