用于数字信号的压缩或解压缩的方法、系统和设备的制作方法

专利名称：用于数字信号的压缩或解压缩的方法、系统和设备的制作方法
技术领域：
实施例涉及对数字内容进行编码或解码的领域，例如对由(例如)数字信号表示 的音频信息进行编码或解码。
背景技术：
对于各种形式的经数字化的内容(例如，包括经数字化的音频信号)来说，在多种 情形中可能需要无损压缩和/或解压缩。一直寻求用于所述压缩或解压缩的技术，特别是 提供低延迟或低计算复杂性的技术。


在本说明书的结论部分中特别指出且明确主张标的物。然而，可通过当与附图一 起阅读时参考以下详细描述来最佳地理解关于操作的组织和方法两者的所主张标的物以 及操作的目的、特征和优势。图1为根据一实施例的低延迟、低复杂性无损译码方案的示意2为编码和解码方案的框图；图3为另一编码和解码方案的框图；图4为根据一实施例的编码/解码方案的框图；图5为根据一实施例的可变位长度编码/解码方案的一个或一个以上方面的框 图；图6为根据一实施例的可变位长度编码方案的一个或一个以上方面的框图；以及图7为根据一实施例的可变位长度解码方案的一个或一个以上方面的框图。
具体实施例方式在以下详细描述中，阐述众多特定细节以提供对所主张标的物的透彻理解。然而， 所属领域的技术人员应理解，可在无这些特定细节的情况下实践所主张的标的物。在其它 例子中，未详细地描述应为所属领域的技术人员已知的方法、设备或系统，以便不使所主张 的标的物模糊不清。下文所呈现的详细描述的一些部分是按照对存储于特定设备或专用计算装置、设 备或平台的存储器内的二进制数字信号的操作的算法或符号表示而呈现。在此特定说明书的上下文中，术语专有设备、专用计算装置和/或其类似物可包括通用计算机或其它计算 装置，例如个人数字助理、便携式电话、蜂窝式电话、智能电话或其类似物(一旦其经编程 以依据来自程序软件的指令执行特定功能)。算法描述或符号表示为信号处理或相关技术 领域中的技术人员用以向其它领域的技术人员传达其工作主旨的技术的实例。此处且通 常将算法视作导致所要结果的自身一致的操作序列或类似信号处理。在此上下文中，操作 或处理涉及物理量的物理操纵。通常(但非必要)，所述量可采取能够被存储、传递、组合、 比较或以其它方式操纵的电信号或磁信号的形式。已证明将所述信号称作位、数据、值、元 素、符号、字符、项、数目、数字和/或其类似物有时为方便的(主要出于一般使用的原因)。 然而，应理解，所有这些或类似术语将与适当物理量相关联，且仅为方便的标记。除非另有 特定规定，否则如从以下论述显而易见，应了解，在整个本说明书中，利用例如“处理”、“计 算”、“推算”、“确定”和/或其类似物的术语的论述指代例如专用计算机、专用计算设备或类 似专用电子计算装置的特定设备的动作或过程。因此，在本说明书的上下文中，专用计算机 或类似专用电子计算装置能够操纵或变换通常表示为专用计算机或类似专用电子计算装 置的存储器、寄存器，或其它信息存储装置、传输装置、音频装置或显示装置内的电子物理 量或磁物理量的信号。在整个本说明书中对“一个实施例”的参考意指结合所述实施例所描述的特定特 征、结构或特性包括于所主张标的物的至少一个实施例中。因此，在整个本说明书中各处的 短语“在一个实施例中”或“一实施例”的出现未必均指代同一实施例。此外，特定特征、结 构或特性可组合于一个或一个以上实施例中。出于下文更充分论述的多种原因，持续需要压缩或解压缩方案的实施例。在一些 情形下，可用的音频编解码器可为一个或一个以上有损信号压缩方案，其通过有效地移除 信号中的统计冗余和/或感知冗余而允许较高的信号压缩。在所述情形中，来自有损音频 压缩方案的经解码信号可能与原始音频信号大体上不同。举例来说，可能在有损音频编码 方案或过程期间引入失真或译码噪声，但在一些情形下，可在感知上减少所述缺陷，因此经 处理的音频信号可被感知为至少大致接近于原始音频信号。然而，在一些情形下，无损译码可为更合意的。举例来说，无损译码方案或过程 可允许从经压缩的音频信号重建原始音频信号。已经开发例如ALAC、MPEG-4 ALS和SLS、 Monkey' s Audio、Shorten、FLAC，和WavPack等众多类型的无损音频编解码器以用于一个 或一个以上音频信号的压缩。然而，在一些情形下，所述无损编解码器可能使用计算上昂贵 或复杂的信号处理。所述信号处理在一些情形下可能使用相对大量的存储器用于存储大部 分输入数据(例如，2048PCM信号样本)，且因此在一些情形下可能引入显著的端到端的等 待时间。至少部分地基于顺应G. 711标准的输入信号的背景内的一种或一种以上无损压 缩方案(例如，A定律映射或μ定律映射)的一种可能的方法可用于语音通信，例如经由 IP网络的语音通信。在所述应用中，由16位线性脉码调制(PCM)表示的话音信号可映射 到8位非线性PCM样本。所述8位样本信号可被传输到另一装置或经由通信网络传输，且 可由G. 711解码器解码为原始16位PCM样本的有损版本。在所述情形下，通过G. 711编码 而映射的8位样本的无损压缩和解压缩对于网络带宽的高效使用为合意的。然而，在此方 法中使用上文所提及的无损编解码器可能是不合意的。举例来说，所述无损编解码器在一些情形下可能使用大量计算或存储器资源。此外，可能针对16位PCM信号样本的特定范围 值而特定地设计所述编解码器。由此，低延迟低复杂性无损压缩方案或过程可用于特征为 具有小动态范围的值的信号。如本文中所使用，术语“小动态范围”可指代信号值的范围，使得所述信号值的一 个或一个以上表示(例如，从最高信号值电平到最低信号值电平)可包含相对小的范围。尽 管小动态范围不必需要按照位来量化，但从二进制数字信号的位的数目推断其动态范围可 为常见的。举例来说，一个或一个以上8位信号可具有其中所有八个位变化的小动态范围。 同样地，具有更多位的一个或一个以上信号(例如，64位二进制数字信号)仍可具有小动态 范围(例如，如果二进制数字信号范围的下端处的64个位的子集变化而所述64个位中的 其它剩余位不变化)。当然，应注意，后两个实例仅为说明的目的而提供，且无意以任何方 式限制所主张标的物的范围。此外，如本文中所使用，“信号”可指代媒体信号，所述媒体信 号可相对于特定物理属性或表现在时间上对应于特定例子或样本，例如(不限于)声音、图 像、视频等。图1展示用于窄动态范围值输入信号的低延迟低复杂性无损译码方案(例如，非 线性PCM话音信号的顺应G. 711 (8位)的A定律或μ定律映射)的一实施例的示范性部 署。在一实施例中，译码方案100可包含至少部分经设计以在8位PCM话音样本的译码效 率方面为有效或高效的无损编码或解码方案。在一实施例中，低延迟或低复杂性编码方案 可具有相对较小数目的输入PCM信号样本，且可具有与其它无损通用音频编解码器可具有 竞争力或与其相当的等待时间和复杂性。关于图1，G. 711编码模块102可接收一个或一个 以上16位PCM信号样本。G. 711编码模块102可操作以修改所接收的16位PCM信号样本 以至少部分地产生8位非线性PCM信号样本，例如与G. 711标准兼容的8位经压扩PCM信 号样本。所产生的8位PCM信号样本可接着由无损译码(LLC)编码器104接收。在一实施 例中，经无损编码的8位PCM信号可作为位流经由例如IP网络的通信网络被传输到LLC解 码器106。在一实施例中，LLC解码器106可操作以从经编码的8位PCM信号重建8位PCM 信号样本。经重建的8位PCM信号样本可接着由G. 711解码器108接收。在一实施例中， G. 711解码器108可操作以从经重建的8位PCM信号样本重建16位PCM信号样本。然而， 应注意，这些内容仅为与无损编码方案相关的说明性实例且所主张的标的物在此方面不受 限制。关于图2，例如与G. 711标准兼容的信号的8位PCM信号可由G. 711解码器202接 收。G. 711解码器202可对所接收的8位PCM信号施加一个或一个以上处理以至少部分地 将那个信号变换成一个或一个以上16位PCM信号样本。所述一个或一个以上16位PCM信 号样本又可由可用的无损译码(LLC)编码器204接收。LLC编码器204又可(例如)使用 上文所论述的编码方案中的一者来压缩所述一个或一个以上16位PCM信号样本。经编码 的一个或一个以上16位PCM信号样本可被传输到可用的LLC解码器106。在此实例中，LLC 解码器206可操作以对经编码的所述一个或一个以上16位PCM信号样本进行解码以至少 部分地产生原始的一个或一个以上16位PCM信号样本。此外，在此实例中，经解码的一个 或一个以上16位PCM信号样本可由G. 711编码器208接收。G. 711编码器208可对经解码 的一个或一个以上16位PCM信号样本操作以至少部分地产生一个或一个以上8位PCM信 号样本，例如与G. 711标准顺应(或兼容)的一个或一个以上信号样本。所产生的一个或一个以上8位PCM信号样本可接着被传输到例如计算平台、外围装置或蜂窝式电话等装置 的一个或一个以上部分以用于进一步处理。然而，在一些情形下，以上方案可能在一个或一 个以上经编码的信号中不产生合意的压缩，或可能经历不合意的等待时间或复杂性。关于图3，在一些情形下，例如上文关于图1所展示的无损压缩方案可进一步使用 一个或一个以上预测工具或模块。举例来说，G. 711解码器302可从一个或一个以上所接 收的8位PCM信号样本产生一个或一个以上16位PCM信号样本。在此实例中，所产生的一 个或一个以上16位PCM信号样本可被传输到时域预测模块304。时域预测模块204可结 合熵编码器306而可操作以产生经编码位流。在此实例中，经编码位流可被传输到熵解码 器308。熵解码器308可结合时域预测模块310而可操作以对经编码位流进行解码以至少 部分地再现所述一个或一个以上16位PCM信号样本。经解码的一个或一个以上16位PCM 信号样本可接着被传输到G. 711编码器312以至少部分地产生一个或一个以上8位PCM信 号样本，例如与G. 711标准顺应的一个或一个以上样本。所产生的一个或一个以上8位PCM 信号样本可接着被传输到例如计算平台、外围装置或蜂窝式电话等装置的一个或一个以上 部分以用于进一步处理。然而，在一些情形下，以上方案可能在一个或一个以上经编码信号 中不产生合意的压缩，或可能经历不合意的等待时间或复杂性。图4展示根据LLC编码器104的一实施例的编码方案和根据LLC解码器106的一 实施例的解码方案的详细框图400，所述方案在一些情形下可解决上文所描述的缺陷中的 一者或一者以上。在一实施例中，编码方案可包含可变位长度编码器402，其至少部分地 用于处置一个或一个以上信号；以及补充性恒定位长度编码器404，其至少部分地用于处 置在由可变位长度基线编码产生的输出位的数目可变得比由恒定位长度译码产生的输出 位的数目大的情况下的信号样本的一个或一个以上特殊情况。对于相应输入信号块，可选 择可变位长度编码器402和恒定位长度编码器404中的更合意的一者来用于对信号块进行 编码，且信令位可至少部分地连同经编码的信号样本一起被传输，以使得解码器可分辨哪 一编码方案曾用于特定信号块。关于图2，LLC解码器406可包含至少部分地用于重建由可 变位长度编码器402或恒定位长度编码器404编码的信号样本的可变位长度解码器406和 恒定位长度解码器408。关于可变位长度基线编解码器，编码或解码装置可实施无损编解码器，所述无损 编解码器可经建构以至少部分地使用一个或一个以上预测器来减小一个或一个以上输入 信号的动态范围而执行预测性译码方案。在一实施例中，可使用在一些情形下可产生较佳 预测增益的一个或一个以上方案来实施至少部分地用于确定一个或一个以上经预测的信 号值的预测模块。举例来说，预测模块可使用一组固定预测器、高阶前向预测器、自适应后 向预测器等。在一实施例中，可至少部分地使用一个或一个以上可变位长度熵码来编码一 个或一个以上预测信号值与一个或一个以上信号实际值之间的一个或一个以上差值。在一 实施例中，可将一个或一个以上经预测的信号值与一个或一个以上实际信号值之间的差值 称作预测残差。在一实施例中，一个或一个以上预测残差值可由拉普拉斯分布(Laplacian distribution)模型化，且可使用对于那个特定分布来说可为合意的例如哥伦布-莱斯译 码(Golomb-Rice coding)等可变位长度译码方案进行编码。尽管大多数部分是按照输入信号的小动态范围来描述，但对于例如通过使用排列 译码方案而具有输入信号的较大动态范围的信号，还可使用根据一实施例的无损编解码器(例如在进行一个或一个以上修改的情况下)。举例来说，如在题为“编码和/或解码数字 内容(ENCODING AND/OR DECODING DIGITAL CONTENT) ”的第 11840880号美国专利申请案中 所描述的排列译码方案在一些情形下可与根据一实施例的无损编解码器一起使用。然而， 当然，所主张的标的物在此方面不受限制，且可使用不同于上文所提及的方案的方案。图5为根据可变位长度译码器的一实施例的编码/解码方案500的图。本文中所 揭示的无损编解码器可适于具有小动态范围的输入信号，但其译码效率在排列译码方案作 为多种选择中的一者而嵌入的情况下甚至对于具有较广动态范围的输入信号也可得到改 善。以上方法可通过在压扩域中执行微分法而实现较佳的压缩增益，但可如下文在图5中 所展示得到进一步改善。在一实施例中，低延迟低复杂性编码或解码方案或过程可包含两 个或两个以上块或模块(例如，域预测模块502(例如，压扩域预测模块)和莱斯译码模块 504(例如，莱斯译码模块或修改型莱斯译码模块))以至少部分地对一个或一个以上信号 进行编码。同样地，编码/解码方案500还可使用莱斯解码模块506 (例如，莱斯解码模块 或修改型莱斯解码模块)连同域预测模块508以至少部分地重建经编码的一个或一个以上 信号。然而，应注意，以上实例决不限于压扩域。举例来说，根据一实施例的编码或解码方 案还可与时域中的一个或一个以上信号一起使用。因此，所主张的标的物应在此方面不受 限制。同样地，编码/解码方案500还可使用莱斯解码模块506 (例如，莱斯解码模块或修 改型莱斯解码模块)连同域预测模块508以至少部分地重建先前经编码的一个或一个以上 信号。然而，应注意，此仅为与编码/解码方案相关的说明性实例且所主张的标的物在此方 面不受限制。图6展示根据一实施例的可变位长度编码器的编码方案600(例如图5中所展示 的编码方案)的框图。在一实施例中，预测模块602可以许多不同形式(包括用于较佳预测 增益的高级方案)来实施，例如，一组固定预测器、高阶前向预测器、自适应后向预测器等。 在至少一个实施例中，用于线性预测和预测残差的熵译码的有效方案可至少部分地用以降 低编码方案的实施复杂性或算法延迟。举例来说，可使用简单的一阶线性预测器，其通过先 前的信号样本来预测当前信号样本。在一实施例中，计算上有效的熵译码方案可至少部分 地用以对经预测的信号值与实际信号值(例如，残余信号值)之间的差值进行编码。在一 实施例中，编码方案600可进一步包含选择模块604、交错模块606、一元译码模块608和莱 斯译码模块610。然而，应注意，交错模块606在一些情形下可为选项。举例来说，不使用交 错模块，一实施例可替代地使用正负号位以至少部分地指示一个或一个以上值是否具有负 值。因此，所主张的标的物应在此方面不受限制。在至少一个实施例中，可使用一个或一个 以上莱斯译码方案对经交错的残余信号值进行编码。在一实施例中，对于码参数为2的幂 的情况可将莱斯译码视作专门的哥伦布译码，因此可使用若干加法和位移位来执行用于莱 斯译码中的操作。在编码方案的一实施例中，可将输入信号x(n)分割成多个连续的N信号样本块， 且M数目个块构成一信号帧，即，一帧含有MN个输入信号样本，当然，所主张的标的物在此 方面不受限制。通过针对将信号帧的第m个块中的第η个信号样 本表示为^1(H)，可将当前信号样本的预测表达为
权利要求
1.一种方法，其包含使用编码装置至少部分地经由窄动态范围二进制数字信号的非线性域中的信号预测 来压缩所述窄动态范围二进制数字信号。
2.根据权利要求1所述的方法，其中所述非线性域包含较广动态范围信号已被映射到 的压扩域。
3.根据权利要求2所述的方法，且其进一步包含在所述压缩之前，经由A定律或μ定 律映射中的至少一者在所述压扩域中将所述较广动态范围信号映射为所述窄动态范围二 进制数字信号。
4.根据权利要求3所述的方法，其中所述经由A定律或μ定律映射中的至少一者的映 射包含与G. 711标准的至少一个版本大体上顺应或兼容的映射。
5.根据权利要求1所述的方法，其中所述窄动态范围二进制数字信号的非线性域中的 所述预测包含将先前信号值用作当前信号值的预测。
6.根据权利要求1所述的方法，其中所述窄动态范围二进制数字信号包含经数字化的 音频信号。
7.根据权利要求6所述的方法，其中所述经数字化的音频信号包含经数字化的人类话音信号。
8.根据权利要求7所述的方法，其中所述经数字化的人类话音信号包含8位经数字化 的人类话音信号。
9.一种设备，其包含编码装置；且所述编码装置适于经由窄动态范围二进制数字信号的非线性域中的信号预测来压缩 所述窄动态范围二进制数字信号。
10.根据权利要求9所述的设备，其中所述非线性域包含较广动态范围信号已被映射 到的压扩域。
11.根据权利要求10所述的设备，其中所述编码装置进一步适于在所述压缩之前，经 由A定律或μ定律映射中的至少一者在所述压扩域中将所述较广动态范围信号映射为所 述窄动态范围二进制数字信号。
12.根据权利要求11所述的设备，其中所述经由A定律或μ定律映射中的至少一者的 映射包含与G. 711标准的至少一个版本大体上顺应或兼容的映射。
13.根据权利要求9所述的设备，其中所述窄动态范围二进制数字信号的非线性域中 的所述预测包含将先前信号值用作当前信号值的预测。
14.根据权利要求9所述的设备，其中所述窄动态范围信号包含经数字化的音频信号。
15.根据权利要求14所述的设备，其中所述经数字化的音频信号包含经数字化的人类 话音信号。
16.根据权利要求15所述的设备，其中所述经数字化的人类话音信号包含8位经数字 化的人类话音信号。
17.一种物品，其包含存储媒体，其具有存储于其上的指令，其中所述指令在由专用计算装置执行的情况下 使得所述专用计算装置能够经由窄动态范围二进制数字信号的非线性域中的信号预测来压缩所述窄动态范围二 进制数字信号。
18.根据权利要求17所述的物品，其中所述非线性域包含较广动态范围信号已映射到 的压扩域。
19.根据权利要求18所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够在所述压缩之前经由A定律和/或μ定律映射中的至 少一者在所述压扩域中将所述较广动态范围信号映射为所述窄动态范围二进制数字信号。
20.根据权利要求19所述的物品，其中所述指令在由所述专用计算装置执行的情况 下进一步使得所述专用计算装置能够在所述压缩之前经由A定律和/或μ定律映射中与 G. 711标准的至少一个版本大体上顺应或兼容的至少一者而在所述压扩域中将所述较广动 态范围信号映射为所述窄动态范围二进制数字信号。
21.根据权利要求17所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述计算平台能够将先前信号值用作当前信号值的预测。
22.根据权利要求17所述的物品，其中所述窄动态范围信号包含经数字化的音频信号。
23.根据权利要求22所述的物品，其中所述经数字化的音频信号包含经数字化的人类话音信号。
24.根据权利要求23所述的物品，其中所述经数字化的人类话音信号包含8位经数字 化的人类话音信号。
25.一种方法，其包含使用编码装置将窄动态范围二进制数字信号与经预测的窄动态范围二进制数字信号 进行比较以产生待使用莱斯译码方案进行编码的残余二进制数字信号。
26.根据权利要求25所述的方法，其中所述莱斯译码方案包含莱斯译码方案且使用对 用于给定残余二进制数字信号的正负号位、商信号值和余数信号值进行译码；且其中，在不 对正负号位进行译码的情况下对零残余信号值进行译码。
27.根据权利要求25所述的方法，所述莱斯译码方案使用对用于一个或一个以上经交 错的残余二进制数字信号的一个或一个以上商信号值和一个或一个以上余数信号值进行 译码。
28.根据权利要求25所述的方法，其中所述经预测的窄动态范围二进制数字信号包含 将单一时间延迟操作应用于实际窄动态范围二进制数字信号；所述莱斯译码方案包含对正 负号位、商信号值和余数信号值进行编码。
29.根据权利要求观所述的方法，其中在特定位流中组织所述正负号译码、商信号值 译码和余数译码，以使得将正负号、商和余数经编码信号值分组在一起。
30.根据权利要求25所述的方法，其中将所述正负号译码、商信号值译码和余数信号 值译码组织到一个或一个以上位流中。
31.根据权利要求25所述的方法，且其进一步包含 对第一K信号值进行编码；计算所述第一 K信号值与第二 K信号值之间的K信号差值；以及 对所述K信号差值进行编码。
32.根据权利要求31所述的方法，其中所述第一K信号值对应于第一块中的窄动态范 围二进制数字信号，且所述第二 K信号值对应于第二块中的窄动态范围二进制数字信号。
33.根据权利要求25所述的方法，且其进一步包含如果所述莱斯译码方案未压缩残余二进制数字信号的块，则对信号位进行编码以至少 部分地指示尚未使用所述莱斯译码方案对残余二进制数字信号的所述块进行编码。
34.根据权利要求33所述的方法，且其进一步包含使用所述莱斯译码方案对残余二进 制数字信号的后续块进行编码。
35.根据权利要求34所述的方法，且其进一步包含至少部分地基于残余二进制数字信号的所述后续块的K信号值与对应于未使用所述 莱斯译码方案进行编码的残余二进制数字信号的所述块的K信号值之间的差值对残余二 进制数字信号的所述后续块的所述K信号值进行编码。
36.根据权利要求25所述的方法，且其进一步包含将窄动态范围二进制数字信号的群组组织到一个或一个以上帧中。
37.根据权利要求36所述的方法，其中将所述一个或一个以上帧至少部分地彼此独立 地编码。
38.一种设备，其包含编码装置；且所述编码装置适于将窄动态范围二进制数字信号与经预测的窄动态范围二进制数字 信号进行比较以产生待使用莱斯译码方案进行编码的残余二进制数字信号。
39.根据权利要求38所述的设备，其中所述莱斯译码方案包含莱斯译码方案且使用对 用于给定残余二进制数字信号的正负号位、商信号值和余数信号值进行译码；其中，零残余 信号值在不对正负号位进行译码的情况下被译码。
40.根据权利要求38所述的设备，其中所述莱斯译码方案使用对用于一个或一个以上 经交错的残余二进制数字信号的一个或一个以上商信号值和一个或一个以上余数信号值 进行译码。
41.根据权利要求38所述的设备，其中所述经预测的窄动态范围二进制数字信号包含 将单一时间延迟操作应用于实际窄动态范围二进制数字信号；所述莱斯译码方案包含对正 负号位、商信号值和余数信号值进行译码。
42.根据权利要求41所述的设备，其中所述正负号译码、商信号值译码和余数信号值 译码被组织于特定位流中，以使得正负号、商和余数经编码信号值被分组在一起。
43.根据权利要求38所述的设备，其中所述正负号译码、商信号值译码和余数信号值 译码被组织到一个或一个以上位流中。
44.根据权利要求38所述的设备，其中所述编码装置进一步适于对第一K信号值进行 编码，计算所述第一 K信号值与第二 K信号值之间的K差值，并对所述K信号差值进行编码。
45.根据权利要求44所述的设备，其中所述第一K信号值对应于第一块中的窄动态范 围二进制数字信号，且所述第二 K信号值对应于第二块中的窄动态范围二进制数字信号。
46.根据权利要求38所述的设备，其中所述编码装置进一步适于在所述莱斯译码方案 未压缩残余二进制数字信号的一块的情况下对信号位进行编码以至少部分地指示尚未使 用所述莱斯译码方案对残余二进制数字信号的所述块进行编码。
47.根据权利要求46所述的设备，其中所述编码装置进一步适于使用所述莱斯译码方 案对残余二进制数字信号的后续块进行编码。
48.根据权利要求47所述的设备，其中所述编码装置进一步适于至少部分地基于残余 二进制数字信号的所述后续块的K信号值与对应于未使用所述莱斯译码方案进行编码的 残余二进制数字信号的所述块的K信号值之间的差值对残余二进制数字信号的所述后续 块的所述K信号值进行编码。
49.根据权利要求38所述的设备，其中所述编码装置进一步适于将窄动态范围二进制 数字信号的群组组织到一个或一个以上帧中。
50.根据权利要求49所述的设备，其中所述一个或一个以上帧至少部分地彼此独立地 被编码。
51.一种物品，其包含存储媒体，其上存储有指令，其中所述指令在由专用计算装置执行的情况下使得所述 专用计算装置能够将窄动态范围二进制数字信号与经预测的窄动态范围二进制数字信号进行比较以产 生待使用莱斯译码方案进行编码的残余二进制数字信号。
52.根据权利要求51所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够使用对用于给定残余二进制数字信号的正负号位、商信 号值和余数信号值进行译码；其中，零残余信号值在不对正负号位进行译码的情况下被译 码。
53.根据权利要求51所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够使用对用于一个或一个以上经交错的残余二进制数字 信号的一个或一个以上商信号值和一个或一个以上余数信号值进行译码。
54.根据权利要求51所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够将单一时间延迟操作应用于实际窄动态范围二进制数 字信号；且其中所述莱斯译码方案包含对正负号位、商信号值和余数信号值进行译码。
55.根据权利要求M所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够将所述正负号译码、商信号值译码和余数信号值译码组 织于特定位流中，以使得将正负号、商和余数经编码信号值分组在一起。
56.根据权利要求51所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够将所述正负号译码、商信号值译码和余数信号值译码组 织到一个或一个以上位流中。
57.根据权利要求51所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够对第一 K信号值进行编码，计算所述第一 K信号值与第 二 K信号值之间的K信号差值，并对所述K信号差值进行编码。
58.根据权利要求57所述的物品，其中所述第一K信号值对应于第一块中的窄动态范 围二进制数字信号，且所述第二 K信号值对应于第二块中的窄动态范围二进制数字信号。
59.根据权利要求51所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够在所述莱斯译码方案未压缩残余二进制数字信号的一 块的情况下对信号位进行编码以至少部分地指示尚未使用所述莱斯译码方案对残余二进制数字信号的所述块进行编码。
60.根据权利要求59所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够使用所述莱斯译码方案对残余二进制数字信号的后续 块进行编码。
61.根据权利要求60所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够至少部分地基于残余二进制数字信号的所述后续块的 K信号值与对应于未使用所述莱斯译码方案进行编码的残余二进制数字信号的所述块的K 信号值之间的差值对残余二进制数字信号的所述后续块的所述K信号值进行编码。
62.根据权利要求51所述的物品，其中所述指令在由所述专用计算装置执行的情况下 进一步使得所述专用计算装置能够将窄动态范围二进制数字信号的群组组织到一个或一 个以上帧中。
63.根据权利要求62所述的物品，其中所述一个或一个以上帧至少部分地彼此独立地 被编码。
64.一种设备，其包含用于经由A定律或μ定律映射中的至少一者在压扩域中将较广动态范围信号映射为 窄动态范围二进制数字信号的装置；以及用于经由所述窄动态范围二进制数字信号的非线性域中的信号预测来压缩所述窄动 态范围二进制数字信号的装置。
65.一种设备，其包含用于将窄动态范围二进制数字信号与经预测的窄动态范围二进制数字信号进行比较 以产生待使用莱斯译码方案进行编码的残余二进制数字信号的装置；以及用于对所述残余二进制数字信号进行莱斯译码的装置。
66.根据权利要求65所述的设备，且其进一步包含用于对第一 K信号值进行编码的装置；用于计算所述第一 K信号值与第二 K信号值之间的K信号差值的装置；以及用于对所述K信号差值进行编码的装置。
67.根据权利要求65所述的设备，且其进一步包含用于在所述莱斯译码方案未压缩残余二进制数字信号的一块的情况下对信号位进行 编码以至少部分地指示尚未使用所述莱斯译码方案对残余二进制数字信号的所述块进行 编码的装置。
68.根据权利要求67所述的设备，且其进一步包含用于使用所述莱斯译码方案对残 余二进制数字信号的后续块进行编码的装置。
69.根据权利要求68所述的设备，且其进一步包含用于至少部分地基于残余二进制数字信号的所述后续块的K信号值与对应于未使用 所述莱斯译码方案进行编码的残余二进制数字信号的所述块的K信号值之间的差值对残 余二进制数字信号的所述后续块的所述K信号值进行编码的装置。
70.根据权利要求65所述的设备，且其进一步包含用于将窄动态范围二进制数字信号的群组组织到一个或一个以上帧中的装置。
全文摘要
为了压缩被编码为例如振幅压扩的a定律、μ定律或其它变体等非线性表示的数字数据的样本，所述经压扩的样本经受预测以在非线性域中建立预测残差，使用哥伦布-莱斯码无损地包装所述残差。
文档编号H03M7/50GK102057425SQ200980122012
公开日2011年5月11日 申请日期2009年7月17日 优先权日2008年7月18日
发明者刘尚忆, 柳熙钟, 菲利普·鲁奇曼, 萨米尔·K·古普塔 申请人:高通股份有限公司