Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Non-asymptotic fixed-rate Slepian-Wolf coding theorem

Authors: Duo Xu; Jin Meng 0001; En-Hui Yang;

Non-asymptotic fixed-rate Slepian-Wolf coding theorem

Abstract

Traditionally, Slepian-Wolf (SW) coding theorem relies on source sequences with length tending to infinity. However, in practice, the source sequences are of finite length. Towards closing this gap, we obtain non-asymptotic achievability and non-asymptotic converse for the fixed-rate SW coding by applying the NEP theorem. Furthermore, combining those converse and achievability, we show that the best SW coding rate has a Taylor-type expansion with respect to δ n (∊) which measures the relative magnitude of the error probability ∊ and block length n. In addition, based on the Taylor-type expansion, we develop some reliable approximations (dubbed SO and NEP) for R n (∊). Numerical comparison with the converse and achievability further shows that while the normal approximation and redundancy approximation reported in the literature can be either below converse or above the achievability in some cases, the SO and NEP approximations are always reliable and can serve as the benchmark for practical SW code design.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!