In this paper, we consider the spectra of Boolean functions with respect to the nega-Hadamard transform. Based on the properties of the nega-Hadamard transform and the solutions of the Diophantine ...equations, we investigate all possibilities of the nega-Hadamard transform of Boolean functions with exactly two distinct nega-Hadamard coefficients.
Aaronson defined Forrelation (2010) as a measure of correlation between a Boolean function
f
and the Walsh–Hadamard transform of another function
g
. In a recent work, we have studied different ...cryptographically important spectra of Boolean functions through the lens of Forrelation. In this paper, we explore a similar kind of correlation in terms of nega-Hadamard transform. We call it nega-Forrelation and obtain a more efficient sampling strategy for nega-Hadamard transform compared to the existing results. Moreover, we present an efficient sampling strategy for nega-crosscorrelation (and consequently nega-autocorrelation) spectra too, by tweaking the nega-Forrelation technique. Finally, we connect the hidden shift finding algorithm for bent functions (Rötteler, 2010) with the Forrelation algorithm and extend it for the negabent functions.
In design of secure cryptosystems and CDMA communications, the negabent functions play a significant role. The generalized Boolean functions have been extensively studied by Schmidt and established ...several important results in this setup. In this paper, several characteristics of the generalized nega-Hadamard transform (GNT) of generalized Boolean functions like inverse of GNT, generalized nega-cross correlation, generalized nega-Parseval’s identity, relationship between GNT and generalized nega-cross correlation have analyzed. We studied the GNT for the derivative of this setup of functions and established the connection of generalized Walsh-Hadamard transform and GNT of derivatives of these functions. Also, the GNT of composition of vectorial Boolean function and generalized Boolean function is presented. Further, the generalized nega-convolution theorem for generalized Boolean function is obtained.
Disputar a ‘nega Maria Regina de Lima Gonçalves Oliveira; Ariovaldo Lopes Pereira
Trabalhos em lingüística aplicada,
05/2021, Volume:
60, Issue:
1
Journal Article
Peer reviewed
Open access
Este artigo objetiva discutir a expressão “disputar a ‘nega’” – que integra o universo cultural de muitas regiões do Brasil e constitui práticas sociais em contextos de competir em jogos diversos – ...na perspectiva dos estudos de gênero, discurso, raça e classe social. Para tanto, nos aportamos teoricamente em autoras e autores que problematizam as relações de gênero de forma interseccional, destacando outras dimensões que perpassam essa categoria, tais como raça, classe, sexualidade, etnia etc. São trazidos à cena teórica os estudos de Angela Davis (2016) e Heleieth Saffioti (2013) sobre gênero, raça e classe e os apontamentos de Norman Fairclough (1998; 2001; 2003) sobre discurso, dentre outros. Intentamos, com isso, usando como ferramenta de análise os princípios da Análise de Discurso Crítica – ADC (FAIRCLOUGH, 2001, 2003; VIEIRA; RESENDE, 2016; MAGALHÃES, 2000), descortinar os discursos ideológicos que subjazem à expressão “disputar a ‘nega’”, bem como compreender sua raiz cultural e histórica, haja vista que a pessoa que é objeto da disputa é uma mulher negra cujo corpo é oferecido como prêmio ao vencedor, sendo, assim, objetificado, subalternizado e instrumentalizado, seguindo a lógica de uma sociedade patriarcal em que o corpo da mulher, e da mulher negra em especial, é usado primordial e essencialmente para servir ao homem em suas necessidades físicas e emocionais. Neste estudo, nos pautamos na concepção butleriana de gênero, por concordarmos que a constituição dessa categoria se dá mediante os confrontos culturais e sociais reiterados cotidianamente pelas práticas discursivas. Em outras palavras, trata-se da preponderância do discurso na constituição dos sujeitos, dado que nos constituímos a partir da outra, do outro. Ao propormos o estudo da expressão em ênfase na perspectiva da análise interseccional (SCOTT, 1994; BUTLER, 2016; DAVIS, 2016), percebemos que a interseccionalidade de gênero, permeada por outros marcadores sociais, evidencia a subalternização feminina, visto que a categoria mulher, sobretudo a negra e pobre, permanece, ainda nos dias atuais, em condição de objetificação, marginalização e subalternização na sociedade.
A further characterization of the bent‐negabent functions is presented. Based on the concept of complete mapping polynomial, we provide a necessary and sufficient condition for a class of quadratic ...Boolean functions to be bent‐negabent. A new characterization of negabent functions can be described by using the parity of Hamming weight. We further generalize the classical convolution theorem and give the nega‐Hadamard transform of the composition of a Boolean function and a vectorial Boolean function. The nega‐Hadamard transform of a generalized indirect sum is calculated by this composition method.
This article is devoted to sets having the Moran structure. The main attention is given to topological, metric, and fractal properties of certain sets whose elements have restrictions on using digits ...or combinations of digits in own representations.
