An autocorrelation calculating part calculates autocorrelation Ro(i) from an input signal. A predictive coefficient calculating part performs linear predictive analysis using modified autocorrelation R′o(i) obtained by multiplying the autocorrelation Ro(i) by a coefficient wo(i). Here, a case is comprised where, for at least part of each order i, the coefficient wo(i) corresponding to each order i monotonically decreases as a value having positive correlation with a pitch gain in an input signal of a current frame or a past frame increases.