An apparatus for transcoding an audio signal between a CELP-based coder and a hybrid coder includes a source bitstream unwrapper configured to receive a source bitstream, extract one or more CELP compression parameters from the source bitstream, and construct an audio signal vector from the source bitstream while maintaining the one or more extracted CELP compression parameters. The apparatus also includes a frame interpolator coupled to the source bitstream unwrapper and a compression parameter converter coupled to frame interpolator. The compression parameter converter is configured to calculate output compression parameters from at least one of the interpolated compression parameters or the one or more extracted CELP compression parameters. Additionally, the apparatus includes a destination bitstream wrapper coupled to the compression parameter converter and a mapping parameter tuner coupled to the frame interpolator. The mapping parameter tuner is configured to select one or more parameters for use by the compression parameter converter.