Fast Optimal Synthesis of Symmetric Index Generation Functions

DOI10.1007/978-3-030-68071-8_3MaRDI QIDQ5157438zbMATH OpenOpenAlexFDO

Authors Bernd Steinbach, Christian Posthoff

Publication date 18 October 2021

Published in Recent Findings in Boolean Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-68071-8_3

Mathematics Subject Classification ID

Boolean functions (06E30) Data structures (68P05) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 7536575
• Optimization on the complementation procedure towards efficient implementation of the index generation function
• An exact optimization method using ZDDs for linear decomposition of symmetric index generation functions
• A linear decomposition of index generation functions: optimization using autocorrelation functions
• A unified treatment of compact symmetric FFT code generation
• Symmetric approximations of pseudo-Boolean functions with applications to influence indexes
• Generating symmetric DFTs and equivariant FFT algorithms
• Accurate, validated and fast evaluation of elementary symmetric functions and its application
• Fast symmetric pairing revisited

Cites work

• An exact optimization method using ZDDs for linear decomposition of symmetric index generation functions
• scientific article; zbMATH DE number 6930532 (Why is no real title available?)
• scientific article; zbMATH DE number 2233860 (Why is no real title available?)

Cited in

(5)

• Multiple-valued index generation functions: reduction of variables by linear transformation
• A linear decomposition of index generation functions: optimization using autocorrelation functions
• Reduction of variables of index generation functions using linear and quadratic transformations
• scientific article; zbMATH DE number 7536575 (Why is no real title available?)
• An exact optimization method using ZDDs for linear decomposition of symmetric index generation functions

This page was built for publication: Fast Optimal Synthesis of Symmetric Index Generation Functions

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