Universal Lossless Compression of Piecewise Stationary Slowly Varying Sources
DCC '01 Proceedings of the Data Compression Conference
An Optimal DNA Segmentation Based on the MDL Principle
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
An optimal DNA segmentation based on the MDL principle
International Journal of Bioinformatics Research and Applications
Universal source controlled channel decoding with nonsystematic quick-look-in turbo codes
IEEE Transactions on Communications
Prediction in wireless networks by Markov Chains
IEEE Wireless Communications
Hi-index | 754.84 |
The lower bound on the redundancy for lossless universal coding of regular memoryless sources with a bounded number of abrupt changes in the statistics is shown to be asymptotically achievable using a fixed per-letter computational complexity sequential compression scheme with fixed storage complexity. The scheme which outperforms any other known fixed-complexity scheme when regularity conditions hold is presented, and its redundancy is upper-bounded. Although the upper bounds are merely asymptotic, simulation results show that even for relatively short sequences, the redundancy obtained by asymptotically optimal schemes of higher complexity can still be achieved with fixed per-letter complexity. Furthermore, in practice, a fixed-complexity scheme based on the proposed scheme can in most cases achieve optimal redundancy even when the regularity conditions do not hold