jedna matematicka...

[Daniel Valuch]

FPGA sa kompiluje len 2 hodiny, tak som to este stihol flashnut a 
experimentalne otestovat.
Ako som pisal, vstupny pseudonahodny 120 MHz stream je rozdeleny do 
troch 40MHz streamov a stvrty sa vyrobi ako XOR prveho a tretieho. 
Vsetky styri sa ukladaju do pamate o dlzke 524288 vzoriek.

nechal som vyratat korelaciu medzi kazdym parom streamov:

print(numpy.correlate(buffer1,buffer1),numpy.correlate(buffer2,buffer1),numpy.correlate(buffer3,buffer1),numpy.correlate(buffer4,buffer1))
print(numpy.correlate(buffer1,buffer2),numpy.correlate(buffer2,buffer2),numpy.correlate(buffer3,buffer2),numpy.correlate(buffer4,buffer2))
print(numpy.correlate(buffer1,buffer3),numpy.correlate(buffer2,buffer3),numpy.correlate(buffer3,buffer3),numpy.correlate(buffer4,buffer3))
print(numpy.correlate(buffer1,buffer4),numpy.correlate(buffer2,buffer4),numpy.correlate(buffer3,buffer4),numpy.correlate(buffer4,buffer4))

vysledok je
[  1.87792225e+14] [  9.73660594e+10] [ -1.12895914e+10] [ -1.41957743e+10]
[  9.73660594e+10] [  1.87708758e+14] [ -2.65118656e+11] [ 5.34641853e+11]
[ -1.12895914e+10] [ -2.65118656e+11] [  1.87608629e+14] [ 3.69434194e+11]
[ -1.41957743e+10] [  5.34641853e+11] [  3.69434194e+11] [ 1.87346727e+14]

ako interpretovat vysledky? Korelacia sameho so sebou na diagonale je 
jasna. Takze dalsia kvizova otazka - ako interpretovat o 3 az 4 rady 
nizsiu hodnotu?

b.



On 08/04/2019 20:09, Miroslav Mraz wrote:
> Vidím to stejně, dokázat neumím. Pokud je mezi vstupem a výstupem 
> kauzální souvislost, patrně bude existovat i korelace. Možná by stálo 
> za úvahu posílat do toho xoru signály z budoucnosti, čímž by asi 
> kauzalita padla. To sice zní jako blbost, ale v digitální technice lze 
> použít třeba zpožďovací linku a máte co potřebujete. Ostatně 
> pseudonáhodné generátory nic jiného nejsou než kombinace zpoždění a xoru.
>
> Mrazík
>
> Dne 08. 04. 19 v 19:26 Jaroslav Buchta napsal(a):
>> Nejsem zadny matematik ale pokud bude 4. stream funkci tech zbylych 
>> tri a jeste k tomu linearni, tak tam ta korelace nutne bude, ne?
>> Kdyz tam zavede NLF, tak udela v podstate totez, co je ten generator, 
>> myslim...
>>
>> Dne 08.04.2019 v 19:23 Jindrich Fucik napsal(a):
>>> Myslím, že pokud se bavíme o kryptografii, tak se vždy kolem xorů 
>>> omotává slovo NLF (Non Linear Function) a tu tady nikde nevidím.
>>>
>>> Dne 8.4.2019 v 18:44 Daniel Valuch napsal(a):
>>>> Zdravim osadenstvo,
>>>>
>>>> mam jednu matematicku otazku, ale tyka sa spracovania signalu v 
>>>> elektronike, takze nie OT :-)
>>>>
>>>> Mam generator pseudonahodnej sekvencie, ktory bezi na 120MHz a ma 
>>>> periodu opakovania sekvencie asi 24 hodin, co mi bohate postacuje 
>>>> na to co potrebujem robit. Teraz potrebujem vygenerovat 4 
>>>> nekorelovane sumy na tretinovej frekvencii.
>>>>
>>>> Tri je lahke, proste vezmem prvu vzorku a zapisem ju do prveho 
>>>> vystupu, druhu do druheho, tretiu do tretieho a mal by som dostat 
>>>> tri nezavisle streamy. Zatial velmi jednoduche. Ako ale vyrobit 
>>>> stvrty stream bez toho aby som musel prerabat generator sumu? V 
>>>> kryptografii sa vsade pouziva xor. Ma niekto predstavu ci bude 
>>>> zo-xorovany datovy tok nejak korelovany voci svojim vstupnym 
>>>> originalom?