A decoder for generating a frequency enhanced audio signal, comprising: a feature extractor for extracting a feature from a core audio signal (100, 201); a side information extractor for extracting a selection side information (114, 712, 714, 716, 718) associated with the core audio signal (100, 201); 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 (100, 201), 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 (702, 704, 706, 708) in response to the feature input into the statistical model, and to select one parametric representation alternative of the plurality of parametric representation alternatives (702, 704, 706, 708) provided, by the statistical model, as the parametric representation in response to the selection side information (114, 712, 714, 716, 718); 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 (100, 201), wherein the selection side information (114, 712, 714, 716, 718) comprises a number N of bits per a frame of the core audio signal (100, 201), and wherein the parameter generator is configured to provide, at the most, an amount of parametric representation alternatives (702, 704, 706, 708) being equal to 2 N, wherein N is the number of the bits of the selection side information (114, 712, 714, 716, 718). a feature extractor for extracting a feature from a core audio signal (100, 201); a side information extractor for extracting a selection side information (114, 712, 714, 716, 718) associated with the core audio signal (100, 201); 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 (100, 201), 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 (702, 704, 706, 708) in response to the feature input into the statistical model, and to select one parametric representation alternative of the plurality of parametric representation alternatives (702, 704, 706, 708) provided, by the statistical model, as the parametric representation in response to the selection side information (114, 712, 714, 716, 718); 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 (702, 704, 706, 708) in response to the feature input into the statistical model, and to select one parametric representation alternative of the plurality of parametric representation alternatives (702, 704, 706, 708) provided, by the statistical model, as the parametric representation in response to the selection side information (114, 712, 714, 716, 718); 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 (100, 201), wherein the selection side information (114, 712, 714, 716, 718) comprises a number N of bits per a frame of the core audio signal (100, 201), and wherein the parameter generator is configured to provide, at the most, an amount of parametric representation alternatives (702, 704, 706, 708) being equal to 2 N, wherein N is the number of the bits of the selection side information (114, 712, 714, 716, 718).