This paper addresses the exploration of different heuristic-based algorithms for a better manipulation of coefficients in Fast Fourier Transform (FFT). Due to the characteristics of the FFT algorithms, which involve multiplications of input data with appropriate coefficients, the best ordering of these operations can contribute for the reduction of the switching activity, what leads to the minimization of power consumption in the FFTs. The heuristic-based algorithm named Bellmore and Nemhauser and a new proposed one named Anedma are used to get as near as possible to the optimal solution for the ordering of coefficients in FFTs with larger number of points. As will be shown, the appropriate ordering of coefficients, based on the guidance given by the Anedma heuristic algorithm, can contribute for the reduction of power consumption of the FFT architectures.
This paper proposes the exploration of different heuristic-based algorithms for the best ordering and partitioning of coefficients in Finite Impulse Response (FIR) filters. Due to the characteristics of the FIR filter algorithms, which involve multiplications of input data with appropriate coefficients, the best ordering and partitioning of these operations can contribute for the reduction of the switching activity, what leads to the minimization of power consumption in the filters. Two heuristic-based algorithms named Nearest neighbor and Bellmore and Nemhauser are used in the tests. A new heuristic-based algorithm named Anedma is proposed to get as near as possible to the optimal solution for the ordering and partitioning of larger filter instances. Two set of coefficients were used for the tests, and the results are presented in terms of the Hamming distance between the consecutive coefficients. Sequential and semi-parallel FIR filter architectures were implemented with the coefficients ordered and partitioned. As will be shown, depending on the set of coefficients used, based on the guidance given by the heuristic algorithms, the power consumption of the FIR filter architectures can be reduced significantly.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations鈥揷itations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.