Предложен новый тип кодовых шкал для цифровых преобразователей угла (ЦПУ) псевдорегулярные кодовые шкалы. Рассмотрен метод их построения, основанный на использовании композиции нелинейных рекуррентных последовательностей и регулярных двоичных кодовых шкал. Приведен пример построения псевдорегулярной кодовой шкалы.
ТЕОРЕТИЧЕСКОЕ ИССЛЕДОВАНИЕ СВОЙСТВ ВОГНУТОЙ ПРОПУСКАЮЩЕЙ ГОЛОГРАММНОЙ ДИФРАКЦ...ITMO University
Проведено теоретическое исследование аберрационных и фокусирующих свойств новой элементной базы – пропускающей вогнутой голограммной дифракционной решетки (ПВГДР). Показана возможность построения на основе такой решетки спектрографа с плоским полем, приведены выражения для определения параметров схемы и параметров записи. Проведено моделирование ряда схем таких спектрографов, на его основе выработаны рекомендации к выбору конструктивных параметров.
ПРОГРАММИРУЕМЫЙ ФОРМИРОВАТЕЛЬ ТРАЕКТОРИИ ДВИЖЕНИЯ СЛЕДЯЩЕГО ЭЛЕКТРОПРИВОДАITMO University
Рассматривается методика построения траектории движения следящего электропривода с ограничением скорости и ускорения. Особенность поставленной задачи – заранее неизвестна траектория задания, формирователь траектории (ФТ) реализуется в цифровом виде.
ТЕОРЕТИЧЕСКОЕ ИССЛЕДОВАНИЕ СВОЙСТВ ВОГНУТОЙ ПРОПУСКАЮЩЕЙ ГОЛОГРАММНОЙ ДИФРАКЦ...ITMO University
Проведено теоретическое исследование аберрационных и фокусирующих свойств новой элементной базы – пропускающей вогнутой голограммной дифракционной решетки (ПВГДР). Показана возможность построения на основе такой решетки спектрографа с плоским полем, приведены выражения для определения параметров схемы и параметров записи. Проведено моделирование ряда схем таких спектрографов, на его основе выработаны рекомендации к выбору конструктивных параметров.
ПРОГРАММИРУЕМЫЙ ФОРМИРОВАТЕЛЬ ТРАЕКТОРИИ ДВИЖЕНИЯ СЛЕДЯЩЕГО ЭЛЕКТРОПРИВОДАITMO University
Рассматривается методика построения траектории движения следящего электропривода с ограничением скорости и ускорения. Особенность поставленной задачи – заранее неизвестна траектория задания, формирователь траектории (ФТ) реализуется в цифровом виде.
Trabajo realizado por alumnos de Dibujo Técnico II. Colegio Internacional Lope de Vega sobre estudio de sostenibilidad urbanistica y posibles soluciones para la Ciudad de Benidorm. Tutor: Mario Gómez Prieto, profesor de Secundaria y Bachillerato. ( Alicante, Spain).
Presentación de Mariana Rodríguez Zani, Convergencia, en la Clínica Mobile 2010 en la Universidad de Palermo.
Asesor académico, Pablo Capurro, @pablocapurro
Trabajo realizado por alumnos de Dibujo Técnico II. Colegio Internacional Lope de Vega sobre estudio de sostenibilidad urbanistica y posibles soluciones para la Ciudad de Benidorm. Tutor: Mario Gómez Prieto, profesor de Secundaria y Bachillerato. ( Alicante, Spain).
Presentación de Mariana Rodríguez Zani, Convergencia, en la Clínica Mobile 2010 en la Universidad de Palermo.
Asesor académico, Pablo Capurro, @pablocapurro
Fatturazione elettronica xml scheda prodottoItalStudio Spa
La piattaforma di FatturaXML è costituita da un’applicazione web-based, gestisci con facilità tutti i passaggi della Fatturazione Elettronica:
- Presentazione e invio fatture
- Conservazione sostitutiva
- Gestione notifiche e ricevute
- Firma digitale
- Integrazione con Sistema di Interscambio Sogei
Il servizio di Fatturazione Elettronica è nativamente integrato con quello di Conservazione Sostitutiva: l’applicazione prevede anche la Conservazione Sostitutiva dei documenti prodotti e il mantenimento dell’archivio dei documenti secondo la normativa vigente in materia.
Integrato
Hai anche la Conservazione Sostitutiva inclusa. Le tue fatture inviate saranno conservate sul sistema di conservazione insieme ai relativi esiti.
Comodo
Firmi digitalmente in nome e per conto del tuo cliente se hai la delega, o con il token del cliente.
Efficiente
Invii al SDI (Sistema di Interscambio). Se tutti i controlli sono OK il sistema provvede ad inoltrare la tua fattura alla PA. Facile Generi l’XML della fattura dal tuo gestionale o direttamente sulla piattaforma.
Sicuro
Gestisci in automatico tutte le notifiche. Il sistema mette a disposizione tutte le informazioni di ritorno relative a tracking, criticità ed errori. In particolare: Report riepilogatici e statistici, Alert, Comunicazioni, Ricevute di ritorno per la Conservazione, Notifiche: mail per eventuali flussi non prelevati, letti, firmati, ecc. Tutte le notifiche vengono inviate automaticamente, insieme alla fattura, in Conservazione Sostitutiva.
Maggiori informazioni su: http://www.4ti.it/prodotti/italstudio/fatturazione-elettronica/
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...ITMO University
Предлагается распараллеливание в технологии программно-аппаратной архитектуры (CUDA) алгоритма обучения радиально-базисной нейронной сети (RBFNN), основанного на идее последовательной настройки центров, ширины и весов сети, а также идее коррекции весов по алгоритму минимизации квадратичного функционала методом сопряженных градиентов. Приводятся результаты сравнения времени обучения RBFNN на различных центральных и графических процессорах, доказывающие эффективность распараллеливания.
МЕТОД ПРЕДСТАВЛЕНИЯ АВТОМАТОВ ЛИНЕЙНЫМИ БИНАРНЫМИ ГРАФАМИ ДЛЯ ИСПОЛЬЗОВАНИЯ В...ITMO University
Предлагается метод представления автоматов в виде особей эволюционного алгоритма, основанный на использовании линейных бинарных графов. На примере выполнено сравнение этого метода с известными методами. Предлагаемый метод является более эффективным по сравнению с представлением функции переходов полными таблицами. При некоторых значениях числа состояний он более эффективен, чем метод представления функции переходов деревьями решений.
Computing the code distance of linear binary and ternary block codes using p...Usatyuk Vasiliy
We introduce a probabilistic algorithm for minimum distance of linear codes. Algorithm use Kannan embeding techniques to construct lattice from binary and ternary block code. Using permutation of code basis and QR-transformation we optimize Exp and Var for area of search under probabalistical shortest vector problem
РАЗРАБОТКА МОДЕЛИ РЕШЕНИЯ ОБРАТНОЙ ЗАДАЧИ ВЕРТИКАЛЬНОГО ЗОНДИРОВАНИЯ ИОНОСФЕРЫITMO University
Разработана модель решения обратной задачи вертикального зондирования ионосферы применительно к данным, полученным на ионосферных станциях типа «АИС-М». На основе разработанной модели реализовано программное приложение для автоматизированной обработки и анализа спектрограмм высотного зондирования ионосферы. Апробация программного продукта позволила выявить достаточно высокую эффективность предложенного метода, что позволяет позиционировать разработанную модель как эффективный способ решения обратной задачи высотного зондирования ионосферы.
ИЗГОТОВЛЕНИЕ ГОЛОГРАММНЫХ ЗЕРКАЛ ДЛЯ СИСТЕМЫ НОЧНОГО ВИДЕНИЯITMO University
Рассмотрены вопросы, связанные с изготовлением плоских и сферических голограммных зеркал, предназначенных для работы в составе окулярной системы очков ночного видения на слое бихромированного желатина. Предложены метод записи голограммных зеркал, принципы расчета параметров оптической схемы установки для их записи. Приведены технология процесса и результаты работ по изготовлению голограммных зеркал.
РЕКУРРЕНТНОЕ СИСТЕМАТИЧЕСКОЕ ПОМЕХОЗАЩИТНОЕ ПРЕОБРАЗОВАНИЕ КОДОВ: ВОЗМОЖНОСТИ...ITMO University
Рассматривается проблема формирования матричных компонентов векторноматричного описания двоичных динамических систем помехозащитного преобразования кодов. Показано, что базис представления матричных компонентов зависит от проверочной и образующей матриц помехозащищенного кода, а также от его образующего модулярного многочлена.
ПРЯМАЯ И ОБРАТНАЯ ЗАДАЧИ ПАТТЕРНИЗАЦИИ СИГНАЛОВ И ИЗОБРАЖЕНИЙITMO University
Предложен новый метод преобразования сигналов и изображений на базе переходов от одномерного представления к двумерному и трехмерному. Рассмотрена обратная задача: переход от трехмерного представления к одномерному сигналу. Полученные результаты могут быть использованы при объектно- ориентированном программировании тактильного зрения роботов.
МЕТОД ПОВЫШЕНИЯ ЧУВСТВИТЕЛЬНОСТИ ВОЛОКОННО-ОПТИЧЕСКОГО ГИДРОФОНАITMO University
Рассмотрен один из методов повышения чувствительности волоконно-оптического гидрофона путем формирования покрытий на чувствительной части волокна. Представлены результаты измерений чувствительности для некоторых типов покрытий. Экспериментальные результаты показали, что с помощью специальных покрытий можно достичь увеличения чувствительности на 25–30 дБ по сравнению с волокном в стандартном полиакрилатном покрытии.
МЕТОДЫ ПОЛУЧЕНИЯ И СВОЙСТВА СЛОЕВ НА ОСНОВЕ АМОРФНОГО УГЛЕРОДА, ОРИЕНТИРУЮЩИ...ITMO University
Представлен обзор работ, посвященных исследованиям слоев на основе аморфного углерода, ориентирующих жидкие кристаллы. Рассматриваются бесконтактные способы создания анизотропии поверхности алмазоподобных и полимероподобных слоев аморфного углерода с помощью пучков ионов и плазмы, а также ультрафиолетового излучения. Анализируется влияние условий обработки поверхности таких слоев на характер ориентации и начальный угол наклона директора нематического жидкого кристалла, а также оптические и динамические свойства устройств на их основе.
ПРИМЕНЕНИЕ ДИСКРЕТНОГО КОСИНУСНОГО ПРЕОБРАЗОВАНИЯ ДЛЯ ПОСТРОЕНИЯ ГОЛОГРАММЫ ...ITMO University
Показаны возможность применения и преимущества дискретного косинусного преобразования для встраивания и восстановления скрытых водяных знаков. Установлено, что метод построения голограммы на основе дискретного косинусного преобразования обеспечивает расширение динамического диапазона и сокращает избыточность при восстановлении изображения водяного знака по сравнению с изображением, восстанавливаемым по методике, основанной на преобразовании Фурье.
ПОГРЕШНОСТИ ИЗГОТОВЛЕНИЯ И УСТАНОВКИ ОТРАЖАТЕЛЬНЫХ ПРИЗМITMO University
Проведен анализ влияния на положение базовой линии (оптической оси) погрешностей изготовления и базирования при сборке отражательных призм. Получено выражение закона преломления в матричной форме, позволившее в результате простого и наглядного вывода получить инвариант декомпланарности. Применив его последовательно к каждой из поверхностей призмы, после последней поверхности получим отклонение выходящего из призмы луча от плоскости главного сечения в виде функции от отклонений нормалей ко всем поверхностям призмы от ее главного сечения, т. е. от декомпланарности нормалей к поверхностям призмы.
СПЕКТРОСКОПИЧЕСКОЕ И ТЕРМОДИНАМИЧЕСКОЕ ИССЛЕДОВАНИЕ ТЯЖЕЛОЙ ВОДЫITMO University
Проведено спектроскопическое и термодинамическое исследование тяжелой воды с целью организации корректного изотопного анализа. Проанализирована зависимость натурального показателя поглощения тяжелой воды α(ν) от ее концентрации. Показано, что в общем случае эта зависимость имеет квадратичный характер с точностью до 0,1 ат.%, а при содержании в тяжелой воде одного из изотопов водорода H или D менее 1 ат.% эта зависимость становится линейной. На основе проведенного анализа экспериментально получены зависимости α(ν) от концентрации тяжелой воды, которые имеют ожидаемый вид.
Рассматриваются особенности экспериментального определения количественных и статистических характеристик виртуальных социальных сообществ в сети Интернет.
Рассмотрены основные проблемы конструирования и изготовления многослойных систем, предназначенных для формирования энергетических характеристик оптических элементов и волнового фронта прошедшего и отраженного излучения.
ИССЛЕДОВАНИЕ ПРОЦЕССОВ ФОРМИРОВАНИЯ ПОЛИМЕРНОГО МИКРОЭЛЕМЕНТА НА ТОРЦЕ ОПТИЧЕ...ITMO University
Рассмотрен процесс формирования самоорганизованных полимерных микроэлементов на торце оптоволокна в ограниченном объеме фотополимера. Исследуются причины возникновения оптических потерь на стыке оптоволокна с микро- элементом.
МЕТОД ДИАГНОСТИКИ ФУНКЦИОНАЛЬНОЙ АКТИВНОСТИ ТКАНЕЙ И ОРГАНОВ БИООБЪЕКТОВITMO University
Для исследования функциональной активности тканей и органов биообъектов предлагается неинвазивный метод ближнепольного высокочастотного зондирования. Рассмотрены физико-биологические основы метода и представлен изме- рительный комплекс для его реализации в клинических условиях. В качестве иллюстрации возможностей метода приведены результаты определения функциональной активности ростковых зон костей у подростков и детей.
КОЛИЧЕСТВЕННАЯ ОЦЕНКА КАЧЕСТВА ИЗОБРАЖЕНИЙ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ НЕЧЕТКОЙ ...ITMO University
Рассматриваются пути улучшения и оценки качества изображения методами нечеткой логики, в частности, с помощью известного способа определения границ объекта.
АЛГЕБРАИЧЕСКИЙ МЕТОД ОПРЕДЕЛЕНИЯ ПОЛНОГО МНОЖЕСТВА ПРОСТЫХ РАЗРЕЗОВ В ДВУХПОЛ...ITMO University
Рассматривается задача поиска простых разрезов в двухполюсных структурно-сложных сетях. В основу предлагаемого метода положена алгебраическая модель сети, базирующаяся на алгебре кубических комплексов. Это позволяет предложить эффективную с точки зрения трудоемкости процедуру определения полного множества простых разрезов.
Конкурс студенческих социальных проектов «Ты нужен людям!»
ПСЕВДОРЕГУЛЯРНЫЕ КОДОВЫЕ ШКАЛЫ ДЛЯ ЦИФРОВЫХ ПРЕОБРАЗОВАТЕЛЕЙ УГЛА
1. А.А. Ожиганов, П.А. Прибыткин
Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2011, № 1 (71)
67
УДК 621.3.085.42
ПСЕВДОРЕГУЛЯРНЫЕ КОДОВЫЕ ШКАЛЫ
ДЛЯ ЦИФРОВЫХ ПРЕОБРАЗОВАТЕЛЕЙ УГЛА
А.А. Ожиганов, П.А. Прибыткин
Предложен новый тип кодовых шкал для цифровых преобразователей угла (ЦПУ) псевдорегулярные кодовые
шкалы. Рассмотрен метод их построения, основанный на использовании композиции нелинейных рекуррентных
последовательностей и регулярных двоичных кодовых шкал. Приведен пример построения псевдорегулярной кодо-
вой шкалы.
Ключевые слова: преобразователь уголкод, цифровой преобразователь угла, кодовая шкала, считывающие эле-
менты, рекуррентная последовательность, псевдорегулярная кодовая шкала, последовательность де Брейна, нели-
нейная кодовая шкала.
Введение
ЦПУ являются измерительными преобразователями, служащими для ввода аналоговой информа-
ции об объекте в различные цифровые системы автоматического управления. Среди ЦПУ особое место
занимают преобразователи абсолютного типа, основанные на методе считывания с пространственным
кодированием [1, 2]. Основные требования к таким преобразователям точность преобразования, быст-
родействие, надежность, стойкость к внешним воздействующим факторам и др. Достаточно хорошо изу-
чены основные способы получения высокой точности и разрешающей способности ЦПУ, если нет огра-
ничений в габаритах преобразователей. Но в ряде применений ЦПУ актуальна задача увеличения точно-
сти и разрешающей способности при одновременном уменьшении их габаритов [3].
2. ПСЕВДОРЕГУЛЯРНЫЕ КОДОВЫЕ ШКАЛЫ ДЛЯ ЦИФРОВЫХ ПРЕОБРАЗОВАТЕЛЕЙ УГЛА
Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2011, № 1 (71)
68
Достижение этих технических требований во многом зависит от применяемой в ЦПУ кодовой
шкалы (КШ), которая определяет число кодовых дорожек (КД), а также число и размещение считываю-
щих элементов (СЭ). Среди разных типов построения кодовых шкал для ЦПУ [2] наибольшее распро-
странение получили КШ, выполненные в обыкновенном двоичном коде регулярные КШ, в цикличе-
ском коде обычно в коде Грея, и в специальном коде. Наиболее перспективными являются кодовые
шкалы с применением теории рекуррентных последовательностей рекурсивные кодовые шкалы (РКШ)
[4], позволяющие строить однодорожечные ЦПУ [5], двухдорожечные нереверсивные ЦПУ с двумя СЭ и
реверсивные ЦПУ с подготовительными квантами [6], встречающиеся в литературе как «квазиабсолют-
ные», а также КШ с возможностью формирования корректирующих кодов [7].
Различают КШ на основе линейных рекуррентных последовательностей (РП) и КШ на основе не-
линейных РП в зависимости от свойства линейности или нелинейности (по отношению к оператору сум-
мирования по модулю 2) рекуррентного соотношения, используемого для построения РП. Особенностью
КШ на основе линейных РП является то, что они имеют информационную емкость ,3,2,1,12 nn
значений кода, не совместимую со многими техническими системами, в которые встраивается ЦПУ. В
свою очередь, КШ на основе нелинейных РП позволяют осуществлять размещение СЭ вдоль КД шкалы
единственным образом с шагом в один квант. При конечных размерах СЭ (например, фотоприемников
в фотоэлектрических ЦПУ) такое их размещение существенно ограничивает разрядность КШ.
С практической точки зрения применение РКШ для построения высокоразрядных малогабаритных
ЦПУ связано с рядом ограничений конструктивного и особенно технологического характера, наклады-
ваемых минимальным размером градации кодовой шкалы, чувствительностью и размерами СЭ.
В связи с этим актуальной задачей является разработка кодовых шкал с учетом обозначенных ог-
раничений, которые позволят создавать высокоразрядные малогабаритные ЦПУ. Такие кодовые шкалы в
сравнении с классическими КШ должны иметь высокую информационную емкость при малом числе ко-
довых дорожек.
Теоретические основы построения псевдорегулярных кодовых шкал
Известны сдвигающие регистры, или регистры сдвига с обратной связью электронные переклю-
чательные схемы специального вида, перерабатывающие информацию, заданную в форме соответст-
вующим образом представленных элементов поля Галуа 2GF [8]. В общем виде n -позиционный ре-
гистр сдвига состоит из n последовательно соединенных триггерных ячеек. В результате действия 1k
тактовых импульсов, где k целое неотрицательное число; состояние каждой ячейки
1,0),,,( 11 nkkk aaa сдвигается в соседнюю ячейку. При введении обратной связи
,,,, 111100110 nnn xcxcxcxxxf (1)
где 2GFci , сдвигающий регистр оказывается в режиме непрерывной смены состояний.
С помощью булевой функции обратной связи (1) определяется n -е состояние регистра (после n
тактов работы) как 110 ,,, nn aaafa .
Таким образом, символы двоичной последовательности на выходе регистра сдвига удовлетворяют
рекуррентному соотношению [9]
jjnnjnnjn aahahaha j
112211 , (2)
где ,1,0,2 jGFhi .
Для работы регистра необходимо задать начальное состояние триггерных ячеек 110 ,,, naaa ,
причем нулевая комбинация является запрещенной, так как порождает последовательность из одних ну-
лей. Функцию обратной связи (1) можно представить также в форме полинома порядка n с коэффициен-
тами из поля Галуа 2GF , называемого характеристическим полиномом,
01
1
1 hxhxhxhxh n
n
n
n
, (3)
где ,10 nhh , 2GFhi .
Рекуррентная последовательность с линейной функцией обратной связи вида (1) может иметь
максимальный период 12 n
, т.е. n
2 возможных состояний регистра, за исключением нулевой комбина-
ции. Такую последовательность называют псевдослучайной последовательностью максимальной длины
над полем 2GF (ПСПМД), или M -последовательностью. Для ее построения необходимо и достаточно,
чтобы характеристический полином являлся примитивным полиномом [8] над полем 2GF , а начальное
состояние отличным от нулевого. Кодовые шкалы на основе ПСПМД имеют информационную емкость
12 n
и носят название псевдослучайные кодовые шкалы (ПСКШ).
3. А.А. Ожиганов, П.А. Прибыткин
Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2011, № 1 (71)
69
M -последовательности относятся к классу циклических кодов и могут задаваться с помощью по-
рождающего полинома [8]
,
112
xh
x
xg
n
где xh характеристический полином, задаваемый (3).
Для каждой ПСПМД длиной 12 n
M существует ровно 12 n
различных циклических сдвигов,
которые могут быть получены путем умножения порождающего полинома xg на I
x , где
1,,1,0 MI . Порядок размещения на ПСКШ n считывающих элементов определяется через запись
циклических сдвигов, т.е. СЭ с номером m ( nm ,,2,1 ) ставит в соответствие с mI циклический
сдвиг xgx mI
M -последовательности. Тогда полином, определяющий порядок размещения на шкале n
СЭ, имеет вид [4]
.1,,1,0,21 MIxxxxr m
III n (4)
Между тем псевдослучайные последовательности с нулевой комбинацией получаются с помощью
регистра сдвига с нелинейной функцией обратной связи
,,,,
~
121111100110 nnnn xxxxcxcxcxxxf (5)
где x является дополнением x ; 2GFci . Такие последовательности имеют период n
2 и являются
частным случаем последовательностей де Брейна.
Символы нелинейной последовательности удовлетворяют рекуррентному соотношению
121112211 jjnjnjjjnnjnnjn bbbbbhbhbhb , (6)
где ,1,0j . Начальные символы последовательности 110 nbbb выбираются произвольно. Рекур-
рентное соотношение (6) отличается от соотношения для линейных псевдослучайных последовательно-
стей (2) только наличием последнего слагаемого – произведения значений 1n символов.
Кодовые шкалы на основе нелинейных рекуррентных последовательностей имеют разрешающую
способность n
q 2360 и носят название нелинейные кодовые шкалы (НКШ). Для их построения ха-
рактеристический полином вида (3), как и в случае ПСКШ, должен быть примитивным над полем
2GF .
Размещение СЭ на НКШ, в отличие от ПСКШ, в силу нелинейных свойств применяемых последо-
вательностей может осуществляться только единственным образом, причем с шагом, равным одному
кванту, т.е. в соответствии с полиномом размещения
12
1~
n
xxxxr . (7)
Единственность такого размещения отражает существенный недостаток НКШ, ограничивающий
их применение для построения малогабаритных высокоразрядных ЦПУ.
Принцип композиции рекурсивных кодовых шкал
Преобразователи считывания представляют собой систему из l параллельно работающих
lN -разрядных преобразователей угла. Такой подход позволяет комбинировать КД, основанные на раз-
ных базовых методах пространственного кодирования, на каждой из которых происходит преобразова-
ние перемещения в соответствующую группу разрядов выходного кода [3, 10].
Пусть ЦПУ имеет p КД в порядке от старшей дорожки, с которой считывается старший по весу
разряд, до младшей дорожки, с которой считывается младший по весу разряд. Период функции преобра-
зования каждой КД l , где pl ,1 . В случае однооборотного ЦПУ с диапазоном изменения угла от 0º
до 360º для первой КД 3601 , а для каждой последующей
,
1
1 l
l
l
N
где lN число уровней квантования l -й кодовой дорожки.
В общем случае информационная емкость преобразователя равна
,
1
p
l
lNN
а период функции преобразования каждой дорожки составляет
4. ПСЕВДОРЕГУЛЯРНЫЕ КОДОВЫЕ ШКАЛЫ ДЛЯ ЦИФРОВЫХ ПРЕОБРАЗОВАТЕЛЕЙ УГЛА
Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2011, № 1 (71)
70
l
i
i
l
N
1
1
360
.
Пусть старшая КД строится в соответствии с символами РП длиной 1D . Пусть следующая за
старшей КД также строится в соответствии с символами РП длиной 2D , причем в угловом секторе, соот-
ветствующем одному символу последовательности старшей КД, укладывается один период последова-
тельности младшей КД, т.е. последовательность длиной 2D на младшей дорожке имеет 1D периодов
1112 360 DN . Такое построение аналогично структуре регулярных двоичных КШ, в которых
одному символу из 1,0 старшей дорожки соответствует последовательность 01 младшей дорожки.
Кодовую шкалу, представляющую собой композицию РКШ и регулярных КШ, в которой одному
символу старшей КД ставится в соответствие один период РП на следующей КД, будем называть псев-
дорегулярной кодовой шкалой (ПРКШ).
Метод построения ПРКШ на основе нелинейных последовательностей
Основные этапы метода заключаются в следующем.
1. Для построения старшей КД выбирается характеристический полином вида (3), который должен яв-
ляться примитивным над полем 2GF . Информационная емкость старшей КД 1N будет опреде-
ляться порядком полинома 1n .
2. Строится один период последовательности длиной 121
n
D . Для этого произвольным образом вы-
бираются начальные значения 1n символов последовательности. Остальные 1
12 nn
символов гене-
рируется в соответствии с рекуррентным соотношением (6) при .12,,1,0 1
1 nj n
3. Градации старшей КД выполняются в соответствии с символами полученной последовательности.
4. Производится размещение на КД 1n считывающих элементов в соответствии с полиномом размеще-
ния (7), т.е. с шагом в один квант 21 q .
5. Для построения младшей КД выбирается характеристический полином вида (3), который также дол-
жен являться примитивным над полем 2GF . Информационная емкость младшей КД 2N будет оп-
ределяться порядком полинома 2n .
6. Строятся 1D периодов последовательности длиной 222
n
D . Для этого произвольно выбираются
начальные значения 2n символов последовательности. Остальные 21
22 nD n
символов генериру-
ются в соответствии с рекуррентным соотношением (6) при .12,,1,0 21
2 nDj n
7. Градации младшей КД выполняются в соответствии с символами полученной последовательности.
Квант младшей дорожки .360 2132 NNq
8. Производится размещение на КД 2n считывающих элементов в соответствии с полиномом разме-
щения (7). В отличие от старшей КД размещение каждого СЭ может осуществляться не единствен-
ным образом, а в соответствии с соотношением 32 , 12,,1,0 1 n
. Коэффициент вы-
бирается при проектировании ЦПУ из конструктивных соображений и позволяет наиболее рацио-
нально и технологично осуществить компоновку СЭ вдоль кодовой шкалы преобразователя.
Информационная емкость ЦПУ с такой ПРКШ, состоящей из двух дорожек, составит 21NNN .
Заметим, что число КД в общем случае не ограничено двумя.
Пример построения ПРКШ
Рассмотрим нелинейную РП длиной 32 1
3
n , для построения которой будем использовать при-
митивный полином 13
xxxh , начальные значения 210 bbb зададим как 000. Рекуррентное соотно-
шение последовательности, согласно (6), примет вид
.2113 jjjjj bbbbb
Сгенерированную таким образом последовательность 00010111 используем для построения кодо-
вой дорожки ЦПУ. При размещении трех считывающих элементов вдоль этой дорожки с шагом в один
5. А.А. Ожиганов, П.А. Прибыткин
Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2011, № 1 (71)
71
квант получим 823
значений кода. Эту трехразрядную дорожку возьмем в качестве старшей дорожки
1T ЦПУ, тогда период второй дорожки будет 4583602 . Это же значение 2 является дискрет-
ностью преобразования (квантом) первой дорожки.
Вторую дорожку большего диаметра также выполним в соответствии с символами приведенной
выше последовательности. Дорожка 2T будет содержать 8 периодов последовательности 00010111, т.е.
примет вид
0001011100010111000101110001011100010111000101110001011100010111.
При этом каждый период геометрически будет заполнять дугу окружности диаметра второй до-
рожки с центральным углом 2 , который соответствует одному символу старшей дорожки 1T . Тогда
шаг размещения считывающих элементов вдоль второй дорожки, благодаря тому, что она содержит 8
периодов последовательности, составит 643608360 , где 12,,1,0 3
. Коэффициент вы-
бирается при проектировании ЦПУ.
Линейная развертка рассматриваемой в примере КШ приведена на рис. 1. ЦПУ с такой кодовой
шкалой, состоящей из двух дорожек, обладает разрешающей способностью 6
2 2360q , т.е. имеет 64
значения кода угла. На рис. 2 показана круговая КШ с одним из вариантов размещения считывающих
элементов.
T2
T1
D1
D2
СЭ 1,1 СЭ 1,2 СЭ 1,3
СЭ 2,3 СЭ 2,1 СЭ 2,2
Рис. 1. Линейная развертка шестиразрядной ПРКШ
СЭ 2,1
СЭ 2,2
СЭ 3,1
СЭ 2,1
СЭ 1,1
СЭ 2,3
Рис. 2. Шестиразрядная ПРКШ
Заключение
Предлагаемый принцип построения ПРКШ позволяет строить высокоразрядные цифровые преоб-
разователи угла в уменьшенных габаритах с учетом технологических и конструктивных ограничений,
таких как минимальная ширина градации и шаг размещения считывающих элементов. Преодоление этих
ограничений особенно актуально при построении фотоэлектрических цифровых преобразователей угла,
которым присущи высокая точность, технологичность, бесконтактность и ряд других преимуществ. Так,
построенные по разработанному методу кодовые шкалы позволили создать в ОАО «Авангард» 18- и
20-разрядные фотоэлектрические ЦПУ с диаметрами всего 80 мм и 120 мм соответственно.
6. РЕАЛИЗАЦИЯ АЛГОРИТМА ШУМОПОДАВЛЕНИЯ В РЕЧЕВОМ ТРАКТЕ...
Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2011, № 1 (71)
72
Литература
1. Преснухин Л.Н. Фотоэлектрические преобразователи информации / Л.Н. Преснухин, В.Ф. Шаньгин,
С.А. Майоров, С.А. Меськин. М.: Машиностроение, 1974. 376 с.
2. Домрачев В.Г., Мейко Б.С. Цифровые преобразователи угла: принципы построения, теория точно-
сти, методы контроля. М.: Энергоатомиздат, 1984. 328 с.
3. Асиновский Э.Н. и др. Высокоточные преобразователи угловых перемещений / Под ред. А.А. Ах-
метжанова. М.: Энергоатомиздат, 1986. 128 с.
4. Азов А.К., Ожиганов А.А., Тарасюк М.В. Рекурсивные кодовые шкалы // Информационные техноло-
гии. 1998. № 6. С. 3943.
5. Ожиганов А.А., Прибыткин П.А. Кодовые шкалы на основе нелинейных последовательностей для
преобразователей угловых перемещений // Научно-технический вестник СПбГУ ИТМО. 2010.
Вып. 4. С. 81–84.
6. Ожиганов А.А., Прибыткин П.А. Использование нелинейных последовательностей при построении
двухдорожечных кодовых шкал для преобразователей угловых перемещений // Изв. вузов. Приборо-
строение. 2010. Т. 53. № 7. С. 3944.
7. Ожиганов А.А., Прибыткин П.А. Анализ возможностей применения корректирующих кодов в рекур-
сивных кодовых шкалах // Сб. научных трудов аспирантов, соискателей и студентов магистерской
подготовки ОАО «Авангард». 2010. Вып. 2. С. 7077.
8. Лидл Р., Нидеррайтер Г. Конечные поля. В 2-х т. Т. 2. / Пер. с англ. М.: Мир, 1988. 822 с.
9. Macwilliams J., Sloane N. Pseudo-random sequences and arrays // Proceedings of the IEEE. 1976.
V. 64. № 12.
10. Габидулин М.А. Фотоэлектрические цифровые преобразователи перемещений пространственного
кодирования // Искусственный интеллект. 2008. № 3. С. 272281.
Ожиганов Александр
Аркадьевич
– Санкт-Петербургский государственный университет информационных технологий,
механики и оптики, доктор технических наук, профессор, ojiganov@mail.ifmo.ru
Прибыткин Павел
Александрович
– ОАО «Авангард», начальник научно-исследовательского сектора,
pavel.pribitkin@gmail.com