+
Действующая цена700 499 руб.
Товаров:
На сумму:

Электронная библиотека диссертаций

Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО

Расширенный поиск

Исследование и разработка аппаратурно-ориентированных алгоритмов ДПФ

  • Автор:

    Силантьев, Григорий Вячеславович

  • Шифр специальности:

    05.13.16

  • Научная степень:

    Кандидатская

  • Год защиты:

    1998

  • Место защиты:

    Волгоград

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

    167 с. : ил.

  • Стоимость:

    700 р.

    499 руб.

до окончания действия скидки
00
00
00
00
+
Наш сайт выгодно отличается тем что при покупке, кроме PDF версии Вы в подарок получаете работу преобразованную в WORD - документ и это предоставляет качественно другие возможности при работе с документом
Страницы оглавления работы


СОДЕРЖАНИЕ
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ, УСЛОВНЫХ ОБОЗНАЧЕНИЙ
1. ВВЕДЕНИЕ
2. ПОСТАНОВКА ЗАДАЧИ, ВЫРАБОТКА КРИТЕРИЕВ, ВЫБОР НАПРАВЛЕНИЙ ИССЛЕДОВАНИЯ
2.1. Исследование направлений развития средств ВТ
2.2. ЦОС и области применения ДПФ
2.3. Выработка критериев оптимальности алгоритмов

2.4. Базовые узлы вычислительной техники
2.5. Конвейерные способы реализации плоских
вращений
2.6. Выводы
3. ПОИСК ОПТИМАЛЬНЫХ АЛГОРИТМОВ БПФ
3.1. Исследование известных алгоритмов БПФ
3.2. Характеристики малых алгоритмов БПФ Винограда
3.3. Методика нахождения оптимальных алгоритмов БПФ
3.4. Примеры оптимальных алгоритмов БПФ
3.5. Выводы
4 . СКОЛЬЗЯЩЕЕ ДПФ И СПОСОБЫ ПРЯМОГО
ВЫЧИСЛЕНИЯ ДПФ
4.1. Постановка задачи
4.2. Вывод алгоритма ДПФ с разверткой вектора в
общем виде

4.3 Варианты алгоритмов ДПФ с разверткой вектора
4.3.1. Решение для составных длин блоков
данных
4.3.2. Решение для простых длин блоков
данных
4.4. Оптимизация блока развертки вектора
4.5. Параллельно-конвейерные способы вычисления ДПФ
4.6. Выводы
5. МОДЕЛИРОВАНИЕ И РЕАЛИЗАЦИЯ РАЗРАБОТАННЫХ
АЛГОРИТМОВ
5.1. Моделирование алгоритмов ДПФ на ПК
5.2. Применение ДПФ для обработки речи
5.3. Устройство вычисления скользящего ДПФ с

разверткой вектора
5.4. Реализация ДПФ-устройства в САПР ПЛИС
5.5. Выводы
6 . ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ 2
ПРИЛОЖЕНИЕ

ПЕРЕЧЕНЬ СОКРАЩЕНИЙ, УСЛОВНЫХ ОБОЗНАЧЕНИЙ
АЛУ - арифметико-логическое устройство;
БПФ - быстрое преобразование Фурье;
БРВ - блок развертки вектора;
ВТ - вычислительная техника;
ДЛП - дискретное линейное преобразование;
ДПФ - дискретное преобразование Фурье;
ЛЭ - логический элемент;
ОЗУ - оперативное запоминающее устройство; оп/с - операций в секунду;
ПАВЗ - приведенные аппаратурно-временные затраты;
ПЗУ - постоянное запоминающее устройство;
ПЭ - процессорный элемент;
ПК - персональный компьютер;
ПЛИС - программируемая логическая интегральная схема; РМВ - реальный масштаб времени;
СБИС - сверхбольшая интегральная схема;
СКЭА - синергетический критерий эффективности алгоритмов;
СОУП - схема определения угла поворота;
СП - специализированный процессор , спецпроцессор; '
СПУ - схема приведения угла;
ССП - сумматор с сохранением переноса;
СУП - схема управления поворотом;
ЦОС - цифровая обработка сигналов;
ЦП - центральный процессор;
ЭВМ - электронно-вычислительная машина;
ADD - операция сложения; "
AND - операция логического И;
CORDIC - Coordinate Rotation Digital Computer (цифровой компьютер для преобразования координат вращением);
CRB - Coefficient Renewal Block (блок обновления коэффициентов)
CSA - Carry-Save Adder (сумматор с сохранением переноса);

2.4.1.6. Сравнительный анализ сумматоров
В данном подразделе проведем качественный и
приближенный количественный анализ рассмотренных выше сумматоров при следующих предположениях:
1) Т (AND) =Т (OR) =Т (XOR) =1 ;
2) A (AND) =А (OR) =А (XOR) =1 ;
3) Т (MUX) =2 ;
4) A(MUX) =A(OR) +2А (AND) =3 ;
5) Т (НА) =1; Тс (FA) =3; TS(FA)=2;
6) А (НА) =А (AND) +А (XOR) =2 ;
A (FA) =2А (НА) +А (OR) =5 ;
7) Т(FF)=4;
8) A(FF)=6;
Сравним CLA(r) и SLA(r). Подставив (2.16) в полученные
ранее формулы, находим для CLA:

A(CLA(r)) = — г ;

Ts(CLA(r)) = 3 log2 г ; Tc(CLA(r)) = 2 log2 r + 2 ;
где г- степень четырех. Аналогично для SLA:
A(SLA(r)) = 6r log 2 r + 7r - 6 ;
Ts (SLA(r)) = Tc(SLA(r)) = 2 log2 r + 1 ;
Итак, задержки переносов для CLA и SLA практически равны, сумма в SLA формируется в 3/2 раза быстрее, чем в CLA, но последний имеет меньшие аппаратурные затраты,
причем с увеличением г отношение затрат увеличивается и стремится к:k=181og2r/37. Рассмотрим, например, случай
г=16:
A(CLA(16)) =191; Ts (CLA(16)) =12 ; Тс (CLA(16)=10;
A (SLA(16) ) =490 ; Ts (SLA(16)) =TC (SLA(16) =9 ;
Таким образом, в конвейерных структурах для уменьшения длительности такта более целесообразным может быть использование SLA, если его доля аппаратурных затрат
незначительна по сравнению со всей системой.

Рекомендуемые диссертации данного раздела

Время генерации: 0.128, запросов: 967