共查询到20条相似文献,搜索用时 15 毫秒
1.
Hai Q. Dinh Xiaoqiang Wang Hongwei Liu Songsak Sriboonchitta 《Discrete Mathematics》2019,342(5):1456-1470
Let be an odd prime, , be positive integers, be nonzero elements of the finite field such that . In this paper, we show that, for any positive integer , the Hamming distances of all repeated-root -constacyclic codes of length can be determined by those of certain simple-root -constacyclic codes of length . Using this result, Hamming distances of all constacyclic codes of length are obtained. As an application, we identify all MDS -constacyclic codes of length . 相似文献
2.
Hai Q. Dinh Xiaoqiang Wang Hongwei Liu Songsak Sriboonchitta 《Discrete Mathematics》2019,342(11):3062-3078
Let be an odd prime, and be a nonzero element of the finite field . The -constacyclic codes of length over are classified as the ideals of quotient ring in terms of their generator polynomials. Based on these generator polynomials, the symbol-pair distances of all such -constacyclic codes of length are obtained in this paper. As an application, all MDS symbol-pair constacyclic codes of length over are established, which produce many new MDS symbol-pair codes with good parameters. 相似文献
3.
4.
5.
6.
7.
E. J. Cheon 《Designs, Codes and Cryptography》2009,51(1):9-20
In this paper, we determine the smallest lengths of linear codes with some minimum distances. We construct a [g
q
(k, d) + 1, k, d]
q
code for sq
k-1 − sq
k-2 − q
s
− q
2 + 1 ≤ d ≤ sq
k-1 − sq
k-2 − q
s
with 3 ≤ s ≤ k − 2 and q ≥ s + 1. Then we get n
q
(k, d) = g
q
(k, d) + 1 for (k − 2)q
k-1 − (k − 1)q
k-2 − q
2 + 1 ≤ d ≤ (k − 2)q
k-1 − (k − 1)q
k-2, k ≥ 6, q ≥ 2k − 3; and sq
k-1 − sq
k-2 − q
s
− q + 1 ≤ d ≤ sq
k-1 − sq
k-2 − q
s
, s ≥ 2, k ≥ 2s + 1 and q ≥ 2s − 1.
This work was partially supported by the Com2MaC-SRC/ERC program of MOST/KOSEF (grant # R11-1999-054) and was partially supported by the Korea Research Foundation Grant funded by the Korean Government(MOEHRD)(KRF-2005-214-C00175). 相似文献
9.
In this paper we introduce the notion of λ-constacyclic codes over finite rings R for arbitrary element λ of R. We study the non-invertible-element constacyclic codes (NIE-constacyclic codes) over finite principal ideal rings (PIRs). We determine the algebraic structures of all NIE-constacyclic codes over finite chain rings, give the unique form of the sets of the defining polynomials and obtain their minimum Hamming distances. A general form of the duals of NIE-constacyclic codes over finite chain rings is also provided. In particular, we give a necessary and sufficient condition for the dual of an NIE-constacyclic code to be an NIE-constacyclic code. Using the Chinese Remainder Theorem, we study the NIE-constacyclic codes over finite PIRs. Furthermore, we construct some optimal NIE-constacyclic codes over finite PIRs in the sense that they achieve the maximum possible minimum Hamming distances for some given lengths and cardinalities. 相似文献
10.
11.
12.
13.
14.
摘要给出了一种Chebyshev距离下的常重复合码的构造,并在其基础上讨论了它的译码算法和优化处理.考虑了Chebyshev距离下的界及其改进.研究了具有Chebyshev距离和Hamming距离的常重复合码的构造,给出了Hamming距离为4的常重复合码的一个结论. 相似文献
15.
We construct families of three-dimensional linear codes that attain the Griesmer bound and give a non-explicit construction of linear codes that are one away from the Griesmer bound. All these codes contain the all-1 codeword and are constructed from small multiple blocking sets in AG(2,q). 相似文献
16.
17.
We determine the minimum length n
q
(k, d) for some linear codes with k ≥ 5 and q ≥ 3. We prove that n
q
(k, d) = g
q
(k, d) + 1 for when k is odd, for when k is even, and for .
This work was supported by the Korea Research Foundation Grant funded by the Korean Government(MOEHRD). (KRF-2005-214-C00175).
This research has been partially supported by Grant-in-Aid for Scientific Research of Japan Society for the Promotion of Science
under Contract Number 17540129. 相似文献
18.
Minihypers were introduced by Hamada to investigate linear codes meeting the Griesmer bound. Hamada (Bull Osaka Women’s Univ
24:1–47, 1985; Discrete Math 116:229–268, 1993) characterized the non-weighted minihypers having parameters , with k−1 > λ1 > λ2 > ... > λ
h
≥ 0, as the union of a λ1-dimensional space, λ2-dimensional space, ..., λ
h
-dimensional space, which all are pairwise disjoint. We present in this article a weighted version of this result. We prove
that a weighted -minihyper , with k−1 > λ1 > λ2 > ... > λ
h
≥ 0, is a sum of a λ1-dimensional space, λ2-dimensional space, ..., and λ
h
-dimensional space.
This research was supported by the Project Combined algorithmic and theoretical study of combinatorial structures between the Fund for Scientific Research Flanders-Belgium (FWO-Flanders) and the Bulgarian Academy of Sciences. This research
is also part of the FWO-Flanders project nr. G.0317.06 Linear codes and cryptography. 相似文献
19.
We consider the problem of determining , the smallest possible length for which an code of minimum distance over the field of order 4 exists. We prove the nonexistence of codes for and the nonexistence of a code for using the geometric method through projective geometries, where . This yields to determine the exact values of for these values of . We also give the updated table for for all except some known cases. 相似文献
20.