“…However as the codes are not necessarily linear, they are not subject to all of the same minimum distance constraints as linear codes with the same number of codewords. Some propelinear codes may outperform comparable linear codes by having a larger minimum distance than any linear code of the same size, or by having more codewords than any linear code with a given minimum distance [1,13]. In this paper we extend the work of the authors in [1] and describe the connection between cocyclic Butson Hadamard matrices and BHFP-codes.…”
Section: Remarkmentioning
confidence: 81%
“…In Sect. 3 we construct an explicit morphism BH(n, k) → BH(nm, k/m) where k = p e 1 1 • • • p e t t and m = p e 1 −1 study. The rows of any H ∈ BH(n, k) scaled by a factor of 1/ √ n is an orthonormal basis of C n .…”
Section: Examplementioning
confidence: 99%
“…The code C H over Z k is called a Butson Hadamard code (briefly, BH-code). [6,6,6,6], [6, 0, 2, 4], [6,2,6,2], [6, 4, 2, 0], [7,7,7,7], [7,1,3,5], [7,3,7,3]…”
Section: Bh-codes and Propelinear Codesmentioning
confidence: 99%
“…In the binary case, we have the Hadamard full propelinear codes, they were introduced in [26] and their equivalence with Hadamard groups was proven. In the q-ary case, the generalized Hadamard full propelinear codes were introduced in [1]. Their existence is shown to be equivalent to the existence of central relative (n, q, n, n/q)-difference sets.…”
In this paper we study Butson Hadamard matrices, and codes over finite rings coming from these matrices in logarithmic form, called BH-codes. We introduce a new morphism of Butson Hadamard matrices through a generalized Gray map on the matrices in logarithmic form, which is comparable to the morphism given in a recent note of Ó Catháin and Swartz. That is, we show how, if given a Butson Hadamard matrix over the $$k{\mathrm{th}}$$
k
th
roots of unity, we can construct a larger Butson matrix over the $$\ell \mathrm{th}$$
ℓ
th
roots of unity for any $$\ell $$
ℓ
dividing k, provided that any prime p dividing k also divides $$\ell $$
ℓ
. We prove that a $${\mathbb {Z}}_{p^s}$$
Z
p
s
-additive code with p a prime number is isomorphic as a group to a BH-code over $${\mathbb {Z}}_{p^s}$$
Z
p
s
and the image of this BH-code under the Gray map is a BH-code over $${\mathbb {Z}}_p$$
Z
p
(binary Hadamard code for $$p=2$$
p
=
2
). Further, we investigate the inherent propelinear structure of these codes (and their images) when the Butson matrix is cocyclic. Some structural properties of these codes are studied and examples are provided.
“…However as the codes are not necessarily linear, they are not subject to all of the same minimum distance constraints as linear codes with the same number of codewords. Some propelinear codes may outperform comparable linear codes by having a larger minimum distance than any linear code of the same size, or by having more codewords than any linear code with a given minimum distance [1,13]. In this paper we extend the work of the authors in [1] and describe the connection between cocyclic Butson Hadamard matrices and BHFP-codes.…”
Section: Remarkmentioning
confidence: 81%
“…In Sect. 3 we construct an explicit morphism BH(n, k) → BH(nm, k/m) where k = p e 1 1 • • • p e t t and m = p e 1 −1 study. The rows of any H ∈ BH(n, k) scaled by a factor of 1/ √ n is an orthonormal basis of C n .…”
Section: Examplementioning
confidence: 99%
“…The code C H over Z k is called a Butson Hadamard code (briefly, BH-code). [6,6,6,6], [6, 0, 2, 4], [6,2,6,2], [6, 4, 2, 0], [7,7,7,7], [7,1,3,5], [7,3,7,3]…”
Section: Bh-codes and Propelinear Codesmentioning
confidence: 99%
“…In the binary case, we have the Hadamard full propelinear codes, they were introduced in [26] and their equivalence with Hadamard groups was proven. In the q-ary case, the generalized Hadamard full propelinear codes were introduced in [1]. Their existence is shown to be equivalent to the existence of central relative (n, q, n, n/q)-difference sets.…”
In this paper we study Butson Hadamard matrices, and codes over finite rings coming from these matrices in logarithmic form, called BH-codes. We introduce a new morphism of Butson Hadamard matrices through a generalized Gray map on the matrices in logarithmic form, which is comparable to the morphism given in a recent note of Ó Catháin and Swartz. That is, we show how, if given a Butson Hadamard matrix over the $$k{\mathrm{th}}$$
k
th
roots of unity, we can construct a larger Butson matrix over the $$\ell \mathrm{th}$$
ℓ
th
roots of unity for any $$\ell $$
ℓ
dividing k, provided that any prime p dividing k also divides $$\ell $$
ℓ
. We prove that a $${\mathbb {Z}}_{p^s}$$
Z
p
s
-additive code with p a prime number is isomorphic as a group to a BH-code over $${\mathbb {Z}}_{p^s}$$
Z
p
s
and the image of this BH-code under the Gray map is a BH-code over $${\mathbb {Z}}_p$$
Z
p
(binary Hadamard code for $$p=2$$
p
=
2
). Further, we investigate the inherent propelinear structure of these codes (and their images) when the Butson matrix is cocyclic. Some structural properties of these codes are studied and examples are provided.
“…Unlike binary codes, which are well-studied, there are rather few works devoted to q-ary propelinear codes, for q ≥ 3. We refer to [7], [2], [8], [1] for q-ary perfect, MDS and generalized Hadamard propelinear codes.…”
We propose a new method of constructing q-ary propelinear perfect codes. The approach utilizes permutations of the fixed length q-ary vectors that arise from the automorphisms of the regular subgroups of the affine group. For any prime q it is shown that the new class contains an infinite series of q-ary propelinear perfect codes of varying ranks of growing length.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.