-
Automation of MKID Simulations for Array Building with AEM (Automated Electromagnetic MKID Simulations)
Authors:
Cáthal McAleer,
Oisin Creaner,
Colm Bracken,
Gerhard Ulbricht,
Mario De Lucia,
Jack Piercy
Abstract:
Microwave Kinetic Inductance Detectors (MKIDs) are photon detectors comprised of superconducting LC resonators with unique resonant frequencies corresponding to their geometrical structure. As each pixel has its own geometry, electromagnetic simulations by hand of every pixel in a kilo-pixel array are impractical. Simulating fewer pixels and interpolating in between risks reduced pixel yield in ar…
▽ More
Microwave Kinetic Inductance Detectors (MKIDs) are photon detectors comprised of superconducting LC resonators with unique resonant frequencies corresponding to their geometrical structure. As each pixel has its own geometry, electromagnetic simulations by hand of every pixel in a kilo-pixel array are impractical. Simulating fewer pixels and interpolating in between risks reduced pixel yield in arrays due to overlap** resonant frequencies. We introduce a new software called AEM (Automated Electromagnetic MKID simulations) that automates the constructions and simulations of every simulated MKID pixel in an array according to specified resonant frequencies and a Qc range. We show automated designs to have an increased pixel yield (avoiding loses due to interpolation completely), increased accuracy in resonance frequency and Qc values when compared to interpolated structures. We also demonstrate a simulated trial of AEM for 100 MKIDs between 4 & 8 GHz to produce MKIDs with accuracies of +-0.2 MHz with a runtime of 10 hrs 45 mins.
△ Less
Submitted 15 May, 2024; v1 submitted 8 May, 2024;
originally announced May 2024.
-
Limitations to the energy resolution of single-photon sensitive Microwave Kinetic Inductance Detectors
Authors:
Mario De Lucia,
Gerhard Ulbricht,
Eoin Baldwin,
Jack Piercy,
Colm Bracken,
Oisin Creaner,
Tom Ray
Abstract:
This paper describes the energy resolution of Microwave Kinetic Inductance Detectors (MKIDs), and models some limiting factors to it. Energy resolution is a measure of the smallest possible difference in energy of the im**ing photons, Delta E, that the detector can identify and is of critical importance for many applications. Limits to the energy resolution cause by the Fano effect, amplifier no…
▽ More
This paper describes the energy resolution of Microwave Kinetic Inductance Detectors (MKIDs), and models some limiting factors to it. Energy resolution is a measure of the smallest possible difference in energy of the im**ing photons, Delta E, that the detector can identify and is of critical importance for many applications. Limits to the energy resolution cause by the Fano effect, amplifier noise, current inhomogeneities, and readout sampling frequency are taken into consideration for this model. This paper describes an approach to combine all of these limitations and predict a wavelength dependency of the upper limit to the resolving power.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Frequency Domain Multiplexing for MKIDs: Comparing the Xilinx ZCU111 RFSoC with their new 2x2 RFSoC board
Authors:
Eoin Baldwin,
Mario De Lucia,
Colm Bracken,
Gerhard Ulbricht,
Oisin Creaner,
Jack Piercy,
Tom Ray
Abstract:
The Xilinx ZCU111 Radio Frequency System on Chip (RFSoC) is a promising solution for reading out large arrays of microwave kinetic inductance detectors (MKIDs). The board boasts eight on-chip 12-bit / 4.096 GSPS analogue-to-digital converters (ADCs) and eight 14-bit / 6.554 GSPS digital-to-analogue converters (DACs), as well as field programmable gate array (FPGA) resources of 930,000 logic cells…
▽ More
The Xilinx ZCU111 Radio Frequency System on Chip (RFSoC) is a promising solution for reading out large arrays of microwave kinetic inductance detectors (MKIDs). The board boasts eight on-chip 12-bit / 4.096 GSPS analogue-to-digital converters (ADCs) and eight 14-bit / 6.554 GSPS digital-to-analogue converters (DACs), as well as field programmable gate array (FPGA) resources of 930,000 logic cells and 4,272 digital signal processing (DSP) slices. While this is sufficient data converter bandwidth for the readout of 8,000 MKIDs, with a 2 MHz channel-spacing, and a 1 MHz sampling rate (per channel), additional FPGA resources are needed to perform the DSP needed to process this large number of MKIDs. A solution to this problem is the new Xilinx RFSoC 2x2 board. This board costs only one fifth of the ZCU111 while still providing the same logic resources as the ZCU111, albeit with only a quarter of the data converter resources. Thus, using multiple RFSoC 2x2 boards would provide a better balance between FPGA resources and data converters, allowing the full utilization of the RF bandwidth provided by the data converters, while also lowering the cost per pixel value of the readout system, from approximately EUR2.50 per pixel with the ZCU111, to EUR1 per pixel.
△ Less
Submitted 23 January, 2023; v1 submitted 18 January, 2023;
originally announced January 2023.
-
High-uniformity TiN/Ti/TiN multilayers for the development of Microwave Kinetic Inductance Detector
Authors:
Mario De Lucia,
E. Baldwin,
G. Ulbricht,
J. D. Piercy,
O. Creaner,
C. Bracken,
T. P. Ray
Abstract:
Microwave Kinetic Inductance Detectors (MKIDs) are a class of superconducting cryogenic detectors that simultaneously exhibit energy resolution, time resolution and spatial resolution. The pixel yield of MKID arrays is usually a critical figure of merit in the characterisation of an MKIDs array. Currently, for MKIDs intended for the detection of optical and near-infrared photons, only the best arr…
▽ More
Microwave Kinetic Inductance Detectors (MKIDs) are a class of superconducting cryogenic detectors that simultaneously exhibit energy resolution, time resolution and spatial resolution. The pixel yield of MKID arrays is usually a critical figure of merit in the characterisation of an MKIDs array. Currently, for MKIDs intended for the detection of optical and near-infrared photons, only the best arrays exhibit a pixel yield as high as 75-80%. The uniformity of the superconducting film used for the fabrication of MKIDs arrays is often regarded as the main limiting factor to the pixel yield of an array. In this paper we will present data on the uniformity of the TiN/Ti/TiN multilayers deposited at the Tyndall National Institute and compare these results with a statistical model that evaluates how inhomogeneities affect the pixel yield of an array.
△ Less
Submitted 19 January, 2023; v1 submitted 18 January, 2023;
originally announced January 2023.
-
Repurposing ROACH-1 boards for prototy** of readout systems for optical-NIR MKIDs
Authors:
Oisín Creaner,
Colm Bracken,
Jack Piercy,
Gerhard Ulbricht,
Eoin Baldwin,
Mario De Lucia,
Tom Ray
Abstract:
Microwave Kinetic Inductance Detectors (MKIDs) are cryogenic photon detectors and are attractive because they permit simultaneous time, energy and spatial resolution of faint astronomical sources. We present a cost-effective alternative to dedicated (e.g. analogue) electronics for prototy** readout of single-pixel Optical/NIR MKIDs by repurposing existing and well-known ROACH-1 boards. We also p…
▽ More
Microwave Kinetic Inductance Detectors (MKIDs) are cryogenic photon detectors and are attractive because they permit simultaneous time, energy and spatial resolution of faint astronomical sources. We present a cost-effective alternative to dedicated (e.g. analogue) electronics for prototy** readout of single-pixel Optical/NIR MKIDs by repurposing existing and well-known ROACH-1 boards. We also present a pipeline that modernises previously-developed software and data frameworks to allow for extensiblity to new applications and portability to new hardware (e.g. Xilinx ZCU111 or 2x2 RFSoC boards).
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Modeling Results and Baseline Design for an RF-SoC-Based Readout System for Microwave Kinetic Inductance Detectors
Authors:
Colm Bracken,
Eoin Baldwin,
Gerhard Ulbricht,
Mario de Lucia,
Tom Ray
Abstract:
Building upon existing signal processing techniques and open-source software, this paper presents a baseline design for an RF System-on-Chip Frequency Division Multiplexed readout for a spatio-spectral focal plane instrument based on low temperature detectors. A trade-off analysis of different FPGA carrier boards is presented in an attempt to find an optimum next-generation solution for reading ou…
▽ More
Building upon existing signal processing techniques and open-source software, this paper presents a baseline design for an RF System-on-Chip Frequency Division Multiplexed readout for a spatio-spectral focal plane instrument based on low temperature detectors. A trade-off analysis of different FPGA carrier boards is presented in an attempt to find an optimum next-generation solution for reading out larger arrays of Microwave Kinetic Inductance Detectors (MKIDs). The ZCU111 RF SoC FPGA board from Xilinx was selected, and it is shown how this integrated system promises to increase the number of pixels that can be read out (per board) which enables a reduction in the readout cost per pixel, the mass and volume, and power consumption, all of which are important in making MKID instruments more feasible for both ground-based and space-based astrophysics. The on-chip logic capacity is shown to form a primary constraint on the number of MKIDs which can be read, channelised, and processed with this new system. As such, novel signal processing techniques are analysed, including Digitally Down Converted (DDC)-corrected sub-maximally decimated sampling, in an effort to reduce logic requirements without compromising signal to noise ratio. It is also shown how combining the ZCU111 board with a secondary FPGA board will allow all 8 ADCs and 8 DACs to be utilised, providing enough bandwidth to read up to 8,000 MKIDs per board-set, an eight-fold improvement over the state-of-the-art, and important in pursuing 100,000 pixel arrays. Finally, the feasibility of extending the operational frequency range of MKIDs to the 5 - 10 GHz regime (or possibly beyond) is investigated, and some benefits and consequences of doing so are presented.
△ Less
Submitted 9 February, 2023; v1 submitted 15 December, 2022;
originally announced December 2022.
-
Multiplexable frequency retuning of MKID arrays using their non-linear kinetic inductance
Authors:
Mario De Lucia,
Eoin Baldwin,
Gerhard Ulbricht,
Colm Bracken,
Plamen Stamenov,
Tom Ray
Abstract:
Microwave Kinetic Inductance Detector (MKID) arrays are currently being developed and deployed for astronomical applications in the visible and near infrared and for sub-millimetre astronomy. One of the main drawbacks of MKIDs is that large arrays would exhibit a pixel yield, the percentage of individually distinguishable pixels to the total number of pixels, of 75 - 80 %. Imperfections arising du…
▽ More
Microwave Kinetic Inductance Detector (MKID) arrays are currently being developed and deployed for astronomical applications in the visible and near infrared and for sub-millimetre astronomy. One of the main drawbacks of MKIDs is that large arrays would exhibit a pixel yield, the percentage of individually distinguishable pixels to the total number of pixels, of 75 - 80 %. Imperfections arising during the fabrication can induce an uncontrolled shift in the resonance frequency of individual resonators which can end up resonating at the same frequency of a different resonator. This makes a number of resonators indistinguishable and therefore unusable for imaging. This paper proposes an approach to individually re-tune the colliding resonators in order to remove the degeneracy and increase the number of MKIDs with unique resonant frequencies. The frequency re-tuning is achieved through a DC bias of the resonator, the kinetic inductance of a superconducting thin film is current dependent and its dependence is non linear. Even though this approach has been already proposed, an innovative pixel design, described in this paper, may solve two issues previously described in literature such as increased electromagnetic losses to the DC-bias line, and the multiplexibility of multiple resonators on a single feedline.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Reply to arXiv:2111.13357 ("The Quantum Eraser Non-Paradox'')
Authors:
Colm Bracken,
Jonte R Hance,
Sabine Hossenfelder
Abstract:
In a recent criticism (arXiv:2111.13357) of our paper arXiv:2111.09347, Drezet argues that we have forgotten to consider superpositions of detector eigenstates. However, such superpositions do not occur in the models our paper is concerned with. We also note that no one has ever observed such detector superpositions.
In a recent criticism (arXiv:2111.13357) of our paper arXiv:2111.09347, Drezet argues that we have forgotten to consider superpositions of detector eigenstates. However, such superpositions do not occur in the models our paper is concerned with. We also note that no one has ever observed such detector superpositions.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
The Quantum Eraser Paradox
Authors:
Colm Bracken,
Jonte R. Hance,
Sabine Hossenfelder
Abstract:
The Delayed-Choice Quantum Eraser experiment is commonly interpreted as implying that in quantum mechanics a choice made at one time can influence an earlier event. We here suggest an extension of the experiment that results in a paradox when interpreted using a local realist interpretation combined with backward causation ("retrocausality"). We argue that resolving the paradox requires giving up…
▽ More
The Delayed-Choice Quantum Eraser experiment is commonly interpreted as implying that in quantum mechanics a choice made at one time can influence an earlier event. We here suggest an extension of the experiment that results in a paradox when interpreted using a local realist interpretation combined with backward causation ("retrocausality"). We argue that resolving the paradox requires giving up the idea that, in quantum mechanics, a choice can influence the past, and that it instead requires a violation of Statistical Independence without retrocausality. We speculate what the outcome of the experiment would be.
△ Less
Submitted 26 November, 2021; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Computational methods for cancer driver discovery: A survey
Authors:
Vu Viet Hoang Pham,
Lin Liu,
Cameron Bracken,
Gregory Goodall,
Jiuyong Li,
Thuc Duy Le
Abstract:
Motivation: Uncovering the genomic causes of cancer, known as cancer driver genes, is a fundamental task in biomedical research. Cancer driver genes drive the development and progression of cancer, thus identifying cancer driver genes and their regulatory mechanism is crucial to the design of cancer treatment and intervention. Many computational methods, which take the advantages of computer scien…
▽ More
Motivation: Uncovering the genomic causes of cancer, known as cancer driver genes, is a fundamental task in biomedical research. Cancer driver genes drive the development and progression of cancer, thus identifying cancer driver genes and their regulatory mechanism is crucial to the design of cancer treatment and intervention. Many computational methods, which take the advantages of computer science and data science, have been developed to utilise multiple types of genomic data to reveal cancer drivers and their regulatory mechanism behind cancer development and progression. Due to the complexity of the mechanistic insight of cancer genes in driving cancer and the fast development of the field, it is necessary to have a comprehensive review about the current computational methods for discovering different types of cancer drivers. Results: We survey computational methods for identifying cancer drivers from genomic data. We categorise the methods into three groups, methods for single driver identification, methods for driver module identification, and methods for identifying personalised cancer drivers. We also conduct a case study to compare the performance of the current methods. We further analyse the advantages and limitations of the current methods, and discuss the challenges and future directions of the topic. In addition, we investigate the resources for discovering and validating cancer drivers in order to provide a one-stop reference of the tools to facilitate cancer driver discovery. The ultimate goal of the paper is to help those interested in the topic to establish a solid background to carry out further research in the field.
△ Less
Submitted 2 July, 2020;
originally announced July 2020.
-
Spatial Bayesian hierarchical modeling of precipitation extremes over a large domain
Authors:
Cameron Bracken,
Balaji Rajagopalan,
Linyin Cheng,
Will Kleiber,
Subhrendu Gangopadhyay
Abstract:
We propose a Bayesian hierarchical model for spatial extremes on a large domain. In the data layer a Gaussian elliptical copula having generalized extreme value (GEV) marginals is applied. Spatial dependence in the GEV parameters are captured with a latent spatial regression with spatially varying coefficients. Using a composite likelihood approach, we are able to efficiently incorporate a large p…
▽ More
We propose a Bayesian hierarchical model for spatial extremes on a large domain. In the data layer a Gaussian elliptical copula having generalized extreme value (GEV) marginals is applied. Spatial dependence in the GEV parameters are captured with a latent spatial regression with spatially varying coefficients. Using a composite likelihood approach, we are able to efficiently incorporate a large precipitation dataset, which includes stations with missing data. The model is demonstrated by application to fall precipitation extremes at approximately 2600 stations covering the western United States, -125E to -100E longitude and 30N to 50N latitude. The hierarchical model provides GEV parameters on a $1/8$th degree grid and consequently maps of return levels and associated uncertainty. The model results indicate that return levels vary coherently both spatially and across seasons, providing information about the space-time variations of risk of extreme precipitation in the western US, helpful for infrastructure planning.
△ Less
Submitted 29 January, 2016; v1 submitted 28 December, 2015;
originally announced December 2015.
-
On a Class of Quadratic Polynomials with no Zeros and its Application to APN Functions
Authors:
Carl Bracken,
Chik How Tan,
Tan Yin
Abstract:
We show that the there exists an infinite family of APN functions of the form $F(x)=x^{2^{s}+1} + x^{2^{k+s}+2^k} + cx^{2^{k+s}+1} + c^{2^k}x^{2^k + 2^s} + δx^{2^{k}+1}$, over $\gf_{2^{2k}}$, where $k$ is an even integer and $\gcd(2k,s)=1, 3\nmid k$. This is actually a proposed APN family of Lilya Budaghyan and Claude Carlet who show in \cite{carlet-1} that the function is APN when there exists…
▽ More
We show that the there exists an infinite family of APN functions of the form $F(x)=x^{2^{s}+1} + x^{2^{k+s}+2^k} + cx^{2^{k+s}+1} + c^{2^k}x^{2^k + 2^s} + δx^{2^{k}+1}$, over $\gf_{2^{2k}}$, where $k$ is an even integer and $\gcd(2k,s)=1, 3\nmid k$. This is actually a proposed APN family of Lilya Budaghyan and Claude Carlet who show in \cite{carlet-1} that the function is APN when there exists $c$ such that the polynomial $y^{2^s+1}+cy^{2^s}+c^{2^k}y+1=0$ has no solutions in the field $\gf_{2^{2k}}$. In \cite{carlet-1} they demonstrate by computer that such elements $c$ can be found over many fields, particularly when the degree of the field is not divisible by 3. We show that such $c$ exists when $k$ is even and $3\nmid k$ (and demonstrate why the $k$ odd case only re-describes an existing family of APN functions). The form of these coefficients is given so that we may write the infinite family of APN functions.
△ Less
Submitted 14 October, 2011;
originally announced October 2011.
-
On the Equivalence of Quadratic APN Functions
Authors:
Eimear Byrne,
Carl Bracken,
Gary McGuire,
Gabriele Nebe
Abstract:
Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Our m…
▽ More
Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Our main result is that a quadratic function is CCZ-equivalent to an APN Gold function if and only if it is EA-equivalent to that Gold function. As an application of this result, we prove that a trinomial family of APN functions that exist on finite fields of order 2^n where n = 2 mod 4 are CCZ inequivalent to the Gold functions. The proof relies on some knowledge of the automorphism group of a code associated with such a function.
△ Less
Submitted 7 January, 2011;
originally announced January 2011.
-
Triple-Error-Correcting BCH-Like Codes
Authors:
Carl Bracken,
Tor Helleseth
Abstract:
The binary primitive triple-error-correcting BCH code is a cyclic code of minimum distance 7 with generator polynomial having zeros $α$, $α^3$ and $α^5$ where $α$ is a primitive root of unity. The zero set of the code is said to be {1,3,5}. In the 1970's Kasami showed that one can construct similar triple-error-correcting codes using zero sets consisting of different triples than the BCH codes.…
▽ More
The binary primitive triple-error-correcting BCH code is a cyclic code of minimum distance 7 with generator polynomial having zeros $α$, $α^3$ and $α^5$ where $α$ is a primitive root of unity. The zero set of the code is said to be {1,3,5}. In the 1970's Kasami showed that one can construct similar triple-error-correcting codes using zero sets consisting of different triples than the BCH codes. Furthermore, in 2000 Chang et. al. found new triples leading to triple-error-correcting codes. In this paper a new such triple is presented. In addition a new method is presented that may be of interest in finding further such triples.
△ Less
Submitted 13 January, 2009;
originally announced January 2009.
-
A Highly Nonlinear Differentially 4 Uniform Power Map** That Permutes Fields of Even Degree
Authors:
Carl Bracken,
Gregor Leander
Abstract:
Functions with low differential uniformity can be used as the s-boxes of symmetric cryptosystems as they have good resistance to differential attacks. The AES (Advanced Encryption Standard) uses a differentially-4 uniform function called the inverse function. Any function used in a symmetric cryptosystem should be a permutation. Also, it is required that the function is highly nonlinear so that…
▽ More
Functions with low differential uniformity can be used as the s-boxes of symmetric cryptosystems as they have good resistance to differential attacks. The AES (Advanced Encryption Standard) uses a differentially-4 uniform function called the inverse function. Any function used in a symmetric cryptosystem should be a permutation. Also, it is required that the function is highly nonlinear so that it is resistant to Matsui's linear attack. In this article we demonstrate that a highly nonlinear permutation discovered by Hans Dobbertin has differential uniformity of four and hence, with respect to differential and linear cryptanalysis, is just as suitable for use in a symmetric cryptosystem as the inverse function.
△ Less
Submitted 13 January, 2009;
originally announced January 2009.
-
On the Fourier Spectra of the Infinite Families of Quadratic APN Functions
Authors:
Carl Bracken,
Zhengbang Zha
Abstract:
It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the Fourier spectrum of a function and the APN property. In this article we compute the Fourier spectrum of the new quadranomial family of APN functions. With th…
▽ More
It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the Fourier spectrum of a function and the APN property. In this article we compute the Fourier spectrum of the new quadranomial family of APN functions. With this result, all known infinite families of APN functions now have their Fourier spectra and hence their nonlinearities computed.
△ Less
Submitted 28 November, 2008;
originally announced November 2008.
-
A Few More Quadratic APN Functions
Authors:
Carl Bracken,
Eimear Byrne,
Nadya Markin,
Gary McGuire
Abstract:
We present two infinite families of APN functions where the degree of the field is divisible by 3 but not 9. Our families contain two already known families as special cases. We also discuss the inequivalence proof (by computation) which shows that these functions are new.
We present two infinite families of APN functions where the degree of the field is divisible by 3 but not 9. Our families contain two already known families as special cases. We also discuss the inequivalence proof (by computation) which shows that these functions are new.
△ Less
Submitted 30 April, 2008;
originally announced April 2008.
-
Counting the Number of Site Swap Juggling Patterns with Respect to Particular Ceilings
Authors:
Carl Bracken
Abstract:
Site swap is a mathematical notation used by jugglers to communicate, create and study complex juggling patterns. Determining the number of possible site swap juggling patterns with respect to certain limiting parameters such as number of balls etc., is a problem that has been much studied and solved by many mathematicians. However, when the patterns have a throw height restriction (ceiling) the…
▽ More
Site swap is a mathematical notation used by jugglers to communicate, create and study complex juggling patterns. Determining the number of possible site swap juggling patterns with respect to certain limiting parameters such as number of balls etc., is a problem that has been much studied and solved by many mathematicians. However, when the patterns have a throw height restriction (ceiling) the problem becomes difficult and is in general still open. In this article we derive some formulae for computing the number of possible juggling patterns with respect to certain ceiling types.
△ Less
Submitted 14 April, 2008;
originally announced April 2008.
-
Pseudo Quasi-3 Designs and their Applications to Coding Theory
Authors:
Carl Bracken
Abstract:
We define a pseudo quasi-3 design as a symmetric design with the property that the derived and residual designs with respect to at least one block are quasi-symmetric. Quasi-symmetric designs can be used to construct optimal self complementary codes. In this article we give a construction of an infinite family of pseudo quasi-3 designs whose residual designs allow us to construct a family of cod…
▽ More
We define a pseudo quasi-3 design as a symmetric design with the property that the derived and residual designs with respect to at least one block are quasi-symmetric. Quasi-symmetric designs can be used to construct optimal self complementary codes. In this article we give a construction of an infinite family of pseudo quasi-3 designs whose residual designs allow us to construct a family of codes with a new parameter set that meet the Grey Rankin bound.
△ Less
Submitted 10 April, 2008;
originally announced April 2008.
-
Fourier Spectra of Binomial APN Functions
Authors:
Carl Bracken,
Eimear Byrne,
Nadya Markin,
Gary McGuire
Abstract:
In this paper we compute the Fourier spectra of some recently discovered binomial APN functions. One consequence of this is the determination of the nonlinearity of the functions, which measures their resistance to linear cryptanalysis. Another consequence is that certain error-correcting codes related to these functions have the same weight distribution as the 2-error-correcting BCH code. Furth…
▽ More
In this paper we compute the Fourier spectra of some recently discovered binomial APN functions. One consequence of this is the determination of the nonlinearity of the functions, which measures their resistance to linear cryptanalysis. Another consequence is that certain error-correcting codes related to these functions have the same weight distribution as the 2-error-correcting BCH code. Furthermore, for fields of odd degree, our results provide an alternative proof of the APN property of the functions.
△ Less
Submitted 26 March, 2008;
originally announced March 2008.
-
New Families of Triple Error Correcting Codes with BCH Parameters
Authors:
Carl Bracken
Abstract:
Discovered by Bose, Chaudhuri and Hocquenghem, the BCH family of error correcting codes are one of the most studied families in coding theory. They are also among the best performing codes, particularly when the number of errors being corrected is small relative to the code length. In this article we consider binary codes with minimum distance of 7. We construct new families of codes with these…
▽ More
Discovered by Bose, Chaudhuri and Hocquenghem, the BCH family of error correcting codes are one of the most studied families in coding theory. They are also among the best performing codes, particularly when the number of errors being corrected is small relative to the code length. In this article we consider binary codes with minimum distance of 7. We construct new families of codes with these BCH parameters via a generalisation of the Kasami-Welch Theorem.
△ Less
Submitted 25 March, 2008;
originally announced March 2008.
-
An Infinite Family of Quadratic Quadrinomial APN Functions
Authors:
Carl Bracken,
Eimear Byrne,
Nadya Markin,
Gary McGuire
Abstract:
We present an infinite family of quadratic APN functions on a finite field of dimension over GF(2) divisible by 3.
We present an infinite family of quadratic APN functions on a finite field of dimension over GF(2) divisible by 3.
△ Less
Submitted 9 July, 2007;
originally announced July 2007.
-
Characterization of SDP Designs That Yield Certain Spin Models
Authors:
Carl Bracken,
Gary McGuire
Abstract:
We characterize the SDP designs that give rise to four-weight spin models with two values. We prove that the only such designs are the symplectic SDP designs. The proof involves analysis of cardinalities of intersections of four blocks.
We characterize the SDP designs that give rise to four-weight spin models with two values. We prove that the only such designs are the symplectic SDP designs. The proof involves analysis of cardinalities of intersections of four blocks.
△ Less
Submitted 10 December, 2002;
originally announced December 2002.
