Well-localized bases construction algorithms

This article considers Weyl–Heisenberg frame construction algorithm based on the Gabor basis matrix singular decomposition. Received basis has good time-frequency localization characteristics because its initializing function is close to the ideally localized Gaussian function. The sequence of orthogonality conditions allows to develop computationally efficient orthogonalization algorithm on the base of fast Furrier transform. Modeling results confirm the identity of initializing functions received in the result of these two algorithms and good basis localization. Thus the potential spectrum of implementations of well-localized based can be considerably broaden because of the utilization of fast algorithm, in particular in telecommunication devices based on the orthogonal frequency-time division multiplexing (OFTDM).