kui ei ole tegemist ringnihkega, mille puhul läheb üks äärmine väärtus teisele äärele. Ehitus: järjestikku ühendatud trigerid, kus ühe väljund on ühendatud teise sisendiga. Võib koostada kõigi trigeritüüpide baasil. Nullimise sisend saadakse tavaliselt asünkroonsete R- sisendite kokku ühendamisega. - Reversiivne nihkeregister – juhtsisend M määrab nihke suuna - Paralleellaadimisega nihkeregister – algväärtus kantakse nihkeregistrisse paralleelkoodis. Juhtimiseks kasutatakse täiendavat sisendit PL. Sama sünkrosignaaliga juhitakse nii nihet kui ka paralleelset sissekannet. Nihkeregistri üks rakendusi on info teisendamine paralleelkujult järjestikkujule ja vastupidi. Paralleelkujul edastamine toimub ühe taktiga, kuid igale bitile on vaja oma liini. Paralleelkujult 19
Kooditegur on seejuures avaldatav r = L / n(L + M) bitti sümboli kohta Kuna tavaliselt L >> M, saame lihtsustatult r 1 / n bitti sümboli kohta Kevad 2009 Tallinna Polütehnikum 5 Konvolutsioonkood Konvolutsioonkoodi seotud pikkuseks, väljendatuna sõnumibittides, on nihete arv, mille jooksul üks sõnumibitt mõjustab koodri väljundit Mjärgulise nihkeregistriga koodri mälu on võrdne M sõnumibitiga ja vaja läheb K = M + 1 nihet selleks, et sõnumibitt nihkeregistrisse siseneks ja sealt ka väljuks Seega koodri seotud pikkus on K Kevad 2009 Tallinna Polütehnikum 6 Konvolutsioonkood Järgneval joonisel on konvolutsioonkoodi koodri skeem, mille korral n = 2 ja K = 3 Koodri kooditegur r = 1/2 Kooder väljastab koodi iga sisendbiti järel Kevad 2009 Tallinna Polütehnikum 7 Konvolutsioonkoodi kooder Summaator mod2 Trakt 1
Lihtsa jadakrüpteri struktuurskeem: Dekrüpteri puhul: Siin on oluliseks momendiks see, kuidas saada dekrüpteerimisel kätte võti (milleks krüpteerimisel oli teatavasti juhuslik m-jada). Võti tuleb ise genereerida, kasutades selleks nihkeregistri baasil töötavat m-jada generaatorit. Seega on vastuvõtu poolel vaja teada m-jada puhul m-väärtust (millise laiendatud lõpliku korpuse GF (2m ) toel jada genereerida, mitu järku on nihkeregistris ? vt järgmised punktid!!) , nihkeregistrisse sisestatud arvu ja registri tagasiside väärtuseid tagasisidestusega järkude kohad on võimalik leida rekurentsest valemist. 1. Sünkroonsed süsteemid: sünkro toimub eraldi sõltumata alg ja krüptitekstist. Kui edastamisel mõni bitt lisandub või kaob, siis läheb sünkro paigast ära. Vigaste bittide korral on aga raske neid vigu avastada hiljem 2. Isesünkroniseeruvad süsteemid: (vajab sünkroks n korrektset krüptiteksti sümbolit). 62
järjestikkujule ja vastupidi. Registrid, millesse info sisestamine ja väjastamine toimub järjestikku nim. nihkeregistriteks. Nihkeregistri koostamiseks kasutatakse kõiki trigeritüüpe. Nihkeregistril võib samuti olla asetussisend. Nullimise sisend saadakse tavaliselt trigerite asünkroonsete R-sisendite kokkuühendamisega. Reversiivsed nihkeregistrid Nihkeregistrit, mis võimaldab nihet mõlemas suunas, nim reversiivseks. Paralleellaadimisega nihkeregistrid St, et nihkeregistrisse võib kanda algväärtuse paralleelkoodis. Ilma paralleellaadimise võimaluseta saab sinna kanda väärtuse vaid järjestikusisendi kaudu sisse nihutades. Paralleellaadimist saab raliseerida ka asünkroonsete asetussisendite kaudu. Mälu organiseerimine: koostamine mitmest moodulist ja vaheldamine (Interleaving) Andmeliinide arv määrab ära tavaliselt sõna järgulisuse mälus. Ühe mälu poole pöördumisega saab lugeda/kirjutada
paralleelkoodis. Ilma selle võimaluseta saab sinna kanda väärtuse vaid järjestiksisendi kaudu sissenihutades. Sama sünkrosignaaliga juhitakse nii nihet kui ka paralleelset sissekannet. Sellepärast peab arvestama, et PL-sisendi muutus ei oleks ajaliselt liialt lähedal sünkrosignaali tagafrondile, et vältida ebakorrektset ajastust. Paralleellkujult järjestikkujule teisendamisel kantakse info paralleellaadimise sisendite kaudu nihkeregistrisse ja sealt nihutatakse info järjestikkujul bitthaaval välja. Loendurid Protsessor: Käsu täitmine protsessoris. Kogu käsu täitmise võib kokku võtte ühe tsüklina, mida nimetatakse ka von Neumanni tsükliks. See tsükkel näitab käsu täitmist von Neumann tüüpi arvutis. Alustades käsukoodi laadimisest, saadetakse käsuloenduri sisu mälu aadressiregistrisse, modifitseeritakse käsuloenduri väärtus, et see sisaldaks järgmise käsu aadressi