Method and apparatus for generating a signal transformation and the use thereof in signal processing
First Claim
1. 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.
0 Assignments
0 Petitions
Accused Products
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.
25 Citations
17 Claims
-
1. 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. - View Dependent Claims (2, 3, 4)
-
-
5. 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,no 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. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. 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. - View Dependent Claims (16)
-
-
17. 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.
-
Specification