A data receiving device which comprises a decoder which generates a plurality of decoded data based on 1) input data and 2) a plurality of pairs of control data and redundant data, in each the pair, the control data defining a selected encoding process and the redundant data being generated by the selected encoding process based on the control data and the input data, a selection control part which generates an error occurrence information based on information obtained from a medium through which the input data is received, and a selection part which selects output data from the input data and the plurality of decoded data based on the error occurrence information.