Parseval frames and the discrete Walsh transform (Q2291203)

Suppose that \(N=2^n\), where \(n\) is a natural number. Denote by \(C_{N}\) the space of complex \(N\)-periodic sequences with standard inner product. For any \(N\)-dimensional complex nonzero vector \((b_0,b_1,\dots,b_{N-1})\) satisfying the condition \[ |b_{l}|^2+|b_{l+2^{n-1}}|^2\leq(2/(N^2)),\quad l=0,1,\dots,2^{n-1}-1, \] the authors find sequences \(u_0,u_1,\dots,u_r\in C_{N}\) such that their binary shifts form a tight frame for \(C_{N}\). It is noted that the vector \((b_0,b_1,\dots,b_{N-1})\) specifies the discrete Walsh transform of the sequence \(u_0\), and the choice of this vector makes it possible to adapt the proposed construction to signal processing as for orthogonal wavelets (see [\textit{Yu. A. Farkov} and \textit{S. A. Stroganov}, Russ. Math. 55, No. 7, 47--55 (2011; Zbl 1302.42051); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2011, No. 7, 57--66 (2011)] and Section 5.5 in [\textit{Yu. A. Farkov} et al., Construction of wavelets through Walsh functions. Singapore: Springer (2019; Zbl 1418.42002)]).