DocumentCode
1562108
Title
Generation and properties of fastest transform matrices over GF(2)
Author
Falkowski, Bogdan J. ; Lozano, Cicilia C.
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Volume
4
fYear
2003
Abstract
Linearly Independent (LI) transforms in Galois Field (2) algebra that have fastest transform calculation have been investigated recently. It was found that there are some LI transforms having smaller computational cost than the Reed-Muller transform, which was previously known as the most efficient transform over GF(2). This paper discusses various properties of these fastest LI transforms as well as some experimental results for them using standard benchmark functions and their comparison with the generalized Reed-Muller transform.
Keywords
Galois fields; matrix algebra; transforms; Galois field algebra; computational cost; linearly independent transforms; transform matrices; Algebra; Boolean functions; Circuit testing; Computational efficiency; Equations; Galois fields; Logic testing; Polynomials; Programmable logic arrays; Transforms;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN
0-7803-7761-3
Type
conf
DOI
10.1109/ISCAS.2003.1206271
Filename
1206271
Link To Document