It is inter alia disclosed to determine, for each set of basis code vectors of a plurality of sets of basis code vectors, a potential basis code vector for encoding an input vector, wherein each set of basis code vectors is associated with at least one scale representative of a plurality of scale representatives, and to determine a code vector for encoding the input vector from a subset of code vectors, said subset of code vectors comprising, for each determined potential basis code vector and each scale representative associated with the set of basis code vectors of the respective potential basis code vector, a code vector based on the respective potential basis code vector scaled by the respective scale representative.