A Fixed-Length Source Coding Theorem on Quasi-Probability Space

被引:0
|
作者
Yang, Yang [1 ]
Gao, Lin-qing [1 ]
Wang, Chao [2 ]
Ha, Ming-hu [2 ]
机构
[1] Hebei Univ, Dept Management, Baoding 071002, Hebei, Peoples R China
[2] Hebei Univ Engn, Sch Econ & Management, Handan 056038, Hebei, Peoples R China
来源
FUZZY SYSTEMS & OPERATIONS RESEARCH AND MANAGEMENT | 2016年 / 367卷
关键词
Fixed-length source coding theorem; Sugeno measure; Quasiprobability space; Information entropy; COMPRESSION;
D O I
10.1007/978-3-319-19105-8_29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The existing source coding theorems are established on probability measure space or Sugeno measure space. It is difficult to deal with the source coding problems on quasi-probability space which is an extension of probability measure space and Sugeno measure space. In order to overcome the limitation, fixed-length source coding problems on quasi-probability space are discussed. Based on the definition and properties of information entropy on quasi-probability space, an asymptotic equipartition property of discrete memoryless information source on quasiprobability space is proved. Then, a fixed-length source coding theorem for discrete memoryless information source on quasi-probability space is provided.
引用
收藏
页码:315 / 322
页数:8
相关论文
共 50 条
  • [21] The key theorem of learning theory with samples corrupted by equality-expect noise on quasi-probability space
    Ha, Ming-Hu
    Du, Er-Ling
    Feng, Zhi-Fang
    Bai, Yun-Chao
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1784 - +
  • [22] On fixed-length channel coding with feedback in the moderate deviations regime
    Altug, Yucel
    Poor, H. Vincent
    Verdu, Sergio
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1816 - 1820
  • [23] Quasi-probability distribution of nonclassical states in interacting fock space
    Das, P. K.
    Ghosh, Arpita
    NONCOMMUTATIVE HARMONIC ANALYSIS WITH APPLICATIONS TO PROBABILITY, 2007, 78 : 81 - 90
  • [24] Modified fixed-length entropy coding for robust video compression
    Zhang, GJ
    Stevenson, RL
    IMAGE AND VIDEO COMMUNICATIONS AND PROCESSING 2003, PTS 1 AND 2, 2003, 5022 : 470 - 478
  • [25] Framed Hilbert space: hanging the quasi-probability pictures of quantum theory
    Ferrie, Christopher
    Emerson, Joseph
    NEW JOURNAL OF PHYSICS, 2009, 11
  • [26] APPLICATION OF THE PHASE SPACE QUASI-PROBABILITY DISTRIBUTION TO THE NUCLEAR SHELL MODEL
    BAKER, GA
    MCCARTHY, IE
    PORTER, CE
    PHYSICAL REVIEW, 1960, 120 (01): : 254 - 264
  • [27] Fixed-Length Golomb-Rice Coding by Quantization Level Estimation
    Kim, Moonsoo
    Kim, Sunwoong
    Kim, Jin-Sung
    Lee, Hyuk-Jae
    2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 2683 - 2686
  • [28] Fixed-length error resilient code and its application in video coding
    Fan, C
    Yang, M
    Cui, HJ
    Tang, K
    CHINESE JOURNAL OF ELECTRONICS, 2003, 12 (04): : 612 - 615
  • [29] Delta compression with fixed-length substring coding for fast content download
    Xiao, CP
    Bing, B
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 243 - 245
  • [30] Context-Adaptive Binary Arithmetic Coding With Fixed-Length Codewords
    Auli-Llinas, Francesc
    IEEE TRANSACTIONS ON MULTIMEDIA, 2015, 17 (08) : 1385 - 1390