1

What is the maximum number of mutually orthogonal $n$-bit sequences can we construct? And how to construct them? A trivial example is using the Hadamard matrix, but we can only build $n$ orthogonal $n$-bit sequences. Can we do better? If we relax the orthogonality such that we require sequences to have low correlation, what is the maximum number of $n$-bit sequences with low correlation? And how to construct them?

lchen
  • 436
  • 4
  • 11
  • 2
    There are at most $n$ mutually orthogonal vectors in $\mathbb{R}^n$, how can we hope to do better? For low correlation, this is about finding large binary codes with prescribed code distance, there are many estimates from both sides in this problem. – Fedor Petrov Nov 16 '16 at 16:43
  • Addressed here: http://mathoverflow.net/questions/24864/almost-orthogonal-vectors – Ryan O'Donnell Nov 16 '16 at 17:35
  • @FedorPetrov Thank you. Can you point me some references? – lchen Nov 16 '16 at 18:17
  • say, J.H. van Lint (1992). Introduction to Coding Theory. – Fedor Petrov Nov 16 '16 at 20:31

0 Answers0