Двоичное динамическое наблюдение в задаче нелинейного формирования сигнала коммутации структуры пространства линейных устройств рекуррентного преобразования кодов
Запропоновано двійкове рекурентне алгоритмічне середовище, яке дозволяє конструктивно розширити функціональні можливості лінійних двійкових динамічних систем, що полягають у комутації структури їх простору стану за допомогою нелінійно сформованих сигналів. Для технічної реалізації двійкового рекурен...
Gespeichert in:
| 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)
и сигнала коммутации 1cu как функции
)}.(),({ 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
. ДДУ генери-
рует последовательность длительности 15T . Требуется на основе ДДУ пу-
тем линейной коммутации нелинейно формируемым сигналом построить генера-
тор последовательности длительности 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( Tx Ре-
зультат, демонстрирующий сходи-
мость процедуры оценки состояния
ЛДДС к его истинному текущему
значению по прошествии 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
|