Parseval Frames and the Discrete Walsh Transform

Suppose that N = 2(n) and N1 = 2(n-1), 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),..., b(N-1)) satisfying the condition |bl|2+|bl+N1|22N2,l=0,1,...,N11 we find sequences u(0), u(1),...., u(r) is an element of C-N such that the system of their binary shifts is a Parseval frame for C-N. It is noted that the vector (b(0), b(1),..., 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 the signal being processed according to the entropy, mean-square, or some other criterion.