[go: up one dir, main page]

EP1692687B1 - Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques - Google Patents

Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques Download PDF

Info

Publication number
EP1692687B1
EP1692687B1 EP04805537A EP04805537A EP1692687B1 EP 1692687 B1 EP1692687 B1 EP 1692687B1 EP 04805537 A EP04805537 A EP 04805537A EP 04805537 A EP04805537 A EP 04805537A EP 1692687 B1 EP1692687 B1 EP 1692687B1
Authority
EP
European Patent Office
Prior art keywords
positions
pulse
subframe
coder
format
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
EP04805537A
Other languages
German (de)
English (en)
Other versions
EP1692687A1 (fr
Inventor
Claude Lamblin
Mohamed Ghenania
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Priority to PL04805537T priority Critical patent/PL1692687T3/pl
Publication of EP1692687A1 publication Critical patent/EP1692687A1/fr
Application granted granted Critical
Publication of EP1692687B1 publication Critical patent/EP1692687B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
    • G10L19/10—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters the excitation function being a multipulse excitation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/16—Vocoder architecture
    • G10L19/173—Transcoding, i.e. converting between two coded representations avoiding cascaded coding-decoding
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
    • G10L19/12—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters the excitation function being a code excitation, e.g. in code excited linear prediction [CELP] vocoders

Definitions

  • the present invention relates to the encoding / decoding of digital signals, particularly in applications for transmitting or storing multimedia signals such as audio signals (speech and / or sounds).
  • the synthesis model is used in coding to extract the parameters modeling the signals to be coded.
  • the compression ratio varies from 1 to 16.
  • These encoders operate at rates of 2 to 16 kbit / s in the telephone band, and at rates of 6 to 32 kbit / s in broadband.
  • CELP-type digital coding / decoding device which is the most widely used synthesis analysis coder / decoder for the coding / decoding of speech signals, is briefly described below.
  • the speech signal is sampled and converted into a series of blocks of the samples called frames. In general, each frame is cut into smaller blocks of L samples, called subframes.
  • Each block is synthesized by filtering a waveform extracted from a repertoire (also called dictionary), multiplied by a gain, through two filters varying in time.
  • the excitation dictionary is a finite set of waveforms of L samples.
  • the first filter is the long-term prediction filter.
  • LTP Long Term Prediction
  • LPC Linear Prediction Coding
  • the method used to determine the innovation sequence is the method of synthesis analysis.
  • a large number of excitation dictionary innovation sequences are filtered by the two LTP and LPC filters, and the selected waveform is the one producing the synthetic signal closest to the original signal according to a criterion.
  • perceptual weighting commonly known as the CELP criterion.
  • CELP coders such as CELP decoders
  • the 5.3 kbit / s mode multi-pulse dictionary belongs to the well-known family of ACELP dictionaries.
  • the structure of an ACELP directory is based on the ISPP technique (for "Interleaved Single-Pulse Permutation") which consists in dividing all the L positions into K interleaved tracks, each of the N pulses being located in certain predefined tracks.
  • the L dimension of code words can be extended to L + N.
  • the block size of 60 samples was extended to 64 samples and the 32 even (odd) positions were divided into 4 tracks. interlaced length 8 not overlapping. So there are two groups of 4 tracks, one for each parity.
  • Table 1 below shows for each pulse denoted i 0 to i 3 all of these 4 tracks for the even positions.
  • Table 1 Positions and magnitudes of the 5.3 kbit G.723.1 encoder ACELP dictionary ⁇ / i> / ⁇ i> s ⁇ / i>
  • the ACELP innovation dictionaries are used in many synthetic analysis coders that are standardized (ITU-T G.723.1, ITU-T G.729, IS-641, 3GPP NB-AMR, 3GPP WB-AMR). Tables 2 to 4 below show some examples of these ACELP dictionaries for a block length of 40 samples. Note that the parity constraint is not used in these dictionaries.
  • Table 2 shows the 17-bit ACELP dictionary and 4 non-zero pulses ⁇ 1, used in the ITU-T G.729 8-bit / sec encoder, in the 7.4 kbit / s IS-641 encoder as well as in the 7.4 and 7.95 kbit / s modes of the 3GPP NB-AMR encoder.
  • Table 2 Positions and amplitudes of the ACELP dictionary pulses of ITU-T G.
  • each code vector contains 10 non-zero pulses of amplitude ⁇ 1.
  • the block of 40 samples is divided into 5 tracks of length 8, each containing 2 pulses. Note that the two pulses of the same track can overlap and result in a single pulse amplitude ⁇ 2.
  • This dictionary is presented in Table 3.
  • Table 4 presents the 11-bit ACELP dictionary and 2 non-zero pulses of ⁇ 1 amplitude, used in the low-bit-rate (6.4 bps / sec) extension of the ITU-T G.729 encoder and in the 5.9 kbit / s mode of the 3GPP NB-AMR encoder.
  • Table 4 ACELP dictionary pulses and magnitudes of ITU-T G.
  • the search for the optimal modeling of a vector to be coded consists in choosing from the set (or in a subset) of the code vectors of the dictionary, the one that "resembles" it the most, that is to say the one that minimizes a measure of distance between him and this input vector. To do this, we proceed to a step called "exploration" of the dictionaries.
  • this step amounts to looking for the combination of pulses that optimizes the proximity between the signal to be modeled and the signal resulting from the choice of pulses.
  • this exploration may be exhaustive or not (so more or less complex).
  • the algorithm for encoding a vector of standardized transform coefficients exploits this property to determine its nearest neighbor among all the code vectors while calculating only a limited number of distance criteria (with a use of so-called "absolute leaders").
  • the exploration of multi-pulse dictionaries is not exhaustive except for small dictionaries. For higher-rate dictionaries, only a small percentage of the dictionary is explored.
  • the exploration of ACELP multi-pulse dictionaries is usually done in two steps. To simplify this search, a first step pre-selects for each possible pulse position its amplitude (and hence its sign as indicated above) by a simple quantization of a signal dependent on the input signal. The amplitudes of the pulses being fixed, the positions of the pulses are then sought by a synthesis analysis technique (according to the CELP criterion).
  • Some of these known methods are used in the standard coders mentioned above. Their purpose is to reduce the number of combinations of positions to explore based on the properties of the signal to be modeled. For example, we can cite the so - called "depth-first tree" algorithm , used by many standardized ACELP coders. In this algorithm, certain positions are preferred, such as the local maxima of the tracks of a target signal depending on the input signal, the synthetic signal passed and the filter composed of the synthesis and perceptual weighting filters. There are several variants depending on the size of the dictionary used. To explore the ACELP dictionary at 35 bits and 10 pulses (table 3), the first pulse is placed at the same position as the overall maximum of the target signal.
  • this same ACELP dictionary is explored by a different method of focusing.
  • the algorithm performs an iterative search by nesting four pulse search loops (one per pulse).
  • the search is focused by making the entry in the inner loop (searching for the last pulse belonging to tracks 3 or 4) conditional on exceeding an adaptive threshold.
  • This threshold also depends on the properties of the target signal (local and average maxima of the first 3 tracks).
  • the maximum number of explorations of combinations of 4 pulses is fixed at 1440 (17.6% of the 8192 combinations).
  • Transcoding becomes necessary when, in a transmission chain, a compressed signal frame sent by an encoder can not continue its path, in this format. Transcoding makes it possible to convert this frame into another format compatible with the rest of the transmission chain.
  • the most basic solution (and the most common at the moment) is the end-to-end addition of a decoder and an encoder.
  • the compressed frame comes in a first format, it is uncompressed. This decompressed signal is then recompressed in a second format accepted later in the communication chain. This cascading of a decoder and an encoder is called “tandem". This solution is very expensive in complexity (mainly because of the recoding) and it degrades the quality.
  • the second coding is done on a decoded signal, which is a degraded version of the original signal.
  • a frame may encounter several tandems before reaching its destination. We can easily imagine the cost in calculation and the loss of quality.
  • the delays related to each tandem operation builds up and can interfere with the interactivity of communications.
  • Another case of multiple-coding in parallel is post-decision multi-mode compression.
  • the complexity of each of the modes of compression limits the number and / or leads to elaborate a selection a priori of a very limited number of modes.
  • New multimedia communication applications (such as audio and video) often require multiple codings either in cascade (transcoding) or in parallel (multi-coding and multi-mode coding with ex-post decision).
  • the complexity barrier posed by all these codings remains a problem to be solved, in spite of the increase of the current processing powers.
  • Most of these known multi-coding operations do not take into account the interactions between the formats and between the format of E and its contents.
  • some intelligent transcoding techniques have been proposed that do not just decode but recode, but exploit the similarities between encoding formats and thus reduce the complexity while limiting the degradation provided.
  • the encodings can be strictly identical. They can be identical in the modeling and the calculation of the parameter, but can be differentiated simply by the translation of the coding in the form of bits. Finally, they can be completely different as much by the modeling of the parameter as its quantification, or even by its frequency of analysis or sampling.
  • the two coders are distinguished only by the binary translation of the calculated parameter, it suffices to decode the binary field of the first format, then to return to the binary domain using the coding method according to the second format .
  • This conversion can also be performed by bijective correspondence tables. This is the case, for example when transcoding the fixed excitations of the G.729 standard to the AMR standard (7.4 and 7.95kbit / s).
  • both encoding formats compute a parameter in the same way but quantify it differently.
  • the differences in quantification can be related to the chosen precision or to the chosen method (scalar, vector, predictive, or other). It is then enough to decode the parameter, then to quantify it by the method of the second coding format.
  • This known method is currently applied, in particular for the transcoding of excitation gains.
  • the decoded parameter must be modified before requantification. For example, if the encoders have parameter analysis frequencies or different frame / subframe lengths, it is common to interpolate / decimate the parameters. The interpolation can be done for example according to the method described in the published document US2003 / 033142 . Another possible modification is to round the parameter to the precision imposed on it by the second coding format. This case is especially for the height of the fundamental frequency (or "pitch").
  • a flow rate change procedure is presented which can be considered as a special case of intelligent transcoding. Indeed, this procedure makes it possible to requantize a vector of a first dictionary by a vector of a second dictionary. For this purpose, it distinguishes two cases according to whether or not the vector to be requantized in the second dictionary. If the quantified vector belongs to the new dictionary, the modeling is identical; otherwise, the partial decoding method is applied.
  • the present invention proposes, as indicated in claims 1 and 22, 23, by departing from all these known techniques, a multi-pulse transcoding based on a selection of a subset of combinations of pulse positions of a set of sets of pulses from a combination of pulse positions of another set of pulse sets, the two sets being distinguishable by the number of pulses they comprise as well as by the rules governing their positions and / or their amplitudes.
  • This transcoding is very useful in particular for multiple coding in cascade (transcoding) or in parallel (multi-coding and multi-mode coding).
  • the present invention firstly proposes a transcoding method between a first encoder / decoder in compression and at least one second encoder / decoder in compression.
  • These first and second encoders / decoders are of pulse type and use multi-pulse dictionaries in which each pulse has a position marked by an associated index.
  • step d) involves a number of possible pulse positions less than the total number of possible pulse positions of the dictionary of the second coder / decoder.
  • step e) in the case where the second encoder / decoder mentioned above is an encoder, the selected pulse positions are transmitted to this encoder, for search coding only among the transmitted positions. In the case where the aforementioned second encoder / decoder is a decoder, these selected pulse positions are transmitted for a decoding of these positions.
  • step b) uses a partial decoding of the bitstream provided by the first coder / decoder in order to identify a first number of pulse positions used by the first coder / decoder, in a first coding format.
  • the number chosen in step b) preferably corresponds to this first number of pulse positions.
  • the above steps are implemented by a computer program product comprising program instructions for this purpose.
  • the present invention also aims at such a computer program product intended to be stored in a memory of a processing unit, in particular a computer or a mobile terminal, or on a removable memory medium intended for to cooperate with a drive of the processing unit.
  • the present invention also relates to a transcoding device between first and second encoders / decoders in compression, and then having a memory adapted to store instructions of a computer program product of the type described above.
  • the present invention is part of the modeling and coding of digital multimedia signals such as audio signals (speech and / or sounds) by multi-pulse dictionaries. It can be implemented in the context of cascading or parallel coding / multiple decoding or any other system using the modeling of a signal by a multi-pulse representation and which, from the knowledge of a first game of pulses belonging to a first set, must determine at least one set of pulses of a second set. For the sake of brevity, only the case of a passage from one set to another set is described but the invention is also applicable in the case of passage to n (n ⁇ 2) sets. Furthermore, only the case of a "transcoding" between two coders is described below, but, of course, the transcoding between an encoder and a decoder can be deduced without major difficulty.
  • FIG. 1a and 1b there is shown a transcoding device D between a first encoder E, using a first encoding format COD1, and a second encoder S, using a second coding format COD2.
  • the encoder E delivers a coded binary stream (or " train") s CE (in the form of a succession of coded frames) to the transcoding device D, which comprises a partial decoding module 10 to recover the number Ne of positions d pulses used in the first coding format and the positions p e of these pulses.
  • the transcoding device in the sense of the invention proceeds to extract the neighborhoods of the right v e d and left v e g of each pulse position p e and selects, in the union of these neighborhoods, pulse positions that will be recognized by the second encoder S.
  • the module 11 of the transcoding device shown on the Figures 1a and 1b therefore performs these steps to deliver this selection of positions (noted S j on these Figures 1a and 1b )
  • this selection S j there is constituted a sub-directory smaller than the size of the dictionary that usually uses the second encoder S, according to an advantage that provides the invention.
  • the encoding performed by the encoder S is of course faster because it is more restricted, without affecting the quality of the coding.
  • the transcoding device D furthermore comprises a module 12 for at least partial decoding of the coded stream S CE delivered by the first coder E.
  • the module 12 then supplies the second coder S with an at least partially decoded version s' 0 of the signal d origin s 0 .
  • the second encoder S then delivers, based on this version s' 0 , a coded bitstream s CS .
  • the transcoding device D thus performs an encoding adaptation between the first encoder E and the second encoder S, advantageously favoring a faster (because more restricted) coding with the second encoder S.
  • the entity referenced S on the Figures 1a and 1b can be a decoder and, in this variant, the device D within the meaning of the invention performs a transcoding, properly speaking, between an encoder E and a decoder S, this decoding taking place quickly thanks to the information provided by the device D. Since the process is reversible, it will be understood that, more generally, the transcoding device D within the meaning of the present invention operates between a first encoder / decoder E and a second encoder / decoder S.
  • the arrangement of the encoder E, the transcoder D and the encoder S can respect a "cascade" configuration , as shown in FIG. figure 1a .
  • this arrangement can comply with a configuration "in parallel".
  • the two encoders E and S receive the original signal s 0 and the two encoders E and S respectively deliver the coded streams S CE and S CS .
  • the second encoder S no longer has to receive here the version s' 0 of the figure 1a and the at least partial decoding module 12 of the transcoding device D is no longer necessary.
  • the encoder E can provide an output compatible with the input of the module 11 (both with respect to its number of pulses and with respect to its pulse positions), the module 10 can simply be omitted or "short-circuited".
  • transcoding device D may simply be equipped with a memory storing the instructions for carrying out the above steps and a processor for processing these instructions.
  • the application of the invention is therefore as follows.
  • the first encoder E has performed its coding operation on a given signal s 0 (for example the original signal).
  • the positions of the pulses chosen by the first coder E are thus available.
  • This coder has determined these positions p e by a technique which is specific to it during the coding process.
  • the second encoder S must also perform its coding.
  • the second encoder S has only the bitstream generated by the first encoder and the invention is applicable here to "intelligent" transcoding as defined above.
  • the second coder S also has the signal available to the first coder and the invention applies here to "intelligent multi-coding".
  • a system that wants to encode the same content in several formats can exploit the information of a first format to simplify the coding operations of other formats.
  • the invention can also be applied to the particular case of multiple coding in parallel, which is the multi-mode coding with a posterior decision.
  • the present invention makes it possible to quickly determine the positions p s (or, indiscriminately noted hereinafter, s i ) pulses for another encoding format from positions p e (or, noted indistinctly further below, e i ) pulses of a first format. It makes it possible to considerably reduce the calculation complexity of this operation for the second encoder by limiting the number of possible positions. For this purpose, it uses the positions chosen by the first coder to define a restricted set of positions in all the possible positions of the second encoder, a restricted set in which the best set of positions for the pulses will be sought. This results in a significant gain in complexity while limiting the degradation of the signal compared to a conventional exhaustive or focused search.
  • the present invention limits the number of possible positions by defining a restricted set of positions from the positions of the first encoding format. It differs from existing solutions insofar as they use only the properties of the signal to be modeled to limit the number of possible positions, by favoring and / or eliminating positions.
  • each pulse of a set of a first set two neighborhoods (a right and a left) of adjustable width more or less constrained are defined and a set of possible positions is extracted from it, in which at least one combination of pulses respecting the constraints of the second set.
  • the transcoding method makes it possible to optimize the complexity / quality compromise by adapting the number of pulse positions and / or the respective sizes (in terms of combinations of pulse positions) of the right and left neighborhoods for each pulse. .
  • This adjustment can be done at the start of processing or at each subframe depending on the authorized complexity and / or the set of starting positions.
  • the invention also makes it possible to adjust / limit the number of combinations of positions by advantageously favoring immediate neighborhoods.
  • the present invention also relates to a computer program product whose algorithm is designed in particular for the extraction of neighboring positions which facilitates the composition of the combinations of pulses of the second set.
  • Encoders can be distinguished by many features. In particular, two of them substantially determine the mode of operation of the invention. This is the sampling frequency and the duration of a sub-frame.
  • the sampling frequencies are compared. If the frequencies are equal, we compare, in test 23, the subframe times. Otherwise, the sampling frequencies are adapted, in step 32, according to a method described hereinafter.
  • the subframe durations are equal, we compare, in the test 24, the numbers of pulse positions N e and N s used. respectively by the first and the second coding format. Otherwise, the subframe times are adapted in step 33 by a method which will also be described hereinafter.
  • steps 22, 23, 32 and 33 together define step a) of adaptation of the coding parameters mentioned above. It is indicated that the steps 22 and 32 (adaptation of the sampling frequencies), on the one hand, and the steps 23 and 33 (adaptation of the subframe durations), on the other hand, can be reversed.
  • the encoder E calculated the positions of its N e pulses on the sub-frame s e . We note below e i (or, indistinctly, p e ) these positions.
  • the restricted set P s of the preferred positions for the pulses of the repertoire of the encoder S then consists of Ne positions e i and their neighborhoods.
  • the values of v d i and v boy Wut i chosen in step 27 of the figure 2 are larger or smaller depending on the complexity and quality desired. These sizes can be set arbitrarily at the start of processing, or be chosen at each subfield S e .
  • the set P s then contains each position e i as well as its v d i neighbors right and his v boy Wut i neighbors on the left.
  • N s pulses of S belong to pre-defined subsets of positions, a given number of pulses sharing the same subset of allowed positions.
  • the pulses of the 12.2 bit / s mode of the 3GPP NB-AMR encoder are distributed 2 by 2 in 5 different subsets, as shown in Table 3 given above.
  • Neighborhoods v d i and v boy Wut i must be of sufficient size so that no intersection is empty. In this way, neighborhood sizes need to be readjusted, if necessary, according to the starting set of pulses. This is the object of test 34 of the figure 2 , with an increase in the size of the neighborhoods (step 35) and return to the definition of the union P s of the groups formed in step c) (step 29 on the figure 2 ) if one of the intersections is empty.
  • the invention exploits. the directory structure.
  • the directory of the encoder S is of type ACELP, it is the intersections of the positions of the tracks with P s that are calculated.
  • the directory of the encoder E is also of the ACELP type, the procedure for extracting neighborhoods also exploits the structure in tracks and the two steps of extraction of the neighborhoods and composition of the restricted subsets of positions, are judiciously associated.
  • the neighborhood extraction algorithm takes into account the composition of the combinations of pulses according to the constraints of the second set. As will be seen later, neighborhood extraction algorithms are elaborated to facilitate the composition of the combinations of pulses of the second set. An example of such an algorithm is illustrated by one of the embodiments given below (ACELP 2 pulses to ACELP 4 pulses).
  • the number of possible position combinations is thus limited and the size of the subset of the encoder directory S is generally much smaller than that of the original directory, which greatly reduces the complexity of the penultimate stage of the transcoding. It is specified here that the number of combinations of pulse positions defines the size of the aforementioned subset. It is furthermore specified that it is the number of pulse positions that is reduced in the sense of the invention, which leads to a reduction in the number of combinations of pulse positions and thus makes it possible to obtain a sub-number of pulse positions. restricted directory.
  • the referenced step 46 on the figure 3 then consists in launching the search for the best set of positions for the N s pulses in this sub-directory of restricted size.
  • the selection criterion is similar to that of the process of coding. To further reduce complexity, the exploration of this subdirectory can be accelerated using known focusing techniques described above.
  • the figure 3 summarizes the steps of the invention for the case where the encoder E uses at least as many pulses as the encoder S. However, it is indicated that, as has already been seen with reference to FIG. figure 2 if the number of positions N s in the second format (the format of S) is greater than the number of positions Ne in the first format (the format of E), the treatment provided is distinguished by only a few advantageous variants which will be described later .
  • step 45 the coder S then chooses a set of positions in the restricted directory obtained in step 44.
  • the method therefore continues with a step 46 of searching in this subdirectory received by the encoder S of an optimal set of positions (opt (S j )) having the second number N s of positions, as indicated above.
  • This step 46 of searching for the optimal set of positions is implemented preferentially by a focused search to accelerate the exploration of the sub-directory.
  • the processing continues naturally by the coding then carried out by the second coder S.
  • the processing is similar to the treatment discussed above. However, it may happen that S-format pulses do not have positions in the restricted directory. In this case, in a first embodiment, all possible positions for these pulses are allowed. In a second, preferred embodiment, the size of the neighborhoods at V ' d and V' g is simply increased, at step 28 of FIG. figure 2 .
  • Ne is close to N s , typically N e ⁇ N s ⁇ 2N e , then a preferred way of determining the positions is conceivable, although the above treatment is still quite applicable.
  • the processing of the first embodiment uses a direct quantization of the time scale of the first format by that of the second format.
  • This quantization operation which can be tabulated or calculated by a formula, thus makes it possible to find, for each position of a subframe of the first format, its equivalent in a subframe of the second format and vice versa.
  • this correspondence may use the formula above or advantageously be tabulated for the values.
  • One can also choose an intermediate solution that will tabulating the e first values ( l e The e d , d being the greatest common divisor of Le and L s ), the remaining positions being easily deduced then.
  • positions of the subframe of S can also be mapped to a position of a subframe of E. For example, by retaining the immediately lower and immediately higher positions of F s F e * p e .
  • Table 5c Restricted time correspondence table from NB-AMR to WB-AMR ⁇ / i> NB-AMR Positions 0 1 2 3 4 WB-AMR positions 0 2 3 5 6 WB-AMR positions 0 1 2 3 4 5 6 7 NB-AMR Positions 0 1 1 2 2 3 4 4
  • the quantization step a1) is performed by calculation and / or tabulation from a function which, at a pulse position p e in a first format subframe, matches a position p s pulse in a subframe with the second format, and this function is substantially a linear combination involving a multiplier coefficient corresponding to the ratio of the second sampling frequency to the first sampling frequency.
  • transcoding method is completely reversible and adapts both in a transcoding direction (E-> S) and in the other (S-> E).
  • a conventional principle of change of sampling frequency is used.
  • F s the sampling frequency of the second format
  • F s the sampling frequency of the second format
  • F s containing the pulses of filtered E.
  • This processing can also be performed by "on-line” calculation .
  • a preferred embodiment proposes a low complexity solution for determining a restricted repertoire of position combinations for the second format pulses from the positions of the pulses. of the first format.
  • the subframe of S and that of E are not of the same size, it is not possible to establish a direct temporal correspondence between a subframe of S and a subframe of E.
  • the show it figure 4 In which the E and S frames are respectively designated ST E and ST S ), the boundaries of the subframes of the two formats are not aligned and over time these subframes shift relative to one another. to the other.
  • p o e p e + i e ⁇ The e ⁇
  • p o s p s + j s ⁇ The s with 0 ⁇ p e ⁇ The e and 0 ⁇ p s ⁇ The s
  • the positions p e located in a sub-frame j s are used to determine, according to the general processing described above, a restricted set of positions for pulses of S in the sub-frame j s .
  • Le> L s it may happen that a subframe of S contains no pulse.
  • the pulses of the sub-frame STE0 are represented by vertical lines.
  • the format of E can very well concentrate the pulses of STE0 at the end of the subframe so that the pseudo subframe STE'0 does not contain any impulses. All the pulses placed by E are found in STE'1 when cutting. In this case, a conventional focused search is preferentially applied to the pseudo STE'O subframe.
  • This common reference is the position (number 0) from which the positions of the pulses in the following subframes are numbered.
  • This position 0 can be defined in different ways, depending on the system using the transcoding method within the meaning of the present invention. For example, for a transcoding module included in an equipment of a transmission system, it will be natural to take as origin the first position of the first frame received after the start of the equipment.
  • the disadvantage of this choice is that the positions take larger and larger values and it may become necessary to limit them. For this, it is sufficient to update the position of the common origin whenever possible.
  • the position of the common origin is updated each time the subframes of E and S are aligned. This happens periodically, the period (in samples) being equal to the least common multiple of L e and L s .
  • T e (k) T s (k ')
  • the common origin is updated (and taken at the position k ⁇ L e or else at k' ⁇ L s ).
  • T e and T s they are preferentially reset.
  • the temporal position of the common origin is periodically updated (step 74) at each instant when respective subframe boundaries of first duration St (L e ) and second duration St (L s ). are aligned in time (test 73 performed on these borders).
  • the first embodiment is applied to intelligent transcoding between the MP-MLQ model of G.723.1 at 6.3 kbit / s and the ACELP model at 4 pulses of G.723.1 at 5.3 kbit / s.
  • Intelligent transcoding of the G.723.1's high bitrate to low bit rate brings together a 6 and 5 pulse MP-MLQ model with an ACELP model at 4 pulses.
  • the exemplary embodiment presented here makes it possible to determine the positions of the four pulses of the ACELP from the positions of the pulses of the MP-MLQ.
  • the ITU-T G.723.1 multi-rate encoder and its multi-pulse directories have been presented above. It is specified only that a frame of G.723.1 has 240 samples at 8 kHz, and is divided into four subframes of 60 samples. The same restriction is imposed on the pulse positions of any vector-code of each of the three multi-pulse dictionaries. These positions must all have the same parity (all pairs or all odd).
  • the sub-frame of 60 (+4) positions is thus cut into two gates of 32 positions.
  • the even grid has the positions numbered [0, 2, 4, ..., 58, (60,62)].
  • the odd grid has the positions [1, 3, 5, ..., 59, (61,63)]. For each flow, the exploration of the directory, even if not exhaustive, remains complex as indicated previously.
  • a next step then consists in directly extracting the right and left neighborhoods of these 5 pulses.
  • the right and left neighborhoods are taken here equal to 2.
  • S 0 P s ⁇ 0 ⁇ 8 ⁇ 16 ... 56 ;
  • S 1 P s ⁇ 2 ⁇ 10 ⁇ 18 ... 58 ;
  • S 2 P s ⁇ 4 ⁇ 12 ⁇ 20 ⁇ 52 60 ;
  • S 3 P s ⁇ 6 , , 14 , 22 , ⁇ , 54 , 62 ; from where :
  • S 0 0 ⁇ 8 ⁇ 40 ⁇ 48 ;
  • S 1 2 ⁇ 10 ⁇ 26 ;
  • S 2 28 ⁇ 36 ⁇ 44 ;
  • S 3 6 ⁇ 30 ⁇ 38 ⁇ 46 ;
  • S 0 P s ⁇ 1 , 9 , , ⁇ , 57 ;
  • S 1 P s ⁇ 3 ⁇ 11 ⁇ 59 ;
  • S 2 P s ⁇ 5 ⁇ 13 ⁇ 53 61 ;
  • S 3 P s ⁇ 7 , , 15 , 22 , ⁇ , 55 , 63 ; from where :
  • S 0 1 ⁇ 9 ;
  • S 1 27 ;
  • S 2 29 ⁇ 37 ⁇ 45 ;
  • S 3 7 ⁇ 39 ⁇ 47 ;
  • the combination of these selected positions constitutes the new restricted directory in which the search will take place.
  • the procedure for selecting the optimal positions set is based on the criterion CELP as the G.723.1 does in the 5.3 kbit / s mode, the exploration can be exhaustive or, preferably, focused.
  • the number of combinations can be further restricted by considering only the parity chosen in the 6.3 kbit / s mode (in the example cited the even parity). In this case, the number of combinations in the restricted directory is 144.
  • the following second example illustrates the application of the invention to intelligent transcoding between ACELP models of the same length.
  • this second exemplary embodiment is applied to intelligent transcoding between the 4-pulse ACELP of the G.729 at 8 kbit / s and the ACELP at 2 pulses of the G.729 at 6.4 bit / s.
  • Intelligent transcoding between the 6.4 kbit / s and 8 kbit / s modes of the G.729 encoder brings together a two-pulse and a four-pulse ACELP repertoire.
  • the example presented here makes it possible to determine the positions of 4 pulses (8 kbit / s) from the positions of 2 pulses (6.4 kbit / s) and vice versa.
  • a G.729 frame has 80 samples at 8 kHz. This frame is divided into two subframes of 40 samples. For each subframe, the G.729 models the innovation signal by pulses according to the ACELP model. It uses four in the 8 kbit / s mode and two in the 6.4 kbit / s mode. Tables 2 and 4 above give the positions that pulses can take for these two rates. At 6.4 kbit / s, a exhaustive search of all combinations (512) positions is performed. At 8 kbit / s, a focused search is preferably used.
  • All pulses are characterized by their track and their rank in this track.
  • the 8 kbit / s mode places a pulse on each of the first three tracks and the last pulse on one of the last two tracks.
  • the 6.4 kbit / s mode puts its first pulse on the tracks P 1 or P 3 , and its second pulse on the tracks P 0 , P 1 , P 2 or P 4 .
  • ⁇ i> Table 7 Distribution of pulses from G.729 ACELP directories at 8 and 6.4 kbit ⁇ / i> / ⁇ i> s in the five tracks.
  • the interlacing of tracks is used in this embodiment to facilitate the extraction of neighborhoods and the composition of restricted subsets of positions.
  • To move from one track to another simply move one unit to the right or to the left. For example, if you are at the 5 th position of track 2 (of absolute position 22), a shift of 1 to the right (+1) moves to the 5 th position of track 3 (of position absolute 23) and a shift to the left (-1) moves to the 5 th position of track 1 (absolute position 21).
  • a subframe of G.729 is considered to be in the 6.4 kbit / s mode.
  • Two pulses are placed by this encoder but it is necessary to determine the positions of the other pulses that must place the G.729 at 8 kbit / s.
  • the selection step is therefore immediate.
  • Two of the four G.729 pulses at 8 kbit / s are selected at the same positions as the 6.4 kbit / s mode, and then the two remaining pulses are placed in close proximity to the first two. As indicated above, the track structure is exploited.
  • the positions of the mode pulses is noted e k 6.4 kbit / s and that of the S k mode 8 kbit / s. Table 8 below presents for each case the positions chosen.
  • the columns marked "P j + d P i 'specify the neighborhood law at the slopes and leading to the track P i. Recall that level P i tracks.
  • each pulse s k can be taken as equal to that of the pulse e j from which it is deduced.
  • the first step is the recovery of the positions of the four pulses generated by the 8 kbit / s mode.
  • the decoding of the bit index (over 13 bits) of the 4 positions makes it possible to obtain their rank in their respective track for the first three positions (tracks 0 to 2) and the track (3 or 4) of the fourth pulse as well. than his rank in this track.
  • Each position e i (0 i i ⁇ 4) is characterized by the pair (p i , m i ) where p i is the index of its track and m i its rank in this track.
  • the restriction on the right neighbor for a position of the fourth pulse belonging to the fourth track makes it possible to ensure that the neighboring position is not outside the sub-frame.
  • a right (respectively left) neighbor of +1 (respectively -1) of the impulse (p, m) belongs to T ' (p + 1) ⁇ 5 (respectively at T ' (p-1) ⁇ 5 ).
  • edge effects must be taken into account.
  • a right neighbor of + d (respectively left of -d) of the pulse (p, m) belongs to T ' (p + d) ⁇ 5 (respectively to T' (pd) ⁇ 5 ).
  • the fourth and last step is to perform the search for the optimal torque in the two subsets obtained.
  • the search algorithm like the normalized one using the track structure
  • the track storage of the pulses further simplify the search algorithm. In practice, it is therefore unnecessary to explicitly form the restricted subsets S 0 and S 1 because sets T ' j can be used alone.
  • a neighborhood of size 1 For a neighborhood of size 1, less than 8% of combinations of positions is to explore on average without exceeding 10% (50 combinations). For a neighborhood size 2, less than 17% of combinations of positions is to explore on average and at most 25% of the combinations is to explore.
  • the complexity of the treatment proposed in the invention (by adding the cost of the search in the directory restricted to the cost of the extraction of neighborhoods associated with the composition of the intersections) represents less than 30% of an exhaustive search for an equivalent quality.
  • the last example illustrates the transitions between the 8 kbit / s G.729 ACELP model and the 6.3 kbit / s G.723.1 MP-MLQ model.
  • Intelligent pulse transcoding between G.723.1 (6.3 kbit / s mode) and G.729 (8 kbit / s mode) has two major difficulties.
  • the second difficulty is related to the different structure of the dictionaries, the ACELP type for the G.729 and the MP-MLQ type for the G.723.1.
  • the example of realization presented here shows how the invention overcomes these two difficulties in order to transcode the pulses at a lower cost while preserving the quality of the transcoding.
  • a temporal correspondence is made between the positions in the two formats taking into account the difference in size of the subframes for aligning the positions relative to an origin common to E and S.
  • the lengths of the subframes of the G: 729 and G.723.1 having as least common multiple 120 the temporal correspondence is performed in blocks of 120 samples or two subframes of G.723.1 for three subframes of G.729, as shown by the example of the figure 4b .
  • blocks of complete frames In this case, blocks of 240 samples are chosen, ie a G.723.1 frame (4 subframes) for three G.729 frames (6 subframes).
  • the selection of a subset of the MP-MLQ directory of G.723.1 at 6.3 kbit / s is now described from elements of the 4-pulse G.729 ACELP directory at 8 kbit / s.
  • the first step consists of recovering the positions of the pulses in blocks of 3 subframes (index i e , 0 i i e ⁇ 2) of G.729.
  • p e ( i e ) a position of the subframe i e of this block.
  • these 12 positions p e ( i e ) are converted into 12 positions denoted p s ( j s ), distributed in two subframes (of index j s , 0 ⁇ j s ⁇ 1 ) of G.723.1.
  • p s ( j s ) 12 positions denoted p s ( j s ), distributed in two subframes (of index j s , 0 ⁇ j s ⁇ 1 ) of G.723.1.
  • the 4 positions retrieved in the block sub-frame STE0 are directly assigned to the sub-frame STS0 with the same position, those of the block sub-frame STE2 are directly assigned to the sub-frame STS1 with an increment of +20 in position, the sub-frame positions STE1 less than 20 are assigned to the sub-frame STS0 with an increment of +40, the others being allocated to the sub-frame STS1 with a decrement of -20.
  • the neighborhoods are then extracted from these 12 positions. It should be noted that the right (respectively left) neighborhoods of the positions of the subframe STS0 (respectively STS1) can be allowed to leave their subframe, these neighboring positions then being in the subframe STS1 (respectively STSO ).
  • the temporal matching and neighborhood extraction step can be reversed.
  • the right (respectively left) neighborhoods of the positions of the STE0 subframe (respectively STE2) can be allowed to leave their subframe, these neighboring positions then being in the subframe STE1.
  • the right (respectively left) neighborhoods of the positions in STE1 can lead to neighboring positions in STE2 (respectively STEO).
  • the last step is to explore for each sub-frame STS its restricted directory thus formed to select the Np (6 or 5) pulses of the same parity.
  • This procedure may be derived from the standard algorithm or may be inspired by other focusing procedures.
  • This subdirectory is finally transmitted to the selection algorithm which determines the N p best positions in the sense of the CELP criterion for the subframes STS0 and STS1 of G.723.1. This considerably reduces the number of combinations tested. Indeed, for example in the sub-frame STS0, there remain 9 even positions and 8 odd positions instead of 30 and 30.
  • the present invention makes it possible to determine at a lower cost the positions of a set of pulses from a first set of pulses, the two sets of pulses belonging to two multi-pulse repertoires.
  • These two directories can be distinguished by their size, the length and the number of pulses of their codewords as well as by the rules governing the positions and / or amplitudes of the pulses.
  • the invention also makes it possible to exploit the structure of the starting and / or arrival directories in order to further reduce the complexity.
  • the invention is easily applicable to two multi-pulse models having different structural constraints.
  • the second exemplary embodiment having the passage between two models having a different number of pulses but based on the same ACELP structure, it will be understood that the invention advantageously allows the exploitation of the directory structure to reduce the complexity of transcoding.
  • the third example showing the passage between an MP-MLQ model and an ACELP model, it will be understood that the invention can be applied even for coders of different subframe lengths or sampling frequencies.
  • the invention makes it possible to adjust the quality / complexity compromise and, in particular, to greatly reduce the computation complexity for a minimal degradation compared to a conventional search for a multi-pulse model.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Analogue/Digital Conversion (AREA)

Description

  • La présente invention concerne le codage/décodage de signaux numériques, notamment dans des applications de transmission ou de stockage des signaux multimédias tels que les signaux audio (parole et/ou sons).
  • Dans le domaine du codage en compression, de nombreux codeurs modélisent un signal de L échantillons par des impulsions en nombre restreint, très inférieur au nombre total d'échantillons. C'est, par exemple, le cas de certains codeurs audio fréquentiels tels que le codeur audio dit "TDAC" décrit notamment dans le document publié US-2001/027393 . Dans ce codeur, les coefficients de transformée en cosinus discrète modifiée normalisés dans chaque bande sont quantifiés par des quantificateurs vectoriels utilisant des dictionnaires algébriques imbriqués en taille, ces codes algébriques comportent en général quelques composantes non nulles, les autres composantes étant égales à zéro. C'est aussi le cas de la majorité des codeurs de parole à analyse par synthèse notamment de type "ACELP" (pour "Algebraic Code Excited Linear Prediction"), de type MP-MLQ (pour "MultiPulse Maximum Likelihood Quantization"), ou autres. En effet, pour modéliser le signal d'innovation, ces codeurs utilisent un répertoire, composé de formes d'ondes ayant très peu de composantes non nulles dont les positions et les amplitudes obéissent, de plus, à des règles prédéterminées.
  • On décrit brièvement ci-après de tels codeurs à analyse par synthèse.
  • Dans ces codeurs à analyse par synthèse, le modèle de synthèse est utilisé au codage pour extraire les paramètres modélisant les signaux à coder. Ces signaux peuvent être échantillonnés à la fréquence téléphonique (Fe = 8 kHz)
    ou à une fréquence plus élevée, par exemple à 16 kHz pour le codage en bande élargie (bande passante de 50 Hz à 7 kHz). Selon l'application et la qualité désirée, le taux de compression varie de 1 à 16. Ces codeurs fonctionnent à des débits de 2 à 16 kbit/s en bande téléphonique, et à des débits de 6 à 32 kbit/s en bande élargie.
  • Le principe d'un dispositif de codage/décodage numérique de type CELP, qui est le codeur/décodeur à analyse par synthèse le plus utilisé actuellement pour le codage/décodage des signaux de parole, est brièvement décrit ci-après. Le signal de parole est échantillonné et converti en une suite de blocs de L' échantillons appelés trames. En général, chaque trame est découpée en blocs plus petits de L échantillons, appelés sous-trames. Chaque bloc est synthétisé en filtrant une forme d'onde extraite d'un répertoire (appelé aussi dictionnaire), multipliée par un gain, à travers deux filtres variant dans le temps. Le dictionnaire d'excitation est un ensemble fini de formes d'ondes de L échantillons. Le premier filtre est le filtre de prédiction à long terme. Une analyse dite "LTP" (pour "Long Term Prediction") permet d'évaluer les paramètres de ce filtre de prédiction à long terme qui exploite la périodicité des sons voisés (représentant typiquement la fréquence du fondamental (fréquence de vibration des cordes vocales)). Le second filtre est le filtre de prédiction à court terme. Les méthodes d'analyse "LPC" (pour "Linear Prediction Coding") permettent d'obtenir ces paramètres de prédiction à court terme, représentatifs de la fonction de transfert du conduit vocal et caractéristiques du spectre du signal (représentant typiquement les modulations dues à la forme prise par les lèvres, à la position de la langue et du larynx, ou autres).
  • Le procédé utilisé pour déterminer la séquence d'innovation est la méthode d'analyse par synthèse. Au niveau du codeur, un grand nombre de séquences d'innovation du dictionnaire d'excitation sont filtrées par les deux filtres LTP et LPC, et la forme d'onde sélectionnée est celle produisant le signal synthétique le plus proche du signal original selon un critère de pondération perceptuelle, connu en général sous le nom de critère CELP.
  • On décrit brièvement ci-après l'utilisation de dictionnaires multi-impulsionnels dans de tels codeurs à analyse par synthèse, étant bien entendu toutefois que les codeurs CELP, comme les décodeurs CELP, sont bien connus de l'homme de l'art.
  • Le codeur multi-débits de la norme UIT-T G.723.1 est un bon exemple de codeur à analyse par synthèse utilisant des dictionnaires multi-impulsionnels. Ici, les positions d'impulsions sont toutes distinctes. Les deux débits du codeur (6,3 kbit/s et 5,3 kbit/s) modélisent le signal d'innovation par des formes d'onde extraites de dictionnaires qui ne comportent qu'un nombre restreint d'impulsions non nulles: 6 ou 5 pour le haut débit, 4 pour le bas débit. Ces impulsions sont d'amplitude +1 ou -1. Dans son mode à 6,3 kbit/s, le codeur G.723.1 utilise alternativement deux dictionnaires :
    • dans le premier utilisé pour les sous-trames paires, les formes d'ondes comportent 6 impulsions et,
    • dans le deuxième utilisé pour les sous-trames impaires, elles comportent 5 impulsions.
  • Pour ces deux dictionnaires, une seule restriction est imposée aux positions des impulsions de tout vecteur-code. Ces positions doivent toutes avoir la même parité, c'est-à-dire qu'elles sont toutes paires ou toutes impaires. Dans le dictionnaire du mode à 5,3 kbit/s, les positions des 4 impulsions sont plus contraintes. Outre la même contrainte de parité que les dictionnaires du mode haut débit, chaque impulsion a un choix limité de positions.
  • Le dictionnaire multi-impulsionnel du mode à 5,3 kbit/s appartient à la famille bien connue des dictionnaires ACELP. La structure d'un répertoire ACELP est basée sur la technique ISPP (pour "Interleaved Single-Pulse Permutation") qui consiste à diviser l'ensemble des L positions en K pistes entrelacées, chacune des N impulsions étant localisée dans certaines pistes prédéfinies. Dans certaines applications, la dimension L des mots de codes peut être étendue à L+N. Ainsi dans le cas du répertoire du mode bas débit du codeur selon la norme UIT-T G.723.1, la dimension du bloc de 60 échantillons a été étendue à 64 échantillons et les 32 positions paires (respectivement impaires) ont été divisées en 4 pistes entrelacées de longueur 8 ne se recouvrant pas. Il y a donc deux groupes de 4 pistes, un pour chaque parité. La table 1 ci-après présente pour chaque impulsion notée i0 à i3 l'ensemble de ces 4 pistes pour les positions paires. Table 1: Positions et amplitudes des impulsions du dictionnaire ACELP du codeur G.723.1 à 5,3 kbit/s
    Impulsion Signe Positions
    i 0 ± 1 0, 8, 16, 24, 32, 40, 48, 56
    i 1 ± 1 2, 10, 18, 26, 34, 42, 50, 58
    i 2 ± 1 4, 12, 20, 28, 36, 44, 52, (60)
    i 3 ± 1 6, 14, 22, 30, 38, 46, 54, (62)
  • Les dictionnaires d'innovation ACELP sont utilisés dans de nombreux codeurs à analyse par synthèse qui sont normalisés (UIT-T G.723.1, UIT-T G.729, IS-641, 3GPP NB-AMR, 3GPP WB-AMR). Les tables 2 à 4 ci-après présentent quelques exemples de ces dictionnaires ACELP pour une longueur de bloc de 40 échantillons. On notera que la contrainte de parité n'est pas utilisée dans ces dictionnaires. La table 2 présente le dictionnaire ACELP à 17 bits et 4 impulsions non nulles d'amplitude ±1, utilisé dans le codeur UIT-T G.729 à 8 bkit/s, dans le codeur IS-641 à 7,4 kbit/s ainsi que dans les modes 7,4 et 7,95 kbit/s du codeur 3GPP NB-AMR. Table 2: Positions et amplitudes des impulsions du dictionnaire ACELP des codeurs UIT-T G. 729 à 8 kbit/s, IS641 à 7, 4 kbit/s et 3GPP NB-AMR à 7,4 et 7,95 kbit/s
    Impulsion Signe Positions
    i 0 ± 1 0, 5, 10, 15, 20, 25, 30, 35
    i 1 ± 1 1, 6, 11, 16, 21, 26, 31, 36
    i 2 ± 1 2, 7, 12, 17, 22, 27, 32, 37
    i 3 ± 1 3, 8, 13, 18, 23, 28, 33, 38 4, 9, 14, 19, 24, 29, 34, 39
  • Dans le dictionnaire ACELP à 35 bits utilisé dans le mode 12,2 kbit/s du codeur 3GGPP NB-AMR, chaque vecteur-code contient 10 impulsions non nulles d'amplitude ±1. Le bloc de 40 échantillons est divisé en 5 pistes de longueur 8, chacune contenant 2 impulsions. On note que les deux impulsions d'une même piste peuvent se recouvrir et résulter en une seule impulsion d'amplitude ±2. Ce dictionnaire est présenté à la table 3. Table 3: Positions et amplitudes des impulsions du dictionnaire ACELP du codeur 3GPP NB-AMR à 12,2 kbit/s
    Impulsion Signe Positions
    i 0, i 5 ± 1 0, 5, 10, 15, 20, 25, 30, 35
    i 1, i 6 ± 1 1, 6, 11, 16, 21, 26, 31, 36
    i 2, i 7 ± 1 2, 7, 12, 17, 22, 27, 32, 37
    i 3, i 8 ± 1 3, 8, 13, 18, 23, 28, 33, 38
    i 4, i 9 ± 1 4, 9, 14, 19, 24, 29, 34, 39
  • Enfin, la table 4 présente le dictionnaire ACELP à 11 bits et 2 impulsions non nulles d'amplitude ±1, utilisé dans l'extension à bas débit (6,4 bkit/s) du codeur UIT-T G.729 et dans le mode 5,9 kbit/s du codeur 3GPP NB-AMR. Table 4: Positions et amplitudes des impulsions du dictionnaire ACELP des codeurs UIT-T G. 729 à 6,4 kbit/s et 3GPP NB-AMR à 5,9 kbit/s
    Impulsion Signe Positions
    i0 ± 1 1, 3, 6, 8, 11, 13, 16, 18, 21, 23, 26, 28, 31, 33, 36, 38
    i1 ± 1 0, 1, 2, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 25, 26,27,29,30,31,32,34,35,36,37,39
  • On décrit ci-après ce que l'on entend par "l'exploration" des dictionnaires multi-impulsionnels.
  • Comme pour toute opération de quantification, la recherche de la modélisation optimale d'un vecteur à coder consiste à choisir dans l'ensemble (ou dans un sous-ensemble) des vecteurs-codes du dictionnaire, celui qui lui "ressemble" le plus, c'est-à-dire celui qui minimise une mesure de distance entre lui et ce vecteur d'entrée. Pour ce faire, on procède à une étape dite "d'exploration" des dictionnaires.
  • Dans le cas des dictionnaires multi-impulsionnels, cette étape revient à rechercher la combinaison d'impulsions qui optimise la proximité entre le signal à modéliser et le signal résultant du choix des impulsions. Selon la taille et/ou la structure du dictionnaire, cette exploration peut être exhaustive ou non (donc plus ou moins complexe).
  • Les dictionnaires utilisés dans le codeur TDAC précité étant des unions de codes à permutation de type II, l'algorithme de codage d'un vecteur de coefficients de transformée normalisés exploite cette propriété pour déterminer son plus proche voisin parmi tous les vecteurs-codes tout en ne calculant qu'un nombre limité de critères de distance (avec une utilisation de vecteurs dits "leaders absolus").
  • Dans les codeurs à analyse par synthèse, l'exploration des dictionnaires multi-impulsionnels n'est pas exhaustive sauf pour les dictionnaires de faible taille. Pour les dictionnaires à plus haut débit, seul un petit pourcentage du dictionnaire est exploré. Par exemple, l'exploration des dictionnaires multi-impulsionnels de type ACELP est généralement effectuée en deux étapes. Pour simplifier cette recherche, une première étape présélectionne pour chaque position possible d'impulsion son amplitude (donc son signe comme indiqué ci-avant) par une simple quantification d'un signal dépendant du signal d'entrée. Les amplitudes des impulsions étant fixées, les positions des impulsions sont alors recherchées par une technique d'analyse par synthèse (selon le critère CELP). En dépit de l'exploitation de la structure en ISPP et du nombre restreint d'impulsions, une recherche exhaustive des combinaisons des positions n'est effectuée que pour les dictionnaires bas débit (typiquement inférieur ou égal à 12 bits). C'est le cas par exemple, pour le dictionnaire ACELP à 11 bits (table 4) utilisé dans le codeur G.729 à 6,4 kbit/s où les 512 combinaisons de positions de 2 impulsions sont toutes testées pour sélectionner la meilleure, ce qui revient à calculer les 512 critères CELP correspondants.
  • Pour les dictionnaires à plus haut débit, diverses méthodes dites de focalisation ont été proposées. On parle alors de "recherche focalisée".
  • Certaines de ces méthodes, connues, sont utilisées dans les codeurs normalisés cités ci-avant. Leur but est de réduire le nombre de combinaisons de positions à explorer en se basant sur les propriétés du signal à modéliser. Par exemple, on peut citer l'algorithme dit "depth-first tree", utilisé par beaucoup de codeurs ACELP standardisés. Dans cet algorithme, on privilégie certaines positions telles que les maxima locaux des pistes d'un signal-cible dépendant du signal d'entrée, du signal synthétique passé et du filtre composé des filtres de synthèse et de pondération perceptuelle. Il en existe plusieurs variantes selon la taille du dictionnaire utilisé. Pour explorer le dictionnaire ACELP à 35 bits et 10 impulsions (table 3), la première impulsion est placée à la même position que le maximum global du signal-cible. Puis, quatre itérations sont effectuées par permutation circulaire des pistes consécutives. A chaque itération, la position de la deuxième impulsion est fixée au maximum local d'une des 4 autres pistes, les positions des huit autres impulsions restantes sont recherchées séquentiellement par paires dans des boucles imbriquées. On teste à chaque itération 256 (=4 paires×8×8) combinaisons différentes, ce qui permet donc de n'explorer que 1024 combinaisons de positions des 10 impulsions parmi les 225 du dictionnaire. Une autre variante est utilisée dans le codeur IS641 où un pourcentage plus élevé de combinaisons du dictionnaire à 17 bits et 4 impulsions (table 2) est exploré. On teste 768 combinaisons parmi les 8192 (=213) combinaisons de positions d'impulsions. Dans le codeur G.729 à 8 kbit/s, ce même dictionnaire ACELP est exploré par une méthode différente de focalisation. L'algorithme effectue une recherche itérative en imbriquant quatre boucles de recherche des impulsions (une par impulsion). La recherche est focalisée en rendant l'entrée dans la boucle intérieure (recherche de la dernière impulsion appartenant aux pistes 3 ou 4) conditionnelle au dépassement d'un seuil adaptatif. Ce seuil dépend aussi des propriétés du signal-cible (maxima locaux et moyennes des 3 premières pistes). De plus, le nombre maximal d'explorations de combinaisons de 4 impulsions est fixé à 1440 (soit 17,6 % des 8192 combinaisons).
  • Dans le codeur G.723.1 à 6,3 kbit/s, toutes les 2 × 2 5 × C 30 5
    Figure imgb0001
    (respectivement 2 × 2 6 × C 30 6
    Figure imgb0002
    ) combinaisons de 5 (respectivement 6) impulsions ne sont pas explorées. Pour chaque grille, l'algorithme emploie une analyse connue, de type "multipulse", pour rechercher séquentiellement les positions et les amplitudes des impulsions. Comme pour les dictionnaires ACELP, des variantes existent pour restreindre le nombre de combinaisons testées.
  • De telles techniques présentent toutefois les problèmes ci-après.
  • L'exploration, même sous-optimale, d'un dictionnaire multi-impulsionnel constitue dans beaucoup de codeurs une opération coûteuse en temps de calcul. Par exemple, dans les codeurs G.723.1 à 6,3kbit/s et le G.729 à 8 kbit/s, cette recherche représente près de la moitié de la complexité totale du codeur. Pour le NB-AMR, elle représente le tiers de la complexité totale du codeur. Pour le codeur TDAC, elle représente le quart de la complexité totale du codeur.
  • On comprendra en particulier que cette complexité devient critique lorsque plusieurs codages doivent être effectués par une même unité de traitement, telle qu'une passerelle chargée de gérer de nombreuses communications en parallèle ou un serveur distribuant de nombreux contenus multimédias. Le problème de la complexité est encore accru par la multiplicité des formats de compression qui circulent sur les réseaux.
  • En effet, pour offrir mobilité et continuité, les services de communication multimédias modernes et innovants doivent pouvoir fonctionner dans une grande variété de conditions. Le dynamisme du secteur de la communication multimédia et l'hétérogénéité des réseaux, accès et terminaux ont engendré une prolifération de formats de compression dont la présence dans les chaînes de communication nécessite plusieurs codages soit en cascade (transcodage), soit en parallèle (codage multi-format ou codage multi-mode).
  • On définit ci-après ce que l'on entend par "transcodage". Le transcodage devient nécessaire lorsque, dans une chaîne de transmission, une trame de signal compressée émise par un codeur ne peut plus poursuivre son chemin, sous ce format. Le transcodage permet de convertir cette trame sous un autre format compatible avec la suite de la chaîne de transmission. La solution la plus élémentaire (et la plus courante à l'heure actuelle) est la mise bout à bout d'un décodeur et d'un codeur. La trame compressée arrive sous un premier format, elle est décompressée. Ce signal décompressé est alors recompressé sous un second format accepté par la suite de la chaîne de communication. Cette mise en cascade d'un décodeur et d'un codeur est appelée "tandem". Cette solution est très coûteuse en complexité (essentiellement à cause du recodage) et elle dégrade la qualité. En effet, le second codage se fait sur un signal décodé, qui est une version dégradée du signal original. Par ailleurs, une trame peut rencontrer plusieurs tandems avant d'arriver à destination. On imagine aisément le coût en calcul et la perte de qualité. De plus, les retards liés à chaque opération de tandem s'accumulent et peuvent nuire à l'interactivité des communications.
  • Par ailleurs, la complexité pose aussi problème dans le cadre d'un système de compression multi-format où un même contenu est compressé sous plusieurs formats. C'est le cas des serveurs de contenus qui diffusent un même contenu sous plusieurs formats adaptés aux conditions d'accès, de réseaux et terminaux des différents clients. Cette opération de multi-codage devient extrêmement complexe à mesure qu'augmente le nombre de formats désirés, ce qui sature rapidement les ressources du système.
  • Un autre cas de codage multiple en parallèle est la compression multi-mode à décision a posteriori. A chaque segment de signal à coder, plusieurs modes de compression sont effectués et celui qui optimise un critère donné ou obtient le meilleur compromis débit/distorsion est sélectionné. Là encore, la complexité de chacun des modes de compression en limite le nombre et/ou conduit à élaborer une sélection a priori d'un nombre très restreint de modes.
  • On décrit ci-après les approches, connues, qui ont été mises en oeuvre pour tenter de résoudre les problèmes posés décrits ci-avant.
  • Les nouvelles applications de communication multimédia (tels que l'audio et la vidéo) nécessitent souvent plusieurs codages soit en cascade (transcodage) soit en parallèle (multi-codage et codage multi-mode à décision a posteriori). La barrière de complexité posée par tous ces codages reste un problème à résoudre, malgré l'augmentation des puissances de traitement actuelles. La plupart de ces opérations connues de codage multiple ne prennent pas en compte les interactions entre les formats et entre le format de E et son contenu. Cependant, quelques techniques de transcodage intelligent ont été proposées qui ne se contentent plus de décoder puis recoder, mais exploitent les similitudes entre formats de codages et permettent ainsi de réduire la complexité tout en limitant la dégradation apportée.
  • On décrit ci-après des méthodes de transcodage dit "intelligent".
  • Au sein d'une même famille de codeurs (CELP, paramétrique, par transformée, ou autre), tous les codeurs extraient du signal les mêmes paramètres physiques. Pourtant, il existe une grande variété de modélisation et/ou quantification de ces paramètres. Ainsi, d'un codeur à un autre, un même paramètre peut être codé de la même manière, ou, au contraire, très différemment.
  • Par ailleurs, les codages peuvent être strictement identiques. Ils peuvent être identiques dans la modélisation et le calcul du paramètre, mais se différencier simplement par la traduction du codage sous forme de bits. Enfin, ils peuvent être complètement différents tant par la modélisation du paramètre que sa quantification, voire par sa fréquence d'analyse ou d'échantillonnage.
  • Si la modélisation et le calcul d'un paramètre sont strictement identiques, y compris dans la traduction binaire, il suffit de recopier le champ binaire correspondant du train binaire généré par le premier codeur vers celui du second. Ce cas très favorable se présente par exemple lors d'un transcodage de la norme G.729 à la norme IS-641 pour l'excitation adaptative (retards LTP).
  • Si, pour le même paramètre, les deux codeurs ne se distinguent que par la traduction binaire du paramètre calculé, il suffit de décoder le champ binaire du premier format, puis de repasser dans le domaine binaire en utilisant la méthode de codage selon le second format. Cette conversion peut aussi être effectuée par des tables de correspondance bijective. C'est le cas par exemple lors d'un transcodage des excitations fixes de la norme G.729 à la norme AMR (7,4 et 7,95kbit/s).
  • Dans les deux cas précédents, le transcodage du paramètre se fait en restant au niveau des bits. Une simple manipulation de bits permet de rendre le paramètre compatible avec le second format de codage. En revanche, lorsqu'un paramètre extrait du signal est modélisé ou quantifié différemment par deux formats de codage, le passage de l'un vers l'autre ne se fait pas aussi simplement. Plusieurs méthodes ont été proposées. Elles opèrent soit au niveau du paramètre, soit au niveau de l'excitation, soit au niveau du signal décodé.
  • Pour le transcodage dans le domaine des paramètres, rester au niveau du paramètre est possible lorsque les deux formats de codage calculent un paramètre de la même manière mais le quantifient différemment. Les différences de quantifications peuvent être liées à la précision choisie ou encore à la méthode choisie (scalaire, vectorielle, prédictive, ou autre). Il suffit alors de décoder le paramètre, puis de le quantifier par la méthode du second format de codage. Cette méthode connue est appliquée actuellement, notamment pour le transcodage des gains d'excitations. Souvent, il faut modifier le paramètre décodé avant sa requantification. Par exemple, si les codeurs ont des fréquences d'analyse du paramètre ou des longueurs de trames/sous-trames différentes, il est courant d'interpoler/décimer les paramètres. L'interpolation peut se faire par exemple selon la méthode décrite dans le document publié US2003/033142 . Une autre modification possible est d'arrondir le paramètre à la précision qui lui est imposée par le second format de codage. Ce cas se présente surtout pour la hauteur de la fréquence fondamentale (ou "pitch").
  • S'il n'est pas possible de transcoder un paramètre en restant dans le domaine du paramètre, on peut remonter à un niveau supérieur dans le décodage. Il s'agit du domaine de l'excitation, sans pour autant aller jusqu'au domaine du signal. Cette technique a été proposée pour les gains dans la référence : " Improving transcoding capability of speech coders in clean and frame erasured channel environments" de Hong-Goo Kang, Hong Kook Kim, Cox, R.V., dans Speech Coding, 2000, Proceedings 2000, IEEE Workshop on Speech Coding, Pages 78-80.
  • Enfin, une dernière solution (la plus complexe et la moins "intelligente") consiste à recalculer explicitement le paramètre comme le ferait le codeur, mais à partir d'un signal synthétisé. Cette opération revient à une sorte de tandem partiel, seuls certains paramètres étant entièrement recalculés. Cette méthode a été appliquée à divers paramètres tels que l'excitation fixe, les gains dans la référence IEEE précitée, ou le pitch.
  • Pour le transcodage des impulsions, même si plusieurs techniques ont été développées afin de calculer les paramètres rapidement et à moindre coût, peu de ces solutions aujourd'hui ont une approche intelligente pour calculer les impulsions d'un format à partir du paramètre équivalent sous un autre format, voir par example le document WO 3058407 . En codage à analyse par synthèse, le transcodage intelligent des codes impulsionnels n'est appliqué que lorsque la modélisation est identique (ou proche). En revanche, si les modélisations sont différentes, la méthode du tandem partiel est utilisée. Il faut noter que pour limiter la complexité de cette opération, des approches focalisées exploitant les propriétés du signal décodé ou d'un signal dérivé tel qu'un signal-cible ont été proposées. Dans le document précité US-2001/027393 , dans l'exemple de réalisation mettant en oeuvre un codeur par transformée MDCT, est présentée une procédure de changement de débit qui peut être considérée comme un cas particulier du transcodage intelligent. En effet, cette procédure permet de requantifier un vecteur d'un premier dictionnaire par un vecteur d'un second dictionnaire. Elle distingue pour cela deux cas selon l'appartenance ou non du vecteur à requantifier dans le deuxième dictionnaire. Si le vecteur quantifié appartient au nouveau dictionnaire, la modélisation est identique ; sinon, la méthode du décodage partiel est appliquée.
  • La présente invention propose, comme indiqué dans les revendications 1 et 22, 23, en se démarquant de toutes ces techniques connues, un transcodage multi-impulsionnel basé sur une sélection d'un sous-ensemble de combinaisons de positions d'impulsions d'un ensemble de jeux d'impulsions à partir d'une combinaison de positions d'impulsions d'un autre ensemble de jeux d'impulsions, les deux ensembles pouvant se distinguer par le nombre d'impulsions qu'ils comportent ainsi que par les règles régissant leurs positions et/ou leurs amplitudes. Ce transcodage est très utile notamment pour les codages multiples en cascade (transcodages) ou en parallèle (multi-codages et codages multi-modes).
  • A cet effet, la présente invention propose tout d'abord un procédé de transcodage entre un premier codeur/décodeur en compression et au moins un second codeur/décodeur en compression. Ces premier et second codeurs/décodeurs sont de type impulsionnel et utilisent des dictionnaires multi-impulsionnels dans lesquels chaque impulsion comporte une position repérée par un indice associé.
  • Le procédé de transcodage au sens de l'invention comporte les étapes suivantes :
    1. a) le cas échéant, adaptation de paramètres de codage entre lesdits premier et second codeurs/décodeurs,
    2. b) obtention, à partir du premier codeur/décodeur, d'un nombre choisi de positions d'impulsions et d'indices de positions respectivement associés,
    3. c) pour chaque position d'impulsion courante d'indice donné, formation d'un groupe de positions d'impulsions comportant au moins la position d'impulsion courante et des positions d'impulsions d'indices associés immédiatement inférieurs et immédiatement supérieurs à l'indice donné,
    4. d) sélection, en fonction de positions d'impulsions admises par le second codeur/décodeur, d'une partie au moins des positions d'impulsions dans un ensemble constitué par une union desdits groupes formés à l'étape c), et
    5. e) transmission des positions des impulsions ainsi sélectionnées au second codeur/décodeur, pour un codage/décodage à partir desdites positions transmises.
  • Ainsi, la sélection de l'étape d) fait intervenir un nombre de positions d'impulsions possibles inférieur au nombre total de positions d'impulsions possibles du dictionnaire du second codeur/décodeur.
  • On comprendra en particulier qu'à l'étape e), dans le cas où le second codeur/décodeur précité est un codeur, les positions d'impulsion sélectionnées sont transmises à ce codeur, pour un codage par recherche uniquement parmi les positions transmises. Dans le cas où le second codeur/décodeur précité est un décodeur, ces positions d'impulsion sélectionnées sont transmises pour un décodage de ces positions.
  • Préférentiellement, l'étape b) utilise un décodage partiel du flux binaire fourni par le premier codeur/décodeur en vue d'identifier un premier nombre de positions d'impulsions qu'utilise le premier codeur/décodeur, dans un premier format de codage. Ainsi, le nombre choisi à l'étape b) correspond préférentiellement à ce premier nombre de positions d'impulsions.
  • Dans une réalisation avantageuse, les étapes ci-avant sont mises en oeuvre par un produit programme d'ordinateur comportant des instructions de programme à cet effet. A ce titre la présente invention vise aussi un tel produit programme d'ordinateur, destiné à être stocké dans une mémoire d'une unité de traitement, notamment d'un ordinateur ou d'un terminal mobile, ou sur un support mémoire amovible et destiné à coopérer avec un lecteur de l'unité de traitement.
  • La présente invention vise aussi un dispositif de transcodage entre des premier et second codeurs/décodeurs en compression, et comportant alors une mémoire propre à stocker des instructions d'un produit programme d'ordinateur du type décrit ci-avant.
  • D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés sur lesquels :
    • la figure 1a représente schématiquement le contexte de transcodage au sens de la présente invention, dans une configuration "en cascade",
    • la figure 1b représente schématiquement le contexte de transcodage au sens de la présente invention, dans une configuration "en parallèle",
    • la figure 2 représente schématiquement les différents cas prévus pour les traitements de transcodage à effectuer,
    • la figure 2a représente schématiquement un traitement d'adaptation prévu pour le cas où les fréquences d'échantillonnage des premier E et second S codeurs sont différentes,
    • la figure 2b représente schématiquement une variante du traitement de la figure 2a,
    • la figure 3 résume les étapes du procédé de transcodage au sens de l'invention,
    • la figure 4 représente schématiquement le cas de deux sous-trames respectivement des codeurs E et S, de durées différentes Le et Ls (avec Le>Ls), mais de mêmes fréquences d'échantillonnage,
    • la figure 4b représente à titre d'exemple un cas pratique de la figure 4 en illustrant la correspondance temporelle entre un codeur G.723.1 et un codeur G.729,
    • la figure 5 illustre schématiquement le découpage de l'excitation du premier codeur E au rythme du second codeur S,
    • la figure 6 illustre le cas où l'une des pseudo-sous-trames STE'O est vide, la figure 7 représente schématiquement un traitement d'adaptation prévu pour le cas où les durées de sous-trame des premier E et second S codeurs sont différentes.
  • On indique tout d'abord que la présente invention s'inscrit dans la modélisation et le codage des signaux numériques multimédia tels que les signaux audio (parole et/ou sons) par des dictionnaires multi-impulsionnels. Elle peut être mise en oeuvre dans le cadre du codage/décodage multiple en cascade ou en parallèle ou de tout autre système utilisant la modélisation d'un signal par une représentation multi-impulsionnelle et qui, à partir de la connaissance d'un premier jeu d'impulsions appartenant à un premier ensemble, doit déterminer au moins un jeu d'impulsions d'un second ensemble. Par souci de concision, seul le cas d'un passage d'un premier ensemble vers un autre ensemble est décrit mais l'invention s'applique aussi dans le cas de passage vers n (n ≥ 2) ensembles. Par ailleurs, on ne décrit ci-après que le cas d'un "transcodage" entre deux codeurs, mais, bien entendu, le transcodage entre un codeur et un décodeur, s'en déduit sans difficulté majeure.
  • On considère donc le cas de deux modélisations d'un signal par des jeux d'impulsions correspondant à deux systèmes de codage. Sur les figures 1a et 1b, on a représenté un dispositif de transcodage D entre un premier codeur E, utilisant un premier format de codage COD1, et un second codeur S, utilisant un second format de codage COD2. Le codeur E délivre un flux (ou "train") binaire codé sCE (sous la forme d'une succession de trames codées) au dispositif de transcodage D, lequel comporte un module 10 de décodage partiel pour récupérer le nombre Ne de positions d'impulsions utilisées dans le premier format de codage et les positions pe de ces impulsions. Comme on le verra en détail ci-après, le dispositif de transcodage au sens de l'invention procède à une extraction des voisinages de droite ve d et de gauche ve g de chaque position d'impulsion pe et sélectionne, dans l'union de ces voisinages, des positions d'impulsions qui seront reconnues par le second codeur S. Le module 11 du dispositif de transcodage représenté sur les figures 1a et 1b effectue donc ces étapes pour délivrer cette sélection de positions (notée Sj sur ces figures 1a et 1b) au second codeur S. On comprendra en particulier qu'à partir de cette sélection Sj, on constitue un sous-répertoire de taille inférieure à la taille du dictionnaire qu'utilise habituellement le second codeur S, selon un avantage que procure l'invention. En utilisant ce sous-répertoire, le codage qu'effectue le codeur S est bien entendu plus rapide car plus restreint, sans nuire pour autant à la qualité de codage.
  • Dans l'exemple représenté sur la figure 1a, le dispositif de transcodage D comporte en outre un module 12 de décodage au moins partiel du flux codé SCE que délivre le premier codeur E. Le module 12 fournit alors au second codeur S une version au moins partiellement décodée s'0 du signal d'origine s0. Le second codeur S délivre ensuite, sur la base de cette version s'0, un flux binaire codé sCS.
  • Dans cette configuration, le dispositif de transcodage D effectue donc une adaptation de codage entre le premier codeur E et le second codeur S, en favorisant avantageusement un codage plus rapide (car plus restreint) auprès du second codeur S. Bien entendu, en variante, l'entité référencée S sur les figures 1a et 1b peut être un décodeur et, dans cette variante, le dispositif D au sens de l'invention effectue un transcodage, proprement dit, entre un codeur E et un décodeur S, ce décodage s'effectuant rapidement grâce aux informations fournies par le dispositif D. Le processus étant réversible, on comprendra que, de façon beaucoup plus générale, le dispositif de transcodage D au sens de la présente invention opère entre un premier codeur/décodeur E et un second codeur/décodeur S.
  • On indique que l'agencement du codeur E, du transcodeur D et du codeur S peut respecter une configuration "en cascade", comme représentée sur la figure 1a. Dans la variante représentée sur la figure 1b, cet agencement peut respecter une configuration "en parallèle". Dans ce cas, les deux codeurs E et S reçoivent le signal original s0 et les deux codeurs E et S délivrent respectivement les flux codés SCE et SCS. Bien entendu, le second codeur S n'a plus à recevoir ici la version s'0 de la figure 1a et le module de décodage au moins partiel 12 du dispositif de transcodage D n'est plus nécessaire. On indique en outre que, si le codeur E peut fournir une sortie compatible avec l'entrée du module 11 (tant par rapport à son nombre d'impulsions que par rapport à ses positions d'impulsions), le module 10 peut simplement être omis ou "court-circuité".
  • On indique en outre que le dispositif de transcodage D peut simplement être équipé d'une mémoire stockant les instructions pour mettre en oeuvre les étapes ci-avant et d'un processeur pour traiter ces instructions.
  • L'application de l'invention se situe donc comme suit. Le premier codeur E a effectué son opération de codage sur un signal donné s0 (par exemple le signal original). On dispose donc des positions des impulsions choisies par le premier codeur E. Ce codeur a déterminé ces positions pe par une technique qui lui est propre lors du processus de codage. Le second codeur S doit réaliser lui aussi son codage. Dans le cas du transcodage, le second codeur S ne dispose que du train binaire généré par le premier codeur et l'invention est ici applicable au transcodage dit "intelligent" tel que défini ci-avant. Dans le cas du codage multiple en parallèle, le second codeur S dispose aussi du signal dont dispose le premier codeur et l'invention s'applique ici au "multi-codage intelligent". En effet, un système qui désire coder un même contenu sous plusieurs formats peut exploiter les informations d'un premier format pour simplifier les opérations de codage des autres formats. L'invention peut aussi s'appliquer au cas particulier du codage multiple en parallèle qu'est le codage multi-mode à décision a posteriori.
  • La présente invention permet de déterminer rapidement les positions ps (ou, notée indistinctement encore ci-après, si) des impulsions pour un autre format de codage à partir de positions pe (ou, notée indistinctement encore ci-après, ei) des impulsions d'un premier format. Elle permet de réduire considérablement la complexité de calcul de cette opération pour le second codeur en limitant le nombre de positions possibles. A cet effet, elle utilise les positions choisies par le premier codeur pour définir un ensemble restreint de positions dans l'ensemble des positions possibles du second codeur, ensemble restreint dans lequel on recherchera le meilleur jeu de positions pour les impulsions. Il en résulte un gain en complexité important tout en limitant la dégradation du signal par rapport à une recherche exhaustive ou focalisée classique.
  • On comprendra ainsi que la présente invention limite le nombre de positions possibles en définissant un ensemble restreint de positions à partir des positions du premier format de codage. Elle se distingue des solutions existantes dans la mesure où celles-ci utilisent uniquement les propriétés du signal à modéliser pour limiter le nombre de positions possibles, en privilégiant et/ou en éliminant des positions.
  • Préférentiellement, pour chaque impulsion d'un jeu d'un premier ensemble, on définit deux voisinages (un droit et un gauche) de largeur ajustable plus ou moins contrainte et on en extrait un ensemble de positions possibles, dans lequel sera présélectionnée au moins une combinaison d'impulsions respectant les contraintes du deuxième ensemble.
  • Avantageusement, le procédé de transcodage permet d'optimiser le compromis complexité/qualité en adaptant le nombre de positions d'impulsions et/ou les tailles respectives (en terme de combinaisons de positions d'impulsions) des voisinages droit et gauche, pour chaque impulsion. Cet ajustement peut être effectué au début du traitement ou à chaque sous-trame en fonction de la complexité autorisée et/ou du jeu de positions de départ. L'invention permet aussi d'ajuster/limiter le nombre de combinaisons de positions en favorisant avantageusement les voisinages immédiats.
  • Comme indiqué ci-avant, la présente invention vise aussi un produit programme d'ordinateur dont l'algorithme est conçu notamment pour l'extraction de positions voisines qui facilite la composition des combinaisons d'impulsions du deuxième ensemble.
  • Comme indiqué précédemment, l'hétérogénéité des réseaux et des contenus peut mettre en présence des formats de codage très variés. Les codeurs peuvent se distinguer par de nombreuses caractéristiques. En particulier, deux d'entre elles déterminent sensiblement le mode de fonctionnement de l'invention. Il s'agit de la fréquence d'échantillonnage et de la durée d'une sous-trame. Ci-après, les différents cas possibles sont présentés en correspondance de mises en oeuvre de l'invention selon ces différents cas.
  • La figure 2 synthétise les différents cas. Dans un premier temps, on obtient :
    • les nombres de positions d'impulsions Ne,Ns,
    • les fréquences d'échantillonnage Fe,Fs respectives,
    • et les durées de sous-trame Le,Ls
      qu'utilisent respectivement les codeurs E et S (étape 21).
      Ainsi, on comprendra déjà que les étapes d'adaptation et de récupération des nombres de positions d'impulsions Ne, Ns peuvent avantageusement être interverties ou simplement menées simultanément.
  • Au test 22, on compare les fréquences d'échantillonnage. Si les fréquences sont égales, on compare, au test 23, les durées de sous-trame. Sinon, on adapte les fréquences d'échantillonnage, à l'étape 32, selon un procédé décrit ci-après. A l'issue du test 23, si les durées de sous-trame sont égales, on compare, au test 24, les nombres de positions d'impulsions Ne et Ns utilisés respectivement par le premier et le second format de codage. Sinon, on adapte les durées de sous-trame à l'étape 33 selon un procédé qui sera aussi décrit ci-après. On comprendra que les étapes 22, 23, 32 et 33 définissent ensemble l'étape a) d'adaptation des paramètres de codage citée ci-avant. On indique que les étapes 22 et 32 (adaptation des fréquences d'échantillonnage), d'une part, et les étapes 23 et 33 (adaptation des durées de sous-trame), d'autre part,-peuvent être inversées.
  • On décrit d'abord ci-après le cas où les fréquences d'échantillonnage sont égales et les durées de sous-trames sont égales.
  • Ce cas est le plus favorable. Cependant, il faut distinguer encore le cas où le premier format utilise plus d'impulsions que le second (Ne ≥ Ns), et le cas contraire (Ne < Ns), selon le résultat du test 24.
    • * Cas Ne ≥ Ns de la figure 2
  • Le principe est le suivant. En considérant les deux codeurs E et S, leurs répertoires utilisent respectivement Ne et Ns impulsions à chaque sous-trame.
  • Le codeur E a calculé les positions de ses Ne impulsions sur la sous-trame se. On note ci-après ei (ou, indistinctement, pe) ces positions. L'ensemble restreint Ps des positions privilégiées pour les impulsions du répertoire du codeur S est alors constitué de Ne positions ei et de leurs voisinages. P s = U i = 0 N e - 1 U i = 0 N e - 1 e i + k
    Figure imgb0003
    où v d i
    Figure imgb0004
     et v g i
    Figure imgb0005
     ≥ 0 sont les tailles des voisinages droit et gauche de l'impulsion i. Les valeurs de v d i
    Figure imgb0006
     et v g i
    Figure imgb0007
    , choisies à l'étape 27 de la figure 2, sont plus ou moins grandes selon la complexité et la qualité désirées. Ces tailles peuvent être fixées arbitrairement au début du traitement, ou être choisies à chaque sous-trame Se.
  • A l'étape 29 de la figure 2, l'ensemble Ps contient alors chaque position ei ainsi que ses v d i
    Figure imgb0008
     voisins de droite et ses v g i
    Figure imgb0009
    voisins de gauche.
  • Pour chacune des Ns impulsions du répertoire du codeur S, il faut ensuite définir les positions que cette impulsion a le droit de prendre parmi celles proposées par Ps.
  • Pour cela, on introduira des règles présidant à la construction du répertoire de S. On suppose que les Ns impulsions de S appartiennent à des sous-ensembles pré-définis de positions, un nombre donné d'impulsions partageant un même sous-ensemble de positions autorisées. Par exemple, les 10 impulsions du mode 12,2 bit/s du codeur 3GPP NB-AMR sont réparties 2 par 2 dans 5 sous-ensembles différents, comme le montre la table 3 donnée ci-avant. On note N's le nombre de sous-ensembles de positions différents (N's ≤ Ns dans cet exemple puisque N's = 5), et Tj (pour j=1 à N's) les sous-ensembles de positions définissant le répertoire de S.
  • A partir de l'ensemble Ps, les N's sous-ensembles Sj issus de l'intersection de Ps avec l'un des ensembles T j sont constitués, à l'étape 30 de la figure 2, selon la relation : S j = P s ∩ T j
    Figure imgb0010
  • Les voisinages v d i
    Figure imgb0011
     et v g i
    Figure imgb0012
     doivent être d'une taille suffisante pour qu'aucune intersection ne soit vide. On doit permettre ainsi un réajustement des tailles de voisinage, si nécessaire, en fonction du jeu d'impulsions de départ. C'est l'objet du test 34 de la figure 2, avec une augmentation de la taille des voisinages (étape 35) et retour vers la définition de l'union Ps des groupes formés à l'étape c) (étape 29 sur la figure 2) si l'une des intersections est vide.
  • Au contraire, si aucune intersection Sj n'est vide, c'est le sous-répertoire constitué par ces intersections Sj qui est envoyé au codeur S (étape de fin 31).
  • Avantageusement, l'invention exploite. la structure des répertoires. Par exemple, si le répertoire du codeur S est de type ACELP, ce sont les intersections des positions des pistes avec Ps qui sont calculées. Si le répertoire du codeur E est aussi de type ACELP, la procédure d'extraction des voisinages exploite aussi la structure en pistes et les deux étapes d'extraction des voisinages et composition des sous-ensembles restreints de positions, sont judicieusement associées. En particulier, il est intéressant que l'algorithme d'extraction des voisinages prenne en compte la composition des combinaisons d'impulsions selon les contraintes du deuxième ensemble. Comme on le verra plus loin, des algorithmes d'extraction de voisinages sont élaborés pour faciliter la composition des combinaisons d'impulsions du deuxième ensemble. Un exemple d'un tel algorithme est illustré par l'un des modes de réalisation donnés plus loin (ACELP à 2 impulsions vers ACELP à 4 impulsions).
  • Le nombre de combinaisons de positions possibles est ainsi restreint et la taille du sous-ensemble du répertoire du codeur S est généralement très inférieure à celle du répertoire original, ce qui réduit grandement la complexité de l'avant-dernière étape du transcodage. On précise ici que le nombre de combinaisons de positions d'impulsions définit la taille du sous-ensemble précité. On précise en outre que c'est le nombre de positions d'impulsions que l'on diminue au sens de l'invention, ce qui entraîne une diminution du nombre de combinaisons de positions d'impulsions et permet alors d'obtenir un sous-répertoire de taille restreinte.
  • L'étape référencée 46 sur la figure 3 consiste alors à lancer la recherche du meilleur jeu de positions pour les Ns impulsions dans ce sous-répertoire de taille restreinte. Le critère de sélection est similaire à celui du processus de codage. Pour réduire davantage la complexité, on peut accélérer l'exploration de ce sous-répertoire en utilisant des techniques de focalisation connues décrites ci-avant.
  • La figure 3 résume les étapes de l'invention pour le cas où le codeur E utilise au moins autant d'impulsions que le codeur S. On indique toutefois que, comme on l'a déjà vu en référence à la figure 2, si le nombre de positions Ns au second format (le format de S) est supérieur au nombre de positions Ne au premier format (le format de E), le traitement prévu ne se distingue que par quelques variantes avantageuses qui seront décrites plus loin.
  • En bref, ces étapes de la figures 3 se résument comme suit. Après une étape
    1. a) éventuelle d'adaptation des paramètres de codage (si nécessaire et représentée à cet effet par des traits pointillés sur la figure 3 dans le bloc 41):
      • récupération des positions ei des impulsions du codeur E, et préférentiellement d'un nombre Ne de positions (étape 42 correspondant à l'étape b) précitée),
      • extraction des voisinages et formation des groupes de voisinages selon la relation : P s = U i = 0 N e - 1 U k = - v g i v d i e i + k
        Figure imgb0013
         (étape 43 correspondant à l'étape c) précitée)
      • composition des sous-ensembles restreints de positions {Sj= Ps∩Tj} formant la sélection de l'étape d) précitée et correspondant à l'étape 44 représentée sur la figure 3, et
      • et transmission de cette sélection au codeur S (étape 45 correspondant à l'étape e) précitée).
  • On indique qu'après cette étape 45, le codeur S choisit ensuite un jeu de positions dans le répertoire restreint obtenu à l'étape 44.
  • Le procédé se poursuit donc par une étape 46 de recherche dans ce sous-répertoire reçu par le codeur S d'un jeu de positions optimal (opt(Sj)) comportant le second nombre Ns de positions, comme indiqué ci-avant. Cette étape 46 de recherche du jeu de positions optimal est mise en oeuvre préférentiellement par une recherche focalisée pour accélérer l'exploration du sous-répertoire. Le traitement se poursuit naturellement par le codage qu'effectue ensuite le second codeur S.
  • On décrit maintenant les traitements prévus pour le cas où le nombre d'impulsions Ne utilisées par le premier format de codage est inférieur au nombre d'impulsions Ns utilisées par le second format de codage.
    • * cas Ne < Ns de la figure 2
  • Si le format de S utilise plus d'impulsions que le format de E, le traitement est similaire au traitement exposé ci-dessus. Cependant, il peut arriver que des impulsions du format de S n'aient pas de positions dans le répertoire restreint. Dans ce cas, dans une première réalisation, on autorise toutes les positions possibles pour ces impulsions. Dans une seconde réalisation, préférée, on augmente simplement la taille des voisinages à V'd et V'g, à l'étape 28 de la figure 2.
    • * cas Ne<Ns<2Ne de la figure 2
  • Un cas particulier doit être souligné ici. Si Ne est proche de Ns, typiquement Ne<Ns<2Ne, alors une manière préférée de déterminer les positions est envisageable, bien que le traitement précédent reste encore tout à fait applicable. On peut encore gagner en complexité en fixant directement les positions des impulsions de S à partir de celles de E. En effet, les Ne premières impulsions de S sont placées sur les positions de celles de E. Les Ns-Ne impulsions restantes sont placées le plus près possible (au voisinage immédiat) des Ne premières impulsions. Ainsi, on teste à l'étape 25 de la figure 2 si les nombres Ne et Ns sont proches (avec Ne>Ns) et, dans l'affirmative, on procède comme décrit ci-avant pour le choix des positions d'impulsions à l'étape 26.
  • Bien entendu, dans les deux cas Ne<Ns et Ne<Ns<2Ne, si, malgré ces précautions, l'une des intersections Sj est vide, on augmente simplement la taille des voisinages V+ g,V+ d, à l'étape 35, comme décrit dans le cas où Ne ≥ Ns.
    Finalement, dans tous les cas, si aucune intersection Sj n'est vide, on transmet le sous-répertoire formé par les Sj au second codeur S (étape 31).
  • On décrit maintenant les traitements prévus à l'étape d'adaptation a) lorsque les paramètres de codage des premier et second formats ne sont pas les mêmes, en particulier en terme de fréquences d'échantillonnage et de durées de sous-trame.
  • On distingue alors les cas ci-après.
    • * Durées de sous-trame égales mais fréquences d'échantillonnages différentes
  • Cette situation correspond au cas "n" pour le test 22 et "o" pour le test 23 de la figure 2. L'adaptation a) porte alors sur l'étape 32 de la figure 2.
  • On ne peut plus appliquer directement ici le traitement précédent car les deux formats n'ont pas le même découpage du temps. En effet, du fait des fréquences d'échantillonnage différentes, les deux trames ne comportent pas le même nombre d'échantillons sur une même durée.
  • Plutôt que de déterminer les positions des impulsions du format du codeur S sans tenir compte de celles du format du codeur E, comme le ferait un tandem, on propose ici deux traitements selon deux modes de réalisation distincts. Ces traitements sont de faible complexité, en établissant une correspondance entre les positions des deux formats qui permet alors de se ramener ensuite au traitement décrit ci-avant (comme si les fréquences d'échantillonnage étaient égales).
  • Le traitement du premier mode de réalisation utilise une quantification directe de l'échelle temporelle-du premier format par celle du deuxième format. Cette opération de quantification qui peut être tabulée ou calculée par une formule, permet ainsi de trouver, pour chaque position d'une sous-trame du premier format, son équivalent dans une sous-trame du second format et réciproquement.
  • Par exemple, la correspondance entre les positions pe et ps dans les sous-trames des deux formats peut être définie par la formule suivante : p s = ⌊ F s F e * p e + 0 , 5 ⌋ , 0 ≤ p e < L e et 0 ≤ p s < L s
    Figure imgb0014
    où Fe et Fs sont les fréquences d'échantillonnages respectives de E et S, et Le et Ls leurs longueurs de sous-trame,
    └ ┘ dénotant la partie entière.
  • Selon les caractéristiques de l'unité de traitement, cette correspondance pourra utiliser la formule ci-avant ou avantageusement être tabulée pour les Le valeurs. On peut aussi choisir une solution intermédiaire en ne tabulant que les l e premières valeurs ( l e = L e d
    Figure imgb0015
    , d étant le plus grand commun diviseur de Le et L s), les positions restantes se déduisant alors aisément.
  • Il faut noter qu'on peut aussi faire correspondre plusieurs positions de la sous-trame de S à une position d'une sous-trame de E. Par exemple, en retenant les positions immédiatement inférieure et immédiatement supérieure à F s F e * p e
    Figure imgb0016
     .
  • A partir de l'ensemble des positions ps correspondant aux positions pe , on applique le traitement général décrit plus haut (extraction des voisinages, composition des combinaisons d'impulsions, sélection de la combinaison optimale).
  • On retrouvera ce cas de durées- de sous-trame égales mais de-fréquences d'échantillonnage différentes sur les tables 5a à 5d ci-après, en référence à un exemple de réalisation où le codeur E est de type 3GPP NB-AMR et le codeur S est de type WB-AMR. Le codeur NB-AMR a une sous-trame de 40 échantillons pour une fréquence d'échantillonnage de 8 kHz. Le codeur WB-AMR utilise, quant à lui, 64 échantillons par sous-trame à 12,8 kHz. Dans les deux cas, la sous-trame a une durée de 5 ms. La table 5a donne la correspondance des positions dans une sous-trame du NB-AMR vers une sous-trame du WB-AMR, et la table 5b la correspondance inverse. Les tables de correspondance restreinte sont données dans les tables 5c et 5d.
    Figure imgb0017
    Figure imgb0018
     Table 5c: Table de correspondance temporelle restreinte du NB-AMR vers WB-AMR
    Positions NB-AMR 0 1 2 3 4
    Positions WB-AMR 0 2 3 5 6
    Table 5d: Table de correspondance temporelle restreinte du WB-AMR vers NB-AMR
    Positions WB-AMR 0 1 2 3 4 5 6 7
    Positions NB-AMR 0 1 1 2 2 3 4 4
  • En bref, en se référent à la figure 2a, on prévoit les étapes ci-après :
    • a1) de quantification directe d'échelle temporelle de la première fréquence vers la seconde fréquence (étape 51 de la figure 2a),
    • a2) et de détermination, en fonction de cette quantification, de chaque position d'impulsion dans une sous-trame au second format de codage caractérisé par la seconde fréquence d'échantillonnage, à partir d'une position d'impulsion dans une sous-trame au premier format de codage caractérisé par la première fréquence d'échantillonnage (étape 52 de la figure 2a).
  • En termes généraux, l'étape a1) de quantification s'effectue par calcul et/ou tabulation à partir d'une fonction qui, à une position pe d'impulsion dans une sous-trame au premier format, fait correspondre une position ps d'impulsion dans une sous-trame au second format, et cette fonction se présente sensiblement comme une combinaison linéaire faisant intervenir un coefficient multiplicatif correspondant au rapport de la seconde fréquence d'échantillonnage sur la première fréquence d'échantillonnage.
  • Par ailleurs, pour passer inversement d'une position d'impulsion dans une sous-trame au second format ps à une position d'impulsion dans une sous-trame au premier format pe, on applique bien entendu une fonction inverse de cette combinaison linéaire appliquée à une position d'impulsion dans une sous-trame au second format ps.
  • On comprendra que le procédé de transcodage est complètement réversible et s'adapte aussi bien dans un sens de transcodage (E->S) que dans l'autre (S->E).
  • Dans un second mode de réalisation de l'adaptation des fréquences d'échantillonnage, on utilise un principe classique de changement de fréquence d'échantillonnage. On part de la sous-trame contenant les impulsions trouvées par le premier format. On sur-échantillonne à la fréquence égale au plus petit commun multiple des deux fréquences d'échantillonnage Fe et Fs. Puis, après filtrage passe-bas, on sous-échantillonne pour revenir à la fréquence d'échantillonnage du second format, c'est-à-dire Fs . On obtient une sous-trame à la fréquence Fs contenant les impulsions de E filtrées. Là encore, on peut tabuler le résultat des opérations de sur-échantillonnage/filtrage passe-bas/sous-échantillonnage pour chaque position possible d'une sous-trame de E. Ce traitement peut aussi s'effectuer par calcul "en ligne". Comme dans le premier mode de réalisation de l'adaptation des fréquences d'échantillonnage, on pourra associer une seule ou plusieurs positions de S à une position de E, comme expliqué ci-après, et appliquer le traitement général au sens de l'invention décrit ci-avant.
  • Comme illustré dans la variante représentée sur la figure 2b, on prévoit les étapes ci-après :
    • a'1) sur-échantillonner une sous-trame au premier format de codage caractérisé par la première fréquence d'échantillonnage, à une fréquence Fpcm égale au plus petit commun multiple des première et seconde fréquences d'échantillonnage (étape 53 de la figure 2b), et
    • a'2) appliquer à la sous-trame sur-échantillonnée un filtrage passe-bas (étape 54 de la figure 2b), suivi d'un sous-échantillonnage, pour atteindre une fréquence d'échantillonnage correspondant à la seconde fréquence d'échantillonnage (étape 55 de la figure 2b).
    Le procédé se poursuit par l'obtention, préférentiellement par seuillage, d'un nombre de positions éventuellement variable, ces positions étant adaptées des impulsions de E (étape 56) comme dans le premier mode de réalisation ci-avant. * Fréquences d'échantillonnages égales mais durées de sous-trame différentes
  • On décrit maintenant le traitement prévu dans le cas où les fréquences d'échantillonnage sont égales mais les durées de sous-trame sont différentes. Cette situation correspond au cas "n" pour le test 23 mais "o" pour le test 22 de la figure 2. L'adaptation a) porte alors sur l'étape 33 de la figure 2.
  • Comme dans le cas ci-avant, on ne peut pas appliquer directement l'étape d'extraction des voisinages telle quelle. Il faut d'abord rendre compatibles les deux sous-trames. Ici, les sous-trames sont différentes par leurs tailles. Face à cette incompatibilité, plutôt que de calculer les positions des impulsions comme le fait le tandem, une réalisation préférée propose une solution à faible complexité permettant de déterminer un répertoire restreint de combinaisons de positions pour les impulsions du second format à partir des positions des impulsions du premier format. Cependant, la sous-trame de S et celle de E n'étant pas de même taille, il n'est pas possible d'établir une correspondance temporelle directe entre une sous-trame de S et une sous-trame de E. Comme le montre la figure 4 (dans laquelle les sous trames de E et S sont désignées respectivement par STE et STS), les frontières des sous-trames des deux formats ne sont pas alignées et au cours du temps ces sous-trames se décalent l'une par rapport à l'autre.
  • Dans un mode de réalisation préféré, on propose de découper l'excitation de E en pseudo-sous-trames de la taille de celles de S et au rythme de S. Sur la figure 5, on a représenté les pseudo sous-trames notées STE'. En pratique, cela revient aussi à effectuer une correspondance temporelle entre les positions dans les deux formats en prenant en compte la différence de taille des sous-trames pour aligner les positions relativement à une origine commune à E et S. La détermination de cette origine commune est décrite en détail plus loin.
  • Une position po e (respectivement po s ) du premier format (respectivement du second format) par rapport à cette origine coïncide avec la position pe (respectivement ps ) de la sous-trame ie (respectivement js ) de E (respectivement S) relativement à cette sous-trame. On a ainsi : p o e = p e + i e ⁢ L e ⁢ et p o s = p s + j s ⁢ L s avec 0 ≤ p e < L e et 0 ≤ p s < L s
    Figure imgb0019
  • A une position pe de la sous-trame ie du format de E correspond la position ps de la sous-trame js du format de S, ps et js étant respectivement le reste et le quotient de la division euclidienne par Ls de la position po e de pe par rapport à une origine 0 commune à E et S : j s = ⌊ / L s p e + i e ⁢ L e ⌋ et p s ≡ p e + i e ⁢ L e ⁢ L s
    Figure imgb0020
    avec 0 ≤ pe < Le et 0 ≤ ps < Ls
  • └ ┘ dénotant la partie entière, ≡ dénotant le modulo, l'indice d'une sous-trame de E (respectivement S) étant donné par rapport l'origine commune O.
  • Ainsi, les positions pe situées dans une sous-trame js sont utilisées pour déterminer, selon le traitement général décrit ci-avant, un ensemble restreint de positions pour des impulsions de S dans la sous-trame js. Toutefois, lorsque Le > Ls, il peut arriver qu'une sous-trame de S ne contienne aucune impulsion. Dans l'exemple de la figure 6, les impulsions de la sous-trame STE0 sont représentées par des traits verticaux. Le format de E peut très bien concentrer les impulsions de STE0 en fin de sous-trame si bien que la pseudo sous-trame STE'0 ne contient alors aucune impulsion. Toutes les impulsions placées par E se retrouvent dans STE'1 lors du découpage. Dans ce cas, une recherche focalisée classique est préférentiellement appliquée à la pseudo sous-trame STE'O.
  • On décrit maintenant des réalisations préférées pour la détermination d'une origine temporelle 0 commune aux deux formats. Cette référence commune constitue la position (numéro 0) à partir de laquelle sont numérotées les positions des impulsions dans les sous-trames suivantes. Cette position 0 peut être définie de différentes manières, dépendant du système exploitant le procédé de transcodage au sens de la présente invention. Par exemple, pour un module de transcodage inclus dans un équipement d'un système de transmission, il sera naturel de prendre pour origine la première position de la première trame reçue après la mise en route de l'équipement.
  • Toutefois, l'inconvénient de ce choix est que les positions prennent des valeurs de plus en grandes et il peut devenir nécessaire de les limiter. Pour cela, il suffit de remettre à jour la position de l'origine commune à chaque fois que cela est possible. Ainsi, si les longueurs respectives Le et Ls des sous-trames de E et S, sont constantes au cours du temps, la position de l'origine commune est remise à jour à chaque fois que les frontières des sous-trames de E et S sont alignées. Cela arrive périodiquement, la période (en échantillons) étant égale au plus petit commun multiple de Le et Ls.
  • On peut aussi envisager le cas où Le et/ou Ls ne sont pas constantes dans le temps. Il n'est plus possible de trouver un multiple commun aux deux longueurs de sous-trame, notées à présent Le (n) et Ls (n), n représentant le numéro de la sous-trame. Dans ce cas, il convient de sommer au fur et à mesure les valeurs Le(n) et Ls(n) et comparer à chaque sous-trame les deux sommes obtenues : T e k = ∑ n = 1 k L e n et T s kʹ = ∑ n = 1 kʹ L s n
    Figure imgb0021
  • A chaque fois que l'on a Te(k) = Ts(k'), l'origine commune est remise à jour (et prise à la position k×Le ou encore à k'×Ls). Quant aux deux sommes Te et Ts, elles sont préférentiellement réinitialisées.
  • En bref et plus généralement, en appelant première (respectivement seconde) durée de sous-trame la durée de sous-trame du premier (respectivement second) format de codage, les étapes d'adaptation effectuées lorsque les durées de sous-trame sont différentes sont résumées sur la figure 7 et sont préférentiellement les suivantes :
    • a20) définition d'une origine commune 0 aux sous-trames des premier et second formats (étape 70),
    • a21) découpage des sous-trames successives du premier format de codage caractérisé par une première durée de sous-trame, pour former des pseudo-sous-trames de durées L'e correspondantes à la seconde durée de sous-trame (étape 71),
    • a22) mise à jour de l'origine commune O (étape 79),
    • a23) et détermination de correspondance entre les positions d'impulsions dans les pseudo-sous-trames p'e et dans les sous-trames au second format (étape 80).
  • Préférentiellement, pour déterminer l'origine commune O, on discrimine au test 72 de la figure 7 les cas suivants :
    • les première et seconde durées sont fixes dans le temps (sortie "o" du test 72), et
    • les première et seconde durées varient dans le temps (sortie "n" du test 72).
  • Dans le premier cas, la position temporelle de l'origine commune est remise périodiquement à jour (étape 74) à chaque instant où des frontières de sous-trames respectives de première durée St(Le) et de seconde durée St(Ls) sont alignées dans le temps (test 73 effectué sur ces frontières).
  • Dans le second cas, préférentiellement :
    • a221) on effectue successivement les deux sommations respectives des sous-trames au premier format Te(k) et des sous-trames au second format Ts(k') (étape 76),
    • a222) on détecte une occurrence d'une égalité entre lesdites deux sommes, définissant un instant de remise à jour de ladite origine commune (test 77),
    • a223) on réinitialise les deux sommes précitées (étape 78), après ladite occurrence, pour une future détection d'une prochaine origine commune.
      Maintenant, dans le cas où les durées de sous-trame et les fréquences d'échantillonnage sont différentes, il suffit de combiner judicieusement les algorithmes de correspondance entre les positions de E et S décrites dans les deux cas précédents.
    * EXEMPLES DE REALISATION
  • On décrit maintenant trois exemples de réalisation du transcodage au sens de l'invention. Ces exemples de réalisation décrivent la mise en oeuvre des traitements prévus dans les cas présentés ci-avant dans des codeurs de parole à analyse par synthèse normalisés. Les deux premiers modes illustrent le cas favorable où les fréquences d'échantillonnage, comme les durées des sous-trames, sont identiques. Le dernier exemple illustre le cas où les durées des sous-trames sont différentes.
    • * Exemple de réalisation n°1
  • Le premier exemple de réalisation est appliqué au transcodage intelligent entre le modèle MP-MLQ du G.723.1 à 6,3 kbit/s et le modèle ACELP à 4 impulsions du G.723.1 à 5,3 kbit/s.
  • Un transcodage intelligent du débit haut vers le débit bas du G.723.1 met en présence un modèle MP-MLQ à 6 et 5 impulsions avec un modèle ACELP à 4 impulsions. L'exemple de réalisation présenté ici permet de déterminer les positions des 4 impulsions de l'ACELP à partir des positions des impulsions du MP-MLQ.
  • On rappelle ci-après le fonctionnement du codeur G.723.1.
  • Le codeur multi-débits UIT-T G.723.1 et ses répertoires multi-impulsionnels ont été présentés ci-avant. Il est précisé seulement qu'une trame du G.723.1 comporte 240 échantillons à 8 kHz, et qu'elle est divisée en quatre sous-trames de 60 échantillons. La même restriction est imposée aux positions des impulsions de tout vecteur-code de chacun des trois dictionnaires multi-impulsionnels. Ces positions doivent toutes avoir la même parité (toutes paires ou toutes impaires). La sous-trame de 60(+4) positions est ainsi découpée en deux grilles de 32 positions. La grille paire comporte les positions numérotées [0, 2, 4,..., 58, (60,62)]. La grille impaire comporte les positions [1, 3, 5,..., 59,(61,63)]. Pour chaque débit, l'exploration du répertoire, même non exhaustive, reste complexe comme indiqué précédemment.
  • On décrit maintenant la sélection d'un sous-ensemble du répertoire ACELP du G.723.1 à 5,3 kbit/s à partir d'un élément d'un répertoire MP-MLQ du G.723.1 à 6,3 kbit/s.
  • On cherche à modéliser le signal d'innovation d'une sous-trame par un élément du répertoire ACELP du G.723.1 à 5,3 kbit/s connaissant l'élément du répertoire MP-MLQ du G.723.1 à 6,3 kbit/s déterminé lors d'un premier codage. On dispose donc des Ne positions (Ne=5 ou 6) des impulsions choisies par le codeur G.723.1 à 6,3 kbit/s.
  • Par exemple, on peut supposer que les positions extraites du train binaire du codeur G.723.1 à 6,3kbit/s pour une sous-trame dont l'excitation est modélisée par Ne=5 impulsions sont : e 0 = 0 ; e 1 = 8 ; e 2 = 28 ; e 3 = 38 ; e 4 = 46 ;
    Figure imgb0022
  • On rappelle qu'aucune adaptation des fréquences d'échantillonnage ou des durées de sous-trames n'est à faire ici. Après cette étape de récupération des positions ei, une étape suivante consiste alors à extraire directement les voisinages droits et gauches de ces 5 impulsions. Les voisinages droits et gauches sont pris ici égaux à 2. L'ensemble Ps des positions sélectionnées est : P s = - 2 , - 1 , 0 , 1 , 2 ∪ 6 ⁢ 7 ⁢ 8 ⁢ 9 ⁢ 10 ∪ 26 ⁢ 27 ⁢ 28 ⁢ 29 ⁢ 30 ∪ 36 ⁢ 37 ⁢ 38 ⁢ 39 ⁢ 40 ∪ 44 ⁢ 45 ⁢ 46 ⁢ 47 ⁢ 48
    Figure imgb0023
  • La troisième étape consiste à composer l'ensemble restreint des positions possibles pour chaque impulsion (ici une piste) du répertoire ACELP du G.723.1 à 5,3 kbit/s en prenant Ns=4 intersections de Ps avec les 4 ensembles des positions des pistes paires (respectivement impaires) autorisées par ce dernier répertoire (comme représenté dans la table 1).
  • Pour la parité paire : S 0 = P s ∩ 0 ⁢ 8 ⁢ 16 … 56 ; S 1 = P s ∩ 2 ⁢ 10 ⁢ 18 … 58 ; S 2 = P s ∩ 4 ⁢ 12 ⁢ 20 ⋯ 52 60 ;
    Figure imgb0024
     S 3 = P s ∩ 6 , , 14 , 22 , ⋯ , 54 , 62 ;
    Figure imgb0025
    d'où : S 0 = 0 ⁢ 8 ⁢ 40 ⁢ 48 ; S 1 = 2 ⁢ 10 ⁢ 26 ; S 2 = 28 ⁢ 36 ⁢ 44 ; S 3 = 6 ⁢ 30 ⁢ 38 ⁢ 46 ;
    Figure imgb0026
  • Pour la parité impaire : S 0 = P s ∩ 1 , 9 , , ⋯ , 57 ; S 1 = P s ∩ 3 ⁢ 11 ⋯ 59 ; S 2 = P s ∩ 5 ⁢ 13 ⋯ 53 61 ;
    Figure imgb0027
     S 3 = P s ∩ 7 , , 15 , 22 , ⋯ , 55 , 63 ;
    Figure imgb0028
    d'où : S 0 = 1 ⁢ 9 ; S 1 = 27 ; S 2 = 29 ⁢ 37 ⁢ 45 ; S 3 = 7 ⁢ 39 ⁢ 47 ;
    Figure imgb0029
  • La combinaison de ces positions sélectionnées constitue le nouveau répertoire restreint dans lequel s'effectuera la recherche. Pour cette dernière étape, la procédure de sélection du jeu de positions optimales s'appuie sur le critère CELP comme le fait le G.723.1 au mode 5,3 kbit/s, L'exploration peut être exhaustive ou, de préférence, focalisée.
  • Le nombre de combinaisons de positions dans le répertoire restreint est égal à 180 (=4*3*3*4+2*1*3*3) au lieu des 8192 (=2*8*8*8*8) combinaisons de positions du répertoire ACELP du G.723.1 à 5,3 kbit/s.
  • On indique qu'on peut restreindre davantage le nombre de combinaisons en ne considérant que la parité choisie au mode 6,3 kbit/s (dans l'exemple cité la parité paire). Dans ce cas, le nombre de combinaisons du répertoire restreint est égal à 144.
  • Il peut arriver (selon les taille des voisinages considérées) que pour une des quatre impulsions, l'ensemble Ps ne contienne aucune position pour une piste du modèle ACELP (cas où l'un des ensemble Si est vide). Ainsi, pour des voisinages de taille 2, quand les positions des Ne impulsions sont toutes sur la même piste, Ps ne contient que des positions de cette piste et des pistes adjacentes. Dans ce cas, selon le compromis qualité/complexité désiré, il est possible soit de remplacer l'ensemble Si par Ti (ce qui revient à ne pas restreindre l'ensemble des positions de cette piste), soit d'augmenter le voisinage droit (ou gauche) des impulsions. Par exemple, si toutes les impulsions du code à 6,3 kbit/s sont sur la piste 2, avec des voisinages droit et gauche égaux à 2, la piste 0 n'aura pas de positions quelle que soit la parité. Il suffit alors d'augmenter de 2 la taille du voisinage gauche et/ou droit pour attribuer des positions à cette piste 0.
  • Pour illustrer cette réalisation, on part de l'exemple suivant : e 0 = 4 ; e 1 = 12 ; e 2 = 20 ; e 3 = 36 ; e 4 = 52 ;
    Figure imgb0030
  • L'ensemble Ps des positions sélectionnées est : P s = 2 ⁢ 3 ⁢ 4 ⁢ 5 ⁢ 6 ∪ 10 ⁢ 11 ⁢ 12 ⁢ 13 ⁢ 14 ∪ 18 ⁢ 19 ⁢ 20 ⁢ 21 ⁢ 22 ∪ 34 ⁢ 35 ⁢ 36 ⁢ 37 ⁢ 38 ∪ 50 ⁢ 51 ⁢ 52 ⁢ 53 ⁢ 54
    Figure imgb0031
  • En supposant que l'on veuille garder la même parité, la répartition initiale de ces positions pour les 4 impulsions est : S 0 = Ø ; S 1 = 2 ⁢ 10 ⁢ 18 ⁢ 34 ⁢ 50 ; S 2 = 4 ⁢ 12 ⁢ 20 ⁢ 36 ⁢ 52 ; S 3 = 6 ⁢ 14 ⁢ 22 ⁢ 38 ⁢ 54 ;
    Figure imgb0032
  • En augmentant de 2 le voisinage gauche des impulsions, on obtient : S 0 = 0 ⁢ 8 ⁢ 16 ⁢ 32 ⁢ 48 ; S 1 = 2 ⁢ 10 ⁢ 18 ⁢ 34 ⁢ 50 ;
    Figure imgb0033
     S 2 = 4 ⁢ 12 ⁢ 20 ⁢ 36 ⁢ 52 ; S 3 = 6 ⁢ 14 ⁢ 22 ⁢ 38 ⁢ 54
    Figure imgb0034
    (avec donc S 0 ≠ ⌀).
    • * Exemple de réalisation n°2
  • Le second exemple suivant illustre l'application de l'invention aux transcodages intelligents entre des modèles ACELP de même longueur. En particulier, ce second exemple de réalisation est appliqué au transcodage intelligent entre l'ACELP à 4 impulsions du G.729 à 8 kbit/s et l'ACELP à 2 impulsions du G.729 à 6,4 bits/s.
  • Un transcodage intelligent entre les modes 6,4 kbit/s et 8 kbit/s du codeur G.729, met en présence un répertoire ACELP à deux impulsions et un second à quatre impulsions. L'exemple présenté ici permet de déterminer les positions de 4 impulsions (8kbit/s) à partir des positions de 2 impulsions (6,4 kbit/s) et réciproquement.
  • On rappelle succinctement le fonctionnement du codeur UIT-T G.729. Ce codeur peut fonctionner à trois débits: 6,4; 8 et 11,8 kbit/s. On considère donc ici les deux premiers débits. Une trame de G.729 comporte 80 échantillons à 8 kHz. Cette trame est divisée en deux sous-trames de 40 échantillons. Pour chaque sous-trame, le G.729 modélise le signal d'innovation par des impulsions selon le modèle ACELP. Il en utilise quatre au mode 8 kbit/s et deux pour le mode 6,4 kbit/s. Les tables 2 et 4 ci-avant donnent les positions que peuvent prendre les impulsions pour ces deux débits. A 6,4 kbit/s, une recherche exhaustive de toutes les combinaisons (512) des positions est effectuée. A 8 kbit/s, une recherche focalisée est préférentiellement utilisée.
  • Le traitement général au sens de l'invention est encore utilisé ici. Toutefois et de façon avantageuse, on tire partie ici de la structure ACELP commune aux deux répertoires. La mise en correspondance des jeux de positions exploite ainsi une découpe de la sous-trame de 40 échantillons en 5 pistes de 8 positions, donnés dans la table 6 ci-après. Table 6: Répartition des positions en cinq pistes dans les dictionnaires ACELP du G.729
    Pistes Positions
    P0 0, 5, 10, 15, 20, 25, 30, 35
    P1 1, 6, 11, 16, 21, 26, 31, 36
    P2 2, 7, 12, 17, 22, 27, 32, 37
    P3 3, 8, 13, 18, 23, 28, 33, 38
    P4 4, 9, 14, 19, 24, 29, 34, 39
  • Dans les deux répertoires, les positions des impulsions se partagent ces pistes, comme le montre la table 7 ci-après.
  • Toutes les impulsions sont caractérisées par leur piste et leur rang dans cette piste. Le mode à 8 kbit/s place une impulsion sur chacune des trois premières pistes et la dernière impulsion sur l'une des deux dernières pistes. Le mode à 6,4 kbit/s quant à lui place sa première impulsion sur les pistes P1 ou P3, et sa deuxième impulsion sur les pistes P0, P1, P2 ou P4. Table 7: Répartition des impulsions des répertoires ACELP du G.729 à 8 et 6,4 kbit/s dans les cinq pistes.
    Mode Impulsions Pistes
    6,4 kbit/s i 0 P1, P3
    i 1 P0, P1, P2, P4
    8 kbit/s i 0 P0
    i 1 P1
    i 2 P2
    i 3 P3, P4
  • L'entrelacement des pistes (structure ISSP) est exploité dans cette réalisation pour faciliter l'extraction des voisinages et la composition des sous-ensembles restreints de positions. Ainsi, pour se déplacer d'une piste à une autre, il suffit de se décaler d'une unité vers la droite ou vers la gauche. Par exemple, si l'on se place à la 5ième position de la piste 2 (de position absolue 22), un décalage de 1 vers la droite (+1) fait passer à la 5ième position de la piste 3 (de position absolue 23) et un décalage vers la gauche (-1) fait passer à la 5ième position de la piste 1 (de position absolue 21).
  • Plus généralement, un décalage de ±d d'une position se traduit ici par les effets suivants.
    Au niveau des pistes Pi:
    • voisinage droit : Pi ⇒ P (i+d)≡5
    • voisinage gauche : Pi ⇒ P (i-d)≡5
    Au niveau du rang m dans la piste :
    • * voisinage droit : P i ⇒ P ( i + d ) ≡ 5
      Figure imgb0035
       P i ⇒ P ( i - d ) ≡ 5
      Figure imgb0036
    • * voisinage gauche : si ( i - d ) ≥ 0 : m i ⇒ m i
      Figure imgb0037
       sinon : m i ⇒ m i - 1
      Figure imgb0038
  • On décrit maintenant la sélection d'un sous-ensemble du répertoire ACELP à 4 impulsions du codeur G.729 à 8 kbit/s à partir d'un élément d'un répertoire ACELP à 2 impulsions du codeur G.729 à 6,4 kbit/s.
  • On considère une sous-trame de G.729 au mode 6,4 kbit/s. Deux impulsions sont placées par ce codeur mais il faut déterminer les positions des autres impulsions que doit placer le G.729 à 8 kbit/s. Pour restreindre radicalement la complexité, une seule position par impulsion est choisie et une seule combinaison de positions est retenue. Avantageusement, l'étape de sélection est donc immédiate. On choisit deux des quatre impulsions du G.729 à 8 kbit/s aux mêmes positions que celles du mode à 6,4 kbit/s, puis on place les deux impulsions restantes à proximité immédiate des deux premières. Comme indiqué ci-avant, la structure en pistes est exploitée. A la première étape de récupération des deux positions par décodage de l'indice binaire (sur 9 bits) des 2 positions, les deux pistes correspondantes sont aussi déterminées. A partir de ces deux pistes (éventuellement identiques), les trois dernières étapes d'extraction des voisinages, de composition des sous-ensembles restreints et de sélection d'une combinaison d'impulsions sont alors judicieusement associées. On distingue plusieurs cas selon les pistes P i (i=0 à 4) sur lesquelles se trouvent les deux impulsions du mode à 6,4 kbit/s.
  • On note ek les positions des impulsions du mode à 6,4 kbit/s et Sk celle du mode à 8 kbit/s. La table 8 ci-après présente pour chacun des cas les positions choisies. Les colonnes notées "Pj+d=Pi' précisent la loi de voisinage au niveau des pistes et aboutissant à la piste Pi. On rappelle qu'au niveau des pistes Pi.
    * pour le voisinage droit : Pi ⇒ P (i+d)≡5
    * pour le voisinage gauche : Pi ⇒ P (i-d) ≡5 Table 8: Choix du répertoire restreint du G.729 à 8 kit/s à partir des deux impulsions du répertoire ACELP du G.729 à 6,4 kbit/s.
    e0 (Piste) e1 (Piste) s0 s1 s2 s3
    Position Pl+d=P0 Position Pl+d=P1 Position Pl+d=P2 Position Pl+d=P3 /P4
    P1 e0=e1 P1 e1-1 P1-1 E1 P1 e1+1 P1+1 e1+2 P1+2
    e0≠e1 e0-1 P1-1 E0 P1 e1+1 P1+1 e1+2 P1+2
    P1 Po e1 Po Eo P1 e0+1 P1+1 e1-1(1) P0 (1)-1
    P1 P2 e0-1 P1-1 Eo P1 e1 P2 e1+1 P2+1
    P1 P4 e1+1(2) P4 (2)+1 E0 P1 e0+1 P1+1 e1 P4
    P3 P0 e1 P0 E1+1 P0+1 e0-1 P3-1 e0 P3
    P3 P1 e1-1 P1-1 E1 P1 e0-1 P3-1 e0 P3
    P3 P2 e0+2(3) P3 (3)+2 E1-1 P2-1 e1 P2 e0 P3
    P3 P4 e1+1(4) P4 (4)+1 E0-2 P3-2 e0-1 P3-1 e1 P4
  • Préférentiellement, on cherche donc à équilibrer la répartition des 4 positions par rapport aux deux positions de départ, mais on indique qu'un autre choix peut être effectué. Quatre cas (signalés par un exposant entre parenthèses dans la table 8) peuvent poser toutefois des problèmes d'effets de bord:
    • Cas (1) : si e1 = 0, alors on ne peut pas prendre s3=e1-1. On choisira S3= e0+2.
    • Cas (2) : si e1 = 39, alors on ne peut pas prendre s0=e1+1. On choisit s0= e0 -1.
    • Cas (3): si e1 = 38, alors on ne peut pas prendre s0=e0+2. On choisit s0= e1 -2.
    • Cas (4): si e1 = 39, alors on ne peut pas prendre s0=e1+1. On choisit s0= e0 -3.
  • Pour diminuer encore la complexité, le signe de chaque impulsion sk peut être pris égal à celui de l'impulsion ej de laquelle elle est déduite.
  • On décrit maintenant la sélection d'un sous-ensemble du répertoire ACELP à 2 impulsions du G.729 à 6,4 kbit/s à partir d'un élément d'un répertoire ACELP à 4 impulsions du G.729 à 8 kbit/s.
  • Pour une sous-trame de G.729 au mode à 8 kbit/s, la première étape est la récupération des positions des quatre impulsions générées par le mode 8 kbit/s. Le décodage de l'indice binaire (sur 13 bits) des 4 positions permet d'obtenir leur rang dans leur piste respective pour les trois premières positions (des pistes 0 à 2) et la piste (3 ou 4) de la quatrième impulsion ainsi que son rang dans cette piste. Chaque position ei (0≤ i <4) est caractérisée par le couple (pi,mi) où pi est l'indice de sa piste et mi son rang dans cette piste. On a: e i = 5 ⁢ m i + p i , avec 0 ≤ m i < 8 ⁢ et p i = i pour i < 3 ⁢ et p 3 = 3 ou 4.
    Figure imgb0039
  • Comme déjà mentionné, l'extraction des voisinages et la composition des sous-ensembles restreints sont combinées et exploitent avantageusement la structure ISSP commune aux deux répertoires. En exploitant la propriété de positions voisines induite par l'entrelacement des pistes, on construit les cinq intersections T'j de l'ensemble Ps des voisinages des 4 positions avec les 5 pistes Pj. Tʹ j = P s ∩ P j
    Figure imgb0040
  • Ainsi, un voisin droit (respectivement gauche) de +1 (respectivement -1) de l'impulsion (p,m) appartient à T'p+1 si p<4 (respectivement à T'p-1 si p>0), sinon (cas p=4) à T'0 à condition que m<7 (respectivement à T'4 (cas i=0) à condition que m>0). La restriction sur le voisin droit pour une position de la quatrième impulsion appartenant à la quatrième piste (respectivement gauche pour une position de la première piste) permet de s'assurer que la position voisine n'est pas en dehors de la sous-trame.
  • Ainsi, en utilisant la notation modulo 5 (≡5), un voisin droit (respectivement gauche) de +1 (respectivement -1) de l'impulsion (p,m) appartient à T'(p+1)≡5 (respectivement à T'(p-1)≡5). On rappelle qu'il faut tenir compte des effets de bord. En généralisant à une taille d de voisinage, un voisin droit de +d (respectivement gauche de -d) de l'impulsion (p,m) appartient à T'(p+d)≡5 (respectivement à T'(p-d)≡5). Le rang du voisin à ±d est égal à m si p+d≤4 (ou p-d≥0), sinon le rang m est incrémenté pour un voisin droit et décrémenté pour un voisin gauche. La prise en compte des effets de bord revient donc à s'assurer que: m<7 si p+d>4 et que m>0 si p-d <0.
    A partir de cette répartition des voisins dans les 5 pistes, il est simple de déterminer les sous-ensembles restreints S0 et S1 des positions des deux impulsions : S 0 = Tʹ 1 ∪ Tʹ 3 ⁢ et S 1 = Tʹ 0 ∪ Tʹ 1 ∪ Tʹ 2 ∪ Tʹ 4
    Figure imgb0041
  • La quatrième et dernière étape consiste à effectuer la recherche du couple optimal dans les deux sous-ensembles obtenus. L'algorithme de recherche (comme celui normalisé exploitant la structure en pistes) et le rangement par piste des impulsions simplifient là encore l'algorithme de recherche. En pratique, il est donc inutile de constituer explicitement les sous-ensembles restreints S0 et S1 car les ensembles T'j peuvent être utilisés seuls.
  • Dans l'exemple ci-après, le mode à 8 kbit/s du G.729 a placé ses quatre impulsions aux positions suivantes : e 0 = 5 ; e 1 = 21 ; e 2 = 22 ; e 3 = 34 ;
    Figure imgb0042
  • Ces 4 positions sont caractérisées par les 4 couples (pi,mi)= (0,1), (1, 4), (2,4) (4,6).
    Si l'on prend un voisinage fixe égal à 1, on construit les 5 intersections T'j comme suit:
    • e0: (0, 1) donne : (4,0) à gauche et (1, 1) à droite
    • e1 : (1,4) donne : (0,4) à gauche et (2,4) à droite
    • e2: (2,4) donne : (1,4) à gauche et (3,4) à droite
    • e3 :(4,6) donne : (3, 6) à gauche et (0,7) à droite
  • On a donc: Tʹ 0 = 0 ⁢ 1 ⁢ 0 ⁢ 4 ⁢ 0 ⁢ 7 ; Tʹ 1 = 1 ⁢ 4 , 1 ⁢ 1 ) ; Tʹ 2 = 3 ⁢ 4 ⁢ 3 ⁢ 6 ; Tʹ 4 = 4 ⁢ 6 ⁢ 4 ⁢ 0
    Figure imgb0043
  • En revenant à la notation par positions : Tʹ 0 = 5 ⁢ 20 ⁢ 35 ; Tʹ 1 = 21 , 6 ) ; Tʹ 2 = 22 ; Tʹ 3 = 23 ⁢ 33 ; Tʹ 4 = 34 ⁢ 4
    Figure imgb0044
  • A la dernière étape, un algorithme semblable à celui du G.729 à 6,4 kbit/s effectue la recherche du meilleur couple d'impulsions. Cet algorithme est ici bien moins complexe car le-nombre de combinaisons de positions à explorer est très restreint. Dans l'exemple, il n'y a que 4 (= Cardinal(T'1) + Cardinal(T'3)) fois 8 (= Cardinal(T'0) + Cardinal(T'1) + Cardinal(T'2) + Cardinal(T'4)) combinaisons à tester, soit 32 combinaisons au lieu de 512.
  • Pour un voisinage de taille 1, moins de 8% des combinaisons des positions est à explorer en moyenne sans dépasser 10% (50 combinaisons). Pour un voisinage de taille 2, moins de 17% des combinaisons des positions est à explorer en moyenne et au plus 25% des combinaisons est à explorer. Pour un voisinage de taille 2, la complexité du traitement proposé dans l'invention (en cumulant le coût de la recherche dans le répertoire restreint au coût de l'extraction des voisinages associé à la composition des intersections) représente moins de 30% d'une recherche exhaustive pour une qualité équivalente.
    • * Exemple de réalisation n°3
  • Le dernier exemple illustre les passages entre le modèle ACELP du G.729 à 8 kbit/s et le modèle MP-MLQ du G.723.1 à 6,3 kbit/s.
  • Un transcodage intelligent des impulsions entre le G.723.1 (mode 6,3 kbit/s) et le G.729 (mode 8 kbit/s) comporte deux difficultés importantes. En premier lieu, la taille des trames est différente (40 échantillons pour le G.729 contre 60 échantillons pour le G.723.1). La seconde difficulté est liée à la structure différente des dictionnaires, du type ACELP pour le G.729 et du type MP-MLQ pour le G.723.1. L'exemple de réalisation présenté ici montre comment l'invention lève ces deux difficultés afin de transcoder à moindre coût les impulsions tout en préservant la qualité du transcodage.
  • On effectue d'abord une correspondance temporelle entre les positions dans les deux formats en prenant en compte la différence de taille des sous-trames pour aligner les positions relativement à une origine commune à E et S. Les longueurs des sous-trames du G:729 et du G.723.1 ayant comme plus petit commun multiple 120, la correspondance temporelle est effectuée par blocs de 120 échantillons soit deux sous-trames de G.723.1 pour trois sous-trames de G.729, comme le montre l'exemple de la figure 4b. En variante, on peut préférer travailler sur des blocs de trames complètes. Dans ce cas, on choisit des blocs de 240 échantillons soit une trame de G.723.1 (4 sous-trames) pour trois trames de G.729 (6 sous-trames).
  • On décrit maintenant la sélection d'un sous-ensemble du répertoire MP-MLQ du G.723.1 à 6,3 kbit/s à partir d'éléments du répertoire ACELP à 4 impulsions du G.729 à 8 kbit/s. La première étape consiste à récupérer les positions des impulsions par blocs de 3 sous-trames (d'index ie, 0≤ie ≤2) du G.729. On note pe (ie ) une position de la sous-trame ie de ce bloc.
  • Avant d'extraire les voisinages, on convertit ces 12 positions pe (ie ) en 12 positions notées ps (js ), réparties dans deux sous-trames (d'index js , 0≤js ≤1) de G.723.1. On peut utiliser la relation générale ci-avant (faisant intervenir le modulo de la longueur de sous-trame) pour réaliser l'adaptation des durées de sous-trames. On préfère toutefois ici distinguer simplement trois cas selon l'indice ie : si i e = 0 , alors j s = 0 ⁢ et p s = p e
    Figure imgb0045
     si i e = 2 , alors j s = 1 ⁢ et p s = p e + 20
    Figure imgb0046
     si i e = 1 , alors si p e < 20 ⁢ j s = 0 ⁢ et p s = p e + 20 + 40 , sinon p e ≥ 20 : j s = 1
    Figure imgb0047
    et p s ≈ p e - 20
    Figure imgb0048
  • On n'effectue ainsi ni division ni opération modulo n.
  • Les 4 positions récupérées dans la sous-trame STE0 du bloc sont directement attribuées à la sous-trame STS0 avec la même position, celles de la sous-trame STE2 du bloc sont directement attribuées à la sous-trame STS1 avec un incrément de +20 de position, les positions de la sous-trame STE1 inférieurs à 20 sont attribuées à la sous-trame STS0 avec un incrément de +40, les autres étant attribuées à la sous-trame STS1 avec un décrément de -20.
  • On extrait ensuite les voisinages de ces 12 positions. Il faut noter que l'on peut autoriser les voisinages droits (respectivement gauches) des positions de la sous-trame STS0 (respectivement STS1) à sortir de leur sous-trame, ces positions voisines étant alors dans la sous-trame STS1 (respectivement STSO).
  • L'étape de correspondance temporelle et d'extraction de voisinage peuvent être inversées. Dans ce cas, on peut autoriser les voisinages droits (respectivement gauches) des positions de la sous-trame STE0 (respectivement STE2) à sortir de leur sous-trame, ces positions voisines étant alors dans la sous-trame STE1. De même, les voisinages droits (respectivement gauches) des positions dans STE1, peuvent conduire à des positions voisines dans STE2 (respectivement STEO).
  • Une fois l'ensemble des positions restreintes pour chaque sous-trame STS constitué, la dernière étape consiste à explorer pour chaque sous-trame STS son répertoire restreint ainsi constitué pour sélectionner les Np (6 ou 5) impulsions de même parité. Cette procédure peut être dérivée de l'algorithme normalisé ou s'inspirer d'autres procédures de focalisation.
  • Pour illustrer cet exemple de réalisation, on considère trois sous-trames du G.729 qui vont permettre de construire les sous-répertoires de deux sous-trames du G.723.1. En supposant que le G.729 donne les positions suivantes : STE ⁢ 0 = e 00 = 5 ; e 01 = 1 ; e 02 = 32 ; e 03 = 39 ;
    Figure imgb0049
     STE ⁢ 1 = e 10 = 15 ; e 11 = 31 ; e 12 = 22 ; e 13 = 4 ;
    Figure imgb0050
     STE ⁢ 2 = e 20 = 0 ; e 21 = 1 ; e 22 = 37 ; e 23 = 24 ,
    Figure imgb0051
     après application de l'étape ci-avant de correspondance temporelle, l'attribution de ces 12 positions aux sous-trames STS0 et STS1 est : STS ⁢ 0 : s 00 = 5 ; s 01 = 1 ; s 02 = 32 ; s 03 = 39 ; s 0 ⁢ k = e 0 ⁢ k
    Figure imgb0052
     STS ⁢ 0 = s ′ 10 = 55 ; s ′ 13 = 44 ; s ′ 0 ⁢ k = e 1 ⁢ k + 40 , si e 1 ⁢ k < 20
    Figure imgb0053
     STS ⁢ 1 = s ′ 11 = 11 ; s ′ 12 = 2 ; s ′ 1 ⁢ k = e 1 ⁢ k - 20 , si e 1 ⁢ k ≥ 20
    Figure imgb0054
     StS ⁢ 1 : s 20 = 20 ; s 21 = 21 ; s 22 = 57 ; s 23 = 44 ; s 0 ⁢ k = e 2 ⁢ k + 20
    Figure imgb0055
  • On a donc les jeux de positions {1, 5, 32, 39, 44, 55} pour la sous-trame STS0 et {2, 11, 20, 21, 44, 57} pour la sous-trame STS1.
  • Il faut à présent en extraire les voisinages. En prenant par exemple un voisinage fixé à 1, on obtient : P s ⁢ 0 = 0 ⁢ 1 ⁢ 2 ∪ 4 ⁢ 5 ⁢ 6 ∪ 31 ⁢ 32 ⁢ 33 ∪ 43 ⁢ 39 ⁢ 40 ∪ 43 ⁢ 44 ⁢ 45 ∪ 54 ⁢ 55 ⁢ 56
    Figure imgb0056
     P s ⁢ 1 = 1 ⁢ 2 ⁢ 3 ∪ 10 ⁢ 11 ⁢ 12 ∪ 20 ⁢ 21 ⁢ 22 ∪ 21 ⁢ 22 ⁢ 23 ∪ 43 ⁢ 44 ⁢ 45 ∪ 56 ⁢ 57 ⁢ 58
    Figure imgb0057
  • Le MP-MLQ n'impose aucune contrainte aux impulsions, mis à part leur parité. Sur une sous-trame, elles doivent être toutes de la même parité. Il faut donc ici scinder Ps0 et Ps1 en deux sous ensembles, avec :
    • Ps0 : {0,2,4,6,32,40,44,54,56} et {1,5,31,33,39,43,45,55}
    • Ps1 : {2,10,12,20,22,44,56} et {1,3,11.21,23,43,45,57}
  • Ce sous-répertoire est enfin transmis à l'algorithme de sélection qui détermine les Np meilleures positions au sens du critère CELP pour les sous-trames STS0 et STS1 du G.723.1. On restreint ainsi considérablement le nombre de combinaisons testées. En effet, par exemple dans la sous-trame STS0, il reste 9 positions paires et 8 positions impaires au lieu de 30 et 30.
  • On s'assure toutefois de certaines précautions dans les cas où les positions choisies par le G.729 sont telles que l'extraction des voisinages donne un nombre N de positions possibles inférieur au nombre de positions du G.723.1 (N<Np). C'est le cas notamment lorsque les positions du G.729 se suivent toutes (ex : {0,1,2,3}). On prévoit alors deux possibilités :
    • augmenter la taille du voisinage pour les sous-trames concernées jusqu'à obtenir une taille suffisante pour Ps (taille≥Np ),
    • ou sélectionner les N premières impulsions et autoriser pour les Np-N impulsions restantes une recherche parmi les 30-N positions restantes de la grille, comme décrit ci-avant.
  • On décrit maintenant le traitement inverse consistant à sélectionner un sous-ensemble du répertoire ACELP à 4 impulsions du G.729 à 8 kbit/s à partir d'éléments d'un répertoire MP-MLQ du G.723.1 à 6,3 kbit/s.
  • Globalement, le traitement est similaire. Deux sous-trames de G.723.1 correspondent à 3 trames de G.729. Ici aussi, on extrait les positions du G.723.1 que l'on traduit dans l'échelle de temps du G.729. On pourra avantageusement traduire ces positions sous la forme "piste - rang dans la piste" afin de profiter comme précédemment de la structure ACELP pour extraire les voisinages et rechercher les positions optimales.
  • Les mêmes aménagements que précédemment sont prévus pour prévenir les cas où l'extraction des voisinages donnerait des positions en nombre insuffisant (ici moins de 4 positions).
  • Ainsi, la présente invention permet de déterminer à moindre coût les positions d'un jeu d'impulsions à partir d'un premier jeu d'impulsions, les deux jeux d'impulsions appartenant à deux répertoires multi-impulsionnels. Ces deux répertoires peuvent se distinguer par leur taille, la longueur et le nombre d'impulsions de leurs mots de codes ainsi que par les règles régissant les positions et/ou amplitudes des impulsions. On privilégie les voisinages des positions des impulsions du (ou des) jeu(x) choisi(s) dans le premier répertoire pour déterminer celles d'un jeu dans le deuxième répertoire. L'invention permet en plus d'exploiter la structure des répertoires de départ et/ou d'arrivée pour réduire davantage la complexité. A travers le premier exemple ci-avant présentant le passage d'un modèle MP-MLQ à un modèle ACELP, on comprendra que l'invention s'applique aisément à deux modèles multi-impulsionnels ayant des contraintes structurelles différentes. A travers le second exemple de réalisation présentant le passage entre -deux modèles possédant un nombre d'impulsions différent mais basés sur la même structure ACELP, on comprendra que l'invention permet avantageusement l'exploitation de la structure des répertoires pour réduire la complexité de transcodage. A travers le troisième exemple présentant le passage entre un modèle MP-MLQ et un modèle ACELP, on comprendra que l'invention peut s'appliquer même pour des codeurs de longueurs de sous-trames ou de fréquences d'échantillonnage différentes. L'invention permet d'ajuster le compromis qualité/complexité et, en particulier, de réduire fortement la complexité de calcul pour une dégradation minime par rapport à une recherche classique d'un modèle multi-impulsionnel.

Claims (23)

  1. Procédé de transcodage entre un premier codeur/décodeur en compression et au moins un second codeur/décodeur en compression, lesdits premier et second codeurs/décodeurs étant de type impulsionnel et utilisant des dictionnaires multi-impulsionnels dans lesquels chaque impulsion comporte une position repérée par un indice associé,
    caractérisé en ce qu'il comporte les étapes suivantes :
    a) le cas échéant, adaptation de paramètres de codage entre lesdits premier et second codeurs/décodeurs,
    b) obtention, à partir du premier codeur/décodeur, d'un nombre choisi (Ne) de positions d'impulsions et d'indices de positions (ei) respectivement associés,
    c) pour chaque position d'impulsion courante d'indice donné, formation d'un groupe de positions d'impulsions comportant au moins la position d'impulsion courante et des positions d'impulsions d'indices associés immédiatement inférieurs et immédiatement supérieurs à l'indice donné,
    d) sélection, en fonction de positions d'impulsions (Tj) admises par le second codeur/décodeur, d'une partie au moins des positions d'impulsions dans un ensemble (Ps) constitué par une union desdits groupes formés à l'étape c), et
    e) transmission des positions d'impulsions ainsi sélectionnées au second codeur/décodeur, pour un codage/décodage à partir desdites positions transmises,
    ladite sélection de l'étape d) faisant alors intervenir un nombre de positions d'impulsions possibles inférieur au nombre total de positions d'impulsions possibles du dictionnaire du second codeur/décodeur.
  2. Procédé selon la revendication 1, dans lequel le premier codeur/décodeur (E) utilise, dans un premier format de codage, un premier nombre d'impulsions,
    caractérisé en ce que ledit nombre (Ne) choisi à l'étape b) correspond à ce premier nombre de positions d'impulsions.
  3. Procédé selon la revendication 2, dans lequel :
    - le premier codeur/décodeur (E) utilise, dans un premier format de codage, un premier nombre (Ne) de positions d'impulsions,
    - le second codeur/décodeur (S) utilise, dans un second format de codage, un second nombre (Ns) de positions d'impulsions,
    caractérisé en ce qu'il comporte en outre une étape consistant à discriminer au moins les cas où :
    - le premier nombre (Ne) est supérieur ou égal au second nombre (Ns),
    - le premier nombre (Ne) est inférieur au second nombre (Ns).
  4. Procédé selon la revendication 3, dans lequel le premier nombre (Ne) est supérieur ou égal au second nombre (Ns) (Ne≥Ns),
    caractérisé en ce que chaque groupe formé à l'étape c) comporte des positions d'impulsions voisines de droite (v'd) et des positions d'impulsions voisines de gauche (vi g) de ladite position d'impulsion courante d'indice donné, et en ce que les nombres respectifs de positions d'impulsions voisines de gauche et de droite sont choisis en fonction d'un compromis en complexité et en qualité de transcodage.
  5. Procédé selon la revendication 4, caractérisé en ce qu'à l'étape d), on construit un sous-répertoire de combinaisons de positions d'impulsions résultant des intersections (Sj) de :
    - l'ensemble (Ps) constitué par une union desdits groupes formés à l'étape c), et
    - des positions d'impulsions (Tj) admises par le second codeur/décodeur,
    de sorte que ledit sous-répertoire soit de taille inférieure au nombre de combinaisons de positions d'impulsions (Tj) admises par le second codeur/décodeur.
  6. Procédé selon la revendication 5, caractérisé en ce que, après l'étape e), on recherche dans ledit sous-répertoire un jeu de positions optimal comportant ledit second nombre (Ns) de positions, au niveau du second codeur (S).
  7. Procédé selon la revendication 6, caractérisé en ce que l'étape de recherche du jeu de positions optimal est mise en oeuvre par une recherche focalisée pour accélérer l'exploration dudit sous-répertoire.
  8. Procédé selon l'une des revendications précédentes, dans lequel ledit premier codeur/décodeur est agencé pour délivrer une succession de trames codées, caractérisé en ce que les nombres respectifs de positions d'impulsions dans les groupes formés à l'étape c) sont successivement choisis d'une trame à l'autre.
  9. Procédé selon la revendication 3, dans lequel le premier nombre (Ne) est inférieur au second nombre (Ns) (Ne<Ns),
    caractérisé en ce que l'on teste en outre si les positions d'impulsions prévues dans le second nombre de positions d'impulsions (Ns) se retrouvent parmi des positions d'impulsions des groupes formés à l'étape c),
    et, en cas de réponse négative à ce test, on augmente le nombre de positions d'impulsions dans les groupes formés à l'étape c).
  10. Procédé selon la revendication 3, caractérisé en ce que l'on discrimine en outre le cas où le second nombre Ns est compris entre une et deux fois le premier nombre Ne (Ne<Ns<2Ne),
    et, dans ce cas :
    c1) on sélectionne d'emblée les Ne positions d'impulsions,
    c2) et on sélectionne en outre un nombre complémentaire de positions d'impulsions Ns-Ne, définies dans le voisinage immédiat des positions d'impulsions sélectionnées à l'étape c1).
  11. Procédé selon l'une des revendications précédentes, dans lequel ledit premier codeur/décodeur est agencé pour opérer avec une première fréquence d'échantillonnage donnée et à partir d'une première durée donnée de sous-trame,
    caractérisé en ce que lesdits paramètres de codage pour lesquels est réalisée ladite adaptation de l'étape a) comportent au moins une durée de sous-trame et une fréquence d'échantillonnage, tandis que le second codeur/décodeur opère avec une seconde fréquence d'échantillonnage et une seconde durée de sous-trame,
    et en ce que, à l'étape a), on discrimine les quatre cas suivants :
    - les première et seconde durées sont égales et les première et seconde fréquences sont égales,
    - les première et seconde durées sont égales et les première et seconde fréquences sont différentes,
    - les première et seconde durées sont différentes et les première et seconde fréquences sont égales,
    - les première et seconde durées sont différentes et les première et seconde fréquences sont différentes.
  12. Procédé selon la revendication 11, dans lequel les première et seconde durées sont égales et les première et seconde fréquences d'échantillonnage sont différentes,
    caractérisé en ce qu'il comporte des étapes:
    a1) de quantification directe d'échelle temporelle de la première fréquence vers la seconde fréquence,
    a2) et de détermination, en fonction de ladite quantification, de chaque position d'impulsion dans une sous-trame au second format de codage caractérisé par la seconde fréquence d'échantillonnage, à partir d'une position d'impulsion dans une sous-trame au premier format de codage caractérisé par la première fréquence d'échantillonnage.
  13. Procédé selon la revendication 12, caractérisé en ce que l'étape a1) de quantification s'effectue par calcul et/ou tabulation à partir d'une fonction qui, à une position d'impulsion dans une sous-trame au premier format (pe), fait correspondre une position d'impulsion dans une sous-trame au second format (ps), ladite fonction se présentant sensiblement comme une combinaison linéaire faisant intervenir un coefficient multiplicatif correspondant au rapport de la seconde fréquence d'échantillonnage sur la première fréquence d'échantillonnage.
  14. Procédé selon la revendication 13, caractérisé en ce que, pour passer inversement d'une position d'impulsion dans une sous-trame au second format (ps) à une position d'impulsion dans une sous-trame au premier format (pe), on applique une fonction inverse de la ladite combinaison linéaire appliquée à une position d'impulsion dans une sous-trame au second format (ps).
  15. Procédé selon la revendication 11, dans lequel les première et seconde durées sont égales et les première et seconde fréquences d'échantillonnage sont différentes,
    caractérisé en ce qu'il comporte les étapes suivantes :
    a'1) sur-échantillonner une sous-trame au premier format de codage caractérisé par la première fréquence d'échantillonnage, à une fréquence égale au plus petit commun multiple des première et seconde fréquences d'échantillonnage, et
    a'2) appliquer à la sous-trame sur-échantillonnée un filtrage passe-bas, suivi d'un sous-échantillonnage, pour atteindre une fréquence d'échantillonnage correspondant à la seconde fréquence d'échantillonnage.
  16. Procédé selon la revendication 15, caractérisé en ce que le procédé se poursuit par l'obtention, par seuillage, d'un nombre de positions, le cas échéant, variable.
  17. Procédé selon la revendication 12, caractérisé en ce qu'il comporte en outre une étape de mise en correspondance, pour chaque position (pe) d'une impulsion d'une sous-trame au premier format de codage caractérisé par la première fréquence d'échantillonnage, d'un groupe de positions d'impulsions (ps) dans une sous-trame au second format de codage caractérisé par la seconde fréquence d'échantillonnage, chaque groupe comportant un nombre de- positions qui est fonction du rapport entre la seconde et la première fréquence d'échantillonnage (Fs/Fe).
  18. Procédé selon la revendication 11, dans lequel les première et seconde durées de sous-trames sont différentes,
    caractérisé en ce qu'il comporte les étapes :
    a20) de définition d'une origine commune (O) aux sous-trames des premier et second formats,
    a21) de découpage des sous-trames successives du premier format de codage caractérisé par une première durée de sous-trame, pour former des pseudo-sous-trames de durées correspondantes à la durée de sous-trame du second format,
    a22) de mise à jour de ladite origine commune,
    a23) et d'une détermination de correspondance entre les positions d'impulsions dans les pseudo-sous-trames et dans les sous-trames au second format.
  19. Procédé selon la revendication 18, caractérisé en ce que l'on discrimine en outre les cas suivants :
    - les première et seconde durées sont fixes dans le temps, et
    - les première et seconde durées varient dans le temps.
  20. Procédé selon la revendication 19, dans lequel les première et seconde durées sont fixes dans le temps,
    caractérisé en ce que la position temporelle de ladite origine commune est remise périodiquement à jour à chaque instant où des frontières de sous-trames respectives de première et de seconde durée sont alignées dans le temps.
  21. Procédé selon la revendication 19, dans lequel les première et seconde durées varient dans le temps,
    caractérisé en ce que :
    a221) on effectue successivement deux sommations respectives des durées des sous-trames au premier format et des durées des sous-trames au second format,
    a222) on détecte une occurrence d'une égalité entre lesdites deux sommes, définissant un instant de remise à jour de ladite origine commune,
    a223) on réinitialise lesdites deux sommes, après ladite occurrence, pour une future détection d'une prochaine origine commune.
  22. Produit programme d'ordinateur destiné à être stocké dans une mémoire d'une unité de traitement, notamment d'un ordinateur ou d'un terminal mobile, ou sur un support mémoire amovible et destiné à coopérer avec un lecteur de l'unité de traitement,
    caractérisé en ce qu'il comporte des instructions pour la mise en oeuvre du procédé de transcodage selon l'une des revendications précédentes.
  23. Dispositif de transcodage entre un premier codeur/décodeur en compression et au moins un second codeur/décodeur en compression, lesdits premier et second codeurs/décodeurs étant de type impulsionnel et utilisant des dictionnaires multi-impulsionnels dans lesquels chaque impulsion comporte une position repérée par un indice associé,
    caractérisé en ce qu'il comporte une mémoire comprenant les instructions d'un produit programme d'ordinateur selon la revendication 22.
EP04805537A 2003-12-10 2004-11-24 Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques Expired - Lifetime EP1692687B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PL04805537T PL1692687T3 (pl) 2003-12-10 2004-11-24 Transkodowanie pomiędzy wskaźnikami wieloimpulsowych słowników stosowanych do kodowania przy kompresji sygnałów cyfrowych

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0314489A FR2867648A1 (fr) 2003-12-10 2003-12-10 Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques
PCT/FR2004/003008 WO2005066936A1 (fr) 2003-12-10 2004-11-24 Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques

Publications (2)

Publication Number Publication Date
EP1692687A1 EP1692687A1 (fr) 2006-08-23
EP1692687B1 true EP1692687B1 (fr) 2008-03-19

Family

ID=34746280

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04805537A Expired - Lifetime EP1692687B1 (fr) 2003-12-10 2004-11-24 Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques

Country Status (12)

Country Link
US (1) US7574354B2 (fr)
EP (1) EP1692687B1 (fr)
JP (1) JP4970046B2 (fr)
KR (1) KR101108637B1 (fr)
CN (1) CN1890713B (fr)
AT (1) ATE389933T1 (fr)
DE (1) DE602004012600T2 (fr)
ES (1) ES2303129T3 (fr)
FR (1) FR2867648A1 (fr)
MX (1) MXPA06006621A (fr)
PL (1) PL1692687T3 (fr)
WO (1) WO2005066936A1 (fr)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2867649A1 (fr) * 2003-12-10 2005-09-16 France Telecom Procede de codage multiple optimise
KR20070074546A (ko) * 2004-08-31 2007-07-12 코닌클리케 필립스 일렉트로닉스 엔.브이. 트랜스코딩을 위한 방법 및 디바이스
FR2880724A1 (fr) * 2005-01-11 2006-07-14 France Telecom Procede et dispositif de codage optimise entre deux modeles de prediction a long terme
US20060262851A1 (en) * 2005-05-19 2006-11-23 Celtro Ltd. Method and system for efficient transmission of communication traffic
KR100918377B1 (ko) * 2006-05-30 2009-09-22 주식회사 메디슨 영상압축 방법
US8214200B2 (en) * 2007-03-14 2012-07-03 Xfrm, Inc. Fast MDCT (modified discrete cosine transform) approximation of a windowed sinusoid
CN101295506B (zh) * 2007-04-29 2011-11-16 华为技术有限公司 脉冲编解码方法及脉冲编解码器
EP2157573B1 (fr) 2007-04-29 2014-11-26 Huawei Technologies Co., Ltd. Procédé de codage et de décodage
EP2045800A1 (fr) * 2007-10-05 2009-04-08 Nokia Siemens Networks Oy Procédé et appareil de transcodage
CN101931414B (zh) 2009-06-19 2013-04-24 华为技术有限公司 脉冲编码方法及装置、脉冲解码方法及装置
US8738679B2 (en) * 2009-07-03 2014-05-27 Stmicroelectronics International N.V. Offset-free sinc interpolator and related methods
CN102299760B (zh) * 2010-06-24 2014-03-12 华为技术有限公司 脉冲编解码方法及脉冲编解码器
US8805697B2 (en) * 2010-10-25 2014-08-12 Qualcomm Incorporated Decomposition of music signals using basis functions with time-evolution information
CN102623012B (zh) 2011-01-26 2014-08-20 华为技术有限公司 矢量联合编解码方法及编解码器
US9472199B2 (en) * 2011-09-28 2016-10-18 Lg Electronics Inc. Voice signal encoding method, voice signal decoding method, and apparatus using same
US8731081B2 (en) * 2011-12-07 2014-05-20 Motorola Mobility Llc Apparatus and method for combinatorial coding of signals
EP3579418A4 (fr) * 2017-08-07 2020-06-10 Shenzhen Goodix Technology Co., Ltd. Circuit de conversion numérique-analogique de quantification vectorielle pour convertisseur de suréchantillonnage
CN114598558B (zh) * 2022-03-28 2023-10-31 厦门亿联网络技术股份有限公司 音频设备级联自修复系统及自修复方法
WO2024216716A1 (fr) * 2023-06-02 2024-10-24 Zte Corporation Procédés de modulation d'indice basés sur un codage d'intervalle d'impulsion pour l'internet des objets passif

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3109594B2 (ja) * 1998-08-18 2000-11-20 日本電気株式会社 移動通信システムおよび移動端末接続方法
US7315815B1 (en) * 1999-09-22 2008-01-01 Microsoft Corporation LPC-harmonic vocoder with superframe structure
US7222070B1 (en) * 1999-09-22 2007-05-22 Texas Instruments Incorporated Hybrid speech coding and system
US6604070B1 (en) * 1999-09-22 2003-08-05 Conexant Systems, Inc. System of encoding and decoding speech signals
FR2802329B1 (fr) * 1999-12-08 2003-03-28 France Telecom Procede de traitement d'au moins un flux binaire audio code organise sous la forme de trames
US6687668B2 (en) * 1999-12-31 2004-02-03 C & S Technology Co., Ltd. Method for improvement of G.723.1 processing time and speech quality and for reduction of bit rate in CELP vocoder and CELP vococer using the same
US6704703B2 (en) * 2000-02-04 2004-03-09 Scansoft, Inc. Recursively excited linear prediction speech coder
JP4231987B2 (ja) * 2001-06-15 2009-03-04 日本電気株式会社 音声符号化復号方式間の符号変換方法、その装置、そのプログラム及び記憶媒体
US7272555B2 (en) * 2001-09-13 2007-09-18 Industrial Technology Research Institute Fine granularity scalability speech coding for multi-pulses CELP-based algorithm
CN100527225C (zh) * 2002-01-08 2009-08-12 迪里辛姆网络控股有限公司 基于celp的语音代码之间的代码转换方案
US6829579B2 (en) * 2002-01-08 2004-12-07 Dilithium Networks, Inc. Transcoding method and system between CELP-based speech codes
JP4304360B2 (ja) * 2002-05-22 2009-07-29 日本電気株式会社 音声符号化復号方式間の符号変換方法および装置とその記憶媒体
JP4238535B2 (ja) * 2002-07-24 2009-03-18 日本電気株式会社 音声符号化復号方式間の符号変換方法及び装置とその記憶媒体
AU2003278013A1 (en) * 2002-10-11 2004-05-04 Voiceage Corporation Methods and devices for source controlled variable bit-rate wideband speech coding
US7363218B2 (en) * 2002-10-25 2008-04-22 Dilithium Networks Pty. Ltd. Method and apparatus for fast CELP parameter mapping
US7523032B2 (en) * 2003-12-19 2009-04-21 Nokia Corporation Speech coding method, device, coding module, system and software program product for pre-processing the phase structure of a to be encoded speech signal to match the phase structure of the decoded signal
US7177804B2 (en) * 2005-05-31 2007-02-13 Microsoft Corporation Sub-band voice codec with multi-stage codebooks and redundant coding

Also Published As

Publication number Publication date
EP1692687A1 (fr) 2006-08-23
PL1692687T3 (pl) 2008-10-31
JP2007515676A (ja) 2007-06-14
KR101108637B1 (ko) 2012-02-09
ES2303129T3 (es) 2008-08-01
FR2867648A1 (fr) 2005-09-16
US7574354B2 (en) 2009-08-11
KR20060131781A (ko) 2006-12-20
DE602004012600T2 (de) 2009-04-30
CN1890713B (zh) 2010-12-08
ATE389933T1 (de) 2008-04-15
CN1890713A (zh) 2007-01-03
WO2005066936A1 (fr) 2005-07-21
DE602004012600D1 (de) 2008-04-30
MXPA06006621A (es) 2006-08-31
US20070124138A1 (en) 2007-05-31
JP4970046B2 (ja) 2012-07-04

Similar Documents

Publication Publication Date Title
EP1692687B1 (fr) Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques
EP1372289B1 (fr) Création d&#39;une trame de description de silence pour engendrer un bruit de confort
EP1692689B1 (fr) Procede de codage multiple optimise
EP1994531B1 (fr) Codage ou decodage perfectionnes d&#39;un signal audionumerique, en technique celp
EP2104936B1 (fr) Codage par transformee, utilisant des fenetres de ponderation et a faible retard
FR2929466A1 (fr) Dissimulation d&#39;erreur de transmission dans un signal numerique dans une structure de decodage hierarchique
WO2005083889A1 (fr) Quantification vectorielle en dimension et resolution variables
EP2727107B1 (fr) Fenêtres de pondération en codage/décodage par transformée avec recouvrement, optimisées en retard
WO2015197989A1 (fr) Ré-échantillonnage par interpolation d&#39;un signal audio pour un codage /décodage à bas retard
EP0906613B1 (fr) Procede et dispositif de codage d&#39;un signal audiofrequence par analyse lpc &#34;avant&#34; et &#34;arriere&#34;
EP1836699B1 (fr) Procédé et dispositif de codage audio optimisé entre deux modèles de prediction à long terme
WO2013057453A2 (fr) Codage hierarchique perfectionne
EP0428445B1 (fr) Procédé et dispositif de codage de filtres prédicteurs de vocodeurs très bas débit
EP2795618B1 (fr) Procédé de détection d&#39;une bande de fréquence prédéterminée dans un signal de données audio, dispositif de détection et programme d&#39;ordinateur correspondant
EP1037196B1 (fr) Procédé de codage, de décodage et de transcodage audio
EP2652735B1 (fr) Codage perfectionne d&#39;un etage d&#39;amelioration dans un codeur hierarchique
EP2203915B1 (fr) Dissimulation d&#39;erreur de transmission dans un signal numerique avec repartition de la complexite
EP1665234B1 (fr) Procede de transmission d un flux d information par insertion a l&#39;interieur d&#39;un flux de donnees de parole, et codec parametrique pour sa mise en oeuvre
FR2884989A1 (fr) Procede d&#39;adaptation pour une interoperabilite entre modeles de correlation a court terme de signaux numeriques.
EP2691953B1 (fr) Traitement dans le domaine code d&#39;un signal audio code par codage micda
FR2830970A1 (fr) Procede et dispositif de synthese de trames de substitution, dans une succession de trames representant un signal de parole
WO2010112607A1 (fr) Procédé de décodage par ré-encodage, dispositif et programme d&#39;ordinateur correspondants

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060526

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LU MC NL PL PT RO SE SI SK TR

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LU MC NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REF Corresponds to:

Ref document number: 602004012600

Country of ref document: DE

Date of ref document: 20080430

Kind code of ref document: P

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: FRENCH

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2303129

Country of ref document: ES

Kind code of ref document: T3

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

REG Reference to a national code

Ref country code: IE

Ref legal event code: FD4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080619

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080826

REG Reference to a national code

Ref country code: PL

Ref legal event code: T3

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080719

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

Ref country code: IE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

26N No opposition filed

Effective date: 20081222

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080619

BERE Be: lapsed

Owner name: FRANCE TELECOM S.A.

Effective date: 20081130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081130

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080319

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081130

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081124

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080920

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080620

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 12

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: TR

Payment date: 20151105

Year of fee payment: 12

Ref country code: IT

Payment date: 20151023

Year of fee payment: 12

Ref country code: GB

Payment date: 20151027

Year of fee payment: 12

Ref country code: DE

Payment date: 20151022

Year of fee payment: 12

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: PL

Payment date: 20151026

Year of fee payment: 12

Ref country code: ES

Payment date: 20151110

Year of fee payment: 12

Ref country code: FR

Payment date: 20151023

Year of fee payment: 12

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602004012600

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20161124

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20170731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161130

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161124

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170601

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161124

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161124

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161125

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20181120

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161124