This paper discusses the algorithms of codebook generation in SCHMM based speech recognition system and their fundamental principle. Introducing the basic discipline of Stochastic Relaxation- Division (SR-D) algorithm, it introduces the general idea into the authors' initial codebook generation algorithm. The experiment results show that the new method significantly improves the system performance. With the modified initial codebook, the model is further trained with the criterion of Maximum Likelihood(ML),which leads the codebook and other parameters more consistent and compatible.The effect of codebook size to final performance is also discussed and relative experiment results are presented.