Раздел: Документация

0 ... 74 75 76 77 78

20.6.Рид. И. С, Труонг Т. К. Применение конечных полей для вычисления сверток Макклеллан Дж, X., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов: Пер. с англ. - М.: Радио и связь, 1983. - С. 207 - 216.

20.7.Поллард Дж. Быстрое преобразование Фурье в конечном поле Макклеллан Дж. X., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов: Пер. с англ. - М.: Радио и связь, 1983, - С. 147 - 156.

20.13.Макклеллан Дж. X. Аппаратурная реализация преобразования Ферма Мак-клеллан Дж. Х„ Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов: Пер. с англ. - М.: Радио и связь, 1983. - С. 186 - 202.

20.14.Лейбовиц Л. М. Упрощенная двоичная арифметика для преобразования с числами Ферма Макклеллан Дж. X., Рейдер Ч, М. Применение теории чисел в цифровой обработке сигналов: Пер. с англ. - М.: Радио и связь, 1983. - С. 202 - 207.

24.1. Эндрюс Г. Применение вычислительных машин для обработки изображений: Пер. с англ. - М.: Энергия, 1977. - 160 с.

24.4. Дуда Р., Харт П. Распознавание образов и анализ сцен: Пер. с англ. - М.: Мир, 1976,- 511 с.

24.10. Розенфельд А. Распознавание и обработка изображений: Пер. с англ. - М.: Мир, 1972. - 232 с.

26.17. Pluribas - отказоустойчивый операционный микропроцессор/Д. Катсуки, Э. С. Элсом, У. Ф. Манн и др. ТИИЭР. - 1978. - Т. 66, № 10. - С. 49 - 67.

СОДЕРЖАНИЕ

Предисловие редактора перевода..................................5

Предисловие...............................................6

Часть I. Обработка сигналов: теория и алгоритмы........................8

1.Обработка сигналов в эпоху СБИС (Т. Кайлат)......................10

1.1.Введение............................................Ю

1.2.Некоторые алгоритмы для теплицевых матриц....................12

1.3.Распространение результатов разд. 1.2 на матрицы, близкие к теплицевым. . . 20

1.4.Заключение..........................................25

Список литературы.....................................25

2.Применение параллельных матричных процессоров для обработки сигналов

(X Уайтхаус, Дж. Спейзер, К. Бромли)...........................28

2.1.Введение............................................28

2.2.Задачи метода наименьших квадратов........:.................31

2.3.Встречно-пото чный процессор...............................34

2.4.Заключение..........................................43

Список литературы.....................................44

3.Спектральный анализ: от обычных методов к методам с высокой разрешающей способностью (С. Гун, Д. Рао, К. Арун)...........................45

3.1.Введение............................................ 45

3.2.Обычные методы спектрального анализа [5].....................46

3.3.Методы, основанные на моделях исследуемых процессов..............48

3.4.Моделирование сигналов на основе сингулярного разложения...........57

3.5.Заключение..........................................60

Список литературы.....................................61

4.Спектральный анализ с высокой разрешающей способностью. Подчеркивание основных мод (Я. Аузли)....................................64

4.1.Введение............................................64

4.2.Модель сигнала........................................65

4.3.Спектральный анализ....................................68

4.4.Разрешающая способность............. ....................73

4.5.Вычисление модифицированных спектральных оценок...............74

4.6.Оценивание дальности с высокой разрешающей способностью...........77

4.7.Заключение..........................................84

Список литературы.....................................84

5.Принципы обработки сигналов антенных решеток, обеспечивающие высокую разрешающую способность (Г. Бьенвеню, А. Мермо)...................86

5.1.Введение............................................86

5.2.Основные принципы методов, обеспечивающих высокую разрешающую способность..........................................88

5.3.Обобщения методов, обеспечивающих высокую разрешающую способность . . 92

5.4.Реализация метода высокой разрешающей способности..............102

5.5.Заключение.........................................Ю7

Список литературы....................................107

---

6.Замечания по поводу вычисления собственных значений матриц (Б. Парлетт) . . 108

6.1.Введение....................................... IQg

6.2.Приведение к стандартному виду............................109

6.3.Возможности современных программ.........................ПО

6.4.Положение дел при решении проблем, приводящих к большим матрицам . . 112

6.5.Методы анализа малых матриц.............................ИЗ

6.6.Обратная итерация.....................................П6

6.7.О методах решения проблемы собственных значений больших симметричных матриц.....................................117

6.8.Метод итерирования подпространства для решения уравнения (К - \M)Z=0. 118

6.9.Алгоритм Ланцоша [ 12, гл. 13].............................119

6.10.Сингулярные значения (для малых матриц)....................120

6.11.Сингулярные значения (для больших матриц)...................122

6.12.О проблеме собственных значений для больших несимметричных матриц. .122

6.13.Вопросы на будущее.................. ...............122

Список литературы................................123

Часть II Параллельные матричные процессоры: архитектура и языки..........126

7.СБИС-обработка сигналов: от трансверсальной фильтрации к параллельной обработке (С. Гун)..................................131

7.1.Введение........................................131

7.2.Матричные СБИС-процессоры для обработки сигналов..............133

7.3.От анализа алгоритмов к разработке архитектуры.................135

7.4.Волновая матричная обработка.............................141

7.5.Программное обеспечение и средства автоматизации проектирования для разработки СБИС-структур...............................149

7.6.Заключение.....................................155

Список литературы................................... 156

8.Специализированные СБИС-архитектуры: общее суждение и анализ опыта

(А. Фишер, С.Кунг) ...............................157

8.1.Введение............................ш157

8.2.Слагаемые успеха............................258

8.3.Программируемые систологические кристаллы: анализ опыта..........161

8.4.Заключение................................170

Список литературы.............................171

9.Роль высокопараллельных вычислителей с перестраиваемой конфигурацией

в обработке сигналов {Л. Снайдер).............................175

9.1.Введение............\.......................175

9.2.ВППК-процессор................................175

9.3.Универсальный сигнальный процессор на основе ВППК-процессора.......178

9.4.Некоторые проблемы реализации...........................180

9.5.Заключение.................................181

Список литературы.............................182

10.Увеличение доли выхода годных СБИС за счет обеспечения свойства отказоустойчивости систолических структур (Р. Кун).....................182

10.1.Введение........................................182

10.2.Структурная отказоустойчивость...........................184

10.3.Анализ выхода годных.................................185

10.4.Заключение...............................,........188

Список литературы...................................188

11.Декомпозиция больших матриц для ограниченных систолических структур

(Д. Хеллер)...........................................189

11.1.Введение.............•.............................189

11.2.Аддитивное разбиение.....................•............191

11.3.QR-разложение.....................•................193

11.4.Разбиения.........................................200

11.5.Разреженные матрицы..................................201

Список литературы....................................zuz

12.Спецификация параллельных алгоритмов в терминах аппликативного пространства данных {А. Кремерс, Т. Хиббард)........................201

12.1.Введение..........................................203

12.2.Пространство данных и запись алгоритмов.....................205

12.3.Глобальная синхронизация...............................209

12.4.Локальная синхронизация...............................214

Приложение........................................218

Список литературы...................................223

13.Параллельные алгоритмы в терминах пространственно-временных рекуррентных уравнений (М. Чей, К.Рид)...............................224

13.1.Введение.....................................• • • • • 224

13.2.Модель вычислений...................................228

13.3.Язык Кристал.......................................229

13.4.Поведение алгоритма..................................231

13.5.Простой пример пространственно-временного алгоритма............231

13.6.Пространственно-временные алгоритмы для параллельных систем......233

13.7.Заключение........................................240

Список литературы...................................240

14.Обзор способов представления сигналов в программах (Г. Конец).........241

14.1.Введение.............................>............241

14.2.Требования к способу представления сигналов..................243

14.3.Потоки и языки блок-схем..............................244

14.4.Массивы и их обработка................................249

14.5.Язык представления сигналов.............................250

Заключение........................................255

Список литературы...................................255

15.Параллельный и конвейерный способы реализации алгоритмов обработки сигналов на СБИС (Я. Девильд, Е. Депреттъер, Р. Нута)................257

15.1.Введение..........................................257

15.2.Параллелизм и конвейерность.............................258

15.3.Параллельно и конвейерные ортогональные фильтры..............263

15.4.Модуль алгоритма Cordic с двойным конвейером.................269

15.5.Заключение........................................272

Список литературы...................................273

16.Архитектура арифметических устройств для цифровых процессоров сигналов на СБИС (X Ахмед)...................................274

16.1.Введение..........................................274

16.2.Взаимозависимость арифметических операций и операций управления . . . 275

16.3.Основные операции, используемые при обработке сигналов..........277

16.4.Архитектуры устройств быстрого умножения...................279

16.5.Алгоритм Cordic.....................................287

16.6 Метод последовательных приближений.........

.....294

---

16.7.Сравнение арифметических устройств........................295

16.8.Заключение........................................298

Список литературы...................................299

Часть III. Применение параллельных матричных процессоров...............302

17.Применение параллельных систем на СБИС при двумерной обработке сигналов (Г. Надд, Дж. Наш)..................................304

17.1. Введение..........................................304

17.2 .Требования к производительноста при анализе изображений..........305

17.3.Архитектура для анализа изображений.......................308

17.4.Архитектура параллельных СБИС..........................310

Список литературы...................................320

18.Кристаллы СБИС-процессоров для матричной обработки (Р. Вуб, Г. Каллер,

Э. Гринвуд, Д. Харрисон)................................321

18.1.Введение..........................................321

18.2.Обоснование выбора матричного процессора...................321

18.3.Характеристики матричного процессора......................323

18.4.Основные характеристики арифметического устройства обработки.....324

18.5.Кристалл арифметического устройства обработки................325

18.6.Выбор функций кристалла...............................336

18.7.Разработка СБИС....................................337

18.8.Заключение ........................................343

Список литературы...................................344

19.Цифровая фильтрация в частотной области при использовании СБИС (Е. Шварц-ландер мл., Г. Холлнор)....................................345

19.1.Введение..........................................345

19.2.Требования к фильтру.................................346

19.3.Разработка вычислительных блоков.........................348

19.4.Полная структура фильтра...............................353

Список литературы...................................355

20.Параллельная СБИС-архитектура цифрового фильтра, использующего теоретико-числовые преобразования (Т. Труонг, И. Рид, К. Йе, Г. Чанг, X. Мао) . ... 356

20.1.Введение..........................................35 5

20.2.Числовое преобразование Ферма...........................357

20.3.Конвейерная структура для 128-точечного ЧПФ..................360

20.4.Архитектура цифрового фильтра с произвольной длиной преобразования ЧПФ.............................................363

20.5.Заключение........................................367

Список литературы...................................368

21.Применение систолических матриц в рекурсивных фильтрах (Г. Травассос) . . . 369

21.1.Введение..........................................369

21.2.Формализация задачи..................................370

21.3.Параллельная калмановекая фильтрация......................372

21.4.Некоторые вопросы проектирования процессора.................376

21.5.Заключение........................................380

Список литературы......................•.............381

22.-Систолические линейные алгебраические машины (Р. Шрайбер, Ф. Кьюкес) .... 382

22.1.Введение..........................................382

22.2.Процессор QU-разложения...................*...........383

22.3.Матричный процессор для обратного хода.....................391

22.4.Комплексное QU-разложение............................. 392

22.5.Реализация СБИС.................................... 393

Список литературы................................... 396

23.Многопроцессорные параллельные структуры, конвейеры и пирамиды для восприятия образов (Л. Ур)................................. 397

23.1.Введение: значительное увеличение мощности и производительности щж использовании СБИС................................. 397

23.2.Традиционные однопроцессорные последовательные ЭВМ и многопроцес-

сорные сети....................................... 398

23.3.Конвейерные системы компьютеров (или процессоров)............ 398

23.4.Матричные структуры из очень большого числа простых процессоров . . . 399

23.5.Множество вариантов более общих структур сетей............... 404

23.6.Алгоритмически структурированные многопроцессорные сети........ 405

23.7.Архитектура аппаратных средств пирамидальных матричных многопроцессорных систем...................................... 405

23.8.Последовательное объединение матриц для построения пирамиды ...... 406

23.9.Составление пирамид соединением в матрицу каждого из ярусов дерева . 406

23.10.Различные способы видоизменения пирамид................... 407

23.11.Реализация пирамид . ................................. 409

23.12.Архитектура проблемно-ориентированных систем для преобразования потоков данных..................................* . . 409

23.13.Соответствие матричных и пирамидальных процессоров технологии СВИС.410

23.14.Заключение..................................... . 411

Список литературы................................ч . . 412

24.Параллельные алгоритмы для анализа изображений (А. Розенфелд).....„ . . 414

24.1.Введение.......................................ч . . 414

24.2.Обработка на уровне элементов растра....................ч . . 415

24.3.Обработка на уровне регионов.........................% . . 419

24.4.Заключение.....................................% . . 423

Список литературы................................л . . 424

25.СБИС-архитектуры для анализа формы и управление базой данных изображения (К. Фу, К. Хуанг, Б.Ва).................................425

25.1.Введение.......................................... 425

25.2.СБИС и машинная графика............................. . 425

25.3.Процессоры на СБИС для обработки изображений............... . 427

25.4.Машины баз данных изображения.......................* . . 434

25.5.Распределение ресурсов................................ . 436

25.6.Заключение........................................ 439

Список литературы.................................. . 440

26.Обработка сигналов при высокой скорости поступления данных: использовав ние систем с параллельной архитектурой и высокими тактовыми частотами

(Б. Гилберт, Т. Кинтер, Д. Шваб, Б. Hay сед, Л. Крюгер, В. Ван Нурден, Р. Зукка) . . 441

26.1.Введение........................................ . 441

26.2.Примеры задач с большим объемом вычислений, возникшие в биомедицине........................................... . 443

26.3.Архитектурные решения, направленные на увеличение пропускной способности процессора................................. . 446

26.4.Почему решение задач большой вычислительной сложности не всегда может быть достигнуто архитектурным решением: анализ опыта...... . . 447

26.5.Методы увеличения скорости обработки, основанные на использовании более совершенных технологий...........................451

0 ... 74 75 76 77 78