An apparatus for decoding an encoded audio signal, wherein one or more tracks are associated with the encoded audio signal, each one of the tracks having a plurality of track positions and a plurality of pulses is provided. The apparatus comprises a pulse information decoder (110) and a signal decoder (120). The pulse information decoder (110) is adapted to decode a plurality of pulse positions, wherein each one of the pulse positions indicates one of the track positions of one of the tracks to indicate a position of one of the pulses of the track, and wherein the pulse information decoder is configured to decode the plurality of pulse positions by using a track positions number indicating a total number of the track positions of at least one of the tracks, a total pulses number indicating a total number of the pulses of at least one of the tracks, and one state number. The signal decoder (120) is adapted to decode the encoded audio signal by generating a synthesized audio signal using the plurality of pulse positions and a plurality of predictive filter coefficients being associated with the encoded audio signal.