ivdon3@bk.ru
Рассматриваются исторические аспекты возникновения задачи помехоустойчивого кодирования изображений на примере доставки фотографий поверхности Марса на Землю. На примере обобщения ортогональных матриц квазиортогональными показывается расширение представительства матриц для использования в преобразовании изображений для передачи в каналах связи с помехами.
Ключевые слова: матрицы Адамара, адамарово кодирование, коды Рида-Соломона, ортогональные матрицы, квазиортогональные матрицы, помехоустойчивое кодирование изображений
Рассматривается вопрос вычисления симметричных матриц Адамара конструкции Балонина-Себерри. Для получения таких матриц требуется большое количество случайных двоичных последовательностей для выбора из них трех, которые связаны требованиями дизайна матриц. Такие последовательности являются первыми строками трех циклических блоков матриц Адамара. Рассматривается предыстория возникновения квантовых вычислений и преимущество квантовой генерации двоичных последовательностей для последующего отбора. Предлагается вычисление матриц Адамара как тестовая задача для квантовых компьютеров, позволяющая показать квантовое превосходство.
Ключевые слова: квантовые компьютеры, кубиты, генераторы случайных чисел, ортогональные матрицы, матрицы Мерсенна, кронекерово произведение