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
Ahoj!
On Thu, May 03, 2012 at 09:02:25PM +0200, David Klusacek wrote:
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).
To vypada uzasne. Vzhledem i k Tvemu terminu by to myslim mohlo byt pekne komplementarni k tomu, co bychom udelali ted koncem kvetna - k tomu, co nestihneme nebo na co se ted nikdo nenajde, se muzeme vratit v cervnu s Tebou. :-)
Petr "Pasky" Baudis
Ahojda,
tahle problematika mě také docela zajímá. Bylo by možné dohodnout termín a téma prvního setkání?
Myslím, že přednášejících i témat je již habaděj. Co bude potřeba doladit na dalších setkáních se snadno zjistí právě až po tom prvním.
Co vy na to?
Ahoj!
On Fri, May 04, 2012 at 07:53:36AM +0200, Michal Hajek wrote:
tahle problematika mě také docela zajímá. Bylo by možné dohodnout termín a téma prvního setkání?
Myslím, že přednášejících i témat je již habaděj. Co bude potřeba doladit na dalších setkáních se snadno zjistí právě až po tom prvním.
Co vy na to?
Souhlasim.
Navrhuji se poprve sejit ve stredu 23.5. od 19:00. Program by mohl byt neco jako (casy jsou hrube orientacni)
Uvod * Uvod do workshopu (5min.) * Uvod do zpracovani signalu (pasky) (15min.?)
Zaklady konverze a ukladani signalu * Jak funguje jednoduchý ADC. Samplování. (pasky?) (10min.) * Jak funguje jednoduchý DAC. PWM, PCM, P?M. Kvantizace signálu, dithering. (blackhead+pasky) (30min.) * Způsoby digitálního kódování signálu. Formáty samplů, containery. WAV/RIFF, AVI, Ogg, Matroska. (pasky+blackhead) (30min.) * arecord | aplay - jak dostat signál do a z počítače. (pasky) (10min.)
Organizace * Kdo co umi a koho co zajima... Burza a hrube rozvrzeni zbylych temat. (20min.)
Mate-li jakekoliv pripominky k casu ci programu, ozvete se; v pripade namitek k casu prosim nejpozdeji do ctvrtka, at to nepresouvame moc na posledni chvili.
(S Blackem se jeste dohodnu, co kdo z nas bude rikat. Mate-li co k tematum rict nebo mate neco, co urcite chcete, aby k tematu zaznelo, dejte vedet.)
Happy hacking,
Jasny.
-----Original Message----- From: brmlab-bounces@brmlab.cz [mailto:brmlab-bounces@brmlab.cz]On Behalf Of Petr Baudis Sent: Tuesday, May 08, 2012 1:51 PM To: Brmlab: Hackerspace Prague (main discussion) Subject: Re: [Brmlab] DSP
Ahoj!
On Fri, May 04, 2012 at 07:53:36AM +0200, Michal Hajek wrote:
tahle problematika mě také docela zajímá. Bylo by možné dohodnout termín a téma prvního setkání?
Myslím, že přednášejících i témat je již habaděj. Co bude potřeba doladit na dalších setkáních se snadno zjistí právě až po tom prvním.
Co vy na to?
Souhlasim.
Navrhuji se poprve sejit ve stredu 23.5. od 19:00. Program by mohl byt neco jako (casy jsou hrube orientacni)
Uvod * Uvod do workshopu (5min.) * Uvod do zpracovani signalu (pasky) (15min.?)
Zaklady konverze a ukladani signalu * Jak funguje jednoduchý ADC. Samplování. (pasky?) (10min.) * Jak funguje jednoduchý DAC. PWM, PCM, P?M. Kvantizace signálu, dithering. (blackhead+pasky) (30min.) * Způsoby digitálního kódování signálu. Formáty samplů, containery. WAV/RIFF, AVI, Ogg, Matroska. (pasky+blackhead) (30min.) * arecord | aplay - jak dostat signál do a z počítače. (pasky) (10min.)
Organizace * Kdo co umi a koho co zajima... Burza a hrube rozvrzeni zbylych temat. (20min.)
Mate-li jakekoliv pripominky k casu ci programu, ozvete se; v pripade namitek k casu prosim nejpozdeji do ctvrtka, at to nepresouvame moc na posledni chvili.
(S Blackem se jeste dohodnu, co kdo z nas bude rikat. Mate-li co k tematum rict nebo mate neco, co urcite chcete, aby k tematu zaznelo, dejte vedet.)
Happy hacking,
-- 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
Ahoj!
Na poslednim workshopu jsme se rozhodli, ze trochu upravime schedule a radiova temata posuneme uz na priste! Hlavni masu si na sebe vzal SPECZ a asi se to za jeden workshop vsechno nestihne, kazdopadne pokud take mate co k tematu rict (typicky jste k tomu napsan ina wiki ;), muzete si to pripravit uz na priste na nejak vhodne to pak zmixujeme.
Happy hacking,
OK, bohužel já tam příště taky nebudu, protože potřebuji být na hvězdárně v Soběslavi http://www.astrozor.cz/index.php?misto=1 Kvůli tomuhle: http://www.astro.cz/clanek/5188
kaklik
Petr Baudis píše v Čt 31. 05. 2012 v 02:35 +0200:
Ahoj!
Na poslednim workshopu jsme se rozhodli, ze trochu upravime schedule a radiova temata posuneme uz na priste! Hlavni masu si na sebe vzal SPECZ a asi se to za jeden workshop vsechno nestihne, kazdopadne pokud take mate co k tematu rict (typicky jste k tomu napsan ina wiki ;), muzete si to pripravit uz na priste na nejak vhodne to pak zmixujeme.
Happy hacking,
Ahoj
Bohuzel zitra nemohu dorazit na DSP. Omlouvam se vsem, kteri cekali, ze se zitra pripojim s nejakym tematickym prispevkem.
Cau BH
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
On Sat, May 05, 2012 at 10:44:54PM +0200, George Blackhead wrote:
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... :-)
Ja bych se nebal. I proto myslim, ze je dobre, jak to bude rozdelene na dve casti. Rad bych ponechal tu kvetnovou jako ciste "inzenyrskou" a matiku ponechal jen na nezbytne nutne urovni. :)
Petr "Pasky" Baudis
Nuz, bez tohoto druhu matematiky DSP skratka neurobis.
Uz som stara paka so spustou casovo narocnych zavazkov (zamestnanie, rodina,...), ale rad by som si takuto prednasku/y vypocul. Obavam sa, ze osobne navstevy sa nebudu zlucovat s mojim rodinnym kalendarom. Planuje sa nejaky video zaznam z prednasok? Mozno to casom bude rovnako popularne ako zaznamy Feynmana :)
Ano, nahráváme a streamujeme skoro všechny přednášky, co se v brmlabu konají. Záznamy dávám na http://video.hrach.eu/.
On 7.5.2012 11:11, Rado1 wrote:
Nuz, bez tohoto druhu matematiky DSP skratka neurobis.
Uz som stara paka so spustou casovo narocnych zavazkov (zamestnanie, rodina,...), ale rad by som si takuto prednasku/y vypocul. Obavam sa, ze osobne navstevy sa nebudu zlucovat s mojim rodinnym kalendarom. Planuje sa nejaky video zaznam z prednasok? Mozno to casom bude rovnako popularne ako zaznamy Feynmana :)
-
David Klusacek -
George Blackhead -
Jakub Kákona -
Jan Hrach -
Michal Hajek -
Petr Baudis -
Rado1