A method for pyramid vector quantization indexing of coefficients derived from an audio or video signal, the method comprising: obtaining an input vector having a number of integer-valued coefficients derived from the audio or video signal; indexing said input vector by an iterative enumeration procedure comprising repetition of an iteration, in which one current coefficient and one current dimension of said input vector is selected for consideration; said iteration comprising: updating an indexing offset representing the number of vectors of dimension n and L1-norm of k, where n is the current dimension and k is the number of unit pulses that have been accounted for prior to said current coefficient; increasing an accumulated index by said indexing offset; for each non-zero coefficient after the first non-zero coefficient, doubling the accumulated index and adding to the accumulated index a value of a next sign indication indicating a sign of a previous non-zero coefficient; for each non-zero coefficient, setting (318, 322) the next sign indication to indicate a sign of the current non-zero coefficient; wherein said repetition is continued with coefficients of said input vector being selected one after the other as said current coefficient until all coefficients in said input vector have been considered; said iterative enumeration procedure comprising a terminating step in which an output index is set equal to said accumulated index and a leading sign is set equal to the current next sign indication after all iteration steps have been ended; and outputting said leading sign and said output index each one as a codeword. obtaining an input vector having a number of integer-valued coefficients derived from the audio or video signal; indexing said input vector by an iterative enumeration procedure comprising repetition of an iteration, in which one current coefficient and one current dimension of said input vector is selected for consideration; said iteration comprising: updating an indexing offset representing the number of vectors of dimension n and L1-norm of k, where n is the current dimension and k is the number of unit pulses that have been accounted for prior to said current coefficient; increasing an accumulated index by said indexing offset; for each non-zero coefficient after the first non-zero coefficient, doubling the accumulated index and adding to the accumulated index a value of a next sign indication indicating a sign of a previous non-zero coefficient; for each non-zero coefficient, setting (318, 322) the next sign indication to indicate a sign of the current non-zero coefficient; updating an indexing offset representing the number of vectors of dimension n and L1-norm of k, where n is the current dimension and k is the number of unit pulses that have been accounted for prior to said current coefficient; increasing an accumulated index by said indexing offset; for each non-zero coefficient after the first non-zero coefficient, doubling the accumulated index and adding to the accumulated index a value of a next sign indication indicating a sign of a previous non-zero coefficient; for each non-zero coefficient, setting (318, 322) the next sign indication to indicate a sign of the current non-zero coefficient; wherein said repetition is continued with coefficients of said input vector being selected one after the other as said current coefficient until all coefficients in said input vector have been considered; said iterative enumeration procedure comprising a terminating step in which an output index is set equal to said accumulated index and a leading sign is set equal to the current next sign indication after all iteration steps have been ended; and outputting said leading sign and said output index each one as a codeword.