Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Калинчук, Б. А. Анализаторы инфразвуковых случайных процессов

.pdf
Скачиваний:
19
Добавлен:
21.10.2023
Размер:
8.78 Mб
Скачать

сывается из памяти рециркулятора. При этом происходит процесс «обновления» выборок.

Временная компрессия входного сигнала длительностью Т с ши­ риной спектра А/ = МТ приводит, таким образом, к созданию ко­ пни с длительностью Т 0 и, соответственно, шириной спектра Аf0 = = 1/ Т0 = N/T, т. е. спектр копии сигнала оказывается в N раз шире спектра исходного временного ряда. Ширина частотного окна фильтра Д/ф при последовательном анализе выбирается равной:

А/ф= N

Спомощью перестраиваемого гетеродина ПГ спектр сигнала на выходе смесителя См относительно резонансной частоты фильтра

Фсмещается ступенями по МТ.

I— I

^

Усовершенствование

процесса спектрального

 

L®J

1

анализа сигналов с пред­

варительной

компрес­

Рис. 2-7. Схема буферного накопителя

сией может быть достиг­

нуто за счет использова­

теля БН рис. 2-7.

 

 

ния буферного

накопи­

Здесь период дискретизации Т 0 входного сигнала также опреде­ ляет длительность сигнала копии на выходе рециркулятора, выпол­ ненного на линии задержки. Последовательность дискретных вы­ борок с выхода дискретизатора Д, следующих с периодом Т„, по­ ступает через ключ К1 на вход рециркулятора, время задержки каждой выборки в ЛЗ составляет Т 0 (1 — MN). До тех пор, пока ключ К2 подключает выход буферного накопителя БН ковходу смесителя, последовательность выборок предыдущего такта цирку­ лирует в БН, периодически (раз в Т 0 сек) появляясь на его выходе. Время задержки выборок в буферном накопителе равно периоду дискретизации входного сигнала Т 0. При выбранном коэффициенте сжатия N время образования копии сигнала длительностью Т й определяет период замыкания ключа К2. Как только в компрессоре образуется копия сигнала, ключ К2 перебрасывается и подключает на время Т 0 вход буферного накопителя к рециркулятору. При этом сжатый сигнал поступает в буферный накопитель и одновременно на фильтр Ф. По истечении времени Т 0 ключ К2 замыкает кольцо буферного накопителя, и сжатый сигнал циркулирует в БН N'—1 раз. При каждом появлении копии на выходе накопителя измеряется одна спектральная составляющая входного сигнала х (t).

Полное время спектрального анализа сигнала прибором с бу­ ферным накопителем составляет N T 0 сек, т. е. равно времени на­ блюдения сигнала. Временной интервал до ввода следующий копии сигнала в БН составляет Т 0 (N —1) сек; при этом за счет переброса

120

ключа К2 кольцо буферного накопителя размыкается, и предыду­ щая копия выбрасывается из памяти прибора.

Рассмотренные варианты построения схем анализаторов с вре­ менной компрессией исследуемых сигналов эквивалентны в том от­ ношении, что они позволяют учесть все изменения сигнала за время последовательного анализа и имеют одинаковые полосы пропуска­ ния фильтра, равные ширине спектра входного сигнала.

На рис. 2-8 показаны некоторые возможные модификации ана­ лизаторов с временным сжатием, в которых перестраиваемый гете­ родин заменен на фиксированный ФГ, включенный в кольцо бу­ ферного накопителя (б) и в кольцо временного компрессора (а). При этом способе перестройки рециркулятора по частоте удается менять частоту сигнала на

одну и ту же величину один

 

раз

за промежуток

време­

 

ни,

равный

интервалу

 

между выборками.

 

 

Обычно в рециркулято­

 

рах,

применяемых

в спек­

 

троанализаторах,

исполь­

 

зуются твердые ультразву­

Рис. 2-8. Спектроанализаторы с времен­

ковые

линии

задержки,

в которых возникают па­

вающие

дополнительные

разитные сигналы,

вызы­

ным сжатием

 

 

 

 

 

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

Кроме рассмотренных в настоящем параграфе методов измере­ ния спектральных характеристик сигналов, основанных на филь­ трации их исходных или преобразованных реализаций, существует также ряд возможностей, связанных с использованием временного разделения с помощью так называемых интеграторов развертки, в которых действует положительная запаздывающая обратная связь [65, 64], известны способы построения спектроанализирую­ щей аппаратуры, использующей задерживающие цепи с дисперсией фазовой скорости [6 6 ]. Высокой разрешающей способностью, по­ зволяющей исследовать тонкую структуру спектров сигналов, об­ ладают фотоэлектрические спектроанализаторы [56].

Методы, основанные на преобразовании Фурье. Значительные технические трудности реализации на инфразвуковых частотах резонансных систем с достаточно высокой добротностью (т. е. с

121

высокой разрешающей способностью), а также появление ряда допол­ нительных погрешностей анализа при многократном преобразова­ нии измерительной информации (гетеродинирование, транспониро­ вание спектров) привели к поискам путей создания спектроанали­ зирующей аппаратуры, не использующей узкополосных резонато­ ров. Одним из распространенных в настоящее время бесфильтровых методов спектрального анализа являются методы, основанные на применении трансформант Фурье.

Вещественная функция времени х (t) связана со своим комплекс­

ным спектром амплитуд S A (f)

следующей парой

преобразований:

 

; СО

 

 

(0 = ^ -

f

S A ([)ei2n,ldf,

(2-14)

2 л

J

 

 

 

— 2 0

 

 

 

4 ' ОО

 

S A(f)=

J

х{і)е->2ли dt.

(2-15)

Функция S A (f), определяемая выражением (2-15), несет инфор­ мацию о частотном распределении амплитуд и фаз спектральных составляющих процесса х {t).

Спектр дисперсии (спектральная плотность) х (t) может быть найден путем усреднения на интервале времени Т квадрата модуля

оценки текущего спектра S ' / (/)

 

S*A

(/) = .' x(i)e -/2лЦdt

(2-16)

по формуле [32 ]

 

 

S D {f)r-z

i , imJ41K«PI

(2-17)

лГ

Смысл требования усреднения квадрата амплитудного спектра

[STA (f)f в (2-17) по м н о ж е с т в у р е а л и з а ц и й может быть пояснен следующим образом. Пусть энергетический спектр SD (/) случайного процесса х Ц) находится путем усреднения на

интервале наблюдения Т квадрата модуля функции 5л (/). Тогда

для принятия полученного результата в качестве оценки So (/) необходимо убедиться в его состоятельности и несмещенности, т. е. убедиться в том, что дисперсия оценки энергетического спектра при бесконечном увеличении интервала усреднения Т стремится к нулю, а математическое ожидание оценки при тех же условиях тождественно искомому параметру. Нетрудно увидеть, что условие несмещенности выбранной оценки выполняется. Действительно [41,

lim — М

{ 7

[S^ (/)]2| =

Т — о о л

)

122

= ± Нт

Г ( і - Щ е - 1*1* R{x)dT = SDtf)-

Я г - 0 0

J \

Т I

 

—т

 

Однако вычисление дисперсии оценки, выполненное для нор­ мального процесса В. С. Пугачевым [35] (при условии ш + 0), приводит к следующему результату:

lim — D [STA(f)V = s U f ) .

Т — оо 31

Иными словами, безграничное увеличение интервала наблюде­ ния сигнала х {() не приводит к увеличению точности определения его энергетического спектра.

Одним из возможных методов, позволяющих получить состоя­

тельную оценку S D (/), заключается в

следующем [4]. Интервал

наблюдения функции х (/) разбивается

на п подинтервалов Т 0,

так что пТ0 = Тс) далее определяется п оценок Son по каждому из интервалов Т 0:

к Т

. . п

1 2

]

е' 2л 1 X (t) dt

(ft-1) т„

 

 

Среднее арифметическое этих оценок при достаточно больших Т0 и п может быть принято за оценку So (f):

S o ( f ) = ± y ] s ' J n{f).

k = l

Математическое ожидание оценки сходится к S D (/) с нулевой дис­ персией при п, Т -> со.

Автокорреляционная функция процесса и его спектральная плотность, как следует из теоремы Хинчина [29], также опреде­ ляются парным преобразованием Фурье, что позволяет легко пере­ ходить от описания параметров х (t) во временной области к его характеристикам в частотной области:

J SD( f ) e i ^ d f ,

(2-18)

Я (т )= -fco

— СО

 

+ 00

(2-19)

S D{f)= j' R(x)er-l№dx.

—00

Из (2-18) следует, что средняя мощность случайного процесса (дисперсия) равна интегралу от спектральной плотности, взятому в бесконечных пределах:

-І-СО

(2-20)

R (0) = Dx = J SD(f)df.

123

При обработке действительных стационарных процессов выражения (2-18), (2-19) можно упростить, учитывая четность автокорреляци­ онной функции и используя соотношения Эйлера:

sin cp =

„/ф

Р —і Ф

 

 

 

(2-21)

-----—------>

 

 

 

cos ф =

е>Ф + е - /<р

 

 

 

(2-22)

------1--------

 

 

 

Запишем

 

2І

 

 

 

 

 

 

4-і*о

 

 

 

 

 

 

R ( т) =

 

 

 

 

(2-23)

2

(’ S (f) cos 2nfr df,

 

 

 

 

b

 

 

 

 

 

 

*Sß(/) =

+CO

 

 

 

 

(2-24)

2

f cos 2я/т tfr.

 

 

 

Обобщенная блок-схема

спектроанализатора,

работающего

по

 

b

 

 

 

 

показана

методу Фурье-преобразования корреляционной функции,

 

на рис.

2-9.

 

 

 

 

(()

 

 

Здесь входные сигналы л: (/) и у

 

сдвигаются один относительно другого

 

на

текущую величину

0 < т •

тш

 

с помощью блока задержки, пере­

 

множаются блоком

БУ 1,

накаплива­

 

ются и осредняются блоком БІіR.

Рис. 2-9. Блок-схема спектро­

Блок БНд выполняется, как пра­

вило, в виде многозвенного накапли­

вающего устройства, в каждом звене

тельного

корреляционного

анализа

анализатора, работающего по

которого

к концу

цикла

 

предвари­

методу Фурье — преобразова­

накапливается

величина,

 

пропор­

ния корреляционной функции

циональная значению ординаты функ­

ции корреляции R (т;). Число звеньев (ячеек

памяти) блоков БН%

выбирается обычно достаточно большим, в пределах от 20—30 до 100—120. Синхронизируемый блоком БС коммутатор К поочередно подключает ячейки БНн ко входу блока умножения БУ2, на вто­ рой вход которого с выхода генератора косинусоидальных функций ГКФ поступает с тем же временным шагом импульсная последова­ тельность, модулированная по амплитуде косинусоидальной функ­ цией частоты о),-, на которой определяется оценка спектральной

плотности 5о(со,-/2я).

Произведение

вида і? (/Дт) cos 2я/; (/Дт),

где Д т — длительность

подключения

/-й ячейки БНК ко входу

БУ2, поступают в блок накопления ординат кривой спектральной плотности БН3. Блок БН3 выполняется на основе реверсивных счетчиков или на базе усилителей постоянного тока, охваченных глубокой емкостной обратной связью. Получаемый в последнем случае линейный (в пределах + Unnr) интегратор достаточно часто применяется как в чисто аналоговых, так и в аналого-дискретных коррелометрах — спектроанализаторах.

124

Основой машинной обработки случайных процессов с целью получения их спектральных плотностей в настоящее время все больше становится метод, основанный на быстром преобразовании Фурье — БПФ.

Метод БПФ основан на использовании алгоритма вычисления конечного преобразования ряда из N (в общем случае комплексных) членов приблизительно за N log2УѴ вычислительных операций. Этот метод (алгоритм), был описан Кули и Тьюки в 1965 гг- [391. До этого считалось общепринятым, что для вычисления конечного преобразования Фурье ряда, состоящего из N членов, требуется примерно N 2 операций. Считалось также, что время вычисления можно уменьшить, используя только свойство симметрии тригоно­ метрических функций.

Алгоритм БПФ Кули и Тыоки является общим в том смысле, что он применим и в случае, когда N — составное число и при этом не обязательно является степенью числа 2. Если используются ка­ кие-либо делители г и 5 числа N, то исходные данные можно распо­ ложить в виде таблицы из г столбцов и S строк и определить дву­

мерное преобразование за N (г + S)

вычислительных

операций.

Для случая, когда N равно только

2Ѵ, алгоритм Кули—Тьюки

представляет собой описанный Ланцошем метод [41].

Основные

положения метода БПФ и специфика его использования подробно освещены в [44, 50].

Для непрерывных апериодических функций времени широко

распространенным средством

анализа является

их представление

в виде

СО

 

*(*) =

(2-25)

I S(f)eP”f‘df.

•—СО

В случае дискретного представления функций пара Фурье-пре- образований может быть записана для массива из N выборок как,

5 (fn) =

At " v ' X (tk) e42nfn ‘k,

n =

0, ± 1, t,

. . • ± ^

 

 

А/

N 2

S ( f n)e-W n lk

 

 

 

 

 

 

X {tk) =

V

k — Q,

1,

N — 1.

(2-26)

 

 

/!= •—N 2

 

 

 

 

 

 

Полагая далее,

что

tk — kAt, fn =

nAf,

 

 

 

 

 

перепишем соотношение (2-26) в виде:

 

 

 

 

 

S(n) = A ^ v 1x{k)e~i2Mnh)N,

n = 0,

1...........N — 1.

 

 

 

k=0

 

 

 

 

 

 

(2-27)

 

 

 

 

 

 

 

 

 

х(/г) =

Д/ ‘V

S(n)e/2lt("nw

, ft =

0,

1,

. . .,

N — 1.

 

 

 

n —0

 

 

 

 

 

 

125

Частота члена с номером N12 соответствует частоте свертки Най­ квиста. Для упрощения вычислений представим систему линейных уравнений с постоянными коэффициентами в матричной форме,

 

 

 

[S{n)] = [W"*][x0 (k)],

(2-28)

где [S (п) ] и

U'o (/г) ] — матрицы-столбцы (N х

1), [ \Ѵпк] — квад-

 

 

 

 

 

.2я

 

ратная

матрица порядка N

 

N, W = е

 

Для

удобства

вычислений множитель Аt опущен, а исходный

 

X

 

х0 (/г).

многомерный

вектор х (/г)

будет обозначаться

Рассмотрим простой пример вычислений, связанных с (2-28).

Пусть исходный массив х0 (/г) состоит из /V =

4 выборок. Для

этого случая уравнение

(2-28) имеет вид:

 

 

Г 5 (0 П

' \ѵ° \ѵ° \Ѵ° W'0

*o (0)

 

S (l)

Ц7о \\П ypi w*

* o ( l )

(2-29)

5(2)

W° W2 W4 W6

xo(2)

 

_S(3)_

Ц70 Ң73 Ц7с 1179

xo(3)

 

 

 

 

Решение уравнения (2-29) требует выполнения N 2 операций умно­

жения и сложения, комплексных величин.

 

Перепишем уравнение (2-29) в виде:

 

 

5(0)-

" 1 1 1

1 "

xo(0)

 

5(1)

1 W1 W2 W3

M 1)

 

5(2)

1 W2 WO w 2

x0(2)

 

5(3)

1 3 ІЯ w x

A'o (3)

 

Уравнение (2-30) получено из (2-29) путем очевидной замены

Wnk = Wnk mod N (iik mod N —остаток от деления величины nk на N). Второй шаг вычислительной процедуры состоит в представлении

уравнения (2-30) в виде:

 

 

 

 

 

Г 5 ( ° Л

" 1 WO о 0

Г1 0 0 " р о ( 0

S (2) I

1 r

0 0

0 1

0 w*

*o0 )

5(1)

0

0

1 1Я

1

0

W2 0

xo(2)

S (3)J

0

0

1 W3

| _0

1

0 i r 2

CO о*

Как следует из рассмотрения уравнения (2-31), исходная квад­ ратная матрица [Wnk] порядка N X N представлена в виде произ­

ведения двух матриц того же порядка:

 

[S(n)] = [W['k] [Wn2k][x0(k)].

(2-32)

В процессе факторизации (разложения на множители) в каждой матрице-сомножителе остается лишь два значащих элемента в лю­ бой строке и любом столбце.

126

Вычислим далее вспомогательный

(промежуточный) массив

[*і (k)] = [W2k] [л'о(/г)]:

 

 

 

Г Хі(0)"

“ 1 0

0 '] p o ( 0)~

хх(1)

0 1

0

*o(l)

xi (2)

1 0

W2 0

x0(2)

хі (3)

0 1

0 W 1

A'o (3)

Полученный массив состоит из четырех членов (в общем случае комплексных), а каждый член вычисляется в результате всего двух

операций комплексного умножения и сложения:

 

 

х1(0) = ха(0)-\-\Ѵ«хо(2),

 

 

хі (1) ~ хо( 1) + W0 Л'о (3),

,<2

о4\

.ѵ1(2) = л:0( 0 ) + Г 2х0(2),

1

° }

 

 

хі (3) = д:0 (1) +

W2 х0(3).

 

Окончательный

итог вычислений запишем в виде

 

 

 

[S (л)] =

[\П Л] [*і(й)1

 

(2-35)

 

 

5(0)П

-1

o o

-

~xi (0)-

 

 

 

5(2)

1

W2 0 0

 

 

Xi(l)

(2-36)

 

 

S(l)

0

0

1 IK1

 

xi

2

 

 

S(3)

 

 

i

w 3

 

( )

 

 

 

0

0

_xi (3)_

 

Выполнив операцию умножения матрицы

 

на

вектор-столбец

[хг (/г) ]

получим:

 

 

 

 

 

 

 

 

 

 

 

■S (0) = лу (0) + W°x1(1),

 

 

 

 

5 (2) = хг (0) +

W 2Xj (1),

 

 

 

 

S( l ) = x'1(2) +

^

' 1(3),

 

 

 

 

5 (3) = хх(2) +

W3x±(3).

 

 

Как

и прежде, вычисление каждого элемента результирующего

вектора-столбца

требует

выполнения

двух

операций — сложения

и умножения.

 

 

 

 

 

 

 

 

 

 

Для ответа на вопрос, как получить общую форму факторизированной матрицы, представим уравнение (2-32) с помощью графа, изображенного на рис. 2-10.

Исходная последовательность выборочных величин х0 (k) пред­ ставлена вертикальным столбцом вершин в левой части графа. Ар­ гумент «/г» запишем в двоичном коде. Изобразим справа от исход­ ного (нулевого) массива вспомогательный (первый) массив х г. Ар­ гумент (или адрес) выборок во вспомогательном массиве также в

двоичном коде. Из соотношения

(2-33) следует, что

* 1 (0) =

(00) =

Л'о (0) + №°Л'0 (2).

127

Замечаем, что для вычисления величины x L (0) необходимо «пе­ ренести» величину х 0 (0) из крайнего левого (нулевого) массива в первый и сложить ее с величиной „ѵ0 (2), «перенесенной» в первый

массив с весом

W0.

п е р е н о с а —

Обозначим

условно операцию ч и с т о г о

пунктирной линией, а операцию п е р е н о с а с

в е с о м — сплош­

ной линией. Внутри кружка, изображающего вершину х г (0) в пер­ вом массиве, запишем степень, в которую надо возвести число W для получения весового коэффициента.

При этих условиях операция нахождения х г (0) графически изо­ бражается так, как показано на рис. 2-11.

Конфигурация дерева графа для нахождения всех четырех ком­ понент вектора хл показана на рис. 2-12.

 

 

х,№)

x$e)=s(o)

1J00)

2,(00)

 

 

 

о - - - ~ Р ; ~ - и ®

О — Ч о )

 

 

 

\

/

\

'\T.0ll=SW

ХоЫ

 

 

 

 

xjü!)\ /z,{0!}/

 

 

 

 

A tA

- к Ь

О у '

о

 

 

 

ъ(щ\

А ш

 

х м /

о

 

 

 

О—)

 

 

 

 

 

 

х м /

ѵ ѵ 0

2,(11)

о

 

 

 

Рис.

2-10.

Дерево

О

 

 

 

Рис. 2- Х і

( 0 )

Рис. 2-12. Дерево

Рис. 2-13. Сум-

графа

 

уравнения

11.

One-

 

 

(2-32)

 

рация вычисле-

графа

для вычис-

тарное дерево

 

 

 

 

ния

 

ления

компонент '

графа

вектора Xj

Рассуждая аналогичным образом и используя уравнение (2-37), изобразим дерево графа для нахождения компонент вектора S (п), используя вспомогательный массив х г.

Как видно из рис. 2-13,

S ( l) = jCl(2) +

^ 1(3)1

5 (2)~ Хх (0) +

И?2*! (1) и т. д.

Нетрудно увидеть, что рис. 2-10 объединяет рис. 2-12 и рис. 2-13. Отсюда следует, что вычисление коэффициентов БПФ есть процесс последовательного перемножения составляющих исходной факто­

ризованной матрицы \ Wnk\

на вектор столбец хп (k). Так, в урав­

нении (2-32) произведение

правой квадратной матрицы

[ \Ѵок)

на

вектор— столбец U0 (k) ]

дает

вспомогательный массив

х х (к),

а

произведение левой квадратной

матрицы [ W"k] на вектор — стол­

бец [хх (k) ] дает окончательный результат.

 

 

Для построения дерева графа для произвольного N (N = 2Ѵ) необходимо выполнить следующее: изобразить нулевой исходный массив х0 (/г), состоящий из N выборок, в виде столбца и пронуме­

128

ровать сверху вниз его выборки в двоичном коде (нумерация выбо­ рок в массиве — 0, 1, 2, . . . , N —1); изобразить вправо от исходного

еще у =

2

\og.N вспомогательных массивов,

присвоив им номера

л'і (/г), х

(k) , . . .

, хѵ (/г).

линий подходящих к

Точки

выхода

сплошных и пунктирных

каждой вершине можно найти следующим образом. Пусть двоич­ ное представление аргумента k (адреса вершины) имеет у разрядов:

кт-i ІЧ * о

Если в разряде у— I адреса вершины, находящейся в 1-м массиве, записана 1, то сплошная линия, подходящая к этой вершине, вы­

ходит из вершины с тем же адресом

 

 

 

 

 

 

 

 

О

 

 

предыдущего массива,

а

пунктир­

h

 

 

 

 

 

 

о

 

 

ная — из той,

где эта единица

за­

о

о о

 

 

о

о

 

менена

нулем.

 

 

 

 

 

 

 

о

 

 

 

 

Если в разряде у—/ адреса

вер­

 

 

. !

о

о

 

 

О

 

 

шины, находящейся в

1-м массиве,

 

 

 

о 1 \ ■I -.-L-i-

0

. IгI I

 

в

8

10

1

12

/4

 

 

записан 0, то пунктирная линия,

4

1

 

О

 

 

подходящая к этой вершине, выхо­

У*

о

о

 

 

 

О

 

 

дит из вершины с тем же

адресом

 

0

 

о

 

 

 

предыдущего массива,

а сплошная

 

 

 

 

 

 

 

V

из той, где этот 0 заменен

на

еди­

0

/

2

3

4

5

 

6

I

 

?.

ницу.

 

 

 

 

 

 

 

 

 

 

в вершинах

О

 

 

 

 

Числа, записанные

fb

 

о

 

 

 

 

7

 

 

графа,

определяются

следующим

 

 

 

О

 

О

 

 

образом. Если вершина

находится

 

О

О

 

 

,

ä

в 1-м

массиве

и имеет

двоичный

 

0 1

г

3

 

4

5

 

S

7

 

адрес ky_ t I,

 

А0|,

то

для

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

записи

числа

внутри вершины не­

 

 

 

 

 

 

 

 

 

Xk

обходимо сдвинуть

адрес

числа

Рис. 2-14. Временной

ряд

 

в двоичном коде на у— I разрядов

 

вправо, записать в освободившихся ячейках нули, переписать по­ лученное двоичное число с инверсией порядка записи двоичных еди­ ниц, перевести результат в десятичное исчисление и записать в кружке, изображающем эту вершину.

Быстрое преобразование Фурье, по сути дела, представляет остроумный метод выполнения дискретного преобразования Фурье. Алгоритм БПФ Кули—Тыоки можно рассматривать как метод факторизации (разложения на множители) исходной матрицы по­ рядка (N X N ) на у матриц того же порядка. Каждая матрица об­ ладает вполне определенными свойствами минимизации количества операций умножения и сложения. Уменьшение объема вычисли­ тельных операций достигается за счет введения нулевых членов; количество значащих членов е каждой строке любой матрицы равно двум, причем один из них всегда равен 1.

Поскольку исходная матрица оказывается представленной в виде у = log2уѴ промежуточных матриц, а умножение промежуточной

129

Соседние файлы в папке книги из ГПНТБ