IEEE Transactions on Computers
Small area parallel chien search architectures for long BCH codes
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
An exact algorithm for the maximal sharing of partial terms in multiple constant multiplications
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A new algorithm for elimination of common subexpressions
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A modified low complexity digit-level Gaussian normal basis multiplier
WAIFI'10 Proceedings of the Third international conference on Arithmetic of finite fields
On the subfield subcodes of Hermitian codes
Designs, Codes and Cryptography
Hi-index | 0.00 |
In this work an algorithm for realizing a multiplication of a vector by a constant matrix over the binary field with few two-input XOR-gates is proposed. This type of problem occurs in, e.g., Galois field computations, syndrome computation for linear error correcting codes, cyclic redundancy checks (CRCs), linear feedback shift-registers (LFSRs), and implementations of the Advanced Encryption Standard (AES) algorithm. As the proposed algorithm can utilize cancellation of terms it outperforms in general previously proposed algorithms based on sub-expression sharing.