Showing 1–36 of 36 results for author: Guenda, K

Kinship in Speech: Leveraging Linguistic Relatedness for Zero-Shot TTS in Indian Languages

Authors: Utkarsh Pathak, Chandra Sai Krishna Gunda, Anusha Prakash, Keshav Agarwal, Hema A. Murthy

Abstract: Text-to-speech (TTS) systems typically require high-quality studio data and accurate transcriptions for training. India has 1369 languages, with 22 official using 13 scripts. Training a TTS system for all these languages, most of which have no digital resources, seems a Herculean task. Our work focuses on zero-shot synthesis, particularly for languages whose scripts and phonotactics come from diff… ▽ More Text-to-speech (TTS) systems typically require high-quality studio data and accurate transcriptions for training. India has 1369 languages, with 22 official using 13 scripts. Training a TTS system for all these languages, most of which have no digital resources, seems a Herculean task. Our work focuses on zero-shot synthesis, particularly for languages whose scripts and phonotactics come from different families. The novelty of our work is in the augmentation of a shared phone representation and modifying the text parsing rules to match the phonotactics of the target language, thus reducing the synthesiser overhead and enabling rapid adaptation. Intelligible and natural speech was generated for Sanskrit, Maharashtrian and Canara Konkani, Maithili and Kurukh by leveraging linguistic connections across languages with suitable synthesisers. Evaluations confirm the effectiveness of this approach, highlighting its potential to expand speech technology access for under-represented languages. △ Less

Submitted 4 June, 2025; originally announced June 2025.

Comments: Accepted at INTERSPEECH 2025

ACM Class: I.5.4

Lifted Codes and Lattices from Codes Over Finite Chain Rings

Authors: Reguia Lamia Bouzara, Kenza Guenda, Edgar Martínez-Moro

Abstract: In this paper we give the generalization of lifted codes over any finite chain ring. This has been done by using the construction of finite chain rings from $p$-adic fields. Further we propose a lattice construction from linear codes over finite chain rings using lifted codes. In this paper we give the generalization of lifted codes over any finite chain ring. This has been done by using the construction of finite chain rings from $p$-adic fields. Further we propose a lattice construction from linear codes over finite chain rings using lifted codes. △ Less

Submitted 11 July, 2020; originally announced July 2020.

Comments: Submitted to Cryptography and Communications

The Hulls of Matrix-Product Codes over Commutative Rings and Applications

Authors: Abdulaziz Deajim, Mohamed Bouye, Kenza Guenda

Abstract: Given a commutative ring $R$ with identity, a matrix $A\in M_{s\times l}(R)$, and $R$-linear codes $\mathcal{C}_1, \dots, \mathcal{C}_s$ of the same length, this article considers the hull of the matrix-product codes $[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$. Consequently, it introduces various sufficient conditions under which $[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$ is a linear complementary dual… ▽ More Given a commutative ring $R$ with identity, a matrix $A\in M_{s\times l}(R)$, and $R$-linear codes $\mathcal{C}_1, \dots, \mathcal{C}_s$ of the same length, this article considers the hull of the matrix-product codes $[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$. Consequently, it introduces various sufficient conditions under which $[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$ is a linear complementary dual (LCD) code. As an application, LCD matrix-product codes arising from torsion codes over finite chain rings are considered. Highlighting examples are also given. △ Less

Submitted 7 June, 2020; v1 submitted 28 October, 2019; originally announced October 2019.

Comments: 10 pages

MSC Class: 94B05; 94B15; 16S36

Self-Dual Skew Cyclic Codes over $\mathbb{F}_{q}+u\mathbb{F}_{q}$

Authors: Zineb Hebbache, Kenza Guenda, N. Tugba Özzaim, Mehmet Özen, T. Aaron Gulliver

Abstract: In this paper, we give conditions for the existence of Hermitian self-dual $Θ-$cyclic and $Θ-$negacyclic codes over the finite chain ring $\mathbb{F}_q+u\mathbb{F}_q$. By defining a Gray map from $R=\mathbb{F}_q+u\mathbb{F}_q$ to $\mathbb{F}_{q}^{2}$, we prove that the Gray images of skew cyclic codes of odd length $n$ over $R$ with even characteristic are equivalent to skew quasi-twisted codes of… ▽ More In this paper, we give conditions for the existence of Hermitian self-dual $Θ-$cyclic and $Θ-$negacyclic codes over the finite chain ring $\mathbb{F}_q+u\mathbb{F}_q$. By defining a Gray map from $R=\mathbb{F}_q+u\mathbb{F}_q$ to $\mathbb{F}_{q}^{2}$, we prove that the Gray images of skew cyclic codes of odd length $n$ over $R$ with even characteristic are equivalent to skew quasi-twisted codes of length $2n$ over $\mathbb{F}_q$ of index $2$. We also extend an algorithm of Boucher and Ulmer \cite{BF3} to construct self-dual skew cyclic codes based on the least common left multiples of non-commutative polynomials over $\mathbb{F}_q+u\mathbb{F}_q$. △ Less

Submitted 2 March, 2019; originally announced March 2019.

Construction of Isodual Quasi-cyclic Codes over Finite Fields

Authors: Fatma-Zahra Benahmed, Kenza Guenda, Aicha Batoul, T. Aaron Gulliver

Abstract: This paper considers the construction of isodual quasi-cyclic codes. First we prove that two quasi-cyclic codes are permutation equivalent if and only if their constituent codes are equivalent. This gives conditions on the existence of isodual quasi-cyclic codes. Then these conditions are used to obtain isodual quasi-cyclic codes. We also provide a construction for isodual quasi-cyclic codes as th… ▽ More This paper considers the construction of isodual quasi-cyclic codes. First we prove that two quasi-cyclic codes are permutation equivalent if and only if their constituent codes are equivalent. This gives conditions on the existence of isodual quasi-cyclic codes. Then these conditions are used to obtain isodual quasi-cyclic codes. We also provide a construction for isodual quasi-cyclic codes as the matrix product of isodual codes. △ Less

Submitted 9 March, 2019; originally announced March 2019.

Comments: arXiv admin note: substantial text overlap with arXiv:1607.07798

Skew-constacyclic codes over $\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$

Authors: Joël Kabore, Alexandre Fotue-Tabue, Kenza Guenda, Mohammed E. Charkani

Abstract: In this paper, the investigation on the algebraic structure of the ring $\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$ and the description of its automorphism group, enable to study the algebraic structure of codes and their dual over this ring. We explore the algebraic structure of skew-constacyclic codes, by using a linear Gray map and we determine their generator polynomials. Necessary and s… ▽ More In this paper, the investigation on the algebraic structure of the ring $\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$ and the description of its automorphism group, enable to study the algebraic structure of codes and their dual over this ring. We explore the algebraic structure of skew-constacyclic codes, by using a linear Gray map and we determine their generator polynomials. Necessary and sufficient conditions for the existence of self-dual skew cyclic and self-dual skew negacyclic codes over $\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$ are given. △ Less

Submitted 27 February, 2019; originally announced February 2019.

MSC Class: 16P10; 94B05; 94B60

Linear $\ell$-Intersection Pairs of Codes and Their Applications

Authors: Kenza Guenda, T. Aaron Gulliver, Somphong Jitman, Satanan Thipworawimon

Abstract: In this paper, a linear $\ell$-intersection pair of codes is introduced as a generalization of linear complementary pairs of codes. Two linear codes are said to be a linear $\ell$-intersection pair if their intersection has dimension $\ell$. Characterizations and constructions of such pairs of codes are given in terms of the corresponding generator and parity-check matrices. Linear $\ell$-in… ▽ More In this paper, a linear $\ell$-intersection pair of codes is introduced as a generalization of linear complementary pairs of codes. Two linear codes are said to be a linear $\ell$-intersection pair if their intersection has dimension $\ell$. Characterizations and constructions of such pairs of codes are given in terms of the corresponding generator and parity-check matrices. Linear $\ell$-intersection pairs of MDS codes over $\mathbb{F}_q$ of length up to $q+1$ are given for all possible parameters. As an application, linear $\ell$-intersection pairs of codes are used to construct entanglement-assisted quantum error correcting codes. This provides a large number of new MDS entanglement-assisted quantum error correcting codes. △ Less

Submitted 7 July, 2019; v1 submitted 11 October, 2018; originally announced October 2018.

MSC Class: 94B05; 81P45; 81P70

$\mathbb{Z}_{q}(\mathbb{Z}_{q}+u\mathbb{Z}_{q})$-Linear Skew Constacyclic Codes

Authors: Ahlem Melakhessou, Nuh Aydin, Kenza Guenda

Abstract: In this paper, we study skew constacyclic codes over the ring $\mathbb{Z}_{q}R$ where $R=\mathbb{Z}_{q}+u\mathbb{Z}_{q}$, $q=p^{s}$ for a prime $p$ and $u^{2}=0$. We give the definition of these codes as subsets of the ring $\mathbb{Z}_{q}^αR^β$. Some structural properties of the skew polynomial ring $ R[x,θ]$ are discussed, where $ θ$ is an automorphism of $R$. We describe the generator polynomia… ▽ More In this paper, we study skew constacyclic codes over the ring $\mathbb{Z}_{q}R$ where $R=\mathbb{Z}_{q}+u\mathbb{Z}_{q}$, $q=p^{s}$ for a prime $p$ and $u^{2}=0$. We give the definition of these codes as subsets of the ring $\mathbb{Z}_{q}^αR^β$. Some structural properties of the skew polynomial ring $ R[x,θ]$ are discussed, where $ θ$ is an automorphism of $R$. We describe the generator polynomials of skew constacyclic codes over $ R $ and $\mathbb{Z}_{q}R$. Using Gray images of skew constacyclic codes over $\mathbb{Z}_{q}R$ we obtained some new linear codes over $\mathbb{Z}_4$. Further, we have generalized these codes to double skew constacyclic codes over $\mathbb{Z}_{q}R$. △ Less

Submitted 13 October, 2018; v1 submitted 25 March, 2018; originally announced March 2018.

Vectorial Boolean functions and linear codes in the context of algebraic attacks

Authors: Mouna Boumezbeur, Sihem Mesnager, Kenza Guenda

Abstract: In this paper we study the relationship between vectorial (Boolean) functions and cyclic codes in the context of algebraic attacks. We first derive a direct link between the annihilators of a vectorial function (in univariate form) and certain $2^{n}$-ary cyclic codes (which we prove that they are LCD codes) extending results due to Rønjom and Helleseth. The knowledge of the minimum distance of th… ▽ More In this paper we study the relationship between vectorial (Boolean) functions and cyclic codes in the context of algebraic attacks. We first derive a direct link between the annihilators of a vectorial function (in univariate form) and certain $2^{n}$-ary cyclic codes (which we prove that they are LCD codes) extending results due to Rønjom and Helleseth. The knowledge of the minimum distance of those codes gives rise to a lower bound on the algebraic immunity of the associated vectorial function. Furthermore, we solve an open question raised by Mesnager and Cohen. We also present some properties of those cyclic codes (whose generator polynomials determined by vectorial functions) as well as their weight enumerator. In addition we generalize the so-called algebraic complement and study its properties. △ Less

Submitted 30 December, 2017; originally announced January 2018.

Some New Permutation Polynomials over Finite Fields

Authors: Nouara Zoubir, Kenza Guenda

Abstract: In this paper, we construct a new class of complete permutation monomials and several classes of permutation polynomials. Further, by giving another characterization of o-polynomials, we obtain a class of permutation polynomials of the form $G(x)+ γTr(H(x))$, where G(X) is neither a permutation nor a linearized polynomial. This is an answer to the open problem 1 of Charpin and Kyureghyan in [P. Ch… ▽ More In this paper, we construct a new class of complete permutation monomials and several classes of permutation polynomials. Further, by giving another characterization of o-polynomials, we obtain a class of permutation polynomials of the form $G(x)+ γTr(H(x))$, where G(X) is neither a permutation nor a linearized polynomial. This is an answer to the open problem 1 of Charpin and Kyureghyan in [P. Charpin and G. Kyureghyan, When does $G(x)+ γTr(H(x))$ permute $\mathbb{F}_{p^n}$?, Finite Fields and Their Applications 15 (2009) 615--632]. △ Less

Submitted 7 May, 2017; v1 submitted 30 April, 2017; originally announced May 2017.

On Codes over $\mathbb{F}_{q}+v\mathbb{F}_{q}+v^{2}\mathbb{F}_{q}$

Authors: A. Melakhessou, K. Guenda, T. A. Gulliver, M. Shi, P. Solé

Abstract: In this paper we investigate linear codes with complementary dual (LCD) codes and formally self-dual codes over the ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$, where $v^{3}=v$, for $q$ odd. We give conditions on the existence of LCD codes and present construction of formally self-dual codes over $R$. Further, we give bounds on the minimum distance of LCD codes over $\F_q$ and extend these to codes over… ▽ More In this paper we investigate linear codes with complementary dual (LCD) codes and formally self-dual codes over the ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$, where $v^{3}=v$, for $q$ odd. We give conditions on the existence of LCD codes and present construction of formally self-dual codes over $R$. Further, we give bounds on the minimum distance of LCD codes over $\F_q$ and extend these to codes over $R$. △ Less

Submitted 11 April, 2017; originally announced April 2017.

Comments: 19 pages

Cryptanalysis of an Identity-Based Authenticated Key Exchange Protocol

Authors: Younes Hatri, Ayoub Otmani, Kenza Guenda

Abstract: Authenticated Key Exchange (AKE) protocols represent an important cryptographic mechanism that enables several parties to communicate securely over an open network. Elashry, Mu and Susilo proposed in 2015 an Identity Based Authenticated Key Exchange (IBAKE) protocol where different parties establish secure communication by means of their public identities. The authors also introduced a new securit… ▽ More Authenticated Key Exchange (AKE) protocols represent an important cryptographic mechanism that enables several parties to communicate securely over an open network. Elashry, Mu and Susilo proposed in 2015 an Identity Based Authenticated Key Exchange (IBAKE) protocol where different parties establish secure communication by means of their public identities. The authors also introduced a new security notion for IBAKE protocols called resiliency, that is, if a shared secret between a group of parties is compromised or leaked, they can generate another completely new shared secret without the need to set up a new key exchange session. They then proved that their IBAKE protocol satisfies this security notion. We analyze the security of their protocol and prove that it has a major security flaw which renders it insecure against an impersonation attack. We also disprove the resiliency property of their scheme by proposing an attack where an adversary can compute any share secret key if just one secret bit is leaked. △ Less

Submitted 30 October, 2017; v1 submitted 22 November, 2016; originally announced November 2016.

Comments: To appear in International Journal of Communication Systems

Equivalence of Quasi-cyclic Codes over Finite Fields

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: This paper considers the equivalence problem for quasi-cyclic codes over finite fields. The results obtained are used to construct isodual quasi-cyclic codes. This paper considers the equivalence problem for quasi-cyclic codes over finite fields. The results obtained are used to construct isodual quasi-cyclic codes. △ Less

Submitted 8 July, 2016; originally announced July 2016.

Constructions of Good Entanglement-Assisted Quantum Error Correcting Codes

Authors: Kenza Guenda, Somphong Jitman, T. Aaron Gulliver

Abstract: Entanglement-assisted quantum error correcting codes (EAQECCs) are a simple and fundamental class of codes. They allow for the construction of quantum codes from classical codes by relaxing the duality condition and using pre-shared entanglement between the sender and receiver. However, in general it is not easy to determine the number of shared pairs required to construct an EAQECC. In this paper… ▽ More Entanglement-assisted quantum error correcting codes (EAQECCs) are a simple and fundamental class of codes. They allow for the construction of quantum codes from classical codes by relaxing the duality condition and using pre-shared entanglement between the sender and receiver. However, in general it is not easy to determine the number of shared pairs required to construct an EAQECC. In this paper, we show that this number is related to the hull of the classical code. Using this fact, we give methods to construct EAQECCs requiring desirable amount of entanglement. This leads to design families of EAQECCs with good error performance. Moreover, we construct maximal entanglement EAQECCs from LCD codes. Finally, we prove the existence of asymptotically good EAQECCs in the odd characteristic case. △ Less

Submitted 1 June, 2016; originally announced June 2016.

MSC Class: 81P45; 81P70; 94B05

Algebraic Quantum Synchronizable Codes

Authors: K. Guenda, G. G. La Guardia, T. A. Gulliver

Abstract: In this paper, we construct quantum synchronizable codes (QSCs) based on the sum and intersection of cyclic codes. Further, infinite families of QSCs are obtained from BCH and duadic codes. Moreover, we show that the work of Fujiwara~\cite{fujiwara1} can be generalized to repeated root cyclic codes (RRCCs) such that QSCs are always obtained, which is not the case with simple root cyclic codes. The… ▽ More In this paper, we construct quantum synchronizable codes (QSCs) based on the sum and intersection of cyclic codes. Further, infinite families of QSCs are obtained from BCH and duadic codes. Moreover, we show that the work of Fujiwara~\cite{fujiwara1} can be generalized to repeated root cyclic codes (RRCCs) such that QSCs are always obtained, which is not the case with simple root cyclic codes. The usefulness of this extension is illustrated via examples of infinite families of QSCs from repeated root duadic codes. Finally, QSCs are constructed from the product of cyclic codes. △ Less

Submitted 2 June, 2016; v1 submitted 24 August, 2015; originally announced August 2015.

New DNA Cyclic Codes over Rings

Authors: Nabil Bennenni, Kenza Guenda, Sihem Mesnager

Abstract: This paper is dealing with DNA cyclic codes which play an important role in DNA computing and have attracted a particular attention in the literature. Firstly, we introduce a new family of DNA cyclic codes over the ring $R=\mathbb{F}_2[u]/(u^6)$. Such codes have theoretical advantages as well as several applications in DNA computing. A direct link between the elements of such a ring and the $64$ c… ▽ More This paper is dealing with DNA cyclic codes which play an important role in DNA computing and have attracted a particular attention in the literature. Firstly, we introduce a new family of DNA cyclic codes over the ring $R=\mathbb{F}_2[u]/(u^6)$. Such codes have theoretical advantages as well as several applications in DNA computing. A direct link between the elements of such a ring and the $64$ codons used in the amino acids of the living organisms is established. Such a correspondence allows us to extend the notion of the edit distance to the ring $R$ which is useful for the correction of the insertion, deletion and substitution errors. Next, we define the Lee weight, the Gray map over the ring $R$ as well as the binary image of the cyclic DNA codes allowing the transfer of studying DNA codes into studying binary codes. Secondly, we introduce another new family of DNA skew cyclic codes constructed over the ring $\tilde {R}=\mathbb{F}_2+v\mathbb{F}_2=\{0,1,v,v+1\}$ where $v^2=v$ and study their property of being reverse-complement. We show that the obtained code is derived from the cyclic reverse-complement code over the ring $\tilde {R}$. We shall provide the binary images and present some explicit examples of such codes. △ Less

Submitted 22 May, 2015; originally announced May 2015.

Greedy Construction of DNA Codes and New Bounds

Authors: Nabil Bennenni, Kenza Guenda, T. Aaron Gulliver

Abstract: In this paper, we construct linear codes over $\mathbb{Z}_4$ with bounded $GC$-content. The codes are obtained using a greedy algorithm over $\mathbb{Z}_4$. Further, upper and lower bounds are derived for the maximum size of DNA codes of length $n$ with constant $GC$-content $w$ and edit distance $d$. In this paper, we construct linear codes over $\mathbb{Z}_4$ with bounded $GC$-content. The codes are obtained using a greedy algorithm over $\mathbb{Z}_4$. Further, upper and lower bounds are derived for the maximum size of DNA codes of length $n$ with constant $GC$-content $w$ and edit distance $d$. △ Less

Submitted 22 May, 2015; originally announced May 2015.

Simplex and MacDonald Codes over $R_{q}$

Authors: K. Chatouh, K. Guenda, T. A. Gulliver, L. Noui

Abstract: In this paper, we introduce the homogeneous weight and homogeneous Gray map over the ring $R_{q}=\mathbb{F}_{2}[u_{1},u_{2},\ldots,u_{q}]/\left\langle u_{i}^{2}=0,u_{i}u_{j}=u_{j}u_{i}\right\rangle$ for $q \geq 2$. We also consider the construction of simplex and MacDonald codes of types $α$ and $β$ over this ring. In this paper, we introduce the homogeneous weight and homogeneous Gray map over the ring $R_{q}=\mathbb{F}_{2}[u_{1},u_{2},\ldots,u_{q}]/\left\langle u_{i}^{2}=0,u_{i}u_{j}=u_{j}u_{i}\right\rangle$ for $q \geq 2$. We also consider the construction of simplex and MacDonald codes of types $α$ and $β$ over this ring. △ Less

Submitted 6 June, 2015; v1 submitted 20 May, 2015; originally announced May 2015.

Constacyclic Codes Over Finite Principal Ideal Rings

Authors: Aicha Batoul, Kenza Guenda, T. Aaron Gulliver

Abstract: In this paper, we give an important isomorphism between contacyclic codes and cyclic codes over finite principal ideal rings. Necessary and sufficient conditions for the existence of non-trivial cyclic self-dual codes over finite principal ideal rings are given. In this paper, we give an important isomorphism between contacyclic codes and cyclic codes over finite principal ideal rings. Necessary and sufficient conditions for the existence of non-trivial cyclic self-dual codes over finite principal ideal rings are given. △ Less

Submitted 5 May, 2015; originally announced May 2015.

On Repeated-Root Constacyclic Codes of Length $2^amp^r$ over Finite Fields

Authors: Aicha Batoul, Kenza Guenda, T. Aaron Gulliver

Abstract: In this paper we investigate the structure of repeated root constacyclic codes of length $2^amp^r$ over $\mathbb{F}_{p^s}$ with $a\geq1$ and $(m,p)=1$. We characterize the codes in terms of their generator polynomials. This provides simple conditions on the existence of self-dual negacyclic codes. Further, we gave cases where the constacyclic codes are equivalent to cyclic codes. In this paper we investigate the structure of repeated root constacyclic codes of length $2^amp^r$ over $\mathbb{F}_{p^s}$ with $a\geq1$ and $(m,p)=1$. We characterize the codes in terms of their generator polynomials. This provides simple conditions on the existence of self-dual negacyclic codes. Further, we gave cases where the constacyclic codes are equivalent to cyclic codes. △ Less

Submitted 2 May, 2015; originally announced May 2015.

Comments: arXiv admin note: text overlap with arXiv:1406.1848 by other authors

The Dual and the Gray Image of Codes over $\mathbb{F}_{q}+v\mathbb{F}_{q}+v^{2}\mathbb{F}_{q}$

Authors: A. Melakheso, K. Guenda

Abstract: In this paper, we study the linear codes over the commutative ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$ and their Gray images, where $v^{3}=v$. We define the Lee weight of the elements of $R$, we give a Gray map from $R^{n}$ to $\F^{3n}_{q}$ and we give the relation between the dual and the Gray image of a code. This allows us to investigate the structure and properties of self-dual cyclic, formally sel… ▽ More In this paper, we study the linear codes over the commutative ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$ and their Gray images, where $v^{3}=v$. We define the Lee weight of the elements of $R$, we give a Gray map from $R^{n}$ to $\F^{3n}_{q}$ and we give the relation between the dual and the Gray image of a code. This allows us to investigate the structure and properties of self-dual cyclic, formally self-dual and the Gray image of formally self-dual codes over $R$. Further, we give several constructions of formally self-dual codes over $R △ Less

Submitted 30 April, 2015; originally announced April 2015.

On Some Classes of $\mathbb{Z}_{2}\mathbb{Z}_{4}-$Linear Codes and their Covering Radius

Authors: K. Chatouh, K. Guenda, T. A. Gulliver, L. Noui

Abstract: In this paper we define $\mathbb{Z}_{2}\mathbb{Z}_{4}-$Simplex and MacDonald Codes of type $α$ and $β$ and we give the covering radius of these codes. In this paper we define $\mathbb{Z}_{2}\mathbb{Z}_{4}-$Simplex and MacDonald Codes of type $α$ and $β$ and we give the covering radius of these codes. △ Less

Submitted 30 April, 2015; originally announced April 2015.

Comments: arXiv admin note: text overlap with arXiv:1411.1822 by other authors

Extending Construction X for Quantum Error-Correcting Codes

Authors: Akshay Degwekar, Kenza Guenda, T. Aaron Gulliver

Abstract: In this paper we extend the work of Lisonek and Singh on construction X for quantum error-correcting codes to finite fields of order $p^2^ where p is prime. The results obtained are applied to the dual of Hermitian repeated root cyclic codes to generate new quantum error-correcting codes. In this paper we extend the work of Lisonek and Singh on construction X for quantum error-correcting codes to finite fields of order $p^2^ where p is prime. The results obtained are applied to the dual of Hermitian repeated root cyclic codes to generate new quantum error-correcting codes. △ Less

Submitted 20 December, 2013; originally announced December 2013.

On Isodual Cyclic Codes over Finite Fields and Finite Chain Rings: Monomial Equivalence

Authors: Aicha Batoul, Kenza Guenda, T. Aaron Gulliver, Nuh Aydin

Abstract: This paper present the construction cyclic isodual codes over finite fields and finite chain rings. These codes are monomially equivalent to their dual. Conditions are given for the existence of cyclic isodual codes. In addition, the concept of duadic codes over finite fields is extended to finite chain rings. Several constructions of isodual cyclic codes and self-dual codes are given. This paper present the construction cyclic isodual codes over finite fields and finite chain rings. These codes are monomially equivalent to their dual. Conditions are given for the existence of cyclic isodual codes. In addition, the concept of duadic codes over finite fields is extended to finite chain rings. Several constructions of isodual cyclic codes and self-dual codes are given. △ Less

Submitted 15 August, 2016; v1 submitted 7 March, 2013; originally announced March 2013.

Some Constacyclic Codes over Finite Chain Rings

Authors: Aicha Batoul, Kenza Guenda, T. Aaron Gulliver

Abstract: For $λ$ an $n$-th power of a unit in a finite chain ring we prove that $λ$-constacyclic repeated-root codes over some finite chain rings are equivalent to cyclic codes. This allows us to simplify the structure of some constacylic codes. We also study the $α+p β$-constacyclic codes of length $p^s$ over the Galois ring $GR(p^e,r)$. For $λ$ an $n$-th power of a unit in a finite chain ring we prove that $λ$-constacyclic repeated-root codes over some finite chain rings are equivalent to cyclic codes. This allows us to simplify the structure of some constacylic codes. We also study the $α+p β$-constacyclic codes of length $p^s$ over the Galois ring $GR(p^e,r)$. △ Less

Submitted 15 December, 2012; originally announced December 2012.

Repeated Root Constacyclic Codes of Length $mp^s$ over $\mathbb{F}_{p^r}+u \mathbb{F}_{p^r}+...+ u^{e-1}\mathbb{F}_{p^r}$

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: We give the structure of $λ$-constacyclic codes of length $p^sm$ over $R=\mathbb{F}_{p^r}+u \mathbb{F}_{p^r}+...+ u^{e-1}\mathbb{F}_{p^r}$ with $λ\in \F_{p^r}^*$. We also give the structure of $λ$-constacyclic codes of length $p^sm$ with $λ=α_1+uα_2+...+u^{e-1} α_{e-1}$, where $α_1,α_2 \neq 0$ and study the self-duality of these codes. We give the structure of $λ$-constacyclic codes of length $p^sm$ over $R=\mathbb{F}_{p^r}+u \mathbb{F}_{p^r}+...+ u^{e-1}\mathbb{F}_{p^r}$ with $λ\in \F_{p^r}^*$. We also give the structure of $λ$-constacyclic codes of length $p^sm$ with $λ=α_1+uα_2+...+u^{e-1} α_{e-1}$, where $α_1,α_2 \neq 0$ and study the self-duality of these codes. △ Less

Submitted 30 November, 2012; originally announced November 2012.

On Cyclic DNA Codes

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: This paper considers cyclic DNA codes of arbitrary length over the ring $R=\F_2[u]/u^4-1$. A mapping is given between the elements of $R$ and the alphabet $\{A,C,G,T\}$ which allows the additive stem distance to be extended to this ring. Cyclic codes over $R$ are designed such that their images under the mapping are also cyclic or quasi-cyclic of index 2. The additive distance and hybridization en… ▽ More This paper considers cyclic DNA codes of arbitrary length over the ring $R=\F_2[u]/u^4-1$. A mapping is given between the elements of $R$ and the alphabet $\{A,C,G,T\}$ which allows the additive stem distance to be extended to this ring. Cyclic codes over $R$ are designed such that their images under the mapping are also cyclic or quasi-cyclic of index 2. The additive distance and hybridization energy are functions of the neighborhood energy. △ Less

Submitted 20 December, 2012; v1 submitted 19 September, 2012; originally announced September 2012.

Comments: there is an error in Lemma 3.4

Lexicodes over Rings

Authors: Kenza Guenda, T. Aaron Gulliver, S. Arash Sheikholeslam

Abstract: In this paper, we consider the construction of linear lexicodes over finite chain rings by using a $B$-ordering over these rings and a selection criterion. % and a greedy Algorithm. As examples we give lexicodes over $\mathbb{Z}_4$ and $\mathbb{F}_2+u\mathbb{F}_2$. %First, greedy algorithms are presented to construct %lexicodes using a multiplicative property. Then, greedy algorithms %are given fo… ▽ More In this paper, we consider the construction of linear lexicodes over finite chain rings by using a $B$-ordering over these rings and a selection criterion. % and a greedy Algorithm. As examples we give lexicodes over $\mathbb{Z}_4$ and $\mathbb{F}_2+u\mathbb{F}_2$. %First, greedy algorithms are presented to construct %lexicodes using a multiplicative property. Then, greedy algorithms %are given for the case when the selection criteria is not %multiplicative such as the minimum distance constraint. It is shown that this construction produces many optimal codes over rings and also good binary codes. Some of these codes meet the Gilbert bound. We also obtain optimal self-dual codes, in particular the octacode. △ Less

Submitted 17 December, 2012; v1 submitted 11 August, 2012; originally announced August 2012.

Self-dual Repeated Root Cyclic and Negacyclic Codes over Finite Fields

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: In this paper we investigate repeated root cyclic and negacyclic codes of length $p^rm$ over $\mathbb{F}_{p^s}$ with $(m,p)=1$. In the case $p$ odd, we give necessary and sufficient conditions on the existence of negacyclic self-dual codes. When $m=2m'$ with $m'$ odd, we characterize the codes in terms of their generator polynomials. This provides simple conditions on the existence of self-dual ne… ▽ More In this paper we investigate repeated root cyclic and negacyclic codes of length $p^rm$ over $\mathbb{F}_{p^s}$ with $(m,p)=1$. In the case $p$ odd, we give necessary and sufficient conditions on the existence of negacyclic self-dual codes. When $m=2m'$ with $m'$ odd, we characterize the codes in terms of their generator polynomials. This provides simple conditions on the existence of self-dual negacyclic codes, and generalizes the results of Dinh \cite{dinh}. We also answer an open problem concerning the number of self-dual cyclic codes given by Jia et al. \cite{jia}. △ Less

Submitted 13 July, 2012; originally announced July 2012.

Construction of Cyclic Codes over $\mathbb{F}_2+u\mathbb{F}_2$ for DNA Computing

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: We construct codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$ with $u^2=0$. These code are designed for use in DNA computing applications. The codes obtained satisfy the reverse complement constraint, the $GC$ content constraint and avoid the secondary structure. they are derived from the cyclic complement reversible codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$. We also construct an infinite f… ▽ More We construct codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$ with $u^2=0$. These code are designed for use in DNA computing applications. The codes obtained satisfy the reverse complement constraint, the $GC$ content constraint and avoid the secondary structure. they are derived from the cyclic complement reversible codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$. We also construct an infinite family of BCH DNA codes. △ Less

Submitted 13 July, 2012; originally announced July 2012.

MDS and Self-dual Codes over Rings

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: In this paper we give the structure of constacyclic codes over formal power series and chain rings. We also present necessary and sufficient conditions on the existence of MDS codes over principal ideal rings. These results allow for the construction of infinite families of MDS self-dual codes over finite chain rings, formal power series and principal ideal rings. In this paper we give the structure of constacyclic codes over formal power series and chain rings. We also present necessary and sufficient conditions on the existence of MDS codes over principal ideal rings. These results allow for the construction of infinite families of MDS self-dual codes over finite chain rings, formal power series and principal ideal rings. △ Less

Submitted 13 July, 2012; originally announced July 2012.

New Symmetric and Asymmetric Quantum Codes

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: New infinite families of quantum symmetric and asymmetric codes are constructed. Several of these are MDS. The codes obtained are shown to have parameters which are better than previously known. A number of known codes are special cases of the codes given here. New infinite families of quantum symmetric and asymmetric codes are constructed. Several of these are MDS. The codes obtained are shown to have parameters which are better than previously known. A number of known codes are special cases of the codes given here. △ Less

Submitted 11 August, 2012; v1 submitted 12 July, 2012; originally announced July 2012.

On the Automorphism Groups and Equivalence of Cyclic Combinatorial Objects

Authors: Kenza Guenda, T. Aaron Gulliver

Abstract: We determine the permutation groups that arise as the automorphism groups of cyclic combinatorial objects. As special cases we classify the automorphism groups of cyclic codes. We also give the permutations by which two cyclic combinatorial objects on $p^m$ elements are equivalent. We determine the permutation groups that arise as the automorphism groups of cyclic combinatorial objects. As special cases we classify the automorphism groups of cyclic codes. We also give the permutations by which two cyclic combinatorial objects on $p^m$ elements are equivalent. △ Less

Submitted 12 July, 2012; originally announced July 2012.

New MDS Self-Dual Codes over Large Finite Fields

Authors: Kenza Guenda

Abstract: We construct MDS Euclidean and Hermitian self-dual codes over large finite fields of odd and even characteristics. Our codes arise from cyclic and negacyclic duadic codes. We construct MDS Euclidean and Hermitian self-dual codes over large finite fields of odd and even characteristics. Our codes arise from cyclic and negacyclic duadic codes. △ Less

Submitted 7 April, 2010; originally announced April 2010.

MSC Class: 20B05; 94B15

The Permutation Groups and the Equivalence of Cyclic and Quasi-Cyclic Codes

Authors: Kenza Guenda

Abstract: We give the class of finite groups which arise as the permutation groups of cyclic codes over finite fields. Furthermore, we extend the results of Brand and Huffman et al. and we find the properties of the set of permutations by which two cyclic codes of length p^r can be equivalent. We also find the set of permutations by which two quasi-cyclic codes can be equivalent. We give the class of finite groups which arise as the permutation groups of cyclic codes over finite fields. Furthermore, we extend the results of Brand and Huffman et al. and we find the properties of the set of permutations by which two cyclic codes of length p^r can be equivalent. We also find the set of permutations by which two quasi-cyclic codes can be equivalent. △ Less

Submitted 11 February, 2010; originally announced February 2010.

MSC Class: 20B05; 94B15

Two Families of Quantum Codes Derived from Cyclic Codes

Authors: Kenza Guenda

Abstract: We characterize the affine-invariant maximal extended cyclic codes. Then by the CSS construction, we derive from these codes a family of pure quantum codes. Also for ordnq even, a new family of degenerate quantum stabilizer codes is derived from the classical duadic codes. This answer an open problem asked by Aly et al. We characterize the affine-invariant maximal extended cyclic codes. Then by the CSS construction, we derive from these codes a family of pure quantum codes. Also for ordnq even, a new family of degenerate quantum stabilizer codes is derived from the classical duadic codes. This answer an open problem asked by Aly et al. △ Less

Submitted 13 November, 2007; originally announced November 2007.

MSC Class: 94B05; 94B15; 94B60