# Patent

## Title
Speech encoding/decoding device

## Abstract

A linear prediction coefficient of a signal represented in a frequency domain is obtained by performing linear prediction analysis in a frequency direction by using a covariance method or an autocorrelation method. After the filter strength of the obtained linear prediction coefficient is adjusted, filtering may be performed in the frequency direction on the signal by using the adjusted coefficient, whereby the temporal envelope of the signal is shaped. This reduces the occurrence of pre-echo and post-echo and improves the subjective quality of the decoded signal, without significantly increasing the bit rate in a bandwidth extension technique in the frequency domain represented by spectral band replication.

## Background
This application is a continuation of PCT/JP2010/056077, filed Apr. 2, 2010, which claims the benefit of the filing date under 35U.S.C. §119(e) of JP2009-091396, filed Apr. 3, 2009; JP2009-146831, filed Jun. 19, 2009; JP2009-162238, filed Jul. 8, 2009; and JP2010-004419, filed Jan. 12, 2010; all of which are incorporated herein by reference.
TECHNICAL FIELD
The present invention relates to a speech encoding/decoding system that includes a speech encoding device, a speech decoding device, a speech encoding method, a speech decoding method, a speech encoding program, and a speech decoding program.
BACKGROUND ART
Speech and audio coding techniques for compressing the amount of data of signals into a few tenths by removing information not required for human perception by using psychoacoustics are extremely important in transmitting and storing signals. Examples of widely used perceptual audio coding techniques include “MPEG4 AAC” standardized by “ISO/IEC MPEG”.
SUMMARY OF INVENTION
Temporal Envelope Shaping (TES) is a technique utilizing the fact that a signal on which decorrelation has not yet been performed has a less distorted temporal envelope. However, in a decoder such as a Spectral Band Replication (SBR) decoder, the high frequency component of a signal may be copied from the low frequency component of the signal. Accordingly, it may not be possible to obtain a less distorted temporal envelope with respect to the high frequency component. A speech encoding/decoding system may provide a method of analyzing the high frequency component of an input signal in an SBR encoder, quantizing the linear prediction coefficients obtained as a result of the analysis, and multiplexing them into a bit stream to be transmitted. This method allows the SBR decoder to obtain linear prediction coefficients including information with less distorted temporal envelope of the high frequency component. However, in some cases, a large amount of information may be required to transmit the quantized linear prediction coefficients, thereby significantly increasing the bit rate of the whole encoded bit stream. The speech encoding/decoding system also provides a reduction in the occurrence of pre-echo and post-echo which may improve the subjective quality of the decoded signal, without significantly increasing the bit rate in the bandwidth extension technique in the frequency domain represented by SBR.
The speech encoding/decoding system may include a speech encoding device for encoding a speech signal. In one embodiment, the speech encoding device includes: a processor, a core encoding unit executable with the processor to encode a low frequency component of the speech signal; a temporal envelope supplementary information calculating unit executable with the processor to calculate temporal envelope supplementary information to obtain an approximation of a temporal envelope of a high frequency component of the speech signal by using a temporal envelope of the low frequency component of the speech signal; and bit stream multiplexing unit executable with the processor to generate a bit stream in which at least the low frequency component encoded by the core encoding unit and the temporal envelope supplementary information calculated by the temporal envelope supplementary information calculating unit are multiplexed.
In the speech encoding device of the speech encoding/decoding system, the temporal envelope supplementary information preferably represents a parameter indicating a sharpness of variation in the temporal envelope of the high frequency component of the speech signal in a predetermined analysis interval.
The speech encoding device may further include a frequency transform unit executable with the processor to transform the speech signal into a frequency domain, and the temporal envelope supplementary information calculating is further executable to calculate the temporal envelope supplementary information based on high frequency linear prediction coefficients obtained by performing linear prediction analysis in a frequency direction on coefficients in high frequencies of the speech signal transformed into the frequency domain by the frequency transform unit.
In the speech encoding device of the speech encoding/decoding system, the temporal envelope supplementary information calculating unit may be further executable to perform linear prediction analysis in a frequency direction on coefficients in low frequencies of the speech signal transformed into the frequency domain by the frequency transform unit to obtain low frequency linear prediction coefficients. The temporal envelope supplementary information calculating unit may also be executable to calculate the temporal envelope supplementary information based on the low frequency linear prediction coefficients and the high frequency linear prediction coefficients.
In the speech encoding device of the speech encoding/decoding system, the temporal envelope supplementary information calculating unit may be further executable to obtain at least two prediction gains from at least each of the low frequency linear prediction coefficients and the high frequency linear prediction coefficients. The temporal envelope supplementary information calculating unit may also be executable to calculate the temporal envelope supplementary information based on magnitudes of the at least two prediction gains.
In the speech encoding device of the speech encoding/decoding system, the temporal envelope supplementary information calculating unit may also be executed to separate the high frequency component from the speech signal, obtain temporal envelope information represented in a time domain from the high frequency component, and calculate the temporal envelope supplementary information based on a magnitude of temporal variation of the temporal envelope information.
In the speech encoding device of the speech encoding/decoding system, the temporal envelope supplementary information may include differential information for obtaining high frequency linear prediction coefficients by using low frequency linear prediction coefficients obtained by performing linear prediction analysis in a frequency direction on the low frequency component of the speech signal.
The speech encoding device of the speech encoding/decoding system may further include a frequency transform unit executable with a processor to transform the speech signal into a frequency domain. The temporal envelope supplementary information calculating unit may be further executable to perform linear prediction analysis in a frequency direction on each of the low frequency component and the high frequency component of the speech signal transformed into the frequency domain by the frequency transform unit to obtain low frequency linear prediction coefficients and high frequency linear prediction coefficients. The temporal envelope supplementary information calculating unit may also be executable to obtain the differential information by obtaining a difference between the low frequency linear prediction coefficients and the high frequency linear prediction coefficients.
In the speech encoding device of the speech encoding/decoding system, the differential information may represent differences between linear prediction coefficients. The linear prediction coefficients may be represented in any one or more domains that include LSP (Linear Spectrum Pair), ISP (Immittance Spectrum Pair), LSF (Linear Spectrum Frequency), ISF (Immittance Spectrum Frequency), and PARCOR coefficients.
A speech encoding device of the speech encoding/decoding system may include a plurality of units executable with a processor. The speech encoding device may be for encoding a speech signal and in one embodiment may include: a core encoding unit for encoding a low frequency component of the speech signal; a frequency transform unit for transforming the speech signal to a frequency domain; a linear prediction analysis unit for performing linear prediction analysis in a frequency direction on coefficients in high frequencies of the speech signal transformed into the frequency domain by the frequency transform unit to obtain high frequency linear prediction coefficients; a prediction coefficient decimation unit for decimating the high frequency linear prediction coefficients obtained by the linear prediction analysis unit in a temporal direction; a prediction coefficient quantizing unit for quantizing the high frequency linear prediction coefficients decimated by the prediction coefficient decimation unit; and a bit stream multiplexing unit for generating a bit stream in which at least the low frequency component encoded by the core encoding unit and the high frequency linear prediction coefficients quantized by the prediction coefficient quantizing unit are multiplexed.
A speech decoding device of the speech encoding/decoding system is a speech decoding device for decoding an encoded speech signal and may include: a processor; a bit stream separating unit executable by the processor to separate a bit stream that includes the encoded speech signal into an encoded bit stream and temporal envelope supplementary information. The bit stream may be received from outside the speech decoding device. The speech decoding device may further include a core decoding unit executable with the processor to decode the encoded bit stream separated by the bit stream separating unit to obtain a low frequency component; a frequency transform unit executable with the processor to transform the low frequency component obtained by the core decoding unit to a frequency domain; a high frequency generating unit executable with the processor to generate a high frequency component by copying the low frequency component transformed into the frequency domain by the frequency transform unit from low frequency bands to high frequency bands; a low frequency temporal envelope calculation unit executable with the processor to calculate the low frequency component transformed into the frequency domain by the frequency transform unit to obtain temporal envelope information; a temporal envelope adjusting unit executable with the processor to adjust the temporal envelope information obtained by the low frequency temporal envelope analysis unit by using the temporal envelope supplementary information, and a temporal envelope shaping unit executable with the processor to shape a temporal envelope of the high frequency component generated by the high frequency generating unit by using the temporal envelope information adjusted by the temporal envelope adjusting unit.
The speech decoding device of the speech encoding/decoding system may further include a high frequency adjusting unit executable with the processor to adjust the high frequency component, and the frequency transform unit may be a filter bank, such as a 64-division quadrature mirror filter (QMF) filter bank with real or complex coefficients, and the frequency transform unit, the high frequency generating unit, and the high frequency adjusting unit may operate based on a decoder, such as a Spectral Band Replication (SBR) decoder for “MPEG4 AAC” defined in “ISO/IEC 14496-3”.
In the speech decoding device of the speech encoding/decoding system the low frequency temporal envelope analysis unit may be executed to perform linear prediction analysis in a frequency direction on the low frequency component transformed into the frequency domain by the frequency transform unit to obtain low frequency linear prediction coefficients, the temporal envelope adjusting unit may be executed to adjust the low frequency linear prediction coefficients by using the temporal envelope supplementary information, and the temporal envelope shaping unit may be executed to perform linear prediction filtering in a frequency direction on the high frequency component in the frequency domain generated by the high frequency generating unit, by using linear prediction coefficients adjusted by the temporal envelope adjusting unit, to shape a temporal envelope of a speech signal.
In the speech decoding device of the speech encoding/decoding system the low frequency temporal envelope analysis unit may be executed to obtain temporal envelope information of a speech signal by obtaining power of each time slot of the low frequency component transformed into the frequency domain by the frequency transform unit, the temporal envelope adjusting unit may be executed to adjust the temporal envelope information by using the temporal envelope supplementary information, and the temporal envelope shaping unit may be executed to convolve the high frequency component in the frequency domain generated by the high frequency generating unit to shape a temporal envelope of a high frequency component with the adjusted temporal envelope information.
In the speech decoding device of the speech encoding/decoding system the low frequency temporal envelope analysis unit may be executed to obtain temporal envelope information of a speech signal by obtaining at least one power value of each filterbank, such as a QMF subband sample of the low frequency component transformed into the frequency domain by the frequency transform unit, the temporal envelope adjusting unit may be executed to adjust the temporal envelope information by using the temporal envelope supplementary information, and the temporal envelope shaping unit may be executed to shape a temporal envelope of a high frequency component by multiplying the high frequency component in the frequency domain generated by the high frequency generating unit by the adjusted temporal envelope information.
In the speech decoding device of the speech encoding/decoding system, the temporal envelope supplementary information may represent a filter strength parameter used for adjusting strength of linear prediction coefficients. In the speech decoding device of the speech encoding/decoding system, the temporal envelope supplementary information may represent a parameter indicating magnitude of temporal variation of the temporal envelope information.
In the speech decoding device of the speech encoding/decoding system, the temporal envelope supplementary information may include differential information of linear prediction coefficients with respect to the low frequency linear prediction coefficients.
In the speech decoding device of the speech encoding/decoding system, the differential information may represent differences between linear prediction coefficients. The linear prediction coefficients may be represented in any one or more domains that include LSP (Linear Spectrum Pair), ISP (Immittance Spectrum Pair), LSF (Linear Spectrum Frequency), ISF (Immittance Spectrum Frequency), and PARCOR coefficient.
In the speech decoding device of the speech encoding/decoding system the low frequency temporal envelope analysis unit may be executable to perform linear prediction analysis in a frequency direction on the low frequency component transformed into the frequency domain by the frequency transform unit to obtain the low frequency linear prediction coefficients, and obtain power of each time slot of the low frequency component in the frequency domain to obtain temporal envelope information of a speech signal, the temporal envelope adjusting unit may be executed to adjust the low frequency linear prediction coefficients by using the temporal envelope supplementary information and adjust the temporal envelope information by using the temporal envelope supplementary information, and the temporal envelope shaping unit may be executed to perform linear prediction filtering in a frequency direction on the high frequency component in the frequency domain generated by the high frequency generating unit by using the linear prediction coefficients adjusted by the temporal envelope adjusting unit to shape a temporal envelope of a speech signal, and shape a temporal envelope of the high frequency convolving the high frequency component in the frequency domain with the temporal envelope information adjusted by the temporal envelope adjusting unit.
In the speech decoding device of the speech encoding/decoding system the low frequency temporal envelope analysis unit may be executable to perform linear prediction analysis in a frequency direction on the low frequency component transformed into the frequency domain by the frequency transform unit to obtain the low frequency linear prediction coefficients, and obtain temporal envelope information of a speech signal by obtaining power of each filterbank sample, such as a QMF subband sample, of the low frequency component in the frequency domain, the temporal envelope adjusting unit may be executed to adjust the low frequency linear prediction coefficients by using the temporal envelope supplementary information and adjust the temporal envelope information by using the temporal envelope supplementary information, and the temporal envelope shaping unit may be executed to perform linear prediction filtering in a frequency direction on a high frequency component in the frequency domain generated by the high frequency generating unit by using linear prediction coefficients adjusted by the temporal envelope adjusting unit to shape a temporal envelope of a speech signal, and shape a temporal envelope of the high frequency component by multiplying the high frequency component in the frequency domain by the adjusted temporal envelope information.
In the speech decoding device of the speech encoding/decoding system, the temporal envelope supplementary information preferably represents a parameter indicating both filter strength of linear prediction coefficients and a magnitude of temporal variation of the temporal envelope information.
A speech decoding device of the speech encoding/decoding system is a speech decoding device that includes a plurality of units executable with a processor for decoding an encoded speech signal. In one embodiment, the speech decoding device may include: a bit stream separating unit for separating a bit stream from outside the speech decoding device that includes the encoded speech signal into an encoded bit stream and linear prediction coefficients, a linear prediction coefficients interpolation/extrapolation unit for interpolating or extrapolating the linear prediction coefficients in a temporal direction, and a temporal envelope shaping unit for performing linear prediction filtering in a frequency direction on a high frequency component represented in a frequency domain by using linear prediction coefficients interpolated or extrapolated by the linear prediction coefficients interpolation/extrapolation unit to shape a temporal envelope of a speech signal.
A speech encoding method of the speech encoding/decoding system may use a speech encoding device for encoding a speech signal. The method includes: a core encoding step in which the speech encoding device encodes a low frequency component of the speech signal; a temporal envelope supplementary information calculating step in which the speech encoding device calculates temporal envelope supplementary information for obtaining an approximation of a temporal envelope of a high frequency component of the speech signal by using a temporal envelope of a low frequency component of the speech signal; and a bit stream multiplexing step in which the speech encoding device generates a bit stream in which at least the low frequency component encoded in the core encoding step and the temporal envelope supplementary information calculated in the temporal envelope supplementary information calculating step are multiplexed.
A speech encoding method of the speech encoding/decoding system may use a speech encoding device for encoding a speech signal. The method including: a core encoding step in which the speech encoding device encodes a low frequency component of the speech signal; a frequency transform step in which the speech encoding device transforms the speech signal into a frequency domain; a linear prediction analysis step in which the speech encoding device obtains high frequency linear prediction coefficients by performing linear prediction analysis in a frequency direction on coefficients in high frequencies of the speech signal transformed into the frequency domain in the frequency transform step; a prediction coefficient decimation step in which the speech encoding device decimates the high frequency linear prediction coefficients obtained in the linear prediction analysis step in a temporal direction; a prediction coefficient quantizing step in which the speech encoding device quantizes the high frequency linear prediction coefficients decimated in the prediction coefficient decimation step; and a bit stream multiplexing step in which the speech encoding device generates a bit stream in which at least the low frequency component encoded in the core encoding step and the high frequency linear prediction coefficients quantized in the prediction coefficients quantizing step are multiplexed.
A speech decoding method of the speech encoding/decoding system may use a speech decoding device for decoding an encoded speech signal. The method may include: a bit stream separating step in which the speech decoding device separates a bit stream from outside the speech decoding device that includes the encoded speech signal into an encoded bit stream and temporal envelope supplementary information; a core decoding step in which the speech decoding device obtains a low frequency component by decoding the encoded bit stream separated in the bit stream separating step; a frequency transform step in which the speech decoding device transforms the low frequency component obtained in the core decoding step into a frequency domain; a high frequency generating step in which the speech decoding device generates a high frequency component by copying the low frequency component transformed into the frequency domain in the frequency transform step from a low frequency band to a high frequency band; a low frequency temporal envelope analysis step in which the speech decoding device obtains temporal envelope information by analyzing the low frequency component transformed into the frequency domain in the frequency transform step; a temporal envelope adjusting step in which the speech decoding device adjusts the temporal envelope information obtained in the low frequency temporal envelope analysis step by using the temporal envelope supplementary information; and a temporal envelope shaping step in which the speech decoding device shapes a temporal envelope of the high frequency component generated in the high frequency generating step by using the temporal envelope information adjusted in the temporal envelope adjusting step.
A speech decoding method of the speech encoding/decoding system may use a speech decoding device for decoding an encoded speech signal. The method may include: a bit stream separating step in which the speech decoding device separates a bit stream including the encoded speech signal into an encoded bit stream and linear prediction coefficients. The bit stream received from outside the speech decoding device. The method may also include a linear prediction coefficient interpolating/extrapolating step in which the speech decoding device interpolates or extrapolates the linear prediction coefficients in a temporal direction; and a temporal envelope shaping step in which the speech decoding device shapes a temporal envelope of a speech signal by performing linear prediction filtering in a frequency direction on a high frequency component represented in a frequency domain by using the linear prediction coefficients interpolated or extrapolated in the linear prediction coefficient interpolating/extrapolating step.
The speech encoding/decoding system may also include an embodiment of a speech encoding program stored in a non-transitory computer readable medium. The speech encoding/decoding system may cause a computer, or processor, to execute instructions included in the computer readable medium. The computer readable medium includes: instructions to cause a core encoding unit to encode a low frequency component of the speech signal; instructions to cause a temporal envelope supplementary information calculating unit to calculate temporal envelope supplementary information to obtain an approximation of a temporal envelope of a high frequency component of the speech signal by using a temporal envelope of the low frequency component of the speech signal; and instructions to cause a bit stream multiplexing unit to generate a bit stream in which at least the low frequency component encoded by the core encoding unit and the temporal envelope supplementary information calculated by the temporal envelope supplementary information calculating unit are multiplexed.
The speech encoding/decoding system may also include an embodiment of a speech encoding program stored in a non-transitory computer readable medium, which may cause a computer, or processor, to execute instructions included in the computer readable medium that include: instructions to cause a core encoding unit to encode a low frequency component of the speech signal; instructions to cause a frequency transform unit to transform the speech signal into a frequency domain; instructions to cause a linear prediction analysis unit to perform linear prediction analysis in a frequency direction on coefficients in high frequencies of the speech signal transformed into the frequency domain by the frequency transform unit to obtain high frequency linear prediction coefficients; instruction to cause a prediction coefficient decimation unit to decimate the high frequency linear prediction coefficients obtained by the linear prediction analysis unit in a temporal direction; instructions to cause a prediction coefficient quantizing unit to quantize the high frequency linear prediction coefficients decimated by the prediction coefficient decimation unit; and instructions to cause a bit stream multiplexing unit to generate a bit stream in which at least the low frequency component encoded by the core encoding unit and the high frequency linear prediction coefficients quantized by the prediction coefficient quantizing unit are multiplexed.
The speech encoding/decoding system may also include an embodiment of a speech decoding program stored in a non-transitory computer readable medium. The image encoding/decoding system may cause a computer, or processor, to execute instructions included in the computer readable medium. The computer readable medium includes: instruction to cause a bit stream separating unit to separate a bit stream that include the encoded speech signal into an encoded bit stream and temporal envelope supplementary information. The bit stream received from outside the computer readable medium. The computer readable medium may also include instructions to cause a core decoding unit to decode the encoded bit stream separated by the bit stream separating unit to obtain a low frequency component; instructions to cause a frequency transform unit to transform the low frequency component obtained by the core decoding unit into a frequency domain; instructions to cause a high frequency generating unit to generate a high frequency component by copying the low frequency component transformed into the frequency domain by the frequency transform unit from a low frequency band to a high frequency band; instructions to cause a low frequency temporal envelope analysis unit to analyze the low frequency component transformed into the frequency domain by the frequency transform unit to obtain temporal envelope information; instruction to cause a temporal envelope adjusting unit to adjust the temporal envelope information obtained by the low frequency temporal envelope analysis unit by using the temporal envelope supplementary information; and instructions to cause a temporal envelope shaping unit to shape a temporal envelope of the high frequency component generated by the high frequency generating unit by using the temporal envelope information adjusted by the temporal envelope adjusting unit.
The speech encoding/decoding system may also include an embodiment of a speech decoding program stored in a non-transitory computer readable medium. The image encoding/decoding system may cause a computer, or processor, to execute instructions included in the computer readable medium. The computer readable medium includes: instructions to cause a bit steam separating unit to separate a bit stream that includes the encoded speech signal into an encoded bit stream and linear prediction coefficients. The bit stream received from outside the computer readable medium. The computer readable medium also including instruction to cause a linear prediction coefficient interpolation/extrapolation unit to interpolate or extrapolate the linear prediction coefficients in a temporal direction; and instructions to cause a temporal envelope shaping unit to perform linear prediction filtering in a frequency direction on a high frequency component represented in a frequency domain by using linear prediction coefficients interpolated or extrapolated by the linear prediction coefficient interpolation/extrapolation unit to shape a temporal envelope of a speech signal.
In an embodiment of the speech encoding/decoding system, the computer readable medium may also include instruction to cause the temporal envelope shaping unit to adjust at least one power value of a high frequency component obtained as a result of the linear prediction filtering. The at least power value adjusted by the temporal envelope shaping unit after performance of the linear prediction filtering in the frequency direction on the high frequency component in the frequency domain generated by the high frequency generating unit. The at least one power value is adjusted to a value equivalent to that before the linear prediction filtering.
In an embodiment of the speech encoding/decoding system the computer readable medium further includes instructions to cause the temporal envelope shaping unit, after performing the linear prediction filtering in the frequency direction on the high frequency component in the frequency domain generated by the high frequency generating unit, to adjust power in a certain frequency range of a high frequency component obtained as a result of the linear prediction filtering to a value equivalent to that before the linear prediction filtering.
In an embodiment of the speech encoding/decoding system, the temporal envelope supplementary information may be a ratio of a minimum value to an average value of the adjusted temporal envelope information.
In an embodiment of the speech encoding/decoding system, the computer readable medium further includes instructions to cause the temporal envelope shaping unit to shape a temporal envelope of the high frequency component by multiplying the temporal envelope whose gain is controlled by the high frequency component in the frequency domain. The temporal envelope of the high frequency component shaped by the temporal envelope shaping unit after controlling a gain of the adjusted temporal envelope so that power of the high frequency component in the frequency domain in an SBR envelope time segment is equivalent before and after shaping of the temporal envelope.
In the speech encoding/decoding system, the computer readable medium further includes instructions to cause the low frequency temporal envelope analysis unit to obtain at least one power value of each QMF subband sample of the low frequency component transformed to the frequency domain by the frequency transform unit, and obtains temporal envelope information represented as a gain coefficient to be multiplied by each of the QMF subband samples, by normalizing the power of each of the QMF subband samples by using average power in an SBR envelope time segment.
The speech encoding/decoding system may also include an embodiment of a speech decoding device for decoding an encoded speech signal. The speech decoding device including a plurality of units executable with a processor. The speech decoding device may include: a core decoding unit executable to obtain a low frequency component by decoding a bit stream that includes the encoded speech signal. The bit stream received from outside the speech decoding device. The speech decoding device may also include a frequency transform unit executable to transform the low frequency component obtained by the core decoding unit into a frequency domain; a high frequency generating unit executable to generate a high frequency component by copying the low frequency component transformed into the frequency domain by the frequency transform unit from a low frequency band to a high frequency band; a low frequency temporal envelope analysis unit executable to analyze the low frequency component transformed into the frequency domain by the frequency transform unit to obtain temporal envelope information; a temporal envelope supplementary information generating unit executable to analyze the bit stream to generate temporal envelope supplementary information; a temporal envelope adjusting unit executable to adjust the temporal envelope information obtained by the low frequency temporal envelope analysis unit by using the temporal envelope supplementary information; and a temporal envelope shaping unit executable to shape a temporal envelope of the high frequency component generated by the high frequency generating unit by using the temporal envelope information adjusted by the temporal envelope adjusting unit.
The speech decoding device of the speech encoding/decoding system of one embodiment may also include a primary high frequency adjusting unit and a secondary high frequency adjusting unit, both corresponding to the high frequency adjusting unit. The primary high frequency adjusting unit is executable to perform a process including a part of a process corresponding to the high frequency adjusting unit. The temporal envelope shaping unit is executable to shape a temporal envelope of an output signal of the primary high frequency adjusting unit. The secondary high frequency adjusting unit executable to perform a process not executed by the primary high frequency adjusting unit among processes corresponding to the high frequency adjusting unit. The process performed on an output signal of the temporal envelope shaping unit, and the secondary high frequency adjusting unit as an addition process of a sinusoid during SBR decoding.
The speech encoding/decoding system is configured to reduce the occurrence of pre-echo and post-echo and the subjective quality of a decoded signal can be improved without significantly increasing the bit rate in a bandwidth extension technique in the frequency domain, such as the bandwidth extension technique represented by SBR.
Other systems, methods, features and advantages will be, or will become, apparent to one with skill in the art upon examination of the following figures and detailed description. It is intended that all such additional systems, methods, features and advantages be included within this description, be within the scope of the invention, and be protected by the following claims.



BRIEF DESCRIPTION OF DRAWINGS
FIG. 1 is a diagram illustrating an example of a speech encoding device according to a first embodiment;
FIG. 2 is a flowchart to describe an example operation of the speech encoding device according to the first embodiment;
FIG. 3 is a diagram illustrating an example of a speech decoding device according to the first embodiment;
FIG. 4 is a flowchart to describe an example operation of the speech decoding device according to the first embodiment;
FIG. 5 is a diagram illustrating an example of a speech encoding device according to a first modification of the first embodiment;
FIG. 6 is a diagram illustrating an example of a speech encoding device according to a second embodiment;
FIG. 7 is a flowchart to describe an example of operation of the speech encoding device according to the second embodiment;
FIG. 8 is a diagram illustrating an example of a speech decoding device according to the second embodiment;
FIG. 9 is a flowchart to describe an example operation of the speech decoding device according to the second embodiment;
FIG. 10 is a diagram illustrating an example of a speech encoding device according to a third embodiment;
FIG. 11 is a flowchart to describe an example operation of the speech encoding device according to the third embodiment;
FIG. 12 is a diagram illustrating an example of a speech decoding device according to the third embodiment;
FIG. 13 is a flowchart to describe an example operation of the speech decoding device according to the third embodiment;
FIG. 14 is a diagram illustrating an example of a speech decoding device according to a fourth embodiment;
FIG. 15 is a diagram illustrating an example of a speech decoding device according to a modification of the fourth embodiment;
FIG. 16 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 17 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 16;
FIG. 18 is a diagram illustrating an example of a speech decoding device according to another modification of the first embodiment;
FIG. 19 is a flowchart to describe an example operation of the speech decoding device according to the modification of the first embodiment illustrated in FIG. 18;
FIG. 20 is a diagram illustrating an example of a speech decoding device according to another modification of the first embodiment;
FIG. 21 is a flowchart to describe an example operation of the speech decoding device according to the modification of the first embodiment illustrated in FIG. 20;
FIG. 22 is a diagram illustrating an example of a speech decoding device according to a modification of the second embodiment;
FIG. 23 is a flowchart to describe an operation of the speech decoding device according to the modification of the second embodiment illustrated in FIG. 22;
FIG. 24 is a diagram illustrating an example of a speech decoding device according to another modification of the second embodiment;
FIG. 25 is a flowchart to describe an example operation of the speech decoding device according to the modification of the second embodiment illustrated in FIG. 24;
FIG. 26 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 27 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 26;
FIG. 28 is a diagram of an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 29 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 28;
FIG. 30 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 31 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 32 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 31;
FIG. 33 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 34 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 33;
FIG. 35 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 36 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 35;
FIG. 37 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 38 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 39 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 38;
FIG. 40 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 41 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 40;
FIG. 42 is a diagram illustrating an example of a speech decoding device according to another modification of the fourth embodiment;
FIG. 43 is a flowchart to describe an example operation of the speech decoding device according to the modification of the fourth embodiment illustrated in FIG. 42;
FIG. 44 is a diagram illustrating an example of a speech encoding device according to another modification of the first embodiment;
FIG. 45 is a diagram illustrating an example of a speech encoding device according to still another modification of the first embodiment;
FIG. 46 is a diagram illustrating an example of a speech encoding device according to a modification of the second embodiment;
FIG. 47 is a diagram illustrating an example of a speech encoding device according to another modification of the second embodiment;
FIG. 48 is a diagram illustrating an example of a speech encoding device according to the fourth embodiment;
FIG. 49 is a diagram illustrating an example of a speech encoding device according to a modification of the fourth embodiment; and
FIG. 50 is a diagram illustrating an example of a speech encoding device according to another modification of the fourth embodiment.



DESCRIPTION OF EMBODIMENTS
Preferable embodiments of a speech encoding/decoding system are described below in detail with reference to the accompanying drawings. In the description of the drawings, elements that are the same are labeled with the same reference symbols, and the duplicated description thereof is omitted, if applicable.
A bandwidth extension technique for generating high frequency components by using low frequency components of speech may be used as a method for improving the performance of speech encoding and obtaining a high speech quality at a low bit rate. Examples of bandwidth extension techniques include SBR (Spectral Band Replication) techniques, such as the SBR techniques used in “MPEG4 AAC”. In SBR techniques, a high frequency component may be generated by transforming a signal into a spectral region by using a filterbank, such as a QMF (Quadrature Mirror Filter) filterbank and copying spectral coefficients between frequency bands, such as from a low frequency band to a high frequency band with respect to the transformed signal. In addition, the high frequency component may be adjusted by adjusting the spectral envelope and tonality of the copied coefficients. A speech encoding method using the bandwidth extension technique can reproduce the high frequency components of a signal by using only a small amount of supplementary information. Thus, it may be effective in reducing the bit rate of speech encoding.
In a bandwidth extension technique in the frequency domain, such as a bandwidth extension technique represented by SBR, the spectral envelope and tonality of the spectral coefficients represented in the frequency domain may be adjusted. Adjustment of the spectral envelope and tonality of the spectral coefficients may include, for example, performing gain adjustment, performing linear prediction inverse filtering in a temporal direction, and superimposing noise on the spectral coefficient. As a result of this adjustment process, upon encoding a signal having a large variation in temporal envelope, such as a speech signal, hand-clapping, or castanets, a reverberation noise called a pre-echo or a post-echo may be perceived in the decoded signal. The pre-echo or the post-echo may be caused because the temporal envelope of the high frequency component is transformed during the adjustment process, and in many cases, the temporal envelope is smoother after the adjustment process than before the adjustment process. The temporal envelope of the high frequency component after the adjustment process may not match with the temporal envelope of the high frequency component of an original signal before being encoded, thereby causing the pre-echo and post-echo.
A similar situation to that of the pre-echo and post-echo may also occur in multi-channel audio coding using a parametric process, such as the multi-channel audio encoding represented by “MPEG Surround” or Parametric Stereo. A decoder used in multi-channel audio coding may include means for performing decorrelation on a decoded signal using a reverberation filter. However, the temporal envelope of the signal being transformed during the decorrelation may be subject to degradation of a reproduction signal similar to that of the pre-echo and post-echo. Techniques such as a TES (Temporal Envelope Shaping) technique may be used to minimize these effects. In techniques such as the TES technique, a linear prediction analysis may be performed in a frequency direction on a signal represented in a QMF domain on which decorrelation has not yet been performed to obtain linear prediction coefficients, and, using the linear prediction coefficients, linear prediction synthesis filtering may be performed in the frequency direction on the signal on which decorrelation has been performed. This process allows the technique to extract the temporal envelope of a signal on which decorrelation has not yet been performed, and in accordance with the extracted temporal envelope, adjust the temporal envelope of the signal on which decorrelation has been performed. Because the signal on which decorrelation has not yet been performed has a less distorted temporal envelope, the temporal envelope of the signal on which decorrelation has been performed is adjusted to a less distorted shape, thereby obtaining a reproduction signal in which the pre-echo and post-echo is improved.
First Embodiment
FIG. 1 is a diagram illustrating an example of a speech encoding device 11 included in the speech encoding/decoding system according to a first embodiment. The speech encoding device 11 may be a computing device or computer, including for example software, hardware, or a combination of hardware and software, as described later, capable of performing the described functionality.
The speech encoding device 11 may be one or more separate systems or devices, may be one or more systems or devices included in the speech encoding/decoding system, or may be combined with other systems or devices within the speech encoding/decoding system. In other examples, fewer or additional blocks may be used to illustrate the functionality of the speech encoding device 11. In the illustrated example, the speech encoding device 11 may physically include a central processing unit (CPU) or processor, and a memory. The memory may include any form of data storage, such as read only memory (ROM), or a random access memory (RAM) providing a non-transitory recording medium, computer readable medium and/or memory. In addition, the speech encoding device may include other hardware, such as a communication device, a user interface, and the like, which are not illustrated. The CPU may integrally control the speech encoding device 11 by loading and executing a predetermined computer program, instructions, or code (such as a computer program for performing processes illustrated in the flowchart of FIG. 2) stored in a computer readable medium or memory, such as a built-in memory of the speech encoding device 11, such as ROM and/or RAM. A speech encoding program as described later may be stored in and provided from a non-transitory recording medium, computer readable medium and/or memory. Instructions in the form of computer software, firmware, data or any other form of computer code and/or computer program readable by a computer within the speech encoding and decoding system may be stored in the non-transitory recording medium. During operation, the communication device of the speech encoding device 11 may receive a speech signal to be encoded from outside the speech encoding device 11, and output an encoded multiplexed bit stream to the outside of the speech encoding device 11.
The speech encoding device 11 functionally may include a frequency transform unit 1a (frequency transform unit), a frequency inverse transform unit 1b, a core codec encoding unit 1c (core encoding unit), an SBR encoding unit 1d, a linear prediction analysis unit 1e (temporal envelope supplementary information calculating unit), a filter strength parameter calculating unit 1f (temporal envelope supplementary information calculating unit), and a bit stream multiplexing unit 1g (bit stream multiplexing unit). The frequency transform unit 1a to the bit stream multiplexing unit 1g of the speech encoding device 11 illustrated in FIG. 1 are functions realized when the CPU of the speech encoding device 11 executes computer program stored in the memory of the speech encoding device 11. The CPU of the speech encoding device 11 may sequentially, or in parallel, execute processes (such as the processes from Step Sa1 to Step Sa7) illustrated in the example flowchart of FIG. 2, by executing the computer program (or by using the frequency transform unit 1a to the bit stream multiplexing unit 1g illustrated in FIG. 1). Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the memory such as the ROM and the RAM of the speech encoding device 11. The functionality included in the speech encoding device 11 may be units. The term “unit” or “units” may be defined to include one or more executable parts of the speech encoding/decoding system. As described herein, the units are defined to include software, hardware or some combination thereof executable by the processor. Software included in the units may include instructions stored in the memory or computer readable medium that are executable by the processor, or any other processor. Hardware included in the units may include various devices, components, circuits, gates, circuit boards, and the like that are executable, directed, and/or controlled for performance by the processor.
The frequency transform unit 1a analyzes an input signal received from outside the speech encoding device 11 via the communication device of the speech encoding device 11 by using a multi-division filter bank, such as a QMF filterbank. In the following example a QMF filterbank is described, in other examples, other forms of multi-division filter bank are possible. Using a QMF filter bank, the input signal may be analyzed to obtain a signal q (k, r) in a QMF domain (process at Step Sa1). It is noted that k is an index in a frequency direction, and r is an index indicating a time slot. The frequency inverse transform unit 1b may synthesize a predetermined quantity, such as a half of the coefficients on the low frequency side in the signal of the QMF domain obtained by the frequency transform unit 1a by using the QMF filterbank to obtain a down-sampled time domain signal that includes only low-frequency components of the input signal (process at Step Sa2). The core codec encoding unit 1c encodes the down-sampled time domain signal to obtain an encoded bit stream (process at Step Sa3). The encoding performed by the core codec encoding unit 1c may be based on a speech coding method, such as a speech coding method represented by a prediction method, such as a CELP (Code Excited Linear Prediction) method, or may be based on a transformation coding represented by coding method, such as AAC (Advanced Audio Coding) or a TCX (Transform Coded Excitation) method.
The SBR encoding unit 1d receives the signal in the QMF domain from the frequency transform unit 1a, and performs SBR encoding based on analyzing aspects of the signal such as power, signal change, tonality, and the like of the high frequency components to obtain SBR supplementary information (process at Step Sa4). Examples of QMF analysis frequency transform and SBR encoding are described in, for example, “3GPP TS 26.404: Enhanced aacPlus encoder Spectral Band Replication (SBR) part”.
The linear prediction analysis unit 1e receives the signal in the QMF domain from the frequency transform unit 1a, and performs linear prediction analysis in the frequency direction on the high frequency components of the signal to obtain high frequency linear prediction coefficients aH (n, r) (1≦n≦N) (process at Step Sa5). It is noted that N is a linear prediction order. The index r is an index in a temporal direction for a sub-sample of the signals in the QMF domain. A covariance method or an autocorrelation method may be used for the signal linear prediction analysis. The linear prediction analysis to obtain aH (n, r) is performed on the high frequency components that satisfy kx<k≦63 in q (k, r). It is noted that kx is a frequency index corresponding to an upper limit frequency of the frequency band encoded by the core codec encoding unit 1c. The linear prediction analysis unit 1e may also perform linear prediction analysis on low frequency components different from those analyzed when aH (n, r) are obtained to obtain low frequency linear prediction coefficients aL (n, r) different from aH (n, r) (linear prediction coefficients according to such low frequency components correspond to temporal envelope information, and may be similar in the first embodiment to the later described embodiments). The linear prediction analysis to obtain aL (n, r) is performed on low frequency components that satisfy 0≦k<kx. The linear prediction analysis may also be performed on a part of the frequency band included in a section of 0≦k<kx.
The filter strength parameter calculating unit 1f, for example, utilizes the linear prediction coefficients obtained by the linear prediction analysis unit 1e to calculate a filter strength parameter (the filter strength parameter corresponds to temporal envelope supplementary information and may be similar in the first embodiment to later described embodiments) (process at Step Sa6). A prediction gain GH(r) is first calculated from aH (n, r). One example method for calculating the prediction gain is, for example, described in detail in “Speech Coding, Takehiro Moriya, The Institute of Electronics, Information and Communication Engineers”. In other examples, other methods for calculating the prediction gain are possible. If aL (n, r) has been calculated, a prediction gain GL(r) is calculated similarly. The filter strength parameter K(r) is a parameter that increases as GH(r) is increased, and for example, can be obtained according to the following expression (1). Here, max (a, b) indicates the maximum value of a and b, and min (a, b) indicates the minimum value of a and b.

K(r)=max(0,min(1,GH(r)−1))  (1)

If GL(r) has been calculated, K(r) can be obtained as a parameter that increases as GH(r) is increased, and decreases as GL(r) is increased. In this case, for example, K can be obtained according to the following expression (2).

K(r)=max(0,min(1,GH(r)/GL(r)−1))  (2)

K(r) is a parameter indicating the strength of a filter for adjusting the temporal envelope of the high frequency components during the SBR decoding. A value of the prediction gain with respect to the linear prediction coefficients in the frequency direction is increased as the variation of the temporal envelope of a signal in the analysis interval becomes sharp. K(r) is a parameter for instructing a decoder to strengthen the process for sharpening variation of the temporal envelope of the high frequency components generated by SBR, with the increase of its value. K(r) may also be a parameter for instructing a decoder (such as a speech decoding device 21) to weaken the process for sharpening the variation of the temporal envelope of the high frequency components generated by SBR, with the decrease of the value of K(r), or may include a value for not executing the process for sharpening the variation of the temporal envelope. Instead of transmitting K(r) to each time slot, K(r) representing a plurality of time slots may be transmitted. To determine the segment of the time slots in which the same value of K(r) is shared, information on time borders of SBR envelope (SBR envelope time border) included in the SBR supplementary information may be used.
K(r) is transmitted to the bit stream multiplexing unit 1g after being quantized. It is preferable to calculate K(r) representing the plurality of time slots, for example, by calculating an average of K(r) of a plurality of time slots r before quantization is performed. To transmit K(r) representing the plurality of time slots, K(r) may also be obtained from the analysis result of the entire segment formed of the plurality of time slots, instead of independently calculating K(r) from the result of analyzing each time slot such as the expression (2). In this case, K(r) may be calculated, for example, according to the following expression (3). Here, mean (•) indicates an average value in the segment of the time slots represented by K(r).

K(r)=max(0,min(1,mean(GH(r)/mean(GL(r))−1)))  (3)

K(r) may be exclusively transmitted with inverse filter mode information such as inverse filter mode information included in the SBR supplementary information as described, for example, in “ISO/IEC 14496-3 subpart 4 General Audio Coding”. In other words, K(r) is not transmitted for the time slots for which the inverse filter mode information in the SBR supplementary information is transmitted, and the inverse filter mode information (such as inverse filter mode information bs#_invf#_mode in “ISO/IEC 14496-3 subpart 4 General Audio Coding”) in the SBR supplementary information need not be transmitted for the time slot for which K(r) is transmitted. Information indicating that either K(r) or the inverse filter mode information included in the SBR supplementary information is transmitted may also be added. K(r) and the inverse filter mode information included in the SBR supplementary information may be combined to handle as vector information, and perform entropy coding on the vector. In this case, the combination of K(r) and the value of the inverse filter mode information included in the SBR supplementary information may be restricted.
The bit stream multiplexing unit 1g may multiplex at least two of the encoded bit stream calculated by the core codec encoding unit 1c, the SBR supplementary information calculated by the SBR encoding unit 1d, and K(r) calculated by the filter strength parameter calculating unit 1f, and outputs a multiplexed bit stream (encoded multiplexed bit stream) through the communication device of the speech encoding device 11 (process at Step Sa7).
FIG. 3 is a diagram illustrating an example speech decoding device 21 according to the first embodiment of the speech encoding/decoding system. The speech decoding device 21 may be a computing device or computer, including for example software, hardware, or a combination of hardware and software, as described later, capable of performing the described functionality. The speech decoding device 21 may be one or more separate systems or devices, may be one or more systems or devices included in the speech encoding/decoding system, or may be combined with other systems or devices within the speech encoding/decoding system. In other examples, fewer or additional blocks may be used to illustrate the functionality of the speech decoding device 21. In the illustrated example, the speech decoding device 21 may physically include a CPU, a memory. As described later, the memory may include any form of data storage, such as a read only memory (ROM), or a random access memory (RAM) providing a non-transitory recording medium, computer readable medium and/or memory. In addition, the speech decoding device 21 may include other hardware, such as a communication device, a user interface, and the like, which are not illustrated. The CPU may integrally control the speech decoding device 21 by loading and executing a predetermined computer program, instructions, or code (such as a computer program for performing processes illustrated in the example flowchart of FIG. 4) stored in a computer readable medium or memory, such as a built-in memory of the speech decoding device 21, such as ROM and/or RAM. A speech decoding program as described later may be stored in and provided from a non-transitory recording medium, computer readable medium and/or memory. Instructions in the form of computer software, firmware, data or any other form of computer code and/or computer program readable by a computer within the speech encoding and decoding system may be stored in the non-transitory recording medium. During operation, the communication device of the speech decoding device 21 may receive the encoded multiplexed bit stream output from the speech encoding device 11, a speech encoding device 11a of a modification 1, which will be described later, a speech encoding device of a modification 2, which will be described later, or any other device capable of generating an encoded multiplexed bit stream output, and outputs a decoded speech signal to outside the speech decoding device 21. The speech decoding device 21, as illustrated in FIG. 3, functionally includes a bit stream separating unit 2a (bit stream separating unit), a core codec decoding unit 2b (core decoding unit), a frequency transform unit 2c (frequency transform unit), a low frequency linear prediction analysis unit 2d (low frequency temporal envelope analysis unit), a signal change detecting unit 2e, a filter strength adjusting unit 2f (temporal envelope adjusting unit), a high frequency generating unit 2g (high frequency generating unit), a high frequency linear prediction analysis unit 2h, a linear prediction inverse filter unit 2i, a high frequency adjusting unit 2j (high frequency adjusting unit), a linear prediction filter unit 2k (temporal envelope shaping unit), a coefficient adding unit 2m, and a frequency inverse conversion unit 2n. The bit stream separating unit 2a to the frequency inverse transform unit 2n of the speech decoding device 21 illustrated in FIG. 3 are functions that may be realized when the CPU of the speech decoding device 21 executes the computer program stored in memory of the speech decoding device 21. The CPU of the speech decoding device 21 may sequentially or in parallel execute processes (such as the processes from Step Sb1 to Step Sb11) illustrated in the example flowchart of FIG. 4, by executing the computer program (or by using the bit stream separating unit 2a to the frequency inverse transform unit 2n illustrated in the example of FIG. 3). Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in memory such as the ROM and the RAM of the speech decoding device 21. The functionality included in the speech decoding device 21 may be units. The term “unit” or “units” may be defined to include one or more executable parts of the speech encoding/decoding system. As described herein, the units are defined to include software, hardware or some combination thereof executable by the processor. Software included in the units may include instructions stored in the memory or computer readable medium that are executable by the processor, or any other processor. Hardware included in the units may include various devices, components, circuits, gates, circuit boards, and the like that are executable, directed, and/or controlled for performance by the processor.
The bit stream separating unit 2a separates the multiplexed bit stream supplied through the communication device of the speech decoding device 21 into a filter strength parameter, SBR supplementary information, and the encoded bit stream. The core codec decoding unit 2b decodes the encoded bit stream received from the bit stream separating unit 2a to obtain a decoded signal including only the low frequency components (process at Step Sb1). At this time, the decoding method may be based on a speech coding method, such as the speech coding method represented by the CELP method, or may be based on audio coding such as the AAC or the TCX (Transform Coded Excitation) method.
The frequency transform unit 2c analyzes the decoded signal received from the core codec decoding unit 2b by using the multi-division QMF filter bank to obtain a signal qdec (k, r) in the QMF domain (process at Step Sb2). It is noted that k (0≦k≦63) is an index in the frequency direction, and r is an index indicating an index for the sub-sample of the signal in the QMF domain in the temporal direction.
The low frequency linear prediction analysis unit 2d performs linear prediction analysis in the frequency direction on qdec (k, r) of each time slot r, obtained from the frequency transform unit 2c, to obtain low frequency linear prediction coefficients adec (n, r) (process at Step Sb3). The linear prediction analysis is performed for a range of 0≦k<kx corresponding to a signal bandwidth of the decoded signal obtained from the core codec decoding unit 2b. The linear prediction analysis may be performed on a part of frequency band included in the section of 0≦k<kx.
The signal change detecting unit 2e detects the temporal variation of the signal in the QMF domain received from the frequency transform unit 2c, and outputs it as a detection result T(r). The signal change may be detected, for example, by using the method described below.
1. Short-term power p(r) of a signal in the time slot r is obtained according to the following expression (4).




  
    
      
        
          p
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            ∑
            
              k
              =
              0
            
            63
          
          ⁢
          
            
              
              
                
                  q
                  dec
                
                ⁡
                
                  (
                  
                    k
                    ,
                    r
                  
                  )
                
              
              
            
            2
          
        
      
    
    
      
        (
        4
        )
      
    
  




2. An envelope penv(r) obtained by smoothing p(r) is obtained according to the following expression (5). It is noted that α is a constant that satisfies 0≦α≦1.

Penv(r)=α·penv(r−1)+(1−α)·p(r)  (5)

3. T(r) is obtained according to the following expression (6) by using p(r) and penv (r), where β is a constant.

T(r)=max(1,p(r)/(β·penv(r)))  (6)

The methods described above are simple examples for detecting the signal change based on the change in power, and the signal change may be detected by using other more sophisticated methods. In addition, the signal change detecting unit 2e may be omitted.
The filter strength adjusting unit 2f adjusts the filter strength with respect to adec (n, r) obtained from the low frequency linear prediction analysis unit 2d to obtain adjusted linear prediction coefficients aadj (n, r), (process at Step Sb4). The filter strength is adjusted, for example, according to the following expression (7), by using a filter strength parameter K received through the bit stream separating unit 2a. 

aadj(n,r)=adec(n,r)·K(r)n(1≦n≦N)  (7)

If an output T(r) is obtained from the signal change detecting unit 2e, the strength may be adjusted according to the following expression (8).

aadj(n,r)=adec(n,r)·(K(r)·T(r))n(1≦n≦N)  (8)

The high frequency generating unit 2g copies the signal in the QMF domain obtained from the frequency transform unit 2c from the low frequency band to the high frequency band to generate a signal gexp (k, r) in the QMF domain of the high frequency components (process at Step Sb5). The high frequency components may be generated, for example, according to the HF generation method in SBR in “MPEG4 AAC” (“ISO/IEC 14496-3 subpart 4 General Audio Coding”).
The high frequency linear prediction analysis unit 2h performs linear prediction analysis in the frequency direction on gexp (k, r) of each of the time slots r generated by the high frequency generating unit 2g to obtain high frequency linear prediction coefficients aexp (n, r) (process at Step Sb6). The linear prediction analysis is performed for a range of kx≦k≦63 corresponding to the high frequency components generated by the high frequency generating unit 2g. 
The linear prediction inverse filter unit 2i performs linear prediction inverse filtering in the frequency direction on a signal in the QMF domain of the high frequency band generated by the high frequency generating unit 2g, using aexp (n, r) as coefficients (process at Step Sb7). The transfer function of the linear prediction inverse filter can be expressed as the following expression (9).




  
    
      
        
          f
          ⁡
          
            (
            z
            )
          
        
        =
        
          1
          +
          
            
              ∑
              
                n
                =
                1
              
              N
            
            ⁢
            
              
                
                  a
                  exp
                
                ⁡
                
                  (
                  
                    n
                    ,
                    r
                  
                  )
                
              
              ⁢
              
                z
                
                  -
                  n
                
              
            
          
        
      
    
    
      
        (
        9
        )
      
    
  




The linear prediction inverse filtering may be performed from a coefficient at a lower frequency towards a coefficient at a higher frequency, or may be performed in the opposite direction. The linear prediction inverse filtering is a process for temporarily flattening the temporal envelope of the high frequency components, before the temporal envelope shaping is performed at the subsequent stage, and the linear prediction inverse filter unit 2i may be omitted. It is also possible to perform linear prediction analysis and inverse filtering on outputs from the high frequency adjusting unit 2j, which will be described later, by the high frequency linear prediction analysis unit 2h and the linear prediction inverse filter unit 2i, instead of performing linear prediction analysis and inverse filtering on the high frequency components of the outputs from the high frequency generating unit 2g. The linear prediction coefficients used for the linear prediction inverse filtering may also be adec(n, r) or aadj(n, r), instead of aexp (n, r). The linear prediction coefficients used for the linear prediction inverse filtering may also be linear prediction coefficients aexp,adj (n, r) obtained by performing filter strength adjustment on aexp (n, r). The strength adjustment is performed according to the following expression (10), similar to that when aadj (n, r) is obtained.

aexp,adj(n,r)=aexp(n,r)·K(r)n(1≦n≦N)  (10)

The high frequency adjusting unit 2j adjusts the frequency characteristics and tonality of the high frequency components of an output from the linear prediction inverse filter unit 2i (process at Step Sb8). The adjustment may be performed according to the SBR supplementary information received from the bit stream separating unit 2a. The processing by the high frequency adjusting unit 2j may be performed according to any form of frequency and tone adjustment process, such as according to “HF adjustment” step in SBR in “MPEG4 AAC”, and may be adjusted by performing linear prediction inverse filtering in the temporal direction, the gain adjustment, and the noise addition on the signal in the QMF domain of the high frequency band. Examples of processes similar to those described in the steps described above are described in “ISO/IEC 14496-3 subpart 4 General Audio Coding”. The frequency transform unit 2c, the high frequency generating unit 2g, and the high frequency adjusting unit 2j may all operate similarly or according to the SBR decoder in “MPEG4 AAC” defined in “ISO/IEC 14496-3”.
The linear prediction filter unit 2k performs linear prediction synthesis filtering in the frequency direction on a high frequency components qadj (n, r) of a signal in the QMF domain output from the high frequency adjusting unit 2j, by using aadj (n, r) obtained from the filter strength adjusting unit 2f (process at Step Sb9). The transfer function in the linear prediction synthesis filtering can be expressed as the following expression (11).




  
    
      
        
          g
          ⁡
          
            (
            z
            )
          
        
        =
        
          1
          
            1
            +
            
              
                ∑
                
                  n
                  =
                  1
                
                N
              
              ⁢
              
                
                  
                    a
                    adj
                  
                  ⁡
                  
                    (
                    
                      n
                      ,
                      r
                    
                    )
                  
                
                ⁢
                
                  z
                  
                    -
                    n
                  
                
              
            
          
        
      
    
    
      
        (
        11
        )
      
    
  




By performing the linear prediction synthesis filtering, the linear prediction filter unit 2k transforms the temporal envelope of the high frequency components generated based on SBR.
The coefficient adding unit 2m adds a signal in the QMF domain including the low frequency components output from the frequency transform unit 2c and a signal in the QMF domain including the high frequency components output from the linear prediction filter unit 2k, and outputs a signal in the QMF domain including both the low frequency components and the high frequency components (process at Step Sb10).
The frequency inverse transform unit 2n processes the signal in the QMF domain obtained from the coefficients adding unit 2m by using a QMF synthesis filter bank. Accordingly, a time domain decoded speech signal including both the low frequency components obtained by the core codec decoding and the high frequency components generated by SBR and whose temporal envelope is shaped by the linear prediction filter is obtained, and the obtained speech signal is output to outside the speech decoding device 21 through the built-in communication device (process at Step Sb11). If K(r) and the inverse filter mode information of the SBR supplementary information described in “ISO/IEC 14496-3 subpart 4 General Audio Coding” are exclusively transmitted, the frequency inverse transform unit 2n may generate inverse filter mode information of the SBR supplementary information for a time slot to which K(r) is transmitted but the inverse filter mode information of the SBR supplementary information is not transmitted, by using inverse filter mode information of the SBR supplementary information with respect to at least one time slot of the time slots before and after the time slot. It is also possible to set the inverse filter mode information of the SBR supplementary information of the time slot to a predetermined mode in advance. The frequency inverse transform unit 2n may generate K(r) for a time slot to which the inverse filter data of the SBR supplementary information is transmitted but K(r) is not transmitted, by using K(r) for at least one time slot of the time slots before and after the time slot. It is also possible to set K(r) of the time slot to a predetermined value in advance. The frequency inverse transform unit 2n may also determine whether the transmitted information is K(r) or the inverse filter mode information of the SBR supplementary information, based on information indicating whether K(r) or the inverse filter mode information of the SBR supplementary information is transmitted.
Modification 1 of First Embodiment
FIG. 5 is a diagram illustrating a modification example (speech encoding device 11a) of the speech encoding device according to the first embodiment. The speech encoding device 11a physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 11a by loading and executing a predetermined computer program stored in a memory of the speech encoding device 11a such as the ROM into the RAM. The communication device of the speech encoding device 11a receives a speech signal to be encoded from outside the encoding device 11a, and outputs an encoded multiplexed bit stream to the outside.
The speech encoding device 11a, as illustrated in FIG. 5, functionally includes a high frequency inverse transform unit 1h, a short-term power calculating unit 1i (temporal envelope supplementary information calculating unit), a filter strength parameter calculating unit 1f1 (temporal envelope supplementary information calculating unit), and a bit stream multiplexing unit 1g1 (bit stream multiplexing unit), instead of the linear prediction analysis unit 1e, the filter strength parameter calculating unit 1f, and the bit stream multiplexing unit 1g of the speech encoding device 11. The bit stream multiplexing unit 1g1 has the same function as that of 1g. The frequency transform unit 1a to the SBR encoding unit 1d, the high frequency inverse transform unit 1h, the short-term power calculating unit 11, the filter strength parameter calculating unit 1f1, and the bit stream multiplexing unit 1g1 of the speech encoding device 11a illustrated in FIG. 5 are functions realized when the CPU of the speech encoding device 11a executes the computer program stored in the memory of the speech encoding device 11a. Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the memory such as the ROM and the RAM of the speech encoding device 11a. 
The high frequency inverse transform unit 1h replaces the coefficients of the signal in the QMF domain obtained from the frequency transform unit 1a with “0”, which correspond to the low frequency components encoded by the core codec encoding unit 1c, and processes the coefficients by using the QMF synthesis filter bank to obtain a time domain signal that includes only the high frequency components. The short-term power calculating unit 1i divides the high frequency components in the time domain obtained from the high frequency inverse transform unit 1h into short segments, calculates the power, and calculates p(r). As an alternative method, the short-term power may also be calculated according to the following expression (12) by using the signal in the QMF domain.




  
    
      
        
          p
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            ∑
            
              k
              =
              0
            
            63
          
          ⁢
          
            
              
              
                q
                ⁡
                
                  (
                  
                    k
                    ,
                    r
                  
                  )
                
              
              
            
            2
          
        
      
    
    
      
        (
        12
        )
      
    
  




The filter strength parameter calculating unit 1f1 detects the changed portion of p(r), and determines a value of K(r), so that K(r) is increased with the large change. The value of K(r), for example, can also be calculated by the same method as that of calculating T(r) by the signal change detecting unit 2e of the speech decoding device 21. The signal change may also be detected by using other more sophisticated methods. The filter strength parameter calculating unit 1f1 may also obtain short-term power of each of the low frequency components and the high frequency components, obtain signal changes Tr(r) and Th(r) of each of the low frequency components and the high frequency components using the same method as that of calculating T(r) by the signal change detecting unit 2e of the speech decoding device 21, and determine the value of K(r) using these. In this case, for example, K(r) can be obtained according to the following expression (13), where ε is a constant such as 3.0.

K(r)=max(0,ε·(Th(r)−Tr(r)))  (13)

Modification 2 of First Embodiment
A speech encoding device (not illustrated) of a modification 2 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device of the modification 2 by loading and executing a predetermined computer program stored in a memory of the speech encoding device of the modification 2 such as the ROM into the RAM. The communication device of the speech encoding device of the modification 2 receives a speech signal to be encoded from outside the speech encoding device, and outputs an encoded multiplexed bit stream to the outside.
The speech encoding device of the modification 2 functionally includes a linear prediction coefficient differential encoding unit (temporal envelope supplementary information calculating unit) and a bit stream multiplexing unit (bit stream multiplexing unit) that receives an output from the linear prediction coefficient differential encoding unit, which are not illustrated, instead of the filter strength parameter calculating unit 1f and the bit stream multiplexing unit 1g of the speech encoding device 11. The frequency transform unit 1a to the linear prediction analysis unit 1e, the linear prediction coefficient differential encoding unit, and the bit stream multiplexing unit of the speech encoding device of the modification 2 are functions realized when the CPU of the speech encoding device of the modification 2 executes the computer program stored in the memory of the speech encoding device of the modification 2. Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the memory such as the ROM and the RAM of the speech encoding device of the modification 2.
The linear prediction coefficient differential encoding unit calculates differential values aD (n, r) of the linear prediction coefficients according to the following expression (14), by using aH (n, r) of the input signal and aL (n, r) of the input signal.

aD(n,r)=aH(n,r)−aL(n,r)(1≦n≦N)  (14)

The linear prediction coefficient differential encoding unit then quantizes aD (n, r), and transmits them to the bit stream multiplexing unit (structure corresponding to the bit stream multiplexing unit 1g). The bit stream multiplexing unit multiplexes aD (n, r) into the bit stream instead of K(r), and outputs the multiplexed bit stream to outside the speech encoding device through the built-in communication device.
A speech decoding device (not illustrated) of the modification 2 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device of the modification 2 by loading and executing a predetermined computer program stored in memory, such as a built-in memory of the speech decoding device of the modification 2 such as the ROM into the RAM. The communication device of the speech decoding device of the modification 2 receives the encoded multiplexed bit stream output from the speech encoding device 11, the speech encoding device 11a according to the modification 1, or the speech encoding device according to the modification 2, and outputs a decoded speech signal to the outside of the speech decoder.
The speech decoding device of the modification 2 functionally includes a linear prediction coefficient differential decoding unit, which is not illustrated, instead of the filter strength adjusting unit 2f of the speech decoding device 21. The bit stream separating unit 2a to the signal change detecting unit 2e, the linear prediction coefficient differential decoding unit, and the high frequency generating unit 2g to the frequency inverse transform unit 2n of the speech decoding device of the modification 2 are functions realized when the CPU of the speech decoding device of the modification 2 executes the computer program stored in the memory of the speech decoding device of the modification 2. Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the memory such as the ROM and the RAM of the speech decoding device of the modification 2.
The linear prediction coefficient differential decoding unit obtains aadj (n, r) differentially decoded according to the following expression (15), by using aL (n, r) obtained from the low frequency linear prediction analysis unit 2d and aD (n, r) received from the bit stream separating unit 2a. 

aadj(n,r)=adec(n,r)+aD(n,r),1≦n≦N  (15)

The linear prediction coefficient differential decoding unit transmits aadj (n, r) differentially decoded in this manner to the linear prediction filter unit 2k. aD (n, r) may be a differential value in the domain of prediction coefficients as illustrated in the expression (14). But, after transforming prediction coefficients to the other expression form such as LSP (Linear Spectrum Pair), ISP (Immittance Spectrum Pair), LSF (Linear Spectrum Frequency), ISF (Immittance Spectrum Frequency), and PARCOR coefficient, aD (n, r) may be a value taking a difference of them. In this case, the differential decoding also has the same expression form.
Second Embodiment
FIG. 6 is a diagram illustrating an example speech encoding device 12 according to a second embodiment. The speech encoding device 12 physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 12 by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 7) stored in a memory of the speech encoding device 12 such as the ROM into the RAM, as previously discussed with respect to the first embodiment. The communication device of the speech encoding device 12 receives a speech signal to be encoded from outside the speech encoding device 12, and outputs an encoded multiplexed bit stream to the outside.
The speech encoding device 12 functionally includes a linear prediction coefficient decimation unit 1j (prediction coefficient decimation unit), a linear prediction coefficient quantizing unit 1k (prediction coefficient quantizing unit), and a bit stream multiplexing unit 1g2 (bit stream multiplexing unit), instead of the filter strength parameter calculating unit 1f and the bit stream multiplexing unit 1g of the speech encoding device 11. The frequency transform unit 1a to the linear prediction analysis unit 1e (linear prediction analysis unit), the linear prediction coefficient decimation unit 1j, the linear prediction coefficient quantizing unit 1k, and the bit stream multiplexing unit 1g2 of the speech encoding device 12 illustrated in FIG. 6 are functions realized when the CPU of the speech encoding device 12 executes the computer program stored in the memory of the speech encoding device 12. The CPU of the speech encoding device 12 sequentially executes processes (processes from Step Sa1 to Step Sa5, and processes from Step Sc1 to Step Sc3) illustrated in the example flowchart of FIG. 7, by executing the computer program (or by using the frequency transform unit 1a to the linear prediction analysis unit 1e, the linear prediction coefficient decimation unit 1j, the linear prediction coefficient quantizing unit 1k, and the bit stream multiplexing unit 1g2 of the speech encoding device 12 illustrated in FIG. 6). Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the memory such as the ROM and the RAM of the speech encoding device 12.
The linear prediction coefficient decimation unit 1j decimates aH (n, r) obtained from the linear prediction analysis unit 1e in the temporal direction, and transmits a value of aH (n, r) for a part of time slot ri and a value of the corresponding to the linear prediction coefficient quantizing unit 1k (process at Step Sc1). It is noted that 0≦i<Nts, and Nts is the number of time slots in a frame for which aH (n, r) is transmitted. The decimation of the linear prediction coefficients may be performed at a predetermined time interval, or may be performed at nonuniform time interval based on the characteristics of aH (n, r). For example, a method is possible that compares GH(r) of aH (n, r) in a frame having a certain length, and makes aH (n, r), of which GH(r) exceeds a certain value, an object of quantization. If the decimation interval of the linear prediction coefficients is a predetermined interval instead of using the characteristics of aH (n, r), aH (n, r) need not be calculated for the time slot at which the transmission is not performed.
The linear prediction coefficient quantizing unit 1k quantizes the decimated high frequency linear prediction coefficients aH (n, r) received from the linear prediction coefficient decimation unit 1j and indices ri of the corresponding time slots, and transmits them to the bit stream multiplexing unit 1g2 (process at Step Sc2). As an alternative structure, instead of quantizing aH (n, ri), differential values aD (n, ri) of the linear prediction coefficients may be quantized as the speech encoding device according to the modification 2 of the first embodiment.
The bit stream multiplexing unit 1g2 multiplexes the encoded bit stream calculated by the core codec encoding unit 1c, the SBR supplementary information calculated by the SBR encoding unit 1d, and indices {ri} of time slots corresponding to aH (n, ri) being quantized and received from the linear prediction coefficient quantizing unit 1k into a bit stream, and outputs the multiplexed bit stream through the communication device of the speech encoding device 12 (process at Step Sc3).
FIG. 8 is a diagram illustrating an example speech decoding device 22 according to the second embodiment. The speech decoding device 22 physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 22 by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 9) stored in a memory of the speech decoding device 22 such as the ROM into the RAM, as previously discussed. The communication device of the speech decoding device 22 receives the encoded multiplexed bit stream output from the speech encoding device 12, and outputs a decoded speech signal to outside the speech encoding device 12.
The speech decoding device 22 functionally includes a bit stream separating unit 2a1 (bit stream separating unit), a linear prediction coefficient interpolation/extrapolation unit 2p (linear prediction coefficient interpolation/extrapolation unit), and a linear prediction filter unit 2k1 (temporal envelope shaping unit) instead of the bit stream separating unit 2a, the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the filter strength adjusting unit 2f, and the linear prediction filter unit 2k of the speech decoding device 21. The bit stream separating unit 2a1, the core codec decoding unit 2b, the frequency transform unit 2c, the high frequency generating unit 2g to the high frequency adjusting unit 2j, the linear prediction filter unit 2k1, the coefficient adding unit 2m, the frequency inverse transform unit 2n, and the linear prediction coefficient interpolation/extrapolation unit 2p of the speech decoding device 22 illustrated in FIG. 8 are example functions realized when the CPU of the speech decoding device 22 executes the computer program stored in the memory of the speech decoding device 22. The CPU of the speech decoding device 22 sequentially executes processes (processes from Step Sb1 to Step Sd2, Step Sd1, from Step Sb5 to Step Sb8, Step Sd2, and from Step Sb10 to Step Sb11) illustrated in the example flowchart of FIG. 9, by executing the computer program (or by using the bit stream separating unit 2a1, the core codec decoding unit 2b, the frequency transform unit 2c, the high frequency generating unit 2g to the high frequency adjusting unit 2j, the linear prediction filter unit 2k1, the coefficient adding unit 2m, the frequency inverse transform unit 2n, and the linear prediction coefficient interpolation/extrapolation unit 2p illustrated in FIG. 8). Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the memory such as the ROM and the RAM of the speech decoding device 22.
The speech decoding device 22 includes the bit stream separating unit 2a1, the linear prediction coefficient interpolation/extrapolation unit 2p, and the linear prediction filter unit 2k1, instead of the bit stream separating unit 2a, the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the filter strength adjusting unit 2f, and the linear prediction filter unit 2k of the speech decoding device 22.
The bit stream separating unit 2a1 separates the multiplexed bit stream supplied through the communication device of the speech decoding device 22 into the indices ri of the time slots corresponding to aH (n, r) being quantized, the SBR supplementary information, and the encoded bit stream.
The linear prediction coefficient interpolation/extrapolation unit 2p receives the indices ri of the time slots corresponding to aH (n, ri) being quantized from the bit stream separating unit 2a1, and obtains aH (n, r) corresponding to the time slots of which the linear prediction coefficients are not transmitted, by interpolation or extrapolation (processes at Step Sd1). The linear prediction coefficient interpolation/extrapolation unit 2p can extrapolate the linear prediction coefficients, for example, according to the following expression (16).

aH(n,r)=δ|r−ri0|aH(n,ri0)(1≦n≦N)  (16)

where ri0 is the nearest value to r in the time slots {ri} of which the linear prediction coefficients are transmitted. δ is a constant that satisfies 0<δ<1.
The linear prediction coefficient interpolation/extrapolation unit 2p can interpolate the linear prediction coefficients, for example, according to the following expression (17), where ri0≦r≦ri0+1 is satisfied.




  
    
      
        
          
            
              a
              H
            
            ⁡
            
              (
              
                n
                ,
                r
              
              )
            
          
          =
          
            
              
                
                  
                    r
                    
                      
                        i
                        ⁢
                        
                          
                        
                        ⁢
                        0
                      
                      +
                      1
                    
                  
                  -
                  r
                
                
                  
                    r
                    
                      
                        i
                        ⁢
                        
                          
                        
                        ⁢
                        0
                      
                      +
                      1
                    
                  
                  -
                  
                    r
                    i
                  
                
              
              ·
              
                
                  a
                  H
                
                ⁡
                
                  (
                  
                    n
                    ,
                    
                      r
                      i
                    
                  
                  )
                
              
            
            +
            
              
                
                  r
                  -
                  
                    r
                    
                      i
                      ⁢
                      
                        
                      
                      ⁢
                      0
                    
                  
                
                
                  
                    r
                    
                      
                        i
                        ⁢
                        
                          
                        
                        ⁢
                        0
                      
                      +
                      1
                    
                  
                  -
                  
                    r
                    
                      i
                      ⁢
                      
                        
                      
                      ⁢
                      0
                    
                  
                
              
              ·
              
                
                  a
                  H
                
                ⁡
                
                  (
                  
                    n
                    ,
                    
                      r
                      
                        
                          i
                          ⁢
                          
                            
                          
                          ⁢
                          0
                        
                        +
                        1
                      
                    
                  
                  )
                
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          (
          
            1
            ⁢
            
              
            
            ≦
            
              
            
            ⁢
            n
            ⁢
            
              
            
            ≦
            
              
            
            ⁢
            N
          
          )
        
      
    
    
      
        (
        17
        )
      
    
  




The linear prediction coefficient interpolation/extrapolation unit 2p may transform the linear prediction coefficients into other expression forms such as LSP (Linear Spectrum Pair), ISP (Immittance Spectrum Pair), LSF (Linear Spectrum Frequency), ISF (Immittance Spectrum Frequency), and PARCOR coefficient, interpolate or extrapolate them, and transform the obtained values into the linear prediction coefficients to be used. aH (n, r) being interpolated or extrapolated are transmitted to the linear prediction filter unit 2k1 and used as linear prediction coefficients for the linear prediction synthesis filtering, but may also be used as linear prediction coefficients in the linear prediction inverse filter unit 2i. If aD (n, r) is multiplexed into a bit stream instead of aH (n, r), the linear prediction coefficient interpolation/extrapolation unit 2p performs the differential decoding similar to that of the speech decoding device according to the modification 2 of the first embodiment, before performing the interpolation or extrapolation process described above.
The linear prediction filter unit 2k1 performs linear prediction synthesis filtering in the frequency direction on qadj (n, r) output from the high frequency adjusting unit 2j, by using aH (n, r) being interpolated or extrapolated obtained from the linear prediction coefficient interpolation/extrapolation unit 2p (process at Step Sd2). A transfer function of the linear prediction filter unit 2k1 can be expressed as the following expression (18). The linear prediction filter unit 2k1 shapes the temporal envelope of the high frequency components generated by the SBR by performing linear prediction synthesis filtering, as the linear prediction filter unit 2k of the speech decoding device 21.




  
    
      
        
          g
          ⁡
          
            (
            z
            )
          
        
        =
        
          1
          
            1
            +
            
              
                ∑
                
                  n
                  =
                  1
                
                N
              
              ⁢
              
                
                  
                    a
                    H
                  
                  ⁡
                  
                    (
                    
                      n
                      ,
                      r
                    
                    )
                  
                
                ⁢
                
                  z
                  
                    -
                    n
                  
                
              
            
          
        
      
    
    
      
        (
        18
        )
      
    
  




Third Embodiment
FIG. 10 is a diagram illustrating an example speech encoding device 13 according to a third embodiment. The speech encoding device 13 physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 13 by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 11) stored in a built-in memory of the speech encoding device 13 such as the ROM into the RAM, as previously discussed. The communication device of the speech encoding device 13 receives a speech signal to be encoded from outside the speech encoding device, and outputs an encoded multiplexed bit stream to the outside.
The speech encoding device 13 functionally includes a temporal envelope calculating unit 1m (temporal envelope supplementary information calculating unit), an envelope shape parameter calculating unit 1n (temporal envelope supplementary information calculating unit), and a bit stream multiplexing unit 1g3 (bit stream multiplexing unit), instead of the linear prediction analysis unit 1e, the filter strength parameter calculating unit 1f, and the bit stream multiplexing unit 1g of the speech encoding device 11. The frequency transform unit 1a to the SBR encoding unit 1d, the temporal envelope calculating unit 1m, the envelope shape parameter calculating unit 1n, and the bit stream multiplexing unit 1g3 of the speech encoding device 13 illustrated in FIG. 10 are functions realized when the CPU of the speech encoding device 13 executes the computer program stored in the built-in memory of the speech encoding device 13. The CPU of the speech encoding device 13 sequentially executes processes (processes from Step Sa1 to Step Sa4 and from Step Se1 to Step Se3) illustrated in the example, flowchart of FIG. 11, by executing the computer program (or by using the frequency transform unit 1a to the SBR encoding unit 1d, the temporal envelope calculating unit 1m, the envelope shape parameter calculating unit 1n, and the bit stream multiplexing unit 1g3 of the speech encoding device 13 illustrated in FIG. 10). Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the built-in memory such as the ROM and the RAM of the speech encoding device 13.
The temporal envelope calculating unit 1m receives q (k, r), and for example, obtains temporal envelope information e(r) of the high frequency components of a signal, by obtaining the power of each time slot of q (k, r) (process at Step Se1). In this case, e(r) is obtained according to the following expression (19).




  
    
      
        
          e
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              ∑
              
                k
                =
                kx
              
              63
            
            ⁢
            
              
                
                
                  q
                  ⁡
                  
                    (
                    
                      k
                      ,
                      r
                    
                    )
                  
                
                
              
              2
            
          
        
      
    
    
      
        (
        19
        )
      
    
  




The envelope shape parameter calculating unit 1n receives e(r) from the temporal envelope calculating unit 1m and receives SBR envelope time borders {bi} from the SBR encoding unit 1d. It is noted that 0≦i≦Ne, and Ne is the number of SBR envelopes in the encoded frame. The envelope shape parameter calculating unit in obtains an envelope shape parameter s(i) (0≦i<Ne) of each of the SBR envelopes in the encoded frame according to the following expression (20) (process at Step Se2). The envelope shape parameter s(i) corresponds to the temporal envelope supplementary information, and is similar in the third embodiment.




  
    
      
        
          s
          ⁡
          
            (
            i
            )
          
        
        =
        
          
            1
            
              
                b
                
                  i
                  +
                  1
                
              
              -
              
                b
                i
              
              -
              1
            
          
          ⁢
          
            
              ∑
              
                r
                =
                bi
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                (
                
                  
                    
                      e
                      ⁡
                      
                        (
                        i
                        )
                      
                    
                    _
                  
                  -
                  
                    e
                    ⁡
                    
                      (
                      r
                      )
                    
                  
                
                )
              
              2
            
          
        
      
    
    
      
        (
        20
        )
      
    
  




It is noted that:




  
    
      
        
          
            e
            ⁡
            
              (
              i
              )
            
          
          _
        
        =
        
          
            
              ∑
              
                r
                =
                bi
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              e
              ⁡
              
                (
                r
                )
              
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        21
        )
      
    
  




where s(i) in the above expression is a parameter indicating the magnitude of the variation of e(r) in the i-th SBR envelope satisfying bi≦r<bi+1, and e(r) has a larger number as the variation of the temporal envelope is increased. The expressions (20) and (21) described above are examples of method for calculating s(i), and for example, s(i) may also be obtained by using, for example, SMF (Spectral Flatness Measure) of e(r), a ratio of the maximum value to the minimum value, and the like. s(i) is then quantized, and transmitted to the bit stream multiplexing unit 1g3.
The bit stream multiplexing unit 1g3 multiplexes the encoded bit stream calculated by the core codec encoding unit 1c, the SBR supplementary information calculated by the SBR encoding unit 1d, and s(i) into a bit stream, and outputs the multiplexed bit stream through the communication device of the speech encoding device 13 (process at Step Se3).
FIG. 12 is a diagram illustrating an example speech decoding device 23 according to the third embodiment. The speech decoding device 23 physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 23 by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 13) stored in a built-in memory of the speech decoding device 23 such as the ROM into the RAM. The communication device of the speech decoding device 23 receives the encoded multiplexed bit stream output from the speech encoding device 13, and outputs a decoded speech signal to outside of the speech decoding device 23.
The speech decoding device 23 functionally includes a bit stream separating unit 2a2 (bit stream separating unit), a low frequency temporal envelope calculating unit 2r (low frequency temporal envelope analysis unit), an envelope shape adjusting unit 2s (temporal envelope adjusting unit), a high frequency temporal envelope calculating unit 2t, a temporal envelope smoothing unit 2u, and a temporal envelope shaping unit 2v (temporal envelope shaping unit), instead of the bit stream separating unit 2a, the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the filter strength adjusting unit 2f, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, and the linear prediction filter unit 2k of the speech decoding device 21. The bit stream separating unit 2a2, the core codec decoding unit 2b to the frequency transform unit 2c, the high frequency generating unit 2g, the high frequency adjusting unit 2j, the coefficient adding unit 2m, the frequency inverse transform unit 2n, and the low frequency temporal envelope calculating unit 2r to the temporal envelope shaping unit 2v of the speech decoding device 23 illustrated in FIG. 12 are example functions realized when the CPU of the speech encoding device 23 executes the computer program stored in the built-in memory of the speech encoding device 23. The CPU of the speech decoding device 23 sequentially executes processes (processes from Step Sb1 to Step Sb2, from Step Sf1 to Step Sf2, Step Sb5, from Step Sf3 to Step Sf4, Step Sb8, Step Sf5, and from Step Sb10 to Step Sb11) illustrated in the example flowchart of FIG. 13, by executing the computer program (or by using the bit stream separating unit 2a2, the core codec decoding unit 2b to the frequency transform unit 2c, the high frequency generating unit 2g, the high frequency adjusting unit 2j, the coefficient adding unit 2m, the frequency inverse transform unit 2n, and the low frequency temporal envelope calculating unit 2r to the temporal envelope shaping unit 2v of the speech decoding device 23 illustrated in FIG. 12). Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the built-in memory such as the ROM and the RAM of the speech decoding device 23.
The bit stream separating unit 2a2 separates the multiplexed bit stream supplied through the communication device of the speech decoding device 23 into s(i), the SBR supplementary information, and the encoded bit stream. The low frequency temporal envelope calculating unit 2r receives a qdec (k, r) including the low frequency components from the frequency transform unit 2c, and obtains e(r) according to the following expression (22) (process at Step Sf1).




  
    
      
        
          e
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              ∑
              
                k
                =
                0
              
              63
            
            ⁢
            
              
                
                
                  
                    q
                    dec
                  
                  ⁡
                  
                    (
                    
                      k
                      ,
                      r
                    
                    )
                  
                
                
              
              2
            
          
        
      
    
    
      
        (
        22
        )
      
    
  




The envelope shape adjusting unit 2s adjusts e(r) by using s(i), and obtains the adjusted temporal envelope information eadj(r) (process at Step Sf2). e(r) can be adjusted, for example, according to the following expressions (23) to (25).

eadj(r)= e(i)+√{square root over (s(i)−v(i))}{square root over (s(i)−v(i))}·(e(r)− e(i))(s(i)>v(i)eadj(r)=e(r)(otherwise)  (23)

It is noted that:




  
    
      
        
          
            e
            ⁡
            
              (
              i
              )
            
          
          _
        
        =
        
          
            
              ∑
              
                r
                =
                bi
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              e
              ⁡
              
                (
                r
                )
              
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        24
        )
      
    
  
  
    
      
        
          v
          ⁡
          
            (
            i
            )
          
        
        =
        
          
            1
            
              
                b
                
                  i
                  +
                  1
                
              
              -
              
                b
                i
              
              -
              1
            
          
          ⁢
          
            
              ∑
              
                r
                =
                bi
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                (
                
                  
                    
                      e
                      ⁡
                      
                        (
                        i
                        )
                      
                    
                    _
                  
                  -
                  
                    e
                    ⁡
                    
                      (
                      r
                      )
                    
                  
                
                )
              
              2
            
          
        
      
    
    
      
        (
        25
        )
      
    
  




The expressions (23) to (25) described above are examples of adjusting method, and the other adjusting method by which the shape of eadj(r) becomes similar to the shape illustrated by s(i) may also be used.
The high frequency temporal envelope calculating unit 2t calculates a temporal envelope eexp(r) by using qexp (k, r) obtained from the high frequency generating unit 2g, according to the following expression (26) (process at Step Sf3).




  
    
      
        
          
            e
            exp
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              ∑
              
                k
                =
                kx
              
              63
            
            ⁢
            
              
                
                
                  
                    q
                    exp
                  
                  ⁡
                  
                    (
                    
                      k
                      ,
                      r
                    
                    )
                  
                
                
              
              2
            
          
        
      
    
    
      
        (
        26
        )
      
    
  




The temporal envelope flattening unit 2u flattens the temporal envelope of qexp (k, r) obtained from the high frequency generating unit 2g according to the following expression (27), and transmits the obtained signal qflat (k, r) in the QMF domain to the high frequency adjusting unit 2j (process at Step Sf4).




  
    
      
        
          
            q
            flat
          
          ⁡
          
            (
            
              k
              ,
              r
            
            )
          
        
        =
        
          
            
              
                q
                exp
              
              ⁡
              
                (
                
                  k
                  ,
                  r
                
                )
              
            
            
              
                e
                exp
              
              ⁡
              
                (
                r
                )
              
            
          
          ⁢
          
            (
            
              
                k
                x
              
              ≦
              k
              ≦
              63
            
            )
          
        
      
    
    
      
        (
        27
        )
      
    
  




The flattening of the temporal envelope by the temporal envelope flattening unit 2u may also be omitted. Instead of calculating the temporal envelope of the high frequency components of the output from the high frequency generating unit 2g and flattening the temporal envelope thereof, the temporal envelope of the high frequency components of an output from the high frequency adjusting unit 2j may be calculated, and the temporal envelope thereof may be flattened. The temporal envelope used in the temporal envelope flattening unit 2u may also be eadj(r) obtained from the envelope shape adjusting unit 2s, instead of eexp(r) obtained from the high frequency temporal envelope calculating unit 2t. 
The temporal envelope shaping unit 2v shapes qadj (k, r) obtained from the high frequency adjusting unit 2j by using eadj(r) obtained from the temporal envelope shaping unit 2v, and obtains a signal qenvadj (k, r) in the QMF domain in which the temporal envelope is shaped (process at Step Sf5). The shaping is performed according to the following expression (28). qenvadj (k, r) is transmitted to the coefficient adding unit 2m as a signal in the QMF domain corresponding to the high frequency components.

qenvadj(k,r)=qadj(k,r)·eadj(r)(kx≦k≦63)  (28)

Fourth Embodiment
FIG. 14 is a diagram illustrating an example speech decoding device 24 according to a fourth embodiment. The speech decoding device 24 physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24 by loading and executing a predetermined computer program stored in a built-in memory of the speech decoding device 24 such as the ROM into the RAM. The communication device of the speech decoding device 24 receives the encoded multiplexed bit stream output from the speech encoding device 11 or the speech encoding device 13, and outputs a decoded speech signal to outside the speech encoding device.
The speech decoding device 24 functionally includes the structure of the speech decoding device 21 (the core codec decoding unit 2b, the frequency transform unit 2c, the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the filter strength adjusting unit 2f, the high frequency generating unit 2g, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, the high frequency adjusting unit 2j, the linear prediction filter unit 2k, the coefficient adding unit 2m, and the frequency inverse transform unit 2n) and the structure of the speech decoding device 23 (the low frequency temporal envelope calculating unit 2r, the envelope shape adjusting unit 2s, and the temporal envelope shaping unit 2v). The speech decoding device 24 also includes a bit stream separating unit 2a3 (bit stream separating unit) and a supplementary information conversion unit 2w. The order of the linear prediction filter unit 2k and the temporal envelope shaping unit 2v may be opposite to that illustrated in FIG. 14. The speech decoding device 24 preferably receives the bit stream encoded by the speech encoding device 11 or the speech encoding device 13. The structure of the speech decoding device 24 illustrated in FIG. 14 is a function realized when the CPU of the speech decoding device 24 executes the computer program stored in the built-in memory of the speech decoding device 24. Various types of data required to execute the computer program and various types of data generated by executing the computer program are all stored in the built-in memory such as the ROM and the RAM of the speech decoding device 24.
The bit stream separating unit 2a3 separates the multiplexed bit stream supplied through the communication device of the speech decoding device 24 into the temporal envelope supplementary information, the SBR supplementary information, and the encoded bit stream. The temporal envelope supplementary information may also be K(r) described in the first embodiment or s(i) described in the third embodiment. The temporal envelope supplementary information may also be another parameter X(r) that is neither K(r) nor s(i).
The supplementary information conversion unit 2w transforms the supplied temporal envelope supplementary information to obtain K(r) and s(i). If the temporal envelope supplementary information is K(r), the supplementary information conversion unit 2w transforms K(r) into s(i). The supplementary information conversion unit 2w may also obtain, for example, an average value of K(r) in a section of

 K(i)  (29)

and transform the average value represented in the expression (29) into s(i) by using a predetermined table. If the temporal envelope supplementary information is s(i), the supplementary information conversion unit 2w transforms s(i) into K(r). The supplementary information conversion unit 2w may also perform the conversion by converting s(i) into K(r), for example, by using a predetermined table. It is noted that i and r are associated with each other so as to satisfy the relationship of bi≦r<bi+1.

If the temporal envelope supplementary information is a parameter X(r) that is neither s(i) nor K(r), the supplementary information conversion unit 2w converts X(r) into K(r) and s(i). It is preferable that the supplementary information conversion unit 2w converts X(r) into K(r) and s(i), for example, by using a predetermined table. It is also preferable that the supplementary information conversion unit 2w transmits X(r) as a representative value every SBR envelope. The tables for transforming X(r) into K(r) and s(i) may be different from each other.
Modification 3 of First Embodiment
In the speech decoding device 21 of the first embodiment, the linear prediction filter unit 2k of the speech decoding device 21 may include an automatic gain control process. The automatic gain control process is a process to adjust the power of the signal in the QMF domain output from the linear prediction filter unit 2k to the power of the signal in the QMF domain being supplied. In general, a signal qsyn,pow (n, r) in the QMF domain whose gain has been controlled is realized by the following expression.




  
    
      
        
          
            q
            
              syn
              ,
              pow
            
          
          ⁡
          
            (
            
              n
              ,
              r
            
            )
          
        
        =
        
          
            
              q
              syn
            
            ⁡
            
              (
              
                n
                ,
                r
              
              )
            
          
          ·
          
            
              
                
                  P
                  0
                
                ⁡
                
                  (
                  r
                  )
                
              
              
                
                  P
                  1
                
                ⁡
                
                  (
                  r
                  )
                
              
            
          
        
      
    
    
      
        (
        30
        )
      
    
  




Here, P0(r) and P1(r) are expressed by the following expression (31) and the expression (32).




  
    
      
        
          
            P
            0
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            ∑
            
              n
              =
              kx
            
            63
          
          ⁢
          
            
              
              
                
                  q
                  adj
                
                ⁡
                
                  (
                  
                    n
                    ,
                    r
                  
                  )
                
              
              
            
            2
          
        
      
    
    
      
        (
        31
        )
      
    
  
  
    
      
        
          
            P
            1
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            ∑
            
              n
              =
              kx
            
            63
          
          ⁢
          
            
              
              
                
                  q
                  syn
                
                ⁡
                
                  (
                  
                    n
                    ,
                    r
                  
                  )
                
              
              
            
            2
          
        
      
    
    
      
        (
        32
        )
      
    
  




By carrying out the automatic gain control process, the power of the high frequency components of the signal output from the linear prediction filter unit 2k is adjusted to a value equivalent to that before the linear prediction filtering. As a result, for the output signal of the linear prediction filter unit 2k in which the temporal envelope of the high frequency components generated based on SBR is shaped, the effect of adjusting the power of the high frequency signal performed by the high frequency adjusting unit 2j can be maintained. The automatic gain control process can also be performed individually on a certain frequency range of the signal in the QMF domain. The process performed on the individual frequency range can be realized by limiting n in the expression (30), the expression (31), and the expression (32) within a certain frequency range. For example, i-th frequency range can be expressed as Fi≦n<Fi+1 (in this case, i is an index indicating the number of a certain frequency range of the signal in the QMF domain). Fi indicates the frequency range boundary, and it is preferable that Fi be a frequency boundary table of an envelope scale factor defined in SBR in “MPEG4 AAC”. The frequency boundary table is defined by the high frequency generating unit 2g based on the definition of SBR in “MPEG4 AAC”. By performing the automatic gain control process, the power of the output signal from the linear prediction filter unit 2k in a certain frequency range of the high frequency components is adjusted to a value equivalent to that before the linear prediction filtering. As a result, the effect for adjusting the power of the high frequency signal performed by the high frequency adjusting unit 2j on the output signal from the linear prediction filter unit 2k in which the temporal envelope of the high frequency components generated based on SBR is shaped, is maintained per unit of frequency range. The changes made to the present modification 3 of the first embodiment may also be made to the linear prediction filter unit 2k of the fourth embodiment.
Modification 1 of Third Embodiment
The envelope shape parameter calculating unit 1n in the speech encoding device 13 of the third embodiment can also be realized by the following process. The envelope shape parameter calculating unit in obtains an envelope shape parameter s(i) (0≦i<Ne) according to the following expression (33) for each SBR envelope in the encoded frame.




  
    
      
        
          s
          ⁡
          
            (
            i
            )
          
        
        =
        
          1
          -
          
            min
            ⁡
            
              (
              
                
                  e
                  ⁡
                  
                    (
                    r
                    )
                  
                
                
                  
                    e
                    ⁡
                    
                      (
                      i
                      )
                    
                  
                  _
                
              
              )
            
          
        
      
    
    
      
        (
        33
        )
      
    
  




It is noted that:

 e(i)  (34)

is an average value of e(r) in the SBR envelope, and the calculation method is based on the expression (21). It is noted that the SBR envelope indicates the time segment satisfying bi≦r<bi+1. {bi} are the time borders of the SBR envelopes included in the SBR supplementary information as information, and are the boundaries of the time segment for which the SBR envelope scale factor representing the average signal energy in a certain time segment and a certain frequency range is given. min (•) represents the minimum value within the range of bi≦r<bi+1. Accordingly, in this case, the envelope shape parameter s(i) is a parameter for indicating a ratio of the minimum value to the average value of the adjusted temporal envelope information in the SBR envelope. The envelope shape adjusting unit 2s in the speech decoding device 23 of the third embodiment may also be realized by the following process. The envelope shape adjusting unit 2s adjusts e(r) by using s(i) to obtain the adjusted temporal envelope information eadj(r). The adjusting method is based on the following expression (35) or expression (36).





  
    
      
        
          
            e
            adj
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              e
              ⁡
              
                (
                i
                )
              
            
            _
          
          ⁢
          
            (
            
              1
              +
              
                
                  s
                  ⁡
                  
                    (
                    i
                    )
                  
                
                ⁢
                
                  
                    (
                    
                      
                        e
                        ⁡
                        
                          (
                          r
                          )
                        
                      
                      -
                      
                        
                          e
                          ⁡
                          
                            (
                            i
                            )
                          
                        
                        _
                      
                    
                    )
                  
                  
                    
                      
                        e
                        ⁡
                        
                          (
                          i
                          )
                        
                      
                      _
                    
                    -
                    
                      min
                      ⁡
                      
                        (
                        
                          e
                          ⁡
                          
                            (
                            r
                            )
                          
                        
                        )
                      
                    
                  
                
              
            
            )
          
        
      
    
    
      
        (
        35
        )
      
    
  
  
    
      
        
          
            e
            adj
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              e
              ⁡
              
                (
                i
                )
              
            
            _
          
          ⁢
          
            (
            
              1
              +
              
                
                  s
                  ⁡
                  
                    (
                    i
                    )
                  
                
                ⁢
                
                  
                    (
                    
                      
                        e
                        ⁡
                        
                          (
                          r
                          )
                        
                      
                      -
                      
                        
                          e
                          ⁡
                          
                            (
                            i
                            )
                          
                        
                        _
                      
                    
                    )
                  
                  
                    
                      e
                      ⁡
                      
                        (
                        i
                        )
                      
                    
                    _
                  
                
              
            
            )
          
        
      
    
    
      
        (
        36
        )
      
    
  




The expression 35 adjusts the envelope shape so that the ratio of the minimum value to the average value of the adjusted temporal envelope information eadj(r) in the SBR envelope becomes equivalent to the value of the envelope shape parameter s(i). The changes made to the modification 1 of the third embodiment described above may also be made to the fourth embodiment.
Modification 2 of Third Embodiment
The temporal envelope shaping unit 2v may also use the following expression instead of the expression (28). As indicated in the expression (37), eadj,scaled(r) is obtained by controlling the gain of the adjusted temporal envelope information eadj(r), so that the power of qenvadj (k,r) maintains that of qadj (k, r) within the SBR envelope. As indicated in the expression (38), in the present modification 2 of the third embodiment, qenvadj (k, r) is obtained by multiplying the signal qadj (k, r) in the QMF domain by eadj,scaled instead of eadj(r). Accordingly, the temporal envelope shaping unit 2v can shape the temporal envelope of the signal qadj (k, r) in the QMF domain, so that the signal power within the SBR envelope becomes equivalent before and after the shaping of the temporal envelope. It is noted that the SBR envelope indicates the time segment satisfying b1—r<bi≦r<bi+1. {bi} are the time borders of the SBR envelopes included in the SBR supplementary information as information, and are the boundaries of the time segment for which the SBR envelope scale factor representing the average signal energy of a certain time segment and a certain frequency range is given. The terminology “SBR envelope” in the embodiments of the present invention corresponds to the terminology “SBR envelope time segment” in “MPEG4 AAC” defined in “ISO/IEC 14496-3”, and the “SBR envelope” has the same contents as the “SBR envelope time segment” throughout the embodiments.




  
    
      
        
          
            
              e
              
                adj
                ,
                scaled
              
            
            ⁡
            
              (
              r
              )
            
          
          =
          
            
              
                e
                adj
              
              ⁡
              
                (
                r
                )
              
            
            ·
            
              
                
                  
                    ∑
                    
                      k
                      =
                      
                        k
                        x
                      
                    
                    63
                  
                  ⁢
                  
                    
                      ∑
                      
                        r
                        =
                        
                          b
                          i
                        
                      
                      
                        
                          b
                          
                            i
                            +
                            1
                          
                        
                        -
                        1
                      
                    
                    ⁢
                    
                      
                        
                        
                          
                            q
                            adj
                          
                          ⁡
                          
                            (
                            
                              k
                              ,
                              r
                            
                            )
                          
                        
                        
                      
                      2
                    
                  
                
                
                  
                    ∑
                    
                      k
                      =
                      
                        k
                        x
                      
                    
                    63
                  
                  ⁢
                  
                    
                      ∑
                      
                        r
                        =
                        
                          b
                          i
                        
                      
                      
                        
                          b
                          
                            i
                            +
                            1
                          
                        
                        -
                        1
                      
                    
                    ⁢
                    
                      
                        
                        
                          
                            
                              q
                              adj
                            
                            ⁡
                            
                              (
                              
                                k
                                ,
                                r
                              
                              )
                            
                          
                          ·
                          
                            
                              e
                              adj
                            
                            ⁡
                            
                              (
                              r
                              )
                            
                          
                        
                        
                      
                      2
                    
                  
                
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          (
          
            
              
                k
                x
              
              ≤
              k
              ≤
              63
            
            ,
            
              
                b
                i
              
              ≤
              r
              <
              
                b
                
                  i
                  +
                  1
                
              
            
          
          )
        
      
    
    
      
        (
        37
        )
      
    
  
  
    
      
        
          
            
              q
              envadj
            
            ⁡
            
              (
              
                k
                ,
                r
              
              )
            
          
          =
          
            
              
                q
                adj
              
              ⁡
              
                (
                
                  k
                  ,
                  r
                
                )
              
            
            ·
            
              
                e
                
                  adj
                  ,
                  scaled
                
              
              ⁡
              
                (
                r
                )
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          (
          
            
              
                k
                x
              
              ≤
              k
              ≤
              63
            
            ,
            
              
                b
                i
              
              ≤
              r
              <
              
                b
                
                  i
                  +
                  1
                
              
            
          
          )
        
      
    
    
      
        (
        38
        )
      
    
  




The changes made to the present modification 2 of the third embodiment described above may also be made to the fourth embodiment.
Modification 3 of Third Embodiment
The expression (19) may also be the following expression (39).




  
    
      
        
          e
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              
                (
                
                  
                    b
                    
                      i
                      +
                      1
                    
                  
                  -
                  
                    b
                    i
                  
                
                )
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    
                      k
                      x
                    
                  
                  63
                
                ⁢
                
                  
                    
                    
                      q
                      ⁡
                      
                        (
                        
                          k
                          ,
                          r
                        
                        )
                      
                    
                    
                  
                  2
                
              
            
            
              
                ∑
                
                  r
                  =
                  
                    b
                    i
                  
                
                
                  
                    b
                    
                      i
                      +
                      1
                    
                  
                  -
                  1
                
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    
                      k
                      x
                    
                  
                  63
                
                ⁢
                
                  
                    
                    
                      q
                      ⁡
                      
                        (
                        
                          k
                          ,
                          r
                        
                        )
                      
                    
                    
                  
                  2
                
              
            
          
        
      
    
    
      
        (
        39
        )
      
    
  




The expression (22) may also be the following expression (40).




  
    
      
        
          e
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              
                (
                
                  
                    b
                    
                      i
                      +
                      1
                    
                  
                  -
                  
                    b
                    i
                  
                
                )
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    
                      k
                      x
                    
                  
                  63
                
                ⁢
                
                  
                    
                    
                      
                        q
                        dec
                      
                      ⁡
                      
                        (
                        
                          k
                          ,
                          r
                        
                        )
                      
                    
                    
                  
                  2
                
              
            
            
              
                ∑
                
                  r
                  =
                  
                    b
                    i
                  
                
                
                  
                    b
                    
                      i
                      +
                      1
                    
                  
                  -
                  1
                
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    
                      k
                      x
                    
                  
                  63
                
                ⁢
                
                  
                    
                    
                      
                        q
                        dec
                      
                      ⁡
                      
                        (
                        
                          k
                          ,
                          r
                        
                        )
                      
                    
                    
                  
                  2
                
              
            
          
        
      
    
    
      
        (
        40
        )
      
    
  




The expression (26) may also be the following expression (41).




  
    
      
        
          
            e
            exp
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              
                (
                
                  
                    b
                    
                      i
                      +
                      1
                    
                  
                  -
                  
                    b
                    i
                  
                
                )
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    
                      k
                      x
                    
                  
                  63
                
                ⁢
                
                  
                    
                    
                      
                        q
                        exp
                      
                      ⁡
                      
                        (
                        
                          k
                          ,
                          r
                        
                        )
                      
                    
                    
                  
                  2
                
              
            
            
              
                ∑
                
                  r
                  =
                  
                    b
                    i
                  
                
                
                  
                    b
                    
                      i
                      +
                      1
                    
                  
                  -
                  1
                
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    
                      k
                      x
                    
                  
                  63
                
                ⁢
                
                  
                    
                    
                      
                        q
                        exp
                      
                      ⁡
                      
                        (
                        
                          k
                          ,
                          r
                        
                        )
                      
                    
                    
                  
                  2
                
              
            
          
        
      
    
    
      
        (
        41
        )
      
    
  




When the expression (39) and the expression (40) are used, the temporal envelope information e(r) is information in which the power of each QMF subband sample is normalized by the average power in the SBR envelope, and the square root is extracted. However, the QMF subband sample is a signal vector corresponding to the time index “r” in the QMF domain signal, and is one subsample in the QMF domain. In all the embodiments of the present invention, the terminology “time slot” has the same contents as the “QMF subband sample”. In this case, the temporal envelope information e(r) is a gain coefficient that should be multiplied by each QMF subband sample, and the same applies to the adjusted temporal envelope information eadj(r).
Modification 1 of Fourth Embodiment
A speech decoding device 24a (not illustrated) of a modification 1 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24a by loading and executing a predetermined computer program stored in a built-in memory of the speech decoding device 24a such as the ROM into the RAM. The communication device of the speech decoding device 24a receives the encoded multiplexed bit stream output from the speech encoding device 11 or the speech encoding device 13, and outputs a decoded speech signal to outside the speech decoding device 24a. The speech decoding device 24a functionally includes a bit stream separating unit 2a4 (not illustrated) instead of the bit stream separating unit 2a3 of the speech decoding device 24, and also includes a temporal envelope supplementary information generating unit 2y (not illustrated), instead of the supplementary information conversion unit 2w. The bit stream separating unit 2a4 separates the multiplexed bit stream into the SBR information and the encoded bit stream. The temporal envelope supplementary information generating unit 2y generates temporal envelope supplementary information based on the information included in the encoded bit stream and the SBR supplementary information.
To generate the temporal envelope supplementary information in a certain SBR envelope, for example, the time width (bi+1−bi) of the SBR envelope, a frame class, a strength parameter of the inverse filter, a noise floor, the amplitude of the high frequency power, a ratio of the high frequency power to the low frequency power, a autocorrelation coefficient or a prediction gain of a result of performing linear prediction analysis in the frequency direction on a low frequency signal represented in the QMF domain, and the like may be used. The temporal envelope supplementary information can be generated by determining K(r) or s(i) based on one or a plurality of values of the parameters. For example, the temporal envelope supplementary information can be generated by determining K(r) or s(i) based on (bi+1−bi) so that K(r) or s(i) is reduced as the time width (bi+1−bi) of the SBR envelope is increased, or K(r) or s(i) is increased as the time width (bi+1−bi) of the SBR envelope is increased. The similar changes may also be made to the first embodiment and the third embodiment.
Modification 2 of Fourth Embodiment
A speech decoding device 24b (see FIG. 15) of a modification 2 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24b by loading and executing a predetermined computer program stored in a built-in memory of the speech decoding device 24b such as the ROM into the RAM. The communication device of the speech decoding device 24b receives the encoded multiplexed bit stream output from the speech encoding device 11 or the speech encoding device 13, and outputs a decoded speech signal to outside the speech decoding device 24b. The example speech decoding device 24b, as illustrated in FIG. 15, includes a primary high frequency adjusting unit 2j1 and a secondary high frequency adjusting unit 2j2 instead of the high frequency adjusting unit 2j. 
Here, the primary high frequency adjusting unit 2j1 adjusts a signal in the QMF domain of the high frequency band by performing linear prediction inverse filtering in the temporal direction, the gain adjustment, and noise addition, described in The “HF generation” step and the “HF adjustment” step in SBR in “MPEG4 AAC”. At this time, the output signal of the primary high frequency adjusting unit 2j1 corresponds to a signal W2 in the description in “SBR tool” in “ISO/IEC 14496-3:2005”, clauses 4.6.18.7.6 of “Assembling HF signals”. The linear prediction filter unit 2k (or the linear prediction filter unit 2k1) and the temporal envelope shaping unit 2v shape the temporal envelope of the output signal from the primary high frequency adjusting unit. The secondary high frequency adjusting unit 2j2 performs an addition process of sinusoid in the “HF adjustment” step in SBR in “MPEG4 AAC”. The process of the secondary high frequency adjusting unit corresponds to a process of generating a signal Y from the signal W2 in the description in “SBR tool” in “ISO/IEC 14496-3:2005”, clauses 4.6.18.7.6 of “Assembling HF signals”, in which the signal W2 is replaced with an output signal of the temporal envelope shaping unit 2v. 
In the above description, only the process for adding sinusoid is performed by the secondary high frequency adjusting unit 2j2. However, any one of the processes in the “HF adjustment” step may be performed by the secondary high frequency adjusting unit 2j2. Similar modifications may also be made to the first embodiment, the second embodiment, and the third embodiment. In these cases, the linear prediction filter unit (linear prediction filter units 2k and 2k1) is included in the first embodiment and the second embodiment, but the temporal envelope shaping unit is not included. Accordingly, an output signal from the primary high frequency adjusting unit 2j1 is processed by the linear prediction filter unit, and then an output signal from the linear prediction filter unit is processed by the secondary high frequency adjusting unit 2j2.
In the third embodiment, the temporal envelope shaping unit 2v is included but the linear prediction filter unit is not included. Accordingly, an output signal from the primary high frequency adjusting unit 2j1 is processed by the temporal envelope shaping unit 2v, and then an output signal from the temporal envelope shaping unit 2v is processed by the secondary high frequency adjusting unit.
In the speech decoding device (speech decoding device 24, 24a, or 24b) of the fourth embodiment, the processing order of the linear prediction filter unit 2k and the temporal envelope shaping unit 2v may be reversed. In other words, an output signal from the high frequency adjusting unit 2j or the primary high frequency adjusting unit 2j1 may be processed first by the temporal envelope shaping unit 2v, and then an output signal from the temporal envelope shaping unit 2v may be processed by the linear prediction filter unit 2k. 
In addition, only if the temporal envelope supplementary information includes binary control information for indicating whether the process is performed by the linear prediction filter unit 2k or the temporal envelope shaping unit 2v, and the control information indicates to perform the process by the linear prediction filter unit 2k or the temporal envelope shaping unit 2v, the temporal envelope supplementary information may employ a form that further includes at least one of the filer strength parameter K(r), the envelope shape parameter s(i), or X(r) that is a parameter for determining both K(r) and s(i) as information.
Modification 3 of Fourth Embodiment
A speech decoding device 24c (see FIG. 16) of a modification 3 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24c by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 17) stored in a built-in memory of the speech decoding device 24c such as the ROM into the RAM. The communication device of the speech decoding device 24c receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24c. As illustrated in FIG. 16, the example speech decoding device 24c includes a primary high frequency adjusting unit 2j3 and a secondary high frequency adjusting unit 2j4 instead of the high frequency adjusting unit 2j, and also includes individual signal component adjusting units 2z1, 2z2, and 2z3 instead of the linear prediction filter unit 2k and the temporal envelope shaping unit 2v (individual signal component adjusting units correspond to the temporal envelope shaping unit).
The primary high frequency adjusting unit 2j3 outputs a signal in the QMF domain of the high frequency band as a copy signal component. The primary high frequency adjusting unit 2j3 may output a signal on which at least one of the linear prediction inverse filtering in the temporal direction and the gain adjustment (frequency characteristics adjustment) is performed on the signal in the QMF domain of the high frequency band, by using the SBR supplementary information received from the bit stream separating unit 2a3, as a copy signal component. The primary high frequency adjusting unit 2j3 also generates a noise signal component and a sinusoid signal component by using the SBR supplementary information supplied from the bit stream separating unit 2a3, and outputs each of the copy signal component, the noise signal component, and the sinusoid signal component separately (process at Step Sg1). The noise signal component and the sinusoid signal component may not be generated, depending on the contents of the SBR supplementary information.
The individual signal component adjusting units 2z1, 2z2, and 2z3 perform processing on each of the plurality of signal components included in the output from the primary high frequency adjusting unit (process at Step Sg2). The process with the individual signal component adjusting units 2z1, 2z2, and 2z3 may be linear prediction synthesis filtering in the frequency direction obtained from the filter strength adjusting unit 2f by using the linear prediction coefficients, similar to that of the linear prediction filter unit 2k (process 1). The process with the individual signal component adjusting units 2z1, 2z2, and 2z3 may also be a process of multiplying each QMF subband sample by a gain coefficient by using the temporal envelope obtained from the envelope shape adjusting unit 2s, similar to that of the temporal envelope shaping unit 2v (process 2). The process with the individual signal component adjusting units 2z1, 2z2, and 2z3 may also be a process of performing linear prediction synthesis filtering in the frequency direction on the input signal by using the linear prediction coefficients obtained from the filter strength adjusting unit 2f similar to that of the linear prediction filter unit 2k, and then multiplying each QMF subband sample by a gain coefficient by using the temporal envelope obtained from the envelope shape adjusting unit 2s, similar to that of the temporal envelope shaping unit 2v (process 3). The process with the individual signal component adjusting units 2z1, 2z2, and 2z3 may also be a process of multiplying each QMF subband sample with respect to the input signal by a gain coefficient by using the temporal envelope obtained from the envelope shape adjusting unit 2s, similar to that of the temporal envelope shaping unit 2v, and then performing linear prediction synthesis filtering in the frequency direction on the output signal by using the linear prediction coefficient obtained from the filter strength adjusting unit 2f, similar to that of the linear prediction filter unit 2k (process 4). The individual signal component adjusting units 2z1, 2z2, and 2z3 may not perform the temporal envelope shaping process on the input signal, but may output the input signal as it is (process 5). The process with the individual signal component adjusting units 2z1, 2z2, and 2z3 may include any process for shaping the temporal envelope of the input signal by using a method other than the processes 1 to 5 (process 6). The process with the individual signal component adjusting units 2z1, 2z2, and 2z3 may also be a process in which a plurality of processes among the processes 1 to 6 are combined in an arbitrary order (process 7).
The processes with the individual signal component adjusting units 2z1, 2z2, and 2z3 may be the same, but the individual signal component adjusting units 2z1, 2z2, and 2z3 may shape the temporal envelope of each of the plurality of signal components included in the output of the primary high frequency adjusting unit by different methods. For example, different processes may be performed on the copy signal, the noise signal, and the sinusoid signal, in such a manner that the individual signal component adjusting unit 2z1 performs the process 2 on the supplied copy signal, the individual signal component adjusting unit 2z2 performs the process 3 on the supplied noise signal component, and the individual signal component adjusting unit 2z3 performs the process 5 on the supplied sinusoid signal. In this case, the filter strength adjusting unit 2f and the envelope shape adjusting unit 2s may transmit the same linear prediction coefficient and the temporal envelope to the individual signal component adjusting units 2z1, 2z2, and 2z3, but may also transmit different linear prediction coefficients and the temporal envelopes. It is also possible to transmit the same linear prediction coefficient and the temporal envelope to at least two of the individual signal component adjusting units 2z1, 2z2, and 2z3. Because at least one of the individual signal component adjusting units 2z1, 2z2, and 2z3 may not perform the temporal envelope shaping process but output the input signal as it is (process 5), the individual signal component adjusting units 2z1, 2z2, and 2z3 perform the temporal envelope process on at least one of the plurality of signal components output from the primary high frequency adjusting unit 2j3 as a whole (if all the individual signal component adjusting units 2z1, 2z2, and 2z3 perform the process 5, the temporal envelope shaping process is not performed on any of the signal components, and the effects of the present invention are not exhibited).
The processes performed by each of the individual signal component adjusting units 2z1, 2z2, and 2z3 may be fixed to one of the process 1 to the process 7, but may be dynamically determined to perform one of the process 1 to the process 7 based on the control information received from outside the speech decoding device. At this time, it is preferable that the control information be included in the multiplexed bit stream. The control information may be an instruction to perform any one of the process 1 to the process 7 in a specific SBR envelope time segment, the encoded frame, or in the other time segment, or may be an instruction to perform any one of the process 1 to the process 7 without specifying the time segment of control.
The secondary high frequency adjusting unit 2j4 adds the processed signal components output from the individual signal component adjusting units 2z1, 2z2, and 2z3, and outputs the result to the coefficient adding unit (process at Step Sg3). The secondary high frequency adjusting unit 2j4 may perform at least one of the linear prediction inverse filtering in the temporal direction and gain adjustment (frequency characteristics adjustment) on the copy signal component, by using the SBR supplementary information received from the bit stream separating unit 2a3.
The individual signal component adjusting units 2z1, 2z2, and 2z3 may operate in cooperation with one another, and generate an output signal at an intermediate stage by adding at least two signal components on which any one of the processes 1 to 7 is performed, and further performing any one of the processes 1 to 7 on the added signal. At this time, the secondary high frequency adjusting unit 2j4 adds the output signal at the intermediate stage and a signal component that has not yet been added to the output signal at the intermediate stage, and outputs the result to the coefficient adding unit. More specifically, it is preferable to generate an output signal at the intermediate stage by performing the process 5 on the copy signal component, applying the process 1 on the noise component, adding the two signal components, and further applying the process 2 on the added signal. At this time, the secondary high frequency adjusting unit 2j4 adds the sinusoid signal component to the output signal at the intermediate stage, and outputs the result to the coefficient adding unit.
The primary high frequency adjusting unit 2j3 may output any one of a plurality of signal components in a form separated from each other in addition to the three signal components of the copy signal component, the noise signal component, and the sinusoid signal component. In this case, the signal component may be obtained by adding at least two of the copy signal component, the noise signal component, and the sinusoid signal component. The signal component may also be a signal obtained by dividing the band of one of the copy signal component, the noise signal component, and the sinusoid signal. The number of signal components may be other than three, and in this case, the number of the individual signal component adjusting units may be other than three.
The high frequency signal generated by SBR consists of three elements of the copy signal component obtained by copying from the low frequency band to the high frequency band, the noise signal, and the sinusoid signal. Because the copy signal, the noise signal, and the sinusoid signal have the temporal envelopes different from one another, if the temporal envelope of each of the signal components is shaped by using different methods as the individual signal component adjusting units of the present modification, it is possible to further improve the subjective quality of the decoded signal compared with the other embodiments of the present invention. In particular, because the noise signal generally has a smooth temporal envelope, and the copy signal has a temporal envelope close to that of the signal in the low frequency band, the temporal envelopes of the copy signal and the noise signal can be independently controlled, by handling them separately and applying different processes thereto. Accordingly, it is effective in improving the subject quality of the decoded signal. More specifically, it is preferable to perform a process of shaping the temporal envelope on the noise signal (process 3 or process 4), perform a process different from that for the noise signal on the copy signal (process 1 or process 2), and perform the process 5 on the sinusoid signal (in other words, the temporal envelope shaping process is not performed). It is also preferable to perform a shaping process (process 3 or process 4) of the temporal envelope on the noise signal, and perform the process 5 on the copy signal and the sinusoid signal (in other words, the temporal envelope shaping process is not performed).
Modification 4 of First Embodiment
A speech encoding device 11b (FIG. 44) of a modification 4 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 11b by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 11b such as the ROM into the RAM. The communication device of the speech encoding device 11b receives a speech signal to be encoded from outside the speech encoding device 11b, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 11b includes a linear prediction analysis unit 1e1 instead of the linear prediction analysis unit 1e of the speech encoding device 11, and further includes a time slot selecting unit 1p. 
The time slot selecting unit 1p receives a signal in the QMF domain from the frequency transform unit 1a and selects a time slot at which the linear prediction analysis by the linear prediction analysis unit 1e1 is performed. The linear prediction analysis unit 1e1 performs linear prediction analysis on the QMF domain signal in the selected time slot as the linear prediction analysis unit 1e, based on the selection result transmitted from the time slot selecting unit 1p, to obtain at least one of the high frequency linear prediction coefficients and the low frequency linear prediction coefficients. The filter strength parameter calculating unit 1f calculates a filter strength parameter by using linear prediction coefficients of the time slot selected by the time slot selecting unit 1p, obtained by the linear prediction analysis unit 1e1. To select a time slot by the time slot selecting unit 1p, for example, at least one selection methods using the signal power of the QMF domain signal of the high frequency components, similar to that of a time slot selecting unit 3a in a decoding device 21a of the present modification, which will be described later, may be used. At this time, it is preferable that the QMF domain signal of the high frequency components in the time slot selecting unit 1p be a frequency component encoded by the SBR encoding unit 1d, among the signals in the QMF domain received from the frequency transform unit 1a. The time slot selecting method may be at least one of the methods described above, may include at least one method different from those described above, or may be the combination thereof.
A speech decoding device 21a (see FIG. 18) of the modification 4 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 21a by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 19) stored in a built-in memory of the speech decoding device 21a such as the ROM into the RAM. The communication device of the speech decoding device 21a receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 21a. The speech decoding device 21a, as illustrated in FIG. 18, includes a low frequency linear prediction analysis unit 2d1, a signal change detecting unit 2e1, a high frequency linear prediction analysis unit 2h1, a linear prediction inverse filter unit 2i1, and a linear prediction filter unit 2k3 instead of the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, and the linear prediction filter unit 2k of the speech decoding device 21, and further includes the time slot selecting unit 3a. 
The time slot selecting unit 3a determines whether linear prediction synthesis filtering in the linear prediction filter unit 2k is to be performed on the signal qexp (k, r) in the QMF domain of the high frequency components of the time slot r generated by the high frequency generating unit 2g, and selects a time slot at which the linear prediction synthesis filtering is performed (process at Step Sh1). The time slot selecting unit 3a notifies, of the selection result of the time slot, the low frequency linear prediction analysis unit 2d1, the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, and the linear prediction filter unit 2k3. The low frequency linear prediction analysis unit 2d1 performs linear prediction analysis on the QMF domain signal in the selected time slot r1, in the same manner as the low frequency linear prediction analysis unit 2d, based on the selection result transmitted from the time slot selecting unit 3a, to obtain low frequency linear prediction coefficients (process at Step Sh2). The signal change detecting unit 2e1 detects the temporal variation in the QMF domain signal in the selected time slot, as the signal change detecting unit 2e, based on the selection result transmitted from the time slot selecting unit 3a, and outputs a detection result T (r1).
The filter strength adjusting unit 2f performs filter strength adjustment on the low frequency linear prediction coefficients of the time slot selected by the time slot selecting unit 3a obtained by the low frequency linear prediction analysis unit 2d1, to obtain an adjusted linear prediction coefficients adec(n, r1). The high frequency linear prediction analysis unit 2h1 performs linear prediction analysis in the frequency direction on the QMF domain signal of the high frequency components generated by the high frequency generating unit 2g for the selected time slot r1, based on the selection result transmitted from the time slot selecting unit 3a, as the high frequency linear prediction analysis unit 2h, to obtain a high frequency linear prediction coefficients aexp (n, r1) (process at Step Sh3). The linear prediction inverse filter unit 2i1 performs linear prediction inverse filtering, in which aexp (n, r1) are coefficients, in the frequency direction on the signal qexp (k, r) in the QMF domain of the high frequency components of the selected time slot r1, as the linear prediction inverse filter unit 2i, based on the selection result transmitted from the time slot selecting unit 3a (process at Step Sh4).
The linear prediction filter unit 2k3 performs linear prediction synthesis filtering in the frequency direction on a signal qadj(k, r1) in the QMF domain of the high frequency components output from the high frequency adjusting unit 2j in the selected time slot r1 by using aadj (n, r1) obtained from the filter strength adjusting unit 2f, as the linear prediction filter unit 2k, based on the selection result transmitted from the time slot selecting unit 3a (process at Step Sh5). The changes made to the linear prediction filter unit 2k described in the modification 3 may also be made to the linear prediction filter unit 2k3. To select a time slot at which the linear prediction synthesis filtering is performed, for example, the time slot selecting unit 3a may select at least one time slot r in which the signal power of the QMF domain signal qexp (k, r) of the high frequency components is greater than a predetermined value Pexp,Th. It is preferable to calculate the signal power of qexp(k,r) according to the following expression.




  
    
      
        
          
            P
            exp
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            ∑
            
              k
              =
              
                k
                x
              
            
            
              
                k
                x
              
              +
              M
              -
              1
            
          
          ⁢
          
            
              
              
                
                  q
                  exp
                
                ⁡
                
                  (
                  
                    k
                    ,
                    r
                  
                  )
                
              
              
            
            2
          
        
      
    
    
      
        (
        42
        )
      
    
  




where M is a value representing a frequency range higher than a lower limit frequency kx of the high frequency components generated by the high frequency generating unit 2g, and the frequency range of the high frequency components generated by the high frequency generating unit 2g may be represented as kx≦k<kx+M. The predetermined value P exp,Th may also be an average value of Pexp(r) of a predetermined time width including the time slot r. The predetermined time width may also be the SBR envelope.

The selection may also be made so as to include a time slot at which the signal power of the QMF domain signal of the high frequency components reaches its peak. The peak signal power may be calculated, for example, by using a moving average value:

Pexp,MA(r)  (43)

of the signal power, and the peak signal power may be the signal power in the QMF domain of the high frequency components of the time slot r at which the result of:

Pexp,MA(r+1)−Pexp,MA(r)  (44)

changes from the positive value to the negative value. The moving average value of the signal power,

Pexp,MA(r)  (45)

for example, may be calculated by the following expression.





  
    
      
        
          
            P
            
              exp
              ,
              MA
            
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            1
            c
          
          ⁢
          
            
              ∑
              
                
                  r
                  ′
                
                =
                
                  r
                  -
                  
                    c
                    2
                  
                
              
              
                r
                +
                
                  c
                  2
                
                -
                1
              
            
            ⁢
            
              
                P
                exp
              
              ⁡
              
                (
                
                  r
                  ′
                
                )
              
            
          
        
      
    
    
      
        (
        46
        )
      
    
  




where c is a predetermined value for defining a range for calculating the average value. The peak signal power may be calculated by the method described above, or may be calculated by a different method.

At least one time slot may be selected from time slots included in a time width t during which the QMF domain signal of the high frequency components transits from a steady state with a small variation of its signal power to a transient state with a large variation of its signal power, and that is smaller than a predetermined value tth. At least one time slot may also be selected from time slots included in a time width t during which the signal power of the QMF domain signal of the high frequency components is changed from a transient state with a large variation to a steady state with a small variation, and that are larger than the predetermined value tth. The time slot r in which |Pexp(r+1)−Pexp(r)| is smaller than a predetermined value (or equal to or smaller than a predetermined value) may be the steady state, and the time slot r in which |Pexp(r+1)−Pexp(r)| is equal to or larger than a predetermined value (or larger than a predetermined value) may be the transient state. The time slot r in which |Pexp,MA(r+1)−Pexp,MA(r)| is smaller than a predetermined value (or equal to or smaller than a predetermined value) may be the steady state, and the time slot r in which |Pexp,mA(r+1)−Pexp,MA(r)| is equal to or larger than a predetermined value (or larger than a predetermined value) may be the transient state. The transient state and the steady state may be defined using the method described above, or may be defined using different methods. The time slot selecting method may be at least one of the methods described above, may include at least one method different from those described above, or may be the combination thereof.
Modification 5 of First Embodiment
A speech encoding device 11c (FIG. 45) of a modification 5 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 11c by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 11c such as the ROM into the RAM. The communication device of the speech encoding device 11c receives a speech signal to be encoded from outside the speech encoding device 11c, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 11c includes a time slot selecting unit 1p1 and a bit stream multiplexing unit 1g4, instead of the time slot selecting unit 1p and the bit stream multiplexing unit 1g of the speech encoding device 11b of the modification 4.
The time slot selecting unit 1p1 selects a time slot as the time slot selecting unit 1p described in the modification 4 of the first embodiment, and transmits time slot selection information to the bit stream multiplexing unit 1g4. The bit stream multiplexing unit 1g4 multiplexes the encoded bit stream calculated by the core codec encoding unit 1c, the SBR supplementary information calculated by the SBR encoding unit 1d, and the filter strength parameter calculated by the filter strength parameter calculating unit 1f as the bit stream multiplexing unit 1g, also multiplexes the time slot selection information received from the time slot selecting unit 1p1, and outputs the multiplexed bit stream through the communication device of the speech encoding device 11c. The time slot selection information is time slot selection information received by a time slot selecting unit 3a1 in a speech decoding device 21b, which will be describe later, and for example, an index r1 of a time slot to be selected may be included. The time slot selection information may also be a parameter used in the time slot selecting method of the time slot selecting unit 3a1. The speech decoding device 21b (see FIG. 20) of the modification 5 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 21b by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 21) stored in a built-in memory of the speech decoding device 21b such as the ROM into the RAM. The communication device of the speech decoding device 21b receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 21b. 
The speech decoding device 21b, as illustrated in the example of FIG. 20, includes a bit stream separating unit 2a5 and the time slot selecting unit 3a1 instead of the bit stream separating unit 2a and the time slot selecting unit 3a of the speech decoding device 21a of the modification 4, and time slot selection information is supplied to the time slot selecting unit 3a1. The bit stream separating unit 2a5 separates the multiplexed bit stream into the filter strength parameter, the SBR supplementary information, and the encoded bit stream as the bit stream separating unit 2a, and further separates the time slot selection information. The time slot selecting unit 3a1 selects a time slot based on the time slot selection information transmitted from the bit stream separating unit 2a5 (process at Step Si1). The time slot selection information is information used for selecting a time slot, and for example, may include the index r1 of the time slot to be selected. The time slot selection information may also be a parameter, for example, used in the time slot selecting method described in the modification 4. In this case, although not illustrated, the QMF domain signal of the high frequency components generated by the high frequency generating unit 2g may be supplied to the time slot selecting unit 3a1, in addition to the time slot selection information. The parameter may also be a predetermined value (such as Pexp,Th and tTh) used for selecting the time slot.
Modification 6 of First Embodiment
A speech encoding device 11d (not illustrated) of a modification 6 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 11d by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 11d such as the ROM into the RAM. The communication device of the speech encoding device 11d receives a speech signal to be encoded from outside the speech encoding device 11d, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 11d includes a short-term power calculating unit 1i1, which is not illustrated, instead of the short-term power calculating unit 1i of the speech encoding device 11a of the modification 1, and further includes a time slot selecting unit 1p2.
The time slot selecting unit 1p2 receives a signal in the QMF domain from the frequency transform unit 1a, and selects a time slot corresponding to the time segment at which the short-term power calculation process is performed by the short-term power calculating unit 1i. The short-term power calculating unit 1i1 calculates the short-term power of a time segment corresponding to the selected time slot based on the selection result transmitted from the time slot selecting unit 1p2, as the short-term power calculating unit 1i of the speech encoding device 11a of the modification 1.
Modification 7 of First Embodiment
A speech encoding device 11e (not illustrated) of a modification 7 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 11e by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 11e such as the ROM into the RAM. The communication device of the speech encoding device 11e receives a speech signal to be encoded from outside the speech encoding device 11e, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 11e includes a time slot selecting unit 1p3, which is not illustrated, instead of the time slot selecting unit 1p2 of the speech encoding device 11d of the modification 6. The speech encoding device 11e also includes a bit stream multiplexing unit that further receives an output from the time slot selecting unit 1p3, instead of the bit stream multiplexing unit 1g1. The time slot selecting unit 1p3 selects a time slot as the time slot selecting unit 1p2 described in the modification 6 of the first embodiment, and transmits time slot selection information to the bit stream multiplexing unit.
Modification 8 of First Embodiment
A speech encoding device (not illustrated) of a modification 8 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device of the modification 8 by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device of the modification 8 such as the ROM into the RAM. The communication device of the speech encoding device of the modification 8 receives a speech signal to be encoded from outside the speech encoding device, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device of the modification 8 further includes the time slot selecting unit 1p in addition to those of the speech encoding device described in the modification 2.
A speech decoding device (not illustrated) of the modification 8 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device of the modification 8 by loading and executing a predetermined computer program stored in a built-in memory of the speech decoding device of the modification 8 such as the ROM into the RAM. The communication device of the speech decoding device of the modification 8 receives the encoded multiplexed bit stream, and outputs a decoded speech signal to the outside the speech decoding device. The speech decoding device of the modification 8 further includes the low frequency linear prediction analysis unit 2d1, the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, and the linear prediction filter unit 2k3, instead of the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, and the linear prediction filter unit 2k of the speech decoding device described in the modification 2, and further includes the time slot selecting unit 3a. 
Modification 9 of First Embodiment
A speech encoding device (not illustrated) of a modification 9 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device of the modification 9 by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device of the modification 9 such as the ROM into the RAM. The communication device of the speech encoding device of the modification 9 receives a speech signal to be encoded from outside the speech encoding device, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device of the modification 9 includes the time slot selecting unit 1p1 instead of the time slot selecting unit 1p of the speech encoding device described in the modification 8. The speech encoding device of the modification 9 further includes a bit stream multiplexing unit that receives an output from the time slot selecting unit 1p1 in addition to the input supplied to the bit stream multiplexing unit described in the modification 8, instead of the bit stream multiplexing unit described in the modification 8.
A speech decoding device (not illustrated) of the modification 9 of the first embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device of the modification 9 by loading and executing a predetermined computer program stored in a built-in memory of the speech decoding device of the modification 9 such as the ROM into the RAM. The communication device of the speech decoding device of the modification 9 receives the encoded multiplexed bit stream, and outputs a decoded speech signal to the outside the speech decoding device. The speech decoding device of the modification 9 includes the time slot selecting unit 3a1 instead of the time slot selecting unit 3a of the speech decoding device described in the modification 8.
The speech decoding device of the modification 9 further includes a bit stream separating unit that separates aD (n, r) described in the modification 2 instead of the filter strength parameter of the bit stream separating unit 2a5, instead of the bit stream separating unit 2a. 
Modification 1 of Second Embodiment
A speech encoding device 12a (FIG. 46) of a modification 1 of the second embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 12a by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 12a such as the ROM into the RAM. The communication device of the speech encoding device 12a receives a speech signal to be encoded from outside the speech encoding device, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 12a includes the linear prediction analysis unit 1e1 instead of the linear prediction analysis unit 1e of the speech encoding device 12, and further includes the time slot selecting unit 1p. 
A speech decoding device 22a (see FIG. 22) of the modification 1 of the second embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 22a by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 23) stored in a built-in memory of the speech decoding device 22a such as the ROM into the RAM. The communication device of the speech decoding device 22a receives the encoded multiplexed bit stream, and outputs a decoded speech signal to the outside of the speech decoding device. The speech decoding device 22a, as illustrated in FIG. 22, includes the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, a linear prediction filter unit 2k2, and a linear prediction interpolation/extrapolation unit 2p1, instead of the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, the linear prediction filter unit 2k1, and the linear prediction interpolation/extrapolation unit 2p of the speech decoding device 22 of the second embodiment, and further includes the time slot selecting unit 3a. 
The time slot selecting unit 3a notifies, of the selection result of the time slot, the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, the linear prediction filter unit 2k2, and the linear prediction coefficient interpolation/extrapolation unit 2p1. The linear prediction coefficient interpolation/extrapolation unit 2p1 obtains aH (n, r) corresponding to the time slot r1 that is the selected time slot and of which linear prediction coefficients are not transmitted by interpolation or extrapolation, as the linear prediction coefficient interpolation/extrapolation unit 2p, based on the selection result transmitted from the time slot selecting unit 3a (process at Step Sj1). The linear prediction filter unit 2k2 performs linear prediction synthesis filtering in the frequency direction on qadj (n, r1) output from the high frequency adjusting unit 2j for the selected time slot r1 by using aH (n, r1) being interpolated or extrapolated and obtained from the linear prediction coefficient interpolation/extrapolation unit 2p1, as the linear prediction filter unit 2k1 (process at Step Sj2), based on the selection result transmitted from the time slot selecting unit 3a. The changes made to the linear prediction filter unit 2k described in the modification 3 of the first embodiment may also be made to the linear prediction filter unit 2k2.
Modification 2 of Second Embodiment
A speech encoding device 12b (FIG. 47) of a modification 2 of the second embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 11b by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 12b such as the ROM into the RAM. The communication device of the speech encoding device 12b receives a speech signal to be encoded from outside the speech encoding device 12b, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 12b includes the time slot selecting unit 1p1 and a bit stream multiplexing unit 1g5 instead of the time slot selecting unit 1p and the bit stream multiplexing unit 1g2 of the speech encoding device 12a of the modification 1. The bit stream multiplexing unit 1g5 multiplexes the encoded bit stream calculated by the core codec encoding unit 1c, the SBR supplementary information calculated by the SBR encoding unit 1d, and indices of the time slots corresponding to the quantized linear prediction coefficients received from the linear prediction coefficient quantizing unit 1k as the bit stream multiplexing unit 1g2, further multiplexes the time slot selection information received from the time slot selecting unit 1p1, and outputs the multiplexed bit stream through the communication device of the speech encoding device 12b. 
A speech decoding device 22b (see FIG. 24) of the modification 2 of the second embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 22b by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 25) stored in a built-in memory of the speech decoding device 22b such as the ROM into the RAM. The communication device of the speech decoding device 22b receives the encoded multiplexed bit stream, and outputs a decoded speech signal to the outside the speech decoding device 22b. The speech decoding device 22b, as illustrated in FIG. 24, includes a bit stream separating unit 2a6 and the time slot selecting unit 3a1 instead of the bit stream separating unit 2a1 and the time slot selecting unit 3a of the speech decoding device 22a described in the modification 1, and time slot selection information is supplied to the time slot selecting unit 3a1. The bit stream separating unit 2a6 separates the multiplexed bit stream into aH (n, ri) being quantized, the index ri of the corresponding time slot, the SBR supplementary information, and the encoded bit stream as the bit stream separating unit 2a1, and further separates the time slot selection information.
Modification 4 of Third Embodiment


 e(i)  (47)

described in the modification 1 of the third embodiment may be an average value of e(r) in the SBR envelope, or may be a value defined in some other manner.

Modification 5 of Third Embodiment
As described in the modification 3 of the third embodiment, it is preferable that the envelope shape adjusting unit 2s control eadj(r) by using a predetermined value eadj,Th(r), considering that the adjusted temporal envelope eadj(r) is a gain coefficient multiplied by the QMF subband sample, for example, as the expression (28) and the expressions (37) and (38).

eadj(r)≧eadjTh  (48)

Fourth Embodiment
A speech encoding device 14 (FIG. 48) of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 14 by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 14 such as the ROM into the RAM. The communication device of the speech encoding device 14 receives a speech signal to be encoded from outside the speech encoding device 14, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 14 includes a bit stream multiplexing unit 1g7 instead of the bit stream multiplexing unit 1g of the speech encoding device 11b of the modification 4 of the first embodiment, and further includes the temporal envelope calculating unit 1m and the envelope shape parameter calculating unit 1n of the speech encoding device 13.
The bit stream multiplexing unit 1g7 multiplexes the encoded bit stream calculated by the core codec encoding unit 1c and the SBR supplementary information calculated by the SBR encoding unit 1d as the bit stream multiplexing unit 1g, transforms the filter strength parameter calculated by the filter strength parameter calculating unit and the envelope shape parameter calculated by the envelope shape parameter calculating unit 1n into the temporal envelope supplementary information, multiplexes them, and outputs the multiplexed bit stream (encoded multiplexed bit stream) through the communication device of the speech encoding device 14.
Modification 4 of Fourth Embodiment
A speech encoding device 14a (FIG. 49) of a modification 4 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 14a by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 14a such as the ROM into the RAM. The communication device of the speech encoding device 14a receives a speech signal to be encoded from outside the speech encoding device 14a, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 14a includes the linear prediction analysis unit 1e1 instead of the linear prediction analysis unit 1e of the speech encoding device 14 of the fourth embodiment, and further includes the time slot selecting unit 1p. 
A speech decoding device 24d (see FIG. 26) of the modification 4 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24d by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 27) stored in a built-in memory of the speech decoding device 24d such as the ROM into the RAM. The communication device of the speech decoding device 24d receives the encoded multiplexed bit stream, and outputs a decoded speech signal to the outside of the speech decoding device. The speech decoding device 24d, as illustrated in FIG. 26, includes the low frequency linear prediction analysis unit 2d1, the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, and the linear prediction filter unit 2k3 instead of the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, and the linear prediction filter unit 2k of the speech decoding device 24, and further includes the time slot selecting unit 3a. The temporal envelope shaping unit 2v transforms the signal in the QMF domain obtained from the linear prediction filter unit 2k3 by using the temporal envelope information obtained from the envelope shape adjusting unit 2s, as the temporal envelope shaping unit 2v of the third embodiment, the fourth embodiment, and the modifications thereof (process at Step Ski).
Modification 5 of Fourth Embodiment
A speech decoding device 24e (see FIG. 28) of a modification 5 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24e by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 29) stored in a built-in memory of the speech decoding device 24e such as the ROM into the RAM. The communication device of the speech decoding device 24e receives the encoded multiplexed bit stream, and outputs a decoded speech signal to the outside of the speech decoding device. In the modification 5, as illustrated in the example embodiment of FIG. 28, the speech decoding device 24e omits the high frequency linear prediction analysis unit 2h1 and the linear prediction inverse filter unit 2i1 of the speech decoding device 24d described in the modification 4 that can be omitted throughout the fourth embodiment as the first embodiment, and includes a time slot selecting unit 3a2 and a temporal envelope shaping unit 2v1 instead of the time slot selecting unit 3a and the temporal envelope shaping unit 2v of the speech decoding device 24d. The speech decoding device 24e also changes the order of the linear prediction synthesis filtering performed by the linear prediction filter unit 2k3 and the temporal envelope shaping process performed by the temporal envelope shaping unit 2v1 whose processing order is interchangeable throughout the fourth embodiment.
The temporal envelope shaping unit 2v1 transforms qadj (k, r) obtained from the high frequency adjusting unit 2j by using eadj(r) obtained from the envelope shape adjusting unit 2s, as the temporal envelope shaping unit 2v, and obtains a signal qenvadj (k, r) in the QMF domain in which the temporal envelope is shaped. The temporal envelope shaping unit 2v1 also notifies the time slot selecting unit 3a2 of a parameter obtained when the temporal envelope is being shaped, or a parameter calculated by at least using the parameter obtained when the temporal envelope is being transformed as time slot selection information. The time slot selection information may be e(r) of the expression (22) or the expression (40), or |e(r)|2 to which the square root operation is not applied during the calculation process. A plurality of time slot sections (such as SBR envelopes)

bi≦r<bi+1  (49)

may also be used, and the expression (24) that is the average value thereof

 e(i),| e(i)|2  (50)

may also be used as the time slot selection information. It is noted that:





  
    
      
        
          
            
            
              
                e
                ⁡
                
                  (
                  i
                  )
                
              
              _
            
            
          
          2
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                
                
                  e
                  ⁡
                  
                    (
                    r
                    )
                  
                
                
              
              2
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        51
        )
      
    
  




The time slot selection information may also be eexp(r) of the expression (26) and the expression (41), or eexp(r)|2 to which the square root operation is not applied during the calculation process. A plurality of time slot segments (such as SBR envelopes)

bi≦r<bi+1  (52)

and the average value thereof

ēexp(i),|ēexp(i)|2  (53)

may also be used as the time slot selection information. It is noted that:





  
    
      
        
          
            
              e
              _
            
            exp
          
          ⁡
          
            (
            i
            )
          
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                e
                exp
              
              ⁡
              
                (
                r
                )
              
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        54
        )
      
    
  
  
    
      
        
          
            
            
              
                
                  e
                  _
                
                exp
              
              ⁡
              
                (
                i
                )
              
            
            
          
          2
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                
                
                  
                    e
                    exp
                  
                  ⁡
                  
                    (
                    r
                    )
                  
                
                
              
              2
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        55
        )
      
    
  




The time slot selection information may also be eadj(r) of the expression (23), the expression (35) or the expression (36), or may be |eadj(r)|2 to which the square root operation is not applied during the calculation process. A plurality of time slot segments (such as SBR envelopes)

bi≦r<bi+1  (56)

and the average value thereof

eadj(i),|ēadj(i)|2  (57)

may also be used as the time slot selection information. It is noted that:





  
    
      
        
          
            
              e
              _
            
            adj
          
          ⁡
          
            (
            i
            )
          
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                e
                adj
              
              ⁡
              
                (
                r
                )
              
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        58
        )
      
    
  
  
    
      
        
          
            
            
              
                
                  e
                  _
                
                adj
              
              ⁡
              
                (
                i
                )
              
            
            
          
          2
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                
                
                  
                    e
                    adj
                  
                  ⁡
                  
                    (
                    r
                    )
                  
                
                
              
              2
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        59
        )
      
    
  




The time slot selection information may also be eadj,scaled(r) of the expression (37), or may be |eadj,scaled(r)|2 to which the square root operation is not applied during the calculation process. In a plurality of time slot segments (such as SBR envelopes)

bi≦r<bi+1  (60)

and the average value thereof

ēadj,scaled(i),|ēadj,scaled)  (61)

may also be used as the time slot selection information. It is noted that:





  
    
      
        
          
            
              e
              _
            
            
              adj
              ,
              scaled
            
          
          ⁡
          
            (
            i
            )
          
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                e
                
                  adj
                  ,
                  scaled
                
              
              ⁡
              
                (
                r
                )
              
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        62
        )
      
    
  
  
    
      
        
          
            
            
              
                
                  e
                  _
                
                
                  adj
                  ,
                  scaled
                
              
              ⁡
              
                (
                i
                )
              
            
            
          
          2
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                
                
                  
                    e
                    
                      adj
                      ,
                      scaled
                    
                  
                  ⁡
                  
                    (
                    r
                    )
                  
                
                
              
              2
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        63
        )
      
    
  




The time slot selection information may also be a signal power Penvadj(r) of the time slot r of the QMF domain signal corresponding to the high frequency components in which the temporal envelope is shaped or a signal amplitude value thereof to which the square root operation is applied

√{square root over (Penvadj(r))}  (64)

In a plurality of time slot segments (such as SBR envelopes)

bi≦r<bi+1  (65)

and the average value thereof.

 Penvadj(i),√{square root over ( Penvadj(i))}  (66)

may also be used as the time slot selection information. It is noted that:





  
    
      
        
          
            P
            envadj
          
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            ∑
            
              k
              =
              
                k
                x
              
            
            
              
                k
                x
              
              +
              M
              -
              1
            
          
          ⁢
          
            
              
              
                
                  q
                  envadj
                
                ⁡
                
                  (
                  
                    k
                    ,
                    r
                  
                  )
                
              
              
            
            2
          
        
      
    
    
      
        (
        67
        )
      
    
  
  
    
      
        
          
            
              P
              _
            
            envadj
          
          ⁡
          
            (
            i
            )
          
        
        =
        
          
            
              ∑
              
                r
                =
                
                  b
                  i
                
              
              
                
                  b
                  
                    i
                    +
                    1
                  
                
                -
                1
              
            
            ⁢
            
              
                P
                envadj
              
              ⁡
              
                (
                r
                )
              
            
          
          
            
              b
              
                i
                +
                1
              
            
            -
            
              b
              i
            
          
        
      
    
    
      
        (
        68
        )
      
    
  




M is a value representing a frequency range higher than that of the lower limit frequency kx. of the high frequency components generated by the high frequency generating unit 2g, and the frequency range of the high frequency components generated by the high frequency generating unit 2g may also be represented as kx≦k<kx+M.

The time slot selecting unit 3a2 selects time slots at which the linear prediction synthesis filtering by the linear prediction filter unit 2k is performed, by determining whether linear prediction synthesis filtering is performed on the signal qenvadj (k, in the QMF domain of the high frequency components of the time slot r in which the temporal envelope is shaped by the temporal envelope shaping unit 2v1, based on the time slot selection information transmitted from the temporal envelope shaping unit 2v1 (process at Step Sp1).
To select time slots at which the linear prediction synthesis filtering is performed by the time slot selecting unit 3a2 in the present modification, at least one time slot r in which a parameter u(r) included in the time slot selection information transmitted from the temporal envelope shaping unit 2v1 is larger than a predetermined value uTh may be selected, or at least one time slot r in which u(r) is equal to or larger than a predetermined value uTh may be selected. u(r) may include at least one of e(r), |e(r)|2, eexp(r), |eexp(r)|2, eadj(r), |eadj(r)|2, eadj,scaled(r), |eadj,scaled(r)|2, and Penvadj(r), described above, and;

√{square root over (Penvaj(r))}  (69)

and uTh may include at least one of

 e(i),| e(i)|2,eexp(i),

|ēexp(i)|2,ēadj(i),|ēadj(i)|2 

ēadj,scaled(i),|ēadj,scaled(i)|2,

 Pengadj(i),√{square root over ( Penvadj(i))},  (70)

uTh may also be an average value of u(r) of a predetermined time width (such as SBR envelope) including the time slot r. The selection may also be made so that time slots at which u(r) reaches its peaks are included. The peaks of u(r) may be calculated as calculating the peaks of the signal power in the QMF domain signal of the high frequency components in the modification 4 of the first embodiment. The steady state and the transient state in the modification 4 of the first embodiment may be determined similar to those of the modification 4 of the first embodiment by using u(r), and time slots may be selected based on this. The time slot selecting method may be at least one of the methods described above, may include at least one method different from those described above, or may be the combination thereof.

Modification 6 of Fourth Embodiment
A speech decoding device 24f (see FIG. 30) of a modification 6 of the fourth embodiment physically includes a CPU, a memory, such as a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24f by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 29) stored in a built-in memory of the speech decoding device 24f such as the ROM into the RAM. The communication device of the speech decoding device 24f receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device. In the modification 6, as illustrated in FIG. 30, the speech decoding device 24f omits the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, and the linear prediction inverse filter unit 2i1 of the speech decoding device 24d described in the modification 4 that can be omitted throughout the fourth embodiment as the first embodiment, and includes the time slot selecting unit 3a2 and the temporal envelope shaping unit 2v1 instead of the time slot selecting unit 3a and the temporal envelope shaping unit 2v of the speech decoding device 24d. The speech decoding device 24f also changes the order of the linear prediction synthesis filtering performed by the linear prediction filter unit 2k3 and the temporal envelope shaping process performed by the temporal envelope shaping unit 2v1 whose processing order is interchangeable throughout the fourth embodiment.
The time slot selecting unit 3a2 determines whether linear prediction synthesis filtering is performed by the linear prediction filter unit 2k3, on the signal qenvadj (k, r) in the QMF domain of the high frequency components of the time slots r in which the temporal envelope is shaped by the temporal envelope shaping unit 2v1, based on the time slot selection information transmitted from the temporal envelope shaping unit 2v1, selects time slots at which the linear prediction synthesis filtering is performed, and notifies, of the selected time slots, the low frequency linear prediction analysis unit 2d1 and the linear prediction filter unit 2k3.
Modification 7 of Fourth Embodiment
A speech encoding device 14b (FIG. 50) of a modification 7 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech encoding device 14b by loading and executing a predetermined computer program stored in a built-in memory of the speech encoding device 14b such as the ROM into the RAM. The communication device of the speech encoding device 14b receives a speech signal to be encoded from outside the speech encoding device 14b, and outputs an encoded multiplexed bit stream to the outside. The speech encoding device 14b includes a bit stream multiplexing unit 1g6 and the time slot selecting unit 1p1 instead of the bit stream multiplexing unit 1g7 and the time slot selecting unit 1p of the speech encoding device 14a of the modification 4.
The bit stream multiplexing unit 1g6 multiplexes the encoded bit stream calculated by the core codec encoding unit 1c, the SBR supplementary information calculated by the SBR encoding unit 1d, and the temporal envelope supplementary information in which the filter strength parameter calculated by the filter strength parameter calculating unit and the envelope shape parameter calculated by the envelope shape parameter calculating unit 1n are transformed, also multiplexes the time slot selection information received from the time slot selecting unit 1p1, and outputs the multiplexed bit stream (encoded multiplexed bit stream) through the communication device of the speech encoding device 14b. 
A speech decoding device 24g (see FIG. 31) of the modification 7 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24g by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 32) stored in a built-in memory of the speech decoding device 24g such as the ROM into the RAM. The communication device of the speech decoding device 24g receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24g. The speech decoding device 24g includes a bit stream separating unit 2a7 and the time slot selecting unit 3a1 instead of the bit stream separating unit 2a3 and the time slot selecting unit 3a of the speech decoding device 24d described in the modification 4.
The bit stream separating unit 2a7 separates the multiplexed bit stream supplied through the communication device of the speech decoding device 24g into the temporal envelope supplementary information, the SBR supplementary information, and the encoded bit stream, as the bit stream separating unit 2a3, and further separates the time slot selection information.
Modification 8 of Fourth Embodiment
A speech decoding device 24h (see FIG. 33) of a modification 8 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24h by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 34) stored in a built-in memory of the speech decoding device 24h such as the ROM into the RAM. The communication device of the speech decoding device 24h receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24h. The speech decoding device 24h, as illustrated in FIG. 33, includes the low frequency linear prediction analysis unit 2d1, the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, and the linear prediction filter unit 2k3 instead of the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, and the linear prediction filter unit 2k of the speech decoding device 24b of the modification 2, and further includes the time slot selecting unit 3a. The primary high frequency adjusting unit 2j1 performs at least one of the processes in the “HF Adjustment” step in SBR in “MPEG-4 AAC”, as the primary high frequency adjusting unit 2j1 of the modification 2 of the fourth embodiment (process at Step 5 ml). The secondary high frequency adjusting unit 2j2 performs at least one of the processes in the “HF Adjustment” step in SBR in “MPEG-4 AAC”, as the secondary high frequency adjusting unit 2j2 of the modification 2 of the fourth embodiment (process at Step Sm2). It is preferable that the process performed by the secondary high frequency adjusting unit 2j2 be a process not performed by the primary high frequency adjusting unit 2j1 among the processes in the “HF Adjustment” step in SBR in “MPEG-4 AAC”.
Modification 9 of Fourth Embodiment
A speech decoding device 24i (see FIG. 35) of the modification 9 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24i by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 36) stored in a built-in memory of the speech decoding device 24i such as the ROM into the RAM. The communication device of the speech decoding device 24i receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24i. The speech decoding device 24i, as illustrated in the example embodiment of FIG. 35, omits the high frequency linear prediction analysis unit 2h1 and the linear prediction inverse filter unit 2i1 of the speech decoding device 24h of the modification 8 that can be omitted throughout the fourth embodiment as the first embodiment, and includes the temporal envelope shaping unit 2v1 and the time slot selecting unit 3a2 instead of the temporal envelope shaping unit 2v and the time slot selecting unit 3a of the speech decoding device 24h of the modification 8. The speech decoding device 24i also changes the order of the linear prediction synthesis filtering performed by the linear prediction filter unit 2k3 and the temporal envelope shaping process performed by the temporal envelope shaping unit 2v1 whose processing order is interchangeable throughout the fourth embodiment.
Modification 10 of Fourth Embodiment
A speech decoding device 24j (see FIG. 37) of a modification 10 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24j by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 36) stored in a built-in memory of the speech decoding device 24j such as the ROM into the RAM. The communication device of the speech decoding device 24j receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24j. The speech decoding device 24j, as illustrated in example of FIG. 37, omits the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, and the linear prediction inverse filter unit 2i1 of the speech decoding device 24h of the modification 8 that can be omitted throughout the fourth embodiment as the first embodiment, and includes the temporal envelope shaping unit 2v1 and the time slot selecting unit 3a2 instead of the temporal envelope shaping unit 2v and the time slot selecting unit 3a of the speech decoding device 24h of the modification 8. The order of the linear prediction synthesis filtering performed by the linear prediction filter unit 2k3 and the temporal envelope shaping process performed by the temporal envelope shaping unit 2v1 is changed, whose processing order is interchangeable throughout the fourth embodiment.
Modification 11 of Fourth Embodiment
A speech decoding device 24k (see FIG. 38) of a modification 11 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24k by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the example flowchart of FIG. 39) stored in a built-in memory of the speech decoding device 24k such as the ROM into the RAM. The communication device of the speech decoding device 24k receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24k. The speech decoding device 24k, as illustrated in the example of FIG. 38, includes the bit stream separating unit 2a7 and the time slot selecting unit 3a1 instead of the bit stream separating unit 2a3 and the time slot selecting unit 3a of the speech decoding device 24h of the modification 8.
Modification 12 of Fourth Embodiment
A speech decoding device 24q (see FIG. 40) of a modification 12 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24q by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 41) stored in a built-in memory of the speech decoding device 24q such as the ROM into the RAM. The communication device of the speech decoding device 24q receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24q. The speech decoding device 24q, as illustrated in the example of FIG. 40, includes the low frequency linear prediction analysis unit 2d1, the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, and individual signal component adjusting units 2z4, 2z5, and 2z6 (individual signal component adjusting units correspond to the temporal envelope shaping unit) instead of the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, and the individual signal component adjusting units 2z1, 2z2, and 2z3 of the speech decoding device 24c of the modification 3, and further includes the time slot selecting unit 3a. 
At least one of the individual signal component adjusting units 2z4, 2z5, and 2z6 performs processing on the QMF domain signal of the selected time slot, for the signal component included in the output of the primary high frequency adjusting unit, as the individual signal component adjusting units 2z1, 2z2, and 2z3, based on the selection result transmitted from the time slot selecting unit 3a (process at Step Sn1). It is preferable that the process using the time slot selection information include at least one process including the linear prediction synthesis filtering in the frequency direction, among the processes of the individual signal component adjusting units 2z1, 2z2, and 2z3 described in the modification 3 of the fourth embodiment.
The processes performed by the individual signal component adjusting units 2z4, 2z5, and 2z6 may be the same as the processes performed by the individual signal component adjusting units 2z1, 2z2, and 2z3 described in the modification 3 of the fourth embodiment, but the individual signal component adjusting units 2z4, 2z5, and 2z6 may shape the temporal envelope of each of the plurality of signal components included in the output of the primary high frequency adjusting unit by different methods (if all the individual signal component adjusting units 2z4, 2z5, and 2z6 do not perform processing based on the selection result transmitted from the time slot selecting unit 3a, it is the same as the modification 3 of the fourth embodiment of the present invention).
All the selection results of the time slot transmitted to the individual signal component adjusting units 2z4, 2z5, and 2z6 from the time slot selecting unit 3a need not be the same, and all or a part thereof may be different.
In FIG. 40, the result of the time slot selection is transmitted to the individual signal component adjusting units 2z4, 2z5, and 2z6 from one time slot selecting unit 3a. However, it is possible to include a plurality of time slot selecting units for notifying, of the different results of the time slot selection, each or a part of the individual signal component adjusting units 2z4, 2z5, and 2z6. At this time, the time slot selecting unit relative to the individual signal component adjusting unit among the individual signal component adjusting units 2z4, 2z5, and 2z6 that performs the process 4 (the process of multiplying each QMF subband sample by the gain coefficient is performed on the input signal by using the temporal envelope obtained from the envelope shape adjusting unit 2s as the temporal envelope shaping unit 2v, and then the linear prediction synthesis filtering in the frequency direction is also performed on the output signal by using the linear prediction coefficients received from the filter strength adjusting unit 2f as the linear prediction filter unit 2k) described in the modification 3 of the fourth embodiment may select the time slot by using the time slot selection information supplied from the temporal envelope transformation unit.
Modification 13 of Fourth Embodiment
A speech decoding device 24m (see FIG. 42) of a modification 13 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24m by loading and executing a predetermined computer program (such as a computer program for performing processes illustrated in the flowchart of FIG. 43) stored in a built-in memory of the speech decoding device 24m such as the ROM into the RAM. The communication device of the speech decoding device 24m receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24m. The speech decoding device 24m, as illustrated in FIG. 42, includes the bit stream separating unit 2a7 and the time slot selecting unit 3a1 instead of the bit stream separating unit 2a3 and the time slot selecting unit 3a of the speech decoding device 24q of the modification 12.
Modification 14 of Fourth Embodiment
A speech decoding device 24n (not illustrated) of a modification 14 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24n by loading and executing a predetermined computer program stored in a built-in memory of the speech decoding device 24n such as the ROM into the RAM. The communication device of the speech decoding device 24n receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24n. The speech decoding device 24n functionally includes the low frequency linear prediction analysis unit 2d1, the signal change detecting unit 2e1, the high frequency linear prediction analysis unit 2h1, the linear prediction inverse filter unit 2i1, and the linear prediction filter unit 2k3 instead of the low frequency linear prediction analysis unit 2d, the signal change detecting unit 2e, the high frequency linear prediction analysis unit 2h, the linear prediction inverse filter unit 2i, and the linear prediction filter unit 2k of the speech decoding device 24a of the modification 1, and further includes the time slot selecting unit 3a. 
Modification 15 of Fourth Embodiment
A speech decoding device 24p (not illustrated) of a modification 15 of the fourth embodiment physically includes a CPU, a ROM, a RAM, a communication device, and the like, which are not illustrated, and the CPU integrally controls the speech decoding device 24p by loading and executing a predetermined computer program stored in a built-in memory of the speech decoding device 24p such as the ROM into the RAM. The communication device of the speech decoding device 24.p receives the encoded multiplexed bit stream and outputs a decoded speech signal to outside the speech decoding device 24p. The speech decoding device 24p functionally includes the time slot selecting unit 3a1 instead of the time slot selecting unit 3a of the speech decoding device 24n of the modification 14. The speech decoding device 24p also includes a bit stream separating unit 2a8 (not illustrated) instead of the bit stream separating unit 2a4.
The bit stream separating unit 2a8 separates the multiplexed bit stream into the SBR supplementary information and the encoded bit stream as the bit stream separating unit 2a4, and further into the time slot selection information.
INDUSTRIAL APPLICABILITY
The present invention provides a technique applicable to the bandwidth extension technique in the frequency domain represented by SBR, and to reduce the occurrence of pre-echo and post-echo and improve the subjective quality of the decoded signal without significantly increasing the bit rate.
REFERENCE SIGNS LIST


    
    
        11, 11a, 11b, 11c, 12, 12a, 12b, 13, 14, 14a, 14b speech encoding device
        1a frequency transform unit
        1b frequency inverse transform unit
        1c core codec encoding unit
        1d SBR encoding unit
        1e, 1e1 linear prediction analysis unit
        1f filter strength parameter calculating unit
        1f1 filter strength parameter calculating unit
        1g, 1g1, 1g2, 1g3, 1g4, 1g5, 1g6, 1g7 bit stream multiplexing unit
        1h high frequency inverse transform unit
        1i short-term power calculating unit
        1j linear prediction coefficient decimation unit
        1k linear prediction coefficient quantizing unit
        1m temporal envelope calculating unit
        1n envelope shape parameter calculating unit
        1p, 1p1 time slot selecting unit
        21, 22, 23, 24, 24b, 24c speech decoding device
        2a, 2a1, 2a2, 2a3, 2a5, 2a6, 2a7 bit stream separating unit
        2b core codec decoding unit
        2c frequency transform unit
        2d, 2d1 low frequency linear prediction analysis unit
        2e, 2e1 signal change detecting unit
        2f filter strength adjusting unit
        2g high frequency generating unit
        2h, 2h1 high frequency linear prediction analysis unit
        2i, 2i1 linear prediction inverse filter unit
        2j, 2j1, 2j2, 2j3, 2j4 high frequency adjusting unit
        2k, 2k1, 2k2, 2k3 linear prediction filter unit
        2m coefficient adding unit
        2n frequency inverse transform unit
        2p, 2p1 linear prediction coefficient interpolation/extrapolation unit
        2r low frequency temporal envelope calculating unit
        2s envelope shape adjusting unit
        2t high frequency temporal envelope calculating unit
        2u temporal envelope smoothing unit
        2v, 2v1 temporal envelope shaping unit
        2w supplementary information conversion unit
        2z1, 2z2, 2z3, 2z4, 2z5, 2z6 individual signal component adjusting unit
        3a, 3a1, 3a2 time slot selecting unit

## Claims

1. A speech decoding device for decoding an encoded speech signal, the speech decoding device comprising:
a processor;
a bit stream separator executed by the processor to separate a bit stream, which includes the encoded speech signal, into an encoded bit stream and temporal envelope supplementary information, wherein the bit stream is received from outside the speech decoding device;
a core decoder executed by the processor to decode the encoded bit stream obtained by the bit stream separator in order to obtain a low frequency component;
a frequency transformer executed by the processor to transform the low frequency component obtained by the core decoder into a spectral region;
a high frequency generator executed by the processor to generate a high frequency component by copying, from a low frequency band to a high frequency band, the low frequency component transformed into the spectral region by the frequency transformer;
a high frequency adjuster executed by the processor to adjust the high frequency component generated by the high frequency generator in order to generate an adjusted high frequency component;
a low frequency temporal envelope analyzer executed by the processor to analyze the low frequency component transformed into the spectral region by the frequency transformer in order to obtain temporal envelope information;
a supplementary information converter executed by the processor to use a predetermined table in order to convert the temporal envelope supplementary information into a parameter for adjusting the temporal envelope information;
a temporal envelope adjuster executed by the processor to adjust the temporal envelope information obtained by the low frequency temporal envelope analyzer in order to generate a gain coefficient, wherein the temporal envelope adjuster uses the parameter and the temporal envelope information to generate the gain coefficient; and
a temporal envelope shaper executed by the processor to shape to temporal envelope of the adjusted high frequency component, using the gain coefficient.

2. The speech decoding device according to claim 1, wherein the high frequency adjuster is executed by the processor to adjust a tone and a frequency of the high frequency component.

3. The speech decoding device according to claim 1, wherein the adjusted high frequency component includes (a) a copy signal component based on the high frequency component generated by the high frequency generator and (b) a noise signal component.

4. A speech decoding device for decoding an encoded speech signal, the speech decoding device comprising:
a processor;
a core decoder executed by the processor to decode a bit stream, which includes the encoded speech signal, to obtain a low frequency component, wherein the bit stream is received from outside the speech decoding device;
a frequency transformer executed by the processor to transform the low frequency component obtained by the core decoder into a spectral region;
a high frequency generator executed by the processor to generate a high frequency component by copying, from a low frequency band to a high frequency band, the low frequency component transformed into the spectral region by the frequency transformer;
a high frequency adjuster executed by the processor to adjust the high frequency component generated by the high frequency generator in order to generate an adjusted high frequency component;
a low frequency temporal envelope analyzer executed by the processor to analyze the low frequency component transformed into the spectral region by the frequency transformer in order to obtain temporal envelope information;
a temporal envelope supplementary information generator executed by the processor to analyze the hit stream to generate a parameter based on a predetermined table, the parameter for adjusting the temporal envelope information;
a temporal envelope adjuster executed by the processor to adjust the temporal envelope information obtained by the low frequency temporal envelope analyzer in order to generate a gain coefficient, wherein the temporal envelope adjuster uses the parameter to adjust the temporal envelope information; and
a temporal envelope shaper executed by the processor to shape a temporal envelope of the adjusted high frequency component, using the gain coefficient.

5. The speech decoding device according to claim 4, wherein the adjusted high frequency component includes (a) a copy signal component based on the high frequency component generated by the high frequency generator and (b) a noise signal component.

6. A speech decoding method executed by a speech decoding device to decode an encoded speech signal, the speech decoding method comprising:
a bit stream separating step in which the speech decoding device separates a hit stream, which includes the encoded speech signal, into an encoded bit stream and temporal envelope supplementary information, wherein the bit stream is received from outside the speech decoding device;
a core decoding step in which the speech decoding device decodes the encoded bit stream obtained in the bit stream separating step in order to obtain a low frequency component;
a frequency transform step in which the speech decoding device transforms the low frequency component obtained in the core decoding step into a spectral region;
a high frequency generating step in which the speech decoding device generates a high frequency component by copying, from a low frequency band to a high frequency band, the low frequency component transformed into the spectral region in the frequency transform step;
a high frequency adjusting step in which the speech decoding device adjusts the high frequency component generated in the high frequency generating step in order to generate an adjusted high frequency component;
a low frequency temporal envelope analysis step in which the speech decoding device analyzes the low frequency component transformed into the spectral region in the frequency transform step in order to obtain temporal envelope information;
a supplementary information converting step in which the speech decoding device uses a predetermined table to convert the temporal envelope supplementary information into a parameter for adjusting the temporal envelope information;
a temporal envelope adjusting step in which the speech decoding device adjusts the temporal envelope information obtained in the low frequency temporal envelope analysis step in order to generate a gain coefficient, wherein the parameter and the temporal envelope information are used to generate the gain coefficient; and
a temporal envelope shaping step in which the speech decoding device shapes a temporal envelope of the adjusted high frequency component, using the generated gain coefficient.

7. A speech decoding method executed by a speech decoding device to decode an encoded speech signal, the speech decoding method comprising:
a core decoding step in which the speech decoding device decodes a bit stream, which includes the encoded speech signal, to obtain a low frequency component, wherein the bit stream is received from outside the speech decoding device
a frequency transform step in which the speech decoding device transforms the low frequency component obtained in the core decoding step into a spectral region;
a high frequency generating step in which the speech decoding device generates a high frequency component by copying, from a low frequency band to a high frequency band, the low frequency component transformed into the spectral region in the frequency transform step;
a high frequency adjusting step in which the speech decoding device adjusts the high frequency component generated in the high frequency generating step in order to generate an adjusted high frequency component;
a low frequency temporal envelope analysis step in which the speech decoding device analyzes the low frequency component transformed into the spectral region in the frequency transform step in order to obtain temporal envelope information;
a temporal envelope supplementary information generating step in which the speech decoding device analyzes the bit stream and uses a predetermined table to generate a parameter for adjusting the temporal envelope information;
a temporal envelope adjusting step in which the speech decoding device adjusts the temporal envelope information obtained in the low frequency temporal envelope analysis step in order to generate a gain coefficient, wherein the parameter and the temporal envelope information arc used to generate the gain coefficient; and
a temporal envelope shaping step in which the speech decoding device shapes a temporal envelope of the adjusted high frequency component, using the generated gain coefficient.

8. A non-transitory storage medium which stores a speech decoding program executed by a speech decoding device for decoding an encoded speech signal, the speech decoding program causing a computer device to function as:
a bit stream separator operable to separate a bit stream, which includes the encoded speech signal, into an encoded bit stream and temporal envelope supplementary information, wherein the bit stream is received from outside the speech decoding device;
a core decoder operable to decode the encoded bit stream obtained by the bit stream separator in order to obtain a low frequency component;
a frequency transformer operable to transform the low frequency component obtained by the core decoding means into a spectral region;
a high frequency generator operable to generate a high frequency component by copying, from a low frequency band to a high frequency band, the low frequency component transformed into the spectral region by the frequency transform means;
a high frequency adjuster operable to adjust the high frequency component generated by the high frequency generator in order to generate an adjusted high frequency component;
a low frequency temporal envelope analyzer operable to analyze the low frequency component transformed into the spectral region by the frequency transformer in order to obtain temporal envelope information;
a supplementary information converter operable to convert the temporal envelope supplementary information into a parameter for adjusting the temporal envelope information using a predetermined table;
a temporal envelope adjuster operable to adjust the temporal envelope information obtained by the low frequency temporal envelope analyzer in order to generate a gain coefficient, wherein the temporal envelope adjuster uses the parameter end the temporal envelope information to generate the gain coefficient; and
a temporal envelope shaper operable to shape a temporal envelope of the adjusted high frequency component, using the generated gain coefficient.

9. A non-transitory storage medium that stores a speech decoding program executed by a speech decoding device for decoding an encoded speech signal, the speech decoding program causing a computer device to function as:
a core decoder operable to decode a bit stream, which includes the encoded speech signal, to obtain a low frequency component, wherein the bit stream is received from outside the speech decoding device;
a frequency transformer operable to transform the low frequency component obtained by the core decoder into a spectral region;
a high frequency generator operable to generate a high frequency component by copying, from a low frequency band to a high frequency band, the low frequency component transformed into the spectral region by the frequency transformer;
a high frequency adjuster operable to adjust the high frequency component generated by the high frequency generator in order to generate an adjusted high frequency component;
a low frequency temporal envelope analyzer operable to analyze the low frequency component transformed into the spectral region by the frequency transformer in order to obtain temporal envelope information;
a temporal envelope supplementary information generator operable to analyze the bit stream and use a predetermined table to generate a parameter for adjusting the temporal envelope information;
a temporal envelope adjuster operable to adjust the temporal envelope information obtained by the low frequency temporal envelope analyzer in order to generate a gain coefficient, wherein the temporal envelope adjuster uses the parameter and the temporal envelope information to generate the gain coefficient; and
a temporal envelope shaper operable to shape a temporal envelope of the adjusted high frequency component, using the generated gain coefficient.