Most Dispersed and Greedy Tree Growing Algorithm for Designing LBG Initial Codebook

The codebook generated by LBG algorithm depends on an initial codebook, thus a new LBG initial codebook generation algorithm was developed on the basis of Greedy Tree Growing Algorithm (GTGA) and Most Dispersed Codewords in Initialization (MDCI) algorithm. A fundamental codebook was generated by GTGA first, and then an initial codebook was obtained from this fundamental codebook by MDCI algorithm. The computation of this new algorithm is lower than usual Split algorithm, and the run time decreases too. Compared with these too basic algorithms, both the Average Distortion and Average Spectral Distortion are reduced.