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 条
  • [1] Variable-Length Coding of Two-sided Asymptotically Mean Stationary Measures
    Łukasz Dębowski
    Journal of Theoretical Probability, 2010, 23 : 237 - 256
  • [2] VARIABLE-LENGTH TO VARIABLE-LENGTH ENCODERS ARE ASYMPTOTICALLY MEAN STATIONARY.
    Kieffer, John C.
    Dunham, James G.
    Proceedings - Annual Allerton Conference on Communication, Control, and Computing, 1980, : 438 - 439
  • [3] ASYMPTOTICALLY MEAN STATIONARY MEASURES
    GRAY, RM
    KIEFFER, JC
    ANNALS OF PROBABILITY, 1980, 8 (05): : 962 - 973
  • [4] Variable-Length Resolvability for Mixed Sources and its Application to Variable-Length Source Coding
    Yagi, Hideki
    Han, Te Sun
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2391 - 2395
  • [5] Weak variable-length source coding
    Han, TS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1217 - 1226
  • [6] One-sided asymptotically mean stationary channels
    Simon, Francois
    ADVANCES IN APPLIED MATHEMATICS, 2013, 50 (05) : 675 - 701
  • [7] Distributed hypothesis testing with variable-length coding
    Salehkalaibar S.
    Wigger M.
    IEEE Journal on Selected Areas in Information Theory, 2020, 1 (03): : 681 - 694
  • [8] A test decompression scheme for variable-length coding
    Ichihara, H
    Ochi, M
    Shintani, M
    Inoue, T
    13TH ASIAN TEST SYMPOSIUM, PROCEEDINGS, 2004, : 426 - 431
  • [9] Quantum universal variable-length source coding
    Hayashi, M
    Matsumoto, K
    PHYSICAL REVIEW A, 2002, 66 (02): : 13
  • [10] Entropy coding with variable-length rewriting systems
    Jegou, Herve
    Guillemot, Christine
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (03) : 444 - 452