A decoder for generating a frequency enhanced audio signal, comprising: a feature extractor for extracting a feature from a core signal; a side information extractor for extracting a selection side information (114, 712, 714, 716, 718) associated with the core signal; a parameter generator for generating a parametric representation for estimating a spectral range of the frequency enhanced audio signal not defined by the core signal, wherein the parameter generator is configured to provide a number of parametric representation alternatives (702, 704, 706, 708) in response to the feature, and wherein the parameter generator is configured to select one parametric representation of the number of parametric representation alternatives (702, 704, 706, 708) 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 selected parametric representation, wherein the parameter generator is configured to receive parametric frequency enhancement information associated with the core signal, the parametric frequency enhancement information comprising a group of individual parameters, wherein the parameter generator is configured to provide the selected parametric representation in addition to the parametric frequency enhancement information, wherein the selected parametric representation comprises a parameter not included in the group of individual parameters or a parameter change value for changing a parameter in the group of individual parameters, and wherein the signal estimator is configured for estimating the frequency enhanced audio signal using the selected parametric representation and the parametric frequency enhancement information. a feature extractor for extracting a feature from a core signal; a side information extractor for extracting a selection side information (114, 712, 714, 716, 718) associated with the core signal; a parameter generator for generating a parametric representation for estimating a spectral range of the frequency enhanced audio signal not defined by the core signal, wherein the parameter generator is configured to provide a number of parametric representation alternatives (702, 704, 706, 708) in response to the feature, and wherein the parameter generator is configured to select one parametric representation of the number of parametric representation alternatives (702, 704, 706, 708) 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 selected parametric representation, wherein the parameter generator is configured to receive parametric frequency enhancement information associated with the core signal, the parametric frequency enhancement information comprising a group of individual parameters, wherein the parameter generator is configured to provide the selected parametric representation in addition to the parametric frequency enhancement information, wherein the selected parametric representation comprises a parameter not included in the group of individual parameters or a parameter change value for changing a parameter in the group of individual parameters, and wherein the signal estimator is configured for estimating the frequency enhanced audio signal using the selected parametric representation and the parametric frequency enhancement information.