An information recording medium for recording main information and auxiliary information is provided. The auxiliary information is recorded on the information recording medium in a manner that edge positions of the pits or the recording marks indicating the main information are shifted either in a phase advancing direction or in a phase delaying direction along the track direction. A predetermined frequency is used to determine whether the edge position is shifted in the phase advancing direction or in the phase delaying direction in order to record the auxiliary information. The predetermined frequency is substantially consistently lower than ½ of a reference frequency of a recording clock for creating the pits or the recording marks and is higher than a response frequency of a PLL for generating a reproduction clock for reproducing the main information.