The autocorrelation calculation unit 21 calculates autocorrelation RO (i) from the input signal. The prediction coefficient calculation unit 23 performs linear prediction analysis using a modified autocorrelation R′O (i) that is a product of the coefficient wO (i) and the autocorrelation RO (i). Here, for at least a part of each order i, the coefficient wO (i) corresponding to each order i increases monotonically with an increase in a value that is negatively correlated with the fundamental frequency of the input signal in the current or past frame. Suppose that the case of an increasing relationship is included.自己相関計算部２１が、入力信号から自己相関RO(i)を計算する。予測係数計算部２３が、係数wO(i)と自己相関RO(i)とが乗算されたものである変形自己相関R'O(i)を用いて線形予測分析を行う。ここで、少なくとも一部の各次数iに対して、各次数iに対応する係数wO(i)が、現在又は過去のフレームにおける入力信号の基本周波数と負の相関関係にある値の増加とともに単調増加する関係にある場合が含まれているとする。
