Showing 1–16 of 16 results for author: Bernal, J J

Constructions of Abelian Codes multiplying dimension of cyclic codes

Authors: José Joaquín Bernal, Diana H. Bueno-Carreño, Juan Jacobo Simón

Abstract: In this note, we apply some techniques developed in [1]-[3] to give a particular construction of bivariate Abelian Codes from cyclic codes, multiplying their dimension and preserving their apparent distance. We show that, in the case of cyclic codes whose maximum BCH bound equals its minimum distance the obtained abelian code verifies the same property; that is, the strong apparent distance and th… ▽ More In this note, we apply some techniques developed in [1]-[3] to give a particular construction of bivariate Abelian Codes from cyclic codes, multiplying their dimension and preserving their apparent distance. We show that, in the case of cyclic codes whose maximum BCH bound equals its minimum distance the obtained abelian code verifies the same property; that is, the strong apparent distance and the minimum distance coincide. We finally use this construction to multiply Reed-Solomon codes to abelian codes △ Less

Submitted 6 February, 2024; originally announced February 2024.

Comments: arXiv admin note: text overlap with arXiv:2402.03938

Cyclic and BCH Codes whose Minimum Distance Equals their Maximum BCH bound

Authors: José Joaquín Bernal, Diana H. Bueno-Carreño, Juan Jacobo Simón

Abstract: In this paper we study the family of cyclic codes such that its minimum distance reaches the maximum of its BCH bounds. We also show a way to construct cyclic codes with that property by means of computations of some divisors of a polynomial of the form X^n-1. We apply our results to the study of those BCH codes C, with designed distance delta, that have minimum distance d(C)= delta. Finally, we p… ▽ More In this paper we study the family of cyclic codes such that its minimum distance reaches the maximum of its BCH bounds. We also show a way to construct cyclic codes with that property by means of computations of some divisors of a polynomial of the form X^n-1. We apply our results to the study of those BCH codes C, with designed distance delta, that have minimum distance d(C)= delta. Finally, we present some examples of new binary BCH codes satisfying that condition. To do this, we make use of two related tools: the discrete Fourier transform and the notion of apparent distance of a code, originally defined for multivariate abelian codes. △ Less

Submitted 6 February, 2024; originally announced February 2024.

Apparent Distance and a Notion of BCH Multivariate Codes

Authors: José Joaquín Bernal, Diana H. Bueno-Carreño, Juan Jacobo Simón

Abstract: This paper is devoted to studying two main problems: 1) computing the apparent distance of an Abelian code and 2) giving a notion of Bose, Ray-Chaudhuri, Hocquenghem (BCH) multivariate code. To do this, we first strengthen the notion of an apparent distance by introducing the notion of a strong apparent distance; then, we present an algorithm to compute the strong apparent distance of an Abelian c… ▽ More This paper is devoted to studying two main problems: 1) computing the apparent distance of an Abelian code and 2) giving a notion of Bose, Ray-Chaudhuri, Hocquenghem (BCH) multivariate code. To do this, we first strengthen the notion of an apparent distance by introducing the notion of a strong apparent distance; then, we present an algorithm to compute the strong apparent distance of an Abelian code, based on some manipulations of hypermatrices associated with its generating idempotent. Our method uses less computations than those given by Camion and Sabin; furthermore, in the bivariate case, the order of computation complexity is reduced from exponential to linear. Then, we use our techniques to develop a notion of a BCH code in the multivariate case, and we extend most of the classical results on cyclic BCH codes. Finally, we apply our method to the design of Abelian codes with maximum dimension with respect to a fixed apparent distance and a fixed length. △ Less

Submitted 6 February, 2024; originally announced February 2024.

An intrinsical description of group codes

Authors: José Joaquín Bernal, Ángel del Río, Juan Jacobo Simón

Abstract: A (left) group code of length n is a linear code which is the image of a (left) ideal of a group algebra via an isomorphism from FG to Fn which maps G to the standard basis of Fn. Many classical linear codes have been shown to be group codes. In this paper we obtain a criterion to decide when a linear code is a group code in terms of its intrinsical properties in the ambient space Fn, which does n… ▽ More A (left) group code of length n is a linear code which is the image of a (left) ideal of a group algebra via an isomorphism from FG to Fn which maps G to the standard basis of Fn. Many classical linear codes have been shown to be group codes. In this paper we obtain a criterion to decide when a linear code is a group code in terms of its intrinsical properties in the ambient space Fn, which does not assume an a priori group algebra structure on Fn. As an application we provide a family of groups (including metacyclic groups) for which every two-sided group code is an abelian group code. It is well known that Reed-Solomon codes are cyclic and its parity check extensions are elementary abelian group codes. These two classes of codes are included in the class of Cauchy codes. Using our criterion we classify the Cauchy codes of some lengths which are left group codes and the possible group code structures on these codes. △ Less

Submitted 5 February, 2024; originally announced February 2024.

Generalized Reed-Muller codes: A new construction of information sets

Authors: José Joaquín Bernal

Abstract: In [2] we show how to construct information sets for Reed-Muller codes only in terms of their basic parameters. In this work we deal with the corresponding problem for q-ary Generalized Reed-Muller codes of first and second order. We see that for first-order codes the result for binary Reed-Muller codes is also valid, while for second-order codes, with q > 2, we have to manage more complex definin… ▽ More In [2] we show how to construct information sets for Reed-Muller codes only in terms of their basic parameters. In this work we deal with the corresponding problem for q-ary Generalized Reed-Muller codes of first and second order. We see that for first-order codes the result for binary Reed-Muller codes is also valid, while for second-order codes, with q > 2, we have to manage more complex defining sets and we show that we get different information sets. We also present some examples and associated open problems. △ Less

Submitted 30 January, 2024; originally announced January 2024.

Comments: arXiv admin note: text overlap with arXiv:2401.10109

A new approach to the Berlekamp-Massey-Sakata Algorithm. Improving Locator Decoding

Authors: José Joaquín Bernal, Juan Jacobo Simón

Abstract: We study the problem of the computation of Groebner basis for the ideal of linear recurring relations of a doubly periodic array. We find a set of indexes such that, along with some conditions, guarantees that the set of polynomials obtained at the last iteration in the Berlekamp-Massey-Sakata algorithm is exactly a Groebner basis for the mentioned ideal. Then, we apply these results to improve lo… ▽ More We study the problem of the computation of Groebner basis for the ideal of linear recurring relations of a doubly periodic array. We find a set of indexes such that, along with some conditions, guarantees that the set of polynomials obtained at the last iteration in the Berlekamp-Massey-Sakata algorithm is exactly a Groebner basis for the mentioned ideal. Then, we apply these results to improve locator decoding in abelian codes. △ Less

Submitted 19 January, 2024; originally announced January 2024.

Comments: 21 pages

Journal ref: IEEE Trans. Inform. Theory. Vol. 67(1), 2021, 268-281

Information sets from defining sets for Reed-Muller codes of first and second order

Authors: José Joaquín Bernal, Juan Jacobo Simón

Abstract: Reed-Muller codes belong to the family of affine-invariant codes. As such codes they have a defining set that determines them uniquely, and they are extensions of cyclic group codes. In this paper we identify those cyclic codes with multidimensional abelian codes and we use the techniques introduced in \cite{BS} to construct information sets for them from their defining set. For first and second o… ▽ More Reed-Muller codes belong to the family of affine-invariant codes. As such codes they have a defining set that determines them uniquely, and they are extensions of cyclic group codes. In this paper we identify those cyclic codes with multidimensional abelian codes and we use the techniques introduced in \cite{BS} to construct information sets for them from their defining set. For first and second order Reed-Muller codes, we describe a direct method to construct information sets in terms of their basic parameters. △ Less

Submitted 18 January, 2024; originally announced January 2024.

Comments: 18 pages

Journal ref: IEEE Trans. Inform. Theory, 64 (10) (2018) 6484-6497

New advances in permutation decoding of first-order Reed-Muller codes

Authors: José Joaquín Bernal, Juan Jacobo Simón

Abstract: In this paper we describe a variation of the classical permutation decoding algorithm that can be applied to any affine-invariant code with respect to certain type of information sets. In particular, we can apply it to the family of first-order Reed-Muller codes with respect to the information sets introduced in [2]. Using this algortihm we improve considerably the number of errors we can correct… ▽ More In this paper we describe a variation of the classical permutation decoding algorithm that can be applied to any affine-invariant code with respect to certain type of information sets. In particular, we can apply it to the family of first-order Reed-Muller codes with respect to the information sets introduced in [2]. Using this algortihm we improve considerably the number of errors we can correct in comparison with the known results in this topic. △ Less

Submitted 10 February, 2023; originally announced February 2023.

Decoding up to 4 errors in Hyperbolic-like Abelian Codes by the Sakata Algorithm

Authors: José Joaquín Bernal, Juan Jacobo Simón

Abstract: We deal with two problems related with the use of the Sakata's algorithm in a specific class of bivariate codes. The first one is to improve the general framework of locator decoding in order to apply it on such abelian codes. The second one is to find a set of indexes oF the syndrome table such that no other syndrome contributes to implement the BMSa and, moreover, any of them may be ignored \tex… ▽ More We deal with two problems related with the use of the Sakata's algorithm in a specific class of bivariate codes. The first one is to improve the general framework of locator decoding in order to apply it on such abelian codes. The second one is to find a set of indexes oF the syndrome table such that no other syndrome contributes to implement the BMSa and, moreover, any of them may be ignored \textit{a priori}. In addition, the implementation on those indexes is sufficient to get the Groebner basis; that is, it is also a termination criterion. △ Less

Submitted 17 July, 2020; originally announced July 2020.

Comments: This paper is accepted to be published by WAIFI 2020

The Unexpected Spectrum of the Innermost Ejecta of the Red Hypergiant VY CMa

Authors: Roberta M. Humphreys, L. M. Ziurys, J. J. Bernal, Michael S. Gordon, L. Andrew Helton, Kazunori Ishibashi, Terry J. Jones, A. M. S. Richards, Wouter Vlemmings

Abstract: HST/STIS spectra of the small clumps and filaments closest to the central star in VY CMa reveal that the very strong K I emission and TiO and VO molecular emission, long thought to form in a dusty circumstellar shell, actually originate in a few small clumps 100's of AU from the star. The K I lines are 10 to 20 times stronger in these nearest ejecta than on the star. The observations also confirm… ▽ More HST/STIS spectra of the small clumps and filaments closest to the central star in VY CMa reveal that the very strong K I emission and TiO and VO molecular emission, long thought to form in a dusty circumstellar shell, actually originate in a few small clumps 100's of AU from the star. The K I lines are 10 to 20 times stronger in these nearest ejecta than on the star. The observations also confirm VO as a circumstellar molecule. In this letter we discuss the spectra of the features, their motions and ages, and the identification of the molecular emission. The strength of the atomic and molecular features in the small clumps present an astrophysical problem for the excitation process. We show that the clumps must have a nearly clear line of sight to the star's radiation. △ Less

Submitted 20 March, 2019; originally announced March 2019.

Comments: To appear in the Astrophysical Journal

From ds-bounds for cyclic codes to true distance for abelian codes

Authors: J. J. Bernal, M. Guerreiro, J. J. Simón

Abstract: In this paper we develop a technique to extend any bound for the minimum distance of cyclic codes constructed from its defining sets (ds-bounds) to abelian (or multivariate) codes through the notion of $\mathbb{B}$-apparent distance. We use this technique to improve the searching for new bounds for the minimum distance of abelian codes. We also study conditions for an abelian code to verify that i… ▽ More In this paper we develop a technique to extend any bound for the minimum distance of cyclic codes constructed from its defining sets (ds-bounds) to abelian (or multivariate) codes through the notion of $\mathbb{B}$-apparent distance. We use this technique to improve the searching for new bounds for the minimum distance of abelian codes. We also study conditions for an abelian code to verify that its $\mathbb{B}$-apparent distance reaches its (true) minimum distance. Then we construct some tables of such codes as an application △ Less

Submitted 12 April, 2017; originally announced April 2017.

Comments: arXiv admin note: text overlap with arXiv:1604.02949

MSC Class: 94B65 (primary); 13M10 (secondary) ACM Class: E.4

Ds-bounds for cyclic codes: new bounds for abelian codes

Authors: J. J. Bernal, M. Guerreiro, J. J. Simón

Abstract: In this paper we develop a technique to extend any bound for cyclic codes constructed from its defining sets (ds-bounds) to abelian (or multivariate) codes. We use this technique to improve the searching of new bounds for abelian codes. In this paper we develop a technique to extend any bound for cyclic codes constructed from its defining sets (ds-bounds) to abelian (or multivariate) codes. We use this technique to improve the searching of new bounds for abelian codes. △ Less

Submitted 11 April, 2016; originally announced April 2016.

Comments: Submitted

Permutation decoding of Z2Z4-linear codes

Authors: José Joaquín Bernal, Joaquim Borges, Cristina Fernández-Córdoba, Mercè Villanueva

Abstract: An alternative permutation decoding method is described which can be used for any binary systematic encoding scheme, regardless whether the code is linear or not. Thus, the method can be applied to some important codes such as Z2Z4-linear codes, which are binary and, in general, nonlinear codes in the usual sense. For this, it is proved that these codes allow a systematic encoding scheme. As a par… ▽ More An alternative permutation decoding method is described which can be used for any binary systematic encoding scheme, regardless whether the code is linear or not. Thus, the method can be applied to some important codes such as Z2Z4-linear codes, which are binary and, in general, nonlinear codes in the usual sense. For this, it is proved that these codes allow a systematic encoding scheme. As a particular example, this permutation decoding method is applied to some Hadamard Z2Z4-linear codes. △ Less

Submitted 15 March, 2013; originally announced March 2013.

Fractional Electromagnetic Waves

Authors: J. F. Gómez, J. J. Rosales, J. J. Bernal, V. I. Tkach, M. Guía

Abstract: In the present work we consider the electromagnetic wave equation in terms of the fractional derivative of the Caputo type. The order of the derivative being considered is 0 <γ<1. A new parameter σ, is introduced which characterizes the existence of the fractional components in the system. We analyze the fractional derivative with respect to time and space, for γ= 1 and γ= 1/2 cases. In the present work we consider the electromagnetic wave equation in terms of the fractional derivative of the Caputo type. The order of the derivative being considered is 0 <γ<1. A new parameter σ, is introduced which characterizes the existence of the fractional components in the system. We analyze the fractional derivative with respect to time and space, for γ= 1 and γ= 1/2 cases. △ Less

Submitted 31 August, 2011; originally announced August 2011.

Comments: 8 pages, 1 figure

Information sets from defining sets in abelian codes

Authors: José Joaquín Bernal, Juan Jacobo Simón

Abstract: We describe a technique to construct a set of check positions (and hence an information set) for every abelian code solely in terms of its defining set. This generalizes that given by Imai in \cite{Imai} in the case of binary TDC codes. We describe a technique to construct a set of check positions (and hence an information set) for every abelian code solely in terms of its defining set. This generalizes that given by Imai in \cite{Imai} in the case of binary TDC codes. △ Less

Submitted 10 January, 2011; originally announced January 2011.

Comments: 10 pages, 2 figures

MSC Class: 94B05; 94B35

Group code structures on affine-invariant codes

Authors: Jose Joaquin Bernal, Angel del Rio, Juan Jacobo Simon

Abstract: A group code structure of a linear code is a description of the code as one-sided or two-sided ideal of a group algebra of a finite group. In these realizations, the group algebra is identified with the ambient space, and the group elements with the coordinates of the ambient space. It is well known that every affine-invariant code of length $p^m$, with $p$ prime, can be realized as an ideal of… ▽ More A group code structure of a linear code is a description of the code as one-sided or two-sided ideal of a group algebra of a finite group. In these realizations, the group algebra is identified with the ambient space, and the group elements with the coordinates of the ambient space. It is well known that every affine-invariant code of length $p^m$, with $p$ prime, can be realized as an ideal of the group algebra $\F\I$, where $\I$ is the underlying additive group of the field with $p^m$ elements. In this paper we describe all the group code structures of an affine-invariant code of length $p^m$ in terms of a family of maps from $\I$ to the group of automorphisms of $\I$. △ Less

Submitted 5 March, 2009; originally announced March 2009.

Comments: 7 pages

MSC Class: 94B05