Rückgekoppeltes Schieberegister in MATLAB

Aufgabe: Nachbau des rückgekoppelten Schieberegisters aus der

Vorlesung. Das Generator-Polynom M(u) und der Initialzustand

des Schieberegisters sollen frei wählbar sein.

Ausgabe bzw. Aufruf des Schieberegisters

polynom = [1 0 1 1];
inhalt = [0 0 1];
for i=0:16
    disp(['Takt ', num2str(i, 2), ', Schieberegisterinhalt ', num2str(inhalt)]);
    inhalt = ShiftSR(inhalt, polynom);
end

Simulation des Schieberegisters

polynom = [1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1];
inhalt = [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1];
%% Initialisierung
for i=1:5000
    inhalt = ShiftSR(inhalt, polynom);
end
%% Ausgabe der zehn Takte
for i=1:10
    zufallszahl = [0 0 0 0 0 0 0 0];
    for j=1:8
        inhalt = ShiftSR(inhalt, polynom);
        zufallszahl(j) = inhalt(end);
    end
    disp([num2str(zufallszahl(1)),' ', num2str(zufallszahl(2)),' ', ...
        num2str(zufallszahl(3)),' ', num2str(zufallszahl(4)),' ', ...
        num2str(zufallszahl(5)),' ', num2str(zufallszahl(6)),' ', ...
        num2str(zufallszahl(7)),' ', num2str(zufallszahl(8))]);
end

ShiftSR-Funktion

function [ inhalt ] = ShiftSR( inhalt, polynom )
%UNTITLED2 Summary of this function goes here
%   Detailed explanation goes here
inhalt = fliplr(inhalt); % polynom und inhalt invertieren
polynom = fliplr(polynom);
inhaltAlt = inhalt;
    for i=1:length(inhalt)
        if (polynom(i) == 1 && i~= 1) %rueckkopplung vorhanden
            inhalt(i) = bitxor(inhaltAlt(i-1), inhaltAlt(length(inhalt)));
        else %erstes element oder keine rk
            inhalt(i) = inhaltAlt(mod((i-2), length(inhalt)) + 1);
        end
    end
inhalt = fliplr(inhalt);
end

ShiftSRfast als Alternative zu ShiftSR

function [ inhalt ] = ShiftSRfast( inhalt, polynom )
%ShiftSRfast Schneller Shift des LFSR
%   Implementierung ohne Schleife

% Verschieben des Polynoms um eins nach links (= multiplikation mal u)
% wenn letztes element inhalt(1) == 1, dann addition modulo 2 bzw. XOr mit
% Polynom, da dieses die Rückschaltungen darstellt
inhalt = mod(([inhalt(2:end) 0] + inhalt(1) * polynom(2:end)), 2);
end

Sie befinden sich auf einer archivierten Version von karllorey.de. Diese Seite wird seit 2015 nicht mehr aktualisiert. Blog-Artikel haben jeweils den Stand des Veröffentlichungsdatums.

Weitere Informationen finden Sie im letzten Blog-Artikel. Meine Webseite finden Sie nun unter karllorey.com.