Читать онлайн «Моделирование алгоритмов быстрой обработки сигналов в инфокоммуникационных сетях : учебно - методическое пособие»

Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Факультет телекоммуникаций Кафедра сетей и устройств телекоммуникаций Р УИ С. Б. Саломатин БГ а МОДЕЛИРОВАНИЕ АЛГОРИТМОВ БЫСТРОЙ ек ОБРАБОТКИ СИГНАЛОВ В ИНФОКОММУНИКАЦИОННЫХ СЕТЯХ т Рекомендовано УМО по образованию в области информатики ио и радиоэлектроники для направлений специальности 1-45 01 01-02 «Инфокоммуникационные технологии (сети телекоммуникаций)» и 1-45 01 01-05 «Инфокоммуникационные технологии (системы распределения мультимедийной информации)» бл в качестве учебно-методического пособия Би Минск БГУИР 2016 УДК 621. 391-047. 58:654(076) ББК 32. 811. 3я73 С16 Р е ц е н з е н т ы: кафедра информационных систем и технологий Белорусского национального технического университета (протокол №1 от 06. 09. 2014); доцент кафедры дискретной математики и алгоритмики Белорусского государственного университета, кандидат технических наук Р Ю. В. Свирид УИ С16 Саломатин, С. Б. БГ Моделирование алгоритмов быстрой обработки сигналов в а инфокоммуникационных сетях : учеб. -метод. пособие / С. Б. Саломатин. – ек Минск : БГУИР, 2016. – 132 с. : ил. ISBN 978-985-543-159-7. т Излагается материал моделирования алгоритмов быстрой обработки сигналов. Алгоритмы рассматриваются с точки зрения теории графов, решеток и временного ио ряда. Приводятся быстрые алгоритмы ортогонального разложения, пространственной дискретизации, решения задачи поиска кратчайшего вектора в базисе решетка, сингулярного анализа временного ряда трафика. Эффективность алгоритмов бл оценивается на основе теории сложности. Предназначено для студентов, изучающих дисциплины «Теория электрической связи» и «Алгоритмы цифровой обработки сигналов». Би УДК 621. 391-047. 58:654(076) ББК 32. 811. 3я73 ISBN 978-985-543-159-7 © Саломатин С. Б. , 2016 © УО «Белорусский государственный университет информатики и радиоэлектроники», 2016 2  СОДЕРЖАНИЕ Введение ………………………………………………………………... ... ... . . 5 1.