In a harmonic speech encoder (16) a speech signal to be encoded is represented by a plurality of LPC parameters which are determined by a LPC parameter computer (30), a pitch value and a gain value. The speech encoder comprises a (coarse) pitch estimator (38) for determining a coarse pitch, and a refined pitch computer (32) to determine a refined pitch from the coarse pitch value. The refined pitch value is determined in an analysis by synthesis way, in which a refined pitch value is selected which results in a minimum error measure between a representation of a synthesized speech signal and a representation of the original speech signal.