NEDA swMATH ID: 3493 Software Authors: Jia, Lei; Xie, Tinggui; Liu, Zhenyu Description: The NEw Distributed Arithmetic (NEDA) completes multiply/accumulate by an adder only and achieves excellent performance in terms of area and power by pairwise matching to reduce the computational redundancy in the coefficient matrix. In this paper, an optimal algorithm for grouping in NEDA is introduced, which is effective in eliminating the redundancy in the coefficient matrix. By finding the matched ports, the proposed algorithm makes an effective hierarchy table with the times of the ports usage. The experimental data shows that the algorithm exploits the NEDA coefficient redundancy of DCT and FFT quickly and effectively, which makes it useful for the hardware design of DSP, insofar it improves the correlative hardware design efficiency. Homepage: http://www.zbmath.org/authors/?q=ai:jia.lei Keywords: distributed arithmetic; discrete cosine transform; fast Fourier transforms Related Software: Cited in: 2 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year An optimal algorithm for grouping in NEDA. Zbl 1164.68472Jia, Lei; Xie, Tinggui; Liu, Zhenyu 2007 all top 5 Cited by 6 Authors 1 Bayoumi, Magdy A. 1 Chidanandan, A. 1 Jia, Lei 1 Liu, Zhenyu 1 Shams, A. M. 1 Xie, Tinggui Cited in 2 Serials 1 Journal of Xiamen University. Natural Science 1 IEEE Transactions on Signal Processing Cited in 3 Fields 1 Numerical analysis (65-XX) 1 Computer science (68-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year