| Author | Mensahe |
|---|
mendozaulises
Joined: 08 Mar 2006
Posts: 58
Nakatulong sa: 7
|  Marso 17, 2006 20:55 ugat-4 Mabilis Cosine-ibang-anyo | | |
|
| Ako ay nagsisikap na ipatupad ang 1,024-point DCT sa isang FPGA. Kaya Malayong lamang ako ay natagpuan ugat-2 pagwawasak sa algorithm Dalas, ngunit ako interesado sa mga ugat-4 algorithm. Hindi ko nais na gamitin ang paraan ng FFT. Ako ay naghahanap ng algorithm binuo ng diretso para sa DCT-II.
Maaari isang tao tumulong ako?
Malugod na pagbati, |
|
| Bumalik sa tuktok | |
 |
mimomod
Joined: 25 Enero 2006
Posts: 109
Nakatulong sa: 15
| | Marso 17, 2006 22:45 Re: ugat-4 Mabilis Cosine-ibang-anyo | | |
|
| Hi mendozaulises,
Sa pagkaalam ko, FFT ay isang algorithm na compute transforms (DFT, discrete sain-ibang-anyo, discrete cosine-ibang-anyo, Hartley-ibang-anyo, etc) mas mabilis kaysa sa kung gagamitin namin ang mga orihinal na formula ng mga nabanggit magbagong-anyo.
Siyanga sa maraming mga aklat, halimbawa "Inside ang FFT itim na kahon - na serial at kahanay mabilis Fourier-ibang-anyo algorithm 2000 - Chu, Eleanor Chin-hwa - CRC Pindutin ang" na kung saan ko nai-download mula sa EDA (?) Para sa iba pang mga link sa Internet, sumangguni mabilis discrete cosine-ibang-anyo sa pamamagitan ng paggamit FFT.
Upang sabihin sa maikling pangungusap, ang gawain ng isang computing DCT ng N-1 real-bagay na mahalaga data ay maaaring
matapos sa pamamagitan ng computing ng real DFT ng 2N haba, na kung saan ay maaring ipatupad sa pamamagitan ng
ang FFT algorithm na sadyang iniayon sa real-mahal ng data.
Sa kaso ng mga ugat-2 at ugat-4 (o iba pang mga ugat, halimbawa ugat-3), ito ay lamang ang mga yunit ng atomic sa tinukoy na algorithm FFT. Nangangahulugan ito na ang para sa mga ugat-2 FFT algorithm, ang problema (sa iyong kaso 1,024 halimbawa) sa kamay ay decomposed hanggang sa isang tiyak na yugto ng algorithm lamang gawin sa acount 2 mga tiyak na mga puntos (halimbawa) sa proseso ng mga ito na magkasama. Ito ay ang puso ng FFT algorithim, ibig sabihin, hahatiin mo ang isang pag-atake sa mga problema sa mas maliit na yunit upang mabawasan ang pagtutuos pasanin.
Sa ugat-4 FFT algorithm, aming problema ay decomposed sa atomic yunit ng 4 na halimbawa, atbp Bilang pagkaalam ko, ang pinaka-mabisa FFT algorithm ay ang isa sa mga ugat-2. Subalit sa ilang mga aplikasyon ng mga tao na kailangan ng iba pang ugat sa pag-atake sa problema. Halimbawa kung ang bilang ng mga halimbawa ma-proseso ay ang kapangyarihan ng 3, ang mga tao na kailangan ng mga ugat-3 FFT algorithm. Gayon pa man, hanggang ngayon hindi ako talagang sigurado kung bakit ang mga tao pa rin gamitin ang ugat-4 FFT dahil tunay na ito ay mas mahusay kaysa sa ugat-2 FFT, at saka ugat-4 FFT ay maaring pinadali sa 2 ugat-2 FFT.
Hindi ako talagang sigurado kung ano ang iyong layunin sa iyong disenyo. Ngunit kung ito ay para sa bilis, at pagkatapos ay ugat-2 FFT algorithm ay isa sa kailangan mo para sa paggawa ng DCT.
pinakamahusay |
|
| Bumalik sa tuktok | |
|
mendozaulises
Joined: 08 Mar 2006
Posts: 58
Nakatulong sa: 7
| | Marso 20, 2006 19:34 Re: ugat-4 Mabilis Cosine-ibang-anyo | | |
|
| Salamat mimomod,
Ako ay naghahanap ng mga ugat-4 algorithm, dahil para sa N pagiging isang kapangyarihan ng apat na, ugat-4 algorithm ay mas mabilis kaysa sa ugat-2 algorithm. It's just na mas resourceses ay kinakailangan upang ipatupad ang mga ito. Ako ay naghahanap ng isang algorithm na binuo ng direkta dahil sa paggamit ng FFT upang kalkulahin ang mga DCT ay gumagamit ng mas marami pang resources kaysa sa paggamit ng isang direktang mabilis na algorithm.
Sa kasalukuyan ako ay nagtatrabaho sa isang ugat-2 algorithm, ito ay ginagamit lamang ng 2 multipliers at 3 adders upang tuusin ang 1,024-point-ibang-anyo. Gayunman, ang algorithm na ito ay nangangailangan ng 10 yugto paruparo at 9 recombining antas.
Kung ang isang gumamit ng ugat-4 FFT na na-develop, gusto ko lang kailangan 5 yugto paruparo at 1 scaling entablado, ito ay madadagdagan ang bilis at leat ng dalawang beses, ngunit ito rin ay gumagamit ng 3 beses ng mas maraming resources tulad ng algorithm ako sa kasalukuyan ginagamit. Ito ay dahil sa mga haka-haka na termino na kailangang pinamamahalaang.
Ako ay naghahanap ng isang hindi-FFT Mabilis na algorithm na gumagamit ng mga mas mababa kaysa sa mga mapagkukunan ng isang FFT diskarte, ngunit ito ay mas mabilis kaysa sa kasalukuyang algorithm ako ginagamit.
Salamat sa inyong tulong.
Added 7 pagkatapos ng ilang minuto:
Nakalimutan ko, ang mga ugat-2 algorithm sa kasalukuyan ako ay nagtatrabaho sa mga ito ay inilarawan sa mga nakalakip na papel.
Ako makatarungan magkulang sa malaman ay isang tao na nakakaalam ng tungkol sa isang binuo ugat-4 algorithm para sa computing sa DCT. Na ito upang ihambing ang mga pakinabang at drawbacks ng bawat algorithm, tulad ng mga resources ginagamit nila, oras na upang tuusin ang isang solong 1024-point-ibang-anyo, at iba pa
|
|
| Bumalik sa tuktok | |
|
mimomod
Joined: 25 Enero 2006
Posts: 109
Nakatulong sa: 15
| | Marso 21, 2006 15:33 ugat-4 Mabilis Cosine-ibang-anyo | | |
|
| Hi mendozaulises,
oo, ikaw ay may karapatan at ako ay mali. Pagkatapos ng paghuhukay sa aking aklat-aralin, sa katunayan ugat-4 algorithm ay mas mahusay kaysa sa ugat-2 algorithm, na ibinigay na ang FFT ay ang kapangyarihan ng 4.
Narito ang isang talata mula sa isa sa aking mga texbook:
Ang bilang ng mga multiplications sa IFFT maaaring nabawasan kahit pa sa pamamagitan ng paggamit ng isang ugat-4 algorithm. Pamamaraan na ito ay gumagawa ng paggamit ng ang katunayan na sa isang apat na-point IFFT, may mga lamang multiplications ng (1, -1 j,-j), na kung saan tunay na hindi kailangang ipatupad sa pamamagitan ng isang buong multiplier, kundi sa pamamagitan ng isang simpleng magdagdag o alis at lumipat ng tunay at haka-haka bahagi sa kaso ng multiplications sa pamamagitan ng j o-j. Sa ugat-4 algorithm, ang pagbabagong-anyo ay nahati sa isang bilang ng mga walang kuwenta apat-point transforms, at di-mahalaga multiplications lamang magkaroon na ginanap sa pagitan ng mga yugto ng mga fourpoint transforms. Sa ganitong paraan, ang isang N-point FFT gamit ang mga ugat-4 algorithm ay nangangailangan lamang (3 /  N (log_2 (N-2)) kumplikadong multiplications o bahagi rotations at Nlog_2 (N) kumplikadong mga karagdagan. Para sa isang 64-point FFT, halimbawa, ang ibig sabihin nito 96 rotations at 384 karagdagan, o 1.5 at 6 rotations at pandagdag sa bawat sample, ayon sa pagkakabanggit.
pinakamahusay |
|
| Bumalik sa tuktok | |
|
zhangpengyu
Joined: 28 Hunyo 2004
Posts: 177
Nakatulong: 2
| | Mayo 26, 2006 11:00 ugat-4 Mabilis Cosine-ibang-anyo | | |
|
| | Mayroon ilang mga papeles na sabihin ang mga detalye ng ugat-4 algorithm at pagpapatupad? |
|
| Bumalik sa tuktok | |
|
Google
AdSense
| | Mayo 26, 2006 11:00 Ads | | |
|
|
|
|
| Bumalik sa tuktok | |
|
sowmya005
Joined: 20 Nobyembre 2006
Posts: 67
Nakatulong: 1
Lokasyon: INDIA
| | Disyembre 30, 2006 7:58 Re: ugat-4 Mabilis Cosine-ibang-anyo | | |
|
| ako mangilangan ang ilang mga info abt sa FPGA architectures para sa 1-D mabilis IDCT.
maaari u tumulong ako masiyahan? |
|
| Bumalik sa tuktok | |
|
