Search
Now showing items 1-10 of 23
Estimación de densidades multivariadas en flujo de datos usando mezclas adaptativas de componentes gaussianas
(2012-06)
In the current world of science and technology the data arrive continuously over time, this type of data is called data stream and is impractical to store all of the data. The data mining and traditional techniques of ...
On the properties and construction of Boolean bent and near-bent functions, and their applications to error-correcting codes for NASA deep-space
(2022-05-16)
In this investigation, we research the properties of highly nonlinear vectorial Boolean functions in m variables and their connections to good error-correcting codes. We focus on "bent" and "near-bent” functions, which achieve maximum nonlinearity for m even and odd, respectively. These functions f: <span style="font-size:16px"><span style="font-family:Courier New,Courier,monospace">F</span></span><sub>2</sub><sup>m</sup> --> <span style="font-size:16px"><span style="font-family:Courier New,Courier,monospace">F</span></span><sub>2</sub><sup>k</sup> are defined via their Walsh-Hadamard spectrum meeting certain conditions. For the Boolean function cases, Gold (1968), Kasami (1971) and later Dillon (1999) and Dobbertin (1999) have showed properties under which near-bent functions derived from almost-bent functions are near-bent. These are Boolean functions in m variables of the form Tr(x<sup>d</sup>). We relate the constructed functions to corresponding error-correcting cyclic codes as per Janwa and Wilson's work on "Hyperplane sections of Fermat varieties in P<sup>3</sup> in char. 2 and some applications to cyclic codes" in 1993. We use the defining set of a cyclic code with “y” roots of the form {1,d<sub>1</sub>,d<sub>2</sub>, . . . , d<sub>y</sub><sub>-1</sub>} to construct the codes computationally. The entries of the defining set correspond to the exponents of the Boolean power functions considered. The conditions needed for these functions to be bent and near-bent are similar to the conditions needed to construct two-error-correcting codes through the defining set. The main exponents considered for the construction of these functions are the Gold and Kasami-Welch exponents (2<sup>l</sup> + 1, 2<sup>2l</sup> – 2<sup>l</sup> + 1 respectively). We use cyclotomic coset analysis modulo 2<sup>m</sup> - 1 on the Gold and Kasami-Welch exponents used for these functions. We identify theorems related to the distribution of the Gold and Kasami-Welch exponents in the cyclotomic cosets. These theorems are then used to present a new proof of results by Yoshiara on the enumeration of non CCZ-equivalent Gold and Kasami-Welch trace Boolean near-bent functions. These theorems consider slightly different restrictions on the exponents to the ones considered by Yoshiara. <br />
<br />
Furthermore, we analyze and generalize theorems on the Gold and Kasami-Welch bent and near-bent functions. We identify a pattern in the relationship between exponents that led to near-bent/almost-bent (AB) functions. Various authors have studied and generalized the conditions under which Tr(α<sup>i</sup> x<sup>d</sup>) is a bent function where d is the Gold exponent . We present a conjecture on the exponents of α that lead to non-bent functions (and consequently, those that do). This is based on computational analysis of bent functions constructed through the algorithms we present. Various algorithms are constructed that generate these functions, and tables are obtained, which are used to establish our theorems and conjectures. Tables with the Gold bent function construction exception cases for up to 24 variables as well as some Kasami-Welch functions in six and 12 variables that support these conjectures are showed. <br />
<br />
We also compare the developed functions and codes to well-known theorems and conjectures presented by Ding (2016), McGuire (2004), Calderbank (1984), Goethals (1979), and others on the weight distribution of the dual codes. Three weight dual codes are known to be associated with two-error-correcting codes. The distribution of the weights of the dual of the codes over <span style="font-size:16px"><span style="font-family:Courier New,Courier,monospace">F</span></span><sub>2</sub><sup>m</sup> generated by the method above is conjectured to have the form [2<sup>m</sup><sup> - 1</sup>- a, 2<sup>m</sup><sup> - 1</sup>, 2<sup>m</sup><sup> - 1</sup> + a] as presented by McGuire. We generated codes for up to 13 variables, and all codes satisfied this weight distribution. Ding compiled a list of theorems on the exact weight distribution of these codes. We algorithmically applied these theorems to the codes constructed and found some codes that do not meet any of the criteria. However, these codes did meet the symmetric weight distribution criteria. An equivalence analysis was done for these codes to identify them with codes from known theorems. We further study and classify cyclic codes in two, three and four roots based on their weight distributions. These are constructed by using combinations of APN/AB and bent exponents. An LDPC Code analysis approach was implemented to codes constructed from the selected functions/codes in the work above. Bayesian belief propagation analysis over networks produced by these codes was done via Tanner graphs constructed from these codes, and analysis was done to determine the generated codes’ coding gain. The high code rates are ideal for very strict bandwidth requirements. We utilize Neal's algorithm to transmit encoded messages by utilizing our proposed codes via bent and near-bent functions. These codes are our unique results, and they show comparable performance to protograph based codes, Quasi-cyclic based codes, Turbo codes, and AR4JA codes. Our codes have improved or competitive performance for the SNR values in the range [0, 0.75] and relative coding gain improvements of over 0.50 dB....
Finding similar tweets within health related topics
(2019-07-10)
Social networks have become a very important means to facilitate the creation and sharing of information, ideas, news, and opinions on many topics. They also provide real-time information on sales, marketing, politics, ...
Comparación de algoritmos para clustering de "streams" de series de tiempo
(2012-05)
In recent years, technological advances have resulted in a huge increment in data production as in the evolution of methods that facilitated its collection. The data that arrive continuously and massively with infinite ...
Efecto de casos anómalos en máquinas de vectores de soporte
(2009-03)
Support Vector Machines (SVM) is a new technique of classification that has received much attention in recent years. In many applications, the SVM has shown better performance than machine learning methods, and it has been ...
Marcas de agua de imágenes en paralelo
(2015-06)
Mientras que el Internet ha hecho posible para el consumidor obtener de manera fácil archivos de tipo digital como imágenes, audio, vídeo, etc. ha hecho también posible obtener de manera ilegal material con derechos de ...
Modelo para el análisis de los factores asociados con el tipo de parto aplicando bosques aleatorios y regresión logística
(2019-12-11)
Actualmente existe una variedad de algoritmos que tratan de optimizar el proceso de clasificación, entre ellos el algoritmo de Bosques Aleatorios. Uno de los objetivos de esta investigación es desarrollar un modelo de ...
Modelo de clasificación y predicción en dos etapas: utilizando árboles de clasificación y el análisis de regresión multivariada
(2015-06)
Currently there exists a great variety of methods and algorithms attempting to optimize the process of classification. However, these methods do not take into account the internal structure of the classification datasets. ...
Un algoritmo para la aplicación de ingeniería reversa en sistemas biológicos
(2009-05)
Dado un conjunto de datos sobre un cuerpo finito Fq, queremos encontrar una función que interpole tales datos. Esta función se puede obtener por ingeniería reversa y es de la forma f = (f1, f2, ..., fn) : Fn −→ Fn donde ...
Stability of boolean dynamical systems and graph periodicity
(2009-05)
In the study of finite dynamical systems it is important to develop efficient algorithms that provide information about the dynamics of the systems. Criteria for determining when a system described by monomials, over the ...