Geodesic
Polycirculant matrices in discrete harmonic analysis
Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the 20 International Saratov Winter School "Contemporary Problems of Function Theory and Their Applications", Saratov, January 28 — February 1, 2020. Part 2, Tome 200 (2021), pp. 11-28

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we introduce a definition of a polycirculant matrix; special cases of polycirculant matrices are well-known circulant matrix and binary circulant matrix. Also, we introduce the notion of multi-convolution of discrete signals that are considered with respect to the discrete Vilenkin transform. We prove that all discrete Vilenkin functions are eigenvectors of a polycirculant matrix corresponding to eigenvalues that are discrete spectral characteristics of the original signal. This result is generalized for linear permutations of the discrete Walsh and Chrestenson transforms. Reformulating this result for multiplicative function systems, we arrive at the solution of the problem on extracting an arbitrary harmonic of the original stepped signal by an amplitude-phase operator with group phase shifts.
Mots-clés : circulant matrix, convolution, discrete Fourier transform, permutation.
Keywords: discrete Walsh functions, discrete Chrestenson functions, Kronecker product, eigenvector 
@article{INTO_2021_200_a1,
     author = {M. S. Bespalov},
     title = {Polycirculant matrices in discrete harmonic analysis},
     journal = {Itogi nauki i tehniki. Sovremenna\^a matematika i e\"e prilo\v{z}eni\^a. Temati\v{c}eskie obzory},
     pages = {11--28},
     publisher = {mathdoc},
     volume = {200},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/INTO_2021_200_a1/}
}
TY  - JOUR
AU  - M. S. Bespalov
TI  - Polycirculant matrices in discrete harmonic analysis
JO  - Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
PY  - 2021
SP  - 11
EP  - 28
VL  - 200
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/INTO_2021_200_a1/
LA  - ru
ID  - INTO_2021_200_a1
ER  - 
%0 Journal Article
%A M. S. Bespalov
%T Polycirculant matrices in discrete harmonic analysis
%J Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
%D 2021
%P 11-28
%V 200
%I mathdoc
%U http://geodesic.mathdoc.fr/item/INTO_2021_200_a1/
%G ru
%F INTO_2021_200_a1
M. S. Bespalov. Polycirculant matrices in discrete harmonic analysis. Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the 20 International Saratov Winter School "Contemporary Problems of Function Theory and Their Applications", Saratov, January 28 — February 1, 2020. Part 2, Tome 200 (2021), pp. 11-28. http://geodesic.mathdoc.fr/item/INTO_2021_200_a1/