Reversibility of Symmetric Linear Cellular Automata with Radius r = 3

Reversibility of Symmetric Linear Cellular Automata with Radius r = 3

The aim of this work is to completely solve the reversibility problem for symmetric linear cellular automata with radius r = 3 and null boundary conditions. The main result obtained is the explicit computation of the local transition functions of the inverse cellular automata. This allows introducti...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematics (Basel) 2019-09, Vol.7 (9), p.816
Hauptverfasser: Martín del Rey, A., Casado Vara, R., Hernández Serrano, D.
Format: Artikel
Sprache:eng
Schlagworte:
Boundary conditions
Cellular automata
Digital imaging
linear cellular automata
Mathematics
Neighborhoods
reversibility
symmetric rules
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The aim of this work is to completely solve the reversibility problem for symmetric linear cellular automata with radius r = 3 and null boundary conditions. The main result obtained is the explicit computation of the local transition functions of the inverse cellular automata. This allows introduction of possible and interesting applications in digital image encryption.
ISSN:2227-7390
2227-7390
DOI:10.3390/math7090816