A recording medium having a modulated signal recorded in a track, the modulated signal including signal portions representing n-bit code words, where n is an integer, each n-bit code word representing an m-bit information word, where m is an integer less than n, the n-bit code words being divided into a first type, a second type and a third type and into coding states of a first kind, a second kind and a third kind such that an m-bit information word is converted into an n-bit code word of the first, second or third kind if the previous m-bit information word was converted into an n-bit code word of the first type and is converted into an n-bit code word of the first or third kind, if the previous m-bit information word was converted into an n-bit code word of the second type and is converted into an n-bit code word of the first kind, if the previous m-bit information word was converted into an n-bit code word of the third type, wherein sets of code words belonging to the different coding states do not contain any code words in common.