Fast Erasure-and error decoding of algebraic geometry codes up to the Feng-Rao bound

Tom Høholdt; Helge Elbrønd Jensen; Shojiro Sakata; Doug Leonard

doi:10.1109/18.681332

Fast Erasure-and error decoding of algebraic geometry codes up to the Feng-Rao bound

Tom Høholdt, Helge Elbrønd Jensen, Shojiro Sakata, Doug Leonard

Research output: Contribution to journal › Conference article › Research › peer-review

Abstract

This correspondence gives an errata (that is erasure-and error-) decoding algorithm of one-point algebraic-geometry codes up to the Feng-Rao designed minimum distance using Sakata's multidimensional generalization of the Berlekamp-Massey algorithm and the voting procedure of Feng and Rao.

Original language	English
Journal	I E E E Transactions on Information Theory
Volume	44
Issue number	4
Pages (from-to)	1558-1564
ISSN	0018-9448
DOIs	https://doi.org/10.1109/18.681332
Publication status	Published - 1998
Event	1997 IEEE International Symposium on Information Theory - Ulm, Germany Duration: 29 Jun 1997 → 4 Jul 1997

Conference

Conference	1997 IEEE International Symposium on Information Theory
Country/Territory	Germany
City	Ulm
Period	29/06/1997 → 04/07/1997

Keywords

algebraic-geometry codes
erasure and error decoding
Sakata's algorithm

Access to Document

10.1109/18.681332

OpenUrl availability

Full text

Cite this

@inproceedings{ec258d6d6ed7438bbd6c0d102e7987bf,

title = "Fast Erasure-and error decoding of algebraic geometry codes up to the Feng-Rao bound",

abstract = "This correspondence gives an errata (that is erasure-and error-) decoding algorithm of one-point algebraic-geometry codes up to the Feng-Rao designed minimum distance using Sakata's multidimensional generalization of the Berlekamp-Massey algorithm and the voting procedure of Feng and Rao. ",

keywords = "algebraic-geometry codes, erasure and error decoding, Sakata's algorithm ",

author = "Tom H{\o}holdt and Jensen, {Helge Elbr{\o}nd} and Shojiro Sakata and Doug Leonard",

year = "1998",

doi = "10.1109/18.681332",

language = "English",

volume = "44",

pages = "1558--1564",

journal = "I E E E Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers",

number = "4",

note = "1997 IEEE International Symposium on Information Theory, ISIT 1997 ; Conference date: 29-06-1997 Through 04-07-1997",

}

TY - GEN

T1 - Fast Erasure-and error decoding of algebraic geometry codes up to the Feng-Rao bound

AU - Høholdt, Tom

AU - Jensen, Helge Elbrønd

AU - Sakata, Shojiro

AU - Leonard, Doug

PY - 1998

Y1 - 1998

N2 - This correspondence gives an errata (that is erasure-and error-) decoding algorithm of one-point algebraic-geometry codes up to the Feng-Rao designed minimum distance using Sakata's multidimensional generalization of the Berlekamp-Massey algorithm and the voting procedure of Feng and Rao.

AB - This correspondence gives an errata (that is erasure-and error-) decoding algorithm of one-point algebraic-geometry codes up to the Feng-Rao designed minimum distance using Sakata's multidimensional generalization of the Berlekamp-Massey algorithm and the voting procedure of Feng and Rao.

KW - algebraic-geometry codes

KW - erasure and error decoding

KW - Sakata's algorithm

U2 - 10.1109/18.681332

DO - 10.1109/18.681332

M3 - Conference article

SN - 0018-9448

VL - 44

SP - 1558

EP - 1564

JO - I E E E Transactions on Information Theory

JF - I E E E Transactions on Information Theory

IS - 4

T2 - 1997 IEEE International Symposium on Information Theory

Y2 - 29 June 1997 through 4 July 1997

ER -

Fast Erasure-and error decoding of algebraic geometry codes up to the Feng-Rao bound

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this