Linde,Buzo,andGray(LBG)proposedaVQdesignalgorithmbasedonatrainingsequence.Theuseofatrainingsequencebypassestheneedformulti-dimensionalintegration.TheLBGalgorithmisofiterativetypeandineachiterationalargesetofvectors,generallyreferredtoastrainingset,isneededtobeprocessed.Usually,vectorssampledfromagroupoftypicalsignalstobeencodedaltogetherconstructatrainingsetT={x1,x2,?.xM},wherexirepresentsasampledtrainingvectorandMrepresentsthesizeoftrainingsetwhichisfargreaterthanthecodebooksizeN.
1