Статья 'Анализ эффективности синтеза устройств вычислительной техники для непозиционной цифровой обработки сигналов ' - журнал 'Кибернетика и программирование' - NotaBene.ru
по
Меню журнала
> Архив номеров > Рубрики > О журнале > Авторы > О журнале > Требования к статьям > Редакция и редакционный совет > Порядок рецензирования статей > Политика издания > Ретракция статей > Этические принципы > Политика открытого доступа > Оплата за публикации в открытом доступе > Online First Pre-Publication > Политика авторских прав и лицензий > Политика цифрового хранения публикации > Политика идентификации статей > Политика проверки на плагиат
Журналы индексируются
Реквизиты журнала

ГЛАВНАЯ > Вернуться к содержанию
Кибернетика и программирование
Правильная ссылка на статью:

Анализ эффективности синтеза устройств вычислительной техники для непозиционной цифровой обработки сигналов

Галанина Наталия Андреевна

доктор технических наук

профессор, кафедра математического и аппаратного обеспечения информационных систем, Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Чувашский государственный университет имени И.

428015, Россия, республика Чувашия, г. Чебоксары, Московский просп., 15

Galanina Nataliya Andreevna

Doctor of Technical Science

Professor, Department of Mathematical and Hardware Information Systems, Ulyanov Chuvash State University

690088, Russia, Primorskii krai, g. Vladivostok, Partizanskii prospekt, 44

galaninacheb@mail.ru
Иванова Надежда Николаевна

кандидат технических наук

доцент, кафедра математического и аппаратного обеспечения информационных систем, Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Чувашский государственный университет имени И.Н. Ульянова"

428015, Россия, республика Чувашия, г. Чебоксары, Московский просп., 15

Ivanova Nadezhda Nikolaevna

PhD in Technical Science

Associate Professor, Department of Mathematical and Hardware Information Systems, Ulyanov Chuvash State University

428015, Russia, Chuvashiya, g. Cheboksary, Moskovskii prosp., 15

naadeezdaa@rambler.ru

DOI:

10.7256/2306-4196.2015.3.15354

Дата направления статьи в редакцию:

22-05-2015


Дата публикации:

14-06-2015


Аннотация: Объектом исследования являются методы, алгоритмы и устройства вычислительной техники для кодирования, цифровой фильтрации и спектрального анализа сигналов. Предметом исследования являются методы синтеза и анализа устройств цифровой фильтрации и спектрального анализа сигналов в СОК. В предлагаемой статье проведен анализ эффективности синтеза устройств вычислительной техники для непозиционной цифровой обработки сигналов в системе остаточных классов (СОК). Приведены результаты сравнительной оценки быстро-действия вычислительных устройств цифровой фильтрации и спектрального анализа. Предложена методика увеличения быстродействия цифровых устройств в СОК. При решении поставленных задач использовался аппарат математического анализа, математическая логика, теория алгоритмов, алгебраическая теория целых чисел, теория автоматов, теория дискретного преобразования Фурье и его быстрых разновидностей, теория вероятностей, методы математического и имитационного моделирования. Предложены пути решения проблемы реализации алгоритмов ЦОС в СОК на современных сигнальных процессорах с учетом особенностей СОК. Реализация цифровых устройств на ЦСП, предназначенных для обработки данных в непозиционных системах счисления, в том числе и в СОК, является перспективным направлением развития устройств ЦОС


Ключевые слова:

цифровая обработка сигналов, система остаточных классов, цифровые сигнальные процессоры, быстродействие, модуль СОК, быстрое преобразование Фурье, аппаратурные затраты, спектральный анализ, иммитационное моделирование, непозиционная обработка сигналов

Abstract: The article researches methods, algorithms and computing devices for encoding, digital filtering and spectral analysis of signals. The subject of the study is methods of synthesis and analysis of devices for signals digital filtration and spectral analysis in system of residual classes. The proposed article presents efficiency analysis of synthesis of computing devices for non-positional digital signal processing in the system of residual classes. The authors show results of comparative evaluation of performance of computing devices for digital filtering and spectral analysis. The authors propose a method of increasing the speed of digital devices in the system of residual classes. The research is based on the apparatus of mathematical analysis, mathematical logic, theory of algorithms, theory of algebraic integers, automata theory, the theory of the discrete Fourier transform and fast variations, probability theory, mathematical methods and simulation. The study presents ways of solving the problem of implementation of digital signal processing algorithms in system of residual classes on modern signal processors taking into account peculiarities of the system of residual classes. Implementation of digital devices on digital signal processor intended for data processing in non-positional number systems, including system of residual classes, is a promising line of development digital signal processing devices.


Keywords:

fast Fourier transform, residue number system module, speed, digital signal processor, residue number system, digital signal processing, hardware expenses, spectrum analysis, service simulating test, nonpositional notation

Реализация устройств цифровой обработки сигналов (ЦОС) в непозиционных системах счисления, в частности в системе счисления в остаточных классах (СОК) [16, 19], позволяет распараллелить обрабатываемую информацию в n каналах и осуществить в них независимую обработку сигналов. Основная трудность использования СОК в ЦОС заключается в отсутствии СБИС, ориентированных на кодирование в СОК. Поэтому схемотехническая реализация алгоритмов ЦОС-СОК «в лоб» на современных микросхемах, например на цифровых сигнальных процессорах (ЦСП), не всегда демонстрирует выигрыш по быстродействию по сравнению с аналогичными устройствами, реализующими традиционную позиционную обработку сигналов. Поэтому большой интерес представляет сравнительный анализ эффективности синтеза устройств ЦОС в позиционной системе счисления (ПСС) и СОК на современных ЦСП.

Несмотря на то, что рынок традиционных ЦСП бурно развивается, развитие ЦСП в СОК идет лишь в отдельных направ­лениях [4, 5]. Современные процессоры предназначены для решения широкого класса задач ЦОС, к которым относятся цифровая фильтрация и обработка речевых сигналов и изображений, спектральный анализ и др. Отличительной особенностью ЦСП является обработка потока цифровых данных в реальном масштабе времени. Современные сигнальные процессоры характеризуются многоядерностью, наличием кэш-памяти, возможностью выполнения нескольких инструкций за такт, аппаратной реализацией операций умножения (в том числе операции «умножения с накоплением» (MAC), исполняемой за один такт), наличием специальных команд, характерных для задач ЦОС.

Реализация вычислительных структур ЦОС в СОК и ПСС на ЦСП третьего поколения (Sproc 1400) показала, что при равных аппаратурных затратах первому варианту присущ небольшой проигрыш по быстродействию (рис. 1).

.1

а

.1_01

б

Рис. 1. Сравнительная оценка быстродействия

устройств быстрого преобразования Фурье (БПФ) (а) и КИХ-фильтров (б)
в ПСС и СОК для Sproc 1400

Цифровая фильтрация в СОК имеет дополнительные резервы для увеличения быстродействия, которые связаны с особенностями ЦОС в СОК: в случае равенства весовых коэффициентов цифрового фильтра (AS) и некоторых из модулей СОК(NS) операции умножения и сложения исключаются. Если AS NS = 1, то исключается операция умножения, а при AS – NS = 2 умножение заменяется сдвигом. В случае спектрального анализа в СОК модули NS сравниваются с поворачивающим множителем WS.

Исследования показали, что использование такого принципа сокращения операций [4, 5, 8, 14, 26] позволяет в некоторых случаях существенно уменьшить количество умножений и сложений (до 90%), что, в свою очередь, приводит к значительному повышению быстродействия и снижению аппаратурных затрат на реализацию устройств спектрального анализа и цифровой фильтрации в СОК.

На рис. 2 приведены результаты сравнительной оценки быстродействия устройств БПФ и КИХ-фильтров при реализации на ЦСП четвертого поколения (TMS320C80) для ПСС с исполь­зованием мультипроцессорного режима и в СОК при равенстве WS (AS NS, полученные методом имитационного моделирования. В этом случае ЦОС в СОК имеет выигрыш.

.2

а

.2_01

б

Рис. 2. Сравнительная оценка быстродействия устройств БПФ (а)
и КИХ-фильтров (б) при использовании принципа сокращения операций
в СОК для DSP TMS320C80

Исследования показали [2, 10, 12, 22], что использование СОК при цифровой обработке сигналов дает ряд преимуществ по сравнению с позиционными аналогами. Во-первых, независимость каналов СОК позволяет динамически менять их загрузку. Во-вторых, разрядность результата в каналах СОК не возрастает, вследствие чего ошибки округления отсутствуют, а точность вычислений повышается. В-третьих, многоканальность обработки данных в СОК дает возможность оптимально исполь­зовать преимущества мультипроцессорной архитектуры. И, в-четвертых, при введении контрольных каналов система ЦОС в СОК обладает повышенной отказоустойчивостью, причем имеются механизмы для самовосстановления информации при сбоях в системе. Для достижения подобного результата в устройствах с ПСС требуется значительное увеличение аппаратурных затрат.

Заключение

Оптимальный подбор модулей системы с учетом особенностей СОК и цифровой фильтрации приводит к более эффективной работе ЦСП по сравнению с пози­ционной обработкой за счет сокращения количества операций. Поэтому реализация цифровых устройств на ЦСП, предназначенных для обработки данных в непозиционных системах счисления, в том числе и в СОК, является перспективным направлением развития устройств ЦОС. Такие ЦСП, в случае их изготовления, будут превосходить позиционные аналоги по быстродействию и аппаратурным затратам.

Библиография
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
References
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
Ссылка на эту статью

Просто выделите и скопируйте ссылку на эту статью в буфер обмена. Вы можете также попробовать найти похожие статьи


Другие сайты издательства:
Официальный сайт издательства NotaBene / Aurora Group s.r.o.