15 results on '"Shi, Minjia"'
Search Results
2. Additive complementary dual codes over F4.
- Author
-
Shi, Minjia, Liu, Na, Kim, Jon-Lark, and Solé, Patrick
- Subjects
CODING theory ,LINEAR codes ,BINARY codes ,ADDITIVES ,FINITE fields - Abstract
A linear code is linear complementary dual (LCD) if it meets its dual trivially. LCD codes have been a hot topic recently due to Boolean masking application in the security of embarked electronics (Carlet and Guilley in Pinto et al (eds) Coding theory and applications, Springer, CIMSMS, Berlin, 2015). Additive codes over F 4 are F 4 -codes that are stable by codeword addition but not necessarily by scalar multiplication. An additive code over F 4 is additive complementary dual (ACD) if it meets its dual trivially. The aim of this research is to study such codes which meet their dual trivially. All the techniques and problems used to study LCD codes are potentially relevant to ACD codes. Interesting constructions of ACD codes from binary codes are given with respect to the trace Hermitian and trace Euclidean inner product. The former product is relevant to quantum codes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. On q -Ary Shortened-1-Perfect-Like Codes.
- Author
-
Shi, Minjia, Wu, Rongsheng, and Krotov, Denis S.
- Subjects
- *
HAMMING codes , *EDIBLE fats & oils , *BINARY codes , *HAMMING distance - Abstract
We study codes with parameters of $q$ -ary shortened Hamming codes, i.e., $(n=(q^{m}-q)/(q-1), q^{n-m}, 3)_{q}$. Firstly, we prove the fact mentioned in 1998 by Brouwer et al. that such codes are optimal, generalizing it to a bound for multifold packings of radius-1 balls, with a corollary for multiple coverings. In particular, we show that the punctured Hamming code is an optimal $q$ -fold packing with minimum distance 2. Secondly, for every admissible length starting from $n=20$ , we show the existence of 4-ary codes with parameters of shortened 1-perfect codes that cannot be obtained by shortening a 1-perfect code. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. On Z2Z4-additive polycyclic codes and their Gray images.
- Author
-
Wu, Rongsheng and Shi, Minjia
- Subjects
BINARY codes ,FINITE fields ,LINEAR codes ,GRAY codes ,POLYNOMIALS - Abstract
In this paper, we first generalize the polycyclic codes over finite fields to polycyclic codes over the mixed alphabet Z 2 Z 4 , and we show that these codes can be identified as Z 4 [ x ] -submodules of R α , β with R α , β = Z 2 [ x ] / ⟨ t 1 (x) ⟩ × Z 4 [ x ] / ⟨ t 2 (x) ⟩ , where t 1 (x) and t 2 (x) are monic polynomials over Z 2 and Z 4 , respectively. Then we provide the generator polynomials and minimal generating sets for this family of codes based on the strong Gröbner basis. In particular, under the proper defined inner product, we study the dual of Z 2 Z 4 -additive polycyclic codes. Finally, we focus on the characterization of the Z 2 Z 4 -MDSS and MDSR codes, and as examples, we also present some (almost) optimal binary codes derived from the Z 2 Z 4 -additive polycyclic codes. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. ℤ₂ℤ₄-Additive Quasi-Cyclic Codes.
- Author
-
Shi, Minjia, Li, Shitao, and Sole, Patrick
- Subjects
- *
LINEAR codes , *CYCLIC codes , *BINARY codes , *CHINESE remainder theorem , *CATHODE ray tubes , *LIQUID crystal displays - Abstract
We study the codes of the title by the CRT method, that decomposes such codes into constituent codes, which are shorter codes over larger alphabets. Criteria on these constituent codes for self-duality and linear complementary duality of the decomposed codes are derived. The special class of the one-generator codes is given a polynomial representation and exactly enumerated. In particular, we present some illustrative examples of binary optimal linear codes with respect to the Griesmer bound derived from the $\mathbb {Z}_{2} \mathbb {Z}_{4}$ -additive quasi-cyclic codes. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
6. Geometric Approach to b-Symbol Hamming Weights of Cyclic Codes.
- Author
-
Shi, Minjia, Ozbudak, Ferruh, and Sole, Patrick
- Subjects
- *
CYCLIC codes , *HAMMING weight , *GEOMETRIC approach , *FINITE fields , *BINARY codes , *DECODING algorithms , *HAMMING distance , *ALGEBRAIC curves - Abstract
Symbol-pair codes were introduced by Cassuto and Blaum in 2010 to protect pair errors in symbol-pair read channels. Recently Yaakobi, Bruck and Siegel (2016) generalized this notion to b-symbol codes in order to consider consecutive b errors for a prescribed integer b ≥ 2, and they gave constructions and decoding algorithms. Cyclic codes were considered by various authors as candidates for symbol-pair codes and they established minimum distance bounds on (certain) cyclic codes. In this paper we use algebraic curves over finite fields in order to obtain tight lower and upper bounds on b-symbol Hamming weights of arbitrary cyclic codes over Fq. Here b ≥ 2 is an arbitrary prescribed positive integer and Fq is an arbitrary finite field. We also present a stability theorem for an arbitrary cyclic code C of dimension k and length n: the b-symbol Hamming weight enumerator of C is the same as the k-symbol Hamming weight enumerator of C if k ≤ b ≤ n−1. Moreover, we give improved tight lower and upper bounds on b-symbol Hamming weights of some cyclic codes related to irreducible cyclic codes. Throughout the paper the length n is coprime to q. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
7. Two families of two-weight codes over Z4.
- Author
-
Shi, Minjia, Xuan, Wang, and Solé, Patrick
- Subjects
FAMILIES ,REGULAR graphs ,BINARY codes ,GRAY codes - Abstract
Two infinite families of Z 4 -codes with two nonzero Lee weights are constructed by their generator matrices. Their Gray images are nonlinear with the same weight distribution as that of the two-weight binary codes of type SU1 in the sense of (Calderbank, Kantor, 1986). [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
8. A New Approach to the Kasami Codes of Type 2.
- Author
-
Shi, Minjia, Krotov, Denis S., and Sole, Patrick
- Subjects
- *
BINARY codes , *AUTOMORPHISM groups , *CYCLIC codes , *CIPHERS , *LINEAR codes - Abstract
The dual of the Kasami code of length $q^{2}-1$ , with $q$ a power of 2, is constructed by concatenating a cyclic MDS code of length $q+1$ over $F_{q}$ with a Simplex code of length $q-1$. This yields a new derivation of the weight distribution of the Kasami code, a new description of its coset graph, and a new proof that the Kasami code is completely regular. The automorphism groups of the Kasami code and the related $q$ -ary MDS code are determined. New cyclic completely regular codes over finite fields a power of 2, generalized Kasami codes, are constructed; they have coset graphs isomorphic to that of the Kasami codes. Another wide class of completely regular codes, including additive codes, as well as unrestricted codes, is obtained by combining cosets of the Kasami or generalized Kasami code. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
9. A new distance-regular graph of diameter 3 on 1024 vertices.
- Author
-
Shi, Minjia, Krotov, Denis S., and Solé, Patrick
- Subjects
REGULAR graphs ,AUTOMORPHISM groups ,BINARY codes ,DIAMETER - Abstract
The dodecacode is a nonlinear additive quaternary code of length 12. By puncturing it at any of the twelve coordinates, we obtain a uniformly packed code of distance 5. In particular, this latter code is completely regular but not completely transitive. Its coset graph is distance-regular of diameter three on 2 10 vertices, with new intersection array { 33 , 30 , 15 ; 1 , 2 , 15 } . The automorphism groups of the code, and of the graph, are determined. Connecting the vertices at distance two gives a strongly regular graph of (previously known) parameters (2 10 , 495 , 238 , 240) . Another strongly regular graph with the same parameters is constructed on the codewords of the dual code. A non trivial completely regular binary code of length 33 is constructed. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
10. On $Z_p Z_{p^k}$ -Additive Codes and Their Duality.
- Author
-
Shi, Minjia, Wu, Rongsheng, and Krotov, Denis S.
- Subjects
- *
CIPHERS , *DUALITY theory (Mathematics) , *LINEAR codes , *IMAGE encryption , *INFORMATION theory - Abstract
In this paper, two different Gray-like maps from $Z_{p}^\alpha \times Z_{p^{k}}^\beta $ , where $p$ is prime, to $Z_{p}^{n}$ , $n={\alpha +\beta p^{k-1}}$ , denoted by $\varphi $ and $\Phi $ , respectively, are presented. We have determined the connection between the weight enumerators among the image codes under these two mappings. We show that if $C$ is a $Z_{p} Z_{p^{k}}$ -additive code, and $C^\bot $ is its dual, then the weight enumerators of the image $p$ -ary codes $\varphi (C)$ and $\Phi (C^\bot)$ are formally dual. This is a partial generalization of [D. S. Krotov, On $Z_{2^{k}}$ -dual binary codes, IEEE Transactions Information Theory 53 (2007), 1532–1537], and the result is generalized to odd characteristic $p$ and mixed alphabet. In addition, a construction of 1-perfect additive codes in the mixed $Z_{p} Z_{p^{2}}\ldots Z_{p^{k}}$ alphabet is given. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
11. Optimal binary codes from trace codes over a non-chain ring.
- Author
-
Shi, Minjia, Liu, Yan, and Solé, Patrick
- Subjects
- *
BINARY sequences , *COMPUTERS in graph theory , *CODING theory , *BINARY codes , *INFINITY (Mathematics) , *DISCONNECTED graphs - Abstract
We construct an infinite family of two-Lee-weight codes over the ring F 2 + u F 2 + v F 2 + u v F 2 . These codes are defined as trace codes and have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using character sums. Then, taking Gray mapping, we obtain an infinite family of abelian binary two-weight codes which are shown to be optimal by application of the Griesmer bound. Moreover, an application to secret sharing schemes is given. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
12. A Note on One Weight and Two Weight Projective \mathbb Z4 -Codes.
- Author
-
Shi, Minjia, Xu, Liangliang, and Yang, Gang
- Subjects
- *
CODING theory , *GRAY codes , *CHANNEL coding , *CHANNEL spacing (Telecommunication) , *NONLINEAR codes - Abstract
In this paper, we solve the open problems raised in
[8] and present some examples to illustrate the obtained results. Moreover, we work out the diophantine problem by Shi and Wang and then give the sufficient conditions for the nonexistence of two-Lee weight projective codes over \mathbb Z4 with type 4^k12^{k2} . [ABSTRACT FROM PUBLISHER]- Published
- 2017
- Full Text
- View/download PDF
13. (1 + u)-Constacyclic codes over Z + uZ.
- Author
-
Yu, Haifeng, Wang, Yu, and Shi, Minjia
- Subjects
LINEAR codes ,ALGEBRAIC codes ,CODING theory ,DIGITAL electronics ,BINARY codes - Abstract
Constacyclic codes are an important class of linear codes in coding theory. Many optimal linear codes are directly derived from constacyclic codes. In this paper, (1 + u)-constacyclic codes over Z + uZ of any length are studied. A new Gray map between Z + uZ and Z is defined. By means of this map, it is shown that the Z Gray image of a (1 + u)-constacyclic code of length n over Z + uZ is a cyclic code over Z of length 4 n. Furthermore, by combining the classical Gray map between Z and F , it is shown that the binary image of a (1 + u)-constacyclic code of length n over Z + uZ is a distance invariant binary quasi-cyclic code of index 4 and length 8 n. Examples of good binary codes are constructed to illustrate the application of this class of codes. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
14. On double cyclic codes over [formula omitted].
- Author
-
Gao, Jian, Shi, Minjia, Wu, Tingting, and Fu, Fang-Wei
- Subjects
- *
CYCLIC codes , *POLYNOMIALS , *BINARY codes , *ERROR-correcting codes , *GENERATOR coordinate method - Abstract
Let R = Z 4 be the integer ring mod 4. A double cyclic code of length ( r , s ) over R is a set that can be partitioned into two parts that any cyclic shift of the coordinates of both parts leaves invariant the code. These codes can be viewed as R [ x ] -submodules of R [ x ] / ( x r − 1 ) × R [ x ] / ( x s − 1 ) . In this paper, we determine the generator polynomials of this family of codes as R [ x ] -submodules of R [ x ] / ( x r − 1 ) × R [ x ] / ( x s − 1 ) . Further, we also give the minimal generating sets of this family of codes as R -submodules of R [ x ] / ( x r − 1 ) × R [ x ] / ( x s − 1 ) . Some optimal or suboptimal nonlinear binary codes are obtained from this family of codes. Finally, we determine the relationship of generators between the double cyclic code and its dual. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
15. A modified Gilbert-Varshamov bound for self-dual quasi-twisted codes of index four.
- Author
-
Wu, Rongsheng and Shi, Minjia
- Subjects
- *
BINARY codes , *FINITE fields , *CIPHERS , *CIRCULANT matrices - Abstract
In this work, we study a family of self-dual four circulant codes and a family of self-dual four negacirculant codes, and the exact counting formula is derived for these families of codes. In addition, we prove that asymptotically good self-dual four circulant codes and negacirculant codes over finite fields exist, and both of them satisfy a modified Gilbert-Varshamov bound on the relative minimum distance with asymptotic rate 1 2. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.