Методы автоматизированного синтеза псевдорегулярных кодовых шкал цифровых преобразователей угла тема диссертации и автореферата по ВАК РФ 05.13.12, кандидат технических наук Захаров, Илья Дмитриевич

• Захаров, Илья Дмитриевич
• кандидат технических наук
• 2013

Оглавление диссертации кандидат технических наук Захаров, Илья Дмитриевич

Содержание

Введение

Раздел 1. Обзор состояния вопроса и постановка задачи

1.1. Цифровые преобразователи угла на основе считывания

1.2. Кодовые шкалы цифровых преобразователей угла и коды, которые лежат в основе их построения

1.3. Рекурсивные кодовые шкалы

1.4. Выводы

Раздел 2. Теоретические основы построения рекуррентных последовательностей

2.1. Основы построения рекуррентных последовательностей

2.2. Построение М-последовательностей

2.3. Построение последовательностей де Брейна

2.4. Выводы

Раздел 3. Методы синтеза круговых псевдорегулярных кодовых шкал

3.1. Метод синтеза круговых псевдорегулярных кодовых шкал на основе М-последовательностей

3.2. Метод синтеза круговых псевдорегулярных кодовых шкал на основе последовательностей де Брейна

3.3. Метод синтеза круговых псевдорегулярных кодовых шкал на основе комбинации М-последовательностей и последовательностей де Брейна

3.4. Сравнение методов синтеза круговых псевдорегулярных кодовых шкал

3.5. Устранение неоднозначности считывания в псевдорегулярных кодовых шкалах

3.6. Выводы

Раздел 4. Система автоматизированного проектирования псевдорегулярных кодовых шкал

4.1. Основные принципы автоматизированного проектирования

4.2. Описание системы автоматизированного проектирования псевдорегулярных кодовых шкал

4.3. Сценарий взаимодействия модулей системы в процессе проектирования

4.4. Выводы

Заключение

Литература

Приложение А. Документы о внедрении

Приложение Б. Листинг класса-генератора двоичных последовательностей де Брейна

Приложение В. Листинг класса-генератора М-последователь-ностей

Приложение Г. Конструктивно-целесообразные сочетания кодовых дорожек для синтеза кодирующих масок на основе двоичных М-последовательностей

Приложение Д. Возможные размещения СЭ на КД с информационными рисунками на основе некоторых М-последователь-

ностей

Приложение Е. Конструктивно-целесообразные сочетания кодовых дорожек для синтеза кодирующих масок на основе двоичных последовательностей де Брейна

Приложение Ж. Возможные размещения СЭ на КД с информационными рисунками на основе некоторых последовательностей де Брейна

Введение диссертации (часть автореферата) на тему «Методы автоматизированного синтеза псевдорегулярных кодовых шкал цифровых преобразователей угла»

Введение

Актуальность работы. Бурное развитие цифровой вычислительной техники естественным образом породило острую потребность в средствах ана-логово-цифрового преобразования (АЦП). Распространёнными устройствами для выполнения аналогово-цифрового преобразования являются цифровые преобразователи угла (ЦПУ). Такие устройства находят своё применение в приборостроении, робототехнике, радио- и лазерной локации, различных системах связи и навигации, управления движением и пр.

Современные ЦПУ строятся на основе различных физических принципов. В соответствии с физическими методами считывания информации ЦПУ можно разделить на шесть групп: контактные, пневмоакустические, электромагнитные, электростатические, фотоэлектрические и прочие (магнитоэлектрические, тепловые и др.). Наиболее перспективными на данный момент являются фотоэлектрические ЦПУ.

Значительный вклад в развитие ЦПУ внесли работы отечественных учёных Домрачева В.Г., Мейко B.C., Городецкого А.Е., Кривенкова В.В., Месь-кина И.В., Ожиганова A.A., Прибыткина П.А., Шарина Ю.С. и др. Однако зачастую под развитием средств ЦПУ подразумевается исключительно повышение точности и надёжности преобразователей. В последнее время особенную актуальность приобрела принципиально новая задача повышения разрешающей способности при одновременном уменьшении массо-габаритных характеристик ЦПУ.

В тех случаях, когда не накладывается ограничений на массо-габаритные характеристики преобразователя, существует множество методов решения задачи повышения разрешающей способности. Однако задача повышения разрешающей способности преобразователя при одновременном уменьшении его массо-габаритных характеристик остаётся открытой. В силу конструктив-

ных особенностей преобразователей, решение этой задачи напрямую связано с проектированием кодовой шкалы (КШ) ЦПУ. Основной функциональной частью КШ является её кодирующая маска (КМ). Именно сложность процесса синтеза КМ, в основном, определяет сложность проектирования как КШ, так и ЦПУ в целом.

Логическим представлением маски КШ является двоичный код. Обычно в качестве такого кода используется обыкновенный двоичный код или код Грея. При этом, число информационных кодовых дорожек как правило равно разрядности преобразователей, что негативно влияет на массо-габаритные характеристики ЦПУ.

Известны более технологичные по сравнению с классическими КШ псевдослучайные кодовые шкалы (ПСКШ), информационный рисунок единственной кодовой дорожки (КД) которых выполнен в соответствии с символами двоичной линейной рекуррентной последовательности. Однако ПСКШ могут быть использованы только для пострения на их основе ЦПУ малой разрядности.

Развитием ПСКШ являются псевдорегулярные кодовые шкалы (ПРКШ), позволяющие в заданных габаритах ЦПУ всего на нескольких КД (до 5) реализовать разрешающую способность до 20 двоичных разрядов.

Синтез псевдорегулярных КШ является трудоёмкой задачей и до настоящего времени выполнялся вручную. При этом, получаемый результат не давал разнообразия вариантов масок, необходимых для эффективного проектирования. Поэтому актуальной является проблема разработки методов и алгоритмов синтеза псевдорегулярных КШ и автоматизации процесса их проектирования. Такие КШ позволили бы на своей основе создавать ЦПУ с улучшенными массо-габаритными и технологическими характеристиками.

Цель диссертационной работы состоит в разработке методов и алгоритмов для синтеза псевдорегулярных кодовых шкал цифровых преобразо-

вателей угла с улучшеными массогабаритными характеристиками.

Для достижения указанной цели потребовалось решить следующие задачи:

1. Провести анализ методов построения кодовых шкал современных цифровых преобразователей угла.

2. Осуществить поиск новых классов двоичных последовательностей пригодных для построения информационных рисунков псевдорегулярных кодовых шкал.

3. Разработать методы и алгоритмы автоматизированного синтеза псевдорегулярных кодовых шкал на основе найденных двоичных последовательностей.

4. Разработать структуру и программный код САПР псевдорегулярных кодовых шкал цифровых преобразователей угла.

Научная новизна результатов исследования заключается в следующем:

1. Предложен метод синтеза полного множества порождающих полиномов М-последовательностей с одинаковым периодом на основе одного заданного с улучшенными показателями вычислительной сложности.

2. Разработан алгоритм получения индексов децимации, используемый как основной этап в методе построения порождающих полиномов М-после-довательностей.

3. Предложен метод синтеза псевдорегулярных кодовых шкал на основе М-последовательностей.

4. Разработан алгоритм синтеза полного множества двоичных последовательностей де Брейна заданной степени.

5. Предложен метод синтеза псевдорегулярных кодовых шкал на основе двоичных последовательностей де Брейна.

6. Предложен метод синтеза псевдорегулярных кодовых шкал на основе комбинации М-последовательностей и двоичных последовательностей де Брейна.

7. Предложена структура и разработан программный код системы автоматизированного проектирования псевдорегулярных кодовых шкал ЦПУ.

Практическая значимость. Результаты, изложенные в диссертации, могут быть использованы для синтеза масок кодовых шкал, позволяющих строить на своей основе ЦПУ с улучшенными массо-габаритными и технологическими характеристиками. Разработанные методы и алгоритмы являются научной основой для создания САПР псевдорегулярных масок кодовых шкал ЦПУ.

На защиту выносятся следующие основные результаты и положения:

1. Метод синтеза полного множества порождающих полиномов М-после-довательностей с одинаковым периодом на основе одного заданного.

2. Алгоритм синтеза полного множества двоичных последовательностей де Брейна заданной степени.

3. Методы синтеза круговых псевдорегулярных кодовых шкал на основе М-последовательностей, двоичных последовательностей де Брейна и их комбинаций.

4. Структура и программный код системы автоматизированного проектирования псевдорегулярных кодовых шкал ЦПУ.

Апробация работы. Основные результаты диссертационной работы и результаты исследований докладывались на различных конференциях, в том числе на I и II Майоровских чтениях в НИУ ИТМО (2010г., 2011г., СПб), VIII конференции молодых ученых НИУ ИТМО (2011 г., СПб), XL и XLII научных и учебно-методических конференциях в НИУ ИТМО (2011 г., 2013 г., СПб), V Научно-технической конференции молодых специалистов по радиоэлектронике в ОАО "Авангард"(2012 г., СПб).

Публикации. Теоретические и практические результаты, представленные в диссертации, отражены в 7 научных работах, в том числе входящие в список рекомендованных ВАК для защиты кандидатских диссертаций [3840], сборники трудов сотрудников кафедры ВТ НИУ ИТМО [16, 18], сборники трудов конференций и тезисов докладов [17, 19].

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

Структура и объем диссертации. Диссертация состоит из введения, 4 разделов, заключения, библиографии и 7 приложений. Общий объем диссертации 173 страницы, из них 128 страниц текста, включая 17 рисунков. Библиография включает 67 наименований на 8 страницах.

Заключение диссертации по теме «Системы автоматизации проектирования (по отраслям)», Захаров, Илья Дмитриевич

4.4. Выводы

1. Разработанная система в полной мере реализует основные принципы системного подхода в проектировании, имеющие важное значение при проектировании САПР.

2. САПР ПРКШ позволяет автоматизировать проектирование ПРКШ, которые легко могут быть использованы в процессе проектирования круговых преобразователей перемещения. Таким образом, реализуется принцип включения.

3. Множество функциональных модулей связаны между собой в единую САПР. Причём это множество может быть расширено за счёт добавления множества модулей-генераторов двоичных последовательностей. Таким образом реализуются принципы комплексности, совместимости, модульного построения и системного и информационного единства. При этом, модули системы реализуют объектную иерархию, максимально приближенную к реальным объектам проектирования.

4. Разработанная САПР ПРКШ позволяет унифицировать реализацию КМ, инкапсулируя вычислительную часть и предоставляя единый интерфейс, реализуя принцип инвариантности и эквифинальности.

5. На основе разработанного подхода реализована САПР ПРКШ на языке С#, с использованием .NET4 Framework. Подобную систему можно применять для проектирования преобразователей угловых перемещений, использующих различные виды ПРКШ.

Заключение

К основным результатам диссертационной работы относятся следующие:

1. Разработан и исследован метод получения порождающих полиномов М-последовательностей путём нормальных децимаций на основе одного заданного.

2. Разработан алгоритм получения индексов децимации, используемый как основной этап в методе построения порождающих полиномов М-последовательностей.

3. Разработан метод синтеза круговых псевдорегулярных кодовых шкал для цифровых преобразователей угла на основе М-последовательностей.

4. Разработан и исследован алгоритм получения полного множества двоичных последовательностей де Брейна порядка п.

5. Разработан метод синтеза круговых псевдорегулярных кодовых шкал для цифровых преобразователей угла на основе двоичных последовательностей де Брейна.

6. Получены полиномы размещения считывающих элементов с произвольным шагом для кодовых дорожек цифровых преобразователей угла, информационный рисунок которых получен на основе последовательности де Брейна.

7. Разработан метод синтеза круговых псевдорегулярных кодовых шкал для цифровых преобразователей угла на основе комбинации М-последовательностей и двоичных последовательностей де Брейна.

8. Разработана логическая структура и программный кода САПР псевдорегулярных кодовых шкал.

На основе рассмотренного подхода реализована САПР ПРКШ на языке С#, с использованием .NET4 Framework. Разработанное программное обеспечение внедрено в производственный процесс в ОАО "Авангард", где используется в процессе проектирования цифровых преобразователей угла.

Список литературы диссертационного исследования кандидат технических наук Захаров, Илья Дмитриевич, 2013 год

Литература

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

2. Азов А. К., Ожиганов А. А. Устранение неоднозначности считывания в преобразователях перемещения с рекурсивными кодовыми шкалами // Информационные системы. 2001. № 6. С. 39-42.

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

4. Арустамов С. А., Гатчин Ю. А. Анализ функциональных возможностей САПР Р-САО-2006 на основе опыта её эксплуатации // Научно-технический вестник СПбГУ ИТМО. 2009. № 1 (59). С. 113-118.

5. Асиновский Э. Н., Ахметжанов А. А., Габидулин М. А. Высокоточные преобразователи угловых перемещений. М.: Энергоатомиздат, 1986. 128 с.

6. Барвайс Д. Справочная книга по математической логике. Издательство Наука, 1982. Т. 2. 376 с.

7. Бех А. Д., Чернецкий В. В. Периферийные измерительные устройства. Киев: Наукова думка, 1991. 224 с.

8. Борисенко Н. П., Гусаров А. В., Кривонос А. П. О возможности генерации примитивных полиномов заданной степени и быстрого вычисления сдвига выходной последовательности РСЛОС на заданное число тактов // Сб. трудов XII Междунар. науч. конф. „Информатизация и информационная безопасность правоохранительных систем" М. 2003. С. 334-339.

9. Гитис Э. И., Пискунов Е. А. Аналого-цифровые преобразователи. М.: Энергоиздат, 1981. 360 с.

10. Головешкин В. А., Ульянов М. В. Теория рекурсии для программистов. Физматлит, 2006. 296 с.

11. Головицына М. В. Информационные технологии проектирования радиоэлектронных средств: учебник. М.: Интернет-Университет Информационных Технологий БИНОМ. Лаборатория знаний., 2008. 431 с.

12. Головицына М. В., Зотов С. П., Головицын И. С. Проектирование автоматизированных технологических комплексов. М.: Издательство МГОУ, 2001. С. 4.

13. Громов Ю. Ю., Земской Н. А., Лагутин А. В. и др. Системный анализ в информационных технологиях: Учеб. пособие. Тамбов: Изд-во Тамб. гос. техн. ун-та, 2004. 176 с.

14. Домрачёв В. Г., Мейко Б. С. Классификация цифровых преобразователей // Измерительная техника. 1978. № 7. С. 22-26.

15. Домрачёв В. Г., Мейко Б. С. Цифровые преобразователи угла: Принципы построения, теория точности, методы контроля. 1984. 328 с.

16. Захаров И. Д. Алгоритм вычисления нормальных децимаций М-последо-вательностей // Сборник трудов молодых ученых и сотрудников кафедры ВТ / Под ред. д.т.н., проф. Т.И. Алиева. СПб: СПбГУ ИТМО. 2011. № 2. С. 33-36.

17. Захаров И. Д. Система автоматизированного проектирования линейных псевдослучайных кодовых шкал // Сборник тезисов докладов конференции молодых ученых. СПб: СПбГУ ИТМО. 2011. С. 58-59.

18. Захаров И. Д. Алгоритм генерации последовательностей де Брейна //

Сборник трудов молодых ученых и сотрудников кафедры ВТ / Под ред. д.т.н., проф. Т.Н. Алиева. СПб: СПбГУ ИТМО. 2012. № 3. С. 21-24.

19. Захаров И. Д. Структура системы автоматизированного проектирования псевдорегулярных кодовых шкал // Сборник докладов V научно-технической конференции молодых специалистов по радиоэлектронике. СПб: ОАО «Авангард». 2012. С. 69-72.

20. Игошин В. И. Математическая логика и теория алгоритмов. М.: Издательский центр Академия, 2008. 448 с.

21. Климанов В. А., Коробейников А. Г., Ожиганов А. А. Структура системы автоматизированного проектирования рекурсивных кодовых шкал // Научно-технический вестник СПбГУ ИТМО. Информационные технологии, вычислительные и управляющие системы. 2006. К2 32. С. 237-244.

22. Кривенков В. В. Автоматический контроль и проверка преобразователей угловых и линейных величин. Л.: Машиностроение, 1986. 247 с.

23. Макконнелл Д. Анализ алгоритмов. Вводный курс. М.: Техносфера, 2002.

ол л _ ои<± С.

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

25. Малюх В. Н. Введение в современные САПР: Курс лекций. М.: ДМК Пресс, 2010, 2010. 192 с.

26. Маркушевич А. И. Возвратные последовательности. 1950. Т. 1. 52 с.

27. Муромцев Ю. Л., Муромцев Д. Ю., Тюрин И. В. Информационные технологии в проектировании радиоэлектронных средств: учеб. пособие для

студ. высш. учебн. заведений. М.: Издательский центр "Академия", 2010. 384 с.

28. Муттер В. М. Основы помехоустойчивой телепередачи информации. JL: Энергоатомиздат, 1990. 288 с.

29. Норенков И. П. Введение в автоматизированное проектирование технических устройств и систем: Учеб. пособие для втузов. М.: Высшая школа, 1980. 311 с.

30. Норенков И. П. Автоматизированное проектирование. М.: Изд-во МГТУ им. Н.Э. Баумана, 2000. 188 с.

31. Норенков И. П. Введение в автоматизированное проектирование. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. 310 с.

32. Норенков И. П., Маничев В. Б. Системы автоматизированного проектирования электронной и вычислительной аппаратуры: Учеб. пособие для вузов. М.: Высшая школа, 1983. 272 с.

33. Норенков И. П., Маничев В. Б. Основы теории и проектирования САПР: Учеб. Для втузов по спец. «Вычислительные маш., компл., сист. и сети». М.: Высшая школа, 1990. 335 с.

34. Ожиганов А. А. Псевдослучайные кодовые шкалы // Известия вузов. Приборостроение. 1987. Т. 30, № 2. С. 40-43.

35. Ожиганов А. А. Алгоритм размещения считывающих элементов на псевдослучайной кодовой шкале // Известия вузов. Приборостроение. 1994. Т. 37, № 2. С. 22-27.

36. Ожиганов А. А. Метод получения кодовых шкал на основе нелинейных

двоичных последовательностей // Деп. в ВИНИТИ. 1995. № 1541-В95. С. 4.

37. Ожиганов А. А. Псевдослучайные кодовые шкалы для преобразователей линейных перемещений // Известия вузов. Приборостроение. 1995. Т. 38, № 11-12. С. 37-39.

38. Ожиганов А. А., Захаров И. Д. Использование порождающих полиномов М-последовательностей при построении псевдослучайных кодовых шкал // Известия вузов. Приборостроение. 2011. Т. 54, № 6. С. 49-56.

39. Ожиганов А. А., Захаров И. Д. Применение последовательностей де Брей-на для построения псевдорегулярных кодовых шкал // Научно-технический вестник информационных технологий, механики и оптики. 2012. Я5 2(78). С. 69-74.

40. Ожиганов А. А., Захаров И. Д. Система автоматизированного проектирования псевдорегулярных кодовых шкал // Известия вузов. Приборостроение. 2012. Т. 55, № 10. С. 80-84.

41. Ожиганов А. А., Прибыткин П, А., Павлов В. В., Шубарев В. А. Рекурсивная кодовая шкала // Патент Российской Федерации №2450437. заявка: 2011117421/08, 29.04.2011. С. 15.

42. Ожиганов А. А., Тарасюк М. В. Композиционные кодовые шкалы // Известия вузов. Приборостроение. 1994. Т. 37, № 5-6. С. 26-29.

43. Ожиганов А. А., Чжипэн Ж. Использование псевдослучайных последовательностей при построении кодовых шкал для преобразователей линейных перемещений // Известия вузов. Приборостроение. 2008. Т. 51, № 7. С. 28-33.

44. Павлов В. В., Ожиганов А. А., Прибыткин П. А., Шубарев В. А. Рекурсивная кодовая шкала // Патент Российской Федерации №2444126. заявка: 2010147699/08, 22.11.2010. С. 14.

45. Павлов В. В., Ожиганов А. А., Прибыткин П. А., Шубарев В. А. Рекурсивная кодовая шкала // Патент Российской Федерации №2446557. заявка: 2011110234/08, 17.03.2011. С. 14.

46. Певзнер JI. Д., Чураков Е. П. Математические основы теории систем. М.: Высш. шк., 2009. 504 с.

47. Преснухин JI. Н., Шаньгин В. Ф., Майоров С. А., Меськин И. В. Фотоэлектрические преобразователи информации. М.: Машиностроение, 1974. 376 с.

48. Роджерс X. Теория рекурсивных функций и эффективная вычислимость. М.: Мир, 1972. 624 с.

49. Сарвате Д. В., Персли М. Б. Взаимно-корреляционные свойства псевдослучайных и родственных последовательностей // ТИИЭР. 1980. Т. 68,

АГо с п е;о_ое; JI- и, ЧУ. U\J

50. Шарин Ю. С., Либерман Я. Л., Анахов В. Я. Комбинаторные шкалы в системах автоматики. М.: Энергия, 1973. 112 с.

51. Шубарев В. А., Ожиганов А. А., Прибыткин П. А., Павлов В. В. Рекурсивная кодовая шкала // Патент Российской Федерации №2434323. заявка: 2010134251/08, 16.08.2010. С. 10.

52. Alhakim А. М. A simple combinatorial algorithm for de Bruijn sequences // The American Mathematical Monthly. 2010. Vol. 117, no. 8. P. 728-732.

53. Berlekamp E. R. Algebraic Coding Theory. New York: McGraw-Hill, 1968. 474 p.

54. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 1990. 1056 p.

55. de Bruijn N. G. A combinatorial problem // Koninklijke Nederlandse Akademie v. Wetenschappen. 1946. Vol. 49. P. 758-764.

56. Etzion T., Lempel A. Construction of de Bruijn Sequences of Minimal Complexity // IEEE Transactions on Information Theory. 1984. no. 30(5). P. 705-708.

57. Fredricksen H. A Survey of Full Length Nonlinear Shift Register Cycle Algorithms //j-SIAM-REVIEW. 1982. no. 24(2). P. 195-221.

58. Fredricksen H., Maiorana J. Necklaces of Beads in k colors and k-ary de Bruijn Sequences // Discrete Mathematics. 1978. no. 23. P. 207-210.

59. Games R. A. A Generalized Recursive Construction for de Bruijn Sequences // IEEE Transactions on Information Theory. 1983. no. 29(6). P. 843-849.

60. Graham R. L., Knuth D. E., Patashnik O. Concrete Mathematics: A Foundation for Computer Science, Second Edition. Addison-Wesley Professional, 1994. 672 p.

61. Hiltgen A. P., Peterson K. G., Brandestini M. Single-Track Gray Codes // IEEE Transactions on Information Theory. 1996. no. 42(5). P. 1555-1561.

62. Lempel A. On a Homomorphism of the de Bruijn Graph and Its Applications to the Design of Feedback Shift Registers // IEEE Transactions on Computers. 1970. Vol. C-19, no. 12. P. 1204-1209.

63. Massey J. L. Shift-register synthesis and BCH decoding // IEEE Transactions on Information Theory. 1969. no. 15. P. 122-127.

64. Meguid S. A. Integrated Computer-aided Design of Mechanical Systems. London: Elsevier Applied Science, 1987. 198 p.

65. Mitra A. On the Construction of m-Sequences via Primitive Polynomials with a Fast Identification Method // International Journal of Electrical and Computer Engineering. 2008. no. 3. P. 158-163.

66. Sipser M. Introduction to the Theory of Computation. PWS Publishing, 1997. 396 p.

67. Turan M. S. Evolutionary Construction of de Bruijn Sequences // IACR Cryptology ePrint Archive. 2011. P. 711.

Приложение А Документы о внедрении

ШШСШАЖ ФВДВРАЩШШ

СВИДЕТЕЛЬСТВО

о государственной peruciрации программы дтя ЭВМ

№ 2013613554

Разработка генератора двоичных последовательностей для формирования кодирующих масок кодовых шкал АЦП

Иранообпадагс и.(ли) федеральное государственное бюджетное образовательное учреждение высшего профессионального

образования «Санкт-Петербургский национальный

^__

исслеиивителпъкии уни^ёрсита технологий, механики и оптики» (ЯЦ)

тформационных

Автор(ы) Захаров Илья Дмитриевич (Ш1)

»ААЛа

¡лявка*о 2013610875 Лага ностыснии 12 февраля 2013 Г.

Заранефиропано в Росстре программ для ОВМ

10 апреля 2013 г.

Руководитель Федеральной службы по шипе глекгт/алыюи шбетнешюапи

h 11 Симолоа

СПРАВКА

об использовании результатов кандидатской диссертации Захарова Ильи Дмитриевича

Настоящая справка составлена в том, что в Национальном исследовательском университете информационных технологий, механики и оптики на кафедре вычислительной техники при проведении НИР «Разработка методов и средств системотехнического проектирования информационных и управляющих вычислительных сисгем с распределенной архитектурой» испоаьзованы результаты диссертационных исследований аспиранта Захарова И Д.

Использованные материалы конкретно представлены:

1. Методом получения порождающих полиномов М-последовательностей на основе нормальных децимаций одной заданной М-последовательности.

2. Алгоритмом получения двоичных последовательностей де Брейна

3 Методами автоматизированного синтеза круговых псевдорегулярных кодовых шкал для цифровых преобразователей угла на основе М-последовательностей, двоичных последовательностей де Брейна и их комбинаций 4. Логической структурой и программным кодом САПР псевдорегулярных масок кодовых шкал.

Использование перечисленных выше методов, алгоритмов и технических решений позволило значительно сократить затраты н^ исследования по поиску перспективных вариантов построения цифровых преобразователей угла (ЦПУ) с упрощенной технической реализацией.

Технический результат от использования материалов диссертации Захарова И.Д определяется полученными новыми решениями при создании кодовых шкал, позволяющих строить на своей основе ЦПУ с улучшенными массогабаритными, надежностными и точностными характеристиками.

Заведующий кафедрой вычислительной техники Заслуженный работник высшей школы РФ Д1 н , профессор

Т И Алиев

НДУЧНО-ТЬХНИЧЕСКИИ ЦЕНТР

ООО «НТЦ ПРОТЕИ» 194044, Санкт-Петербург пр. Б. Сампсониевский д.60 лит «а» Тел.: [phone] Факс: [phone] http://www.protei.ru, e-mail: [e-mail]

13 февраля 2013г.

УТВЕРЖДАЮ

Зам. IT директора М.О. Погодин

АКТ

о внедрении в ООО «Научно-технический центр ПРОТЕЙ» результатов диссертационной работы Ильи Дмитриевича Захарова

Настоящий акт составлен в том, что результаты диссертационной работы И .Д. Захарова внедрены в НТЦ ПРОТЕЙ и реализованы в виде программного обеспечения, входящего в состав аппаратного-программного комплекса ПРОТЕЙ DPI, предназначенного для обработки пакетного трафика с возможностью интеллектуального анализа пакетов (deep packet inspection).

При решении вопросов классификации трафика уровня приложений на основе статистического и криптографического анализа использованы:

1. Метод синтеза М-последовательностей иг основе нормальных децимаций.

2. Алгоритм синтеза двоичных последовательностей де Брейна.

Внедрение результатов диссертационной работы Захарова И.Д. позволило увеличить эффективность процесса классификации трафика уровня приложений.

Руководитель отдела ПО COPM ООО «Научно-Технический Центр ПРОТЕЙ» ' A.C. Рожкевич

'У

УТВЕРЖДАЮ

^Е-'-Первый заместитель

ренераль'ногадиректора ■

'' - т.- __' ^

директор-по^на^яной работе

„,'Авангард *'/

;.В.А?.Мельников

2013 г

СПРАВ1] 1 ' о практическом использовании результатов диссертационного исследования Захарова Ильи Дмитриевича

Настоящей справкой подтверждаем, что результаты диссертационной работы Захарова И.Д. использованы в ОАО "Авангард" при разработке фотоэлектрических цифровых преобразователей угла (ФЦПУ). В частности использованы:

• алгоритм синтеза полного множества двоичных последовательностей де Брейна заданной степени;

• метод синтеза круговых псевдорегулярных масок кодовых шкал на основе двоичных последовательностей де Брейна с возможностью размещения считывающих элементов с произвольным шагом;

о программное обеспечение для автоматизированного проектирования псевдорегулярных кодовых шкал ФЦПУ. Использование указанных результатов позволило;

1. Увеличить разрешающую способность ФЦПУ.

2. Повысить технологичность изготовления и сборки ФЦПУ.

3. Уменьшить массогабаритные характеристики ФЦПУ. Результаты использовались при выполнении ОКР по темам: «Разработка растровых амплитудных фотоэлектрических линейных

кольцевых преобразователей угла единого унифицированного ряда», шифр «Привод-3».

«Разработка высоко динамичных абсолютных растровых амплитудных фотоэлектрических линейных однокорпусных (кольцевых опорных) круговых преобразователей угла единого унифицированного ряда», шифр «Привод-8».

Начальник лаборатории ОАО «Авангард», главный конструктор ОКР «Привод-3» и «Привод-8», к.т.н. < —- П. А. Прибыткин

ТВЕРЖДАЮ"

ор НИУ итмо В.Н. Васильев

2013 г.

СПРАВКА

об использовании результатов кандидатской диссертации Захарова Ильи Дмитриевича в учебном процессе в Национальном исследовательском университете информационных технологий, механики и оптики

Настоящая справка подтверждает использование на кафедре вычислительной техники в учебном процессе следующих результатов диссертационной работы аспиранта Захарова И. Д.:

Метод синтеза порождающих полиномов псевдослучайных двоичных последовательностей максимальной длины (М-последовательностей). ^ Алгоритм синтеза двоичных последовательностей де Брейна. ^ Методы синтеза круговых псевдорегулярных масок кодовых шкал на основе М-последовательностей, двоичных последовательностей де Брейна и их комбинаций. Указанные результаты использованы:

1. В лекционных курсах:

❖ «Системы ввода-вывода» для бакалавров по направлениям 230100.62 «Информатика и вычислительная техника» и 231000.62 «Программная инженерия».

❖ «Периферийные устройства» для инженеров специальности 230100.65.

❖ «Методы и средства защиты компьютерной информации» для бакалавров по направлениям 230100.62 «Информатика и вычислительная техника» и 231000.62 «Программная инженерия».

❖ «Криптография» для магистрантов по направлению 230100.68 «Информатика и вычислительная техника»

2. При постановке лабораторных работ по указанным курсам, а также при дипломном проектировании.

Заведующий кафедрой вычислительной техники Заслуженный работник-высшей школы РФ

дти, профессор __Т.И.Алиев