Lower Bound on the Minimum Distance of Single-Generator Quasi-Twisted Codes
نویسندگان
چکیده
We recall a classic lower bound on the minimum Hamming distance of constacyclic codes over finite fields, analogous to well-known BCH for cyclic codes. This BCH-like serves as foundation proposing some minimum-distance bounds single-generator quasi-twisted (QT) Associating each QT code with an extension field, we obtain first bound. is analogue result in literature quasi-cyclic point out weaknesses this and propose novel that takes into account Chinese remainder theorem approach well proposed bound, contrast previous literature, does not presuppose specific form generator require calculations any field. illustrate our meets one when adheres assumed study. Various numerical examples enable us compare discuss these bounds.
منابع مشابه
A new bound on the minimum distance of cyclic codes using small-minimum-distance cyclic codes
A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann–Tzeng (HT) bound is formulated explicitly. We show that for many cases our approach improves the HT bound. Furthermore, we refine our bound for several families of cyclic codes. We define syndro...
متن کاملUpper bound on the minimum distance of turbo codes
An upper bound on the minimum distance of turbo codes is derived, which depends only on the interleaver length and the component scramblers employed. The derivation of this bound considers exclusively turbo encoder input words of weight 2. The bound does not only hold for a particular interleaver but for all possible interleavers including the best. It is shown that in contrast to general linea...
متن کاملNew Construction of 2-Generator Quasi-Twisted Codes
— Quasi-twisted (QT) codes are a generalization of quasi-cyclic (QC) codes. Based on consta-cyclic simplex codes, a new explicit construction of a family of 2-generator quasi-twisted (QT) two-weight codes is presented. It is also shown that many codes in the family meet the Griesmer bound and therefore are length-optimal. codes are also obtained by the construction.
متن کاملLower bounds on the minimum average distance of binary codes
Let β(n,M) denote the minimum average Hamming distance of a binary code of length n and cardinality M. In this paper we consider lower bounds on β(n,M). All the known lower bounds on β(n,M) are useful when M is at least of size about 2n−1/n. We derive new lower bounds which give good estimations when size of M is about n. These bounds are obtained using linear programming approach. In particula...
متن کاملOne generator $(1+u)$-quasi twisted codes over $F_2+uF_2$
This paper gives the minimum generating sets of three types of one generator (1 + u)-quasi twisted (QT) codes over F 2 + uF 2 , u 2 = 0. Moreover, it discusses the generating sets and the lower bounds on the minimum Lee distance of a special class of A 2 type one generator (1 + u)-QT codes. Some good (optimal or suboptimal) linear codes over F 2 are obtained by these types of one generator (1 +...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11112539