CN1463500A - 解码变长码字序列的方法 - Google Patents
解码变长码字序列的方法 Download PDFInfo
- Publication number
- CN1463500A CN1463500A CN02801786A CN02801786A CN1463500A CN 1463500 A CN1463500 A CN 1463500A CN 02801786 A CN02801786 A CN 02801786A CN 02801786 A CN02801786 A CN 02801786A CN 1463500 A CN1463500 A CN 1463500A
- Authority
- CN
- China
- Prior art keywords
- state
- group
- decoding
- sequence
- code
- 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
Links
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
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3955—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a trellis with a reduced state space complexity, e.g. M-algorithm or T-algorithm
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6312—Error control coding in combination with data compression
- H03M13/6318—Error control coding in combination with data compression using variable length codes
Abstract
本发明涉及一种源解码变长码字序列的方法,所述解码基于包含多个状态的相关状态图以及代码(C)。其特征在于其包含以一种方式来减少状态图中状态的步骤,所述方式是在位时间(Bj),在从部分度量计算获得的标准并且否则独立于所述代码(C)的字符集的基础上,状态组(G)中只有N个状态被保留,组(G)与位时间(Bj)相关。组(G)对应于在每个位时间(Bj)计算的所有状态(S)。
Description
本发明涉及源解码变长码字序列的方法,所述源解码基于包含多个状态的相关状态图并且基于一个代码,状态是图中的一个节点,通过其可能的解码码字序列可以通过。本发明还涉及解码器,所述解码器利用所述方法。
这样的方法可用于使用变长代码,例如,视频或音频通信系统的任何系统。
视频通信系统典型地包括源编码系统、信道和源解码系统。所述源编码系统生成码字序列并且通过所述信道将其发送到所述源解码系统,依靠一个共享码对其解码。所述共享码定义了多个符号。码字序列包括多个符号。解码通过如图1所示的状态图(传统地称为位定向图)进行。
状态图包括表示位时间的X轴,以及表示共享代码的字符集的Y轴,其包含一组值。在图1中,字符包括三个值“1”、“01”、“00”。方框表示状态图的一个状态。路径由不同状态之间的转换表示并且解码序列由路径和开始状态(一般是状态0)以及结束状态表示。
因为通过信道有一些扰动,所以接收的码字序列包含错误;因此,有多个可能的解码码字序列。所述状态图给出了可能的解码码字序列,状态是图中的一个节点,通过其可能的解码码字序列可以通过。一种最佳的方法是依靠该代码,独立于接收的序列寻找整个可能的解码码字序列,并且在状态图构建的结尾选择最佳的解码码字序列。因此找到最完整的解码码字序列的解决方案是在这些序列中搜索具有与接收的序列最小距离(根据选定的度量)的那个。
这个解决方案的一个主要问题是随着发送的码字序列越长该图也越复杂,该图越复杂,则要寻找的解码码字序列的数量越多。因此,如1999年3月15-19日由Park和Miller所著的IEEE关于声学、语音和信号处理会议会议录ICASSP’99第2451-2454页“Joint source-channel decoding for variable length encoded data by exact andapproximate map sequence estimation(通过准确和大致图序列估计的变长编码数据的联合源信道解码)”中所描述的,对于这个复杂问题的提议的解决方案是通过在每个位时间选择在具有共享代码的字符集里相同符号值的一组状态中具有最佳度量的解码码字序列来减少状态的数量。但是,这个解决方案不能产生满意的分组错误率性能。
因此,本发明的一个目的是提供用于源解码变长码字序列的方法和解码器,所述源解码基于包含多个状态的相关状态图并且基于一个代码,状态是图中的一个节点,通过其可能的解码码字序列可以通过,其获得了具有合理复杂度的有效的解码。
为这个目的,根据本发明的方法包括以这样的方法减少状态图中的状态的步骤,即在一个位时间,在从部分度量计算中得到的标准并且否则独立于所述代码的字符集的基础上,状态组中仅有N个状态被保留,组与位时间相关。
除此之外,根据本发明的解码器包括适合于在一个位时间,在从部分度量计算中得到的标准并且否则独立于所述代码的字符集的基础上,状态组中仅有N个状态被保留的状态减少装置,组与位时间相关。
如将在下面的细节中所看到的,这样的方法一方面允许,在图构建的每一步减少状态图中的状态并且,另一方面,由于从部分度量计算中获得的标准而得到更好的性能。
在第一个实施方案中,源解码的方法的特征在于该标准是根据最佳度量条件,具有相同数量的符号SY的组G的所有状态中仅有一个状态S被保留。
如下面所看到的,状态N的数量是由位时间设置的上限,因此复杂性受限于这样的上限。因此,这样的标准导致类似于具有较低复杂性的现有技术的最佳方法类似的性能。
在第二个实施方案中,源解码的方法的特征在于该标准是保留的状态在所述状态组中具有最佳度量。
如下文中很显然的,在这种情况下状态N的数量是固定的。因此,这样的标准导致状态图的复杂性是固定的并且不随位时间增加,与最佳的情况相反,并且这样的标准导致状态图不再依赖于发送的码字序列的长度。而且,与现有技术的Park和Miller的方法相反,其给出好的分组错误率性能。
一旦参考附图阅读了下列详细描述,本发明的额外的目的、特性和优点就变得显而易见,其中:
图1说明根据现有技术变长码字序列的源解码的方法的状态图;
图2是其中使用根据本发明的源解码方法的视频通信系统的示意图;
图3是根据本发明的第一实施方案的变长码字序列的源解码方法的第一状态图;
图4是根据本发明的第二实施方案的变长码字序列的源解码方法的第二状态图;
图5是显示在图3和图4中说明的,根据本发明的方法的第一性能的第一个图;
图6是显示在图3和图4中说明的,根据本发明的方法的第二性能的第二个图;以及
图7是显示在图3和图4中说明的,根据本发明的方法的复杂性结果的第三个图;
图8是显示在图3和图4中说明的,根据本发明的方法的一个实施方案的第三状态图。
在下面的描述中,将不详细描述本领域的技术人员熟知的功能和结构,因为其将在不必要的细节中使本发明变得模糊。
本发明涉及基于包含多个状态的相关状态图的源解码变长码字序列的方法。所述方法特别用于如图2所示的视频通信系统VS里称为VLC解码器的变长码解码器。此外,所述视频通信系统VS包含包括VLC编码器VLC-ENC的源编码系统S-ENC和信道CH以及包含所述VLC解码器的源解码系统S-DEC。源编码系统S-ENC通过VLC编码器对码字序列SQ编码并且在多个位时间期间通过所述信道CH将其发送到所述源解码系统S-DEC,其依靠共享代码C通过VLC解码器VLC-DEC对其解码。传输一位接一位进行。码字序列SQ具有变长L_SQ。这意味着被发送的多个码字序列SQs有不同的长度,因此,接收的码字序列SQr有不同的长度。码字序列SQ包含通过共享代码C定义的多个符号SY。注意一个符号SY包含至少一位。
在图3所示的第一个例子中,代码C被定义如下:
-最大长度L_MAX等于2并且还表示符号的最大长度=2,
-大小K等于3并且还表示符号的数量,
-包含等于[0;10;11]的一组值[C1,C2,C3]的代码C的字符集并且还表示3个符号采取的值。出现的3个概率[PC1,PC2,PC3]与这些代码值相关。
发送的码字序列定义如下。例如,SQs’=00110100。因此,在源编码系统S-ENC中的调制步骤,例如本领域的技术人员熟知的BPSK调制步骤之后,SQs=-1;-1;1;-1;1;-1;-1。然后,因为信道CH的扰动,由源解码系统接收的序列SQr是SQr=-0.8;-0.7;0.2;1.2;-0.5;0.6;-0.3;0.3。
从现在开始,接收的序列SQr必须被解码以便恢复发送的序列SQs。换句话说,我们必须恢复在所述发送的序列SQs中已经发送的符号SY。因为导致错误的扰动,我们注意到会有许多可能的解码码字序列SQd。
状态图被用于显示所有可能的解码码字序列SQd。图3说明这样的状态图。X轴表示位时间。Y轴表示使用的代码C的字符集,该字符集包含还表示符号SY所取的值的一组值。
图3的状态图包含6组状态G0到G5,每个分别与位时间B0到B5相关。组G对应于当接收到码字序列SQr时在每个位时间Bj(j≥0)计算的所有状态,无论代码C的字符集是什么。状态图中的框表示状态S。在每个状态框中显示T个符号。其表示在特定位时间Bj部分接收的序列SQr里符号SY的数量。其还表示在对应可能的解码码字序列SQd里符号的数量。
然而垂线限定了状态组,水平线限定了包含这些符号取的三个值C1,C2,C3的代码C的字符集。
路径表示解码码字序列SQd。其由一个结束状态和中间状态组成。例如,路径S011-S111-S321-S412-S512由符号“0”、“10”、“0”和“0”分别对应的结束状态S512和三个中间状态S111、S321和S412组成。符号的全部数量等于4。
注意我们用指数Sklm表示状态S,k=组数,1=代码C的字符集里值的数量,并且m=组和代码值中状态的顺序。例如,S211意味着这个状态S属于组G2,属于代码值C1并且对于代码值C1是这个组G2中的第一个状态。
如从状态图中可以看到的,状态可以是不同路径的结束状态或者中间状态,因此,我们可以说在位时间Bj的这样的状态S表示图中的一个节点,通过其可能的解码码字序列可以通过,其也被称为解码的符号序列。
为了选择与发送的码字序列SQs最佳匹配的最好的解码码字序列SQd,执行减少状态图中状态的第一步1)。在位时间Bj(j≥0),关于基于部分度量计算的标准并且否则独立于所述代码C的字符集,状态组G中只有N个状态被保留,组G与位时间Bj相关。
如将进一步解释的,状态数N或者是在第一个实施方案中随位时间的上限,或者等于第二个实施方案中的给定值NBMAX。
因此,减少步骤包含两个子步骤。
在第一个子步骤A)中,执行在部分序列上部分度量的计算。形容词“部分”指在整个序列SQr的接收结束之前执行度量的计算。度量计算根据称为MAP标准的“极大A后验”标准执行,对于本领域的技术人员熟知的这个标准等价于部分接收的序列SQr和调制之后部分发送的序列SQd之间的欧几里得距离的计算,接着通过依赖于出现的码字概率的因数加权。
整个度量计算的公式是:
m(i)=∑I(‖SQri-Ci‖2+ln(PCi),其中SQri是对应于代码Ci的发射的发送序列SQr的一部分。因为仅由和的最初的项组成,所以可以很容易地从其中得到部分度量。
可以看出,状态图的构造是作为接收的序列SQr的函数实现的,与在现有技术中说明的最佳方法相反。实际上,在每个位时间,在依赖于部分接收的序列的部分度量计算的基础上有些状态被删除,而在现有技术中,没有状态被删除并且整个度量计算在状态图构建的末尾被执行,并且状态删除技术不足够地接近最佳。
在第二个子步骤B)中,应用减少标准。
在如图3所示的第一个实施方案中,标准是这样的,即根据最佳度量条件,在具有符号SY的相同数量T的组G的所有状态中只有一个状态被保留。
与考虑的状态S相关的度量是在前往所述被考虑的状态S的部分序列的第一个子步骤A)中计算的部分度量之一。
因此,在图3中,例如,在位时间=2,我们寻找在具有T=1符号SY的第三组G2的所有状态中具有最佳度量的状态S。在第三组G2中的第二状态S221和第三状态S231具有T=1符号SY。第二状态S221因为有比第三状态S231更好的度量而被保存。对于符号数T=2,仅有一个状态S211,所述状态被保留。对于位时间=3和符号数T=2,等等,我们按相同的做。
这第一个实施方案的一个优点是状态图的复杂性现在很容易被界定:位时间值实际上是状态数N的显然的多数(majoration)。但是,因为所述状态数N不是固定的,其仍然依赖于发送的码字序列SQs的长度。因此,复杂性仍随着位时间增加。
在如图4所示的第二个优选的实施方案中,标准是这样的,即保留的状态S具有最佳度量,无论符号或位值,或符号和位的数量。保留的状态的数量N被定义为是给定值NBMAX并且作为我们想要获得的性能和我们想要具有的复杂性的函数。没有使用更多的条件。因此,例如,要保留的状态数是NBMAX=2。在图4中,在位时间=4,第一和第六状态S411和S432因具有最佳度量而被保留。其他状态被删除。注意具有符号SY的相同数量,这里是数量3的所有状态S可以被删除。
与现有技术相比第二个实施方案的优点是:
-NBMAX可以如我们希望的被固定,
-因为NBMAX是不变的,所以复杂性不随位时间并且因此随发送的码字序列SQs的长度而增加,与现有技术的最佳方法或Park和Miller的方法相反。
注意对于两个实施方案,当状态S被删除时,暗示来自其的分支不再被认为是可能的候选者。状态图的减少明显地值得注意,因为对于第一个实施方案在状态图中在位时间Bj(也就是对于j位的部分序列)幸存的状态的数量最多等于j,并且对于第二个实施方案最多等于NBMAX。而且,如前面所提到的,很显然出现这个最后状态图的复杂性不再依赖于发送的码字序列SQs的长度。
还要注意除了在度量导出中其的影响之外,减少步骤独立于代码C字符集或元素的出现概率被执行,与Park和Miller的方法相反。
在图构建的末尾,当在码字序列中没有更多的位需要发送时,做出对两个实施方案相同的最后的决定。其包含在保留的状态中选择成为具有最佳度量的状态的最后最佳状态Sf以及确定具有与发送的码字序列SQs相同的符号SY的数量的最佳解码码字序列SQd的第二步骤2)。
注意假设在一方面,VLC解码器知道在发送序列SQs中由VLC编码器发送的符号NB_SY的数量并且,在另一方面,为图构建的结束知道所述被发送的序列SQs的位的长度L_SQs。
还要注意,如典型地在著作中找到的并且对本领域的技术人员熟知的,最佳度量被理解为意味着序列到达最佳,因此在MAP标准的意义上最高的概率,这等价于最佳,因此在上述定义的度量m(i)的意义上最低的最小距离。
执行一个近似,这是因为这个最终最佳状态Sf被认为在确定所有可能的解码码字序列的所有可能的状态里具有最佳度量,尽管其仅在保留的状态中取得。因此,根据本发明的方法被称为近似方法。
最后,在第三步3),通过从选择的最终最佳状态Sf返回状态图中对应序列的路径实现解码,以便恢复通过发送序列SQs被发送的符号SY的值。
在下文中显示根据本发明的方法的第一和第二个实施方案的性能。
与其他源解码方法的性能比较
图5和图6显示与用于变长码字序列的源解码的其他方法相比,根据本发明的方法的性能。说明了下列方法的性能:
-硬VLC解码“硬”(以圆圈表示),
-最佳软VLC解码“最佳”(以方形表示),
-Park和Mlller的VLC解码“P&M”(以向上的三角形表示),以及
-根据本发明的方法的第一个实施方案“AMAP-1”(以交叉表示),
-根据本发明的方法的第二个实施方案“AMAP-2”(以向右的三角形表示)。
硬VLC方法是通常应用于固定长度码字序列的方法。
最佳方法,如现有技术中所定义的,是没有状态减少并且没有近似的方法。其他方法是近似方法。
在这两个图中,我们特别可以看到使用“垂直”条件(因其保留一些状态作为与位时间相关的组的函数)的根据本发明的方法的实施方案的性能,与使用“水平”条件(因其保留一些状态作为符号SY的值的函数)的P&M方法的性能的对比。
图5和图6两个图显示在分组错误率PER与信噪比Eb/N0相比方面的性能,分组对应码字序列SQ。注意,信噪比的计算对于本领域的技术人员是熟知的。换句话说,我们计算性能对代价的比。性能表示码字序列是否被很好地解码,而代价表示使用了多少功率(能量/噪声)来发送码字序列SQ的位。然后,依赖于我们接受的错误和/或我们想要使用的功率,我们选择最好的解决方案。那些最佳的方法以及那些硬方法限制了性能。
对于第二个实施方案,选择保留的状态数NBMAX=3等于或低于为P&M方法获得的数量,以便保持关于P&M方法的公平的比较。实际上,对于P&M方法,在每个位时间,保留K个状态,因其是对于每组状态具有最佳度量的解码码字序列,其符号具有保留的相同的值[C1,...Ci,...CK]。
对于图5中的第一个图,为上述四种方法考虑代码CA。
-考虑的变长代码大小是K=3,
-其最大长度L_MAX=2,
-代码的字符集包含值[C1;C2;C3]=[0;10;11],
-相关的符号概率[Pc1(0),Pc2(10),Pc3(11)]已经被选择等于[0.5;0.25;0.25],并且
-发送的符号NB_SY的数量=100。
如可以从第一个图中看到的,显示根据本发明的方法的两个实施方案比P&M方法的性能好。其性能比P&M方法更接近最佳方法的性能。
对于图6中的第二个图,为上述四种方法考虑代码CB。
-考虑的变长代码大小是K=6,
-其最大长度L_MAX=4,
-代码的字符集包含值[C1;C2;C3;C4;C5;C6]=[0;100;101;110;1110;1111],
-相关的符号概率[Pc1(0),Pc2(100),Pc3(101);Pc4(110);Pc5(1110);Pc6(1111)]已经被选择等于[0.5;0.15;0.17;0.08;0.06;0.04],并且
-发送的符号的数量=100。
如可以从第二个图中看到的,显示根据本发明的方法的两个实施方案比P&M方法的性能好。其性能比P&M方法更接近最佳方法的性能。根据本发明的方法的不同实施方案显示有类似的性能。
为了充分选择最佳方法,在图7中对于第一个代码CA给出了对除硬方法之外的这些方法的每一种方法的状态图的研究。在整个状态图中状态S之间的多个转换NbT以及状态数NbS象征复杂性。状态图中的箭头表示转换。因此,复杂性与NbT*NbS相关。因为代码的最大长度是K(在代码CA的情况下K等于3),对于所有方法每个状态的转换数是K。因此,可以看出,实际上,复杂性事实上与状态NbS的数量相关。
在图7中,X轴表示位时间的数量并且Y轴表示每个位时间状态NbS的数量。因为对于上述每种方法每个状态的转换数相同,因此这组成了总的方法复杂性的良好估计。
显然,虽然最佳方法和AMAP-1方法显示与状态图位时间为线性关系的复杂性,P&M方法和AMAP-2方法都独立于状态图位时间值。
当考虑第二个代码CB时可以获得类似的结果。
总之,从这些图中显示的结果可以看出,整体最佳解决方案是本发明的第二个实施方案,AMAP-2,因为与其他已有的近似方法相比其给出具有较低状态图复杂性的更好的分组错误率PER。对于第二个实施方案要保留的状态数NBMAX优选地在4和10之间的区间中取值。对于这个区间,在当NBMAX增加时其增加的复杂性和在值NBMAX=10之后不再改善的性能之间有一个很好的均衡。
根据本发明的方法的实现
这里有一个根据本发明的方法的软实现的例子。
实际上,根据本发明的方法涉及,第一步,度量计算过程的第一个前向传播,其中指向前面状态的指针被保留,并且涉及第二步,追溯过程来建立对应于从所有保留状态中选择的一个状态的最佳解码码字序列。
在根据本发明的方法的第一个实施方案中,第一个前向传播在每个位时间仅保留在其具有符号SY的相同数量的组G的所有状态中具有最佳度量的状态S,如前所述。
将在下列结构的帮助下描述状态图。一个称为“状态”,包括:
-直到考虑的状态的符号数(为最后的决定其与发送的序列的符号数相比较),
-直到考虑的状态的位数(其对应于位时间步骤的数量),
-在通向考虑的状态的转换上的符号值(为追溯过程保留),
-直到通向考虑的状态的转换的累积度量,
-到前面状态的第一个指针PSTATE_PREV,
-到要研究的下一个“垂直”状态的第二个指针PSTATE_VERT_NEXT,
一个被称为“格子结构”,包括:
-为每个位时间存储幸存的状态数的整数矢量,图状态的矩阵。
注意在状态结构中的两个指针对于根据本发明的方法至关重要。第一个PSTATE_PREV对于追溯操作是必须的,并且第二个PSTATE_VERT_NEXT允许扫描“垂直”状态,也就是对于相同位时间Bj的所有状态。在图8中给出一个例子说明这一点。
因此,对于第一个实施方案的前向过程实现如下。在位时间Bj,从状态S1j:
-对于每个新被研究的SI(j+1)状态的概率:
-如果状态SE(j+1)在具有相同位时间和相同数量的符号的图中已经存在,则
*在这个已有的状态SE(j+1)和被研究的那个SI(j+1)之间比较部分累积度量。保留具有最佳度量的一个。
-否则在图中创建状态并且将研究的状态SI(j+1)拷贝到其中。
-研究下一个“垂直”状态S2j(跟随特设指针PSTATE_VERT_NEXT)或者,如果没有更多的“垂直”状态(第二个指针PSTATE_VERT_NEXT等于空),则进入下一个位时间Bj+1。
在根据本发明的方法的第二个实施方案中,第一个前向传播在每个位时间保持NBMAX状态,其有如上所述的最佳度量。
使用的结构与第一个实施方案相同。
因此,第二个实施方案的前向过程实现如下。
在位时间Bj,从状态S1j:
-对于每个新被研究的状态SI(j+1)概率:
-如果状态SE(j+1)在具有相同位时间和相同数量的符号的图中已经存在,则
*在这个已有的状态SE(j+1)和被研究的那个SI(j+1)之间比较部分累积度量。
-否则
-如果在下一个位时间Bj+1的已有状态的数量低于要保留的NBMAX的状态的数量,则
在图中创建状态并且将研究的状态SI(j+1)拷贝到其中。
-否则
*确定具有更坏部分累积度量的已有状态SE(j+1),并且
*将研究的状态SI(j+1)与这个更坏的已有状态SE(j+1)相比较。保留具有最佳度量的那个。
-研究下一个“垂直”状态S2j(跟随特设第二指针PSTATE_VERT_NEXT)或者,如果没有更多的“垂直”状态(第二个指针PSTATE_VERT_NEXT等于空),则进入下一个位时间Bj+1。
两个实施方案的追溯过程实现如下。
研究与符号NB_SY匹配的在L_SQs位的最佳状态
-如果没有找到具有正确数量的符号的状态
*没有找到匹配
-否则
*找到一个匹配
*返回并且记下对应转换的符号
*颠倒符号的顺序以便得到解码的码字序列
应该注意本发明不限于上述实施方案并且在不背离如所附的权利要求中所定义的本发明的精神和范围的情况下可能有变体和修改。在这个方面,进行了下面的结束评论。
应该注意本发明不限于上述视频应用。其可以用于使用变长编码的任何应用中并且可以支持所述解码的代价(在计算复杂性和时间延迟方面,在根据本发明的方法中的所述时间延迟因追溯过程依赖于整个序列的接收的结束)。典型地,这可用于如视频、音频或文本压缩中。
应该注意根据本发明的方法不限于上述实现。
假设硬件或软件的单一项目可以实现几个功能,利用硬件或软件,或两者有多种方式实现根据本发明的方法的功能。不排除硬件或软件或者两者的项目的集合实现功能的事实。例如,减少步骤可以和选择最后最佳状态的步骤合并,因此在不改变根据本发明的源解码方法的情况下形成单一的功能。
所述硬件和软件项目可以以几种方式实现,如分别通过有线电路或通过合适的可编程集成电路。集成电路可以包含在计算机中或解码器中。在第二种情况下,解码器包含适合于根据第一或第二个标准进行减少步骤1)的状态减少装置,以及适合于进行选择步骤2)的选择装置,如前面所述,所述装置如上所述可以是硬件或软件。
集成电路包含一组指令。因此,包含在例如计算机程序存储器或解码器存储器中的所述指令组,会导致计算机或解码器执行源解码方法的不同步骤。
指令组可以通过读取例如磁盘的数据载体加载到程序存储器中。业务提供者还可以通过如互联网的通信网使指令组可用。
所附权利要求中任何参考符号不应该被解释成限制权利要求。很显然,词“包含”以及其变体的使用不排除除了在任何权利要求中定义的之外的任何步骤或元素的存在。在元素或步骤前的词“一个”不排除多个这样的元素或步骤的存在。
Claims (10)
1.一种源解码变长码字序列的方法,所述源解码基于包含多个状态(S)的相关状态图以及代码(C),状态是图中的一个节点,通过其可能的解码码字序列(SQd)可以通过,其特征在于其包含以一种方式减少状态图中状态(S)的步骤,所述方式是在位时间(Bj),在从部分度量计算获得的标准并且否则独立于所述代码(C)的字符集的基础上,状态组(G)中只有N个状态被保留,组(G)与位时间(Bj)相关。
2.如权利要求1的方法,其特征在于所述标准是根据最佳度量条件,在具有相同数量的符号(SY)的组(G)的所有状态中只有一个状态被保留。
3.如权利要求1的方法,其特征在于所述标准是被保留的状态(S)具有状态组(G)中的最佳度量。
4.如权利要求1的方法,其特征在于其包含另一个步骤:在保留的状态中选择一个最终最佳状态(Sf)作为具有最佳度量的状态,以及确定具有相同数量的符号(SY)的最佳解码码字序列(SQd)作为发送的码字序列(SQs)。
5.用于解码器的计算机程序产品,包含一组指令,所述指令被加载到所述解码器中时,导致所述解码器执行如权利要求1到4所述的方法。
6.用于计算机的计算机程序产品,包含一组指令,所述指令被加载到所述计算机中时,导致所述计算机执行如权利要求1到4所述的方法。
7.一种源解码变长码字序列的解码器,所述源解码基于包含多个状态(S)的相关状态图以及代码(C),状态是图中的一个节点,通过其可能的解码码字序列(SQd)可以通过,其特征在于其包含状态减少装置,其适合于在位时间(Bj),在从部分度量计算获得的标准并且否则独立于所述代码(C)的字符集的基础上,状态组(G)中只有N个状态被保留,组(G)与位时间(Bj)相关。
8.如权利要求7所述的解码器,其特征在于所述标准是根据最佳度量条件,在具有相同数量的符号(SY)的组(G)的所有状态中只有一个状态被保留。
9.如权利要求7的解码器,其特征在于所述标准是被保留的状态(S)具有状态组(G)中的最佳度量。
10.如权利要求7所述的解码器,其特征在于其包含选择装置,其适合于在保留的状态中选择一个最终最佳状态(Sf)作为具有最佳度量的状态,并且适合于确定具有相同数量的符号(SY)的最佳解码码字序列(SQd)作为发送的码字序列(SQs)。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL014013494 | 2001-05-22 | ||
EP01401349 | 2001-05-22 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1463500A true CN1463500A (zh) | 2003-12-24 |
Family
ID=8182740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN02801786A Pending CN1463500A (zh) | 2001-05-22 | 2002-05-21 | 解码变长码字序列的方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6891484B2 (zh) |
EP (1) | EP1397869B1 (zh) |
JP (1) | JP2004533766A (zh) |
KR (1) | KR20030036624A (zh) |
CN (1) | CN1463500A (zh) |
AT (1) | ATE344551T1 (zh) |
DE (1) | DE60215807T2 (zh) |
WO (1) | WO2002095955A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100394693C (zh) * | 2005-01-21 | 2008-06-11 | 华中科技大学 | 一种变长码的编码和解码方法 |
CN100527847C (zh) * | 2007-03-16 | 2009-08-12 | 清华大学 | 基于零前缀码的变长码解码方法 |
CN101562747B (zh) * | 2009-05-19 | 2010-08-25 | 华中科技大学 | 一种视频编码预测残差块的分解及重建方法 |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1682450A (zh) * | 2002-09-11 | 2005-10-12 | 皇家飞利浦电子股份有限公司 | 用于对可变长度的软输入代码字序列进行信源译码的方法和装置 |
US7178094B2 (en) * | 2003-03-11 | 2007-02-13 | Koninklijke Philips Electronics N. V. | Method and device for building a variable-length error code |
US9288089B2 (en) | 2010-04-30 | 2016-03-15 | Ecole Polytechnique Federale De Lausanne (Epfl) | Orthogonal differential vector signaling |
US9077386B1 (en) | 2010-05-20 | 2015-07-07 | Kandou Labs, S.A. | Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication |
US9251873B1 (en) | 2010-05-20 | 2016-02-02 | Kandou Labs, S.A. | Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications |
US9288082B1 (en) | 2010-05-20 | 2016-03-15 | Kandou Labs, S.A. | Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences |
US8948272B2 (en) | 2012-12-03 | 2015-02-03 | Digital PowerRadio, LLC | Joint source-channel decoding with source sequence augmentation |
KR102241045B1 (ko) | 2013-04-16 | 2021-04-19 | 칸도우 랩스 에스에이 | 고 대역폭 통신 인터페이스를 위한 방법 및 시스템 |
EP2997704B1 (en) | 2013-06-25 | 2020-12-16 | Kandou Labs S.A. | Vector signaling with reduced receiver complexity |
US9806761B1 (en) | 2014-01-31 | 2017-10-31 | Kandou Labs, S.A. | Methods and systems for reduction of nearest-neighbor crosstalk |
WO2015117102A1 (en) | 2014-02-02 | 2015-08-06 | Kandou Labs SA | Method and apparatus for low power chip-to-chip communications with constrained isi ratio |
EP3111607B1 (en) | 2014-02-28 | 2020-04-08 | Kandou Labs SA | Clock-embedded vector signaling codes |
US11240076B2 (en) | 2014-05-13 | 2022-02-01 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
US9509437B2 (en) * | 2014-05-13 | 2016-11-29 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
US9112550B1 (en) | 2014-06-25 | 2015-08-18 | Kandou Labs, SA | Multilevel driver for high speed chip-to-chip communications |
KR102288337B1 (ko) | 2014-07-10 | 2021-08-11 | 칸도우 랩스 에스에이 | 증가한 신호대잡음 특징을 갖는 벡터 시그널링 코드 |
US9432082B2 (en) | 2014-07-17 | 2016-08-30 | Kandou Labs, S.A. | Bus reversable orthogonal differential vector signaling codes |
US9444654B2 (en) | 2014-07-21 | 2016-09-13 | Kandou Labs, S.A. | Multidrop data transfer |
KR101949964B1 (ko) | 2014-08-01 | 2019-02-20 | 칸도우 랩스 에스에이 | 임베딩된 클록을 갖는 직교 차동 벡터 시그널링 코드 |
US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
WO2016210445A1 (en) | 2015-06-26 | 2016-12-29 | Kandou Labs, S.A. | High speed communications system |
US10055372B2 (en) | 2015-11-25 | 2018-08-21 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
EP3408935B1 (en) | 2016-01-25 | 2023-09-27 | Kandou Labs S.A. | Voltage sampler driver with enhanced high-frequency gain |
EP3826184A1 (en) | 2016-04-22 | 2021-05-26 | Kandou Labs, S.A. | High performance phase locked loop |
US10003454B2 (en) | 2016-04-22 | 2018-06-19 | Kandou Labs, S.A. | Sampler with low input kickback |
US10242749B2 (en) | 2016-04-22 | 2019-03-26 | Kandou Labs, S.A. | Calibration apparatus and method for sampler with adjustable high frequency gain |
US10153591B2 (en) | 2016-04-28 | 2018-12-11 | Kandou Labs, S.A. | Skew-resistant multi-wire channel |
EP3449606A4 (en) | 2016-04-28 | 2019-11-27 | Kandou Labs S.A. | LOW POWER MULTILAYER ATTACK CIRCUIT |
CN109313622B (zh) | 2016-04-28 | 2022-04-15 | 康杜实验室公司 | 用于密集路由线组的向量信令码 |
US10193716B2 (en) | 2016-04-28 | 2019-01-29 | Kandou Labs, S.A. | Clock data recovery with decision feedback equalization |
US9906358B1 (en) | 2016-08-31 | 2018-02-27 | Kandou Labs, S.A. | Lock detector for phase lock loop |
US10411922B2 (en) | 2016-09-16 | 2019-09-10 | Kandou Labs, S.A. | Data-driven phase detector element for phase locked loops |
US10200188B2 (en) | 2016-10-21 | 2019-02-05 | Kandou Labs, S.A. | Quadrature and duty cycle error correction in matrix phase lock loop |
US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
CN110741562B (zh) | 2017-04-14 | 2022-11-04 | 康杜实验室公司 | 向量信令码信道的流水线式前向纠错 |
US10693473B2 (en) | 2017-05-22 | 2020-06-23 | Kandou Labs, S.A. | Multi-modal data-driven clock recovery circuit |
US10608676B2 (en) * | 2017-06-27 | 2020-03-31 | Intel Corporation | Bit-alignment testing for obtaining FEC code lock |
US10116468B1 (en) | 2017-06-28 | 2018-10-30 | Kandou Labs, S.A. | Low power chip-to-chip bidirectional communications |
US10686583B2 (en) | 2017-07-04 | 2020-06-16 | Kandou Labs, S.A. | Method for measuring and correcting multi-wire skew |
US10693587B2 (en) | 2017-07-10 | 2020-06-23 | Kandou Labs, S.A. | Multi-wire permuted forward error correction |
US10203226B1 (en) | 2017-08-11 | 2019-02-12 | Kandou Labs, S.A. | Phase interpolation circuit |
US10326623B1 (en) | 2017-12-08 | 2019-06-18 | Kandou Labs, S.A. | Methods and systems for providing multi-stage distributed decision feedback equalization |
US10467177B2 (en) | 2017-12-08 | 2019-11-05 | Kandou Labs, S.A. | High speed memory interface |
CN111684772B (zh) | 2017-12-28 | 2023-06-16 | 康杜实验室公司 | 同步切换多输入解调比较器 |
US10554380B2 (en) | 2018-01-26 | 2020-02-04 | Kandou Labs, S.A. | Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation |
US11831472B1 (en) | 2022-08-30 | 2023-11-28 | Kandou Labs SA | Pre-scaler for orthogonal differential vector signalling |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5588028A (en) * | 1993-02-02 | 1996-12-24 | U.S. Robotics | Simplified trellis decoder |
US5446758A (en) * | 1993-07-08 | 1995-08-29 | Motorola, Inc. | Device and method for precoding |
US6233290B1 (en) * | 1995-04-13 | 2001-05-15 | California Institute Of Technology | Method for noncoherent coded modulation |
AT405470B (de) * | 1997-10-10 | 1999-08-25 | Kratochwil Konrad | Verfahren und anordnung zur übertragung von digitalen daten |
US6246347B1 (en) * | 1997-10-27 | 2001-06-12 | Philips Electronics North America Corporation | Controller for a variable length decoder |
US6151370A (en) * | 1998-02-12 | 2000-11-21 | Lucent Technologies Inc. | Path-oriented decoder for signal-dependent noise |
-
2002
- 2002-05-21 CN CN02801786A patent/CN1463500A/zh active Pending
- 2002-05-21 EP EP02730624A patent/EP1397869B1/en not_active Expired - Lifetime
- 2002-05-21 WO PCT/IB2002/001878 patent/WO2002095955A1/en active IP Right Grant
- 2002-05-21 KR KR10-2003-7000973A patent/KR20030036624A/ko not_active Application Discontinuation
- 2002-05-21 DE DE60215807T patent/DE60215807T2/de not_active Expired - Fee Related
- 2002-05-21 JP JP2002592298A patent/JP2004533766A/ja not_active Withdrawn
- 2002-05-21 US US10/477,889 patent/US6891484B2/en not_active Expired - Fee Related
- 2002-05-21 AT AT02730624T patent/ATE344551T1/de not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100394693C (zh) * | 2005-01-21 | 2008-06-11 | 华中科技大学 | 一种变长码的编码和解码方法 |
CN100527847C (zh) * | 2007-03-16 | 2009-08-12 | 清华大学 | 基于零前缀码的变长码解码方法 |
CN101562747B (zh) * | 2009-05-19 | 2010-08-25 | 华中科技大学 | 一种视频编码预测残差块的分解及重建方法 |
Also Published As
Publication number | Publication date |
---|---|
DE60215807D1 (de) | 2006-12-14 |
JP2004533766A (ja) | 2004-11-04 |
KR20030036624A (ko) | 2003-05-09 |
WO2002095955A1 (en) | 2002-11-28 |
EP1397869A1 (en) | 2004-03-17 |
US20040155802A1 (en) | 2004-08-12 |
DE60215807T2 (de) | 2007-09-13 |
US6891484B2 (en) | 2005-05-10 |
ATE344551T1 (de) | 2006-11-15 |
EP1397869B1 (en) | 2006-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1463500A (zh) | 解码变长码字序列的方法 | |
CN1164120C (zh) | 图像编码装置和图像解码装置 | |
CN1223135C (zh) | 用于对具有发射机或信道引入的比特间耦合的接收信号进行解码的基带处理器、方法和系统 | |
CN1697359A (zh) | 用于发送和接收数据的系统、装置和方法 | |
CN1492589A (zh) | 透平编码器和信道编码方法 | |
CN1499731A (zh) | 低密度奇偶校验码解码装置和方法 | |
CN1783729A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
CN1943119A (zh) | 再发送控制方法以及通信装置 | |
CN1669227A (zh) | 用于低密度奇偶校验码解码器中的路由的方法和系统 | |
CN1397107A (zh) | 解码装置及解码方法 | |
CN1489294A (zh) | 误差校正码的译码方法及其程序和设备 | |
JP2007006382A (ja) | 受信装置および反復復号方法 | |
CN1898891A (zh) | 在移动通信系统中通过具有不等出错概率的编码器发送和接收编码数据的设备和方法 | |
CN1941635A (zh) | 一种非正则低密度奇偶校验码的构造方法 | |
CN1750656A (zh) | 编码和解码图像 | |
CN1256848C (zh) | 用于译码可变长度编码的装置和方法 | |
CN1684519A (zh) | 运动图像编码装置及方法、运动图像译码装置及方法 | |
CN1453724A (zh) | 墨滴群集显式表示的二级图像压缩 | |
CN100346577C (zh) | 信号编码装置和信号解码装置,以及信号编码方法和信号解码方法 | |
CN1290334C (zh) | 用于校正时钟频率的方法、接收设备、再现设备和程序 | |
CN1682449A (zh) | 使用数据窗口来解码数据的方法 | |
CN1859012A (zh) | 一种结构化的ldpc编码方法 | |
CN1741614A (zh) | 使用冗余对视/音频和语音数据进行解码的方法和系统 | |
CN1614897A (zh) | 具有简单设计的最大后验概率解码器及其解码方法 | |
CN1697330A (zh) | 逐条添加边算法的多进制低密度奇偶校验码编译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned | ||
C20 | Patent right or utility model deemed to be abandoned or is abandoned |