An optical disk device which drives an HD-DVD or the like. When recording or reproducing data with respect to an optical disk of HD-DVD, the address information is demodulated by an address decoding circuit and is supplied to a system controller. The system controller performs error checking using the CRC technique. When a resulting CRC value does not correspond to CRC bits, the system controller regards a bit in which the number of waves in wobbles having the same phase is not four, which is a predetermined value, as an error bit, and performs bit data replacement with respect to the error bit. Specifically, the system controller searches for a combination of bit values by which a resulting CRC value matches the CRC bits, thereby performing error correction. At this time, the system controller tries the data value replacement preferentially using a combination of bit values by which the address is advanced by one address from the immediately previous address which is fixed among all the possible combinations with respect to the error bits.