The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

On the chain condition for preparata codes over $Z_{4}$

$Z_4$위의 Preparata 부호의 연쇄조건

  • 임두루 (한양대학교 전자통신공학과) ;
  • 양경철 (한양대학교 전자통신공학과)
  • Published : 1997.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

Though the Preparata code of length 8 over $Z_{4}$ satisfies the chain condition, the Preparata code of length 16 or 32 over $Z_{4}$ does not satisfy the chain condition. In this paper we show that the Preparata code of length $2^{m}$ over $Z_{4}$ does not satisfy the chain condition for m=4, 5, 6 and 8 by investigating relations between weight hierarchy and chain condition.

길이가 8인 $Z_{4}$위의 Preparata 부호는 연쇄조건을 만족하는 반면에, 길이가 16 또는 32인 경우 $Z_{4}$위의 Preparata 부호는 연쇄조건을 만족하지 않는다. 본 논문에서는 $Z_{4}$위의 Preparata 부호의 무게체계와 연쇄조건과의 관계를 조사함으로써 길이가 $2^{m}$인 $Z_{4}$위의 Preparata 부호가 m=4,5,6과 8에 대해 연쇄조건을 만족하지 않음을 보였다.

Keywords

References

  1. Proc. IEEE Int. Symp. Inform. Theory Generalized Hamming weights for $Z_4$-linear codes A. E. Ashikhmin
  2. IEEE Trans. Inform. Theory v.40 The $Z_4$-linearity of Kerdock, Preparata, Goethals, and related codes A. R. Hammons;P. V. Kumar;A. R. Calderbank;N. J. A. Sloane;P. Sole
  3. IEEE Trans. Inform. Theory v.41 The algebraic decoding of the $Z_4$-linear Goethals code T. Helleseth;P. V. Kumar
  4. IEEE Trans. Inform. Theory v.37 Generalized Hamming weights for linear codes V. K. Wei
  5. IEEE Trans. Inform. Theory v.39 On the generalized Hamming weights of product codes V. K. Wei;K. Yang
  6. IEEE Trans. Inform. Theory v.42 On the weight hierarchy of Kerdock codes over $Z_4$ K. Yang;T. Helleseth;P. V. Kumar;A. Shanbhag
  7. IEEE Trans. Inform. Theory On the weight hierarchy of Preparata codes over $Z_4$ K. Yang;T. Helleseth
  8. IEEE Trans. Inform. Theory On the weight hierarchy of Goethals codes over $Z_4$ K. Yang;T. Helleseth
  9. 한국통신정보 보호학회 종합학술발표회 논문집 v.6 no.1 길이가 16인 $Z_4$위의 Preparata 부호는 연쇄조건을 만족하지 않는다 양경철;임두루
  10. 제 7회 통신정보합동학술대회(JCCI'97)논문집 길이가 32인 $Z_4$위의 Preparata 부호의 연쇄조건 임두루;양경철