Publications [#336651] of Vahid Tarokh

Papers Published

1. Soloveychik, I; Xiang, Y; Tarokh, V, Pseudo-wigner matrices from dual BCH codes, Ieee International Symposium on Information Theory Proceedings (August, 2017), pp. 1381-1385, IEEE, ISBN 9781509040964 [doi]
   (last updated on 2023/06/01)

   Abstract:
   We consider the problem of generating symmetric pseudo-random sign (±1) matrices based on the similarity of their spectra to Wigner's semicircular law. We introduce r-independent pseudo-Wigner ensembles and prove closeness of their spectra to the semicircular density in Kolmogorov distance. We give an explicit construction of a family of N × N pseudo-Wigner ensembles using dual BCH codes and show that the Kolmogorov complexity of the obtained matrices is of the order of log (N) bits for a fixed Kolmogorov distance precision. Finally, we provide numerical simulations verifying our theoretical results.