Showing 1–36 of 36 results for author: Hernando, F

The Schur product of evaluation codes and its application to CSS-T quantum codes and private information retrieval

Authors: Şeyma Bodur, Fernando Hernando, Edgar Martínez-Moro, Diego Ruano

Abstract: In this work, we study the componentwise (Schur) product of monomial-Cartesian codes by exploiting its correspondence with the Minkowski sum of their defining exponent sets. We show that $ J$-affine variety codes are well suited for such products, generalizing earlier results for cyclic, Reed-Muller, hyperbolic, and toric codes. Using this correspondence, we construct CSS-T quantum codes from weig… ▽ More In this work, we study the componentwise (Schur) product of monomial-Cartesian codes by exploiting its correspondence with the Minkowski sum of their defining exponent sets. We show that $ J$-affine variety codes are well suited for such products, generalizing earlier results for cyclic, Reed-Muller, hyperbolic, and toric codes. Using this correspondence, we construct CSS-T quantum codes from weighted Reed-Muller codes and from binary subfield-subcodes of $ J$-affine variety codes, leading to codes with better parameters than previously known. Finally, we present Private Information Retrieval (PIR) constructions for multiple colluding servers based on hyperbolic codes and subfield-subcodes of $ J$-affine variety codes, and show that they outperform existing PIR schemes. △ Less

Submitted 15 May, 2025; originally announced May 2025.

New quantum codes from homothetic-BCH codes

Authors: Carlos Galindo, Fernando Hernando, Helena Martín-Cruz

Abstract: We introduce homothetic-BCH codes. These are a family of $q^2$-ary classical codes $\mathcal{C}$ of length $λn_1$, where $λ$ and $n_1$ are suitable positive integers such that the punctured code $\mathcal{B}$ of $\mathcal{C}$ in the last $λn_1 - n_1$ coordinates is a narrow-sense BCH code of length $n_1$. We prove that whenever $\mathcal{B}$ is Hermitian self-orthogonal, so is $\mathcal{C}$. As… ▽ More We introduce homothetic-BCH codes. These are a family of $q^2$-ary classical codes $\mathcal{C}$ of length $λn_1$, where $λ$ and $n_1$ are suitable positive integers such that the punctured code $\mathcal{B}$ of $\mathcal{C}$ in the last $λn_1 - n_1$ coordinates is a narrow-sense BCH code of length $n_1$. We prove that whenever $\mathcal{B}$ is Hermitian self-orthogonal, so is $\mathcal{C}$. As a consequence, we present a procedure to obtain quantum stabilizer codes with lengths than cannot be reached by BCH codes. With this procedure we get new quantum codes according to Grassl's table. To prove our results, we give necessary and sufficient conditions for Hermitian self-orthogonality of BCH codes of a wide range of lengths. △ Less

Submitted 17 March, 2025; originally announced March 2025.

New Quantum MDS Codes with Flexible Parameters from Hermitian Self-Orthogonal GRS Codes

Authors: Oisin Campion, Fernando Hernando, Gary McGuire

Abstract: Let $q$ be a prime power. Let $λ>1$ be a divisor of $q-1$, and let $τ>1$ and $ρ>1$ be divisors of $q+1$. Under certain conditions we prove that there exists an MDS stabilizer quantum code with length $n=λτσ$ where $2\le σ\le ρ$. This is a flexible construction, which includes new MDS parameters not known before. Let $q$ be a prime power. Let $λ>1$ be a divisor of $q-1$, and let $τ>1$ and $ρ>1$ be divisors of $q+1$. Under certain conditions we prove that there exists an MDS stabilizer quantum code with length $n=λτσ$ where $2\le σ\le ρ$. This is a flexible construction, which includes new MDS parameters not known before. △ Less

Submitted 28 January, 2025; originally announced January 2025.

MSC Class: 81P45; 94B65; 11T71

Quantum $(r,δ)$-locally recoverable codes

Authors: Carlos Galindo, Fernando Hernando, Helena Martín-Cruz, Ryutaroh Matsumoto

Abstract: A classical $(r,δ)$-locally recoverable code is an error-correcting code such that, for each coordinate $c_i$ of a codeword, there exists a set of at most $r+ δ-1$ coordinates containing $c_i$ which allow us to correct any $δ-1$ erasures in that set. These codes are useful for avoiding loss of information in large scale distributed and cloud storage systems. In this paper, we introduce quantum… ▽ More A classical $(r,δ)$-locally recoverable code is an error-correcting code such that, for each coordinate $c_i$ of a codeword, there exists a set of at most $r+ δ-1$ coordinates containing $c_i$ which allow us to correct any $δ-1$ erasures in that set. These codes are useful for avoiding loss of information in large scale distributed and cloud storage systems. In this paper, we introduce quantum $(r,δ)$-locally recoverable codes and give a necessary and sufficient condition for a quantum stabilizer code $Q(C)$ to be $(r,δ)$-locally recoverable. Our condition depends only on the puncturing and shortening at suitable sets of both the symplectic self-orthogonal code $C$ used for constructing $Q(C)$ and its symplectic dual $C^{\perp_s}$. When a quantum stabilizer code comes from a Hermitian or Euclidean dual-containing code, and under an extra condition, we show that there is an equivalence between the classical and quantum concepts of $(r,δ)$-local recoverability. A Singleton-like bound is stated in this case and examples of optimal stabilizer $(r,δ)$-locally recoverable codes are given. △ Less

Submitted 21 December, 2024; originally announced December 2024.

MSC Class: 81P45; 94B65; 11T71

Fast Algorithms and Implementations for Computing the Minimum Distance of Quantum Codes

Authors: Fernando Hernando, Gregorio Quintana-Ortí, Markus Grassl

Abstract: The distance of a stabilizer quantum code is a very important feature since it determines the number of errors that can be detected and corrected. We present three new fast algorithms and implementations for computing the symplectic distance of the associated classical code. Our new algorithms are based on the Brouwer-Zimmermann algorithm. Our experimental study shows that these new implementation… ▽ More The distance of a stabilizer quantum code is a very important feature since it determines the number of errors that can be detected and corrected. We present three new fast algorithms and implementations for computing the symplectic distance of the associated classical code. Our new algorithms are based on the Brouwer-Zimmermann algorithm. Our experimental study shows that these new implementations are much faster than current state-of-the-art licensed implementations on single-core processors, multicore processors, and shared-memory multiprocessors. In the most computationally-demanding cases, the performance gain in the computational time can be larger than one order of magnitude. The experimental study also shows a good scalability on shared-memory parallel architectures. △ Less

Submitted 20 August, 2024; originally announced August 2024.

Comments: 14 pages, 7 figures, 1 table

MSC Class: 81-04; 81-08; 94B05; 94B60; 94B99 ACM Class: G.4

Locally recoverable codes from the matrix-product construction

Authors: Carlos Galindo, Fernando Hernando, Carlos Munuera, Diego Ruano

Abstract: Matrix-product constructions giving rise to locally recoverable codes are considered, both the classical $r$ and $(r,δ)$ localities. We study the recovery advantages offered by the constituent codes and also by the defining matrices of the matrix product codes. Finally, we extend these methods to a particular variation of matrix-product codes and quasi-cyclic codes. Singleton-optimal locally recov… ▽ More Matrix-product constructions giving rise to locally recoverable codes are considered, both the classical $r$ and $(r,δ)$ localities. We study the recovery advantages offered by the constituent codes and also by the defining matrices of the matrix product codes. Finally, we extend these methods to a particular variation of matrix-product codes and quasi-cyclic codes. Singleton-optimal locally recoverable codes and almost Singleton-optimal codes, with length larger than the finite field size, are obtained, some of them with superlinear length. △ Less

Submitted 24 October, 2023; originally announced October 2023.

MDS, Hermitian Almost MDS, and Gilbert-Varshamov Quantum Codes from Generalized Monomial-Cartesian Codes

Authors: Beatriz Barbero-Lucas, Fernando Hernando, Helena Martín-Cruz, Gary McGuire

Abstract: We construct new stabilizer quantum error-correcting codes from generalized monomial-Cartesian codes. Our construction uses an explicitly defined twist vector, and we present formulas for the minimum distance and dimension. Generalized monomial-Cartesian codes arise from polynomials in $m$ variables. When $m=1$ our codes are MDS, and when $m=2$ and our lower bound for the minimum distance is $3$ t… ▽ More We construct new stabilizer quantum error-correcting codes from generalized monomial-Cartesian codes. Our construction uses an explicitly defined twist vector, and we present formulas for the minimum distance and dimension. Generalized monomial-Cartesian codes arise from polynomials in $m$ variables. When $m=1$ our codes are MDS, and when $m=2$ and our lower bound for the minimum distance is $3$ the codes are at least Hermitian Almost MDS. For an infinite family of parameters when $m=2$ we prove that our codes beat the Gilbert-Varshamov bound. We also present many examples of our codes that are better than any known code in the literature. △ Less

Submitted 28 July, 2023; originally announced July 2023.

Journal ref: Quantum Inf Process 23, 86 (2024)

Steane enlargement of Entanglement-Assisted Quantum Error-Correcting Codes

Authors: Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto

Abstract: We introduce a Steane-like enlargement procedure for entanglement-assisted quantum error-correcting codes (EAQECCs) obtained by considering Euclidean inner product. We give formulae for the parameters of these enlarged codes and apply our results to explicitly compute the parameters of enlarged EAQECCs coming from some BCH codes. We introduce a Steane-like enlargement procedure for entanglement-assisted quantum error-correcting codes (EAQECCs) obtained by considering Euclidean inner product. We give formulae for the parameters of these enlarged codes and apply our results to explicitly compute the parameters of enlarged EAQECCs coming from some BCH codes. △ Less

Submitted 6 March, 2023; originally announced March 2023.

MSC Class: 81P73 94Bxx

Journal ref: Comp. Appl. Math. 42, 275 (2023)

Technology Trends for Massive MIMO towards 6G

Authors: Yiming Huo, Xingqin Lin, Boya Di, Hongliang Zhang, Francisco Javier Lorca Hernando, Ahmet Serdar Tan, Shahid Mumtaz, Özlem Tuğfe Demir, Kun Chen-Hu

Abstract: At the dawn of the next-generation wireless systems and networks, massive multiple-input multiple-output (MIMO) has been envisioned as one of the enabling technologies. With the continued success of being applied in the 5G and beyond, the massive MIMO technology has demonstrated its advantageousness, integrability, and extendibility. Moreover, several evolutionary features and revolutionizing tren… ▽ More At the dawn of the next-generation wireless systems and networks, massive multiple-input multiple-output (MIMO) has been envisioned as one of the enabling technologies. With the continued success of being applied in the 5G and beyond, the massive MIMO technology has demonstrated its advantageousness, integrability, and extendibility. Moreover, several evolutionary features and revolutionizing trends for massive MIMO have gradually emerged in recent years, which are expected to reshape the future 6G wireless systems and networks. Specifically, the functions and performance of future massive MIMO systems will be enabled and enhanced via combining other innovative technologies, architectures, and strategies such as intelligent omni-surfaces (IOSs)/intelligent reflecting surfaces (IRSs), artificial intelligence (AI), THz communications, cell free architecture. Also, more diverse vertical applications based on massive MIMO will emerge and prosper, such as wireless localization and sensing, vehicular communications, non-terrestrial communications, remote sensing, inter-planetary communications. △ Less

Submitted 5 January, 2023; v1 submitted 4 January, 2023; originally announced January 2023.

Comments: 7 pages, 5 figures. This work has been submitted to the IEEE for possible publication

Stabilizer quantum codes defined by trace-depending polynomials

Authors: Carlos Galindo, Fernando Hernando, Helena Martín-Cruz, Diego Ruano

Abstract: Quantum error-correcting codes with good parameters can be constructed by evaluating polynomials at the roots of the polynomial trace. In this paper, we propose to evaluate polynomials at the roots of trace-depending polynomials (given by a constant plus the trace of a polynomial) and show that this procedure gives rise to stabilizer quantum error-correcting codes with a wider range of lengths tha… ▽ More Quantum error-correcting codes with good parameters can be constructed by evaluating polynomials at the roots of the polynomial trace. In this paper, we propose to evaluate polynomials at the roots of trace-depending polynomials (given by a constant plus the trace of a polynomial) and show that this procedure gives rise to stabilizer quantum error-correcting codes with a wider range of lengths than in other papers involving roots of the trace and with excellent parameters. Namely, we are able to provide new binary records and non-binary codes improving the ones available in the literature. △ Less

Submitted 21 August, 2022; v1 submitted 12 August, 2022; originally announced August 2022.

Journal ref: Finite Fields Appl., 87:102138, 2023

Optimal $(r,δ)$-LRCs from monomial-Cartesian codes and their subfield-subcodes

Authors: Carlos Galindo, Fernando Hernando, Helena Martín-Cruz

Abstract: We study monomial-Cartesian codes (MCCs) which can be regarded as $(r,δ)$-locally recoverable codes (LRCs). These codes come with a natural bound for their minimum distance and we determine those giving rise to $(r,δ)$-optimal LRCs for that distance, which are in fact $(r,δ)$-optimal. A large subfamily of MCCs admits subfield-subcodes with the same parameters of certain optimal MCCs but over small… ▽ More We study monomial-Cartesian codes (MCCs) which can be regarded as $(r,δ)$-locally recoverable codes (LRCs). These codes come with a natural bound for their minimum distance and we determine those giving rise to $(r,δ)$-optimal LRCs for that distance, which are in fact $(r,δ)$-optimal. A large subfamily of MCCs admits subfield-subcodes with the same parameters of certain optimal MCCs but over smaller supporting fields. This fact allows us to determine infinitely many sets of new $(r,δ)$-optimal LRCs and their parameters. △ Less

Submitted 11 April, 2023; v1 submitted 3 May, 2022; originally announced May 2022.

Comments: This is a revised version of the manuscript "Optimal $(r,δ)$-LRCs from zero-dimensional affine variety codes and their subfield-subcodes". We have modified the title and the new one is "Optimal $(r,δ)$-LRCs from monomial-Cartesian codes and their subfield-subcodes". This new version contains rather changes, the main ones appear in Section 4

Journal ref: Des. Codes Cryptogr. 92, 2549-2586 (2024)

On the generalization of the construction of quantum codes from Hermitian self-orthogonal codes

Authors: Carlos Galindo, Fernando Hernando

Abstract: Many $q$-ary stabilizer quantum codes can be constructed from Hermitian self-orthogonal $q^2$-ary linear codes. This result can be generalized to $q^{2 m}$-ary linear codes, $m > 1$. We give a result for easily obtaining quantum codes from that generalization. As a consequence we provide several new binary stabilizer quantum codes which are records according to \cite{codet} and new $q$-ary ones, w… ▽ More Many $q$-ary stabilizer quantum codes can be constructed from Hermitian self-orthogonal $q^2$-ary linear codes. This result can be generalized to $q^{2 m}$-ary linear codes, $m > 1$. We give a result for easily obtaining quantum codes from that generalization. As a consequence we provide several new binary stabilizer quantum codes which are records according to \cite{codet} and new $q$-ary ones, with $q \neq 2$, improving others in the literature. △ Less

Submitted 21 July, 2021; v1 submitted 22 December, 2020; originally announced December 2020.

MSC Class: 81P73; 94B05; 94A15

Journal ref: Designs, Codes and Cryptography, volume 90, 2022

Entanglement-Assisted Quantum Error Correcting Codes From RS Codes and BCH Codes with Extension Degree 2

Authors: Carlos Galindo, Fernando Hernando, Diego Ruano

Abstract: Entanglement-assisted quantum error correcting codes (EAQECCs) constructed from Reed-Solomon codes and BCH codes are considered in this work. It is provided a complete and explicit formula for the parameters of EAQECCs coming from any Reed-Solomon code, for the Hermitian metric, and from any BCH code with extension degree $2$ and consecutive cyclotomic cosets, for both the Euclidean and the Hermit… ▽ More Entanglement-assisted quantum error correcting codes (EAQECCs) constructed from Reed-Solomon codes and BCH codes are considered in this work. It is provided a complete and explicit formula for the parameters of EAQECCs coming from any Reed-Solomon code, for the Hermitian metric, and from any BCH code with extension degree $2$ and consecutive cyclotomic cosets, for both the Euclidean and the Hermitian metric. The main task in this work is the computation of a completely general formula for $c$, the minimum number of required maximally entangled quantum states. △ Less

Submitted 10 April, 2021; v1 submitted 2 July, 2020; originally announced July 2020.

MSC Class: 81P70 (Primary) 94B05 (Secondary)

Journal ref: Quantum Information Processing 20, 158 (2021)

Asymmetric entanglement-assisted quantum error-correcting codes and BCH codes

Authors: Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto, Diego Ruano

Abstract: The concept of asymmetric entanglement-assisted quantum error-correcting code (asymmetric EAQECC) is introduced in this article. Codes of this type take advantage of the asymmetry in quantum errors since phase-shift errors are more probable than qudit-flip errors. Moreover, they use pre-shared entanglement between encoder and decoder to simplify the theory of quantum error correction and increase… ▽ More The concept of asymmetric entanglement-assisted quantum error-correcting code (asymmetric EAQECC) is introduced in this article. Codes of this type take advantage of the asymmetry in quantum errors since phase-shift errors are more probable than qudit-flip errors. Moreover, they use pre-shared entanglement between encoder and decoder to simplify the theory of quantum error correction and increase the communication capacity. Thus, asymmetric EAQECCs can be constructed from any pair of classical linear codes over an arbitrary field. Their parameters are described and a Gilbert-Varshamov bound is presented. Explicit parameters of asymmetric EAQECCs from BCH codes are computed and examples exceeding the introduced Gilbert-Varshamov bound are shown. △ Less

Submitted 14 January, 2020; v1 submitted 22 November, 2019; originally announced November 2019.

MSC Class: 81P70 (Primary); 94B65; 94B05 (Secondary)

Journal ref: IEEE Access, vol.8, pp.18571-18579, January 2020

Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Multicomputers

Authors: Gregorio Quintana-Ortí, Fernando Hernando, Francisco D. Igual

Abstract: The minimum distance of a linear code is a key concept in information theory. Therefore, the time required by its computation is very important to many problems in this area. In this paper, we introduce a family of implementations of the Brouwer-Zimmermann algorithm for distributed-memory architectures for computing the minimum distance of a random linear code over F2. Both current commercial and… ▽ More The minimum distance of a linear code is a key concept in information theory. Therefore, the time required by its computation is very important to many problems in this area. In this paper, we introduce a family of implementations of the Brouwer-Zimmermann algorithm for distributed-memory architectures for computing the minimum distance of a random linear code over F2. Both current commercial and public-domain software only work on either unicore architectures or shared-memory architectures, which are limited in the number of cores/processors employed in the computation. Our implementations focus on distributed-memory architectures, thus being able to employ hundreds or even thousands of cores in the computation of the minimum distance. Our experimental results show that our implementations are much faster, even up to several orders of magnitude, than current implementations widely used nowadays. △ Less

Submitted 20 November, 2019; originally announced November 2019.

Locally recoverable $J$-affine variety codes

Authors: Carlos Galindo, Fernando Hernando, Carlos Munuera

Abstract: A locally recoverable (LRC) code is a code over a finite field $\mathbb{F}_q$ such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more than one erasure, which are subfield-subcodes of some $J$-affine variety codes. For these LRC codes, we compute localities $(r, δ)$ that determine the minimum si… ▽ More A locally recoverable (LRC) code is a code over a finite field $\mathbb{F}_q$ such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more than one erasure, which are subfield-subcodes of some $J$-affine variety codes. For these LRC codes, we compute localities $(r, δ)$ that determine the minimum size of a set $\bar{R}$ of positions so that any $δ- 1$ erasures in $\bar{R}$ can be recovered from the remaining $r$ coordinates in this set. We also show that some of these LRC codes with lengths $n\gg q$ are $(δ-1)$-optimal. △ Less

Submitted 11 March, 2020; v1 submitted 18 November, 2019; originally announced November 2019.

MSC Class: 94B05 94B20 11T71

Journal ref: Finite Fields and Their Applications 64 (2020)

Quantum codes from a new construction of self-orthogonal algebraic geometry codes

Authors: Fernando Hernando, Gary McGuire, Francisco Monserrat, Julio José Moyano-Fernández

Abstract: We present new quantum codes with good parameters which are constructed from self-orthogonal algebraic geometry codes. Our method permits a wide class of curves to be used in the formation of these codes, which greatly extends the class of a previous paper due to Munuera, Tenório and Torres. These results demonstrate that there is a lot more scope for constructing self-orthogonal AG codes than was… ▽ More We present new quantum codes with good parameters which are constructed from self-orthogonal algebraic geometry codes. Our method permits a wide class of curves to be used in the formation of these codes, which greatly extends the class of a previous paper due to Munuera, Tenório and Torres. These results demonstrate that there is a lot more scope for constructing self-orthogonal AG codes than was previously known. △ Less

Submitted 29 January, 2020; v1 submitted 12 July, 2019; originally announced July 2019.

MSC Class: 94B27; 11T71; 81P70; 14G50

Journal ref: Quantum Information Processing 19, article number 117 (2020)

Entanglement-assisted quantum error-correcting codes over arbitrary finite fields

Authors: Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto, Diego Ruano

Abstract: We prove that the known formulae for computing the optimal number of maximally entangled pairs required for entanglement-assisted quantum error-correcting codes (EAQECCs) over the binary field hold for codes over arbitrary finite fields as well. We also give a Gilbert-Varshamov bound for EAQECCs and constructions of EAQECCs coming from punctured self-orthogonal linear codes which are valid for any… ▽ More We prove that the known formulae for computing the optimal number of maximally entangled pairs required for entanglement-assisted quantum error-correcting codes (EAQECCs) over the binary field hold for codes over arbitrary finite fields as well. We also give a Gilbert-Varshamov bound for EAQECCs and constructions of EAQECCs coming from punctured self-orthogonal linear codes which are valid for any finite field. △ Less

Submitted 27 January, 2021; v1 submitted 13 December, 2018; originally announced December 2018.

MSC Class: 81P70; 94B65; 94B05

Journal ref: Quantum Information Processing, vol.18, article ID 116, April 2019

Quasi-Cyclic Constructions of Quantum Codes

Authors: Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto

Abstract: We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum distance of the involved codes. Supported in the previous results, we show algebraic constructions of good quantum codes and determine their parameters. We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum distance of the involved codes. Supported in the previous results, we show algebraic constructions of good quantum codes and determine their parameters. △ Less

Submitted 19 December, 2017; originally announced December 2017.

MSC Class: 94B65; 94B15; 81P70

Journal ref: Finite Fields and Their Applications, vol.52, pp.261-280, July 2018

Classical and Quantum Evaluation Codes at the Trace Roots

Authors: Carlos Galindo, Fernando Hernando, Diego Ruano

Abstract: We introduce a new class of evaluation linear codes by evaluating polynomials at the roots of a suitable trace function. We give conditions for self-orthogonality of these codes and their subfield-subcodes with respect to the Hermitian inner product. They allow us to construct stabilizer quantum codes over several finite fields which substantially improve the codes in the literature and that are r… ▽ More We introduce a new class of evaluation linear codes by evaluating polynomials at the roots of a suitable trace function. We give conditions for self-orthogonality of these codes and their subfield-subcodes with respect to the Hermitian inner product. They allow us to construct stabilizer quantum codes over several finite fields which substantially improve the codes in the literature and that are records at [http://www.codetables.de] for the binary case. Moreover, we obtain several classical linear codes over the field $\mathbb{F}_4$ which are records at [http://www.codetables.de]. △ Less

Submitted 2 November, 2017; v1 submitted 5 October, 2017; originally announced October 2017.

Journal ref: IEEE Transactions on Information Theory. Volume 65, Issue 4, pages 2593-2602 (2019)

New binary and ternary LCD codes

Authors: Carlos Galindo, Olav Geil, Fernando Hernando, Diego Ruano

Abstract: LCD codes are linear codes with important cryptographic applications. Recently, a method has been presented to transform any linear code into an LCD code with the same parameters when it is supported on a finite field with cardinality larger than 3. Hence, the study of LCD codes is mainly open for binary and ternary fields. Subfield-subcodes of $J$-affine variety codes are a generalization of BCH… ▽ More LCD codes are linear codes with important cryptographic applications. Recently, a method has been presented to transform any linear code into an LCD code with the same parameters when it is supported on a finite field with cardinality larger than 3. Hence, the study of LCD codes is mainly open for binary and ternary fields. Subfield-subcodes of $J$-affine variety codes are a generalization of BCH codes which have been successfully used for constructing good quantum codes. We describe binary and ternary LCD codes constructed as subfield-subcodes of $J$-affine variety codes and provide some new and good LCD codes coming from this construction. △ Less

Submitted 23 October, 2017; v1 submitted 30 September, 2017; originally announced October 2017.

Journal ref: IEEE Transactions on Information Theory. Volume 65, Issue 2, pages 1008-1016 (2019)

On the distance of stabilizer quantum codes from $J$-affine variety codes

Authors: Carlos Galindo, Olav Geil, Fernando Hernando, Diego Ruano

Abstract: Self-orthogonal $J$-affine variety codes have been successfully used to obtain quantum stabilizer codes with excellent parameters. In a previous paper we gave formulae for the dimension of this family of quantum codes, but no bound for the minimum distance was given. In this work, we show how to derive quantum stabilizer codes with designed minimum distance from $J$-affine variety codes and their… ▽ More Self-orthogonal $J$-affine variety codes have been successfully used to obtain quantum stabilizer codes with excellent parameters. In a previous paper we gave formulae for the dimension of this family of quantum codes, but no bound for the minimum distance was given. In this work, we show how to derive quantum stabilizer codes with designed minimum distance from $J$-affine variety codes and their subfield-subcodes. Moreover, this allows us to obtain new quantum codes, some of them either, with better parameters, or with larger distances than the previously known codes. △ Less

Submitted 26 October, 2016; v1 submitted 25 October, 2016; originally announced October 2016.

Journal ref: Quantum Information Processing. Volume 16, Issue 4, 16:111 (2017)

Improved constructions of nested code pairs

Authors: Carlos Galindo, Olav Geil, Fernando Hernando, Diego Ruano

Abstract: Two new constructions of linear code pairs $C_2 \subset C_1$ are given for which the codimension and the relative minimum distances $M_1(C_1,C_2)$, $M_1(C_2^\perp,C_1^\perp)$ are good. By this we mean that for any two out of the three parameters the third parameter of the constructed code pair is large. Such pairs of nested codes are indispensable for the determination of good linear ramp secret s… ▽ More Two new constructions of linear code pairs $C_2 \subset C_1$ are given for which the codimension and the relative minimum distances $M_1(C_1,C_2)$, $M_1(C_2^\perp,C_1^\perp)$ are good. By this we mean that for any two out of the three parameters the third parameter of the constructed code pair is large. Such pairs of nested codes are indispensable for the determination of good linear ramp secret sharing schemes [35]. They can also be used to ensure reliable communication over asymmetric quantum channels [47]. The new constructions result from carefully applying the Feng-Rao bounds [18,27] to a family of codes defined from multivariate polynomials and Cartesian product point sets. △ Less

Submitted 18 July, 2017; v1 submitted 20 October, 2016; originally announced October 2016.

Comments: 36 pages

MSC Class: 11T71; 14G50; 94B27; 94B65;

Journal ref: IEEE Transactions on Information Theory. Volume 64, Issue 4, pages 2444-2459 (2018)

Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code

Authors: Fernando Hernando, Francisco D. Igual, Gregorio Quintana-Ortí

Abstract: The minimum distance of a code is an important concept in information theory. Hence, computing the minimum distance of a code with a minimum computational cost is a crucial process to many problems in this area. In this paper, we present and evaluate a family of algorithms and implementations to compute the minimum distance of a random linear code over $\mathbb{F}_{2}$ that are faster than differe… ▽ More The minimum distance of a code is an important concept in information theory. Hence, computing the minimum distance of a code with a minimum computational cost is a crucial process to many problems in this area. In this paper, we present and evaluate a family of algorithms and implementations to compute the minimum distance of a random linear code over $\mathbb{F}_{2}$ that are faster than different current implementations. In addition to the basic sequential implementations, we present parallel and vectorized implementations that render high performances on modern architectures. The attained performance results show the benefits of the developed optimized algorithms, which obtain remarkable performance improvements compared with state-of-the-art implementations widely used nowadays. △ Less

Submitted 30 January, 2017; v1 submitted 22 March, 2016; originally announced March 2016.

MSC Class: 68Q30; 68Q25; 65F30; 11Y16

Journal ref: ACM Transactions on Mathematical Software (TOMS). Volume 45 Issue 2, June 2019

Stabilizer quantum codes from $J$-affine variety codes and a new Steane-like enlargement

Authors: Carlos Galindo, Fernando Hernando, Diego Ruano

Abstract: New stabilizer codes with parameters better than the ones available in the literature are provided in this work, in particular quantum codes with parameters $[[127,63, \geq 12]]_2$ and $[[63,45, \geq 6]]_4$ that are records. These codes are constructed with a new generalization of the Steane's enlargement procedure and by considering orthogonal subfield-subcodes --with respect to the Euclidean and… ▽ More New stabilizer codes with parameters better than the ones available in the literature are provided in this work, in particular quantum codes with parameters $[[127,63, \geq 12]]_2$ and $[[63,45, \geq 6]]_4$ that are records. These codes are constructed with a new generalization of the Steane's enlargement procedure and by considering orthogonal subfield-subcodes --with respect to the Euclidean and Hermitian inner product-- of a new family of linear codes, the $J$-affine variety codes. △ Less

Submitted 24 June, 2015; v1 submitted 3 March, 2015; originally announced March 2015.

Journal ref: Quantum Information Processing. September 2015, Volume 14, Issue 9, pp 3211-3231

New Quantum Codes from Evaluation and Matrix-Product Codes

Authors: Carlos Galindo, Fernando Hernando, Diego Ruano

Abstract: Stabilizer codes obtained via CSS code construction and Steane's enlargement of subfield-subcodes and matrix-product codes coming from generalized Reed-Muller, hyperbolic and affine variety codes are studied. Stabilizer codes with good quantum parameters are supplied, in particular, some binary codes of lengths 127 and 128 improve the parameters of the codes in http://www.codetables.de. Moreover,… ▽ More Stabilizer codes obtained via CSS code construction and Steane's enlargement of subfield-subcodes and matrix-product codes coming from generalized Reed-Muller, hyperbolic and affine variety codes are studied. Stabilizer codes with good quantum parameters are supplied, in particular, some binary codes of lengths 127 and 128 improve the parameters of the codes in http://www.codetables.de. Moreover, non-binary codes are presented either with parameters better than or equal to the quantum codes obtained from BCH codes by La Guardia or with lengths that can not be reached by them. △ Less

Submitted 16 July, 2015; v1 submitted 3 June, 2014; originally announced June 2014.

Journal ref: Finite Fields and Their Applications. 2015, Volume 36, pp 98-120

Quantum codes from affine variety codes and their subfield-subcodes

Authors: Carlos Galindo, Fernando Hernando

Abstract: We use affine variety codes and their subfield-subcodes for obtaining quantum stabilizer codes via the CSS code construction. With this procedure, we get codes with good parameters and a code whose parameters exceed the CSS quantum Gilbert-Varshamov bound given by Feng and Ma. We use affine variety codes and their subfield-subcodes for obtaining quantum stabilizer codes via the CSS code construction. With this procedure, we get codes with good parameters and a code whose parameters exceed the CSS quantum Gilbert-Varshamov bound given by Feng and Ma. △ Less

Submitted 9 April, 2014; v1 submitted 17 March, 2014; originally announced March 2014.

MSC Class: 94B; 11T71; 94A24

Journal ref: Designs, Codes and Cryptography.July 2015, Volume 76, Issue 1, pp 89-100

On the Classification of Exceptional Planar Functions over $\mathbb{F}_{p}$

Authors: Fernando Hernando, Gary McGuire, Francisco Monserrat

Abstract: We will present many strong partial results towards a classification of exceptional planar/PN monomial functions on finite fields. The techniques we use are the Weil bound, Bezout's theorem, and Bertini's theorem. We will present many strong partial results towards a classification of exceptional planar/PN monomial functions on finite fields. The techniques we use are the Weil bound, Bezout's theorem, and Bertini's theorem. △ Less

Submitted 17 January, 2013; originally announced January 2013.

MSC Class: 51E20; 11T71; 94B27; 05B05

Journal ref: Geometriae Dedicata: Volume 173, Issue 1 (2014), Page 1-35

List decoding of repeated codes

Authors: Fernando Hernando, Michael O'Sullivan, Diego Ruano

Abstract: Assuming that we have a soft-decision list decoding algorithm of a linear code, a new hard-decision list decoding algorithm of its repeated code is proposed in this article. Although repeated codes are not used for encoding data, due to their parameters, we show that they have a good performance with this algorithm. We compare, by computer simulations, our algorithm for the repeated code of a Reed… ▽ More Assuming that we have a soft-decision list decoding algorithm of a linear code, a new hard-decision list decoding algorithm of its repeated code is proposed in this article. Although repeated codes are not used for encoding data, due to their parameters, we show that they have a good performance with this algorithm. We compare, by computer simulations, our algorithm for the repeated code of a Reed-Solomon code against a decoding algorithm of a Reed-Solomon code. Finally, we estimate the decoding capability of the algorithm for Reed-Solomon codes and show that performance is somewhat better than our estimates. △ Less

Submitted 12 April, 2013; v1 submitted 6 February, 2012; originally announced February 2012.

Journal ref: Applicable Algebra in Engineering, Communication and Computing,August 2013, Volume 24, Issue 3-4, pp 237-253

List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes

Authors: Fernando Hernando, Tom Høholdt, Diego Ruano

Abstract: A list decoding algorithm for matrix-product codes is provided when $C_1,..., C_s$ are nested linear codes and $A$ is a non-singular by columns matrix. We estimate the probability of getting more than one codeword as output when the constituent codes are Reed-Solomon codes. We extend this list decoding algorithm for matrix-product codes with polynomial units, which are quasi-cyclic codes. Furtherm… ▽ More A list decoding algorithm for matrix-product codes is provided when $C_1,..., C_s$ are nested linear codes and $A$ is a non-singular by columns matrix. We estimate the probability of getting more than one codeword as output when the constituent codes are Reed-Solomon codes. We extend this list decoding algorithm for matrix-product codes with polynomial units, which are quasi-cyclic codes. Furthermore, it allows us to consider unique decoding for matrix-product codes with polynomial units. △ Less

Submitted 30 January, 2012; originally announced January 2012.

MSC Class: 94B05 (Primary) 94B35 (Secondary)

Journal ref: Advances in Mathematics of Communications, Volume 6, Issue 3, pages 259-272 (2012)

The Dimension of Subcode-Subfields of Shortened Generalized Reed Solomon Codes

Authors: Fernando Hernando, Kyle Marshall, Michael E. O'Sullivan

Abstract: Reed-Solomon (RS) codes are among the most ubiquitous codes due to their good parameters as well as efficient encoding and decoding procedures. However, RS codes suffer from having a fixed length. In many applications where the length is static, the appropriate length can be obtained by an RS code by shortening or puncturing. Generalized Reed-Solomon (GRS) codes are a generalization of RS codes, w… ▽ More Reed-Solomon (RS) codes are among the most ubiquitous codes due to their good parameters as well as efficient encoding and decoding procedures. However, RS codes suffer from having a fixed length. In many applications where the length is static, the appropriate length can be obtained by an RS code by shortening or puncturing. Generalized Reed-Solomon (GRS) codes are a generalization of RS codes, whose subfield-subcodes are extensively studied. In this paper we show that a particular class of GRS codes produces many subfield-subcodes with large dimension. An algorithm for searching through the codes is presented as well as a list of new codes obtained from this method. △ Less

Submitted 27 August, 2011; originally announced August 2011.

MSC Class: 14G50; 11T71; 94B65

Journal ref: Designs Codes and Cryptography, October 2013, Volume 69, Issue 1, pp 131-142

Decoding of Matrix-Product Codes

Authors: Fernando Hernando, Diego Ruano

Abstract: We propose a decoding algorithm for the $(u\mid u+v)$-construction that decodes up to half of the minimum distance of the linear code. We extend this algorithm for a class of matrix-product codes in two different ways. In some cases, one can decode beyond the error correction capability of the code. We propose a decoding algorithm for the $(u\mid u+v)$-construction that decodes up to half of the minimum distance of the linear code. We extend this algorithm for a class of matrix-product codes in two different ways. In some cases, one can decode beyond the error correction capability of the code. △ Less

Submitted 12 April, 2013; v1 submitted 7 July, 2011; originally announced July 2011.

MSC Class: 94B05; 94B35

Journal ref: Journal of Algebra and its Applications, Volume 12, Issue 4, Article ID 1250185, 15 pages (2013)

Subfield-Subcodes of Generalized Toric codes

Authors: Fernando Hernando, Michael E. O'Sullivan, Emanuel Popovici, Shraddha Srivastava

Abstract: We study subfield-subcodes of Generalized Toric (GT) codes over $\mathbb{F}_{p^s}$. These are the multidimensional analogues of BCH codes, which may be seen as subfield-subcodes of generalized Reed-Solomon codes. We identify polynomial generators for subfield-subcodes of GT codes which allows us to determine the dimensions and obtain bounds for the minimum distance. We give several examples of b… ▽ More We study subfield-subcodes of Generalized Toric (GT) codes over $\mathbb{F}_{p^s}$. These are the multidimensional analogues of BCH codes, which may be seen as subfield-subcodes of generalized Reed-Solomon codes. We identify polynomial generators for subfield-subcodes of GT codes which allows us to determine the dimensions and obtain bounds for the minimum distance. We give several examples of binary and ternary subfield-subcodes of GT codes that are the best known codes of a given dimension and length. △ Less

Submitted 11 May, 2010; originally announced May 2010.

Comments: Submitted to 2010 IEEE International Symposium on Information Theory (ISIT 2010)

Journal ref: 2010 IEEE International Symposium on Information Theory (ISIT 2010), 1125 - 1129

New Linear Codes from Matrix-Product Codes with Polynomial Units

Authors: Fernando Hernando, Diego Ruano

Abstract: A new construction of codes from old ones is considered, it is an extension of the matrix-product construction. Several linear codes that improve the parameters of the known ones are presented. A new construction of codes from old ones is considered, it is an extension of the matrix-product construction. Several linear codes that improve the parameters of the known ones are presented. △ Less

Submitted 12 May, 2010; v1 submitted 27 March, 2009; originally announced March 2009.

MSC Class: 68P30

Journal ref: Adv. Math. Commun. 4 (2010), no. 3, 363-367

Proof of a Conjecture on the Sequence of Exceptional Numbers, Classifying Cyclic Codes and APN Functions

Authors: Fernando Hernando, Gary McGuire

Abstract: We prove a conjecture that classifies exceptional numbers. This conjecture arises in two different ways, from cryptography and from coding theory. An odd integer $t\geq 3$ is said to be exceptional if $f(x)=x^t$ is APN (Almost Perfect Nonlinear) over $\mathbb{F}_{2^n}$ for infinitely many values of $n$. Equivalently, $t$ is exceptional if the binary cyclic code of length $2^n-1$ with two zeros… ▽ More We prove a conjecture that classifies exceptional numbers. This conjecture arises in two different ways, from cryptography and from coding theory. An odd integer $t\geq 3$ is said to be exceptional if $f(x)=x^t$ is APN (Almost Perfect Nonlinear) over $\mathbb{F}_{2^n}$ for infinitely many values of $n$. Equivalently, $t$ is exceptional if the binary cyclic code of length $2^n-1$ with two zeros $ω, ω^t$ has minimum distance 5 for infinitely many values of $n$. The conjecture we prove states that every exceptional number has the form $2^i+1$ or $4^i-2^i+1$. △ Less

Submitted 18 September, 2009; v1 submitted 11 March, 2009; originally announced March 2009.

Journal ref: Journal of Algebra, Volume 343, Issue 1, October 2011, Pages 78-92

Sixteen New Linear Codes With Plotkin Sum

Authors: Fernando Hernando, Diego Ruano

Abstract: Sixteen new linear codes are presented: three of them improve the lower bounds on the minimum distance for a linear code and the rest are an explicit construction of unknown codes attaining the lower bounds on the minimum distance. They are constructed using the Plotkin sum of two linear codes, also called $(u|u+v)$ construction. The computations have been achieved using an exhaustiv search. Sixteen new linear codes are presented: three of them improve the lower bounds on the minimum distance for a linear code and the rest are an explicit construction of unknown codes attaining the lower bounds on the minimum distance. They are constructed using the Plotkin sum of two linear codes, also called $(u|u+v)$ construction. The computations have been achieved using an exhaustiv search. △ Less

Submitted 22 April, 2008; originally announced April 2008.

Comments: Submitted to IEEE Trans. Information Theory