Pitch extraction device and pitch extraction method by encoding a bitstream organized into equal sections according to bit values

A pitch extraction device includes a processor configured to perform a process including: dividing a first bit stream in encoded data into a plurality of sections each having a prescribed section length, the encoded data being obtained by performing entropy encoding on a residual signal calculated by performing linear prediction analysis on a sound signal; allocating a first value or a second value to each of the plurality of sections in the first bit stream in accordance with a bit value in each of the plurality of sections; generating a second bit stream obtained by re-encoding the first bit stream according to the first value and the second value that have been allocated to each of the plurality of sections in the first bit stream; and calculating a fundamental frequency of the sound signal in accordance with an autocorrelation of the second bit stream.