Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов

Запропоновано двійкове рекурентне алгоритмічне середовище, яке дозволяє конструктивно розширити функціональні можливості лінійних двійкових динамічних систем, що полягають у комутації структури їх простору стану за допомогою нелінійно сформованих сигналів. Для технічної реалізації двійкового рекурен...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2012
Hauptverfasser: Ушаков, А.В., Яицкая, Е.С.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schriftenreihe:Проблемы управления и информатики
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/207452
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов / А.В. Ушаков, Е.С. Яицкая // Проблемы управления и информатики. — 2012. — № 1. — С. 111–118. — Бібліогр.: 6 назв. - рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-207452
record_format dspace
spelling irk-123456789-2074522025-10-08T00:22:05Z Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов Двійкове динамічне спостереження в задачі нелінійного формування сигналу комутації структури простору лінійних пристроїв рекурентного перетворення кодів Binary Dynamic Observation in the Problem of Nonlinear Generating the Signal of Switching the Space Structure of Linear Devices of Recurrent Code Conversion Ушаков, А.В. Яицкая, Е.С. Методы обработки информации Запропоновано двійкове рекурентне алгоритмічне середовище, яке дозволяє конструктивно розширити функціональні можливості лінійних двійкових динамічних систем, що полягають у комутації структури їх простору стану за допомогою нелінійно сформованих сигналів. Для технічної реалізації двійкового рекурентного алгебраїчного середовища використовуються можливості двійкового динамічного спостереження, що може істотно скоротити обсяг топологічних проблем. It is proposed binary recursive algorithmic environment that allows one to extend structurally the functionality of binary linear dynamical systems, which consists in switching the structure of their state space with nonlinearly generated signals. For technical realization of binary recursive algebraic environment the potential of binary dynamic observation is used which can significantly reduce the amount of topological problems. 2012 Article Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов / А.В. Ушаков, Е.С. Яицкая // Проблемы управления и информатики. — 2012. — № 1. — С. 111–118. — Бібліогр.: 6 назв. - рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207452 517.938+519.713/718:621.398 10.1615/JAutomatInfScien.v44.i1.60 ru Проблемы управления и информатики application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Методы обработки информации
Методы обработки информации
spellingShingle Методы обработки информации
Методы обработки информации
Ушаков, А.В.
Яицкая, Е.С.
Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
Проблемы управления и информатики
description Запропоновано двійкове рекурентне алгоритмічне середовище, яке дозволяє конструктивно розширити функціональні можливості лінійних двійкових динамічних систем, що полягають у комутації структури їх простору стану за допомогою нелінійно сформованих сигналів. Для технічної реалізації двійкового рекурентного алгебраїчного середовища використовуються можливості двійкового динамічного спостереження, що може істотно скоротити обсяг топологічних проблем.
format Article
author Ушаков, А.В.
Яицкая, Е.С.
author_facet Ушаков, А.В.
Яицкая, Е.С.
author_sort Ушаков, А.В.
title Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
title_short Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
title_full Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
title_fullStr Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
title_full_unstemmed Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
title_sort двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2012
topic_facet Методы обработки информации
url https://nasplib.isofts.kiev.ua/handle/123456789/207452
citation_txt Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов / А.В. Ушаков, Е.С. Яицкая // Проблемы управления и информатики. — 2012. — № 1. — С. 111–118. — Бібліогр.: 6 назв. - рос.
series Проблемы управления и информатики
work_keys_str_mv AT ušakovav dvoičnoedinamičeskoenablûdenievzadačenelinejnogoformirovaniâsignalakommutaciistrukturyprostranstvalinejnyhustrojstvrekurrentnogopreobrazovaniâkodov
AT âickaâes dvoičnoedinamičeskoenablûdenievzadačenelinejnogoformirovaniâsignalakommutaciistrukturyprostranstvalinejnyhustrojstvrekurrentnogopreobrazovaniâkodov
AT ušakovav dvíjkovedinamíčnesposterežennâvzadačínelíníjnogoformuvannâsignalukomutacíístrukturiprostorulíníjnihpristroívrekurentnogoperetvorennâkodív
AT âickaâes dvíjkovedinamíčnesposterežennâvzadačínelíníjnogoformuvannâsignalukomutacíístrukturiprostorulíníjnihpristroívrekurentnogoperetvorennâkodív
AT ušakovav binarydynamicobservationintheproblemofnonlineargeneratingthesignalofswitchingthespacestructureoflineardevicesofrecurrentcodeconversion
AT âickaâes binarydynamicobservationintheproblemofnonlineargeneratingthesignalofswitchingthespacestructureoflineardevicesofrecurrentcodeconversion
first_indexed 2025-10-08T01:10:23Z
last_indexed 2025-10-09T01:05:45Z
_version_ 1845464342337683456
fulltext © А.В. УШАКОВ, Е.С. ЯИЦКАЯ, 2012 Международный научно-технический журнал «Проблемы управления и информатики», 2012, № 1 111 УДК 517.938+519.713/718:621.398 А.В. Ушаков, Е.С. Яицкая ДВОИЧНОЕ ДИНАМИЧЕСКОЕ НАБЛЮДЕНИЕ В ЗАДАЧЕ НЕЛИНЕЙНОГО ФОРМИРОВАНИЯ СИГНАЛА КОММУТАЦИИ СТРУКТУРЫ ПРОСТРАНСТВА ЛИНЕЙНЫХ УСТРОЙСТВ РЕКУРРЕНТНОГО ПРЕОБРАЗОВАНИЯ КОДОВ Введение Устройства преобразования двоичных кодов, именуемые двоичными дина- мическими системами (ДДС), имеют две реализационные версии [1, 2]. Первая версия (нелинейная) в основном разрабатывается в рамках задач вычислительной техники и чаще называется конечными (микропрограммными) автоматами [3]. Вторая версия (линейная) разрабатывается в рамках задач линейного (чаще поме- хозащитного) преобразования кодов (кодовых последовательностей) [4, 5]. Эта ветвь теории и практики ДДС использует для аналитического описания динами- ческих процессов в них рекуррентные векторно-матричные представления вида ).()()(,)0(,)()()1( 0 kukxkyxxkukxkx NCBA  (1) Из соотношения (1) видно, что для реализации линейных двоичных динами- ческих систем (ЛДДС) следует иметь блок памяти, реализуемый на D-триггерах, и комбинационную схему, реализуемую на сумматорах по модулю два и «усили- телях» векторных двоичных переменных с матричными коэффициентами переда- чи A, B, C, N. D-триггеры представляют собой элементы задержки на интервал длительности t, т.е. на один такт и аналитически задаются передаточной функ- цией .)( dd  В выражении (1) переменные x, u, y, k имеют смысл переменных: соответственно векторов состояния, входа, выхода и дискретного времени, выра- женного в числе интервалов дискретности длительности t; размерности вектор- ных переменных: ,dim mx  ,dim ly  ;dim ru  A, B, C, N — соответственно матрица состояния, матрица входа, матрица выхода и матрица вход-выход, раз- мерности которых согласованы с размерностями переменных. Модельное пред- ставление (1), именуемое «рекуррентным», порождает альтернативное ему «сум- марное» представление ЛДДС в форме ),()()(,)1()0()( 1 0 kukxkikuxkx k i ik NCBAA     являющееся решением системы (1) в явном виде. Следует отметить, что в теории и практике ДДС возникают «пограничные» задачи, решение которых требует изменения структуры пространства состояний системы (1). Они сводятся к организации перехода ДДС из данного исходного со- стояния )(kx в требуемое состояние перехода )1( kx под действием некоторого служебного сигнала коммутации .cu Очевидно, еще не приступая к решению за- дачи изменения структуры пространства состояний системы (1), следует априорно предположить наличие схемотехнических и топологических трудностей, вызыва- емых использованием вектора состояний даже при полной доступности его ком- понентов, которые физически представляют собой выходы используемых элемен- тов памяти (триггеров), его достижения. 112 ISSN 0572-2691 В статье ставится задача создания самостоятельной алгоритмической среды, которая функционально представляет собой двоичный динамический наблюда- тель вектора состояния ДДС с коммутируемой структурой пространства состоя- ний, в целях использования состояния этой среды в задаче организации коммута- ции структуры. Таким образом, в статье решается задача организации наблюдения состояния ДДС с коммутируемой структурой и задача использования результатов наблюдения в целях коммутации. Окончательный результат приведен в виде еди- ного алгоритма, объединяющего указанные выше две задачи. 1. Базовые концепции наблюдения состояния ЛДДС Двоичное динамическое наблюдающее устройство (ДНУ), использующее всю доступную для непосредственного измерения информацию об ЛДДС (1) в виде входной последовательности )(ku и выходной — ),(ky строится в форме ,)0(,)()()()1( 0zzkukykzkz  GLΓ (2) где z — m-мерный вектор состояния ДНУ, где Γ — )( mm -матрица с индексом нильпотентности , который определяет динамику процесса наблюдения, а пара мат- риц )( GL, обладает свойствами ,)},contr({arg LΓL  )},(contr{arg GΓG , где )}(),{(contr *  — предикат наличия полной управляемости пары матриц )}(),{(*  . Ставится задача наблюдения вектора )(kx состояния системы (1) в среде ДНУ (2) в виде ,)()()( kkkxkz T (3) где T — )( mm матрица преобразования подобия; )(k — m-мерный вектор не- вязки наблюдения (ВНН) [1, 6]. Если матрицы T, L, G удовлетворяют матричным соотношениям ,LNTBG,LCTAΓT  (4) то процесс по ВНН )(k описывается рекуррентным векторно-матричным одно- родным уравнением .)0()0()0(,)()1( zxkk  TΓ (5) Решение уравнения (5) имеет вид ).0()(  kk Γ (6) Тогда подстановка (6) в (3) приводит к ).0()()(  kkxkz ΓT (7) Потребуем, чтобы матрица  состояния ДНУ обладала свойством нильпо- тентности с индексом ,1 m тогда при k устанавливается равенство ,0)0()(  kk Γ влекущее за собой векторное равенство .),()(  kkxkz T (8) Таким образом, вектор )(kz состояния ДНУ с точностью до матрицы преоб- разования подобия T задает текущее состояние вектора )(kx при k наблюда- емой ЛДДС (1). Причем скорость сходимости процесса по ВНН тем выше, чем меньше индекс нильпотентности матрицы Γ состояния ДНУ. Международный научно-технический журнал «Проблемы управления и информатики», 2012, № 1 113 2. Линейная коммутация структуры пространства ЛДДС нелинейно сформированным сигналом в условиях полной доступности вектора ее состояния Постановка задачи линейной коммутация структуры пространства ЛДДС нелинейно сформированным сигналом в условиях полной доступности вектора ее состояния может быть сформулирована следующим образом:  осуществить переход ЛДДС (1) из заданного исходного состояния )(kx в тре- буемое состояние перехода )1( kx с помощью служебного скалярного сигнала коммутации cu и дополнительной )1( m -матрицы cB коммутирующего входа, включение которых в правую часть представления (1) приводит к рекуррентному модельному описанию ЛДДС (1) с коммутируемой структурой пространства со- стояний вида ,)()()1( ccukukxkx BBA  (9)  разработать способы формирования дополнительной матрицы cB комму- тирующего входа как векторной функции )()()1()}(,,),(),1({ 1 kukxkxkukxkx cucc BABABB   (10) и сигнала коммутации 1cu как функции )}.(),({ kukxuu cc  (11) 3. Основной результат решения задачи Основной результат решения задачи, вынесенной в заголовок статьи, в его формальном описании состоит в том, чтобы соотношения (10) и (11) представить в виде ,)}(,,),(),1({ 1  cucc kukzkz GГGG (12) )}.(),({ kukzuu cc  (13) Авторы основной результат исследования в форме конструирования соотно- шений (12) и (13) представляют в виде агрегированного алгоритма, который объ- единяет как задачу синтеза устройства двоичного динамического наблюдения со- стояния ЛДДС, так и задачу формирования цепей и нелинейного сигнала комму- тации структуры пространства ЛДДС в указанных формах. При этом построение алгоритма обнаруживает необходимость модификации процедуры синтеза ДНУ с учетом того, что введение в правую часть сигнала коммутации ЛДДС (1) должно быть учтено и при построении ДНУ. Алгоритм 1 (А1) Шаг 1. Представить векторно-матричное описание исходной ЛДДС в форме (1) и двоичного ДНУ в форме (2). Шаг 2. Поставить задачу наблюдения вектора x состояния системы (1) в сре- де ДНУ (2) в виде (3). Шаг 3. Описать согласно утверждению, представленному в [1], процесс по ВНН )(k векторно-матричным уравнением (5). Шаг 4. Представить задачу наблюдения вектора )(kx текущего состояния ЛДДС (1), воспользовавшись явным (степенным) решением (5) и условием обну- ления состояния ДНУ при запуске )0)0(( z в виде (6) и (7). Шаг 5. Решить матричное уравнение Сильвестра вида (4) относительно мат- рицы подобия T. При этом решение уравнения Сильвестра гарантируется пере- численными в разд. 1 условиями и непересекаемостью алгебраических спектров собственных значений матриц Г и A для случая, когда последняя не имеет нуле- вых собственных значений. 114 ISSN 0572-2691 Шаг 6. Составить структуры циклов и неподвижных состояний кода по век- торно-матричным описаниям вида (1), (2) с помощью графов переходов или таб- лиц состояний для случаев 0)( ku и 1)( ku . Шаг 7. Представить ЛДДС вида (1) с учетом коммутации структуры ее про- странства состояний в форме ),()()(,)0(,)()()1( 0 kukxkyxxukukxkx cc NCBBA  (14) где cu — сигнал коммутации, cB — согласованная по размерности дополни- тельная матрица коммутирующего входа ЛДДС. Шаг 8. Представить двоичное ДНУ, использующее всю доступную для непо- средственного измерения информацию об ЛДДС (14) в виде входной последова- тельности )(ku и выходной — ),(ky в форме ,)0(,)()()()1( 0zzukukykzkz cc  GGLΓ (15) где cG — согласованная по размерности дополнительная матрица коммутирую- щего входа двоичного ДНУ. Шаг 9. Задать два набора векторов состояний: один из которых является набором )}({ kz исходных состояний ),(kz из которых в силу решаемой задачи требуется осуществить переход, а другой — набор )}1({ kz состояний перехода ),1( kz в которые требуется осуществить переход, организовав на этих наборах пары, задействованные в переходах для случаев 0)( ku и .1)( ku Шаг 10. Сформировать набор }{ 0cu сигналов коммутации для случая 0)( ku в форме )}}.({&),(&{0 kzkuuc  (16) Шаг 11. Вычислить набор }{ 0cG матриц коммутирующего входа 0cG в форме ),( ~ )1(00)( kzkzckuc ΓGG   (17) где . ~ 1 LCTГГ Шаг 12. Сформировать набор }{ 1cu сигналов коммутации для случая 1)( ku в форме )}}.({&),(&{1 kzkuuc  (18) Шаг 13. Вычислить набор }{ 1cG матриц коммутирующего входа 1cG в форме , ~ )( ~ )1(11)( GΓGG   kzkzckuc (19) где . ~ LNGG  Шаг 14. Вычислить набор }{ cB матриц коммутирующего входа cB ЛДДС вида (14) в форме cc GTB 1 . (20) Шаг 15. Оценить правильность назначения матрице Γ свойства нильпотентно- сти с индексом  путем контроля при k выполнения соотношений OΓ k и (8). Шаг 16. Сформировать оценку )(kx  вектора состояния )(kx ЛДДС в форме )()( 1 kzkx  T  , (21) которая при k удовлетворяет соотношению )()( kxkx   .  Пример. В качестве примера рассматриваются двоичное динамическое устройство (ДДУ) с матрицей состояния A размерности )44()( mm , характе- Международный научно-технический журнал «Проблемы управления и информатики», 2012, № 1 115 ристический модулярный многочлен которой имеет вид 1)( 4 ++=D  . Матри- ца A принадлежит показателю 4 1215   m m так, что IA   . ДДУ генери- рует последовательность длительности 15T . Требуется на основе ДДУ пу- тем линейной коммутации нелинейно формируемым сигналом построить генера- тор последовательности длительности 1,T схему реализовать с использованием двоичного ДНУ. Следуя алгоритму А1, выполним шаг 1, в результате получим векторно-матричное представление системы (1) с компонентами ; 0001 1001 0100 0010           =A ; 1 0 0 0           =B ;]0001[=C .]0[=N На шагах 2–4 выберем в качестве модели ДНУ регистр сдвига четвертого по- рядка           0000 1000 0100 0010 =Γ так, что индекс нильпотентности матрицы .4: Γ На шаге 5 получим решение уравнения Сильвестра (4) , 1000 1100 1110 1111           =T , 1 0 0 0           =L . 1 1 1 1           =G На шаге 6 получим таблицу состояний, в которой отражена структура циклов и неподвижных состояний ЛДДС (1) (табл. 1). На шагах 7, 8 преобразуем исходную ЛДДС (1) и ДНУ (2) к виду (14), (15). Таблица 1 0)( ku 1)( ku T)(kx T)(kz T)(kx T)(kz ]1000[ ]0000[ ]0000[ ]0000[ ]0100[ ]0000[ ]1000[ ]1111[ ]0010[ ]0000[ ]1100[ ]1000[ ]0001[ ]0000[ ]1110[ ]1011[ ]1100[ ]1000[ ]1111[ ]1010[ ]0110[ ]0100[ ]0011[ ]0010[ ]0011[ ]0010[ ]0101[ ]0110[ ]1101[ ]1001[ ]0110[ ]0100[ ]1010[ ]1100[ ]1011[ ]1101[ ]0101[ ]0110[ ]0001[ ]0001[ ]1110[ ]1011[ ]0100[ ]0111[ ]0111[ ]0101[ ]1010[ ]1100[ ]1111[ ]1010[ ]1101[ ]1001[ ]1011[ ]1101[ ]0010[ ]0011[ ]1001[ ]1110[ ]1001[ ]1110[ * ]0000[ * ]0000[ * ]0111[ * ]0101[ Примечание: * — неподвижное состояние. 116 ISSN 0572-2691 На шаге 9 зададим наборы векторов исходных состояний )}9({z (при )0)( ku и )}13(),7(),2({ zzz (при 1)( ku ), из которых требуется осуществить переход; наборы векторов требуемых состояний соответственно )}0({z и )}.0(),9(),5({ zzz На шаге 10 сформируем сигнал коммутации для случая 0)( ku вида (16) ).()()()()()}9(&{ 43210 kzkzkzkzkuzuc  На шаге 11 вычислим матрицу коммутирующего входа 0cG согласно выра- жению (17) .]1011[ T 0 cG На шаге 12 сформируем набор сигналов коммутации для случая 1)( ku вида (18) );()()()()()}2(&{ 432111 kzkzkzkzkuzuc  );()()()()()}7(&{ 432112 kzkzkzkzkuzuc  ).()()()()()}13(&{ 432113 kzkzkzkzkuzuc  На шаге 13 вычислим набор }{ 1cG матриц коммутирующего входа согласно выражению (19) .]1110[;]1100[;]1001[ T 13 T 12 T 11  ccc GGG На шаге 14 вычислим набор }{ cB матриц коммутирующего входа в форме (20) .]1001[;]1010[;]1101[;]1110[ T 13 T 12 T 11 T 0  cccc BBBB На шагах 15, 16 проверим правильность функционирования полученного устройства, сформировав оценку )(kx  вектора состояния )(kx ЛДДС в форме (21) при . 1000 1100 0110 0011 1            =T Международный научно-технический журнал «Проблемы управления и информатики», 2012, № 1 117 Для этой цели в качестве входной последовательности )(ku зададим до- статочно экзотическую последова- тельность вида :)(ku ;0110100010 ЛДДС поставим в ненулевое началь- ное состояние .]1000[)0( Tx Ре- зультат, демонстрирующий сходи- мость процедуры оценки состояния ЛДДС к его истинному текущему значению по прошествии 4ν k тактам и процесс формирования циклической последовательности с периодом 10,T приведен в табл. 2. Как видно из табл. 2, при k выполняется соотношение ).()( kxkx   Схема полученного двоичного ДНУ с линейной коммутацией структуры нелинейно сформированным сигна- лом изображена на рисyнке (блок d — блок памяти из m D-триггеров). Заключение Предложена двоичная рекур- рентная алгоритмическая среда, кото- рая позволяет конструктивно расши- рить функциональные возможности линейных двоичных динамических систем, состоящие в коммутации структуры их пространства состояния с помощью нелинейно формируемых сиг- налов. Реализация двоичной рекуррентной алгебраической среды опирается на возможности двоичного динамического наблюдения, что может существенно со- кратить объем топологических проблем при ее техническом осуществлении. А.В. Ушаков, О.С. Яіцька ДВІЙКОВЕ ДИНАМІЧНЕ СПОСТЕРЕЖЕННЯ В ЗАДАЧІ НЕЛІНІЙНОГО ФОРМУВАННЯ СИГНАЛУ КОМУТАЦІЇ СТРУКТУРИ ПРОСТОРУ ЛІНІЙНИХ ПРИСТРОЇВ РЕКУРЕНТНОГО ПЕРЕТВОРЕННЯ КОДІВ Запропоновано двійкове рекурентне алгоритмічне середовище, яке дозволяє конструктивно розширити функціональні можливості лінійних двійкових ди- намічних систем, що полягають у комутації структури їх простору стану за до- помогою нелінійно cформованих сигналів. Для технічної реалізації двійкового рекурентного алгебраїчного середовища використовуються можливості двійко- вого динамічного спостереження, що може істотно скоротити обсяг топологіч- них проблем. Таблица 2 k )(ku T)(kx T)(kz T)(kx  0 0 ]1000[ ]0000[ ]0000[ 1 1 ]0100[ ]0000[ ]0000[ 2 1 ]1010[ ]1111[ ]1000[ 3 0 ]1101[ ]1000[ ]1000[ 4 k 1 ]1010[ ]1100[ ]1010[ 5 0 ]1101[ ]1001[ ]1101[ 6 0 ]1010[ ]1100[ ]1010[ 7 0 ]0101[ ]0110[ ]0101[ 8 1 ]0000[ ]0000[ ]0000[ 9 0 ]1000[ ]1111[ ]1000[ D A B Bc C &  ku  kz cu D Г G Gc L  kx  0x  ky  0z u(k) y(k) x(k) x(0) z(k) uc C z(0) d  G L Gc Bc A B d & 118 ISSN 0572-2691 A.V. Ushakov, E.S. Yaitskaya BINARY DYNAMIC OBSERVATION IN THE PROBLEM OF NONLINEAR GENERATING THE SIGNAL OF SWITCHING THE SPACE STRUCTURE OF LINEAR DEVICES OF RECURRENT CODE CONVERSION It is proposed binary recursive algorithmic environment that allows one to extend structurally the functionality of binary linear dynamical systems, which consists in switching the structure of their state space with nonlinearly generated signals. For technical realization of binary recursive algebraic environment the potential of binary dynamic observation is used which can significantly reduce the amount of topologi- cal problems. 1. Ушаков А.В., Яицкая Е.С. Помехозащитное декодирование систематических кодов // Изв. вузов. Приборостроение. — 2009. — 52, № 11. — С. 77–83. 2. Бохман Д., Постхофф Х. Двоичные динамические системы. — М. : Энергоатомиздат, 1986. — 401 с. 3. Баранов С.И. Синтез микропрограммных автоматов. — Л. : Энергия, 1979. – 232 с. 4. Гилл А. Линейные последовательностные машины. — М. : Наука, 1974. — 288 с. 5. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. — М. : Мир, 1976. — 600 с. 6. Ушаков А.В., Яицкая Е.С. Динамическое наблюдение нелинейных двоичных динамических систем // Науч.-техн. вестн. СПбГУ ИТМО. — 2010. — 68, № 4. — С. 38–44. Получено 04.07.2011