A sub-quantizer for sub-quantization of a vector includes a sub-codevector generator that generates a set of candidate sub-codevectors, and transformation logic that transforms each candidate sub-codevector into a corresponding codevector. A memory stores an illegal space definition representing illegal vectors. A legal status tester determines legal codevectors among the codevectors based on the illegal space definition. An error calculator generates error terms corresponding to the candidate sub-codevector, and a sub-codevector selector determines a best one of the sub-codevectors corresponding to a legal codevector and a best error term. The vector includes parameters relating to a speech and/or audio signal, such as Line Spectral Frequencies (LSFs).