Abstract:An (N, K) codebook is a set of N unit-norm code vectors in a K-dimensional vector space. Also known as a frame, it has many applications in communications, signal processing, and quantum computing. In the applications, it is required that the maximum magnitude of inner products between a pair of distinct code vectors should meet the Welch bound equality, strictly or asymptotically. In this paper, a new class of (N, K) partial Fourier codebooks is constructed from an almost difference set, where N = K 2 − 1 and K = p k for a prime p and a positive integer k. It turns out that the almost difference set is equivalent to a modular Golomb ruler, and is obtained by a set of elements decimated from an N-ary Sidelnikov sequence of length N with decimation factor K − 1. In the codebook, the magnitude of inner products between distinct code vectors is two-valued, and its maximum nearly achieves the Welch bound equality, which leads to a near-optimal codebook or nearly equiangular tight frame. Equivalent to a K × N partial Fourier matrix with near-optimal coherence, the new partial Fourier codebook can find its potential applications in deterministic compressed sensing.

A Generic Construction of Complex Codebooks Meeting the Welch Bound.

Codebooks from Almost Difference Sets

New Constructions of Codebooks Nearly Meeting the Welch Bound with Equality

A Generalized Construction of Codebook Asymptotically Meeting the Welch Bound

Constructions of Asymptotically Optimal Codebooks with Respect to Welch Bound and Levenshtein Bound.

Two Classes of Codebooks Nearly Meeting the Welch Bound

A Generalized Construction of Asymptotically Optimal Codebooks.

Construction of Cyclotomic Codebooks Nearly Meeting the Welch Bound

Asymptotically Optimal Codebooks in Regard to the Welch Bound with Characters

Generalized asymptotically optimal codebooks

A new construction of asymptotically optimal codebooks

Jacobi Sums over Galois Rings of Arbitrary Characters and Their Applications in Constructing Asymptotically Optimal Codebooks

A capacity-based codebook design method for sparse code multiple access systems

Generalized Pairwise Complementary Codes with Set-Wise Uniform Interference-Free Windows

Optimal and Asymptotically Optimal Codebooks As Regards the Levenshtein Bounds.

New Correlation Bound and Construction of Quasi-Complementary Code Sets

New Constructions of Mutually Orthogonal Complementary Sets and Z-Complementary Code Sets Based on Extended Boolean Functions

Z-Complementary Code Sets With Flexible Lengths From Generalized Boolean Functions

A Method Of Optimizing Codebook Based On Codeword Use Frequency

A New Class of Near-Optimal Partial Fourier Codebooks from an Almost Difference Set

A construction of multiple Z-complementary code sets with inter-set low correlation