Быстрые ортогональные преобразования на основе совершенных двоичных решеток

Михаил Иванович Мазурков; Максим Юрьевич Герасименко

doi:10.20535/S0021347006090068

Автор(и)

Михаил Иванович Мазурков Одесский национальный политехнический университет, Україна
Максим Юрьевич Герасименко Одесский национальный политехнический университет, Україна

DOI:

https://doi.org/10.20535/S0021347006090068

Анотація

Предложено правило построения нового класса быстрых ортогональных преобразований – матриц C, порядков n = (2^k)² и n = (3•2^k)², k = 1, 2, … построенных на основе совершенных двоичных решеток порядков N = 2^k, либо N = 3•2^k. Показано, что бинарные ортогональные матрицы C обладают практически привлекательным свойством многопелевого циклического сдвига (N-сдвига), что обеспечивает эффективную процедуру скользящего метода расчета коэффициентов преобразования.

Посилання

Ахмед, Н.; Рао, К. Р. Ортогональные преобразования при обработке цифровых сигналов. Пер. с англ. под ред. И. Б. Фоменко. М.: Связь, 1980. 248 с.
Гепко, И. А. "Синтез совершенных двоичных решеток," Известия вузов. Радиоэлектроника, Т. 41, № 6, С. 13–21, 1998.
Мазурков, М. И.; Чечельницкий, В. Я. "Классы эквивалентных и порождающих совершенных двоичных решеток для CDMA-технологий," Известия вузов. Радиоэлектроника, Т. 46, № 5, С. 54–63, 2003.
Трахтман, А. М.; Трахтман, В. А. Основы теории дискретных сигналов на конечных интервалах. М.: Сов. радио, 1975. 208 с.
Дьяконов, В. П. MATLAB 6/6.1/6.5 + Simulink в математике и моделировании. Полное руководство пользователя. М.: СОЛОН-Пресс, 2003. 576 с.
Черных, И. В. SIMULINK среда создания инженерных приложений. Под общ. ред. В. Г. Потемкина. М.: ДИАЛОГ-МИФИ, 2003. 496 с.
Мазурков, М. И. "Рекуррентный алгоритм скользящего корреляционного декодирования циклических кодов," Известия вузов. Радиоэлектроника, Т. 43, № 1, С. 53–59, 2000. URI: http://radio.kpi.ua/article/view/S0021347000010076.
Мазурков, М. И.; Чечельницкий, В. Я. "Свойства полного класса совершенных двоичных решеток на 36 элементов," Известия вузов. Радиоэлектроника, Т. 47, № 6, С. 56–64, 2004. URI: http://radio.kpi.ua/article/view/S002134700406007X.