AU617993B2

AU617993B2 - Multi-pulse type coding system

Info

Publication number: AU617993B2
Application number: AU14402/88A
Authority: AU
Inventors: Tetsu Taguchi
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1987-04-08
Filing date: 1988-04-08
Publication date: 1991-12-12
Anticipated expiration: 2008-04-08
Also published as: GB2205469A; CA1336841C; AU1440288A; GB2205469B; GB8808318D0

Description

S F Ref: 55517 FORM COMMONWEALTH OF AUSTRALIA PATENTS ACT 1952 COMPLETE SPECIFICATION

(ORIGINAL)

FOR OFFICE USE: Class Int Class 0 4 Complete Specification Lodged: Accepted: Published: Priority: .l o Related Art: a 0 Name and Address of Applicant: NEC Corporation 33-1, Shiba Minato-ku Tokyo JAPAN 0 :'l Address for Service: Spruson Ferguson, Patent Attorneys Level 33 St Martins Tower, 31 Market Street Sydney, New South Wales, 2000, Australia 0 0 Complete Specification for the invention entitled: Multi-Pulse Type Coding System The following statement is a full description of this invention, including the best method of performing it known to me/us 5845/3 rrr

-I-

MULTI-PULSE TYPE CODING SYSTEM BACKGROUND OF THE INVENTION The present invention relates to a multi-pulse type coding system and, more particularly, to a multi-pulse type coding system for coding a speech signal at a low bit rate (a low transmission rate).

Efficient coding of an input speech signal is classified into two large methods. One is a spectral coding method which codes a spectral structure of the speech signal, and the other is a waveform coding method which codes a waveform of the speech signal itself. The spectral coding method is capable of transforming a speech signal at a remarkably low bit rate, 4.8 Kb/s, but degrates the quality of a replica speech waveform.. On the other hand, the waveform coding method is capable of realizing a replica speech signal of relatively higher quality. However, the coding bit rate according to the waveform coding method is generally higher than that by the spectral coding method.

In the waveform coding method, an input speech signal is whitized so as to improve coding efficiency. This whitizing operation performs flattening a spectral structure of the speech signal. Information on the spectral speech structure is, otherwise, required for reproducing the speech signal. In the waveform coding method, generally speaking, the spectral structure of the speech signal is transmitted by uL-ilizing the speutral coding method.

In the waveform coding method, when a whitized speech signal is coded, an amount of information after coding depends upon a degree of whitizing. Vor the higher degree of whitizing, more specifically, the amount of information necessary for coding the whitized speech signal can be reduced the more.

Multi-pulse type coding is known as one of move efficient waveform coding mcthods. In the multi-pulse type coding, the spectral structure of the speech signal is expressed by a set of LPC parameters. On the other hand, the whitized speech signal is additionally expressed by a plurality of excitation pulses (multi-pulses) featured by their amplitudes and their position during a frame period. Such multi-pulse type coding is disclosed in U.S.

Patents No. 4,282,405; No. 4,472,832 and No. 4,701,954; for example.

One subject in the multi-pulse type coding is to reduce an arithmetic amount necessary for searching the multi-pulses. As a solution for this subject, there is known a method of searching the multi-pulses through correlation calculation. In this method, the search of tChe multi-pulses is performed by considering correlations between a filtered impulse response waveform derived from '1 -3the LPC parameters and the speech sLgnal. Therefore, it is necessary to determine LPC parameters in a period sufficiently exceeding a duration time of an impulse response. Accordingly, the LPC parameters have been conventionally updated every 20 msecs, for mple.

In order to precisely express the spectral structure of a speech signal, it is empirically known that a shorter period, about 5 msecs is preferable for updating the LPC parareters. IIoweven, for the aforementioned reason, the updati g period of the LPC parameters has to be set at about 20 msecs in the multi-pulse type coding, causing limitation of expressiveness of the spectral structure.

As a result, the coding efficiency is limited to a coding bit rate of about 8 Kb/s to maintain the coding quality.

Namely, when the multi-pulse type coding of a coding rate less than 8 Kb/s is applied, the coding quality cannot be retained but may be inferior to that by the spectral coding method.

SUMMARY OF THE INVENTION An object of the present invention is to provide a multi-pulse type coding system which is capable of keeping a practic;lly sufficient quality even when a lower bit rate, a bit rate less than 8 Kb/s is applied for coding.

According to the present invention, there is provided -4a multi-pulse type coding system for coding a speech signal Into a plurality of pulse signals corresponding to multi-pulses for each search frame period, comprising; a LPC analyzer means for producing LPC parameters Indicative of spectral envelope of said speech signal for each search frame period; an interpolator means responsive to said LPC parameters delivered from said LPC analyzer means for producing interpolated LPC parameters to generate a plurality of sets of parameters including said LPC parameters and said interpolated parameters during each search frame period; means for extracting a segmented speech signal from said speech signal, said segmented speech signal having a period corresponding to said search frame period; a filter means for filtering said segmented speech signal in accordance with said plurality of sets of parameters to produce a 15 correlation signal indicative of transition of correlation between said segmented speech signal and an Impulse response associated with said *o plurality of sets of parameters for each search frame period, the filtering operation being performed In backward time sequence; and means responsive to said correlation signal for obtaining said pulse signals, said pulse signals being generated at locations where said correlation Is strong during each search frame period.

BRIEF DESCRIPTION OF THE DRAWINGS :oo Fig. 1 Is a block diagram showing one embodiment of a multi-pulse type coding system according to the present invention; Fig. 2 is a diagram for explaining a frame extraction operation in the coding system of the present invention; Figs. 3(a) and 3(b) are explanatory diagrams showing a backward filtering precessor according to the present invention; and Figs. 4(a) to 4(f) are diagrams for explaining the operations of an impulse response unit in the embodiment of the present invention.

amg/0436y 5 DESCRIPTION OF THE PREFERRED EMBODIMENTS First of all, the summary of the present invention will be described in the following.

According to the present invention, in a multi-pulse type coding at a relatively low bit rate, an updating period of a spectral envelope parameter is set to be shorter than a frame period for searching the multi-pulses in order to enhance the expressiveness of the spectral envelope.

Accordingly, respective spectral envelope parameters can be obtained for individual plural blocks in one frame period so that the spectral envelope information can be expressed more reliably. In other words, a low bit rate coding for a narrow frequency band can be accomplished while applying the multi-pulse type coding.

The embodiment of the present invention will be described with reference to Figs. 1 to 4, hereinafter.

As shown in Fig. 1, the multi-pulse type coding system of the present invention comprises an LPC analyzing unit 1, a backward processing unit 2, a waveform coding unit 3, a waveform decoding unit 4 and an LPC synthesizer These individual circuit components will be described in detail in the following.

A degitized input speech signal 100 is supplied to the LPC analyzing unit 1 and the backward processing unit 2.

The LPC analyzing unit 1 comprises a first waveform 6 extractor 11 and an LPC analyzer 12. In this unit 1, a frame period for producing LPC parameters to be transmitted and for searching multi-pulses is set to msecs. However, as shown in Fig. 2, the first viaveform extractor 11 segments the input speech signal into a perio'l of 30 msecs in an overlaped manner, for example, and supplies the segmented speech signal to the LPC analyzer 12.

As a result, the LPC analyzer 12 produces LPC parameters A associated with each frame period of 20 msecs, as shown in Fig. 2, and delivers an LPC parameter signal 101 indicative of the LPC parameters A to a K-quantization decoder 13 in the backward processing unit 2.

The backward processing unit 2 comprises the '4 K-quantization decoder 13, a K-interpolator 14, a K *a-converter 15, a temporary memory 16, a second waveform extractor 17 and a backward filtering processor 18.

In this unit 2, the LPC parameter signal 101 is supplied to the K-quantization decoder 13 and the quantized LPC parameter signal 164 delivered from the decoder 13 is outputted to a multiplexer 23 in the waveform coder 3 to be transmitted. Moreover, the LPC parameter signal thus 4 quantized and decoded is supplied from the decoder 13 to the K-interpolator 14.

The K-interpolator 14 produces a plurality of interpolated LPC parameters during each frame period of msec on the basis of two successively supplied LPC -*na 3 r 7 parameters A. In this interpolator 14, as shown in Fig. 2, three interpolated LPC parameters B, C and D are produced from two adjacent LPC parameters of two adjacent frame periods and, thus, four respective LPC parameters A, B, C and D are obtained during each frame period. Generally, the LPC parameters include a plurality of coefficient data associated with respective orders and, therefore, the interpolating calculation using a linear interpolation method, for example, is performed for the respective coefficient data in practice. Also, other various Sinterpolation methods can be applied to the interpolating n calculator and, further, it is possible to produce interpolated LPC parameters from more than two LPC parameters, from more than two frame periods.

The plurality of LPC parameters A, B, C and D from the K-interpolator 14 are supplied through the K converter to the temporary memory 16.

Next, the backward filtering processor 18 for equivalently producing the correlation between the speech signal and an impulse response associated with LPC parameters will be described, hereinafter.

The first step of the multi-pulse search is to determined the correlation between an impulse response of a LPC synthesizing filter, which is based upon the result of the LPC analysis of the input speech signal, and the input speech signal. For this first step, there are "IC -rr. -8 calculated products between the value of a certain time of the input speech signal and the values of the individual points slots split from a predetermined block) of the predetermined block of the impulse response signal of the filter, which are constructed on the basis of the result of the LPC analysis of the input speech signal.

For each of these products, a sum is calculated of the predetermined block. This sum is the correlation signal between the input speech signal and the impulse response.

10 Conventionally, the aforementioned calculation requires a great deal of an amount of arithmatic operation. Moreover, So if the coefficient of the LPC synthesizing filter is frequently updated during the impulse response, the Scalculation to obtain the impulse response should be done at 160 sample points to compute the correlation during one frame period, in a case the sampling frequency of 8 KHz and the frame period of 20 msecs are applied. Therefore, the arithmetic amount further increases. This increase of the arithmetic amount is a cause for disabling the search period of the LPC parameters to become shorter than the frame period in the prior art. This problem is solved in the present invention by using a filtering operation instead of using the impulse response to compute the correlation.

It is assumed that the impulse response of a LPC synthesizing filter is indicated by I i (i 0, 1, 2, i _i 9 the output at a time point j corresponding to the filter input at a time points j-k is expressed by I k and the output corresponding to a filter input S k is expressed by I k

S

k When the filter inputs So, Sl, S 2 Ski and so on are applied at time points j, j-l, j-2, j-k, and so on, the filter output Bj at the time point j is expressed by the following formula

N

Bj Z I S (1) /=0 This formula implies that the correlation between 10 the speech waveform samples So, S i

S

2 Sk and so on and the filtered imnulse response I i can be determined as an output of a IIR filter. In this case, the input order of the speech waveform samples to the filter is directed backward, from a future sample to a past sample. Further, it is quite apparent according to this method that the filter output Bj_ 1 at the time point j-1 is outputted continuously as a filter output after the output B' and that the arithmetic amount does not increase even if filter coefficients are updated midway.

Referring back to Fig. 1, the temporary memory 16 stores the LPC parameters including the interpolated parameters. The LPC parameters 103 for each frame period are read out in the reverse sequence order, as shown in Fig. from the memory 6 and supplied to the backward -ffi_ .I i i 10 filLering processor 18 and to an impulse response arithmetic circuit 24 and an autocorrelation arithmetic circuit 25 in the waveform coding unit 3.

In response to the input digitized speech signal 100, on the other hand, a second waveform extractor 17 extracts each segmented signal of the prame period of 20 msecs, as shown in Fig. 2, in synchronism with the operation of the first waveform extractor 11. In this case, the segmented speech signal is delivered from the extractor 17 to the backward filtering processor 18 in the reverse time direction in synchronism with the operation of the processor 13.

The backward filtering processor 18 is constructed, as shown in Fig. 3, of an LPC synthesizing filter which is controlled by the LPC parameters 103 for each frame period.

As described above, the LPC parameters 103 are inputted in the backward manner while having the leading and trailing ends of the signal reversed). On the other hand, the input speech signal for each frame period delivered from the second waveform extractor 17 is inputted in the backward manner to the backward filtering processor 18.

Here, the relation between the LPC parameters A, B, C and D during one frame period and the input speech signal of one frame period are shown in Fig. In this way, a correlation signal 102 representative of the correlation between the impulse response of the LPC synthesizing filter 11 and the input speech signal is obtained for each frame period and supplied to a temporary memory 19 in the waveform coding unit 3.

Next, this waveform coding unit 3 will be described in the following. This coding unit 3 is composed of the temporary member 19, a maximum value searching circuit an amplitude normalizer 21, a pulse quantizer 22, the Smultiplexer 23, the impuse response arithmetic circuit 24, ao the autocorrelation arithmetic circuit 25 and a 10 compensator 26.

When the correlation signal 102 of one frame is O stored in the temporary memory 19, as shown in Fig. 4(a), it is supplied to the maximum value searching circuit in which the amplitude and the position in the frame period associated with the maximum value of the correlation signal is searched, as shown in Fig. As a result, a position signal 117 is supplied to the impulse response arithmetic circuit 24, the autocorrelation arithmetic circuit 25 and the'compensator 26, and an amplitude signal 116 is supplied to the amplitude normalizer 21.

The impulse response arithmetic circuit 24 receives the LPC parameters 103 shown in Fig. and the position signal 117, in the normal (forward) order, as indicated by an arrow in Fig. so that the impulse response of the corresponding LPC synthesizing filter is calculated. The autocorrelation arithmetic circuit .~~illl 11111 1 12 receives the LPC parameters 103 shown in Fig. the impulse response signal obtained by the impulse response arithmetic circuit 24 and shown in Fig. and the position signal 117 in the backward order as shown in Fig. and the autocorrelation is calculated under backward processing of the autocorrelation filter and the position signal 117, so that the autocorrelation signal is obtained and it is supplied to the amplitude normalizer 21 and the compensator 26.

On the other hand, the amplitude signal 116 and the autocorrelation signal are supplied to the amplitude S normalizer 21. In the amplitude normalizer 21, the amplitude signal 116 is normalized such that the maximum value of the autocorrelation signal becomes equal to the quantized and decoded amplitude of the amplitude signal 116, and supplied to the pulse quantizer 22 and the compensator 26. The normalized amplitude signal and the position signal 117 are quantized in the pulse quantizer 22. Moreover, the multi-pulse signal 111 which shows the maximum pulse position and its amplitude is supplied -o the multiplexer 23.

The autocorrelation signal delivered from the autocorrelation arithmetic circuit 25, the quantized and decoded amplitude signal delivered from the amplitude normalizer 21, and the position signal 117 are supplied to the compensator 26. As a result, this corrector 26 I~ i r 13 generates "n autocorrelation signal in which the maximum amplitude and the position on the frame period are determined upon the reception of those signals.

On the other hand, the correlation signal stored in the temporary memory 19 is read out to the compensator 26, and the aforementioned autocorrelation having the same maximum amplitude and the same position is subtracted from that correlation signal and the result is returned to the temporary memory 19. Next, the correlation signal stored in the temporary memory 19 is read out and supplied to the maximum value searching circuit 20 so that the multi-pulse signal having the second maximum amplitude is obtained from the maximum value search circuit 20. This procedure is continued until the number of the multi-pulses reaches a predetermined value or until an amplitude of a detected pulse becomes smaller than a predetermined amplitude, so that the multi-pulse signal 111 indicative of a plurality of multi-pulses is completely inputted to the multiplexer 23.

The multiplexer 23 receives the LPC parameter signal 104 and the multi-pulse signal 111 and multiplexes them.

The resultant multiplexed signal 105 is outputteu from the multiplexer 23 and transmitted to the waveform decoding unit 4 through a transmission line.

Next, the waveform decoding unit 4 will be described in the following. The waveform decoding unit 4 is composed 14 of a demultiplexer 31, a pulse decoder 32, a K-decoder 33, a K-interpolator 34, and a K*--converter 35. When a multiplexed signal 105 is inputted to the demultiplexer 31 from the waveform decoding unit 3, the demultiplexer 31 outputs both a LPC parameter signal 114 corresponding to the LPC parameter signal 104 and a multi-pulse signal 121 corresponding to the multi-pulse signal 111.

"o The LPC parameter signal 114 delivered from the o demultiplexer 31 is decoded by the K-decoder so that the 1 10 decoded signal is inputted to the K-interpolator 34. This K-interpolator 34 interpolates the LPC parameter signal of one frame like the aforementioned K-interpolator 14 so that the representative LPC parameter signal is converted by the K d-converter into a converted LFP parameter signal 107 and supplied to the LPC synthesizer 5. On the other ~hand, the multi-pulse signal 121 delivered from the demultiplexer 31 is decoded by the pulse decoder 32 into a decoded multi-pulse signal 116, which is then outputted to the LPC synthesizer The multi-pulse signal 106 is inputted to the LPC synthesizer 5 and controlled in accordance with the LPC parameter signal 107 so that a decoded outputdigitized speech signal 108 is outputted.

In the embodiment, a plurality of the LPC parameters during one frame period are produced by interpolating the two LPC parameters of adjacent frame periods so as to 1 i II; 15 enhance the expressiveness of the spectral envelope of the input speech signal.

Otherwise, it is also possible to obtain a plurality of the LPC parameters during one frame period by accomplishing a plurality of LPC analyses in one frame period. In this case, high speed arithmetic operation is required in circuit components such as the waveform extractor and the LPC analyzer of Fig. 1. Therefore, when this alternative method is applied, in the block diagram of Fig. 1 showing the structure of the embodiment, the K-interpolators 13 and 34 can be omitted and their input and output terminals are connected directly.

However, the LPC analyzing unit 1 has to accomplish the LPC analysis once during each of segmented portions provided by dividing one frame period to obtain a plurality of the LPC parameters for one frame period. Further, the operations are similar to those of the embodiment except that the LPC parameter signal to pass through the K-quantization decoder 13, the multiplexer 23, the demultiplexer 31 and the K-decoder 33 experiences several updation for the one frame period.

As has been described in detail hereinbefore, according to the present invention,when the speech signal is to be coded into the multi-pulses, in order to attain accurate spectral envelope information, a plurality of the LPC parameters are produced for one frame period.

16 As a result, a low bit rate coding is realized while keeping practically efficient coding quality.

Claims

1. A multi-pulse type coding system for coding a speech signal Into a plurality of pulse signals corresponding to multi-pulses for each search frame period, comprising; a LPC analyzer means for producing LPC parameters indicative of spectral envelope of said speech signal for each search frame period; an interpolator means responsive to said LPC parameters delivered from said LPC analyzer means for producing interpolated LPC parameters to generate a plu:dlity of sets of parameters including said LPC parameters and said interpolated parameters during each search frame period; means for extracting a segmented speech signal from said speech signal, said segmented speech signal having a period corresponding to said search frame period; a filter means for filtering said segmented speech signal in 15 accordance with said plurality of sets of parameters to produce a correlation signal indicative of transition of correlation between said segmented speech signal and an impulse response associated with said o0- oplurality of sets of parameters for each search frame period, the filtering operation being performed in backward time sequence; and means responsive to said correlation signal for obtaining said pulse signals, said pulse signals being generated at locations where said 0 °correlation is strong during each search frame period. S°

2. A multi-pulse type coding system as claimed in claim 1, further comprising means for transmitting said LPC parameters delivered from said LPC analyzer means and information representative of said plurality of excitation pulse signals.

3. A multi-pulse type coding system for coding a speech signal into a plurality of pulse signals, said system substantially as described with reference to the accompanying drawings. DATED this TWENTY SIXTH day of SEPTEMBER 1991 NEC CORPORATION Patent Attorneys for the Applicant X^ ^Xm SPRUSON FERGUSON mg/0436y