1: \begin{abstract}

2: In this paper we develop constructive invertibility conditions

3: for the twisted convolution. Our approach is based on splitting the

4: twisted convolution with rational parameters into a finite number of

5: weighted convolutions, which can be interpreted as another twisted

6: convolution on a finite cyclic group. In analogy with the twisted

7: convolution of finite discrete signals, we derive an anti-homomorphism

8: between the sequence space and a suitable matrix algebra which preserves

9: the algebraic structure. In this way, the problem reduces to the

10: analysis of finite matrices whose entries are sequences supported on

11: corresponding cosets. The invertibility condition then follows from

12: Cramer's rule and Wiener's lemma for this special class of matrices.

13: The problem results from a well known approach of studying

14: the invertibility properties of the Gabor frame operator in the rational

15: case. The presented approach gives further insights into Gabor frames.

16: In particular, it can be applied for both the continuous

17: (on $\Rd$) and the finite discrete setting. In the latter case,

18: we obtain algorithmic schemes for directly computing the inverse of Gabor

19: frame-type matrices equivalent to those known in the literature.

20: \end{abstract}

21: