Минск: Вышэйшая школа, 1990. - 132 с: ил. ISBN 5-339-00348-5.
Качество: Распознанный текст
Описываются наиболее употребительные алгоритмы цифровой обработки сигналов с помощью микропроцессоров и микроЭВМ. Рассматриваются вопросы повышения эффективности вычислительного процесса, быстрые алгоритмы вычислений наиболее важных выражений и функций, применение этих алгоритмов в радиотехнических системах.
Для студентов радиотехнических специальностей. Может быть полезно инженерам, занимающимся вопросами обработки цифровой информации.
Содержание:
Микропроцессорная обработка дискретных сигналов
Аналоговые и дискретные сигналы
Дискретизация и квантование
Микропроцессорная обработка сигналов
Представление чисел
Арифметические и логические операции
Масштабирование и округление результатов счета
Эффективные алгоритмы выполнения базовых операций
Эффективность алгоритмов и оценка их вычислительной сложности
Вычисления с комплексными числами
Вычисление степеней
Вычисление полиномов
Метод Горнера
Вычисление полинома в точках
Сравнения и вычеты
Умножение полиномов
Алгоритм "разделяй и властвуй"
Алгоритм Тоома—Кука и преобразование Фурье
Векторно-матричное и матричное умножение
Обработка сигналов с помощью дискретных ортогональных преобразований
Представление сигналов функциональными рядами
Дискретное преобразование Фурье
Дискретные экспоненциальные функции
Дискретное преобразование Фурье и его свойства
Быстрые методы вычисления ДПФ
Алгоритм с прореживанием по времени
Алгоритм с прореживанием по частоте
Алгоритмы БПФ с произвольным основанием
Вычисление обратного ДПФ
Вычисление ДПФ действительных последовательностей
Функции Уолша и дискретное преобразование Уолша-Адамара
Матрицы Адамара и функции Уолша
Преобразование Уолша-Адамара
Быстрое преобразование Уолша-Адамара
Двухмерное преобразование
Взаимосвязь спектров
Теоретико-числовое преобразование
Кольцо и поле
Теоретико-числовое преобразование и вычисление сверток
Функции Хаара и преобразование Хаара
Аддитивная сложность дискретных ортогональных преобразований
Дискретная свертка и ее вычисление
Линейная, циклическая и диадная свертки
Прямые методы выиисления сверток
Вычисление сверток при помощи быстрых ортогональных преобразований
Вычисление коротких сверток и произведений полиномов
Китайская теорема
Полиномы над полем
Китайская теорема об остатках
Алгоритм Евклида
Вычисление коротких сверток с помощью китайской теоремы об остатках
Вычисление длинных сверток с помощью вложения коротких гнездовой
алгоритм
Мультипликативная сложность вычисления свертки
Алгоритм Винограда преобразования Фурье
Гнездовой алгоритм
Вычисление коротких преобразований
Эффективность и общая структура алгоритма Винограда
Реализация быстрых алгоритмов цифровой обработки в радиотехнических системах
Структура системы и реализация алгоритма
Декодирование коррек ицзующих кодов при помощи быстрого преобразования Адамара
Алгоритм декодирования и структура декодера
Программная реализация
Разделение мажоритарно-уплотненных сигналов при помощи диадной свертки
Усеченные алгоритмы
Качество: Распознанный текст
Описываются наиболее употребительные алгоритмы цифровой обработки сигналов с помощью микропроцессоров и микроЭВМ. Рассматриваются вопросы повышения эффективности вычислительного процесса, быстрые алгоритмы вычислений наиболее важных выражений и функций, применение этих алгоритмов в радиотехнических системах.
Для студентов радиотехнических специальностей. Может быть полезно инженерам, занимающимся вопросами обработки цифровой информации.
Содержание:
Микропроцессорная обработка дискретных сигналов
Аналоговые и дискретные сигналы
Дискретизация и квантование
Микропроцессорная обработка сигналов
Представление чисел
Арифметические и логические операции
Масштабирование и округление результатов счета
Эффективные алгоритмы выполнения базовых операций
Эффективность алгоритмов и оценка их вычислительной сложности
Вычисления с комплексными числами
Вычисление степеней
Вычисление полиномов
Метод Горнера
Вычисление полинома в точках
Сравнения и вычеты
Умножение полиномов
Алгоритм "разделяй и властвуй"
Алгоритм Тоома—Кука и преобразование Фурье
Векторно-матричное и матричное умножение
Обработка сигналов с помощью дискретных ортогональных преобразований
Представление сигналов функциональными рядами
Дискретное преобразование Фурье
Дискретные экспоненциальные функции
Дискретное преобразование Фурье и его свойства
Быстрые методы вычисления ДПФ
Алгоритм с прореживанием по времени
Алгоритм с прореживанием по частоте
Алгоритмы БПФ с произвольным основанием
Вычисление обратного ДПФ
Вычисление ДПФ действительных последовательностей
Функции Уолша и дискретное преобразование Уолша-Адамара
Матрицы Адамара и функции Уолша
Преобразование Уолша-Адамара
Быстрое преобразование Уолша-Адамара
Двухмерное преобразование
Взаимосвязь спектров
Теоретико-числовое преобразование
Кольцо и поле
Теоретико-числовое преобразование и вычисление сверток
Функции Хаара и преобразование Хаара
Аддитивная сложность дискретных ортогональных преобразований
Дискретная свертка и ее вычисление
Линейная, циклическая и диадная свертки
Прямые методы выиисления сверток
Вычисление сверток при помощи быстрых ортогональных преобразований
Вычисление коротких сверток и произведений полиномов
Китайская теорема
Полиномы над полем
Китайская теорема об остатках
Алгоритм Евклида
Вычисление коротких сверток с помощью китайской теоремы об остатках
Вычисление длинных сверток с помощью вложения коротких гнездовой
алгоритм
Мультипликативная сложность вычисления свертки
Алгоритм Винограда преобразования Фурье
Гнездовой алгоритм
Вычисление коротких преобразований
Эффективность и общая структура алгоритма Винограда
Реализация быстрых алгоритмов цифровой обработки в радиотехнических системах
Структура системы и реализация алгоритма
Декодирование коррек ицзующих кодов при помощи быстрого преобразования Адамара
Алгоритм декодирования и структура декодера
Программная реализация
Разделение мажоритарно-уплотненных сигналов при помощи диадной свертки
Усеченные алгоритмы