New code equivalence based on relative generalized Hamming weights

Zihui Liu*, Xin Wen Wu, Yuan Luo, Wende Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Code equivalence is a basic concept in coding theory. The well-known theorem by MacWilliams gives a sufficient condition for code equivalence. Recently the MacWilliams theorem has been generalized, by Fan, Liu and Puig, making use of the generalized Hamming weights (GHWs). In this paper, we will present a further generalization of the MacWilliams theorem. Our result extends both the MacWilliams theorem and the result by Fan, Liu and Puig. We will first define "relative subcodes" of a linear code, based on the relative generalized Hamming weights (RGHWs) which is a generalization of the GHWs; and then establish a method based on finite projective geometry to characterize relative subcodes. Using this method, we will prove our main result.

Original languageEnglish
Pages (from-to)4309-4317
Number of pages9
JournalInformation Sciences
Volume181
Issue number19
DOIs
Publication statusPublished - 1 Oct 2011

Keywords

  • Code equivalence
  • Relative generalized Hamming weight
  • Relative projective subspaces
  • Relative subcodes
  • Value assignment

Fingerprint

Dive into the research topics of 'New code equivalence based on relative generalized Hamming weights'. Together they form a unique fingerprint.

Cite this