Variable-Length Coding of Two-sided Asymptotically Mean Stationary Measures

被引:7
|
作者
Debowski, Lukasz [1 ]
机构
[1] Ctr Wiskunde & Informat, NL-1098 XG Amsterdam, Netherlands
关键词
Asymptotically mean stationary processes; Variable-length coding; Synchronization; Shift-invariant algebras; Complete fix-free sets; Finite-energy processes; Block entropy;
D O I
10.1007/s10959-009-0264-0
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We collect several observations that concern variable-length coding of two-sided infinite sequences in a probabilistic setting. Attention is paid to images and preimages of asymptotically mean stationary measures defined on subsets of these sequences. We point out sufficient conditions under which the variable-length coding and its inverse preserve asymptotic mean stationarity. Moreover, conditions for preservation of shift-invariant sigma-fields and the finite-energy property are discussed, and the block entropies for stationary means of coded processes are related in some cases. Subsequently, we apply certain of these results to construct a stationary nonergodic process with a desired linguistic interpretation.
引用
收藏
页码:237 / 256
页数:20
相关论文
共 50 条
  • [41] A novel class of variable-length lapped transform for image coding
    Tanaka, T
    Hirasawa, Y
    Yamashita, Y
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 3, PROCEEDINGS, 2003, : 201 - 204
  • [42] Formalization of the Variable-Length Source Coding Theorem: Direct Part
    Obi, Ryosuke
    Hagiwara, Manabu
    Affeldt, Reynald
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 201 - 205
  • [43] Variable-length coding with feedback in the non-asymptotic regime
    Polyanskiy, Yury
    Poor, H. Vincent
    Verdu, Sergio
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 231 - 235
  • [44] LPC SPEECH CODING BASED ON VARIABLE-LENGTH SEGMENT QUANTIZATION
    SHIRAKI, Y
    HONDA, M
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (09): : 1437 - 1444
  • [45] Simple construction of quantum universal variable-length source coding
    Hayashi, M
    Matsumoto, K
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 459 - 459
  • [46] CONDITIONAL VARIABLE-LENGTH CODING FOR GRAY-LEVEL PICTURES
    GHARAVI, H
    AT&T BELL LABORATORIES TECHNICAL JOURNAL, 1984, 63 (02): : 249 - 260
  • [47] Variable-Length Coding with Feedback: Finite-Length Codewords and Periodic Decoding
    Chen, Tsung-Yi
    Williamson, Adam R.
    Wesel, Richard D.
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2547 - 2551
  • [48] An efficient chaotic source coding scheme with variable-length blocks
    Lin Qiu-Zhen
    Wong Kwok-Wo
    Chen Jian-Yong
    CHINESE PHYSICS B, 2011, 20 (07)
  • [49] Application of reversible variable-length codes in robust speech coding
    Wang, H
    Koh, SN
    Chang, WW
    IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (03): : 272 - 276
  • [50] Variable-Length Convolutional Coding for Short Blocklengths With Decision Feedback
    Williamson, Adam R.
    Chen, Tsung-Yi
    Wesel, Richard D.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (07) : 2389 - 2403