Быстрые алгоритмы цифровой обработки сигналов
- Автор(ы)
- Блейхут Р
- Год
- 1989
- ISBN
- 5-09-001009-2
- Теги
- Электроника
Аннотация
Предлагаемая читателю книга известного американского спе- специалиста в области теории информации и ее приложений Р. Блей- хута посвящена построению быстрых алгоритмов цифровой об- обработки сигналов — вычислительных алгоритмов, повсеместно возникающих в таких приложениях, "как все виды связи, радио- радиолокация, радиоастрономия, цифровая голография, медицинская электроника и т. п. Отсутствие подобной книги остро ощущалось многими специалистами в перечисленных областях — конструк- конструкторами информационных систем различного назначения. В част- частности, Р. Блейхут указывает, что он почувствовал ее необходимость во время работы над своей предыдущей книгой «Теория и практика кодов, контролирующих ошибки», в которую ему пришлось вклю- включить несколько специальных глав с описанием алгоритмов бы- быстрого вычисления преобразования Фурье, которые, конечно, никак не зависят от данного конкретного приложения. (Книга была переведена в 1985 г. на русский язык и быстро разошлась.) Хотя в настоящую книгу вошли и алгоритмы решения тепли- цевых систем уравнений (возникающих в таких приложениях, как линейное предсказание, построение авторегрессионных фильт- фильтров, теория кодирования и др.), и алгоритмы быстрого поиска по древовидному графу (возникающие, например, при декодировании сверточных кодов), сердцевиной книги являются быстрые ал- алгоритмы преобразования Фурье и вычисления цифровой свертки (линейной и циклической). В основе таких быстрых алгоритмов лежит специальная орга- организация массивов данных в виде конечных алгебраических струк- структур (групп, колец, полей), что создает предпосылки для приме- применения структурных теорем алгебры и теории чисел. Это позволяет строить практически приемлемые алгоритмы, обеспечивающие работу цифровых процессоров в реальном масштабе времени. К настоящему времени накопился широкий ассортимент различ- различных по своей архитектуре и теоретическим предпосылкам алго- алгоритмов, но пока инженеры-разработчики и программисты не
Как сослаться (ГОСТ Р 7.0.5-2008)
- В списке литературы
- Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. — 1989.
- В тексте
- (Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. 1989)