Translates of linear codes over Z4

Alexis Bonnecaze; Iwan M. Duursma

doi:10.1109/18.605585

Translates of linear codes over Z₄

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

Abstract

We give a method to compute the complete weight distribution of translates of linear codes over Z₄. The method follows known ideas that have already been used successfully by others for Hamming weight distributions. For the particular case of quaternary Preparata codes, we obtain that the number of distinct complete weights for the dual Preparata codes and the number of distinct complete coset weight enumerators for the Preparata codes are both equal to ten, independent of the codelength.

Original language	English (US)
Pages (from-to)	1218-1230
Number of pages	13
Journal	IEEE Transactions on Information Theory
Volume	43
Issue number	4
DOIs	https://doi.org/10.1109/18.605585
State	Published - 1997
Externally published	Yes

Keywords

Complete weight enumerator
Coset weight enumerator
Kerdock code
Preparata code
Quaternary code

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Online availability

10.1109/18.605585

Library availability

Discover UIUC Full Text

Cite this

@article{0abc0caa274e45328034e250493da900,

title = "Translates of linear codes over Z4",

abstract = "We give a method to compute the complete weight distribution of translates of linear codes over Z4. The method follows known ideas that have already been used successfully by others for Hamming weight distributions. For the particular case of quaternary Preparata codes, we obtain that the number of distinct complete weights for the dual Preparata codes and the number of distinct complete coset weight enumerators for the Preparata codes are both equal to ten, independent of the codelength.",

keywords = "Complete weight enumerator, Coset weight enumerator, Kerdock code, Preparata code, Quaternary code",

author = "Alexis Bonnecaze and Duursma, {Iwan M.}",

note = "Funding Information: Manuscript received September 13, 1995; revised January 20, 1997. This work was supported by the European HCM project Algebraic Geometry Codes.",

year = "1997",

doi = "10.1109/18.605585",

language = "English (US)",

volume = "43",

pages = "1218--1230",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

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

number = "4",

}

TY - JOUR

T1 - Translates of linear codes over Z4

AU - Bonnecaze, Alexis

AU - Duursma, Iwan M.

N1 - Funding Information: Manuscript received September 13, 1995; revised January 20, 1997. This work was supported by the European HCM project Algebraic Geometry Codes.

PY - 1997

Y1 - 1997

N2 - We give a method to compute the complete weight distribution of translates of linear codes over Z4. The method follows known ideas that have already been used successfully by others for Hamming weight distributions. For the particular case of quaternary Preparata codes, we obtain that the number of distinct complete weights for the dual Preparata codes and the number of distinct complete coset weight enumerators for the Preparata codes are both equal to ten, independent of the codelength.

AB - We give a method to compute the complete weight distribution of translates of linear codes over Z4. The method follows known ideas that have already been used successfully by others for Hamming weight distributions. For the particular case of quaternary Preparata codes, we obtain that the number of distinct complete weights for the dual Preparata codes and the number of distinct complete coset weight enumerators for the Preparata codes are both equal to ten, independent of the codelength.

KW - Complete weight enumerator

KW - Coset weight enumerator

KW - Kerdock code

KW - Preparata code

KW - Quaternary code

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

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

U2 - 10.1109/18.605585

DO - 10.1109/18.605585

M3 - Article

AN - SCOPUS:0031188054

SN - 0018-9448

VL - 43

SP - 1218

EP - 1230

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 4

ER -