LFSR simulator

Par LFSR simulatoru

LFSR (Linear Feedback Shift Register jeb lineāras atgriezeniskās saites bīdes reģistrs) ir deterministisks bitu ģenerators, kas no sākotnējā stāvokļa (seed) ģenerē pseidoizlases bitu secību.

Simulatorā var izvēlēties atgriezeniskās saites polinomu, ievadīt sākotnējo seed un soli pa solim apskatīt, kā veidojas nākamie biti. Katrs jaunais bits tiek aprēķināts, izmantojot polinomā norādītos atzarojumus (taps) un XOR operāciju.

Piemēram, 14 bitu LFSR ar polinomu:

x¹⁴ + x¹³ + x⁸ + x⁴ + 1

ģenerē nākamo bitu pēc principa:

b[i] = b[i−4] ⊕ b[i−8] ⊕ b[i−13] ⊕ b[i−14]

Tas nozīmē, ka visa ģenerētā bitu secība ir pilnībā atkarīga no divām lietām — polinoma un sākotnējā seed. Ja abas vērtības ir vienādas, LFSR vienmēr ģenerēs identisku secību.

Kāpēc LFSR ir noderīgs?

LFSR tiek izmantots dažādās ciparu elektronikas, sakaru un datu apstrādes sistēmās, tostarp datu skremblēšanā, kļūdu noteikšanā un pseidoizlases secību ģenerēšanā.

Datu atjaunošanas darbā LFSR darbības izpratne var būt īpaši nozīmīga, jo kontrolieris var izmantot LFSR, lai pārveidotu NAND atmiņā ierakstāmo datu bitu secību. Zinot polinomu un atgūstot pareizo seed, šo transformāciju var deterministiski atkārtot arī pretējā virzienā.

Kā izmantot simulatoru?

Izvēlies LFSR polinomu.
Ievadi sākotnējo seed.
Spied Play, lai ģenerētu bitu secību automātiski, vai Step, lai redzētu katru LFSR pāreju atsevišķi.
Izmanto Reset, lai atgrieztos pie sākotnējā stāvokļa.

Svarīgi: LFSR nav nejaušs ģenerators klasiskā nozīmē. Tā secība ir deterministiska — zinot polinomu un sākumstāvokli, visu turpmāko bitu secību var precīzi aprēķināt.