| Author | Pesan |
|---|
mendozaulises
Joined: 08 Mar 2006
Posts: 58
Helped: 7
|  17 Maret 2006 20:55 Radix-4 cosine Transform Cepat | | |
|
| Saya mencoba untuk mengimplementasikan DCT 1024-titik pada FPGA. So Far saya hanya menemukan Radix-2 penipisan di Frekuensi algoritma, tapi aku tertarik pada algoritma Radix-4. Saya tidak ingin menggunakan pendekatan FFT. Saya mencari algoritma dikembangkan langsung untuk DCT-II.
Dapatkah seseorang membantu saya?
Salam, |
|
| Kembali ke atas | |
 |
mimomod
Joined: 25 Januari 2006
Posts: 109
Helped: 15
| | 17 Maret 2006 22:45 Re: Fast Radix-4 cosine Transform | | |
|
| Hi mendozaulises,
sejauh yang saya tahu, FFT adalah suatu algoritma untuk menghitung transformasi (DFT, mengubah sinus diskrit, diskrit cosine transform, Hartley mengubah, dll) lebih cepat daripada jika kita menggunakan rumus asli tersebut mengubah.
Memang dalam banyak buku pelajaran, misalnya "Di dalam kotak hitam FFT - serial dan paralel algoritma Transformasi Fourier cepat 2000 - Chu, Chin-hwa Eleanor - CRC Press" yang saya download dari EDA (?) Untuk link lainnya di Internet, lihat cepat discrete cosine transform dengan menggunakan FFT.
Untuk meringkas, tugas komputasi suatu DCT dari N-1 bernilai real item data dapat
dicapai dengan menghitung DFT nyata 2N panjang, yang dapat diimplementasikan oleh
algoritma FFT khusus yang disesuaikan dengan data bernilai real.
Dalam kasus radix-2 dan radix-4 (atau radix lain, misalnya radix-3), itu hanya unit atomik yang ditentukan algoritma FFT. Ini berarti bahwa untuk FFT radix-2 algoritma, masalah (dalam kasus Anda sampel 1024) di tangan membusuk sampai pada tahap tertentu hanya algoritma mempertimbangkan 2 akun titik-titik tertentu (contoh) untuk memproses mereka bersama-sama. Ini merupakan jantung dari algoritma FFT, yaitu Anda membagi masalah serangan ke unit yang lebih kecil untuk mengurangi beban komputasi.
Dalam FFT radix-4 algoritma, masalah kita adalah didekomposisi menjadi unit atom dari 4 sampel, dll Sejauh yang saya tahu, yang paling efisien adalah algoritma FFT satu dengan radix-2. Tetapi dalam beberapa aplikasi orang perlu radix lain untuk menyerang masalah. Sebagai contoh, jika jumlah sampel yang akan diproses adalah kekuatan dari 3, maka orang membutuhkan FFT radix-3 algoritma. Namun, sampai sekarang aku tidak begitu yakin mengapa orang masih menggunakan FFT radix-4 karena sebenarnya kurang efisien daripada FFT radix-2, dan lebih jauh lagi FFT radix-4 dapat disederhanakan menjadi 2 radix-2 FFT.
Saya tidak benar-benar yakin apa tujuan Anda dalam desain Anda. Namun jika untuk kecepatan, maka FFT radix-2 algoritma adalah yang Anda butuhkan untuk melakukan DCT.
terbaik |
|
| Kembali ke atas | |
|
mendozaulises
Joined: 08 Mar 2006
Posts: 58
Helped: 7
| | 20 Maret 2006 19:34 Re: Fast Radix-4 cosine Transform | | |
|
| Thanks mimomod,
Saya mencari algoritma Radix-4, karena bagi N menjadi kekuatan empat, Radix-4 algoritma yang lebih cepat daripada algoritma radix-2. Hanya saja bahwa lebih resourceses yang diperlukan untuk melaksanakannya. Saya mencari sebuah algoritma yang dikembangkan secara langsung karena menggunakan FFT untuk menghitung DCT menggunakan daya yang lebih menggunakan algoritma cepat yang langsung.
Saat ini saya bekerja pada algoritma Radix-2, menggunakan hanya 2 pengganda dan 3 penambah untuk menghitung titik 1024-transform. Namun, algoritma ini membutuhkan tahapan 10 kupu-kupu dan 9 merekombinasi tahap.
Jika menggunakan FFT Radix-4 yang telah sudah dikembangkan, saya akan hanya perlu tahap 5 kupu-kupu dan 1 skala panggung, hal ini akan meningkatkan kecepatan leat dua kali, tetapi juga menggunakan 3 kali lebih banyak sumber daya seperti algoritma saya saat ini menggunakan. Hal ini karena istilah khayalan yang perlu dikelola.
Saya mencari non-FFT Fast algoritma yang menggunakan sumber daya kurang dari satu pendekatan FFT, tetapi itu lebih cepat daripada algoritma saat ini saya menggunakan.
Thanks for your help.
Ditambahkan setelah 7 menit:
Aku lupa, yang Radix-2 algoritma Saat ini saya bekerja ini dijelaskan dalam kertas terlampir.
Aku hanya ingin tahu adalah seseorang yang tahu tentang radix-4 dikembangkan algoritma untuk menghitung DCT. Hal ini untuk membandingkan keuntungan dan kelemahan dari masing-masing algoritma, seperti sumber daya yang mereka gunakan, waktu untuk menghitung satu titik 1024 mengubah, dll
|
|
| Kembali ke atas | |
|
mimomod
Joined: 25 Januari 2006
Posts: 109
Helped: 15
| | 21 Maret 2006 15:33 Radix-4 cosine Transform Cepat | | |
|
| Hi mendozaulises,
ya, kamu benar dan saya salah. Setelah menggali buku saya, memang algoritma radix-4 lebih efisien daripada algoritma radix-2, mengingat bahwa FFT adalah kekuatan dari 4.
Berikut adalah sebuah paragraf dari salah satu texbook saya:
Jumlah perkalian di IFFT dapat dikurangi lebih jauh dengan menggunakan algoritma radix-4. Teknik ini memanfaatkan fakta bahwa dalam empat poin IFFT, hanya ada perkalian dengan (1, -1 j,-j), yang sebenarnya tidak perlu dilakukan oleh sebuah pengali penuh, tetapi dengan menambahkan sederhana atau mengurangi dan sebuah saklar yang nyata dan imajiner bagian dalam kasus perkalian oleh j atau-j. Dalam algoritma radix-4, yang mengubah dibagi menjadi beberapa sepele ini mengubah empat poin, dan non-sepele hanya perkalian harus dilakukan antara tahap-tahap transformasi fourpoint ini. Dengan cara ini, N-point FFT menggunakan algoritma radix-4 hanya membutuhkan (3 /  N (log_2 (N-2)) perkalian kompleks atau fase rotasi dan Nlog_2 (N) kompleks tambahan. Untuk 64-point FFT, misalnya, ini berarti 96 rotasi dan 384 penambahan, atau 1,5 dan 6 putaran dan penambahan per sampel, masing-masing.
terbaik |
|
| Kembali ke atas | |
|
zhangpengyu
Joined: 28 Juni 2004
Posts: 177
Helped: 2
| | 26 Mei 2006 11:00 Radix-4 cosine Transform Cepat | | |
|
| | Apakah ada beberapa dokumen kirim detail algoritma radix-4 dan implementasi? |
|
| Kembali ke atas | |
|
Google
AdSense
| | 26 Mei 2006 11:00 Iklan | | |
|
|
|
|
| Kembali ke atas | |
|
sowmya005
Joined: November 20, 2006
Posts: 67
Helped: 1
Lokasi: INDONESIA
| | 30 Desember 2006 7:58 Re: Fast Radix-4 cosine Transform | | |
|
| i need some info abt the FPGA arsitektur-arsitektur untuk 1-D IDCT cepat.
can u help me please? |
|
| Kembali ke atas | |
|
