a content data recording apparatus includes a code addition unit adding an error correction code to an input content data , a data storing unit temporarily storing the content data , and outputting it , a plurality of nonvolatile memories that enable writing / reading of the content data , a generator generating a write address and a read address , a read buffer temporarily storing the read content data , and outputting it , an error correction unit correcting an error of the content data based on the error correction code , and giving correction impossible notification when the error is not corrected by the error correction code , and a controller carrying out a read control for reading content data from the nonvolatile memories , and carrying out a first rewrite control for controlling the data storing unit so that the data storing unit again outputs content data , and writing the content data again output to the nonvolatile memories .