AU612351B2 - Coding of acoustic waveforms - Google Patents
Coding of acoustic waveforms Download PDFInfo
- Publication number
- AU612351B2 AU612351B2 AU13145/88A AU1314588A AU612351B2 AU 612351 B2 AU612351 B2 AU 612351B2 AU 13145/88 A AU13145/88 A AU 13145/88A AU 1314588 A AU1314588 A AU 1314588A AU 612351 B2 AU612351 B2 AU 612351B2
- Authority
- AU
- Australia
- Prior art keywords
- phase
- coding
- frequency components
- frame
- speech
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
- 238000000034 method Methods 0.000 claims abstract description 37
- 230000001419 dependent effect Effects 0.000 claims abstract description 7
- 239000006185 dispersion Substances 0.000 claims abstract description 6
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000005070 sampling Methods 0.000 claims description 9
- 230000009466 transformation Effects 0.000 claims 1
- 238000003786 synthesis reaction Methods 0.000 abstract description 10
- 230000015572 biosynthetic process Effects 0.000 abstract description 9
- 230000005284 excitation Effects 0.000 description 23
- 238000013461 design Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 238000005259 measurement Methods 0.000 description 4
- 230000001755 vocal effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 101000760663 Hololena curta Mu-agatoxin-Hc1a Proteins 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 210000001260 vocal cord Anatomy 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
Encoding techniques and devices based on a sinusoidal speech representation model are disclosed. In one aspect of the invention, a pitch-adaptive channel encoding technique for amplitude coding is disclosed in which the channel spacing is varied in accordance with the pitch of the speaker's voice. In another aspect of the invention, a phase synthesis technique is disclosed which locks rapidly-varying phases into synchrony with the phase of the fundamental. Phase coding techniques which introduce a voice-dependent random phase and a pitch-adaptive quadratic phase dispersion are also disclosed.
Description
F u-fl I
-A
COMMONWEALTH OF AUSTRALIA PATENT ACT 1952 COMPLETE SPECIFICATION 61 -1
(ORIGINAL)
FOR OFFICE USE CLASS INT. CLASS Application Number: Lodged: Complete Specificationi Lodged; Accepted: Published: docurent Priority: Related Art-: 5, NAME OF APPLICANT: ADDRESS OF APPLICANT: NAME(S) OF INVENTORIS) MASSACHUSETTS INSTITUTE OF TECHNOLOGY 77 Massachusetts Avenue, Cambridge, Massachusetts 02109 United States of America Robert J. McAulay Thomas F. Quatieri, Jr., ADDRESS FOR SERVICE: DAVIES COLLISON# Patent Attorneys 1 Little Collins Street, Melbourne, 3000.
COMPLETE SPECIFICATION FOR I=E INVENTION ENTITLED:* "CODING OF ACOUSTIC WAVEFORMS" The folloving statement Is a fUU descriptioa of this invention, inoluding the best method of pedfoxviagit knowa to us-
-I-
Davies- Collison, Melbourne and Canberra.
IAA
Background of the -Invention The f ield of this invention is speech technology generally and, in particular, methods and devices for analyzing, digitally-encoding, modifying and synthesizing speech or other acoustic waveforms.
Digital spe'ech coding methods and devices are the subject of considerable present interest, particularly at rates compatible with conventional transmission lines 2.4 9.6 kilobits per second). At such rates, the typical approaches to speech modeling, such as the so-called "binary excitation models", are ill-suited for coding applications and, even with linear predictive coding or other state of the art coding techniques, yield poor quality speech transmissions.
M
Sigature of ,rrliant(R (no ASS .U TTS TT TECHNOLOGY attestation required) Note: Initial all alterations. JohA T. Preston, Director DAVIES COLLISON, MELBOURNE and CXABERRA.
B In the binary excitation models, speech is viewed as the result of passing a glottal excitation waveform through a time-varying linear filter that models the resonant characteristics of the vocal tract. It is assumed that the glottal excitation can be in one of two possible states corresponding to voiced or unvoiced speech. In the voiced speech state the excitation is periodic with a period which varies slowly over time. In the unvoiced speech state, the glottal excitation is modelled as random noise with a flat spectrum.
Australian Patent Application No. 56208/86 discloses an alternative to the binary excitation model in which speech analysis and synthesis as well as coding can be accomplished simply and effectively by employing a time-frequency representation of the speech waveform which is independent of the speech state. Specifically, a Ssinusoidal model for the speech waveform is used to develop a new analysis-synthesis technique, The basic method of Australian Patent Application No, 56208/86 includes the steps of: selecting frames windows of about 20-40 milliseconds) of samples from the waveform; analysing each frame of samples to extract a set of frequency components; tracking the components from one frame to the next; and (d) 20 interpolating the values of the components from one frame to the next to obtain a parametric representation of the waveform. A synthetic waveform can then be constructed by generating a set of sine waves corresponding to the parametric representation. The disclosures of Australian Patent Application No. 56208/86 are incorporated herein by reference.
91041 02,314 91041l,gcpdt,062,13145lxe L. -2- In one illustrated embodiment described in po~strohu' pctrvt tto .S6 2.S/s66 O detail in US. Ser-ia--NG. l7-1-2 6the method is employed to choose amplitudes, frequencies, and phases corresponding to the largest peaks in a periodogram of the measured signal, independently of the speech state. In order to reconstruct the speech waveform, the amplitudes, frequencies, and phases of the sine waves estimated on one frame are matched and allowed to continuously evolve into the corresponding parameter set on the successive frame. Because the number of estimated peaks is not constant and is slowly varying, the matching process is not straightforward. Rapidly varying regions of speech such as unvoiced/voiced transitions can result in olarge changes in both the location and number of peaks. To account for such rapid movements in spectral energy, the concept of "birth" and "death" of sinusoidal components is employed in a nearest-neighbor matching method based on the frequencies estimated on each frame. If a new peak appears, a "birth" is said to occur and a new track is initiated. If an old peak is not matched, a "death" is said to occur and the corresponding track is allowed to decay to zero. Once the parameters on successive frames have been matched, phase continuity of each sinusoidal component is ensured by unwrapping the phase. In one preferred embodiment the phase is unwrapped using a cubic phase interpolation function having parameter values that are chosen to satisfy the measured phase and frequency constraints at the frame boundaries while maintaining maximal smoothness over the frame duration. Finally, the corresponding sinusoidal amplitudes are simply interpolated in a linear manner across each frame.
I A- u0 5 VAW
"IY
-3eus ro.\-n fc~ant i PPliCa. 10 SO^osjg^ In speech coding applicatior-hI-S erial- No. 712-,866 teaches that pitch estimates can be used to establish a set of harmonic frequency bins to which the frequency components are assigned. (Pitch is used herein to mean the fundamental rate at which a speaker's vocal cords are vibrating). The amplitudes of the components are coded directly using adaptive differential pulse code modulation (ADPCM) across frequency or indirectly using linear predictive coding. In each harmonic frequency bin, the peak having the largest amplitude is selected and assigned to the frequency at the center of the bin.
This results in a harmonic series based upon the coded pitch period. The phases are then coded by Susing the frequencies to predict phase at the end of the frame, unwrapping the measured phase with respect to this prediction and then coding the phase residual using 4-5 bits per phase peak.
At low data rates 4.8 kilobits per second or less), there can sometimes be insufficient bits to code amplitude information, especially for low-pitched speakers using the above-described techniques. Similarly, at low data rates, there can be insufficient bits available to code all the phase -information. There exists a need for better methods and devices for coding acoustic waveforms, particularly for coding speech at low data rates.
"ifl-^' -4- Summary of th Invention According to the present invention there is provided a method of coding speech for digital transmission, the method comprising: sampling the speech to obtain a series of discrete samples and constructing therefrom a series of fram6s, each frame spanning a plurality of samples; analysing each frame of samples to extract a set of frequency components having individual amplitudes and phases; tracking said components from one frame to the next frame; interpolating the values of the components from the one frame to the next frame to obtain a parametric representation of the waveform whereby a synthetic speech waveform can be constructed by generating a set of sine waves corresponding to the interpolated values of the parametric representation; and coding the frequency components for digital transmission such that the frequency components are locked into phase synchrony.
The invention also provides a speech coding device comprising: sampling means for sampling a speech waveform to obtain a series of discrete samples and constructing therefrom a series of frames, each frame spanning a plurality of samples; analysing means for analysing each frame of samples by Fourier analysis to extract a set of frequency components having individual amplitude and phase values; tracking means for tracking the components from one frame to a next frame; and coding means for coding the components such that the frequency components I are locked into phase synchrony.
Since the parameters of the sinusoidal model are the amplitudes, frequencies and phases of the underlying sine waves, and since for a typical low-pitched speaker there can be as many as 80 sine waves in a 4 kI-Iz speech bandwidth, it is not possible to code all of the paranleters directly and achieve transmission rates below 9.6 kbps.
91041 ,gcpdit062,13145.c,4 4A Preferably, the first step in reducing the size of the parameter set to be coded is to employ a pitch extraction algorithm which lead to a harmonic set of sine waves that are a "perceptual" best fit to the measured sine waves. With this strategy, coding of individual sine-wave frequencies is avoided. A new set of sine-wave amplitudes and phases is then obtained by sampling an amplitude and phase envelope at the pitch harmonics. Efficiencies are gained in coding the amplitudes by exploiting the correlation that exists between the amplitudes of neighbouring sine waves. A predictive model for the phases of the sine waves is also developed, which not only leads to a set of residual phases whose dynamic ranges are a 1 1 w
J-.
I i i t y 91041 ,Scpda.od2,314A54 fraction of the extent of the measured phases, but also leads to a model from which the phases of the high frequency sine waves can be regenerated from the set of coded baseband phases.
Depending on the number of bits allowed for the amplitudes and the number of baseband phases that are coded, very natural and intelligible coded speech is obtained at 8.0 kbps.
Techniques are also disclosed herein for encoding the amplitudes and phases that allow the Sinusoidal Transform Coder (STC) to operate at a rate down to 1.8 kbps. The notable features of the resulting class of coders is the intelligibility and the naturalness of the synthetic speech, the preservation of speaker-identification qualities so that talkers were easily recognizable, and the robustness in a background of high ambient noise.
In addition to using differential pulse code modulation (DPCM) to'exploit the amplitude correlation between neighboring channels, further efficiencies are gained by allowing the channel separation to increase logarithmically with frequency (at least for low-pitched speakers), thereby exploiting the critical band properties of the ear.
In one preferred embodiment, a set of linearly-spaced frequencies in the baseband and a further set of logarithmically-space frequencies in the highe: frequency region are employed in the transmitter to code amplitudes. At the receiver, another amplitude envelope is constructed by linearly interpolating between the channel amplitudes. This is then sampled at the pitch harmonics to produce the set of sine-wave amplitudes to be used for synthesis.
For steadily voiced speech, the system phase can be predicted from the coded log-amplitude using homomorphic techniques which when combined with a prediction of the excitation phase can restore complete fidelity during synthesis by merely coding phase residuals. During unvoiced, transitions and mixed excitation, phase predictions are poor, but the same sort of behavior can be simulated by replacing each residual phase by a uniformly-distributed random variable whose standard deviation is proportional to the degree to which the analyzed speech is unvoiced.
Moreover, for a very low data rate transmiission lines below 4.8 kbps), a coding scheme has been devised that essentially eliminates the need to code phase information. In order to avoid the loss in quality and naturalness which would otherwise occur in a "magnitude-only" analysis/synthesis system, systems are disclosed herein for maintaining phase coherence and introducting an artificial phase dispersion. A synthetic phase model is disclosed which phase-locks all the sine waves to the fundamental and adds a pitch-dependent quadratic phase dispersion and a voicing-dependent random phase to each phase track.
Speech is analyzed herein as having two components to the phase: a rapidly-varying component that changes with every sample and a slowly varying component that changes with every frame. The rapidly-varying phases are locked into synchrony with the phase of the fundamental and, furthermore, the pitch onset time simply establishes the time at which all the excitation sine waves come into phase. Since -7the sine waves are phase-locked, this onset time represents a delay which is not perceptible by the ear and, hence, can be ignored. Therefore, the phase of the fundamental can be generated by integrating the instantaneous pitch frequency and the rapidly-varying phases will bc multiples of the phase of the fundamental.
The invention will next be described in connection with certain illustrated embodiments.
However, it should be clear that various changes and modifications can be made by those skilled in the art without departing from the spirit and scope of the invention. For example, although the description that follows is particularly adapted to speech coding, it should be clear that various other acoustic waveforms can be processed in a similar fashion.
Brief Description of the Drawinqs FIG. 1 is a schematic block diagram of the invention.
FIG. 2 is function according male speech.
FIG. 3 is function according female speech.
FIG. 4 is residuals suitable data of FIG 2.
a plot of a pitch onset likelihood to the invention for a frame of a plot of a pitch onset likelihood to the invention for a frame of an illustration of the phase for coding fror the sampled speech -8- Detailed Description In the present invention, the speech waveform is modeled as a sum of sine waves.
Accordingly, the first step in coding speecd is to express the input speech waveform, in terms of the sinusoidal model,
K
s(n) X Akexp j(nwk+Ok) k=l (1) where Ak, Wk and 8 k are the amplitudes, frequencies and phases corresponding to the peaks of the magnitude of the high-resolution short-time Fourier transform, It should be noted that the measured frequencies will not in general be harmonic. The speech waveform can be modeled as the result of passing a glottal excitation waveform through a vocal tract filter. If H(o) represents the transfer characteristics of this filter, then the glottal excitation waveform e(n) can be express as
K
e(n) I akexp [j(nwk+ k=l (2) where ak Ak/IH(wk) I (3a) +k Ok arg H(k).
(3^ -9- In order to calculate the excitation phase in (3b), it is necessary to compute the amplitude and phase of the vocal tract filter. This can be done either by using homomorphic techniques or by fitting an all-pole model to the measured sine-wave amplitudes.
These techniques are discussed in M.
7--866. Both of these methods yield an estimate of the vocal tract phase that is inherently ambiguous since the same transfer characteristic is obtained for the waveform as is obtained for This essential ambiguity is accounted for in the excitation model by writing tk k arg H(wk) p
O
(4) where A is either 0 or 1, a decision that must be acounted for in the analysis procedure, FIG. 1 is a block diagram showing the basic analysis/synthesis system of the present invention.
The peaks of the magnitude of the discrete Fourier transform (DPT) of a windowed waveform are found simply by determining the locations of a change in slope (concave down). Phase measurements are derived from the discrete Fourier transform by computing the arctangents at the estimated frequency peaks.
*A
Im 3 3r a' I 3 1 1 In a simple embodiment, the speech waveform can be digitized at a 10kHz sampling rate, low-passed filtered at 5 kHz, and analyzed at 10-20 msec frame intervals employing an analysis window of variable duration in which the width of the analysis window is pitched adaptive, being set, for example, at times the average pitch period with a minimum width of 20 msec.
Pitch-Adaptive Amplitude Coding The earlier versions of the sinusoidal transform coder (STC) exploited the correlation that exists between neighboring sine waves by using PCM to encode the differential log-amplitudes. Since a fixed number of bits were allocated to the amplitude coding, then the number of bits per amplitude was allowed to change as the pitch changed. Since for low-pitched speakers there can be as many as 80 sine waves in a 4000 Hz speech bandwidth, then at 8.0 kbps at least 1 bit can be allocated for each differential amplitude, while leaving 4000 bits/see for coding the pitch, energy, and about 12 baseband phases. At 4 8 kbps, assigning 1 bit/amplitude immediately exhausts the coding budget so that no phases can be coded, S. Therefore, a more efficient amplitude encodar is needed for operation at the lower rates.
'r -Ic -11- It has been discovered that natural speech of good quality can be obtained if about 7 baseband phases are coded. Using the predictive phase model, it has also been determined that 4 bits/phase is sufficient, provided a non-linear quantization rule was used in which the quantum step size increased as that residual phase got closer to the tw boundaries. After allowing for coding of the pitch, energy and the parameters of the phase model, 50 bits remained for coding the amplitudes (when a frame rate is used).
One way to encode amplitude information at low rates is to exploit a perception-based strategy.
In addition to using the DPCM technique to exploit the amplitude correlation between neighboring channels, further efficiencies are gained by allowing the channel separation to increase logarithmically with frequency, thereby exploiting the critical band properties for the ear. This can be done by constructing an envelope of the sine-wave amplitudes by linearly interpolating between sine-wave peaks.
This envelope is then sampled at predefined frequencies. A 22-channel design was developed which allowed for 9 linearly-spaced frequencies at 93 Hz/channel in the baseband and 11 logarithmically-spaced frequencies in the higher-frequency region. DPCM coding was used with 3 bits/channel for the channels 2 to 9 and 2 bits/channel for channels 10 to 22. It is not necessary to explicitly code channel 1 since its level is chosen to obtain the, desired energy level.
-1- -12- At the receiver, another amplitude envelope is constructed by linearly interpolating between the channel amplitudes. This is then sampled at the pitch harmonics to produce the set of sine-wave amplitudes to be used for synthesis.
While this strategy may be a reasonable design technique for speakers whose pitch is below 93 Hz, it is obviously inefficient for high-pitched speakers. For example, if the pitch is above 174 Hz, then there are at most 22 sine waves, and these could have been coded directly. Based on this idea, the design was modified to allow for increased channel spacing whenever the pitch was above 93 Hz. If F 0 is the pitch and there are to be M linearly-spaced channels out of a total of N channels, then the linear baseband ends at frequency FM MF
O
The spacing of the remaining channels increases logarithmically such that Fn (1 c) Fn- 1 n M+l, M+2, N The expansion factor a is chosen such that F N is close to the 4000 Hz band edge. If the pitch is at or below 93 Hz, then the fixed 93 Hz linear/logarithmic design can be used, and if it is above 93 Hz, then the pitch-adaptive linear/log design can be used. Furthermore, if the pitch is above 174 Hz, then a strictly linear design can be used. In addition, the bit allocation per channel can be pitch-adaptive to make efficient use of all of the available bits.
;I -13- The DPCM encoder is then applied to the logarithm of the envelope samples at the pitch-adaptive channel frequencies. Since the quantization noise has essentially a flat spectrum in the quefrequency domain (the Fourier transform of the log magnitudes) and since the speech envelope spectrum varies as 1/n 2 in this domain, then optimal reduction of the quantization noise is possible by designing a Weiner filter. This can be approximated by an appropriately designed cepstral low-pass filter.
This amplitude encoding algorithm was implemented on a real-time facility and evaluated °using the Diagnostic Rhyme Test. For 3 male speakers, the average scores were 95.2 in the quiet, 92.5 in airborne-command-post noise and 92.2 in office noise. For females, the scores were about 2 DRT points lower in each case.
Although th6 pitch-adaptive 22-channel amplitude encoder is designed for operation at 4.8 Skbps, it can operate at any rate from 1.8 kbps to kbps simply by changiny the bit allocations for the amplitudes and phases. Operation at rates below 4.8 S"s kbps was most easily obtained by eliminating the phase coding. This effectively defaulted the coder into a "magnitude-only" analysis/synthesis system whereby the phase tracks are obtained simply by integrating the instantaneous frequencies associated with each of the sine waves. In this way, operation at 3.1 kbps was achieved without any modification to the amplitude encoder. By further reducing the bit -4 j iYi! 910411,gcpdl).062,1 3 1 45 c 1 -14allocations for each channel, operation at rates down to 1.8 kbps was possible. While all of the low rate systems appear to be quite intelligible, serious artifacts could be heard in the 1.8 kbps system, since in this case only 1 bit/channel was being used. At 2.4 kbps, these artifacts were essentially removed, and at 3.1 kbps, the synthetic speech was very smooth and completely free of artifacts.
However, the quality of the synthetic speech at these lower rates was judged by a number of listeners to be "reverberant," "strident," and "mechanical".
In fact, the same loss in quality and naturalness appear to occur in the uncoded magnitude-only system. It was hypothesized that a major factor in this loss of quality was lack of phase coherence in the sine waves. Therefore, if high quality speech is desired at rates below 4.8 kbps using the STC system, then provision can be made for maintaining phase coherence between neighboring sine waves. An appr6ach for achieving this phase coherence is discussed below.
4 I- iI i I i
I
j
E
i Phase Modeling The goal of phase modeling is to develop a parametric model to describe the phase measurements in The intuition behind the new phase model stems from the fact that during steady voicing the excitation waveform will consist of a sequence of pitch pulses. In the context of the sinewave model, a pitch pulse occurs when all of the sine waves add coherently are in phase). This means that the glottal excitation waveform can be modeled as
K
e(n) a k exp[j(n-no)Wk] k=l (6) where n o is the onset time of the pitch pulse measured with respect to the center of the analysis frame. This shows that the excitation phases depend linearly on frequency. The phase model depends on the two parameters, n and 0 which should be chosen to make e(n) "close to" Since the amplitudes of the excitation sine waves are more or less flat, a good criterion to use is the minimum mean-squared error. Therefore, we seek the value of the onset time and the phase ambiguity which minimized the error N/2 I le(n) e(n)i2 n=-N/2 V-l 'I C.3 Ill ~3r~Ll~lr~ -16where is the number of points in the analysis frame. Using and in and the fact that the analysis frame was originally chosen to be long enough to resolve all the component sine waves, then it is easy to show that the least squares estimates of the model parameters can be obtained by finding the maximum of the function p(n K 2 1 a k cos[ek arg H(uk) Pr n o k k=l (8) This expression can be simplified somewhat by defining the pitch onset likelihood function to be K 2 S(nO akcos[8 k arg H(wk) no k Sk=1 (9) bO 86 and then noting that for 3, 0, p(n A(n o whereas for P 1, p(n -a(n This means that the onset time is estimated by locating the maximum of 1((n If n 0 denotes the maximizing value, then the phase ambiguity is resolved by choosing P 0 if P(n is positive and P 1 if .(n o is negative. Unfortunately, the function a(no) is highly non-linear in n and it is not possible to find a simple analytical solution for the optimum value.
Nl 910411,gcpdzL06213145.c,4 -17- As a consequence, the optimizing value was found by evaluating £(n o over a range of onset times corresponding to the largest expected pitch period (20 ms in our case). Figure 2 illustrates a plot of the pitch onset likelihood function evaluated for a frame of male speech. The positive-ongoing peaks indicate that there is no ambiguity in the measured system phase. Figure 3, which corresponds to a frame of female speech, shows how the inherent ambiguity in the system phase manifests itself in negative-going peaks in the likelihood function.
These results, which are typical of those obtained for voiced speech, show that it is possible to estimate the onset time of the pitch pulses from the phase measurements used in the sinusoidal representation.
The first step used in coding the sine wave parameters is to assign one sine wave to each harmonic frequency bin. Since it is this set of sine wave which will ultimiately be reconstructed at the receiver, it is to this reduced set of sine waves Sthat the new phase model will be applied. In the most recent version of the STC system, an amplitude envelope is created by applying linear interpolation to the amplitudes of the reduced set of sine waves.
This is used to flatten the amplitudes and then homomorphic methods are used to estimate and remove the system phase to create the sine wave representation of the glottal excitation waveform.
The onset time and the system phase ambiguity are then estimated and used to form a set of residual phases. If the model were perfect, then these phase residuals would be zero. Of course, the 910411,gcpdat.062,13145.c,5 -18model is not perfect; hence, for good synthetic speech it is necessary to code the residuals. An example of such a set of residuals is shown in FIG. 4 for the same data illustrated in FIG 2. Since only the sine waves in the baseband (up to 1000 Hz) will be coded, the model is actually fitted to the sine wave phase data only in the baseband region. The main point is that whereas the original phase measurements has values that were uniformly distributed over the [-wir) region, the dynamic A range of the phase residuals is much less than r, hence, coding efficiencies can be obtained.
The final step in coding the sine wave parameters is to quantize the frequencies. This is done by quantizing the residual frequency obtained by replacing the measured frequency by the center frequency of the harmonic bin in which the sine wave lies. Because of the close relationship between the measured excitation phase of a sine wave and its frequency, it is desirable to compensate the phase should the quantized frequency be significantly different from the measured value. Since the final decoded excitation phase is the phase predicted by the model plus the coded phase residual, some phase compensation is inherent in the process since the phase model will be evaluated at the coded frequency and, hence, will better preserve the pitch structure in the synthetic waveform.
-19- The above analysis is based on the voiced speech case. If the speech should be unvoiced, the linear model will be totally in error, and the residual phase could be expected to deviate widely about the proposed straight-line model. These deviations would be random, a property which would be captured by the phase coder, hence, preserving the essential noise-like quality of the unvoiced speech.
During steady voicing, the glottal excitation can be thought of as a sequence of periodic impulses which can be decomposed into a set of harmonic sine waves that add coherently at the time of occurrence of each pitch pulse. Based on this idea, a model for the speech wavefolm can be written as
M
s(n) A(mu )exp[j(n-n )no o)] m=l0 m l where A(w) is the amplitude envelope, n is the pitch onset time, o is the pitch frequency, 4(w) is the system phase and c(mw is the residual phase at the mth harmonic; i 2rf/f is the angular frequency in radians, s relative to the sampling frequency f Since under i a minimum-phase assumption the system phase can be determined from the coded log-amplitude using :homomorphic techniques, then the fidelity of the harmonic reconstruction depends only on the number of bits that can be assigned to the coding of the phase residuals.
N"
I'-
I*r- 1 -i
;L*
Based on experiments performed during the development of the 4.8 kbps system, it was observed that during steady voicing the predictive phase model was quite accurate, resulting in phase residuals that were essentially zero, while during unvoiced speech, the phase predictions were poor resulting in phase residuals that appeared to be random values within During transitions and mixed excii;ations, the behavior of the phase residuals was somewhere between these two extremes. The same sort of behavior can be simulated by replacing each residual phase by a uniformly-distributed random variable whose standard deviation is proportional to the degree to which the analyzed speech is unvoiced.
If Pv denotes the probability that the speech is voiced, and if e m is a uniformly distributed random variable on then c (mro) m(l-Pv (11) provides an estimate for the phase residual. An estimate of the voicing probability is obtained from the pitch extractor being related to the degree to which the harmonic model is fitted to the measured set of sine waves.
vo yS data of FIG 2.
r r -21- This model was implemented in real-time and the immediate sense was a "buzziness" in the synthetic speech. An explanation for this can be derived from the residual phase model from which it follows that during strongly-voiced speech, P =1, c(mo 0 and then from (11)
M
s(n) A(mw )exp j[(n-n )m w+I4(m o)] m=l (12) Since the system phase is derived from the coded log-magnitude, it is minimum-phase, which causes the synthetic waveform to be "spiky" and, in turn, leads to the perceived "buzziness".
Several approaches have been proposed for reducing this effect by introducing some sort of phase dispersion. For example, a dispersive filter having a flat amplitude and quadratic phase can be used, an approach which happens to be particularly well-suited to the sinusoidal synthesizer since it can be implemented simply by replacing the system phase in by n 2 l(U) P( (13) r I I~CT I I i I r rrrrr~r~ -2;2- The flexibility of the STC system allows for a pitch-adaptive speaker-dependent design. This can be done by considering the group delay associated with this phase characteristic which is given by dO(w) T(w) -2P.
dw (14) A reasonable design rule is to require that the chirp duration be some fraction of the average pitch period. Since w=2vf/fs, then the duration of the chirp is approximately given by Hence, if Po represents the average pitch period, then T(n)=PFo leads to the design rule Ao where o 2r/P 0 is the average pitch frequency and 0 c 1 controls the length of the chirp. The synthesis model then becomes A M A I A(mo) exp(j[(n-no)m wo wo) 2 c(m m=1 zo (16) Although derived for the voiced-speech case, the dispersive model in (16) is used during all voicing states, since during unvoiced speech the phase residuals become random variables, i
C
IVT
I -23- For lower rate applications, it is necessary to use an even more constrained phase model. There are two components to the phase: a rapidly-varying component that changes with every sample, and a slowly-varying component that changes with every frame. The rapidly-varying component can be written as (n-no)mo no(n) (17) where o(n) (18) This shows that the rapidly-varying phases are locked in synchrony with the phase of the fundamental and, furthermore, that the pitch onset time simply establishes the time at which all of the excitation sine waves come into phase. But since the sine waves are phase-locked, this onset time simply represents a delay which is not perceptible by the ear and, hence, can be ignored. Therefore, the phase of the fundamental can be generatv- JLy t'Yteqrzting the instantaneous pitch frequenoy# b :now consequence of (10) the phase rela~d5 tieween neighboring sine waves will be presorved. T'Orefore, the rapidly-varying phases are multiplt of Ol phase of the fundamental, which now bec~omeg n- kN O~n 0 (kN) I ca 0 (t)dt 0 kNj n s (k+1)N (19) with WO(t) to where w kOWk+ are the measured pitch frequencies on frames k, Jk+if respectively, The resulting phane-locked synthesizer has been implemented on the real-time system and found to dramatically improve the quality of the synthetic speech. Although the improvements are most noticeable at the lower rates below 3 kbps where no phase coding is possible, the phase-locking technique can also be used for high-frequency regeneration in those cases where not r.11 of the baseband phases are coded. In fact, very good quality can be obtained at 4.8 kbps while coding fewer phases than was used in the earlier designs. Furthermore, since Eqs. (16-20) depend only on the measured pitch frequency, w, and a voicing probability, P reduction in the data rate below 4.8 kbps is not possible with less loss in quality even though no explicit phase information is coded.
Claims (8)
1. A method of coding speech for digital transmission, the method comprising: sampling the speech to obtain a series of discrete samples and constructing therefrom a series of frames, each frame spanning a plurality of samples; analysing each frame of samples to extract a set of frequency components having individual amplitudes and phases; tracking said components from one frame to the next frame; interpolating the values of the components from the one frame to the next frame to obtain a parametric representation of the waveform whereby a synthetic speech waveform can be constructed by generating a set of sine waves corresponding to the interpolated values of the parametric representation; and coding the frequency components for digital transmission such that the frequency components are locked into phase synchrony,
2. The method of claim 1 wherein the step of coding the frequency components further includes determining a pitch onset time to establish a time at which the frequency components come into phase synchrony, t 9 cpd 2 2 91i1 l,gcpdatl062,13145A26 -27-
3. The method of claim 1 wherein the step of analyzing each frame to extract frequency components further includes predicting the phases of the frequency components by homomorphic transformation and pitch onset time analysis, and the step of coding the frequency components includes coding only the phase residuals for transmission.
4. The method of claim 1 wherein the step of coding the frequency components further includes applying a pitch-dependent quadratic phase dispersion to the frequency components to eliminate the need to code phase values for the frequency components. The method of claim 1 wherein the step of coding the frequency components further includes generating a voicing dependent random phase for said frequency components to eliminate the need to code phase values for the frequency components.
6. The method of claim 1 wherein the step of analyzing each frame to extract frequency components further includes determining a phase of a fundamental frequency by intergrating an instantaneous pitch frequency, and defining the phases of the frequency components as multiples of the phase of the fundamental frequency. -28-
7. A speech coding device comprising: i sampling means for sampling a speech waveform to obtain a series of discrete I samples and constructing therefrom a series of frames, each frame spanning a plurality Sof samples; i 5 analysing means for analysing each frame of samples by Fourier analysis to Sextract a set of frequency components having individual amplitude and phase values; Stracking means for tracking the components from one frame to a next frame; and coding means for coding the components such that the frequency components are locked into phase synchrony, The device of claim 7 wherein the analysing means further includes a pitch onset estimator for establishing a time at which the frequency components come into phase. 9, The device of claim 7 wherein the analysing means further includes a homomorphic phase estimator for estimating the phases of the frequency components and the coding means further includes means for coding only phase residuals for transmission. Th device of claim 7 wherein the coding means further includes a quadratic phase dispersion computer which eliminates the need to code phase values for the frequency components, 11, The device of claim 7 whexein the coding means further includes a random phase generator for generating a voicing dependent random phase for the frequency components. 12, The device of claim 7 wherein the analysing means further includes means for determining the phase of a fundamental frequency by integrating an instantaneous 9104 1 IgcpdAt.0621314S,2S 29 pitch frequency and means for defining the phases of the frequency components as multiples of the phase of the fundamental frequency.
13. A method of coding speech for digital transmission substantially as hereinbefore described with reference to the drawings.
14. A speech coding device substantially as hereinbefore described with reference to the drawings. p o i, 1 n o o I cw o w, o rr o u i u o r a 1Booas P1 I eu i DATED this 11th day of April, 1991 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 15 By its Patent Attorneys DAVIES COLLISON /1 ~JI 91o4 11,gqpd1.0621314SU29
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US3409787A | 1987-04-02 | 1987-04-02 | |
US034097 | 1987-04-02 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU74364/91A Division AU643769B2 (en) | 1987-04-02 | 1991-04-12 | Coding of acoustic waveforms |
Publications (2)
Publication Number | Publication Date |
---|---|
AU1314588A AU1314588A (en) | 1988-10-06 |
AU612351B2 true AU612351B2 (en) | 1991-07-11 |
Family
ID=21874290
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU13145/88A Ceased AU612351B2 (en) | 1987-04-02 | 1988-03-16 | Coding of acoustic waveforms |
AU74364/91A Ceased AU643769B2 (en) | 1987-04-02 | 1991-04-12 | Coding of acoustic waveforms |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU74364/91A Ceased AU643769B2 (en) | 1987-04-02 | 1991-04-12 | Coding of acoustic waveforms |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0285276B1 (en) |
JP (2) | JP3191926B2 (en) |
AT (1) | ATE95936T1 (en) |
AU (2) | AU612351B2 (en) |
CA (1) | CA1332982C (en) |
DE (1) | DE3884839T2 (en) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5029509A (en) * | 1989-05-10 | 1991-07-09 | Board Of Trustees Of The Leland Stanford Junior University | Musical synthesizer combining deterministic and stochastic waveforms |
JPH04150233A (en) * | 1990-10-09 | 1992-05-22 | Matsushita Electric Ind Co Ltd | Signal transmission method |
JP2606756B2 (en) * | 1990-10-22 | 1997-05-07 | 財団法人鉄道総合技術研究所 | Digital signal transmission equipment |
DE4126882A1 (en) * | 1991-08-14 | 1993-02-18 | Philips Patentverwaltung | ARRANGEMENT FOR LANGUAGE TRANSMISSION |
WO1993018505A1 (en) * | 1992-03-02 | 1993-09-16 | The Walt Disney Company | Voice transformation system |
BE1007428A3 (en) * | 1993-08-02 | 1995-06-13 | Philips Electronics Nv | Transmission of reconstruction of missing signal samples. |
US5517595A (en) * | 1994-02-08 | 1996-05-14 | At&T Corp. | Decomposition in noise and periodic signal waveforms in waveform interpolation |
JP2778567B2 (en) * | 1995-12-23 | 1998-07-23 | 日本電気株式会社 | Signal encoding apparatus and method |
US6112169A (en) * | 1996-11-07 | 2000-08-29 | Creative Technology, Ltd. | System for fourier transform-based modification of audio |
US6449592B1 (en) | 1999-02-26 | 2002-09-10 | Qualcomm Incorporated | Method and apparatus for tracking the phase of a quasi-periodic signal |
JP4567289B2 (en) * | 2000-02-29 | 2010-10-20 | クゥアルコム・インコーポレイテッド | Method and apparatus for tracking the phase of a quasi-periodic signal |
JP5485488B2 (en) * | 2000-06-20 | 2014-05-07 | コーニンクレッカ フィリップス エヌ ヴェ | Sinusoidal coding |
PL376861A1 (en) * | 2002-11-29 | 2006-01-09 | Koninklijke Philips Electronics N.V. | Coding an audio signal |
JP2007504503A (en) * | 2003-09-05 | 2007-03-01 | コニンクリユケ フィリップス エレクトロニクス エヌ.ブイ. | Low bit rate audio encoding |
WO2010093224A2 (en) * | 2009-02-16 | 2010-08-19 | 한국전자통신연구원 | Encoding/decoding method for audio signals using adaptive sine wave pulse coding and apparatus thereof |
US8494199B2 (en) | 2010-04-08 | 2013-07-23 | Gn Resound A/S | Stability improvements in hearing aids |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU5620886A (en) * | 1985-03-18 | 1986-10-13 | Massachusetts Institute Of Technology | Acoustic waveform processing |
AU1314788A (en) * | 1987-04-02 | 1988-10-06 | Massachusetts Institute Of Technology | Audio pre-processing methods and apparatus |
-
1988
- 1988-03-01 CA CA000560230A patent/CA1332982C/en not_active Expired - Lifetime
- 1988-03-10 EP EP88302063A patent/EP0285276B1/en not_active Expired - Lifetime
- 1988-03-10 DE DE88302063T patent/DE3884839T2/en not_active Expired - Lifetime
- 1988-03-10 AT AT88302063T patent/ATE95936T1/en not_active IP Right Cessation
- 1988-03-16 AU AU13145/88A patent/AU612351B2/en not_active Ceased
- 1988-03-31 JP JP07665188A patent/JP3191926B2/en not_active Expired - Lifetime
-
1991
- 1991-04-12 AU AU74364/91A patent/AU643769B2/en not_active Ceased
-
2000
- 2000-12-25 JP JP2000393559A patent/JP2001228898A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU5620886A (en) * | 1985-03-18 | 1986-10-13 | Massachusetts Institute Of Technology | Acoustic waveform processing |
AU1314788A (en) * | 1987-04-02 | 1988-10-06 | Massachusetts Institute Of Technology | Audio pre-processing methods and apparatus |
Also Published As
Publication number | Publication date |
---|---|
EP0285276A2 (en) | 1988-10-05 |
EP0285276A3 (en) | 1989-11-23 |
AU7436491A (en) | 1991-07-11 |
EP0285276B1 (en) | 1993-10-13 |
CA1332982C (en) | 1994-11-08 |
DE3884839D1 (en) | 1993-11-18 |
JPH01221800A (en) | 1989-09-05 |
AU1314588A (en) | 1988-10-06 |
DE3884839T2 (en) | 1994-05-05 |
JP2001228898A (en) | 2001-08-24 |
JP3191926B2 (en) | 2001-07-23 |
AU643769B2 (en) | 1993-11-25 |
ATE95936T1 (en) | 1993-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5054072A (en) | Coding of acoustic waveforms | |
AU612351B2 (en) | Coding of acoustic waveforms | |
USRE36478E (en) | Processing of acoustic waveforms | |
US6377916B1 (en) | Multiband harmonic transform coder | |
JP4112027B2 (en) | Speech synthesis using regenerated phase information. | |
US5754974A (en) | Spectral magnitude representation for multi-band excitation speech coders | |
CA1243122A (en) | Processing of acoustic waveforms | |
US5001758A (en) | Voice coding process and device for implementing said process | |
EP0285275A2 (en) | Audio pre-processing methods and apparatus | |
EP2991075A2 (en) | Speech coding method, speech decoding method, speech coding apparatus and speech decoding apparatus | |
McAulay et al. | Multirate sinusoidal transform coding at rates from 2.4 kbps to 8 kbps | |
US6052658A (en) | Method of amplitude coding for low bit rate sinusoidal transform vocoder | |
McAulay et al. | Mid-rate coding based on a sinusoidal representation of speech | |
US5839102A (en) | Speech coding parameter sequence reconstruction by sequence classification and interpolation | |
EP1497631B1 (en) | Generating lsf vectors | |
US6535847B1 (en) | Audio signal processing | |
JP2001177416A (en) | Method and device for acquiring voice coded parameter | |
KR20050085761A (en) | Sinusoid selection in audio encoding | |
EP0987680B1 (en) | Audio signal processing | |
EP1035538A2 (en) | Multimode quantizing of the prediction residual in a speech coder | |
Algazi et al. | Transform representation of the spectra of acoustic speech segments with applications. II. Speech analysis, synthesis, and coding | |
Akamine et al. | ARMA model based speech coding at 8 kb/s | |
Macon et al. | Applications of sinusoidal modeling to speech and audio signal processing | |
JPH11251918A (en) | Sound signal waveform encoding transmission system | |
Fette et al. | High Quality 2400 bps Vocoder Research |