The error exponent of random gilbert-varshamov codes

Anelia Somekh-Baruch; Jonathan Scarlett; Albert Guillen I Fabregas

doi:10.1109/CISS.2018.8362299

The error exponent of random gilbert-varshamov codes

Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen I Fabregas

Bar-Ilan University - The Alexander Kofkin Faculty of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We consider transmission over a discrete memoryless channel (DMC) W(y\x) with finite alphabets X and Y. It is assumed that an (n, M_n)-codebook M_n = [x₁,..., x_Mn} with rate R_n = 1/n log M_n is used for transmission. The type-dependent maximum-metric decoder estimates the transmitted message as m = arg max_xiMn q(P_{xi, y}), (1) where _xy is the joint empirical distribution [1, Ch. 2] of the pair (x, y) and the metric q : P(X × Y) → R is continuous. Maximum-likelihood (ML) decoding is a special case of (1), but the decoder may in general be mismatched [2], [3].

Original language	English
Title of host publication	2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-2
Number of pages	2
ISBN (Electronic)	9781538605790
DOIs	https://doi.org/10.1109/CISS.2018.8362299
State	Published - 21 May 2018
Event	52nd Annual Conference on Information Sciences and Systems, CISS 2018 - Princeton, United States Duration: 21 Mar 2018 → 23 Mar 2018

Publication series

Name	2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018

Conference

Conference	52nd Annual Conference on Information Sciences and Systems, CISS 2018
Country/Territory	United States
City	Princeton
Period	21/03/18 → 23/03/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Access to Document

10.1109/CISS.2018.8362299

Cite this

Somekh-Baruch, A., Scarlett, J., & Guillen I Fabregas, A. (2018). The error exponent of random gilbert-varshamov codes. In 2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018 (pp. 1-2). (2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISS.2018.8362299

@inproceedings{78d5cd24e35d41a49078fbe3da5c901b,

title = "The error exponent of random gilbert-varshamov codes",

abstract = "We consider transmission over a discrete memoryless channel (DMC) W(y\x) with finite alphabets X and Y. It is assumed that an (n, Mn)-codebook Mn = [x1,..., xMn} with rate Rn = 1/n log Mn is used for transmission. The type-dependent maximum-metric decoder estimates the transmitted message as m = arg maxxiMn q(Pxi, y), (1) where xy is the joint empirical distribution [1, Ch. 2] of the pair (x, y) and the metric q : P(X × Y) → R is continuous. Maximum-likelihood (ML) decoding is a special case of (1), but the decoder may in general be mismatched [2], [3].",

author = "Anelia Somekh-Baruch and Jonathan Scarlett and {Guillen I Fabregas}, Albert",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 52nd Annual Conference on Information Sciences and Systems, CISS 2018 ; Conference date: 21-03-2018 Through 23-03-2018",

year = "2018",

month = may,

day = "21",

doi = "10.1109/CISS.2018.8362299",

language = "אנגלית",

series = "2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--2",

booktitle = "2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018",

address = "ארצות הברית",

}

Somekh-Baruch, A, Scarlett, J & Guillen I Fabregas, A 2018, The error exponent of random gilbert-varshamov codes. in 2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018. 2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018, Institute of Electrical and Electronics Engineers Inc., pp. 1-2, 52nd Annual Conference on Information Sciences and Systems, CISS 2018, Princeton, United States, 21/03/18. https://doi.org/10.1109/CISS.2018.8362299

The error exponent of random gilbert-varshamov codes. / Somekh-Baruch, Anelia; Scarlett, Jonathan; Guillen I Fabregas, Albert.
2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-2 (2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The error exponent of random gilbert-varshamov codes

AU - Somekh-Baruch, Anelia

AU - Scarlett, Jonathan

AU - Guillen I Fabregas, Albert

PY - 2018/5/21

Y1 - 2018/5/21

N2 - We consider transmission over a discrete memoryless channel (DMC) W(y\x) with finite alphabets X and Y. It is assumed that an (n, Mn)-codebook Mn = [x1,..., xMn} with rate Rn = 1/n log Mn is used for transmission. The type-dependent maximum-metric decoder estimates the transmitted message as m = arg maxxiMn q(Pxi, y), (1) where xy is the joint empirical distribution [1, Ch. 2] of the pair (x, y) and the metric q : P(X × Y) → R is continuous. Maximum-likelihood (ML) decoding is a special case of (1), but the decoder may in general be mismatched [2], [3].

AB - We consider transmission over a discrete memoryless channel (DMC) W(y\x) with finite alphabets X and Y. It is assumed that an (n, Mn)-codebook Mn = [x1,..., xMn} with rate Rn = 1/n log Mn is used for transmission. The type-dependent maximum-metric decoder estimates the transmitted message as m = arg maxxiMn q(Pxi, y), (1) where xy is the joint empirical distribution [1, Ch. 2] of the pair (x, y) and the metric q : P(X × Y) → R is continuous. Maximum-likelihood (ML) decoding is a special case of (1), but the decoder may in general be mismatched [2], [3].

UR - http://www.scopus.com/inward/record.url?scp=85048535042&partnerID=8YFLogxK

U2 - 10.1109/CISS.2018.8362299

DO - 10.1109/CISS.2018.8362299

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85048535042

T3 - 2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018

SP - 1

EP - 2

BT - 2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 52nd Annual Conference on Information Sciences and Systems, CISS 2018

Y2 - 21 March 2018 through 23 March 2018

ER -

The error exponent of random gilbert-varshamov codes

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this