Finding Hamming weights without looking at truth tables

DOI10.1007/S12095-012-0072-8MaRDI QIDQ2392677zbMATHOpenAlexFDO

Authors Thomas W. Cusick

Publication date 2 August 2013

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-012-0072-8

zbMATH Keywords

recursionrotation symmetryWalsh coefficientBoolean functionsHamming weight

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• Hamming weights of symmetric Boolean functions
• Calculating average joint Hamming weight for minimal weight conversion of \(d\) integers
• The Hamming weight of the non-adjacent-form under various input statistics
• scientific article; zbMATH DE number 1009722
• On the minimal Hamming weight of a multi-base representation
• Hamming weights of correlation immune Boolean functions
• Generalized Hamming weights and trellis complexity
• scientific article; zbMATH DE number 6177769
• Computation of minimum Hamming weight for linear codes
• Hamming approximation of NP witnesses

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• Affine equivalence for rotation symmetric Boolean functions with \(2^{k }\) variables
• Affine equivalence for rotation symmetric Boolean functions with \(p^k\) variables
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Efficient computation of the characteristic polynomial
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• LinBox founding scope allocation, parallel building blocks, and separate compilation
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Recursive weights for some Boolean functions
• Rotation symmetric Boolean functions-count and cryptographic properties
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
• Weights of Boolean cubic monomial rotation symmetric functions

Cited in

(8)

• Symbolic dynamics and rotation symmetric Boolean functions
• Asymptotic behavior of perturbations of symmetric functions
• Equivalence of 2-rotation symmetric quartic Boolean functions
• A recursive formula for weights of Boolean rotation symmetric functions
• Recursive weights for some Boolean functions
• Weights of Boolean cubic monomial rotation symmetric functions
• Using easy coefficients conjecture for rotation symmetric Boolean functions
• Recursion orders for weights of Boolean cubic rotation symmetric functions

This page was built for publication: Finding Hamming weights without looking at truth tables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392677)