Recording device and a recording method for recording information on a recording medium as well as the recording medium