• DocumentCode
    890455
  • Title

    General nonasymptotic and asymptotic formulas in channel resolvability and identification capacity and their application to the wiretap channel

  • Author

    Hayashi, Masahito

  • Author_Institution
    Quantum Comput. & Inf. Project, ERATO, Tokyo
  • Volume
    52
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    1562
  • Lastpage
    1575
  • Abstract
    Several nonasymptotic formulas are established in channel resolvability and identification capacity, and they are applied to the wiretap channel. By using these formulas, the epsi capacities of the above three problems are considered in the most general setting, where no structural assumptions such as the stationary memoryless property are made on a channel. As a result, we solve an open problem proposed by Han and Verduacute. Moreover, we obtain lower bounds of the exponents of error probability and the wiretapper´s information in the wiretap channel
  • Keywords
    channel capacity; channel coding; error statistics; memoryless systems; asymptotic formula; channel resolvability; error probability; identification capacity; nonasymptotic formula; stationary memoryless property; wiretap channel; wiretappers information; Channel capacity; Communication systems; Error probability; Information theory; Memoryless systems; Probability distribution; Quantum computing; Random variables; Signal resolution; Upper bound; Channel resolvability; identification code; information spectrum; nonasymptotic setting; wiretap channel;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.871040
  • Filename
    1614083