A Construction of Codebooks Associated With Binary Sequences

An (N, K) codebook is a set of N unit-norm code vectors in a K-dimensional vector space. For its applications, it is desired that the maximum magnitude of inner products between a pair of distinct code vectors should be as small as possible, meeting the Welch bound equality strictly or asymptotically. In this paper, an (N, K) codebook is constructed from a K × N partial matrix with K <; N, where each code vector is equivalent to a column of the matrix. To obtain the K × N matrix, K rows are selected from a J × N matrix Φ, associated with a binary sequence of length J and Hamming weight K, where a set of the selected row indices is equivalent to the index set of nonzero entries of the binary sequence. It is then discovered that the maximum magnitude of inner products between a pair of distinct code vectors is determined by the maximum magnitude of Φ-transform of the binary sequence. Thus, constructing a codebook with small magnitude of inner products is equivalent to finding a binary sequence where the maximum magnitude of its Φ-transform is as small as possible. From the discovery, new classes of codebooks with nontrivial bounds on the maximum inner products are constructed from Fourier and Hadamard matrices associated with binary sequences.