Efficient decoding of Z/sub p/k-linear codes

Marcus Greferath; Ute Vellbinger

doi:10.1109/18.669412

Efficient decoding of Z/sub p/k-linear codes

Marcus Greferath, Ute Vellbinger

Not published at Aalto University

Research output: Contribution to journal › Article › Scientific › peer-review

21 Citations (Scopus)

Abstract

We present a method for lifting a decoding scheme for a linear code over Z/sub p/ to a decoding scheme for a linear code over Z/sub p/k and characterize the class of codes for which this kind of lifting works. Its interest lies in its great generality and efficiency.

Original language	Undefined/Unknown
Pages (from-to)	1288-1291
Number of pages	4
Journal	IEEE Transactions on Information Theory
Volume	44
Issue number	3
DOIs	https://doi.org/10.1109/18.669412
Publication status	Published - 1998
MoE publication type	A1 Journal article-refereed

Keywords

codes over rings
decoding schemes
Kerdock codes
Preparata codes

Access to Document

10.1109/18.669412

http://dx.doi.org/10.1109/18.669412

OpenUrl availability

Full text

Cite this

@article{40d795450c2f4f0f9691a85f9a580edc,

title = "Efficient decoding of Z/sub p/k-linear codes",

abstract = "We present a method for lifting a decoding scheme for a linear code over Z/sub p/ to a decoding scheme for a linear code over Z/sub p/k and characterize the class of codes for which this kind of lifting works. Its interest lies in its great generality and efficiency.",

keywords = "codes over rings, decoding schemes, Kerdock codes, Preparata codes",

author = "Marcus Greferath and Ute Vellbinger",

year = "1998",

doi = "10.1109/18.669412",

language = "Ei tiedossa",

volume = "44",

pages = "1288--1291",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "IEEE",

number = "3",

}

TY - JOUR

T1 - Efficient decoding of Z/sub p/k-linear codes

AU - Greferath, Marcus

AU - Vellbinger, Ute

PY - 1998

Y1 - 1998

N2 - We present a method for lifting a decoding scheme for a linear code over Z/sub p/ to a decoding scheme for a linear code over Z/sub p/k and characterize the class of codes for which this kind of lifting works. Its interest lies in its great generality and efficiency.

AB - We present a method for lifting a decoding scheme for a linear code over Z/sub p/ to a decoding scheme for a linear code over Z/sub p/k and characterize the class of codes for which this kind of lifting works. Its interest lies in its great generality and efficiency.

KW - codes over rings

KW - decoding schemes

KW - Kerdock codes

KW - Preparata codes

U2 - 10.1109/18.669412

DO - 10.1109/18.669412

M3 - Article

VL - 44

SP - 1288

EP - 1291

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 3

ER -