The apparatus may, for example, employ: subsidiary (sub) band coding (SBC), in which the audio or other signal is divided on a time axis into a plurality of frequency bands for encoding the signal; so-called adaptive transformation coding (ATC), in which the signal is divided into a plurality of frequency bands by quadrature-transforming the signal on a time axis into a signal on a frequency axis