Jest sem se tut mau ustavu pr tej nalogi, pol pa pošteku sistem, ki je ful
bl izi, k se zdi!

Najprej maš prazn register, pol pa notr daješ input - z.
bom rešu nalogo s komentarji:

; 0 do 3 je register (kjer je zvezdica se sešteva levega in p^n od prej,
; drugače je samo premik desno)
; vhod je z, p^n je pa je za seštevanje
0* 1  2* 3* | vhod | p^n        
------------|------|------
0  0  0  0  | 1    | 1          ; reg je na začetku 0, vhod + reg(3*) = p^n
1  0  1  1  | 0    | 1          ; kjer so zvezdice se računa levi + p^n
                                        ; reg(0*) = 0 + p^n = 1
                                        ; reg(1) = EX{reg(0*)} = 0
; reg(2*) = EX{reg(1)} + p^n = 1
                                        ; reg(3*) = EX{reg(2*)} + p^n = 1
                                        ; EX = prejšnje stanje (zgornja
vrstica)

tole potem ponavljaš, dokler ti ne zmanjka vhoda.
0* 1  2* 3* | vhod | p^n          0    1  2    3    p^n
------------|------|------
0  0  0  0  | 1    | 1          ; 0;   0; 0;   0;   0+1;
1  0  1  1  | 0    | 1          ; 0+1; 0; 0+1; 0+1; 1+0;
1  1  1  0  | 0    | 0          ; 0+1; 1; 0+1; 1+1; 0+0;
0  1  1  1  | /    | /          , 0+0; 1; 1+0; 1+0; /

dekodiranje je ista stvar, gledaš samo če je na koncu v registru 0 - če ni,
potem je prišlo do napake pri prenosu.


Lep pozdrav,
Simon

-----Original Message-----
From: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED] On Behalf Of
Matjaz Horvat
Sent: Wednesday, January 11, 2006 3:42 PM
To: FRIClist
Subject: [Friclist] OTI: LFSR

Helou!

Pri OTI-ju sem obtičal pri nalogi iz LFSR iz dne 8.12.2005.

Zanima me, kako sestavimo tabelo za določanje kodne zamenjave z=(100) z
generatorskim polinomom g(p)=p^4 + p^3 + p^2 + 1?

Hvala in LP,
Matjaž

--
My operat~1 system unders~1 long filena~1, does yours


Reply via email to