Záhada Timepixu, aneb počet kombinací LFSR

[Pavel Hudeček]

Dobrý den všem,

Timepix je starší pixelový detektor částic. Pod každým pixelem je (mimo 
jiné) 14bit čítač, který ovšem není klasický čítač, ale pseudonáhodný 
generátor z posuvného registru se zpětnou vazbou ze 2 výstupů přes 
hradlo XOR na vstup. Tahle metoda čítání je u podobných čipů celkem typická.

1. Hádanka: Proč tam není normální čítač, jakou výhodu má takovýhle RND 
generátor.
2. Dotaz: Obvykle je u této koncepce počet kombinací o 1 menší než 2^n, 
takže např. z 10bit po derandomizaci vzniknou hodnoty 0-1022. Jenže ten 
Timepix ze 14b udělá 0-11810. Proč?

Je správná domněnka, že od určitého počtu bitů registru, je potřeba mít 
víc zpětnovazebních bitů, aby se zachoval max. počet kombinací?

PH
------------- další část ---------------
HTML příloha byla odstraněna...
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20220324/d2560c0d/attachment-0001.htm>
------------- další část ---------------
A non-text attachment was scrubbed...
Name: a3eZGUUb6S0TM877.png
Type: image/png
Size: 8597 bytes
Desc: [žádný popis není k dispozici]
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20220324/d2560c0d/attachment-0001.png>