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 adapted to conduct a test comparing the state number or an updated state number with a threshold value, wherein the pulse information decoder is adapted to conduct the test by comparing, whether the state number or an updated state number is greater than, greater than or equal to, smaller than, or smaller than or equal to the threshold value, and wherein the pulse information decoder is furthermore adapted to update the state number or an updated state number depending on the result of the test, wherein the pulse information decoder is configured, to compare, for each track position of one of the plurality of tracks, the state number or the updated state number with the threshold value, 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 adapted to conduct a test comparing the state number or an updated state number with a threshold value, wherein the pulse information decoder is adapted to conduct the test by comparing, whether the state number or an updated state number is greater than, greater than or equal to, smaller than, or smaller than or equal to the threshold value, and wherein the pulse information decoder is furthermore adapted to update the state number or an updated state number depending on the result of the test, wherein the pulse information decoder is configured, to compare, for each track position of one of the plurality of tracks, the state number or the updated state number with the threshold value, 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.