[发明专利]比特分配装置、方法、程序及其记录介质

说明书

技术领域

本发明涉及对语音、音乐等声音信号进行编码的技术。

背景技术

在对语音、音乐等声音信号进行编码时，存在如下的技术：对每个应编码的信息计算所需的比特数，并以该计算出的比特数对该信息进行编码。例如，已知在非专利文献1中记载的ITU-T标准G.711.1的用于低域扩展编码的比特分配技术。在非专利文献1中，将能够对1个样本分配的最大比特数设为L，对帧内的N个样本分配Maxbit个比特。以所分配的比特对低域输入信号与G.711解码信号的差分信号进行编码。

以下，说明非专利文献1的分配方法的概要。首先，对各样本n（n=0,1，...,N-1）分配0以上的整数即k(n)。这里，将样本n的样本值设为x(n)，将int(·)设为舍去“·”的小数点以下的函数，并设为k(n)=int(log︱x(n)︱)。

接着，基于样本号n与k(n)的组的信息，生成由(M+L)×L个元素构成的二维排列的表格。M是k(n)的最大值。具体地，对各个n=0,1，...,N-1，进行将样本号n分别代入到k(n)+2行中没有代入样本号的最左的列、k(n)+1行中没有代入样本号的最左的列、k(n)行中没有代入样本号的最左的列的处理。

例如，如图12所示，设为赋予了样本号和其k(n)的值。这时，生成如图13的表格。在图12和图13的例子中，设为L=3、N=10、Maxbit=10。

接着，按从(M+L-1)行起至0行、从0列起至N-1列的顺序确认元素。在将样本号代入到元素的情况下，对该样本号的样本的分配比特追加1。直到分配比特的总数成为10（=Maxbit）为止，重复进行该作业。

在图13的例子中，对粗线所包围的样本号的各个样本分配1比特。其结果，如图12的最下栏那样分配比特。

现有技术文献

非专利文献

非专利文献1：Rec.ITU-T G.711.1(03/2008)“7.3.4.1Generation of bitsallocation table”

发明内容

发明要解决的课题

为了通过非专利文献1所记载的方法来分配比特，需要准备(M+L)×N的二维排列。如果L、M和N变大，则存在排列变大、存储器的消耗量变大的问题。

本发明的课题在于，提供一种与以往相比存储器的消耗量更小的比特分配装置、方法、程序及其记录介质。

用于解决课题的手段

根据本发明的一个方式的比特分配装置，将能够对1个样本分配的最大比特数设为L，为了对N个样本分配Maxbit个比特，将N个样本的样本号设为0,1，...,i，...,N-1，将表示对样本号i的样本赋予的重要度的指标设为k(i)，将指标k(i)能够取的值的数+L-1个比特计数器bitcount的初始值设为0，对各个i=0,1，...,N-1进行对与指标k(i),...，k(i)-(L-1)对应的各比特计数器bitcount(k(i))，...,bitcount(k(i)-(L-1))加1的处理。将指标k(i)的最大值设为M，对具有满足∑_t=T-1^Mbitcount(t)>Maxbit≧∑_t=T^Mbitcount(t)的关系的值T以上的指标的各样本i，分配在k(i)-T+1和L中小的一方的数的比特。对具有值T-1以上的指标且还没有分配L个比特的样本中的、Maxbit-∑_t=T^Mbitcount(t)个的各样本，分配1个比特。