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 条
  • [11] Private Variable-Length Coding with Zero Leakage
    Zamani, Amirreza
    Oechtering, Tobias J.
    Gunduz, Deniz
    Skoglund, Mikael
    2023 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY, WIFS, 2023,
  • [12] Quantum universal variable-length source coding
    Hayashi, Masahito
    Matsumoto, Keiji
    Physical Review A - Atomic, Molecular, and Optical Physics, 2002, 66 (02): : 1 - 022311
  • [13] Variable-length channel coding with noisy feedback
    Draper, Stark C.
    Sahai, Anant
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2008, 19 (04): : 355 - 370
  • [14] Distributed Hypothesis Testing with Variable-Length Coding
    Salehkalaibar, Sadaf
    Wigger, Michele
    2020 18TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2020,
  • [15] Variable-length coding for performance improvement of asymptotically optimal unrestricted polar quantization of bivariate Gaussian source
    Peric, Zoran
    Nikolic, Jelena
    Milic, Dejan
    INFORMATION SCIENCES, 2013, 252 : 157 - 167
  • [16] A note on two-sided cusums for a normal mean
    Uys, Nadia
    Lombard, Fred
    TECHNOMETRICS, 2007, 49 (02) : 195 - 198
  • [17] A NOVEL VARIABLE-LENGTH CODE FOR ROBUST VIDEO CODING
    Ma Linhua Chang Yilin State Key Laboratory of ISN Xidian University Xian China Engineering College Air Force Engineering University Xian China
    JournalofElectronics, 2006, (04) : 623 - 626
  • [18] Lossless quantum data compression and variable-length coding
    Bostroem, K
    Felbinger, T
    PHYSICAL REVIEW A, 2002, 65 (03) : 15
  • [19] Remote Source Coding with Two-Sided Information
    Guler, Basak
    MolavianJazi, Ebrahim
    Yener, Aylin
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2176 - 2180
  • [20] Semantic Communications With Variable-Length Coding for Extended Reality
    Zhang, Bowen
    Qin, Zhijin
    Li, Geoffrey Ye
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2023, 17 (05) : 1038 - 1051