Thông báo
Collapse
No announcement yet.
Hobby project ... FFT/IFFT
Collapse
X
-
Okie. Hiện giờ Jeff cũng tịt về FFT. Mọi người cùng nghiên cứu.
Schedule của project như sau:
- Nghiên cứu (lại) FFT/IFFT - 4 tuần
- Nghiên cứu các cấu trúc để thực hiện FFT 4 tuần.
- Specifications + Thiết kế các khối 2 tuần.
- Thực hiện thiết kế + test:
+ 16 point : 2 tuần
+ 256 point: 2 tuần
+ 1k point: 3 tuần
+ 8k point : 3 tuần
+ 32k point: 4 tuần
- Nhìn sơ sơ, mất tổng cộng 6 tháng.
Mình dừng ở 32k Point vì nếu không lầm thì các công cụ Altera và Xilinx chưa support. Và sẽ cần FPGA khá bự để chứa cái core này.
Anh em, mình làm tà tà.
Bắt đầu bằng việc nghiên cứu lý thuyết FFT.
Comment
-
FFT có khá nhiều ứng dụng, hầu như những ai thuộc lĩnh vực điện tử đều từng nghiên cứu môn học xử lý tín hiệu số. Tham số quan trọng nhất khi chọn thiết kế FFT là số điểm FFT và tốc độ luồng dữ liệu.
Thực chất FFT là thực hiện nhiệm vụ quan sát phổ tín hiệu trong băng tần số, cho phép đánh giá cường độ tín hiệu (hay năng lượng) tại điểm quan sát.
FFT thực hiện phân dải tín hiệu thành các băng tần, do đó tiện lợi cho các bộ lọc phía sau. Khi kết hợp với các bộ lọc thì nó sẽ trở thành từng băng lọc rất hữu ích, giảm đi nhiệm vụ nặng nề cho các bộ lọc khi hệ thống chỉ sử dụng các bộ lọc đơn thuần.
Tài liệu kèm theo hy vọng hữu ích cho các bạnAttached Files
DSP, Embedded System, FPGA/MCU boards & Kits
Comment
-
Nguyên văn bởi tonyvandinh Xem bài viếtJeff định làm về "in place" hay pipeline?
Em hiểu "in place" là làm FFT theo đúng như butterfly dataflow của nó. Nếu vậy thì làm cho mấy FFT lớn mất nhiều resource quá.
Do vậy chắc là phải làm pipeline mới scalable (=có thể mở rộng được).
Comment
-
Nguyên văn bởi jefflieu Xem bài viếtKhông chắc có hiểu đúng ý chữ " in place " của anh ko.
Em hiểu "in place" là làm FFT theo đúng như butterfly dataflow của nó. Nếu vậy thì làm cho mấy FFT lớn mất nhiều resource quá.
Do vậy chắc là phải làm pipeline mới scalable (=có thể mở rộng được).
Comment
-
Nguyên văn bởi jefflieu Xem bài viếtDự tính là sau khi nghiên cứu xong lý thuyết với mấy cấu trúc người ta đã làm, thì sẽ mô phỏng bằng SystemC và SystemVerilog thử.
Bạn nào hứng thú thì nghiên cứu phụ SystemC/SystemV nhé
http://www.dientuvietnam.net/forums/...ad.php?t=34991
Comment
-
Nguyên văn bởi tonyvandinh Xem bài viếtKhi làm những FFT lớn, thường thì dùng lại những cấu trúc cho từng bước để giảm cost và vì vậy cần phải có chỗ chứa (storage) chẳng hạn như RAM. Những samples sẽ được chứa vô RAM trước rồi đọc ra, process và viết trở lại vô RAM. Kỹ thuật này gọi là "in place". Còn pipeline thì phải có chỗ chứa ở mỗi bước và không dùng lại butterfly (khối radix) để tăng tốc độ nhưng rất là tốn kém.
Người ta lý luận là mỗi clock chỉ có 1 sample mới, cho nên mỗi clock chỉ cần produce 1 output, dẫn đến việc có thể schedule các operation ở mỗi stage vào 1 khối Butterfly phần cứng duy nhất.
Nhưng để schedule như vậy cũng tốn RAM để buffer output của stage trước và output của stage sau.
Để Jeff nghiên cứu thêm.
(bạn nào cần các bài báo để nghiên cứu thì email Jeff)
Comment
-
Nguyên văn bởi jefflieu Xem bài viếtÒh, vậy Jeff tính làm pipelined ... khá nhiều bài báo suggest pipeline để tăng tốc độ, nhưng cũng dùng lại khối Butterfly. Các khối butterfly ở mỗi bước của FFT được dùng lại.
Người ta lý luận là mỗi clock chỉ có 1 sample mới, cho nên mỗi clock chỉ cần produce 1 output, dẫn đến việc có thể schedule các operation ở mỗi stage vào 1 khối Butterfly phần cứng duy nhất.
Nhưng để schedule như vậy cũng tốn RAM để buffer output của stage trước và output của stage sau.
Để Jeff nghiên cứu thêm.
(bạn nào cần các bài báo để nghiên cứu thì email Jeff)
* stage1 : nhận đường vào, làm butterfly
* stage2 : làm butterfly
* stage3 : làm butterfly rồi cho ra.
Cứ liên tục như vậy cho những clock (transaction) sau. Như vậy thì từ thời điểm C trở đi (C cũng còn được gọi là latency , mối ra đầu tiên), cần có tới 3 butterfly liền một lúc,
Jeff nghĩ sao? Nếu Jeff có thể cho cái link, mình sẽ nghiên cứu và cho Jeff biết là họ có thể thực hiện như nói ở trên.
Tony
Comment
-
tôi thấy là phải chọn thuật toán trước.
Khi học môn Xử lý tín hiệu số 2, tôi có hỏi thầy về FFT, thì thầy tôi nói là phổ biến nhất vẫn là FFT radix 2 hoặc radix 4. vì các kiến trúc này đối xứng (cũng khá quan trọng), và tôi thấy là có thể dùng lại được butterfly của DFT 2 điểm. Tuy nhiên cấu trúc điền khiển sẽ phức tạp.
Nếu đã chọn được kiến trúc rồi, thì tôi nghĩ có thể biểu diễn thuật toán bằng C++, sau đó phân chia các khối chức năng và điều khiển sử dụng SystemC.
Thiết kế SystemC có thể coi như một reference design. Testbench của SystemC có thể dùng lại được, nhưng khi đó sẽ cần các công cụ hỗ trợ đồng mô phỏng có license như Modelsim SE, VCS v.v....
Comment
-
Nguyên văn bởi cation_h Xem bài viếtKhi học môn Xử lý tín hiệu số 2, tôi có hỏi thầy về FFT, thì thầy tôi nói là phổ biến nhất vẫn là FFT radix 2 hoặc radix 4. vì các kiến trúc này đối xứng (cũng khá quan trọng), và tôi thấy là có thể dùng lại được butterfly của DFT 2 điểm. Tuy nhiên cấu trúc điền khiển sẽ phức tạp.
Comment
-
Nguyên văn bởi tonyvandinh Xem bài viếtHm! Mình chưa hình dung ra được là họ dùng cách nào để dùng lại khối butterfly cho pipeline design, Ví dụ cái FFT cần 3 stages để hoàn tất. Cái hình đính kèm cho thấy là
* stage1 : nhận đường vào, làm butterfly
* stage2 : làm butterfly
* stage3 : làm butterfly rồi cho ra.
Cứ liên tục như vậy cho những clock (transaction) sau. Như vậy thì từ thời điểm C trở đi (C cũng còn được gọi là latency , mối ra đầu tiên), cần có tới 3 butterfly liền một lúc,
Jeff nghĩ sao? Nếu Jeff có thể cho cái link, mình sẽ nghiên cứu và cho Jeff biết là họ có thể thực hiện như nói ở trên.
Tony
Ví dụ 8-point FFT : mỗi stage có 4 phép tính butterfly, tổng cộng có 12 phép tính butterfly.
Nhưng có thể dùng 1 khối Butterfly cho mỗi stage --> mất 3 khối Butterfly tất cả.
--> cho N-point FFT thì cần log2(N) khối butterfly và một số RAM(theo tính toán của J thì mất 1.5xN-word RAM tất cả) để buffer giữa các stage.
Jeff làm thử với 8 điểm thì có vẻ làm được không bị resource conflict.
Source, phần systolic architecture:
http://www.ll.mit.edu/HPEC/agendas/p...ed/jackson.pdf
Comment
Về tác giả
Collapse

Bài viết mới nhất
Collapse
-
Trả lời cho Cần Cao Thủ Giải Bài Tập Lý Thuyết Mạchbởi SangchunhatAi tốt môn này không ạ, hỗ trợ e phát
-
Channel: Hỗ trợ học tập
hôm nay, 09:51 -
-
bởi SangchunhatEm cần cao thủ giỏi giải bài tập đề thi Lý Thuyết Mạch
Bác nào làm được inboxx em với
Có gửi cafe cảm ơn
Xin cảm ơn ạ-
Channel: Hỗ trợ học tập
hôm nay, 08:56 -
-
Trả lời cho Hàn chì thiếc lên nhôm.bởi vi van phamSai bét. Bà í không biết cầm mỏ hàn điện (phải viết to chữ điện), nên tui ra chơi với diễn đàn . Chớ thấy vậy mà chê bai tui.
...
-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 20:54 -
-
Trả lời cho Biết gì nói nấy, cãi chửi thoải máibởi nhathung1101Và mai tôi lại phải bay...
Chỉ mong muốn anh em hiểu: Là đừng làm dối lòng, khiến đàn em nức nở..
Cứ cãi nhau, ra việc lớn. Chứ đừng vì cái "tôi" rồi làm hỏng bọn chúng..
Ai hiểu cứ nói. Ai thấy sai cứ cãi. Kỹ thuật là vậy. Chỉ đúng khi có kết quả.-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 20:37 -
-
Trả lời cho Biết gì nói nấy, cãi chửi thoải máibởi nhathung1101Xin thưa là tôi rất dốt món Ing Lịch. Chỉ là các bạn đưa lên những từ không ai hiểu, nên tôi phải theo.
Chứ ngày xưa được huấn luyện, cũng không như bạn nói đâu, và bạn Mỹ của tôi, hiểu như người nhà.
Bạn học giỏi thì đưa mấy từ lên đây đi, về điện tử thuần túy để anh em nghiên cứu....-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 19:59 -
-
Trả lời cho Biết gì nói nấy, cãi chửi thoải máibởi nhathung1101Tôi "cũng tưởng thế". Nhưng giờ tôi sẽ để họ hiểu "Phổ biến kiến thức đường phố" nó khác thế nào.
Mời bạn theo dõi tiếp....-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 19:53 -
-
Trả lời cho Biết gì nói nấy, cãi chửi thoải máibởi nhathung1101Lão lại quên: Nhất Thủy nhì Hỏa
Hà Nội lụt thì toi cả quần chip....-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 19:49 -
-
Trả lời cho Biết gì nói nấy, cãi chửi thoải máibởi nhathung1101Cứ cãi chửi nhau đi mà...
Nhưng nhớ là vào đây cãi chửi nhau, chứ mấy luồng kỹ thuật bên ngoài thì làm cho đúng.
Ai thích cãi chửi nhau cứ vào đây gặp tôi!-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 19:45 -
-
Trả lời cho Hàn chì thiếc lên nhôm.bởi nhathung1101
Lão lại bị bà í bắt ngủ riêng rồi....
...
-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 19:38 -
-
Trả lời cho Sạc bình acquy 30ahbởi nhathung11014r có luồng "Đánh giá...." sao không đăng???
Đề nghị bqv chuyển luôn. Và xóa bài của tôi luôn cho gọn....-
Channel: Điện tử dành cho người mới bắt đầu
Hôm qua, 19:32 -
Comment