Showing 1–17 of 17 results for author: Rifà, J

On new infinite families of completely regular and completely transitive codes

Authors: Joaquim Borges, Josep Rifà, Victor Zinoviev

Abstract: In two previous papers we constructed new families of completely regular codes by concatenation methods. Here we determine cases in which the new codes are completely transitive. For these cases we also find the automorphism groups of such codes. For the remaining cases, we show that the codes are not completely transitive assuming an upper bound on the order of the monomial automorphism groups, a… ▽ More In two previous papers we constructed new families of completely regular codes by concatenation methods. Here we determine cases in which the new codes are completely transitive. For these cases we also find the automorphism groups of such codes. For the remaining cases, we show that the codes are not completely transitive assuming an upper bound on the order of the monomial automorphism groups, according to computational results. △ Less

Submitted 20 March, 2023; originally announced March 2023.

Rank and Kernel of $\mathbb{F}_p$-Additive Generalised Hadamard Codes

Authors: Steven T. Dougherty, Josep Rifà, Mercè Villanueva

Abstract: A subset of a vector space $\mathbb{F}_q^n$ is $K$-additive if it is a linear space over the subfield $K\subseteq \mathbb{F}_q$. Let $q=p^e$, $p$ prime, and $e>1$. Bounds on the rank and dimension of the kernel of generalised Hadamard (GH) codes which are $\mathbb{F}_p$-additive are established. For specific ranks and dimensions of the kernel within these bounds, $\mathbb{F}_p$-additive GH codes a… ▽ More A subset of a vector space $\mathbb{F}_q^n$ is $K$-additive if it is a linear space over the subfield $K\subseteq \mathbb{F}_q$. Let $q=p^e$, $p$ prime, and $e>1$. Bounds on the rank and dimension of the kernel of generalised Hadamard (GH) codes which are $\mathbb{F}_p$-additive are established. For specific ranks and dimensions of the kernel within these bounds, $\mathbb{F}_p$-additive GH codes are constructed. Moreover, for the case $e=2$, it is shown that the given bounds are tight and it is possible to construct an $\mathbb{F}_p$-additive GH code for all allowable ranks and dimensions of the kernel between these bounds. Finally, we also prove that these codes are self-orthogonal with respect to the trace Hermitian inner product, and generate pure quantum codes. △ Less

Submitted 30 January, 2020; originally announced January 2020.

Ranks and Kernels of Codes from Generalized Hadamard Matrices

Authors: Steven T. Dougherty, Josep Rifà, Mercè Villanueva

Abstract: The ranks and kernels of generalized Hadamard matrices are studied. It is proven that any generalized Hadamard matrix $H(q,λ)$ over $F_q$, $q>3$, or $q=3$ and $\gcd(3,λ)\not =1$, generates a self-orthogonal code. This result puts a natural upper bound on the rank of the generalized Hadamard matrices. Lower and upper bounds are given for the dimension of the kernel of the corresponding generalized… ▽ More The ranks and kernels of generalized Hadamard matrices are studied. It is proven that any generalized Hadamard matrix $H(q,λ)$ over $F_q$, $q>3$, or $q=3$ and $\gcd(3,λ)\not =1$, generates a self-orthogonal code. This result puts a natural upper bound on the rank of the generalized Hadamard matrices. Lower and upper bounds are given for the dimension of the kernel of the corresponding generalized Hadamard codes. For specific ranks and dimensions of the kernel within these bounds, generalized Hadamard codes are constructed. △ Less

Submitted 30 June, 2015; originally announced June 2015.

Comments: 13 pages Submitted to IEEE-IT

On a family of binary completely transitive codes with growing covering radius

Authors: J. Rifa, V. Zinoviev

Abstract: A new family of binary linear completely transitive (and, therefore, completely regular) codes is constructed. The covering radius of these codes is growing with the length of the code. In particular, for any integer r > 1, there exist two codes with d=3, covering radius r and length 2r(4r-1) and (2r+1)(4r+1), respectively. These new completely transitive codes induce, as coset graphs, a family of… ▽ More A new family of binary linear completely transitive (and, therefore, completely regular) codes is constructed. The covering radius of these codes is growing with the length of the code. In particular, for any integer r > 1, there exist two codes with d=3, covering radius r and length 2r(4r-1) and (2r+1)(4r+1), respectively. These new completely transitive codes induce, as coset graphs, a family of distance-transitive graphs of growing diameter. △ Less

Submitted 11 March, 2013; originally announced March 2013.

Comments: Submitted to Discrete mathematics. March 10, 2013

Self-embeddings of Hamming Steiner triple systems of small order and APN permutations

Authors: J. Rifà, F. I. Solov'eva, M. Villanueva

Abstract: The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order n=2^m-1 for small m, m < 23, is given. As far as we know, for m in {5,7,11,13,17,19}, all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all m and nonorientable at least for all m < 21. For any non prime m, the nonexistence of such sel… ▽ More The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order n=2^m-1 for small m, m < 23, is given. As far as we know, for m in {5,7,11,13,17,19}, all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all m and nonorientable at least for all m < 21. For any non prime m, the nonexistence of such self-embeddings in a closed surface is proven. △ Less

Submitted 23 December, 2012; originally announced December 2012.

Comments: Submitted to Design, Codes and Cryptography

MSC Class: 94B15; 94A60

On binary quadratic symmetric bent and almost bent functions

Authors: Josep Rifà, Victor Zinoviev

Abstract: We give a new simple construction for known binary quadratic symmetric bent and almost bent functions. In particular, for even number of variables, they are self-dual and anti-self-dual quadratic bent functions, respectively, which are not of the Maiorana-McFarland type, but affine equivalent to it. We give a new simple construction for known binary quadratic symmetric bent and almost bent functions. In particular, for even number of variables, they are self-dual and anti-self-dual quadratic bent functions, respectively, which are not of the Maiorana-McFarland type, but affine equivalent to it. △ Less

Submitted 20 September, 2019; v1 submitted 22 November, 2012; originally announced November 2012.

MSC Class: 94C30; 94C10

Families of Hadamard Z2Z4Q8-codes

Authors: Ángel del Rio, Josep Rifà

Abstract: A Z2Z4Q8-code is a non-empty subgroup of a direct product of copies of Z_2, Z_4 and Q_8 (the binary field, the ring of integers modulo 4 and the quaternion group on eight elements, respectively). Such Z2Z4Q8-codes are translation invariant propelinear codes as the well known Z_4-linear or Z_2Z_4-linear codes. In the current paper, we show that there exist "pure" Z2Z4Q8-codes, that is, codes that… ▽ More A Z2Z4Q8-code is a non-empty subgroup of a direct product of copies of Z_2, Z_4 and Q_8 (the binary field, the ring of integers modulo 4 and the quaternion group on eight elements, respectively). Such Z2Z4Q8-codes are translation invariant propelinear codes as the well known Z_4-linear or Z_2Z_4-linear codes. In the current paper, we show that there exist "pure" Z2Z4Q8-codes, that is, codes that do not admit any abelian translation invariant propelinear structure. We study the dimension of the kernel and rank of the Z2Z4Q8-codes, and we give upper and lower bounds for these parameters. We give tools to construct a new class of Hadamard codes formed by several families of Z2Z4Q8-codes; we study and show the different shapes of such a codes and we improve the upper and lower bounds for the rank and the dimension of the kernel when the codes are Hadamard. △ Less

Submitted 22 November, 2012; originally announced November 2012.

Comments: Submitted to IT-IEEE

Product Perfect Z2Z4-linear codes in Steganography

Authors: J. Rifa, L. Ronquillo

Abstract: Product perfect codes have been proven to enhance the performance of the F5 steganographic method, whereas perfect Z2Z4-linear codes have been recently introduced as an efficient way to embed data, conforming to the +/-1-steganography. In this paper, we present two steganographic methods. On the one hand, a generalization of product perfect codes is made. On the other hand, this generalization is… ▽ More Product perfect codes have been proven to enhance the performance of the F5 steganographic method, whereas perfect Z2Z4-linear codes have been recently introduced as an efficient way to embed data, conforming to the +/-1-steganography. In this paper, we present two steganographic methods. On the one hand, a generalization of product perfect codes is made. On the other hand, this generalization is applied to perfect Z2Z4-linear codes. Finally, the performance of the proposed methods is evaluated and compared with those of the aforementioned schemes. △ Less

Submitted 25 March, 2010; originally announced March 2010.

Comments: 6 pages, 2 figures, submitted to the 2010 International Symposium on Information Theory and Its Applications (ISITA2010)

ACM Class: H.1.1

On linear $q$-ary completely regular codes with $ρ=2$ and dual antipodal

Authors: Joaquim Borges, Josep Rifa, Victor Zinoviev

Abstract: We characterize all linear $q$-ary completely regular codes with covering radius $ρ=2$ when the dual codes are antipodal. These completely regular codes are extensions of linear completely regular codes with covering radius 1, which are all classified. For $ρ=2$, we give a list of all such codes known to us. This also gives the characterization of two weight linear antipodal codes. We characterize all linear $q$-ary completely regular codes with covering radius $ρ=2$ when the dual codes are antipodal. These completely regular codes are extensions of linear completely regular codes with covering radius 1, which are all classified. For $ρ=2$, we give a list of all such codes known to us. This also gives the characterization of two weight linear antipodal codes. △ Less

Submitted 24 February, 2010; originally announced February 2010.

MSC Class: 94B25; 94B60

On lifting perfect codes

Authors: Josep Rifà, Victor Zinoviev

Abstract: In this paper we consider completely regular codes, obtained from perfect (Hamming) codes by lifting the ground field. More exactly, for a given perfect code C of length n=(q^m-1)/(q-1) over F_q with a parity check matrix H_m, we define a new code C_{(m,r)} of length n over F_{q^r}, r > 1, with this parity check matrix H_m. The resulting code C_{(m,r)} is completely regular with covering radius… ▽ More In this paper we consider completely regular codes, obtained from perfect (Hamming) codes by lifting the ground field. More exactly, for a given perfect code C of length n=(q^m-1)/(q-1) over F_q with a parity check matrix H_m, we define a new code C_{(m,r)} of length n over F_{q^r}, r > 1, with this parity check matrix H_m. The resulting code C_{(m,r)} is completely regular with covering radius R = min{r,m}. We compute the intersection numbers of such codes and, finally, we prove that Hamming codes are the only codes that, after lifting the ground field, result in completely regular codes. △ Less

Submitted 1 February, 2010; originally announced February 2010.

Comments: Submitted to IEEE Transactions on Information Theory

Perfect Z2Z4-linear codes in Steganography

Authors: H. Rifà-Pous, J. Rifà, L. Ronquillo

Abstract: Steganography is an information hiding application which aims to hide secret data imperceptibly into a commonly used media. Unfortunately, the theoretical hiding asymptotical capacity of steganographic systems is not attained by algorithms developed so far. In this paper, we describe a novel coding method based on Z2Z4-linear codes that conforms to +/-1-steganography, that is secret data is embedd… ▽ More Steganography is an information hiding application which aims to hide secret data imperceptibly into a commonly used media. Unfortunately, the theoretical hiding asymptotical capacity of steganographic systems is not attained by algorithms developed so far. In this paper, we describe a novel coding method based on Z2Z4-linear codes that conforms to +/-1-steganography, that is secret data is embedded into a cover message by distorting each symbol by one unit at most. This method solves some problems encountered by the most efficient methods known today, based on ternary Hamming codes. Finally, the performance of this new technique is compared with that of the mentioned methods and with the well-known theoretical upper bound. △ Less

Submitted 5 July, 2010; v1 submitted 1 February, 2010; originally announced February 2010.

Comments: 5 pages, revised version

ACM Class: H.1.1

Construction of Additive Reed-Muller Codes

Authors: J. Pujol, J. Rifà, L. Ronquillo

Abstract: The well known Plotkin construction is, in the current paper, generalized and used to yield new families of Z2Z4-additive codes, whose length, dimension as well as minimum distance are studied. These new constructions enable us to obtain families of Z2Z4-additive codes such that, under the Gray map, the corresponding binary codes have the same parameters and properties as the usual binary linear R… ▽ More The well known Plotkin construction is, in the current paper, generalized and used to yield new families of Z2Z4-additive codes, whose length, dimension as well as minimum distance are studied. These new constructions enable us to obtain families of Z2Z4-additive codes such that, under the Gray map, the corresponding binary codes have the same parameters and properties as the usual binary linear Reed-Muller codes. Moreover, the first family is the usual binary linear Reed-Muller family. △ Less

Submitted 28 December, 2011; v1 submitted 17 September, 2009; originally announced September 2009.

Comments: 7 pages, Part of the material in this paper was presented without proofs at the 18-th Symposium on Applied algebra, Algebraic algorithms, and Error Correcting Codes (AAECC 2009), Tarragona, Spain, June 8-12, 2009

ACM Class: H.1.1

Journal ref: J. Pujol, J. Rifa and L. Ronquillo. Construction of Additive Reed-Muller Codes. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, LNCS 5527 (June 2009), pages 223-226

Propelinear structure of Z_{2k}-linear codes

Authors: J. Borges, C. Fernandez-Cordoba, J. Rifa

Abstract: Let C be an additive subgroup of $\Z_{2k}^n$ for any $k\geq 1$. We define a Gray map $Φ:\Z_{2k}^n \longrightarrow \Z_2^{kn}$ such that $Φ(\codi)$ is a binary propelinear code and, hence, a Hamming-compatible group code. Moreover, $Φ$ is the unique Gray map such that $Φ(C)$ is Hamming-compatible group code. Using this Gray map we discuss about the nonexistence of 1-perfect binary mixed group code… ▽ More Let C be an additive subgroup of $\Z_{2k}^n$ for any $k\geq 1$. We define a Gray map $Φ:\Z_{2k}^n \longrightarrow \Z_2^{kn}$ such that $Φ(\codi)$ is a binary propelinear code and, hence, a Hamming-compatible group code. Moreover, $Φ$ is the unique Gray map such that $Φ(C)$ is Hamming-compatible group code. Using this Gray map we discuss about the nonexistence of 1-perfect binary mixed group code. △ Less

Submitted 30 July, 2009; originally announced July 2009.

Journal ref: Electronic Notes in Discrete Mathematics, Volume 10, November 2001, Pages 100-102

New completely regular q-ary codes based on Kronecker products

Authors: J. Rifa, V. A. Zinoviev

Abstract: For any integer $ρ\geq 1$ and for any prime power q, the explicit construction of a infinite family of completely regular (and completely transitive) q-ary codes with d=3 and with covering radius $ρ$ is given. The intersection array is also computed. Under the same conditions, the explicit construction of an infinite family of q-ary uniformly packed codes (in the wide sense) with covering radius… ▽ More For any integer $ρ\geq 1$ and for any prime power q, the explicit construction of a infinite family of completely regular (and completely transitive) q-ary codes with d=3 and with covering radius $ρ$ is given. The intersection array is also computed. Under the same conditions, the explicit construction of an infinite family of q-ary uniformly packed codes (in the wide sense) with covering radius $ρ$, which are not completely regular, is also given. In both constructions the Kronecker product is the basic tool that has been used. △ Less

Submitted 28 October, 2008; originally announced October 2008.

Comments: Submitted to IT-IEEE. Theorem 1 in Section III was presented at the 2nd International Castle Meeting on Coding Theory and Applications (2ICMCTA), Medina del Campo, Spain, September 2008.}}

MSC Class: 94B25

Construction of Z4-linear Reed-Muller codes

Authors: J. Pujol, J. Rifá, F. I. Solov'eva

Abstract: New quaternary Plotkin constructions are given and are used to obtain new families of quaternary codes. The parameters of the obtained codes, such as the length, the dimension and the minimum distance are studied. Using these constructions new families of quaternary Reed-Muller codes are built with the peculiarity that after using the Gray map the obtained Z4-linear codes have the same parameter… ▽ More New quaternary Plotkin constructions are given and are used to obtain new families of quaternary codes. The parameters of the obtained codes, such as the length, the dimension and the minimum distance are studied. Using these constructions new families of quaternary Reed-Muller codes are built with the peculiarity that after using the Gray map the obtained Z4-linear codes have the same parameters and fundamental properties as the codes in the usual binary linear Reed-Muller family. To make more evident the duality relationships in the constructed families the concept of Kronecker inner product is introduced. △ Less

Submitted 19 January, 2008; originally announced January 2008.

Comments: Paper submitted to IEEE Transactions on Information Theory

MSC Class: 68P30; 94A29

Z2Z4-linear codes: generator matrices and duality

Authors: J. Borges, C. Fernandez, J. Pujol, J. Rifa, M. Villanueva

Abstract: A code ${\cal C}$ is $\Z_2\Z_4$-additive if the set of coordinates can be partitioned into two subsets $X$ and $Y$ such that the punctured code of ${\cal C}$ by deleting the coordinates outside $X$ (respectively, $Y$) is a binary linear code (respectively, a quaternary linear code). In this paper $\Z_2\Z_4$-additive codes are studied. Their corresponding binary images, via the Gray map, are… ▽ More A code ${\cal C}$ is $\Z_2\Z_4$-additive if the set of coordinates can be partitioned into two subsets $X$ and $Y$ such that the punctured code of ${\cal C}$ by deleting the coordinates outside $X$ (respectively, $Y$) is a binary linear code (respectively, a quaternary linear code). In this paper $\Z_2\Z_4$-additive codes are studied. Their corresponding binary images, via the Gray map, are $\Z_2\Z_4$-linear codes, which seem to be a very distinguished class of binary group codes. As for binary and quaternary linear codes, for these codes the fundamental parameters are found and standard forms for generator and parity check matrices are given. For this, the appropriate inner product is deduced and the concept of duality for $\Z_2\Z_4$-additive codes is defined. Moreover, the parameters of the dual codes are computed. Finally, some conditions for self-duality of $\Z_2\Z_4$-additive codes are given. △ Less

Submitted 5 October, 2007; originally announced October 2007.

Comments: This paper will be submitted to IEEE Trans. on Inform. Theory

MSC Class: 94B25; 11T71

On the intersection of additive perfect codes

Authors: J. Rifà, F. Solov'eva, M. Villanueva

Abstract: The intersection problem for additive (extended and non-extended) perfect codes, i.e. which are the possibilities for the number of codewords in the intersection of two additive codes C1 and C2 of the same length, is investigated. Lower and upper bounds for the intersection number are computed and, for any value between these bounds, codes which have this given intersection value are constructed.… ▽ More The intersection problem for additive (extended and non-extended) perfect codes, i.e. which are the possibilities for the number of codewords in the intersection of two additive codes C1 and C2 of the same length, is investigated. Lower and upper bounds for the intersection number are computed and, for any value between these bounds, codes which have this given intersection value are constructed. For all these codes the abelian group structure of the intersection is characterized. The parameters of this abelian group structure corresponding to the intersection codes are computed and lower and upper bounds for these parameters are established. Finally, constructions of codes the intersection of which fits any parameters between these bounds are given. △ Less

Submitted 4 December, 2006; originally announced December 2006.

Comments: Submitted to Trans. Inform. Theory

ACM Class: E.4