Or it may be applied to such an audio data distribution system that once recodes the bit stream outputted from the encoding device 300 on a recording medium such as an optical disc including CD and DVD, a semiconductor, or a hard disk and then reproduce it in the decoding device 400 via this recording medium. [0245] In the present embodiment, the processing is performed using a LONG block, but it