BMS 1. opravný body
BMS Mate niekto prepocitany priklad RS zo semestralky pls?
mám dokonce záznam jak to řeší před konzultacema, zpracuju to a někam nahraju.
Bohužel mě to napadlo natáčet až ve chvíli, kdy začalo jít do "tuhého", takže tam chybí vygenerování té alfa tabulky, ale to je velmi jednoduché (začít s 0, každý krok shift, při přetečení xor s původním polynomem). https://mega.nz/#!jAkXBa4Z!5d2sItq9X2cxQ8cxAC-Neb4ZcCJEOBE8phBGCCqBt6A
Zobrazit všechny odpovědi (3)
super dik
Vít Sikora vieš helfnúť s tým xorovanim
alfa1 = 0010 alfa2 = 0100 alfa3 = 1000 xor 1011 = 011 atd ...
Nezmínili se co za příklad čekat na opravném?
Tak co, jak vám to vyšlo? :D vím, že jsem tam měl párkrát alfa 13 a x^5 byla 0. (výsledný kód).
Tak to aspon nie som sam :D
BMS Body z riadneho termínu.
BMS Ahoj, probíraly se na přednáškách tabulky DVB? Na minulých zkouškách chtěli PMT, EIT, SDT, NIT. Slajdy na to nejsou a v zápiscích o tabulkách nic nemám...
slajdy na to jsou
mas tam jeden diagram, ten je dost self explanatory
Zobrazit všechny odpovědi (5)
Ajo, už ho vidím... Tím, že je to obrázek, tak ctrl-F nezafungovalo. :) Díky.
Dita Cihlářová Jakej je to slide, prosím? Jedinej diagram jsem našla na slidu 29, ale tam jsou jenom ty tři základní tabulky.
@Nikola Valešová - o ty jde
Ostatní dunno :D
Okay Diky
BMS Je tu niekto, kto chápe príklad na LFSR a bol by ochotný napísať prvých pár krokov v tomto príklade? Dajme tomu, že počiatočný. stav registrov je zľava (1,0,1,0)
0: 1 010 1: 1 101 (1 XOR 0) 2: 0 110 (1 XOR 1) 3: 0 011 (0 XOR 0)
Shiftnu register a vypadne mi bit, mezeru zaplnil xorem bitu, ktere maji T_n = 1
Takže ak som dobre pochopil, spraví sa XOR so všetkými registrami, ktoré sú pripojené do hradla, v tomto prípade (r4, a r1) v každom kroku a to bude nová hodnota pre r4, potom spravím shift right a zapíšem do r4 novú hodnotu. Hodnota čo vypadla z r1 tvorí sekvenciu. Ešte mám 2 otázky: 1, tá výsledná sekvencia sa zapisuje zľava-doprava teda tu bude po tých 4 krokoch 0101, alebo naopak 1010? 2, keby mám polynóm, kde napr. x^3 + x^2 + x +1 tak vždy sa budú XOR tri čísla teda 3 registre?
Zobrazit všechny odpovědi (2)
1) edit: Vizualne z LFSR to padá ->1->0->1->0 Chronologicky jako: 0,1,0,1. Já zapíšu tak, jak to vypadne vizuálně. Myslím, že je to jen nepodstatný detail. 2) ano
oki, díki za odpovede :)
Může mi někdo říct, proč u zlaté sekvence, která pokud jsem pochopil jsou 2 LFSR s xorem toho co jde ven, jsou na slajdu ty registry v opačném pořadí => tzn. jakoby ne r4 r3 r2 r1 ale r1 r2 r3 r4 (podle hradel co jdou do xor a polynomů)
Zobrazit všechny odpovědi (1)
Ta zlata frekvence je v souladu s wiki, tak bych se drzel asi toho
BMS Příklad Chtěl bych se zeptat, zdali už někdo řešil následující příklad: "A a C komunikují přes satelit B. A má přidělené pásmo 10 MHz s nosnou frekvencí 1820 Mhz a C má pásmo 20 MHz s nosnou frekvencí 1834 MHz. Navrhněte jaký korekční kód a zabezpečení lze použít. Kolik procent chyb je třeba opravit. Další rušení zanedbejte." Jediné, co mě napadlo, je zaměřit se na překryv spektra, ale nejsem si jistý, jestli je to cesta správným směrem. Rád bych tímto směrem otevřel diskuzi.
No to že se kanály překrývají po nějakých procentech nebude znamenat, že přesně tolik procent bude chybovost přenosu, takže tenhle směr je podle mě špatný. Bohužel mě ale nenapadá, o co soudruhům ve skutečnosti jde.
Celkovo mi ten příklad přijde jako blbost hmmm
I kdyz to je mozna prakticky blbost, tak me nenapada vhodnejsi reseni na pisemku. Delal bych to stejne. :D
Zobrazit všechny odpovědi (1)
Celkovo co koukám na ty otázky z minulých let, tak to jsou místy strašný koblihy...
Jednoduchá odpověď by byla: modulace BPSK a konvoluční kód s poměrem 1/2. Jenže to odůvodnění by za moc bodů nebylo: "používá to GPS, je to prověřené" :D
BMS Ahojte, máte niekto skúsenosti s opravným termínom z BMS? Nebýva zámerne ťažší ako v niektorých iných predmetoch? Riešim dilemu, či vypustiť riadny termín z BMS a dobre sa pripraviť na MAT, alebo skúsiť zvládnuť oboje. Vďaka :)
BMS Vie niekto aké prezentácie boli / neboli preberané?
Všechny ze stránek předmětu a navíc ještě 2: (i) kódování, které je ve wisu a (ii) Bluetooth 4 (BLE), tuto prezentaci jsem nikde nenašel.
Zobrazit všechny odpovědi (1)
Diki za info ;)
Bluetooth je vo wlan prednáške
BMS body s projektu
BMS projekt2 Ahoj, chtěl bych upozornit, že referenční program `errInjecter` při argumentu `-b` očekává počet bitů, nikoli procentuální chybu jako při argumentu `-r`. Je to napsané v nápovědě programu, ale původně jsem to omylem přehlédl a překvapivě procházely i testy při `errInjecter -b 100 -i file.out`. ~~~ Usage: errInjecter -i file -[b|r] value -i - input file -b - burst error rate [b] -r - random error rate [%] -h - this message ~~~
BMS proj2 Ahojte, je tu niekto, kto sa pri opravovaní random chyby pomocou ReedSolomona dostal cez 18%? Trochu som analyzoval ten random generátor v errInjectore a podľa toho, čo ma naučil PePe na IMS, tento generátor asi nie je moc pseudonáhodný ...
Ale pokud máš zapsanou výtvarnou informatiku, todle bys mohl odevzdat jako úkol za 5 bodů :D máš tam pěkný vzor :D
Zobrazit všechny odpovědi (6)
Sranda je, že celý projekt je za 8bodov ... :D
Plus 5 bonusových bodů za kvalitní práci... VIN <3 nejlepší předmět na FITu
jen je to předmět původně z masárny myslím :D externista, ale poslouchat ho pokaždé hodinu a půl bylo celkem náročné :D
Právěže to nebylo náročné, bylo to super, fakt zajímavé přednášky. Nosili jsme si k tomu točeného Richarda v kelímcích, ideální středeční večer :D
náročné to bylo z toho hlediska, že ta hodina a půl ubíhala strašně pomalu jak to bylo nudné :D
To bude ta absence točeného Richarda, s ním to letělo docela rychle.
IMO ten generátor je jen taková hračka (když se podíváš dovnitř, volá to rand()). V reálu snad bude používat něco, co vypadá alespoň trochu náhodně.
Zobrazit všechny odpovědi (1)
Vzhľadom na to, že tento projekt je už niekoľkokrát zrecyklovaný, autor pôvodného zadania je niekto iný a zo skúseností s reklamáciou prvého projektu ... Tomu veľké šance nedávam :D
Ten referenční program taky vkládá úplně jiné množství chyb, než kolik se zadá hodnotou argumentu `-r`. :-/ https://wis.fit.vutbr.cz/FIT/st/phorum-msg-show.php?id=52543
Zobrazit všechny odpovědi (2)
Jo, ale na souborech větších, než cca 100B to vkládá těch chyb míň. Např při nastavení 20 jich tam bývalo tak 15-17% (testováno na 1MB souboru)
I při 1 MB souboru to ale podezřele lítá a reálně pak netestuješ množství chyb, které jsi požadoval.
BMS proj2 Ahojte, je tu niekto, kto sa pri opravovaní random chyby dostal cez 15%? Trochu som analyzoval ten random generátor v errInjectore a podľa toho, čo ma naučil PePe na IMS, tento generátor asi nie je moc pseudonáhodný ...
Trocha som poleštil kód a dostal som sa aj cez 17%, ale nie vždy ...
Zobrazit všechny odpovědi (5)
A 17% ti to zvládne vždy? Já se dostanu i na 21%, ale nie vždy (v jednom případě z tisíce pokusů).
tolik pokusu jsem nedelal, pri soubrou cca 1,2MB jsem se zatim vzdy na 17% dostal, na 18% to uz nestacilo... Jak velke bloky RS pouzivas? Ja RS<255,147>
Juraj Kubiš myslím, že taky tak.. +- jeden bajt, už mám odevzdáno, nechce se mi to hledat :D
Drahoslav Bednář a na kolik % si se vetsinou dostal?
Juraj Kubiš na 17% prakticky vždy; na 18% ve větší polovině pokusu; na 19% občas; na 20% párkrát a na 21% prakticky nikdy :)
BMS Nemá někdo prosím ty poslední přednášky, které bral a které nám odmítl dát k dispozici?
BMS Projekt 2 - Dal jsem dokupy jednoduchý testovací skript. Náhodně vygeneruje soubor, zakóduje, zavolá errorInjecter, dekóduje, porovná. Je to psané v Dčku. Na merlinovi kompilátor je, stačí zavolat dmd test.d a pak ./test. https://dlang.org/ sudo apt-get install dmd
BMS Zdravím, bolo povedané na poslednej prednáške niečo o polsemke? Prípadne čo sa na nej prebralo?
BMS 1. projekt.. Podle fora je v kostre projektu chyba a makefile generuje spatne pojmenovane binarky. Viz forum: "Bohužel až teď jsem si všiml že jsem udělal drobnou chybu v kostře programu. Zdorjové soubory se zde jmenují bms2A/B.cpp a taktéž makefile generuje spustitelné soubory bms2A/B přestože v zadání je řečeno že spustitelné soubory se mají jmenovat bms1A/B. Nezapomeňte tedy kostru upravit aby generovala soubory bms1A/B (v souladu se zadáním) ať kvůli tomu nemáte problémy s hodnocením."
vím, že to je offtopic, ale musím tě pochválit za geniálně vystajlovanej fb profil :D
Zobrazit všechny odpovědi (1)
kdyz chces uspesne diskutovat pod prispevkama na fb, musis zapadnout mezi diskutujici
BMS - půlsemestrálka Zdravíčko, víte někdo o nějakých jiných studijních materiálech na BMS kromě slajdů? Cokoliv by pomohlo
Rozšířená verze slidů je ta studijní literatura od Schillera, v pdf se dá sehnat třeba tady https://sgar91.files.wordpress.com/2011/10/mobile_communications_schiller_2e.pdf
BMS neviete niekto, kedy cca bude polsemestrálka?
Minulý rok byla 1. listopadu, o týden později byl pak BIS (přidávám i BIS, protože organizace je tam dost podobná ... )
Zobrazit všechny odpovědi (2)
takže je malá šanca, že to tento rok padne na 14., však? :D
To se neodvažuju posuzovat :D
Mně by to taky hodně zajímalo. Nechceš mu napsat e-mail, nebo za ním se mnou skočit příští středu se zeptat?
Zobrazit všechny odpovědi (3)
budem musieť, 13. mám koncert v Bratislave :D
Nightwish? :D
Nightwish! :D
BMS Konvoluční kodér & trellis - má někdo nějaké dobré zdroje na pochopení? Nebo ví někdo, co čekat na opravném (např. z reklamací)?
Je to ve wisu v té jedné přednášce, co tam je
Ak sa nemýlim jedná sa o prednášku DVB
Najdi na fituske zaznamy z BMS a kukni video BMS-8-09.11.2016.mkv
Zobrazit všechny odpovědi (4)
Dušan Valecký Peťo Tisovčík máte prosím ještě někde ten záznam? Dík.
Ja si myslím, že to niekde nájdem.
https://mega.nz/#F!NsQHEYIa!b7OC5D9UVTzaCP4N5ZOIKw
(IMHO už to tam podruhé nebude :D )
Zobrazit všechny odpovědi (1)
jak moc tomu veris?
BMS nemá někdo zálohovaný sdílený dokument?
https://www.dropbox.com/s/ueslmx3qen6mpwd/BMS%20priprava%20na%20semestralku.pdf?dl=0
BMS body - mimochodem poprvé, co jsem zažil, že nikdo nemá A :D
+ jenom jedno B :D
No jo, trellis nějak nevyšel
slaby rocnik
Zobrazit všechny odpovědi (1)
tady můžeme použit negovaný výraz od Jan Pawlus z TINu :D neboli studenti byli hůře připraveni :D
btw: já už těch předmětů pár měl, např loni SNT :D https://wis.fit.vutbr.cz/FIT/st/course-g.php?id=11642
Zobrazit všechny odpovědi (1)
ale ROB byl nejlepší, tam neměl nikdo ani B :D https://wis.fit.vutbr.cz/FIT/st/course-g.php?id=11628
Myslíte že sa dajú vyhadat 2 body či to nemá ani zmysel tam chodiť?
Zobrazit všechny odpovědi (2)
No, pokud to budeš obhajovat před tím maníkem, který mluvil před zkouškou, skoro bych to viděl jako ztrátu času. :)
Ok radšej sa budem ucit teda TIN
Ten trellis byl pěkný podraz. Na přednášce nám ho ani nikdo nevysvětlil a bum, byl na zkoušce, a ještě za 15 bodů xD Skoro bych to šel i reklamovat, kdyby se nás našlo dostatek.
Zobrazit všechny odpovědi (2)
někdo to po zkoušce komentoval, že to údajně na přednášce vysvětlil a řekl, že to pravděpodobně i bude na zkoušce, ale další den byl už ten koment smazaný, tak těžko říct... každopádně se mi nezdá, že by Hanáček někdy řekl, co může být na zkoušce :D
Byl jsem na všech přednáškách kromě jedné a o trellisu tam nikdy nemluvil, tak nevím xD Třeba to bylo zrovna na té xD
ja som osobne prekvapený, čakal som tak okolo 20b, že možno so šťastím by som to dal a prišlo mi 36b... takže za mňa hodnotil super (trellis som ani nevidel, ale o niečo som sa tam pokúšal, možno za to dal body)
BMS tak kdo vyřešil trellis?
Lepší otázka: co je trellis a kde v BMS bych ho našel?
Taky jsem se na to ptal sám sebe.
Neni to ve wisu v souborech?
Máš pravdu je to tam. Ale prostě to byla zákeřnost.
Pokud vím, tak se tohle ale na přednášce nebralo, ne? Celkově tyto slajdy z wisu
To byla..ja to objevil teprve vcera a stejne jsem to z tech obrazku nepochopil :D
na prednáške to vysvetloval a ešte k tomu povedal, že toto sa pravdepodobne vyskytne na skúške
Zobrazit všechny odpovědi (1)
Tak tohle jsi mohl napsat na skupinu ...treba vcera :D
Date niekto otazky na fitusku? Dik :)
Jj já tam dam A
Právě že tyto slajdy se brali místo těch modrých, ale nikde nebyly, a do WISu se mi podívat nenapadlo
"Ne, hoši, ten trellis se neute, to tam nedaj." :D
BMS Nemá prosím někdo odkaz na sdílený dokument k semestrálce? Našel jsem pouze nějaký nefunkční.
http://www.uschovna.cz/zasilka/UEIV6VCE9ISY8R9Y-U36
Zobrazit všechny odpovědi (3)
neuploadne to niekto niekam inam? 40czk sa mi nechce platit za kočku vo vreci. díky
Za chvíľu ti to pošlem
http://www.uschovna.cz/zasilka/UFXV5D4H6SA8KJ63-9TA Stahovanie obnovene
Super! Díky moc.
nebolo to skôr toto? https://mega.nz/#!CF4TjITQ!Gq3GlD25-CNqhfPyts7G5qw-mzP-RHpZtH2qUmte1bo
to je něco jinýho, každopádně to vypadá taky dobře
Kdyby někdo chtěl merge přednášek, tak jsem udělal. Obsahuje: bms0x0 bms0x1 bms0x2 bms0x3 bms0x4 bms0x5 bms0x6_dvb bms0x6_rds BMS0x6_RS_NG bms0x7 bms0x8 Odkaz: https://www.dropbox.com/s/jvbac6auuaw5fh8/BMS-merge.pdf?dl=0
inak aku mate strategiu ? :D
tak hlavně umět vypočítat všechny příklady (GF, RS, Hamming, ...) a pak podle zbytku času se naučit co nejvíc teorie (asi hlavně omrknout otázky z minulých let) ...tak nějak bych to viděl já :D
Zobrazit všechny odpovědi (2)
Co se týče Hamminga, moc nerozumím, jakým způsobem se to máme učit. Ve slajdech je docela jiný postup, přitom ve zkouškách dřív chtěl výpočet s maticemi
Asi bude záležet na opravujícím, ale pokud budeš mít výsledek dobře, tak si myslím, že ti nic nemůže.
Jinak doufám, že nebudu sám, kdo do dotazníku napíše, že studijní materiály jsou naprosto nedostačující. Ten předmět je super, ale ty slajdy jsou bez výkladu Hanáčka úplně k ničemu
Zobrazit všechny odpovědi (2)
Sám nebudeš, ale stejně nás co ten dotazník vyplní bude tak málo, že se na to bude srát tak, jako se na to sralo doteď. Edit: Tohle tvrzení podkládám tím, že většina mých FIT přátel nadává celý rok a nakonec se na vyplňování dotazníku vykašle, potom co předmět udělají. Badum tss.
Jasné no. Jak BIS tak BMS jsou skvělé předměty, pro mě jedny z nejlepších a nejzajímavějších. Proto je škoda, že se na tohle tak sere
BMS Mohl by mi prosím někdo vysvětlit jak funguje ten Reed-Solomon kód. Díky moc
Dělal jsem to minulý rok, ale někde na fitusce to týpek výborně vysvětloval i s postupem. Stačí se kouknout do předchozích let.
Myslíš tu? https://fituska.eu/viewtopic.php?f=641&t=15536&all_posts=1
Nejsem si jistý, vypadá to podobně, ale úplně to samé to asi nebude.
Když mluví o vypočítání tabulky pro GF(16) tak tím myslí zjistit všech 16 kombinací, s tím, že začnu od 001 a jedu dál, pak dělím polynomem atd.?
Já spíš nerozumím, co se dělá pak, když dopočítám všechny alfy... Nechtěl by někdo poradit? :D
Zobrazit všechny odpovědi (7)
Mám stejnej problém, na přednášce, kdy se DVB bralo, jsem nebyl, takže si to vůbec nějak nedokážu dát do souvislosti :D. Pro ty co ještě bádají nad tím, jak počítat tu Galoisovu tabulku, případně úpravy toho g(x) podle počtu chyb, které máme být schopni opravit, tak tady je to řešený na fitušce https://fituska.eu/viewtopic.php?f=1288&t=23227&all_posts=1#unread Jen co jsem já nějak vydedukoval, tak nejdřív se vypočítá to GF podle toho, jak jsou dlouhý ty bloky (v přednášce je ten vektor trojice 3 bitových hodnot, takže GF(2^3 = 8) ), který se chcou zakódovat, podle toho se určí jakýsi polynom i(x), kterej je definovanej pomocí toho vstupního vektoru (tzn. vezmou se ty odpovídající alfy podle toho, jaké reprezentaci v GF odpovídají a dosadí se do toho polynomu, kterej má stupeň podle velikosti toho vstupního vektoru) a zakódovanej kód by pak měl bejt c(x) = i(x)*g(x), kde g(x) je vyrobený polynom pomocí toho vzorce, kde t by se mělo předem určit (kolik chceme být schopni upravit těch chyb). Ale moudrej z toho pořád stále nejsem :).
Honzík Stratil Pak ale nerozumím, k čemu je ten vstupní vektor? Máme zadaný generující polynom, délku kódového slova a kolik chyb potřebujeme opravit -> to by mělo stačit k tomu to celé vypočítat, ne?
No, tak pochopil jsem to tak, že ten generující vektor se použije pro tu GF, ze které se potom dá reprezentovat vstup -> (převést na) polynom a ten polynom se použije ještě s tím g(x) polynomem pro zakódování vstupu :). V těch příkladech tam tuším nikdy nebylo, abychom pomocí toho RS zakódovali nějakej vstup. Vždycky tam bylo něco jako "příprava všeho, co je potřeba pro zakódování případného vstupu". Tudíž chtěli GF, případně nějaká reprezentace HW generátoru a pak ten g(x) polynom v závislosti na té opravě chyb. Takže ten vstupní vektor je prostě jenom vstup a byl by zadanej jenom pokud by po nás chtěli, abychom nějaký číslo opravdu reálně zakódovali :). To je teda jenom moje představa, jak říkám, snažím si to nějak sesumírovat sám a zatím z toho moudrej nejsem :D.
A když chtějí i HW realizaci - tím myslí co? :D
HW generátor taky netuším. :D
Tuším, že chtějí nakreslit jenom HW reprezentaci pro ten určitej polynom :). https://wis.fit.vutbr.cz/FIT/st/course-files-st.php?file=%2Fcourse%2FBMS-IT%2Flectures%2FBMS0x6_RS_NG.pdf&cid=12067 na straně tři je reprezentovanej ten polynom x3 + x + 1. Když se tam zadá 001 (v pořadí pro ten danej HW je to teda 100), tak to dokáže postupně vygenerovat ty kódy pro jednotlivé alfy, počínaje 001, což je tedy a1 :). Ale jak se přesně vyrobí, to se ještě snažím pochopit :D.
Tak k té tvorbě těch generátorů -> našel jsem něco tu (http://slideplayer.com/slide/5373273/) :). Očividně se prostě jenom propojí vždycky tam, kde je nenulovej koeficient u x^n (n>0) společně s výstupem z MSB bitu. A nejspíš vždycky pokud je to generování na K bitech, tak ten koeficient u x^K je vždycky 1, jinak by to asi nebyl primitivní polynom :). Víc už nad tím asi nehodlám ztrácet čas :D.
BMS 2. projekt
Ví někdo, co znamená bod "Reference:" v hodnocení?
Zobrazit všechny odpovědi (2)
Možná něco s referenčním modulátorem/demodulátorem? Vím, že kdysi, když byl tento projekt, tak se to testovalo i napříč studentských modulátorů/demodulátorů, ne jen tím referenčním
Díky. :) Zní to pravděpodobně, i když tedy nevím, proč to mám dle nich špatně, když jsem to podle jejich referenčního m/d psala :) Ale jeden bod se mi řešit nechce :)