Arithmetic Coding Based on Reflected Binary Codes

被引:0
|
作者
Lin, Sian-Jheng [1 ,2 ]
Gao, Ziting [1 ,2 ]
Han, Yunghsiang S. [3 ]
机构
[1] Univ Sci & Technol China USTC, Sch Informat Sci & Technol, Hefei, Peoples R China
[2] Chinese Acad Sci, Key Lab Electromagnet Space Informat, Beijing, Peoples R China
[3] Dongguan Univ Technol, Sch Elect Engn & Intelligentizat, Dongguan, Peoples R China
来源
2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA) | 2019年
关键词
Arithmetic coding; burst outputs; Gray codes;
D O I
10.1109/iwsda46143.2019.8966088
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Arithmetic coding is a lossless data compression technology on a sequence of symbols in independent and identically distributed (i.i.d.) distributions. In this paper, we pointed out that the conventional arithmetic coding has the possibility of burst outputs between the encoder and the output buffer, and this brings up a number of potential risks. To solve this issue, we present a new arithmetic coding which encodes the output bitstream in reflected binary codes. The analysis shows that the proposed coding method can avoid the burst outputs during the encoding. The comparisons with Huffman codes, conventional arithmetic codes and Asymmetric numeral system are discussed. Simulations show that the proposed approach has better throughput performance than the conventional approach.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] EQUIDISTANT BINARY ARITHMETIC CODES
    CLARK, WE
    LIANG, JJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) : 106 - 108
  • [2] On the security of binary arithmetic coding based on interval shrinking
    Tao Xiang
    Jianglin Sun
    Xinwen Fu
    Multimedia Tools and Applications, 2016, 75 : 4245 - 4258
  • [3] On the security of binary arithmetic coding based on interval shrinking
    Xiang, Tao
    Sun, Jianglin
    Fu, Xinwen
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (08) : 4245 - 4258
  • [4] DISTRIBUTED SOURCE CODING BASED ON PUNCTURED CONDITIONAL ARITHMETIC CODES
    Chen, Xi
    Taubman, David S.
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 3713 - 3716
  • [5] On binary reflected Gray codes and functions
    Bunder, Martin W.
    Tognetti, Keith P.
    Wheeler, Glen E.
    DISCRETE MATHEMATICS, 2008, 308 (09) : 1690 - 1700
  • [6] THE HAMMING BOUND FOR BINARY ARITHMETIC AN CODES
    ERNVALL, S
    ARS COMBINATORIA, 1985, 20B : 207 - 227
  • [7] Binary arithmetic coding with key-based interval splitting
    Wen, JT
    Kim, H
    Villasenor, JD
    IEEE SIGNAL PROCESSING LETTERS, 2006, 13 (02) : 69 - 72
  • [8] Explicit definition of the binary reflected Gray codes
    Conder, M
    DISCRETE MATHEMATICS, 1999, 195 (1-3) : 245 - 249
  • [9] Parametric model for context-based adaptive binary arithmetic coding
    State Key Laboratory on Microwave and Digital Communications, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
    Qinghua Daxue Xuebao, 2009, 4 (531-534):
  • [10] Context-based binary arithmetic coding for fine granuality scalability
    Peng, WH
    Chiang, TH
    Hang, HM
    SEVENTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOL 1, PROCEEDINGS, 2003, : 105 - 108