TY - JOUR
T1 - New code equivalence based on relative generalized Hamming weights
AU - Liu, Zihui
AU - Wu, Xin Wen
AU - Luo, Yuan
AU - Chen, Wende
PY - 2011/10/1
Y1 - 2011/10/1
N2 - 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.
AB - 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.
KW - Code equivalence
KW - Relative generalized Hamming weight
KW - Relative projective subspaces
KW - Relative subcodes
KW - Value assignment
UR - http://www.scopus.com/inward/record.url?scp=79960178856&partnerID=8YFLogxK
U2 - 10.1016/j.ins.2011.04.021
DO - 10.1016/j.ins.2011.04.021
M3 - Article
AN - SCOPUS:79960178856
SN - 0020-0255
VL - 181
SP - 4309
EP - 4317
JO - Information Sciences
JF - Information Sciences
IS - 19
ER -