Low complexity sequential lossless coding for piecewise stationary memoryless sources

被引：2
|
作者：
Shamir, GI [1 ]
Merhav, N [1 ]
机构：
[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
来源：
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ISIT.1998.708627
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A strongly sequential lossless compression scheme with fixed per-letter computational complexity is presented for memoryless sources with abruptly changing statistics. It achieves redundancy of O (log N/N) when the transitions in the statistics are large and O (root log N/N) otherwise.
引用
收藏
页码：47 / 47
页数：1
相关论文
共 50 条
  • [31] THE PROBLEM OF ISOMORPHY FOR GENERAL DISCRETE MEMORYLESS STATIONARY CORRELATED SOURCES
    MARTON, K
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1983, 63 (01): : 51 - 58
  • [32] Low-Complexity Lossless Coding of Asynchronous Event Sequences for Low-Power Chip Integration
    Schiopu, Ionut
    Bilcu, Radu Ciprian
    SENSORS, 2022, 22 (24)
  • [33] Minimum Expected Length of Fixed-to-Variable Lossless Compression of Memoryless Sources
    Szpankowski, Wojciech
    Verdu, Sergio
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 369 - +
  • [34] A low-complexity joint-coding method for mpeg-4 audio lossless coding encoders
    Cho, Choong Sang
    Kim, Je Woo
    Choi, Byeong Ho
    Kim, Dong Sun
    ICIC Express Letters, 2012, 6 (07): : 1713 - 1719
  • [35] Linear Complexity Lossy Compressor for Binary Redundant Memoryless Sources
    Mimura, Kazushi
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2011, 80 (09)
  • [36] Sequential coding of correlated sources
    Viswanathan, H
    Berger, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) : 236 - 246
  • [37] CODING THEOREM FOR STATIONARY, ASYMPTOTICALLY MEMORYLESS, CONTINUOUS-TIME CHANNELS
    KADOTA, TT
    WYNER, AD
    ANNALS OF MATHEMATICAL STATISTICS, 1972, 43 (05): : 1603 - &
  • [38] Coding Theorem for General Stationary Memoryless Channel Based on Hash Property
    Muramatsu, Jun
    Miyake, Shigeki
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 541 - +
  • [39] Universal coding for memoryless sources with respect to the criterion of relative redundancy
    Shtar'kov, Yu.M.
    Problemy Peredachi Informatsii, 1991, 27 (04): : 9 - 16
  • [40] Hybrid Analog-Digital Coding for Nonuniform Memoryless Sources
    Li, Lu
    Garcia-Frias, Javier
    2015 49th Annual Conference on Information Sciences and Systems (CISS), 2015,
12345