A lower bound on the probability of decoding error over a BSC channel

Osnat Keren; Simon Litsyn

doi:10.1109/eeei.2000.924389

A lower bound on the probability of decoding error over a BSC channel

Osnat Keren, Simon Litsyn

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

9 Scopus citations

Abstract

Given a code C of length n and size |C|, we are interested in estimating the error probability of the maximum likelihood decoding. In this talk we address this problem for the binary symmetric channel (BSC) defined by its transition probability p. There are several possible levels of our knowledge about the parameters of the code. Here we address the case when we have at our possession the distance distribution of the code. Further, we assume that the code is regular in the sense that the distribution of the distances from a code word to other code words does not depend on the choice of the initial word.

Original language	English
Title of host publication	21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	271-273
Number of pages	3
ISBN (Electronic)	0780358422, 9780780358423
DOIs	https://doi.org/10.1109/eeei.2000.924389
State	Published - 2000
Externally published	Yes
Event	21st IEEE Convention of the Electrical and Electronic Engineers in Israel, IEEEI 2000 - Tel-Aviv, Israel Duration: 11 Apr 2000 → 12 Apr 2000

Publication series

Name	21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings

Conference

Conference	21st IEEE Convention of the Electrical and Electronic Engineers in Israel, IEEEI 2000
Country/Territory	Israel
City	Tel-Aviv
Period	11/04/00 → 12/04/00

Bibliographical note

Publisher Copyright:
© 2002 IEEE.

Access to Document

10.1109/eeei.2000.924389

Cite this

Keren, O., & Litsyn, S. (2000). A lower bound on the probability of decoding error over a BSC channel. In 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings (pp. 271-273). Article 924389 (21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/eeei.2000.924389

@inproceedings{ff3fa979db424638a4e5348ff7c30d86,

title = "A lower bound on the probability of decoding error over a BSC channel",

abstract = "Given a code C of length n and size |C|, we are interested in estimating the error probability of the maximum likelihood decoding. In this talk we address this problem for the binary symmetric channel (BSC) defined by its transition probability p. There are several possible levels of our knowledge about the parameters of the code. Here we address the case when we have at our possession the distance distribution of the code. Further, we assume that the code is regular in the sense that the distribution of the distances from a code word to other code words does not depend on the choice of the initial word.",

author = "Osnat Keren and Simon Litsyn",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, IEEEI 2000 ; Conference date: 11-04-2000 Through 12-04-2000",

year = "2000",

doi = "10.1109/eeei.2000.924389",

language = "אנגלית",

series = "21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings",

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

pages = "271--273",

booktitle = "21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings",

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

}

Keren, O & Litsyn, S 2000, A lower bound on the probability of decoding error over a BSC channel. in 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings., 924389, 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 271-273, 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, IEEEI 2000, Tel-Aviv, Israel, 11/04/00. https://doi.org/10.1109/eeei.2000.924389

A lower bound on the probability of decoding error over a BSC channel. / Keren, Osnat; Litsyn, Simon.
21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2000. p. 271-273 924389 (21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings).

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

TY - GEN

T1 - A lower bound on the probability of decoding error over a BSC channel

AU - Keren, Osnat

AU - Litsyn, Simon

PY - 2000

Y1 - 2000

N2 - Given a code C of length n and size |C|, we are interested in estimating the error probability of the maximum likelihood decoding. In this talk we address this problem for the binary symmetric channel (BSC) defined by its transition probability p. There are several possible levels of our knowledge about the parameters of the code. Here we address the case when we have at our possession the distance distribution of the code. Further, we assume that the code is regular in the sense that the distribution of the distances from a code word to other code words does not depend on the choice of the initial word.

AB - Given a code C of length n and size |C|, we are interested in estimating the error probability of the maximum likelihood decoding. In this talk we address this problem for the binary symmetric channel (BSC) defined by its transition probability p. There are several possible levels of our knowledge about the parameters of the code. Here we address the case when we have at our possession the distance distribution of the code. Further, we assume that the code is regular in the sense that the distribution of the distances from a code word to other code words does not depend on the choice of the initial word.

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

U2 - 10.1109/eeei.2000.924389

DO - 10.1109/eeei.2000.924389

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

AN - SCOPUS:1442286161

T3 - 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings

SP - 271

EP - 273

BT - 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, IEEEI 2000

Y2 - 11 April 2000 through 12 April 2000

ER -

Keren O, Litsyn S. A lower bound on the probability of decoding error over a BSC channel. In 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings. Institute of Electrical and Electronics Engineers Inc. 2000. p. 271-273. 924389. (21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings). doi: 10.1109/eeei.2000.924389

A lower bound on the probability of decoding error over a BSC channel

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this