Bit allocating method for encoding an audio signal spectrum

[Technical Field]

0001Apparatuses, devices, and articles of manufacture consistent with the present disclosure relate to audio encoding and decoding, and more particularly, to a method and apparatus for efficiently allocating bits to a perceptively important frequency area based on sub-bands, an audio encoding method and apparatus, an audio decoding method and apparatus, a recording medium and a multimedia device employing the same.

[Background Art]

0002When an audio signal is encoded or decoded, it is required to efficiently use a limited number of bits to restore an audio signal having the best sound quality in a range of the limited number of bits. In particular, at a low bit rate, a technique of encoding and decoding an audio signal is required to evenly allocate bits to perceptively important spectral components instead of concentrating the bits to a specific frequency area.

0003In particular, at a low bit rate, when encoding is performed with bits allocated to each frequency band such as a sub-band, a spectral hole may be generated due to a frequency component, which is not encoded because of an insufficient number of bits, thereby resulting in a decrease in sound quality.

[Disclosure]

[Technical Problem]

0004It is an aspect to provide a method and apparatus for efficiently allocating bits to a perceptively important frequency area based on sub-bands, an audio encoding method and apparatus, an audio decoding method and apparatus, a recording medium and a multimedia device employing the same.

0005It is an aspect to provide a method and apparatus for efficiently allocating bits to a perceptively important frequency area with a low complexity based on sub-bands, an audio encoding method and apparatus, an audio decoding method and apparatus, a recording medium and a multimedia device employing the same.

[Technical Solution]

0006According to an aspect of one or more exemplary embodiments, there is provided a bit allocating method comprising: determining the allocated number of bits in decimal point units based on each frequency band so that a Signal-to-Noise Ratio (SNR) of a spectrum existing in a predetermined frequency band is maximized within a range of the allowable number of bits for a given frame; and adjusting the allocated number of bits based on each frequency band.

0007According to another aspect of one or more exemplary embodiments, there is provided a bit allocating apparatus comprising: a transform unit that transforms an audio signal in a time domain to an audio spectrum in a frequency domain; and a bit allocating unit that estimates the allowable number of bits in decimal point units by using a masking threshold based on frequency bands included in a given frame in the audio spectrum, estimates the allocated number of bits in decimal point units by using spectral energy, and adjusts the allocated number of bits not to exceed the allowable number of bits.

0008According to another aspect of one or more exemplary embodiments, there is provided an audio encoding apparatus comprising: a transform unit that transforms an audio signal in a time domain to an audio spectrum in a frequency domain; a bit allocating unit that determines the allocated number of bits in decimal point units based on each frequency band so that a Signal-to-Noise Ratio (SNR) of a spectrum existing in a predetermined frequency band is maximized within a range of the allowable number of bits for a given frame of the audio spectrum and adjusts the allocated number of bits determined based on each frequency band; and an encoding unit that encodes the audio spectrum by using the number of bits adjusted based on each frequency band and spectral energy.

0009According to another aspect of one or more exemplary embodiments, there is provided an audio decoding apparatus comprising: a transform unit that transforms an audio signal in a time domain to an audio spectrum in a frequency domain; a bit allocating unit that determines the allocated number of bits in decimal point units based on each frequency band so that a Signal-to-Noise Ratio (SNR) of a spectrum existing in a predetermined frequency band is maximized within a range of the allowable number of bits for a given frame of the audio spectrum and adjusts the allocated number of bits determined based on each frequency band; and an encoding unit that encodes the audio spectrum by using the number of bits adjusted based on each frequency band and spectral energy.

0010According to another aspect of one or more exemplary embodiments, there is provided an audio decoding apparatus comprising: a bit allocating unit that estimates the allowable number of bits in decimal point units by using a masking threshold based on frequency bands included in a given frame, estimates the allocated number of bits in decimal point units by using spectral energy, and adjusts the allocated number of bits not to exceed the allowable number of bits; a decoding unit that decodes an audio spectrum included in a bitstream by using the number of bits adjusted based on each frequency band and spectral energy; and an inverse transform unit that transforms the decoded audio spectrum to an audio signal in a time domain.

[Description of Drawings]

0011The above and other aspects will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which: <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> is a block diagram of an audio encoding apparatus according to an exemplary embodiment;</li><li><figref idref="f0001">FIG. 2</figref> is a block diagram of a bit allocating unit in the audio encoding apparatus of <figref idref="f0001">FIG. 1</figref>, according to an exemplary embodiment;</li><li><figref idref="f0002">FIG. 3</figref> is a block diagram of a bit allocating unit in the audio encoding apparatus of <figref idref="f0001">FIG. 1</figref>, according to another exemplary embodiment;</li><li><figref idref="f0003">FIG. 4</figref> is a block diagram of a bit allocating unit in the audio encoding apparatus of <figref idref="f0001">FIG. 1</figref>, according to another exemplary embodiment;</li><li><figref idref="f0004">FIG. 5</figref> is a block diagram of an encoding unit in the audio encoding apparatus of <figref idref="f0001">FIG. 1</figref>, according to an exemplary embodiment;</li><li><figref idref="f0004">FIG. 6</figref> is a block diagram of an audio encoding apparatus according to another exemplary embodiment;</li><li><figref idref="f0005">FIG. 7</figref> is a block diagram of an audio decoding apparatus according to an exemplary embodiment;</li><li><figref idref="f0005">FIG. 8</figref> is a block diagram of a bit allocating unit in the audio decoding apparatus of <figref idref="f0005">FIG. 7</figref>, according to an exemplary embodiment;</li><li><figref idref="f0005">FIG. 9</figref> is a block diagram of a decoding unit in the audio decoding apparatus of <figref idref="f0005">FIG. 7</figref>, according to an exemplary embodiment;</li><li><figref idref="f0006">FIG. 10</figref> is a block diagram of a decoding unit in the audio decoding apparatus of <figref idref="f0005">FIG. 7</figref>, according to another exemplary embodiment;</li><li><figref idref="f0007">FIG. 11</figref> is a block diagram of a decoding unit in the audio decoding apparatus of <figref idref="f0005">FIG. 7</figref>, according to another exemplary embodiment;</li><li><figref idref="f0008">FIG. 12</figref> is a block diagram of an audio decoding apparatus according to another exemplary embodiment;</li><li><figref idref="f0008">FIG. 13</figref> is a block diagram of an audio decoding apparatus according to another exemplary embodiment;</li><li><figref idref="f0009">FIG. 14</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment;</li><li><figref idref="f0010">FIG. 15</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment;</li><li><figref idref="f0011">FIG. 16</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment;</li><li><figref idref="f0012">FIG. 17</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment;</li><li><figref idref="f0013">FIG. 18</figref> is a block diagram of a multimedia device including an encoding module, according to an exemplary embodiment;</li><li><figref idref="f0013">FIG. 19</figref> is a block diagram of a multimedia device including a decoding module, according to an exemplary embodiment; and</li><li><figref idref="f0014">FIG. 20</figref> is a block diagram of a multimedia device including an encoding module and a decoding module, according to an exemplary embodiment.</li></ul>

[Mode for Invention]

0012The present inventive concept may allow various kinds of change or modification and various changes in form, and specific exemplary embodiments will be illustrated in drawings and described in detail in the specification. However, it should be understood that the specific exemplary embodiments do not limit the present inventive concept to a specific disclosing form but include every modified, equivalent, or replaced one within the spirit and technical scope of the present inventive concept. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention with unnecessary detail.

0013Although terms, such as 'first' and 'second' can be used to describe various elements, the elements cannot be limited by the terms. The terms can be used to classify a certain element from another element.

0014The terminology used in the application is used only to describe specific exemplary embodiments and does not have any intention to limit the present inventive concept. Although general terms as currently widely used as possible are selected as the terms used in the present inventive concept while taking functions in the present inventive concept into account, they may vary according to an intention of those of ordinary skill in the art, judicial precedents, or the appearance of new technology. In addition, in specific cases, terms intentionally selected by the applicant may be used, and in this case, the meaning of the terms will be disclosed in corresponding description of the invention. Accordingly, the terms used in the present inventive concept should be defined not by simple names of the terms but by the meaning of the terms and the content over the present inventive concept.

0015An expression in the singular includes an expression in the plural unless they are clearly different from each other in a context. In the application, it should be understood that terms, such as 'include' and 'have' are used to indicate the existence of implemented feature, number, step, operation, element, part, or a combination of them without excluding in advance the possibility of existence or addition of one or more other features, numbers, steps, operations, elements, parts, or combinations of them.

0016Hereinafter, the present inventive concept will be described more fully with reference to the accompanying drawings, in which exemplary embodiments are shown. Like reference numerals in the drawings denote like elements, and thus their repetitive description will be omitted.

0017As used herein, expressions such as 'at least one of, when preceding a list of elements, modify the entire list of elements and do not modify the individual elements of the list.

0018<figref idref="f0001">FIG. 1</figref> is a block diagram of an audio encoding apparatus 100 according to an exemplary embodiment.

0019The audio encoding apparatus 100 of <figref idref="f0001">FIG. 1</figref> may include a transform unit 130, a bit allocating unit 150, an encoding unit 170, and a multiplexing unit 190. The components of the audio encoding apparatus 100 may be integrated in at least one module and implemented by at least one processor (e.g., a central processing unit (CPU)). Here, audio may indicate an audio signal, a voice signal, or a signal obtained by synthesizing them, but hereinafter, audio generally indicates an audio signal for convenience of description.

0020Referring to <figref idref="f0001">FIG. 1</figref>, the transform unit 130 may generate an audio spectrum by transforming an audio signal in a time domain to an audio signal in a frequency doamin. The time-domain to frequency-domain transform may be performed by using various well-known methods such as Discrete Cosine Transform (DCT).

0021The bit allocating unit 150 may determine a masking threshold obtained by using spectral energy or a psych-acoustic model with respect to the audio spectrum and the number of bits allocated based on each sub-band by using the spectral energy. Here, a sub-band is a unit of grouping samples of the audio spectrum and may have a uniform or non-uniform length by reflecting a threshold band. When sub-bands have non-uniform lengths, the sub-bands may be determined so that the number of samples from a starting sample to a last sample included in each sub-band gradually increases per frame. Here, the number of sub-bands or the number of samples included in each sub-frame may be previously determined. Alternatively, after one frame is divided into a predetermined number of sub-bands having a uniform length, the uniform length may be adjusted according to a distribution of spectral coefficients. The distribution of spectral coefficients may be determined using a spectral flatness measure, a difference between a maximum value and a minimum value, or a differential value of the maximum value.

0022According to an exemplary embodiment, the bit allocating unit 150 may estimate an allowable number of bits by using a Norm value obtained based on each sub-band, i.e., average spectral energy, allocate bits based on the average spectral energy, and limit the allocated number of bits not to exceed the allowable number of bits.

0023According to an exemplary embodiment of, the bit allocating unit 150 may estimate an allowable number of bits by using a psycho-acoustic model based on each sub-band, allocate bits based on average spectral energy, and limit the allocated number of bits not to exceed the allowable number of bits.

0024The encoding unit 170 may generate information regarding an encoded spectrum by quantizing and lossless encoding the audio spectrum based on the allocated number of bits finally determined based on each sub-band.

0025The multiplexing unit 190 generates a bitstream by multiplexing the encoded Norm value provided from the bit allocating unit 150 and the information regarding the encoded spectrum provided from the encoding unit 170.

0026The audio encoding apparatus 100 may generate a noise level for an optional sub-band and provide the noise level to an audio decoding apparatus (700 of <figref idref="f0005">FIG. 7</figref>, 1200 of <figref idref="f0008">FIG. 12</figref>, or 1300 of <figref idref="f0008">FIG. 13</figref>).

0027<figref idref="f0001">FIG. 2</figref> is a block diagram of a bit allocating unit 200 corresponding to the bit allocating unit 150 in the audio encoding apparatus 100 of <figref idref="f0001">FIG. 1</figref>, according to an exemplary embodiment.

0028The bit allocating unit 200 of <figref idref="f0001">FIG. 2</figref> may include a Norm estimator 210, a Norm encoder 230, and a bit estimator and allocator 250. The components of the bit allocating unit 200 may be integrated in at least one module and implemented by at least one processor.

0029Referring to <figref idref="f0001">FIG. 2</figref>, the Norm estimator 210 may obtain a Norm value corresponding to average spectral energy based on each sub-band. For example, the Norm value may be calculated by Equation 1 applied in ITU-T G.719 but is not limited thereto. <maths id="math0001" num="[math figure 1]"><math display="block"><mrow><mi>N</mi><mfenced><mi>p</mi></mfenced><mo>=</mo><msqrt><mrow><mfrac><mn>1</mn><mrow><msub><mi>L</mi><mi>p</mi></msub></mrow></mfrac><mrow><mstyle displaystyle="true"><mrow><munderover><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><msub><mi>s</mi><mi>p</mi></msub></mrow><mrow><msub><mi>e</mi><mi>p</mi></msub></mrow></munderover></mrow></mstyle><mi>y</mi><msup><mrow><mfenced><mi>k</mi></mfenced></mrow><mn>2</mn></msup></mrow><mo>,</mo></mrow></msqrt><mspace width="1em" /><mi mathvariant="italic">p</mi><mo>=</mo><mn>0</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>P</mi><mo>−</mo><mn>1</mn></mrow></math><img file="EP3385949A1_D0001.tif" /></maths>

0030In Equation 1, when P sub-bands or sub-sectors exist in one frame, N(p) denotes a Norm value of a pth sub-band or sub-sector, L_p denotes a length of the pth sub-band or sub-sector, i.e., the number of samples or spectral coefficients, s_p and e_p denote a starting sample and a last sample of the pth sub-band, respectively, and y(k) denotes a sample size or a spectral coefficient (i.e., energy).

0031The Norm value obtained based on each sub-band may be provided to the encoding unit (170 of <figref idref="f0001">FIG. 1</figref>).

0032The Norm encoder 230 may quantize and lossless encode the Norm value obtained based on each sub-band. The Norm value quantized based on each sub-band or the Norm value obtained by dequantizing the quantized Norm value may be provided to the bit estimator and allocator 250. The Norm value quantized and lossless encoded based on each sub-band may be provided to the multiplexing unit (190 of <figref idref="f0001">FIG. 1</figref>).

0033The bit estimator and allocator 250 may estimate and allocate a required number of bits by using the Norm value. Preferably, the dequantized Norm value may be used so that an encoding part and a decoding part can use the same bit estimation and allocation process. In this case, a Norm value adjusted by taking a masking effect into account may be used. For example, the Norm value may be adjusted using psych-acoustic weighting applied in ITU-T G.719 as in Equation 2 but is not limited thereto. <maths id="math0002" num="[math figure 2]"><math display="block"><mrow><msubsup><mrow><mover><mi>I</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>N</mi><mi>q</mi></msubsup><mfenced><mi>p</mi></mfenced><mo>=</mo><msubsup><mi>I</mi><mi>N</mi><mi>q</mi></msubsup><mfenced><mi>p</mi></mfenced><mo>+</mo><mi mathvariant="italic">WSpe</mi><mfenced><mi>p</mi></mfenced></mrow></math><img file="EP3385949A1_D0002.tif" /></maths>

0034In Equation 2, <maths id="math0003"><math display="inline"><mrow><msubsup><mi>I</mi><mi>N</mi><mi>q</mi></msubsup><mfenced><mi>p</mi></mfenced></mrow></math><img file="EP3385949A1_D0003.tif" /></maths> denotes an index of a quantized Norm value of the pth sub-band, <maths id="math0004"><math display="inline"><mrow><msubsup><mrow><mover><mi>I</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>N</mi><mi>q</mi></msubsup><mfenced><mi>p</mi></mfenced></mrow></math><img file="EP3385949A1_D0004.tif" /></maths> denotes an index of an adjusted Norm value of the pth sub-band, and <i>WSpe</i>(<i>p</i>) denotes an offset spectrum for the Norm value adjustment.

0035The bit estimator and allocator 250 may calculate a masking threshold by using the Norm value based on each sub-band and estimate a perceptually required number of bits by using the masking threshold. To do this, the Norm value obtained based on each sub-band may be equally represented as spectral energy in dB units as shown in Equation 3. <maths id="math0005" num="[math figure 3]"><math display="block"><mrow><mn>2</mn><msub><mi>log</mi><mn>2</mn></msub><mfenced open="[" close="]"><msqrt><mrow><mfrac><mn>1</mn><mrow><msub><mi>L</mi><mi>p</mi></msub></mrow></mfrac><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>k</mi><mo>=</mo><msub><mi>s</mi><mi>p</mi></msub></mrow><mrow><msub><mi>e</mi><mi>p</mi></msub></mrow></munderover></mrow></mstyle><mrow><mi>y</mi><msup><mfenced><mi>k</mi></mfenced><mn>2</mn></msup></mrow></mrow></mrow></msqrt></mfenced><mo>=</mo><mn>10</mn><msub><mi>log</mi><mn>10</mn></msub><mfenced open="[" close="]"><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>k</mi><mo>=</mo><msub><mi>s</mi><mi>p</mi></msub></mrow><mrow><msub><mi>e</mi><mi>p</mi></msub></mrow></munderover></mrow></mstyle><mrow><mi>y</mi><msup><mfenced><mi>k</mi></mfenced><mn>2</mn></msup></mrow></mrow></mfenced><mn>0.1</mn><msub><mi>log</mi><mn>2</mn></msub><mn>10</mn><mo>−</mo><msub><mi>log</mi><mn>2</mn></msub><mfenced><msub><mi>L</mi><mi>p</mi></msub></mfenced></mrow></math><img file="EP3385949A1_D0005.tif" /></maths>

0036As a method of obtaining the masking threshold by using spectral energy, various well-known methods may be used. That is, the masking threshold is a value corresponding to Just Noticeable Distortion (JND), and when a quantization noise is less than the masking threshold, perceptual noise cannot be perceived. Thus, a minimum number of bits required not to perceive perceptual noise may be calculated using the masking threshold. For example, a Signal-to-Mask Ratio (SMR) may be calculated by using a ratio of the Norm value to the masking threshold based on each sub-band, and the number of bits satisfying the masking threshold may be estimated by using a relationship of 6.025 dB ≒ 1 bit with respect to the calculated SMR. Although the estimated number of bits is the minimum number of bits required not to perceive the perceptual noise, since there is no need to use more than the estimated number of bits in terms of compression, the estimated number of bits may be considered as a maximum number of bits allowable based on each sub-band (hereinafter, an allowable number of bits). The allowable number of bits of each sub-band may be represented in decimal point units.

0037The bit estimator and allocator 250 may perform bit allocation in decimal point units by using the Norm value based on each sub-band. In this case, bits are sequentially allocated from a sub-band having a larger Norm value than the others, and it may be adjusted that more bits are allocated to a perceptually important sub-band by weighting according to perceptual importance of each sub-band with respect to the Norm value based on each sub-band. The perceptual importance may be determined through, for example, psycho-acoustic weighting as in ITU-T G.719.

0038The bit estimator and allocator 250 may sequentially allocate bits to samples from a sub-band having a larger Norm value than the others. In other words, firstly, bits per sample are allocated for a sub-band having the maximum Norm value, and a priority of the sub-band having the maximum Norm value is changed by decreasing the Norm value of the sub-band by predetermined units so that bits are allocated to another sub-band. This process is repeatedly performed until the total number B of bits allowable in the given frame is clearly allocated.

0039The bit estimator and allocator 250 may finally determine the allocated number of bits by limiting the allocated number of bits not to exceed the estimated number of bits, i.e., the allowable number of bits, for each sub-band. For all sub-bands, the allocated number of bits is compared with the estimated number of bits, and if the allocated number of bits is greater than the estimated number of bits, the allocated number of bits is limited to the estimated number of bits. If the allocated number of bits of all sub-bands in the given frame, which is obtained as a result of the bit-number limitation, is less than the total number B of bits allowable in the given frame, the number of bits corresponding to the difference may be uniformly distributed to all the sub-bands or non-uniformly distributed according to perceptual importance.

0040Since the number of bits allocated to each sub-band can be determined in decimal point units and limited to the allowable number of bits, a total number of bits of a given frame may be efficiently distributed.

0041According to an exemplary embodiment, a detailed method of estimating and allocating the number of bits required for each sub-band is as follows. According to this method, since the number of bits allocated to each sub-band can be determined at once without several repetition times, complexity may be lowered.

0042For example, a solution, which may optimize quantization distortion and the number of bits allocated to each sub-band, may be obtained by applying a Lagrange function represented by Equation 4. <maths id="math0006" num="[math figure 4]"><math display="block"><mrow><mi>L</mi><mo>=</mo><mi>D</mi><mo>+</mo><mi>λ</mi><mfenced><mo>∑</mo><msub><mi>N</mi><mi>b</mi></msub><msub><mi>L</mi><mi>b</mi></msub><mo>−</mo><mi>B</mi></mfenced></mrow></math><img file="EP3385949A1_D0006.tif" /></maths>

0043In Equation 4, L denotes the Lagrange function, D denotes quantization distortion, B denotes the total number of bits allowable in the given frame, N_b denotes the number of samples of a b-th sub-band, and L_b denotes the number of bits allocated to the b-th sub-band. That is, N_bL_b denotes the number of bits allocated to the bth sub-band. λ denotes the Lagrange multiplier being an optimization coefficient.

0044By using Equation 4, L_b for minimizing a difference between the total number of bits allocated to sub-bands included in the given frame and the allowable number of bits for the given frame may be determined while considering the quantization distortion.

0045The quantization distortion D may be defined by Equation 5. <maths id="math0007" num="[math figure 5]"><math display="block"><mrow><mi>D</mi><mo>=</mo><mfrac><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>i</mi></munder></mrow></mstyle><mrow><msup><mrow><mfenced><msub><mi>x</mi><mi>i</mi></msub><mo>−</mo><mover><mrow><msub><mi>x</mi><mi>i</mi></msub></mrow><mrow><mo>˜</mo></mrow></mover></mfenced></mrow><mn>2</mn></msup></mrow></mrow></mstyle></mrow><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>i</mi></munder></mrow></mstyle><mrow><msup><mrow><msub><mi>x</mi><mi>i</mi></msub></mrow><mn>2</mn></msup></mrow></mrow></mstyle></mrow></mfrac></mrow></math><img file="EP3385949A1_D0007.tif" /></maths>

0046In Equation 5, <i>x_i</i> denotes an input spectrum, and <i>x̃_i</i> denotes a decoded spectrum. That is, the quantization distortion D may be defined as a Mean Square Error (MSE) with respect to the input spectrum <i>x_i</i> and the decoded spectrum <i>x̃_i</i> in an arbitrary frame.

0047The denominator in Equation 5 is a constant value determined by a given input spectrum, and accordingly, since the denominator in Equation 5 does not affect optimization, Equation 7 may be simplified by Equation 6. <maths id="math0008" num="[math figure 6]"><math display="block"><mrow><mi>L</mi><mo>=</mo><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>i</mi></munder></mrow></mstyle><mrow><msup><mfenced><msub><mi>x</mi><mi>i</mi></msub><mo>−</mo><mover><mrow><msub><mi>x</mi><mi>i</mi></msub></mrow><mrow><mo>˜</mo></mrow></mover></mfenced><mn>2</mn></msup></mrow><mo>+</mo><mi>λ</mi><mfenced><mo>∑</mo><msub><mi>N</mi><mi>b</mi></msub><msub><mi>L</mi><mi>b</mi></msub><mo>−</mo><mi>B</mi></mfenced></mrow></mstyle></mrow></math><img file="EP3385949A1_D0008.tif" /></maths>

0048A Norm value <i>g_b,</i> which is average spectral energy of the bth sub-band with respect to the input spectrum <i>x_i</i>, may be defined by Equation 7, a Norm value <i>n_b</i> quantized by a log scale may be defined by Equation 8, and a dequantized Norm value <i>g̃_b</i> may be defined by Equation 9. <maths id="math0009" num="[math figure 7]"><math display="block"><mrow><msub><mi>g</mi><mi>b</mi></msub><mo>=</mo><msqrt><mrow><mfrac><mrow><mrow><mstyle displaystyle="true"><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><msub><mi>s</mi><mi>b</mi></msub></mrow><mrow><msub><mi>e</mi><mi>b</mi></msub></mrow></munderover></mrow></mstyle><mrow><msubsup><mi>x</mi><mi>i</mi><mn>2</mn></msubsup></mrow></mrow></mrow><mrow><msub><mi>N</mi><mi>b</mi></msub></mrow></mfrac></mrow></msqrt></mrow></math><img file="EP3385949A1_D0009.tif" /></maths><maths id="math0010" num="[math figure 8]"><math display="block"><mrow><msub><mi>n</mi><mi>b</mi></msub><mo>=</mo><mrow><mo>⌊</mo><mn>2</mn><msub><mi>log</mi><mn>2</mn></msub><msub><mi>g</mi><mi>b</mi></msub><mo>+</mo><mn>0.5</mn><mo>⌋</mo></mrow></mrow></math><img file="EP3385949A1_D0010.tif" /></maths><maths id="math0011" num="[math figure 9]"><math display="block"><mrow><msub><mrow><mover><mi>g</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>b</mi></msub><mo>=</mo><msup><mn>2</mn><mrow><mn>0.5</mn><msub><mi>n</mi><mi>b</mi></msub></mrow></msup></mrow></math><img file="EP3385949A1_D0011.tif" /></maths>

0049In Equation 7, s_b and e_b denote a starting sample and a last sample of the bth sub-band, respectively.

0050A normalized spectrum y_i is generated by dividing the input spectrum <i>x_i</i> by the dequantized Norm value <i>g̃_b</i> as in Equation 10, and a decoded spectrum <i>x̃_i</i> is generated by multiplying a restored normalized spectrum <i>ỹ_i</i> by the dequantized Norm value <i>g̃_b</i> as in Equation 11. <maths id="math0012" num="[math figure 10]"><math display="block"><mrow><msub><mi>y</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>x</mi><mi>i</mi></msub></mrow><mrow><msub><mrow><mover><mi>g</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>b</mi></msub></mrow></mfrac><mo>,</mo><mspace width="1em" /><mi mathvariant="italic">i</mi><mo>∈</mo><mfenced open="[" close="]"><msub><mi>s</mi><mi>b</mi></msub><mo>,</mo><mo>…</mo><msub><mi>e</mi><mi>b</mi></msub></mfenced></mrow></math><img file="EP3385949A1_D0012.tif" /></maths><maths id="math0013" num="[math figure 11]"><math display="block"><mrow><msub><mrow><mover><mi>x</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub><mo>=</mo><msub><mrow><mover><mi>y</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub><mspace width="1em" /><msub><mrow><mover><mi>g</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>b</mi></msub><mo>,</mo><mspace width="1em" /><mi>i</mi><mo>∈</mo><mfenced open="[" close="]"><msub><mi>s</mi><mi>b</mi></msub><mo>,</mo><mo>…</mo><msub><mi>e</mi><mi>b</mi></msub></mfenced></mrow></math><img file="EP3385949A1_D0013.tif" /></maths>

0051The quantization distortion term may be arranged by Equation 12 by using Equations 9 to 11. <maths id="math0014" num="[math figure 12]"><math display="block"><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>i</mi></munder></mrow></mstyle><mrow><msup><mfenced><msub><mi>x</mi><mi>i</mi></msub><mo>−</mo><msub><mrow><mover><mi>x</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub></mfenced><mn>2</mn></msup></mrow><mo>=</mo><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>b</mi></munder></mrow></mstyle><mrow><msubsup><mrow><mover><mi>g</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>b</mi><mn>2</mn></msubsup></mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>∈</mo><mi>b</mi></mrow></munder></mrow></mstyle><mrow><msup><mfenced><msub><mi>y</mi><mi>i</mi></msub><mo>−</mo><msub><mrow><mover><mi>y</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub></mfenced><mn>2</mn></msup></mrow><mo>=</mo><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>b</mi></munder></mrow></mstyle><mrow><msup><mn>2</mn><mrow><msub><mi>n</mi><mi>b</mi></msub></mrow></msup></mrow></mrow></mstyle><msup><mfenced><msub><mi>y</mi><mi>i</mi></msub><mo>−</mo><msub><mrow><mover><mi>y</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub></mfenced><mn>2</mn></msup></mrow></mstyle></mrow></mstyle></mrow></mstyle></mrow></math><img file="EP3385949A1_D0014.tif" /></maths>

0052Commonly, from a relationship between quantization distortion and the allocated number of bits, it is defined that a Signal-to-Noise Ratio (SNR) increases by 6.02 dB every time 1 bit per sample is added, and by using this, quantization distortion of the normalized spectrum may be defined by Equation 13. <maths id="math0015" num="[math figure 13]"><math display="block"><mrow><mfrac><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mrow><mi>i</mi><mo>∈</mo><mi>b</mi></mrow></munder></mrow></mstyle><mrow><msup><mrow><mfenced><msub><mi>y</mi><mi>i</mi></msub><mo>−</mo><msub><mrow><mover><mi>y</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub></mfenced></mrow><mn>2</mn></msup></mrow></mrow></mstyle></mrow><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>i</mi></munder></mrow></mstyle><mrow><msubsup><mi>y</mi><mi>i</mi><mn>2</mn></msubsup></mrow></mrow></mstyle></mrow></mfrac><mo>=</mo><mfrac><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mrow><mi>i</mi><mo>∈</mo><mi>b</mi></mrow></munder></mrow></mstyle><mrow><msup><mrow><mfenced><msub><mi>y</mi><mi>i</mi></msub><mo>−</mo><msub><mrow><mover><mi>y</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub></mfenced></mrow><mn>2</mn></msup></mrow></mrow></mstyle></mrow><mrow><msub><mi>N</mi><mi>b</mi></msub></mrow></mfrac><mo>=</mo><msup><mn>2</mn><mrow><mo>−</mo><mn>2</mn><msub><mi>L</mi><mi>b</mi></msub></mrow></msup></mrow></math><img file="EP3385949A1_D0015.tif" /></maths>

0053In a case of actual audio coding, Equation 14 may be defined by applying a dB scale value C, which may vary according to signal characteristics, without fixing the relationship of 1 bit/sample ≒ 6.025 dB. <maths id="math0016" num="[math figure 14]"><math display="block"><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mrow><mi>i</mi><mo>∈</mo><mi>b</mi></mrow></munder></mrow></mstyle><mrow><msup><mrow><mfenced><msub><mi>y</mi><mi>i</mi></msub><mo>−</mo><msub><mrow><mover><mi>y</mi><mrow><mo>˜</mo></mrow></mover></mrow><mi>i</mi></msub></mfenced></mrow><mn>2</mn></msup></mrow><mo>=</mo><msup><mn>2</mn><mrow><msub><mrow><mo>−</mo><mi mathvariant="italic">CL</mi></mrow><mi>b</mi></msub></mrow></msup><msub><mi>N</mi><mi>b</mi></msub></mrow></mstyle></mrow></math><img file="EP3385949A1_D0016.tif" /></maths>

0054In Equation 14, when C is 2, 1 bit/sample corresponds to 6.02 dB, and when C is 3, 1 bit/sample corresponds to 9.03 dB.

0055Thus, Equation 6 may be represented by Equation 15 from Equations 12 and 14. <maths id="math0017" num="[math figure 15]"><math display="block"><mrow><mi>L</mi><mo>=</mo><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>b</mi></munder></mrow></mstyle><mrow><msup><mn>2</mn><mrow><msub><mi>n</mi><mi>b</mi></msub></mrow></msup><msup><mn>2</mn><mrow><mo>−</mo><msub><mi mathvariant="italic">CL</mi><mi>b</mi></msub></mrow></msup></mrow></mrow></mstyle><msub><mi>N</mi><mi>b</mi></msub><mo>+</mo><mi>λ</mi><mfenced><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub><msub><mi>L</mi><mi>b</mi></msub><mo>−</mo><mi>B</mi></mrow></mrow></mstyle></mfenced></mrow></math><img file="EP3385949A1_D0017.tif" /></maths>

0056To obtain optimal L_b and Λ from Equation 15, a partial differential is performed for Lb and Λ as in Equation 16. <maths id="math0018" num="[math figure 16]"><math display="block"><mrow><mtable columnalign="left" width="auto"><mtr><mtd><mrow><mfrac><mrow><mo>∂</mo><mi>L</mi></mrow><mrow><mo>∂</mo><msub><mi>L</mi><mi>b</mi></msub></mrow></mfrac><mo>=</mo><mo>−</mo><mi>C</mi><msup><mn>2</mn><mrow><msub><mi>n</mi><mi>b</mi></msub><mo>−</mo><msub><mi mathvariant="italic">CL</mi><mi>b</mi></msub></mrow></msup><msub><mi>N</mi><mi>b</mi></msub><mi>ln</mi><mn>2</mn><mo>+</mo><msub><mrow><mi>λ</mi><mi>N</mi></mrow><mi>b</mi></msub><mo>=</mo><mn>0</mn></mrow></mtd></mtr><mtr><mtd><mrow><mfrac><mrow><mo>∂</mo><mi>L</mi></mrow><mrow><mo>∂</mo><mi>λ</mi></mrow></mfrac><mo>=</mo><mo>∑</mo><msub><mi>N</mi><mi>b</mi></msub><msub><mi>L</mi><mi>b</mi></msub><mo>−</mo><mi>B</mi><mo>=</mo><mn>0</mn></mrow></mtd></mtr></mtable></mrow></math><img file="EP3385949A1_D0018.tif" /></maths>

0057When Equation 16 is arranged, L_b may be represented by Equation 17. <maths id="math0019" num="[math figure 17]"><math display="block"><mrow><msub><mi>L</mi><mi>b</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>C</mi></mfrac><mfenced><msub><mi>n</mi><mi>b</mi></msub><mo>−</mo><mfrac><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>b</mi></munder></mrow></mstyle><msub><mi>N</mi><mi>b</mi></msub><msub><mi>n</mi><mi>b</mi></msub><mo>−</mo><mi mathvariant="italic">CB</mi></mrow></mstyle></mrow><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub></mrow></mrow></mstyle></mrow></mfrac></mfenced></mrow></math><img file="EP3385949A1_D0019.tif" /></maths>

0058By using Equation 17, the allocated number of bits L_b per sample of each sub-band, which may maximize the SNR of the input spectrum, may be estimated in a range of the total number B of bits allowable in the given frame.

0059The allocated number of bits based on each sub-band, which is determined by the bit estimator and allocator 250 may be provided to the encoding unit (170 of <figref idref="f0001">FIG. 1</figref>).

0060<figref idref="f0002">FIG. 3</figref> is a block diagram of a bit allocating unit 300 corresponding to the bit allocating unit 150 in the audio encoding apparatus 100 of <figref idref="f0001">FIG. 1</figref>, according to another exemplary embodiment.

0061The bit allocating unit 300 of <figref idref="f0002">FIG. 3</figref> may include a psycho-acoustic model 310, a bit estimator and allocator 330, a scale factor estimator 350, and a scale factor encoder 370. The components of the bit allocating unit 300 may be integrated in at least one module and implemented by at least one processor.

0062Referring to <figref idref="f0002">FIG. 3</figref>, the psycho-acoustic model 310 may obtain a masking threshold for each sub-band by receiving an audio spectrum from the transform unit (130 of <figref idref="f0001">FIG. 1</figref>).

0063The bit estimator and allocator 330 may estimate a perceptually required number of bits by using a masking threshold based on each sub-band. That is, an SMR may be calculated based on each sub-band, and the number of bits satisfying the masking threshold may be estimated by using a relationship of 6.025 dB ≒ 1 bit with respect to the calculated SMR. Although the estimated number of bits is the minimum number of bits required not to perceive the perceptual noise, since there is no need to use more than the estimated number of bits in terms of compression, the estimated number of bits may be considered as a maximum number of bits allowable based on each sub-band (hereinafter, an allowable number of bits). The allowable number of bits of each sub-band may be represented in decimal point units.

0064The bit estimator and allocator 330 may perform bit allocation in decimal point units by using spectral energy based on each sub-band. In this case, for example, the bit allocating method using Equations 7 to 20 may be used.

0065The bit estimator and allocator 330 compares the allocated number of bits with the estimated number of bits for all sub-bands, if the allocated number of bits is greater than the estimated number of bits, the allocated number of bits is limited to the estimated number of bits. If the allocated number of bits of all sub-bands in a given frame, which is obtained as a result of the bit-number limitation, is less than the total number B of bits allowable in the given frame, the number of bits corresponding to the difference may be uniformly distributed to all the sub-bands or non-uniformly distributed according to perceptual importance.

0066The scale factor estimator 350 may estimate a scale factor by using the allocated number of bits finally determined based on each sub-band. The scale factor estimated based on each sub-band may be provided to the encoding unit (170 of <figref idref="f0001">FIG. 1</figref>).

0067The scale factor encoder 370 may quantize and lossless encode the scale factor estimated based on each sub-band. The scale factor encoded based on each sub-band may be provided to the multiplexing unit (190 of <figref idref="f0001">FIG. 1</figref>).

0068<figref idref="f0003">FIG. 4</figref> is a block diagram of a bit allocating unit 400 corresponding to the bit allocating unit 150 in the audio encoding apparatus 100 of <figref idref="f0001">FIG. 1</figref>, according to another exemplary embodiment.

0069The bit allocating unit 400 of <figref idref="f0003">FIG. 4</figref> may include a Norm estimator 410, a bit estimator and allocator 430, a scale factor estimator 450, and a scale factor encoder 470. The components of the bit allocating unit 400 may be integrated in at least one module and implemented by at least one processor.

0070Referring to <figref idref="f0003">FIG. 4</figref>, the Norm estimator 410 may obtain a Norm value corresponding to average spectral energy based on each sub-band.

0071The bit estimator and allocator 430 may obtain a masking threshold by using spectral energy based on each sub-band and estimate the perceptually required number of bits, i.e., the allowable number of bits, by using the masking threshold.

0072The bit estimator and allocator 430 may perform bit allocation in decimal point units by using spectral energy based on each sub-band. In this case, for example, the bit allocating method using Equations 7 to 20 may be used.

0073The bit estimator and allocator 430 compares the allocated number of bits with the estimated number of bits for all sub-bands, if the allocated number of bits is greater than the estimated number of bits, the allocated number of bits is limited to the estimated number of bits. If the allocated number of bits of all sub-bands in a given frame, which is obtained as a result of the bit-number limitation, is less than the total number B of bits allowable in the given frame, the number of bits corresponding to the difference may be uniformly distributed to all the sub-bands or non-uniformly distributed according to perceptual importance.

0074The scale factor estimator 450 may estimate a scale factor by using the allocated number of bits finally determined based on each sub-band. The scale factor estimated based on each sub-band may be provided to the encoding unit (170 of <figref idref="f0001">FIG. 1</figref>).

0075The scale factor encoder 470 may quantize and lossless encode the scale factor estimated based on each sub-band. The scale factor encoded based on each sub-band may be provided to the multiplexing unit (190 of <figref idref="f0001">FIG. 1</figref>).

0076<figref idref="f0004">FIG. 5</figref> is a block diagram of an encoding unit 500 corresponding to the encoding unit 170 in the audio encoding apparatus 100 of <figref idref="f0001">FIG. 1</figref>, according to an exemplary embodiment.

0077The encoding unit 500 of <figref idref="f0004">FIG. 5</figref> may include a spectrum normalization unit 510 and a spectrum encoder 530. The components of the encoding unit 500 may be integrated in at least one module and implemented by at least one processor.

0078Referring to <figref idref="f0004">FIG. 5</figref>, the spectrum normalization unit 510 may normalize a spectrum by using the Norm value provided from the bit allocating unit (150 of <figref idref="f0001">FIG. 1</figref>).

0079The spectrum encoder 530 may quantize the normalized spectrum by using the allocated number of bits of each sub-band and lossless encode the quantization result. For example, factorial pulse coding may be used for the spectrum encoding but is not limited thereto. According to the factorial pulse coding, information, such as a pulse position, a pulse magnitude, and a pulse sign, may be represented in a factorial form within a range of the allocated number of bits.

0080The information regarding the spectrum encoded by the spectrum encoder 530 may be provided to the multiplexing unit (190 of <figref idref="f0001">FIG. 1</figref>).

0081<figref idref="f0004">FIG. 6</figref> is a block diagram of an audio encoding apparatus 600 according to another exemplary embodiment.

0082The audio encoding apparatus 600 of <figref idref="f0004">FIG. 6</figref> may include a transient detecting unit 610, a transform unit 630, a bit allocating unit 650, an encoding unit 670, and a multiplexing unit 690. The components of the audio encoding apparatus 600 may be integrated in at least one module and implemented by at least one processor. Since there is a difference in that the audio encoding apparatus 600 of <figref idref="f0004">FIG. 6</figref> further includes the transient detecting unit 610 when the audio encoding apparatus 600 of <figref idref="f0004">FIG. 6</figref> is compared with the audio encoding apparatus 100 of <figref idref="f0001">FIG. 1</figref>, a detailed description of common components is omitted herein.

0083Referring to <figref idref="f0004">FIG. 6</figref>, the transient detecting unit 610 may detect an interval indicating a transient characteristic by analyzing an audio signal. Various well-known methods may be used for the detection of a transient interval. Transient signaling information provided from the transient detecting unit 610 may be included in a bitstream through the multiplexing unit 690.

0084The transform unit 630 may determine a window size used for transform according to the transient interval detection result and perform time-domain to frequency-domain transform based on the determined window size. For example, a short window may be applied to a sub-band from which a transient interval is detected, and a long window may be applied to a sub-band from which a transient interval is not detected.

0085The bit allocating unit 650 may be implemented by one of the bit allocating units 200, 300, and 400 of <figref idref="f0001">FIGS. 2</figref>, <figref idref="f0002">3</figref>, and <figref idref="f0003">4</figref>, respectively.

0086The encoding unit 670 may determine a window size used for encoding according to the transient interval detection result.

0087The audio encoding apparatus 600 may generate a noise level for an optional sub-band and provide the noise level to an audio decoding apparatus (700 of <figref idref="f0005">FIG. 7</figref>, 1200 of <figref idref="f0008">FIG. 12</figref>, or 1300 of <figref idref="f0008">FIG. 13</figref>).

0088<figref idref="f0005">FIG. 7</figref> is a block diagram of an audio decoding apparatus 700 according to an exemplary embodiment.

0089The audio decoding apparatus 700 of <figref idref="f0005">FIG. 7</figref> may include a demultiplexing unit 710, a bit allocating unit 730, a decoding unit 750, and an inverse transform unit 770. The components of the audio decoding apparatus may be integrated in at least one module and implemented by at least one processor.

0090Referring to <figref idref="f0005">FIG. 7</figref>, the demultiplexing unit 710 may demultiplex a bitstream to extract a quantized and lossless-encoded Norm value and information regarding an encoded spectrum.

0091The bit allocating unit 730 may obtain a dequantized Norm value from the quantized and lossless-encoded Norm value based on each sub-band and determine the allocated number of bits by using the dequantized Norm value. The bit allocating unit 730 may operate substantially the same as the bit allocating unit 150 or 650 of the audio encoding apparatus 100 or 600. When the Norm value is adjusted by the psycho-acoustic weighting in the audio encoding apparatus 100 or 600, the dequantized Norm value may be adjusted by the audio decoding apparatus 700 in the same manner.

0092The decoding unit 750 may lossless decode and dequantize the encoded spectrum by using the information regarding the encoded spectrum provided from the demultiplexing unit 710. For example, pulse decoding may be used for the spectrum decoding.

0093The inverse transform unit 770 may generate a restored audio signal by transforming the decoded spectrum to the time domain.

0094<figref idref="f0005">FIG. 8</figref> is a block diagram of a bit allocating unit 800 in the audio decoding apparatus 700 of <figref idref="f0005">FIG. 7</figref>, according to an exemplary embodiment.

0095The bit allocating unit 800 of <figref idref="f0005">FIG. 8</figref> may include a Norm decoder 810 and a bit estimator and allocator 830. The components of the bit allocating unit 800 may be integrated in at least one module and implemented by at least one processor.

0096Referring to <figref idref="f0005">FIG. 8</figref>, the Norm decoder 810 may obtain a dequantized Norm value from the quantized and lossless-encoded Norm value provided from the demultiplexing unit (710 of <figref idref="f0005">FIG. 7</figref>).

0097The bit estimator and allocator 830 may determine the allocated number of bits by using the dequantized Norm value. In detail, the bit estimator and allocator 830 may obtain a masking threshold by using spectral energy, i.e., the Norm value, based on each sub-band and estimate the perceptually required number of bits, i.e., the allowable number of bits, by using the masking threshold.

0098The bit estimator and allocator 830 may perform bit allocation in decimal point units by using the spectral energy, i.e., the Norm value, based on each sub-band. In this case, for example, the bit allocating method using Equations 7 to 20 may be used.

0099The bit estimator and allocator 830 compares the allocated number of bits with the estimated number of bits for all sub-bands, if the allocated number of bits is greater than the estimated number of bits, the allocated number of bits is limited to the estimated number of bits. If the allocated number of bits of all sub-bands in a given frame, which is obtained as a result of the bit-number limitation, is less than the total number B of bits allowable in the given frame, the number of bits corresponding to the difference may be uniformly distributed to all the sub-bands or non-uniformly distributed according to perceptual importance.

0100<figref idref="f0005">FIG. 9</figref> is a block diagram of a decoding unit 900 corresponding to the decoding unit 750 in the audio decoding apparatus 700 of <figref idref="f0005">FIG. 7</figref>, according to an exemplary embodiment.

0101The decoding unit 900 of <figref idref="f0005">FIG. 9</figref> may include a spectrum decoder 910 and an envelope shaping unit 930. The components of the decoding unit 900 may be integrated in at least one module and implemented by at least one processor.

0102Referring to <figref idref="f0005">FIG. 9</figref>, the spectrum decoder 910 may lossless decode and dequantize the encoded spectrum by using the information regarding the encoded spectrum provided from the demultiplexing unit (710 of <figref idref="f0005">FIG. 7</figref>) and the allocated number of bits provided from the bit allocating unit (730 of <figref idref="f0005">FIG. 7</figref>). The decoded spectrum from the spectrum decoder 910 is a normalized spectrum.

0103The envelope shaping unit 930 may restore a spectrum before the normalization by performing envelope shaping on the normalized spectrum provided from the spectrum decoder 910 by using the dequantized Norm value provided from the bit allocating unit (730 of <figref idref="f0005">FIG. 7</figref>).

0104<figref idref="f0006">FIG. 10</figref> is a block diagram of a decoding unit 1000 corresponding to the decoding unit 750 in the audio decoding apparatus 700 of <figref idref="f0005">FIG. 7</figref>, according to an exemplary embodiment.

0105The decoding unit 1000 of <figref idref="f0005">FIG. 9</figref> may include a spectrum decoder 1010, an envelope shaping unit 1030, and a spectrum filling unit 1050. The components of the decoding unit 1000 may be integrated in at least one module and implemented by at least one processor.

0106Referring to <figref idref="f0006">FIG. 10</figref>, the spectrum decoder 1010 may lossless decode and dequantize the encoded spectrum by using the information regarding the encoded spectrum provided from the demultiplexing unit (710 of <figref idref="f0005">FIG. 7</figref>) and the allocated number of bits provided from the bit allocating unit (730 of <figref idref="f0005">FIG. 7</figref>). The decoded spectrum from the spectrum decoder 1010 is a normalized spectrum.

0107The envelope shaping unit 1030 may restore a spectrum before the normalization by performing envelope shaping on the normalized spectrum provided from the spectrum decoder 1010 by using the dequantized Norm value provided from the bit allocating unit (730 of <figref idref="f0005">FIG. 7</figref>).

0108When a sub-band, including a part dequantized to 0, exists in the spectrum provided from the envelope shaping unit 1030, the spectrum filling unit 1050 may fill a noise component in the part dequantized to 0 in the sub-band. According to an exemplary embodiment, the noise component may be randomly generated or generated by copying a spectrum of a sub-band dequantized to a value not 0, which is adjacent to the sub-band including the part dequantized to 0, or a spectrum of a sub-band dequantized to a value not 0. According to another exemplary embodiment, energy of the noise component may be adjusted by generating a noise component for the sub-band including the part dequantized to 0 and using a ratio of energy of the noise component to the dequantized Norm value provided from the bit allocating unit (730 of <figref idref="f0005">FIG. 7</figref>), i.e., spectral energy. According to another exemplary embodiment, a noise component for the sub-band including the part dequantized to 0 may be generated, and average energy of the noise component may be adjusted to be 1.

0109<figref idref="f0007">FIG. 11</figref> is a block diagram of a decoding unit 1100 corresponding to the decoding unit 750 in the audio decoding apparatus 700 of <figref idref="f0005">FIG. 7</figref>, according to another exemplary embodiment.

0110The decoding unit 1100 of <figref idref="f0007">FIG. 11</figref> may include a spectrum decoder 1110, a spectrum filling unit 1130, and an envelope shaping unit 1150. The components of the decoding unit 1100 may be integrated in at least one module and implemented by at least one processor. Since there is a difference in that an arrangement of the spectrum filling unit 1130 and the envelope shaping unit 1150 is different when the decoding unit 1100 of <figref idref="f0007">FIG. 11</figref> is compared with the decoding unit 1000 of <figref idref="f0006">FIG. 10</figref>, a detailed description of common components is omitted herein.

0111Referring to <figref idref="f0007">FIG. 11</figref>, when a sub-band, including a part dequantized to 0, exists in the normalized spectrum provided from the spectrum decoder 1110, the spectrum filling unit 1130 may fill a noise component in the part dequantized to 0 in the sub-band. In this case, various noise filling methods applied to the spectrum filling unit 1050 of <figref idref="f0006">FIG. 10</figref> may be used. Preferably, for the sub-band including the part dequantized to 0, the noise component may be generated, and average energy of the noise component may be adjusted to be 1.

0112The envelope shaping unit 1150 may restore a spectrum before the normalization for the spectrum including the sub-band in which the noise component is filled by using the dequantized Norm value provided from the bit allocating unit (730 of <figref idref="f0005">FIG. 7</figref>).

0113<figref idref="f0008">FIG. 12</figref> is a block diagram of an audio decoding apparatus 1200 according to another exemplary embodiment.

0114The audio decoding apparatus 1200 of <figref idref="f0008">FIG. 12</figref> may include a demultiplexing unit 1210, a scale factor decoder 1230, a spectrum decoder 1250, and an inverse transform unit 1270. The components of the audio decoding apparatus 1200 may be integrated in at least one module and implemented by at least one processor.

0115Referring to <figref idref="f0008">FIG. 12</figref>, the demultiplexing unit 1210 may demultiplex a bitstream to extract a quantized and lossless-encoded scale factor and information regarding an encoded spectrum.

0116The scale factor decoder 1230 may lossless decode and dequantize the quantized and lossless-encoded scale factor based on each sub-band.

0117The spectrum decoder 1250 may lossless decode and dequantize the encoded spectrum by using the information regarding the encoded spectrum and the dequantized scale factor provided from the demultiplexing unit 1210. The spectrum decoding unit 1250 may include the same components as the decoding unit 1000 of <figref idref="f0006">FIG. 10</figref>.

0118The inverse transform unit 1270 may generate a restored audio signal by transforming the spectrum decoded by the spectrum decoder 1250 to the time domain.

0119<figref idref="f0008">FIG. 13</figref> is a block diagram of an audio decoding apparatus 1300 according to another exemplary embodiment.

0120The audio decoding apparatus 1300 of <figref idref="f0008">FIG. 13</figref> may include a demultiplexing unit 1310, a bit allocating unit 1330, a decoding unit 1350, and an inverse transform unit 1370. The components of the audio decoding apparatus 1300 may be integrated in at least one module and implemented by at least one processor.

0121Since there is a difference in that transient signaling information is provided to the decoding unit 1350 and the inverse transform unit 1370 when the audio decoding apparatus 1300 of <figref idref="f0008">FIG. 13</figref> is compared with the audio decoding apparatus 700 of <figref idref="f0005">FIG. 7</figref>, a detailed description of common components is omitted herein.

0122Referring to <figref idref="f0008">FIG. 13</figref>, the decoding unit 1350 may decode a spectrum by using information regarding an encoded spectrum provided from the demultiplexing unit 1310. In this case, a window size may vary according to transient signaling information.

0123The inverse transform unit 1370 may generate a restored audio signal by transforming the decoded spectrum to the time domain. In this case, a window size may vary according to the transient signaling information.

0124<figref idref="f0009">FIG. 14</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment.

0125Referring to <figref idref="f0009">FIG. 14</figref>, in operation 1410, spectral energy of each sub-band is acquired. The spectral energy may be a Norm value.

0126In operation 1420, a masking threshold is acquired by using the spectral energy based on each sub-band.

0127In operation 1430, the allowable number of bits is estimated in decimal point units by using the masking threshold based on each sub-band.

0128In operation 1440, bits are allocated in decimal point units based on the spectral energy based on each sub-band.

0129In operation 1450, the allowable number of bits is compared with the allocated number of bits based on each sub-band.

0130In operation 1460, if the allocated number of bits is greater than the allowable number of bits for a given sub-band as a result of the comparison in operation 1450, the allocated number of bits is limited to the allowable number of bits.

0131In operation 1470, if the allocated number of bits is less than or equal to the allowable number of bits for a given sub-band as a result of the comparison in operation 1450, the allocated number of bits is used as it is, or the final allocated number of bits is determined for each sub-band by using the allowable number of bits limited in operation 1460.

0132Although not shown, if a sum of the allocated numbers of bits determined in operation 1470 for all sub-bands in a given frame is less or more than the total number of bits allowable in the given frame, the number of bits corresponding to the difference may be uniformly distributed to all the sub-bands or non-uniformly distributed according to perceptual importance.

0133<figref idref="f0010">FIG. 15</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment.

0134Referring to <figref idref="f0010">FIG. 15</figref>, in operation 1500, a dequantized Norm value of each sub-band is acquired.

0135In operation 1510, a masking threshold is acquired by using the dequantized Norm value based on each sub-band.

0136In operation 1520, an SMR is acquired by using the masking threshold based on each sub-band.

0137In operation 1530, the allowable number of bits is estimated in decimal point units by using the SMR based on each sub-band.

0138In operation 1540, bits are allocated in decimal point units based on the spectral energy (or the dequantized Norm value) based on each sub-band.

0139In operation 1550, the allowable number of bits is compared with the allocated number of bits based on each sub-band.

0140In operation 1560, if the allocated number of bits is greater than the allowable number of bits for a given sub-band as a result of the comparison in operation 1550, the allocated number of bits is limited to the allowable number of bits.

0141In operation 1570, if the allocated number of bits is less than or equal to the allowable number of bits for a given sub-band as a result of the comparison in operation 1550, the allocated number of bits is used as it is, or the final allocated number of bits is determined for each sub-band by using the allowable number of bits limited in operation 1560.

0142Although not shown, if a sum of the allocated numbers of bits determined in operation 1570 for all sub-bands in a given frame is less or more than the total number of bits allowable in the given frame, the number of bits corresponding to the difference may be uniformly distributed to all the sub-bands or non-uniformly distributed according to perceptual importance.

0143<figref idref="f0011">FIG. 16</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment.

0144Referring to <figref idref="f0011">FIG. 16</figref>, in operation 1610, initialization is performed. As an example of the initialization, when the allocated number of bits for each sub-band is estimated by using Equation 20, the entire complexity may be reduced by calculating a constant value <maths id="math0020"><math display="inline"><mrow><mfrac><mrow><mo>∑</mo><msub><mi>N</mi><mi>i</mi></msub><msub><mi>n</mi><mi>i</mi></msub><mo>−</mo><mi mathvariant="italic">CB</mi></mrow><mrow><mo>∑</mo><msub><mi>N</mi><mi>i</mi></msub></mrow></mfrac></mrow></math><img file="EP3385949A1_D0020.tif" /></maths> for all sub-bands.

0145In operation 1620, the allocated number of bits for each sub-band is estimated in decimal point units by using Equation 17. The allocated number of bits for each sub-band may be obtained by multiplying the allocated number L_b of bits per sample by the number of samples per sub-band. When the allocated number L_b of bits per sample of each sub-band is calculated by using Equation 17, L_b may have a value less than 0. In this case, 0 is allocated to L_b having a value less than 0 as in Equation 18. <maths id="math0021" num="[math figure 18]"><math display="block"><mrow><msub><mi>L</mi><mi>b</mi></msub><mo>=</mo><mi>max</mi><mfenced><mn>0</mn><mo>,</mo><mfrac><mn>1</mn><mi>C</mi></mfrac><mfenced><msub><mi>n</mi><mi>b</mi></msub><mo>−</mo><mfrac><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub><msub><mi>n</mi><mi>b</mi></msub><mo>−</mo><mi mathvariant="italic">CB</mi></mrow></mrow></mstyle></mrow><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub></mrow></mrow></mstyle></mrow></mfrac></mfenced></mfenced></mrow></math><img file="EP3385949A1_D0021.tif" /></maths>

0146As a result, a sum of the allocated numbers of bits estimated for all sub-bands included in a given frame may be greater than the number B of bits allowable in the given frame.

0147In operation 1630, the sum of the allocated numbers of bits estimated for all sub-bands included in the given frame is compared with the number B of bits allowable in the given frame.

0148In operation 1640, bits are redistributed for each sub-band by using Equation 19 until the sum of the allocated numbers of bits estimated for all sub-bands included in the given frame is the same as the number B of bits allowable in the given frame. <maths id="math0022" num="[math figure 19]"><math display="block"><mrow><msubsup><mi>L</mi><mi>b</mi><mi>k</mi></msubsup><mo>=</mo><mi>max</mi><mfenced><mn>0</mn><mo>,</mo><msubsup><mi>L</mi><mi>b</mi><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></msubsup><mo>−</mo><mfrac><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub><msubsup><mi>L</mi><mi>b</mi><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></msubsup><mo>−</mo><mi>B</mi></mrow></mrow></mstyle></mrow><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub></mrow></mrow></mstyle></mrow></mfrac></mfenced><mo>,</mo><mspace width="1em" /><mi mathvariant="italic">b</mi><mo>∈</mo><mfenced open="[" close="]"><msubsup><mi>L</mi><mi>b</mi><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></msubsup><mo>≥</mo><mn>0</mn></mfenced></mrow></math><img file="EP3385949A1_D0022.tif" /></maths>

0149In Equation 19, <maths id="math0023"><math display="inline"><mrow><msubsup><mi>L</mi><mi>b</mi><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></msubsup></mrow></math><img file="EP3385949A1_D0023.tif" /></maths> denotes the number of bits determined by a (k-1)th repetition, and <maths id="math0024"><math display="inline"><mrow><msubsup><mi>L</mi><mi>b</mi><mi>k</mi></msubsup></mrow></math><img file="EP3385949A1_D0024.tif" /></maths> denotes the number of bits determined by a kth repetition. The number of bits determined by every repetition must not be less than 0, and accordingly, operation 1640 is performed for sub-bands having the number of bits greater than 0.

0150In operation 1650, if the sum of the allocated numbers of bits estimated for all sub-bands included in the given frame is the same as the number B of bits allowable in the given frame as a result of the comparison in operation 1630, the allocated number of bits of each sub-band is used as it is, or the final allocated number of bits is determined for each sub-band by using the allocated number of bits of each sub-band, which is obtained as a result of the redistribution in operation 1640.

0151<figref idref="f0012">FIG. 17</figref> is a flowchart illustrating a bit allocating method according to another exemplary embodiment.

0152Referring to <figref idref="f0012">FIG. 17</figref>, like operation 1610 of <figref idref="f0011">FIG. 16</figref>, initialization is performed in operation 1710. Like operation 1620 of <figref idref="f0011">FIG. 16</figref>, in operation 1720, the allocated number of bits for each sub-band is estimated in decimal point units, and when the allocated number L_b of bits per sample of each sub-band is less than 0, 0 is allocated to L_b having a value less than 0 as in Equation 18.

0153In operation 1730, the minimum number of bits required for each sub-band is defined in terms of SNR, and the allocated number of bits in operation 1720 greater than 0 and less than the minimum number of bits is adjusted by limiting the allocated number of bits to the minimum number of bits. As such, by limiting the allocated number of bits of each sub-band to the minimum number of bits, the possibility of decreasing sound quality may be reduced. For example, the minimum number of bits required for each sub-band is defined as the minimum number of bits required for pulse coding in factorial pulse coding. The factorial pulse coding represents a signal by using all combinations of a pulse position not 0, a pulse magnitude, and a pulse sign. In this case, an occasional number N of all combinations, which can represent a pulse, may be represented by Equation 20. <maths id="math0025" num="[math figure 20]"><math display="block"><mrow><mi>N</mi><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover></mrow></mstyle><mrow><msup><mn>2</mn><mi>i</mi></msup></mrow></mrow><mi>F</mi><mfenced separators=","><mi>n</mi><mi>i</mi></mfenced><mi>D</mi><mfenced separators=","><mi>m</mi><mi>i</mi></mfenced></mrow></math><img file="EP3385949A1_D0025.tif" /></maths>

0154In Equation 20, 2' denotes an occasional number of signs representable with +/- for signals at i non-zero positions.

0155In Equation 20, F(n, i) may be defined by Equation 21, which indicates an occasional number for selecting the i non-zero positions for given n samples, i.e., positions. <maths id="math0026" num="[math figure 21]"><math display="block"><mrow><mi>F</mi><mfenced separators=","><mi>n</mi><mi>i</mi></mfenced><mo>=</mo><msubsup><mi>C</mi><mi>i</mi><mi>n</mi></msubsup><mo>=</mo><mfrac><mrow><mi>n</mi><mo>!</mo></mrow><mrow><mi>i</mi><mo>!</mo><mfenced><mi>n</mi><mo>−</mo><mi>i</mi></mfenced><mo>!</mo></mrow></mfrac></mrow></math><img file="EP3385949A1_D0026.tif" /></maths>

0156In Equation 20, D(m, i) may be represented by Equation 22, which indicates an occasional number for representing the signals selected at the i non-zero positions by m magnitudes. <maths id="math0027" num="[math figure 22]"><math display="block"><mrow><mi>D</mi><mfenced separators=","><mi>m</mi><mi>i</mi></mfenced><mo>=</mo><msubsup><mi>C</mi><mrow><mi>i</mi><mo>−</mo><mn>1</mn></mrow><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msubsup><mo>=</mo><mfrac><mrow><mfenced><mi>m</mi><mo>−</mo><mn>1</mn></mfenced><mo>!</mo></mrow><mrow><mfenced><mi>i</mi><mo>−</mo><mn>1</mn></mfenced><mo>!</mo><mfenced><mi>m</mi><mo>−</mo><mi>i</mi></mfenced><mo>!</mo></mrow></mfrac></mrow></math><img file="EP3385949A1_D0027.tif" /></maths>

0157The number M of bits required to represent the N combinations may be represented by Equation 23. <maths id="math0028" num="[math figure 23]"><math display="block"><mrow><mi>M</mi><mo>=</mo><mrow><mo>⌈</mo><msub><mi>log</mi><mn>2</mn></msub><mi>N</mi><mo>⌉</mo></mrow></mrow></math><img file="EP3385949A1_D0028.tif" /></maths>

0158As a result, the minimum number <i>L_{b<sub2>min</sub2>}</i> of bits required to encode a minimum of 1 pulse for N_b samples in a given bth sub-band may be represented by Equation 24. <maths id="math0029" num="[math figure 24]"><math display="block"><mrow><msub><mi>L</mi><mrow><msub><mi>b</mi><mi>min</mi></msub></mrow></msub><mo>=</mo><mn>1</mn><mo>+</mo><msub><mi>log</mi><mn>2</mn></msub><msub><mi>N</mi><mi>b</mi></msub></mrow></math><img file="EP3385949A1_D0029.tif" /></maths>

0159In this case, the number of bits used to transmit a gain value required for quantization may be added to the minimum number of bits required in the factorial pulse coding and may vary according to a bit rate. The minimum number of bits required based on each sub-band may be determined by a larger value from among the minimum number of bits required in the factorial pulse coding and the number N_b of samples of a given sub-band as in Equation 25. For example, the minimum number of bits required based on each sub-band may be set as 1 bit per sample. <maths id="math0030" num="[math figure 25]"><math display="block"><mrow><msub><mi>L</mi><mrow><msub><mi>b</mi><mi>min</mi></msub></mrow></msub><mo>=</mo><mi>max</mi><mfenced><msub><mi>N</mi><mi>b</mi></msub><mo>,</mo><mn>1</mn><mo>+</mo><msub><mi>log</mi><mn>2</mn></msub><msub><mi>N</mi><mi>b</mi></msub><mo>+</mo><msub><mi>L</mi><mi mathvariant="italic">gain</mi></msub></mfenced></mrow></math><img file="EP3385949A1_D0030.tif" /></maths>

0160When bits to be used are not sufficient in operation 1730 since a target bit rate is small, for a sub-band for which the allocated number of bits is greater than 0 and less than the minimum number of bits, the allocated number of bits is withdrawn and adjusted to 0. In addition, for a sub-band for which the allocated number of bits is smaller than those of equation 24, the allocated number of bits may be withdrawn, and for a sub-band for which the allocated number of bits is greater than those of equation 24 and smaller than the minimum number of bits of equation 25, the minimum number of bits may be allocated.

0161In operation 1740, a sum of the allocated numbers of bits estimated for all sub-bands in a given frame is compared with the number of bits allowable in the given frame.

0162In operation 1750, bits are redistributed for a sub-band to which more than the minimum number of bits is allocated until the sum of the allocated numbers of bits estimated for all sub-bands in the given frame is the same as the number of bits allowable in the given frame.

0163In operation 1760, it is determined whether the allocated number of bits of each sub-band is changed between a previous repetition and a current repetition for the bit redistribution. If the allocated number of bits of each sub-band is not changed between the previous repetition and the current repetition for the bit redistribution, or until the sum of the allocated numbers of bits estimated for all sub-bands in the given frame is the same as the number of bits allowable in the given frame, operations 1740 to 1760 are performed.

0164In operation 1770, if the allocated number of bits of each sub-band is not changed between the previous repetition and the current repetition for the bit redistribution as a result of the determination in operation 1760, bits are sequentially withdrawn from the top sub-band to the bottom sub-band, and operations 1740 to 1760 are performed until the number of bits allowable in the given frame is satisfied.

0165That is, for a sub-band for which the allocated number of bits is greater than the minimum number of bits of equation 25, an adjusting operation is performed while reducing the allocated number of bits, until the number of bits allowable in the given frame is satisfied. In addition, if the allocated number of bits is equal to or smaller than the minimum number of bits of equation 25 for all sub-bands and the sum of the allocated number of bits is greater than the number of bits allowable in the given frame, the allocated number of bits may be withdrawn from a high frequency band to a low frequency band.

0166According to the bit allocating methods of <figref idref="f0011">FIGS. 16</figref> and <figref idref="f0012">17</figref>, to allocate bits to each sub-band, after initial bits are allocated to each sub-band in an order of spectral energy or weighted spectral energy, the number of bits required for each sub-band may be estimated at once without repeating an operation of searching for spectral energy or weighted spectral energy several times. In addition, by redistributing bits to each sub-band until a sum of the allocated numbers of bits estimated for all sub-bands in a given frame is the same as the number of bits allowable in the given frame, efficient bit allocation is possible. In addition, by guaranteeing the minimum number of bits to an arbitrary sub-band, the generation of a spectral hole occurring since a sufficient number of spectral samples or pulses cannot be encoded due to allocation of a small number of bits may be prevented.

0167The methods of <figref idref="f0009 f0010 f0011 f0012">FIGS. 14 to 17</figref> may be programmed and may be performed by at least one processing device, e.g., a central processing unit (CPU).

0168<figref idref="f0013">FIG. 18</figref> is a block diagram of a multimedia device including an encoding module, according to an exemplary embodiment.

0169Referring to <figref idref="f0013">FIG. 18</figref>, the multimedia device 1800 may include a communication unit 1810 and the encoding module 1830. In addition, the multimedia device 1800 may further include a storage unit 1850 for storing an audio bitstream obtained as a result of encoding according to the usage of the audio bitstream. Moreover, the multimedia device 1800 may further include a microphone 1870. That is, the storage unit 1850 and the microphone 1870 may be optionally included. The multimedia device 1800 may further include an arbitrary decoding module (not shown), e.g., a decoding module for performing a general decoding function or a decoding module according to an exemplary embodiment. The encoding module 1830 may be implemented by at least one processor, e.g., a central processing unit (not shown) by being integrated with other components (not shown) included in the multimedia device 1800 as one body.

0170The communication unit 1810 may receive at least one of an audio signal or an encoded bitstream provided from the outside or transmit at least one of a restored audio signal or an encoded bitstream obtained as a result of encoding by the encoding module 1830.

0171The communication unit 1810 is configured to transmit and receive data to and from an external multimedia device through a wireless network, such as wireless Internet, wireless intranet, a wireless telephone network, a wireless Local Area Network (LAN), Wi-Fi, Wi-Fi Direct (WFD), third generation (3G), fourth generation (4G), Bluetooth, Infrared Data Association (IrDA), Radio Frequency Identification (RFID), Ultra WideBand (UWB), Zigbee, or Near Field Communication (NFC), or a wired network, such as a wired telephone network or wired Internet.

0172According to an exemplary embodiment, the encoding module 1830 may generate a bitstream by transforming an audio signal in the time domain, which is provided through the communication unit 1810 or the microphone 1870, to an audio spectrum in the frequency domain, determining the allocated number of bits in decimal point units based on frequency bands so that an SNR of a spectrum existing in a predetermined frequency band is maximized within a range of the number of bits allowable in a given frame of the audio spectrum, adjusting the allocated number of bits determined based on frequency bands, and encoding the audio spectrum by using the number of bits adjusted based on frequency bands and spectral energy.

0173According to another exemplary embodiment, the encoding module 1830 may generate a bitstream by transforming an audio signal in the time domain, which is provided through the communication unit 1810 or the microphone 1870, to an audio spectrum in the frequency domain, estimating the allowable number of bits in decimal point units by using a masking threshold based on frequency bands included in a given frame of the audio spectrum, estimating the allocated number of bits in decimal point units by using spectral energy, adjusting the allocated number of bits not to exceed the allowable number of bits, and encoding the audio spectrum by using the number of bits adjusted based on frequency bands and the spectral energy.

0174The storage unit 1850 may store the encoded bitstream generated by the encoding module 1830. In addition, the storage unit 1850 may store various programs required to operate the multimedia device 1800.

0175The microphone 1870 may provide an audio signal from a user or the outside to the encoding module 1830.

0176<figref idref="f0013">FIG. 19</figref> is a block diagram of a multimedia device including a decoding module, according to an exemplary embodiment.

0177The multimedia device 1900 of <figref idref="f0013">FIG. 19</figref> may include a communication unit 1910 and the decoding module 1930. In addition, according to the use of a restored audio signal obtained as a decoding result, the multimedia device 1900 of <figref idref="f0013">FIG. 19</figref> may further include a storage unit 1950 for storing the restored audio signal. In addition, the multimedia device 1900 of <figref idref="f0013">FIG. 19</figref> may further include a speaker 1970. That is, the storage unit 1950 and the speaker 1970 are optional. The multimedia device 1900 of <figref idref="f0013">FIG. 19</figref> may further include an encoding module (not shown), e.g., an encoding module for performing a general encoding function or an encoding module according to an exemplary embodiment. The decoding module 1930 may be integrated with other components (not shown) included in the multimedia device 1900 and implemented by at least one processor, e.g., a central processing unit (CPU).

0178Referring to <figref idref="f0013">FIG. 19</figref>, the communication unit 1910 may receive at least one of an audio signal or an encoded bitstream provided from the outside or may transmit at least one of a restored audio signal obtained as a result of decoding of the decoding module 1930 or an audio bitstream obtained as a result of encoding. The communication unit 1910 may be implemented substantially and similarly to the communication unit 1810 of <figref idref="f0013">FIG. 18</figref>.

0179According to an exemplary embodiment, the decoding module 1930 may generate a restored audio signal by receiving a bitstream provided through the communication unit 1910, determining the allocated number of bits in decimal point units based on frequency bands so that an SNR of a spectrum existing in a each frequency band is maximized within a range of the allowable number of bits in a given frame, adjusting the allocated number of bits determined based on frequency bands, decoding an audio spectrum included in the bitstream by using the number of bits adjusted based on frequency bands and spectral energy, and transforming the decoded audio spectrum to an audio signal in the time domain.

0180According to another exemplary embodiment, the decoding module 1930 may generate a bitstream by receiving a bitstream provided through the communication unit 1910, estimating the allowable number of bits in decimal point units by using a masking threshold based on frequency bands included in a given frame, estimating the allocated number of bits in decimal point units by using spectral energy, adjusting the allocated number of bits not to exceed the allowable number of bits, decoding an audio spectrum included in the bitstream by using the number of bits adjusted based on frequency bands and the spectral energy, and transforming the decoded audio spectrum to an audio signal in the time domain.

0181The storage unit 1950 may store the restored audio signal generated by the decoding module 1930. In addition, the storage unit 1950 may store various programs required to operate the multimedia device 1900.

0182The speaker 1970 may output the restored audio signal generated by the decoding module 1930 to the outside.

0183<figref idref="f0014">FIG. 20</figref> is a block diagram of a multimedia device including an encoding module and a decoding module, according to an exemplary embodiment.

0184The multimedia device 2000 shown in <figref idref="f0014">FIG. 20</figref> may include a communication unit 2010, an encoding module 2020, and a decoding module 2030. In addition, the multimedia device 2000 may further include a storage unit 2040 for storing an audio bitstream obtained as a result of encoding or a restored audio signal obtained as a result of decoding according to the usage of the audio bitstream or the restored audio signal. In addition, the multimedia device 2000 may further include a microphone 2050 and/or a speaker 2060. The encoding module 2020 and the decoding module 2030 may be implemented by at least one processor, e.g., a central processing unit (CPU) (not shown) by being integrated with other components (not shown) included in the multimedia device 2000 as one body.

0185Since the components of the multimedia device 2000 shown in <figref idref="f0014">FIG. 20</figref> correspond to the components of the multimedia device 1800 shown in <figref idref="f0013">FIG. 18</figref> or the components of the multimedia device 1900 shown in <figref idref="f0013">FIG. 19</figref>, a detailed description thereof is omitted.

0186Each of the multimedia devices 1800, 1900, and 2000 shown in <figref idref="f0013">FIGS. 18, 19</figref>, and <figref idref="f0014">20</figref> may include a voice communication only terminal, such as a telephone or a mobile phone, a broadcasting or music only device, such as a TV or an MP3 player, or a hybrid terminal device of a voice communication only terminal and a broadcasting or music only device but are not limited thereto. In addition, each of the multimedia devices 1800, 1900, and 2000 may be used as a client, a server, or a transducer displaced between a client and a server.

0187When the multimedia device 1800, 1900, or 2000 is, for example, a mobile phone, although not shown, the multimedia device 1800, 1900, or 2000 may further include a user input unit, such as a keypad, a display unit for displaying information processed by a user interface or the mobile phone, and a processor for controlling the functions of the mobile phone. In addition, the mobile phone may further include a camera unit having an image pickup function and at least one component for performing a function required for the mobile phone.

0188When the multimedia device 1800, 1900, or 2000 is, for example, a TV, although not shown, the multimedia device 1800, 1900, or 2000 may further include a user input unit, such as a keypad, a display unit for displaying received broadcasting information, and a processor for controlling all functions of the TV. In addition, the TV may further include at least one component for performing a function of the TV.

0189The methods according to the exemplary embodiments can be written as computer programs and can be implemented in general-use digital computers that execute the programs using a computer-readable recording medium. In addition, data structures, program commands, or data files usable in the exemplary embodiments may be recorded in a computer-readable recording medium in various manners. The computer-readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer-readable recording medium include magnetic media, such as hard disks, floppy disks, and magnetic tapes, optical media, such as CD-ROMs and DVDs, and magneto-optical media, such as floptical disks, and hardware devices, such as ROMs, RAMs, and flash memories, particularly configured to store and execute program commands. In addition, the computer-readable recording medium may be a transmission medium for transmitting a signal in which a program command and a data structure are designated. The program commands may include machine language codes edited by a compiler and high-level language codes executable by a computer using an interpreter.

0190While the present inventive concept has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present inventive concept as defined by the following claims.

0191The invention might include, relate to, and/or be defined by, the following examples: <ol id="ol0001"><li>1. A bit allocating method comprising: <ul id="ul0002" list-style="none" compact="compact"><li>determining the allocated number of bits in decimal point units based on each frequency band so that a Signal-to-Noise Ratio (SNR) of a spectrum existing in a predetermined frequency band is maximized within a range of the allowable number of bits for a given frame; and</li><li>adjusting the allocated number of bits based on each frequency band.</li></ul></li><li>2. The bit allocating method of example 1, wherein the determining of the allocated number of bits is performed by using spectral energy of the predetermined frequency band and the allowable number of bits for the given frame.</li><li>3. The bit allocating method of example 1, wherein the determining of the allocated number of bits comprises determining the allocated number of bits so that a difference between a sum of the numbers of bits allocated to all frequency bands included in the given frame and the allowable number of bits for the given frame is minimized.</li><li>4. The bit allocating method of example 1, wherein the determining of the allocated number of bits is performed by using the equation below <maths id="math0031"><math display="block"><mrow><msub><mi>L</mi><mi>b</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>C</mi></mfrac><mfenced><msub><mi>n</mi><mi>b</mi></msub><mo>−</mo><mfrac><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub><msub><mi>n</mi><mi>b</mi></msub><mo>−</mo><mi mathvariant="italic">CB</mi></mrow></mrow></mstyle></mrow><mrow><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mo>∑</mo><mi>b</mi></munder></mrow></mstyle><mrow><msub><mi>N</mi><mi>b</mi></msub></mrow></mrow></mstyle></mrow></mfrac></mfenced><mo>,</mo></mrow></math><img file="EP3385949A1_D0031.tif" /></maths> where L_b denotes the number of bits allocated to each sample in a bth frequency band, C denotes a dB scale value, n_b denotes a Norm value dequantized by a log scale in the bth frequency band, N_b denotes the number of samples of the bth frequency band, and B denotes the total number of bits allowable in the given frame.</li><li>5. The bit allocating method of example 1, wherein the adjusting of the allocated number of bits comprises, if the allocated number of bits in each sample included in the predetermined frequency band is less than 0, allocating 0 to the allocated number of bits.</li><li>6. The bit allocating method of example 5, wherein the adjusting of the allocated number of bits comprises redistributing bits to each frequency band until a sum of the allocated numbers of bits determined for frequency bands included in the given frame is the same as the total number of bits allowable in the given frame.</li><li>7. The bit allocating method of example 1, wherein the adjusting of the allocated number of bits comprises defining the minimum number of bits required for the predetermined frequency band and limiting the allocated number of bits to the minimum number of bits for a frequency band for which the allocated number of bits is less than the minimum number of bits.</li><li>8. The bit allocating method of example 1, wherein the adjusting of the allocated number of bits comprises defining the minimum number of bits required for the predetermined frequency band and setting the allocated number of bits to 0 for a frequency band for which the allocated number of bits is less than the minimum number of bits.</li><li>9. The bit allocating method of example 7 or 8, wherein the minimum number of bits is defined by using the number of bits required to encode at least one pulse in the predetermined frequency band.</li><li>10. The bit allocating method of example 7 or 8, wherein the adjusting of the allocated number of bits comprises redistributing bits to each frequency band until a sum of results adjusted by using the minimum number of bits for the frequency bands included in the given frame is the same as the total number of bits allowable in the given frame.</li><li>11. An audio encoding apparatus comprising: <ul id="ul0003" list-style="none" compact="compact"><li>a transform unit that transforms an audio signal in a time domain to an audio spectrum in a frequency domain;</li><li>a bit allocating unit that determines the allocated number of bits in decimal point units based on each frequency band so that a Signal-to-Noise Ratio (SNR) of a spectrum existing in a predetermined frequency band is maximized within a range of the allowable number of bits for a given frame of the audio spectrum and adjusts the allocated number of bits determined based on each frequency band; and</li><li>an encoding unit that encodes the audio spectrum by using the number of bits adjusted based on each frequency band and spectral energy.</li></ul></li><li>12. An audio decoding apparatus comprising: <ul id="ul0004" list-style="none" compact="compact"><li>a bit allocating unit that determines the allocated number of bits in decimal point units based on each frequency band so that a Signal-to-Noise Ratio (SNR) of a spectrum existing in each frequency band is maximized within a range of the allowable number of bits for a given frame and adjusts the allocated number of bits determined based on each frequency band;</li><li>a decoding unit that decodes an audio spectrum included in a bitstream by using the number of bits adjusted based on each frequency band and spectral energy; and</li><li>an inverse transform unit that transforms the decoded audio spectrum to an audio signal in a time domain.</li></ul></li><li>13. The audio decoding apparatus of example 12, wherein the decoding unit generates a noise component for a frequency band including a part encoded to 0 and adjusts energy of the noise component by using a noise level.</li><li>14. The audio decoding apparatus of example 12, wherein the decoding unit generates a noise component for a frequency band including a part encoded to 0 and adjusts energy of the noise component by using a ratio of the energy of the noise component to the spectral energy.</li><li>15. The audio decoding apparatus of example 12, wherein the decoding unit generates a noise component for a frequency band including a part encoded to 0 and adjusts average energy of the noise component to be 1.</li></ol>