Например, Бобцов

ИСПОЛЬЗОВАНИЕ НЕЛИНЕЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПРИ ПОСТРОЕНИИ ДВУХДОРОЖЕЧНЫХ КОДОВЫХ ШКАЛ ДЛЯ ПРЕОБРАЗОВАТЕЛЕЙ УГЛОВЫХ ПЕРЕМЕЩЕНИЙ

УДК 621.3.085.42
А. А. ОЖИГАНОВ, П. А. ПРИБЫТКИН
ИСПОЛЬЗОВАНИЕ НЕЛИНЕЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПРИ ПОСТРОЕНИИ ДВУХДОРОЖЕЧНЫХ КОДОВЫХ ШКАЛ ДЛЯ ПРЕОБРАЗОВАТЕЛЕЙ УГЛОВЫХ ПЕРЕМЕЩЕНИЙ
Рассматриваются методы построения двухдорожечных кодовых шкал для преобразователей угловых перемещений, базирующиеся на использовании нелинейных двоичных последовательностей. Приводятся примеры построения шкал. Ключевые слова: нелинейная последовательность, кодовая шкала, считывающие элементы.
Кодовые шкалы (КШ) для преобразователей угловых перемещений, построенные на основе нелинейных двоичных последовательностей, рассмотрены в работе [1]. Такие шкалы получили название нелинейных кодовых шкал (НКШ).
НКШ любой разрядности имеют всего одну информационную кодовую дорожку (КД) и n считывающих элементов (СЭ). НКШ являются основой построения преобразователей, работающих по методу непосредственного считывания, и обеспечивают разрешающую способность, равную классическим КШ, маска которых выполнена в обыкновенном двоичном коде или в коде Грея, т.е. δ = 2π / 2n .
В настоящей статье рассматриваются методы построения двухдорожечных нереверсивных НКШ с двумя СЭ, а также реверсивных НКШ с четырьмя СЭ, которые обладают разрешающей способностью, равной разрешающей способности классических КШ.
Особенность преобразователей угловых перемещений на основе НКШ с двумя (информационной и служебной) КД заключается в том, что в них для получения достоверной информации о положении кодируемого объекта первые n–1 участков (квантов) перемещения шкалы в одном направлении являются подготовительными, после чего эти устройства работают как классические преобразователи, построенные по методу считывания.
ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2010. Т. 53, № 7

40 А. А. Ожиганов, П. А. Прибыткин

Области применения таких преобразователей ограничены системами, в которых кратковременная потеря значения кода (например, после аварийного выключения источника питания, прохождения помехи или превышения допустимой скорости вращения вала, ограничивающей правильное считывание кода) не является критической.
Основой для формирования рисунка информационной дорожки НКШ, как и в работе [1], служит нелинейная двоичная последовательность.
Нелинейная последовательность — это последовательность а двоичных символов длиной B=2n, удовлетворяющих рекурсивному соотношению [2]

∏an+

j

=

n−1

i=0

ai+

j

hi



n−1
ai+
i=1

j,

j = 0, 1, ..., B − n −1,

(1)

где знак ⊕ — суммирование по модулю два, а индексы при символах последовательности

берутся по модулю B; начальные значения символов а0, а1, ..., аn–1 выбираются произвольно; hi — коэффициенты, зависящие от вида примитивного полинома степени n с коэффициентами поля Галуа GF(2) [3], т. е.

где h0=hn=1, а hi=0,1 при 0 < i < n;

n
∑h(x) = hi xi , i=0

(2)

∏n−1
i =1

ai+ j

=

⎪⎧1, если все ai+ j = 1, ⎨⎩⎪0 — в других случаях.

(3)

В выражении (1) первое слагаемое определяет правило образования М-последовательности, которая линейна по отношению к оператору суммирования по модулю 2, а второе слагаемое указывает на операцию умножения значений n–1 кодовых символов. Это приводит к тому, что полученная последовательность символов становится нелинейной и в ней появляется комбинация, содержащая n последовательных нулей.
Определим правило получения символов последовательности b, используемых для формирования рисунка служебной дорожки НКШ нереверсивного преобразователя, следующим образом:

b j+1

=

⎧⎪b j

⎨ ⎪⎩

b

j

при a j при a j

= a j+1; ≠ a j+1,

(4)

где aj — символы нелинейной последовательности. Определим начальные значения символов для правила (4) как a0=a1=b0=0. Рассмотрим метод построения n-разрядной круговой двухдорожечной НКШ для нере-
версивного преобразователя. 1. В зависимости от требуемой разрядности n шкалы выбирается полином h(x) степени n [3]. 2. На основе рекурсивного соотношения (1) генерируется последовательность a. 3. На основе правила (4) генерируется последовательность b. 4. Элементарные участки δ информационной дорожки шкалы формируются в соответ-
ствии с символами последовательности a, участки δ служебной дорожки — в соответствии с символами последовательности b, где символам „1“ последовательностей соответствуют активные участки дорожек, а символам „0“ — пассивные. Для определенности символы последовательностей отображаются на соответствующих кодовых дорожках по направлению движения часовой стрелки в последовательности (a0b0), (a1b1), ..., (aB–1bB–1).

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2010. Т. 53, № 7

Использование нелинейных последовательностей при построении двухдорожечных кодовых шкал 41

5. Оба считывающих элемента (информационный и служебный) располагаются на одной линии считывания и взаимодействуют соответственно с квантами информационной и служебной дорожек шкалы.
Использование в преобразователях перемещения двухдорожечных НКШ с двумя СЭ ограничивает их применение в устройствах, где направление вращения кодируемого вала не изменяется.
Нереверсивные преобразователи с НКШ не являются устройствами, построенными по методу непосредственного считывания, а занимают промежуточное положение между названными устройствами и устройствами кодирования перемещения, построенными по методу последовательного счета.
В таких преобразователях информация об угловом положении кодируемого вала последовательно снимается с информационной дорожки шкалы посредством информационного СЭ и поступает на вход n-разрядного сдвигающего регистра. Тактовые импульсы, необходимые для функционирования сдвигающего регистра, вырабатываются логической схемой, на вход которой поступают сигналы с информационного и служебного СЭ.
В нереверсивных преобразователях первые n–1 квантов перемещения являются подготовительными, а начиная с n-го кванта в сдвигающем регистре будет содержаться достоверная информация об угловом положении кодируемого вала. При полном обороте шкалы (начиная с n-го кванта перемещения) в n-разрядном сдвигающем регистре произойдет смена B=2n различных n-разрядных кодовых комбинаций, соответствующих B различным угловым положениям шкалы, включая нулевую, что обеспечивает разрешающую способность преоб-
разователей на основе таких шкал δ = 2π / 2n . Рассмотрим построение круговой двухдорожечной НКШ для нереверсивного преобра-
зователя перемещений на конкретном примере, для простоты ограничившись тремя разрядами преобразования (рис. 1).
СЭи

a7 1 0

δ a6 1 1 b6

b7

a0 0

0 b0
СЭс

0 a1 b1 1

0 b5 1 a5

b4 0

b2 0 0

a2

b3 0

01

a4 Рис. 1

a3

Информационная дорожка шкалы выполнена в соответствии с символами последовательности a = a0a1a2a3a4a5a6a7 = 00010111 длиной B=2n=23=8, для построения которой ис-

пользован примитивный полином h(x) = x3 + x+1, а символы a3+j последовательности a при

начальных значениях a0=a1=a2=0 удовлетворяют рекурсивному соотношению a3+j= =a1+j ⊕ aj ⊕ a1+j a2+j, j=0, 1, ..., 4.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2010. Т. 53, № 7

42 А. А. Ожиганов, П. А. Прибыткин

Служебная дорожка шкалы выполнена в соответствии с символами последовательности
b = b0b1b2b3b4b5b6b7 = 01000010 , полученными на основе правила (4) при начальных значениях
a0=a1=b0=0. Информационный (СЭи) и служебный (СЭc) считывающие элементы расположены на
одной линии считывания. В таблице приведена последовательность кодовых комбинаций 3-разрядного сдвигаю-
щего регистра, соответствующая восьми различным положениям круговой НКШ при вращении ее относительно СЭ против направления движения часовой стрелки.

Номер углового положения НКШ
0 1 2 3 4 5 6 7

Разряд регистра
первый второй третий
000 001 010 101 011 111 110 100

Десятичный эквивалент кода
0 1 2 5 3 7 6 4

Определим правило получения символов последовательности b=101010...1010 длиной

2B, которые используются для формирования рисунка служебной дорожки НКШ для ревер-

сивного преобразователя, следующим образом:

10 ⇔ a j ,

(5)

где ⇔ — знак соответствия.

Рассмотрим метод построения n-разрядной круговой НКШ для реверсивного преобра-

зователя.

1. В зависимости от требуемой разрядности n шкалы выбирается полином h(x) сте-

пени n [3].

2. На основе рекурсивного соотношения (1) генерируется последовательность a.

3. На основе правила (5) генерируется последовательность b.

4. Элементарные участки δ информационной дорожки шкалы формируются в соответ-

ствии с символами последовательности a, элементарные участки служебной дорожки, равные

половине кванта информационной дорожки, — в соответствии с символами последователь-

ности b, где символам „1“ последовательностей соответствуют активные участки дорожек, а

символам „0“ — пассивные. Для определенности символы последовательностей отображают-

ся на соответствующих кодовых дорожках по направлению движения часовой стрелки в по-

следовательности (a0,10), (a1,10), ..., (aB–1,10). 5. Первые информационный и служебный СЭ располагаются на одной линии считыва-

ния. Второй информационный СЭ смещается вдоль информационной дорожки шкалы против

направления движения часовой стрелки относительно первого на n элементарных участков

информационной дорожки. Второй служебный СЭ смещается вдоль служебной дорожки шкалы

против направления движения часовой стрелки относительно первого на k = (2m + 1) / 2,

m = 0, 1, 2, ..., элементарных участков. Число k выбирается из конструктивных соображений.

Информационные и служебные СЭ взаимодействуют соответственно с элементарными участ-

ками информационной и служебной дорожек шкалы.

Реверсивные преобразователи с НКШ, так же как и нереверсивные устройства, не явля-

ются преобразователями, построенными по методу непосредственного считывания, а зани-

мают промежуточное положение между названными и устройствами, построенными по мето-

ду последовательного счета.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2010. Т. 53, № 7

Использование нелинейных последовательностей при построении двухдорожечных кодовых шкал 43

В таких преобразователях информация об угловом положении кодируемого вала после-

довательно снимается с информационной дорожки шкалы посредством первого и второго

информационных СЭ и, в зависимости от направления перемещения шкалы, поступает на

прямой или инверсный вход n-разрядного реверсивного сдвигающего регистра. Тактовые

импульсы, необходимые для функционирования реверсивного сдвигающего регистра, выра-

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

служебных СЭ.

В реверсивных преобразователях с НКШ первые n–1 квантов перемещения являются

подготовительными, а начиная с n-го кванта в n-разрядном реверсивном сдвигающем регист-

ре, независимо от направления вращения шкалы, будет содержаться достоверная информация

об угловом положении кодируемого вала. При полном обороте шкалы в любом направлении

(начиная с n-го кванта перемещения) в n-разрядном реверсивном сдвигающем регистре произойдет смена B=2n различных n-разрядных кодовых комбинаций, соответствующих B раз-

личным угловым положениям НКШ, включая нулевую, что обеспечивает разрешающую спо-

собность преобразователей на основе таких шкал δ = 2π / 2n .

Рассмотрим построение круговой НКШ для реверсивного преобразователя перемеще-

ний на конкретном примере, для простоты ограничившись тремя разрядами преобразования

(рис. 2).

δ a6 1

a7

10

1 0 b14
b13

b15

СЭи2 a0

0 1

b0

0 b1

1

b2 0

a1

1 b12

СЭс2 b3 0

0 b11

1 a5

b10 1 b9
0
0 a4

b8 1

b4 1

СЭс1 b5

0

b7

b6 1

0

0

1 a3

a2

СЭи1

Рис. 2

Информационная дорожка шкалы выполнена такой же, как на рис.1. Служебная дорож-

ка шкалы выполнена в соответствии с символами последовательности b = b0b1...b14b15 =

= 1010...1010 , полученными по правилу (5).

Первые информационный (СЭи1) и служебный (СЭс1) считывающие элементы расположены на одной линии считывания. Второй информационный СЭи2 смещен относительно первого на 3 кванта вдоль информационной дорожки шкалы против направления движения часо-

вой стрелки, второй служебный СЭс2 смещен относительно первого на k=4,5 элементарных участка вдоль служебной дорожки шкалы против направления движения часовой стрелки.

При вращении НКШ против направления движения часовой стрелки информация с до-

рожки снимается посредством первого информационного СЭи1 и поступает на прямой вход 3-разрядного реверсивного сдвигающего регистра, в котором после трех квантов перемеще-

ния шкалы будет записана кодовая комбинация 011, затем 111, 110 и т.д. (см. таблицу).

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2010. Т. 53, № 7

44 А. А. Ожиганов, П. А. Прибыткин
При изменении направления вращения шкалы информация с дорожки будет сниматься посредством второго информационного СЭи2 и поступать на инверсный вход сдвигающего регистра. Например, если на момент изменения направления вращения шкалы в регистре была зафиксирована кодовая комбинация 000, то следующей будет 100, затем 110 и т.д. (см. таблицу).
Информация со служебных СЭ используется для выработки управляющих и тактовых импульсов, необходимых для функционирования реверсивного сдвигающего регистра.
Рассмотренные в настоящей статье методы построения двухдорожечных кодовых шкал, базирующиеся на использовании нелинейных двоичных последовательностей, могут быть положены в основу построения нереверсивных и реверсивных преобразователей угловых перемещений соответственно с двумя и четырьмя считывающими элементами.

СПИСОК ЛИТЕРАТУРЫ

1. Азов А. К., Ожиганов А. А., Тарасюк М. В. Рекурсивные кодовые шкалы // Информационные технологии. 1998. № 6.

2. Агульник А. Р., Мусаелян С. С. Построение нелинейных двоичных последовательностей // Радиоэлектроника. 1983. № 4. С. 19—28.

3. Макуильямс Ф. Д., Слоан Н. Д. Псевдослучайные последовательности и таблицы // ТИИЭР. 1976. Т. 64, № 12. С. 80—95.

Александр Аркадьевич Ожиганов Павел Александрович Прибыткин

Сведения об авторах — д-р техн. наук, профессор; Санкт-Петербургский государственный
университет информационных технологий, механики и оптики, кафедра вычислительной техники; E-mail: ojiganov@mail.ifmo.ru — ОАО „Авангард“, Санкт-Петербург; нач. науч.-исслед. сектора; E-mail: pavel.pribitkin@gmail.com

Рекомендована кафедрой вычислительной техники СПбГУ ИТМО

Поступила в редакцию 11.03.10 г.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2010. Т. 53, № 7