A Novel Memory-Based Radix-2 Fast Walsh-Hadamard-Fourier Transform Architecture

Qianjian XING  Zhenguo MA  Feng YU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.6   pp.1333-1337
Publication Date: 2017/06/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Digital Signal Processing
Keyword: 
fast Walsh-Hadamard-Fourier transform (FWFT),  conflict-free memory addressing scheme,  FFT-like architecture,  

Full Text: PDF(502.3KB)
>>Buy this Article


Summary: 
This letter presents a novel memory-based architecture for radix-2 fast Walsh-Hadamard-Fourier transform (FWFT) based on the constant geometry FWFT algorithm. It is composed of a multi-function Processing Engine, a conflict-free memory addressing scheme and an efficient twiddle factor generator. The address for memory access and the control signals for stride permutation are formulated in detail and the methods can be applied to other memory-based FFT-like architectures.