CN1901430A - 以循环冗余检查来进行盲目传输格式检测的系统与方法 - Google Patents

Abstract

本发明提供一种对具有至少一个k位信息块的信号进行BTFD解码的方法，其中k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器编码并通过(n，l，m)卷积编码器来处理，以产生已编码的数据，该方法包括解码接收到的帧以形成已解码序列，其包括si位信息与错误校正码；计算δ(s_i)值；比较δ(s_i)与临界值；如果δ(s_i)大于该临界值，则重复上述这些解码及计算步骤；且如果δ(s_i)小于或等于该临界值，则将该临界值更新为δ(s_i)。

Description

以循环冗余检查来进行盲目传输格式检测的系统与方法

技术领域

本发明一般涉及用于通信系统的数据传输技术。更特定言之，本发明涉及一种以循环冗余检查来进行盲目传输格式检测的系统与方法。

背景技术

数字通信使用各种数据传输方法来将语音信号之类的信息转换成若干位的数字信息，并在转换之后传输上述这些信息位。在许多通信系统中，所传输的信息块的长度通常是不固定的，而是可随时间变化。因此，接收器需要有关所传送信息的长度的额外信息，以便对信息进行解块。然而，在某些特定的应用中，数据率非常低，以至于传输额外的长度信息将成为整个系统的负担而降低效率。以UMTS WCDMA的AMR 12.2kbps模式为例，其中传输信息长度信息的速率可能最大为3kbps，其仅为12.2kbps数据率的大约25％。或者，可采用伴随信息位所传输的某些错误校正码来传达长度信息。在WCDMA中，附加于信息位的循环冗余检查(CRC)位已被广泛用来检测对应信息块的长度信息。此检测称为盲目传输格式检测(Blind Transport Format Detection；BTFD)。

图1为使用BTFD的公知通信系统的方框图。参照图1，提供k位的信息块，其中信息长度k选自具有有限集大小的长度候选集S＝{s₁，s₂，...s_i}，其中i为整数。上述这些信息位首先通过l位CRC编码器100来进行CRC编码，然后通过(n，l，m)卷积编码器102来处理，以产生已编码的数据。应注意，在经CRC编码的信息块之后填补额外的m个零，以终止卷积码的格栅。图2说明卷积码的格栅图的范例。

该已编码的数据由调制器104调制，以形成欲通过有噪声的信道106传输的已调制帧。接收器108通过有噪声的信道106来接收已调制的帧连同噪声。如图1所示，接收器108包括解调制器110以解调制所接收的帧并产生对应的已解调制帧。接收器108进一步包括卷积解码器112及CRC解码器114，以便可对已解调制的帧进行解码，并可相应地决定未知的信息长度k。

一般而言，仅当卷积码的解码格栅上的全零状态在相同的格栅时间指标

下于所有节点之间提供最小的路径度量值时才接受信息长度

为符合条件的候选者，同时，执行并验证CRC位的有效性测试。图2说明卷积码的格栅图的范例，其中长度集的大小为6，并且信息长度为k＝s₄。

接收器108了解候选信息长度集S＝{s₁，s₂，...}。参照图2，如果真实的信息长度k等于s_i，则Viterbi解码器的正确的格栅路径很可能在格栅时间指标(s_i+l+m)处结束于零状态。另一方面，在s_j≠s_i的不正确的格栅路径(s_j+l+m)下，零状态下的路径度量值小于属于正确格栅路径的最大路径度量值。在正确的格栅时间指标(s_i+l+m)之后，Viterbi解码器的输入完全为噪声，因此，路径度量值变为随机的变量。为了判别格栅是否完成收尾，定义变量如下：

$\mathrm{\δ}\left(s_k\right)=-10\log \left(\frac{{\mathrm{\λ}}_0\left(s_k\right)-{\mathrm{\λ}}_{\min }\left(s_k\right)}{{\mathrm{\λ}}_{\max }\left(s_k\right)-{\mathrm{\λ}}_{\min }\left(s_k\right)}\right),---\left(1\right)$

其中λ₀(s_k)、λ_max(s_k)与λ_min(s_k)分别为目标格栅时间指标(s_k+l+m)处所有残存者之间的零状态、最大、最小路径度量值。δ(s_k)的范围为0≤δ(s_k)≤+∞，其中如果λ₀(s_k)＝λ_max(s_k)，则δ(s_k)＝0，如果λ₀(s_k)＝λ_min(s_k)，则

在无噪声的传输中，对应于真实信息长度k的δ(k)始终等于零。对于其他猜测的信息长度候选者，变量可表示成δ(s_j)，其中s_j≠k，δ(s_j)≥0，并且δ(s_j)＝0的机率为2^-m，|s_j-k|≥m。

在有噪声的传输中，δ(k)不太可能等于零。因此，应降低使用路径度量值所提供的信息进行的测试标准。否则，检测的机率将不满足系统要求。对于信息长度候选者s_i，一种公知的方法是将δ(s_i)与临界值Δ进行比较，其中临界值Δ为设计参数。如果δ(s_i)≤Δ，则使用路径度量值所提供的信息的测试标准视为可接受的。Viterbi解码器可追溯并输出具有(s_i+l)个位的区块以进行进一步的CRC处理。

图3为Y.Okumura与F.Adachi在″Variable-Rate DataTransmission with Blind Rate Detection for Coherent DS-CDMAMobile Radio″中所述的公知BTFD方法的流程图，IEICE Trans.Commun.，vol.E81-B卷No.7(1998年7月)。如图3所示，在步骤300中，将i首先重设为1，并将临界值Δ首先设定为预定并且固定的临界值Δ_init。在步骤302中，根据以上等式(1)针对每一长度候选者s_i来计算对应的δ(s_i)值，并在步骤304中将其与预定的临界值Δ_init进行比较。如果在步骤304中发现目前δ(s_i)的值大于临界值Δ_init，则流程进行至步骤308，以决定是否有额外的长度候选者可用。如果有，则流程进行至步骤312，以将值i增加1，然后返回至步骤302；否则，完成解码程序，指示未发现用于所接收帧的信息长度。如果在步骤304发现目前δ(s_i)的值小于或等于临界值Δ_init，则在步骤306，Viterbi解码器追溯所接收到的帧，以输出(s_i+l)位的区块。然后，在步骤310，通过CRC解码器对(s_i+l)位区块进行CRC处理。如果(s_i+l)位区块通过CRC测试，则完成解码程序，指示发现符合条件的信息长度；否则，流程进行至步骤308。

图4为“多工处理及信道编码(FDD)”中所述的另一种公知BTFD方法的流程图，3GPP Tech.Spec.，TS 25，212 V3.9.0(2002年3月)。在此种方法中，解码程序在第一长度候选者至最后的长度候选者中进行搜寻。如果发现一个以上符合条件的信息长度，则解码器将输出具有最低δ值的信息长度。

如图4所示，在步骤400，将i首先重设为1，将δ_min预设为Δ_init，并将n_end重设为零。在步骤402中，根据等式(1)针对每一长度候选者s_i来计算对应的δ(s_i)值，并在步骤404中将其与预定的临界值Δ_init进行比较。如果在步骤404中发现目前δ(s_i)的值大于临界值Δ_init，则流程进行至步骤408，以决定是否有任何额外的候选者可用。如果有，流程进行至步骤418，以将值i增加1，然后返回至步骤402；否则，流程进行至步骤416，以决定n_end是否等于零。如果发现n_end等于零，则完成解码程序，指示未发现用于所接收帧的信息长度；否则，发现符合条件的信息长度为n_end。

返回至步骤404，如果发现目前δ(s_i)的值小于或等于临界值Δ_init，则在步骤406，Viterbi解码器追溯所接收到的帧，以输出(s_i+l)位的区块。然后，在步骤410，通过CRC解码器对(s_i+l)位区块进行CRC处理。如果(s_i+l)位区块未通过CRC测试，则流程进行至步骤408以作进一步处理。如果在步骤410，(s_i+l)位区块通过CRC测试，则在步骤412，将δ(s_i)的目前值与δ_min进行比较。如果δ(s_i)＜δ_min，则发现具有较佳δ的符合条件的信息长度，因此在步骤414将δ_min设定为δ(s_i)的目前值，并将n_end设定为s_i，并且流程进行至步骤408。如果在步骤412发现δ(s_i)不小于δ_min，则发现符合条件的信息长度，但目前的符合条件的信息长度不如先前的信息长度好，因而流程进行至步骤408。

发现符合条件的信息长度时，在步骤412将目前的δ值与先前的δ值比较。在返回流程的先前步骤及进行CRC解码之前，目前的δ值是已知的。假如发现长度为s_i并且δ值为δ(s_i)的符合条件的信息块，则δ值介于Δ_init与δ(s_i)之间的其他长度候选者无需追溯到先前的步骤再次提供CRC处理。即使通过CRC测试，长度为s_i、先前的符合条件的信息块仍好于目前的符合条件的信息块。

发明内容

本发明涉及以循环冗余检查来进行盲目传输格式检测的一种系统及一种方法，其消除由先前技术的局限与缺点所引起的一个或多个问题。

根据本发明之一具体实施例，提供一种用于对具有至少一个k位信息块的信号进行BTFD解码的方法，其中k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据，该方法包括：初始设定i的值；解码接收到的帧以形成已解码的序列，其包括s_i位信息及错误校正码；计算δ(s_i)值；比较δ(s_i)与临界值；如果δ(s_i)大于该临界值，则重复上述这些解码与计算步骤；以及如果δ(s_i)小于或等于该临界值，则将该临界值更新为δ(s_i)。

根据本发明之另一具体实施例，提供一种对至少一个k位信息块进行BTFD信号处理的方法，其中k选自长度候选集S＝{s₁，s₂，...s_i}，该方法包括：以CRC编码器对上述这些k个信息位进行编码；通过(n，l，m)卷积编码器来处理上述这些已编码的信息位；接收该已编码的信息；初始设定i值；解码接收到的帧以形成已解码的序列，其包括s_i位信息及错误校正码，计算δ(s_i)值；将δ(s_i)与临界值进行比较；如果δ(s_i)大于该临界值，则重复上述这些解码与计算步骤；以及如果δ(s_i)小于或等于该临界值，则将该临界值更新为δ(s_i)。

根据本发明之另一具体实施例，提供一种用于对具有至少一个k位信息块的信号进行BTFD解码的方法，其中k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据，该方法包括：(a)解码该接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码；(b)计算该信息长度候选集内的所有信息长度候选者的δ(s_i)值；(c)以某一次序来排列多个δ(s_i)值；(d)追溯与δ(s_(j))相关的该已解码序列；(e)如果该已解码的序列与该错误校正码不相关，则进行至步骤(g)；(f)将j设定为整数集内的整数，其不同于整数集内先前的整数；以及(g)重复步骤(d)至(f)，直至用尽该整数集内的所有整数为止。

根据本发明之另一具体实施例，提供一种用于对具有至少一个k位信息块的信号进行BTFD解码的方法，其中k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据，该方法包括：(a)解码该接收到的帧以形成已解码的序列，其包括s_i位信息及错误校正码；(b)计算该信息长度候选集内所有信息长度候选者的δ(s_i)值；(c)以特定的次序排列δ(s_i)值；(d)将j设定为整数集{1，2，...，N}中的第一整数；(e)追溯与δ(s_(j))相关的该已解码序列；(f)当该已解码的序列与该错误校正码不相关时，进行至步骤(h)；(g)将j设定为该整数集内的第二整数，其不同于该整数集的该整数；以及(h)重复步骤(e)至(g)，直至用尽该整数集内的所有整数为止。

根据本发明之另一具体实施例，提供一种用于对具有至少一个k位信息块的信号进行BTFD解码的系统，其中k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据。该系统包括设定构件，其用于将临界值Δ设定为初始值Δ_init；解码构件，其用于解码接收到的帧以形成已解码的序列，该序列包括s_i位信息及错误校正码；计算构件，其用于计算δ(s_i)值；追溯构件，如果δ(s_i)小于该临界值，则该追溯构件追溯该已解码的序列；检查构件，其用于检查错误校正码；以及更新构件，其用于将该临界值更新为δ(s_i)。

根据本发明之另一具体实施例，提供一种系统用于处理接收到的帧。该系统包括提供构件，其用于提供信息长度候选集S＝{s₁，s₂，...，s_N}；解码构件，其用于解码该接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码；计算构件，其用于计算该信息长度候选集内所有信息长度候选者的δ(s_i)值；排序构件，其以升序δ(s₍₁₎)≤δ(s₍₂₎)≤...排列所有δ(s_i)值，并且s_(j)为对应于第j最小δ值的信息长度候选者；设定构件，其用于将j设定为整数集{1，2，...，N}内的整数；追溯构件，其用于追溯与δ(s_(j))相关的该已解码序列；检查构件，其用于检查该错误校正码；设定构件，其用于将j设定为该整数集内的另一整数，其不同于该整数集内的该整数；以及重复构件，其用于重复以下步骤：追溯与δ(s_(j))相关的该已解码序列、检查该错误校正码并将j设定为该整数集内的另一整数，其不同于该整数集中的该整数，直至用尽该整数集的所有整数为止。

本发明之其他目的与优点可部分地如后文说明中所述，而部分地自该说明而显见，或可通过实施本发明所知。可通过权利要求所特定提出的各元件与组合而了解并获知本发明之目的与优点。

应该了解的是，上文的概要说明以及下文的详细说明都仅供作示范与解释，其并非限制本文所主张的发明。

本说明书中所并入且构成本说明书其中一部分的附图所表示的是本发明的其中一个具体实施例，其连同本说明可用来解释本发明的原理。

附图说明

当连同各附图阅览时，即可更好地了解本发明的前述摘要以及上文详细说明。为达本发明的说明目的，各附图为现属较佳的各具体实施例。然应了解本发明并不限于图示的精确排列方式及设备装置。

在各附图中：

图1为使用BTFD的公知通信系统的方框图；

图2为卷积码的格栅图的范例；

图3为公知BTFD方法的流程图；

图4为另一公知BTFD方法的流程图；

图5为根据本发明之一具体实施例的BTFD方法的流程图；以及

图6为根据本发明的另一具体实施例的BTFD方法的流程图。

主要元件标记说明

100                    l位CRC编码器

102                    (n，l，m)卷积编码器

104                    调制器

106                    有噪声的信道

108                    接收器

110                    解调制器

112                    卷积解码器

114                    CRC解码器

具体实施方式

使用BTFD的通信系统包括至少一个k位信息块，其中信息长度k选自具有有限集大小的长度候选集S＝{s₁，s₂，...s_i}，并且i为整数。上述这些信息位首先通过l位CRC编码器来进行CRC编码，然后通过(n，l，m)卷积编码器来处理，以产生已编码的数据。

图5为根据本发明之一具体实施例的BTFD方法的流程图。根据本发明，解码程序在第一长度候选者至最后的长度候选者中进行搜寻。如果发现一个以上符合条件的信息长度，则解码器将输出具有最低δ值的信息长度。参照图5，本发明的方法开始于步骤500，其将i重设为1，将Δ重设为Δ_ini，并将n_end重设为零。在步骤502中，根据上述等式(1)针对每一个长度候选者s_i来计算对应的δ(s_i)值，并在步骤504中将其与预定的临界值Δ进行比较。如果目前δ(s_i)的值大于临界值Δ，则该流程进行至步骤508，以决定是否有更多的长度候选者可用。如果有，则流程进行至步骤516，以将值i增加1，然后返回至步骤502。否则，流程进行至步骤514，以决定n_end是否等于零。如果n_end等于零，解码程序即告完成，指示未发现用于所接收帧的信息长度。否则，发现符合条件的信息长度n_end。

返回至步骤504，如果发现δ(s_i)的目前值小于或等于临界值Δ，则在步骤506，Viterbi解码器追溯所接收到的帧，以输出(s_i+l)位区块。然后，在步骤510，通过CRC解码器对(s_i+l)位区块进行CRC处理。如果(s_i+l)位区块未通过CRC测试，则流程进行至步骤508以作进一步处理。如果(s_i+l)位区块通过CRC测试，则在步骤512将临界值Δ更新为δ(s_i)的目前值，并将n_end设定为s_i。

根据本发明，图5表示用于在出现符合条件的信息块之后动态地调整临界值Δ的系统与方法。如果发现长度为s_i并且δ值为δ(s_i)的符合条件的信息块，则将临界值Δ变更为δ(s_i)。通过动态地调整临界值Δ，δ值介于Δ_init与δ(s_i)之间的候选信息块可免去麻烦的追溯与CRC测试。

参照图6，其说明根据另一具体实施例的BTFD方法的流程图。在此项具体实施例中，可进一步减少Viterbi解码器中的追溯或重复数目。对于所有长度候选者，δ值越低，则越有可能是真实的信息块。因此，在此具体实施例中，首先计算并储存所有长度候选者的所有δ值，然后以某一次序排列所有δ值，例如按照递增次序。从具有最低δ值的长度候选者追溯到具有最高δ值的长度候选者，直至发现第一符合条件的信息块或用尽所有长度候选者为止。

如图6所示，在步骤600，根据等式(1)来计算长度集S＝{s₁，s₂，...}中所有候选信息长度s_i的所有δ，并将其储存于存储器装置中。参照步骤602，接着，以某一次序，例如以δ(s₍₁₎)≤δ(s₍₂₎)≤...形式的升序，排列所有δ值，其中s_(j)为对应于第j最小δ值的信息长度。在步骤604，将变量j的值预设为1，在步骤608，提供猜测的信息长度s_(j)。接下来，在步骤610，Viterbi解码器追溯接收到的帧，以输出(s_(j)+l)位区块。然后，在步骤612，通过CRC解码器对(s_(j)+l)位区块进行CRC检查。如果(s_(j)+l)位区块通过CRC测试，则完成解码程序，指示已发现符合条件的信息长度s_(j)。然而，如果s_(j)+l)位区块未通过CRC测试，则流程进行至步骤614，以决定是否有更多的长度候选者可用。如果有，则流程进行至步骤616，以将值j增加1，然后返回至步骤608。否则，解码程序即告完成，指示未发现用于所接收帧的信息长度。

因此，图6的具体实施例能够完全消除初始临界值Δ_init的选择的影响，限制条件为，提供额外的存储器装置来按规定的次序储存所有计算出的δ值。除此之外，在不同的SNR条件下，此具体实施例的区块错误率优于公知解码方法。而且，图6中所述的具体实施例在Viterbi解码器中仅需较少数目的追溯，从而相应地减轻计算负担。

有关本发明的较佳具体实施例的前述内容，是供例示及说明的目的。并非毫无遗漏或欲限制本发明为所披露的精确形式。基于以上的披露内容，本文所述具体实施例的许多变化及改进对于所属技术领域的技术人员而言是显然可知的。本发明的范畴仅由本文所附的权利要求及其等效范围来定义。

另外，在说明本发明的代表性具体实施例时，本说明书可将本发明的方法及/或工序表示为特定的步骤次序；不过，由于该方法或工序的范围并不是本文所提出的特定的步骤次序，故该方法或工序不应受限于所述的特定步骤次序。所属技术领域的技术人员当会了解其它步骤次序也是可行的。所以，不应将本说明书所提出的特定步骤次序视为对权利要求的限制。此外，亦不应将有关本发明的方法及/或工序的权利要求仅限制在以书面所载的步骤次序的实施，所属技术领域的技术人员易于了解，上述这些次序亦可加以改变，并且仍涵盖于本发明的精神与范畴之内。

所属技术领域的技术人员应了解可对上述各项具体实施例进行变化，而不致背离其广义的发明性概念。因此，应了解本发明并不限于本揭之特定具体实施例，而是涵盖归属如权利要求所定义的本发明精神及范围内的改进。

Claims (32)

1.一种用于对具有至少一个k位信息块的信号进行BTFD解码的方法，其特征是k选自长度候选集S＝{s₁，s₂，...s_i}，上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据，该方法包括：

初始设定i的值；

解码接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码，

计算δ(s_i)值；

比较δ(s_i)与临界值；

如果δ(s_i)大于该临界值，则重复上述这些解码与计算步骤；以及

如果δ(s_i)小于或等于该临界值，则将该临界值更新为δ(s_i)。

2.根据权利要求1所述的方法，其特征是该重复步骤进一步包括将i的值增加1并重复至少上述这些解码、计算与比较步骤。

3.根据权利要求2所述的方法，其特征是进一步包括针对1与i之间的所有整数重复权利要求2的步骤，并且其中i为整数。

4.根据权利要求1所述的方法，其特征是进一步包括将该临界值设定为初始值Δ_init。

5.根据权利要求1所述的方法，其特征是进一步包括当已更新该临界值时决定信息长度的步骤。

6.根据权利要求1所述的方法，其特征是该解码步骤包括卷积解码。

7.根据权利要求1所述的方法，其特征是进一步包括在更新该临界值之前进行循环冗余检查处理及循环冗余检查。

8.根据权利要求1所述的方法，其特征是初始设定i值的该步骤包括将i值设定为1。

9.一种对至少一个k位信息块进行BTFD信号处理的方法，其特征是k选自长度候选集S＝{s₁，s₂，...s_i}，该方法包括：

以CRC编码器来编码上述这些k个信息位；

通过(n，l，m)卷积编码器来处理上述这些已编码的信息位；

接收该已编码的信息；

初始设定i的值；

解码接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码，

计算δ(s_i)值；

比较δ(s_i)与临界值；

如果δ(s_i)大于该临界值，则重复上述这些解码与计算步骤；以及

如果δ(s_i)小于或等于该临界值，则将该临界值更新为δ(s_i)。

10.根据权利要求9所述的方法，其特征是该重复步骤进一步包括将i的值增加1并重复至少上述这些解码、计算与比较步骤。

11.根据权利要求9所述的方法，其特征是进一步包括将该临界值设定为初始值Δ_init。

12.根据权利要求9所述的方法，其特征是进一步包括当已更新该临界值时决定信息长度的步骤。

13.根据权利要求9所述的方法，其特征是进一步包括在更新该临界值之前进行循环冗余检查处理及循环冗余检查。

14.一种用于对具有至少一个k位信息块的信号进行BTFD解码的系统，其特征是k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据，该系统包括：

设定构件，其用于将临界值Δ设定为初始值Δ_init；

解码构件，其用于解码该接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码，

计算构件，其用于计算δ(s_i)值；

追溯构件，如果δ(s_i)小于该临界值，则追溯该已解码的序列；

检查构件，其用于检查错误校正码；以及

更新构件，其用于将该临界值更新为δ(s_i)。

15.根据权利要求14所述的系统，其特征是进一步包括决定构件，如果用于将该临界值更新为δ(s_i)的该构件已更新该临界值，则该决定构件决定信息长度。

16.根据权利要求14所述的系统，其特征是用于解码该接收到的帧的该构件包括卷积解码器。

17.根据权利要求14所述的系统，其特征是用于检查错误校正码的该构件包括循环冗余检查(CRC)解码器。

18.根据权利要求14所述的系统，其特征是该追溯构件包括Viterbi解码器。

19.一种用于对具有至少一个k位信息块的信号进行BTFD解码的方法，其特征是k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据，该方法包括：

(a)解码该接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码；

(b)计算该信息长度候选集内所有信息长度候选者的δ(s_i)值；

(c)以某一次序排列多个δ(s_i)值；

(d)追溯与δ(s_(j))相关的该已解码序列；

(e)如果该已解码的序列与该错误校正码不相关，则进行至步骤(g)；

(f)将j设定为整数集内的整数，其不同于整数集内先前的整数；以及

(g)重复步骤(d)至(f)，直至用尽该整数集内的所有整数为止。

20.根据权利要求19所述的方法，其特征是其进一步包括决定信息长度。

21.根据权利要求19所述的方法，其特征是排列多个δ(s_i)值的该步骤包括以升序δ(s₍₁₎)≤δ(s₍₂₎)≤...进行排列，其中s_(j)为对应于第j最小δ值的信息长度候选者。

22.根据权利要求19所述的方法，其特征是该解码步骤包括卷积解码的步骤。

23.根据权利要求19所述的方法，其特征是决定该已解码序列是否与该错误校正码相关的该步骤通过循环冗余检查来执行。

24.一种用于处理已接收帧的系统，其特征是其包括：

提供构件，其用于提供信息长度候选集S＝{s₁，s₂，...，s_N}；

解码构件，其用于解码该接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码；

计算构件，其用于计算该信息长度候选集内所有信息长度候选者的δ(s_i)值；

排序构件，其用于以升序δ(s₍₁₎)≤δ(s₍₂₎)≤...排列所有δ(s_i)值，其中s_(j)为对应于第j最小δ值的该信息长度候选者；

设定构件，其用于将j设定为整数集{1，2，...，N}内的整数；

追溯构件，其用于追溯与δ(s_(j))相关的该已解码序列；

检查构件，其用于检查该错误校正码；

设定构件，其用于将j设定为该整数集内的另一整数，其不同于该整数集内的该整数；以及

重复构件，其用于重复步骤(f)至(h)，直至用尽该整数集内的所有整数为止。

25.根据权利要求24所述的系统，其特征是进一步包括决定构件，如果该已解码的序列与该错误校正码相关，则该决定构件决定符合条件的信息长度。

26.根据权利要求24所述的系统，其特征是用于解码该接收到的帧的该构件为卷积解码器。

27.根据权利要求24所述的系统，其特征是用于检查错误校正码的该构件为循环冗余检查(CRC)解码器。

28.一种用于对具有至少一个k位信息块的信号进行BTFD解码的方法，其特征是k选自长度候选集S＝{s₁，s₂，...s_i}，并且上述这些k个信息位由CRC编码器进行编码并且由(n，l，m)卷积编码器进行处理，以产生已编码的数据，该方法包括：

(a)解码该接收到的帧，以形成已解码的序列，其包括s_i位信息及错误校正码；

(b)计算该信息长度候选集内所有信息长度候选者的δ(s_i)值；

(c)以特定的次序排列所有δ(s_i)值；

(d)将j设定为整数集{1，2，...，N}内的第一整数；

(e)追溯与δ(s_(j))相关的该已解码序列；

(f)当该已解码的序列与该错误校正码不相关时，进行至步骤(h)；

(g)将j设定为该整数集内的第二整数，其不同于该整数集内的该整数；以及

(h)重复步骤(e)至(g)，直至用尽该整数集内的所有整数为止。

29.根据权利要求28所述的方法，其特征是进一步包括决定信息长度。

30.根据权利要求28所述的方法，其特征是排列多个δ(s_i)值的该步骤包括以升序δ(s_i)≤δ(s_i)≤...进行排列，其中s_(j)为对应于第j最小δ值的信息长度候选者。

31.根据权利要求28所述的方法，其特征是该解码步骤包括卷积解码的步骤。

32.根据权利要求28所述的方法，其特征是决定该已解码序列是否与该错误校正码相关的该步骤通过循环冗余检查来执行。

Images