VI-2类5维q元线性码的汉明重量谱的确定

doi:10.11959/j.issn.1000-436x.2016035

Abstract

Abstract:

The Hamming weight hierarchy of a linear [n,k;q] code c over GF(q)is the sequence(d₁,d₂,…,d_k),where d_r is the smallest support weight of an r-dimensional subcode of c.According to some new necessary conditions,the VI class Hamming weight hierarchies of q -ary linear codes of dimension 5 can be divided into six subclasses. By using the finite projective geometry method, VI-2 subclass and determine were researched almost all weight hierarchies of the VI-2 subclass of weight hierarchies of q -ary linear codes with dimension 5.

Key words: Hamming weight, linear codes, difference sequence, projective geometry

Guo-xiang HU,Huan-guo ZHANG. VI-2 class of Hamming weight of -aryq linear codes with dimension 5[J]. Journal on Communications, 2016, 37(2): 99-106.

Figures/Tables 4

References 27

[1]	WEI V K . Generalized Hamming weight for liner codes[J]. IEEE Transactions Information Theory, 1991, 37(5): 1412-1418.
[2]	FORNEY G D . Dimension/length profiles and trellis complexity fliner block codes[J]. IEEE Transactions Information Theory, 1994, 40(6): 1741-1752.
[3]	KASAMI T , TAKATA T , FUJIWARA T , et al. On the optimum bit orders with respect to the state complexity of trellis diagrams for binary linear codes[J]. IEEE Transactions Information Theory, 1993, 39(1): 242-245.
[4]	MORELOS-ZARAGOZA R , FUJIWARA T , KASAMI T , et al. Constructions of generalized concatenated codes and their trellis-based decoding complexity[J]. IEEE Transactions Information Theory, 1999, 45(2): 725-731.
[5]	SHANY V , BE’ERY Y . The preparata and goethals codes:trellis complexity and twisted squaring constructions[J]. IEEE Transactions Information Theory, 1999, 45(5): 1667-1673.
[6]	VARDY A , BE’ERY Y . Maximum-likelihood soft decision decoding of BCH codes[J]. IEEE Transactions Information Theory, 1994, 40(2): 546-554.
[7]	FOSSORIER M P C , LIN S . A unified method for evaluating the error-correction radius of reliability-based soft-decsion algorithms for linear block codes[J]. IEEE Transactions Information Theory, 1998, 44(2): 691-700.
[8]	FOSSORIER M P C , LIN S , SNYDERS J . Reliability-based syndrom decoding of linear block codes[J]. IEEE Transactions Information Theory, 1998, 44(1): 388-398.
[9]	GAZELLE D , SNYDERS J . Reliability-based code-search algorithms for maximum-likelihood decoding of block codes[J]. IEEE Transactions Information Theory, 1997, 43(1): 239-249.
[10]	KL?VE T . The worst-case probability of undetected error for linear codes on the local binomial channel[J]. IEEE Transactions Information Theory, 1996, 42(1): 172-179.
[11]	岳殿武, 酆广增 . 广义Hamming重量，维数/长度轮廓及其应用[J]. 电子学报, 1999, 27(4): 111-115. YUE D W , FENG G Z . Generalized Hamming weight, dimen-sion/length profile and their applications[J]. Chinese Journal of Elec-tronics, 1999, 27(4): 111-115.
[12]	罗守山, 陈萍, 杨义先 . 广义汉明重量下限函数Li(j,d)的新证明[J]. 北京邮电大学学报, 1996, 19(4): 67-70. LUO S S , CHEN P , YANG Y X . A new proof of lower bound Li(j,d)of generalized Hamming weights[J]. Beijing University of Posts and Telecommunications, 1996, 19(4): 67-70.
[13]	罗守山, 杨义先, 吴伟陵 . 线性码广义汉明重量的上限函数[J]. 通信学报, 1999, 20(11): 86-90. LUO S S , YANG Y X , WU W L . The upper bound of generalized Hamming weight of linear codes[J]. Journal on Communications, 1999, 20(11): 86-90.
[14]	岳殿武, 胡正名 . 广义 Hamming 重量上/下界的对偶定理[J]. 通信学报, 1997, 18(7): 76-78. YUE D W , HU Z M . A dual theorem of upper and lower bou he generalized Hamming weights[J]. Journal on Communications, 1997, 18(7): 76-78.
[15]	岳殿武, 胡正名 . 关于BCH码的广义Hamming重量上下限[J]. 通信学报, 1997, 18(4): 75-79. YUE D W , HU Z M . Upper bounds and lower bounds on generalized Hamming weight for BCH codesJ]. Journal of Communications, 1997, 18(4): 75-79.
[16]	岳殿武, 胡正名 . 广义 Hamming 重量和等重码[J]. 电子科学学刊, 1997, 19(4): 553-557. YUE D W , HU Z M . Generalized Hamming weights and equal weight codes[J]. Journal of Electronics, 1997, 19(4): 553-557.
[17]	岳殿武, 江凌云, 段冰娟 . 线性等重码格子复杂度的确定[J]. 应用科学学报, 2000, 18(1): 68-71. YUE D W , JIANG L Y , DUAN B J . The determination of tre lis complexity of linear constant weight codes[J]. Journal of Applied Sciences, 2000, 18(1): 68-71.
[18]	HELLESETH T , KL?VE T , YTREHUS ? . Generalized Hamming weights of linear codes[J]. IEEE Transactions Information Theory, 1992, 38(3): 1133-1140.
[19]	CHEN W D , KL?VE T . The weight hierarchies of -ary codes ofq dimension 4[J]. IEEE Transactions Information Theory, 1996, 42(7): 2265-2272.
[20]	CHEN W D , KL?VE T . Bounds on the weight hierarchies of linear codes of dimension 4[J]. IEEE Trans Inform Theory, 1997, 43(6): 2047-2054.
[21]	CHEN W D , KL?VE T . The weight hierarchies of -ary codes ofq dimension 4[J]. IEEE Transactions Information Theory, 1996, 42(7): 2265-2272.
[22]	HU G X , CHEN W D . The weight hierarchies of q-ary linear codes of dimension 4[J]. Discrete Mathematics, 2010, 310(24): 3528-3536.
[23]	王丽君, 陈文德 . 5维q元线性码重量谱的分类与确定[J]. 系统科学与数学, 2011, 31(4): 402-413. WANG L J , CHEN W D . The classification and determination on weight hierarchies of -ary linear codes of dimension 5[J]. Journal ofq Systems Science and Complexity, 2011, 31(4): 402-413.
[24]	王丽君, 陈文德 . II2类5维q元线性码的重量谱[J]. 数学的实践与认识， 2011, 41(21): 244-252. WANG L J , CHEN W D . The weight hierarchies of q-ary linear codes of dimension 5 in class II2[J]. Mathematics in Practice and Theory, 2011, 41(21): 244-252.
[25]	王丽君, 陈文德 . 一类5维q元线性码重量谱的确定[J]. 科学通报, 2011, 56(25): 2150-2155. WANG L J , CHEN W D . Determination on a class of weight hierar-chies of -ary linear codes of dimension 5[J]. Chinese Science andq Bulletin, 2011, 56(25): 2150-2155.
[26]	王丽君, 陈文德 . V2类5维q元线性码的重量谱[J]. 数学的实践与认识, 2012, 42(5): 237-245. WANG L J , CHEN W D . The weight hierarchies of -ary linear codesq of dimension 5 in class V2[J]. Mathematics in Practice and Theory, 2012, 42(5): 237-245.
[27]	HU G X , ZHANG H G , WANG L J , et al. A class of the Hamming weight hierarchy of linear codes with dimension 5[J]. Tsinghua Science and Technology, 2014, 19(5): 442-451.

Metrics

Recommended 0

No Suggested Reading articles found!

VI-2 class of Hamming weight of -aryq linear codes with dimension 5

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 27

Related Articles 6

Metrics

Recommended 0

[1]	Ze-hui LI,Ya-tao YANG,Zi-chen LI. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 240-245.
[2]	. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 33-245.
[3]	. Research of Hamming weight-based algebraic side-channel attack on LED [J]. Journal on Communications, 2013, 34(7): 15-142.
[4]	Ke-ke JI,Tao WANG,Shi-ze GUO,Xin-jie ZHAO,Hui-ying LIU. Research of Hamming weight-based algebraic side-channel attack on LED [J]. Journal on Communications, 2013, 34(7): 134-142.
[5]	Yan-shuo ZHANG,Zhuo-jun LIU. Dynamic(m+n,t₁+t₂)threshold multi-secret sharing scheme without trusted center [J]. Journal on Communications, 2007, 28(11A): 173-177.
[6]	Jie ZHANG,Qiao-yan WEN. Constructions of high degree resilient functions [J]. Journal on Communications, 2005, 26(2): 19-24.