Reliable Communications with Asymmetric Codebooks: An Information Theoretic Analysis of Robust Signal Hashing
In this paper, a generalization of the traditional point-to-point to communication setup, which is named as "reliable communications with asymmetric codebooks", is proposed. Under the assumption of independent identically distributed (i.i.d) encoder codewords, it is proven that the operati...
Saved in:
Main Authors | , , , |
---|---|
Format | Journal Article |
Language | English |
Published |
10.09.2008
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In this paper, a generalization of the traditional point-to-point to
communication setup, which is named as "reliable communications with asymmetric
codebooks", is proposed. Under the assumption of independent identically
distributed (i.i.d) encoder codewords, it is proven that the operational
capacity of the system is equal to the information capacity of the system,
which is given by $\max_{p(x)} I(U;Y)$, where $X, U$ and $Y$ denote the
individual random elements of encoder codewords, decoder codewords and decoder
inputs. The capacity result is derived in the "binary symmetric" case (which is
an analogous formulation of the traditional "binary symmetric channel" for our
case), as a function of the system parameters. A conceptually insightful
inference is made by attributing the difference from the classical Shannon-type
capacity of binary symmetric channel to the {\em gap} due to the codebook
asymmetry. |
---|---|
AbstractList | In this paper, a generalization of the traditional point-to-point to
communication setup, which is named as "reliable communications with asymmetric
codebooks", is proposed. Under the assumption of independent identically
distributed (i.i.d) encoder codewords, it is proven that the operational
capacity of the system is equal to the information capacity of the system,
which is given by $\max_{p(x)} I(U;Y)$, where $X, U$ and $Y$ denote the
individual random elements of encoder codewords, decoder codewords and decoder
inputs. The capacity result is derived in the "binary symmetric" case (which is
an analogous formulation of the traditional "binary symmetric channel" for our
case), as a function of the system parameters. A conceptually insightful
inference is made by attributing the difference from the classical Shannon-type
capacity of binary symmetric channel to the {\em gap} due to the codebook
asymmetry. |
Author | Altug, Yucel Mihcak, M. Kivanc Monga, Vishal Ozyesil, Onur |
Author_xml | – sequence: 1 givenname: Yucel surname: Altug fullname: Altug, Yucel – sequence: 2 givenname: M. Kivanc surname: Mihcak fullname: Mihcak, M. Kivanc – sequence: 3 givenname: Onur surname: Ozyesil fullname: Ozyesil, Onur – sequence: 4 givenname: Vishal surname: Monga fullname: Monga, Vishal |
BackLink | https://doi.org/10.48550/arXiv.0809.1910$$DView paper in arXiv |
BookMark | eNotj0FPhDAUhHvQg67ePZn-AfAVaCneyEbdTTYxWbmTB7RLI20NZVX-veyul5lkZjLJd0uunHeKkAcGcSY5hyccf813DBKKmBUMbojdq8FgMyi69tYenWlxMt4F-mOmnpZhtlZNo2mXulON95_hmZaObp32oz1PadUrP6pp2ZQOhzmYQL2me98cw0Q_zGEJ6QZDb9zhjlxrHIK6__cVqV5fqvUm2r2_bdflLkLBIWKFVEyKDhJoeZ5muCgDyUUjkKe8kFo0ukORtF0HKXQyBwU5ZhyZbvJEpSvyeLk949Zfo7E4zvUJuz5hp388xlWH |
ContentType | Journal Article |
Copyright | http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
Copyright_xml | – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
DBID | AKY AKZ GOX |
DOI | 10.48550/arxiv.0809.1910 |
DatabaseName | arXiv Computer Science arXiv Mathematics arXiv.org |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
ExternalDocumentID | 0809_1910 |
GroupedDBID | AKY AKZ GOX |
ID | FETCH-LOGICAL-a650-198e186d020c5734ac5710856b6a53598f6bfda62cdd030d870e07a45a1fb72e3 |
IEDL.DBID | GOX |
IngestDate | Mon Jan 08 05:38:18 EST 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-a650-198e186d020c5734ac5710856b6a53598f6bfda62cdd030d870e07a45a1fb72e3 |
OpenAccessLink | https://arxiv.org/abs/0809.1910 |
ParticipantIDs | arxiv_primary_0809_1910 |
PublicationCentury | 2000 |
PublicationDate | 2008-09-10 |
PublicationDateYYYYMMDD | 2008-09-10 |
PublicationDate_xml | – month: 09 year: 2008 text: 2008-09-10 day: 10 |
PublicationDecade | 2000 |
PublicationYear | 2008 |
Score | 1.4349749 |
SecondaryResourceType | preprint |
Snippet | In this paper, a generalization of the traditional point-to-point to
communication setup, which is named as "reliable communications with asymmetric... |
SourceID | arxiv |
SourceType | Open Access Repository |
SubjectTerms | Computer Science - Information Theory Mathematics - Information Theory |
Title | Reliable Communications with Asymmetric Codebooks: An Information Theoretic Analysis of Robust Signal Hashing |
URI | https://arxiv.org/abs/0809.1910 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1LS8NAEF5qT15E8f3cg9doHvtIvRWxBkEFjdBb2af0kKQ0rei_dyYP0YPX7EDgW5b5Zne-bwi5lB49XLwOjBIqYAwKlNQyEyRJxCGhccYkqpEfn0T2xh6mfDogF70WRi0_5x-tP7Cur4HOjK6gooCafCOOsWPr_nnaPjY2Tlxd-E8YMMzmy68UMdkmWx23o-N2M3bIwJW7pMCmX9Qn0T9ajJriDSgd119FgUOtDCzb5uWyvqHjknYyIQyleS82pL2FCK08fan0ul7R1_k7_jRrhyLtkXxyl99mQTfjIFDAjQIo-V2UCgukzXCZMGUQoZQLLRRHcz0vtLdKxMZaOI4WTpcLpWJcAb4ydsk-GZZV6Q4JtXh3wUPNhRmxMImB94TeyVQbryOh5RE5aLCZLVobixmiNkPUjv9dOSGbfX9EFJ6S4Wq5dmeQhFf6vNmKbyU-h_I |
link.rule.ids | 228,230,786,891 |
linkProvider | Cornell University |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Reliable+Communications+with+Asymmetric+Codebooks%3A+An+Information+Theoretic+Analysis+of+Robust+Signal+Hashing&rft.au=Altug%2C+Yucel&rft.au=Mihcak%2C+M.+Kivanc&rft.au=Ozyesil%2C+Onur&rft.au=Monga%2C+Vishal&rft.date=2008-09-10&rft_id=info:doi/10.48550%2Farxiv.0809.1910&rft.externalDocID=0809_1910 |