Random Generator of Orthogonal Matrices in Finite Fields

Lasha Ephremidze, Ilya Spitkovsky

We propose a superfast method for constructing orthogonal matrices $M\in \mathcal{O}(n,q)$ in finite fields $GF(q)$. It can be used to construct $n\times n$ orthogonal matrices in $…