Encoder for encoding an audio signal, the encoder comprising: an analyzer (120; 320) configured for deriving prediction coefficients (122; 322) and a residual signal from an unvoiced frame of the audio signal and from a voiced frame of the audio signal; a gain parameter calculator (550; 550') configured for calculating a first gain parameter (g c) information for defining a first excitation signal (c(n)) related to a deterministic codebook and for calculating a second gain parameter (g n) information for defining a second excitation signal (n(n)) related to a noise-like signal for the unvoiced frame; and a bitstream former configured for forming an output signal based on a voiced signal information related to a voiced signal frame and provided by a voiced frame coder of the encoder, an information related to the prediction coefficients (122; 322), the first gain parameter (g c) information and the second gain parameter (g n) information; and a decider configured for determining if the residual signal was determined from an unvoiced signal audio frame; wherein the encoder comprises an LTP memory and a signal generator for generating an adaptive excitation signal for the voiced frame; and wherein, when compared to a CELP coding scheme the encoder is configured for not transmitting LTP parameters for the unvoiced frame to save bits, wherein the adaptive excitation signal is set to zero for the unvoiced frame, and wherein the deterministic codebook is configured to code more pulses for a same bit-rate using the saved bits; wherein the encoder is configured for transmitting the output signal or a signal derived thereof; wherein the gain parameter calculator is configured for determining the first gain parameter to minimize a mean squared root error or mean square error between a conventional perceptual target excitation computed in CELP encoders and the first excitation signal; and to determine the second gain parameter in terms of energy mismatch by minimizing the error based on the determination rule 1 Lsf ∑ n = 0 Lsf − 1 k ⋅ xw 2 n − ∑ n = 0 Lsf − 1 g c ^ ⋅ cw n + g n nw n 2 wherein k is a variable attenuation factor in a range between 0.85 and 1 for clean speech and in a range between 0.6 and 0.9 for noisy speech and is dependent or based on the prediction coefficients, Lsf corresponds to the size of a subframe of a processed audio frame, cw(n) denotes the first shaped excitation signal (c(n)), xw(n) denotes a Code Excited Linear Prediction encoding signal, gn denotes the second gain parameter and g c ^ denotes a quantized first gain parameter. an analyzer (120; 320) configured for deriving prediction coefficients (122; 322) and a residual signal from an unvoiced frame of the audio signal and from a voiced frame of the audio signal; a gain parameter calculator (550; 550') configured for calculating a first gain parameter (g c) information for defining a first excitation signal (c(n)) related to a deterministic codebook and for calculating a second gain parameter (g n) information for defining a second excitation signal (n(n)) related to a noise-like signal for the unvoiced frame; and a bitstream former configured for forming an output signal based on a voiced signal information related to a voiced signal frame and provided by a voiced frame coder of the encoder, an information related to the prediction coefficients (122; 322), the first gain parameter (g c) information and the second gain parameter (g n) information; and a decider configured for determining if the residual signal was determined from an unvoiced signal audio frame; wherein the encoder comprises an LTP memory and a signal generator for generating an adaptive excitation signal for the voiced frame; and wherein, when compared to a CELP coding scheme the encoder is configured for not transmitting LTP parameters for the unvoiced frame to save bits, wherein the adaptive excitation signal is set to zero for the unvoiced frame, and wherein the deterministic codebook is configured to code more pulses for a same bit-rate using the saved bits; wherein the encoder is configured for transmitting the output signal or a signal derived thereof; wherein the gain parameter calculator is configured for determining the first gain parameter to minimize a mean squared root error or mean square error between a conventional perceptual target excitation computed in CELP encoders and the first excitation signal; and to determine the second gain parameter in terms of energy mismatch by minimizing the error based on the determination rule 1 Lsf ∑ n = 0 Lsf − 1 k ⋅ xw 2 n − ∑ n = 0 Lsf − 1 g c ^ ⋅ cw n + g n nw n 2 wherein k is a variable attenuation factor in a range between 0.85 and 1 for clean speech and in a range between 0.6 and 0.9 for noisy speech and is dependent or based on the prediction coefficients, Lsf corresponds to the size of a subframe of a processed audio frame, cw(n) denotes the first shaped excitation signal (c(n)), xw(n) denotes a Code Excited Linear Prediction encoding signal, gn denotes the second gain parameter and g c ^ denotes a quantized first gain parameter.