Partial ordering of error patterns for maximum likelihood soft decoding

Jakov Snyders

doi:10.1007/bfb0034348

Partial ordering of error patterns for maximum likelihood soft decoding

Jakov Snyders^*

^*Corresponding author for this work

Department of Electrical Engineering - Systems

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

Abstract

The error patterns, encountered in maximum likelihood soft decision syndrome decoding of a binary linear block code, can be partially ordered in a way that only the minimal elements have to be scored. The ordering requires a usually short sorting proceedure applied to the confidence values of the hard-detected bits. In this paper some properties of the minimal elements are derived. We also present bounds on the number of minimal elements with particularly large Hamming weight.

Original language	English
Title of host publication	Algebraic Coding - 1st French-Soviet Workshop, Proceedings
Editors	Gerard Cohen, Antoine Lobstein, Gilles Zemor, Simon Litsyn
Publisher	Springer Verlag
Pages	120-125
Number of pages	6
ISBN (Print)	9783540551300
DOIs	https://doi.org/10.1007/bfb0034348
State	Published - 1992
Event	1st French-Soviet Workshop on Algebraic Coding, 1991 - Paris, France Duration: 22 Jul 1991 → 24 Jul 1991

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	573 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st French-Soviet Workshop on Algebraic Coding, 1991
Country/Territory	France
City	Paris
Period	22/07/91 → 24/07/91

Access to Document

10.1007/bfb0034348

Cite this

Snyders, J. (1992). Partial ordering of error patterns for maximum likelihood soft decoding. In G. Cohen, A. Lobstein, G. Zemor, & S. Litsyn (Eds.), Algebraic Coding - 1st French-Soviet Workshop, Proceedings (pp. 120-125). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 573 LNCS). Springer Verlag. https://doi.org/10.1007/bfb0034348

Snyders, Jakov. / Partial ordering of error patterns for maximum likelihood soft decoding. Algebraic Coding - 1st French-Soviet Workshop, Proceedings. editor / Gerard Cohen ; Antoine Lobstein ; Gilles Zemor ; Simon Litsyn. Springer Verlag, 1992. pp. 120-125 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4a93943fb63d4f8ab9dd79279cd1e302,

title = "Partial ordering of error patterns for maximum likelihood soft decoding",

abstract = "The error patterns, encountered in maximum likelihood soft decision syndrome decoding of a binary linear block code, can be partially ordered in a way that only the minimal elements have to be scored. The ordering requires a usually short sorting proceedure applied to the confidence values of the hard-detected bits. In this paper some properties of the minimal elements are derived. We also present bounds on the number of minimal elements with particularly large Hamming weight.",

author = "Jakov Snyders",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1992.; null ; Conference date: 22-07-1991 Through 24-07-1991",

year = "1992",

doi = "10.1007/bfb0034348",

language = "אנגלית",

isbn = "9783540551300",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "120--125",

editor = "Gerard Cohen and Antoine Lobstein and Gilles Zemor and Simon Litsyn",

booktitle = "Algebraic Coding - 1st French-Soviet Workshop, Proceedings",

}

Snyders, J 1992, Partial ordering of error patterns for maximum likelihood soft decoding. in G Cohen, A Lobstein, G Zemor & S Litsyn (eds), Algebraic Coding - 1st French-Soviet Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 573 LNCS, Springer Verlag, pp. 120-125, 1st French-Soviet Workshop on Algebraic Coding, 1991, Paris, France, 22/07/91. https://doi.org/10.1007/bfb0034348

Partial ordering of error patterns for maximum likelihood soft decoding. / Snyders, Jakov.

Algebraic Coding - 1st French-Soviet Workshop, Proceedings. ed. / Gerard Cohen; Antoine Lobstein; Gilles Zemor; Simon Litsyn. Springer Verlag, 1992. p. 120-125 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 573 LNCS).

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

TY - GEN

T1 - Partial ordering of error patterns for maximum likelihood soft decoding

AU - Snyders, Jakov

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1992.

PY - 1992

Y1 - 1992

N2 - The error patterns, encountered in maximum likelihood soft decision syndrome decoding of a binary linear block code, can be partially ordered in a way that only the minimal elements have to be scored. The ordering requires a usually short sorting proceedure applied to the confidence values of the hard-detected bits. In this paper some properties of the minimal elements are derived. We also present bounds on the number of minimal elements with particularly large Hamming weight.

AB - The error patterns, encountered in maximum likelihood soft decision syndrome decoding of a binary linear block code, can be partially ordered in a way that only the minimal elements have to be scored. The ordering requires a usually short sorting proceedure applied to the confidence values of the hard-detected bits. In this paper some properties of the minimal elements are derived. We also present bounds on the number of minimal elements with particularly large Hamming weight.

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

U2 - 10.1007/bfb0034348

DO - 10.1007/bfb0034348

M3 - פרסום בספר כנס

AN - SCOPUS:84939390537

SN - 9783540551300

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 120

EP - 125

BT - Algebraic Coding - 1st French-Soviet Workshop, Proceedings

A2 - Cohen, Gerard

A2 - Lobstein, Antoine

A2 - Zemor, Gilles

A2 - Litsyn, Simon

PB - Springer Verlag

Y2 - 22 July 1991 through 24 July 1991

ER -

Snyders J. Partial ordering of error patterns for maximum likelihood soft decoding. In Cohen G, Lobstein A, Zemor G, Litsyn S, editors, Algebraic Coding - 1st French-Soviet Workshop, Proceedings. Springer Verlag. 1992. p. 120-125. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0034348

Partial ordering of error patterns for maximum likelihood soft decoding

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this