Реверсивні обчислення на основі лінійних автоматів

Abstract

Запропонована нова модель паралельних обчислень на основі математичного представлення симетрії часу. Введені поняття прямої і оберненої автономних лінійних послідовнісних схем (ЛПС). Показана практична реалізація введених теоретичних моделей для задач декодування і виправлення помилок в циклічних кодах.

Предложена новая модель параллельных вычислений на основе математического представления симметрии времени. Введены понятия прямой и обратной автономных линейных последовательностных схем (ЛПС). Показана практическая реализация введенных теоретических моделей для задач декодирования и исправления ошибок в циклических кодах.

The new model of parallel computing based on the mathematical representation of time symmetry is suggested. The concepts of direct and reversible autonomous linear finite-state machines are offered. Practical realization of the entered theoretical models for decoding and error correction in cyclic codes is considered.