CN102959623B - 编码方法、解码方法、编码装置、解码装置、程序及记录介质 - Google Patents

Abstract

将多个样本进行矢量量化，求得矢量量化索引和量化值，从被分配用于与矢量量化索引对应的码的比特数减去与矢量量化索引对应的码所使用的比特数，将得到的数以下的比特数按照基于听觉特性的规定的优先顺序分配给分别由多个样本位置构成且被赋予了基于听觉特性的优先顺序的多个样本位置集合中的1个以上的样本位置集合，对于被分配了比特数的样本位置集合的每个，输出表示使属于该样本位置集合的样本的值、与将属于该样本位置集合的样本的量化值和与每个样本的位置对应的系数相乘的值之间的误差的有关属于该样本位置集合的全部样本位置之和最小的系数的组的索引信息。

Description

编码方法、解码方法、编码装置、解码装置、程序及记录介质

技术领域

本发明涉及将例如语音及音乐等音响、视频等信号序列通过矢量量化进行编码或解码的技术。 

背景技术

在专利文献1记载的编码装置中，输入信号首先除以归一化值进行归一化。归一化值进行量化，生成量化索引。归一化的输入信号进行矢量量化，生成量化代表矢量的索引。生成的量化索引及量化代表矢量输出至解码装置中。在解码装置中，解码量化索引，生成归一化值。另外，解码量化代表矢量的索引，生成样本列。生成的样本列的每个样本乘以归一化值而得到的值的列成为解码信号样本列。 

另一方面，作为量化噪声少的高效率的矢量量化方法，广泛利用例如SVQ法（Spherical Vector Quantization，例如参照非专利文献1）等，在预先设定的量化比特数的范围内，汇总多个输入信号进行量化的矢量量化方法。 

在SVQ法中，使用量化归一化值归一化MDCT（Modified DisCrete CosineTransform）系数等输入信号的各样本，归一化的各样本按每个子带进行汇总量化。此时，根据每个子带的听觉的重要性，动态地分配与各子带对应的码比特数（量化比特数）。另外，在SVQ法中，假定输入信号的稀疏性，优先量化输入信号的主要分量。因此，可高精度量化高次谐波及元音那样频域中的仅存在少量能量的输入信号（稀疏信号）。 

但是，在以SVQ法量化能量分布于许多频率的输入信号的各样本的情况下，在应存在于输入信号的频率分量不存在于从量化值恢复的解码信号中的（频率分量从解码信号缺损）频率变高。这样，在频率分量从解码信号中缺损的情况下，解码信号的某个频率分量的有无随着时间不连续变化的频率变高。人们对这种频率分量的有无随着时间不连续的变化是敏感的。在输入信号为例如音响信号的情况下，这种变化有时作为称为音乐噪声的噪声而被察觉。另外，在输入信号为视频信号的情况下，有时产生相当于音响信号中的 音乐噪声那样的块状噪声。下面，将音乐噪声及块状噪声统称为“音乐噪声等”。 

与此相对，与SVQ法相比，具有频率分量从解码信号缺损的频率较低的AVQ法（Algebraic Vector Quantization，例如参照非专利文献2）的矢量量化方法。与SVQ法一样，AVQ法是假定信号的稀疏性的方法，但能够得到可恢复比SVQ法更多的频率分量的量化值。 

现有技术文献 

专利文献 

专利文献1：日本特开平7－261800 

非专利文献 

非专利文献1：Recommendation ITU－T G.729.1，SERIES G:TRANSMISSION SYSTEMS AND MEDIA，DIGITAL SYSTEMS ANDNETWORKS，Digital terminal equipments－Coding of analogue signals bymethods other than PCM，G.729－based embedded variable bit－rate coder:An 8－32kbit/s scalable wideband coder bitstream interoperable with G.729. 

非专利文献2：Recommendation ITU－T G.718，SERIES G:TRANSMISSION SYSTEMS AND MEDIA，DIGITAL SYSTEMS ANDNETWORKS，Digital terminal equipments－Coding of voice and audiosignals，Frame error robust narrow－band and wideband embedded variable bit－rate coding of speech and audio from 8－32kbit/s. 

发明内容

发明要解决的课题 

但是，AVQ法幅度的量化精度比SVQ法粗糙。例如，即使频率分量从解码信号缺损的频率低，如果幅度的量化精度粗糙，则也会发生音乐噪声等。这种问题不限于AVQ法，与基于量化精度发生音乐噪声等的情况相同。另外，这种问题不仅可以在输入信号为频域的信号的情况下产生，而且，也可以在输入信号为时域的信号的情况下产生。 

本发明中，提供一种基于降低量化精度发生的音乐噪声等的技术。 

用于解决课题的手段 

在编码时，汇总多个样本进行矢量量化，求得矢量量化索引和多个样本 各自的量化值，从被分配用于与矢量量化索引对应的码的比特数减去与矢量量化索引对应的码所使用的比特数，将得到的数以下的比特数根据基于听觉特性的规定的优先顺序分配给分别由多个样本位置构成且被赋予了基于听觉特性的优先顺序的多个样本位置集合中的1个以上的样本位置集合，对于被分配了比特数的样本位置集合分别输出索引信息，该索引信息表示多组的与每个样本的位置对应的预定的系数的组中、使属于该样本位置集合的样本的值、与将属于该样本位置集合的样本的量化值和与每个样本的位置对应的系数相乘的值之间的误差的有关属于该样本位置集合的全部样本位置之和最小的系数的组。 

在解码时，求与输入的矢量量化索引对应的多个值作为与多个样本位置分别对应的解码值，在构成样本位置的多个样本位置集合中，将根据基于听觉特性的规定的优先顺序而被分配了比特数的样本位置的集合作为处理对象，使用输入的索引信息所表示的与多个样本位置对应的预定的系数的组，输出将与处理对象的样本位置集合所包含的各样本位置对应的解码值和系数相乘的值。 

发明效果 

在编码中，为了修正多个样本各自的量化值，输出表示多个斜率系数的组的索引信息，因此，能够降低解码时的量化误差，并降低音乐噪声等。 

在解码中，使用索引信息表示的多个斜率系数的组，修正多个解码值，因此，能够降低量化误差，并降低音乐噪声等。 

附图说明

图1是编码装置及解码装置的例子的功能方块图； 

图2是编码方法的例子的流程图； 

图3是步骤E4的例子的流程图； 

图4是步骤E4的例子的流程图； 

图5是解码方法的例子的流程图； 

图6是步骤D3的例子的流程图； 

图7是步骤D3的例子的流程图； 

图8是示例输入信号、量化值和斜率系数（倾斜校正增益）的关系的图。 

具体实施方式

下面，详细说明本发明的一个实施方式。 

（构成） 

如图1中所示例，实施方式的编码装置11包含例如归一化值计算部112、归一化值量化部113、矢量量化部115及斜率计算部116。斜率计算部116相当于“比特分配部”及“系数组选择部”。 

如图1中所示例，实施方式的解码装置12包含例如归一化值解码部121、矢量解码部122及斜率修正部124。根据需要，编码装置11也可以包含例如频域变换部111。解码装置12也可以包含例如时域变换部125、平滑化部126。 

（编码处理） 

编码装置11执行图2中示例的编码方法的各步骤。 

输入信号X（k）输入于归一化值计算部112、矢量量化部115及斜率计算部116。该例子的输入信号X（k）是将音响信号等时间序列信号即时域信号x（n）变换为频域而得到的频域信号。频域的输入信号X（k）也可以直接输入编码装置11，也可以由频域变换部111将时域的输入信号x（n）变换为频域而生成频域的输入信号X（k）。在频域变换部111生成频域的输入信号X（k）的情况下，频域变换部111将输入的时域的输入信号x（n）通过例如MDCT（Modified Discrete Cosine Transform）变换成频域的输入信号X（k）进行输出。n是时域中的信号编号（离散时间编号），k是频域中的信号（样本）的编号（离散频率编号）。n的值越大，对应越晚的时间。k的值越大，对应越高的频率。作为1帧由L个样本构成，时域信号x（n）在频域中每帧进行变换，生成L个构成频率分量的频域的输入信号X（k）（k＝0、1、…、L－1）。L是规定的正数，例如为64或80等比1更大的整数。另外，在使用MDCT的情况下，作为输入的时序信号的由L个样本构成的帧逐一向频域变换，成为该变换对象的帧每1／2帧即每L／2个样本进行移位。 

归一化值计算部112在每帧计算代表输入的输入信号X（k）的L个样本中的规定个数C₀的样本的值即归一化值_τX₀ ^-（步骤E1）。_τX₀ ^-是指_τX₀的上标横杠。在此，τ设为对利用1帧中L个样本中的规定个数C₀样本构成的各子带唯一分配的0以上的整数。 

C₀是L或1及L以外的L的公约数。另外，将C₀设为L是指对每L个样本求得归一化值。使C₀设为1及L以外的L的公约数是指将L个样本分割 为子带（相当于“样本位置集合”），对构成各子带的每C₀个样本求得归一化值。例如，在L＝64、以8个频率分量构成子带的情况下，构成8个子带，计算各子带的归一化值。另外，在C₀为L的情况下，τ＝0，归一化值_τX₀ ^－是代表L个样本的值。即，在C₀为L的情况下，对每帧计算1个归一化值_τX₀ ^－。另一方面，在C₀为1及L以外的L的公约数的情况下，τ是与1帧中的各子带对应的整数τ＝0、…、(L/C₀)－1，归一化值_τX₀ ^－是代表属于与τ对应的子帧的C₀个样本的值。即，在C₀为1及L以外的L的公约数的情况下，每帧计算(L/C₀)个归一化值_τX₀ ^－（τ＝0、…、(L/C₀)－1）。另外，不管C₀的值如何，都是k＝τ·C₀、…、（τ＋1）·C₀－1。在归一化值计算部112计算的_τX₀ ^－发送至归一化值量化部113。 

［归一化值_τX₀ ^－的具体例］ 

归一化值_τX₀ ^－是代表C₀个样本的值。换言之，归一化值_τX₀ ^－是与C₀个样本对应的值。归一化值_τX₀ ^－的例子是相对于下面那样的C₀个样本的幂平均值的平方根。 

[数1] 

$\stackrel{\‾}{X}_0^{\mathrm{\τ}}=\sqrt{\frac{\underset{k=\mathrm{\τ}-C_0}{\overset{(\mathrm{\τ}+1)-C_0-1}{\mathrm{\Σ}}}X{\left(k\right)}^2}{C_0}}$

归一化值_τX₀ ^-的另一例子是相对于下面那样的C₀个样本的幂合计值的平方根除以C₀的值。 

[数2] 

$\stackrel{\‾}{X}_0^{\mathrm{\τ}}=\sqrt{\frac{\underset{k=\mathrm{\τ}-C_0}{\overset{(\mathrm{\τ}+1)-C_0-1}{\mathrm{\Σ}}}X{\left(k\right)}^2}{C_0}}$

归一化值_τX₀ ^-的另一例子是下面那样的C₀个样本的平均幅度值。 

[数3] 

$\stackrel{\‾}{X}_0^{\mathrm{\τ}}=\frac{\underset{k=\mathrm{\τ}-C_0}{\overset{(\mathrm{\τ}+1)-C_0-1}{\mathrm{\Σ}}}\left|X\left(k\right)\right|}{C_0}$

归一化值_τX₀ ^-不限定于上述的例子（［归一化值_τX₀ ^-的具体例］的说明结束）。

归一化值量化部113求得将归一化值_τX₀ ^－进行量化的量化归一化值_τX^－及与该量化归一化值_τX^－对应的归一化值量化索引（步骤E2）。_τX^－是指_τX的上标横杠。量化归一化值_τX^－发送至矢量量化部115，与归一化值量化索引对应的码（比特流）发送至解码装置12。 

矢量量化部115在每帧汇总输入的输入信号X（k）的L个样本中的多个样本X（k）进行矢量量化，生成矢量量化索引。矢量量化索引是表示量化代表矢量的索引。该例子的矢量量化部115使用量化归一化值_τX^－归一化多个X（k），求得归一化的多个样本X（k）’。例如，矢量量化部115通过用X（k）除以_τX^－或用X（k）乘以_τX^－的倒数，求得X（k）’。矢量量化部115从例如存储于未图示的矢量码本存储部的多个量化代表矢量中，选择与以多个X（k）’为分量的矢量最接近的量化代表矢量，并输出表示选择的量化代表矢量的矢量量化索引，由此，进行矢量量化。矢量量化部115汇总例如C₀个X（k）’进行矢量量化。矢量量化部115使用例如AVQ法（例如参照非专利文献2等）等矢量量化方法进行矢量量化，但也可以采用除此之外的矢量量化方法。另外，在C₀为子带的样本数的情况下，也可以对考虑了人们的听觉特性的优先顺序较低的子带不进行矢量量化。例如，越是与易于人们察觉的频率对应的子带，优先顺序越高。例如，量化归一化值_τX^-越大的自带，赋予越高的优先顺序。 

 另外，通过矢量量化得到的码的比特数根据输入信号而变化。根据输入信号不同，有时通过矢量量化得到的码（矢量量化索引等）的比特数小于矢量量化用所分配的比特数，矢量量化用所分配的比特的一部分剩余。另外，“矢量量化用所分配的比特”是指，在从编码装置11发送至解码装置12的码中，被分配用于通过矢量量化得到的码（与矢量量化索引对应的码）的比特。“被分配用于矢量量化的比特数”表示被分配用于矢量量化的比特的比特数。“被分配用于矢量量化的比特数”也可以是每帧决定的比特数，也可以是每子带决定的比特数。另外，“被分配用于矢量量化的比特数”也可以根据输入信号进行变动，也可以不管输入信号而固定。矢量量化部115将被分配用于矢量量化的比特中的在实际的矢量量化中未使用的比特的比特数作为未使用比特数U进行计算。在本方式的例子中，在每1帧（每L个样本）计算未使用比特数U。例如，矢量量化部115将从被分配用于处理对象的帧中的矢量量化的 比特数减去通过实际属于该帧的L个样本的矢量量化而得到的矢量量化索引的比特数的总数的值设为未使用比特数U。U为0以上的整数。 

另外，矢量量化部115求得将矢量量化索引进行本地解码的值即多个量化值X＾（k）进行输出。例如，矢量量化部115将使用量化归一化值_τX^－对通过矢量量化索引表示的量化代表矢量的各分量X（k）’进行逆归一化所得的值作为X（k）的量化值X＾（k）输出。例如，矢量量化部115将X（k）’和_τX^－的相乘值作为量化值X＾（k）进行输出。该例子的量化值X＾（k）与在解码装置12中得到的解码值X＾（k）相等。未进行矢量量化的子带的量化值X＾（k）成为0。另外，X＾是指X的上标帽。 

矢量量化部115将矢量量化索引、未使用比特数U及量化值X＾（k）发送至斜率计算部116（步骤E3）。 

斜率计算部116将M_MAX组的由C₀个斜率系数（倾斜校正增益）构成的组保持在例如未图示的存储部。M_MAX为2以上的整数。例如，斜率计算部116保持将以C₀个斜率系数（倾斜校正增益）γ_m（k’）（k’＝0、…、C₀－1）为要素的斜率系数矢量γ_m＝［γ_m（0）、…、γ_m（C₀－1）］（多个斜率系数产生的组）设为第m（m＝0、…、M_MAX－1）行的行矢量的式（1）所示的斜率矩阵γ。 

[数4] 

斜率计算部116求得以与输入的C₀个样本X（k）（k＝τ·C₀、...、（τ＋1）·C₀－1）对应的值为要素的第一矢量和以与输入的C₀个量化值X＾（k）（k＝τ·C₀、…、（τ＋1）·C₀－1）的各自乘以斜率系数矢量γ_m的各要素γ_m（k’）（k’＝0、…、C₀－1）而得到的C₀个修正值对应的值为要素的第二矢量的误差最小化的（例如设为最小的）斜率系数矢量的行编号m’，并将表示行编号m’的索引信息idx写入在矢量量化用所分配的比特中未使用的比特区域（称为“未使用比特区域”）。 

换言之，斜率计算部116从将以多个斜率系数γ_m（k’）为要素的斜率系数矢量γ_m设为行矢量的斜率矩阵γ中，输出表示将以与多个样本X（k）对应的值为要素的第一矢量和以与多个量化值X＾（k）的各自乘以斜率系数矢量 γ_m的各要素而得到的修正值对应的值为要素的第二矢量之间的误差进行最小化的斜率系数矢量的行编号m’的索引信息idx，并配置在与矢量量化索引对应的码（比特流）的未使用比特区域（步骤E4）。 

由此，编码装置11能够有效利用未使用比特区域，将用于修正幅度的量化误差的信息发送至解码装置12，能够降低基于量化精度发生的音乐噪声等。 

作为斜率系数矢量γ_m的要素的C₀个斜率系数γ_m（0）、…、γ_m（C₀－1）保持互相相关。换言之，各斜率系数矢量γ_m是以互相保持相关的多个斜率系数γ_m（0）、…、γ_m（C₀－1）为要素的矢量。X（τ·C₀）、…、X（（τ＋1）·C₀－1）偏向以k为第一轴、以X（k）为第二轴的（k，X（k））平面上的直线或曲线而分布的情况较多。通过使用以考虑这种X（τ·C₀）、...、X（（τ＋1）·C₀－1）特性的斜率系数γ_m（0）、…、γ_m（C₀－1）为要素的斜率系数矢量γ_m，可高精度修正量化误差。例如，与同一行编号m对应的各斜率系数γ_m（0）、...、γ_m（C₀－1）偏向以k’（与斜率系数γ_m（k’）对应的频率对应的值）为第一轴、以γ_m（k’）（斜率系数的值）为第二轴的（k’，γ_m（k’））平面上的直线或特定曲线进行分布。换言之，例如将以偏向以与矢量要素的顺序对应的值k’为第一轴、以矢量要素的值γ_m（k’）为第二轴的（k’，γ_m（k’））平面上的直线或特定曲线而分布的多个斜率系数γ_m（0）、…、γ_m（C₀－1）为要素的矢量设为斜率系数矢量γ_m。更具体而言，例如与同一行编号m对应的各斜率系数γ_m（0）、…、γ_m（C₀－1）位于（k’，γ_m（k’））平面上的直线上或特定曲线上。换言之，将以（k’，γ_m（k’））平面上的直线或特定曲线上的各斜率系数γ_m（0）、…、γ_m（C₀－1）为要素的矢量设为斜率系数矢量γ_m。（k’，γ_m（k’））平面上的直线上或特定曲线，例如每个行编号m均不同。下面，对斜率矩阵γ进行示例。该例子是C₀＝8、M_MAX＝3的情况。在该例子中，各斜率系数γ_m（0）、…、γ_m（7）配置于对每个行编号m（m＝0、1、2）决定的直线上。 

[数5] 

$\mathrm{\γ}=\left[\begin{array}{cccccccc}1.35& 1.25& 1.15& 1.05& 0.95& 0.85& 0.75& 0.65\\ 1.175& 1.125& 1.075& 1.025& 0.975& 0.925& 0.875& 0.825\\ 0.65& 0.75& 0.85& 0.95& 1.05& 1.15& 1.25& 1.35\end{array}\right]$

第一矢量的例子是以C₀个X（k）为要素的矢量、以C₀个X（k）的大小｜X（k）｜为要素的矢量、以C₀个X（k）或｜X（k）｜乘以常数或变数的值为要素的矢量等。第二矢量的例子是以C₀个修正值为要素的矢量、以C₀个修 正值的大小为要素的矢量、以C₀个的修正值或大小乘以常数或变数的值为要素的矢量等。修正值的例子是表示X＾（k）和γ_m（k’）的积、X＾（k）的大小｜X＾（k）｜和γ_m（k’）的积、X＾（k）和γ_m（k’）的积的大小、X＾（k）和γ_m（k’）的积的大小的值、与其它X＾（k）和γ_m（k’）的积对应的值等。 

第一矢量和第二矢量之间的误差的例子是第一矢量和第二矢量之间的距离。对距离的定义没有限定，也可以是曼哈顿距离、欧几里得距离、它们的变形等任一种距离。使第一矢量和第二矢量的误差最小化的斜率系数矢量的例子是使第一矢量和第二矢量的误差最小的斜率系数矢量、或在某个搜索条件及搜索范围内使第一矢量和第二矢量的误差最小的斜率系数矢量等。 

未使用比特区域可以根据例如决定的未使用比特区域的基准位置（例如初始地址）和输入的未使用比特数U确定。但是，可写入未使用比特区域的索引信息idx的比特数上限是未使用比特数U。因此，不一定能够在未使用比特区域写入所有的与行编号对应的索引信息idx。因此，斜率计算部116只将例如利用可写入未使用比特区域的索引信息idx可识别的行编号的范围的行编号设为搜索范围。换言之，斜率计算部116只选择可写入未使用比特区域的索引信息idx表示的行编号。例如，斜率计算部116由利用可写入未使用比特区域的索引信息idx可识别的m_MAX种类的行编号m＝0、…、m_MAX－1，特定下面那样的行编号m’，并在未使用比特区域写入与行编号m’对应的索引信息idx。 

[数6] 

$m^{\′}=\underset{m}{\arg \min }\left|\right|\mathrm{\χ}-A_m\·\widehat{\mathrm{\χ}}\left|\right|$

另外，∥·∥是·的模，argmin_m∥·∥是指将使∥·∥最小的m设为m’，argmin_m是指argmin下标的m，χ＝［X（τ·C₀）、…、X（（τ＋1）·C₀－1）］、χ＾＝［X＾（τ·C₀）、…、X＾（（τ＋1）·C₀－1）］，A_m是指对角分量中具有与下面那样的行编号m对应的斜率系数矢量γ_m＝［γ_m（0）、…、γ_m（C₀－1）］（m＝0、…、m_MAX－1）的对角矩阵。 

[数7] 

的C₀为子带的样本数的情况（τ＞0的情况）下，斜率计算部116在未使用比特区域配置例如对每个子带表示斜率系数矢量的行编号m’的索引信息idx。在该情况下，为了分别存储与各子带对应的索引信息idx，必须向各子带分配未使用比特区域。斜率计算部116根据考虑了例如人们的听觉特性的规定的优先顺序，决定配置各子带的索引信息idx的未使用比特区域中的比特区域。 

例如斜率计算部116根据分别赋予子带（相当于“样本位置集合”）的优先顺序，确定配置与其子带对应的索引信息idx的比特区域的大小。例如，越是与易于人们察觉的频率对应的子带，优先顺序越高。例如斜率计算部116优先在未使用比特区域配置优先顺序高的子带的索引信息idx。具体而言，例如，斜率计算部116使配置与优先顺序高的子带对应的索引信息idx的比特区域更大于配置与优先顺序低的子带对应的索引信息idx的比特区域。换言之，向作为子带的其中一个的第一子带分配的比特数为向优先顺序比该第一子带更低的第二子带分配的比特数以上。另外，例如，斜率计算部116不分配用于配置与在矢量量化部115未矢量量化的子带对应的索引信息idx的比特区域。例如，未进行矢量量化的子带的X＾（k）全部为0，因此，斜率计算部116对所属的X＾（k）的幅度及能量之和成为0的子带不分配用于配置索引信息idx的比特区域。在该情况下，不需要对未进行矢量量化的子带进行例如用于确定索引信息idx的处理。 

如以上，斜率计算部116根据基于听觉特性的规定的优先顺序，向多个样本分配与矢量量化索引对应的码用所分配的比特数中实际与矢量量化索引对应的码中未使用的比特数的至少一部分，并输出向该多个样本分配的比特数的索引信息idx。 

换言之，斜率计算部116从与矢量量化索引对应的码用所分配的比特数减去与矢量量化索引对应的码所使用的比特数，将得到的数以下的比特数按照基于听觉特性的规定的优先顺序分配到分别由多个样本位置构成且被赋予了基于听觉特性的优先顺序的多个样本位置集合中的1个以上的样本位置集合，对于被分配了比特数的样本位置集合分别输出索引信息idx，该索引信息idx表示多组的与每个样本的位置对应的预先设定的系数的组中、使属于该样本位置集合的样本的值、与将属于该样本位置集合的样本的量化值和与每个样本的位置对应的系数相乘的值之间的误差的有关属于该样本位置集合的全部样本位置之和最小的系数的组。另外，本方式的“每个样本的位置”是与各 离散频率编号k对应的频率轴上的位置。 

由此，只使用未使用比特区域就可传送索引信息idx。 

［步骤E4的具体例1］ 

该例子的斜率计算部116进行图3及图4记载的各处理并在未使用比特区域写入表示选择的斜率系数矢量的行编号的索引信息idx。 

斜率计算部116通过设为i＝0、h＝H、u＝U，将i、h及u的值进行初始化，进入步骤E42（步骤E41）。在C₀表示子带的样本数的情况下，H表示在矢量量化部未矢量量化的1帧中的子带数。在C₀表示1帧中的样本数L的情况下，H成为1。 

斜率计算部116比较i和G（G＝L／C₀）（步骤E42），如果i＜G，则进入步骤E43，如果不是i＜G，则结束步骤E4的处理。另外，在C₀表示子带的样本数的情况下，G表示1帧中的子带的总数。在C₀表示1帧中的样本数L的情况下，G＝1。另外，对“比较δ和η”时的比较方法没有限定，只要可判定δ和η的大小关系，就可以使用任何比较方法。例如，为了了解是否满足δ＜η而比较δ和η的处理也可以是判定是否满足δ＜η的处理，也可以是判定是否满足0＜η－δ的处理，也可以是判定是否满足δ≧η的处理，也可以是判定是否满足0≧η－δ的处理。 

在步骤E43中，斜率计算部116比较u和0（步骤E43），如果不是u＞0，则结束步骤E4的处理，如果u＞0，则设为b＝o（i）（步骤E44）。在C₀表示子带的样本数的情况下，o（i）表示分别识别1帧中的各子带的0以上的整数的索引按照优先顺序高到低的顺序排列的集合S的第i个（i＝0、...、（L／C₀）－1）的要素（索引）。例如，在1帧中的子带总数L／C₀为8、用0、…、7识别各子带、集合S＝｛1、0、3、2、5、4、6、7｝的情况下，o（i）表示从集合S＝｛1、0、3、2、5、4、6、7｝的初始起第i个的要素。另外，将初始要素表现为第0个要素。在该例子中，以0识别的子带的优先顺序最高，以7识别的子带的优先顺序最低。1帧中的各子带的优先顺序也可以根据输入信号X（k）进行动态地决定，也可以固定地决定。动态地决定优先顺序的方法的一个例子是量化归一化值_τX^-越大的子带，越提高优先顺序的方法。固定地决定优先顺序的方法的一个例子是考虑人们的听觉特性而决定各子带的优先顺序的方法（例如与越低频率对应的子带，越提高优先顺序等）。在C₀表示1帧中的样本数L的情况下，o（i）＝0。 

斜率计算部116比较flg（b）和0（步骤E45），如果不是flg（b）＞0（如果flg（b）＝0），则i增加1（通过将i＋1设为新的i的值，更新i的值）（步骤E421），进入步骤E42。另外，flg（b）是表示是否在矢量量化部115进行以b识别的子带（处理对象的样本集合）的矢量量化的量化有无标志。相对于识别进行了矢量量化的子带的b，flg（b）＝η（η＞0，例如η＝1），相对于识别未进行矢量量化的子带的b，flg（b）＝0。例如，在以b识别的子带的量化值X＾（k）的能量总和为0的情况下，flg（b）＝0，在除此之外的情况下，flg（b）＝1。 

在步骤E45中，如果flg（b）＞0（如果flg（b）＝η），则斜率计算部116比较u－h和0（与比较u和h等效）（步骤E46），如果u－h＞0，则设为m_MAX＝3，a＝2（步骤E47），如果不是u－h＞0，则设为m_MAX＝1，a＝1（步骤E48）。即，在与矢量量化索引对应的码未使用的比特数中任一子带均未分配的剩余的比特数u不大于未进行比特数分配的子带的个数h的情况下，斜率计算部116对未进行比特数分配的子带中优先顺序最高的子带分配第一比特数（a＝1），在剩余的比特数u比未进行比特数的分配的子带的个数h更大的情况下，斜率计算部116对未进行比特数分配的前子带中上述优先顺序最高的子带分配比上述第一比特数（a＝1）更大的第二比特数（a＝2）。另外，m_MAX决定斜率矩阵γ的搜索范围。即，从斜率矩阵γ的行编号m＝0到m_MAX－1为止的斜率系数矢量γ_m成为搜索范围。在该例子中，斜率矩阵γ的行编号的最大值M_MAX（式（1））为2以上。a是表示该搜索范围的斜率系数矢量γ_m的行编号m的索引信息idx的比特数的上限。另外，利用a比特可传送2^a个值，但2^a个值中1个分配于表示不进行校正的idx＝0。 

斜率计算部116减少h（通过将h－1设为新的h的值，来更新h的值）（步骤E49），进行下面公式中表示的的计算（步骤E410）。 

[数8] 

$e_{\mathrm{MIN}}={\mathrm{\Σ}}_{j=0}^{C_0-1}|X(b\·C_0+j)-\hat{X}(b\·C_0+j)|---\left(2\right)$

斜率计算部116通过设为m＝0、idx＝0，将m及idx的值进行初始化，进入步骤E412（步骤E411）。 

在步骤E412中，斜率计算部116比较m和m_MAX（步骤E412），如果m＜m_MAX，则进行下面公式表示的计算（步骤E413），比较e_MIN和e（步骤E414）， 如果不是e_MIN＞e，则将m增加1（步骤E416），进入步骤E412。如果e_MIN＞e，则斜率计算部116更新idx及e_MIN作为idx＝m＋1及e_MIN＝e（步骤E415），将m增加1（步骤E416），进入步骤E412。 

[数9] 

$e={\mathrm{\Σ}}_{j=0}^{C_0-1}|X(b\·C_0+j)-{\mathrm{\γ}}_m\·\hat{X}(b\·C_0+j)|---\left(3\right)$

另一方面，在步骤E412中，在不是m＜m_MAX的情况下，斜率计算部116通过在未使用比特区域写入idx并将u－a设为新的u，来更新u的值（步骤E417），进入步骤E418。该例子的斜率计算部116在未使用比特区域的未使用的a比特的区域写入idx。此时，解码装置12基于a可确定需要的idx被配置于未使用比特区域的哪个位置。例如，预定以哪种顺序分配未使用比特区域的未使用区域，斜率计算部116根据该顺序确定存储idx的区域。 

在步骤E418中，斜率计算部116判定是否idx＞0（是否为idx＝0）（步骤E418），如果idx＞0（如果不是idx＝0），则将多个量化值X＾（b·C₀）、…、X＾（（b＋1）·C₀－1）以如下方式更新（步骤E419），且将i增加1（步骤E421），并进入步骤E42。 

[数10] 

$[{\hat{X}}_{\mathrm{UD}}(b\·C_0),...,{\hat{X}}_{\mathrm{UD}}((b+1)\·C_0-1)]$

$=[\mathrm{\γ}{\left(0\right)}_{\mathrm{idx}-1}\·\hat{X}(b\·C_0),...,\mathrm{\γ}{(C_0-1)}_{\mathrm{idx}-1}\·\hat{X}((b+1)\·C_0-1)]$

如果不是idx＞0（如果idx＝0），则如下所示，斜率计算部116不更新作为本地解码值的多个量化值X＾（b·C₀）、…、X＾（（b＋1）·C₀－1）（步骤E420），将i增加1（步骤E421），进入步骤E42。 

[数11] 

$[{\hat{X}}_{\mathrm{UD}}(b\·C_0),...,{\hat{X}}_{\mathrm{UD}}((b+1)\·C_0-1)]$

$=[\hat{X}(b\·C_0),...,\hat{X}((b+1)\·C_0-1)]$

如以上，斜率计算部116输出可用分配于处理对象的子带（处理对象的样本集合）的比特数表示的索引信息idx。 

［步骤E4的具体例2］ 

如图3及图4所示，步骤E4也可以例如如下执行。 

执行步骤E41～E45，在步骤E45中，如果判定为不是flg（b）＞0（flg（b）＝0），则斜率计算部116将i增加1（步骤E421），进入步骤E42。在步 骤E45中，如果判定为flg（b）＞0（flg（b）＝η），斜率计算部116设为m_MAX＝1、a＝1（步骤E48’），进入步骤E46。 

在步骤E46中，斜率计算部116比较u－h和0（与比较u和h等效）（步骤E46），如果u－h＞0，则设为m_MAX＝3、a＝2（步骤E47），并进入步骤E49，如果不是u－h＞0，则不变更m_MAX及a，进入步骤E49。其它与[步骤E4的具体例1]相同。在该情况下，斜率计算部116输出可用分配于处理对象的子带（处理对象的样本集合）的比特数表示的索引信息idx。 

［步骤E4的具体例3］ 

在步骤E4的具体例1、2中，也可以代替公式（2），进行下面那样的计算。 

[数12] 

$e_{\mathrm{MIN}}={\mathrm{\Σ}}_{j=0}^{C_0-1}\left|\right|X(b\·C_0+j)|-|\hat{X}(b\·C_0+j)\left|\right|$

另外，在步骤E4的具体例1、2中，也可以代替公式（3），进行下面那样的计算。 

[数13] 

$e={\mathrm{\Σ}}_{j=0}^{C_0-1}\left|\right|X(b\·C_0+j)|-{\mathrm{\γ}}_m\·|\hat{X}(b\·C_0+j)\left|\right|$

在此，结束［步骤E4的具体例］的说明。 

与包含矢量量化索引和写入未使用比特区域的索引信息idx的修正后矢量量化索引对应的码（比特流）发送至解码装置12。 

（解码处理） 

解码装置12执行图5所示例的解码方法的各步骤。 

归一化值解码部121求得与输入解码装置12的归一化值量化索引对应的解码归一化值_τX^-（步骤D1）。解码归一化值_τX^-发送至矢量解码部122。 

在未图示的码本存储部中存储有与多个归一化值量化索引分别对应的归一化值。归一化值解码部121以输入的归一化量化索引为关键，参照该码本存储部，取得与该归一化量化索引对应的归一化值，并设为解码归一化值_τX ^-。 

矢量解码部122求得与输入解码装置12的修正后矢量量化索引包含的矢量量化索引对应的多个值并设为多个解码值X＾（k）。另外，矢量解码部122使用矢量量化索引计算未使用比特数U（步骤D2）。 

在本方式中，在未图示的矢量码本存储部存储有分别与多个矢量量化索引对应的量化代表矢量。矢量解码部122以与输入的矢量量化索引对应的量化代表矢量为关键，参照该矢量码本存储部，取得与该矢量量化索引对应的量化代表矢量。矢量解码部122输出用量化归一化值_τX^－逆归一化量化代表矢量的分量X（k）’的解码值X＾（k）。例如，矢量解码部122将X（k）’和_τX ^－的相乘值作为解码值X＾（k）进行输出。 

另外，矢量解码部122将矢量量化用所分配的比特中实际的矢量量化中未使用的比特的比特数作为未使用比特数U进行计算。在本方式的例子中，矢量解码部122每1帧（每L个样本）计算未使用比特数U。例如，矢量解码部122将从处理对象的帧中的矢量量化用所分配的比特数减去与该帧对应的矢量量化索引的比特数的总数的值设为未使用比特数U。 

解码值X＾（k）及未使用比特数U发送至斜率修正部124。 

斜率修正部124在例如未图示的存储部保持与编码装置11中使用的斜率矩阵γ相同的斜率矩阵γ（参照式（1））。斜率修正部124从输入解码装置12的修正后矢量量化索引包含的未使用比特区域读出索引信息idx，使用idx表示的行编号m’的斜率系数矢量γ_m’的各要素γ_m’（k’）（k’＝0、…、C₀－1），修正C₀个解码值X＾（k）（k＝τ·C₀、…、（τ＋1）·C₀－1）。换言之，斜率修正部124使用将以多个斜率系数γ_m（k’）为要素的斜率系数矢量γ_m设为行矢量的斜率矩阵γ中的索引信息idx表示的行编号m’的斜率系数矢量γ_m’的各要素γ_m’（k’），修正多个解码值X＾（k）（步骤D3）。例如，斜率修正部124将索引信息idx表示的行编号m’的斜率系数矢量γ_m’的要素γ_m’（k’）和解码值X＾（k）的相乘值设为解码值X＾（k）的修正值X＾_UD（k）。斜率修正部124输出修正值X＾_UD（k）。即，斜率修正部124，在构成多个样本位置的多个样本位置集合中，将根据基于听觉特性的规定的优先顺序而被分配了比特数的样本位置的集合设为处理对象，使用输入的索引信息idx表示的与多个样本位置对应的预定的系数的组，输出将与处理对象的样本位置集合所包含的各样本位置对应的解码值和系数相乘的值。 

［步骤D3的具体例1］ 

该例子的斜率修正部124进行图6及图7记载的各处理并修正解码值X＾（k）。 

斜率修正部124通过设为i＝0、h＝H、u＝U，将i、h及u的值进行初始化，进入步骤D32（步骤D31）。 

斜率修正部124比较i和G（G＝L／C₀）（步骤D32），如果i＜G，则进入步骤D33，如果不是i＜G，则结束步骤D3的处理。 

在步骤D33中，斜率修正部124比较u和0（步骤D33），如果不是u＞0，则结束步骤D3的处理，如果u＞0，则设为b＝o（i）（步骤D34）。编码装置11的o（i）和解码装置12的o（i）相同。 

斜率修正部124比较flg（b）和0（步骤D35），如果不是flg（b）＞0（如果flg（b）＝0），则斜率修正部124将i增加1（步骤D315），并进入步骤D32。另外，flg（b）是表示是否在矢量量化部115进行了以b识别的子带的矢量量化的量化有无标志。相对于识别进行了矢量量化的子带的b，flg（b）＝η（η＞0，例如η＝1），相对于识别未进行矢量量化的子带的b，flg（b）＝0。例如，在以b识别的子带的量化值X＾（k）的能量总和为0的情况下，flg（b）＝0，在除此之外的情况下，flg（b）＝1。 

在步骤D35中，如果flg（b）＞0（如果flg（b）＝η），则斜率修正部124比较u－h和0（与比较u和h等效）（步骤D36），如果u－h＞0，则设为m_MAX＝3、a＝2（步骤D37），如果不是u－h＞0，则设为m_MAX＝1、a＝1（步骤D38）。 

斜率修正部124减少h（步骤D39），基于a，从修正后矢量量化索引包含的未使用比特区域读入索引信息idx（步骤D310）。斜率修正部124通过将u－a设为新的u，来更新u的值（步骤D311）。斜率修正部124判定是否idx＞0（是否idx＝0）（步骤D312），如果idx＞0（如果不是idx＝0），则如下更新多个解码值X＾（b·C₀）、…、X＾（（b＋1）·C₀－1）（步骤D313），将i增加1（步骤D315），进入步骤D32。 

[数14] 

$[{\hat{X}}_{\mathrm{UD}}(b\·C_0),...,{\hat{X}}_{\mathrm{UD}}((b+1)\·C_0-1)]$

$=[\mathrm{\γ}{\left(0\right)}_{\mathrm{idx}-1}\·\hat{X}(b\·C_0),...,\mathrm{\γ}{(C_0-1)}_{\mathrm{idx}-1}\·\hat{X}((b+1)\·C_0-1)]$

如果不是idx＞0（如果idx＝0），则如下所示，斜率修正部124不更新多个解码值X＾（b·C₀）、…、X＾（（b＋1）·C₀－1）（步骤D314），将i增加1（步骤D315），进入步骤D32。 

[数15] 

$[{\hat{X}}_{\mathrm{UD}}(b\·C_0),...,{\hat{X}}_{\mathrm{UD}}((b+1)\·C_0-1)]$

$=[\hat{X}(b\·C_0),...,\hat{X}((b+1)\·C_0-1)]$

［步骤D3的具体例2］ 

如图6及图7所示，步骤D3也可以例如如下执行。 

执行步骤D31～D35，在步骤D35中，如果判定为不是flg（b）＞0（flg（b）＝0），则斜率修正部124将增加1（步骤D315），进入步骤D32。在步骤D35中，如果判定为flg（b）＞0（flg（b）＝η），则斜率修正部124设为m_MAX＝1、a＝1（步骤D38’），进入步骤D36。 

在步骤D36中，斜率修正部124比较u－h和0（与比较u和h等效）（步骤D36），如果u－h＞0，则设为m_MAX＝3、a＝2（步骤D37），进入步骤D39，如果不是u－h＞0，则不变更m_MAX及a，进入步骤D39。其它与[步骤D3的具体例1]相同（［步骤D3的具体例］的说明结束）。 

在需要时域中的解码信号的情况下，从斜率修正部124输出的修正值X＾_UD（k）输入时域变换部125，时域变换部125将X＾_UD（k）通过例如傅立叶反变换，变换成时域信号z（n）进行输出。 

（本方式的特征） 

这样，在本方式中，解码装置12使用由编码装置11选择的斜率系数矢量修正多个解码值X＾（k），因此，可降低基于量化误差的音乐噪声等。 

另外，在本方式中，将以具有互相相关的斜率系数γ_m（0）、…、γ_m（C₀－1）为要素的矢量设为斜率系数矢量γ_m。例如，将以偏向（k，γ_m（k））平面上的直线或特定曲线而分布的多个斜率系数γ_m（0）、…、γ_m（C₀－1）为要素的矢量设为斜率系数矢量γ_m。语音信号及音响信号等输入信号的包络形成直线或曲线的情况较多，通过使用反映了这种输入信号特性的斜率系数矢量γ_m，可抑制索引信息idx的信息量且高精度修正量化误差。在图8例子的情况下，k＝0、…、7的子带中的输入信号的大小｜X（k）｜随着k越大而越小。因此，通过使用以偏向（k，γ_m（k））平面上的倾斜成负值的直线进行分布的斜率系数γ_m（0）、…、γ_m（7）为要素的斜率系数矢量γ_m，修正｜X（0）｜、…、｜X（7）｜，可缩小与量化值大小｜X＾（0）｜、…、｜X＾（7）｜的误差。这样，通过每个子带使用适合于输入信号特性的斜率系数矢量γ_m，能够有效降低量化误差。 

另外，用于确定由编码装置11选择的斜率系数矢量γ_m’的索引信息idx有 效利用未使用比特区域进行传送，因此，不需要用于传送索引信息idx的附加区域。 

但是，可写入未使用比特区域的比特数的上限为未使用比特数U，不一定在未使用比特区域写入对于所有子带的索引信息idx。因此，在本方式中，优先在未使用比特区域写入与优先顺序较高的子带对应的索引信息idx。由此，例如，能够减少人们听觉特性上重要的子带中的量化误差，并降低音乐噪声等。 

（实验结果） 

对表示本方式效果的实验结果进行表示。 

在本实验中，对于下面两个条件，求得输入信号和解码信号之间的SNR（Signal to Noise Ratio）。 

条件1：现有技术（如专利文献1，解码进行输入信号的矢量量化而得到的码，得到解码信号） 

条件2：实施方式技术（如上述的实施方式，解码进行输入信号的矢量量化和斜率计算而得到的码，得到解码信号） 

SNR只利用矢量量化的未使用比特数U为1比特以上的帧算出。输入信号使用了语音、日本音乐、西洋音乐的三种。下面表示结果。 

[表1] 

	语音	日本音乐	西洋音乐
				现有技术	6.253dB	5.42dB	5.5384dB
实施方式技术	6.7041dB	5.7976dB	5.7341dB

这样，在实施方式技术中，与现有技术相比，对于语音、日本音乐、西洋音乐的三种输入信号，平均可将SNR改善约0.35dB。 

变形例： 

另外，本发明不限定于上述实施方式。例如，在解码装置12包含平滑化部126的情况下，平滑化部126以步骤D3（图5）中得到的修正值X＾_UD（k）为输入，在比修正值X＾_UD（k）更之前的修正值X＾_UD（k）’不为0的情况下，将之前的修正值X＾_UD（k）’和修正值X＾_UD（k）加权相加的值作为平滑化值X＾_POST（k）进行输出。在X＾_UD（k）’为0的情况下，平滑化部126不进行修正值的加权相加即修正值的平滑化，将X＾_UD（k）作为X＾_POST（k）输出（图5／步骤D4’）。之前的修正值X＾_UD（k）’的例子是与修正值X＾_UD （k）对应的帧的1帧之前的步骤D3中得到的修正值或与修正值X＾_UD（k）对应的帧的1帧之前的步骤D4’中得到的平滑化值等。 

X＾_POST（k）如下式表示。α和β为调节系数，根据求得的性能及规格适宜确定。例如，α＝0.85、β＝0.15。表示·的正负码。 

[数16] 

由此，能够降低由于X＾_UD（k）的幅度特性在时间轴方向的不连续性而产生的音乐噪声等。在需要时域中的解码信号的情况下，从平滑化部126输出的X＾_POST（k）输入时域变换部125，时域变换部125通过例如傅立叶反变换将X＾_POST（k）变换为时域信号z（n）进行输出。 

除此之外，α、β也可以根据求得的性能及规格适宜变更。 

另外，输入信号X（k）没有必要是频域信号，也可以是时域信号等任意信号。即，该发明能够用于相对于频域信号以外的任意信号的编码、解码。在该情况下，与同一行编号m对应的各斜率系数γ_m（0）、…、γ_m（C₀－1），偏向例如以k’（与斜率系数γ_m（k’）对应的时间所对应的值）为第一轴、以γ_m（k’）（斜率系数的值）为第二轴的（k’，γ_m（k’））平面上的直线或特定曲线进行分布。更具体而言，例如与同一行编号m对应的各斜率系数γ_m（0）、…、γ_m（C₀－1）位于（k’，γ_m（k’））平面上的直线上或特定曲线上。另外，在该变形例中，k、k’是与离散时间对应的离散时间编号，“样本各自的位置”是与离散时间编号k对应的时间轴上的位置。在k、k’为离散时间编号的情况下，k、k’的值越大，对应越晚的时间。 

另外，每帧决定相对于输入信号X（k）的归一化化值F_GAIN，代替输入信号的各样本的值X（k），矢量量化部115也可以使用由归一化值F_GAIN归一化X（k）的值，代替量化归一化值_τX^-，也可以使用由归一化化值F_GAIN归一化_τX^-的值，并执行步骤E3的处理。例如，X（k）也可以置换为X（k）／F_GAIN，_τX^-也可以置换为_τX^-／F_GAIN，并执行步骤E3的处理。另外，在该情况下，也可以不存在归一化值计算部112，代替量化归一化值_τX^-，向归一化值量化部113输入由归一化值F_GAIN归一化X（k）的值。在该情况下，代替量化归一化值_τX^－，矢量量化部115也可以使用由归一化值F_GAIN归一化X（k）的值的量化值进行步骤E3的处理。归一化值量化索引也可以与由归一化值F_GAIN归一化的值的量化值对应。

另外，在上述实施方式中，编码装置11的斜率计算部116判定是否idx＞0，如果idx＞0，则更新多个量化值X＾（b·C₀）、…、X＾（（b＋1）·C₀－1），如果不是idx＞0，则不更新（图4／步骤E418～E421）。另外，解码装置12的斜率修正部124判定是否idx＞0，如果idx＞0，则更新多个量化值X＾（b·C₀）、…、X＾（（b＋1）·C₀－1），如果不是idx＞0，则不更新（图7／步骤D312～D314）。作为它们的变形，也可以对公式（1）所示的斜率矩阵γ附加只由1个要素构成的行编号m＝－1的行矢量（斜率系数矢量）γ_－1＝［γ_－1（0）、…、γ_－1（C₀－1）］＝［1、…、1］，不管是否idx＞0，斜率计算部116及斜率修正部124均进行下面那样的运算。 

[数17] 

$[{\hat{X}}_{\mathrm{UD}}(b\·C_0),...,{\hat{X}}_{\mathrm{UD}}((b+1)\·C_0-1)]$

$=[\mathrm{\γ}{\left(0\right)}_{\mathrm{idx}-1}\·\hat{X}(b\·C_0),...,\mathrm{\γ}{(C_0-1)}_{\mathrm{idx}-1}\·\hat{X}((b+1)\·C_0-1)]$

另外，示例的行编号m及索引信息idx的具体的数值不限定本发明，示例的m及idx的编号也可以提前，也可以退后，也可以不使用一部分编号。 

另外，在上述的实施方式中，示例了将索引信息idx存储于未使用比特数U的未使用比特区域的例子，但也可以是索引信息idx不存储于未使用比特区域的方式。 

另外，也可以是索引信息idx存储于码所包含的比特数U的其它有限比特区域的方式。在该情况下，也可以执行上述的“未使用比特区域”置换成“有限比特区域”、“未使用比特数U”置换成“有限比特区域的比特数U”的处理。 

另外，上述的各种处理不仅按照记载时序性地执行，也根据执行处理的装置的处理能力或需要，并联地或个别地执行。另外，也可以在不脱离本发明的宗旨的范围内进行适当变更。 

硬件、程序及记录介质： 

上述的编码装置11及解码装置12由例如由CPU(central processing unit)及RAM(random-access memory)等构成的公知或专用的计算机和记述上述处理内容的特殊的程序构成。在该情况下，特殊的程序读入于CPU，CPU通过执行特殊的程序，实现各功能。另外，特殊的程序也可以通过单一的程序列构成，也可以读出其它程序及文库实现目的的功能。 

这种程序能够记录于可利用计算机读取的记录介质中。作为可利用计算机读取的记录介质，也可以是例如，磁记录装置、光盘、光磁记录介质、半导体存储器等任一种记录介质。可利用计算机读取的记录介质的例子为非暂时性的（non－transitory）记录介质。程序的运行通过市售、转让、贷款等例如记录该程序的DVD、CD－ROM等便携式记录介质等进行。另外，也可以通过将程序存储在计算机服务器的存储装置，经由网络从计算机服务器向其它的计算机传送该程序，由此，运行程序。 

例如，首先，执行这种程序的计算机将记录于便携式记录介质的程序或从计算机服务器传送的程序暂时存储在本身的存储装置。而且，在执行处理时，该计算机读取存储于本身的记录介质的程序，执行根据读取的程序的处理。另外，作为该程序的其它的执行方式，计算机也可以从便携式记录介质直接读取程序，执行根据该程序的处理，另外，也可以每当从计算机服务器向该计算机传送程序，依次执行根据接收的程序的处理。 

另外，编码装置11及解码装置12的处理部的至少一部分也可以通过特殊的集成电路构成。 

标记说明 

11    编码装置 

111   频域变换部 

112   归一化值计算部 

113   归一化值量化部 

115   矢量量化部 

116   斜率计算部 

12    解码装置 

121   归一化值解码部 

122   矢量解码部 

124   斜率修正部 

125   时域变换部 

126   平滑化部 

Claims (16)

1.一种编码方法，其具有：

矢量量化步骤，汇总基于音频信号的多个样本进行矢量量化，求得矢量量化索引和所述多个样本各自的量化值；

比特分配步骤，从被分配用于与矢量量化索引对应的码的比特数减去与所述矢量量化索引对应的码所使用的比特数，将得到的数以下的比特数按照基于听觉特性的规定的优先顺序分配给分别由多个样本位置构成且被赋予了基于人类的听觉特性的优先顺序的多个样本位置集合中的1个以上的样本位置集合；以及

系数组选择步骤，对于在所述比特分配步骤中被分配了比特数的样本位置集合，分别输出索引信息，所述索引信息表示多组的与每个所述样本的位置对应的预定的系数的组中、使属于该样本位置集合的样本的值、与将属于该样本位置集合的样本的量化值和与每个所述样本的位置对应的系数相乘的值之间的误差的有关属于该样本位置集合的全部样本位置之和最小的系数的组，

所述样本位置是与离散频率对应的频率轴上的位置、或者是与离散时间对应的时间轴上的位置。

2.如权利要求1所述的编码方法，其中，

对作为所述样本位置集合的其中一个的第一样本位置集合分配的比特数是对作为所述优先顺序比该第一样本位置集合更低的所述样本位置集合的其中一个的第二样本位置集合分配的比特数以上。

3.如权利要求1所述的编码方法，其中，

所述比特分配步骤包含：

与所述矢量量化索引对应的码未使用的比特数中没有分配给任何所述样本位置集合的剩余比特数不大于所述多个样本位置集合中未进行比特数分配的样本位置集合的个数的情况下，对未进行比特数的分配的所述样本位置集合中所述优先顺序最高的集合分配第一比特数，

在所述剩余比特数大于所述多个样本位置集合中未进行比特数的分配的样本位置集合的个数的情况下，对未进行比特数的分配的所述样本位置集合中所述优先顺序最高的集合分配比所述第一比特数更大的第二比特数的步骤。

4.如权利要求1～3中任一项所述的编码方法，其中，

所述系数的组由处于以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线上的系数构成，

所述多组的所述系数的组在所述平面上分别具有不同的倾斜。

5.如权利要求1～3中任一项所述的编码方法，其中，

所述系数的组由偏向以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线或特定曲线而分布的系数构成，

所述多组的所述系数的组偏向与所述平面上的第一轴不平行的直线或特定的曲线而分布。

6.一种解码方法，其具有：

矢量解码步骤，求与输入的矢量量化索引对应的多个值作为分别与多个样本位置对应的解码值；以及

系数相乘步骤，在构成所述样本位置的多个样本位置集合中，将根据基于人类的听觉特性的规定的优先顺序而被分配了比特数的样本位置的集合作为处理对象，使用与输入的索引信息所表示的多个样本位置对应的预定的系数的组，输出与所述处理对象的样本位置集合所包含的各样本位置对应的所述解码值和所述系数相乘的值作为音频信号，

所述样本位置是与离散频率对应的频率轴上的位置、或者是与离散时间对应的时间轴上的位置。

7.如权利要求6所述的解码方法，其中，

所述系数的组由处于以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线上的系数构成，

所述多组的所述系数的组在所述平面上分别具有不同的倾斜。

8.如权利要求6所述的解码方法，其中，

所述系数的组由偏向以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线或特定曲线而分布的系数构成，

所述多组的所述系数的组偏向与所述平面上的第一轴不平行的直线或特定的曲线而分布。

9.一种编码装置，其具有：

矢量量化部，汇总基于音频信号的多个样本进行矢量量化，求得矢量量化索引和所述多个样本各自的量化值；

比特分配部，从被分配用于与矢量量化索引对应的码的比特数减去与所述矢量量化索引对应的码所使用的比特数，将得到的数以下的比特数按照基于听觉特性的规定的优先顺序分配给分别由多个样本位置构成且被赋予了基于人类的听觉特性的优先顺序的多个样本位置集合中的1个以上的样本位置集合；以及

系数组选择部，对于在所述比特分配部中被分配了比特数的样本位置集合，分别输出索引信息，所述索引信息表示多组的与每个所述样本的位置对应的预定的系数的组中、使属于该样本位置集合的样本的值、与将属于该样本位置集合的样本的量化值和与每个所述样本的位置对应的系数相乘的值之间的误差的有关属于该样本位置集合的全部样本位置之和最小的系数的组，

所述样本位置是与离散频率对应的频率轴上的位置、或者是与离散时间对应的时间轴上的位置。

10.如权利要求9所述的编码装置，其中，

对作为所述样本位置集合的其中一个的第一样本位置集合分配的比特数是对作为所述优先顺序比该第一样本位置集合更低的所述样本位置集合的其中一个的第二样本位置集合分配的比特数以上。

11.如权利要求9所述的编码装置，其中，

所述比特分配部以如下方式构成，即，

与所述矢量量化索引对应的码未使用的比特数中没有分配给任何所述样本位置集合的剩余比特数不大于所述多个样本位置集合中未进行比特数分配的样本位置集合的个数的情况下，对未进行比特数的分配的所述样本位置集合中所述优先顺序最高的集合分配第一比特数，

在所述剩余比特数大于所述多个样本位置集合中未进行比特数的分配的样本位置集合的个数的情况下，对未进行比特数的分配的所述样本位置集合中所述优先顺序最高的集合分配比所述第一比特数更大的第二比特数。

12.如权利要求9～11中任一项所述的编码装置，其中，

所述系数的组由处于以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线上的系数构成，

所述多组的所述系数的组在所述平面上分别具有不同的倾斜。

13.如权利要求9～11中任一项所述的编码装置，其中，

所述系数的组由偏向以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线或特定曲线而分布的系数构成，

所述多组的所述系数的组偏向与所述平面上的第一轴不平行的直线或特定的曲线而分布。

14.一种解码装置，其具有：

矢量解码部，求与输入的矢量量化索引对应的多个值作为分别与多个样本位置对应的解码值；以及

系数相乘部，在构成所述样本位置的多个样本位置集合中，将根据基于人类的听觉特性的规定的优先顺序而被分配了比特数的样本位置的集合作为处理对象，使用与输入的索引信息所表示的多个样本位置对应的预定的系数的组，输出与所述处理对象的样本位置集合所包含的各样本位置对应的所述解码值和所述系数相乘的值作为音频信号

所述样本位置是与离散频率对应的频率轴上的位置、或者是与离散时间对应的时间轴上的位置。

15.如权利要求14所述的解码装置，其中，

所述系数的组由处于以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线上的系数构成，

所述多组的所述系数的组在所述平面上分别具有不同的倾斜。

16.如权利要求14所述的解码装置，其中，

所述系数的组由偏向以与所述系数对应的样本位置对应的时间或频率的值为第一轴、以所述系数的值为第二轴的平面上的直线或特定曲线而分布的系数构成，

所述多组的所述系数的组偏向与所述平面上的第一轴不平行的直线或特定的曲线而分布。