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 条

[1] Probability of error for the fixed-length source coding of general sources
Iriyama, K
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1537 - 1543
[2] A coding theorem on the Shannon cipher system with a general source using fixed-length homophonic coding
Koga, H
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 225 - 225
[3] Probability of error for the fixed-length lossy coding of general sources
Iriyama, K
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (04) : 1498 - 1507
[4] The reliability functions of the general source with fixed-length coding
Han, TS
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2117 - 2132
[5] Probability of error for the fixed-length lossy coding of general sources
Iriyama, K. (iriyama@math.human.nagoya-u.ac.jp), 1600, IEEE Information Theory Society (Institute of Electrical and Electronics Engineers Inc.):
[6] Probability of error for the fixed-length lossy coding of general sources
Iriyama, K
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 223 - 223
[7] Information Spectrum Approach to Fixed-Length Lossy Source Coding Problem with Some Excess Distortion Probability
Nomura, Ryo
Yagi, Hideki
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 306 - 310
[8] Universal fixed-length coding redundancy
Chang, Cheng
Sahai, Anant
2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 535 - 540
[9] Exponents of quantum fixed-length pure-state source coding
Hayashi, Masahito
Physical Review A - Atomic, Molecular, and Optical Physics, 2002, 66 (03): : 323211 - 323213
[10] Exponents of quantum fixed-length pure-state source coding
Hayashi, M
PHYSICAL REVIEW A, 2002, 66 (03): : 13

← 1 2 3 4 5 →