Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Блейхут Р. — Быстрые алгоритмы цифровой обработки сигналов
Блейхут Р. — Быстрые алгоритмы цифровой обработки сигналов



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Быстрые алгоритмы цифровой обработки сигналов

Автор: Блейхут Р.

Аннотация:

Книга американского специалиста, посвященная актуальным прикладным задачам построения быстрых алгоритмов цифровой обработки сигналов (автор известен по его "Теории и практике кодов, контролирующих ошибки" (М.: Мир, 1986)). Для ускорения типичных для таких задач вычислений используется организация данных в виде конечных алгебраических структур (групп, колец, полей), что позволяет применить структурные теоремы алгебры и теории чисел. В двух из двенадцати глав книги содержится краткое, но строгое и систематическое изложение соответствующих разделов математики, как правило, недостаточно известных инженерам-прикладникам. Для математиков-прикладников, программистов, инженеров - разработчиков систем обработки дискретных сигналов, студентов и аспирантов университетов.


Язык: ru

Рубрика: Математика/Численные методы/Вейвлеты, обработка сигналов/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1989

Количество страниц: 448

Добавлена в каталог: 26.02.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Абелева группа      34
Автокорреляция      327
Адресное тасование      130
Алгебра матричная      50
Алгебраическое дополнение      52
Алгоритм      115
Алгоритм БПФ Винограда      157
Алгоритм БПФ Винограда для больших длин преобразования      270
Алгоритм БПФ Винограда улучшенный      286
Алгоритм БПФ выколотый      294
Алгоритм БПФ гнездовой      265
Алгоритм БПФ Гуда — Томаса      141
Алгоритм БПФ Кули — Тьюки      128
Алгоритм БПФ Кули — Тьюки по основанию два      133
Алгоритм БПФ Кули — Тьюки по основанию четыре      139
Алгоритм БПФ перестановочный Нуссбаумера — Квенделла      287
Алгоритм БПФ Рейдера — Бреннера      136
Алгоритм быстрой сортировки      350
Алгоритм быстрой транспозиции      356
Алгоритм Витерби      406
Алгоритм Герцеля      144
Алгоритм деления      59 64
Алгоритм Дурбина      377
Алгоритм Евклида      60 68
Алгоритм Евклида рекурсивный      360
Алгоритм поиска по решетке      402
Алгоритм решения теплицевой системы Берлекэмпа — Месси      385
Алгоритм решения теплицевой системы Берлекэмпа — Месси, рекурсивный      394
Алгоритм решения теплицевой системы Дурбина      377
Алгоритм решения теплицевой системы Левинсона      373
Алгоритм решения теплицевой системы Тренча      380
Алгоритм решения теплицевой системы, основанный на рекурсивном алгоритме Евклида      397
Алгоритм свертки Агарвала — Кули      226
Алгоритм свертки Винограда      90
Алгоритм свертки гнездовой      220
Алгоритм свертки итеративный      237
Алгоритм свертки Карацубы      85
Алгоритм свертки Кука — Тома      84
Алгоритм свертки Препараты — Сервейта      216
Алгоритм свертки, метод разложения      233
Алгоритм секционной фильтрации      306 310
Алгоритм сортировки      349
Алгоритм сортировки слиянием      350
Алгоритм Тренча      380
Алгоритм Фано      414
Алгоритм Штрассена умножения матриц      357
Алгоритм, сложность      113
Ассоциативность      33 39 48
Бабочка      352
Базис      50
Буфер      418
Быстрая сортировка      350
Быстрая транспозиция      356
Быстрое преобразование Фурье (БПФ)      129
Вектор      47
Векторное пространство      49
Векторы ортогональные      49
Взаимная корреляция      327
Взаимно-простые многочлены      63
Взаимно-простые числа      58
Внешнее произведение (векторов)      54
Вычет      177 180
Вычет квадратичный      209
Гаусса метод с единицей      39
Гаусса метод целых чисел      58
Группа      33
Группа абелева      34
Группа коммутативная      34
Группа конечная      34
Группа циклическая      35
Группа, образующая      35
Группа, порядок      35
Группа, произведение      36
Группа, разложение на смежные классы      37
Деление с остатком      39
Делимость      39
Дерево      348
Диаграмма переходов      403
Дискретное преобразование Фурье (ДПФ)      28
Дистрибутивность      39 48
Длина кодового ограничения      403
Единица группы      35
Единица кольца      39
Единичная матрица      51
Единичный элемент      34
Замкнутость      33 39
Изоморфизм      34
Интерполяция Лагранжа      71 84
Итеративный алгоритм      237
Итерация      237
Кольцо      39
Кольцо вычетов      177
Кольцо коммутативное      39
Кольцо многочленов      62
Кольцо многочленов по модулю p (x)      180
Коммутативность      34
Корень многочлена      70
Корреляция      24
Корреляция взаимная      327
Корреляция циклическая      32
Кронекеровское произведение (матриц)      53
Левый смежный класс      38
Лидер смежного класса      38
Линейная зависимость векторов      50
Линейная комбинация векторов      49
Линейная свертка      23
Линия задержки      22
Матрица      50
Матрица вырожденная      51
Матрица главная диагональ      51
Матрица единичная      51
Матрица квадратная      50
Матрица невырожденная      51
Матрица обменная      51
Матрица персимметричная      380
Матрица сопровождающая      115
Матрица теплицева      54 373
Матрица транспонированная      51
Матрица элементарная      55
Матрица, канонический ступенчатый вид      56
Матрица, побочная диагональ      51
Машина с конечным числом состояний      402
Метод перекрытия с накоплением      304
Метод перекрытия с суммированием      307
Метрика      405
Метрика Фано      412
Минор      52
Многочлен      62
Многочлен круговой      384
Многочлен минимальный      182
Многочлен неприводимый      63
Многочлен нулевой      62
Многочлен приведенный      62
Многочлен простой      63
Многочлен, формальная производная      64
Наибольший общий делитель (НОД)      58 63
Наименьшее общее кратное (НОК)      58 63
Начало координат      48
Нулевое пространство матрицы      56
Нуль группы      36
Нуль поля      43
Обратимость      34
Обратимый элемент      40 42
Обратный элемент      34
Обратный элемент, левый      40
Обратный элемент, правый      40
Определитель (матрицы)      51
Ортогональное дополнение      49
Ортогональный вектор      49
Очередь      348
Перекрытия метод      27
Переменная      115
Переменная неопределенная      115
Подгруппа      36
Подполе      46
Подполе констант      114
Поле      43
Поле вычисления      114
Поле Галуа      44
Поле конечное      44
Поле, характеристика      46
Порядок группы      34
Порядок элемента      37 172
Потомок      348
Правило Горнера      144
Правый смежный класс      38
Преобразование Нуссбаумера      248
Преобразование полиномиальное      243 249
Преобразование Фурье      см. «Дискретное преобразование Фурье (ДПФ)»
Преобразование Фурье рекурсивное по основанию 2      352
Преобразование Фурье, свойства      76
Преобразование числовое Мерсенна      198
Преобразование числовое Ферма      196
Примитивный элемент поля      47
Произведение внешнее      54
Произведение групп      36
Произведение кронекеровское      53
Произведение на скаляр      47
Произведение подкомпонентное      48
Произведение скалярное      48
Пространство векторное      47
Пространство столбцов матрицы      56
Пространство строк матрицы      56
Размерность векторного пространства      49
Ранг матрицы      57
Ранг матрицы по столбцам      56
Ранг матрицы по строкам      56
Расстояние      405
Расстояние евклидово      405
Расстояние, расходимость      407
Расширение поля      46
Регистр сдвига      22
Рекурсивная процедура      344
Решетка      403
Решетка маркированная      405
Решетка, диаграмма состояний      404
Решетка, длина кодового ограничения      403
Свертка двумерная      220—222
Свертка линейная      22 80
Свертка по секциям      308
Свертка циклическая      24 81
Свойства преобразования Фурье      76
Скаляр      47 62 115
Смежный класс      37
Смежный класс левый      38
Смежный класс правый      38
Список      347
Список двойной связанный      349
Список обратный      348
Список связанный      349
Сравнение по модулю      59 65
Стек      348
Стек, алгоритм      410
Степень многочлена      62
Стратегия дублирования      341
Сумматор      22
Существование единицы      34
Такт      22
Теорема о свертке      29
Теплицева матрица      54 379
Теплицева система уравнений      372
Транспозиция      52
Транспонированная матрица      51
Трансформационный принцип      310
Факторкольцо      176
Фильтр      22
Фильтр авторегрессионный      22 27
Фильтр интерполяционный      324
Фильтр кососимметрический      319
Фильтр прореживания      324
Фильтр с восстановлением      324
Фильтр с конечным импульсным откликом (КИО)      22
Фильтр с подавлением      324
Фильтр симметрический      319
Фильтрация секционная      305
Функция Эйлера      170
Характеристика кольца      40
Характеристика поля      46
Целый элемент кольца      40
Цепочка      348
Цикл      37
Циклическая группа      35
Чип      17
Числа взаимно-простые      58
Числа Шевилла      213
Число простое      58
Число простое Мерсенна      195
Число простое Ферма      195
Число трансцендентное      183
Числовое преобразование Мерсенна      198
Числовое преобразование Ферма      196
Числовое преобразование Шевилла      213
Элемент единичный      34
Элемент образующий      34
Элемент обратимый      40
Элемент обратный      34
Элемент примитивный поля      47 187
Элемент сопряженный      183
Элемент целый кольца      40
Элементарные операции над строками матрицы      55
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте