Radix-4 Greita Cosine Konvertavimas

M

mendozaulises

Guest
Aš stengiuosi įgyvendinti 1024-taškas SKD į FPGA.So Far aš tik rasti Radix-2 Decimacija dažnių algoritmai, tačiau Mane domina Radix-4 algoritmų.Aš nenoriu naudoti FFT požiūris.Aš ieškau algoritmai išsivysčiusių tiesiogiai SKD II.
Can someone help me?

Nuoširdžiausi linkėjimai,

 
Max mendozaulises,

kiek aš žinau, FFT yra algoritmas apskaičiuoja transformacija (DfT, diskrečiųjų sine transformuoti, diskrečiųjų cosinus transformuoti, Hartley transformaciją, ir tt) greičiau nei tuo atveju, jei mes naudojame originalią formulę minėtų transformacija.

Iš tiesų daugelyje vadovėlių, pavyzdžiui, "Viduje FFT juoda dėžutė - eilės ir lygiagrečiai sparčioji Furjė transformacija algoritmų 2000 - Chu, Eleonoros Chin-Hwa - CRC Press", kurią aš atsisiųsti iš EGA (?) Kitų nuorodų į interneto perduoti greitai diskrečiųjų cosinus transformacija naudojant FFT.

Apibendrinant, užduotį skaičiavimo SKD N-1 realiu vertinami duomenys gali būti
atlikti skaičiavimo nekilnojamojo DfT ilgio 2N, kuris gali būti įgyvendintas
ir FFT algoritmus specialiai nekilnojamojo vertinamos duomenis.

Jei radix-2 ir radix-4 (ar kitas šaknis, pavyzdžiui radix-3), tai tik atominės vieneto nurodyta FFT algoritmas.Tai reiškia, kad radix-2 FFT algoritmus, problema (jūsų atveju 1024 mėginių) po ranka yra išskaidomos iki tam tikrame etape algoritmas tik atsižvelgti į acount 2 konkrečiais klausimais (mėginiai) apdoroti juos kartu.Tai širdis FFT algoritmus, ty suskirstyti išpuolių problemą į mažesnius vieneto sumažinti skaičiavimo naštą.

Į radix-4 FFT algoritmus, mes problema išskaidomos į atominę vieneto 4 mėginiai,
ir tt Kiek žinau, efektyviausias FFT algoritmas yra vienas radix-2.Tačiau kai kurie žmonės reikia kitų radix išpuolių problemą.Pavyzdžiui, jei mėginių skaičius turi būti tvarkomi galia 3, ten žmonės reikalingas radix-3 FFT algoritmas.Tačiau iki šiol aš nesu labai tikras, kodėl žmonės vis dar naudoja radix-4 FFT, nes iš tikrųjų tai yra mažiau efektyvus nei radix-2 FFT, ir be to radix-4 FFT gali būti supaprastintas į 2 radix-2 FFT.

Aš tikrai įsitikinęs, kas yra jūsų tikslas savo dizainą.Bet jei tai greitis, tada radix-2 FFT algoritmas yra vienas jums reikia padaryti SKD.

geriausias

 
Ačiū mimomod,
Aš ieškau Radix-4 algoritmai, nes N yra galia keturis Radix-4 algoritmai greičiau nei radix-2 algoritmų.Tai tiesiog, kad daugiau resourceses, norint juos įgyvendinti.Aš ieškau algoritmas sukurtas tiesiogiai, nes naudojant FFT apskaičiuoti SKD naudoja daugiau išteklių, negu naudojant tiesioginį greitai algoritmas.
Šiuo metu aš dirbu su Radix-2 algoritmus, ji naudoja tik 2 reiškėjų ir 3 padidinimų apskaičiuoti
1.024 punkto transformacija.Tačiau šis algoritmas reikalauja 10 drugelis etapai ir 9 susijungs etapais.
Jei naudoti Radix-4 FFT, kurie jau buvo sukurta, aš tik 5 drugelis etapai ir 1 Padalos etape, tai padidintų greitis leat du kartus, tačiau ji taip pat naudoja 3 kartus daugiau išteklių, kaip algoritmas aš dabar naudojant.Tai dėl to, kad įsivaizduojama sąlygomis, kurios turi būti valdomos.

Aš ieškau ne FFT Greita algoritmas, kuris naudoja mažiau išteklių nei FFT, tačiau, kad greičiau nei dabartinė algoritmą aš naudoju.

Thanks for your help.Po 7 minučių:Aš pamiršau, kad Radix-2 algoritmas aš šiuo metu yra aprašyti pridėtame dokumente.
Aš tik noriu žinoti, kas nors žino apie išvystyta radix-4 algoritmas skaičiavimo SKD.Tai palyginti privalumus ir trūkumus kiekvienos algoritmą, kaip išteklius, kuriuos jos naudojimo laiką apskaičiuoti vieną 1024 taškų konvertuoti,
ir tt
 
Max mendozaulises,

taip, tu teises ir i klydo.Po kasti mano vadovėlis, tikrai radix-4 algoritmas yra efektyvesni negu radix-2 algoritmus, atsižvelgiant į tai, kad FFT yra galia 4.

Štai dalis nuo vieno iš mano texbook:

Skaičių daugybos ir IFFT gali būti sumažintas dar labiau naudodami radix-4 algoritmas.Šis metodas leidžia panaudoti tą faktą, kad keturių taškų IFFT, yra tik Daugyba iš (1, -1 j,, j), kurie faktiškai neturi būti įgyvendinami visiškai daugiklis, o paprastas pridėti arba atimti ir pereiti realaus ir įsivaizduojamo dalių atveju Daugyba iš j arba j.Į radix-4 algoritmas transformacijos yra padalijama į kelis iš šių trivialus keturių taškų transformuojasi ir neakivaizd Daugyba tik turi būti atliekamas tarp etapų šių fourpoint transformacijas.Tokiu būdu, N-taškas FFT naudojant radix-4 algoritmas reikalauja tik (3 /

<img src="http://www.edaboard.com/images/smiles/icon_cool.gif" alt="Vėsus" border="0" />

N (log_2 (N-2)) komplekso daugybos arba etapo sėjomainas ir Nlog_2 (N) komplekso papildymai.Dėl 64 punkte FFT, pavyzdžiui, tai reiškia 96 sėjomainas ir 384 priedai, arba 1,5 ir 6 sėjomainas ir papildymus į ėminio, atitinkamai.

geriausias

 
Ar ten kortelių pasakyti išsamiai radix-4 algoritmas ir įgyvendinimą?

 
I need some info Abt ir FPGA architektūrų 1 D greitai IDCT.
gali u help me please?

 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top