CN1208513A - 使用莱斯编码器/解码器进行数据压缩/扩展 - Google Patents

使用莱斯编码器/解码器进行数据压缩/扩展 Download PDF

Info

Publication number
CN1208513A
CN1208513A CN97191655A CN97191655A CN1208513A CN 1208513 A CN1208513 A CN 1208513A CN 97191655 A CN97191655 A CN 97191655A CN 97191655 A CN97191655 A CN 97191655A CN 1208513 A CN1208513 A CN 1208513A
Authority
CN
China
Prior art keywords
information signal
digital information
data compression
sampling
data
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
CN97191655A
Other languages
English (en)
Inventor
A·A·M·L·布吕克尔斯
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.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
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 Philips Electronics NV filed Critical Philips Electronics NV
Publication of CN1208513A publication Critical patent/CN1208513A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory

Abstract

公开的一种数据压缩设备用于数据压缩由数字音频信号得到的数字信息信号。该数字信息信号包括P-位取样,这里P为大于1的一个整数。该设备包括一个输入端(16),用于接收该数字信息信号,一无损压缩单元(18),用于对该数字信息信号进行基本上无损的压缩步骤,以便得到一个数据压缩的数字信息信号。该无损压缩单元(18)包括一个莱斯编码器,它可由一个代码参数m来区别。此外,一输出端(22)可用于提供该数据压缩的数字信息信号。该莱斯编码器包括一个发生器单元(30),用于按照公式(Ⅰ)根据该数字信息信号的N次取样产生所说代码参数m,这里A和B为常数,而x[n]为该N个取样的第n次取样,这里N为大于0的整数。最好,A=1和B=1,而m=M,这里(Ⅱ)和符号‘L’表示把M值化整到最接近的较低的整数值。

Description

使用莱斯编码器/解码器   进行数据压缩/扩展
本发明涉及一种数据压缩设备,用于数据压缩由数字音频信号得到的数字信息信号,该数字信息信号包括P位取样,这里P为大于1的一个整数,该设备包括:-用于接收该数字信息信号的装置,-无损压缩装置,用于对该数字信息信号进行基本上无损的压缩步骤,以便得到数据压缩的数字信息信号,该无损压缩装置包括一个霍夫曼型的编码器,-输出装置,用于提供数据压缩的数字信息信号,涉及一个数据扩展设备,用于数据扩展由数字音频信号得到的数据压缩的数字信息信号,该设备包括:-输入装置,用于接收该数据压缩的数字信息信号,-无损扩展装置,用于对数据压缩的数字信息信号进行基本上无损的数据扩展步骤,以便得到该数字信息信号的复制品,该无损扩展装置包括一个霍夫曼型解码器,-输出装置,用于提供该数字信息信号的复制品,涉及包括该数据压缩设备的一个发射器,包括该数据扩展设备的一个接收器,以及用于数据压缩所说数字信息信号的一种方法。
霍夫编码器和解码器在本技术领域中为人们所熟悉。这里可参考D.A.霍夫曼在公开刊物Proc.Of the IRE,Vol.40(10),Sept.1952,中发表的文章,’A method for the construction of minimun-redundancy codes’,在相关文件中目录中的该文件D1可在本说明书的后面找到。
对于DVD(数字通用磁盘),在写入时称为DVD音频的只作音频应用的DVD将在下面讨论。如果就频道数,取样频率,每次取样的位数以及播放时间而论,根据音频共用性必须适应所有的愿望,则甚至高容量的DVD也是不够的。
本发明的目的在于提供一种数据压缩设备和一种数据扩展设备,它们非常适合用于数据压缩和扩展数字音频信号。
按照本发明的这种数据压缩设备的特征在于霍夫曼型编码器是一个莱斯编码器,这是可由一个代码参数m加以区别的,该莱斯编码器包括发生器装置,用于按以下公式从该数字信息信号的N次取样产生所说代码参数。 A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 这里A和B为常数,而x[n]为该N个取样的第n次取样,其中N为大于0的一个整数。此外,一种数据扩展设备,用于对从一个数据音频信号得到的数据压缩的数字信息信号进行数据扩展,该设备包括:-输入装置,用于接收该数据压缩的数字信息信号,-无损扩展装置,用于对该数据压缩的数字信息信号进行基本无损的数据扩展步骤,以便得到该数字信息信号的复制品,该无损扩展装置包括一个霍夫曼型的解码器。-输出装置,用于提供该数字信息信号的复制品,其特征在于该霍夫曼型解码器是一个莱斯解码器,该莱斯解码器可由一个代码参数m加以区别,该莱斯解码器包括发生器装置,用于按照以下公式从该数字信息信号的复制品的N次取样产生所说代码参数: A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 这里A和B为常数,而x[n]为该N次取样的第n次取样,其中N为大于0的一个整数。本发明乃基于以下认识。
大量的不同的格式已经被推荐给音频DVD,所有专利范围满足由消费者,顾意的提供者,设备的制造者等设置的要求,大多数建议提高目前的CD参数:更多的取样率,增加分瓣率,以及更多的通道。对于所有建议的DVD音频格式的共同的限制在于目前CD音频至少约75分的播放时间以及对于高质量音频不可能接受有损失的压缩的事实。其他正式提出的要求在于为既适应具有两通道立体声再生设备的人们,又适应具有5通道再生设备的人们,应既可用两通道信号,又可用多通道信号。因此,通常在一个演播室中缺少大量通道情况下产生这样两个混合,该立体声信号并无必需要是多通道信号的下行混合(down-mix)。因此,为拯求2能道混合免于5通道混合,转换并不是一种选择。这样要求总共2+5=7个分开的通道。
为在一个DVD上储存这些信号,当许可足够的播放时间时,则需要降低比特率。
无损编码能够提供该需要的比特率的降低,并无论如何也不损害声音的质量。一个重要的要求规定在于在DVD上应当可能具有编辑能力(editability)。这意味着该无损解码器应当有能力在予先规定的网格上的任何位置处起动解码,即无需解码前面的数据。最后该解码器应当简单,因为它将出现在每个DVD唱盘中。
将提供能实现例如对DVD声频所要求的压缩比的一种无损声频编码方案。
无损编码是降低数据所要求的储存容量的一种技术,例如文本文件和计算机程序数据这样的数据。经解码,该被压缩的数据能理想地再现。已知的文本和数据压缩程序以及例如“Lempel Ziv”,“pkzip”,“压缩(compress)”和“集合(pack)”技术当应用于PCM音频信号上时将导致相对劣等的压缩比。
一个PCM音频信号的特定特性在于音频能表示成PCM(多位)取样的一个序列,它使得更为有效地处理该PCM取样而不是单独的位或字节。在连续的PCM取样之间存在着相关性。在增强的无损音频编码算法中它们的研究导至一个更高的压缩比。
通常,一个无损声频编码器借助预测和熵编码能分成两个基本的‘源模拟’操作。
将源模拟加到音频信号从而得到适用于在一个熵编码器中进行编码的音频信号的残留。该残留信号为通过熵编码压缩的数据。这导致在该频道上传输的可变率位流。该位流还包括源模拟参数和其他方面信息。
在该解码器中,原始输入信号由熵解码和源综合重现。
该编码器的任务是使数据压缩最佳化,以实现一个最大的数据压缩比。在该解码器侧的询问(challenge)为使复杂性降低到最小。
在本发明的一个实施例中,短期(伪)信号的平稳性在该数据压缩步骤中通过分析并处理在帧中的信号进行研究。伪平稳性的周期约25ms。在帧中处理一个信号的优点在于这些帧能看作提供编码能力的隔离的字块。实际上,一个音频信号的静态特性是变化的,由此最佳的帧长度也变化。但是,为容易掌握,选择帧长度固定不变。
作为例子,对相应23ms的44.1KHZ取样频率该帧长度可设置在1024次取样。这在编辑能力和性能之间明显是良好的平衡。对于较短帧长度而言,压缩性能下降。而对于更长的帧长度,编辑能力成为不实际的事情。
在另一实施例中,不使用帧,然而一个取样的数据压缩由欲进行数据压缩的信息信号的N次在先取样确定。
应用如内部通道预测那样的线性预测编码为的是消除音频信号连续取样间的线性相关性。对于一般的线性预测方案,残留信号x[n]通过从该音频信号扣除其预测部分而建立起来。音频信号目前取样的预测乃是基于该音频信号的在先取样。
最后,可变长度编码消除了信号x[n]的冗余。再者,在整个处理中无信息损失。存在可用于熵编码的数字方法。按本发明,使用霍夫曼式的编码器,以简化解码器。
莱斯代码似乎像霍夫曼代码的期望子集,这是由于它们都能仅由一个参数m加以区别。参考相关文件目录的文件D2,以对莱斯代码进行说明。该莱斯代码本质上是用于拉普拉斯概率密度函数(PDF)的霍夫曼代码。 ( x ) = 1 σ 2 exp - 2 | x | σ 对于实际的残留信号x[n],它显示出良好的近似。该拉普拉斯PDF仅由一个参数σ与p[x]相配对。
从残留信号x[n]的取样字得到的莱斯代码字由四部分组成。第一部分为包括取样符号的一个单独位。第二部分由该取样的绝对值的m个最低有效位(LSBs)组成。第三部分为取样的一元表示,没有mLSBs。最后部分为用于一元记数法的单独位定义符。
在首先提及的实施例中,使用以下公式对于N次取样的每一帧而言m值是最佳的: A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 这里A和B是常数,而x[n]是N次取样的第n次取样,这里N是大于0的一个整数。
最好,A=1和B=1以及m=LM,这里 M = A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 符号‘L’表示把M值化整到最接近的较低的整数。
对一个莱斯代码字解码是简单的并要求不多的计算。符号位和m个LSBs是直接可利用的。残留部分可通过简单地计数先于定义位的零值位重新构成。
本发明的这些和其他方面进一步参照描述在下列附图说明中的实施例的解释将显而易见,其中
图1表示数据压缩设备的实施例,
图2表示以其幅度为函数的信号的取样的出现概率,用于一个宽带数字音频信号以及用于在预测并从其预测模型扣除该音频信号之后从所说宽带数字音频信号得到的残留信号。
图3表示包括在一个记录设备中的图1的该数据压缩设备,用于在记录载体上记录数据压缩的信息信号,
图4表示包括在一个发射设备中的该数据压缩设备,用于通过传输媒体发射该数据压缩的数字信息信号。
图5表示另一个记录设备实施例,进而备有一个误差校正编码器和一个通道编码器,
图6表示该数据扩展设备的一个实施例,用于将数据压缩的数字信息信号重新转换成原始信息信号的复制品,
图7表示包括在一个再生设备中的图6的该数据扩展设备,用于从一记录载体再生数据压缩的数字信息信号,以及
图8表示包括在一个接收设备中的图6的该数据扩展设备,用于从一传输媒体接收该数据压缩的数字信息信号,以及
图9表示另一个再生设备的实施例,进而备有一个通道解码器和误差校正单元。
图1表示按本发明的数据压缩设备的实施例。该设备具有一个输入端1,用于接收例如在44。1KHZ取样的数字音频信号的P位取样。该设备包括一个预测单元2,在技术上为人们所熟悉,具有一个连接到输入端1的输入端4,还具有一个输出端6。预测单元2的输出端6连接到信号组合单元10的一个输入端8,其第二输入端12连接到输入端1,该单元10还具有一个输出端14。输出端14连接到数据压缩单元18的输入端16。该数据压缩单元18的输出端20连接到本设备的一个输出端22。
用预测单元2产生加到其输入端4的数字音频信号的预测模式并将其加到输出端6。所用的信号组合单元10以相减方式组合加到其输入端12的音频信号和加到其输入端8的音频信号的预测模式,以得到馈送到输出端14的残留输出信号。在组合单元10输出端14上出现的输出信号代表加到输入端12的数字音频信号和加到输入端8的该音频信号的预测模式之间的误差。当加到组合单元10的数字音频信号和该数字音频信号的预测模式两者的取样的极性相同时,组合单元10将呈现相减器单元状态。然而,如果在将它们在该组合单元10中组合之前数字音频信号和该数字音频信号的预测模式之一的取样的极性相对该两信号之另一个信号相反,则该组合单元将呈现相加器单元状态。
通常可认为预测单元2和组合单元10将导至数字音频信号幅度分布方差减小。作为例子,图2中的曲线25表示加到输入端1的数字音频信号的幅度分布,而曲线27表示在16端出现的残留信号的幅度分布。
具有按曲线27幅度分布的信号可很有效地用霍夫曼型的数据压缩单元18进行编码。更特别地,能用呈莱斯编码器的压缩单元18实现更有效的编码。莱斯编码器18包括一个数据压缩器28和一个用于确定参数m的发生器单元30,m被加到数据压缩器28,以便能对加到输入端16的信号进行编码。
莱斯编码器18的功能如下。参数m是代表在加到输入端16的信息信号的N次取样中最高有效‘1’位的中间位置的一个值。假定,m值等于3,而加到输入端16的信息信号的一个16位取样在该莱斯编码器中进行编码。在该数据压缩器28中编码所说16位取样乃是通过取用该16位取样的(m=)3个最低有效位实现的。对应剩余13位字的十进位值等于附加到该m个最低有效位的‘零’,由一个‘1’位和一个符号位跟随,符号位表示该取样的极性。
举一例子:假定该16位取样具有十进位制值19。该取样等于’0000…010011’,用m=3位011是由取样检索。剩余的13位字等于’0000…010’对应十进位值2。结果附加两个‘零’,由一个‘1’位跟随。此外在得到该位序列前,附加一个‘符号’位。最终的数据压缩的取样等于‘?011001’,这里符号?表示符号位。结果16位取样被压缩成7位字。
为数据扩展该数据压缩的取样,要求知道值m,因此值m也应当传送。
无论如何应指出,并不总是需要传送值m,即在那些情况中,m是由在取样压缩前从N次取样中导出。稍后根据说明书这个问题将显而易见。
以下将描述导出参数m的值。发生器单元30接收加到输入端16的μ次取样,并用以下公式导出值m: A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 这里A和B为常数,而x[n]为该N次取样的第n次取样,N为大于1的一个整数。
更特别地,m=Lm,这里 M = A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 而符号‘L’表示把M值化整到最接近的较低的整数值。将明白的是,在另一实施例中,它可能具有把M化整到最接近的较高的整数值。但这可能意味着一个较低的数据压缩比在该压缩器28中实现。
在一种选择中,用于对一个取样编码(数据压缩)的值m可以在该取样转换之前由N次取样导出。在这种选择中,编码第一个N次取样要求专门的处理。作为一个例子,在N假定等于10的场合,为对该第一次取样编码,m可以选择一个预定值,例如等于P,或P/2。为对第二次取样编码,m可以使用上述公式考虑N=1得到,从而使用第一次取样值。为对第三次取样编码,m可以使用上述公式考虑N=2得到,从而使用第一次和第二次取样值,等等,直到对第十一次取样编码可以使用上述公式考虑N=10得到,从而使用在先的十次取样值。
在该种选择中,当讨论这样的莱斯解码器时,如在下面将弄清楚的那样,无需将m值传送到相应的莱斯解码器。
在第二种选择中,如以上给出的每一个公式那样发生器单元30用于产生代码参数m,用于该数字信息信号的N次取样的连续的帧。压缩器28按照对该帧导出的m值对N次取样的一个帧进行编码。在该种选择中,要求将用于每个帧的m值与在该帧中的数据压缩的取样一起传送到相应的莱斯解码器,使得能对该数据压缩的信息信号编码,以得到原始信息信号的复制品。
在一个最佳实施例中,A和B都选择等于1。
和现有技术的莱斯编码器相比,按上述方式描述的对信息信号的编码提供了一种更简单的导出参数m的方法,以及比现有技术的那些莱斯编码器性能更好的编码器。
图3表示包括在一个记录设备中的图1的数据压缩设备。该记录设备还包括一个写入单元35,用于将数据压缩的信息信号写入记录载体32上的磁道中。在本例中,该记录载体32是一个磁记录载体,所以该写入单位35包括至少一个磁头34,用于将数据压缩的信息信号写入该记录载体32。该记录载体也可以是一个光记录载体,例如CD盘或DVD盘。
图4表示发射器的一个实施例,用于通过传输媒体TRM发射音频信号,发射器包括如图1中所示的该数据压缩设备。该发射器还包括一个发射单元40,用于将该数据压缩的信息信号加到传输媒体TRM,发射单元40包括一个天线42。
通过例如射频链或记录载体这样的传输媒体的传输通常要求在传输的数据压缩的信息信号上执行误差校正编码和通道编码。图5表示用于图3记录装置在残留信号上执行的这种信号处理步骤。因此图5记录装置包括一个误差校正编码器50以及一个通道编码器52,它们在技术上为人们所熟悉。
图6表示按本发明的数据扩展设备的实施例。设备具有一输入端55,用于接收数据压缩的信息信号的数据压缩的字。该输入端55连接到霍夫曼型的数据扩展单元58的输入端。更特别地,该扩展单元58是莱斯解码器式的。莱斯编码器58包括一个数据扩展器60以及用于确定参数m的发生器单元62,参数m加到数据扩展器60,以使能将加到输入端55的信号解码。莱斯解码器58在其输出端64上提供信息信号的复制品,输出端64连接到信号组合单元68的第一输入端66。信号组合单元68的输出端连接到一个在技术上为人们所熟悉的预测单元57。其输出端连接到输出端69,还连接到组合单元68的第二输入端67。组合单元68和预测单元57的功能在技术上为人们所熟悉,意旨响应加到输入端66的信息信号,该信息信号是在图1设备的组合单元10的输出端14上呈现的残留信号的复制品,在输出端69上得到原始音频信号的复制品。
以下说明莱斯解码器58的功能。发生器单元62和图1莱斯编码器中的发生器单元30相同,按照图1中发生器单元30相同的方式导出参数m,用于对数据压缩的信息信号中的取样进行解码,该取样来自在先被解码的信息信号的N次取样。
以下在加到输入端55的数据压缩的输入信号的数据压缩的取样的数据扩展器60中实现数据扩展,如以上给出的例子中那样。以得到16位音频取样。将使用上面得到的数据压缩的字’?011001’,这里m=3。数据扩展器60检索跟随符号位’?’的数据压缩的字的头三位’011’,该三位是再转变16位取样的三个最低有效位。在剩余字’001’中的两个‘零’位表示该音频取样的剩余的13位字,在提取该三个最低有效位之后,它的十进位值为2,导至一个13位字’0000…10’再转变的16位音频取样由此等于’0000…10011’,这里‘?’位表示该取样的极性。
当起动数据扩展时,不可能从在先再转变的音频取样导出m值。所以,为了从数据扩展器60得到第一个再转变取样,m选取等于一个预定值,例如等于P,或P/2。为解码(再转变/数据扩展)第二次取样,m可以使用考虑N=1的上述公式得到,由此使用第一次的再转变取样值。为解码第三次取样,m可使用考虑N=2的上式公式,如此使用第一和第二次的再转变取样值,等等,直到解码第11次取样,可使用考虑N=10的上式公式,由此使用在先的十个再转变的取样值。
在上述的对数据压缩设备的第二个选择中,数据扩展设备使用从传输媒体接收的一个m值对数据压缩的取样的字块解码。
图7表示包括在一再生设备中的图6的数据扩展设备。该再生设备还包括一个读出单元70,用于从记录载体32上的磁道读出数据压缩的信息信号。在本例中,记录载体32是一种磁记录载体,由此该读出单元70。包括至少一个磁头72,用于从记录载体32读出该数据压缩的信息信号。然而记录载体也可以是一个光记录载体,例如一个CD盘或一个DVD盘。
图8表示接收器的一个实施例,用于通过一种传输媒体TRM接收音频信号,包括如图6中所示的数据扩展设备。该接收机还包括接收单元75,用于从传输媒体TRM接收数据压缩的信号。该接收单元75包括一个天线77。
如以上所说明的那样,通过例如无线电频率链路或一种记录载体的传输媒体的传送通常要求对传送的数据压缩信息执行的误差校正编码和能道编码,使得相应的通道解码和误差校正可根据接收进行。图9表示对接收信号执行的通道解码和误差校正的信号处理步骤,该接收信号由用于图7的再生装置的读出装置70接收。因此图9的再生装置包括在技术上为人们所熟悉的一个通道解码器80和一个误差校正单元82,由此得到原始音频信号的复制品。
虽然本发明已参照其最佳实施例进行了描述,但应理解,这些并非是限制性的例子。因此可以进行各种改进,这对本专业技术人员而言是显见的,并不脱离本发明的范围,如权利要求所限定的那样。
此外,本发明取决于每个和每一个新特征或特征的组合。
相关文件
(D1)’A method for the construction of minimum-redundancycodes’,by D.A.Huffman in Proc.of the IRE,Vol.40(10),Septeber1952.
(D2)’Adaptive variable-length coding for efficientcompression of spacecraft television data’,by R.F.Rice et alin IEEE Trans on CT,Vol 16(9),pp.889-897,1971.

Claims (15)

1.一种数据压缩设备,用于数据压缩从数字音频信号得到的数字信息信号,该数字信息信号包括P-位取样,P为大于1的一个整数,该设备包括-用于接收数字信息信号的装置,-无损压缩装置,用于对数字信息信号执行基本无损压缩步骤,以便得到数据压缩的数字信息信号,该无损压缩装置包括一个霍夫曼型编码器,-输出装置,用于提供该数据压缩的数字信息信号,其特征在于该霍夫曼型编码器是一个莱斯编码器,它由一个代码参数m加以区别,该莱斯编码器包括发生器装置,用于按下列公式根据该数字信息信号的N次取样产生所说代码参数: A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 这里A和B为常数,而x[n]为N次取样的第n次取样,这里N是大于0的一个整数。
2.如权利要求1的设备,其中发生器装置用于产生所说代码参数,用于该数字信息信号N次取样的连续帧,该发生器装置还用来产生该代码参数,用于按所说公式的一帧,这里x[n]为在所说帧中的第n次取样,而N是大于1。
3.如权利要求1或2的设备,其中m=Lm,这里 M = A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 而符号‘I’表示把M值化整到最接近的较低的整数。
4.如权利要求1,2或3的设备,其中A=1和B=1。
5.如以上任一权利要求的设备,还包括具有用于接收数字音频信号的一个输入端的预测装置以及信号组合装置,该预测装置用于接收数字音频信号并产生为该数字音频信号的预测模式的输出信号,该信号组合装置以相减方式用于组合该音频信号和该音频信号的预测模式,以得到所说数字信息信号,并将该数字信息信号加到所说终端装置。
6.用于通过一种传输媒体传输数据压缩的数字信息信号的发射器,其中该发射器包括任一以上权利要求所要求的数据压缩设备,该发射器还包括将数据压缩数字信息信号加到传输媒体的装置。
7.如权利要求6的发射器,其中该发射器还包括误差较正编码装置和/或通道编码装置,用于在该数据压缩的数字信息信号加到传输媒体前误差校正编码和/或通道编码该数据压缩的数字信息信号。
8.如权利要求6或7的发射器,呈一个记录设备的状态,用于将数据压缩的数字信息信号记录在一种记录载体的磁道中,包括写入装置,用于将该数据压缩的数字信息信号写入到该记录载体上。
9.一种数据扩展设备,用于数据扩展从数字音频信号得到的数据压缩的数字信息信号,该设备包括:-输出装置,用于接收该数据压缩的数字信息信号,-无损扩展装置,用于对该数据压缩的数字信息信号执行基本无损的数据扩展步骤,以便得到数字信息信号的复制品,该无损扩展装置包括一个霍夫曼型解码组,-输出装置,用于提供该数字信息信号的复制品,其特征在于该霍夫曼型解码器是一个莱斯解码器,它由一个代码参数m加以区别,该莱斯解码器包括发生器装置,用于按下列公式根据该数字信息信号的复制品的N次取样产生所说代码参数: A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 其中A和B为常数,而x[n]为N次取样的第n次取样,这里N是大于0的一个整数。
10.如权利要求9的设备,其中m=Lm,这里 M = A . log 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 而符号‘I’表示把M值化整到最接近的较低的整数值。
11.如权利要求9或10的设备,其中A=1和B=1。
12.用于从一种传输媒体接收数据压缩的数字信息信号的接收器,其中,该接收器包括如权利要求9,10或11中要求的数据扩展设备,该接收器还包括用于检索来自传输媒体的数据压缩数字信息信号的装置。
13.如权利要求12的接收器,其中该接收器还包括通道解码装置和/或误差校正装置,用于在数据扩展该数据压缩的数字信息信号前通道解码和/或误差校正该数据压缩的数字信息信号。
14.如权利要求12或13的接收器,呈一个再生设备装态,用于从一种记录载体上的磁道中再生数据压缩的数字信息信号,包括读出装置,用于从该记录载体读出该数据压缩的数字信息信号。
15.一种用于数据压缩从数字音频信号得到的数字信息信号的方法,该数字信息信号包括P-位取样,这里P为大于1的一个整数,该方法包括以下步骤:-接收该数字信息信号,-执行对该数字信息信号基本无损压缩步骤,以便得到一个数据压缩的数字信息信号,该无损压缩装置包括一个霍夫曼型编码步骤,一提供数据压缩的数字信息信号,其特征在于霍夫曼型编码步骤是使用一个莱斯编码器的编码步骤,莱斯编码器由一代码参数m加以区别,莱斯编码步骤包括按下式根据数字信息信号的N次取样产生所说代码参数的子步骤: A . lo g 2 { ( B N ) · Σ n = 1 N | x [ n ] | } 这里A和B为常数,而x[n]为N次取样的第n次取样,N为大于0的一个整数。
CN97191655A 1996-11-11 1997-11-10 使用莱斯编码器/解码器进行数据压缩/扩展 Pending CN1208513A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP96203108.4 1996-11-11
EP96203108 1996-11-11

Publications (1)

Publication Number Publication Date
CN1208513A true CN1208513A (zh) 1999-02-17

Family

ID=8224561

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97191655A Pending CN1208513A (zh) 1996-11-11 1997-11-10 使用莱斯编码器/解码器进行数据压缩/扩展

Country Status (14)

Country Link
US (1) US6041302A (zh)
EP (1) EP0876709B1 (zh)
JP (1) JP3987582B2 (zh)
KR (1) KR100518640B1 (zh)
CN (1) CN1208513A (zh)
AT (1) ATE246858T1 (zh)
BR (1) BR9707126A (zh)
CA (1) CA2242523C (zh)
DE (1) DE69723959T2 (zh)
ES (1) ES2203788T3 (zh)
ID (1) ID21087A (zh)
IL (1) IL125274A (zh)
MX (1) MX9805580A (zh)
WO (1) WO1998021830A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1314206C (zh) * 2001-03-05 2007-05-02 皇家菲利浦电子有限公司 压缩信号的设备和方法

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050259833A1 (en) * 1993-02-23 2005-11-24 Scarpino Frank A Frequency responses, apparatus and methods for the harmonic enhancement of audio signals
WO1998032230A1 (en) * 1997-01-16 1998-07-23 Koninklijke Philips Electronics N.V. Data compression/expansion on a plurality of digital information signals
WO1998056116A2 (en) * 1997-06-04 1998-12-10 Koninklijke Philips Electronics N.V. Data compression and expansion of an in-level information signal
JP3723740B2 (ja) * 1998-10-06 2005-12-07 松下電器産業株式会社 ロスレス圧縮符号方法とその装置およびロスレス圧縮復号方法とその装置
US6639528B1 (en) * 2000-06-30 2003-10-28 Oki Electric Industry Co, Ltd. Apparatus for multi-channel signal processing and communication terminal using the same
SG92730A1 (en) * 2000-08-14 2002-11-19 Ct For Signal Proc Nanyang Tec Method for compressing data
US6675148B2 (en) 2001-01-05 2004-01-06 Digital Voice Systems, Inc. Lossless audio coder
JP3857060B2 (ja) * 2001-02-09 2006-12-13 株式会社東芝 発熱体冷却装置
US20030002576A1 (en) * 2001-06-29 2003-01-02 Whitehead David E. Apparatus and method for compression of data in protection and control communications between protective relays in a power system
WO2003032296A1 (fr) * 2001-10-03 2003-04-17 Sony Corporation Appareil et procede de codage, appareil et procede de decodage et appareil et procede d'enregistrement de support d'enregistrement
US8131389B1 (en) 2002-02-08 2012-03-06 Digital Voice Systems, Inc. Digital audio server
US8228849B2 (en) * 2002-07-15 2012-07-24 Broadcom Corporation Communication gateway supporting WLAN communications in multiple communication protocols and in multiple frequency bands
ES2297083T3 (es) * 2002-09-04 2008-05-01 Microsoft Corporation Codificacion entropica por adaptacion de la codificacion entre modos por longitud de ejecucion y por nivel.
US20040208169A1 (en) * 2003-04-18 2004-10-21 Reznik Yuriy A. Digital audio signal compression method and apparatus
US7742926B2 (en) * 2003-04-18 2010-06-22 Realnetworks, Inc. Digital audio signal compression method and apparatus
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
DE102004052296A1 (de) * 2004-10-27 2006-05-04 Sennheiser Electronic Gmbh & Co. Kg Sender und Empfänger für ein drahtloses Audio-Übertragungssystem
US7673215B2 (en) * 2004-12-17 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for using an error correcting code to achieve data compression in a data communication network
US8108219B2 (en) * 2005-07-11 2012-01-31 Lg Electronics Inc. Apparatus and method of encoding and decoding audio signal
US7684981B2 (en) * 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US7565018B2 (en) * 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
US8184710B2 (en) * 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
US8644171B2 (en) * 2007-08-09 2014-02-04 The Boeing Company Method and computer program product for compressing time-multiplexed data and for estimating a frame structure of time-multiplexed data
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US20100017196A1 (en) * 2008-07-18 2010-01-21 Qualcomm Incorporated Method, system, and apparatus for compression or decompression of digital signals
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
CN104104391B (zh) * 2008-12-09 2017-04-26 日本电信电话株式会社 编码方法以及编码装置
US8174761B2 (en) * 2009-06-10 2012-05-08 Universitat Heidelberg Total internal reflection interferometer with laterally structured illumination
CN112423120B (zh) * 2020-01-22 2023-09-01 上海哔哩哔哩科技有限公司 音频时延的检测方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
JP2697479B2 (ja) * 1992-04-17 1998-01-14 国際電信電話株式会社 可逆可変長符号化方式
US5541594A (en) * 1994-03-28 1996-07-30 Utah State University Foundation Fixed quality source coder with fixed threshold
US5812700A (en) * 1994-09-26 1998-09-22 California Institute Of Technology Data compression neural network with winner-take-all function
US5598354A (en) * 1994-12-16 1997-01-28 California Institute Of Technology Motion video compression system with neural network having winner-take-all function
US5687255A (en) * 1995-01-03 1997-11-11 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Pre-coding method and apparatus for multiple source or time-shifted single source data and corresponding inverse post-decoding method and apparatus
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
JPH09120647A (ja) * 1995-08-22 1997-05-06 Victor Co Of Japan Ltd オーディオ信号圧縮記録装置及びオーディオ信号圧縮装置並びに光記録媒体
US5774597A (en) * 1995-09-05 1998-06-30 Ge Medical Systems, Inc. Image compression and decompression using overlapped cosine transforms
US5764374A (en) * 1996-02-05 1998-06-09 Hewlett-Packard Company System and method for lossless image compression having improved sequential determination of golomb parameter
WO1997035383A1 (en) * 1996-03-15 1997-09-25 Philips Electronics N.V. Method of and device for coding a digital information signal

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1314206C (zh) * 2001-03-05 2007-05-02 皇家菲利浦电子有限公司 压缩信号的设备和方法

Also Published As

Publication number Publication date
MX9805580A (es) 1998-10-31
DE69723959T2 (de) 2004-06-17
ATE246858T1 (de) 2003-08-15
KR19990077130A (ko) 1999-10-25
IL125274A (en) 2001-10-31
CA2242523A1 (en) 1998-05-22
JP2000503510A (ja) 2000-03-21
EP0876709B1 (en) 2003-08-06
WO1998021830A3 (en) 1998-06-25
DE69723959D1 (de) 2003-09-11
EP0876709A2 (en) 1998-11-11
KR100518640B1 (ko) 2005-12-14
BR9707126A (pt) 1999-07-20
CA2242523C (en) 2005-07-12
ES2203788T3 (es) 2004-04-16
IL125274A0 (en) 1999-03-12
WO1998021830A2 (en) 1998-05-22
ID21087A (id) 1999-04-15
JP3987582B2 (ja) 2007-10-10
US6041302A (en) 2000-03-21

Similar Documents

Publication Publication Date Title
CN1208513A (zh) 使用莱斯编码器/解码器进行数据压缩/扩展
CN1126263C (zh) 对声频信号进行数据压缩和扩展的装置和方法
US20020147584A1 (en) Lossless audio coder
JP4049820B2 (ja) ビットストリーム信号のデータ処理
EP2297856B1 (en) Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver
JP4179639B2 (ja) マルチチャンネル情報信号の算術符号化/復号化
CA2601821A1 (en) Planar multiband antenna
CN1289183A (zh) 编码信号的记录媒体
Bruekers et al. Lossless coding for DVD audio
CN110265043B (zh) 自适应有损或无损的音频压缩和解压缩演算方法
JP2004289837A (ja) デジタルデータの符号化/復号化方法および装置
JP4179638B2 (ja) デジタル情報信号の算術エンコーディング/デコーディング
CN1092865C (zh) 用于传输具有特定字长的样本形式且以特定采样速率出现的数字音频信号的数字传输系统
JP2011526747A (ja) データ・セクションのビット量の符号化方法および対応する復号方法、オーディオおよび/またはビデオ・データの符号化または復号方法、オーディオおよび/またはビデオ・データの伝送方法ならびにオーディオおよび/またはビデオ・データを含む記憶媒体
CN101160725A (zh) 确保最大比特率的无损信息编码
Bruekers et al. Improved lossless coding of 1-bit audio signals
US20020167429A1 (en) Lossless data compression method for uniform entropy data
CN1148004C (zh) 对于批量数字信息信号的数据压缩/扩展
CN1991978A (zh) 无失真音频压缩/解压缩熵压缩编码之装置及其方法
Rani et al. A survey on lossless text data compression techniques
US20050025251A1 (en) Method of optimizing compression rate in adaptive differential pulse code modulation (ADPCM)
Prodi et al. Data compression
Hema Data Compression and Source Coding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Applicant after: Koninklike Philips Electronics N. V.

Applicant before: Philips Electronics N. V.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: N.V. PHILIPS OPTICAL LAMP LTD., CO. TO: ROYAL PHILIPS ELECTRONICS CO., LTD.

EE01 Entry into force of recordation of patent licensing contract

Assignee: Shenzhen Ling Ling Digital Technology Development Co., Ltd.

Assignor: Holland Royal PHILPS electronics Limited by Share Ltd

Contract fulfillment period: From September 10, 2002 to September 10, 2012

Contract record no.: 051000030031

Denomination of invention: Data compression / extension using rice encoder / decoder

License type: General permission

Record date: 20050221

LIC Patent licence contract for exploitation submitted for record

Free format text: COMMON LICENCE; TIME LIMIT OF IMPLEMENTING CONTACT: 2002.9.10 TO 2012.9.10

Name of requester: SHENZHEN SHAN LING DIGITAL TECHNOLOGY DEVELOPMENT

Effective date: 20050221

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication