Title :
Algorithms for fast Reed-Muller transform
Author :
Falkowski, B.J. ; Rahardja, Susanto
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ.
Abstract :
In this paper, new properties of factored and permutation matrices for fast transforms have been introduced. Different algorithms to generate the square permutation matrices being the bases of fast algorithms for an arbitrary polarity of Reed-Muller expansions have also been shown
Keywords :
matrix algebra; signal processing; transforms; Reed-Muller expansions; algorithms; factored matrices; fast Reed-Muller transform; square permutation matrices; Arithmetic; Boolean algebra; Boolean functions; Circuit synthesis; Circuit testing; Digital circuits; Digital signal processing; Galois fields; Image processing; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.612874
