Error Exponents of Typical Random Codes for the Colored Gaussian Channel

被引:11
|
作者
Merhav, Neri [1 ]
机构
[1] Technion Israel Inst Technol, Andrew & Erna Viterbi Fac Elect Engn, IL-3200003 Haifa, Israel
基金
以色列科学基金会;
关键词
Error exponent; typical random code; reliability function; Gaussian channel; water pouring; MEMORYLESS CHANNELS; BOUNDS; PROBABILITY;
D O I
10.1109/TIT.2019.2917175
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The error exponent of the typical random code is defined as the asymptotic normalized expectation of the logarithm of the probability of error, as opposed to the traditional definition of the random coding exponent as the normalized logarithm of the expectation of the probability of error with respect to a given ensemble of codes. For a certain ensemble of independent codewords, with a given power spectrum, and a generalized stochastic mismatched decoder, we characterize the error exponent of the typical random codes (TRC) for the colored Gaussian channel, with emphasis on the range of low rates, where the TRC error exponent differs in value from the ordinary random coding error exponent. The error exponent formula, which is exponentially tight at some range of low rates, is presented as the maximum of a certain function with respect to one parameter only (in the spirit of Gallager's formulas) in the case of matched decoding, and two parameters in the case of mismatched decoding. Several aspects of the main results are discussed. These include: general properties, a parametric representation, critical rates, phase transitions, optimal input spectrum (water pouring), and comparison to the random coding exponent.
引用
收藏
页码:8164 / 8179
页数:16
相关论文
共 50 条
  • [1] Error Exponents of Typical Random Codes for the Colored Gaussian Channel
    Merhav, Neri
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2669 - 2673
  • [2] Error Exponents of Typical Random Codes
    Merhav, Neri
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1675 - 1679
  • [3] Error Exponents of Typical Random Codes
    Merhav, Neri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (09) : 6223 - 6235
  • [4] Error Exponents of Typical Random Codes of Source-Channel Coding
    Averbuch, Ran
    Merhav, Neri
    [J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 609 - 613
  • [5] Error Exponents of Typical Random Trellis Codes
    Merhav, Neri
    [J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 604 - 608
  • [6] Error Exponents of Typical Random Trellis Codes
    Merhav, Neri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (04) : 2067 - 2077
  • [7] Random codes: Minimum distances and error exponents
    Barg, A
    Forney, GD
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (09) : 2568 - 2573
  • [8] Random codes: Minimum distances and error exponents
    Barg, A
    Forney, GD
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 391 - 391
  • [9] On error exponents of nested lattice codes for the AWGN channel
    Liu, T
    Moulin, P
    Koetter, R
    [J]. 2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2004, : 348 - 352
  • [10] Error Exponents for the Gaussian Channel With Active Noisy Feedback
    Kim, Young-Han
    Lapidoth, Amos
    Weissman, Tsachy
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1223 - 1236