Further results on survivor error patterns for maximum likelihood decoding

Jakov Snyders

doi:10.1109/ISSSE.2007.4294480

Further results on survivor error patterns for maximum likelihood 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

Survivor error patters for the (63,57,3) Hamming code are presented. This reduced list of error patterns enables rather efficient maximum likelihood soft decision decoding of the Hamming code and large turbo-like codes whose constituents are the aforementioned Hamming codes. The list of survivor error patterns for the (63,57,3) Hamming code possesses certain properties unshared by the lists of survivors for smaller Hamming codes. Also, we demonstrate that the weight distribution is a powerful means in specifying survivor error patterns for codes other than Hamming codes.

Original language	English
Title of host publication	2007 International Symposium on Signals, Systems, and Electronics, URSI ISSSE 2007
Pages	331-334
Number of pages	4
DOIs	https://doi.org/10.1109/ISSSE.2007.4294480
State	Published - 2007
Event	2007 International Symposium on Signals, Systems and Electronics, URSI ISSSE 2007 - Montreal, QC, Canada Duration: 30 Jul 2007 → 2 Aug 2007

Publication series

Name	Conference Proceedings of the International Symposium on Signals, Systems and Electronics

Conference

Conference	2007 International Symposium on Signals, Systems and Electronics, URSI ISSSE 2007
Country/Territory	Canada
City	Montreal, QC
Period	30/07/07 → 2/08/07

Keywords

Error pattern
Least reliable positions
Partial ordering
Reliability
Soft decision decoding
Survivor

Access to Document

10.1109/ISSSE.2007.4294480

Cite this

@inproceedings{7ad7ff0ab12940868ea2c88da3c16b0d,

title = "Further results on survivor error patterns for maximum likelihood decoding",

abstract = "Survivor error patters for the (63,57,3) Hamming code are presented. This reduced list of error patterns enables rather efficient maximum likelihood soft decision decoding of the Hamming code and large turbo-like codes whose constituents are the aforementioned Hamming codes. The list of survivor error patterns for the (63,57,3) Hamming code possesses certain properties unshared by the lists of survivors for smaller Hamming codes. Also, we demonstrate that the weight distribution is a powerful means in specifying survivor error patterns for codes other than Hamming codes.",

keywords = "Error pattern, Least reliable positions, Partial ordering, Reliability, Soft decision decoding, Survivor",

author = "Jakov Snyders",

year = "2007",

doi = "10.1109/ISSSE.2007.4294480",

language = "אנגלית",

isbn = "1424414490",

series = "Conference Proceedings of the International Symposium on Signals, Systems and Electronics",

pages = "331--334",

booktitle = "2007 International Symposium on Signals, Systems, and Electronics, URSI ISSSE 2007",

note = "null ; Conference date: 30-07-2007 Through 02-08-2007",

}

Snyders, J 2007, Further results on survivor error patterns for maximum likelihood decoding. in 2007 International Symposium on Signals, Systems, and Electronics, URSI ISSSE 2007., 4294480, Conference Proceedings of the International Symposium on Signals, Systems and Electronics, pp. 331-334, 2007 International Symposium on Signals, Systems and Electronics, URSI ISSSE 2007, Montreal, QC, Canada, 30/07/07. https://doi.org/10.1109/ISSSE.2007.4294480

Further results on survivor error patterns for maximum likelihood decoding. / Snyders, Jakov.

2007 International Symposium on Signals, Systems, and Electronics, URSI ISSSE 2007. 2007. p. 331-334 4294480 (Conference Proceedings of the International Symposium on Signals, Systems and Electronics).

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

TY - GEN

T1 - Further results on survivor error patterns for maximum likelihood decoding

AU - Snyders, Jakov

PY - 2007

Y1 - 2007

N2 - Survivor error patters for the (63,57,3) Hamming code are presented. This reduced list of error patterns enables rather efficient maximum likelihood soft decision decoding of the Hamming code and large turbo-like codes whose constituents are the aforementioned Hamming codes. The list of survivor error patterns for the (63,57,3) Hamming code possesses certain properties unshared by the lists of survivors for smaller Hamming codes. Also, we demonstrate that the weight distribution is a powerful means in specifying survivor error patterns for codes other than Hamming codes.

AB - Survivor error patters for the (63,57,3) Hamming code are presented. This reduced list of error patterns enables rather efficient maximum likelihood soft decision decoding of the Hamming code and large turbo-like codes whose constituents are the aforementioned Hamming codes. The list of survivor error patterns for the (63,57,3) Hamming code possesses certain properties unshared by the lists of survivors for smaller Hamming codes. Also, we demonstrate that the weight distribution is a powerful means in specifying survivor error patterns for codes other than Hamming codes.

KW - Error pattern

KW - Least reliable positions

KW - Partial ordering

KW - Reliability

KW - Soft decision decoding

KW - Survivor

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

U2 - 10.1109/ISSSE.2007.4294480

DO - 10.1109/ISSSE.2007.4294480

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

AN - SCOPUS:47349113236

SN - 1424414490

SN - 9781424414499

T3 - Conference Proceedings of the International Symposium on Signals, Systems and Electronics

SP - 331

EP - 334

BT - 2007 International Symposium on Signals, Systems, and Electronics, URSI ISSSE 2007

Y2 - 30 July 2007 through 2 August 2007

ER -

Further results on survivor error patterns for maximum likelihood decoding

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this