Статья 'Анализ эффективности синтеза устройств вычислительной техники для непозиционной цифровой обработки сигналов ' - журнал 'Кибернетика и программирование' - NotaBene.ru
по
Journal Menu
> Issues > Rubrics > About journal > Authors > About the Journal > Requirements for publication > Council of Editors > Peer-review process > Policy of publication. Aims & Scope. > Article retraction > Ethics > Online First Pre-Publication > Copyright & Licensing Policy > Digital archiving policy > Open Access Policy > Article Processing Charge > Article Identification Policy > Plagiarism check policy
Journals in science databases
About the Journal

MAIN PAGE > Back to contents
Cybernetics and programming
Reference:

Analysis of the effectiveness of synthesis of computing devices for non-positional digital signal processing

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
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

Received:

22-05-2015


Published:

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

This article written in Russian. You can find original text of the article here .

Реализация устройств цифровой обработки сигналов (ЦОС) в непозиционных системах счисления, в частности в системе счисления в остаточных классах (СОК) [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], что использование СОК при цифровой обработке сигналов дает ряд преимуществ по сравнению с позиционными аналогами. Во-первых, независимость каналов СОК позволяет динамически менять их загрузку. Во-вторых, разрядность результата в каналах СОК не возрастает, вследствие чего ошибки округления отсутствуют, а точность вычислений повышается. В-третьих, многоканальность обработки данных в СОК дает возможность оптимально исполь­зовать преимущества мультипроцессорной архитектуры. И, в-четвертых, при введении контрольных каналов система ЦОС в СОК обладает повышенной отказоустойчивостью, причем имеются механизмы для самовосстановления информации при сбоях в системе. Для достижения подобного результата в устройствах с ПСС требуется значительное увеличение аппаратурных затрат.

Заключение

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

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.
Link to this article

You can simply select and copy link from below text field.


Other our sites:
Official Website of NOTA BENE / Aurora Group s.r.o.