When a digitized broadcast is recorded in a storage medium, a required capacity of the storage medium is firstly calculated on the basis of a bit-rate of digitized broadcast data and a recording time which is known in advance. If the remaining capacity of the storage medium is smaller than the required capacity of the storage medium, for example, a frame rate decimation and pixel reduction are performed upon a broadcast to be newly stored, a re-encoding processing is performed for the broadcast and then the resultant broadcast is stored in the storage medium. If the remaining storage capacity of the storage medium is larger than the required capacity of the storage medium and thus remains, a frame interpolation and pixel interpolation are performed for the broadcast to be stored and then a re-encoding processing is performed for the resultant broadcast in order to improve its image quality. As a result, recording of the broadcast data in the storage medium can be ensured.