A decoder for generating a frequency enhanced audio signal , comprising: a feature extractor for extracting a feature from a core audio signal ; a side information extractor for extracting a selection side information associated with the core audio signal ; a parameter generator with a statistical model , wherein the parameter generator is configured for generating a parametric representation for estimating a spectral range of the frequency enhanced audio signal not defined by the core audio signal , wherein the parameter generator is configured to input the feature extracted by the feature extractor into the statistical model ; to provide , by the statistical model , a plurality of parametric representation alternatives in response to the feature input into the statistical model , and to select one parametric representation alternative of the plurality of parametric representation alternatives provided , by the statistical model , as the parametric representation in response to the selection side information ; and a signal estimator for estimating the frequency enhanced audio signal using the parametric representation selected, wherein the signal estimator is configured for adding additional frequency content to the core audio signal , wherein the selection side information comprises a number N of bits per a frame of the core audio signal , and wherein the parameter generator is configured to provide, at the most, an amount of parametric representation alternatives being equal to 2 N , wherein N is the number of the bits of the selection side information . a feature extractor for extracting a feature from a core audio signal ; a side information extractor for extracting a selection side information associated with the core audio signal ; a parameter generator with a statistical model , wherein the parameter generator is configured for generating a parametric representation for estimating a spectral range of the frequency enhanced audio signal not defined by the core audio signal , wherein the parameter generator is configured to input the feature extracted by the feature extractor into the statistical model ; to provide , by the statistical model , a plurality of parametric representation alternatives in response to the feature input into the statistical model , and to select one parametric representation alternative of the plurality of parametric representation alternatives provided , by the statistical model , as the parametric representation in response to the selection side information ; and to input the feature extracted by the feature extractor into the statistical model ; to provide , by the statistical model , a plurality of parametric representation alternatives in response to the feature input into the statistical model , and to select one parametric representation alternative of the plurality of parametric representation alternatives provided , by the statistical model , as the parametric representation in response to the selection side information ; and a signal estimator for estimating the frequency enhanced audio signal using the parametric representation selected, wherein the signal estimator is configured for adding additional frequency content to the core audio signal , wherein the selection side information comprises a number N of bits per a frame of the core audio signal , and wherein the parameter generator is configured to provide, at the most, an amount of parametric representation alternatives being equal to 2 N , wherein N is the number of the bits of the selection side information . <EOS>