Abstract:To solve the problem of complex relationships among variables and the difficulty of extracting shared variables from nonlinear Boolean functions (NLBFs), an association logic model of variables is established using the classical Apriori rule mining algorithm and the association analysis launched during shared variable extraction (SVE). This work transforms the SVE problem into a traveling salesman problem (TSP) and proposes an SVE based on particle swarm optimization (SVE-PSO) method that combines the association rule mining method with swarm intelligence to improve the efficiency of SVE. Then, according to the shared variables extracted from various NLBFs, the distribution of the shared variables is created, and two corresponding hardware circuits, Element A and Element B, based on cascade lookup table (LUT) structures are proposed to process the various NLBFs. Experimental results show that the performance of SVE via SVE-PSO method is significantly more efficient than the classical association rule mining algorithms. The ratio of the rules is 80.41%, but the operation time is only 21.47% when compared to the Apriori method, which uses 200 iterations. In addition, the area utilizations of Element A and Element B expended by the NLBFs via different parallelisms are measured and compared with other methods. The results show that the integrative performances of Element A and Element B are significantly better than those of other methods. The proposed SVE-PSO method and two cascade LUT-structure circuits can be widely used in coarse-grained reconfigurable cryptogrammic processors, or in application-specific instruction-set cryptogrammic processors, to advance the performance of NLBF processing and mapping.

A Novel Algorithm For Common Subexpression Elimination In Vlsi Implementation Of High-Speed Multiplierless Fir Filters

An Integrated Cad Tool For Asic Implementation Of Multiplierless Fir Filters With Common Sub-Expression Elimination Optimization

Design of low-power and high-speed multiplier

Systematic Method to Synthesize Low-Complexity Realization of High-Order FIR Filters in VLSI

A novel design algorithm for low complexity sparse 2‐D FIR filters

Shared Variable Extraction and Hardware Implementation for Nonlinear Boolean Functions Based on Swarm Intelligence

An Optimized Low-Power and Low-Complexity Interpolation Filter for Delta-Sigma DAC

A novel reversible gate and optimised implementation of half adder, subtractor and 2-bit multiplier

A High-Speed CSD Coefficient Filter Structure and VLSI Implementation

A Multiplier Structure Based on A Novel Real-Time Csd Recoding

MOSFET Parameters Extraction in VDSM ULSI CAD with a Parallel-Programming Strategy

A High-Speed Realization of the Delayed Dual Sign LMS Algorithm

Low-Power Pass-Transistor Logic-Based Full Adder and 8-Bit Multiplier

VLSI Implementation of the Modified Sign-Error LMS Adaptive Algorithm

A Novel Reconfigurable Operator Based IC Design Methodology for Multimedia Processing

An Efficient Digit-Serial Finite Field Multiplier and Its VLSI Implementation

Integrated Algorithmic Logical and Physical Design of Integer Multiplier

ESFO: Equality Saturation for FIRRTL Optimization

A Low Area ASIC Implementation of 272 Bit Multiplier

A Low-Complexity Reed-Solomon Decoder Using New Key Equation Solver

Design of a High-Speed, Low-Power PTL-CMOS Hybrid Multiplier Using Critical-Path Evaluation Model