Исследование и разработка методов поведенческого синтеза конвейерных схем для цифровой обработки видеоизображений
Диссертация
И в случае реконфигурируемых сопроцессоров, и в случае специализированных процессоров обработки видеоизображений остро стоит проблема проектирования. Это связано в основном с тем, что большинство изделий в этой предметной области выпускается малой серийностью, и вклад проектирования в стоимость одного изделия оказывается существенным. Проектирование конвейерных схем непростая задача, поскольку… Читать ещё >
Содержание
- 1. ОБЗОР ПРИНЦИПОВ ОРГАНИЗАЦИИ И ПРОЕКТИРОВАНИЯ СХЕМ ДЛЯ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ
- 1. 1. Предварительная обработка изображений
- 1. 2. Способы записи алгоритмов в параллельной форме
- 1. 3. Процесс отображения программ с однократным присваиванием на матричные процессоры
- 1. 4. Граф зависимостей
- 1. 5. Метод построения графа зависимостей по последовательной форме алгоритма
- 1. 6. Анализ графа зависимостей и виды параллелизма
- 1. 7. Проектирование схем последовательного действия
- 1. 8. Выводы по главе
- 2. МЕТОДИКА ПРОЕКТИРОВАНИЯ КОНВЕЙЕРНЫХ СХЕМ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ ПО ПРОГРАММЕ
- 2. 1. Общее содержание методики
- 2. 2. Оценка времени выполнения алгоритма на параллельном процессоре
- 2. 3. Построение графа зависимостей
- 2. 4. Нахождение допустимого множества разверток и максимальной развертки графа зависимостей
- 2. 5. Конвейерная развертка графа зависимостей, синтез конвейерной граф-машины
- 2. 6. Применение графовых моделей для последовательно-параллельных реализаций алгоритма
- 2. 7. Выводы по главе
- 3. ИССЛЕДОВАНИЕ АЛГОРИТМОВ И СИНТЕЗ СТРУКТУР ДЛЯ
- ТИПОВЫХ ВЫЧИСЛИТЕЛЬНЫХ ОПЕРАЦИЙ
- 3. 1. Алгоритм сложения
- 3. 1. 1. Построение графа зависимостей
- 3. 1. 2. Синтез структуры сумматора конвейерного типа
- 3. 2. Синтез структуры умножителя
- 3. 2. 1. Построение графа зависимостей
- 3. 2. 2. Систолическая структура
- 3. 2. 3. Конвейерная структура
- 3. 2. 4. Бит-последовательная структура
- 3. 3. Вычисление двумерной свертки
- 3. 3. 1. Граф зависимостей
- 3. 3. 2. Анализ графа зависимостей
- 3. 3. 3. Синтез граф-машины
- 3. 4. Вычисление разделимых двумерных сверток и линейных преобразований
- 3. 5. Выводы по главе
- 3. 1. Алгоритм сложения
- 4. ПРИМЕНЕНИЕ МЕТОДИКИ СИНТЕЗА ДЛЯ ХАРАКТЕРНЫХ ЗАДАЧ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ
- 4. 1. Алгоритм вычисления поля градиентов изображения
- 4. 2. Построение графа зависимостей программы
- 4. 3. Построение развертки графа зависимостей
- 4. 4. Синтез граф-машины
- 4. 5. Алгоритм быстрого вычисления свертки на основе использования преобразования Фурье в кольце вычетов по модулю числа Ферма
- 4. 6. Выводы по главе
Список литературы
- Cray Introduces Next-Generation Supercomputers Electronic resource.//Cray Inc. News release. — SEATTLE, WA: Cray Inc. — November 6, 2007. — Mode of access: http://investors.cray.com/phoenix.zhtml?c=98 390&p=irolnewsArticle print&ID=1 073 071 &highlight=
- А.Бухтеев. Средства ESL-проектирования компании Celoxica: программно ориентированный подход//Электроника: Наука, Технология, Бизнес. 2006. — № 8. — С.106−111
- Kevin Morris, Catapult С Mentor Announces Architectural Synthesis//FPGA and Programmable Logic Journal. 2004. — Vol.3, No.9.
- Abbot L., Haralick R.M., Zhuang X. Pipeline Architectures for Morphologic Image Analysis//Machine Vision and Applications. 1988. — Vol.1. — P.23−40.
- Sanz J.L.C., Dinstein I. Projection-Based Geometric Feature Extraction for
- Computer Vision: Algorithms in Pipeline Architectures/ЛЕЕЕ Transactions on Pattern Analysis and Machine Intelligence. 1987. — Vol.9- No.l. — P.160−168.
- Gennery D.B., Wilcox В., A Pipelined Processor for Low-Level Vision//IEEE Conference on Computer Vision and Pattern Recognition. 1985. — Vol.85. -P.608−613.
- Jonker P.P., Komen E.R., Kraaijveld M.A., A Scalable Real-Time Image-Processing Pipeline/ZMachine Vision and Applications. 1995. — Vol.8- No.2.-P.l 10−121.
- The Pipe-Group Architecture Real Time Active Vision/ P.F. McLauchlan, I.D. Reid, S.M. Fairley, D.W. Murray//Real-Time Imaging. 1997. — Vol.3- No.5.-P.319−330.
- Fleury M., Downton A.C., Clark A.F., Pipelined parallelisation of automatic face inspection//Machine Vision and Applications. 2000. -Vol.12- No.4. -P.203−211.
- Wu C.W., Bit-level pipelined 2-D digital filters for real-time image processing//IEEE Transactions on Circuits and Systems for Video Technology. 1991. — Vol.1- No.l. -P.22−34.
- Lu Т., Azimi-Sadjadi M.R. Interleaved pipeline structures for two-dimensional recursive filtering//IEEE Transactions on Circuits and Systems for Video Technology. 1993. — Vol.3- No.l. — P.87−91.
- Ferretti M., Boffadossi M., A parallel pipelined implementation of LOCO-I for JPEG-LS//International Conference on Pattern Recognition. 2004.1. P.769−772.
- Abdelguerfi M., Sood A.K., Khalaf S., Parallel bit-level pipelined VLSI processing unit for the histogramming operation/ЛЕЕЕ Conference on Computer Vision and Pattern Recognition. 1988. — Vol.88. — P.945−950.
- C.R. Dyer, A. Rosenfeld. Image Processing by Memory-Augmented Cellular Automata/ЯЕЕЕ Transactions on Pattern Analysis and Machine Intelligence. -1981. -Vol.3.-P.29−41.
- A. Rosenfeld, A. Wu. Parallel computers for Region-Level Image Analysis//Pattern Recognition. 1982. — Vol.15. — P.41−50.
- T. Dubitzki, A. Wu, A. Rosenfeld. Parallel Computations of Contour Properties/ЛЕЕЕ Transactions on Pattern Analysis and Machine Intelligence. -1981. -Vol.3.-P.331−337.
- H. L. Groginsky, G. A. Works. A pipeline fast Fourier transform/ЛЕЕЕ Transactions on Computers. 1970. — Vol.19- No.ll. -P.1015−1019.
- P. Pirsch. Architectures for Digital Signal Processing. New York: John Wiley & Sons Inc., 1998. — 419 p.
- Pipeline architecture for 8×8 discrete cosine transform/ J. Takala, J. Nikara, D. Akopian et al.// Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing. Istanbul, Turkey: 2000. — P.3303−3306.
- Array Architectures for Iterative Algorithms/ H. V Jagadish, S.K. Rao, T. Kailath//Proceedings of IEEE. 1987. — Vol.75. -P.1304−1321.
- Kung, H.T., Ruane, L.M., Yen, D.W.L. Two-Level Pipelined Systolic Array for Multidimensional Convolution//Image and Vision Computing. 1983. -Vol.1- No.l.-P.30−36.
- Fountain, T.J., Matthews, K.N., Duff, M.J.B., The CLIP7A Image Processor/ЯЕЕЕ Transactions on Pattern Analysis and Machine Intelligence. 1988. — Vol.10- No.3. -P.310−319.
- Duff, M.J.B., Watson, D.M., Deutsch, E.S., A Parallel Computer for Array Processing//International Federation of Information Processing. 1974. — Vol.74.-P.94−97.
- Gerritsen, F.A., A Comparison of the CLIP4, DAP and MPP Processor-Array Implementations//Computer Structures for Image Processing. 1983. -Vol.83.-P.15−30.
- Ahuja, N., Swamy, S., Multiprocessor Pyramid Architectures for Bottom-Up Image Analysis//IEEE Transactions on Pattern Analysis and Machine Intelligence. 1984. — Vol.6- No.4, — P.463−475.134
- VLSI Array Architecture for Pattern Analysis and Image Processing/ZHandbook of Pattern Recognition and Image Processing. New York: Academic press, 1986. -P.471−496.
- Orthogonal Multiprocessor Sharing Memory with an Enhanced Mesh for Integrated Image Understanding/ K. Hwang, H.M.Alnuweiri, V.K.P.Kumar, D. Kim//Computer Vision Graphics and Image Processing. 1991. — Vol.53- No.l. -P.31−45.
- Hierarchical Multiple-SIMD Architecture for Image Analysis/ G.R.Nudd, N. Francis, T.J.Atherton et al.//Machine Vision and Applications, — 1992. -Vol.5.-P.85−103.
- Nudd, G.R., Atherton, TJ., Kerbyson, D.J., An heterogeneous M-SIMD architecture for Kalman filter controlled processing of image sequences/ZProceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 1992. — P.842−845.
- VLSI Implementation of Systolic and 3-D Cellular Architectures for Image Processing / J.G.Nash, R.D.Etchells, J. Grinberg et al. // Image Understanding Workshop. 1984. — P. 56−64.
- Fujita, Y., Yamashita, N., Okazaki, S., A Real-Time Vision System Using an Integrated Memory Array Processor Prototype//Machine Vision and Applications. 1994. — Vol.7, No.4, P.220−228.
- Yamashita, N., Fujita, Y., Okazaki, S., An Integrated Memory Array Processor with a Synchronous-DRAM Interface for Real-Time Vision Applications // International Conference on Pattern Recognition. 1996. -Vol. IV.-P. 575−580.
- Pissaloux, E.E., An Adaptive Parallel System Dedicated to Projective Image Matching // International Conference on Image Processing. — 2000. — Vol. II. -P. 507−510.
- Parallel Algorithm for a Very Fast 2D Velocity Field Estimation / F. LeCoat, E.E.Pissaloux, P. Bonnin // International Conference on Image Processing, — 1997.-Vol. II.-P. 179−184.
- Design and Realisation of a Parallel Systolic Architecture Dedicated to Aerial Image Matching / F. LeCoat, E.E.Pissaloux, P. Bonnin // IAPR Workshop on Machine Vision Applications. 1998, — P. 402−405
- Diamantaras, K.I., Kung, S.Y., A Linear Systolic Array for Real Time Morphological Image Processing // Journal of VLSI Signal Processing Systems for Signal Image and Video Technology. 1997. — Vol. 17- No. 1. -P. 43−55.
- Guerra, C., 2D Object Recognition on a Reconfigurable Mesh // Pattern Recognition. 1998. — Vol. 31- No. 1. — P. 83−88.
- Chung Y., Prasanna V.K., Parallelizing Image Feature Extraction on Coarse-Grain Machines // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1998. — Vol. 20- No. 12 — P. 1389−1394.
- Chung, Y., Prasanna, V.K., Wang, C.L., Parallel Algorithms for Linear Approximation on Distributed Memory Machines // Proceedings of Image Understanding Workshop. 1996. — P. 1465−1472.
- Meribout, M., Nakanishi, M., Ogura, Т., A Real-Time Image Segmentation on a Massively Parallel Architecture // Real-Time Imaging. — 1999. — Vol. 5- No. 4.-P. 279−291.
- Kiryukhin, G., Celenk, M., Implementation of 2D-DCT on XC4000 Series FPGA Using DFT-based DSFG and DA Architectures // International Conference on Image Processing. 2000. — Vol. III. — P. 302−305.
- Alnuweiri, H.M., Prasanna Kumar, V.K., Optimal Geometric Algorithms on Fixed-Size Linear Arrays and Scan Line Arrays. // IEEE Computer Vision and Pattern Recognition. 1988. — P. 931−936.136
- Gealow, J.C., Love, N.S., Hall, G., Masaki, I., Sodini, C.G., Desktop Programmable Pixel-Parallel Accelerator for High Speed Image Processing // Proceedings of Image Understanding Workshop. 1997. — P. 1379−1384.
- Вычислительные системы с массовым параллелизмом: Учеб. пособие. / А. И. Водяхо, А. Ф. Казак, Д. В. Пузанков, В. А Торгашев. СПб.: Издательство СПбГЭТУ «ЛЭТИ», 2000. — 64 с.
- Спецпроцессоры в ЭВМ: Учеб. пособие / А. В. Анисимов, В. Д. Байков, А. А. Валов и др.- ЛЭТИ. Д., 1989.
- Функционально-ориентированные процессоры / А. И. Водяхо, В. Б. Смолов, В. У. Плюснин и др. / Под ред. В. Б. Смолова. Л.: Машиностроение, 1988.
- Байков В.Д., Смолов В. Б. Специализированные процессоры: итерационные алгоритмы и структуры. — М.: Радио и связь, 1985. — 288 с.
- Кун С. Матричные процессоры на СБИС: Пер. с англ. М: Мир, 1991. — 672 с.
- Сверхбольшие интегральные схемы и современная обработка сигналов: Пер. с англ./Под ред. С. Гунна, X. Уайтхауса, Т. Кайлата. -М.: Радио и связь, 1989.-472 с.
- Супер ЭВМ. Аппаратная и программная организация / Под. ред. С. Фернбаха: Пер. с англ.- М.: Радио и связь, 1991. 320 е.: ил.
- Мур У., Маккейб Э., Уркхарт Р. Систолические структуры. М.: Радио и связь. 1993 г. — 416с.
- Каневский Ю.С. Систолические процессоры. — Киев: Техника, 1991 г. -173 с.
- Фрумкин М.А. Систолические вычисления. М.: Наука, 1990. — 191 с.
- Варшавский В.И. и др. Однородные структуры. Анализ. Синтез. Поведение.- М.: Энергия, 1973.
- Фет Я. И. Массовая обработка информации в специализированных однородных процессорах. Новосибирск: Наука. Сибирское отделение, 1 371 976.
- Кухарев Г. А., Тропченко А. Ю., Шмерко В. П. Систолические процессоры для обработки сигналов. Минск: Беларусь, 1988.
- Однородные вычислительные среды и систолические структуры. 1-я Всесоюзная конференция, Львов, 1990.
- Karp R.M., Miller R.E., Winograd S. The organization of computations for uniform recurrence equations // Journal of ACM. 1967. — Vol. 14(3). — P. 563−590.
- Rao S.K. Regular Iterative Algorithms and Their Implementations on Processor Arrays: PhD thesis. Stanford University, Stanford, California, 1985.
- Moldovan D.I. On the design of algorithms for VLSI systolic arrays // Proceedings of the IEEE. 1983. — Vol. 71(1). — P. 113−120.
- Miranker W.L. Winkler A. Space-time representations of computational structures // Computing. 1984. — Vol. 32- No. 2. — P. 93−114.
- Quinton P. Automatic synthesis of systolic arrays from Uniform Recurrentth
- Equations // Proceedings of 11 Annual Symposium on Computer Architecture. 1984. — P. 208−214.
- VLSI Signal Processing / Cappello P.R. et al. // NY: IEEE Press. 1984. — P. 229−238.
- Краснов С.А. Транспьютеры, транспьютерные вычислительные системы и Оккам. В сб. Вычислительные процессы и системы / Под ред. Г. И. Марчука. Вып. 7 М.: Наука. Гл. ред. Физ.-мат. лит., 1990. — 352 с.
- Б. А. Головкин. Параллельные вычислительные системы. М: Наука, 1980 г.,-520 стр.
- Корнеев В. В. Параллельные вычислительные системы. М: Нолидж. 1999 г.,-320 стр.
- B.C. Седов. Матрица одноразрядных процессоров. Львов: НТЦ «Интеграл», 1991.
- Специализированные процессоры для высокопроизводительной обработки данных/ Под ред. В. Е. Котова, Н. Н. Миренкова. — Новосибирск: Наука. Сибирское отделение, 1988
- Fortes, J.A.B., Wah, B.W., Special Issue: Systolic Arrays-From Concept To Implementation // IEEE Computer. 1987. — Vol. 20- No. 7. — P. 12−103.
- Воеводин B.B., Воеводин Вл.В. Параллельные вычисления. — СПб.: БХВ-Петербург, 2002. 608 с.
- Воеводин В.В. информационная структура алгоритмов. — М: МГУ, 1997. 139 с.
- Воеводин В.В. Математические модели и методы в параллельных процессах. М: Наука, 1986. — 296 с.
- Воеводин В.В. Математические основы параллельных вычислений. М: МГУ, 1991.-345 с.
- Воеводин В.В. Параллельные структуры алгоритмов и программ. М.: ОВМ АН СССР. 1987. — 148 с.
- Воеводин В.В., Краснов С. А. Математические вопросы проектирования систолических массивов / Препринт ОВМ АН СССР. 1985. —N80. 26 с.
- Feautrier P. Scalable and Structured Scheduling // International Journal of Parallel Programming. 2006. — Vol. 5. — P. 459−487.
- Application Domain-Driven System Design for Pervasive Video Processing / Z. Chamski, M. Duranton, A. Cohen // Ambient Intelligence: Impact on Embedded System Design. 2003. — P. 251−270.
- Feautrier P. Array Dataflow Analysis In Pande S. and Agrawal D., editors, Compiler Omptimizations for Scalable Parallel Systems. // Lecture Notes in Computer Science. 2001. — Vol. 1808- chapter 6. — P. 173−216.
- Griebl M., Feautrier P., Lengauer C. Index Set Splitting // International139
- Journal of Parallel Programming. 2000. — Vol. 28(6). — P. 607−631.
- Collard J.-F., Feautrier P., Risset T. Construction of DO loops from systems of affine constraints // Parallel Processing Letters. 1995. — Vol. 5(3). — P. 421−436.
- Feautrier P. Compiling for Massively Parallel Architectures: a Perspective. // Microprogramming and Microprocessors. 1995. — Vol. 41. — P. 425−439.
- Feautrier P. Toward Automatic Distribution // Parallel Processing Letters. — 1994. Vol. 4(3). — P. 233−244.
- Feautrier P. Some Efficient Solutions to the Affine Scheduling Problem, I, One Dimensional Time // International Journal of Parallel Programming. — 1992.-Vol. 21(5).-P. 313−348.
- Feautrier P. Some Efficient Solutions to the Affine Scheduling Problem, II, Multidimensional Time. // International Journal of Parallel Programming. — 1992. Vol. 21(6). -P. 389−420.
- Feautrier P. Dataflow Analysis of Scalar and Array References. // International Journal of Parallel Programming. 1991. — Vol. 20(1). — P. 2353.
- Feautrier P. Parametric Integer Programming. // RAIRO Recherche Operationnelle. 1988. — Vol. 22. — P. 243−268.
- Ершов А.П. Современное состояние теории схем программ // Проблемы кибернетики. 1973. — № 27. — С. 87−110.
- Мультипроцессорные системы и параллельные вычисления / Под ред. Ф. Г. Энслоу. М: Мир, 1976. — 384 с.
- Гэри М. Джонсон Д. Вычислительные машины и труднорешаемые задачи. М: Мир. 1982ю — 416 с.
- Программирование на параллельных вычислительных системах: Пер. с анг./Р. Бэбб, Дж. Мак-Гролу, Т. Акселрод и др.- под ред. Р. Бэбба И. -М.: Мир, 1991 -376 с.
- Хоар Ч. Взаимодействующие последовательные процессы: Пер. с англ. -М.: Мир, 1989. 264 с.
- Lamport L. The Parallel Execution of DO Loops // Communications of the ACM. 1974. — Vol. 17- No. 2. — P. 83−93.
- Валысовский В.В. Распараллеливание алгоритмов и программ. Структурный подход. М.: Радио и связь, 1989. -176с.
- С.Немнюгин, О. Стесик, Параллельное программирование для многопроцессорных вычислительных систем. СПб, «БХВ-Петербург», 2002.
- Шпаковский Г. И., Серикова Н. В. Программирование для многопроцессорных систем в стандарте MPI: Пособие Мн.: БГУ, 2002. -323 с
- А.А. Букатов, В. Н. Дацюк, А. И. Жегуло. Программирование многопроцессорных вычислительных систем. Ростов-на-Дону. Издательство ООО «ЦВВР», 2003. — 208с
- Антонов А.С. Параллельное программирование с использованием технологии MPI: Учебное пособие. М: Изд-во МГУ, 2004. — 71 с.
- Грегори Р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. — Вильяме, 2003 512 стр.
- Kanevski, J.S., Sergyienko, A.M., Piech H. A method for the structural synthesis of pipelined array processors // 1-st Int. Conf. Parallel Processing and Applied Mathematics, PPAM'94, Czestochowa (Poland), Sept. 14−16- 1994.-P. 100−109.
- Майоров С.А., Новиков Г. И. Принципы организации цифровых машин. — JI., «Машиностроение», 1974. 432 с.
- Глушков В.М. Синтез цифровых автоматов. -М.: Физматгиз, 1962.
- Лазарев. В.Г., Пийль Е. И. Синтез управляющих автоматов. М.: «Энергия», 1970,-448 с.
- Баранов С.И. Синтез микропрограммных автоматов. Л.: «Энергия», 1974.-216 с.
- Автоматное управление асинхронными процессами в ЭВМ и дискретных системах / В. И. Варшавский, М. А. Кишиневский,
- В.Б.Мараховский и др. / Под ред. В. И. Варшавского. — М.: Наука, 1986. — 398 с.
- Угрюмов Е.П. Цифровая схемотехника. СПб.: БХВ-Петербург, 2001. — 528 с.
- Грушвицкий Р.И., Мурсаев А. Х., Угрюмов Е. П. Проектирование систем на микросхемах программируемой логики. СПб.: БХВ-Петербург, 2002. — 608 с.
- Баранов С.Н., Ноздрунов Н. Р. Язык Форт и его реализация. Л.: Машиностроение, 1988.
- Кострикин А.И. Введение в алгебру. Часть I. Основы алгебры: Учеб. для вузов. М.:Физматлит, 2004. — 272 с.
- Кострикин А.И. Введение в алгебру. Часть И. Линейная алгебра: Учеб. для вузов. М.:Физматлит, 2001. — 368 с.
- Методы компьютерной обработки изображений / Под ред. В. А. Сойфера. 2-е изд., испр. — М.: Физматлит, 2003. — 784 с.
- А.С. Солодовников. Системы линейных неравенств. — 2-е изд. М.: Наука, 1977.-112 с.
- Ларин P.M., Плясунов А. В., Пяткин А. В. Методы оптимизации. Примеры и задачи: Учеб. пособие. Новосиб. ун-т. Новосибирск. 2003. — 115 с.
- Eyre J., Bier J. The Evolution of DSP Processor // IEEE Signal Processing magazine. 2000, March.
- Куприянов M.C., Матюшкин Б. Д. Цифровая обработка сигналов: процессоры, алгоритмы, средства проектирования. — 2-е изд., перераб. и доп. СПб.: Политехника, 1999. — 592 с.
- Солонина А.И., Улахович Д. А., Яковлев Л. А. Алгоритмы и процессоры цифровой обработки сигналов. СПб.: БХВ-Петербург, 2002. — 464 с.
- С6000 DSPs: Benchmarks Electronic resource. // Texas Instruments inc. -Mode of access: http://dspvillage.ti.com/docs/catalog/generation/details.ihtml?templateId=5 151 424&path=templatedata/cm/dspdetail/data/c600Q benchmarks
- TMS320C67x DSP Library Programmer’s Reference Guide Electronic resource. // Texas Instruments inc. — Literature Number SPRU657. Dallas: Texas Instruments, February 2003. — Mode of access: http://focus.ti.com/docs/toolsw/folders/print/sprcl21.html
- IEEE 1076−1993. Standard VHDL Language Reference Electronic resource.- 1994. Mode of access: http://ieeexplore.ieee.org/servlet/opac?punumber=3116
- Virtex-4 Family Overview. // Xilinx. Literature Number DS112 (vl.6). -October 10, 2006
- Маклеллан Дж.Х., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов: Пер. с англ. М.: Радио и связь, 1983. — 264 с.