Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Kỹ Thuật - Công Nghệ
Điện - Điện tử
Lecture VLSI Digital signal processing systems: Chapter 8 - Keshab K. Parhi
Đang chuẩn bị liên kết để tải về tài liệu:
Lecture VLSI Digital signal processing systems: Chapter 8 - Keshab K. Parhi
Mỹ Ngọc
88
50
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
The main contents of this chapter include all of the following: Cook-toom algorithm and modified cook-toom algorithm, winograd algorithm and modified winograd algorithm, iterated convolution, cyclic convolution, design of fast convolution algorithm by inspection. | Chapter 8: Fast Convolution Keshab K. Parhi Chapter 8 Fast Convolution • Introduction • Cook-Toom Algorithm and Modified Cook-Toom Algorithm • Winograd Algorithm and Modified Winograd Algorithm • Iterated Convolution • Cyclic Convolution • Design of Fast Convolution Algorithm by Inspection Chap. 8 2 Introduction • Fast Convolution: implementation of convolution algorithm using fewer multiplication operations by algorithmic strength reduction • Algorithmic Strength Reduction: Number of strong operations (such as multiplication operations) is reduced at the expense of an increase in the number of weak operations (such as addition operations). These are best suited for implementation using either programmable or dedicated hardware • Example: Reducing the multiplication complexity in complex number multiplication: – Assume (a+jb)(c+dj)=e+jf, it can be expressed using the matrix form, which requires 4 multiplications and 2 additions: e c −d a f = d c ⋅ b – However, the number of multiplications can be reduced to 3 at the expense of 3 extra additions by using: ac − bd = a(c − d ) + d (a − b) ad + bc = b(c + d ) + d (a − b) Chap. 8 3 – Rewrite it into matrix form, its coefficient matrix can be decomposed as the product of a 2X3(C), a 3X3(H)and a 3X2(D) matrix: 0 0 1 0 c − d e 1 0 1 a s= = ⋅ 0 c + d 0 ⋅ 0 1 ⋅ = C ⋅ H ⋅ D ⋅ x b f 0 1 1 1 −1 0 d 0 • Where C is a post-addition matrix (requires 2 additions), D is a pre-addition matrix (requires 1 addition), and H is a diagonal matrix (requires 2 additions to get its diagonal elements) • – So, the arithmetic complexity is reduced to 3 multiplications and 3 additions (not including the additions in H matrix) In this chapter we will discuss two well-known approaches to the design of fast short-length convolution algorithms: the Cook-Toom algorithm (based on Lagrange Interpolation) and the Winograd Algorithm (based on .
TÀI LIỆU LIÊN QUAN
Lecture VLSI Digital signal processing systems: Chapter 3 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 3 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 1, 2 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 4 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 5 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 6 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 7 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 8 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 9 - Keshab K. Parhi
Lecture VLSI Digital signal processing systems: Chapter 10 - Keshab K. Parhi
crossorigin="anonymous">
Đã 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.