Быстродействующие устройства вычисления параметров ошибок синхронизации тема диссертации и автореферата по ВАК РФ 05.13.05, кандидат технических наук Глухарев, Игорь Николаевич

• Глухарев, Игорь Николаевич
• кандидат технических наук
• 2004

Оглавление диссертации кандидат технических наук Глухарев, Игорь Николаевич

Введение.

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

1.1 Основные характеристики ошибок в цифровых каналах.

1.2 Методы определения характеристик ошибок.

1.2.1 Определение коэффициента битовых ошибок.

1.2.2 Известные методы обнаружения ошибок синхронизации.

1.3 Устройства вычисления характеристик аддитивных ошибок.

1.4 Актуальность задачи создания методов и устройств вычисления параметров ошибок синхронизации (УВПОС) на фоне аддитивных помех

1.5 Выводы.

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

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

2.2 Корреляционный метод определения параметров ошибок синхронизации.

2.3 Локаторный метод определения параметров ошибок синхронизации на основе синхропоследовательности с особыми свойствами.

2.4 Алгоритм ранжирования относительных локаторов синхросимволов по частоте их появления.

2.5 Предварительное исследование разрешающей способности корреляционного и локаторного методов.

2.6 Принципы организации вычислительной системы оценки параметров и характеристик ошибок синхронизации.

2.7 Алгоритмы оперативной статистической обработки выходных данных УВПОС.

2.8 Выводы.

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

3.1 Структурная и функциональная организация УВПОС.

3.1.1 УВПОС на основе корреляционного метода.

3.1.2 УВПОС на основе локаторного метода.

3.2 Блок нахождения существенного относительного локатора синхросимвола.

3.3 Блок принятия решения о наличии ошибок.

3.4 Блок формирования потока состояний канала.

3.5 Блок формирования входного битового потока.

3.6 Оценки сложности и быстродействия корреляционного и локаторного УВПОС.

3.7 Выводы.

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

4.1 Организация программной модели.

4.1.1 Принципы моделирования источника ошибок и алгоритмов функционирования УВПОС.

4.1.2 Структурная схема модели для исследования алгоритмов УВПОС

4.2 Методика определения параметров и характеристик ошибок синхронизации на модели.

4.3 Результаты проверки погрешности вычисления параметров ошибок синхронизации на выходе УВПОС.

4.4 Результаты проверки погрешности оценки вероятностных характеристик ошибок синхронизации.

4.5 Выводы.

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

Актуальность работы. В современном обществе все большее значение приобретают сети ЭВМ. Их надежность и производительность во многом определяется качеством цифровых каналов, используемых в первичных сетях, а также качеством каналов воспроизведения данных во внешних запоминающих устройствах (ВЗУ) [1-12].

Качество цифрового канала определяется скоростью передачи данных и характеристиками ошибок в канале [13-20]. Знание характеристик ошибок в каналах требуется при разработке и вводе в эксплуатацию контроллеров ВЗУ и аппаратуры передачи данных сетей ЭВМ, содержащих в своем составе систему FEC (Forward Error Correction), предусматривающую применение помехоустойчивых кодов для исправления ошибок. Целесообразность применения того или иного способа защиты зависит от характера и параметров ошибок в каналах. Распространенные помехоустойчивые коды ориентированы на исправление аддитивных ошибок, а не ошибок синхронизации, приводящих к возникновению вставок и выпадений бит [21-24].

Ошибки синхронизации возникают на выходах демодуляторов в трактах воспроизведения внешних запоминающих устройств ЭВМ и модемах каналов связи сетей ЭВМ [25-34]. Они проявляются в виде вставок и выпадений бит в демодулированной двоичной информационной последовательности, приводят к ее сдвигам и образованию протяженных пакетов ошибок, превышающих корректирующую способность самых мощных помехоустойчивых кодов [13]. Для оценки качества работы канала и проектирования устройства, исправляющего ошибки синхронизации, необходимо знание диапазона изменения их параметров: длин вставок (выпадений) и их локаторов (позиций) в считываемом секторе или передаваемом пакете данных. Названные параметры ошибок синхронизации могут быть найдены в результате статистических исследований каналов с помощью быстродействующих специализированных вычислительных устройств, работающих в реальном масштабе времени на тактовой частоте демодулированной последовательности. Специализированное устройство должно обнаруживать появление вставок (выпадений), точно вычислять их длины и локализовывать их местоположение.

Известные устройства таких фирм, как Anritsu, Hewlett Packard, International Data Sciences Inc., SyntheSys Research Inc., Tektronix Inc., Finisar Systems и др. позволяют получать достаточную информацию об аддитивных ошибках в различных цифровых каналах передачи информации. Однако ни в одном из известных устройств не реализованы алгоритмы вычисления параметров вставок и выпадений. Сложность создания названных алгоритмов заключается в том, что ошибки синхронизации проявляются на фоне аддитивных помех, всегда присутствующих в реальных каналах. Последние могут приводить к увеличению погрешности вычислений длин вставок (выпадений) и их локаторов. Степень влияния аддитивных помех на погрешность вычисления параметров ошибок синхронизации практически не исследована.

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

Диссертационная работа выполнена в соответствии с межвузовской научно-технической программой П.Т.614 «Многопроцессорные ЭВМ с параллельной структурой и системы виртуальной реальности», приказ Министерства общего и профессионального образования Российской Федерации №572 от 2.03.98 г.

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

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

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

2. Разработка методов вычисления параметров ошибок синхронизации.

3. Создание аппаратно-ориентированных алгоритмов обнаружения ошибок синхронизации в каналах передачи и воспроизведения данных и вычисления длин вставок (выпадений) и их локаторов.

4. Исследование на имитационной модели погрешности вычисления параметров вставок и выпадений в широких диапазонах изменения вероятностей аддитивных помех и ошибок синхронизации.

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

6. Разработка алгоритмов и программ ПЭВМ для статистической обработки выходных данных УВПОС.

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

Научная новизна работы:

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

2. Создан локаторный метод определения длин и позиций вставок и выпадений бит, основанный на вычислении разности двух локаторов синхросимволов (значения относительного локатора синхросимвола) в эталонной и принятой из канала псевдослучайных последовательностях.

3. Создан алгоритм ранжирования относительных локаторов синхросимволов по частоте их появления, позволяющий на основе последовательной реализации вычислительных процессов достичь быстродействия первого устройства, достаточного для нахождения параметров ошибок при скоростях передачи данных в исследуемых каналах до 10 Мбит/с.

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

Практическая ценность работы состоит в следующем:

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

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

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

- вероятность возникновения недопустимой (фатальной) погрешности определения параметров ошибок синхронизации не превышает 0,01.0,1 в диапазоне изменения вероятностей фоновых аддитивных помех [10"2,10"6] и ошибок синхронизации в диапазоне [0,225-10"2, 0,225-10"5] на бит;

- среднее значение абсолютной погрешности определения локаторов вставок и выпадений не превышает 1-3 бит в диапазоне изменения

О /Г вероятностей фоновых аддитивных помех [10" ,10' ] и ошибок синхронизации [0,225-Ю"2, 0,225-Ю"5] на бит.

4. Разработанные алгоритмы и программы специализированной вычислительной системы на базе ПЭВМ и синтезированного устройства УВПОС позволяют выполнять оперативную статистическую обработку потока ошибок в исследуемом канале и находить вероятностные характеристики ошибок синхронизации.

Реализация и внедрение. Результаты диссертационной работы были использованы в ООО Компания ДЕМОС (г. Москва), в компании Acuvision (Великобритания) при разработке встроенного модуля измерения характеристик ошибок спутникового демодулятора по стандарту DVB-S2 (Digital Video Broadcasting - Satellite 2), внедрены в учебном процессе Курского государственного технического университета.

Апробация работы. Основные положения диссертационной работы докладывались и получили положительную оценку на Международных и Российских научно-технических конференциях: МНТК «Распознавание - 99» (г. Курск, 1999 г.); МНТК «Распознавание - 2001» (г. Курск, 2001 г.); МНТК «Распознавание - 2003» (г. Курск, 2003 г.); МНТК «Медико-экологические информационные технологии» (г. Курск, 2000 г.); РНТК «Интеллектуальные и информационные системы» (г. Тула, 2000 г.); РНТК «Новые информационные технологии» (г. Москва, 2001, 2002 гг.); МНТК «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций» (г. Рязань, 2001 г.); на научно-технических семинарах кафедры «Вычислительная техника» Курского государственного технического университета с 1999 по 2004 гг.

Публикации. По материалам диссертации опубликовано 11 работ, в том числе 2 статьи и патент РФ.

Личный вклад автора. В работах, опубликованных в соавторстве, лично автором в [48] разработан алгоритм обнаружения вставок и выпадений бит на фоне аддитивных помех; в [46,50,55] создан метод вычисления параметров ошибок синхронизации, основанный на вычислении разности двух локаторов w-разрядных символов в эталонной и принятой из канала псевдослучайных последовательностях (локаторный метод); в [54,63] создан алгоритм ранжирования относительных локаторов синхросимволов по частоте их появления; в [55,56] разработан корреляционный метод вычисления параметров ошибок синхронизации, в [52,54] разработаны алгоритмы и схемы устройства вычисления параметров ошибок синхронизации.

На защиту выносятся:

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

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

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

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

Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы и 8 приложений. Работа содержит 122 страницы текста, поясняется 44 рисунками и 16 таблицами; список литературы включает 84 наименования.

Заключение диссертации по теме «Элементы и устройства вычислительной техники и систем управления», Глухарев, Игорь Николаевич

Основные результаты, полученные в диссертационной работе:

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

2. Создан локаторный метод определения длин и позиций вставок и выпадений бит на основе вычисления разности двух локаторов синхросимволов эталонной и принятой из канала псевдослучайных последовательностей (значений относительных локаторов синхросимволов), а также алгоритм ранжирования последних по частоте их появления, позволяющие при последовательной реализации вычислительных процессов достичь быстродействия одного из вариантов разработанных устройств, достаточного для нахождения параметров ошибок синхронизации при скоростях передачи данных в исследуемых каналах до 10 Мбит/с. При этом степень требуемого увеличения тактовой частоты данного варианта устройства по отношению к тактовой частоте передачи выходной битовой последовательности исследуемого канала не превышает 22-х раз.

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

4. На основании разработанной методики многопараметрических статистических исследований стабильности и погрешности определения параметров ошибок синхронизации, использованной при имитационном моделировании названных алгоритмов и устройств, установлены следующие рабочие диапазоны их применимости: вероятность возникновения фатальной (неустранимой) погрешности и среднее значение абсолютной погрешности определения локаторов вставок и выпадений не превышают соответственно 0,01.0,1 и 1-3 бит при вероятностях возникновения фоновых аддитивных помех не более, чем

2 -2 10" на бит, и вставок (выпадений) бит не более, чем 0,225-10 на бит.

5. На основании найденных оценок погрешности вычисления параметров ошибок синхронизации, затрат времени на обработку одного принятого из канала бита и аппаратной сложности реализации созданных алгоритмов могут быть рекомендованы следующие области применимости разработанных двух вариантов архитектуры устройств вычисления параметров ошибок синхронизации: при необходимости определения параметров вставок (выпадений) в реальном масштабе времени целесообразно использовать второй вариант устройства, основанный на корреляционном методе, несмотря на значительную его аппаратную сложность (833.9581 слайсов ПЛИС типов XC2V250.XC2V2000); при определении параметров вставок (выпадений) в низкоскоростных каналах со скоростями передачи до 10 Мбит/с целесообразно использовать первый вариант устройства, основанный на локаторном методе, так как он может быть реализован на значительно более дешевых типах ПЛИС при меньшей от 4 до 30 раз аппаратной сложности (204.291 слайсов ПЛИС типов XC2V40.XC2V80).

Основные технические решения, полученные в диссертации при разработке быстродействующего устройства вычисления параметров ошибок в каналах со вставками и выпадениями бит, защищены патентом РФ.

Заключение

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

Список литературы диссертационного исследования кандидат технических наук Глухарев, Игорь Николаевич, 2004 год

1. Прокис Джон. Цифровая связь. Пер. с англ. / Под ред. Д.Д. Кловского. -М.: Радио и связь. 2000. 800 с.

2. Никамин В.А. Форматы цифровой звукозаписи. Санкт-Петербург: Издательство ЗАО «Элби», 1998 г. - 264 с.

3. Передача дискретных сообщений / Под ред. Шувалова.-М.:Радио и связь, 1990.-464 с.

4. Боккер П. Передача данных: Техника связи в системах телеобработки данных. В 2-х томах. Том 2. Устройства и системы: Пер. с нем./ Под ред. Д. Д. Кловского. М.: Радио и связь, 1981. - 256 с.

5. Типикин А.П., Петров В.В., Бабанин А.Г. Коррекция ошибок в оптических накопителях информации. Киев: Наукова думка, 1990. -172 с.

6. Иванов А.Б. Волоконная оптика: компоненты, системы передачи, измерения. М.: Компания САЙРУС СИСТЕМС, 1999 г., 672 е., ил.

7. Назаров А.Н., Симонов М.В. ATM: Технологии высокоскоростных сетей. М.: Эко-Трендз, 1997.

8. Тихонов Д.В. Передача факсимильных сообщений в цифровых системах связи со статистическим уплотнением // Телекоммуникации. 2003. №8. С. 15-19.

9. Tri Т. На. Digital Satellite Communications. McGraw-Hill Publishing Company. 1990.

10. Ю.Шляпоберский В.И. Основы техники передачи дискретных сообщений. М.: Связь, 1973.480 с.

11. П.Левин Л.С., Плоткин М.А. Основы построения цифровых систем передачи. М.: Связь, 1975, 176 с.

12. David R. Smith. Digital Transmission Systems, Second Edition, Charman & Hall, 1993.

13. Бакланов И.Г. Технологии измерений первичной сети. Часть 2. Системы синхронизации, B-ISDN, ATM. М.: Эко-Трендз, 2000.

14. Коричнев Л.П., Королев В.Д. Статистический контроль каналов связи. -М.: Радио и связь, 1989. 240 с.

15. Бакланов И.Г. ISDN и FRAME RELAY: Технология и практика измерений. -М.: Эко-Трендз, 1998.

16. Бакланов И.Г. Измерительно-контрольные системы технология измерений XXI века // Телевестник, №3, 1997.

17. П.Бакланов И.Г. Технологии измерений в современных телекоммуникациях. -М.: Эко-Трендз, 1997.

18. Peyton Z. Peebles, Jr. Digital Communication Systems. Prentice-Hall, Inc. 1987.

19. Roger L. Freeman. Fundamentals of Telecommunications. Published by John Wiley & Sons, Inc. 1999.

20. Захаров И.С., Атакищев О.И., Сайбель А.Г. Основные показатели результативности процесса функционирования измерительных систем с переменными параметрами элементов // Телекоммуникации. 2003. №7. С. 2-5.

21. Блейхут Р. Теория и практика кодов, контролирующих ошибки: Пер. с англ. М.: Мир, 1986. - 576 с.

22. Кларк Дж., мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. -М.: Радио и связь, 1987.

23. Касами Т., Токура Н., Ивадари Ё., Инагаки Я. Теория кодирования: Пер. с японского М.: Мир, 1978.

24. Самсонов Б.Б., Плохов Е.М., Филоненков А.И., Кречет Т.В. Теория информации и кодирование. Ростов н/Д, 2002. - 288 с.

25. Дж. Дж. Стиффлер. Теория синхронной связи. Пер. с англ. Б.С. Цыбакова под ред. Э.М. Габидулина. -М.: Связь, 1975- 488 с.

26. Колтунов Н.Н., Коновалов В.Г., Лангуров З.И. Синхронизация по циклам в цифровых системах связи. М.:Связь, 1980.-151 с.

27. Рекомендации по метрологическому обеспечению системы тактовой синхронизации (ТСС) на цифровой сети общего пользования Российской Федерации. ЦНИИС, 1998.

28. John С. Bellamy. Digital Network Synchronization / IEEE Communications Magazine, vol. 33, No. 4, April, 1995.

29. David L. Mills. Internet Time Synchronization: The Network Time Protocol, IEEE Transactions on Communications, vol. 39, No. 10, October, 1991.

30. American National Standard for Telecommunications. «Synchronization Interface Standards for Digital Networks». ANSI Tl. 101 1994.

31. Abate J. E., et al. AT&T's New Approach to the Syncronizatoin of Telecommunication Networks. IEEE Communications Magazine, vol. 27, No. 4, April, 1989.

32. Атакищев О.И., Куликов JI.C., Мусакин Е.Ю. Алгоритм распознавания синхронной цифровой иерархии // Телекоммуникации. 2003. №2. С. 2-4.

33. Линдсей В. Системы синхронизации в связи и управлении. Нью-Джерси, 1972. Пер. с англ. Под ред. Ю.Н.Бакаева и М.В. Капранова, М., «Сов. радио», 1978, 600 с.

34. Лосев В.В., Бродская Е.Б., Коржик В.И. Поиск и декодирование сложных дискретных сигналов / под ред. В.И. Коржика. М.: Радио и связь, 1988.-224 с.

35. ITU Recommendation G.821 // Error performance of an international digital connection operating at a bit rate below the primary rate and forming part of an integrated services digital network ITU-T. (www.itu.org).

36. ITU Recommendation G.826 // Error performance parameters and objectives for international, constant bit rate digital paths at or above the primary rate. ITU-T. (www.itu.org).

37. ITU Recommendation G.822 // Controlled slip rate objectives on an international digital connection. ITU-T. (www.itu.org).

38. Jim Waschura. C213: Bit error analysis and beyond. Communication, design, engineering conference. (http://www.svnthesYsresearch.com/support/wp/beyond.pdf).

39. McElice RJ. Finite fields for computer scientists and engineers. Boston, Kluwer Academic Publishers, 1987.

40. Лидл P., Нидеррайтер Г. Конечные поля: В 2-х т. Пер. с англ. М.: Мир, 1988.

41. Патент № 4158193 США. МПК G08C 025/00; H04L 017/00. Data transmission test set with synchronization detector. / D'Antonio Renato A. -заявлено 06.06.77; N803987; опубл. 12.06.79.

42. Патент № 5282211 США. МПК G06F 11/00. Slip detection during bit-error-rate measurement. I Robert M. Manlick, Matthew L. Fitchtenbaum -заявлено 15.10.91 N776850; опубл. 25.01.94.

43. Патент № 5392289 США. МПК G06F 11/00; H04L 12/00; H04L 7/00; Н03М 13/00. Error rate measurement using a comparison of received and reconstructed PN sequences. / George R. Varian, Palo Alto, Calif заявлено 13.10.93; N136075; опубл. 21.02.95.

44. Патент № 5349611 США. МПК H04L 007/00; H04L 009/00; H04J 003/6. Recovering synchronization in a data stream. / George R. Varian, Palo Alto, Calif- заявлено 13.01.93; N003896; опубл. 20.09.95.

45. Егоров С.И., Глухарев И.Н. Измерение характеристик ошибок типа вставок/выпадений бит в каналах передачи цифровой информации // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации:

46. Материалы четвертой междунар. науч.-техн. конф. Курск, 1999. С. 145147.

47. Глухарев И.Н. Метод обнаружения и измерения характеристик ошибок синхронизации в каналах передачи данных // Интеллектуальные и информационные системы: Тезисы докладов региональной науч.-техн. конф. Тула: ТулГУ, 2000. С. 48-51.

48. Глухарев И.Н. Обнаружение ошибок типа вставок/выпадений бит в каналах передачи и воспроизведения данных // Новые информационные технологии: Тезисы докладов девятой междунар. студенческой школы-семинара. М.: МГИЭМ, 2001. С. 65-67.

49. Глухарев И.Н., Егоров С.И., Типикин А.П. Измерение характеристик ошибок в цифровых каналах передачи информации // Телекоммуникации. 2002. №8. С. 16-23.

50. Егоров С.И., Глухарев И.Н. Алгоритм обнаружения и измерения характеристик ошибок синхронизации в каналах передачи данных // Медико-экологические информационные технологии: Материалы междунар. науч.-техн. конф. Курск, 2000. С. 136-139.

51. Глухарев И.Н. Устройство измерения параметров ошибок в цифровых каналах передачи информации // Новые информационные технологии:

52. Тезисы докладов десятой юбилейной между нар. студенческой школы-семинара. М.: МГИЭМ, 2002. С. 89-91.

53. Патент 2192038 Россия, G 06 F 11/00, G 08 С 25/00. Устройство измерения параметров ошибок в канале / С.И. Егоров, И.Н. Глухарев, А.П. Типикин №2001119781/09; Заявлено 16.07.2001; Опубл. 27.10.2002, Бюл. №30. 36 с.

54. Глухарев И.Н., Егоров С.И., Типикин А.П. Корреляционный и локаторный методы измерения параметров ошибок синхронизации в цифровых каналах передачи информации // Телекоммуникации. 2003. №12. С. 12-18.

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

56. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях./ Под ред. В.Ф.Шаньгина. -М.: Радио и связь, 1999.-328 с.

57. Иванов М.А. Криптографические методы защиты информации в компьютерных системах и сетях. М.: КУДИЦ-ОБРАЗ, 2001 368 с.

58. Aghes H. Chan, Richard A. Games. On the Quadratic Spans of de Bruijn Sequences. IEEE Transactions On Information Theory, vol. 36, No. 4, July 1990.-p. 822-829.

59. Gregory L. Mayhew, Solomon W. Golomb. Linear Spans of Modified de Bruijn Sequences. IEEE Transactions On Information Theory, vol. 36, No. 5, September 1990. p. 1166-1167.

60. Кнут Д. Искусство программирования, том 1. Основные алгоритмы, 3-е изд.: Пер. с англ. : Уч. пос. М.: Издательский дом «Вильяме», 2000. -720 с.

61. Кнут Д. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер. с англ. : Уч. пос. М.: Издательский дом «Вильяме», 2000. -832 с.

62. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 2001. 960 с.

63. Ахо А., Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов: Пер. с англ. / Под ред. Ю.В.Матиясевича. М.: Мир, 1979.-536 с.

64. Вентцель Е.С. Теория вероятностей. М.: Наука, 1969. 576 с.

65. Феллер В. Введение в теорию вероятностей и ее приложения: Пер. с англ. / Под ред. Е.Б. Дынкина. М.: Мир, 1984. - Т.1. - 337 с.

66. Угрюмов Е.П. Цифровая схемотехника. СПб.: БХВ-Петербург, 2000. -528 с.

67. Standard ECMA-130. Data interchange on read-only 120 mm optical data disks(CD-ROM). 2nd Edition June 1996. http://www.ecma-international.org/publications/files/ecma-st/ECMA-130.pdf

68. Суворова E.A., Шейнин Ю.Е. Проектирование цифровых систем на VHDL. СПб.: БХВ-Петербург, 2003. - 576 с.

69. Бибило П.Н. Основы языка VHDL. М.: СОЛОН-Р, 2000. - 208 е.: ил.

70. Бибило П.Н. Синтез логических схем с использованием языка VHDL. -М.: СОЛОН-Р, 2002. 384 с.

71. Parnell К., Mentha N. Programmable Logic Design Quick Hand Book. Xilinx Corp., 2002, 201 p.

72. Virtex-II Pro Platform FPGA Handbook Xilinx Corp., 2002, 437 p.

73. ГОСТ P 50754-95. Язык описания аппаратуры цифровых систем VHDL. Описание языка.

74. Блох Э.Л. и др. Модели источника ошибок в каналах передачи цифровой информации. М., «Связь», 1971. - 312 с.

75. Patrick А.Н. Bours. Codes for Correcting Insertion and Deletion Errors. PhD thesis, Eindhoven Technical University, June 1994.

76. Edward A. Ratzer, David J.C. MacKay. Codes for Channels with Insertions, Deletions and Substitutions. 2nd International Symposium on Turbo Codes and Related Topics, Brest, France, 4-7 September 2000.

77. David Leigh. Capacity of Insertion and Deletion Channels. July 23, 2001.

78. Кнут Д. Искусство программирования, том 2. Получисленные алгоритмы, 3-е изд.: Пер. с англ. : Уч. пос. М.: Издательский дом «Вильяме», 2000. - 832 с.

79. КУРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ1. На правах рукописи1. ГЛУХАРЕВ ИГОРЬ НИКОЛАЕВИЧ

80. БЫСТРОДЕЙСТВУЮЩИЕ УСТРОЙСТВА ВЫЧИСЛЕНИЯ ПАРАМЕТРОВ ОШИБОК СИНХРОНИЗАЦИИ

81. Л 3.05 Элементы и устройства вычислительной техникии систем управления