Prefer a chat interface with context about you and your work?
Second-Order Asymptotics in Fixed-Length Source Coding and Intrinsic Randomness
There is a difference between the optimal rates of fixed-length source coding and intrinsic randomness when we care about the second-order asymptotics. We prove this difference for general information sources and then investigate independent and identically distributed (i.i.d.) random variables and Markovian variables as examples. The difference is demonstrated through …