This paper addresses a design issue of “model complexity and performance trade-off” in the application of bandwidth extension (BWE) methods to the intra-frame predictive vector quantization problem of wideband speech. It discusses model-based linear and non-linear prediction methods and presents a comparative study of them in terms of prediction gain. Through experimentation, the general trend of saturation in performance (with the increase in model complexity) is observed. However, specifically, it is also observed that there is no significant difference between HMM and GMM-based BWE functions.