Improved error exponent for time-invariant and periodically time-variant convolutional codes

被引:6
|
作者
Shulman, N [1 ]
Feder, M [1 ]
机构
[1] Tel Aviv Univ, Dept Elect Engn Syst, IL-69978 Tel Aviv, Israel
关键词
convolutional codes; error exponent; error probability; periodically time-variant codes; time-invariant codes; Yudkin-Viterbi exponent;
D O I
10.1109/18.817511
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An improved upper bound on the error probability (first error event) of time-invariant convolutional codes, and the resulting error exponent, is derived ill this paper. The improved error bound depends on both the delay of the code K and its width (the number of symbols that enter the delay line in parallel) b. Determining the error exponent of time-invariant convolutional codes is an open problem. While the previously known bounds on the error probability of time-invariant codes led to the block-coding exponent, obtain a better error exponent (strictly better for b > 1). In the limit b --> infinity our error exponent equals the Yudkin-Viterbi exponent derived for time-variant convolutional codes. These results are also used to derive an improved error exponent for periodically time-variant codes.
引用
收藏
页码:97 / 103
页数:7
相关论文
共 50 条
  • [1] Chunked BATS Codes under Time-invariant and Time-variant Channels
    Shiheng, Wang
    Liu, Heng
    Ma, Zheng
    Xiao, Ming
    [J]. 2022 IEEE 95TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2022-SPRING), 2022,
  • [2] Time-invariant LDPC convolutional codes
    Achlioptas, Dimitris
    Hassani, Hamed
    Liu, Wei
    Urbanke, Rudiger
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 366 - 370
  • [3] The construction of periodically time-variant convolutional codes using binary linear block codes
    Ogasahara, Naonori
    Kobayashi, Manabu
    Hirasawa, Shigeichi
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2007, 90 (09): : 31 - 40
  • [4] Recursive Convolutional Codes for Time-Invariant LDPC Convolutional Codes
    Roy, Eric
    Cardinal, Christian
    Haccoun, David
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 834 - 838
  • [5] Time-Variant Decoding of Convolutional Network Codes
    Guo, Wangmei
    Cai, Ning
    Sun, Qifu Tyler
    [J]. IEEE COMMUNICATIONS LETTERS, 2012, 16 (10) : 1656 - 1659
  • [6] ANALYSIS OF SEQUENTIAL DECODING FOR SPECIFIC TIME-INVARIANT CONVOLUTIONAL CODES
    CHEVILLAT, PR
    COSTELLO, DJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (04) : 443 - 451
  • [7] Steady and Unsteady Behavior of Linear Time-Variant and Time-Invariant Vibrating Systems.
    Sommer, Jergen
    Dittrich, Guenter
    [J]. Fortschritt-Berichte der VDI-Zeitschriften, Reihe 11: Schwingungstechnik-Laermbekaempfung, 1981, (45):
  • [8] Characterization of time-variant and time-invariant assessment of suicidality on Reddit using C-SSRS
    Gaur, Manas
    Aribandi, Vamsi
    Alambo, Amanuel
    Kursuncu, Ugur
    Thirunarayan, Krishnaprasad
    Beich, Jonathan
    Pathak, Jyotishman
    Sheth, Amit
    [J]. PLOS ONE, 2021, 16 (05):
  • [9] Time-Invariant and Time-Variant Reliability Analyses of Reinforced Concrete Systems with Appraisal Data Missingness
    Wang, Vincent Z.
    Sivakugan, Nagaratnam
    [J]. ACI STRUCTURAL JOURNAL, 2014, 111 (05) : 1167 - 1177
  • [10] TIME-OPTIMAL TRANSMISSION OF TIME-VARIANT PARTICLE FLOW STREAMS THROUGH TIME-INVARIANT NETWORKS.
    Onaga, Kenji
    [J]. Electronics & communications in Japan, 1982, 65 (12): : 20 - 29