Patent US4969193A successfully refreshed from Google Patents.
US4969193A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating a signal transformation and the use thereof in signal processing
Assignee: Scott Instruments Corp
•
Filing: 1989-06-26
•
Granted: 1990-11-06
•
Expires: 2009-06-26
Abstract
Abstract A method and apparatus for generating a signal transformation useful in signal processing. According to the preferred embodiment, a signal, e.g., a speech waveform, is first converted into a sequence of digital data samples, and a reference position along a first sub-part of the sequence is then selected. A "weighted" histogram corresponding to the reference position is then generated according to a correlation function. Thereafter, a new reference position is selected, for example, at a sub-part of the sequence located a pitch period of the signal from the original reference position, and an additional histogram is generated for this sub-part. The plurality of histograms comprise the transformation of the signal, which retains a substantial part of the informational content of the original signal. Therefore, the transformation is then used as the signal itself in signal processing applications such as speech compression and synthesis.
Inventors
- 👤 Brian L. Scott
- 👤 R. Gary Goodman
- 👤 J. Mark Newell
- 👤 Lloyd A. Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:24
CPC Classifications
G; G10; G10L; G10L19/00
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
219 words
A method for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the information content for additional processing, comprising the steps of: converting all or a part of the original signal into a sequence of data samples, selecting a first reference position in a first subpart of the sequence of data samples, generating a first histogram having a plurality of predetermined positions for the first subpart from the reference position in accordance with a selected correlation function, the first subpart having a number of data samples greater than the plurality of predetermined positions of the first histogram, selecting a second reference position from a second subpart of the sequence of data samples, the second reference position located from the first reference position by a distance related to a period or multiple periods of the original signal, generating a second histogram having a plurality of predetermined positions for the second subpart from the second reference position in accordance with the selected correlation function, the second subpart having a number of data samples greater than the plurality of predetermined positions of the second histogram, processing the first and second histograms as the transformation of the original signal retaining a substantial part of the informational content of the original signal.
Claim 2
Independent Claim
219 words
A method for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the information content for additional processing, comprising the steps of: converting all or a part of the original signal into a sequence of data samples, selecting a first reference position in a first subpart of the sequence of data samples, generating a first histogram having a plurality of predetermined positions for the first subpart from the reference position in accordance with a selected correlation function, the first subpart having a number of data samples greater than the plurality of predetermined positions of the first histogram, selecting a second reference position from a second subpart of the sequence of data samples, the second reference position located from the first reference position by a distance related to a period or multiple periods of the original signal, generating a second histogram having a plurality of predetermined positions for the second subpart from the second reference position in accordance with the selected correlation function, the second subpart having a number of data samples greater than the plurality of predetermined positions of the second histogram, processing the first and second histograms as the transformation of the original signal retaining a substantial part of the informational content of the original signal.
Claim 3
Dependent Claim
25 words
The method for generating a transformation of a signal as described in claim 1 wherein the correlation function is an average magnitude difference function (AMDF).
Claim 4
Dependent Claim
26 words
The method for generating a transformation of a signal as described in claim 1 wherein the correlation function is a sliding average magnitude difference function (SAMDF).
Claim 5
Dependent Claim
22 words
The method for generating a transformation of a signal as described in claim 1 wherein the correlation function is an auto-correlation function.
Claim 6
Independent Claim
226 words
A method for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the information content for additional processing, comprising the steps of: (a) converting all or a part of the original signal into a sequence of data samples, (b) selecting a first reference position in a first subpart of the sequence of data samples, (c) generating a first histogram having (d) max positions greater in number than the data samples in the first subpart starting from the first reference position in accordance with the expression: ##EQU4## where: x(.) is the sampled signal, n o is a reference position, d=time lag between samples, scnt=averaging interval in samples, and a=0, 1 (d) selecting second reference position from a second subpart of the sequence of data samples, the second reference position located from the first reference position by a distance related to a period or multiple periods of the original signal, (e) repeating step (c) for the second subpart from the second reference position to generate a second histogram, the second histogram having positions fewer in number than the data samples in the second subpart, and (f) processing the first and second histograms as the transformation of the original signal retaining a substantial part of the information content of the original signal in a signal processing application.
Claim 7
Independent Claim
226 words
A method for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the information content for additional processing, comprising the steps of: (a) converting all or a part of the original signal into a sequence of data samples, (b) selecting a first reference position in a first subpart of the sequence of data samples, (c) generating a first histogram having (d) max positions greater in number than the data samples in the first subpart starting from the first reference position in accordance with the expression: ##EQU4## where: x(.) is the sampled signal, n o is a reference position, d=time lag between samples, scnt=averaging interval in samples, and a=0, 1 (d) selecting second reference position from a second subpart of the sequence of data samples, the second reference position located from the first reference position by a distance related to a period or multiple periods of the original signal, (e) repeating step (c) for the second subpart from the second reference position to generate a second histogram, the second histogram having positions fewer in number than the data samples in the second subpart, and (f) processing the first and second histograms as the transformation of the original signal retaining a substantial part of the information content of the original signal in a signal processing application.
Claim 8
Dependent Claim
32 words
The method for generating a transformation of a signal as described in claim 5 wherein said step of generating a histogram operates over "scnt" samples in place thereof for each reference position.
Claim 9
Dependent Claim
106 words
The method for generating a transformation of a signal as described in claim 6 wherein said step of generating a histogram for each reference position includes the steps of: (g) applying the digital data samples through a correlator having first and second sections and a temporary storage area, an output of said first correlator section forming an input to said second correlator section through the temporary storage area; and (h) moving a new data sample into the first correlator section and shifting the remaining data samples therein by one position, whereby a data sample is removed from said first correlator section to said temporary storage area.
Claim 10
Dependent Claim
106 words
The method for generating a transformation of a signal as described in claim 7 wherein each said cycle of the histogram includes the steps of: (i) differencing a magnitude of each data sample in said second correlator section with a magnitude of a positionally-corresponding data sample in said first correlator section; (j) determining an absolute value of each difference calculated in step (i) to produce "even" values of the histogram; (k) moving said data sample in said temporary storage area into the second correlator section and shifting the remaining data samples therein by one position; (1) repeating steps (i)-(j) to produce "odd" values of the histogram.
Claim 11
Dependent Claim
22 words
The method for generating a transformation of a signal as described in claim 5 including the step of compressing the signal transformation.
Claim 12
Dependent Claim
32 words
The method as in claim 9 wherein the step of compressing the signal includes the step of storing only one-half of the pitch period of each histogram to obtain a 2:1 compression.
Claim 13
Dependent Claim
35 words
The method as in claim 10 further including the step of outputting a histogram only every other pitch period to further compress the signal by another factor of 2 for a total compression of 4:1.
Claim 14
Dependent Claim
46 words
The method as in claim 11 further including the step of encoding only one-half of the pitch period of said histogram by using tow-bit adaptive differential pulse code modulation to further compress the signal by a factor of 4 to obtain a total compression of 16:1.
Claim 15
Dependent Claim
33 words
The method for generating a transformation of a signal as described in claim 5 wherein said signal processing applications include the step of synthesizing said transformation from said compressed version of said signal.
Claim 16
Dependent Claim
39 words
The apparatus for generating a transformation of a signal as described in claim 5 wherein said processing means further includes: means for synthesizing the signal compressed by the means for producing a compressed version to resynthesize the signal transformation.
Claim 17
Dependent Claim
245 words
Apparatus for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the informational content for additional processing, comprising: means for converting all or a part of the original signal into a sequence of digital data samples, means for selecting a first reference position in a first subpart of the sequence of data samples, means for generating a first histogram having a plurality of predetermined positions for the first subpart from the first reference position in accordance with a selected correlation function, the first subpart having a number of data samples greater than the plurality of predetermined positions of the first histogram, means for selecting a second reference position from a second subpart of the sequence of data samples, the second reference position located from the first reference position a distance related to a period or multiple periods of the original signal, means responsive to said means for generating the first histogram for generating a second histogram having a plurality of predetermined positions for the second subpart from the second reference position in accordance with the selected correlation function, the second subpart having a number of data samples greater than the plurality of predetermined positions of the second histograms, and means for processing the first and second histograms as the transformation of the original signal retaining a substantial part of the informational content of the original signal in accordance with a signal processing application.
Claim 18
Dependent Claim
245 words
Apparatus for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the informational content for additional processing, comprising: means for converting all or a part of the original signal into a sequence of digital data samples, means for selecting a first reference position in a first subpart of the sequence of data samples, means for generating a first histogram having a plurality of predetermined positions for the first subpart from the first reference position in accordance with a selected correlation function, the first subpart having a number of data samples greater than the plurality of predetermined positions of the first histogram, means for selecting a second reference position from a second subpart of the sequence of data samples, the second reference position located from the first reference position a distance related to a period or multiple periods of the original signal, means responsive to said means for generating the first histogram for generating a second histogram having a plurality of predetermined positions for the second subpart from the second reference position in accordance with the selected correlation function, the second subpart having a number of data samples greater than the plurality of predetermined positions of the second histograms, and means for processing the first and second histograms as the transformation of the original signal retaining a substantial part of the informational content of the original signal in accordance with a signal processing application.
Claim 19
Dependent Claim
106 words
The apparatus as in claim 15 wherein said processing means includes: means for storing only one-half of the pitch period of the signal in each histogram to obtain a 2:1 compression, means coupled to said storing means for generating a histogram only every other pitch period to further compress the signal by a factor of 2 for a total compression of 4:1; and means coupled to said histogram generating means for encoding only one-half of the pitch period from said histogram by using two-bit adaptive differential pulse code modulation to further compress the signal by a factor of four to obtain a total compression of 16:1.
Claim 20
Independent Claim
249 words
A method for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the informational content for additional processing, comprising the steps of: converting all or a part of the original signal into a sequence of data samples, selecting a first reference position in a first subpart of the sequence of data samples, generating a first histogram having a plurality of predetermined positions for the first subpart from the first reference position in accordance with a selected correlation function, the first subpart having a number of data samples greater than the plurality of predetermined positions of the first histogram, selecting a reference position for each of a plurality of additional subparts of the sequence of data samples, wherein the reference position for each of the additional subparts is located from a previously selected reference position by a distance related to a period or multiple periods of the original signal, generating a histogram having a plurality of predetermined positions for each of the additional plurality of subparts from the reference position for each subpart, all such histograms generated in accordance with the selected correlation function and having the number of predetermined positions fewer in number than the number of data samples of the related subpart, and processing the first histogram and the histogram for each of the plurality additional subparts as a transformation of the original signal retaining a substantial part of the informational content of the original signal.
Claim 21
Independent Claim
249 words
A method for generating a transformation of an original periodic signal from a plurality of histograms where the transformation retains a substantial part of the informational content for additional processing, comprising the steps of: converting all or a part of the original signal into a sequence of data samples, selecting a first reference position in a first subpart of the sequence of data samples, generating a first histogram having a plurality of predetermined positions for the first subpart from the first reference position in accordance with a selected correlation function, the first subpart having a number of data samples greater than the plurality of predetermined positions of the first histogram, selecting a reference position for each of a plurality of additional subparts of the sequence of data samples, wherein the reference position for each of the additional subparts is located from a previously selected reference position by a distance related to a period or multiple periods of the original signal, generating a histogram having a plurality of predetermined positions for each of the additional plurality of subparts from the reference position for each subpart, all such histograms generated in accordance with the selected correlation function and having the number of predetermined positions fewer in number than the number of data samples of the related subpart, and processing the first histogram and the histogram for each of the plurality additional subparts as a transformation of the original signal retaining a substantial part of the informational content of the original signal.
References Cited (Backward Citations)
US4230906A
Cited
US4267407A
Cited
US4435832A
Cited
US4426551A
Cited
US4373191A
Cited
US4441200A
Cited
US4672667A
Cited
US4700360A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-11-05 | 1994-05-07 | 1994-11-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-05 | 1998-05-07 | 1998-11-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-05 | 2002-05-07 | 2002-11-06 | $7700.00 | Window Closed / Lapsed |