Ich muss den Zustand aller Nullen zu den Zuständen eines Schieberegisters mit linearer Rückkopplung hinzufügen.
Wie kann ich das machen?
Das Standard-LSFR mit XOR-Feedback hat zwei stabile "Orbits", die bei Nullen hängen bleiben, und die "m-Folge", die aus allen verbleibenden 2 n -1 Zuständen besteht, wobei das Schieberegister n binäre Flip-Flops hat.
Ein modifizierter LSFR mit XNOR-Feedback hat auch zwei stabile Orbits, die bei Einsen hängen bleiben, und eine Sequenz der 2 n – 1 verbleibenden Zustände. Diese Sequenz enthält den Zustand 00000, aber jetzt nicht 11111.
Wenn Sie eine kompliziertere Logik verwenden möchten oder die Sequenz aus einem ROM oder einer anderen Nachschlagetabelle heraustakten, können Sie eine Sequenz mit einer Länge von 2 n haben , die alle 2 n verschiedenen binären Kombinationen von n Bits enthält. Generieren Sie Ihre normale Sequenz mit einer Länge von 2 n -1, suchen Sie die längste Folge von Nullen und fügen Sie eine weitere Null ein.
Welcher Zustand tritt auf, bevor Sie den Zustand mit allen 0s möchten? Welcher Zustand würde nach allen Nullen auftreten?
Zum Beispiel wird in einem 5-Bit 00001 zu 10000, es könnte praktisch sein, 00000 dazwischen zu haben.
Normalerweise wandelt die XOR-Next-State-Logik eines LSFR das eine in das andere um.
Sie müssen 00001 erkennen und die Logik überschreiben, um 00000 zu erzwingen.
Mit der normalen LSFR-Logik wäre der 00000-Zustand dauerhaft, also müssen Sie ihn noch einmal überschreiben, um 10000 nach 00000 zu erzwingen. Sie könnten entweder 00000 erkennen oder sich daran erinnern, dass Sie vor einem Zyklus erzwungen haben, also müssen Sie den anderen tun erzwinge diesen Kreislauf.
Wenn Sie in einem LFSR einen Zustand mit nur Nullen haben, bleibt es für immer in diesem Zustand. Deshalb fehlt es immer. Sie könnten es künstlich in und aus diesem Zustand zwingen, aber Sie hätten dann ein modifiziertes (und komplizierteres) LFSR und die resultierende Sequenz könnte für die beabsichtigte Anwendung unbefriedigend sein.
Eine Möglichkeit, alle Nullen zu erhalten, besteht darin, eines oder alle Zustandsbits zu invertieren, sodass bei jeder Lesung ein vollständiger Nullzustand angezeigt wird, obwohl der Zustand innerhalb des LFSR niemals dorthin geht. Natürlich wird es an seiner Stelle einen anderen Staat geben, der jetzt fehlt.
Das heißt, wenn es eine einfache Lösung gäbe, wäre sie bereits Teil des etablierten Designs.
Andi aka
Das Photon
ALS
Neil_DE