CN100433836C - 使用冗余对视/音频和语音数据进行解码的方法和系统 - Google Patents
使用冗余对视/音频和语音数据进行解码的方法和系统 Download PDFInfo
- Publication number
- CN100433836C CN100433836C CNB2005100912624A CN200510091262A CN100433836C CN 100433836 C CN100433836 C CN 100433836C CN B2005100912624 A CNB2005100912624 A CN B2005100912624A CN 200510091262 A CN200510091262 A CN 200510091262A CN 100433836 C CN100433836 C CN 100433836C
- Authority
- CN
- China
- Prior art keywords
- bit sequence
- decoding
- algorithm
- physical constraint
- sequence
- 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 - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种使用冗余和物理约束对视频、音频和/或语音数据进行解码的方法和系统。基于解码算法和至少一个物理约束,视频、音频和/或语音位序列可在多层处理中解码。对音频应用来说,该解码算法可以基于维特比算法。通过从每个在该解码算法进行解码过程中确定的至少一个网格结点开始的搜索可选择至少一个估计位序列。基于相应的冗余验证参数可选择估计位序列。在所选取的位序列上至少进行一个物理约束测试,以选择解码输出位序列。
Description
技术领域
本发明涉及用于无线和有线通讯系统的接收机,具体地涉及一种使用冗余对视频、音频、语音数据进行解码的方法和系统。
背景技术
对一些传统的接收机进行改进需要对系统做大量的修改,这种修改的代价是非常昂贵的,在某些情况下,甚至可能是不切实际的。确定适当的能达到改进目标的方案取决于对接收机系统的优化,这种对接收机系统的优化是针对一种特定的调制类型和/或针对可能由传输信道造成的不同类型的噪声而进行的。例如,接收机系统的优化可取决于正在接收的信号(通常是连续字符或连续信息比特)是否是相互依赖的。例如,接收自卷积编码器的信号是相互依赖的信号,也就是说,信号带有记忆。从这方面来说,卷积编码器可以产生NRZI或者连续相位调制(CPM),其通常是基于有限状态机操作的。
在对卷积编码数据进行解码的接收机系统中,信号检测的一种方法或算法是最大似然序列估计(MLSE)。MLSE是一种在搜索用于最小化网格间距度量(metric)的序列的过程中执行软判决的算法,其中所述网格表征了传输信号的记忆或相互依赖的特征。从这方面来说,可以利用基于维特比(Viterbi)算法的操作,以便在接收到新信号时,减少网格搜索中的序列数目。
另一种对卷积编码数据进行信号检测的方法或算法是采用最大后验概率(MAP)估计,其对信号一个字符接一个字符地进行判定。MAP算法的优化是基于最小化字符错误几率。在很多情况下,由于MAP算法的计算复杂性,使其难以使用。
用于解码卷积编码数据的优化接收机在设计和实现方面的改进,需要根据信号传输中所采用的调制方式对MLSE算法、维特比算法和/或MAP算法应用进行修正。
对于本领域的普通技术人员而言,当与下面将要介绍的、结合图例的本发明中的系统进行对比的时候,常用的和传统的方法的限制和不利之处是显而易见的。
发明内容
本发明提供了一种使用冗余对视频、音频和/或语音数据进行解码的方法和/或系统。该方法和/或系统在所示附图和/或至少结合一幅附图进行的描述中、以及权利要求的更全面的阐述中得以揭示。
根据本发明的一个方面,提供一种信号处理的方法,包括:
针对采用解码算法进行解码的接收位序列,产生相应的冗余验证参数;
基于所述相应的冗余验证参数验证所述解码的接收位序列;
如果所述解码的接收位序列验证失败,则在使用所述解码算法进行解码的过程中,通过强加至少一个物理约束对所述接收位序列进行解码,其中,所述物理约束与所述接收位序列的数据类型有关。
优选地,所述解码算法包括维特比算法。
优选地,所述方法还包括:选择至少一个由所述维特比算法产生的网格结点。
优选地,所述方法还包括:通过从每个所述被选取的至少一个网格结点开始进行搜索而选择至少一个估计位序列,其中所述至少一个估计位序列是通过相应的冗余验证参数进行验证时选取的。
优选地,所述方法还包括:同时为每个所选取的至少一个估计位序列和至少一个追溯指针(trace back pointer)产生所述相应的冗余验证参数,其中所述追溯指针用于执行从每个所述选取的至少一个网格结点开始的搜索。
优选地,所述方法还包括:在所述选取的至少一个估计位序列上执行至少一个物理约束测试。
优选地,所述方法还包括:基于所述执行的至少一个物理约束测试,从所述选取的至少一个估计位序列中选择一个作为解码输出位序列。
根据本发明的一个方面,提供一种机器可读存储器,所述存储器中存储有计算机程序,所述计算机程序中至少有一个用于进行信号处理的代码段,所述至少一个代码段可由机器执行以使机器执行如下步骤:
针对采用解码算法进行解码的接收位序列,产生相应的冗余验证参数;
基于所述相应的冗余验证参数验证所述解码的接收位序列;
如果所述解码的接收位序列验证失败,则在使用所述解码算法进行解码的过程中,通过强加至少一个物理约束对所述接收位序列进行解码,其中,所述物理约束与所述接收位序列的数据类型有关。
优选地,所述解码算法包括维特比算法。
优选地,所述机器可读存储器还包括:用于选择至少一个由所述维特比算法产生的网格结点的代码。
优选地,所述机器可读存储器还包括:用于通过从每个所述被选取的至少一个网格结点开始进行搜索而选择至少一个估计位序列的代码,其中所述至少一个估计位序列是通过相应的冗余验证参数进行验证时选取的。
优选地,所述机器可读存储器还包括:用于同时为每个所选取的至少一个估计位序列和至少一个追溯指针(trace back pointer)产生所述相应的冗余验证参数的代码,其中所述追溯指针用于执行从每个所述选取的至少一个网格结点开始的搜索。
优选地,所述机器可读存储器还包括:用于在所述选取的至少一个估计位序列上执行至少一个物理约束测试的代码。
优选地,所述机器可读存储器还包括:用于基于所述执行的至少一个物理约束测试,从所述选取的至少一个估计位序列中选择一个作为解码输出位序列的代码。
依据本发明的一个方面,提供一种信号处理系统,包括:
至少一个处理器,用于针对采用解码算法进行解码的接收位序列,产生相应的冗余验证参数;
所述至少一个处理器基于所述相应的冗余验证参数验证所述解码的接收位序列;
如果所述解码的接收位序列验证失败,所述至少一个处理器则在使用所述解码算法进行解码的过程中,通过强加至少一个物理约束对所述接收位序列进行解码,其中,所述物理约束与所述接收位序列的数据类型有关。
优选地,所述解码算法包括维特比算法。
优选地,所述至少一个处理器选择至少一个由所述维特比算法产生的网格结点。
优选地,所述至少一个处理器通过从每个所述被选取的至少一个网格结点开始进行搜索而选择至少一个估计位序列,其中所述至少一个估计位序列是通过相应的冗余验证参数进行验证时选取的。
优选地,所述至少一个处理器同时为每个所选取的至少一个估计位序列和至少一个追溯指针(trace back pointer)产生所述相应的冗余验证参数,其中所述追溯指针用于执行从每个所述选取的至少一个网格结点开始的搜索。
优选地,所述至少一个处理器在所述选取的至少一个估计位序列上执行至少一个物理约束测试。
优选地,所述至少一个处理器基于所述执行的至少一个物理约束测试,从所述选取的至少一个估计位序列中选择一个作为解码输出位序列。
本发明的这些或其他优点、特征和创新,连同其中的细节描述,在结合下面的说明和图例时,将得到更好的理解。
附图说明
图1A是根据本发明一个实施例的用于改进解码的多层系统的示意框图。
图1B是根据本发明一个实施例的带有用于改进解码的处理器和存储器的多层系统的示意框图。
图2是根据本发明一个实施例,音频帧中音调连贯的不规则性的示意图。
图3是可用于本发明实施例的在DCT系数解码中误码图象效果的示意图。
图4A是根据本发明一个实施例,冗余应用于多层处理中的示范步骤的流程图。
图4B是根据本发明一个实施例,应用于接收帧的约束算法示范步骤的流程图。
图5A是根据本发明一个实施例,满足CRC约束的T假设搜索过程的示范步骤流程图。
图5B是根据本发明一个实施例,在图5A所示的搜索过程中典型缓冲器内容的示意图。
图5C是根据本发明一个实施例,在图5A所示的搜索过程中,同时计算CRC和追溯指针时,典型缓冲器内容的示意图。
图6是根据本发明一个实施例的满足CRC和语音约束的序列集示意图。
具体实施方式
本发明的一些实例提供了一种使用冗余解码视频、音频、音乐和/或语音数据的方法和系统。视频、音频、音乐和/或语音位序列可在基于解码算法和至少一个物理约束的多层处理上解码。对音频应用来说,解码算法可以基于维特比算法。至少一个估计位序列可通过执行从使用解码算法决定的网格结点开始的搜索来选择。基于相应的冗余验证参数可选择估计位序列。在所选位序列上可进行至少一个物理约束测试,以选择一个解码输出位序列。
图1A是根据本发明一个实施例的用于改进解码的多层系统的示意框图。图1中示出了接收机100,其中包括脉冲处理模块102、解交错器104、帧处理模块106。帧处理模块106可包括信道解码器108和媒体解码器110。接收机100可包括合适的逻辑、电路和/或代码,以使接收机以有线或无线方式工作。接收机100适于使用冗余解码相互依赖的信号,例如,包括卷积编码数据的信号。接收机110也可使用多层处理方法来改进相互依赖的信号或者记忆信号的解码。从这点来说,当对接收到的相互依赖的信号进行处理时,接收机100可用于执行脉冲处理和帧处理。由接收机100完成的多层处理方法可与很多调制标准兼容。
脉冲处理模块102可能包括适合的逻辑、电路和/或代码,用于执行接收机100的解码操作中脉冲处理部分。例如,脉冲处理模块102可包括信道估计操作和信道平衡操作。信道平衡操作可利用信道估计操作的结果,基于最大似然序列估计(MLSE)操作,产生多个数据脉冲。脉冲处理模块102的输出可传输到解交错器104。解交错器104可包括合适的逻辑、电路和/或代码,用于对从脉冲处理模块102接收的多个数据脉冲的位进行多路复用(multiplex),以形成至帧处理模块106的帧输入。交错可用于诸如减少信道衰落失真之类的影响。
信道解码器108可包括合适的逻辑、电路和/或代码,用于解码从交错器104接收到的输入帧中的位序列。信道解码器108可在维特比操作中使用维特比算法以改进输入帧的解码。媒体解码器110可包括合适的逻辑、电路和/或代码,用于针对具体应用,对信道解码器108的结果执行具体内容的处理操作,其中具体应用包括,例如,用于全球移动通讯系统(GSM)和/或MP3中的诸如MPEG-4、增强全速(EFR)或自适应多速率(AMR)语音编码。
关于解码器110的帧处理操作,卷积编码数据的标准解码方法是寻找位序列的最大似然序列估计(MLSE)。这种方法可包括,例如使用维特比算法,搜索一个序列X,该序列X中的条件概率P(X/R)为最大,其中X是传输序列,R是接收序列。在一些情况下,接收信号R可能包括由信号源编码处理所产生的固有冗余。通过开发一种可满足信号源的至少一些物理约束的MLSE算法,可将这种固有冗余用于解码处理过程。在MLSE中使用物理约束可表述为寻找条件概率P(X/R)最大值,其中序列X满足一组物理约束C(X),而物理约束C(X)可依赖于源的类型以及应用。就这点来说,源类型可以是音频、音乐和/或视频源类型。
例如,对语音应用来说,物理约束可能包括增益连续性以及帧间或帧内的平滑性、音频帧间或帧内的音调连续性、和/或用于表征频谱包络的线性频谱(LSF)参数的连贯性。
图1B是根据本发明一个实施例的带有用于改进解码的处理器和存储器的多层系统的示意框图。图1B中示出了处理器112,存储器114,脉冲处理模块102,解交错器104,信道解码器108和媒体解码器110。处理器112可能包括合适的逻辑,电路和/或代码,可用于完成计算和/或管理操作。处理器112也可用于通讯和/或控制脉冲处理模块102、解交错器104、信道解码器108和/或媒体解码器110的至少部分操作。存储器114可能包括合适的逻辑、电路和/或代码,可用于存储数据和/或控制信息。存储器114可用于存储信息,这些信息可由脉冲处理模块102、解交错器104、信道解码器108和媒体解码器110利用和/或产生。就这一点而言,信息可以通过处理器112传输到存储器114中,或者存储器114中的信息可以通过处理器112传输出来。
图2是根据本发明一个实施例,音频帧中音调连贯的不规则性的示意图。图2中示出了作为帧数函数的迟滞指数(lag index)或音调连贯性(pitchcontinuity),由于误码,在帧485中出现非自然音调。在迟滞指数可能包括由于物理约束而造成的语音中连贯性问题的情况下,将物理约束应用于对迟滞指数的解码操作可减少解码错误。
例如,对一些数据格式来说,物理约束的固有冗余可能来自于数据打包和冗余验证参数的生成过程,诸如打包数据的循环冗余验证(CRC)。而且,对由熵编码器或者变长编码(VLC)操作产生的数据进行解码也能够满足内在约束。例如,VLC操作使用统计编码技术,该技术中使用短码字用于表述频繁出现的值,而长码字用于表述不经常出现的值。
在视频应用中,视频信息被分为帧、块和/或宏块,典型约束可包括诸如离散余弦变换(DCT)块边界间的连贯性、相临块间的DC分量的连贯性,块间低频的连贯性和/或由VLC操作编码的数据的一致性。
图3是可用于本发明实施例的在DCT系数解码中误码图象效果的示意图。图3中示出了当对DCT系数进行解码时出现误码的情况下,在重构的图象中出现的多个误码,其中所述DCT系数可用于在视频解码器中对图象进行逆变换。从这点来说,对DCT系数的解码操作应用物理约束可以减少解码错误。
在音频传输应用中,诸如GSM中的EFR或AMR,物理约束与在普通语音应用中的相似。GSM应用中的物理约束可包括增益连续性以及帧间或帧内的平滑性、音频帧间或帧内的音调连贯性和/或线性谱频(LSF)参数和用于表示语音的幅度位置(format locations)的连续性。而且,GSM应用可使用冗余,如CRC,作为物理约束。例如,在GSM应用中,EFR编码可使用8位和3位CRC,AMR编码可使用6位CRC,GSM半速率(GSM-HR)编码可使用3位CRC。例如,在WCDMA应用中,自适应多速率(AMR)编码可使用12位CRC。
关于解码器100的帧处理操作,对卷积编码数据进行解码的另一方法是最大后验概率(MAP)算法。该方法使用对源位的先验统计,因此可产生一个一维先验概率P(bi),这里bi相应于将被编码的位序列中的当前位。为了确定最大后验概率序列,需要修正维特比转换矩阵计算结果。当物理约束复杂且当i和j相隔较远时,bi位和bj位之间的相关性可能不易确定的情况下,这种方法可能难以实现。在参数域相关性高的情况下,MAP算法可能难以实现。而且,当固有冗余,比如CRC,是物理约束的一部分时,MAP算法不能使用。
位序列的最大似然序列估计(MLSE)对解码卷积编码数据来说可能是一个更好的选择。当R满足某组物理约束C(X)时,条件概率P(X/R)最大值的通用方法对MLSE来说可能依然是难以实现的。从这点来看,有效的解决方案可能需要一个次优解决方案,该方案要考虑到物理约束的复杂度和实施。以下例子示出了多层解决方案的应用,其有效地将物理约束应用于GSM的音频数据的解码处理中。
图4A是根据本发明一个实施例,冗余应用于多层处理中的示范步骤的流程图。根据图4A,在开始步骤402之后,进入步骤404,图1A中的接收机可在帧处理模块106中使用维特比算法解码接收帧。在步骤406,针对解码帧,可确定一个诸如CRC的冗余验证参数。在步骤408,接收机100可确定CRC验证测试是否成功。当CRC验证解码帧之后,接收机100可进行步骤412,接受解码帧。在步骤412之后,接收机进行到结束步骤414。
返回步骤408,若被解码帧的CRC验证测试失败,接收机100可进行到步骤410,在步骤410中,接收机100执行冗余算法,比起使用标准维特比算法,利用该冗余算法能得到相等或者更少的解码错误。步骤410之后,接收机可进行到结束步骤414。
例如,对GSM应用而言,冗余算法可以包括搜索也满足CRC条件和语音约束的MLSE。从这一点来说, k位序列集{S1,S2,…,Sk}可从满足CRC约束的MLSE确定。一旦k序列集确定,一个也满足GSM音频或语音约束的最佳序列Sb也被确定。
图4B是根据本发明一个实施例,应用于接收帧的约束算法示范步骤的流程图。根据图4B,当在图4A中步骤408里对解码帧的CRC验证失败时,图1A中的接收机100可进行到步骤422。在步骤422,将假设计数器设置到初始计数值以指示第一个假设,例如,所考虑的。例如,在步骤422计数器的初始值可以为0。在步骤422后,将迭代计数器设置为步骤424的初始计数值,以指示第一个最大似然解决方案。例如,步骤424的初始计数值可以为0。在步骤426,确定解码帧的CRC。
在步骤428,接收机100确定在当前假设下CRC验证测试是否成功。当CRC验证不成功时,进行到步骤432。在步骤432,迭代计数器计数增加。步骤432之后,在步骤434,接收机100判断迭代计数器的值是否小于预设极限值。当迭代计数器值大于或等于预设极限值时,进行到步骤446,产生一个坏帧指示。当迭代计数器值小于预设极限值时,进行到步骤436,确定下一个最大似然解决方案。步骤436之后,进行到426,根据步骤426中确定的最大似然解决方案确定解码帧的CRC。
回到步骤428,当CRC验证成功时,进行到步骤430。在步骤430,假设计数器计数值增加。之后在步骤438,接收机100确定假设计数器是否小于预设极限值。当假设计数器值小于预设极限值时,进行到步骤424,将迭代计数器值置为初始值。当假设计数器值等于预设极限值时,进行步骤440,从源约束中选择最佳假设。
步骤440之后,在步骤442,接收机100确定在步骤440中选择的最佳假设在接收解码帧时是否充分。当所选择的假设足够充分,能接受解码帧时,进行到步骤444,接收解码帧。当选择的假设不够充分时,进行到步骤446,产生一个坏帧指示。步骤444或步骤446之后,进行到图4A中的结束步骤414。
图5A是根据本发明一个实施例,满足CRC约束的T假设搜索过程的示范步骤流程图。根据图5A,搜索树500与示范序列搜索过程有关,此过程可以从维特比操作中产生的简化的估计位序列集起始。从这点来说,最上一行对应于可由维特比操作产生的N个网格结点集.主序列度量(metric)和主序列结点度量可从维特比计算中得到。其它序列的度量可从源(parent)序列度量与结点度量的和中得到。每个网格结点都以斜线表示,且对应于从维特比操作得到的估计位序列。最上一行的估计位序列并不满足CRC约束。在冗余算法中,估计位序列集可从第一行中选取。如图所示,可从N个网格结点中选取10个估计位序列。选取的10个估计位序列在斜线的结尾加黑点来表示。从这点来说,选择可取决于度量(metric)参数,在某些情况下,度量参数可包括信道度量部分和物理约束度量部分。
满足用于GSM的CRC或者冗余验证参数的T假设搜索过程可能从选择有最大度量值的网格结点开始。在这个例子中,结点6有最大的度量值,因此搜索过过程从此点开始。结点6可生成搜索树500的一个新分支或者行,且追溯指针可用于追溯搜索操作。新的分支或行可最终生成3个附加估计位序列或者3个结点11-13。结果是,在最上一行的三个度量值最低的结点将被抛掉,在斜线结尾的黑点上划一小杠表示。接下来,新的分支或行是CRC验证成功的。如图所示,新的分支的CRC验证失败,从具有最大度量值的结点或所示的结点12产生下一个分支。在这个例子中,从结点12产生的分支满足CRC约束,且搜索过程可返回到最上一行中下一个最大度量值结点。与结点12相关的估计位序列可被选择为k序列集{S1,S2,…,Sk}的位序列之一。
结点4表示最上一行结点6之后的下一个最大度量值,一个新的分支或行可从结点4产生。在本例中,新的分支满足CRC约束且与结点4有关的估计位序列可被选为k序列集{S1,S2,…,Sk}的位序列之一。这种方法可一直进行到超出k序列集的极限或者从所有余下的选择结点开始的搜索完成。从这点来说,在搜索过程中,可计算多个追溯指针。k序列集{S1,S2,…,Sk}的长度可不同.
图5B是根据本发明一个实施例,在图5A所示的搜索过程中典型缓冲器内容的示意图。图5B中示出了缓冲器内容510,其与搜索过程中考虑到的结点的标记有关。例如,状态512与搜索操作中初始的10个结点有关。从这点来说,结点6是突出的(highlighted),以指示它对应于最高的度量值,且它是新分支或行的起始点。状态514对应于下一个10结点集。在本例中,结点3、9和10被由结点6生成的分支中的结点11,12和13取代。结点12是突出的,以指示它对应于最高的度量值,是新分支或行的起始点。状态516对应于下一个10结点集。结点4是突出的,以指示它对应于最高的度量值,是新分支或行的起始点。 在每个状态对追溯指针进行计算以追溯搜索过程。
图5C是根据本发明一个实施例,在图5A所示的搜索过程中,同时计算CRC和追溯指针时,典型缓冲器内容的示意图。图5C中的缓冲器内容520对应于搜索过程中考虑到的结点的标记及对应于CRC计算。如图5C所示,缓冲器内容520根据当前的状态可变化内容。对于状态522、状态524和状态526,其内容相应于所考虑的当前结点,分别与图5B中的状态512、状态514和状态516的内容是相同的。然而,为了简化T假设的搜索过程,这些状态的CRC和追溯指针可能被同时计算。这种方法是可能的,因为CRC可以总和(biRi)的形式计算。这里Ri是xi/g(x)的余数,g(x)是CRC的生成多项式,bi是位i的值。每个序列的CRC度量值可以被保持或存储在缓冲器内容520中。CRC度量值可从结点到最后位以biRi值的总和的形式得到,且也可以源(parent)序列CRC度量值总和以及从结点到其源(parent)结点的biRi值的总和的形式来确定。如果CRC度量值与从第一位到结点的biRi值的总和相等,则序列满足CRC条件。例如,Ri的值可存在查询表中。
一旦k序列集{S1,S2,…,Sk}由跟随如图5A-5C中所描述的搜索过程确定,冗余算法会需要图1中的接收机100选择一个位序列作为最佳位序列Sb,这里Sb对应于满足CRC约束以及最高机密级的物理约束的位序列。该最佳位序列也可称为多层处理的解码输出位序列。
对k序列集{S1,S2,…,Sk}中的每个候选位序列,执行一组不同的物理约束测试{Test(j),……,Test(T1)}。物理约束测试相应于对具体应用所接收到的数据的类型的量化特征的测试。第i个位序列的物理约束测试的分数,{T_SC(i,j),……T_SC(I,T1)},可用于确定该位序列是否通过一个特定测试。例如,当T_SC(i,j)>0时,说明第i个位序列在第j个物理约束测试中失败了,而当T_SC(i,j)<=0时,说明第i个位序列通过了第j个物理约束测试。在一些实际例子中,测试分数的值较小时,分数的可靠性增大。
一旦物理约束测试被用于候选的估计位序列,可以遵循如下示范方法:当分数为正值时,候选位序列被拒绝;对特定的物理约束而言,可找到具有最佳或最小分数值的候选位序列;在最多次测试中分数都为最佳的候选位序列被选为最佳位序列Sb。
[51]表1是一本发明的一个实例,这里使用4个物理约束的测试集{Test(1),Test(2),Test(3)以及Test(4)}来测试5个候选的位序列集{S1,S2,S3,S4以及S5}。分数列在表格中,以标识每个候选位序列是否通过不同的测试。在本例中,因为对应Test(2)和Test(4)的值为正值,所以S2和S4被拒绝。位序列S3在测试Test(1)、Test(3)以及Test(4)中分数最低,因此被选为最佳位序列Sb。
侯选位序列 | Test(1) | Test(2) | Test(3) | Test(4) |
S1 | 分数(1,1)<0 | 分数(1,2)<0 | 分数(1,3)<0 | 分数(1,4)<0 |
S2 | 分数(2,1)<0 | 分数(2,2)>0 | 分数(2,3)<0 | 分数(2,4)<0 |
S3 | 分数(3,1)<0 | 分数(3,2)<0 | 分数(3,3)<0 | 分数(3,4)<0 |
S4 | 分数(4,1)<0 | 分数(4,2)<0 | 分数(4,3)<0 | 分数(4,4)>0 |
S5 | 分数(5,1)<0 | 分数(5,2)<0 | 分数(5,3)<0 | 分数(5,4)<0 |
最小分数值位序列 | S3 | S5 | S3 | S3 |
表1.
一些特征物理约束测试(例如可由自适应多速率编码(AMR)使用的)是LSF参数、增益和/或音调。对LSF参数来说,一些测试可基于两个共振峰之间距离、或连续LSF帧或子帧的变化、及阀值上的信道度量值的影响。例如,信道度量值越小,满足阀值越困难。关于使用增益作为一个物理约束测试,标准可能是连续帧和子帧的平滑性或者一致性。至于音调,标准可能是帧间和帧内的差别。
图6是根据本发明一个实施例的满足CRC和语音约束的序列集示意图。图6示出了冗余算法的结果。例如,图5A-5C所示的T假设的搜索过程可能的结果是一个位序列集{S1,S2,S3,S4以及S5}。这些位序列是根据它们的度量值和通过CRC检验来选择的。这组位序列也需要通过本文所描述的物理约束的测试。本例中,位序列S3满足CRC验证和物理约束测试,因此它可被选为最佳位序列Sb。
本文所描述的方法与使用标准维特比算法相比可以减少解码位错误。在对用于解码卷积编码数据的接收机进行优化设计中,通过在由维特比算法得出的结果的一部分上添加至少一个物理约束,可以有效地实现对冗余信息的使用。
本发明可以通过硬件、软件,或者软、硬件结合来实现。本发明可以在至少一个计算机系统中以集中方式实现,或者由分布在几个互连的计算机系统中的不同部分以分散方式实现。任何可以实现所述方法的计算机系统或其它设备都是可适用的。常用软硬件的结合可以是安装有计算机程序的通用计算机系统,通过安装和执行所述程序控制计算机系统,使其按所述方法运行。在计算机系统中,利用处理器和存储单元来实现所述方法。
本发明还可以通过计算机程序产品进行实施,所述程序包含能够实现本发明方法的全部特征,当其安装到计算机系统中时,通过运行,可以实现本发明的方法。本文件中的计算机程序所指的是:可以采用任何程序语言、编码或符号编写的一组指令的任何表达式,该指令组使系统具有信息处理能力,以直接实现特定功能,或在进行下述一个或两个步骤之后,a)转换成其它语言、编码或符号;b)以不同的格式再现,实现特定功能。
本发明是通过几个具体实施例进行说明的,本领域技术人员应当明白,在不脱离本发明范围的情况下,还可以对本发明进行各种变换及等同替代。另外,针对特定情形或具体情况,可以对本发明做各种修改,而不脱离本发明的范围。因此,本发明不局限于所公开的具体实施例,而应当包括落入本发明权利要求范围内的全部实施方式。
Claims (8)
1.一种信号处理的方法,包括:
针对采用解码算法进行解码的接收位序列,产生相应的冗余验证参数;
基于所述相应的冗余验证参数验证所述解码的接收位序列;
如果所述解码的接收位序列验证失败,则在使用所述解码算法进行解码的过程中,通过强加至少一个物理约束对所述接收位序列进行解码,其中,所述物理约束与所述接收位序列的数据类型有关。
2、根据权利要求1所述的信号处理的方法,其特征在于,所述解码算法包括维特比算法。
3、根据权利要求2所述的信号处理的方法,其特征在于,还包括选择至少一个由所述维特比算法产生的网格结点。
4、根据权利要求3所述的信号处理的方法,其特征在于,还包括通过从每个所述被选取的至少一个网格结点开始进行搜索而选择至少一个估计位序列,其中所述至少一个估计位序列是通过相应的冗余验证参数进行验证时选取的。
5、一种信号处理系统,包括:
至少一个处理器,用于针对采用解码算法进行解码的接收位序列,产生相应的冗余验证参数;
所述至少一个处理器基于所述相应的冗余验证参数验证所述解码的接收位序列;
如果所述解码的接收位序列验证失败,所述至少一个处理器则在使用所述解码算法进行解码的过程中,通过强加至少一个物理约束对所述接收位序列进行解码,其中,所述物理约束与所述接收位序列的数据类型有关。
6、权利要求5所述的信号处理系统,其特征在于,所述解码算法包括维特比算法。
7、权利要求6所述的信号处理系统,其特征在于:所述至少一个处理器选择至少一个由所述维特比算法产生的网格结点。
8、权利要求7所述的信号处理系统,其特征在于:所述至少一个处理器通过从每个所述被选取的至少一个网格结点开始进行搜索而选择至少一个估计位序列,其中所述至少一个估计位序列是通过相应的冗余验证参数进行验证时选取的。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US60314804P | 2004-08-20 | 2004-08-20 | |
US60/603,148 | 2004-08-20 | ||
US11/189,509 | 2005-07-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1741614A CN1741614A (zh) | 2006-03-01 |
CN100433836C true CN100433836C (zh) | 2008-11-12 |
Family
ID=36093812
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200510091261 Expired - Fee Related CN1744475B (zh) | 2004-08-20 | 2005-08-19 | 通过冗余和迭代处理进行信号处理的方法和系统 |
CNB2005100912624A Expired - Fee Related CN100433836C (zh) | 2004-08-20 | 2005-08-19 | 使用冗余对视/音频和语音数据进行解码的方法和系统 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200510091261 Expired - Fee Related CN1744475B (zh) | 2004-08-20 | 2005-08-19 | 通过冗余和迭代处理进行信号处理的方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN1744475B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7877674B2 (en) * | 2006-07-25 | 2011-01-25 | Broadcom Corporation | Method and system for redundancy-based decoding of voice content in a wireless LAN system |
US8948309B2 (en) | 2005-07-26 | 2015-02-03 | Broadcom Corporation | Method and system for redundancy-based decoding of video content in a wireless system |
CN1988431B (zh) * | 2005-12-21 | 2010-12-08 | 美国博通公司 | 信号处理的方法及系统 |
US8207875B2 (en) * | 2009-10-28 | 2012-06-26 | Motorola Mobility, Inc. | Encoder that optimizes bit allocation for information sub-parts |
CN102710943B (zh) * | 2012-05-29 | 2014-10-29 | 罗天明 | 基于前向纠错编码窗口扩张的实时视频传输方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5208816A (en) * | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
CN1080804A (zh) * | 1992-06-19 | 1994-01-12 | 通用电气公司 | 在噪声通信信道上安排传输已压缩视频数据的设备 |
CN1108834A (zh) * | 1993-06-18 | 1995-09-20 | 夸尔柯姆股份有限公司 | 在通信接收机中判定传送变化速率数据的速率的方法和装置 |
US6094465A (en) * | 1997-03-21 | 2000-07-25 | Qualcomm Incorporated | Method and apparatus for performing decoding of CRC outer concatenated codes |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2821217B1 (fr) * | 2001-02-21 | 2003-04-25 | France Telecom | Procede et systeme de codage-decodage iteratif de flux de donnees numeriques codees par combinaisons spatio-temporelles, en emission et reception multiple |
JP2003249918A (ja) * | 2002-02-25 | 2003-09-05 | Matsushita Electric Ind Co Ltd | 受信装置および受信方法 |
-
2005
- 2005-08-19 CN CN 200510091261 patent/CN1744475B/zh not_active Expired - Fee Related
- 2005-08-19 CN CNB2005100912624A patent/CN100433836C/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5208816A (en) * | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
CN1080804A (zh) * | 1992-06-19 | 1994-01-12 | 通用电气公司 | 在噪声通信信道上安排传输已压缩视频数据的设备 |
CN1108834A (zh) * | 1993-06-18 | 1995-09-20 | 夸尔柯姆股份有限公司 | 在通信接收机中判定传送变化速率数据的速率的方法和装置 |
US6094465A (en) * | 1997-03-21 | 2000-07-25 | Qualcomm Incorporated | Method and apparatus for performing decoding of CRC outer concatenated codes |
Also Published As
Publication number | Publication date |
---|---|
CN1744475A (zh) | 2006-03-08 |
CN1741614A (zh) | 2006-03-01 |
CN1744475B (zh) | 2011-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8359523B2 (en) | Method and system for decoding video, voice, and speech data using redundancy | |
CN1101997C (zh) | 在通信系统中确定速率的方法和设备 | |
US6891484B2 (en) | Method of decoding a variable-length codeword sequence | |
CN101047472B (zh) | 使用搜索深度维特比算法对咬尾卷积码的解码方法 | |
US8081719B2 (en) | Method and system for improving reception in wired and wireless receivers through redundancy and iterative processing | |
US7765459B2 (en) | Viterbi decoder and viterbi decoding method | |
US20070266303A1 (en) | Viterbi decoding apparatus and techniques | |
CN104025459A (zh) | 译码处理方法及译码器 | |
CN1327653A (zh) | 移动通信系统中的分量解码器及其方法 | |
JPH1070471A (ja) | 大きな制約長を持つ場合に有効なソフト判定ビテルビ復号 | |
CN100433836C (zh) | 使用冗余对视/音频和语音数据进行解码的方法和系统 | |
US7716554B2 (en) | System and method for blind transport format detection with cyclic redundancy check | |
KR100853139B1 (ko) | 전송 포맷 검출 장치 및 방법 | |
US5930298A (en) | Viterbi decoder for decoding depunctured code | |
KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
JPH09232971A (ja) | ビタビ復号方法及びビタビ復号回路 | |
US20200028525A1 (en) | Convolutional code decoder and convolutional code decoding method | |
JP5169771B2 (ja) | 復号器および復号方法 | |
JP2917177B2 (ja) | 誤り検出方法、装置ならびに識別方法 | |
US7263653B2 (en) | Algorithm for a memory-based Viterbi decoder | |
CN107342775B (zh) | 删余卷积码的维特比译码方法 | |
CN102291198A (zh) | 信道译码方法和装置 | |
US6842490B1 (en) | Viterbi decoder with adaptive traceback | |
US7032165B2 (en) | ACS unit in a decoder | |
CN110768747B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081112 |