CN101088242A - 低复杂度的盲传输格式检测 - Google Patents

Abstract

本发明涉及一种用于对复用传输信道的传输格式进行检测的方法、设备以及计算机程序产品，该复用传输信道用于传输二进制数据，其中针对传输信道的数据块的可能结束比特位置的网格级的每个状态，确定路径度量值，该路径度量值估计了假设网格路径在预定状态结束的可能性。然后，针对每个可能的结束比特位置，计算指示了假设网格路径在所述预定状态结束的可能性比在初始状态结束的可能性高的路径度量值的数量，并选择最佳结束比特位置，所述最佳结束比特位置导致所计算数量的最高值，然后针对所选最佳结束比特位置，执行错误校验，以便对传输格式进行检测。最佳结束比特位置的建议选择使得解码操作数量减少，并因此使得处理的复杂度降低。

Description

低复杂度的盲传输格式检测

技术领域

本发明涉及一种方法、设备以及计算机程序产品，用于检测用于传输二进制数据的复用传输信道的传输格式。具体地，本发明涉及在诸如根据通用移动通信系统(UMTS)标准的系统的移动通信系统的无线接收机处的下行盲传输信道格式检测(BTFD)的低复杂度实现。

背景技术

在宽带码分多址接入系统(WCDMA)中，可以使当前通信系统所无法提供的大量服务可供移动和固定用户使用。因此，WCDMA空中接口与包括语音、数据以及分组数据的服务动态组合。为了提供这种服务的动态组合，在接收机处成功地发送服务组合信息并对其进行解码是至关重要的。WCDMA系统使用所谓的传输信道组合指示(TFCI)码来传输上述信息。按照3GPP(第三代伙伴计划)的WCDMA规范，在没有TFCI可用时，必须在一定约束条件下在下行支持盲传输格式检测(BTFD)。

在UMTS通信系统中，定义了对应于传统基站设备的至少一个NodeB以及被称为用户设备(UE)的移动终端。NodeB和UE都包括发送机及接收机。在下行，NodeB通过NodeB发送机将信号发送到UE接收机。在上行，UE发送机通过UE发送机将信号发送到NodeB接收机。若干UE可以与单个NodeB进行通信。在这种情况下，这些UE被认为是在同一小区。小区表示在其中UE由特定NodeB服务的地理区域。在上行和下行通信中，UE和NodeB将要传输的信息和控制数据映射到两个逻辑信道上。然后，将这些逻辑信道映射到传输信道(TrCH)，传输信道(TrCH)自身映射到物理信道上。CCTrCH(码分组合TrCH)表示若干传输信道被复用到其中的物理信道。由如何通过空中接口传输特性数据、以及通过空中接口传输什么样的特性数据，定义了传输信道。通常，将传输信道划分为专有信道(DCH)和公共信道。在DS-CDMA(直接序列码分多址接入)中，物理信道的特征可以通过包括特定载波频率、扰码、扩频因子、信道化码、时隙格式、持续时间等的若干参数来体现。虽然这些参数为本领域的技术人员所公知，为更好地理解传输格式检测，下面将对符号到时隙的映射进行更详细的描述。

图1示出了下行专有物理信道(DPCH)的帧结构，其包含两个数据字段Data1和Data2、TPC(传输功率控制)字段、导频比特字段、以及TFCI字段。时隙格式指定了每个字段的大小(以比特为单位)。然而，在DS-CDMA系统中，通过利用指定的扩频序列进行滤波来将符号扩展为大带宽。将扩频符号称为码片，其中，码片周期的持续时间比符号周期的持续时间小大致等于扩频操作的带宽扩展因子的因子。这个因子等于每个符号周期的码片数，并且被称为扩频因子。在图1的示例中，假定扩频因子K＝0…7，一个时隙的持续时间对应2560个码片，也就是10×2^k比特。一个无线帧的持续时间为10ms，而且包括15个时隙。

对于传输格式检测，关注的特定字段是直接涉及此检测的TFCI。传输格式检测包括确定CCTrCH中的每个TrCH的传输块的数量和大小。如果使用TFCI字段来发送传输格式组合，则上述检测可以是基于TFCI的检测。然而，为了最小化对其它用户的干扰，有时不传输TFCI，特别是在扩频因子很高使得每个时隙的TFCI比特数的百分比也很高的情况下。如果TFCI比特不可用，并且如果对于给定的TrCH存在多于一个的传输格式，则可以使用BTFD过程。

在接收机处，首先对接收信号进行解扰、解扩，然后在解码器中对其进行处理。通过在打孔位置(punctured position)插入“0”，解速率(de-rate)匹配模块使打孔以及传输数据的重复效应反转。  通过BTFD块对解速率匹配数据进行解码。

Insoo Sohn等人的“Blind Rate Detection Algorithm in WCDMAMobile Receiver”，Radio&Broadcasting Tech.Lab，ETRI，IEEE 2001，pp 1589-1592中描述了使用循环冗余校验(CRC)和维特比解码矩阵的BTFD算法。对于WCDMA中的语音服务，卷积编码方案是优选的信道编码方法。卷积编码器是包含M状态移位寄存器的有限状态机，该M状态移位寄存器与n个模2加法器具有指定连接。通过对输入数据块进行卷积编码，编码器给输入数据序列添加了相关性。用于对卷积编码数据进行解码的通用算法是维特比算法，维特比算法还是最大似然解码算法。维特比算法通过使用输入数据流的已知相关性，寻找最相似的解码序列，以便对信道编码数据进行解码。维特比算法的基本步骤包括分支度量计算的第一步骤，在其中产生假设，该假设将与接收到的数据块进行比较。通过增加接收到的数据比特的幅值来计算分支度量，其中接收到的数据比特与所产生的假设的符号不同。在状态度量计算的第二步骤中，将已计算的分支度量添加到在前一级中计算的状态度量。识别出具有最低度量的路径，并将其定义为幸存路径。然后，在第三步骤中，当完成了对接收数据块的所有输入符号的状态度量计算时，通过跟随在第二步骤中所识别的幸存路径来执行路径返回操作。

如果速率信息(例如，TFCI字段)不可用，则按照BTFD方法对从解速率匹配模块中接收到的解速率匹配数据比特进行解码。BTFD中的第一操作是计算维特比算法中的分支度量和状态度量，这通常被称为加-比-选(ACS)操作。然而，由于速率信息在可变速率环境下不可用的事实，必须对包括CRC奇偶校验位的所有速率i的数据块的所有可能长度n_end(i)执行ACS操作。

接收机只能辨别出可能的传输格式，以及随之而来的所有可能的数据块长度或者结束位置n_end(i)。接收机对接收到的卷积编码后的代码块执行维特比解码。使用BTFD的重要条件是：将具有非零长度的CRC添加到所有显式可检测的传输信道的所有传输块上。CRC对每个传输块提供错误检测。在UMTS标准中，CRC的大小可以是24、16、12、8或0比特。在发送机处，对每个传输块计算CRC，并将其直接添加到传输块上。在接收机处，对每个已解码的传输块重新计算CRC，并且如果与在发送机处所添加的CRC存在不同，则所考虑的传输块被声明为错误，否则为正确。CRC的大小越大，则错误检测的功率越高。在每个编码块的结尾，添加8个零值尾比特。由于这8个零值尾比特，维特比解码器的正确网格路径很大可能以零状态在正确的结束比特位置处结束。使用CRC的BTFD方法回溯到在每个可能的结束比特位置处以零状态结束(假设的网格路径)的幸存网格路径，以便恢复数据序列。对于每一个被恢复的数据序列，通过CRC校验来执行错误检测，如果没有错误发生，则所恢复的数据序列被声明为正确的。

为了减小在所选路径错误但是CRC错误检测的情况下发生误检的概率，在3GPP规范的TS25.212 Release 99中引入了路径选择门限。这个门限确定在每个结束比特位置n_end(i)处是否应该回溯连接到零状态的假设网格路径。如果多个结束比特位置产生比路径选择门限小的门限参数，并且多个结束比特位置产生正确的CRC，则将具有最小门限参数值的结束比特位置声明为正确的。如果没有路径能够满足所有可能的结束比特位置的门限参数方程，则将接收的帧数据声明为错误的。

图2示出了将BTFD应用于其中的可能的数据结构，其中示出了4种可能的结束比特位置n_end＝1到n_end＝4。将零值的尾比特指示为空字段E。

由于以下事实：基于上述门限参数方程的路径选择标准很难以硬件甚至是固件来计算，对BTFD的上述标准提议导致了复杂的实现。在主循环中可能需要高达16次的迭代，从必须在最大16个结束比特位置上进行校验的事实可以看出，这是非常耗时的。此外，标准所提出的处理流程进行了这样的隐式假设：只存在一个传输块，并因此每个编码块只有一个CRC校验。然而，这种假设通常不是真实的。通常情况下，对于每个编码块存在多个传输块。因此，所提出的3GPP实现并没有真正执行实际的传输格式检测，不过是执行了多个编码块的长度检测。

发明内容

因此，本发明的目的是提供一种盲传输格式检测方法及其设备，可以在满足标准性能需求的同时以降低的处理复杂度来实现。

这个目的是通过如权利要求1所述的方法、如权利要求9所述的设备、以及如权利要求13所述的计算机程序产品来实现的。

因此，路径选择门限之后的步骤被限定于最佳结束比特位置。针对这些最佳结束比特位置，执行错误检测，如果没有检测到错误，则考虑检测当前的传输格式，然后BTFD在此步骤结束。否则，如果当前传输格式导致检测到错误，则停止该处理。所建议的BTFD处理最优地充分利用全部可用信息，并且能够在满足性能要求的同时，由任意类型的接收机以减少的处理时间来使用。因此，与上述的传统BTFD处理相比，可以实现具有较低实现复杂度的更快的BTFD处理。

该选择可以包括：拒绝使得路径度量值小于预定的门限值的结束比特位置，并按照从最高到最低路径度量值的顺序在列表中排列未拒绝的结束比特位置。然后，如果所有的结束比特位置都被拒绝，则可以将数据块声明为错误的。列表中的未拒绝结束比特位置的排序通过平均减少错误校验的总数，节省了时间。

如果在计算步骤中两个或多个结束比特位置产生相同的数量，则可以选择对应于较大块大小的结束比特位置。较大块大小导致更可靠的路径度量值，因此首先处理更加可靠且正确的结果，由此来最优化处理顺序。

此外，错误检测可以包含以下步骤：按照传输块数量递减的顺序来排列可能的传输格式；然后开始对最大数量的数据块的传输格式进行校验操作。由此，最小化了错误校验的数量，同时提高了传输格式检测的可靠性。

如果传输格式的所有错误校验操作都导致所校验的块为正确的结果，则可确定传输格式已检测。另一方面，如果已经不成功地校验了与所选的最佳结束比特位置相关的所有传输格式，则与当前所测试的结束比特位置对应的数据块是错误的。

检测设备的确定装置可以包括维特比解码器。此外，计算装置可以包含计数器，该计数器由比较器的输出信号所控制，该比较器被设置为将确定装置针对当前状态以及初始状态所确定的各个路径度量值进行比较。因此，可以以低复杂度来实现所需要的控制逻辑。

附图说明

在下文中，参考附图，基于预定的实施例对本发明进行更详细的描述，在附图中：

图1示出了下行DPCH帧的示意性结构；

图2示出了具有可能的结束比特位置的结构，对其可以应用根据本发明所提出的帧检测；

图3示出了根据优选实施例提出的格式检测的示意性流程图；

图4示出了根据优选实施例的格式检测设备的示意方框图；

图5示出了可能传输格式的最临界的配置表。

具体实施方式

现在，基于具有UMTS基带接收机的示例性实施例，例如传统的Rake接收机，来对优选实施例进行描述。

移动信道中的电波传播的特征在于：信号能量的多次反射、衍射以及衰减。这是由诸如建筑物、山丘等的自然障碍物引起的，并产生了所谓的多径传播。由于不同传播路径具有持续若干微秒的时延分布图(profile)，多径传播导致信号能量扩散。另一方面，在接收机移动短距离时产生的信号抵消，称为快衰落。最好把信号抵消理解为是多个加权相位的和，该加权相位描述了在一定时刻沿着一定路径的相移和衰减。

在WCDMA系统中用于克服衰落的对策是，利用分配到显著能量到达的延迟位置的多个所谓的Rake指(finger)将延迟分散能量组合起来。为此，识别出显著能量到达的时延位置，并将相关接收机或Rake指分配到这些峰值。用于获得多路径延迟分布图的测量栅格约等于一个码片的持续时间，该码片持续时间以约等于几十毫秒的速率更新。在每个相关接收机内，追踪并移除快衰落过程中所产生的快速变化的相位以及幅度值。最后，在所有的活动指上将经过解调和相位纠正的符号进行组合，并将其送到解码器以便进一步处理。可以将信道补偿后的符号简单地加到一起，以便恢复所有延迟位置上的能量。然后，对无线电频率信号进行解调，以便产生数字基带信号。对基带信号进行处理，以便恢复用户所感兴趣的有用数据信息。

根据优选实施例，在保持路径度量标准(PMC)的概念并以简单的方式对其重新定义的同时，降低了3GPP规范所提出的BTFD方案的复杂度。

在UMTS标准的特定情况下，维特比解码器的约束长度K应为“9”，因此每个网格级(trellis stage)的内部状态数为2^k-1＝256。

图3示出了根据优选实施例的BTFD处理的示意流程图。在初始步骤S101，将运行参数i设置为“0”，另一个运行参数j设置为“1”，PMC参数δ_s设置为“0”，以及将结束比特位置参数n_end设置为“1”。然后，在步骤S102，针对第一个结束比特位置n_end＝1和第一内部状态i＝0，计算路径度量值PMV_i。在步骤S103，将所计算的PMV_i与状态i＝0的初始PMV₀进行比较，如果PMV_i比较高，则在步骤S104中使PMC参数δ_s递增。然后，在步骤S105中，使运行参数i递增，并将其与每个网格级的内部状态数所对应的最大值N(例如256)进行比较。如上所述，此最大值N取决于维特比解码器的约束长度K。

只要运行参数i低于最大值N，则重复上述步骤S102到S105，并且只要检测到高于初始状态i＝0处的值PMV₀的PMV值，则使参数δ_s递增。

PMC参数δ_s可以是8比特整数，其范围为{0…255}。对于无线电信道上的低噪声电平，值δ_s＝255可以作为正确的结束比特位置的期望值。因此，与3GPP标准所提出的并使用上述门限参数方程进行计算的PMC相比，这个新定义的PMC明显降低了实现的复杂度。

在步骤S107，将针对当前状态i所得到的PMC参数δ_s与路径选择门限Δ进行相比，如果确定了其高于或等于路径选择门限Δ，则将其与对应的结束比特参数n_end一起存储(步骤S108)。如果PMC参数δ_s小于路径选择门限Δ，则不被存储，并且在步骤S109中使结束比特位置n_end递增。只要还存在可用的结束比特位置，也就是说，只要结束比特位置n_end小于或者等于最大或最终结束比特位置n_max，过程经步骤S110到步骤S102，并以上述方式对下一个值PMV_i进行计算和处理。

在对所有的结束比特位置进行校验之后，在步骤S111中选择M个具有最高PMC值δ_s的结束比特位置，并将其按照PMC值δ_s从最高到最低的顺序存储在列表中。作为优选实施例的示例，可以使用M＝3，这表示在步骤111中选择并存储三个最佳结束比特位置。

必须仔细地调整路径选择门限Δ。如果其太小，则误检率(UFDR)(undetected false detection rate)增加，误检率(UFDR)是利用正确CRC检测到错误码块大小的检测率。另一方面，对于更具有选择性的路径选择门限，漏检率(NDR)(non-detection rate)将达到不可接受的水平，漏检率(NDR)是漏检正确数据块长度的比率。可以表示出，在路径选择门限Δ＝200时，复杂度的降低仍然很显著，并且性能损失与传统3GPP的建议相比是可以忽略的，并可以满足UMTS标准的性能需求。

在步骤S112，以最大块数量的传输格式开始对最佳结束比特位置区域的所选之一(n_{j end})进行CRC校验。如果在步骤S112检测到所有CRC都是正确的，则程序分支到步骤S114，然后确定正在考虑的结束比特位置n_{j end}和TF为真，并且在此结束程序。另一方面，在步骤S113中，如果不是所有的CRC都被确定为正确，则增加运行参数j以便对下一个最佳结束比特位置进行校验。然而，首先在步骤S116中校验另一运行参数j是否大于所选的最佳结束比特的数目M。如果不大于，则程序返回到步骤S112以便对下一个最佳结束比特位置进行CRC校验。如果所有的最佳结束比特位置都没有被成功地校验(即，在每个最佳结束比特位置都检测到至少一个错误CRC)，则在步骤S117中确定块错误，并且结束程序。

为了不失一般性，必须强调一个重要的方面。由于优选实施例涉及的特定维特比实现，假设网格路径越可能在给定状态结束，则此状态度量越低。然而，可以找到其它的维特比实现，其中假设网格路径越可能在给定状态结束，则此状态度量将会越高。在这种维特比设计中，按照定义，PMC参数δ_s是状态1到N的路径度量值中严格低于初始状态i＝0的值的数量。然后，在步骤S104中对较低的δ_s值而不是较高值进行计数。

根据UMTS标准对BTFD的限制，要校验最大16个可能的结束比特位置(即码块大小)。由此，必须计算高达16个的PMC参数δ_s，随后将其与路径选择门限Δ进行16次比较。如果n_s表示其δ_s大于Δ的结束比特位置的数量，则n_s属于{0…16}范围内。然而，整个BTFD的复杂度与n_s的值紧密相关。可以说，与维特比实现无关，n_s越大，所要进行的CRC校验的数量越大。当应用BTFD的传输信道允许多种可能的传输格式时，上述情况尤其明显。

然而，根据图3，可以通过限制解码，尤其是将维特比存储器的回溯以及CRC校验限制为预定数量M的最佳结束比特位置(即M＝3)，来降低算法的复杂度，即，导致最大PMC参数δ_s的M大小，其中δ_s＞Δ。在图3中，n¹ _end、n² _end和n³ _end表示最大δ_s、次大δ_s和第三大δ_s分别对应的最佳结束比特位置。由于δ_s越大则正确的最佳结束比特位置的可能性越大的事实，首先处理最佳结束比特位置n¹ _end。执行维特比存储器的回溯，并对解码比特进行CRC校验，其中，CRC校验总数取决于可能的传输格式的数量。如果发现了一种所有CRC均正确的传输格式，则可以将最佳结束比特位置的对应一个声明为对的或者正确的结束比特位置，并将该对此传输格式声明为盲检测。由此，在这种情况下，停止BTFS程序。另一方面，如果没有传输格式能够满足“所有的CRC校验为正确”这样的条件，则检验下一个最佳结束比特位置，并且如果上述条件仍然无法满足，则再对下一个最佳比特位置进行处理，直至所有最佳结束比特位置都已被处理。

可以示出的是，如果只考虑M＝3的最佳结束比特位置，则与测试了所有n_s位置的情况相比，性能降低是非常有限的。这是由于在三个最佳结束比特位置中没有一个导致对其可能传输格式之一的所有CRC的正确解码的时候，具有δ_s＜δ_s(n³ _end)且对所有CRC进行正确解码的结束比特位置的可能性很低。

如果存在少于三个的用于检验δ_s＞Δ的块大小或格式，则保持相同的方案。可以以具有最大δ_s的一个位置开始，以降序排列结束比特位置。可以示出的是，按照上述方法可以将UFDR保持为更低。在两个或多个结束比特位置具有相同的PMC参数δ_s值的情况下，给予较大的那个以优先，即首先对其进行处理。这是基于以下假设：大小(size)越大，则PMC参数δ_s的值越可靠。若干维特比解码算法的特性证明了上述假设。如同许多其它累加算法一样，积分或累加窗口越长，则结果越可靠且准确。

如果三个结束比特位置中没有一个产生所有CRC的正确解码，则此块被确定为错误。

当然，可以基于实际应用的特定需要来选择不同数量M的最佳结束比特位置。

图4示出了图3中的过程的分立或硬件实现的示意性方框图。将输入数据DI提供给维特比解码器10，维特比解码器10用于计算每个网格级的内部状态的初始PMV₀以及后续PMV_i。将特定状态的值PMV_i以及初始值PMV₀提供给第一比较器12，如果实际值PMV_i大于初始值PMV₀，则该第一比较器12输出逻辑状态或脉冲。基于此输出值，计数器14使计数值递增，在处理了所有的内部状态N之后，将指示了PMC参数δ_s值的最终计数值提供给第二个比较器20，用以与相应的路径选择门限Δ进行比较。将第二个比较器20的输出用于触发对存储器16的存储或写操作，其中将实际的结束比特位置n_end与确定的计数值或PMC值δ_s一起作为最佳比特位置之一而存储。在处理了所有结束比特位置，并且将预定数量M个最佳结束比特位置存储于存储器16之后，CRC处理电路18连续地读取所存储的最佳结束比特位置n^j _end，并从最佳结束比特位置的最佳一个开始执行错误校验，以便确定已检验的或者正确的结束比特位置n^v _end，此结束比特位置n^v _end指示了所检测的传输格式。如果没有结束比特位置被确定为正确，则由CRC处理电路18产生块错误指示。

因此，传输格式检测基本上是通过对所有CRC进行校验来执行的，此CRC是与具有已选最佳结束比特位置的传输格式相对应的。

图5示出了指示了不同传输格式的最差或最临界的配置表。在此表中，共同指示了传输格式的数量n_TF与可能的传输块大小S_TB以及传输块数量n_TB。此外，还指示了CRC大小S_CRC和编码方案CS。编码方案CS指示了卷积编码器的卷积速率CR。例如，如果将约束长度固定为“9”，卷积编码器在CR为1/2时输出两个比特，在CR为1/3时输出三个比特。

考虑到图5中的表的所有15种传输格式产生“480”(也就是n_TBX(S_TB+S_CRC)的相同代码块大小的事实，这实际上也是上述3GPP规范中所指定的384kbps的最差情况。在这种情况下，需要188次CRC计算，以便测试所有的传输格式。

为了降低整个过程的复杂度，提出了一种方法，以便最小化待校验的CRC的数量，同时提高传输格式检测的可靠性。其思想是按照传输块数量的降序来排列传输格式，并且从最大数量的传输块开始进行CRC检测。然后，只要一个CRC校验是错误的，则将传输格式声明为错误。相反地，当所有相关的CRC检测为正确时，传输格式被认为是已检测的，由此停止BTFD过程。

可以在图3的步骤S112中，由图4的CRC处理电路18来执行该判决方案，该判决方案呈现出了若干优点。给予包含多个CRC比特的高度保护的传输格式以优先，并首先对其进行处理。考虑到以下事实：对于大量CRC校验，在传输格式不正确的时候，具有全部正确CRC的可能性完全可以忽略不计(事实上趋近于零)，这种方法使得错误传输格式检测率降低。此外，CRC校验数越大，其错误传输格式检测率越低。另一个优点是CRC校验的平均数量降低，这也意味着等待时间减少。

例如，假设最佳结束比特位置n¹ _end是正确的结束比特位置，并且对相关的码块进行完全解码。然后，如果上述列表不是按照之前所建议的顺序进行排列或者甚至根本不进行排列，并且确定一种传输格式，所有CRC均正确，但CRC校验数并不对应于最大数，则不能断定此传输格式是对的或正确的传输格式。存在另一种传输格式，所有CRC正确且具有较大总量的CRC校验。换句话说，在没有正确地对上述列表进行排列时，应该对所有传输格式都进行CRC校验，这最终导致更大数量的CRC校验，并且在大多数情况下产生不可忽视的等待时间。另一方面，如果对上述列表适当地进行排列，则认为确定所有CRC均正确的第一传输格式是对的传输格式，由此，不需要对剩余的传输格式执行任何另外的CRC校验。因此，这种方法通过平均减少CRC校验的总数来减少等待时间。

总之，描述了用于对复用传输信道的传输格式进行检测的方法、设备以及计算机程序产品，该复用传输信道用于传输二进制数据，其中针对传输信道的数据块的可能结束比特位置的网格级的每个状态，确定了路径度量值，该路径度量值估计了假设网格路径在预定状态结束的可能性。然后，针对每个可能的结束比特位置，计算了多个路径度量值，该路径度量值指示了假设网格路径在所述预定状态结束的可能性比在初始状态结束的可能性高，并选择了最佳结束比特位置，该最佳结束比特位置导致(lead to)所计算数的最高值，然后针对所选最佳结束比特位置执行错误校验，以便对传输格式进行检测。最佳结束比特位置的建议选择使得解码操作数量减少，并因此使得处理的复杂度降低。

应注意的是，本发明不局限于上述实施例的特定实现，并且可以在不偏离所附权利要求中所限定的本发明的范围的前提下，进行变更和修改。具体地，本发明不局限于UMTS应用。其可用于DS-CDMA或其它无线通信系统的任意应用，在其中通信标准设想了逻辑信道的存在，该逻辑信道包括收发机未知的符号或信号波形。假设单一项硬件或软件可以执行若干功能，则存在多种方法，用于利用硬件或软件项或两者来实现根据本发明的方法的功能。其不排除硬件或软件项或两者的组合来执行功能。具体地，可以基于如图4所示的分立硬件设备来实现图3的过程，或可以将其作为用于控制接收机的处理设备的软件例程来实现。可以将软件例程存储于计算机可读介质，并在将计算机可读介质插入接收机之后，可将其加载到接收机的存储器中。

可以通过若干方式来实现硬件或软件项，诸如依靠有线电子电路或可被适当编程的集成电路。这种集成电路可以是接收机的一部分，该接收机可以被包括在计算机或计算机系统、移动通信手持设备、基站或任意其它的通信系统设备中。接收机可以包括适于执行所有必要的操作以便支持特定类型的通信服务的装置，该装置作为硬件或软件项来实现。具体地，该装置可以实现为硬件或软件项或两者的组合，专门用于特定功能，或者其可以是用于执行若干功能的单一项。例如，集成电路可以包括在计算机可读存储器或独立接收机存储器中所包括的指令集，并可以使该计算机或收发机执行建议的BTFD过程的不同步骤。通过读取诸如盘的数据载体，可以将该指令集加载到编程存储器。服务提供商也可通过诸如互联网的通信网络来使指令集可用。

应注意的是，上面所提到的实施例例证了而并非限制了本发明，并且在不偏离从属权利要求的范围的前提下，本领域的技术人员将能够设计许多可选的实施例。在权利要求中，括号之间的任何附图标记不应构成为限制权利要求。词“包括”以及相似的词不排除权利要求中所列出的元素或步骤之外的元素或步骤的存在。元素的单数标记不排除多个这种元素的存在，反之亦然。如果彼此不同的从属权利要求中列出了某些措施，这并不表示这些措施的组合不能够产生有益效果。

Claims (14)

1.一种用于检测复用传输信道的传输格式的方法，所述复用传输信道用于传输二进制数据，所述方法包括以下步骤：

a)针对所述传输信道的数据块的可能的结束比特位置的网格级的每个状态，确定路径度量值，所述路径度量值估计了假设网格路径在预定状态结束的可能性；

b)针对每个可能的结束比特位置，计算指示了假设网格路径在所述预定状态结束的可能性比在初始状态结束的可能性高的路径度量值的数量(δ_s)；

c)选择预定数量的最佳结束比特位置，所述最佳结束比特位置导致步骤b)中计算的所述数量的最高值；以及

d)针对所选的最佳结束比特位置，执行错误校验，以便检测所述传输格式。

2.如权利要求1所述的方法，其中，所述选择步骤包括：拒绝使得路径度量值小于预定的门限值的结束比特位置，并按照从最高到最低路径度量的顺序在列表中排列未拒绝的结束比特位置。

3.如权利要求2所述的方法，还包括步骤：如果所有的结束比特位置都被拒绝，则将所述数据块声明为错误。

4.如任一前述权利要求所述的方法，其中，所述预定数量为3。

5.如任一前述权利要求所述的方法，还包括步骤：如果两个或多个结束比特位置在步骤b)中导致相同的数量，则选择对应于较大块大小的结束比特位置。

6.如任一前述权利要求所述的方法，其中，所述错误校验步骤包括步骤：按照传输块数量递减的顺序来排列可能的传输格式，并且以最大数量的数据块的传输格式开始校验操作。

7.如权利要求6所述的方法，还包括步骤：如果所述传输格式的所有错误校验操作都导致所校验的块是正确的结果，则可确定已检测传输格式。

8.如权利要求6或7所述的方法，还包括步骤：如果不成功地校验了与所选最佳结束比特位置相关的所有传输格式，则确定数据块是错误的。

9.一种用于检测复用传输信道的传输格式的设备，所述复用传输信道用于传输二进制数据，所述设备包括：

a)确定装置(10)，用于针对所述传输信道的数据块的可能的结束比特位置的网格级的每个状态，确定路径度量值，所述路径度量值估计了假设网格路径在预定状态结束的可能性；

b)计算装置(14)，用于针对每个可能的结束比特位置，计算指示了假设网格路径在所述预定状态结束的可能性比在初始状态结束的可能性高的路径度量值的数量(δ_s)；

c)选择装置(16，18)，用于选择预定数量的最佳结束比特位置，所述最佳结束比特位置导致由所述计算装置所计算的所述数量的最高值；以及

d)校验装置(18)，用于针对所选的最佳结束比特位置，执行错误校验，以便检测所述传输格式。

10.如权利要求9所述的设备，其中，所述确定装置包括维特比解码器(10)。

11.如权利要求9或10所述的设备，其中，所述计算装置包括由比较器(12)的输出信号所控制的计算器(14)，所述比较器(12)被设置为将所述确定装置(10)分别针对当前状态以及所述初始状态所确定的路径度量值进行比较。

12.如权利要求9到11的任意之一所述的设备，其中，所述设备包括无线通信系统的接收机设备。

13.一种计算机程序产品，包括适于控制处理器装置的编码装置，以便在所述计算机程序产品被加载到所述处理器装置的存储器时，执行权利要求1到8的步骤。

14.如权利要求13所述的计算机程序产品，其中，所述计算机程序产品包括计算机可读存储器，所述编码装置存储在所述计算机可读存储器上。

Images