Explanation of Second-Order Asymptotic Theory Via Information Spectrum Method

－ Beyond First-Order Asymptotic Theory －

Abstract

We explain second-order asymptotic theory via the information spectrum method. From a unified viewpoint based on the generality of the information spectrum method, we consider second-order asymptotic theory for use in fixed-length data compression, uniform random number generation, and channel coding. Additionally, we discuss its application to quantum cryptography, folklore in source coding, and security analysis.