Provided is an information processing apparatus including a frame generator for generating a frame by adding, to data, a header indicating a beginning position of the data, an encoder for encoding the frame generated by the frame generator according to a specific coding scheme, and generating encoded data expressed by mutually different first and second-bits, a cycle changer for changing a coding cycle in a header section by controlling the encoder, and a line coding unit for performing line coding on the encoded data generated by the encoder, and generating an encoded signal which expresses the first-bit in a form of a plurality of first levels and the second-bit in a form of a plurality of second levels different from the first levels such that a same level does not occur consecutively and for which a polarity of the level is inverted every half cycle of a clock.