Improve FFTUnswizzle performance

Đang mở
#42 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
25/100
Loại issue
Tái cấu trúc
Độ rõ ràng
Cần làm rõ
Mức độ hoạt động
Đình trệ
Công nghệ
cpp
Lĩnh vực
performance

Hướng nghiên cứu

Bắt đầu bằng cách đọc phần triển khai FFT và FFTUnswizzle trong XDSP.h, tập trung vào thứ tự chỉ mục của các lũy thừa hai lẻ được mô tả trong issue. Xác định liệu cách tiếp cận sắp xếp lại in-place có thể hỗ trợ phép biến đổi thuần thực và cải thiện hiệu năng của nó hay không; để hoàn thành, cần đưa ra một triển khai đã được quyết định thay vì tiếp tục điều tra.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

optimization xdsp

Edit: I'm completely rewriting my entry

Using the FFT in XDSP.h I'm implementing a transform routine for pure real sequences equivalent to the function ippsFFTFwd_RToCCS_32f in the Intel IPP. The idea is to use an N/2 complex FFT as described in the literature.

In order to improve the performance of my routine I would like to unswizzle the frequency domain values in place. For even powers of two a swap reordering will do (i.e. the usual radix-4 digit reversal). For odd powers of two, though, FFTUnswizzle keeps the three most significant bits of the index together, like this: 011 10 11 01 -> 01 11 10 011 , which makes implementing in place reordering a bit more challenging.

Has anyone looked into this already?

Ngôn ngữ chính
C++
Star
1.8k
Fork
262
Merge trung bình
3 ngày 12 giờ
Pull request đã merge (30 ngày)
5

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của microsoft/DirectXMath

Tất cả issue của microsoft/DirectXMath

Issue tương tự

Thêm issue về C++

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.