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, wherein the apparatus comprises: a pulse information decoder for decoding 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; and a signal decoder for decoding 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, wherein the pulse information decoder is furthermore adapted to decode a plurality of pulse signs using the track positions number, the total pulses number and the state number, wherein each one of the pulse signs indicates a sign of one of the plurality of pulses, and wherein the signal decoder is adapted to decode the encoded audio signal by generating a synthesized audio signal furthermore using the plurality of pulse signs, wherein the pulse information decoder is configured to divide one of the tracks into a first track partition, comprising at least two track positions of the plurality of track positions, and into a second track partition, comprising at least two other track positions of the plurality of track positions, wherein the pulse information decoder is configured to generate a first substate number and a second substate number based on the state number, wherein the pulse information decoder is configured to decode a first group of pulse positions associated with the first track partition based on the first substate number, and wherein the pulse information decoder is configured to decode a second group of pulse positions associated with the second track partition based on the second substate number, wherein the state number indicates a state of an enumeration of all possible states, wherein all possible states indicate all possible configurations of the pulses in one of the one or more tracks having the plurality of track positions. a pulse information decoder for decoding 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; and a signal decoder for decoding 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, wherein the pulse information decoder is furthermore adapted to decode a plurality of pulse signs using the track positions number, the total pulses number and the state number, wherein each one of the pulse signs indicates a sign of one of the plurality of pulses, and wherein the signal decoder is adapted to decode the encoded audio signal by generating a synthesized audio signal furthermore using the plurality of pulse signs, wherein the pulse information decoder is configured to divide one of the tracks into a first track partition, comprising at least two track positions of the plurality of track positions, and into a second track partition, comprising at least two other track positions of the plurality of track positions, wherein the pulse information decoder is configured to generate a first substate number and a second substate number based on the state number, wherein the pulse information decoder is configured to decode a first group of pulse positions associated with the first track partition based on the first substate number, and wherein the pulse information decoder is configured to decode a second group of pulse positions associated with the second track partition based on the second substate number, wherein the state number indicates a state of an enumeration of all possible states, wherein all possible states indicate all possible configurations of the pulses in one of the one or more tracks having the plurality of track positions.