Patent ID: 8155965

Claim:
A method communicating speech, comprising: receiving a residual speech signal, wherein the residual speech signal is based on speech segments that were encoded using prototype pitch period (PPP), code-excited linear prediction (CELP), noise-excited linear prediction (NELP) or ⅛ frame coding; time-warping a residual speech segment in the residual speech signal by adding or subtracting at least one sample to the residual speech segment, wherein one of a plurality of different time-warping methods is selected based on whether the speech segment was encoded using prototype pitch period, code-excited linear prediction, noise-excited linear prediction or ⅛ frame coding, wherein if the speech segment was encoded using CELP, the time warping method comprises: estimating pitch delays in the residual speech signal; dividing the residual speech signal into pitch periods, wherein boundaries of said pitch periods are determined using pitch delays at various points in the residual speech signal; overlapping said pitch periods if said residual speech signal is decreased; adding said pitch periods if said residual speech signal is increased; and generating a synthesized speech signal based on said time-warped residual speech signal.