TAILIEUCHUNG - Báo cáo hóa học: " Multiplierless Implementation of Rotators and FFTs"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Multiplierless Implementation of Rotators and FFTs | EURASIP Journal on Applied Signal Processing 2005 17 2903-2910 2005 Malcolm D. Macleod Multiplierless Implementation of Rotators and FFTs Malcolm D. Macleod QinetiQ Ltd. St. Andrews Road Malvern Worcestershire WR14 3PS UK Email mdmacleod@ Received 9 December 2004 Revised 26 June 2005 Recommended for Publication by Markus Rupp Complex rotators are used in many important signal processing applications including Cooley-Tukey and split-radix FFT algorithms. This paper presents methods for designing multiplierless implementations of fixed-point rotators and FFTs in which multiplications are replaced by additions subtractions and shifts. These methods minimise the adder-cost the number of additions and subtractions while achieving a specified level of accuracy. FFT designs based on multiplierless rotators are compared with designs based on the multiplierless implementation of DFT matrix multiplication. These techniques make possible VLSI implementations of rotators and FFTs which could achieve very high speed and or power efficiency. The methods can be used to provide any chosen accuracy examples are presented for 12 to 26 bit accuracy. On average rotators are shown to be implementable using 10 12 or 15 adders to achieve accuracies of 12 16 or 20 bits respectively. Keywords and phrases FFT implementation rotator implementation multiplierless design VLSI. 1. INTRODUCTION Complex rotators which multiply input values by ejQ for some Q are used in many important applications including fast fourier transform FFT algorithms where they are also known as twiddle factors 1 . Many current systems require embedded FFTs including orthogonal frequencydivision multiplexing modems for digital broadcasting wireless networking and telecommunications and many more potential applications are anticipated. Because the real and imaginary parts of ejQ are in general irrational the computation of such rotations and of the FFT is inherently inexact 1 so the requirement is always to .

TÀI LIỆU LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.