<html><body><div>Premyslim spatne. Deformovana LFSR (nemaximalni) muze uviznout v lokalni smycce. A abeceda stavu na vystupu bude vzdy zaviset na stavech, kterymi ten LFSR aktualne prosel, coz logicky bude u nemaximalni LFSR redukovat vystupni abecedu na mene stavu. Tzn timto si neda pomoct.</div><div><br></div><div>Vidim to na jedine reseni mit vice LFSR s ortogonalnimi polynomy. (tech polynomu u vyssich radu existuje vzdycky hafo). Jen je to dost pametovych bunek na realizaci v FPGA, to chapu. Priroda je sice devka, ale nic nedava zadarmo :-)<br></div><div><br></div><aside>
---------- Původní e-mail ----------<br>
Od: František Burian <BuFran@seznam.cz><br>
Komu: HW-news <hw-list@list.hw.cz><br>
Datum: 8. 4. 2019 23:06:55<br>
Předmět: Re: jedna matematicka...
</aside><br><blockquote data-email="BuFran@seznam.cz"><div>Premyslim, ze resenim by mozna bylo pouziti nemaximalniho polynomu pro ten zakladni LFSR, sice nebudes mit 2^n-1 hodnot, ale muze se stat ze vyber sudych a lichych bitu z vystupu muze jit po jine sekvenci stavu a zacykli se to v jinych delkach, tedy ta korelace bude nizsi. To ale jen odhaduji.</div><div><br></div><div>Franta.</div><div><br></div><aside>
---------- Původní e-mail ----------<br>
Od: František Burian <BuFran@seznam.cz><br>
Komu: HW-news <hw-list@list.hw.cz><br>
Datum: 8. 4. 2019 22:58:55<br>
Předmět: Re: jedna matematicka...
</aside><br><blockquote data-email="BuFran@seznam.cz"><div>Ahoj Danieli,</div><div><br></div><div>  Pěkný úkol : Zkusme to s fibonacci LFSR délky 3, polynom x2+x3 generuje nasledujicich 7 (2^3-1) stavu:</div><div><br></div><div>A: 001</div><div>B: 100</div><div>C: 010</div><div>D: 101</div><div>E: 110</div><div>F: 111</div><div>G: 011</div><div><br></div><div>Tedy vystup z plneho LFSR bude ABCDEFG: 1001011</div><div><br></div><div>Nyni vygenerujeme sekvence a a b, kere odpovidaji (2*x+0) a (2*x+1) bitu (vystup lfsr seskupime do dvojic, kde kazdy bit dane dvojice bereme jako jeden z vystupu):</div><div><br></div><div>a: ACEGBDF: 1001011</div><div>b: BDFACEG: 0111001</div><div><br></div><div>... signaly jsou plne korelovane, vzajemne posunute o 3 hodnoty (2^(n-1)-1) ... Zajimave ale, ze maji plnou delku !<br></div><div><br></div><div>Myslim si ze tudy cesta nevede ...</div><div><br></div><div>To ze ti to ukazovalo ty hodnoty jake to ukazovalo souvisi s oknem kterym pres sebe ty useky prekryvas. Nech si vygenerovat mocnasobek te PRBS, (treba 10) spocitej korelaci a pak to podel poctem prvku ktere jsi pres sebe prekryval. Na diagonale ti vyjdou jednicky a na ostatnich by melo vyjit (2^(n-1)-1)/(2^n-1). Nevim jake jsi mel N.<br></div><div><br></div><div>Jedina cesta je mit nekolik lfsr kde kazdy bude mit jiny polygon (polygony budou ortogonalni), pak v teto ortonormalni bazi budes mit linearne nezavisle sekvence.</div><div><br></div><div>Jakakoliv linearni operace mezi vystupy logicky musi dat linearni zavislost takze nejaky xor ani neuvazuju.</div><div><br></div><div>Franta.<br></div><div><br></div><div><br></div><aside>
---------- Původní e-mail ----------<br>
Od: balu <balu@k-net.fr><br>
Komu: hw-list@list.hw.cz<br>
Datum: 8. 4. 2019 22:37:52<br>
Předmět: Re: jedna matematicka...
</aside><br><blockquote data-email="balu@k-net.fr">mame dva roky odstavku a vyvijame vela novych veci. Takze uloha je <br>syntetizovat testovacie signaly z urychlovaca a simulovat skutocne <br>namerane hodnoty zo senzorov. Robim to tak, ze na idealny, cislicovo <br>generovany signal, tiez cislicovo superponujem potrebne nedokonalosti. <br>Jedna z nich je sum.<br><br>Tieto signaly sa dalej spracovavaju a zo styroch nezavislych senzorov sa <br>vypocitavaju rozne hodnoty. Na vypocet sa pouzivaju bud FIR filtre o <br>dlzke do 8 tapov (to je v FPGA), alebo potom sa v realnom case <br>spracovavaju gigabitove streamy pocitacom, tam sa vyratavaju hodnoty z <br>poli o dlzke 3564x4096 vzoriek.<br><br>Aby sa dala spravne posudit propagacia sumu pri prechode celym <br>spracovacim retazcom ocakava sa, ze signal zo senzorov sa scita <br>linearne, lebo je korelovany a sum sa scita odmocninou, lebo nie je <br>korelovany. Takze aspon na dlzke tych 4096 vzoriek by to malo byt <br>dostatocne nahodne.<br><br>Ak uvazujeme, ze signaly 1, 2 a 3 su nezavisle, lebo vznikli nasekanim <br>ineho nahodneho signalu a podla tabulky je miera nahodnosti medzi <br>vsetkymi styrmi priblizne rovnaka, tak to asi funguje. Aj ked sa <br>nesnazim tvarit, ze rozumiem preco...<br><br>b.<br><br><br><br><br>On 08/04/2019 22:24, Jan Waclawek wrote:<br>> No, ze je to o 3 az 4 rady lepsie. Mozem Ti to prepocitat do decibelov.<br>> <br>> Toto su samozrejme bezvyznamne blbosti. To, ze "suvislost" sa povie po<br>> anglicky correlation, a ze si nasiel nejaku funkciu (skupinu funkcii)<br>> ktore sa tak volaju, nic neznamena. Tie funkcie vysetruju "suvislost"<br>> urciteho konkretneho druhu (viacmenej ze jeden signal je oneskorena a<br>> zdeformovana verzia druheho), ale to, ci je ten vysledny signal dost<br>> dobry, zalezi (okrem tych vstupnych signalov) najma od Tvojej aplikacie.<br>> <br>> Aby som ten vyklad zjednodusil, ak Tvoja aplikacia urobi - povedzme aj v<br>> analogovej domene - to, ze efektivne zoXORuje vsetky styri signaly, tak s<br>> najvacsou pravdepodobnostou budes mat problem.<br>> <br>> Ako som povedal, netvrdim, ze ten moj navrh to v kazdom pripade zachrani,<br>> ale sa mi zda viac pravdepodobne, ze as netrafi do nejakej podobnej<br>> "suvislosti" (pun intended).<br>> <br>> wek<br>> <br>_______________________________________________<br>HW-list mailing list  -  sponsored by www.HW.cz<br>Hw-list@list.hw.cz<br>http://list.hw.cz/mailman/listinfo/hw-list<br></blockquote>_______________________________________________<br>HW-list mailing list  -  sponsored by www.HW.cz<br>Hw-list@list.hw.cz<br>http://list.hw.cz/mailman/listinfo/hw-list<br></blockquote>_______________________________________________<br>HW-list mailing list  -  sponsored by www.HW.cz<br>Hw-list@list.hw.cz<br>http://list.hw.cz/mailman/listinfo/hw-list<br></blockquote></body></html>