AIVF Codes Based on Iterative Algorithm and Dynamic Programming

被引：0
|
作者：
Iwata, Ken-ichi [1 ]
Yamamoto, Hirosuke [2 ]
机构：
[1] Univ Fukui, Fukui, Japan
[2] Univ Tokyo, Tokyo, Japan
来源：
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2021年
关键词：
TUNSTALL CODE;
D O I：
10.1109/ISIT45174.2021.9518033
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper gives a methodology for optimizing AIVF (almost instantaneous variable-to-fixed length) codes based on two algorithms: The first algorithm is the dynamic programming (DP) technique developed by Dube and Haddad to construct a set of parse trees of AIVF codes. The second algorithm is the iterative optimization algorithm proposed by Fujita, Iwata, and Yamamoto, which can maximize the average parse length of AIVF codes. As a result, the proposed AIVF code achieves a longer average parse length than the known AIVF codes and Tunstall codes.
引用
收藏
页码：2018 / 2023
页数：6
相关论文
共 50 条
  • [1] A MODIFIED ALGORITHM OF ITERATIVE DYNAMIC-PROGRAMMING
    HARTIG, F
    KEIL, FJ
    [J]. HUNGARIAN JOURNAL OF INDUSTRIAL CHEMISTRY, 1993, 21 (02): : 101 - 108
  • [2] Heuristic Dynamic Programming Iterative Algorithm Design Based on BP Neural Network
    Zhao, Yu
    Yang, Jiye
    [J]. ADVANCES IN APPLIED SCIENCES AND MANUFACTURING, PTS 1 AND 2, 2014, 850-851 : 893 - 896
  • [3] Efficient Codebook Constructions of AIVF Codes
    You, Yulong
    Lin, Sian-Jheng
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2013 - 2017
  • [4] Using an Iterative Dynamic Programming Algorithm to Solve an Immunotherapy Model
    Lopez-Landeros, Carlos E.
    Carbajal-Palacios, Nilton J.
    Cosme-Castorena, Julissa E.
    Frausto-Hernandez, Sergio
    [J]. 23 EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2013, 32 : 169 - 174
  • [5] Algorithm Design and Convergence Analysis of Iterative Adaptive Dynamic Programming
    Yang Baosheng
    Zhang Qian
    Chen Lili
    [J]. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 852 - +
  • [6] Iterative decoding for the concatenation of LDPC codes and BCH codes based on chase algorithm
    Shi, Zhiping
    Zhou, Liang
    Wen, Hong
    Li, Shaoqian
    [J]. 2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS, 2006, : 12 - +
  • [7] A Dynamic Programming Algorithm to Construct Optimal Code Trees of AIFV Codes
    Iwata, Ken-ichi
    Yamamoto, Hirosuke
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 641 - 645
  • [8] Iterative decoding algorithm of product codes based on syndrome method
    Li, Zong-Wang
    Song, Wen-Tao
    Luo, Han-Wen
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (06): : 753 - 756
  • [9] An Iterative Bit Flipping based Decoding Algorithm for LDPC Codes
    Imani, Sajjad
    Shahbazian, Reza
    Ghorashi, Seyed Ali
    [J]. 2015 IRAN WORKSHOP ON COMMUNICATION AND INFORMATION THEORY (IWCIT), 2015,
  • [10] Iterative Local Dynamic Programming
    Todorov, Emanuel
    Tassa, Yuval
    [J]. ADPRL: 2009 IEEE SYMPOSIUM ON ADAPTIVE DYNAMIC PROGRAMMING AND REINFORCEMENT LEARNING, 2009, : 90 - +
12345