Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
VARIABLE BITRATE SPEECH TRANSMISSION SYSTEM
Document Type and Number:
WIPO Patent Application WO/1998/045833
Kind Code:
A1
Abstract:
In a variable bitrate speech encoder (4) frames of speech samples are derived from an input speech signal by framing means (20). From the frames of speech samples, LPC analysis parameters such as LPC parameters are determined by analysis means (22), and an excitation signal represented by codebook indices and codebood gains are determined by search means (36). These LPC coefficients and excitation parameters are transmitted in frames to a receiver (12). In order to be able to vary the bit rate of the speech encoder according to a bitrate setting R, the speech encoder (4) is provided with control means (30) which determines the fraction of the transmitted frames which carry LPC coefficients, which fraction can vary from 0.5 to 1. The LPC coefficients of the remaining frames are determined by interpolation by an interpolator (85) in the receiver (12). According to an embodiment of the invention, the LPC coefficients differing the most from values interpolated from their neighbors are transmitted to the receiver (12).

Inventors:
TAORI RAKESH
GERRITS ANDREAS JOHANNES
Application Number:
PCT/IB1998/000293
Publication Date:
October 15, 1998
Filing Date:
March 05, 1998
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
KONINKL PHILIPS ELECTRONICS NV (NL)
PHILIPS NORDEN AB (SE)
International Classes:
G10L19/02; G10L11/00; G10L19/12; G10L19/14; G10L19/18; H03M7/30; H04B14/04; G10L19/04; (IPC1-7): G10L3/00; H03M7/30
Foreign References:
US5414796A1995-05-09
EP0665693A21995-08-02
Attorney, Agent or Firm:
Deguelle, Wilhelmus H. G. (P.O. Box 220, AE Eindhoven, NL)
Download PDF:
Claims:
Claims
1. l.
2. Transmission system comprising a transmitter with a speech encoder, the speech encoder comprises analysis means for determining analysis coefficients from an input speech signal, the transmitter being arranged for transmitting frames of data representing the speech signal via a transmission medium to a receiver, a fraction of the frames carrying more information about said analysis coefficients than the remaining frames, the receiver comprising a speech decoder for deriving a reconstructed speech signal from the frames of data representing the speech signal, characterized in that the speech encoder comprises control means for controlling according to a bitrate setting, the fraction of frames carrying more information about said analysis coefficients than the remaining frames.
3. Transmission system according to claim 1, characterized in that the control means comprises comparing means for comparing a measure for an actual bitrate with a measure for the bitrate setting, the control means being arranged for increasing the actual fraction of the frames carrying more information about said analysis coefficients than the remaining frames if the measure for the actual bitrate is smaller than the measure for the bitrate setting, and for decreasing the actual fraction of the frames carrying more information about said analysis coefficients than the remaining frames, if the measure for the actual bitrate is larger than the measure for the bitrate setting.
4. Transmission system according to claim 2, characterized in that the control means comprise are arranged for indicating the analysis parameters having a distance measure from values interpolated from analysis parameters transmitted in surrounding frames exceeding a threshold value, the control means being arranged for decreasing the threshold if the measure for the actual bitrate is smaller than the measure for the bitrate setting, and for increasing the threshold if the actual measure for the bitrate is larger than the measure for the bitrate setting.
5. Transmission system according to one of the claims 1,2 or 3, characterized in that the fraction of the frames carrying more information about said analysis coefficients than the remaining frames is larger or equal to 0.5 and is smaller or equal to 1.
6. Transmission system according to one of the claims 1,2,3 or 4, characterized in that the speech encoder is arranged for selecting in response to a coarse bitrate setting, one frame length out of a plurality of frame lengths and one number of excitation subframes per frame out of a plurality of excitation subframes per frame.
7. Transmission system according to claim 5, characterized in that the plurality of frame lengths comprise at least the values of 10 ms and 15 ms.
8. Transmission system according to claim 6, characterized in that the plurality of numbers of excitation subframes for a frame length of 10 ms comprises at least the value 4, and in that the plurality of number of excitation subframes for a frame length of 15 ms comprises at least the values 6,8 and 10.
9. Transmitter with a speech encoder, the speech encoder comprises analysis means for determining analysis coefficients from an input speech signal, the transmitter being arranged for transmitting frames of data representing the speech signal, a fraction of the frames carrying more information about said analysis coefficients than the remaining frames, characterized in that the speech encoder comprises control means for controlling the fraction of frames carrying more information about said analysis coefficients according to a bitrate setting.
10. Speech encoder comprises analysis means for determining analysis coefficients from an input speech signal, the speech encoder being arranged for generating frames of data representing the speech signal, a fraction of the frames carrying more information about said analysis coefficients than the remaining frames, characterized in that the speech encoder comprises control means for controlling the fraction of frames carrying more information about said analysis coefficients according to a bitrate setting.
11. Speech encoding method comprising determining analysis coefficients from an input speech signal, generating frames of data representing the speech signal, a fraction of the frames carrying more information about said analysis coefficients than the remaining frames, characterized in that the method comprises controlling the fraction of frames carrying more information about said analysis coefficients according to a bitrate setting.
Description:
Variable bitrate speech transmission system The present invention is related to a transmission system comprising a transmitter with a speech encoder, the speech encoder comprises analysis means for determining analysis coefficients from an input speech signal, the transmitter being arranged for transmitting frames of data representing the speech signal via a transmission medium to a receiver, a fraction of the frames carrying more information about said analysis coefficients than the remaining frames, the receiver comprising a speech decoder for deriving a reconstructed speech signal from the frames of data representing the speech signal.

The present invention is also related to a transmitter, a speech encoder and a speech coding method.

A transmission system according to the preamble is known from U. S. Patent No.

4,379,949.

Such transmission systems are used in applications in which speech signals have to be transmitted over a transmission medium with a limited transmission capacity, or have to be stored on storage media with a limited storage capacity. Examples of such applications are the transmission of speech signals over the Internet, transmission of speech signals from a mobile phone to a base station and vice versa and storage of speech signals on a CD-ROM, in a solid state memory or on a hard disk drive.

In a speech encoder the speech signal is analyzed by analysis means which determines a plurality of analysis coefficients for a block of speech samples, also known as a frame. A group of these analysis coefficients describes the short time spectrum of the speech signal. An other example of an analysis coefficient is a coefficient representing the pitch of a speech signal. The analysis coefficients are transmitted via the transmission medium to the receiver where these analysis coefficients are used as coefficients for a synthesis filter.

Besides the analysis parameters, the speech encoder also determines a number of excitation sequences (e. g. 4) per frame of speech samples. The interval of time covered by such excitation sequence is called a sub-frame. The speech encoder is arranged for finding the excitation signal resulting in the best speech quality when the synthesis filter, using the above

mentioned analysis coefficients, is excited with said excitation sequences. A representation of said excitation sequences is transmitted via the transmission channel to the receiver. In the receiver, the excitation sequences are recovered from the received signal and applied to an input of the synthesis filter. At the output of the synthesis filter a synthetic speech signal is available.

The bitrate required to describe a speech signal with a certain quality depends on the speech content. In case the analysis coefficients are substantially constant over a prolonged period of time, the bitrate required to transmit them could be reduced. This possibility is used in the transmission system according to the above mentioned U. S. patent. This patent describes a transmission system with a speech encoder in which the analysis coefficients are not transmitted every frame. They are only transmitted if the difference between at least one of the actual analysis coefficients in a frame and a corresponding analysis coefficient obtained by interpolation of the analysis coefficients from neighboring frames exceeds a predetermined threshold value. This results in a reduction of the bitrate required for transmitting the speech signal. In the known transmission system the bitrate can be set to arbitrary values by increasing or decreasing the threshold value, resulting in a decrease or increase of the bitrate. However the average bitrate still strongly depends on the speech content.

An object of the present invention is to provide a transmission system according to the preamble in which the bitrate can be set to arbitrary values, which is substantially independent of the speech content.

Therefor the transmission system according to the invention is characterized in that the speech encoder comprises control means for controlling according to a bitrate setting, the fraction of frames carrying more information about said analysis coefficients than the remaining frames.

By specifying a bit rate setting and controlling the actual fraction of the frames carrying information about the analysis coefficients in response to said bitrate setting, it is possible to obtain an average bitrate substantially independent from the speech content. It is even possible to change the average bitrate during run-time by changing the bitrate setting.

The actual fraction can be controlled in different ways. A first way is to use a modulo-M counter which is increased with steps N for each frame. Each time the counter overflows, the analysis coefficients are included in the frame. Consequently the fraction of frames carrying analysis coefficients is N/M.

An embodiment of the invention is characterized in that the control means comprises comparing means for comparing a measure for an actual bitrate with a measure for the bitrate setting, the control means being arranged for increasing the actual fraction of the frames carrying more information about said analysis coefficients than the remaining frames if the measure for the actual bitrate is smaller than the measure for the bitrate setting, and for decreasing the actual fraction of the frames carrying more information about said analysis coefficients than the remaining frames, if the measure for the actual bitrate is larger than the measure for the bitrate setting.

According to this embodiment it is always ensured that the average bitrate of the coded speech signal is substantially equal to the bitrate setting.

A further embodiment of the invention is characterized in that the control means comprise are arranged for indicating the analysis parameters having a distance measure from values interpolated from analysis parameters transmitted in surrounding frames exceeding a threshold value, the control means being arranged for decreasing the threshold if the measure for the actual bitrate is smaller than the measure for the bitrate setting, and for increasing the threshold if the actual measure for the bitrate is larger than the measure for the bitrate setting.

In this embodiment the analysis parameters differing the most from the interpolated values are transmitted. By increasing the threshold value if the actual bitrate is larger than the bitrate setting, and decreasing the threshold value otherwise, it is obtained that the average bitrate is substantially equal to the bitrate setting.

A further embodiment of the invention is characterized in that the fraction of the frames carrying more information about said analysis coefficients than the remaining frames is larger or equal to 0.5 and is smaller or equal to 1.

Experiments have shown that reference fractions between 0.5 and 1 result in a sufficient control range without a substantial loss in coding quality.

A further embodiment of the invention is characterized in that the speech encoder is arranged for selecting in response to a coarse bitrate setting, one frame length out of a plurality of frame lengths and one number of excitation sub-frames per frame out of a plurality of excitation sub-frames per frame.

By selecting the frame length and the number of sub-frames out of a plurality of possible values in response to the bitrate setting, it is possible to obtain a continuous variable bitrate with a substantially increased range of the bitrate.

A further embodiment of the invention is characterized in that the plurality of numbers of excitation sub-frames for a frame length of 10 ms comprises at least the value 4, and in that the plurality of number of excitation sub-frames for a frame length of 15 ms comprises at least the values 6,8 and 10.

Using the above mentioned parameters, it becomes possible to obtain a speech encoder which has a continuous variable bitrate that can be varied from 13.6 kbit/s to 21.8 kbit/s.

The invention will now be explained with reference to the drawing figures. Herein shows: Fig. 1, a transmission system in which the invention can be used; Fig. 2, an embodiment of the speech encoder 4 according to the invention; Fig. 3, a first embodiment of the bitrate controller 30 according to Fig. 2; Fig. 4, a second embodiment of the bitrate controller 30 according to Fig. 2.

Fig. 5 an embodiment of the speech decoder 18 of Fig. 1.

In the transmission system according to Fig. 1, the speech signal to be encoded is applied to an input of an speech encoder 4 in a transmitter 2. A first output of the speech encoder 2, carrying an output signal LPC representing the analysis coefficients, is connected to a first input of a multiplexer 6. A second output of the speech encoder 4, carrying an output signal F, is connected to a second input of a multiplexer 6. The signal F represents a flag indicating whether the signal LPC has to be transmitted or not. A third output of the speech encoder 4, carrying a signal EX, is connected to a third input of the multiplexer 6. The signal EX represents an excitation signal for the synthesis filter in a speech decoder. A bitrate control signal R is applied to a second input of the speech encoder 4.

An output of the multiplexer 6 is connected to an input of transmit means 8. An output of the transmit means 8 is connected to a receiver 12 via a transmission medium 10.

In the receiver 12, the output of the transmission medium 10 is connected to an input of receive means 14. An output of the receive means 14 is connected to an input of a demultiplexer 16. A first output of the demultiplexer 16, carrying the signal LPC, is connected to a first input of speech decoding means 18 and a second output of the demultiplexer 16, carrying the signal EX is connected to a second input of the speech decoding means 18. At the output of the speech decoding means 18 the reconstructed speech signal is available. The combination of the demultiplexer 16 and the speech decoding means 18 constitute the speech decoder according to the present inventive concept.

The operation of the transmission system according to the invention is explained under the assumption that a speech encoder of the CELP type is used, but it is observed that the scope of the present invention is not limited thereto.

The speech encoder 4 is arranged to derive an encoded speech signal from frames of samples of a speech signal. The speech encoder derives analysis coefficients representing e. g. the short term spectrum of the speech signal from the frames of samples of speech signals. In general LPC coefficients, or a transformed representation thereof, are used. Useful representations are Log Area Ratios (LARs), arcsines of reflection coefficients or Line Spectral Frequencies (LSFs) also called Line Spectral Pairs (LSPs). The representation of the analysis coefficients is available as the signal LPC at the first output of the speech encoder 4.

In the speech encoder 4 the excitation signal is equal to a sum of weighted output signals of one or more fixed codebooks and an adaptive codebook. The output signals of the fixed codebook is indicated by a fixed codebook index, and the weighting factor for the fixed codebook is indicated by a fixed codebook gain. The output signals of the adaptive codebook is indicated by an adaptive codebook index, and the weighting factor for the adaptive codebook is indicated by an adaptive codebook gain.

The codebook indices and gains are determined by an analysis by synthesis method, i. e. the codebook indices and gains are determined such that a difference measure between the original speech signal and a speech signal synthesized on basis of the excitation coefficients and the analysis coefficients, has a minimum value. The signal F indicates whether the analysis parameters corresponding to the current frame of speech signal samples are transmitted or not. These coefficients can be transmitted in the current data frame or in an earlier data frame.

The multiplexer 6 assembles data frames with a header and the data representing the speech signal. The header comprises a first indicator (the flag F) indicating whether the current data frame is an incomplete data frame or not. The header optionally comprises a second indicator which indicates whether the current data frame carries analysis parameters. The frame further comprises the excitation parameters for a plurality of sub-frames. The number of sub- frames is dependent on the bitrate chosen by the signal R at the control input of the speech encoder 4. The number of sub-frames per frame and the frame length can also be encoded in the header of the frame, but it is also possible that the number of sub-frames per frame and the frame length are agreed upon during connection setup. At the output of the multiplexer 6, the completed frames representing the speech signal are available.

In the transmit means 8, the frames at the output of the multiplexer 6 are transformed into a signal that can be transmitted via the transmission medium 10. The operations performed in the transmit means involve error correction coding, interleaving and modulation.

The receiver 12 is arranged to receive the signal transmitted by the transmitter 2 from the transmission medium 10. The receive means 14 are arranged for demodulation, de- interleaving and error correcting decoding. The demultiplexer extracts the signals LPC, F and EX from the output signal of the receive means 14. If necessary the demultiplexer 16 performs an interpolation between two sets of subsequently received sets of coefficients. The completed sets of coefficients LPC and EX are provided to the speech decoding means 18. At the output of the speech decoding means 18, the reconstructed speech signal is available.

In the speech encoder according to Fig. 2, the input signal is applied to an input of framing means 20. An output of the framing means 20, carrying an output signal Sk+1, is connected to an input of the analysis means, being here a linear predictive analyzer 22, and to an input of a delay element 28. The output of the linear predictive analyzer 22, carrying a signal ak+l, is connected to an input of a quantizer 24. A first output of the quantizer 24, carrying an output signal Ck l, is connected to an input of a delay element 26, and to a first output of the speech encoder 6. An output of the delay element 26, carrying an output signal Ck, is connected to a second output of the speech encoder.

A second output of the quantizer 24 carrying a signal ak+l, is connected to an input of the control means 30. An input signal R, representing a bitrate setting, is applied to a second input of the control means 30. A first output of the control means 30, carrying an output signal F, is connected to an output of the speech encoder 4.

A third output of the control means 30, carrying an output signal a'k is connected to an interpolator 32. An output of the interpolator 32, carrying an output signal a'k [m], is connected to a control input of a perceptual weighting filter 32.

The output of the framing means 20 is also connected to an input of a delay element 28. An output of the delay element 28, carrying a signal Sk, is connected to a second input of the perceptual weighting filter 34. The output of the perceptual weighting filter 34, carrying a signal rs [m], is connected to an input of excitation search means 36. At the output of the excitation search means 36 a representation of the excitation signal EX comprising the fixed codebook

index, the fixed codebook gain, the adaptive codebook index and the adaptive codebook gain are available at the output of the excitation search means 36.

The framing means derives from the input signal of the speech encoder 4, frames comprising a plurality of input samples. The number of samples within a frame can be changed according to the bitrate setting R. The linear predictive analyzer 22 derives a plurality of analysis coefficients comprising prediction coefficients ak+l [p], from the frames of input samples. These prediction coefficients can be found by the well known Levinson-Durbin algorithm. The quantizer 24 transforms the coefficients (xk+l [p] into another representation, and quantizes the transformed prediction coefficients into quantized coefficients Ck+l [p], which are passed to the output via the delay element 26 as coefficients Ck [p]. The purpose of the delay element is to ensure that the coefficients Ck [p] and the excitation signal EX corresponding to the same frame of speech input samples are presented simultaneously to the multiplexer 6. The quantizer 24 provides a signal ak+1 to the control means 30. The signal âk+lis obtained by a inverse transform of the quantized coefficients Ck+l. This inverse transform is the same as is performed in the speech decoder in the receiver. The incerse transform of the quantized coefficients is performed in the speech encoder, in order to provide the speech encoder for the local synthesis with exactly the same coefficients as are available to a decoder in the receiver.

The control means 30 are arranged to derive the fraction of the frames in which more information about the analysis coefficients is transmitted than in the other frames. In the speech encoder 4 according to the present embodiment the frames carry the complete information about the analysis coefficients or they carry no information about the analysis coefficients at all.

The control unit 30 provides an output signal F indicating whether or not the multiplexer 6 has to introduce the signal LPC in the current frame. It is however observed that it is possible that the number of analysis parameters carried by each frame can vary.

The control unit 30 provides prediction coefficients a'k to the interpolator 32. The values of a'k are equal to the most recently determined (quantized) prediction coefficients if said LPC coefficients for the current frame are transmitted. If the LPC coefficients for the current frame are not transmitted, the value of a'k is found by interpolating the values of a'k_1 and a'k+l.

The interpolator 32 provides linearly interpolated values a'k [m] from a'k-land a'k for each of the sub-frames in the present frame. The values of a'k [m] are applied to the

perceptual weighting filter 34 for deriving a"residual signal"rs [m] from the current sub-frame m of the input signal Sk. The search means 36 are arranged for finding the fixed codebook index, the fixed codebook gain, the adaptive codebook index and the adaptive codebook gain resulting in an excitation signal that give the best match with the current sub-frame m of the"residual signal" rs [m]. For each sub-frame m the excitation parameters fixed codebook index, fixed codebook gain, adaptive codebook index and adaptive codebook gain are available at the output EX of the speech encoder 4.

An example speech encoder according to Fig. 2, is a wide band speech encoder for encoding speech signals with a bandwidth of 7 kHz with a bitrate varying from 13.6 kbit/s to 24 kbit/s. The speech encoder can be set at four so-called anchor bit rates. These anchor bitrates are starting values from which the bitrate can be decreased by reducing the fraction of frames that carry prediction parameters. In the table below the four anchor bitrates and the corresponding values of the frame duration, the number of samples in a frame and the numbers of sub-frames per frame is given. Bit rate (kbit/s) Frame size (ms) # samples per frame # sub-frames/frame 15. 8 15 240 6 18.2 10 160 4 20.1 15 240 8 24. 0 15 240 10 By reducing the number of frames in which LPC coefficients are present, the bitrate can be controlled in small steps. If the fraction of frames carrying LPC coefficients varies from 0.5 to 1, and the number of bits required to transmit the LPC coefficients for one frame is 66, the maximum obtainable bitrate reduction can be calculated. With a frame size of 10 ms, the bitrate for the LPC coefficients can vary from 3.3 kbit/s to 6.6 kbit/s. With a frame size of 15 ms, the bitrate for the LPC coefficients can vary from 2.2 kbit/s to 4.4 kbit/s. In the table below the maximum bitrate reduction and the minimum bitrate are given for the four anchor bitrates. Anchor bitrate (kbit/s) Maximum bitrate reduction (kbit/s) Minimum bitrate (kbit/s) 15.8 2.2 13.6 18. 2 3. 3 14. 9 20.1 2. 2 17. 9 24. 0 2. 2 21. 8 In the control means 30 according to Fig. 3, a first input carrying the signal âk+l, is connected to an input of a delay element 40 and to an input of a converter 44. An output of the delay element 40, carrying the signal âk, is connected to an input of a delay element 42 and to an input of a converter 50. An output of the delay element 42, carrying an output signal âk_l, is connected to an input of a converter 46. An output of the converter 44, carrying an output signal ik+l, is connected to a first input of an interpolator 48. An output of the converter 46, carrying an output signal in-1, is connected to a second input of the interpolator 48. The output of the interpolator 48, carrying an output signal is connected to a first input of a selector 52. An output of the converter 50, carrying an output signal ik, is connected to a second input of the selector 52. At the output of the selector 52, a signal is available. The output of the selector 52 is connected to an input of a converter 53. The output of the converter 53, carrying the signal a'k to be used by the interpolator 32 in Fig. 2, is connected to the output of the control means 30.

A second input of the control means 30, carrying the signal R, is applied to calculating means 54. The output of the calculating means 54 is connected to an input of an adder 56. An output of the adder 56 is connected to an input of an accumulator 58. A first output of the accumulator 58, carrying the accumulated value, is connected to a second input of the adder 56.

A second output of the accumulator 58, carrying an overflow signal, is connected to a control input of In the control means 30, the calculation means determine from the bitrate setting signal R the anchor bitrate, and the fraction of frames that carry LPC information. In case a certain bitrate R can be achieved starting from two different anchor bitrates, the anchor bitrate resulting in the best speech quality is chosen. It is convenient to store the value of the anchor bitrate as function as the signal R in a table. If the anchor bitrate has been chosen, the fraction of the frames carrying LPC coefficients can be determined.

First the values BMAX and BM, N representing the maximum value and the minimum value for the numbers of bits per frame are determined according to : B MAX b HEADER + b EXCITATION + bLPC (1) BMIN = HEADER + bEXCITATION

In (1) and (2) bHEADER is the number of header bits in a frame, bExcITATIoN is the number of bits representing the excitation signal, and bbpc is the number of bits representing the analysis coefficients. If the signal R represents a requested bitrate BREQ, for the fraction of frames r carrying LPC parameters can be written: BREQ-BMIN (3)<BR> r =<BR> BMAX-BMIN It is observed that in the present embodiment, the minimum value of r is 0.5.

A number FR representing the fraction of frames carrying LPC parameters, is applied to the adder 56. The adder 56 is arranged for adding every frame interval the number FR to the content of the accumulator 58. The number FR and the maximum content A of the accumulator 58 are chosen such that FR/A=r. Consequently, the accumulator will overflow for a fraction r of the frame intervals. By using an overflow signal of the accumulator 58 for controlling the multiplexer 6 in Fig. 2, it is obtained that a fraction r of the frames at the output of the multiplexer 6 carries LPC coefficients.

The delay elements 40 and 42 provide delayed sets of reflection coefficients yak and âk_l from the set of reflection coefficients âk+l. The converters 44,50 and 46 calculate coefficients iK+ l iK and iK l being more suited for interpolation than the coefficients ^ âk_l. Useful coefficients are Log Area Ratios, Arcsines of reflection coefficients, or Line Spectral Pairs. The interpolator 48 derives interpolated values îk [n] from the values iK+ i [n] and iK-I [n] according to the expression ( ; K+ [n] + in-i [n])/2.

If the accumulator 58 overflows, LPC coefficients are transmitted, and the selector 52 will be arranged for passing the set of prediction coefficients iK to the converter 53. If no LPC coefficients are transmitted, the selector 52 will be arranged for passing the interpolated value ik to the converter 53. The converter 53 converts the set of prediction coefficients into a set of prediction coefficients a'K, suitable for the filter 34. As explained before the local interpolation in the speech encoder 4 is performed in order to obtain for each sub-frame exactly the same prediction coefficients in the encoder 4 and the decoder 6.

In the control means 30 according to Fig. 4, a first input carrying the signal âk+l, is connected to an input of a delay element 60 and to an input of a converter 64. An output of the delay element 60, carrying the signal yak, is connected to an input of a delay element 62 and to an

input of a converter 70. An output of the converter 64, carrying an output signal ik+l, is connected to a first input of an interpolator 68. An output of the converter 66, carrying an output signal ik_1, is connected to a second input of the interpolator 68. The output of the interpolator 68, carrying an output signal in, ils connected to a first input a distance calculator 72 and to a first input of a selector 80. An output of the converter 70, carrying an output signal ik, is connected to a second input of the distance calculator 72 and to a second input of the selector 80.

An input signal R of the control means 30 is connected to an input of calculation means 74. A first output of the calculation means 74 is connected to a control unit 76. The signal at the first output of the calculation means 74 represents the fraction r of the frames that carries LPC parameters. Consequently said signal is a signal representing the bitrate setting. A second and third output of the calculating means carry signals representing the anchor bitrate which are set in dependence on the signal R. An output of the control unit 76, carrying the threshold signal t, is connected to a first input of a comparator 78. An output of the distance calculator 72 is connected to a second input of the comparator 78. An output of the comparator 78 is connected to a control input of the selector 80, to an input of the control unit 76 and to an output of the control means 30.

In the control means according to Fig. 3, the delay elements 60 and 62 provide delayed sets of reflection coefficients yak and âk_l from the set of reflection coefficients âk+l.

The converters 64,70 and 66 calculate coefficients in+1 in and in-i being more suited for interpolation than the coefficients a+l, ak and a_1. The interpolator 68 derives an interpolated value îk from the values iK+ I and iK_,.

The distance calculator 72 determines a distance measure d between the set prediction parameters in and the set of prediction parameters ik interpolated from iK+i and iK-1. A suitable distance measure d is given by: In (4) H (cl)) is the spectrum described by the coefficientsikand fi (co) is the spectrum described by the coefficients : k. The measure d is commonly used, but experiments have shown that the more easy calculable LI norm gives comparable results. For this LI norm can be written:

In (5), P is the number of prediction coefficients determined by the analysis means 22. The distance measure d is compared by the comparator 78 with the threshold t. If the distance d is larger than the threshold t, the output signal c of the comparator 78 indicates that the LPC coefficients of the current frame are to be transmitted. If the distance measure d is smaller than the threshold t, the output signal c of the comparator 78 indicates that the LPC coefficients of the current frame are not transmitted. By counting over a predetermined period of time (e. g. over k frames, k having a typical value of 100) the number of times a that the signal c indicated the transmission of the LPC coefficients, a measure a for the actual fraction of the frames comprising LPC parameters is obtained. Given the parameters corresponding to the anchor bitrate chosen, this measure a is also a measure for the actual bitrate.

The control means 30 are arranged for comparing a measure for the actual bitrate with a measure for the bitrate setting, and for adjusting the actual bitrate if required. The calculation means 74 determines from the signal R, the anchor bitrate and the fraction r. The control unit 76 determines the difference between the fraction r and the actual fraction a of the frames which carry LPC parameters. In order to adjust the bitrate according to the difference between the bitrate setting and the actual bitrate the threshold t is increased or decreased. If the threshold t is increased, the difference measure d will exceed said threshold for a smaller number of frames, and the actual bitrate will be decreased. If the threshold t is decreased, the difference measure d will exceed said threshold for a larger number of frames, and the actual bitrate will be increased. The update of the threshold t in dependence on the measure r for the bitrate setting and the measure b for the actual bitrate is performed by the control unit 76 according to: In (6) t'is the original value of the threshold, and cl and c2 are constants.

In the decoding means 18 according to Fig. 8, an input carrying a signal LPC, is connected to an input of a sub-frame interpolator 89. The output of the sub-frame interpolator 87 is connected to an input of a synthesis filter 88.

An input of the speech decoding means 18, carrying input signal EX, is connected to an input of a demultiplexer 89. A first output of the demultiplexer 89, carrying a signal FI

representing the fixed codebook index, connected to an input of a fixed codebook 90. An output of the fixed codebook 90 is connected to a first input of a multiplier 92. A second output of the demultiplexer, carrying a signal FCBG (Fixed CodeBook Gain) is connected to a second input of the multiplier 92.

A third output of the demultiplexer 89, carrying a signal AI representing the adaptive codebook index, is connected to an input of an adaptive codebook 91. An output of the adaptive codebook 91 is connected to a first input of a multiplier 93. A second output of the demultiplexer 89, carrying a signal ACBG (Adaptive CodeBook Gain) is connected to a second input of the multiplier 93. An output of the multiplier 92 is connected to a first input of an adder 94, and an output of the multiplier 93 is connected to a second input of the adder 94. The output of the adder 94 is connected to an input of the adaptive codebook, and to an input of the synthesis filter 88.

In the speech decoding means 18 according to Fig. 8, the sub-frame interpolator 89 provides interpolated prediction coefficients for each of the sub-frames, and passes these prediction coefficients to the synthesis filter 88.

The excitation signal for the synthesis filter is equal to a weighted sum of the output signals of the fixed codebook 90 and the adaptive codebook 91. The weighting is performed by the multipliers 92 and 93. The codebook indices FI and AI are extracted from the signal EX by the demultiplexer 89. The weighting factors FCBG (Fixed CodeBook Gain) and ACBG (Adaptive CodeBook Gain) are also extracted from the signal EX by the demultiplexer 89. The output signal of the adder 94 is shifted into the adaptive codebook in order to provide the adaptation.