A new group distributed arithmetic design for the one dimensional discrete Fourier transform

This paper presents a memory efficient design for realizing the cyclic convolution and its application to the discrete cosine transform (DCT). We adopt the way of distributed arithmetic computation, and exploit the symmetry property of DCT coefficients to merge the elements in the matrix of DCT kernel and then separate the kernel to be two perfect cyclic forms to facilitate an efficient realization of I-D N-point DCT using (N-1)/2 adders or substractors, one small ROM module, a barrel shifter, and k! + I accumulators. The comparison results with the existing designs show that the. proposed design can reduce delay-area product significantly. 2

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations 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.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A new group distributed arithmetic design for the one dimensional discrete Fourier transform

Cited by 6 publications

References 12 publications

A low power and memory efficient distributed arithmetic design and its DCT application

A low power and memory efficient distributed arithmetic design and its DCT application

A circular formulation of the prime length DHT kernel and its FPGA implementation

A memory efficient realization of cyclic convolution and its application to discrete cosine transform

Contact Info

Product

Resources

About