Joint coordination-channel coding for strong coordination over noisy channels based on polar codes

Sarah A. Obead, Jorg Kliewer, Badri N. Vellambi

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Citations (Scopus)

    Abstract

    We construct a joint coordination-channel polar coding scheme for strong coordination of actions between two agents X and Y, which communicate over a discrete memoryless channel (DMC) such that the joint distribution of actions follows a prescribed probability distribution. We show that polar codes are able to achieve our previously established inner bound to the strong noisy coordination capacity region and thus provide a constructive alternative to a random coding proof. Our polar coding scheme also offers a constructive solution to a channel simulation problem where a DMC and shared randomness are together employed to simulate another DMC. In particular, our proposed solution is able to utilize the randomness of the DMC to reduce the amount of local randomness required to generate the sequence of actions at agent Y. By leveraging our earlier random coding results for this problem, we conclude that the proposed joint coordination-channel coding scheme strictly outperforms a separate scheme in terms of achievable communication rate for the same amount of injected randomness into both systems.

    Original languageEnglish
    Title of host publication55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages580-587
    Number of pages8
    ISBN (Electronic)9781538632666
    DOIs
    Publication statusPublished - 1 Jul 2017
    Event55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 - Monticello, United States
    Duration: 3 Oct 20176 Oct 2017

    Publication series

    Name55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
    Volume2018-January

    Conference

    Conference55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
    Country/TerritoryUnited States
    CityMonticello
    Period3/10/176/10/17

    Fingerprint

    Dive into the research topics of 'Joint coordination-channel coding for strong coordination over noisy channels based on polar codes'. Together they form a unique fingerprint.

    Cite this