Second-Order Converse for Rate-Limited Common Randomness Generation

Loading...
Thumbnail Image

Access rights

openAccess

URL

Journal Title

Journal ISSN

Volume Title

A4 Artikkeli konferenssijulkaisussa

Date

2022

Major/Subject

Mcode

Degree programme

Language

en

Pages

6
2315-2320

Series

2022 IEEE International Symposium on Information Theory (ISIT), IEEE International Symposium on Information Theory

Abstract

We employ a recent technique based on a semigroup application of the method of types to improve on a second-order converse for the common randomness (CR) generation problem. The previously known bound lead to a correct second-order asymptotic rate, but incorrect sign on the second-order term for error rates below 1/2. The new bound has both the correct scaling and sign of the second-order term for small enough error rates.

Description

Publisher Copyright: © 2022 IEEE.

Keywords

Error analysis, Information theory, radio networks

Other note

Citation

Hentila, H, Shkel, Y & Koivunen, V 2022, Second-Order Converse for Rate-Limited Common Randomness Generation . in 2022 IEEE International Symposium on Information Theory (ISIT) . IEEE International Symposium on Information Theory, IEEE, pp. 2315-2320, IEEE International Symposium on Information Theory, Espoo, Finland, 26/06/2022 . https://doi.org/10.1109/ISIT50566.2022.9834737