Patent ID: 8271270

Claim:
A method performed on a coding apparatus, the method comprising: extracting a linear prediction coefficient (LPC) from a broadband voice signal; removing, using a processor of the coding apparatus, an envelope from the broadband voice signal using the LPC to obtain a linear prediction (LP) residual signal; pitch-searching a spectrum of the LP residual signal; extracting a plurality of spectral magnitudes and phases of the LP residual signal, which correspond to a damping factor, by adding the damping factor to a matching pursuit algorithm; obtaining, from among the extracted plurality of spectral magnitudes and phases, a first spectral magnitude and a first phase at which a power value of the LP residual signal is minimized; and quantizing the first spectral magnitude and the first phase, wherein the damping factor is determined according to a ratio of a parameter of a current frame to a parameter of a previous frame, and wherein the extracting the plurality of spectral magnitudes and phases of the LP residual signal comprises: setting a plurality of candidate frequencies derived from the frequencies obtained by pitch-searching the LP residual signal using the frequency damping factor; calculating a sinusoidal dictionary value by obtaining, from among the plurality of candidate frequencies, a frequency and a phase at which an error value is minimized, with respect to each frequency obtained by pitch-searching, and accumulating the sinusoidal dictionary value calculated with respect to each frequency obtained by pitch-searching; generating a final residual signal by subtracting the accumulated sinusoidal dictionary value from a target signal, which is the LP residual signal; and detecting a frequency damping factor which corresponds to the first spectral magnitude and the first phase at which a power value of the final residual signal is minimized with respect to each frequency obtained by pitch-searching.