Ahoj Pasky,
par dni a zadna odpoved, takze predpokladam ze muj mail byl sezran nejakym spam filterem, proto ho posilam znovu, tentokrat do hlavni konference. Ostatnim se omlouvam za spam.
David
-------------------------------- 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. Impulsni a frekvencni odezva, fazove a skupinove zpozdeni. 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 (priklad jejich pouzti na vesmirne sonde Voyager a v modemech (starych, telefonnich))).
(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. Implementace filtru na mikroradicich bez FPU.
(12) Homomorfni filtrace (cepstrum). Dekonvoluce.
Co jsem umel ale pozapomel (coz jen ukazuje ze jsem tomu vlastne rozumel jen povrchne):
(1) wavelety a QMF filtry
(2) wignerova distribuce
(3) Kalmanovy filtry
(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:
Prosim 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