Dohajzlu. Tak prave zacinam mit z celyho tohohle workshopu strach. Ja jsem "matematickej smrtelnik" a veci jako FFT me nahanej hruzu jak mysi silueta dravce... :-( Z tech nekolika vet v tomhle mailu rozumim tak akorat spojkam a osobnim jmenum. Treba pan Fourier... :-)
-----Original Message----- From: brmlab-bounces@brmlab.cz [mailto:brmlab-bounces@brmlab.cz]On Behalf Of David Klusacek Sent: Thursday, May 03, 2012 9:02 PM To: brmlab@brmlab.cz; pasky@ucw.cz Subject: [Brmlab] DSP
Ahoj Pasky,
omlouvam se pokud toto dostavas uz potreti, ale mam pocit ze mi z domova (pres UPC) neco zahazuje maily. Takze to posilam jeste jednou ze skoly:
----------------------- puvodni mail:
Ahoj Pasky,
o DSP trochu neco vim, takze muzu pomoct (ale az na konci cervna ted finishuju disertaci a fakt nemam cas).
Spis bych radsi mluvil o teoretickych vecech (ne o tom jak presne funguje flac nebo jaky je format toho ci onoho souboru).
V cem se vyznam dobre:
(1) Cislicove filtry (IIR, FIR), vztah mezi filtrem a jeho nulami a poly v z-rovine. Normalni formy filtru. Vztah mezi amplitodovym prenosem a skupinovym zpozdenim minimum-phase filtru. Princip neurcitosti (limit na selektivitu a casovou vymezenost filtru). Navrh filtru "hrubou silou".
(2) FFT + odvozene transformace (FHT, cosinova, sinova), konvolucni veta, pouziti FFT k rychlemu vypoctu FIR filtru s dlouhou odezvou. Netradicni pouziti FFT (napr. k vypoctu soucinu polynomu, nasobeni dlouhych cisel).
(3) Hilbertova transformace (AM a FM demodulace).
(4) Wienerova filtrace.
(5) LPC (linearni predikce)
(6) jak (asi) funguje zpracovani zvuku v mozku
(7) teorie informace (entropie, vzajemna informace, source and channel coding theorems, data processing inequality, viterbiho kody).
(8) vzorkovani a kvantovani signalu (vcetne efektu ditheru a noise shapingu a Kellova efektu pri rekonstrukci).
(9) Speech recognition (spis jen orientacni prednaska, na podrobnejsi vysvetleni je to moc rozsahle).
(10) Eulerova rovnice pro obecny pohyb tuheho telesa (nebo soustavy tuhych teles spojenych pruzinami) a vyjadrovani orientace telesa pomoci kvaternionu. To by se mohlo hodit pro rizeni tech vrtulniku, nema to problem s gimbal-lockem.
(11) Prakticka implementace filtru --- vliv ruzneho zaokrouhlovani na chovani filtru, saturacni aritmetika, kdyz ji nemame, jak spocitat potrebny rozsah cisel kdyz je vstup omezeny. Implementace filtru na mikroradicich bez FPU.
(12) Homomorfni filtrace (cepstrum). Dekonvoluce.
Co jsem umel ale pozapomel:
(1) wavelety a QMF filtry
(2) wignerova distribuce
(3) Kalmanuv filtr
(4) Midpoint integrator a jemu podobne, ktere zachovavaji energii -- nekdy je snaha o co nejvetsi potlaceni aliasingu blbost, protoze to vede na Eulerovu metodu integrace a ta nezachovava energii, takze dava spatne predpovedi chovani fyzikalnich systemu --- takze pro regulaci je lepsi mit trochu aliasingu a kontrolovat jine veliciny (energii, hybnost).
Co bych se chtel bliz naucit
(1) Lifing schema, aneb jak pocitat napr. aproximaci FFT bez nasobicky.
(2) Teorie regulace (Kelly, invariantni manifoldy, optimalni nelinearni regulatory).
(3) Framy (overcomplete linear systems -- je na to nejaka teorie ale nikdy jsem do toho moc nepronikl).
(4) Souvislost mezi wavelety a fraktalni kompresi.
(5) Vztah mezi Shannonovou a Kolmogorovou entropii.
BTW, minule jsem vyhral tricko, ale nemeli jste Mko a riklali jste ze se mam po case pripomenout, tak to delam.
David
On Sun, Apr 29, 2012 at 12:32:26PM +0200, Petr Baudis wrote:
Mili brmaci!
- If you speak English, scroll below!
Pustil jsem se do pripravy DSP workshopu. Abych citoval: Zpracov┳Σn┳⊃ digit┳Σln┳⊃ho sign┳Σlu m┳Σ ┻Γadu aplikac┳⊃ - od digit┳Σln┳⊃ho zpracov┳Σn┳⊃
zvuku
a obrazu p┻Γes anal┳—zu biosign┳Σl┻∪ a┻° t┻Γeba po ┻Γ┳⊃zen┳⊃ motor┻∪.
Myslim, ze
to muze zaujmout mistni robotiky, quadcopteristy, zajemce o biosignal i gsm i ciste softwarare.
Workshop by zrejme probehl na nekolik pokracovani ve stredy druhe pulky kvetna / zacatku cervna, ale termin je flexibilni. Sam jsem ale v teto oblasti znacny amater a krom toho je to velmi siroke tema, proto bych Vas tentokrat rad pozadal o spolupraci. Seznam nekterych temat je na:
http://brmlab.cz/event/dspProsim dopiste dalsi temata, o ktere byste meli zajem, zejmena se ale pripiste k tematum, kde neni zatim nikdo (nebo clovek s otaznikem) a neco o nich vite / naucite se. Bylo by fajn, abychom si temata priblizne rovnomerne rozdelili. :) Nemusite na to byt zadni experti, ja jsem take nedouk a ucim se za pochodu...
If you speak just English, don't worry, contributions in English are equally welcome! Just let me know if you're interested in DSP and would like to contribute to the workshop and I will translate whatever relevant to English (esp. if Google Translate is doing a lousy job :).
-- Petr "Pasky" Baudis Smart data structures and dumb code works a lot better than the other way around. -- Eric S. Raymond _______________________________________________ Brmlab mailing list Brmlab@brmlab.cz http://brmlab.cz/cgi-bin/mailman/listinfo/brmlab
_______________________________________________ Brmlab mailing list Brmlab@brmlab.cz http://brmlab.cz/cgi-bin/mailman/listinfo/brmlab