The Fourier spectrum

12345678910111213141516171819
Across
  1. 2. What is a Boolean function where the number of 1 equals the number of zeros? (...(Boolean function))
  2. 6. How is the number in the Fourier spectrum called?
  3. 9. what is the most probable value of the Fourier coefficient?
  4. 10. What degree of the Hadamard matrix is used in the Fourier transform?
  5. 11. How can we call the first Fourier coefficient?
  6. 13. What process of Boolean function analysis can the Fourier spectrum be involved in?
  7. 14. Which of the Fourier coefficients is the sum of ones in the table representation of a Boolean function?
  8. 16. What is the part of the information security where the Fourier transform is used in?
  9. 18. what is a function, mapping from n-dimensional vector space to {0, 1}?
Down
  1. 1. What metric is used in the linearization process?
  2. 3. How in other words can we name getting the Fourier spectrum?
  3. 4. How can a Boolean function be defined with the Fourier spectrum?
  4. 5. What kind of Boolean functions can S-boxes be represented with?
  5. 7. Whatis the parity of all other coefficients if one of coefficient equals 4?
  6. 8. how is the transform called which is one of the natural decomposition of a Boolean function?
  7. 11. what does the Fourier transform of a Boolean function generate?
  8. 12. which vectors does a Boolean function convert?
  9. 15. What is the name of the scientist after whom the transform’s matrix is named?
  10. 17. What is the name of one of two scientists after whom the more convenient transform for analysis than the Fourier one is named?
  11. 19. What is the parity of all other coefficients if one of coefficient equals 3?