CN104300991A - 确保最大比特率的无损信息编码 - Google Patents

确保最大比特率的无损信息编码 Download PDF

Info

Publication number
CN104300991A
CN104300991A CN201410454271.4A CN201410454271A CN104300991A CN 104300991 A CN104300991 A CN 104300991A CN 201410454271 A CN201410454271 A CN 201410454271A CN 104300991 A CN104300991 A CN 104300991A
Authority
CN
China
Prior art keywords
information
value
coded representation
lossless coding
rule
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410454271.4A
Other languages
English (en)
Inventor
拉尔夫·施佩尔施奈德
于尔根·赫勒
卡斯滕·林茨迈尔
约翰内斯·希尔珀特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Original Assignee
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV filed Critical Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Publication of CN104300991A publication Critical patent/CN104300991A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082—Vector coding

Abstract

当把产生具有可变长度的信息值编码表示的第一编码规则与产生具有固定长度的信息值编码表示的第二编码规则进行比较时，并且当选择导致需要较少数量的信息单元的编码表示的编码规则时，可以导出不超过预定大小的信息值紧密编码表示。因此，可以确保最大比特率至少是导出第二编码表示的第二编码规则的最大比特率。把通过某规则信息而对编码规则的选择连同信息值的编码表示一同发出，之后能够在解码器端使用与编码期间所使用的编码规则相适合的解码规则来导出正确的信息值。

Description

确保最大比特率的无损信息编码
本申请是2007年10月12日提交的、申请号为200680012091.4、发明名称为“确保最大比特率的无损信息编码”的专利申请的分案申请。
技术领域
本发明涉及信息值的无损编码，具体涉及这样一种概念：确保信息值的编码表示的最大比特率。
背景技术
最近以来，多通道音频再现技术越来越显重要，这或许是因为如下事实：例如目前已为人熟知之mp3技术的音频压缩/编码技术，使得利用网络或者其它具有有限带宽的传输通道来分发音频记录成为可能。该mp3编码技术之所以会变的这么有名，系因为如下事实：它可以以立体声格式，亦即以包含第一或者左立体声通道以及第二或者右立体声通道的音频记录的数字表示，来分发记录。
然而，传统的二声道系统有其基本的缺点，因此，开发出环绕声技术。一种推荐的多通道环绕声表示除了包括两个立体声通道L以及R以外，还包括额外的中央通道C以及两个环绕声道Ls、Rs。该参考声音格式也称为三/二立体声，意谓其具有三个前端通道以及两个环绕声道。一般说来，五个传输通道是必须的。在重放环境中，至少需要把五个扬声器放在五个适当的位置，以获得距离该五个已经适当放置的扬声器特定距离的最佳甜美音点。
已经有许多为人熟知的技术，可以用来降低传输多通道音频信号所需要的数据量，这些技术称为联合立体声技术。为此目的，请参考第9图，其中显示了一联合立体声设备60。该设备可以是一个用来实行强度立体声(intensity stereo简写为IS)或者立体声提示编码(binauralcue coding简写为BCC)的设备。这样的一个设备通常会接收至少两个通道(CH1、CH2、…CHn)作为输入，并输出至少是单一载波通道以及参数数据。对该参数数据进行定义，使得在解码器中能够计算原始通道(CH1、CH2、…CHn)的逼近(approximation)。
一般说来，该载波通道会包含子波段采样、频谱系数、时域采样等，如此一来可以提供基础(underlying)信号的比较良好的表示，而参数数据不包含该频谱系数的采样，但包括控制参数，以控制特定的重建算法，例如乘法加权、时间平移、频率平移、相位平移等。该参数数据因此仅包含该信号或者与其关连的通道的比较粗略的表示。若以数字来表示，载波通道所需的数据量大约在60kbit/s至70kbit/s的范围内。而一个通道的参数辅助信息所需要的数据量典型地在1.5kbit/s至2.5kbit/s的范围内。几种为人熟知的参数数据包括：缩放因子、强度立体声信息或者立体声提示参数，如同下文所述。
举例而言，BCC技术在下列文章中有所叙述：AES convention paper5574，“Binaural Cue Coding applied to Stereo and Multi-ChannelAudio Compression”，C.Faller，F.Baumgarte，May2002，Munich；IEEEWASPAA Paper“Efficientrepresentation of spatial audio usingperceptual parametrization”，October2001，Mohonk，NY；“Binauralcue coding applied to audio compression with flexiblerendering”，C.Faller and F.Baumgarte，AES 113th Convention，LosAngeles，Preprint5686，October2002；以及“Binaural cue coding-PartII：Schemes and applications”，C.Faller和F.Baumgarte，IEEETrans.on Speech and Audio Proc.，volume level.11，no.6，Nov.2003。
在BCC编码方式中，首先利用具有重迭窗口的基于离散傅立叶变换(Discrete Fourier Transform，简写为DFT)的变换将多个音频输入通道转换为频谱表示。由上述方法得到的均匀频谱被分为不重迭的部分，每一部分的频宽与等效矩形带宽(Equivalent Rectangular Bandwidth，简写为ERB)近似成正比。然后针对每一部分，在两个通道之间进行BCC参数的估测。一般说来，每个通道的BCC参数都相对于参考通道而给出，并且进一步被量化。该传输参数最后再根据指定的方程式(已编码的)进行计算，其也可能依赖于待处理的信号的特定部分。
多个BCC参数确实存在。举例而言，ICLD参数用来描述两个相比较的通道所包含能量的差(比值)。通道间相干性/相关性(inter-channelcoherence/correlation，简写为ICC)参数用来描述两个通道之间的相关性，其可以理解为两个通道波形的相似性。通道间时间差(inter-channel time difference，简写为ICTD)参数用来描述两个通道之间的全局时移，而通道间相位差(inter-channel phase difference，简写为IPD)参数则是用来描述信号之间相位的差。
应当注意的是，在音频信号的帧式处理(frame-wise processing)中，BCC分析也以帧式执行，也就是时变的，而且还以频率式(frequency-wise)而执行。这意味着，对于每一个频谱波段，分别获得BCC参数。这还意味着，如果用声音滤波器组(bank)将输入信号分解为例如32个带通信号，则BCC分析块获得针对此32个波段中每一个的BCC参数组。
一种相关的技术，也就是所谓的参数立体声，在下列文章中有所描述：J.Breebaart，S.van de Par，A.Kohlrausch，E.Schuijers“High-Quality Parametric Spatial Audio Coding at Low Bitrates”，AES 116th Convention，Berlin，Preprint6072，May2004；以及E.Schuijers，J.Breebaart，H.Purnhagen，J.Engdegard，“LowComplexity Parametric Stereo Coding”，AES116th Convention，Berlin，Preprint6073，May2004。
总括来说，多通道音频信号参数编码的新近方法(空间音频编码以及立体声提示编码等)，是借助下混合(downmix)信号(可以是单通道的，或者包括若干通道)以及参数辅助信息(空间提示)来表示多通道音频信号，所述参数辅助信息描述了感知的空间声基宽(sound stage)的特征。通常希望将辅助信息的数据率维持的尽可能低，以便将额外开销信息降至最低，并且为下混合信号的编码留出尽可能多的可用传输容量。
一种使辅助信息的比特率保持为低的方法是，例如通过向辅助信息应用熵编码算法，对空间音频方案的辅助信息进行无损编码。
无损编码已经广泛用于一般的音频编码中，以确保量化的频谱系数和辅助信息的最佳紧密表示。适当的编码方案与方法的例子可以在ISO/IEC标准MPEG1第3部分、MPEG2第7部分以及MPEG4第3部分中找到。
这些标准以及，例如IEEE paper“Noiseless Coding of QuantizedSpectral Coefficients in MPEG-2Advanced Audio Coding”S.R.Quackenbush，J.D.Johnston，IEEE WASPAA，Mohonk，NY，October1997描述了现有技术状态中的技术，包含以如下手段对量化的参数进行无损编码：
●量化频谱系数的多维霍夫曼(Huffman)编码
●针对系数组，使用公共(多维)霍夫曼码本
●将值编码为一个孔(hole)，或者将符号信息以及数量信息分别进行编码(即针对给定的绝对值仅具有霍夫曼码本条目，这减小了所需码本的大小，“带符号的”与“无符号的”码本的比较)
●使用具有不同的最大绝对值的替代码本，亦即在待编码的参数中具有不同的最大绝对值
●针对每一个LAV，使用具有不同统计分布的替代码本
●以辅助信息的方式把霍夫曼码本的选择发送至解码器
●使用“分区”(sections)来定义每一个所选霍夫曼码本的应用范围
●频率缩放因子的差分编码，以及随后对结果进行霍夫曼编码
在MPEG1音频标准中，提出另一种将粗略量化值以无损的方式编码为单一PCM码的技术(在该标准内被称作分组(grouping)，并且用于第2层)，这在ISO/IEC标准11172-3：93中有更详细的解释。
出版物“Binaural cue coding-Part II：Schemes andapplications”，C.Faller与F.Baumgarte，IEEE Trans.on Speech andAudio Proc.，volume level.11，no.6，Nov.2003提到一些有关BCC参数编码的信息.其提出以如下方式对量化的ICLD参数进行差分编码：
●在频率上进行差分编码，而且随后对结果进行霍夫曼编码(使用一维霍夫曼码)
●在时间上进行差分编码，而且随后对结果进行霍夫曼编码(使用一维霍夫曼码)
最后，选择更有效率的变体(variant)作为原始音频信号的表示。
如同前面所提到的，已经提出通过在频率上(以及可选地在时间上)进行差分编码、然后选择更有效率的变体而对压缩性能进行优化。然后，通过一些辅助信息将所选变体发信号通知(signal)给解码器。
以上所叙述的这些现有技术用于减小例如音频或视频流中所必须传输的数据量。使用之前所叙述的基于熵编码方案的无损耗编码技术通常会产生非恒定比特率的比特流。
虽然这些现有技术适用于显著地减小待传送的数据大小，但是它们都有一个基本的缺点。由于熵编码主要对被认为在待压缩数据集中经常出现的信息值进行压缩，因此，大量连续出现的罕见参数将会导致很大的码长。由于该参数组合在待编码的复杂数据流中有时可能出现，因此所产生的比特流一般具有比较高的比特率的分区(section)。
在这些分区中，如果比特率超过传输介质(transport medium)的最大可行比特率(maximum feasible bit rate)，例如流应用中的无线连结的最大净数据率，那么已编码数据的传送可能会发生停顿或甚至被中断，这当然是最不利的。
发明内容
本发明的目的旨在提供一种对信息值进行无损编码、同时确保较低比特率的概念。
根据本发明的第一方面，此目的可以由一种用于对由大于一个的比特所描述的信息值进行编码、以导出该信息值的编码表示的编码器来实现，所述编码器包括：比特估测器，适于使用第一编码规则和第二编码规则来估测对信息值进行编码所需的信息单元的数量，所述第一编码规则使得，当对信息值进行编码时，将会导致具有不同数量的信息单元的编码表示，所述第二编码规则使得，当对信息值进行编码时，将会导致具有相同数量的信息单元的编码表示，其中，所述编码表示从具有至少两个组合的信息值的信息值组合中导出；以及提供器，适于提供使用导致针对编码表示的较少数量的信息单元的编码规则而导出的编码表示，并提供指示所述编码表示所基于的编码规则的规则信息。
根据本发明的第二方面，此目的可以由一种用于对由大于一个的比特所描述的信息值的编码表示进行解码、并用于处理指示对该信息值进行编码所使用的编码规则的规则信息的解码器来实现，所述解码器包括：接收机，用于接收所述编码表示和所述规则信息；以及解压缩器，用于对所述编码表示进行解码，所述解压缩器取决于所述信息规则而使用第一解码规则或第二解码规则来导出所述信息值，所述第一解码规则使得，从具有不同数量的信息单元的编码表示中导出所述信息值，并使用第二解码规则，所述第二解码规则使得，从具有相同数量的信息值的编码表示中导出所述信息值，其中，所述信息值从所述编码表示中具有至少两个组合的信息值的信息值组合中导出。
根据本发明的第三方面，此目的可以由一种用于对由大于一个的比特所描述的信息值进行编码、以导出所述信息值的编码表示的方法来实现，所述方法包括：使用第一编码规则和第二编码规则来估测对所述信息值进行编码所需的信息单元的数量，所述第一编码规则使得，当对信息值进行编码时，将会导致具有不同数量的信息单元的编码表示，所述第二编码规则使得，当对信息值进行编码时，将会导致具有相同数量的信息单元的编码表示，其中，所述编码表示从具有至少两个组合的信息值的信息值组合中导出；以及提供使用导致针对编码表示的较少数量的信息单元的编码规则而导出的编码表示，并提供指示所述编码表示所基于的编码规则的规则信息。
根据本发明的第四方面，此目的可以由一种当在计算机上运行时执行上述方法的计算机程序来实现。
根据本发明的第五方面，此目的可以由一种用于对由大于一个的比特所描述的信息值的编码表示进行解码、并用于处理指示对该信息值进行编码所使用的编码规则的规则信息的方法来实现，所述方法包括：接收所述编码表示和所述规则信息；以及取决于所述规则信息，使用第一解码规则或第二解码规则对所述编码表示进行解码，所述第一解码规则使得，从具有不同数量的信息单元的编码表示中导出所述信息值，并使用第二解码规则，所述第二解码规则使得，从具有相同数量的信息值的编码表示中导出所述信息值，其中，所述信息值从所述编码表示中具有至少两个组合的信息值的信息值组合中导出。
根据本发明的第六方面，此目的可以由一种当在计算机上运行时执行上述方法的计算机程序来实现。
根据本发明的第七方面，此目的可以由一种信息值的编码表示来实现，其中，所述编码表示包括：使用第一编码规则产生的第一部分，所述第一编码规则使得，当对信息值进行编码时，将会导致具有不同数量的信息单元的编码表示；使用第二编码规则产生的第二部分，所述第二编码规则使得，当对信息值进行编码时，将会导致具有相同数量的信息单元的编码表示，其中，所述编码表示从具有至少两个组合的信息值的信息值组合中导出；以及规则信息，指示所使用的编码规则。
本发明乃是基于如下的发现：当把产生具有可变长度的信息值编码表示的第一编码规则与产生具有固定长度的信息值编码表示的第二编码规则进行比较时，并且当选择导致需要较少数量的信息单元的编码表示的编码规则时，可以导出不超过预定大小的信息值紧密编码表示。因此，可以确保最大比特率至少是导出第二编码表示的第二编码规则的最大比特率。把通过某规则信息而对编码规则的选择连同信息值的编码表示一同发出，之后能够在解码器端使用与编码期间所使用的编码规则相适合的解码规则来导出正确的信息值。
该原理将在以下段落中更为详细地进行概括，假定适当设计的可变长度码与待编码的信息值的统计相匹配。
当对量化数值应用熵编码时，表示数据集所需的实际要求取决于待编码的数值是已知的。一般说来，数值越相似，则所消耗的比特就越少。反之，很不相似的数据集需要高比特率。这种方式下可能出现的是，某些数据块需要很高的数据率，这是不利的，例如在传输通道具有有限的传输容量的情况下。
所提出的方法即使在很罕见数值的情况下也能够确保对熵编码的数据集进行编码的比特需求的已知上限。具体地，该方法确保比特需求不会超过使用PCM码的比特需求。该编码方法可以概括如下：
●使用常规的熵(例如霍夫曼，Huffman)编码过程对数据集进行编码。储存所得到的比特需求。
●计算针对PCM表示的比特需求。注意，这仅是将待编码数值的数量乘以PCM码长，或者乘以PCM码长的一部分，因此容易计算。
●若熵编码的比特需求超过PCM编码的比特需求，则选择PCM编码，并且通过适当的辅助信息，将所选的PCM编码发信号通知给解码器。
解码级以相应的方式工作。
在本发明的优选实施例中，比较熵编码方案和PCM码，对量化数值进行编码。
在本发明的上述实施例中，最大比特率由PCM码的字长来限定。因此，在知道该字长的情况下，能够有利地设计一种包括编码器、传输介质和解码器的系统，通过选择传输介质使其传输容量超过由PCM码所限定的最大比特率，确保安全的操作。
在第二优选实施例中，基于先前的本发明的实施例，把若干信息值额外地组合为能够使用PCM编码更有效率地表示的单一值，即，该单一值具有接近2的幂次的范围。分组(grouping)由下面的例子更加详细地说明：
范围是0...4(即5个可能的不同值)的量化变量值无法以PCM码有效地表示，因为3比特的最小可能码长会浪费2^3＝8个可能值中的3个。把3个该变量(因此有5^3＝125种可能组合)组合为7比特长的单一码可以显著地降低冗余量，因为5^3＝125接近2^7＝128。
因此，该方法和所提出的用于约束比特需求的上限的概念的组合式实现，将使用用于确定数据率的上限的分组PCM编码(以及后退式(fall-back)编码)作为PCM的替代。
这种组合式的实现具有可进一步降低最大比特率的明显优点。
附图说明
下面参考附图对本发明的优选实施例进行描述，其中：
图1示出了本发明的编码器；
图2示出了根据本发明概念的比特估测的示例；
图3a示出在PCM编码之前把两个信息值进行分组；
图3b示出了三个信息值的分组；
图4示出了本发明的解码器；以及
图5示出了依据现有技术的多通道音频编码器。
具体实施方式
图1示出了本发明的编码器的框图，该编码器用于对信息值进行编码，或导出信息值的编码表示，以确保固定的最大比特率。编码器100包括比特估测器(bite estimator)102和提供器(provider)104。
待编码的信息值106被输入比特估测器102和提供器(104)。在一种可能的实施方式中，比特估测器102使用第一编码规则和第二编码规则来估测所需的信息单元的数量。提供器104通过规则数据链路108可获得如下信息：哪个编码规则将导致需要较少信息单元数量的编码表示。然后，提供器104使用所获得的编码规则对信息值106进行编码，并在其输出端传送编码表示110以及规则信息112，其中规则信息112指示所使用的编码规则。
在先前描述的本发明的实施例的修改中，比特估测器102使用第一和第二编码规则对信息值106进行编码。然后，比特估测器102计算两种编码表示所需的信息单元，并把具有较少信息单元数量的编码表示以及规则信息传送至提供器104。图1中的虚线数据链路114表示已编码的表示从比特估测器至提供器的可能的转移。然后，提供器104仅把已编码的表示转送(forward)至其输出端，并且额外地传送规则信息112。
图2通过把霍夫曼码与PCM码进行比较，示出了比特估测器102如何估测导出编码表示所需的比特数量。
霍夫曼码本120用于把整数值122分配给由比特序列表示的码字124。这里要注意的是，这里选择尽可能简单的霍夫曼码本，从而把注意力放在本发明概念的基本思想上。
用于比较以及确保最大恒定比特率的PCM码包括长度为4比特的PCM码字，允许16个可能的码字，如PCM说明126中所示。
在此处所示的简单示例中，待编码的信息值128由6个连续整数(011256)来表示，这意味着，每一个信息值仅有十种可能的设置。信息值128被输入比特估测器102，比特估测器102使用霍夫曼码本(如比特估测器102的霍夫曼分区130中所示)和PCM表示(如PCM分区132中所示)，导出构建编码表示所需的比特数。从图2中可看出，信息值的熵编码表示需要22个比特，而PCM编码表示需要24个比特，即信息值的数量乘以单一PCM码字的比特长度。在图2的情况下，本发明的编码器将会采用信息值的熵编码表示，并且发出与熵编码表示一同输出的适当规则信息。
图3a和3b示出：通过把信息值128有利地进行分组以形成PCM编码的信息值组，以进一步减小最大比特率的可能。
接下来，使用与图2中相同的信息值128，以强调PCM分组对于对信息值进行编码的本发明的概念的影响。
同样，由于单一信息值仅有十种可能的设置，所以在建立组合值的PCM表示之前，可以有利地把两个连续的信息值分组为信息值组140a至140c。这是可能的，因为7比特PCM码允许128种不同的组合，而包括两个任意信息值的组仅能建立100种不同的组合。
现在，向信息值组140a-140c中的每一个分配单一的7比特PCM码字142a-142c。从图3a中可以看出，在建立PCM表示之前应用分组策略会导致仅具有21比特的信息值128的编码表示，可以与图2中未分组的PCM表示所需的24比特进行比较。在上述的分组策略中，数据流中每一个信息值平均消耗3.5比特(7比特/2信息值)。
如同第3b图所示，通过把3个值分组成为信息值组146a至146b，还可以进一步增大分组的效率。如此一来可以形成1000种可能组合，并且可以由10比特PCM码所覆盖，如图3中的PCM码字148a和148b所示。因此，该PCM表示仅需要20比特，把每信息值平均比特数进一步降低至3.33(10/3)。
可以明显地看出，通过对数值进行分组，为编码所需的比特率带来了明显的益处，因为图3a和3b所给出的例子会把最大比特率降低12.5％(16.7％)。此外，将分组应用于图2中例子甚至会使比特估测器102做出不同的决策，并且发出信号以表示产生需要较低比特数的编码表示的PCM码。
图4示出了根据本发明的解码器的框图。解码器160包括解压缩器162接收机163，接收机163用于提供编码表示110和规则信息112，该规则信息112指示对信息值进行编码所使用的编码规则。
解压缩器162处理该规则信息112，以导出适合用于从编码信息110中导出信息值106的解码规则。
然后，解压缩器162使用该解码规则对编码表示110进行解压缩，并在其输出端提供信息值106。
在前面段落的叙述中，通过把产生可变比特长度码的熵编码方案与产生固定比特长度码的PCM编码方案进行比较，详细说明了本发明的概念。本发明的概念绝不限于编码过程中进行比较的这些种类的码。基本上，两种或更多种码的任意组合都适合用于进行比较，并导出尽可能紧密(compact)的信息值编码表示，特别是比当仅使用一种码而导出时更为紧密。
本发明在音频编码的环境中加以描述，其中，根据本发明的概念对描述例如音频信号的空间特性的参数进行编码和解码。可确保编码内容的最大比特率的本发明的概念也可以有利地用于任何其它的参数表示或信息值。
尤其适合于对先前量化的参数进行熵编码的实施方式，因为如此一来预期的编码效率会较高。然而，音频或视频信号的直接频谱表示(directspectral representation)也可以用作本发明的编码方案的输入。特别地，当信号由在时间上互相跟随的信号的不同部分来描述时，其中时间部分由包括信号的频率表示的参数来描述，上述编码措施是可以在频率和时间上使用。也可以应用PCM分组，在时间或频率上对参数进行分组。
虽然上述本发明的解码器借助于向解码器发信号(signal)以指示规则的规则信息，来导出关于使用哪种解码规则对编码表示进行解码的信息，然而在备选实施例中，解码器160也可以从编码表示110中直接导出使用哪种解码规则，例如通过识别编码表示中的特殊比特序列，其优点是可以省略发信号表示规则信息的辅助信息。
取决于本发明的方法的特定实现要求，本发明的方法可以以硬件或者软件实现。该实现可以使用数字储存媒介来执行，特别是其上存储有电可读控制信号的盘、DVD或CD，其与可编程计算机系统一同操作，从而执行本发明的方法。因此大体上说，本发明是在机器可读载体上存储有程序代码的计算机程序产品，当该计算机程序产品在计算机上运行时，该程序代码可以用于执行本发明的方法。换句话说，本发明的方法是具有程序代码的计算机程序，当该计算机程序在计算机上运行时，该程序代码可用于执行本发明的方法中至少一种方法。
虽然在上文中参考特定实施例进行了特定的示出与描述，本领域的技术人员可以理解，在不背离本发明的精神和范围的前提下，可以在形式和细节上做出各种其他的改变。应当理解的是，在不背离这里所公开的以及由所附权利要求所包括的更宽的概念的前提下，可做出各种改变以适应不同的实施例。

Claims (8)

1.一种编码器，用于对描述音频信号的信息值进行无损编码，所述信息值由大于一个的比特来描述，以导出该信息值的编码表示，所述编码器包括：
比特估测器，适于使用第一无损编码规则和第二无损编码规则来估测对信息值进行编码所需的信息单元的数量，
所述第一无损编码规则使得，当对信息值进行编码时，将会导致具有不同数量的信息单元的编码表示；
所述第二无损编码规则使得，当对信息值进行编码时，将会导致具有相同数量的信息单元的编码表示，其中，通过向由至少两个信息值组成的信息值组合分配具有固定长度的单一码字，根据所述第二无损编码规则导出所述编码表示；以及
提供器，适于提供使用导致针对编码表示的较少数量的信息单元的编码规则而导出的编码表示，并提供指示所述编码表示所基于的无损编码规则的规则信息。
2.如权利要求1所述的编码器，其中，所述第一无损编码规则使得固定数量信息值的编码表示所需的信息单元的数量取决于基础信息值。
3.如权利要求1所述的编码器，其中，所述第一无损编码规则使得导出编码表示包括使用霍夫曼码本。
4.如权利要求1所述的编码器，其中，所述第一无损编码规则使得导出编码表示包括导出信息值的差分编码表示。
5.如权利要求4所述的编码器，其中，所述差分编码表示是在时间上或者频率上进行差分编码。
6.如权利要求1所述的编码器，其中，所述信息值包含描述多通道音频信号的空间性质的BCC参数，而且所述BCC参数从如下BCC参数列表中选择：
ICC(通道间相干性/相关性)
ICLD(通道间电平差)
ICTD(通道间时间差)
IPD(通道间相位差)。
7.如权利要求1所述的编码器，其中，所述信息单元是比特。
8.一种用于对描述音频信号的信息值进行无损编码、以导出所述信息值的编码表示的方法，所述信息值由大于一个的比特来描述，所述方法包括：
使用第一无损编码规则和第二无损编码规则来估测对所述信息值进行编码所需的信息单元的数量，
所述第一无损编码规则使得，当对信息值进行编码时，将会导致具有不同数量的信息单元的编码表示；
所述第二无损编码规则使得，当对信息值进行编码时，将会导致具有相同数量的信息单元的编码表示，其中，通过向由至少两个信息值组成的信息值组合分配具有固定长度的码字，根据所述第二无损编码规则导出所述编码表示；以及
提供使用导致针对编码表示的较少数量的信息单元的无损编码规则而导出的编码表示，并提供指示所述编码表示所基于的无损编码规则的规则信息。
CN201410454271.4A 2005-04-13 2006-02-13 确保最大比特率的无损信息编码 Pending CN104300991A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US67099305P 2005-04-13 2005-04-13
US60/670,993 2005-04-13
US11/233,351 US20060235683A1 (en) 2005-04-13 2005-09-22 Lossless encoding of information with guaranteed maximum bitrate
US11/233,351 2005-09-22

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800120914A Division CN101160725A (zh) 2005-04-13 2006-02-13 确保最大比特率的无损信息编码

Publications (1)

Publication Number Publication Date
CN104300991A true CN104300991A (zh) 2015-01-21

Family

ID=36541698

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410454271.4A Pending CN104300991A (zh) 2005-04-13 2006-02-13 确保最大比特率的无损信息编码

Country Status (21)

Country Link
US (1) US20060235683A1 (zh)
EP (1) EP1854218B1 (zh)
JP (1) JP4800379B2 (zh)
KR (1) KR100954180B1 (zh)
CN (1) CN104300991A (zh)
AT (1) ATE422115T1 (zh)
AU (1) AU2006233513B2 (zh)
BR (1) BRPI0611546B1 (zh)
CA (1) CA2604521C (zh)
DE (1) DE602006005045D1 (zh)
ES (1) ES2320800T3 (zh)
HK (1) HK1110708A1 (zh)
IL (1) IL185656A0 (zh)
MX (1) MX2007012665A (zh)
MY (1) MY141054A (zh)
NO (1) NO340397B1 (zh)
PL (1) PL1854218T3 (zh)
PT (1) PT1854218E (zh)
RU (1) RU2367087C2 (zh)
TW (1) TWI325234B (zh)
WO (1) WO2006108465A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105991895A (zh) * 2015-03-20 2016-10-05 京瓷办公信息系统株式会社 用于数据解码的装置和方法
CN108886626A (zh) * 2016-03-28 2018-11-23 索尼公司 信息处理装置、信息处理方法以及信息处理系统

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101336891B1 (ko) * 2008-12-19 2013-12-04 한국전자통신연구원 Ｇ.711 코덱의 음질 향상을 위한 부호화 장치 및 복호화 장치
US8400335B2 (en) 2011-07-21 2013-03-19 International Business Machines Corporation Using variable length code tables to compress an input data stream to a compressed output data stream
US8669889B2 (en) 2011-07-21 2014-03-11 International Business Machines Corporation Using variable length code tables to compress an input data stream to a compressed output data stream
US8692696B2 (en) 2012-01-03 2014-04-08 International Business Machines Corporation Generating a code alphabet of symbols to generate codewords for words used with a program
US9558566B2 (en) 2012-08-21 2017-01-31 EMC IP Holding Company LLC Lossless compression of fragmented image data
JP6250071B2 (ja) 2013-02-21 2017-12-20 ドルビー・インターナショナル・アーベー パラメトリック・マルチチャネル・エンコードのための方法
KR101873771B1 (ko) * 2016-08-12 2018-07-03 삼성전자주식회사 멀티 채널 신호의 부호화/복호화 장치 및 방법
GB2585187A (en) * 2019-06-25 2021-01-06 Nokia Technologies Oy Determination of spatial audio parameter encoding and associated decoding
EP3957070A1 (en) * 2020-06-16 2022-02-23 Google LLC Dynamic method for symbol encoding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1158050A (zh) * 1995-12-27 1997-08-27 汤姆森消费电子有限公司 图像数据压缩系统和方法
US6064954A (en) * 1997-04-03 2000-05-16 International Business Machines Corp. Digital audio signal coding
CN1435064A (zh) * 2000-04-07 2003-08-06 媒体逻辑系统有限公司 移动用户的视频和图形分配系统
US20040056783A1 (en) * 1998-12-11 2004-03-25 Fallon James J. Content independent data compression method and system

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63284974A (ja) * 1987-05-15 1988-11-22 Matsushita Electric Works Ltd 画像圧縮方式
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
JPH0773249B2 (ja) * 1989-06-29 1995-08-02 富士通株式会社 音声符号化・復号化伝送方式
US5325091A (en) * 1992-08-13 1994-06-28 Xerox Corporation Text-compression technique using frequency-ordered array of word-number mappers
JPH06153172A (ja) * 1992-10-30 1994-05-31 Hitachi Ltd 符号量制御方式
US5550540A (en) * 1992-11-12 1996-08-27 Internatioal Business Machines Corporation Distributed coding and prediction by use of contexts
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5550541A (en) * 1994-04-01 1996-08-27 Dolby Laboratories Licensing Corporation Compact source coding tables for encoder/decoder system
JPH08116447A (ja) * 1994-10-18 1996-05-07 Fuji Xerox Co Ltd 画像信号の符号化装置
KR100209877B1 (ko) * 1994-11-26 1999-07-15 윤종용 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치
US5721720A (en) * 1994-12-28 1998-02-24 Kabushiki Kaisha Toshiba Optical recording medium recording pixel data as a compressed unit data block
US5819215A (en) * 1995-10-13 1998-10-06 Dobson; Kurt Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data
US6237496B1 (en) * 1997-02-26 2001-05-29 Northrop Grumman Corporation GPS guided munition
KR100261253B1 (ko) * 1997-04-02 2000-07-01 윤종용 비트율 조절이 가능한 오디오 부호화/복호화 방법및 장치
US6862278B1 (en) * 1998-06-18 2005-03-01 Microsoft Corporation System and method using a packetized encoded bitstream for parallel compression and decompression
US6166664A (en) * 1998-08-26 2000-12-26 Intel Corporation Efficient data structure for entropy encoding used in a DWT-based high performance image compression
US6546049B1 (en) * 1998-10-05 2003-04-08 Sarnoff Corporation Parameterized quantization matrix adaptation for video encoding
JP4482237B2 (ja) * 1999-01-07 2010-06-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無損失エンコーダにおけるサイド情報の効率的な符号化
JP3323175B2 (ja) * 1999-04-20 2002-09-09 松下電器産業株式会社 符号化装置
SE9903191D0 (sv) * 1999-09-08 1999-09-08 Pacesetter Ab Compression and decompression coding scheme and apparatus
US6978236B1 (en) * 1999-10-01 2005-12-20 Coding Technologies Ab Efficient spectral envelope coding using variable time/frequency resolution and time/frequency switching
US6813438B1 (en) * 2000-09-06 2004-11-02 International Business Machines Corporation Method to customize the playback of compact and digital versatile disks
US6675148B2 (en) * 2001-01-05 2004-01-06 Digital Voice Systems, Inc. Lossless audio coder
US7644003B2 (en) * 2001-05-04 2010-01-05 Agere Systems Inc. Cue-based audio coding/decoding
US7292901B2 (en) * 2002-06-24 2007-11-06 Agere Systems Inc. Hybrid multi-channel/cue coding/decoding of audio signals
US7583805B2 (en) * 2004-02-12 2009-09-01 Agere Systems Inc. Late reverberation-based synthesis of auditory scenes
US20030035553A1 (en) * 2001-08-10 2003-02-20 Frank Baumgarte Backwards-compatible perceptual coding of spatial cues
US7116787B2 (en) * 2001-05-04 2006-10-03 Agere Systems Inc. Perceptual synthesis of auditory scenes
US7006636B2 (en) * 2002-05-24 2006-02-28 Agere Systems Inc. Coherence-based audio coding and synthesis
JP4125565B2 (ja) * 2001-08-31 2008-07-30 松下電器産業株式会社 画像符号化方法、画像復号化方法及びその装置
US20030081685A1 (en) * 2001-10-31 2003-05-01 Montgomery Dennis L. Method and apparatus for determining patterns within adjacent blocks of data
ES2280592T3 (es) * 2001-11-30 2007-09-16 Koninklijke Philips Electronics N.V. Codificacion de señal.
JP4610195B2 (ja) * 2001-12-17 2011-01-12 マイクロソフト コーポレーション スキップマクロブロックコード化
US7039204B2 (en) * 2002-06-24 2006-05-02 Agere Systems Inc. Equalization for audio mixing
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7502743B2 (en) * 2002-09-04 2009-03-10 Microsoft Corporation Multi-channel audio encoding and decoding with multi-channel transform selection
US7426462B2 (en) * 2003-09-29 2008-09-16 Sony Corporation Fast codebook selection method in audio encoding
US7502473B2 (en) * 2004-02-25 2009-03-10 Nagravision S.A. Process for managing the handling of conditional access data by at least two decoders
US7617166B2 (en) * 2004-04-14 2009-11-10 The Boeing Company Neural network for aeroelastic analysis
US7272567B2 (en) * 2004-03-25 2007-09-18 Zoran Fejzo Scalable lossless audio codec and authoring tool
DE102004063950B4 (de) * 2004-08-07 2009-02-19 Tropf, Hermann Kanalcodiervorrichtung
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
KR100878833B1 (ko) * 2005-10-05 2009-01-14 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
CN101873627A (zh) * 2009-04-22 2010-10-27 华为技术有限公司 切换控制方法、装置和系统
KR101784264B1 (ko) * 2010-04-28 2017-10-11 삼성전자주식회사 이동 통신 시스템에서의 핸드오버 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1158050A (zh) * 1995-12-27 1997-08-27 汤姆森消费电子有限公司 图像数据压缩系统和方法
US6064954A (en) * 1997-04-03 2000-05-16 International Business Machines Corp. Digital audio signal coding
US20040056783A1 (en) * 1998-12-11 2004-03-25 Fallon James J. Content independent data compression method and system
CN1435064A (zh) * 2000-04-07 2003-08-06 媒体逻辑系统有限公司 移动用户的视频和图形分配系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YAMAGUCHI: "An efficient method for compressing test data", 《IEEE：PROCEEDINGS OF THE INTERNATIONAL TEST CONFERENCE》 *
陈启安,刘志镜: "《多媒体软件设计技术》", 31 December 1999 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105991895A (zh) * 2015-03-20 2016-10-05 京瓷办公信息系统株式会社 用于数据解码的装置和方法
CN105991895B (zh) * 2015-03-20 2019-01-01 京瓷办公信息系统株式会社 用于数据解码的装置和方法
CN108886626A (zh) * 2016-03-28 2018-11-23 索尼公司 信息处理装置、信息处理方法以及信息处理系统
CN108886626B (zh) * 2016-03-28 2021-07-16 索尼公司 信息处理装置、信息处理方法以及信息处理系统

Also Published As

Publication number Publication date
RU2367087C2 (ru) 2009-09-10
TWI325234B (en) 2010-05-21
JP4800379B2 (ja) 2011-10-26
TW200701660A (en) 2007-01-01
JP2008536411A (ja) 2008-09-04
AU2006233513A1 (en) 2006-10-19
KR100954180B1 (ko) 2010-04-21
NO340397B1 (no) 2017-04-10
WO2006108465A1 (en) 2006-10-19
CA2604521C (en) 2010-09-21
AU2006233513B2 (en) 2009-03-05
MY141054A (en) 2010-02-25
RU2007141936A (ru) 2009-05-20
BRPI0611546A2 (pt) 2010-09-21
EP1854218B1 (en) 2009-01-28
MX2007012665A (es) 2007-12-13
ATE422115T1 (de) 2009-02-15
BRPI0611546B1 (pt) 2018-08-14
KR20070110111A (ko) 2007-11-15
EP1854218A1 (en) 2007-11-14
HK1110708A1 (en) 2008-07-18
NO20075772L (no) 2007-11-09
US20060235683A1 (en) 2006-10-19
PT1854218E (pt) 2009-05-06
IL185656A0 (en) 2008-01-06
CA2604521A1 (en) 2006-10-19
ES2320800T3 (es) 2009-05-28
PL1854218T3 (pl) 2009-07-31
DE602006005045D1 (de) 2009-03-19

Similar Documents

Publication Publication Date Title
CN101160726B (zh) 参数压缩单元和解码器以及相应的方法
CN104300991A (zh) 确保最大比特率的无损信息编码
CA2601821A1 (en) Planar multiband antenna
CN101156320B (zh) 具有紧密码簿的熵编码设备和方法
RU2197776C2 (ru) Способ и устройство масштабируемого кодирования-декодирования стереофонического звукового сигнала (варианты)
US20020049586A1 (en) Audio encoder, audio decoder, and broadcasting system
CN101160725A (zh) 确保最大比特率的无损信息编码
JP2006003580A (ja) オーディオ信号符号化装置及びオーディオ信号符号化方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150121

RJ01 Rejection of invention patent application after publication