Abstract:Vector quantization (VQ) has been successfully used in data compression and feature extraction areas. Codebook design is the essential step of VQ. The K-means algorithm is a famous data clustering technique which is also an efficient codebook design scheme. The main disadvantages of K-means algorithm lie in that the initial cluster centroids greatly affect the convergence speed and the final clustering performance. In the past two decades, many codebook initialization techniques have been proposed. However, most of these techniques do not make full use of the features of the training vectors, and some techniques require high extra computational load. This paper presents an efficient and simple technique for the conventional K-means algorithm based on feature classification and grouping. Firstly, all training vectors are classified into sixteen categories based on a two-level classifier including an edge classifier and a contrast classifier. Then, the training vectors in each category are sorted based on their norm values and divided into groups. Each group has the same size, and the centroid vector of each group is calculated as an initial codeword. Experimental results show that, compared with several typical initialization techniques, our technique can obtain a better codebook along with a faster convergence speed in a shorter time.

A Time-Varying Nonintegral Codebook with Nonuniform Quantization

A Codebook Based Precoding Scheme for 3GPP TDD Systems

Codebooks from Almost Difference Sets

A Dynamically-Updating Adaptive Codebook Design for CoMP Joint Transmission

Performance Analysis Of A Rate Varying Space-Time Coding Scheme

Non-Unitary Matrix Based Differential Phase Control Codebook for Temporally Correlated Channels

Capacity and QoS Based Codebook Construction for MIMO Precoded Spatial Multiplexing Systems with Limited Feedback

Rate-varying Space-Time Coding Scheme for Multiple-Input Multiple-Output Fading Channel with Zero-Forcing Receiver

An Overview of Codebook Design for Limited Feedback in Multiple-Antenna Systems

An efficient encoding algorithm for vector quantization based on subvector technique.

VQ Codebook Design Using Modified K-means Algorithm with Feature Classification and Grouping Based Initialization

An Algorithm for Codebook Design based on Joint Criterions

Edge Classification Based Initialization Technique for Image Vector Quantizer Design.

Joint Channel Direction Information Quantization For Spatially Correlated 3D MIMO Channels

Source Quantization and Coding over Noisy Channel Analysis

Baseband Codebook Design with Long-term Information for Hybrid Beamforming Systems

Design of Digital Codebook for Precoding in OSTBC-MIMO Systems

A General Codebook Design Method for Vector Quantization

Improved codebook design for precoding of OSTBCs in correlated MIMO channels with finite rate feedback

Time-Invariant Quasi-Cyclic Spatially Coupled LDPC Codes Based on Packings.

Optimized Non-Unitary Linear Precoding for Orthogonal Space-Time Block Codes