Coding information by walsh matrices | Applied Discrete Mathematics. Supplement. 2020. № 13. DOI: 10.17223/2226308X/13/36

Coding information by walsh matrices

The representation of the general linear group GL(n, 2) by the automorphism subgroup GL(N, 2) under the multiplicative notation in its action in the space RN, where N = 2n, is considered. Each matrix as an element of the group GL(n, 2) defines ordering: the group Zn and its group of characters, which are popular in digital processing of information in the form of discrete Walsh functions. On the basis of the fast Walsh transform and this correspondence the authors created a software prototype of an automatic output signal coding system. The essence of the proposed software product is the number of possible permutations, which is calculated by the formula (2n - 20)(2n - 21)... (2n - 2n-1) for n-th order matrices. Based on the program, it is possible to organize a multi-channel system of reconfigurable decoders when transmitting hidden information over open communication channels.

Download file
Counter downloads: 70

Keywords

дискретные функции Уолша, кодовая матрица, быстрое преобразование Уолша, кронекерово произведение, discrete Walsh functions, code matrix, fast Walsh transform, Kronecker product

Authors

NameOrganizationE-mail
Bespalov M. S.Vladimir State Universitybespalov@vlsu.ru
Malkova K. M.Vladimir State Universitymalkova-xeni@yandex.ru
Всего: 2

References

Малоземов В. Н., Машарский С. М. Основы дискретного гармонического анализа. СПб.: Лань, 2012.
Залманзон Л. А. Преобразование Фурье, Уолша, Хаара и их применение в управлении, связи и других областях. М.: Наука, 1989.
Беспалов М. С. Собственные подпространства дискретного преобразования Уолша // Проблемы передачи информации. 2010. Т. 46. №3. С. 60-79.
Моррис С. Двойственность Понтрягина и строение локально компактных абелевых групп. М.: Мир, 1980.
Трахман А. М., Трахман В. А. Основы теории дискретных сигналов на конечных интервалах. М.: Сов. радио, 1975.
Беспалов М. С., Скляренко В. А. Дискретные функции Уолша и их приложения. Владимир: ВлГУ. 2014.
Беспалов М. С. Новая нумерация матриц Уолша // Проблемы передачи информации. 2009. Т. 45. №4. С. 43-53.
Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976.
Беспалов М. С. Дискретное преобразование Крестенсона // Проблемы передачи информации. 2010. Т. 46. №4. С. 91-115.
 Coding information by walsh matrices | Applied Discrete Mathematics. Supplement. 2020. № 13. DOI: 10.17223/2226308X/13/36

Coding information by walsh matrices | Applied Discrete Mathematics. Supplement. 2020. № 13. DOI: 10.17223/2226308X/13/36

Download full-text version
Counter downloads: 461