loading...
Hardware to Compute Walsh Coefficients
University of Calgary, Canada May 19-May 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2005.1935th International Symposium on Multi ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yukihiro Iguchi, Meiji University
Tsutomu Sasao, Kyushu Institute of Technology
This paper presents a method to compute a fragment of the Walsh coefficients of logic functions using hardware. First, it introduces the Walsh transformation tree, and shows a method to compute Walsh coefficients using the Walsh transformation tree. Next, it shows the hardware realization for the Walsh tree. The amount of hardware to compute a coefficient and the entire coefficients are O(2^n ) and O(n^2 • 2^n ), respectively. FPGA implementations show their feasibility up to n = 14. The FPGA realization is at least 1253 times faster than a software implementation on a microprocessor for n = 14.
Citation:
Yukihiro Iguchi, Tsutomu Sasao, "Hardware to Compute Walsh Coefficients," ismvl, pp.75-81, 35th International Symposium on Multiple-Valued Logic (ISMVL'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.