The Fourier spectrum

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