CN1196845A - 在通信系统中确定速率的方法和设备 - Google Patents
在通信系统中确定速率的方法和设备 Download PDFInfo
- Publication number
- CN1196845A CN1196845A CN97190795A CN97190795A CN1196845A CN 1196845 A CN1196845 A CN 1196845A CN 97190795 A CN97190795 A CN 97190795A CN 97190795 A CN97190795 A CN 97190795A CN 1196845 A CN1196845 A CN 1196845A
- Authority
- CN
- China
- Prior art keywords
- state
- speed
- tolerance
- received signal
- path
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/02—Details
- H04B3/46—Monitoring; Testing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/3961—Arrangements of methods for branch or transition metric calculation
-
- 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
- H04B2201/70705—Rate detection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Abstract
确定与所接收信号相联系的速率的方法,包括检测该接收信号的步骤(40);对所接收信号在第一速率上解码,确定与该速率相联系的第一路径度量,然后对所接收信号在第二速度上解码,确定与该速率相联系的第二路径度量(44);计算基于该第一和第二路径度量的一组判别函数(46);把该组判别函数中的至少一个与一个第一预定值比对(48);以及基于该比对选择第一和第二速率中的一个作为所确定的速率。
Description
本发明从总体上说涉及通信领域,更详细地说是涉及通信系统中确定速率的方法和设备。
在一定的通信系统中,譬如由暂行规定IS-95所定义的一个码分多址(CDMA)蜂窝式系统中,该通信系统的接收机决定了对每个接收帧所估计的编码速率。在这样的系统中,由于任何对速率确定上的误差通常都会在语音编码信号中造成令人烦恼的人工畸变。此外,既然速率确定需要实时完成,速率确定的过程需在高效率低成本的方式下进行就显得十分重要了。
相应地,就存在对通信系统中实现速率确定的设备和方法进行改进的需求。
为了说明这种需求以及别的一些问题,本发明提供了一种方法来确定与接收信号相关联的速率。该方法包括下列各步:检测接收信号,在第一速率上对接收信号解码,确定与第一速率相联系的初始路径的度量,然后在第二速率上对接收信号解码,确定与该速率相联系的另一个路径的度量,然后计算基于上述第一和第二次路径度量的一组判别式函数,并至少把该组判别式函数之一与初始预定值比对,然后选择上述第一和第二速率值之一作为基于此比对的预定值。
基于本发明的另一方面,我们也提供了通信系统中对接收信号解码和确定一个总的度量的方法。该方法包括下述步骤:通过形成一个解码的网格(trellis)、并穿过一个从起始态到终止态长度固定的解码路径,对所接收信号解码。在形成解码网格和穿过解码路径期间,当被选择态的一个状态度量高于一个第一阈值时,计数器就增加计数,而当所选择态的一个状态度量低于第二阈值时,计数器计数就减小。在穿过该解码路径后,整个的度量就由存储在计数器中的值所确定,该确定是基于原来状态的初始状态度量值和结束状态的最终状态度量值之差,同时也基于解码路径的长度。
本发明本身与它带来的好处,可以通过参考下列细节描述和相应伴随的插图得到清楚的了解。
图1给出CDMA通信系统接收机的框图,该通信系统适宜于采用本发明的实施装置。
图2给出图1接收机中实现速率确定的一种方法的实施装置的流程图。
图3图解说明解码和可以用于速率测定的确定度量的方法。
图4给出确定一个解码信号的路径度量的方法的实施装置的流程图。
图5给出用于速率确定的确定度量的设备的一个实施例的框图。
图6给出用于速率确定的度量的测量设备的另一个实施例的框图。
参阅图1,该图解说明一个通信系统的接收机10的框图。该接收机包括一个解调器14,一个快速哈德马(Hadamard)变换FHT模块16,一个解码和度量发生器18,一个卷积解码器20,一个速率测定模块24,和一个声码器(vocoder)26。卷积解码器20经接口22耦连到速率测定模块24。该接收机10可以是一个基站接收机如Motorola SC9600TM基站中的一个接收机,或者是一个移动单元中的接收机,如一个惯用的CDMA蜂窝电话。度量数据28,如解码路径的度量,循环冗余度检查,或者质量比特数据,经解码器20输出并被速率确定模块24所接收。路径度量,也被称作总体度量,我们将在下面参照图3至图5详细叙述。
在操作期间,接收信号12可检测到,并被解调器14解调,被FHT16变换,被解码器18和20解码。在解码过程中被确定的度量数据28被传到速率测定模块24。速率测定模块24决定的一个编码速率的估值30被馈送到声码器26。然后基于从解码器20来的输入数据,声码器26输出相应的语音数据32以及所测定的编码速率30。
参照图2,实现速率测定的一种方法在这里通过图解说明。首先,接收信号12在步骤40处被检测到,然后被解调器14解调,被FHT 16进行变换,在步骤42处被解码器18和20解码。在步骤44处,从接收信号12所导出的一个信号的输入帧在一组编码速率上实现卷积码解码以确定一组路径度量。举例来说,在CDMA IS 95的一种实现方案中,信号在一个第一速率(例如全速率)上解码,并且还在其它一些速率上解码:包括第二速率,例如半速率(1/2);第三速率,例如1/4速率;第四速率,例如1/8速率。这样产生出相应的四套测量结果,四个度量组中的每个都包括一个路径度量,例如一个总体度量(TM);一个误差指示器,例如一个循环冗余度检查(CRC);一个质量指示器,例如一个质量比特(QB)。
下面,在步骤46,基于为多个度量组所需的解码路径度量,相应计算出一组判别函数。在一个特殊的例子中,判别函数(D12)是基于对第一组度量的总体度量和第二组度量的总体度量。注意对判别函数D12,“1”表征全速率,“2”表征半速率。类似地,判别函数D14是基于对第一组和第三组的总体度量,即全速率和1/4速率,而D18是基于对第一组和第四组的总体度量,即全速率和1/8速率。同样地,D24是基于第二组和第三组,D28是基于第二组和第四组,D48是基于第三组和第四组。一组判别函数计算结果举例说明如下:
D12=0.6594*TM1(由第一组得到的总体度量)-0.7518*TM2(由
第二组得到的总体度量)-39
D14=0.6060*TM1-0.7954*TM4-40
D18=0.3714*TM1-0.9285*TM8-25
D24=0.6603*TM2-0.7510*TM4-20
D28=0.5300*TM2-0.8480*TM8-25.
D48=0.6247*TM4-0.7809*TM8-14.
在判别函数被计算之后,判别函数中的选取的一组在48处逐个预定的阈值相比对。在图2的特殊例子中,预定阈值为零,但期待别的阈值也许会用上。如果该比较是满意的,接着进行组1(CRC1)的循环冗余度检查,如果CRC1=1,那么在步骤62处对该特殊帧做全速率测定,并且完成处理。否则,就会检测出一个误差状态,如步骤60所示,并作为一个帧的丢失标志出。
如果在判决步骤48处的比较结果取负值,第二组判别函数就在判决步骤50处与第二组预定阈值相比较。在图2的特殊例子中,预定阈值为零,但期待别的阈值也许会用上。如果每个判别函数皆满足比较结果,那么该误差检测和质量指示器就在步骤64处进行核查。若CRC2=1和QB2(对第二组的质量比特)=1,那么一个半速率帧就在步骤66处被确定;否则,由于如步骤68所示帧误差出现,就给出一个帧丢失的标志。
如果在判决步骤50处的比较结果取负值,处理就在判决步骤52处继续进行。在判决步骤52处,第三组判别式与第三组阈值相比对。如果有的比较结果为正,那么,误差检测(若有的话)和对第三组的质量指示器QB4就在判决步骤70处与质量阈值相比较。如果该结果在判决步骤70处成功,那么一个就在步骤72处做1/4速率的确定。如果该质量比较在判决步骤70处不成功,那么在步骤74处就给出一个丢失的标志并检测出一个误差。
在判决步骤54处继续,第四组判别函数就与第四组阈值相比较。如果该比较成功、并且误差检测(若有的话)和质量状况在步骤76处满意,(即CRC8=1和QB8=1),于是就在步骤78处检测出一个1/8速率帧。否则在56或者80处,就给出一个丢失的标志并检测出一个误差。
先前存在一些人工速率确定方法,例如基于再编码符号波形误差速率(SER)的方法,在美国专利申请号08/624,233“在无线通信系统中确定码速的方法和设备”中所叙述,该项专利申请由Michael Wang等提出,代理人卷号为CE02999R,1996年3月29日存档,其作为参考资料被编入此中。与先前这些人工速率确定方法比较,上文所述的实现速率确定的方法具有误确定率很低的好处,这是由于其总体度量比起SER来是一种更好的码率似然量度。
为对所接收的卷积编码信号或者一个单纯的接收信号解码,通过应用Viterbi算法的最大似然解码器,接收机首先对该接收信号的每个编码数据比特计算一个解码度量,称作比特度量。在这样的一个解码器中,所发送的编码比特的最佳比特度量是该接收信号的对数似然值。这也被称作编码比特的软判决。
让我们考虑具有约束长度为K的速度为1/r的卷积码的解码过程。运用Viterbi解码器的解码过程是一个递归过程,该过程通常用一个网格图来描述。解码过程的每次递归被称为解码器的一个定时步骤。解码器有一个存储状态度量的RAM阵列。状态度量的数目,也就是RAM的大小,等于2(K-1)。状态度量RAM通常初始化为同一值,例如零值。然而,如果发送的信号以分块方式组织,如像在典型的蜂窝通信中的情况那样,那么就要预选定义每块的起始状态和结束状态。与已知编码的始发状态相应的该状态度量RAM初始值被初始化为一个值,该值远大于(或远小于、依解码器实现情况而定,)别的状态的初始值。
在一个代表解码过程的网格图中,在每个解码器定时步骤上,两个分支分别从状态中的每个伸出、并在两个不同的状态上结束。每个分支与1个信息比特和r个编码比特相应,该r个编码比特是由该信息比特与该分支出发的状态一起所确定。一个分支度量为与该分支相联系的编码比特的比特度量之和,它是为分支中的每个而计算。
对于一个已给的解码器定时步骤i,分支由状态j出发,而在下一个解码器的定时步骤i+1的状态m和n处结束。两个累加的度量通过把两个分支度量加到状态j的度量上进行计算。因为在步骤i上的分支总数为2×2(K-1),将有两个分支结束在步骤i+1的每个状态上。与结束在同一状态的两个分支相联系的两个累加度量彼此相比较,并且较小的累加度量的分支被删掉,而较大的一个成为在所述状态的解码器定时步骤i+1处的状态度量。在每个解码器定时步骤的结束处,只有2(K-1)个分支还存在,它们之中的每个都结束在一个不同的状态上。引向一个状态的相连接的分支形成了该状态还存活的路径。
该过程一直持续到该块结束,即所有的编码比特都被耗尽。在最后的步骤上,结束状态被确定。对于如上述的由块终结的卷积码而言,编码的已知终结状态是结束态。否则,就是具有最大状态度量的状态为结束态。接着解码器开始一个称作“追溯”(tracing back)的过程。
该追溯过程从网格的结束态开始。该追溯过程确定了该结束过程的存活路径和沿着该路径的诸状态。与该存活路径相联系的信息比特是判决比特。与这些分支相联系的编码比特称作再编码比特。
从上面所叙述的情况可以看到,该结束状态的状态度量等于形成了该存活路径的这些分支的分支度量之和,即所有判决比特的对数似然值。换句话说,它是再编码比特的对数似然值之和。我们称该结束状态的状态度量为该存活路径的总体度量,或者简称总体度量。
既然该总体度量是对判决比特的似然量度,它就可以用来确定多速率解码结果中哪一个结果在速率确定算法中可能有效。
参阅图3,一个Viterbi解码器的网格图在这里通过图解说明。该网格图阐明了在通信系统接收机中对所接收信号解码的方法。该图包括多个潜在解码路径。每个潜在的解码路径又包括多个解码状态和多个分支,这些分支在该解码路径上连接各个解码状态。所用到的解码路径是基于熟知的Viterbi算法来确定的,并被称作“存活路径”,给以标号306。解码路径306包括一个初始状态302,一个结束状态304,和一组中间状态330,322,324,326和328。该解码路径306也包括一组分支308,310,312,314,316和318。图3所示例子中,在解码路径306中的每个状态也许具有与图中各状态的4个水平行相应的4个可能值之一。于是,初始状态302就有如结束状态304同样的值。同样地,状态330就有如状态324同样的值。解码路径306具有一组解码比特和再编码比特。在解码路径306中的每个分支与一个解码比特和若干再编码比特相联系。例如,分支308与解码比特1和再编码比特111相联系。基于对路径306中每个分支的解码比特和再编码比特,解码路径306作为一个整体来看有解码比特和再编码比特。于是解码路径306具有解码比特101100和再编码比特111001100110010011。
从上述可以看出,状态度量随解码定时步骤的数目而线性增长。如果卷积编码器长时间地无休止运行,状态度量值就会变得非常大,甚至使存储该状态度量的RAM溢出。当卷积码是以块方式终止时,该状态度量的字长就由块长度所确定,该长度也可以相当大。所要求的字长可以采用状态度量的模数表示方式来压缩。请参阅A.P.Hekstra,“AnAlternative to Rescaling in Viterbi Decoders,”IEEE Trans on Comm.Vol.,37,No.11,pp.1220-1222,Nov.1989。
假设RAM是L比特宽,当计算一个累加的度量时,我们可以只保持较低位的L比特,如果发生溢出就把溢出位丢弃。如果该状态度量是作为两个互补的数来观察,其范围应取从-2L-1到2L-1-1。要比较A和B两个数,我们从A减去B,如果发生溢出位就把其丢弃。通过检验差数的最高有效位(MSB)进行比较。若MSB等于0,我们得到A>B;反之若MSB=1,我们得到B>A。
具有模数表示的情况,该总体度量就不能靠简单地计算在结束态和始发态之差来产生。要从结束态和起始态的状态度量的模数表示中得到总体度量,还需要一些附加步骤。也就是说,我们可以对发生在解调过程中一个已给状态的模数操作次数进行计数。当适当地选择L值,在不同状态度量的差值就不能超过模数范围的一半。于是,我们就能够对一个特殊的状态进行模数操作次数的计数。对于IS-95编码数据结构,该网络从零状态出发并在零状态下结束,对零状态的监视就最方便了。计数器特定地初始化设为零值,如果从一个解码器定时步骤到下一个零状态发生一次正模数操作,即零状态的状态度量超过了其模数表示范围的最高值(向上越过第一个阈值),该计数器计数就加1。反之,如果发生一次负操作,即零状态的状态度量低于该范围的最低值(向下越过第二个阈值),该计数器计数就减1。为上述采用L比特RAMs的实现,有两个状况是分别等效于从11到00和从00到11这两个MSB的变化。对于一个IS-95解码器,优选了一个4至5比特的计数器。
在该整个分组解码之后,该总体度量设置为等于结束态的最终模数状态度量加上该计数器的内容乘以该范围值,也就是上面例子中的2L减去始发状态中的初始态度量值。
再看图4,这里图解说明对解码信号确定其总体度量的一个方法。在400处,一个解码路径,譬如路径306,在形成该解码网格时从一个起始状态穿过到一个结束状态。要计算解码路径306的总体度量,这些状态之一作为一个被选状态被选择出来。在该图中,此被选状态是0。在401处,该起始状态被选出,网格图中所有状态的状态度量在步骤402在每个解码器定时步骤处被确定。
然后,每个解码状态的状态度量在406处与一个第一阈值比较。如果该状态度量超过了第一阈值,就在406处执行一次模数操作,如果该状态是被选状态,计数器计数就在408处增加。否则,该状态度量就在判决步骤410处与一个第二阈值比较。如果该状态度量值低于第二阈值,就在412处执行一次模数操作,如果该状态是被选状态,计数器计数就在414处递减。接着在416处,解码器定时步骤的下一个状态就被选择。如果该状态不是最后的状态,步骤404到406就重复进行。否则,就执行下一个解码器定时步骤。如果新的解码器定时步骤不是最终的解码器定时步骤,如判决步骤418所确定的那样,那么上面步骤402到416就重复进行。在到达最终的解码器定时步骤后,一个总体度量就被确定,该确定是基于计数器值,也基于在始发状态的初始态度量值和结束状态的终止态度量值之差,还基于在420处解码路径的长度。在一个特殊的实施例中,该总体度量是通过把计数器值乘以一个差值来确定,这里该差值是第一和第二阈值之差以产生一个中间结果来加到对结束态的状态度量上。然后,该结束态的状态度量加到该中间结果上。并且从它减去该始发态的初始状态度量以导出该总体度量值。应当注意,对于上述的加法和减法,结束态的状态度量值和始发态的初始状态度量值是作为无符号整数处理,而该计数器值是作为两补码值处理。虽然可以采用一个独立于解码路径的计数器,但该计数器也可以作为附加数据来实现,例如是一个处长字被集成在存放代表该解码路径至少一个状态的数据的存储器中。
在上面所给的过程中,我们假定始发态和结束态都是零状态。即使该结束态和/或始发态并不和为监视模数操作所选择的状态相同,该总体度量也可以被恢复。然而,在这种情况下需要更多的步骤。也就是说,我们需要确定在结束态和被选状态的状态度量间的差值及在被选状态和原始态的始发状态度量间的差值。这两个差值应当加到由被选状态计算的总体度量上以产生该存活路径的总体度量。
参阅图5,这里图解说明为确定度量数据的一种设备的装置的第一实施例,例如用于确定判别函数的总体度量数据,该判别函数可用于图2的速率确定方法中。该设备100包括一个卷积解码器102,一个总体度量计算器140,和一个CRC校验单元119。该卷积解码器102包括分支度量电路110,度量电路112和网格电路114。该网格电路114耦连到度量电路112,112又耦连到分支度量电路110。度量电路112也同时耦连到总体度量计算器140,而该网格电路耦连到CRC检验单元119。
分支度量电路110在其输入端接收到符号104并在其输出端产生分支度量。度量电路112接收到该分支度量126并产生一个老的度量输出122和一个新的存活者度量输出124。网格电路114对度量电路112回应来产生解码的信息数据116。CRC校验单元119接收到解码的信息数据116并产生一个CRC校验位118。卷积解码器的进一步详情包括网格电路的解释在下述书中有介绍:“Introduction to spread-spectrumCommunications,”作者Peterson,Ziemer和Borth,第413-427页,1995年出版。
度量电路112包括一个处理单元150,其含有加法、比较和选择电路,一个多路选择器152,一个初始的(第一)存储器154,和一个第二存储器156。该第一存储器154存储和产生度量A数据160,而第二存储器156存储和产生度量B数据162。该处理单元150接收到分支度量数据126,度量A数据160和度量B数据162,并产生存活度量124和一个存活度量选择输出153。
总体度量计算器140包括一个第一比特提取单元176,一个第二比特提取单元174,帧寄存器172的一端,数字逻辑电路186用于监视模数操作和过渡,以及一个计数器170。计数器170有一个增量输入端182,一个减量输入端184,一个帧起始端183和一个产生计数器输出信号178的计数器输出端。寄存器172从度量电路112接收和存储新的存活度量124并产生一个输出度量180,该输出度量180与计数器输出178结合在一起产生总体度量值120。第一比特提取单元176确定了新的存活者度量124的两个最高有效位,而第二比特提取单元174确定了老的度量122的两个最高有效位。基于通过数字逻辑电路186实现对第一和第二提取单元176和184的诸比特的比较,计数器170的计数可以增加或减小。在这种方式下,计数器170对一个计数器值时行累加,该值是基于在解码过程中对度量数据发生指示出变化情况的模数操作。
图5给出一个卷积解码器和一个总体度量计算器电路的框图。正如先前所解释的,总体度量计算器140通过对模数操作次数的计数扩展该路径度量的范围,这些模数操作发生在沿着起始解码器状态和结束解码器状态之间的路径上。然后,就可以通过把该计数器与结束态的路径度量值相联而重建完全的路径度量信息。在一个解码器帧的起始处,当所收到的符号被解调并首先送至卷积解码器解码时,计数器170就复位至零。卷积解码器102初始化每个路径度量值为一个已知状态,然后开始对所收到的符号104解码。对每个解码定时步骤,总体度量计算器140收到为解码器状态“0”所需的当前的路径度量数据122和存活的下面的路径度量数据124。比特提取单元174和176从每个数据值中提取两个最高有效位并把这些信号馈送到数字逻辑电路186处,该逻辑电路186确定该计数器在当前计数上是保持按1增量计数还是减量计数。如果路径度量从一个正值向一个负值变化,计数器170计数就减1。如果路径度量从一个负值向一个正值变化,计数器170计数就加1。然而,如果路径度量符号改变的同时发生计数器向上或向下的溢出,计数器值会保持不变。为了区分在有上溢或下溢情况下和没有上溢或下溢情况下路径度量的符号改变,就必须监视两个最高有效位。当两个最高有效位从“00”到“11”改变,计数器170就减1,反之从“11”到“00”改变,计数器170就加1。在一帧的结束处,当解码器102为该最后的时间步骤处理路径度量,该已知结束态(在此情况下为状态0)的路径度量就为锁存器172所捕获。通过从计数器170把计数器值178与锁存的结束态路径度量值180相联而构建该总体度量值120。
参阅图6,这里同样的参考号码表征同样性质的单元,该图显示为确定度量数据的设备的另一实施例,这些数据可用于速率测定。该设备200包括一个软判决数据发生器202,一个软判决数据选择器204,分支度量电路110,度量电路112,网格电路114,卷积编码器212,总体度量计算器216,和CRC校验单元119。
总体度量计算器216类似于总体度量计算器140,但由于增加了加法器278和累加器280而有所修改。
图6是该总体度量计算器用在与一个最大条件似然(MCL)解码器联结时的优选装置框图。在美国提供了一个MCL解码器的例子,其专利申请序列号为08/581,696,题目为“Method and Apparatus ofDecoding a Received Signal,”代理人卷号CE02924R,由Schaffner等提出,1995年12月29日入档,被编入此处的参考文献中。对于一个MCL解码器来说该总体度量计算器与较惯用的解码器相比由于在MCL解码器路径度量的特微方面的差别而稍有不同。一个差别在于每个状态度量值都和一条最好的但可能无效的路径序列有关。于是,称作最大总体路径度量值282的该最好路径序列值就被计算并与最终的MCL解码器路径度量值相加以得到该总体度量值。累加器280对每个符号实行最大的对数似然值218的累加以得到最大的总体路径度量282。该相对的总体度量值由被锁存的结束态路径度量180和计数器值178相联组成,并通过加法器278加到该最大的总体路径度量282上。该结果就成为最大的总体路径度量值120。第二个特征消除了对计数器170的递增函数的需求。
在一个IS-95接收机的优选实施例中,路径度量180成为该相对总体度量值的12个最低有效位,而计数器值178成为该相对总体度量值的4个最高有效位。累加器280实现8比特对数似然值218的累加以创建一个16比特的最大总体路径度量值282。加法器278把这两个16比特值相加以创建一个16比特总体度量值120。
从上面叙述中可以看出,在结束态的状态度量和始发态的初始值间的差值等于形成存活路径的这些分支的分支度量之和,即所有判决比特的似然值。换句话说,它是再编码比特的对数似然值之和。我们称结束态的状态度量为该存活路径的总体度量,或者简称总体度量。既然该总体度量是判决比特的似然量度,它就用来确定该多速率解码结果中哪一个在上述速率确定算法中可能有效。
为计算在图5和图6说明的上述总体测量值的电路有益于以电路上的少量增加提供该总体度量值,消除了对增加存储器容量以存储解码器路径度量的需求。这种优选实现的一种替换方案是增加所有解码器路径度量的求解(resolution)。以便在对一个分组数据解码时可以不发生模数操作。在这种情况下,该总体度量就单纯地是结束时的编码器路径度量和初始态的初始路径度量之差。如果该起始态路径度量选择为零,那么该总体度量就是结束时的编码器路径度量。
上述实现的第二种替换方案是对解码器的度量重新定标。这涉及在当前时间步骤上计算的每个存活路径度量值减去在先前解码器时间步骤上找到的最大路径度量值(或者最小路径度量值,依实现情况而定)。这种重新定标的操作阻止了路径度量在量值上的增加不超过某个点,在超过该点后的量值就不能精确地表示路径度量值的固定解。在这种情况下的总体度量值于是就等于结束的编码器路径度量减去起始态的初始路径量再加上从每个解码器路径减去的该重新定标值之和。
上述设备和方法进一步的优点和修改对于熟练的技术人员来说是很容易实现的。从更广泛的方面来说,本发明并不局限于上述的特定细节、代表性的设备和图例。可以对上述规定做各种修改和变动只要不偏离本发明涉及的范围和精神。并且本发明也想把这样的修改和变动包括在内,只要它们的情况是属于下述的权利要求书的范围之内。
Claims (10)
1.确定与接收信号相关联的速率的方法,该方法包括如下步骤:
检测该接收信号;
在第一速率上对该接收信号解码;
确定与该第一速率相关联的第一总体度量;
在第二速率上对该接收信号解码;
确定与该第二速率相关联的第二总体度量;
计算基于第一和第二次总体测量的一组判别函数;
至少把该组判别函数中的一个与一个第一预定值比较;
基于比较选择第一速率和第二速率之一作为被确定的速率。
2.权利要求1的方法,还包括把该组判别函数的另一个与一个第二预定值比较的步骤。
3.权利要求1的方法,还包括如下步骤:
在第三速率上对该接收信号解码;
确定与该第三速率相关联的第三总体度量;
计算基于第三总体度量的一组判别函数。
4.权利要求1的方法,还包括在选择第一和第二速率之一之前进行对误差指示器的检验步骤。
5.权利要求1的方法,还包括确定一个质量的度量。
6.在一个通信系统的接收机中对接收信号解码和确定总体度量的方法,该方法包括如下步骤:
通过下述方式对接收信号解码:形成包括一组解码状态解码网格,并穿过具有固定长度和一个初始态及一个结束态的解码路径;
在形成一个解码网格并穿过从起始态到结束态的解码路径期间:
当被选择状态的状态度量高于第一阈值时,计数器增量计数;
当被选择状态的状态度量低于第二阈值时,计数器减量计数;
在穿过该解码路径之后确定该总体度量,这种确定是基于存储在该计数器中的值,基于该始发状态的初始状态度量值和该结束状态的终止态度量值之差,以及基于该解码路径的长度。
7.权利要求6的方法,还包括:以差值乘计数器值,该差值基于第一和第二阈值之差以产生一个中间结果;把该结束态的状态度量加到该中间结果上;从这中间结果再减去该始发态的状态度量以产生总体度量。
8.权利要求6的方法,还包括该总体度量除以该解码路径长度的步骤;
9.权利要求6的方法,还包括在计数器增量计数之前执行一次模数操作。
10.权利要求6的方法,其中起始状态等于结束状态。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/672,155 | 1996-06-27 | ||
US08/672,155 US5878098A (en) | 1996-06-27 | 1996-06-27 | Method and apparatus for rate determination in a communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1196845A true CN1196845A (zh) | 1998-10-21 |
CN1101997C CN1101997C (zh) | 2003-02-19 |
Family
ID=24697371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN97190795A Expired - Fee Related CN1101997C (zh) | 1996-06-27 | 1997-03-10 | 在通信系统中确定速率的方法和设备 |
Country Status (9)
Country | Link |
---|---|
US (1) | US5878098A (zh) |
EP (2) | EP1422836A1 (zh) |
JP (1) | JP3993209B2 (zh) |
KR (1) | KR100306544B1 (zh) |
CN (1) | CN1101997C (zh) |
BR (1) | BR9702331A (zh) |
CA (1) | CA2229942C (zh) |
DE (1) | DE69735200T2 (zh) |
WO (1) | WO1997050191A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100431287C (zh) * | 2002-04-29 | 2008-11-05 | 中兴通讯股份有限公司 | 可变速率通信系统中的速率检测方法 |
US8291300B2 (en) | 2003-08-21 | 2012-10-16 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
CN102904684A (zh) * | 2001-08-20 | 2013-01-30 | 高通股份有限公司 | 用于广播服务通信系统中外部解码器使用的方法和系统 |
US8451770B2 (en) | 2002-05-06 | 2013-05-28 | Qualcomm Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communication system |
US8694869B2 (en) | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
US8804761B2 (en) | 2003-08-21 | 2014-08-12 | Qualcomm Incorporated | Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000501271A (ja) * | 1996-09-17 | 2000-02-02 | コーニンクレッカ、フィリップス、エレクトロニクス、エヌ.ヴィ. | 改善されたロック検出を用いる伝送システム |
KR100243213B1 (ko) * | 1997-06-14 | 2000-02-01 | 윤종용 | 제로상태평가량을이용한비터비복호데이터의품질평가장치 |
JPH1168709A (ja) * | 1997-08-13 | 1999-03-09 | Mitsubishi Electric Corp | 受信ディジタルデータの誤り検出装置 |
JP3900637B2 (ja) * | 1997-12-19 | 2007-04-04 | ソニー株式会社 | ビタビ復号装置 |
US6112325A (en) | 1998-01-23 | 2000-08-29 | Dspc Technologies, Ltd. | Method and device for detecting rate |
US5974079A (en) * | 1998-01-26 | 1999-10-26 | Motorola, Inc. | Method and apparatus for encoding rate determination in a communication system |
US6134278A (en) * | 1998-01-30 | 2000-10-17 | Lucent Technologies Inc. | Methods and apparatus for CDMA rate detection |
JPH11340840A (ja) * | 1998-05-28 | 1999-12-10 | Fujitsu Ltd | 移動通信端末及び送信ビットレート判別方法 |
US6233230B1 (en) * | 1998-10-22 | 2001-05-15 | Sony Corporation | Neural network IS-95 rate determination |
US6137845A (en) * | 1999-04-16 | 2000-10-24 | Motorola, Inc. | Method of determining an encoding rate in a communication system |
US6332072B1 (en) * | 1999-05-24 | 2001-12-18 | Motorola, Inc. | Method and apparatus for detecting failures in a communication device BV signal metrics |
US6587519B1 (en) * | 1999-05-28 | 2003-07-01 | Koninklijke Philips Electronics N.V. | Efficient apparatus and method for generating a trellis code from a shared state counter |
US6700938B1 (en) * | 1999-09-29 | 2004-03-02 | Motorola, Inc. | Method for determining quality of trellis decoded block data |
JP3338821B2 (ja) * | 2000-02-23 | 2002-10-28 | 日本電気通信システム株式会社 | 移動体通信輻輳制御方式 |
US6665832B1 (en) * | 2000-03-31 | 2003-12-16 | Qualcomm, Incorporated | Slotted mode decoder state metric initialization |
US6904105B1 (en) * | 2000-10-27 | 2005-06-07 | Intel Corporation | Method and implemention of a traceback-free parallel viterbi decoder |
EP1207626B1 (en) * | 2000-11-15 | 2006-03-01 | Texas Instruments Incorporated | Computing the full path metric in viterbi decoding |
US7076005B2 (en) * | 2001-02-15 | 2006-07-11 | Qualcomm, Incorporated | System and method for transmission format detection |
US7961616B2 (en) | 2001-06-07 | 2011-06-14 | Qualcomm Incorporated | Method and apparatus for congestion control in a wireless communication system |
US6983153B2 (en) * | 2001-06-07 | 2006-01-03 | Qualcomm Incorporated | Method and apparatus for congestion control in a wireless communication system |
US20030053568A1 (en) * | 2001-09-08 | 2003-03-20 | Rad Farshid Rafiee | State metric rescaling for Viterbi decoding |
AU2002357739A1 (en) * | 2001-11-16 | 2003-06-10 | Morpho Technologies | Viterbi convolutional coding method and apparatus |
US6981184B2 (en) | 2002-04-11 | 2005-12-27 | Motorola, Inc. | Apparatus and method for processing a corrupted frame |
US6671849B2 (en) * | 2002-05-14 | 2003-12-30 | Motorola, Inc. | Reliability-based type-II hybrid ARQ scheme |
EP1443697A1 (en) * | 2003-02-03 | 2004-08-04 | CoreOptics GmbH | Error rate estimation method for a receiver and receiver apparatus |
KR100481514B1 (ko) * | 2003-02-07 | 2005-04-07 | 삼성전자주식회사 | 입력신호레벨 제어장치 및 제어방법 |
JP3930446B2 (ja) * | 2003-03-13 | 2007-06-13 | 株式会社東芝 | 半導体装置 |
US7607073B1 (en) * | 2004-08-04 | 2009-10-20 | Marvell International Ltd. | Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code |
US7512870B2 (en) * | 2006-08-30 | 2009-03-31 | Cisco Technology, Inc. | Method and system for improving the performance of a trellis-based decoder |
DE602008002054D1 (de) * | 2008-04-30 | 2010-09-16 | Ericsson Telefon Ab L M | Verfahren und Anordnung zur Decodierung eines mittels Tail-Biting-Codes kodierten Signals |
US8446868B2 (en) * | 2009-05-07 | 2013-05-21 | Qualcomm Incorporated | Method and apparatus for processing blind decoding results in a wireless communication system |
EP2398175B1 (en) | 2010-06-18 | 2012-08-22 | Cisco Technology, Inc. | Method and circuit for BER estimation |
US8694847B2 (en) * | 2012-08-28 | 2014-04-08 | Lsi Corporation | Systems and methods for sector quality determination in a data processing system |
US9419656B2 (en) * | 2014-07-29 | 2016-08-16 | Intel IP Corporation | Decoder and method for decoding an encoded sequence of bits |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5007047A (en) * | 1988-12-02 | 1991-04-09 | Codex Corporation | Adaptive rate control for echo cancelling modem |
US5007547A (en) * | 1989-06-02 | 1991-04-16 | Seguard Corbett | Multi-port container |
EP0577672B1 (en) * | 1991-03-28 | 1998-07-22 | BRITISH TELECOMMUNICATIONS public limited company | Tcm scheme with fractional bit rates, framing signals and constellation shaping |
US5432803A (en) * | 1992-04-30 | 1995-07-11 | Novatel Communications, Ltd. | Maximum likelihood convolutional decoder |
WO1994011955A1 (en) * | 1992-11-06 | 1994-05-26 | Pericle Communications Company | Adaptive data rate modem |
JP3470341B2 (ja) * | 1992-11-13 | 2003-11-25 | ソニー株式会社 | ディジタル信号再生回路 |
US5509020A (en) * | 1993-05-27 | 1996-04-16 | Sony Corporation | Viterbi decoding apparatus and methods |
US5414738A (en) * | 1993-11-09 | 1995-05-09 | Motorola, Inc. | Maximum likelihood paths comparison decoder |
JPH0818461A (ja) * | 1994-06-25 | 1996-01-19 | Nec Corp | 最尤誤り訂正方式及び訂正装置 |
JP2605641B2 (ja) * | 1994-11-14 | 1997-04-30 | 日本電気株式会社 | 可変ビットレート判別方法及び装置 |
US6463031B1 (en) * | 1998-12-03 | 2002-10-08 | Nokia Mobile Phones Limited | Rate determination technique that utilizes modified cumulative metrics to orthogonalize the rates |
-
1996
- 1996-06-27 US US08/672,155 patent/US5878098A/en not_active Expired - Lifetime
-
1997
- 1997-03-10 WO PCT/US1997/003405 patent/WO1997050191A1/en active IP Right Grant
- 1997-03-10 EP EP04002779A patent/EP1422836A1/en not_active Withdrawn
- 1997-03-10 BR BR9702331A patent/BR9702331A/pt not_active Application Discontinuation
- 1997-03-10 EP EP97914864A patent/EP0846376B1/en not_active Expired - Lifetime
- 1997-03-10 CN CN97190795A patent/CN1101997C/zh not_active Expired - Fee Related
- 1997-03-10 CA CA002229942A patent/CA2229942C/en not_active Expired - Fee Related
- 1997-03-10 DE DE69735200T patent/DE69735200T2/de not_active Expired - Fee Related
- 1997-03-10 KR KR1019980701425A patent/KR100306544B1/ko not_active IP Right Cessation
-
2005
- 2005-10-19 JP JP2005304382A patent/JP3993209B2/ja not_active Expired - Lifetime
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904684A (zh) * | 2001-08-20 | 2013-01-30 | 高通股份有限公司 | 用于广播服务通信系统中外部解码器使用的方法和系统 |
CN101505204B (zh) * | 2001-08-20 | 2013-06-19 | 高通股份有限公司 | 用于广播服务通信系统中外部解码器使用的方法和系统 |
CN100431287C (zh) * | 2002-04-29 | 2008-11-05 | 中兴通讯股份有限公司 | 可变速率通信系统中的速率检测方法 |
US8451770B2 (en) | 2002-05-06 | 2013-05-28 | Qualcomm Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communication system |
US8291300B2 (en) | 2003-08-21 | 2012-10-16 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
US8694869B2 (en) | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
US8804761B2 (en) | 2003-08-21 | 2014-08-12 | Qualcomm Incorporated | Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus |
Also Published As
Publication number | Publication date |
---|---|
BR9702331A (pt) | 1999-07-20 |
CA2229942A1 (en) | 1997-12-31 |
KR19990044189A (ko) | 1999-06-25 |
JP3993209B2 (ja) | 2007-10-17 |
EP0846376B1 (en) | 2006-02-01 |
US5878098A (en) | 1999-03-02 |
DE69735200T2 (de) | 2006-07-13 |
WO1997050191A1 (en) | 1997-12-31 |
CA2229942C (en) | 2001-12-04 |
EP1422836A1 (en) | 2004-05-26 |
EP0846376A4 (en) | 2002-11-06 |
KR100306544B1 (ko) | 2001-11-02 |
JP2006054924A (ja) | 2006-02-23 |
JP3889055B2 (ja) | 2007-03-07 |
EP0846376A1 (en) | 1998-06-10 |
CN1101997C (zh) | 2003-02-19 |
JPH11511939A (ja) | 1999-10-12 |
DE69735200D1 (de) | 2006-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1101997C (zh) | 在通信系统中确定速率的方法和设备 | |
EP0970566B1 (en) | List output viterbi decoding with crc outer code for multirate signal | |
CN1227816C (zh) | 有效的格子结构状态量度归一化 | |
US6567938B2 (en) | Convolution decoding terminated by an error detection block code with distributed parity bits | |
CN1853350A (zh) | 用于移动通信系统的维特比/涡轮联合译码器 | |
US7716554B2 (en) | System and method for blind transport format detection with cyclic redundancy check | |
CN1167201C (zh) | 使用零状态度量值的维特比解码数据质量计算装置 | |
CN100433836C (zh) | 使用冗余对视/音频和语音数据进行解码的方法和系统 | |
CN101662293A (zh) | 一种译码方法和设备 | |
US7251770B2 (en) | Method and apparatus for decoding of turbo encoded data in a communication system | |
CN1129257C (zh) | 串行回溯的最大似然解码方法及其使用该方法的解码器 | |
CN1309471A (zh) | 在支路度量计算处理中具有减少的位数的维特比解码器 | |
CN111934693B (zh) | 一种基于分段双crc校验的极化码编译码方法 | |
CN1323102A (zh) | 用于特博码的解码器及其解码方法 | |
US11290132B1 (en) | Data decoding circuit and method | |
KR100302032B1 (ko) | 오류정정 디코더 및 오류정정 디코딩 방법 | |
JP2591011B2 (ja) | 逐次復号法を用いた通信回線の回線品質推定方式 | |
CN1161910C (zh) | 一种基于基四维特比译码的盲速率检测方法及实现装置 | |
JP3889055B6 (ja) | 通信システムにおける速度決定方法および装置 | |
CN117097349A (zh) | 一种基于分布式奇偶校验码的极化码sclf译码方法 | |
CN1656695A (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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20030219 Termination date: 20100310 |