Audio encoder and decoder for encoding and decoding audio
samples
Specification
The present invention is in the field of audio coding in
different coding domains, as for example in the time-domain
and a transform domain.
In the context of low bitrate audio and speech coding
technology, several different coding techniques have
traditionally been employed in order to achieve low bitrate
coding of such signals with best possible subjective quality
at a given bitrate. Coders for general music / sound signals
aim at optimizing the subjective quality by shaping a spectral
(and temporal) shape of the quantization error according to a
masking threshold curve which is estimated from the input
signal by means of a perceptual model ("perceptual audio
coding") . On the other hand, coding of speech at very low
bitrates has been shown to work very efficiently when it
based on a production model of human speech, i.e. employing
Linear Predictive Coding (LPC) to model the resonant effect
of the human vocal tract together with an efficient coding of
the residual excitation signal.
As a consequence of these two different approaches, general
audio coders, like MPEG-1 Layer 3 (MPEG = Moving Picture-
Expert Group), or MPEG-2/4 Advanced Audio Coding (AAC) usually
do not perform as well for speech signals at very low data
rates as dedicated LPC-based speech coders due to the lack or
exploitation of a speech source model. Conversely, LPC-based
speech coders usually do' not achieve convincing results when
applied to general music signals because of their inability to
flexibly shape the spectral envelope of the coding distortion
according to a masking threshole curve. In the following,
concepts are described which combine the advantages of both
LPC-based coding and perceptual audio coding into a single

framework and thus describe unified audio coding that is
efficient for both general audio and speech signals.
Traditionally, perceptual audio coders use a filterbank-based
approach to efficiently code audio signals and shape the
quantization distortion according to an estimate of the
masking curve.
Fig. 16a shows the basic block diagram of a monophonic
perceptual coding system. An analysis filterbank 1600 is used
to map the time domain samples into subsampled spectral
components. Dependent on the number of spectral components,
the system is also referred to as a subband coder (small
number of subbands, e.g. 32) or a transform coder (large
number of frequency lines, e.g. 512). A perceptual
("psychoacoustic") model 1602 is used to estimate the actual
time dependent masking threshold. The spectral ("subband" or
"frequency domain") components are quantized and ceded 1604 in
such a way that the quantiza-tion noise is hidden under the
actual transmitted signal, and is not perceptible after
decoding. This is achieved by varying the granularity of
quantization of the spectral values over time and frequency.
The quantized and entropy-encoded spectral coefficients or
subband values are, in addition with side information, input
into a bitstream formatter 1606, which provides an encoded
audio signal which is suitable for being transmitted or
stored. The output bitstream of block 1606 can be transmitted
via the Internet or can be stored on any machine readable data
carrier.
On the decoder-side, a decoder input interface- 1610 receives
the encoded bitstream. Block 1610 separates entropy-encoded
and quantized spectral/subband values from side information.
The encoded spectral values are input into an entropy-decoder
such as a Huffman decoder, which is positioned between 1610
and 1620. The outputs of this entropy decoder are quantized
spectral values. These quantized spectral values are input
into a requantizer, which performs an "inverse" quantization

as indicated at 1620 in Fig. 16a. The output of block 1620 is
input into a synthesis filterbank 1622, which performs a
synthesis filtering including a frequency/time transform and,
typically, a time domain aliasing cancellation operation such
as overlap and add and/or a synthesis-side windowing operation
to finally obtain the output audio signal.
Traditionally, efficient speech coding has been based on
Linear Predictive Coding (LPC) to model the resonant effects
of the human vocal tract together with an efficient coding of
the residual excitation signal. Both LPC and oxcitation
parameters are transmitted from the encoder to the decoder.
This principle is illustrated in Figs. 17a and 17b.
Fig. 17a indicates the encoder-side of an encoding/decoding
system based on linear predictive coding. The speech input is
input into an LPC analyzer 1701, which provides, at its
output, LPC filter coefficients. Based on these LPC filter-
coefficients, an LPC filter 1703 is adjusted. The LPC filter
outputs a spectrally whitened audio signal, which is also
termed "prediction error signal". This spectrally whitened
audio signal is input into a residual/excitation coder 1705,
which generates excitation parameters. Thus, the speech input
is encoded into excitation parameters on the one hand, and LPC
coefficients on the other hand.
On the decoder-side illustrated in Fig. 17b, the excitation
parameters are input into an excitation decoder 17C7, which
generates an excitation signal, which can be input into an LPC
synthesis filter. The LPC synthesis filter is adjusted using
the transmitted LPC filter coefficients. Thus, the LPC
synthesis filter 1709 generates a reconstructed or synthesized
speech output signal.
Over time, many methods have been proposed with respect to an
efficient and perceptually convincing representation of the
residual (excitation) signal, such is Multi-Pulse Excitation
(MPE), Regular Pulse Excitation (RPE), and Code-Excited Linear
Prediction (CELP).

Linear Predictive Coding attempts to produce an estimate or
the current sample value of a sequence based on the
observation of a certain number of past values as a linear
combination of the past observations. In order to reduce
redundancy in the input signal, the encoder LPC filter
"whitens" the input signal in its spectral envelope, i.e. it
is a model of the inverse of the signal's spectral envelope.
Conversely, the decoder LPC synthesis filter is a model of the
signal's spectral envelope. Specifically, the well-known auto-
regressive (AR) linear predictive analysis is known to model
the signal's spectral envelope by means of an all-pole
approximation.
Typically, narrow band speech coders (i.e. speech coders with
a sampling rate of 8kHz) employ an LPC filter with an order
between 8 and 12. Due to the nature of the LPC filter, a
uniform frequency resolution is effective across the full
frequency range. This does not correspond to a perceptual
frequency scale.
In order to combine the strengths of traditional LPC/CELP-
based coding (best quality for speech signals) and the-
traditional filterbank-based perceptual audio coding approach
(best for music) , a combined coding betv/een these
architectures has been proposed. In the AMR-W3+ (AMR-WB
Adaptive Multi-Rate WideBand) coder B. Bessette, R. Lefebvre,
R. Salami, "UNIVERSAL SPEECH/AUDIO CODING USING HYBRID
ACELP/TCX TECHNIQUES," Proc. IEEE ICASSP 2005, pp. 301 - 304,
2005 two alternate coding kernels operate on an LPC residual
signal. One is based on ACELP (ACELP = Algebraic Code Excited
Linear Prediction) and thus is extremely efficient for coding
of speech signals. The other coding kernel is based on TCX
(TCX = Transform Coded Excitation), i.e. a filterbank based
coding approach resembling the traditional audio codin.r
techniques in order to achieve good quality for music signals.
Depending on the characteristics of the input signal signals,
one of the two coding modes is selected for a short period or
time to transmit the LPC residual signal. In this way, frames

of 80ms duration can be split into subframes of 40ms or 20ms
in which a decision between the two coding modes is made.
The AMR-WB+ (AMR-WB+ = extended Adaptive Multi-Rate WideBand
codec), cf. 3GPP (3GPP = Third Generation Partnership Project;
technical specification number 26.290, version 6.3.0, June
2005, can switch between the two essentially different modes
ACELP and TCX. In the ACELP mode a time domain signal is coded
by algebraic code excitation. In the TCX mode a fast Fourier
transform (FFT = fast Fourier transform) is used and the
spectral values of the LPC weighted signal (from which the LPC
excitation can be derived) are coded based on vector
quantization.
The decision, which modes to use, can be taken by trying and
decoding both options and comparing the resulting segmental
signal-to-noise ratios (SNR = Signal-to-Noise Ratio).
This case is also called the closed loop decision, as there is
a closed control loop, evaluating both coding performances or
efficiencies, respectively, and then choosing the one with the
better SNR.
It is well-known that for audio and speech codinq applications
a block transform without windowing is not feasible.
Therefore, for the TCX mode the signal is windowed with a low
overlap window with an overlap of l/8th. This overlapping
region is necessary, in order to fade-out a pr_or block or
frame while fading-in the next, for example to suppress
artifacts due to uncorrelated quantization noise in
consecutive audio frames. This way the overhead compared to
non-critical sampling is kept reasonably low and the decoding
necessary for the closed-loop decision reconstructs at least
7/8th of the samples of the current frame.
The AMR-WB+ introduces l/8th of overhead in a TCX mode, i.e.
the number of spectral values to be coded is l/8th higher than
the number of input samples. This provides the disadvantage of
an increased data overhead. Moreover, the frequency response

of the corresponding band pass filters is disadvantageous, due
to the steep overlap region of l/8th of consecutive frames.
In order to elaborate more on the code overhead and overlap of
consecutive frames, Fig. 18 illustrates a definition of window
parameters. The window shown in Fig. 18 has a rising edge part
on the left-hand side, which is denoted with "L" and also
called left overlap region, a center region which is denoted
by "1", which is also called a region of 1 or bypass part, and
a falling edge part, which is denoted by "R" and also called
the right overlap region. Moreover, Fig. 18 shows an arrow
indicating the region "PR" of perfect reconstruction within a
frame. Furthermore, Fig. 18 shows an arrow indicating the
length of the transform core, which is denoted by "T".
Fig. 19 shows a view graph of a sequence cf AMR-WB+ wincows
and at the bottom a table of window parameter according
Fig. 18. The sequence of windows shown at the top of Fig. 19
is ACELP, TCX20 (for a frame of 20ms duration) , TCX20, TCX40
(for a frame of 40ms duration), TCX80 (for a frame cf 80ms
duration), TCX20, TCX20, ACELP, ACELP.
From the sequence of windows the varying overlapping regions
can be seen, which overlap by exact l/8th of the center part M.
The table at the bottom of Fig. 19 also shows that the
transform length "T" is always by l/8tn larger than the region
of new perfectly reconstructed samples "PR". Moreover, it is
to be noted that this is not only the case for ACELP to TCX
transitions, but also for TCXx to TCXx (where "x" indicates
TCX frames of arbitrary length) transitions. Thus, in eacr;
block an overhead of l/8th is introduced, i.e. critical
sampling is never achieved.
When switching from TCX to ACELP the window samples are
discarded from the FFT-TCX frame in the overlapping region, as
for example indicated at the top of Fig. 19 by the regie:,
labeled with 1900. When switching from ACELP to TCX the zero-
input response (ZIR = zero-input response), which _s also
indicated by the dotted line 1910 at the top of Fig. 19, is

removed at the encoder before windowing and added at the
decoder for recovering. When switching from TCX to TCX frames
the windowed samples are used for cross-fade. Since the TCR
frames can be quantized differently, quantization error or
quantization noise between consecutive frames can be different
and/or independent. Therewith, when switching from one frame
to the next without cross-fade, noticeable artifacts may
occur, and hence, cross-fade is necessary in order to achieve
a certain quality.
From the table at the bottom of Fig. 19 it can be seen, that
the cross-fade region grows with a growing length of the
frame. Fig. 20 provides another table with illustrations or
the different windows for the possible transitions in AMR-W3+.
When transiting from TCX to ACELP the overlapping samples can
be discarded. When transiting from ACELP to TCX, the zero-
input response from the ACELP can be removed at the encoder
and added the decoder for recovering.
In the following audio coding will be illuminated, which
utilizes time-domain (TD = Time-Domain) and frequency-domain
(FD = Frequency-Domain) coding. Moreover, between the two
coding domains, switching can be utilized. In Fig. 21, a
timeline is shewn during which a first frame 2101 is encoded
by an FD-coder followed by another frame 2103, which
encoded by a TD-ccder and which overlaps in region 2102 with
the first frame 2101. The time-domain encoded frame 2103 is
followed by a frame 2105, which is encoded in the frequency-
domain again and which overlaps in region 2104 with the
preceding frame 2103. The overlap regions 2102 and 2104 occur-
whenever the coding domain is switched.
The purpose of these overlap regions is to smooth out the
transitions. However, overlap regions can still be prone to a
loss of coding efficiency and artefacts. Therefore, overlap
regions or transitions are often chosen as a compromise
between some overhead of transmitted information, i.e. coding
efficiency, and the quality of the transition, i.e. the audio
quality of the decoded signal. To set up this compromise, care

should be taken when handling the transitions and designing
the transition windows 2111, 2113 and 2115 as indicated in
Fig. 21.
Conventional concepts relating to managing transitions between
frequency-domain and time-domain coding modes are, for
example, using cross-fade windows, i.e. introducing an
overhead as large as the overlap region. A cross-fading
window, fading-out the preceding frame and fadinq-m the
following frame simultaneously is utilized. This approach, due
to its overhead, introduces deficiencies in a decoding
efficiency, since whenever a transition takes place, the
signal is not critically-sampled anymore. Critically sampled
lapped transforms are for example disclosed in J. Princen, A.
Bradley, "Analysis/Synthesis Filter Bank Design Based on Time
Domain Aliasing Cancellation", IEEE Trans. ASSP, ASSP-
34 (5) : 1153-1161, 1986, and are for example used in AAC (AAC =
Advanced Audio Coding), cf. Generic Coding of Moving Pictures
and Associated Audio: Advanced Audio Coding, International
Standard 13818-7, ISO/IEC JTC1/SC29/WG11 Moving Pictures
Expert Group, 1997.
Moreover, non-aliased cross-fade transitions are disclosed in
Fielder, Louis D., Todd, Craig C, "The Design of a Video
Friendly Audio Coding System for Distribution Applications",
Paper Number 17-008, The AES 17th International Conference:
High-Quality Audio Coding (August 1999) and in Fielder, Louis
D., Davidson, Grant A., "Audio Coding Tools for Digital
Television Distribution", Preprint Number 5104, 108th
Convention of the AES (January 2000).
WO 2008/071353 discloses a concept for switching between a
time-domain and a frequency-domain encoder. The concept could
be applied to any codec based on time-domain/frequency-domain
switching. For example, the concept could be applied to time-
domain encoding according to the ACELP mode of the AMR-W3+
codec and the AAC as an example of a frequency-domain codec.
Fig. 22 shows a block diagram of a conventional encoder"
utilizing a frequency-domain decoder in the top branch and a

time-domain decoder in the bottom branch. The frequency
decoding part is exemplified by an AAC decoder, cotr.prisinq a
re-quantization block 2202 and an inverse modified discrete
cosine transform block 2204. In AAC the modified discrete
cosine transform (MDCT = Modified Discrete Cosine Transform;
is used as transformation between the time-domain and the
frequency-domain. In Fiq. 22 the time-domain decoding path is
exemplified as an AMR-WB+ decoder 2206 followed by an MDCT
block 2208, in order to combine the outcome of the decoder
2206 with the outcome of the re-quantizer 2202 in the
frequency-domain.
This enables a combination in the frequency-domain, whereas an
overlap and add stage, which is not shown in Fig. 22, can be
used after the inverse MDCT 2204, in order to combine and
cross-fade adjacent blocks, without having to consider whether
they had been encoded in the t ime-domain or the frequency-
domain .
In another conventional approach which is disclosed in
WO2008/071353 is to avoid the MDCT 2208 in Fiq. 22, i.e. DCT-
IV and IDC.T-IV for the case of time-domain decoding, another
approach to so-called time-domain aliasing cancellation (TDAC
Time-Domain Aliasing Cancellation) can be used. This is
shown in Fig. 23. Fig. 23 shows another decoder having the
frequency-domain decoder exemplified as an AAC decoder
comprising a re-quantization block 2302 and an IMDCT block
2304. The time-domain path is again exemplified by an AMR-WB+
decoder 2306 and the TDAC block 2308. The decoder shown in
Fig. 23 allows a combination of the decoded blocks _n the
time-domain, i.e. after IMDCT 2304, since the TDAC 23CS
introduces the necessary time aliasing for proper combination,
i.e. for time aliasing cancellation, directly in the time-
domain. To save some calculation and instead of using MDCT on
every first and last superframe, i.e. on every 1024 samples,
of each AMR-WB+ segment, TDAC may only be usee in overlap
zones or regions on 128 samples. The normal time domain
aliasing introduced by the AAC processing may be kept, while

the corresponding inverse time-domain aliasing in the AM3-WB+
parts is introduced.
Non-aliased cross-fade windows have the disadvantage, that
they are not coding efficient, because they generate ron-
critically sampled encoded coefficients, and add an overhead
of information to encode. Introducing TDA (TDA = Time Domain
Aliasing) at the time domain decoder, as for example in Wo
2008/071353, reduces this overhead, but could be only applied
as the temporal framings of the two coders match each other.
Otherwise, the coding efficiency is reduced again. Further,
TDA at the decoder's side could be problematic, especially at
the starting point of a time domain coder. After a potential
reset, a time domain coder or decoder will usually produce a
burst of quantization noise due to the emptiness of the
memories of the time domain coder or decoder using for
example, LPC (LPC = Linear Prediction Coding The decoder
will then take a certain time before being in a permanent or
stable state and deliver a more uniform quantization noise
over time. This burst error is disadvantageous since it is
usually audible.
Therefore, it is the object of the present invention to
provide an improved concept for switching in audio coding in
multiple domains.
The object is achieved by an encoder according to claim 1, and
methods for encoding according to claim 16, an audio decoder
according to claim 18 and a method for audio decoding
according to claim 32.
It is a finding of the present invention that an improved
switching in an audio coding concept utilizing time domain and
frequency domain encoding can be achieved, when the framing of
the corresponding coding domains is adapted or modified cross-
fade windows are utilized. In one embodiment, for example AMR-
WB+ can be used as time domain codec and AAC can be utilized
as an example of a frequency-domain codec, more efficient
switching between the two codecs can be achieved by

embodiments, by either adapting the framing of the AMR-W3+
part or by using modified start or stop windows for the
respective AAC coding part.
It is a further finding of the invention that TDAC can be
applied at the decoder and non-aliased cross-fading windows
can be utilized.
Embodiments of the present invention may provide the advantage
that overhead information can be reduced, introduced i.a:
overlap transition, while keeping moderate cross-fade regions
assuring cross-fade quality. Embodiments of the present
invention will be detailed using the accompanying figures, in
which
Fig. la shows an embodiment of an audio encoder;
Fig. lb shows an embodiment of an audio decoder;
Figs. 2a-2j show equations for the MDCT/IMDCT;
Fig. 3 shows an embodiment utilizing modified framing;
Fig. 4a shows a quasi periodic signal in the time
domain;
Fig. 4b shows a voiced signal in the frequency domain;
Fig. 5a shows a noise-like signal in the time domain;
Fig. 5b shows an unvoiced signal in the frequency
domain;
Fig. 6 shows an analysis-by-synthesis CELP;
Fig. 7 illustrates an example of an LPC analyses stage
in an embodiment;
Fig. 8a shows an embodiment with a modified stop window;

Fig. 8b shows an embodiment with a modified stop-star:,
window;
Fig. 9 shows a principle window;
Fig. 10 shows a more advanced window;
Fig. 11 shows an embodiment of a modified stop window;
Fig. 12 illustrates an embodiment with different: overlap
zones or regions;
Fig. 13 illustrates an embodiment of a modified start,
window;
Fig. 14 shows an embodiment of an aliasing-free modifiec.
stop window applied at an encoder;
Fig. 15 shows an aliasing-free modified stop window
applied at the decoder;
Figs. 16 illustrates conventional encoder and decoder
examples;
Figs. 17a,17b illustrate LPC for voiced and unvoiced signals;
Fig. 18 illustrates a prior art cross-fade window;
Fig. 19 illustrates a prior art sequence of AMR-WB+
windows;
Fig. 20 illustrates windows used for transmitting in
AMR-WB+ between ACELP and TCX;
Fig. 21 shows an example sequence of consecutive audio
frames in different coding domains;

Fig. 22 illustrates the conventional approach for audio
decoding in different domains; and
Fig. 23 illustrates an example for time domain aliasing
cancellation.
Fig. la shows an audio encoder 100 for encoding audio samples.
The audio encoder 100 comprises a first time domain aliasing
introducing encoder 110 for encoding audio samples in a first
encoding domain, the first time domain aliasing introducing
encoder 110 having a first framing rule, a start window and a
stop window. Moreover, the audio encoder 100 comprises n
second encoder 12 0 for encoding audio samples in the secon i
encoding domain. The second encoder 120 having a predetermine.'!
frame size number of audio samples and a coding warm-up period
number of audio samples. The coding warm-up period may be
certain or predetermined, it may be dependent on the audio
samples, a frame of audio samples or a sequence of audio
signals. The second encoder 120 has a different second framing
rule. A frame of the second encoder 120 is an encoded
representation of a number of timely subsequent audio samples,
the number being equal to the predetermined frame size number
of audio samples.
The audio encoder 100 further comprises a controller 130 for
switching from the first time domain aliasing introducing
encoder 110 to the second encoder 120 in response to a
characteristic of the audio samples, and for modifying t no-
second framing rule in response to switching from the first
time domain aliasing introducing encoder 11C to the secona
encoder 120 or for modifying the start window or the stop
window of the first time domain aliasing introducing encoder
110, wherein the second framing rule remains unmodified.
In embodiments the controller 130 can be adapted ft:
determining the characteristic of the audio samples based on
the input audio samples or based on the output of the firs:
time domain aliasing introducing encoder 110 or the second
encoder 120. This is indicated by the dotted line in Fig. la,

through which the input audio samples may be provided no it:
controller 130. Further details on the switching decision will
be provided below.
In embodiments the controller 130 may control the first time
domain aliasing introducing encoder 110 and the second encoder
120 in a way, that both encode the audio samples in parallel,
and the controller 13C decides on the switching decision based
on the respective outcome, carries out the modifications prior
to switching. In other embodiments the controller 130 may
analyze the characteristics of the audio samples and decide or.
which encoding branch to use, but switching off the other
branch. In such an embodiment the coding warm-up period of the
second encoder 120 becomes relevant, as prior to switching,
the coding warm-up period has to be taken into account, which
will be detailed further below.
In embodiments the first time-domain aliasing introducing
encoder 110 may comprise a frequency-domain transformer for
transforming the first frame of subsequent audio samples t,
the frequency domain. The first time domain aliasing
introducing encoder 110 can be adapted for weighting the first
encoded frame with the start window, when the subsequent frame
is encoded by the second encoder 120 and can be further
adapted for weighting the first encoded frame with the stop
window when a preceding frame is to be encoded by the second
encoder 120.
It is to be noted that different notations may be used, the
first time domain aliasing introducing encoder 110 applies -;
start window or a stop window. Here, and for the remainder it
is assumed that a start window is applied prior to switching
to the second encoder 120 and when switching back from the
second encoder 120 to the first time domain aliasing
introducing encoder 120 the stop window is applied at r. he-
first time domain aliasing introducing encoder 110. Without
loss of generality, the expression could be used vice versa in
reference to the second encoder 120. In order to avoid
confusion, here the expressions "start" and "stop" refer to

windows applied at the first encoder 110, when the second
encoder 120 is started or after it was stopped.
In embodiments the frequency domain transformer as used in the
first time domain aliasing introducing encoder 110 can be
adapted for transf orming the first frame into the frequency'
domain based on an MDCT and the first time-domain aliasing
introducing encoder 110 can be adapted for adapting an MDCT
size to the start and stop or modified start and stop windows.
The details for the MDCT and its size will be set out below.
In embodiments, the first time-domain aliasing introducing
encoder 110 can consequently be adapted for using a start
and/or a stop window having a aliasing-free part, i.e. within
the window there is a part, without time-domain aliasing.
Moreover, the first time-domain aliasing introducing encoder
110 can be adapted for using a start window and/or a step
window having an aliasing-free part at a rising edge part of
the window, when the preceding frame is encoded by the second
encoder 120, i.e. the first time-domain aliasing introducing
encoder 110 utilizes a stop window, having a rising edge part
which is aliasing-free. Consequently, the first time-dorriai".
aliasing introducing encoder 110 may be adapted for utilizing
a window having a falling edge part which is aliasing-free,
when a subsequent frame is encoded by the second encoder 120,
i.e. using a stop window with a falling edge part, which is
aliasing-free.
In embodiments, the controller 130 can be adapted to star"
second encoder 120 such that a first frame of a sequence of
frames of the second encoder 120 comprises an encoded
representation of the samples processed in the preceding
aliasing-free part of the first time domain aliasing
introducing encoder 110. In other words, the output of the
first time domain aliasing introducing encoder 110 and the
second encoder 120 may be coordinated by the controller 130 in
a way, that a aliasing-free part of the encoded audio samples
from the first time domain aliasing introducing encoder 110
overlaps with the encoded audio samples output by the second

encoder 120. The controller 130 can be further adapted ;o:
cross-fading i.e. fading-out one encoder while fading-in the
ether encoder.
The controller 130 may be adapted to start the second encoder
120 such that the coding warm-up period nurr.ber of audio
samples overlaps the aliasing-free part of the start window of
the first time-domain aliasing introducing encoder 110 and a
subsequent frame of the second encoder 120 overlaps with the
aliasing part of the stop window. In other words, the
controller 130 may coordinate the second encoder 120 such,
that for the coding warm-up period non-aliased audio samp", es
are available from the first encoder 110, and when only
aliased audio samples are available from the first time domain
aliasing introducing encoder 110, the warm-up period of fh~
second encoder 120 has terminated and encoded audio samples
are available at the output of the second encoder 120 in a
regular manner.
The controller 130 may be further adapted to start the second
encoder 120 such that the coding warm-up period overlaps with
the aliasing part of the start window. In this embodiment,
during the overlap part, aliased audio samples are available
from the output of the first time domain aliasing introducing
encoder 110, and at the output of the second encoder 120
encoded audio samples of the warm-up period, which may
experience an increased quantization noise, may be available.
The controller 130 may still be adapted for cross-fading
between the two sub-optimally encoded audio sequences during
an overlap period.
In further embodiments the controller 130 can be further
adapted for switching from the first encoder 110 in response
to a different characteristic of the audio samp", es and for
modifying the second framing rule in response to switching
from the first time domain aliasing introducing encoder 110 to
the second encoder 120 or for modifying the start window or
the stop window of the first encoder, wherein the second
framing rule remains unmodified. In other words, the

controller 130 can be adapted for switching back and forward
between the two audio encoders.
In other embodiments the controller 130 can be adapted to
start the first time-domain aliasing introducing encoder 11''
such that the aliasing-free part of the stop window overlaps
with the frame of the second encoder 120. In other words, in
embodiments the controller may be adapted to cross-fade
between the outputs of the two encoders. In some embodiments,
the output of the second encoder is faded out, while only sub-
optimally encoded, i.e. aliased audio samples from the first
time domain aliasing introducing encoder 110 are faded in. In
other embodiments, the controller 130 may be adapted for
cross-fading between a frame of the second encoder 120 and
non-aliased frames of the first encoder 110.
In embodiments, the first time-domain aliasing introducing
encoder 110 may comprise an AAC encoder according to Generic
Coding of Moving Pictures and Associated Audio: Advanced Audio
Coding, International Standard 13818-7, ISO/IEC JTC1/SC29/WG11
Moving Pictures Expert Group, 1997.
In embodiments, the second encoder 120 may comprise an AMR-WtK
encoder according to 3GPP (3GPP = Third Generation Partnership
Project), Technical Specification 26.290, Version 6.3.0 as of
June 2005 "Audio Codec Processing Function; Extended Adaptive
Multi-Rate-Wide Band Codec; Transcoding Functions", release 6.
The controller 130 may be adapted for modifying the AMR or
AMR-WB+ framing rule such that a first AMR superframe
comprises five AMR frames, where according to the above-
mentioned technical specification, a superframe comprises four
regular AMR frames, compare Fig. 4, Table 10 on page 18 and
Fig. 5 on page 20 of the above-mentioned Technical
Specification. As will be further detailed below, the
controller 130 can be adapted for adding an extra frame to an
AMR superframe. It is to be noted that in embodiments
superframe can be modified by appending frame at the beginning

or end of any superframe, i.e. the framing rules may as well
be matched at the end of a superframe.
Fig. lb shows an embodiment of an audio decoder 150 for
decoding encoded frames of audio samples. The audio decoder
150 comprises a first time domain aliasing introducing decoder
160 for decoding audio samples in a first decoding domain. The
first time domain aliasing introducing encoder 160 has a firs*:
framing rule, a start window and a stop window. The audio
decoder 150 further comprises a second decoder 170 for
decoding audio samples in a second decoding domain. The second
decoder 170 has a predetermined frame size number of audio
samples and a coding warm-up period number of audio samples.
Furthermore, the second decoder 170 has a different second
framing rule. A frame of the second decoder 170 may correspond
to an decoded representation of a number of timely subsequent
audio samples, where the number is equal to the predetermine..:
frame size number of audio samples.
The audio decoder 150 further comprises a controller 180 for
switching from the first time domain aliasing introducim
decoder 160 to the second decoder 170 based on an indication
in the encoded frame of audio samples, wherein the controller
180 is adapted for modifying the second framing rule in
response to switching from the first time domain introducing
decoder 160 to the second decoder 170 or for modifying the
start window or the stop window of the first decoder 160,
wherein the second framing rule remains unmodified.
According to the above description as, for example, in the AAC
encoder and decoder, start and stop windows are applied at the
encoder as well as at the decoder. According to the above
description of the audio encoder 100, the audio decoder 150
provides the corresponding decoding components. The switching
indication for the controller 180 may be provided in terms of
a bit, a flag or any side information along with the encoded
frames.

In embodiments, the first decoder 160 may comprise a t. imo
domain transformer for transforming a first frame of cecoded
audio samples to the time domain. The first time domain
aliasing introducing decoder 160 can be adapted for weighting
the first decoded frame with the start window when a
subsequent frame is decoded by the second decoder 170 and/or
for weighting the first decoded frame with the stop window
when a preceding frame is to be decoded by the second decoder
170. The time domain transformer can be adapted for*
transforming the first frame to the time domain based on a:,
inverse MDCT (IMDCT = inverse MDCT) and/or the first time
domain aliasing introducing decoder 160 can be adapted for
adapting an IMDCT size to the start and/or stop or modified
start and/or stop windows. IMDCT sizes will be detailed
further below.
In embodiments, the first time domain aliasing introducing
decoder 160 can be adapted for utilizing a start window ar,:l/o:~
a stop window having a aliasing-free or aliasing-free part.
The first time domain aliasing introducing decoder 160 may b--
further adapted for using a stop window having an aliasing-
free part at a rising part of the window when the preceding
frame has been decoded by the second decoder 170 and/or the
first time domain aliasing introducing decoder 160 may have a
start window having an aliasing-free part at the falling eda-
when the subsequent frame is decoded by the second decoder
170.
Corresponding to the above-described embodiments of the audio
encoder 100, the controller 180 can be adapted to start the
second decoder 170 such that the first frame of a sequence of
frames of the second decoder 170 comprises a ciecocieo
representation of a sample processed in the preceding
aliasing-free part of the first decoder 160. The controller
180 can be adapted to start the second decoder 170 such -ha*.
the coding warm-up period number of audio sample overlaps with
the aliasing-free part of the start window of the first time
domain aliasing introducing decoder 160 and a subsequent frame

of the second decoder 170 overlaps with the aliasing parr or
the stop window.
In other embodiments, the controller 180 can be adapted ^ -1
start the second decoder 170 such that the coding warrr.-up
period overlaps with the aliasing part of the start window.
In other embodiments, the controller 180 can be further
adapted for switching from the second decoder 170 to the first
decoder 160 in response to an indication from the encoded
audio samples and for modifying the second framing rule ::.
response to switching from the second decoder 170 to the firs*
decoder 160 or for modifying the start window or the stop
window of the first decoder 160, wherein the second framing
rule remains unmodified. The indication may be provided in'
terms of a flag, a bit or any side information along with the
encoded frames.
In embodiments, the controller 180 can be adapted to start the-
first time domain aliasing introducing decoder 160 such thar.
the aliasing part of the stop window overlaps with a frame of
the second decoder 170.
The controller 180 can be adapted for applying a cross-fading
between consecutive frames of decoded audio samples of the
different decoders. Furthermore, the controller 180 "an r
adapted for determining an aliasing in an aliasing part of the
start or stop window from a decoded frame of the second
decoder 170 and the controller 180 can be adapted for reducing
the aliasing in the aliasing part based on the aliasing
determined.
In embodiments, the controller 180 can be further adapted for
discarding the coding warm-up period of audio samples from the
second decoder 170.
In the following, the details of the modified discrete cosine
transform (MDCT = Modified Discrete Cosine Transform) and ihe
IMDCT will be described. The MDCT will be explained in further

detail with the help of the equations illustrated in Figs. 2a-
2j . The modified discrete cosine transform is a Fourier-
related transform based on the type-IV discrete cosine
transform (DCT-IV = Discrete Cosine Transform typo IV), with
the additional proper Ly of being lapped, i.e. it is ck'-signo :!
to be performed on consecutive blocks of a larger dataset,
where subsequent blocks are overlapped so that e.g. the last
half of one block coincides with the first half of the next
block. This overlapping, in addition to the energy-compaction
qualities of the DCT, makes the MDCT especially attractive for
signal compression applications, since it helps to avoid
artifacts stemming from, the block boundaries. Thus, an MDCT is
employed m MP 3 (MP3 = MPEG2/4 layer 3), AC-3 (AC-3 - Audio
Codec 3 by Dolby), Ogg Vorbis, and AAC (AAC = Advanced Audio
Coding) for audio compression, for example.
The MDCT was proposed by Princen, Johnson, and Bradley in
1987, following earlier (1986) work by Princen and Bradley to
develop the MDCT's underlying principle of time-domain
aliasing cancellation (TDAC), further described below. Ther^
also exists an analogous transform, the MDST (MDST = Modified
DST, DST = Discrete Sine Transform), based on the discrete
sine transform, as 'well as other, rarely used, forms of the
MDCT based on different types of DCT or DCT/DST
combinations, which can also be used in embodiments oy the
time domain aliasing introducing transform.
In MP3, the MDCT is not applied to the audio signa".
directly, but rather to the output of a 32-oand polyphase
quadrature filter (PQF = Polyphase Quadrature Filter) bank.
The output of this MDCT is postprocessed by an alias
reduction formula to reduce the typical aliasing of the PQF
filter bank. Such a combination of a filter bank with an
MDCT is called a hybrid filter bank or a subband MDCT. AAC,
on the other hand, normally uses a pure MDCT; only the
(rarely used) MPEG-4 AAC-SSR variant (by Sony) uses a four-
band PQF bank followed by an MDCT. ATRAC (ATRAC = Adaptive
TRansform Audio Coding) uses stacked quadrature mirror
filters (QMF) followed by an MDCT.

As a lapped transform, the MDCT is a bit unusual compared to
other Fourier-related transforms in that it has half as many
outputs as inputs {instead of the same number) . In
particular, it is a linear function F : R'N -> RN, where R
denotes the set of real numbers. The 2N real numbers x , . . . ,
X2N-I are transformed into the N real numbers Xc, • •-, X::_;
according to the formula in Fig. 2a.
The normalization coefficient in front of this transform, here
unity, is an arbitrary convention and differs between
treatments. Only the product of the normalizations of the MDCT
and the IMDCT, below, is constrained.
The inverse MDCT is known as the IMDCT. Because there ar-=
different numbers of inputs and outputs, at first glance it
might seem that the MDCT should not be invertible. However,
perfect invertibility is achieved by adding the overlapped
IMDCTs of subsequent overlapping blocks, causing the errors to
cancel and the original data to be retrieved; this technique
is known as time-domain aliasing cancellation (TDAC).
The IMDCT transforms N real numbers X0, . . . , XN-u into 2N real
numbers y0, ••-, Yzn-i according to the formula in Fig. 2b. Like
for the DCT-IV, an orthogonal transform, the inverse has the
same form as the forward transform.
In the case of a windowed MDCT with the usual window
normalization (see below), the normalization coefficient in
front of the IMDCT should be multiplied by 2 i.e., becoming
2/N.
Although the direct application of the MDCT formula would
require O(N^) operations, it is possible to compute the same
thing with only 0(N log N) complexity by recursively
factorizing the computation, as in the fast Fourier iransform
(FFT). One can also compute MDCTs via other transforms,
typically a DFT (FFT) or a DCT, combined with 0{N) pre- and
post-processing steps. Also, as described below, any algorithm

for the DCT-IV immeoiately provides a method to compute th;\-
MDCT and IMDCT cf even size.
In typical signal-compression applications, the transform
properties are further improved by using a window function wr
(n = 0, . . ., 2N-1) that is multiplied with xn and yri in the
MDCT and IMDCT formulas, above, in order to avoid
discontinuities at the n = 0 and 2N boundaries by making the
function go smoothly to zero at those points. That is, the
data is windowed before the MDCT and after the IMDCT. In
principle, x and y could have different window functions, and
the window function could also change from one block to the
next, especially for the case where data blocks cf different
sizes are combined, but for simplicity the common case or
identical window functions for equal-sized blocks is
considered first.
The transform remains invertible, i.e. TDAC works, for d
symmetric window wn = w2N-i-n, as long as w satisfies the
Princer.-Bradley condition according to Fig. 2c.
Various different window functions are common, an example is
given in Fig. 2d for MP3 and MPEG-2 AAC, and in Fig. 2e for
Vorbis. AC-3 uses a Kaiser-Bessel derived (KED = Kaiser-Besse1
Derived) window, and MPEG-4 AAC can also use a KBD window.
Note that windows applied to the MDCT are different from
windows used for other types of signal analysis, since thev
must fulfill the Princen-Bradley condition. One of the reasons
for this difference is that MDCT windows are applied twice,
for both the MDCT (analysis filter) and the IMDCT (synthesis
filter).
As can be seen by inspection of the definitions, for even N
the MDCT is essentially equivalent to a DCT-IV, where the
input is shifted by N/2 and two N-blocks of data are
transformed at once. By examining this equivalence more
carefully, important properties like TDAC can be easily-
derived .

In order to define the precise relationship to the DCT-IV, one
must realize that the DCT-IV corresponds to alternating
even/odd boundary conditions, it is even at its left boundary
(around n=-l/2), odd at its right boundary (around n-N-1/2),
and so on (instead of periodic boundaries as for a DFT) . This
follows from the identities given in Fig. 2f. Thus, if its
inputs are an array x of length N, imagine extending this
array to (x, -xR, -x, xR, ...) and so on can be imagined, where
xR denotes x in reverse order.
Consider an MDCT with 2N inputs and N outputs, where the
inputs can be divided into four blocks (a, b, c, d) each of
size N/2. If these are shifted by N/2 (from the +-N/2 term in
the MDCT definition) , then (b, c, d) extend past the end o:
the N DCT-IV inputs, so they must be "folded" back according
to the boundary conditions described above.
Thus, the MDCT of 2N inputs (a, b, c, d) is exactly equivalen:
to a DCT-IV of the N inputs: (-cR-d, a-bR) , where R denotes
reversal as above. In this way, any algorithm to compute the
DCT-IV can be trivially applied to the MDCT.
Similarly, the IMDCT formula as mentioned above is precisely
1/2 of the DCT-IV (which is its own inverse), where the output
is shifted by N/2 and extended (via the boundary conditions'
to a length 2N. The inverse DCT-IV would simply give back the
inputs (-cR-d, a-bR) from above. When this is shifted and
extended via the boundary conditions, one obtains the resul"
displayed in Fig. 2g. Half of the IMDCT outputs are thus
redundant.
One can now understand how TDAC works. Suppose that one
computes the MDCT of the subsequent, 50% overlapped, 2N bloc'-;
(c, d, e, f) . The IMDCT will then yield, analogous to the
above: (c-dR, d-cR, e+fR, eR+f) / 2. When this is added with the
previous IMDCT result in the overlapping half, the reversed
terms cancel and one obtains simply (c, d) , recovering the
original data.

The origin of the term "time-domain aliasing cancellation" is
now clear. The use of input data that extend beyond the
boundaries of the logical DCT-IV causes the data to be aliased
in exactly the same way that frequencies beyond the Nycuis'
frequency are aliased to lower frequencies, except that this
aliasing occurs in the time domain instead of the frequency
domain. Hence the combinations c-dR and so on, which have
precisely the right signs for the combinations to cancel when
they are added.
For odd N (which are rarely used in practice), N/2 is not at.
integer so the MDCT is not simply a shift permutation of a
DCT-IV. In this case, the additional shift by half a sample
means that the MDCT/IMDCT becomes equivalent to the DCT-
III/II, and the analysis is analogous to the above.
Above, the TDAC property was proved for the ordinary MDCT,
showing that adding IMDCTs of subsequent blocks in their
overlapping half recovers the original data. The derivation o:
this inverse property for the windowed MDCT is only siightlv
more complicated.
Recall from above that when (a,b,c,d) and (c,d,e,f) are
MDCTed, IMDCTed, and added in their overlapping half, we
obtain (c + dR,cR + d) / 2 + (c - d?,d - cR) / 2 = (c,d), the
original data.
Now, multiplying both the MDCT inputs.and the IMDCT outputs by
a window function of length 2N is supposed. As above, w-
assume a symmetric window function, which is therefore of the
form (w,z,zR,wR), 'where w and z are length-N/2 vectors and R
denotes reversal as before. Then the Princen-Bradley condition
can be written

with the multiplications and additions performed elementwise,
or equivalently


reversing w and z.
Therefore, instead of MDCTing (a,b,c,d;, MDCT (wn, zb, z.-c, w,-d'
is MDCTed with all multiplications performed eiementwise. When
this is IKDCTed and multiplied again (elementwise) by :r.r
window function, the last-N half results as displayed ;:.
Fig. 2h.
Note that the multiplication by ^ is no longer present,
because the IMDCT normalization differs by a factor of 2 in
the windowed case. Similarly, the windowed MDCT and I IMDCT of
(c,d,e,f) yields, in its first-N half according to Fig. 21.
When these two halves are added together, the results o:
Fig. 2j are obtained, recovering the original data.
In the following, an embodiment will be detailed in which the
controller 130 on the encoder side and the controller 180 on
the decoder side, respectively, modify the second framing rul-i
in response to switching from the first coding domain r.o the
second coding domain. In the embodiment, a smooth transition
in a switched coder, i.e. switching between AKR-W3+ and AAC
coding, is achieved. In order to have a smooth transition,
some overlap, i.e. a short segment of a signal or a number of
audio samples, to which both coding modes are applied, is
utilized. In other words, in the following description, an
embodiment, wherein the first time domain aliasing encoder 110
and the first time domain aliasing decoder 160 correspond to
AAC encoding and decoding will be provided. The second encoder
120 and decoder 17 0 correspond to AMR-WB+ in ACELP-mode. The
embodiment corresponds to one option of the respective
controllers 130 and 180 in which the framing of the AMR-WB-i ,
i.e. the second framing rule, is modified.
Fig. 3 shows a time line in which a number of windows and
frames are- shown. In Fig. 3, an AAC reguiai winocw id
followed by an AAC start window 302. In the AAC, the AAC start

window 302 is used between long frames and short frair.es. In
order to illustrate the AAC legacy framing, i.e. the firs;:
framing rule of the first time domain aliasing introducing
encoder 110 and decoder 160, a sequence of short AAC windows
303 is also shown in Fig. 3. The sequence of AAC snort windows
303 is terminated by an AAC stop window 304, which starts a
sequence of AAC long windows. According to the aoove
description, it is assumed in the present embodiment that the
second encoder 120, decoder 170, respectively, utilize *;:-.■■•
ACELP mode of the AMR-WB+. The AMR-WB+ utilizes frames o:
equal size of which a sequence 320 is shown in Fig. 3. Fig. J
shows a sequence of pre-filter frames of different types
according to the ACELP in AMR-WB+. Before switching from AAC
to ACELP, the controller 130 or 180 modifies the framing of
the ACELP such that the first superframe 320 is comprised o!:
five frames instead of four. Therefore, the ACE data 314 is
available at the decoder, while the AAC decoded data is als^
available. Therefore, the first part can be discarded at the
decoder, as this refers to the coding warm-up period of the
second encoder 120, the second decoder 170, respectively.
Generally, in other embodiments AMR-WB+ superframe may be
extended by appending frames at the end of a superframe as
well.
Fig. 3 shows two mode transitions, i.e. from AAC to AMR-WB<
and AMR-WB+ to AAC. In one embodiment, the typical start/stop
windows 302 and 304 of the AAC codec are used and the frame
length of the AMR-WB+ codec is increased to overlap the fading
part of the start/stop window of the AAC codec, i.e. the
second framing rule is modified. According to Fig. 3, the
transitions from AAC to AMR-WB+, i.e. from the first time-
aliasing introducing encoder 110 to the second encoder 120 or
the first time-aliasing introducing decoder 160 to the second
decoder 170, respectively, is handled by keeping the AAC
framing and extending the time domain frame at the transition
in order oo cover the overlap. The AMR-WB+ superframe at the
transition, i.e. the first superframe 320 in the Fig. 3, uses
five frames instead of four, the fifth frame covering the
overlap. This introduces data overhead, however, t'"

embodiment provides the advantage that a smooth transition
between AAC and AMR-WB+ modes is ensured.
As already mentioned above, the controller 130 can be adapted
for switching between the two coding domains based on the
characteristic of the audio samples where different analysis
or different options are conceivable. For example, the
controller 130 may switch the coding mode cased on a
stationary fraction or transient fraction of the signal.
Another option would be to switch based on whether the audio
samples correspond to a more voiced or unvoiced signal. 1:.
order to provide a detailed embodiment for determining the
characteristics of the audio samples, in .the following, a:i
embodiment of the controller 130, which switches based on the
voice similarity of the signal.
Exemplarily, reference is made to Figs. 4a and 4o, 5a and 5b,
respectively. Quasi-periodic impulse-] ike signal segments '■■:
signal portions and noise-like signal segments or signal
portions are exemplarily discussed. Generally, the controller?
130, 180 can be adapted for deciding based on different
criteria, as e.g. stationarity, transience, spectra:
whiteness, etc. In the following an example criteria is given
as part of an embodiment. Specifically, a voiced speech is
illustrated in Fig. 4a in the time domain and in Fig. 4b in
the frequency domain and is discussed as example for a quasi -
periodic impulse-like signal portion, and an unvoiced speech
segment as an example for a noise-like signal portion is
discussed in connection with Figs. 5a and 5b.
Speech can generally be classified as voiced, unvoiced or
mixed. Voiced speech is quasi periodic in the time domain and
harmonically structurea in the frequency domain, while
unvoiced speech is random-like and broadband. In addition, the
energy of voiced segments is generally higher than the energy
of unvoiced segments. The short-term spectrum of voiced speech
is characterized by its fine and formant structure. The fine
harmonic structure is a consequence of the quasi-periodicity
of speech and may be attributed to the vibrating vocal cords.

The formant structure, which is also callec the spectral
envelope, is due to the interaction of the source and the
vocal tracts. The vocal tracts consist of the pharynx and the
mouth cavity. The shape of the spectral envelope that "fits"
the short-term spectrum of voiced speech is associated with
the transfer characteristics of the vocal tract and the
spectral tilt (6 dB/octave) due to the glottal pulse.
The spectral envelope is characterized by a set of oeaks,
which are called formants. The formants are the resonant modes
of the vocal tract. For the average vocal tract there are 3 to
5 formants below 5 kHz. The amplitudes and locations of the
first three formants, usually occurring below 3 kHz are quite
important, both, in speech synthesis and perception. Higher
formants are also important for wideband and unvoiced speech
representations. The properties of speech are related to
physical speech production systems as follows. Exciting the
vocal tract with quasi-periodic glottal air pulses generated
by the vibrating vocal cords produces voiced speech. The:
frequency of the periodic pulses is referred to as the
fundamental frequency or pitch. Forcing air through a
constriction in the vocal tract produces unvoiced speech.
Nasal sounds are due to the acoustic coupling of the nasal
tract to the vocal tract, and plosive sounds are reduced by
abruptly reducing the air pressure, which was built up behind
the closure in the tract.
Thus, a noise-like portion of the audio signal can be stationary portion in the time domain as illustrated in
Fig. 5a or a stationary portion in the frequency domain, which
is different from the quasi-periodic impulse-like portion as
illustrated for example in Fig. 4a, due to the fact that the
stationary portion in the time domain does not show permanerr
repeating pulses. As will be outlined later on, however, the
differentiation between noise-like portions and quasi-periodic
impulse-like portions can also be observed after a LPC for the
excitation signal. The LPC is a method which mooels the vocal
tract and the excitation of the vocal tracts. When the
frequency domain of the signal is considered, impulse-like

signals show the prominent appearance of the individual
formants, i.e., prominent peaks in Fig. 4b, while the
stationary spectrum has quite a wide spectrum as illustrated
in Fig. 5b, or in the case of harmonic signals, quite a
continuous noise floor having some prominent peak.--
representing specific tones which occur, for example, in =
music signal, but which do not have such a regular distance-
from each other as the impulse-like signal in Fig. 4b.
Furthermore, quasi-periodic impulse-like portions and noise-
like portions can occur in a timely manner, i.e., which means
that a portion of the audio signal in time is noisy and
another portion of the audio signal in time is quasi-periodic,
i.e. tonal. Alternatively, or additionally, the characteristic
of a signal can be different in different frequency bands.
Thus, the determination, whether the audio signal is noisy or
tonal, can also be performed frequency-selective so that a
certain frequency band or several certain frequency bands are
considered to be noisy and other frequency bands are
considered to be tonal. In this case, a certain time portion
of the audio signal might include tonal components and noisy
components.
Subsequently, an analysis-by-synthesis CELP encoder will be
discussed with respect to Fig. 6. Details of a CELP encoder
can be also found in "Speech Coding: A tutorial review",
Andreas Spanias, Proceedings of IEEE, Vol. 84, No. 10, October
1994, pp. 1541-1582. The CELP encoder as illustrated in Fig. 6
includes a long-term prediction component 60 and a short-terr--
prediction component 62. Furthermore, a codebook is useo 'which
is indicated at 64. A perceptual weighting filter W(z) is
implemented at 66, and an error minimization controller is
provided at 68. s(n) is the time-domain input audio signal.
After having been perceptually weighted, the weighted signal
is input into a subtractor 69, which calculates the error
between the weighted synthesis signal at the output of block
66 and the actual weighted signal sw(n).

Generally, the short-term prediction A(z) is calculated by :
LPC analysis stage which will be further discussed below.
Depending on this information, the long-term prediction Ariz.;
includes the long-term prediction gain b and delay T (also
known as pitch gain and pitch delay). The CEL? algorithm
encodes then the residual signal obtained after the short-tern,
and long-term predictions using a codebook of for example
Gaussian sequences. The ACELP algorithm, where the "A" stanas
for "algebraic" has a specific algebraically designed
codebook.
The codebook may contain more or less vectors where each
vector nas a length according to a number of samples. A na :. c
factor g scales the code vector and the gained ceded samples
arc filtered by the long-term synthesis filter and a short-
term prediction synthesis filter. The "optimum" coce vector is
selected such that the perceptually weighted mean square error
is minimized. The search process in CELP is evident from the
analysis-by-synthesis scheme illustrated in Fig. 6. It is to
be noted, that Fig. 6 only illustrates an example of an
analysis-by-synthesis CELP and that embodiments shal". not de-
limited tc the structure shown in Fig. 6.
In CELP, the long-term predictor is often implemented as an
adaptive codebook containing the previous excitation signal.
The long-term prediction delay and gain are represented by an
adaptive codebook index and gain, which are also selected by
minimizing the mean square weighted error. In t;.is case t:.-
excitation signal consists of the addition of two gain-scaled
vectors, one from an adaptive codebook and one from a fixed
codebook. The perceptual weighting filter in AMR-WB+ is based
on the LPC filter, thus the perceptually weighted signal is c
form of an LPC domain signal. In the transform domain coder
used in AMR-WB+, the transform is applied to the weighted
signal. At the decoder, the excitation signal can be obtained
by filtering the decoded weighted signal through a filter
consisting of the inverse of synthesis and weighting filters.

The functionality of an embodiment of the predictive coding
analysis stage 12 will be discussed subsequently according to
the embodiment shown in Figs. 7, using LPC analysis and LP:
synthesis in the controllers 130,180 in the according
embodiments.
Fig. 7 illustrates a more detailed implementation of an
embodiment of an LPC analysis block. The audio signal is input
into a filter determination block, which determines the filter
information A(z), i.e. the information on coefficients for the
synthesis filter. This information is quantized and output as
the short-term prediction information required for the
decoder. In a subtractor 786, a current sample of the signal
is input and a predicted value for the current sample is
subtracted so that for this sample, the prediction error
signal is generated at line 784. Note that the prediction
error signal may also be called excitation signal or
excitation frame (usually after being encoded).
Fig. 8a shows another time sequence of windows achieved with
another embodiment. In the embodiment considered in the
following, the AMR-WB+ codec corresponds to the second encoder
120 and the AAC codec corresponds to the first time domain
aliasing introducing encoder 110. The following embodiment
keeps the AMR-WB+ codec framing, i.e. the second framing rule
remains unmodified, but the windowing in the transition from
the AMR-WB+ codec to the AAC codec is modified, the start/stop
windows of the AAC codec is manipulated. In other words, the
AAC codec windowing will be longer at the transition.
Figs. 8a and 8b illustrate this embodiment. Both Figures show
a sequence of conventional AAC windows 801 where, in Fig. 8a a
new modified stop window 802 is introduced and in Fig. 8b, a
new stop/start window 803. With respect to the ACFLP, similar
framing is depicted as has already been described with respect
to the embodiment in Fig. 3 is used. In the embodiment
resulting in the window sequence as depicted in Figs. 8a and
8b, it is assumed that the normal AAC codec framing is no:
kept, i.e. the modified start, stop or start/stop windows are

used. The first window depicted in Figs. 8a is for the
transition from AMR-WB+ to AAC, where the AAC codec will use a
long stop window 802. Another window will be described with
the help of Fig. 8b, which shows the transition fro:n AMR-WB^
to AAC when the AAC codec will use a short window, using an
AAC long window for this transition as indicated in Fig. 8b.
Fig. 8a shows that the first superframe 820 of the ACELP
comprises four frames, i.e. is conform to the conventional
ACELP framing, i.e. the second framing rule. In order to keen
the ACELP framing rule, i.e. the second framing rule is kepi
unmodified, modified windows 802 and 803 as indicated in Figs.
8a and 8b are utilized.
Therefore, in the following, some details with respect t;
windowing, in general, will be introduced.
Fig. 9 depicts a general rectangular window, in which the
window sequence information may comprise a first zero part, in
which the window masks samples, a second bypass part, in whicn
the samples of a frame, i.e. an input time domain frame or an
overlapping time domain frame, may be passed through
unmodified, and a third zero part, which again masks samples
at the end of a frame. In other words, windowing functions may
be applied, which suppress a number of samples of a frame in a
first zero part, pass through samples in a second bypass part,
and then suppress samples at the end of a frame in a third
zero part. In this context suppressing may also refer to
appending a sequence of zeros at the beginning and/or end of
the bypass part of the window. The second bypass part may be
such, that the windowing function simply has a value of 1,
i.e. the samples are passed through unmodified, i.e. t!v-
windowing function switches through the samples of the frame.
Fig. 10 shows another embodiment of a windowing sequence or
windowing function, wherein the windowing sequence further
comprises a rising edge part between the first zero part and
the second bypass part and a falling edge part between the
second bypass part and the third zero part. The rising edge
part can also be considered as a fade-in part and the falling

edge part can be considered as a fade-out part. In
embodiments, the second bypass part may comprise a sequence of
ones for not modifying the samples of the excitation frame a:
all.
Coming back to the embodiment shown in Fig. 8a, the modified
stop window, as it is used in the embodiment transiting
between the AMR-WB+ ana AAC, when transiting from AMR-WB+ to
AAC is depicted in more detail in Fig. 11. Fig. 11 shows the
ACELP frames 1101, 1102, 1103 and 1104. The modified stop
window 802 is then used for transiting to AAC, i.e. the firs-
time domain aliasing introducing encoder 110, decoder 160,
respectively. According to the above details of the MDCT, the
window starts already in the miadle of frame 1102, having a
first zero part of 512 samples. This part is followed by the
rising edge part of the window, which extends across 123
samples followed by the second bypass part which, in this
embodiment, extends to 576 samples, i.e. 512 samples after the
rising edge part to which the first zero part is folded,
followed by 64 more samples of the second bypass part, which
result from the third zero part at the end of the window
extended across 64 samples. The falling edge part of the
window therewith results in 1024 samples, which are to be
overlapped with the following window.
The embodiment can be described using a pseudo cede as well,
which is exemplified by:
/* Block Switching based on attacks *V
If( there is an attack) {
nextwindowSeguence = SHORT_WINDOW;
}
else {
nextwindowSequence = LONG_WINDOW;
}
/* Block Switching based on ACELP Switching Decision »/
if (next frame is AMR) {
nextwindowSequence = SHORT_WINDOW;

/* Block Switching based on ACELP Switching Decision for
STOP_WINDOW_1152 */.
if (actual frame is AMR && next frame is not AMR) {
nextwindowSequence - STOP_WINDOW_1152;
}
/^Block Switching for STOPSTART_WINDOW_1152*/
if (nextwindowSequence == SHORT_WINDOW) {
if (windowSequence == STOP_WINDOW__1152) {
windowSequence = STOPSTART_WINDOW_I152;
}
}
Coming back to the embodiment depicted in Fig. 11, there is a
time aliasing folding section within the rising edge part of
the window, which extends across 128 samples. Since this
section overlaps with the last ACELP frame 1104, che output of
the ACELP frame 1104 can be used for time a]iasin:i
cancellation in the rising edge part. The aliasing
cancellation can be carried out in the time domain or in the
frequency domain, in line with the above-described examples.
In other words, the output of the last ACELP frame may be
transformed to the frequency domain and then overlap with thQ
rising edge part of the modified stop window 802.
Alternatively TDA or TDAC may be applied to the last ACELP
frame before overlapping it with the rising edge part of the
modified stop window 802.
The above-described embodiment reduces the overhead generated
at the transitions. It also removes the need for any
modifications to the framing of the time domain coding, i.e.
the second framing rule. Further, it also adapts the frequency
domain coder, i.e. the time domain aliasing introducing
encoder 110 (AAC), which is usually more flexible in terms of
bit allocation and number of coefficients to transmit ihan a
time domain coder, i.e. the second encoder 120.
In the following, another embodiment will be described, which
provides an aliasing-free cross fading when switching between

the first time domain aliasing introducing coder 11C and tr.--^
second coder 120, decoders 160 and 170, respectively. This
embodiment provides the advantage that noise due to TDAC,
especially at lev/ bit rates, in case of start-up or a restart
procedure, is avoided. The advantage is achieved by an
embodiment having a modified AAC start window without any
tirr.e-aliasing on the right part or the falling edge par:, c:
the window. The modified start window is a non-symmetric
window, that is, the right part or the falling edge part of
the window finishes before the folding point of the MDCT.
Consequently, the window is time-aliasing free. At the same
time, the overlap region can be reduced by embodiments down to
64 samples instead of 128 samples.
In embodiments, the audio encoder 100 or the audio decoder 150
may take a certain time before being in a permanent ana stable
state. In other words, during the start-up period of the time-
domain coder, i.e. the second encoder 120 and also the decoder
170, a certain time is required in order to initiate, for
example, the coefficients of an L?C. In order to smooth the
error in case of reset, in embodiments, the left part of an
AMR-WB+ input signal may be windowed with a short sine window
at the encoder 120, for example, having a length of 64
samples, furthermore, the left part of the synthesis signal
may be windowed with the same signal at the second decoder
170. In this way, the squared sine window can be spoiled
similar to AAC, applying the squared sine to. the right part of
its start window.
Using this windowing, in an embodiment, the transition from
AAC to AMR-WB+ can be carried out without time-aliasing and
can be done by a short cross-fade sine 'window as, for example,
64 samples. Fig. 12 shows a time line exemplifying a
transition from AAC to AMR-WB+ and back to AAC. Fig. 12 shows
an AAC start window 1201 followed by the AMR-WB+ part 1203
overlapping with the AAC window 1201 and overlapping region
1202, which extends across 64 samples. The AMR-WB+ part is
followed by an AAC stop window 1205, overlapping by 128
samples.

According to Fig. 12, the embodiment applies the respective
aliasing-free window on the transition from AAC to AMR-WB+.
Fig. 13 displays the modified start window, as it is applied
when transiting from AAC to AMR-WB+ on both sides at the
encoder 100 and the decoder 150, the encoder 110 and the
decoder 160, respectively.
The window depicted in Fig. 13 shows that the first zero part
is not present. The window starts right away with the rising
edge part, which extends across 1024 samples, i.e. the foldi.■".'":
axis is in the middle of the 1024 interval shown m Fig. 13.
The symmetry axis is then on the right-hand side of the 1024
interval. As can be seen from Fig. 13, the third zero par:,
extends to 512 samples, i.e. there is no aliasing at the
right-hand part of the entire window, i.e. the bypass part
extends from the center to the beginning of the 64 sample
interval. It can also be seen that the falling edge part
extends across 64 samples, providing the advantage that the
cross-over section is narrow. The 64 sample interval is use;:!
for cross-fading, however, no aliasing is present in this
interval. Therefore, only low overhead is introduced.
Embodiments with the above-described modified windows are able
to avoid encoding too much overhead information, i.e. encoding
some of the samples twice. According to the above description,
similarly designed windows may be applied optionally for the
transition from AMR-WB+ to AAC according to one embodiment
where modifying again the AAC window, also reducing the
overlap to 64 samples.
Therefore, the modified stop window is lengthened to 2304
samples in one embodiment and is used in an 1152-point MDCT.
The left-hand part of the window can be made time-aliasing
free by beginning the fade-in after the MDCT folding axis. In
other words, by making the first zero part larger than a
guarter of the entire MDTC size. The complementary square sine
window is then applied on the last 64 decoded samples of the

AMR-WB+ segment. These two cross-fade windows permit to got a
smooth transition from AMR-WB+ to AAC by limiting the overhead
transmitted information.
Fig. 14 illustrates a window for the transition from AMR-W3-
to AAC as it may be applied at the encoder 100 side in one
embodiment. It can be seen that the folding axis is after S"7'
samples, i.e. the first zero part extends across 576 samples.
This consequences in the left-hand side of the entire window
being aliasing-free. The cross fade starts in the second
quarter of the window, i.e. after 576 samples or, in other
words, just beyond the folding axis. The cross fade section,
i.e. the rising edge part of the window can then be narrowed
to 64 samples according to Fig. 14.
Fig. 15 shows the window for the transition from AMR-WB+ to
ACC applied at the decoder 150 side in one embodiment. The
window is similar to the window described in Fiq. 14, such
that applying both windows through the samples being encoded
and then decoded again results in a squared sine window.
The following pseudo code describes an embodiment of a start
window selection procedure, when switching from AAC to AMR-
WB+.
These embodiments can also be described using a pseudo code-
as, for example:
/* Adjust to allowed Window Sequence */
if(nextwindowSequence == SHORT_WINDOW) {
if(windowSequence == LONG_WINDOW){
if (actual frame is not AMR && next frame is AMR) {
windowSequence = START_WINDOW_AMR;
else{
windowSequence = START_WINDOW;
}

Embodiments as described above reduce the generated overhead
of information by using small overlap regions in consecutiv--
windows during transition. Moreover, these embodiments provide
the advantage that these small overlap regions are still
sufficient to smooth the blocking artifacts, i.e. to have
smooth cross fading. Furthermore, it reduces the impact of the
burst of error due to the start of the time domain coder, i.e.
the second encoder 120, decoder 170, respectively, by
initializing it with a faded input.
Summarizing embodiments of the present invention provide the
advantage that smoothed cross-over regions can be carried cut
in a multi-mode audio encoding concept at high codinc
efficiency, i.e. the transitional windows introduce only low
overhead in terms of additional information to be transmitted.
Moreover, embodiments enable to use multi-mode encoders, while
adapting the framing or windowing of one mode to the other.
Although some aspects have been described in the context oi an
apparatus, it is clear that these aspects also represent a
description of the corresponding method, where a block or
device corresponds to a method step or a feature of a method
step. Analogously, aspects described in the context of a
method step also represent a description of a corresponding
block or item or feature of a corresponding apparatus.
The inventive encoded audio signal can be stored on a digital
storage medium or can be transmitted on a transmission medium
such as a wireless transmission medium or a wired transmission
medium such as the Internet.
Depending on certain implementation requirements, embodiments
of the invention can be implemented in hardware or in
software. The implementation can be performed using a digital
storage medium, for example a floppy disk, a DVD, a CD, a ROM,
a PROM, an EPROM, an EEPROM or a FLASH memory, having
electronically readable control signals stored thereon, which
cooperate (or are capable of cooperating) with a programmable
computer system such that the respective method is performed.

Some embodiments according to the invention comprise a data
carrier having electronically readable control signals, which
are capable of cooperating with a programmable compute'.
system, such that one of the methods described herein is
performed.
Generally, embodiments of the present invention can be
implemented as a computer program product with a program code,
the program code being operative for performing one of the
methods when the computer program product runs on a computer.
The program code may for example be stored on a machine
readable carrier.
Other embodiments comprise the computer program for perioimir.g
one of the methods described herein, stored on a r.achir.--
readable carrier.
In other words, an embodiment of the inventive method is,
therefore, a computer program having a program code fo>~
performing one of the methods described herein, when the
computer program runs on a computer.
A further embodiment of the inventive methods is, therefore, a
data carrier [or a digital storage medium, or a computer-
readable medium) comprising, recorded thereon, the computer
program for performing one of the methods described herein.
A further embodiment of the inventive method is, therefore, a
data stream or a sequence of signals representing the computer
program for performing one of the methods descrioed herein.
The data stream or the sequence of signals may for example be
configured to be transferred via a data communication
connection, for example via the Internet.
A further embodiment comprises a processing means, for example
a computer, or a programmable logic device, configured to or
adapted to perform one of the methods described herein.

A further embodiment comprises a computer having installed
thereon the computer program for performing one of the methods
described herein. ,
in some embodiments, a programmable logic device 'for example
a field programmable gate array) may be used to perform seme
or all of the functionalities of the methods described herein.
In some embodiments, a field programmable gate array may
cooperate with a microprocessor in order to perform one of the
methods described herein. Generally, the methods are
preferably performed by any hardware apparatus.
The above described embodiments are merely illustrative for
the principles of the present invention. It is understood tha'
modifications and variations of the arrangements and the
details described herein will be apparent to others SKiiled in
the art. It is the intent, therefore, .to be limited only by
the scope of the impending patent claims and not by the
specific details presented by way of description and
explanation of the embodiments herein.

We claim
1. An audio encoder (100) for encoding audio samples,
comprising:
a first time domain aliasing introducing encoder (110)
for encoding audio samples in a first en'coding domain,
the first time domain aliasing introducing encoder
(110) having a first framing rule, a start window and
a stop window and comprising a frequency domain
transformer for transforming a first frame of
subsequent audio samples to the frequency domain based
on a modified discrete cosine transformation (MDCT);
a second encoder (120) for encoding samples in a
second encoding domain, the second encoder (120)
having a predetermined frame size number of audio
samples, and a coding warm-up period number of audio
samples, the second encoder (120) having a different
second framing rule, a frame of the second encoder
(120) being an encoded representation of a number of
timely subsequent audio samples, the number being
equal to the predetermined frame size number of audio
samples; and
a controller (130) for switching from the first
encoder (110) to the second encoder (120) or vice
versa in response to a characteristic of the audio
samples, and
for modifying the start window or the stop window of
the first encoder (110) to the extent that a zero part
thereof extends across a first quarter of an MDCT size
and cross fade starts in a second quarter of the MDCT
size so that the cross fade begins after a MDCT
folding axis relative to the zero part, wherein the
second framing rule remains unmodified.

2. An audio encoder (100) for encoding audio samples,
comprising:
a first time domain aliasing introducing encoder (110)
for encoding audio samples in a first encoding domain,
the first time domain aliasing introducing encoder
(110) having a first framing rule, a start window and
a stop window;
a second encoder (120) for encoding samples in a
second encoding domain, the second encoder {120;
having a different second framing rule and comprising
an AMR or AMR-WB+ encoder with the second framing rule
being an AMR framing rule according to which a
superframe comprises four AMR frames, the second
encoder (120) having a predetermined frame size number.
of audio samples for the superframe, and a coding
warm-up period number of audio samples, a super f ram-.
of the second encoder (120) being an encoded
representation of a number of timely subsequent audio
samples, the number being equal to the predetermined
frame size number of audio samples; and
a controller (130) for switching from the first encoder
(110) to the second encoder (120) or vice versa in respor.p-
to a characteristic of the audio samples, and for modifying
the second framing rule in response to switching from the
first encoder (110) to the second encoder (120)or from the
second encoder (120) to the first encoder (110) to the
extent that a first superframe at the switching has as
increased frame size number of audio samples with
comprising a fifth AMR frame in addition to the four AMP.
frames, with the fifth AMR frame respectively overlapping a
fading part of a start window or a stop window of the first
time domain aliasing introducing encoder (110) .
3. The audio encoder (100) of claim 2, wherein the first
time-domain aliasing introducing encoder (110)

comprises a frequency domain transformer for
transforming a first frame of subsequent audio samples
to the frequency domain.
4. The audio encoder (100) of claim 3, wherein the first
time-domain aliasing introducing encoder (110) is
adapted for weighting the last frame with the star-
window when a subsequent frame is encoded by the
second encoder (120) and/or for weighting the first
frame with the stop window when a preceding frame is
to be encoded by the second encoder (120).
5. The audio encoder (100) of one of the claims 3 or 1,
wherein the frequency domain transformer is adapted
for transforming the first frame to the frequency
domain based on a modified discrete cosine
transformation (MDCT) and wherein the first time
domain aliasing introducing encoder (110) is adapted
for adapting a MDCT sice to the start and/or
and/or modified start anc/or stop windows.
6. The audio encoder (100) of one of the claims 2 to 5,
wherein the first time-domain aliasing introducing
encoder (120) is adapted for utilizing a start window
and/or a stop window having an aliasing part and/or an
aliasing-free part.
7. The audio encoder (100) of one of the claims 2 to 6,
wherein the first time-domain aliasing introducing
encoder (110) is adapted for utilizing a start window
and/or a stop window having an aliasing-free part as a
rising edge part of the window when the preceding
frame is encoded by the second encoder (120) and at a
falling edge part when the subsequent frame is encoded
by the second encoder (120).
8. The audio encoder (100) of one of the claims 6 or 7,
wherein the controller (130) is adaptea to start the

second encoder (120), such that the first frame of a
sequence of frames of the second encoder (120)
comprises an encoded representation of a sample
processed in the preceding aliasing-free part of the
first encoder (110).
9. The audio encoder (100) of one of the claims 6 or 7,
wherein the controller (130) is adapted to start the
second encoder (120), such that the coding warm-up
period number of audio samples overlaps with the
aliasing-free part of the start window of the first.
time-domain aliasing introducing encoder (110) and the
subsequent frame of the second encoder (120) overlaps
with the aliasing part of the stop window.
10. The auoio encoder (100) of one of the claims 6 to 8,
wherein the controller (13C) is adapted to srart the
second encoder (120), such tnat the coding warm-up
period overlaps with the aliasing part of the start
window.
11. The audio encoder (100) of one of the claims 1 to 10,
wherein the first time-domain aliasing encoder (110)
comprises an AAC encoder according to Generic Coding
of Moving Pictures and Associated Audio: Advanced
Audio Coding, International Standard 13818-7, ISO/IEC
JTC1/SC29/WG11 Moving Pictures Expert Grout, 1997.
12. The audio encoder (100) of one of the claims 1 toll,
wherein the second encoder comprises an AMR or AMR-WB+
encoder according to the Third Generation Partnership
Project (3GPP), technical specification (TS), 26.290,
version 6.3.0 as of June 2005.
13. A Method for encoding audio frames, comprising the
steps of:

encoding audio samples in a first enccdinq domain
using a first framing rule, a start window and a stop
window window and by transforming a first frame of
subsequent audio samples to the frequency domain based
on a modified discrete cosine transformation (MDCT);
encoding audio samples in a second encoding domain
using a predetermined frame size number of audio
samples and a coding warm-up period number of audi o
samples and using a different second framing rule, the
frame of the second encoding domain being an encoded
representation of a number of timely subsequent audio
samples, the number being equal to the predetermined
frame size number of audio samples;
switching from the first encoding domain to the second
encoding domain or vice versa; and
modifying the start window or the stop window of tne
first encoding domain to the extent that a zero part
thereof extends across a first quarter of an MDCT size
and cross fade starts in a second quarter of the MDCT
size so that the cross fade begins after a MDCT
folding axis relative to the zero part, wherein the
second framing rule remains unmodified.
14. A Method for encoding audio frames, comprising the
steps of:
encoding audio samples in a first encoding domain
using a first framing rule, a start window and a stop
window window;
encoding audio samples in a second encoding domain
using a different second framing rule by way of AMR or
AMR-WB+ encoding with the second framing rule being an
AMR framing rule according to which a superframe
comprises four AMR frames, and using a predetermined

frame size number of audio samples for the superframe,
the superframe of the second encoding domain beina an
encoded representation of a number of timely
subsequent audio samples, the number being equal to
the predetermined frame size number of audio samples;
switching from the first encoding domain to the second
encoding domain or vice versa; and
modifying the second framing rule in response to
switching from the first to the second encoding domain
or from the second encoder (120) to the first encoder
(110) to the extent that a first superframe at the
switching has an increasec frame size number of audio
samples with comprising a fifth AMR frame in addition
to the four AMR frames, with the fifth AMR frame
respectively overlapping a fading part of a start
window or a stop window of the first time domain
aliasing introducing encoder (110).
Computer program having a program code for performing
the method of claiml3 or 14, when the program code
runs on a computer or processor.
An audio decoder (150) for decoding encoded frames of
audio samples, comprising:
a first time domain aliasing introducing decoder (160)
for decoding audio samples in a first decoding domain,
the first time domain aliasing introducing decoder
(160) having a first framing rule, a start window and
a stop window, the first decoder (160) comprising a
time domain transformer for transforming a first frame
of decoded audio samples to the time domain based on
an inverse modified discrete cosine transformation
(IMDCT);

a second decoder (170) for decoding audio samples in a
second decoding domain and the second decoder (170)
having a predetermined frame size number or audio
samples and a coding warm-up period number of audio
samples, the second decoder (170) having a different
second framing rule, a frame of the second encoder
(170) being an encoded representation of a number or
timely subsequent audio samples, the number being
equal to rhe predetermined frame size number of audio
samples; and
a controller (180) for switching from the firs:.
decoder (160) to the second decoder (170) or vice
versa based on an indication in the encoded frame of
audio samples, wherein the controller (180) is adapted
for modifying the start window or the stop window or
the first decoder (160) to the extent that a zero parr
thereof extends across a first quarter of an MDCT size
and cross fade starts in a second quarter of the MDCT
size so that the cross fade begins after a MDCT
folding axis relative to the zero part, wherein the
second framing rule remains unmodified.
17. An audio decoder (150) for decoding encoded frames of
audio samples, comprising:
a first time domain aliasing introducing decoder (160.
for decoding audio samples in a first decoding domain,
the first time domain aliasing introducing decoder
(160) having a first framing rule, a start window and
a stop window, the first decoder (160) comprising a
time domain transformer for transforming r first frame
of decoded audio samples to the time domain based on
an inverse modified discrete cosine transformation
(IMDCT);
a second decoder (170) for decoding audio samples in a
second decoding domain, the second encoder (120)

having a different second framing rule and comprising
an AMR or AMR-WB+ encoder with the second framing rule
being an AMR framing rule according to which a
superframe comprises four AMR frames, and the second
decoder (170) having a predetermined frame size number
of audio samples for the superframe and a coding warm-
up period number of audio samples, a superframe of the
second encoder (170) being an encoded representation
of a number of timely subsequent audio samples, the
number being equal to the predetermined frame size
number of audio samples; ano
a controller (180) for switching from the first
decoder (160) to the second decoder (170) or vice
versa based on an indication in the encoded frame of
audio samples, wherein the controller (180) is adapted
for modifying the second framing rule in response to
switching from the first decoder (160) to the second
decoder (170) or from the second encoder (120) to the
first encoder (110) to the extent that a first
superframe at the switching has an increased frame
size number of audio samples with comprising a fifth
AMR frame in addition to the four AMR frames, with the
fifth AMR frame respectively overlapping a fading part
of a start window or a stop window of the first time
domain aliasing introducing encoder (110).
18. The audio decoder (150) of claim 17, wherein tne first
decoder (160) comprises a time domain transformer fo:
transforming a first frame of decoded audio samples to
the time domain.
19. The audio decoder (150) of one of the claims 17 or 18,
wherein the first decoder (160) is adapted for
weighting the last decoded frame with the start window
when the subsequent frame is decoded by the second
decoder (17C) and/or for weighting the first decoded

frame with the stop window when a preceding frame is
to be decoded by the second decoder (170) .
20. The audio decoder (150) of one of the claims 18 or 19,
wherein the time domain transformer is adapted for
transforming the first frame to the time domain based
on an inverse MDCT (IMDCT) and wherein the first time
domain aliasing introducing decoder (160) is adapted
for adapting an IMDCT-size to the start and/or stop or
modified start and/or stop windows.
21. The audio decoder (150) of one of the claims 17 to20,
wherein the first time-domain aliasing introducing
decoder (160) is adapted for utilizing a start window
and/or a stop window having an aliasing part and a
aliasing-free part.
22. The audio decoder (150) of one of the claims 16 to20,
wherein the first time domain aliasing introducing
decoder (110) is adapted for utilizing a start window
and/or a stop window having an aliasing-free part at a
rising edge part of the window when the preceding
frame is decoded by the second decoder (170) and at a
falling edge part when the subsequent frame is encoded
by the second decoder (170) .
23. The audio decoder (150) according to one of the claims
21 or 22, wherein the controller (180) is adapted to
start the second decoder (170), such that the first
frame of the sequence of frames of the second decoden
(170) comprises an encoded representation of a sample
processed in the preceding aliasing-free part of the
first encoder (160).
24. The audio decoder (150) of one of the claims 21 to23,
wherein the controller (180) is adapted to start the
second decoder (170), such that the coding warm-up
period number of audio samples overlaps with the

aliasing-free part of the start window of the first
time domain aliasing introducing decoder (160) and tne
subsequent frame of the second decoder (170) over laps
with the aliasing part of the stop window.
25. The audio decoder (150) of one of the claims 16 to 24
wherein the controller (180) is adapted for applying a
cross-over fade between consecutive frames of decoded
audio samples of different decoders.
26. The audio decoder (150) of one of the claims 16 to27,
wherein the controller (180) is adapted for
determining an aliasing in an aliasing part of the
start or stop window from a decoded frame of the
second decoder (170) and for reducing the aliasing in
the aliasing part based on the aliasing determined.
27. The audio decoder (150) of one of the claims 16 to26,
wherein the controller (180) is adapted for discarding
the coding warm-up period of audio samples from the
second decoder (170).
28. A method for decoding encoded frames of audio samples,
comprising the steps of
decoding audio samples in a first decoding domain, the
first decoding domain introducing time aliasing,
having a first framing rule, a start window and a stop
window, and using transforming a first frame of
decoded audio samples to the time domain based on an
inverse modified discrete cosine transformation
(IMDCT);
decoding audio samples in a second decoding domain,
the second decoding domain having a predetermined
frame size number of audio samples and a coding warm-
up period number of audio samples, the second decoding
domain having a different second framing rule, a frame

of the second decoding domain being a decoded
representation of a number of timely subsequent audio
samples, the number being equal to the predetermined
frame size number of audio samples; and
switching from the first decoding domain to the second
decoding domain or vice versa based on an indication
from the encoded frame of audio samples;
modifying the start window and/or the stop window or
the first decoding domain to the extent that a zero
part thereof extends across a first quarter of an MDCT
size and cross fade starts in a second quarter of the
MDCT size so that the cross fade begins after a MDCT
folding axis relative to the zero part, wherein the
second framing rule remains unmodified.
29. A method for decoding encoded frames of audio samples,
comprising the steps of
decoding audio samples in a first decoding domain, the
first decoding domain introducing time aliasing,
having a first framing rule, a start window and a stop
window, and using transforming a first frame
decoded audio samples to the time domain based on an
inverse modified discrete cosine transformation
(IMDCT);
decoding audio samples in a second decoding dcmai:.
unsing a different second framing rule by AMR or AMR-
WB+ encoding with the second framing rule being an AMR
framing rule according to which a superframe comprises
four AMR frames, the second Decoding domain having a
predetermined frame size number of audio samples and a
coding warm-up period number of audio sarapies, a
superframe of the second decoding domain being a
decoded representation of a number of timely
subsequent audio samples, the number being equal to

the predetermined frame size number of audio samples;
and
switching from the first decoding domain to the second
decoding domain or vice versa based on an indication
from the encoded frame of audio samples;
modifying the second framing rule in response to
switching from the first ceding domain to the second
coding domain or from the second encoder (120) to the
first encoder (110) to the extent that a first
superframe at the switching has an increased frame
size number of audio samples with comprising a fifth
AMR frame in addition to the four AMR frames, with the
fifth AMR frame respectively overlapping a facing parr.
of a start window or a stop window of the first time
domain aliasing introducing encoder (110).
0. An audio encoder (100) for encoding audio samples,
comprising:
a first time domain aliasing introducing encoder. (110)
for encoding audio samples in a first encoding domain,
the first time domain aliasing introducing encode:
(110) having a first framing rule, a start window and
a stop window;
a second encoder (120) for encoding samples in a
second encoding domain, the second encoder (120) being
a CELP encoder and having a predetermined frame size
number of audio samples, and a warm-up period of a
coding warm-up period number of audio samples during
which period the second encoder experiences increased
quantization noise, the second encoder (120) having a
different second framing rule, a frame of the second
encoder (120) being an encoded representation of a
number of timely subsequent audio samples, tne number

being equal to the predetermined frame size number of
audio samples; and
a controller (130) for switching from the first
encoder (110) to the second encoder (120) and vice
versa in response to a characteristic of the audio
samples, and for modifying the second framing rule in
response to the switching,
wherein the first time-domain aliasing introducing
encoder (110) is adapted for utilizing a start window
and/or a stop window having an aliasing part and an
aliasing-free part,
wherein the controller (130) is adapted to, in
response the switching, modify the second framing rule
such that the first frame of a sequence of frames of
the second encoder (120) comprises an -needed
representation of a sample processed in the aliasing-
free part of the first encoder (110).
1. An audio decoder (150) for decoding encoded frames of
audio samples, comprising:
a first time domain aliasing introducing decoder (160)
for decoding audio samples in a first decoding domain,
the first time domain aliasing introducing decode:'
(160) having a first framing rule, a start window and
a stop window;
a second decoder (170) for decoding audio samples in a
second decoding domain and the second decoder (170)
being a CELP decoder having a predetermined frame size
number of audio samples and a warm-up period of a
coding warm-up period number of audio samples during
which period the second encoder experiences increased
quantization noise, the second decoder (170) having a
different second framing rule, a frame of the second
encoder (170) being an encoded representation of a

number of timely subsequent audio samples, the number
being equal to the predetermined frame size number of
audio samples; and
a controller (180) for switching frorr the first
decoder (160) to the second decoder (170) and vice
versa based on an indication in the encoded frame of
audio samples, wherein the controller (180) is adapted
for modifying the second framing rule in response to
the switching .
wherein the first time-domain aliasing introducing
decoder is adapted for utilizing a start window ana/or
a stop window having an aliasing part and an aliasina-
free part,
wherein the controller is adapted to, in response the
switching, modify the second framing rule such that
the first frame of a sequence of frames of the second
decoder comprises an encoded representation of a
sample processed in the aliasing-free part of the
first decoder, with the second decoder being adapted
to decode and discard the encoded representation .
the sample.
32. A computer program having a program code for
performing the method of claim 28 or 29, when the
program code runs on a computer or processor.

An audio encoder (100) for encoding audio samples,
comprising a first time domain aliasing introducing encoder
(110) for decoding audio samples in a first encoding
domain, the first time domain aliasing introducing encoder
(110) having a first framing rule, a start window and a
stop window. The audio encoder (100) further comprises a
second encoder (120) for encoding samples in a second
encoding domain, the second encoder (120) having a
predetermined frame size number of audio samples, and a
coding warm-up period number of audio samples, the second
encoder (120) having a different second framing rule, a
frame of the second encoder (120) being an encoded
reoresentation of a number of timely subsequent audio
samples, the number being equal to the predetermined frame
size number of audio samples. The audio encoder (100)
further comprises a controller (130) switching from the
first encoder (110) to the second encoder (120) in response
to characteristic of the audio samples, and for modifying
the second framing rule in response to switching from the
first encoder (110) to the second encoder (120) or for
modifying the start window or the stop window of the first
encoder (110), wherein the second framing rule remains
unmodified.