Алгоритм выбора базисов по количеству низкочастотных составляющих

Сформулируем алгоритм выбора базисов декоррелирующих преобразований по количеству низкочастотных составляющих среди преобразованных элементов данных.

Вход:

г-. t N.N

матрица С (с0=1;

вектор-строка F = (, /,: 6 {0, ...,m - 1};

вещественное 0 < А ^ 1;

целое 1 ^ г ^ Лг.

Выход:

ответ на вопрос: равно ли г количество низкочастотных составляющих декоррелирующего преобразования, определяемого базисом С?

1. Для i от 1 до А' выполнить:

N

  • 1.1. Q, <— Cij'
  • 3=1
  • 2. Для г от 1 до N выполнить:

N 1

2.1. Вычислить д, J2 —fjcki-

к-1 «»

  • 1 N
  • 3. Вычислить М <— — ^2 fi-

N i~l

  • 4. Пока М > 0 выполнять:
  • 4.1. Полагаем / <— 0.
  • 4.2. Для i от 1 до N выполнить:
  • 4.2.1. Вычислить х дг/М.
  • 4.2.2. Если х ^ А, то вычислить I <— I + 1.
  • 4.3. Если / 0, то вычислить М <— М/2] и перейти к шагу 5. В противном случае перейти к шагу 6.
  • 5. Если / = г, то вернуть положительный ответ. В противном случае вернуть отрицательный ответ.

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

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >