Методы и средства передачи данных

(1)

Министерство образования и науки Республики Казахстан Карагандинский государственный технический университет

«Утверждаю»

Председатель Ученого совета, ректор, академик НАН РК Газалиев А.М.

___________________________

«____» ______________ 2009г.

ПРОГРАММА ОБУЧЕНИЯ ПО ДИСЦИПЛИНЕ ДЛЯ СТУДЕНТА (SYLLABUS)

по дисциплине «Методы и средства передачи данных»

для студентов специальности 050704 – «Вычислительная техника и программное обеспечен»

факультет информационных технологий

кафедра вычислительная техника и программное обеспечение

2009

(2)

Предисловие

Программа обучения по дисциплине для студента (syllabus) разработана:

Триковым В.В.

Обсуждена на заседании кафедры автоматизированных информационных систем

Протокол № _______ от «____»______________2009 г.

Зав. кафедрой ________________ «____»____________2009 г.

(подпись)

Одобрена методическим бюро факультета информационных технологий Протокол № ________ от «_____»_____________2009 г.

Председатель ________________ «____»____________ 2009 г.

(3)

Сведения о преподавателе и контактная информация

Триков Валентин Владимирович, старший преподаватель

(фамилия, имя, отчество преподавателя, ученая степень, ученое звание, должность)

Кафедра АИС находится в главном корпусе КарГТУ (Караганда, б.Мира, 56), аудитория 301 , контактный телефон 56-59-35 (2054) , факс _-_, электронный адрес [email protected].

Трудоемкость дисциплины

Семестр Количество кредитов

Вид занятий

Количе ство часов

СРС

Общее количест

во часов

Форма контроля количество контактных часов количес

тво часов СРСП

всего часов лекции практические

занятия

лабораторные занятия

5 3 15 - 30 45 90 45 135 Курс.про

ект

Характеристика дисциплины

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

Цельдисциплины

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

Задачи дисциплины

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

В результате изучения данной дисциплины студенты должны:

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

знать: основные принципы функционирования сетей с коммутацией каналов, принципы функционирования сетей с коммутацией пакетов, основные методы коммутации данных;

(4)

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

Пререквизиты

Для изучения данной дисциплины необходимо усвоение следующих дисциплин (с указанием разделов (тем)):

Дисциплина Наименование разделов (тем)

1.Информатика Понятие информации, системы и алгоритма

2.Телекоммуникационные технологии и сети

Телекоммуникационные сети: структура, оборудование, сервисы

3.Микроэлектроника Все разделы

4.Физика Теория электромагнитных волн

Постреквизиты

Знания, полученные при изучении дисциплины «Методы и средства передачи данных», используются при освоении следующих дисциплин:

1. Администрирование компьютерных сетей.

2. Проектирование компьютерных сетей.

3. Компьютерные и телекоммуникационные сети.

4. Интернет – технологии..

Тематический план дисциплины Наименование раздела, (темы)

Трудоемкость по видам занятий, ч.

лекции практиче ские

лаборато

рные СРСП СРС

1.Цели и задачи дисциплины. Её связь с другими дисциплинами. Крат кий исторический экскурс развития средств передачи данных.

1

2

2.Типы и характеристики линий

связи 1 2

3.Среды передачи информации 1 2

4.Методы передачи дискретных

данных на физическом уровне 1 2

5.Аналоговая модуляция 1 2

6.Цифровое кодирование 1 2

7.Логическое кодирование 1

8.Помехоустойчивое кодирование 1

9.История кодирования и контроля

ошибки 1

(5)

10.Практика кодирования 1

11. Методы шифрования 1

12. Разновидности

помехоустойчивых кодов. 1 13.Характеристики

помехоустойчивых кодов 1 14.Принципы построения

дискретных каналов 1

15.Разделение каналов связи 1

16.Развитие науки и рост знаний.

17.Методы защиты информации 18.Алгоритм шифрования переста - новкой, шифр замены (подстановки), составные шифры

19.Кодирование шифром Вернама 20.Код Вижинера

21.Коды Хемминга

22.Двухключевые криптографичес - кие системы

23.Методы укладки (упаковки) рюкза ка (ранца)

24.Технология сжатия файлов avi кодовые конструкции

25.Надежность использования криптосистем

26.Гаммирование

27.Криптографические системы с открытым ключом

28.Составные криптографические системы

29.Изучение принципов коммутации данных

30.Изучение характеристик сред передачи данных

31.Технология обработки данных в среде АРМ

32.Коммутация каналов и пакетов 33.Методы криптографической защиты

34. Методы шифрования 35.Защита информации в сети 35 Использование помехоустойчи - вых кодов для обнаружения ошибок

(6)

36.Заключение. Перспективы разви - тия новых технических средств

ИТОГО: 15 - 30 45 45

Перечень лабораторных занятий

1.Изучение основных характеристик линий связи и принципов коммутации данных.

2.Изучение характеристик сред передачи данных.

3.Изучение принципов защиты информации в сети.

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

5 .Изучение принципов работы коммутатора.

6.Изучение принципов работы концентратора.

7.Изучение принципов работы беспроводных способов передачи данных

Тематический план самостоятельной работы студента с преподавателем

Наименование темы СРСП

Цель занятия

Форма проведения

занятия

Содержание задания

Рекомен дуемая литерату

ра Освоение

материала по данной

теме

Письменный опрос на данную тему

Индивиду - альное за - дание сог - ласно теме

[2,3,6,8]

Освоение материала по данной

теме

Устный опрос на данную

тему

[9,13,15, 19]

теме

[9,13,15, 19]

теме

тему

[2,3,4,7,8, 9,13,15]

теме

[2,3,4,7,8, 9,13,15]

. Освоение

материала

Индивиду -

альное за - [15,21]

(7)

по данной теме

тему дание сог - ласно теме Освоение

материала по данной

теме

[2,3,4,7,8, 9,13]

теме

тему

[2,3,4,8, 15]

теме

[1,2,3,4,5, 8]

теме

тему

[1,2,3,4,5, 7,8]

Освоение материала по данной теме

[1,2,3,7,8, 9,12,13]

Освоение материала по данной теме

тему

[1,2,3]

теме

[2,3,4,]

теме

тему

[2,3,4,5,8, 9,13]

Темы контрольных заданий для СРС

Контрольная работа 1. Оперативно запоминающие устройства динами- ческого и статического типа . Интерфейсы персональных компьютеров.

Контрольная работа 2. Процессоры RISC и CISC архитектур. В чем преимущество и в чем недостаток каждой из рассматриваемых архитектур процесссоров. Структура микропроцессора.

(8)

Критерии оценки знаний студентов

Экзаменационная оценка по дисциплине определяется как сумма максимальных показателей успеваемости по рубежным контролям (60%) итоговой аттестации, экзамен (40%) и составляет значение до 100% в соответствии с таблицей.

Оценка по буквенной

системе

Цифровые эквиваленты

буквенной оценки

Процентное содержание усвоенных

знаний

Оценка по традиционной

системе А

А-

4,0 3,67

95-100

90-94 Отлично

В+

В В-

3,33 3,0 2,67

85-89 80-84 75-79

Хорошо

С+

С С- D+

D

2,33 2,0 1,67 1,33 1,0

70-74 65-69 60-64 55-59 50-54

Удовлетворительно

F Z

0 0

30-49

0-29 Неудовлетворительно

Оценка «А» (отлично) выставляется в том случае, если студент в течение семестра показал отличные знания по всем программным вопросам дисциплины, а также по темам самостоятельной работы, регулярно сдавал рубежные задания, проявлял самостоятельность в изучении теоретических и прикладных вопросов по основной программе изучаемой дисциплины, а также по внепрограммным вопросам.

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

Оценка «В+» (хорошо) выставляется в том случае, если студент показал хорошие и отличные знания по вопросам дисциплины, регулярно сдавал семестровые задания в основном на «отлично» и некоторые на «хорошо».

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

Оценка «В-»(хорошо) выставляется студенту в том случае, если он хорошо ориентируется в теоретических и прикладных вопросах дисциплины как по аудиторным, так и по темам СРС, но нерегулярно сдавал в семестре

(9)

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

Оценка «С+» (удовлетворительно) выставляется студенту в том случае, если он владеет вопросами понятийного характера по всем видам аудиторных занятий и СРС, может раскрыть содержание отдельных модулей дисциплины, сдает на «хорошо» и «удовлетворительно» семестровые задания.

Оценка «С» (удовлетворительно) выставляется студенту в том случае, если он владеет вопросами понятийного характера по всем видам аудиторных занятий и СРС, может раскрыть содержание отдельных модулей дисциплины, сдает на «удовлетворительно» семестровые задания.

Оценка «С-» (удовлетворительно) выставляется студенту в том случае, если студент в течение семестра регулярно сдавал семестровые задания, но по вопросам аудиторных занятий и СРС владеет только общими понятиями и может объяснить только отдельные закономерности и их понимание в рамках конкретной темы.

Оценка «D+» (удовлетворительно) выставляется студенту в том случае, если он нерегулярно сдавал семестровые задания, по вопросам аудиторных занятий и СРС владеет только общими понятиями и может объяснить только отдельные закономерности и их понимание в рамках конкретной темы.

Оценка «D» (удовлетворительно) выставляется студенту в том случае, если он нерегулярно сдавал семестровые задания, по вопросам аудиторных занятий и СРС владеет минимальным объемом знаний, а также допускал пропуски занятий.

Оценка «F» (неудовлетворительно) выставляется тогда, когда студент практически не владеет минимальным теоретическим и практическим материалом аудиторных занятий и СРС по дисциплине, нерегулярно посещает занятия и не сдает вовремя семестровые задания.

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

Рубежный контроль проводится на 7, 14-й неделях обучения и складывается исходя из следующих видов контроля:

Видконтроля %-ое содержание

Академический период обучения, неделя

Итого, %

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Посещаемо

сть лекций 1 ^* ^* ^* ^* ^* ^* ^* ^* ^* ^* ^* ^* ^* ^* ^* 15

Лаб.работы 2,5 * * * * * * * * 20

Контрольн

ые работы 7.5 ^* ^* 15

Теоретичес

кий модуль 5 ^* ^* 10

Всего по 30 30 60

(10)

аттестации Курсовой

проект 40 40

Итого 100

Политика и процедуры

При изучении дисциплины «Методы и средства передачи данных» прошу соблюдать следующие правила:

1 Не опаздывать на занятия.

2 Не пропускать занятия без уважительной причины. В случае болезни прошу представить справку, в других случаях – объяснительную записку.

3 В обязанности студента входит посещение всех видов занятий.

4 Согласно календарному графику учебного процесса сдавать все виды контроля.

5 Пропущенные практические и лабораторные занятия отрабатывать в указанное преподавателем время.

Учебно-методическая обеспеченность дисциплины

Ф.И.О автора Наименование учебно-методической

литературы Издательство, год издания

Количество экземпляров

В библио

теке

на кафе

дре

Основная литература

1.В.Столлин Передача данных

Пер.с англ. - Спб.:

Питер, 2004. – 749с

2.П.Рошан

Основы построения

беспроводных локальных сетей стандарта 802.11. -

М.: Изд.дом

"Вильямс", 2004. – 294с.

3.В.Столлин Беспроводные линии

связи и сети.

Пер.с англ. - М.:

Изд.дом"Вильямс"

2003. – 638с.

4.И.Мизин Сети с коммутацией

пакетов.

М.: Радио и связь, 1986. – 407с.

5.Г.В.Веников Оптические

вычислительные сети.

М.: Знание, 1999. – 64с.

6.М.В.Кульгин

Коммутация и

маршрутизация IP/IPX трафика.

М.: Компьютер- пресс, 1998. –320с.

7.В.Г.Олифер

Компьютерные сети.

Принципы, технологии, протоколы: Учебник для

вузов

Спб.: Питер, 2004.

– 864с.

(11)

8.А.П.Пятибрат ов

Вычислительные системы и сети телекоммуникаций

М.: Финансы и статистика, 2004. – 509с

9.В.М.Бройдо

Вычислительные системы сети и телекоммуникации.

Уч.пособие.

– 702с 10.А.Б Семенов

Проектирование и расчет структурированных кабельных систем и их компонентов

М.:ДМК Пресс, 2003.

– 416с.

Дополнительная литература 1. К.Андерсен Локальные сети. Уч.посо-

бие. : Перв.с.англ

М.:Энтропия,1999.

– 624с.

2.А.В.Велихов

Компьтерные сети. Учеб- ное пособие по админист- рированию локальных объединенных сетей

М.: Компьютерная литература, 2004.

– 319с.

3.Б.Адамс

Руководство по междо- менной многоадресатной маршрутизации. : Пер.с англ

М.: Изд.дом "Виль ямс", 2004. – 312с.

4.М.Гук

Аппаратные средства ло- кальных сетей. /Энцикло- педия

– 572с.

5.Д.Найк Стандарты и протоколы

Интернет. : Пер.с англ

М.: Русская редак- ция, 1999. – 358с.

6.Я.С.Дамарски й

Управление сетями связи:

принципы, протоколы

М.: Связь и биз- нес, 2003. 384с

График выполнения и сдачи заданий по дисциплине

Вид контроля

Цель и содержание

задания

Рекомендуе - мая литература

Продолжи - тельность выполнения

Форма контроля

Срок сдачи

Посещаемость лекций

Соблюдение правил и процедур

Согласно те- ме приведен- ный список основной и дополнитель ной литера - туры, ЭОС.

15 недель Текущий

На каждой

лекции

Сдача лабораторных

Усвоение материала

МУ к

выполнению 15 недель Текущий На 2,4,6,8,

(12)

работ №№ 1-7 по дисциплине

лаборатор - ных работ

10,12, 15 нед-х Контрольная

работа № 1

Получение практичес- ких навыков

МУ к выполнению контрольной

работы

7 недель Рубеж -

ный

На 7 неделе

Теоретический модуль

Проверка усвоения материала дисциплины

Конспект лекций

0,5 контактных

часа

Рубеж - ный

На 7 неделе

Контрольная работа № 2

Получение практичес- ких навыков

МУ к выполнению контрольных

работ

7 недель Рубеж -

ный

На 14 неделе

Теоретический модуль

Конспект лекций

0,5 контактных

часа

Рубеж ный

На 14 неделе

Курсовая работа

[1…21], конспект лекций, ЭОС

15 недель Итоговая

В период

сессии

Вопросы для самоконтроля

1. Найти значение минимальных многочленов над GF(2) для следующих элементов:

а. β² из GF(2³);

б. β³ из GF(2³);

в. β⁵ из GF(2³);

г. β² из GF(2⁴);

д. β³ из GF(2⁴).

2. Найти значения всех элементов поля как расширение:

а. GF(2) по примитивному многочлену f(x)=x³+x+1;

б. GF(2) по примитивному многочлену f(x)=x⁴+x+1;

в. GF(3) по примитивному многочлену f(x)=x³+x+2;

г. GF(4) по примитивному многочлену f(x)=x²+x+2.

3. Многочлен x⁷+1 разлагается на следующие неприводимые сомножители: x+1, x³+ x²+1, x³+ x+1. Определить корни многочлена x⁷+1 и распределить их по неприводимым сомножителям. В качестве делителя использовать многочлены:

а. x³+ x²+1;

б. x³+ x+1.

4. Многочлен x¹⁵+1 разлагается на следующие неприводимые сомножители:

x+1, x²+ x+1, x⁴+ x+1, x⁴+x³+1, x⁴+x³+ x²+x+1. Определить корни многочлена

(13)

x¹⁵+1 и распределить их по неприводимым сомножителям. В качестве делителя использовать многочлены:

а. х⁴+ x+1;

б. х⁴+ x³+1;

в. x⁴+ x³+ x²+ x+1.

5. Порождающая матрица (n,k)-кода над GF(2) имеет вид

а. Найти порождающую и поверочную матрицы эквивалентного систематического кода.

б. Построить стандартное расположение кода.

в. Найти кодовое слово, соответствующее информационной последовательности 101.

г. Декодировать принятое слово 111001.

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

7. Линейный (5,3)-код над GF(4) имеет порождающую матрицу

а. Найти проверочную матрицу.

б. Доказать, что этот код исправляет одиночные ошибки.

в. Доказать, что этот код исправляет два стирания.

г. Составить таблицу кода.

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

9. Найти множество из 16 двоичных слов длиной 7, чтобы каждое слово находилось от каждого другого слова на расстоянии не менее трех.

10. Показать, что, используя проверку на четность, т.е. расширяя (15,11)-код Хэмминга до (16,11)-код, можно исправить все одиночные ошибки и

обнаружить все двойные.

11. Найти проверочные уравнения, построить схемы кодирующего и

декодирующего устройств для кодов Хэмминга со следующими параметрами:

(14)

а. (7,4);

б. (9,5);

в. (15,11).

12. Найти проверочную матрицу для кода Хэмминга длины 11, обеспечивающего кодовое расстояние равное 4.

13. Построить стандартное расположение кода Хэмминга, кодовые слова которого имеют длину, равную семи.

14. Найти порождающую матрицу для кодов Хэмминга, кодовые слова которого имеют длину:

а. n=7;

б. n=15.

15. Многочлен g(x)=x⁸+ x⁷+ x⁶+ x⁴+1 порождает циклический код над GF(2) длины 15.

а. Найти проверочную матрицу кода.

б. Сколько ошибок и стираний может исправлять код?

в. Найти порождающую матрицу кода в систематическом виде.

16. Многочлен g(x) порождает над GF(4) циклический код длины 15, исправляющий ошибки tu кратности.

Найти порождающую матрицу кода в систематическом виде;

Является ли многочлен ((x) кодовым словом?

Сколько синдромных многочленов нужно иметь, чтобы охватить все исправляемые конфигурации ошибок?

А. g(x)=x⁶+3x⁵+x⁴+ x³+2x²+2x+1 t_u=3.

а. υ(x)=x¹¹+x⁶+3x⁵+3x²+2x;

б. υ(x)=x¹⁰+x⁵+3x⁴+3x+2;

в. υ(x)=x⁹+x⁷+3x²+x+2;

г. υ(x)=x⁸+2x⁴+x²+2x+3.

Б. g(x)=x⁴+2x³+x²+3x+3 tu=2.

а. υ(x)=x⁹+x⁷+ x³+2x²+3;

б. υ(x)=x⁸+x⁶+ x³+3x²+3x+3;

в. υ(x)=x⁸+x⁶+ x⁵+3x⁴+2x³+x²+3x;

г. υ(x)=x⁷+3x³+2x²+1;

д. υ(x)=x⁷+x⁵+x⁴+3x³+2x²+x+3.

17. Найти порождающий многочлен для кода БЧХ, имеющего длину 7 и исправляющего две ошибки. Оценить корректирующие возможности этого кода.

18. Корнями порождающего многочлена (15,7)-кода БЧХ являются α¹ и α³, где α - примитивный элемент GF(2⁴). Найти порождающий и проверочный

многочлены этого кода. Оценить корректирующие возможности кода.

(15)

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

а. для (7,4) с g(1,0)=1011;

б. для (15,11) с g(1,0)=10011;

в. для (31,26) с g(1,0)=100101.

20. Построить схемы декодеров для следующих циклических кодов с

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

а. для (5,2)-кода с g(x)=x³+x+1;

б. для (6,3)-кода с g(x)=x³+x+1.

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

а. для (5,2) с g(x)=x³+x+1 и tu=1;

б. для (7,4) с g(x)=x³+x+1 и t_u=1;

в. для (15,11) с g(x)=x⁴+x+1 и tu=1;

г. для (15,7) с g(x)=x⁸+ x⁷+ x⁶+ x⁴+1 и tu=2.

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

а. x¹³+ x¹²+ x¹; б. x¹²+ x⁰; в. x¹¹+ x⁷+ x³; г. x¹⁰+ x⁸+ x⁰; д. x¹⁰+ x⁵; е. x⁸+ x⁶.

23. Построить схему декодера циклического кода длины 15 с использованием принципа Меггитта для исправления ошибок, соответствующих следующим классам эквивалентности:

а. x¹⁴+ x¹¹+ x³; б. x¹⁴+ x¹³+ x⁰; в. x¹⁴+ x⁸+ x²; г. x¹⁴+ x¹⁰; д. x¹⁴+ x⁷; е. x¹⁴+ x¹.

24. Сформировать кодовое слово циклического кода на основе метода МККТТ, если порождающий многочлен этого кода g(x), а длина информационной

последовательности равна k:

а. k=4, g(x)=13;

б. k=7, g(x)=23(37;

в. k=11, g(x)=23;

г. k=9, g(x)=727;

д. k=15, g(x)=127;

е. k=12, g(x)=127(015.

25. Определить имеется ли ошибка в следующих кодовых словах циклического кода, если порождающий многочлен этого кода равен g(x), а при кодировании использовать метод, рекомендованный МККТТ:

(16)

а. 101100010111100 g(x)=23;

б. 111001011001100 g(x)=23;

в. 110111010010100 g(x)=23(37;

г. 111011101100010 g(x)=23(37;

д. 11100110111111011 g(x)=727;

е. 11101001101100011 g(x)=727.

26. Найти ошибочные разряды в кодовых словах циклического кода, порождающий многочлен которого имеет вид g(x)=x⁸+x⁷+ x⁶+x⁴+1.

а. 101101001011010 1 ошибка;

б. 111000101101010 1 ошибка;

в. 111101001101010 2 смежные ошибки;

г. 100101001011010 2 ошибки (..х.х..);

д. 101100101011010 3 смежные ошибки;

е. 110001001011010 4 смежные ошибки.

27. Определить степень i-ой строчки порождающей матрицы в

систематическом виде непримитивного кода БЧХ, если длина информационной последовательности равна k, кратность исправляемых ошибок t_u и требуется обеспечить наименьшую избыточность кода.

а. k=32, tu=2, i=30;

б. k=64, tu=2, i=15;

в. k=24, tu=3, i=22;

г. k=56, tu=3, i=49;

д. k=48, tu=4, i=30;

е. k=40, t_u=5, i=25.

28. Определить выражение для порождающего многочлена, а также i-ю строчку порождающей матрицы в систематическом виде непримитивного кода БЧХ, если длина кода равна n, а кратность исправляемых ошибок tu.

а. n=21, tu=2, i=6;

б. n=51, tu=2, i=17;

в. n=51, tu=3, i=11;

г. n=85, t_u=3, i=35;

д. n=85, t_u=4, i=27;

е. n=341, tu=2, i=105.

(17)

29. Для РС-кода над GF(q), исправляющего ошибки t_u кратности, определить значение параметров N, d и g(x) в общем виде, а также многочлен,

отображающий кодовое слово кода, в котором все двоичные элементы единичные.

а. q=16, tu=3;

б. q=16, t_u=2;

в. q=8, t_u=1;

г. q=16, tu=4;

д. q=32, tu=5;

е. q=32, tu=3.

30. Для РС-кодов над GF(16), исправляющих ошибки tu кратности, найти

кодовые слова, соответствующие следующим информационным многочленам:

а. a(x)=α⁵x+ α³, tu=1;

б. a(x)=α⁴x³+ α⁶x²+ α⁵, tu=1;

в. a(x)=α⁶x⁴+ α³x+ α⁶, t_u=2;

г. a(x)=α²x⁵+ α³x²+ α, tu=2.

31. Найти кодовые слова для РС-кодов над GF(8), если информационные последовательности имеют вид:

а. 000000011100101;

б. 000101100110110;

в. 001110100011;

г. 010011011;

д. 111010101.

(18)

ПРОГРАММА ОБУЧЕНИЯ ПО ДИСЦИПЛИНЕ ДЛЯ СТУДЕНТА (SYLLABUS)

По дисциплине «Методы и средства передачи данных»

Для студентов специальности 050704 – «Вычислительная техника и программное обеспечение»

Факультет- «Информационных технологий»

Кафедра-«Вычислительной техники и программного обеспечения»

Гос.изд.лиц.№50 от 31.12.2004. Подписано в печать 30.12.08 г. Формат 60X90/16 Усл.печ.л. Тираж Цена договорная Издательство Карагандинского государственного технического университета

100027, Караганда, б.Мира, 56