Showing 1–4 of 4 results for author: Tang, H C

Harmonic Tutte polynomials of matroids II

Authors: Thomas Britz, Himadri Shekhar Chakraborty, Reina Ishikawa, Tsuyoshi Miezaki, Hopein Christofen Tang

Abstract: In this work, we introduce the harmonic generalization of the $m$-tuple weight enumerators of codes over finite Frobenius rings. A harmonic version of the MacWilliams-type identity for $m$-tuple weight enumerators of codes over finite Frobenius ring is also given. Moreover, we define the demi-matroid analogue of well-known polynomials from matroid theory, namely Tutte polynomials and coboundary po… ▽ More In this work, we introduce the harmonic generalization of the $m$-tuple weight enumerators of codes over finite Frobenius rings. A harmonic version of the MacWilliams-type identity for $m$-tuple weight enumerators of codes over finite Frobenius ring is also given. Moreover, we define the demi-matroid analogue of well-known polynomials from matroid theory, namely Tutte polynomials and coboundary polynomials, and associate them with a harmonic function. We also prove the Greene-type identity relating these polynomials to the harmonic $m$-tuple weight enumerators of codes over finite Frobenius rings. As an application of this Greene-type identity, we provide a simple combinatorial proof of the MacWilliams-type identity for harmonic $m$-tuple weight enumerators over finite Frobenius rings. Finally, we provide the structure of the relative invariant spaces containing the harmonic $m$-tuple weight enumerators of self-dual codes over finite fields. △ Less

Submitted 18 November, 2023; v1 submitted 29 October, 2022; originally announced October 2022.

Comments: 23 pages

MSC Class: Primary 11T71; Secondary 94B05; 11F11

A general family of Plotkin-optimal two-weight codes over $\mathbb{Z}_4$

Authors: Hopein Christofen Tang, Djoko Suprijanto

Abstract: We obtain all possible parameters of Plotkin-optimal two-Lee weight projective codes over $\mathbb{Z}_4,$ together with their weight distributions. We show the existence of codes with these parameters as well as their weight distributions by constructing an infinite family of two-weight codes. Previously known codes constructed by Shi et al. (\emph{Des Codes Cryptogr.} {\bf 88}(3):1-13, 2020) can… ▽ More We obtain all possible parameters of Plotkin-optimal two-Lee weight projective codes over $\mathbb{Z}_4,$ together with their weight distributions. We show the existence of codes with these parameters as well as their weight distributions by constructing an infinite family of two-weight codes. Previously known codes constructed by Shi et al. (\emph{Des Codes Cryptogr.} {\bf 88}(3):1-13, 2020) can be derived as a special case of our results. We also prove that the Gray image of any Plotkin-optimal two-Lee weight projective codes over $\mathbb{Z}_4$ has the same parameters and weight distribution as some two-weight binary projective codes of type SU1 in the sense of Calderbank and Kantor (\emph{Bull. Lond. Math. Soc.} {\bf 18}:97-122, 1986). △ Less

Submitted 24 January, 2024; v1 submitted 30 July, 2022; originally announced August 2022.

Comments: 17 pages, finlar version

MSC Class: 94B 05; 05E 30

Journal ref: Designs, Codes, and Cryptography, 2023, 91(5), pp. 1737-1750

Quantum codes constructed from cyclic codes over the ring $\mathbb{F}_q+v\mathbb{F}_q+v^2\mathbb{F}_q+v^3\mathbb{F}_q+v^4\mathbb{F}_q$

Authors: Djoko Suprijanto, Hopein Christofen Tang

Abstract: In this article, we investigate properties of cyclic codes over a finite non-chain ring $\mathbb{F}_q+v\mathbb{F}_q+v^2\mathbb{F}_q+v^3\mathbb{F}_q+v^4\mathbb{F}_q,$ where $q=p^r,$ $r$ is a positive integer, $p$ is an odd prime, $4 \mid (p-1),$ and $v^5=v.$ As an application, we construct several quantum error correcting codes over the finite field $\mathbb{F}_q.$ In this article, we investigate properties of cyclic codes over a finite non-chain ring $\mathbb{F}_q+v\mathbb{F}_q+v^2\mathbb{F}_q+v^3\mathbb{F}_q+v^4\mathbb{F}_q,$ where $q=p^r,$ $r$ is a positive integer, $p$ is an odd prime, $4 \mid (p-1),$ and $v^5=v.$ As an application, we construct several quantum error correcting codes over the finite field $\mathbb{F}_q.$ △ Less

Submitted 28 December, 2021; v1 submitted 26 December, 2021; originally announced December 2021.

Comments: 14 pages, submitted to the journal at November 28, 2021

Skew cyclic codes over $\mathbb{Z}_4+v\mathbb{Z}_4$ with derivation: structural properties and computational results

Authors: Djoko Suprijanto, Hopein Christofen Tang

Abstract: In this work, we study a class of skew cyclic codes over the ring $R:=\mathbb{Z}_4+v\mathbb{Z}_4,$ where $v^2=v,$ with an automorphism $θ$ and a derivation $Δ_θ,$ namely codes as modules over a skew polynomial ring $R[x;θ,Δ_θ],$ whose multiplication is defined using an automorphism $θ$ and a derivation $Δ_θ.$ We investigate the structures of a skew polynomial ring $R[x;θ,Δ_θ].$ We define $Δ_θ$-cyc… ▽ More In this work, we study a class of skew cyclic codes over the ring $R:=\mathbb{Z}_4+v\mathbb{Z}_4,$ where $v^2=v,$ with an automorphism $θ$ and a derivation $Δ_θ,$ namely codes as modules over a skew polynomial ring $R[x;θ,Δ_θ],$ whose multiplication is defined using an automorphism $θ$ and a derivation $Δ_θ.$ We investigate the structures of a skew polynomial ring $R[x;θ,Δ_θ].$ We define $Δ_θ$-cyclic codes as a generalization of the notion of cyclic codes. The properties of $Δ_θ$-cyclic codes as well as dual $Δ_θ$-cyclic codes are derived. As an application, some new linear codes over $\mathbb{Z}_4$ with good parameters are obtained by Plotkin sum construction, also via a Gray map as well as residue and torsion codes of these codes. △ Less

Submitted 24 January, 2024; v1 submitted 4 October, 2021; originally announced October 2021.

Comments: 25 pages, Communications in Combinatorics and Optimization (accepted)

MSC Class: 94B05; 94B15; 11T71