Water marking in a data interval gap

A storage device in which file data is written on a recording medium, said file data being divided into multiple blocks for recording on said recording medium, said storage device comprising:

• an additional data storing section for storing additional data to be recorded on said recording medium in association with said file data to be written, said file data being unincorporated with said additional data;
• an error detecting section for detecting a write error on said recording medium and acquiring error information about said write error;
• a recording position determining section for:
• defining a block gap on said recording medium, said block gap having a length determined by said error information about said write error, and
• determining a recording position on said recording medium for a subsequent write that is said block gap away from a last error free write operation;
• and
• a block writing section for writing a subsequent block of data to said recording position on said recording medium, wherein said length of said block gap provides both a no-write zone for subsequent writes as well as a description of said write error.