• 제목/요약/키워드: MacWilliams identity

검색결과 8건 처리시간 0.021초

POSET METRICS ADMITTING ASSOCIATION SCHEMES AND A NEW PROOF OF MACWILLIAMS IDENTITY

  • Oh, Dong Yeol
    • 대한수학회지
    • /
    • 제50권5호
    • /
    • pp.917-931
    • /
    • 2013
  • It is known that being hierarchical is a necessary and sufficient condition for a poset to admit MacWilliams identity. In this paper, we completely characterize the structures of posets which have an association scheme structure whose relations are indexed by the poset distance between the points in the space. We also derive an explicit formula for the eigenmatrices of association schemes induced by such posets. By using the result of Delsarte which generalizes the MacWilliams identity for linear codes, we give a new proof of the MacWilliams identity for hierarchical linear poset codes.

MACWILLIAMS-TYPE IDENTITIES ON VECTORIAL BOOLEAN FUNCTIONS WITH BENT COMPONENTS AND APPLICATIONS

  • Jong Yoon Hyun
    • 대한수학회보
    • /
    • 제60권3호
    • /
    • pp.561-574
    • /
    • 2023
  • In this paper, we focus on establishing the MacWilliams-type identities on vectorial Boolean functions with bent component functions. As their applications, we provide a bound for the non-existence of vectorial dual-bent functions with prescribed minimum degree, and several Gleason-type theorems are presented as well.

MACWILLIAMS IDENTITIES OVER $M_n\times_s(Z_4)$ WITH RESPECT TO THE RT METRIC

  • Zhu, Shi-Xin;Xu, He-Qian
    • Journal of applied mathematics & informatics
    • /
    • 제26권1_2호
    • /
    • pp.107-120
    • /
    • 2008
  • There has been a recent growth of interest in codes with respect to a newly defined non-Hamming metric grown as the Rosenbloom-Tsfasman metric (RT, or $\rho$, in short). In this paper, the definitions of the Lee complete $\rho$ weight enumerator and the exact complete $\rho$ weight enumerator of a code over $M_n_\times_s(Z_4)$ are given, and the MacWilliams identities with respect to this RT metric for the two weight enumerators of a linear code over $M_n_\times_s(Z_4)$ are proven too. At last, we also prove that the MacWilliams identities for the Lee and exact complete $\rho$ weight enumerators of a linear code over $M_n_\times_s(Z_4)$ are the generalizations of the MacWilliams identities for the Lee and complete weight enumerators of the corresponding code over $Z_4$.

  • PDF

AN IDENTITY BETWEEN THE m-SPOTTY ROSENBLOOM-TSFASMAN WEIGHT ENUMERATORS OVER FINITE COMMUTATIVE FROBENIUS RINGS

  • Ozen, Mehmet;Shi, Minjia;Siap, Vedat
    • 대한수학회보
    • /
    • 제52권3호
    • /
    • pp.809-823
    • /
    • 2015
  • This paper is devoted to presenting a MacWilliams type identity for m-spotty RT weight enumerators of byte error control codes over finite commutative Frobenius rings, which can be used to determine the error-detecting and error-correcting capabilities of a code. This provides the relation between the m-spotty RT weight enumerator of the code and that of the dual code. We conclude the paper by giving three illustrations of the results.

EXPLICIT EXPRESSION OF THE KRAWTCHOUK POLYNOMIAL VIA A DISCRETE GREEN'S FUNCTION

  • Kim, Gil Chun;Lee, Yoonjin
    • 대한수학회지
    • /
    • 제50권3호
    • /
    • pp.509-527
    • /
    • 2013
  • A Krawtchouk polynomial is introduced as the classical Mac-Williams identity, which can be expressed in weight-enumerator-free form of a linear code and its dual code over a Hamming scheme. In this paper we find a new explicit expression for the $p$-number and the $q$-number, which are more generalized notions of the Krawtchouk polynomial in the P-polynomial schemes by using an extended version of a discrete Green's function. As corollaries, we obtain a new expression of the Krawtchouk polynomial over the Hamming scheme and the Eberlein polynomial over the Johnson scheme. Furthermore, we find another version of the MacWilliams identity over a Hamming scheme.

$Z_4$상에서 정의된 Delsarte-Goethals 부호의 완전 무게 분포 (Complete Weight Enumerator of the Delsarte-Goethals Code over $Z_4$)

  • 신동준
    • 한국통신학회논문지
    • /
    • 제28권8C호
    • /
    • pp.765-770
    • /
    • 2003
  • 이 논문에서 Z$_4$상에서 정의된 Delsarte-Goethals 부호의 완전 무게 분포를 구하였다. 이 부호의 부호어를 3가지 경우로 나눠서 각각의 완전 무게 분포를 구하였으며, 이때 이미 알려진 이 부호의 부분 부호의 지수합 분포 및 이진 무게 분포를 이용하였다. 이 결과와 MacWilliams 항등식을 이용하여 Z$_4$상에서 정의된 Goethals 부호의 완전 무게 분포를 쉽게 구할 수 있다. 또한 이 결과는 Goethals 부호와 Delsarte-Goethals 부호에서 3-design을 찾는데 이용되었다.

ON ℤpp[u]/k>-CYCLIC CODES AND THEIR WEIGHT ENUMERATORS

  • Bhaintwal, Maheshanand;Biswas, Soumak
    • 대한수학회지
    • /
    • 제58권3호
    • /
    • pp.571-595
    • /
    • 2021
  • In this paper we study the algebraic structure of ℤpp[u]/k>-cyclic codes, where uk = 0 and p is a prime. A ℤpp[u]/k>-linear code of length (r + s) is an Rk-submodule of ℤrp × Rsk with respect to a suitable scalar multiplication, where Rk = ℤp[u]/k>. Such a code can also be viewed as an Rk-submodule of ℤp[x]/r - 1> × Rk[x]/s - 1>. A new Gray map has been defined on ℤp[u]/k>. We have considered two cases for studying the algebraic structure of ℤpp[u]/k>-cyclic codes, and determined the generator polynomials and minimal spanning sets of these codes in both the cases. In the first case, we have considered (r, p) = 1 and (s, p) ≠ 1, and in the second case we consider (r, p) = 1 and (s, p) = 1. We have established the MacWilliams identity for complete weight enumerators of ℤpp[u]/k>-linear codes. Examples have been given to construct ℤpp[u]/k>-cyclic codes, through which we get codes over ℤp using the Gray map. Some optimal p-ary codes have been obtained in this way. An example has also been given to illustrate the use of MacWilliams identity.