Complex-valued waveform samples in time-domain, frequency-domain and spatial-domain are organized into a plurality of dimensions. A vector of complex-valued samples is extracted from a multidimensional sample buffer. An input transform is applied to a vector of complex-valued samples to produce two vectors of real-valued samples. Each real-valued sample vector is processed to produce a two-dimensional codebook matrix and to generate a vector of indices into the columns of the generated codebook. The two indices vectors are merged to produce an encoded index stream. The encoded index stream along with the two codebooks is used to produce real-valued sample vectors. An output transform is applied to two real-valued sample vectors to produce a vector of complex-valued samples.