Second-Order Converse for Rate-Limited Common Randomness Generation

Thumbnail Image
Access rights
openAccess
Journal Title
Journal ISSN
Volume Title
Conference article in proceedings
This publication is imported from Aalto University research portal.
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
Author
Date
2022
Department
Dept Signal Process and Acoust
Swiss Federal Institute of Technology Lausanne
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
DOI
10.1109/ISIT50566.2022.9834737
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
Permanent link to this item
https://urn.fi/URN:NBN:fi:aalto-202301181277
Collections
[article-cris] Palvelut / Services