VQ Design – The Generalized Lloyd Algorithm (GLA)
To solve the initial codebook generation problem a partition split mechanism is used. How?
Starts with a codebook containing only one codeword (which one?) In each repetition and before the application of the Lloyd iteration, it doubles the number of codewords from the previous iteration