Recursions associated to Walsh transformations, Luis A Medina, University of Puerto Rico, Rio Piedras, Wed, 30 October, 2019, 11:30 a.m. A-229
Walsh transformations of Boolean functions have applications to some scientific fields. For example, Walsh transforms are useful in the calculation of the non-linearity of a particular function, which is very important in cryptography. In this talk, we show that Walsh transformations of some special classes of Boolean functions are linear recurrent. That is an important result, as it implies that values of these transformations can be calculated almost instantly. We also present results for Walsh transformations over finite fields beyond the binary one.