Apparatus system and method for speech compression and decompression

Claim 3

The method in claim 1, wherein said step of generating a reconstructed speech signal comprises the steps of: interpolating said replacement pitches to have signal values that are linear interpolations of the signal amplitude values of the temporally earlier and temporally later pitches at corresponding times relative to the start of the pitches.

Claim 4

The method in claim 2, wherein the interpolated pitch signal amplitudes are interpolated according to the expression: ##EQU3## where A i pnew ,t is the computed desired amplitude of the new interpolated pitch for the sample corresponding to relative time t; A pref1 ,t is the reference pitch amplitude of the first reference pitch at the corresponding relative time t measured relative to the origin of each pitch; n is the number of pitches that have been omitted and which are to be reconstructed, and i is an index of the particular pitch for which the weighted amplitude is being computed.

Claim 5

The method in claim 1, wherein at least three out of four pitches are omitted and the reconstructed speech signal includes three pitches interpolated from the two surrounding reference pitches.

Claim 6

The method in claim 1, wherein at least four out of five pitches are omitted and the reconstructed speech signal includes four pitches interpolated from the two surrounding reference pitches.

Claim 7

The method in claim 1, wherein at least five out of six pitches are omitted and the reconstructed speech signal includes five pitches interpolated from the two surrounding reference pitches.

Claim 8

A speech processor for processing a speech signal, said speech processor comprising: a plurality of delay circuits, each receiving said speech signal f(t) as an input and generating a different time delayed version of said speech signal f(t-Td i ) as an output; a plurality of correlator circuits, each said correlator circuit receiving said input speech signal f(t) and one of said time delayed speech signals f(t-Td i ) and generating a correlation value indicating the amount of correlation between said speech signal f(t) and said time delayed speech signal; a comparator circuit receiving said plurality of correlation values and generating an autocorrelation of said input signal with time delayed versions of said speech signal, one correlation value being received from each of said correlator circuits; a pitch detector receiving said autocorrelation signal and identifying a pitch length for at least a portion of said speech signal; and an encoder receiving said pitch length and said speech signal and generating an encoded version of said speech signal wherein speech pitches of said speech signal are retained or omitted on the basis of said pitch detector input.

Claim 9

A speech processor for processing a speech signal, said speech processor comprising: a plurality of delay circuits, each receiving said speech signal f(t) as an input and generating a different time delayed version of said speech signal f(t-Td i ) as an output; a plurality of correlator circuits, each said correlator circuit receiving said input speech signal f(t) and one of said time delayed speech signals f(t-Td i ) and generating a correlation value indicating the amount of correlation between said speech signal f(t) and said time delayed speech signal; a comparator circuit receiving said plurality of correlation values and generating an autocorrelation of said input signal with time delayed versions of said speech signal, one correlation value being received from each of said correlator circuits; a pitch detector receiving said autocorrelation signal and identifying a pitch length for at least a portion of said speech signal; and an encoder receiving said pitch length and said speech signal and generating an encoded version of said speech signal wherein speech pitches of said speech signal are retained or omitted on the basis of said pitch detector input.

Claim 10

The speech processor in claim 7, further comprising: a noise detector circuit receiving said comparator output signal and generating an output signal that is used when said pitch detector does not detect a pitch, said noise detector analyzing a non-correlated portion of said speech signal and determining the part of said speech signal that should be included as a representation in the encoded signal.

Claim 11

The speech processor in claim 7, further comprising: a pitch counter circuit which compares the values of the auto-correlation function for a sequence of pitches and determines when the autocorrelation value crosses some predetermined threshold, a new reference pitch being inserted in said encoded signal when said value of said auto-correlation function drops below said threshold.

Claim 12

The speech processor in claim 9, wherein said autocorrelation threshold is set in the range between about 0.7 and 0.9.

Claim 13

The speech processor in claim 7, wherein said pitch detector comprises a vowel pitch detector and a consonant pitch detector; said vowel pitch detector comprising means to receive said comparator output signal and calculating a vowel pitch length for high amplitude signals and large values of said autocorrelation function that are typical for vowel sounds; said consonant pitch detector comprising means to receive said comparator output signal and calculating a consonant pitch length for low amplitude signals and small values of the autocorrelation function that are typical for consonant sounds.

Claim 14

The speech processor in claim 11, wherein said vowel pitch length is determined as the distance between two local maximums of the autocorrelation function which satisfy three conditions: (i) the vowel pitch length L v is between 50 and 200 msec, (ii) the adjusted pitches differ not more than about five percent (5%), and (iii) the local maximums of the autocorrelation function that marks the beginning and the end of each pitch are larger than any local maximums between them.

Claim 15

The speech processor in claim 11, wherein said consonant pitch length is determined as the distance between two local maximums of the autocorrelation function which satisfy three conditions: (i) the consonant pitch length L v is between 50 and 200 msec, (ii) the adjusted consonant pitches differ not more than about five percent (5%), (iii) the local maximums of the autocorrelation function that marks the beginning and the end of each consonant pitch are larger than any local maximums between them, and (iv) the consonant pitch length is close, within some predetermined length difference, to last pitch length determined by the consonant pitch detector or to the first pitch length determined by the vowel pitch detector after the consonant's pitch length is determined.

Claim 16

The speech processor in claim 7, further comprising: a noise detector circuit receiving said comparator output signal and generating an output signal that is used when said pitch detector does not detect a pitch, said noise detector analyzing a non-correlated portion of said speech signal and determining the part of said speech signal that should be included as a representation in the encoded signal; a pitch counter circuit which compares the values of the auto-correlation function for a sequence of pitches and determines when the autocorrelation value crosses some predetermined threshold, a new reference pitch being inserted in said encoded signal when said value of said auto-correlation function drops below said threshold; and said pitch detector comprises a vowel pitch detector and a consonant pitch detector; said vowel pitch detector comprising means to receive said comparator output signal and calculating a vowel pitch length for high amplitude signals and large values of said autocorrelation function that are typical for vowel sounds; said vowel pitch length is determined as the distance between two local maximums of the autocorrelation function which satisfy three conditions: (i) the vowel pitch length L v is between 50 and 200 msec, (ii) the adjusted pitches differ not more than about five percent, and (iii) the local maximums of the autocorrelation function that marks the beginning and the end of each pitch are larger than any local maximums between them; said consonant pitch detector comprising means to receive said comparator output signal and calculating a consonant pitch length for low amplitude signals and small values of the autocorrelation function that are typical for consonant sounds; said consonant pitch length is determined as the distance between two local maximums of the autocorrelation function which satisfy three conditions: (i) the consonant pitch length L v is between 50 and 200 msec, (ii) the adjusted consonant pitches differ not more than about five percent, (iii) the local maximums of the autocorrelation function that marks the beginning and the end of each consonant pitch are larger than any local maximums between them, and (iv) the consonant pitch length is close, within some predetermined length difference, to last pitch length determined by the consonant pitch detector or to the first pitch length determined by the vowel pitch detector after the consonant's pitch length is determined.

Claim 17

An electronic voice mail system for communicating an original speech signal message between a first computer and a second computer among a plurality of networked computers, said system said characterized in that: said first computer system includes a first speech processor operative to generate a compressed encoded speech signal; said second computer system includes a second speech processor operative to generate a decompressed reconstructed speech signal from said encoded signal; said first speech processor comprising: a plurality of delay circuits, each receiving said speech signal f(t) as an input and generating a different time delayed version of said speech signal f(t-Td i ) as an output; a plurality of correlator circuits, each said correlator circuit receiving said input speech signal f(t) and one of said time delayed speech signals f(t-Td i ) and generating a correlation value indicating the amount of correlation between said speech signal f(t) and said time delayed speech signal; a comparator circuit receiving said plurality of correlation values and generating an autocorrelation of said input signal with time delayed versions of said speech signal, one correlation value being received from each of said correlator circuits; a pitch detector receiving said autocorrelation signal and identifying a pitch length for at least a portion of said speech signal; and an encoder receiving said pitch length and said speech signal and generating an encoded version of said speech signal wherein speech pitches of said speech signal are retained or omitted on the basis of said pitch detector input; and said second speech processor comprising: a decoder receiving said encoded speech signal generated by said first speech processor, including receiving a plurality of reference pitches; and interpolation means for interpolating pitches occurring temporally between said reference pitches to generate a reconstructed version of said original speech signal.

Claim 18

An electronic voice mail system for communicating an original speech signal message between a first computer and a second computer among a plurality of networked computers, said system said characterized in that: said first computer system includes a first speech processor operative to generate a compressed encoded speech signal; said second computer system includes a second speech processor operative to generate a decompressed reconstructed speech signal from said encoded signal; said first speech processor comprising: a plurality of delay circuits, each receiving said speech signal f(t) as an input and generating a different time delayed version of said speech signal f(t-Td i ) as an output; a plurality of correlator circuits, each said correlator circuit receiving said input speech signal f(t) and one of said time delayed speech signals f(t-Td i ) and generating a correlation value indicating the amount of correlation between said speech signal f(t) and said time delayed speech signal; a comparator circuit receiving said plurality of correlation values and generating an autocorrelation of said input signal with time delayed versions of said speech signal, one correlation value being received from each of said correlator circuits; a pitch detector receiving said autocorrelation signal and identifying a pitch length for at least a portion of said speech signal; and an encoder receiving said pitch length and said speech signal and generating an encoded version of said speech signal wherein speech pitches of said speech signal are retained or omitted on the basis of said pitch detector input; and said second speech processor comprising: a decoder receiving said encoded speech signal generated by said first speech processor, including receiving a plurality of reference pitches; and interpolation means for interpolating pitches occurring temporally between said reference pitches to generate a reconstructed version of said original speech signal.

Claim 19

A voice transmission system for communicating an original speech signal message over a low-bandwidth communications channel between a transmitting location and a receiving location, said system said characterized in that: said transmitting location includes a first processor adapted to generate a compressed encoded speech signal; said first processor comprising: a signal delay processor receiving said original speech signal f(t) as an input and generating a plurality of different time delayed versions of said speech signal f(t-Td i ) as outputs; a signal correlator receiving said original speech signal f(t) and said time delayed speech signals f(t-Td i ), i=1, . . . , n and generating correlation values indicating the amount of correlation between said speech signal f(t) and said time delayed speech signals; a comparator receiving said correlation values and generating an autocorrelation result of said input signal with time delayed versions of said speech signal; a pitch detector receiving said autocorrelation signal and identifying a pitch length for at least a portion of said speech signal; and an encoder receiving said pitch length and said original speech signal and generating an encoded version of said speech signal wherein speech pitches of said speech signal are retained or omitted on the basis of said pitch detector input.

Claim 20

A voice transmission system for communicating an original speech signal message over a low-bandwidth communications channel between a transmitting location and a receiving location, said system said characterized in that: said transmitting location includes a first processor adapted to generate a compressed encoded speech signal; said first processor comprising: a signal delay processor receiving said original speech signal f(t) as an input and generating a plurality of different time delayed versions of said speech signal f(t-Td i ) as outputs; a signal correlator receiving said original speech signal f(t) and said time delayed speech signals f(t-Td i ), i=1, . . . , n and generating correlation values indicating the amount of correlation between said speech signal f(t) and said time delayed speech signals; a comparator receiving said correlation values and generating an autocorrelation result of said input signal with time delayed versions of said speech signal; a pitch detector receiving said autocorrelation signal and identifying a pitch length for at least a portion of said speech signal; and an encoder receiving said pitch length and said original speech signal and generating an encoded version of said speech signal wherein speech pitches of said speech signal are retained or omitted on the basis of said pitch detector input.

Claim 21

The voice transmission system in claim 16, wherein said receiving location includes a second processor operative to generate a decompressed reconstructed speech signal from said encoded signal; and said second speech processor comprising: a decoder receiving said encoded speech signal generated by said first processor, including receiving at least one reference pitch; and an interpolator for interpolating speech pitches occurring temporally adjacent said at least one reference pitch to generate a reconstructed version of said original speech signal.

Claim 22

The voice transmission system in claim 15, wherein said first processor comprises a hardware processor including a plurality of specialized speech processing circuits.

Claim 23

The voice transmission system in claim 15, wherein said first processor comprises a general purpose computer executing software or firmware to implement said signal delay processor, said signal correlator, said comparator, said pitch detector, and said encoder.