CN1555134B - 数字信息信号的算术编码/解码装置及方法 - Google Patents
数字信息信号的算术编码/解码装置及方法 Download PDFInfo
- Publication number
- CN1555134B CN1555134B CN2004100368255A CN200410036825A CN1555134B CN 1555134 B CN1555134 B CN 1555134B CN 2004100368255 A CN2004100368255 A CN 2004100368255A CN 200410036825 A CN200410036825 A CN 200410036825A CN 1555134 B CN1555134 B CN 1555134B
- Authority
- CN
- China
- Prior art keywords
- signal
- probability
- arithmetic
- digital information
- information signal
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000007906 compression Methods 0.000 claims abstract description 14
- 230000006835 compression Effects 0.000 claims abstract description 14
- 238000013144 data compression Methods 0.000 claims description 15
- 238000012937 correction Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 6
- 239000012634 fragment Substances 0.000 claims description 3
- 230000003287 optical effect Effects 0.000 claims description 3
- 238000001914 filtration Methods 0.000 claims 6
- 238000009432 framing Methods 0.000 claims 3
- 238000009795 derivation Methods 0.000 claims 2
- 238000013139 quantization Methods 0.000 claims 2
- 238000006243 chemical reaction Methods 0.000 claims 1
- 230000005236 sound signal Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 2
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 description 1
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001915 proofreading effect Effects 0.000 description 1
Images
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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- 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/3002—Conversion to or from differential modulation
- H03M7/3004—Digital delta-sigma modulation
Abstract
数字信息信号的算术编码/解码装置及方法可以使用众所周知的总和-增量调制技术将音频信号从模拟形式转换为数字形式。这样得到的数字信号包括例如是在2822400Hz(＝64*44100Hz)频率处的一个1比特采样序列。我们已知无损编码技术会减小这些1比特过采样音频信号所需的存贮或传输容量。使用当前发明，用于1比特过采样音频信号的无损编码器的性能(压缩比)可得到改善。这是通过将算术编码器切换到编码模式来将所述输入信号的一个或多个码元编码为相应的输出信号码元，该输出信号码元基本与所述输入信号的所述码元相同。在一个优选实施例中这通常是通过否决用于无损编码器的概率信号而实现的。
Description
本申请是下述申请的分案申请：
申请日：1999年2月22日
申请号：99800791.9
发明名称：数字信息信号的算术编码/解码装置及方法
技术领域
本发明涉及对数字信息信号进行编码的算术编码器装置、涉及将经算术编码的数字信息信号算术解码为数字信息信号的算术解码装置、涉及对数字信息信号进行算术编码的算术编码方法并涉及一个记录载体。
背景技术
在相关文献表中的文献D1中公开了如上所述的算术编码装置，该文献是由F.Bruekers等写的出版物“Improved lossless codingof 1-bit audio signal”。
发明内容
本发明旨在提供一种措施，以改善使用已有技术中所公开的算术编码器的无损编码。
依据本发明，算术编码器包括
--输入装置，用于接收数字信息信号，
--算术编码器，它具有用来接收一个输入信号的第一输入、用来接收一个概率信号的一个第二输入、以及用来提供一个输出信号的一个输出，该算术编码器用于响应所述概率信号，对输入信号执行一个数据压缩步骤，以便获得输入信号的数据压缩文本，并能向所述输出提供输入信号的该数据压缩文本，
--概率信号发生装置，用于产生用在所述算术编码器上的概率信号，其特征在于该装置还包括：
--用于对算术编码器进行切换使其进入编码模式的装置，这种模式用于将输入信号的一个或多个码元编码为输出信号的相应码元，这种输出信号的码元基本上与输入信号的码元是一致的。
本发明是基于对预测滤波器以及概率表的认知而作出的，这种测滤波器和概率表是为得到最佳平均特性而设计的，但它们的局部特性可能会与最佳相去甚远。这会导致低的压缩效率。依据本发明，算术编码器被切换为压缩模式，这样它将所接收到的信号编码为实质上与所接收到的信号相一致的编码输出信号。这例如可以通过以下方式实现，即把算术编码器切换到用于对所接收到的信号进行编码的编码模式，就好象是有预定的或固定的概率信号加到该算术编码器那样。
附图说明
以下将在附图说明中进一步说明本发明的这些及其它方面，其中
图1a显示了一种无损编码器的电路图，图1b显示了相应的解码器的电路图，它们都使用了线性预测和算术编码，
图2显示了作为预测滤波器输出|Z|的函数的一个校正预测的概率P0的一个例子，
图3显示了信号被编码的例子，它说明了在以下情况下所传送的比特数：
(a)没有编码(点线)，(b)对所有位的编码都使用了概率表(实线)，以及(c)对于头128比特，概率表的输出被P0＝P1＝1/2(虚线)所替代，其中这种控制使得改善了压缩率，
图4显示了信号被编码的另一个例子，它说明了在以下情况下的比特数：
(a)没有编码(点线)，(b)对所有位的编码都使用了概率表(实线)，以及(c)对于头128比特，概率表的输出被P0＝P1＝1/2(虚线)所替代，其中这种控制使得压缩率很差，
图5a显示了依据本发明的无损编码器的电路图，图5b显示了相应的解码器的电路图，它们都具有否决由概率表(P(|.|))所提供的概率的装置，
图6显示了包含在表现为记录装置形式的发送器内的图5a的无损编码器，图6a显示了包含在表现为再现装置的接收器内的无损解码器，图6b显示了接收机装置内所采用的图5b的数据扩展装置。
具体实施方式
以下，将通过图1简要地说明无损编码和解码的过程，主要是对1比特过采样音频信号的例子进行说明，其中在图1a中显示了算术编码器装置的一个实施例，在图1b中显示了算术解码器装置的一个实施例。
图1a的装置内的无损编码是在音频信号的单独部分(帧)上执行的。这样一帧的典型长度为37632比特。输入信号F的两个可能的比特值”1”和”0”分别代表采样值+1和-1。对于每一帧，用于预测滤波器Z-1.A(z)的一组系数例如可以由自动校正方法来确定。该滤波器的输出标记Z确定了所预测的比特FP的值，而滤波器输出信号Z的幅度表明预测为正确的可能性。一个正确的预测或F＝FP等价于残余信号E内的E＝0。每一帧都计算概率表P(|.|)内容，这样Z的每一个可能的值P0 都是E＝0时的概率。在图2中显示了概率表的典型内容。对于小的|Z|值，正确预测的概率近似为0.5，对于大的|Z|值，正确预测的概率近似为1.0。很清楚，不能正确预测的概率为P1＝1-P0，其中F≠FP或E＝1。
图1a的装置内的算术编码器(AC Enc.)对E的比特序列进行编码，这样代码(D)只需要较少的比特。由此，算术编码器使用信号E的位n-E(n)-具有一个特定值的概率。用于对位E[n]＝0进行编码的比特数为：
dn＝-2log(P0)+ε(比特)(等式1)
由于P0≥1/2(见图2)，所以它实际上最多为1比特。对位E[n]＝1进行编码的比特数为：
dn＝-2log(P1)+ε＝-2log(1-P0)+ε(比特)(等式2)
它不少于1比特。在两个等式中的ε表示算术编码器的非最佳状态，但在实际上是可被忽略的。
正确预测(E[n]＝0)使得在编码(D)中少于1比特，而不正确预测使得在编码(D)中多于1比特。如此设计概率表，使得对完整帧的平均量来说，用于编码D的比特数是最少的。
除编码D外，预测滤波器的系数以及概率表的内容也必须被从编码器传送到解码器。
在图1b的解码器装置中，由于它刚好是所执行的编码器处理的逆处理，这样就建立了一个无损编码系统。对于重现信号E的正确值，算术解码器(AC Dec.)具有与算术编码器一致的概率。因此，解码器包括与编码器相同的预测滤波器以及概率表。
现在，可以认定用本发明能解决问题。虽然预测滤波器和概率表的设计都使它们的平均特性为最佳，但它们的局部特性可能很差。这 种情况的一个例子就是帧的起点，在该点，预测滤波器不具有可以用来预测下一个采样的实际采样。因此，预测滤波器的输出信号不总是对正确预测的概率的一个可靠的指示符。
这一点将参照图3进行进一步的说明。图3中的实线是对信号E的前n个比特进行编码所需的代码字D的比特数。点线给出了在没有压缩的情况下的代码字D内的比特数。为了对信号E的前1000比特进行编码，在代码字D中仅需要500比特。但是对于同一信号E的前100比特，在代码字D中需要大约170比特。在后一种情况中，代码会需要比原始信号更多的比特。对于另一帧，图4显示了分别使用与图3中相同比特数的情况，其中在对信号E的前100比特进行编码时没有遇到什么问题。同样在其它位置而不是在帧的起始处，也会出现编码执行的很差的情况。在这种情况下，最好传输E的原始比特而不是D的编码文本。
现在的问题是合并代码字D和原始信号E的一部分，这样解码器可检查出正确数据。这可以通过以下方式得到解决。
从等式1和等式2中，可看出对于P0＝1/2，代码字D内的比特数为dn≈-2log(1/2)＝1。这意味着实际上，无论是被直接传输的E的信号比特，还是被编码的具有概率P0＝1/2的E的单个比特，其无损编码器的压缩比没有差别。这样，如果对于预测执行得很差的信号E的一部分，由概率表所提供的概率被值1/2所替换，则压缩比得到改善。依据这一方案，在代码字D和原始信号E的一部分进行合并时不会出现问题。
在图3和图4中，虚线给出了在用概率P0＝P1＝1/2对前128比特(即预测的阶数)进行编码的情况下的代码字D的比特数。在图3的情况下，压缩比提高了，在图4的情况下，压缩比变差了。这两个例子显示出具有选择性的必要性，例如对帧的前几个比特，否决由概率表所提供的概率。这可以由从编码器发送到解码器的控制数据内的一个单个比特来表示。
对于预测执行得很差且最好否决由概率表所提供的概率的帧的起始处，比特数目依赖于预测滤波器的阶数。最好被否决掉的概率的实际比特数可以被明确地从编码器传送到解码器。也可以将这一数目与例如是与预测阶数或预测阶数的已知片段相一致的预测阶数联系在一 起。
对于预测执行得很差且最好否决由概率表所提供的概率的帧，为识别该帧内其它位置的第一位置，许多方法都很合适。举个例子，从由编码器传送到解码器的控制数据中，既可确定出第一比特的索引，也可确定出比特的总数目，以便用于否决由概率表所提供的概率。
对预测执行得很差且最好否决由预测表所提供的概率的帧，为确定该帧内的下一个位置，可以使用与用于第一位置相同的方法。但是，它确定这下一个位置的起始处的优势并不是绝对的，它仅仅是相对于最好是否决由概率表所提供的概率的在前位置而言的。在图5a和5b中，显示出可以使用多路复用器来否决概率信号。
对无损编码器的压缩比来说，用与1/2不同的值来替代由概率表所提供的概率可能是很有优势的。在这种情况下，必须以某种方式将实际值从编码器传送到解码器。
可以作出是否应当否决由概率表提供的概率以提高压缩比的决定，而不用对该数据进行实际编码。依据等式1和2可以确定出什么样的决定是最佳的。
图6a显示了传输装置的一个实施例，它表现为一种记录装置。该记录装置包括图5a所示的数据压缩装置。记录装置还进一步包括一个写入单元106，以便向记录载体108的一个轨道上写入数据压缩信息信号。在本实施例中，记录载体108是一个磁记录载体，这样写入单元106包括至少一个磁头110，用于将数据压缩信息信号写入记录载体108中。但是该记录载体可以是一个光记录载体，例如是一张CD盘或一张DVD盘108’。
通过象射频链或记录载体这样的传输介质的传输，一般需要一个误差校正编码以及在所要传输的数据压缩信息信号上执行一个信道编码。图6a显示了这样一种信号处理步骤。因此图6a的记录装置包括本领域所熟知的一个误差校正编码器102以及也是本发明所熟知的一个信道编码器104。
图6b显示了接收机装置内所采用的图5b的数据扩展装置，该装置表现为一种重放装置。重放装置还包括一个读出单元112，用于读出来自记录载体108上的一个轨迹的数据压缩信息信号。在本例中，记录载体108是一个磁记录载体，这样读出单元112包括至少一个磁头 114，用于读出来自记录载体108的数据压缩信息信号。但是，记录载体可以是象CD盘或DVD盘108’这样的一种光记录载体。
如上所述，经过象射频链或记录载体这样的传输介质的传输一般需要一个误差校正以及对所要传输的n级数据压缩信息信号执行一个信道编码，这样可以在接收时执行一个相应的信道解码以及误差校正。图6b显示了在由读出装置112所接收的接收信号上执行信道解码和误差校正的信号处理步骤。因此，图6b的再现装置包括本领域所熟知的一个信道解码器116，以及也是本领域所熟知的一个误差校正单元118，这样就可得到数据压缩信息信号的一个副本。
同时，将参照本发明的最佳实施例对本发明进行说明，应该理解这些实施例并不是限制本发明的例子。这样对本领域技术人员来讲，在未脱离由权利要求书所定义的本发明的范围的情况下，显然可以有各种各样的修改。
举个例子，上述系统仅使用了两级信号处理。在那种情况下，需要对所要编码的每一码元仅采取一个概率值形式的概率信号。由概率信号发生器单元所产生的概率信号被表示为P(|.|)，它被等于1/2的概率信号所替代。但是，当前的思想还适用于多级信号的情况。这样，以值P＝1/2的形式出现的概率信号应当被对那种状况是最优的另一个概率信号所替代。举个例子，对于要在算术编码器中进行编码的N级信号，需要向算术编码器的概率信号输入端提供以N-1个概率值形式出现的概率信号。用于否决由概率信号发生器单元所产生的被表示为P(|.|)的概率信号的概率信号可以是这样的，即所有所述N-1个概率信号值都等于1/N。
另外，本发明还在于这些特征中的每一个以及全部新颖的特征或是这些特征的组合。
相关文献
(D1)F.Brueker等写的“Improved lossless coding of 1-bitaudio signals”，刊在1997年9月26-29日的第103次AES会议的预印本4563(I-6)上。
Claims (31)
1.一种用于对数字信息信号(F)进行算术编码的算术编码器装置，该数字信息信号由分隔成帧的码元序列组成，包括：
——输入装置，用于接收数字信息信号(F)，
——预测滤波器装置(Z-1.A(z))，用于从所述数字信息信号(F)中导出所述数字信息信号的预测文本(Z)，
——信号组合装置 用于对数字信息信号(F)和所述数字信息信号的所述预测文本(Z)进行组合，以便得到残余信号，所述残余信号是算术编码器的输入信号(E)，
——概率信号发生装置(P(|.|))，用于产生用于所述算术编码器(AC Enc.)上的概率信号(Po)，
——所述算术编码器(AC Enc.)具有用于接收所述输入信号(E)的第一输入端、用于接收概率信号(Po)的第二输入端、以及用于提供输出信号(D)的输出端，该算术编码器用于响应所述概率信号而对所述输入信号执行数据压缩步骤，以便得到所述输入信号的数据压缩文本，并将所述输入信号的所述数据压缩文本提供给所述输出端，
——否决装置，用于利用固定的概率信号1/2否决概率信号(Po)，并将所述固定的概率信号1/2加到所述算术编码器上，以便在帧的开始处对所述输入信号(E)的一个或更多码元进行编码，以及
——用于传输所述输出信号(D)以及所述预测滤波器装置(Z-1.A(z))的系数的装置。
2.如权利要求1所述的算术编码器装置，其特征在于如果所述否决涉及压缩比的改善，所述否决装置适用于在所述帧的开始否决所述概率信号(Po)。
3.如权利要求1所述的算术编码器装置，其特征在于如果进一步的所述否决涉及压缩比的改善，所述否决装置适用于进一步在所述帧的不同于该帧的开始处的另外位置否决所述概率信号(Po)。
4.如权利要求1所述的算术编码器装置，其特征在于所述输入信号(E)是n级数字信号，且否决装置适于将概率信号加到所述算术编码器(AC Enc.)上，用于对所述输入信号内的一个或多个码元进行编码，其中所述概率信号包括至少一个等于1/n的概率值。
5.如权利要求1所述的算术编码器装置，其特征在于预测滤波器装置(Z-1.A(z))包括：
——预测滤波器，用于从所述数字信息信号中导出多值预测信号，
——量化装置，用于量化所述多值预测，以便获得所述数字信息信号的所述预测文本，
所述概率信号发生装置(P(|.|))适用于从所述多值预测信号中导出所述概率信号(Po)。
6.如权利要求5所述的算术编码器装置，其特征在于所述否决装置被控制，以便为与所述预测滤波器阶数相联系的多个码元，在所述帧的开始处否决所述概率信号(Po)。
7.如权利要求6所述的算术编码器装置，其特征在于所述码元的数目相等于所述预测滤波器的阶数或相等于其已知的片段。
8.如前述权利要求中任意一个权利要求所述的算术编码器装置，其特征在于它还包括误差校正编码装置(102)以及/或信道编码装置(104)，其中误差校正编码装置用于在算术编码器(AC Enc.)的输出信号(D)上执行误差校正编码，信道编码装置用于在所述输出信号上执行信道编码步骤，以便能通过传输介质传输输出信号。
9.如权利要求8所述的算术编码器装置，其特征在于还包括用于发送控制数据的装置。
10.如权利要求9所述的算术编码器装置，其特征在于该控制数据还包括表示在所述帧的开始处进行编码期间所述概率信号(Po)是否已经被否决的比特。
11.如权利要求9或10所述的算术编码器装置，其特征在于该控制数据包括在所述帧的开始处进行编码期间概率信号(Po)已经被否决的码元的数目。
12.如权利要求9或10所述的算术编码器装置，其特征在于该控制数据包括第一码元的索引和在所述帧的不同于该帧的开始处的另外位置进行编码期间概率信号(Po)已经被否决的码元的数目。
13.如权利要求8所述的算术编码器装置，其特征在于所述传输介质是一种像光或磁记录载体这样的记录载体(108)，而且该装置还包括写入装置(110)，用于向所述记录载体写入所述输出信号(D)。
14.如权利要求13所述的算术编码器装置，其特征在于该装置还包括转换装置，用于记录代表记录载体(108)上的控制信号(control)的信号。
15.一种用于对数字信息信号(F)进行算术编码的算术编码方法，该数字信息信号由分隔成帧的码元序列组成，该方法包括以下步骤：
——接收数字信息信号(F)，
——从所述数字信息信号(F)中导出所述数字信息信号的预测文本(Z)，
——对数字信息信号(F)和所述数字信息信号的所述预测文本(Z)进行组合，以便得到残余信号，所述残余信号是算术编码器的输入信号(E)，
——产生用于所述算术编码器上的概率信号(Po)，
——响应概率信号(Po)，在算术编码器(AC Enc.)内对输入信号(E)执行数据压缩步骤，以便获得所述输入信号的数据压缩文本，
——向输出端提供所述输入信号的所述数据压缩文本，
——否决到所述算术编码器(AC Enc.)的概率信号(Po)，并将预定的和固定的概率信号1/2加到所述算术编码器(AC Enc.)上，以便在帧的开始处对所述输入信号(E)的一个或更多码元进行编码，以及
——传输所述输出信号(D)以及所述预测滤波器装置(Z-1.A(z))的系数。
16.如权利要求15所述的算术编码方法，其特征在于如果所述否决涉及压缩比的改善，在所述帧的开始否决所述概率信号(Po)。
17.如权利要求15或16所述的算术编码方法，其特征在于如果进一步的所述否决涉及压缩比的改善，则进一步在所述帧的不同于该帧的开始处的另外位置否决所述概率信号(Po)。
18.如权利要求15所述的算术编码方法，其特征在于所述方法还包括在像光或磁记录载体这样的记录载体(108)上记录所述输出信号的步骤。
19.如权利要求18所述的算术编码方法，其特征在于所述记录载体(108)包括光记录载体或磁记录载体。
20.如权利要求18所述的算术编码方法，其特征在于还包括在记录载体(108)上记录控制数据的步骤。
21.一种将经算术编码的数字信息信号(D)算术解码为解码数字信息信号(F)的算术解码装置，该解码数字信息信号由分隔成帧的码元序列组成，包括：
——输入装置，用于接收经过算术编码的数字信息信号(D)，
——算术解码器(AC Dec.)，它具有用于接收经过算术编码的信息信号(D)的第一输入端、用于接收概率信号(Po)的第二输入端、以及用于提供输出信号(E)的输出端，所述算术解码器适用于响应所述概率信号，而对经过算术编码的数字信息信号执行数据扩展步骤，以便得到所述输出信号，
——概率信号发生装置(P(|.|))，用于产生用在所述算术解码器(AC Dec.)上的所述概率信号，
——预测滤波器装置(Z-1.A(z))，用于从所述解码数字信息信号(F)中导出所述解码数字信息信号的预测文本(Z)，
——信号组合装置 用于将所述输出信号(E)与所述解码数字信息信号的所述预测文本(Z)进行组合，以便得到所述解码数字信息信号(F)，
——输出装置，用于提供所述解码数字信息信号(F)，
——否决装置，用于利用固定的概率信号1/2否决概率信号(Po)，并将所述固定的概率信号1/2加到所述算术解码器上，以便在帧的开始对经过算术编码的数字信息信号(D)的一个或更多码元进行解码。
22.如权利要求21所述的算术解码装置，其特征在于所述输入装置还适用于接收控制数据。
23.如权利要求22所述的算术解码装置，其特征在于所述否决装置适用于与在所述控制数据中提供的，表示在所述帧的开始处进行编码期间所述概率信号是否已经被否决的比特无关地，在所述帧的开始处否决所述概率信号(Po)。
24.如权利要求22或23所述的算术解码装置，其特征在于所述否决装置适用于针对在进行编码期间概率信号已经被否决的码元的数目，在所述帧的开始处否决所述概率信号(Po)，码元的数目被限 定在所述控制数据中。
25.如权利要求22或23所述的算术解码装置，其特征在于如果在控制数据中包括第一码元的索引，和针对在所述帧的不同于该帧的开始处的另外位置进行编码期间概率信号已经被否决的码元的数目，所述否决装置还适用于在所述帧的另外位置否决所述概率信号(Po)。
26.如权利要求21到23中任何一个所述的算术解码装置，其特征在于所述输出信号(E)是n级数字信号，且否决装置适用于向所述算术解码器提供概率信号，以便对所述经编码的数字信息信号(D)中的一个或多个码元进行解码，其中所述概率信号包括至少一个等于1/n的概率值。
27.如权利要求21所述的算术解码装置，其特征在于所述预测滤波器装置包括
——预测滤波器，用于从所述解码数字信息信号中导出多值预测信号，
——量化装置，用于对所述多值预测信号进行量化，以获得所述解码数字信息信号的所述预测文本，
所述概率信号发生装置(P(|.|))适用于从所述多值预测信号中导出所述概率信号(Po)。
28.如权利要求27所述的算术解码装置，其特征在于所述否决装置被控制，以便为与所述预测滤波器阶数相联系的多个码元，在所述帧的开始处否决所述概率信号(Po)。
29.如权利要求28所述的算术解码装置，其特征在于所述码元的数目相等于所述预测滤波器的阶数或相等于其已知的片段。
30.如权利要求21所述的算术解码装置，其特征在于还包括误差校正装置(118)和/或信道解码装置(116)，其中误差校正装置用于对经编码的数字信息信号(D)执行误差校正，信道解码装置用于在向所述算术解码器(AC Dec.)的所述第一输入端提供经编码的数字信息信号之前，对所述经编码的数字信息信号执行信道解码步骤。
31.如权利要求30所述的算术解码装置，其特征在于该装置还包括读出装置(114)，用于读取来自像光或磁记录载体这样的记录载体(108)的经编码的数字信息信号(D)。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98200869 | 1998-03-19 | ||
| EP98200869.0 | 1998-03-19 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB998007919A Division CN1188949C (zh) | 1998-03-19 | 1999-02-22 | 数字信息信号的算术编码/解码装置及方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1555134A CN1555134A (zh) | 2004-12-15 |
| CN1555134B true CN1555134B (zh) | 2013-06-19 |
Family
ID=8233482
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2004100368255A Expired - Lifetime CN1555134B (zh) | 1998-03-19 | 1999-02-22 | 数字信息信号的算术编码/解码装置及方法 |
| CNB998007919A Expired - Lifetime CN1188949C (zh) | 1998-03-19 | 1999-02-22 | 数字信息信号的算术编码/解码装置及方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB998007919A Expired - Lifetime CN1188949C (zh) | 1998-03-19 | 1999-02-22 | 数字信息信号的算术编码/解码装置及方法 |
Country Status (14)
| Country | Link |
|---|---|
| US (1) | US6275176B1 (zh) |
| EP (2) | EP1605596B1 (zh) |
| JP (1) | JP4179638B2 (zh) |
| KR (1) | KR100630944B1 (zh) |
| CN (2) | CN1555134B (zh) |
| AR (1) | AR018758A1 (zh) |
| AT (2) | ATE342612T1 (zh) |
| AU (1) | AU757097B2 (zh) |
| BR (1) | BR9906331B1 (zh) |
| DE (2) | DE69933519T2 (zh) |
| ES (2) | ES2298942T3 (zh) |
| MY (1) | MY125647A (zh) |
| PT (2) | PT983634E (zh) |
| WO (1) | WO1999048211A2 (zh) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0879465B1 (en) * | 1996-11-07 | 2005-11-16 | Koninklijke Philips Electronics N.V. | Data processing of a bitstream signal |
| JP4482237B2 (ja) * | 1999-01-07 | 2010-06-16 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 無損失エンコーダにおけるサイド情報の効率的な符号化 |
| JP3807342B2 (ja) * | 2002-04-25 | 2006-08-09 | 三菱電機株式会社 | デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 |
| KR100701810B1 (ko) * | 2002-04-26 | 2007-04-02 | 가부시키가이샤 엔티티 도코모 | 신호 부호화 방법, 신호 복호 방법, 신호 부호화 장치, 신호 복호 장치, 및 컴퓨터로 판독가능한 기록매체 |
| CN1954501B (zh) * | 2003-10-06 | 2010-06-16 | 数字方敦股份有限公司 | 通过通信信道接收从源发射的数据的方法 |
| US7400277B2 (en) * | 2004-04-06 | 2008-07-15 | International Business Machines Corporation | Method and system for the compression of probability tables |
| KR100829558B1 (ko) * | 2005-01-12 | 2008-05-14 | 삼성전자주식회사 | 스케일러블 오디오 데이터 산술 복호화 방법 및 장치와스케일러블 오디오 비트스트림 절단 방법 |
| CN101499282B (zh) * | 2008-02-03 | 2012-03-07 | 深圳艾科创新微电子有限公司 | 一种语音模数转换方法及装置 |
| US9312886B2 (en) | 2013-09-20 | 2016-04-12 | Seagate Technology Llc | Storage device with multiple coding redundancies |
| US8976474B1 (en) | 2013-10-03 | 2015-03-10 | Seagate Technology Llc | Universal modulation coding for a data channel |
| CN113078834B (zh) * | 2021-03-25 | 2022-02-18 | 华中科技大学 | 基于数字式delta-sigma与PID双环控制的逆变器及设计方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US557274A (en) * | 1896-03-31 | Soda watee appaeatus | ||
| CA1085044A (en) * | 1975-04-03 | 1980-09-02 | Yukihiko Iijima | Composite feedback predictive code communication system for a color tv signal including a carrier chrominance signal |
| US4286256A (en) * | 1979-11-28 | 1981-08-25 | International Business Machines Corporation | Method and means for arithmetic coding utilizing a reduced number of operations |
| JPS61107818A (ja) * | 1984-10-30 | 1986-05-26 | Nec Corp | エントロピ−符号化方式とその装置 |
| US5023611A (en) * | 1989-07-28 | 1991-06-11 | At&T Bell Laboratories | Entropy encoder/decoder including a context extractor |
| US5475388A (en) * | 1992-08-17 | 1995-12-12 | Ricoh Corporation | Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding |
| US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
| KR0138029B1 (ko) * | 1993-06-07 | 1998-05-15 | 가나이 쯔또무 | Ad 컨버터 및 그것을 사용한 자기기록재생장치(ad converter and magnetic recording/regenerating apparatus using thereof |
| JP3027089B2 (ja) * | 1993-08-06 | 2000-03-27 | 三菱電機株式会社 | 符号化方式及び復号方式及び符号化復号方法 |
| JP3474005B2 (ja) * | 1994-10-13 | 2003-12-08 | 沖電気工業株式会社 | 動画像符号化方法及び動画像復号方法 |
| US6055338A (en) * | 1996-08-22 | 2000-04-25 | Sumitomo Metal Industries Limited | Bi-level adaptive coding using a dual port memory and a context comparator |
-
1999
- 1999-02-22 ES ES05106390T patent/ES2298942T3/es not_active Expired - Lifetime
- 1999-02-22 DE DE69933519T patent/DE69933519T2/de not_active Expired - Lifetime
- 1999-02-22 WO PCT/IB1999/000307 patent/WO1999048211A2/en active IP Right Grant
- 1999-02-22 AT AT99902767T patent/ATE342612T1/de active
- 1999-02-22 CN CN2004100368255A patent/CN1555134B/zh not_active Expired - Lifetime
- 1999-02-22 AU AU22952/99A patent/AU757097B2/en not_active Expired
- 1999-02-22 EP EP05106390A patent/EP1605596B1/en not_active Expired - Lifetime
- 1999-02-22 BR BRPI9906331-0A patent/BR9906331B1/pt not_active IP Right Cessation
- 1999-02-22 EP EP99902767A patent/EP0983634B1/en not_active Expired - Lifetime
- 1999-02-22 PT PT99902767T patent/PT983634E/pt unknown
- 1999-02-22 CN CNB998007919A patent/CN1188949C/zh not_active Expired - Lifetime
- 1999-02-22 DE DE69937761T patent/DE69937761T2/de not_active Expired - Lifetime
- 1999-02-22 PT PT05106390T patent/PT1605596E/pt unknown
- 1999-02-22 JP JP54674699A patent/JP4179638B2/ja not_active Expired - Lifetime
- 1999-02-22 KR KR1019997010627A patent/KR100630944B1/ko not_active IP Right Cessation
- 1999-02-22 AT AT05106390T patent/ATE381151T1/de active
- 1999-02-22 ES ES99902767T patent/ES2273474T3/es not_active Expired - Lifetime
- 1999-03-16 AR ARP990101131A patent/AR018758A1/es active IP Right Grant
- 1999-03-17 MY MYPI99001004A patent/MY125647A/en unknown
- 1999-03-18 US US09/271,746 patent/US6275176B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP4179638B2 (ja) | 2008-11-12 |
| EP0983634A2 (en) | 2000-03-08 |
| CN1188949C (zh) | 2005-02-09 |
| EP1605596B1 (en) | 2007-12-12 |
| BR9906331B1 (pt) | 2012-08-21 |
| CN1272249A (zh) | 2000-11-01 |
| AU757097B2 (en) | 2003-01-30 |
| EP1605596A3 (en) | 2005-12-21 |
| CN1555134A (zh) | 2004-12-15 |
| MY125647A (en) | 2006-08-30 |
| KR100630944B1 (ko) | 2006-10-04 |
| AR018758A1 (es) | 2001-12-12 |
| EP1605596A2 (en) | 2005-12-14 |
| EP0983634B1 (en) | 2006-10-11 |
| AU2295299A (en) | 1999-10-11 |
| DE69937761T2 (de) | 2008-11-27 |
| PT983634E (pt) | 2007-01-31 |
| ES2298942T3 (es) | 2008-05-16 |
| WO1999048211A3 (en) | 1999-11-18 |
| ATE342612T1 (de) | 2006-11-15 |
| ES2273474T3 (es) | 2007-05-01 |
| BR9906331A (pt) | 2000-07-04 |
| ATE381151T1 (de) | 2007-12-15 |
| DE69933519T2 (de) | 2007-06-21 |
| KR20010012666A (ko) | 2001-02-26 |
| DE69933519D1 (de) | 2006-11-23 |
| US6275176B1 (en) | 2001-08-14 |
| PT1605596E (pt) | 2008-03-18 |
| WO1999048211A2 (en) | 1999-09-23 |
| JP2001527732A (ja) | 2001-12-25 |
| DE69937761D1 (de) | 2008-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6041302A (en) | Data compression/expansion using a rice encoder/decoder | |
| US6229463B1 (en) | Arithmetic encoding/decoding of a multi-channel information signal | |
| 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 | |
| US20030074193A1 (en) | Data processing of a bitstream signal | |
| JP2547299B2 (ja) | ２値符号記録媒体 | |
| CN1555134B (zh) | 数字信息信号的算术编码/解码装置及方法 | |
| PL311812A1 (en) | Method of and apparatus for encoding information, method of and apparatus fro decoding information, method of transmitting information and information recording medium | |
| JP4267084B2 (ja) | 伝送システムの損失のない符号化／復号化 | |
| US6385588B2 (en) | Data compression and expansion of an N-level information signal | |
| US6285301B1 (en) | Prediction on data in a transmission system | |
| JPH0869670A (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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: KONINKLIKE PHILIPS ELECTRONICS N. V. Free format text: FORMER NAME: KONINKLIJKE PHILIPS ELECTRONICS N.V. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: Holland Ian Deho Finn Patentee after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Patentee before: Koninklike Philips Electronics N. V. |
|
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20041215 Assignee: Guangdong OPPO Mobile Communications Co., Ltd. Assignor: Koninkl Philips Electronics NV Contract record no.: 2015990000809 Denomination of invention: Arithmetic encoding/decoding device and method of digital information signal Granted publication date: 20130619 License type: Common License Record date: 20150922 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20041215 Assignee: China Hualu Group Ltd. Assignor: Koninkl Philips Electronics NV Contract record no.: 2015990001034 Denomination of invention: Arithmetic encoding/decoding device and method of digital information signal Granted publication date: 20130619 License type: Common License Record date: 20151215 Application publication date: 20041215 Assignee: Dongguan de video technology Co. Ltd. Kit Assignor: Koninkl Philips Electronics NV Contract record no.: 2015990001029 Denomination of invention: Arithmetic encoding/decoding device and method of digital information signal Granted publication date: 20130619 License type: Common License Record date: 20151211 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20041215 Assignee: Shenzhen Maxmade Technology Co.,Ltd. Assignor: Koninkl Philips Electronics NV Contract record no.: 2017990000149 Denomination of invention: Arithmetic encoding/decoding device and method of digital information signal Granted publication date: 20130619 License type: Common License Record date: 20170425 |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| CX01 | Expiry of patent term |
Granted publication date: 20130619 |
|
| CX01 | Expiry of patent term |