使用关于已发送消息的先验信息进行解码的方案的制作方法

专利名称：使用关于已发送消息的先验信息进行解码的方案的制作方法
技术领域：
概括地说，本发明的实施例涉及无线通信，具体地说，涉及对无线传输进行解码。
背景技术：
无线通信服务的快速增长，如宽带因特网接入和流媒体应用，引起对更高数据速 率的需求不断增长。复用方案的进步，如正交频分复用(OFDM)和正交频分多址(OFDMA)，对 下一代无线通信系统是很重要的。这是由于这种方案能够相比传统单载波调制方案而言提 供许多优点，这些优点包括调制高效性、频谱高效性、灵活性(如允许差异化的服务质量) 以及强多径免疫。OFDM和OFDMA系统经常在发射机处使用卷积编码器，以提供错误校正。使用卷 积码来将m比特的数据串转换成η比特，其中m/n是编码率。在接收机处使用解码器，如 Viterbi解码器，对接收到的已编码η比特进行解码，以恢复原始的m比特序列。即使没有 正确接收已编码η比特中的一个或多个，这种方案经常也能够正确地解码原始的m比特序 列，从而使得误码率降低。但是，由于一直增长的对无线服务的可靠性和性能需求，需要不断地降低误码率。

发明内容
一个实施例提供了一种用于对无线通信传输的已编码数据比特进行解码的方法。 概括地说，该方法包括生成与已编码数据比特的已知比特值对应的一组先验比特值；从可 能解码路径的集合中，去除与先验比特值不一致的已解码数据比特所对应的解码路径；以 及通过从可能解码路径中的未被去除的剩余解码路径中选择解码路径，来对已编码数据比 特进行解码。一个实施例提供了一种用于对无线通线传输的已编码数据比特进行解码的解码 器。概括地说，该解码器包括分支度量单元，用于计算已编码数据比特的分支度量；加 法-比较-选择单元，用于根据分支度量来选择用于在生成已解码比特中使用的解码路径； 以及用于根据加法_比较_选择单元在选择解码路径时的考虑因素，去除与包括一个或多 个先验比特值的一组先验比特值不一致的已解码比特值所对应的一个或多个解码路径的 逻辑，所述一组先验比特值对应于已编码数据比特的假定值。—个实施例提供了一种用于无线通信的接收机。概括地说，该接收机包括接收机 前端，用于接收无线传输并生成一组已编码比特；以及解码器。该解码器通常被配置来通 过从可能解码路径的集合中去除与先验比特值不一致的已解码数据比特所对应的解码路 径，并从可能解码路径中未被去除的剩余解码路径中选择解码路径，来对已编码比特进行 解码。一个实施例提供了 一种用于无线通信的装置。概括地说，该装置包括用于接收无 线传输并生成一组已编码比特的模块；以及用于通过从可能解码路径的集合中去除与先验 比特值不一致的已解码数据比特所对应的解码路径，并从可能解码路径中的未被去除的剩余解码路径中选择解码路径，来对已编码比特进行解码的模块。


为了能够详细理解本发明上述特征，通过参考实施例，给出了对上面简单概括的 本发明的更详细的描述，其中在附图中示出了部分实施例。但是，应该注意，附图只示出了 本发明的一般实施例，因此不应被理解为限制了本发明的范围，因为本发明可以允许其他 等同有效的实施例。图1示出了根据本发明实施例的示例系统。图2是能够根据本发明实施例进行先验解码的接收机的方框图。图3是根据本发明实施例的先验解码器的方框图。图4是根据本发明实施例的、用于说明先验信息(API)比特的例子的先验解码器 的方框图。图5示出了根据本发明实施例的状态转换网格图的例子。图6是用于根据本发明实施例进行先验解码的示例操作的流程图。图7示出了具有先验信息比特的示例值的图5的解码器。图8示出了根据本发明实施例的、具有一组完整的解码路径和根据先验信息比特 已被缩减的一组解码路径的网格图的例子。图9示出了根据本发明实施例的、考虑第一组先验信息的解码的示例结果。图10示出了根据本发明实施例的、考虑第一组先验信息的解码的示例结果。图11是根据本发明实施例的、具有先验解码器和假设引擎的接收机的方框图。图12是根据本发明实施例的假设引擎的方框图。图13示出了可以用来根据先验信息比特生成解码假设的示例消息格式。图14A-14G示出了根据先验信息比特的不同解码假设。图15示出了根据本发明实施例的、针对不同API假设的解码的示例结果。图16示出了根据本发明实施例的、针对不同API假设的解码的示例结果。图17示出了根据本发明实施例的、针对不同API假设的解码的示例结果。
具体实施例方式概括地说，本发明提供了用于使用与传输相关的先验信息来对已被卷积编码的无 线传输进行解码的技术和装置。可以使用先验信息，通过消除那些包括与先验信息不一致 的比特的比特流，来有效地减少可能的解码比特流的个数。通过去除这些导致错误数据的 “已知错误”路径，在某些情况下可以改进解码的误码率。如本文所使用的，术语“先验信息”通常是指事先知道的信息，如从已知或假定的 事实引起必然相关的结果的信息。如下面将会更详细描述的，与传输相关的先验信息的例 子包括某些消息中的已知信息比特。这种已知信息比特的例子包括如由标准规定的具有 值的预留比特，或者具有已知的或可预测的值的比特，该已知的或可预测的值基于它们在 先前传输中的值。在解码过程中可以使用这些已知的比特位置和比特值(本文称为“API 值”)，以通过排除与API值不同的值所对应的路径，来改进解码性能。示例环境
图1示出了示例系统，在该系统中可以利用本发明的实施例来处理从基站110到 移动站120的无线信号。基站110可以是安装在固定位置的无线通信站，如蜂窝电话塔台。 移动站120可以是能与基站110通信的任何合适类型的用户设备(UE)，如蜂窝手机或其他 类型的移动设备。基站110和移动站120可以各自使用一个或多个天线112、122以及使用任何合 适的无线通信技术进行通信，该无线通信技术采用诸如正交频分复用(OFDM)和正交频分 多址(OFDMA)的调制方案。对于一些实施例，基站和移动站之间的通信可以部分或完全遵 循电气和电子工程师协会(IEEE)标准，如IEEE 802. 16 (全球微波接入互通-WiMax)和 802. 20 (移动宽带无线接入-MBWA)标准族。在一些应用中，基站110可以通过通常被称为前向链路的链路向移动站发送数 据，而移动站120通过反向链路向基站110发送数据。如下面将会较详细描述的，不同类 型的先验信息可以用于前向和反向链路传输。这种先验信息可以包括与基站110和移动站 120之间的某些消息的定时(timing)和内容有关的信息，其可以使得获知传输中的一个或 多个比特的值。本文所描述的技术可以用于在基站110、移动站120或者这两者处执行的解码。如 下面将会较详细描述的，关于基站110和移动站120之间发送的不同类型消息的先验信息 可以用来确定传输中的特定比特位置的值。图2示出了能接收已发送信号的接收机的一个实施例的示例部件的方框图。一 个或多个天线202可以从发射机接收已发送信号，并将它们发送到射频(RF)前端210。RF 前端210可以包括用于接收已发送信号并将它们准备用于数字信号处理的任何适当电路， 如自动增益控制(AGC)、快速傅立叶变换(FFT)模块、信道估计器以及载波与干扰和噪声比 (CINR)估计器。然后，可以将来自RF前端210的信号发送到信号处理模块220，其可以包括任何 适于子载波重新分配、信号解映射等的电路。信号处理模块220的输出是一组已编码比特。 将这些已编码比特送入信道解码器230，其可以使用关于相应传输的先验信息来对这些已 编码比特进行解码。先验解码图3是根据本发明实施例的能根据先验信息执行解码器操作的解码器230的方框 图。虽然所示的例子示出了 Viterbi解码方案作为例子，但也可以将本文提供的先验解码 技术应用到其他类型的解码方案中，如Turbo编码/解码、低密度奇偶校验(LDPC)编码/ 解码、RS编码/解码、BCH编码/解码以及各种其他方案。在使用系统码的方案的情况下，已编码比特可以包括系统比特(编码前的信息) 和奇偶校验比特(由于编码产生的冗余比特)。可以将API解码方案应用到系统比特。换 句话说，根据所使用的特定系统码，API比特值可以包括系统比特的已知值。为了将API应 用于使用系统码的系统，在解码器的前端可以用(已知的/预测的)API比特值替代接收到 的数据的比特。在这种方式中，为系统解码器使用API，可以提高成功解码的概率。解码器230包括分支度量单元232、加法比较选择(ACS)逻辑234以及回溯(TB)单 元236，以根据一组“软(或硬)”已接收/已编码比特240生成一组已解码比特246。分支 度量单元通常用于计算分支度量，分支度量表示已接收符号(比特组)和代码符号集中的符号之间的归一化距离。ACS单元234通常编译分支度量数据以生成用于对路径(2K-1条 路径，假定约束长度为K)进行解码的度量，并选择这些解码路径中的一个作为最优的。将 这些选择的结果写入回溯单元236的存储器，回溯单元根据已存储的决定来恢复路径。然 后，根据所恢复的路径的转换可以生成一组已解码比特。为了防止选择与先验信息不一致的比特值所对应的解码路径，可以由一组API比 特250控制一个或多个解码器部件。换句话说，API比特250可以包括足够的信息以指示 与正被解码的比特序列中的某些比特位置对应的已知特定值(“0”或“1”)。任何具有与 在API比特250中指定的值不同的值的比特串都不是合法的已解码比特串。因此，在路径 选择期间，解码器可以不考虑与这些非法比特串对应的解码路径。如图4所示，对于一些实施例，为了排除与非法解码比特串对应的解码路径，可以 由API比特250控制ACS单元234。在ACS操作期间，可以使用API比特250来减少与API 值不一致的已编码比特值所对应的特定解码路径转换。API比特250通常包括足够的信息以识别已解码比特串中具有根据先验信息已知 (或可预测)的比特值的一个或多个比特，以及这些比特的值。用于传递这种信息的实际格 式可以随着不同的实施例以及根据实际实现方案而变化。例如，对于一些实施例，API比特250可以包括三种类型的信息比特位置的指示 252，比特值254以及可选地API掩码比特256。比特位置252可以提供对具有已知值的 比特位置(已编码序列内)的指示，而比特值254提供已编码比特的实际已知值(“0”或 “1”)。下面详细描述的图7根据这种格式提供了比特位置、比特值和掩码比特的示例值的 例子。API比特位置252可以标识网格结构中与已知/预测的已编码比特的位置对应的 比特位置。根据一个实施例，API比特位置252可以明确地标识具有已知值的比特位置，而 认为所有其他的比特位置是“未知的”。这样可以使用比特值254中的相应的比特值“0”或 “ 1，，来识别网格结构中的合法转换，并且有效地去除包括非法转换的解码路径。例如，图5示出了具有3-比特状态的网格结构的状态转换的例子。所示的例子假 定编码率为1/2并且K = 4(3-比特、K-1、状态寄存器)。实线箭头指示对应于“0”输入比 特的状态转换，而虚线箭头指示对应于“1”输入比特的状态转换。根据API解码，可以不考 虑与已知值不一致的输入比特所对应的状态转换，因此有效地从最后的选择中消除了包括 这些转换的任何路径。作为例子，如果这个状态的已知API比特值是“0”，那么将评估具有实线的状态转 换，而不需计算具有虚线的状态转换，因为它们是不应考虑进行选择的非法路径的一部分。 如上所述，通过将状态度量的值设为最坏情况的值，可以在下一次转换有效地消除这些转 换。除了通过从选择中消除非法路径来降低误码率外，根据API比特值消减转换的次数也 可以减少ACS单元的计算量。对于一些实施例，通过使用API掩码比特256可以实现屏蔽功能，以识别其API比 特值应该被忽略的比特位置。这种屏蔽功能可能是很有用的，并且增加了灵活性，例如当标 准的改变导致先前已知的比特值变为未知时。设置掩码比特可以提供一种有效地适应这种 改变的简单机制。通过操作API比特位置252，以消除不再具有已知值的比特位置的标识， 也能实现屏蔽功能，从而提供了对改变在比特掩码值中的值的替换，和/或完全消除了对比特掩码值的需要。图6示出了 API解码的示例操作600。在602处，操作通过根据先验信息生成假 设而开始。在604处，去除产生与假设的API比特值不一致的比特值的解码路径。最后，在 606处，根据对剩余路径之一的选择来执行解码。如本文所使用的，术语假设通常指API比特的特定组，例如，指示具有已知值的比 特位置以及指定那些比特的值。如下面将会较详细描述的，对于一些实施例，可以提供单独 的逻辑(本文称为“假设引擎”)，以便例如根据来自MAC处理器的消息信息来产生一个或 多个假设。图7示出了应用于API解码器的6-比特流的假设的一个例子。通过API比特位 置值[1235]，所示的假设指示API比特值出现在比特位置1，2，3和5，以用于解码。根据所 示的方案，相应的API比特值[1011]指示在这些位置的比特的比特值是比特1 = 1、比特2 =0、比特3 = 1和比特5 = 1。对于一些实施例，可以使用API掩码比特值W000]来指示 没有对任何比特应用屏蔽功能。另一方面，为了从API解码中排除一比特，可以将掩码比特 设置为例如W001]以屏蔽比特位置5，从而产生有效的比特值[101X]。当然，也可以通过控制API比特位置值来实现API屏蔽功能。作为例子，通过从 比特位置值中去除5，也可以有效地屏蔽掉比特位置5，从而产生比特位置值[123]，相应的 API比特值为[101]。在这种方案中，不需要单独的掩码值数据结构就能有效地屏蔽API比 特位置。在替换方案中，可以只使用API比特值和相应的API掩码值。作为例子，例如通过 默认或通过在API位置值中明确指示所有比特位置(如，[123456])，可以假定比特序列中 的所有位置都用于API解码。在任何一种情况下，可以使用API掩码值来识别不具有相应 的API比特值的比特位置。例如，可以使用API掩码值
，其中“1”值指示应该忽略 与比特位置4和6对应的API比特值，从而产生相应的API比特值[101X1X]。图8说明如何应用图7所示的假设的API比特值来减少解码期间所考虑的解码路 径的数目。上图810示出了在该图中在假设所有输入比特都是未知的传统解码方案中需要 考虑的所有可能路径。但是，如下图820所示，API解码方案搜索数目上大大减少的路径， 从而使用已知的API比特值消除了许多路径转换。通过从左到右地穿过图820，可以解释基于API比特值来减少路径。与相应转换对 应的已知API值列在了顶部。对于第一个转换，比特值是已知的“1”，导致删除与零输入对 应的实线路径转换。这产生了到状态节点100b，101b，IlOb和Illb的转换。第二个转换对应于已知比特值“0”，导致删除虚线路径转换。这产生了到状态节点 OlOb和Ollb的转换。第三个转换对应于已知比特值“1”，导致删除实线路径转换。这产生 到单一状态节点IOIb的转换。但是，第四个转换的比特值是未知的。因此，评估两个可能的转换路径。这产生到 状态节点OlOb和IlOb的转换。第五个转换对应于已知比特值“1”，导致删除实线路径转 换。这产生到状态节点IOlb和Illb的转换。第六个转换的比特值也是未知的。因此，评 估两个可能的转换路径，产生从状态节点IOIb到状态节点OlOb和IlOb的转换以及从状态 节点Illb到状态节点Ollb和Illb的转换。可以评估这些剩余路径的分支度量，以选择最优路径并生成相应的已解码比特组。通过消除与非法比特序列对应的解码路径，可以使用API解码来改进比特/分组错误 率，在较嘈杂的环境中也有期望的较大改进。图9是对IEEE 802. 16e标准的帧控制报头(FCH) /下行链路帧前缀(DLFP)消息 进行模拟解码的分组错误率(PER)与信噪比(SNR)的示例曲线图。这种类型的消息包括24 比特信息。这些比特中，5个比特是按照标准将要被设为零的预留比特。在该模拟例子中， 将这5个预留比特用作先验信息，其中，在24比特串的相应位置处具有已知比特值“0”。该 模拟还假定如下调制和编码方案QPSK、TBBC(r = 1Λ)，其中重复(!^petition)因子为4 和复制(duplication)因子为2，并且在接收侧(RX)假定重复最大比值合并(MRC)。如所示出的，在加性高斯白噪声(AWGN)环境中，API解码方案相对于传统解码方 案显示出了改进的性能。例如，当与传统解码(没有考虑API)相比时，在AWGN信道中，在 PER为10-2时，API解码方案显示出了大约0. 6dB的增益。图10是与图9相似的图，但是相应的模拟在接收侧(RX)假定重复最大比值合并 (MRC)和复制这两者。如所示，在这个例子中，与没有API的解码方案相比，在AWGN信道中， 在PER为10-2时，API解码方案显示出了将近0. 75dB的增益。假设引擎如上所述，对于一些实施例，可以提供假设引擎以生成“假设”，每个假设包括一组 用于执行API解码的API比特值。根据具体的实现，假设引擎可以生成单个假设或多个假 设，这些假设在哪些比特具有已知值及其比特值方面不同。例如，当对于给定的序列只有有 限数目的合法比特组合时，评估多个假设可能是有用的。图11示出了接收机电路1100，其包括API解码器230和假设引擎1110。如所示 出的，假设引擎1110可以从介质访问控制(MAC)处理器1120接收关于消息的信息，并且生 成由API解码器230使用的API比特值(假设)。API解码器230使用假设引擎1110提供 的API比特值，开始对接收到的软(或硬)比特Rs进行解码。API解码器230输出已解码 数据比特Rd，其被传递给消息解析器1130。如果消息解析器1130检测出已解码比特是用于一种消息的，则解析该消息并将 其传递给MAC(介质访问控制)处理器1120。MAC处理器1120可以用作一类协议分析器， 分析接收到的数据，例如，努力确定下一个可能的消息类型是什么以及定时将是什么。作为例子，MAC处理器1120可以识别出第一输入消息(或数据)将是FCH/DLFP消 息，其后面有下行链路前导码。在一些情况下，MAC处理器1120可以使用前面帧的某些信 息，例如用于确定编码率、消息长度、或一些其他参数。MAC处理器1120可以将这种信息提 供给假设引擎1110，假设引擎将使用该信息来提取特定比特位置的已知比特值(或预测比 特值)，并生成API信息以转发给API解码器。图12示出了示例假设引擎1110，其可以用来根据先验信息和MAC处理器1120提 供的消息信息来生成解码假设。如所示出的，假设引擎接收对消息类型的指示，并且包括用 于取回由消息类型指定的相应消息的逻辑1210，以及由格式逻辑1220对消息的格式进行 分析。对于一些实施例，除了具有固定/已知比特值的比特位置(如，根据标准被设为已 知值的预留比特)外，可以用可预测的信息生成假设。作为例子，比特信息可以是能够根据 先前接收的消息的值来预测的(如，编码类型可能不会从一个消息到下一个而改变)。
因此，分类逻辑1230可以将给定消息中的比特信息分为至少三类固定的信息、 可预测的信息以及可变的信息。固定(已知)信息通常是指固定的、以使从开始阶段就 100%已知的信息或在某些条件下(如，在校验相关消息的解码结果之后)是已知的一些比 特值。例如，可以分析与要被解码的数据相关的消息的解码结果，如被放在要被解码数据之 前的已知的消息或数据，并且可以从已分析的数据中提取API信息。可预测的信息可以包括在某些条件或假设下可预测的信息，因此它可以为包括一 个或多个比特的一组比特提供不同的候选值或比特组合。不同的候选值可以包括在不同的 假设中。例如，可预测的信息可以包括在某些条件或假设下可预测的某种信息或在校验相 关消息的解码结果之后可预测的信息。可变的信息通常包括未知的或很难预测的信息，因此它通常不用来作为API比特 值(如，这些比特位置的API比特位置值可以设为“0”)。在将信息比特分类之后，假设引 擎的假设API和传递逻辑1240可以使用已分类的信息生成一组或多组API比特值(每个 组对应一个假设)。例如，逻辑1240可以构造API比特位置、比特值、和掩码串，以输出给解 码器230。本文提供的API解码方案可以应用到多种不同类型的消息中。例如，API解码可以 应用于如下面描述的帧控制报头(FCH)下行链路帧前缀(DLFP)消息、标准DL映射消息、压 缩DL映射消息、UL映射消息、带宽请求(BW-REQ)消息、初始测距请求(IRNG-REQ)消息等。图13中描述的帧控制报头(FCH)下行链路帧前缀(DLFP)消息提供了被分类为固 定的、可预测的和可变的信息的各个比特的很好的例子。在IEEE 802. 16e OFDMA标准中定 义了 FCH消息的格式和内容。DLFP是FCH信道的内容。DLFP是在每个帧的开始发送的数 据结构，并且包括关于当前帧的信息并且被映射到FCH。因此，DLFP的成功解码对处理整个 帧很重要。一些比特的分类可能随着时间而改变，例如，在从初始捕获状态转换到检测出第 一消息帧之后。作为例子，比特映射字段1310包括6个比特，其中，每个比特指示相应的消息组 是否被一个段使用。在初始捕获状态中，这些比特是未知的。但是，在初始解码并识别出 消息段后，将识别出这些比特中的至少一个(如，假定使用第一消息组比特，则API比特= “IXXXXX”)。此外，在正常操作状态中，假设基站发送与前一帧中相同的比特映射，则移动站 可以预测所有6个比特。如先前描述的，只要标准没有改变，预留字段1320和1322的比特就会保持固定。 相反，重复类型字段1330的2个比特很难预测，并且可以随着帧而改变。3-比特编码类型字段1340可以用不同的方式分类，并且被用来生成许多不同的 假设。例如，在不对编码类型设置任何条件的情况下，可将3-比特字段看作是可变的。但 是，使用先验信息，可以将这些比特中的一些看作是固定的。例如，如果已知WiMAX的当前 版本只支持两种类型的编码，TBCC(ObOOO)和CTC(ObOlO)，那么可以将第一和第三比特看 成是已知比特值“0” (API比特=“0b0X0”)。虽然8-比特的长度字段1350可以随着帧而改变，但可以以不同的方式来对这些 比特中的一些进行分类。作为例子，不在长度上施加限制，则所有的8个比特都是可变的。 但是，在大部分情况下，DL映射的长度会小于2~7，这样，可以预测出MSB是“0”(ΑΡΙ比特= “ObOXXXXXXX”)。虽然这种预测可能不正确，但是获得的误码率的改进可能超过了必须使用不同假设重新编码的性能损失。也可以以相似的方式生成更积极(aggressive)的假设，例 如，假定长度小于 2~6 (API 比特= “0b00XXXXXX，，)或小于 2~4(API 比特= “0b0000XXXX”)。图14A-14G基于上述信息和可能的分类以及假设，示出了用于FCH/DLFP消息的多 个API解码假设的例子。根据被视为具有已知比特值的比特的数目，认为这些假设具有不 同的级别(L0-L6)，这些级别通常表示假设有多“积极”。首先参考图14A，LO假设对应于没有API比特值(没有假设)的情况，如每个帧中 的第一个消息的情况。换句话说，因为没有对消息进行解码，所以没有可以用来生成API值 的消息信息。图14B示出了第一级别(Li)假设，在该假设中只使用预留比特值。图14C示出了 L2假设，其包括预留比特值，加上在该假设中使用的比特映射比特 值(第一帧中指示的消息组)。图14D示出了 L3假设，相对于L2假设而言，L3假设增加了 在前一帧中使用的剩余比特映射比特值。图14E示出了 L4假设，相对于L3假设而言，L4假设增加了对所支持的编码类型 TBBC和CTC共用的编码字段比特值。图14F示出了 L5假设，相对于L4假设而言，L5假设 基于长度小于2~6的假设，增加了长度字段的前两个比特。图14G示出了 L6假设，相对于 L5假设而言，L6假设基于长度小于2~4的假设，又增加了长度字段的两个比特。API解码器可以使用与这些假设中的每一个对应的比特值，以用上述方式来减少 与错误数据对应的多个解码路径。当然，图14B-14G所示的假设只是示例性的。此外，当所 示的假设逐渐变得更积极时，包括更多已知比特值，本领域技术人员将意识到，使用这些例 子中示出的比特值的不同组合，可以生成其它的假设。如上所述，API解码器可以使用根据这些不同假设的API比特值，以去除与错误数 据对应的解码路径。因为不同假设具有不同API比特值，解码性能可以随着假设而改变。图 15-17示出了示例曲线图，其示出了在不同信道上不同假设间的性能差异。图15示出了在加性高斯白噪声(AWGN)信道中与不同假设L0-L6对应的API解码 的模拟结果。在该模拟中，假定所有的假设都是正确的(换句话说，假定API比特值与实际 已编码比特值相匹配)。如所示出的，具有较多API比特的假设产生较好的性能(降低的误码率)。对于ITU Ped-A和Ped-B信道，图16示出了使用不同假设的API解码的类似结果。对于ITU Veh-A 和Veh-B信道，图17示出了使用不同假设的API解码的类似结果。如本文所使用的，术语“确定”包括多种多样的动作。例如，“确定”可以包括计算、 运算、处理、推导、调查、查找(如在表、数据库或其它数据结构中查找)、断定等，反之亦然。 而且，“确定”可以包括接收(如接收信息)、存取(如在存储器中存取数据)等。而且，“确 定，，可以包括解决、挑选、选择、建立等，反之亦然。可以使用多种不同方法和技术中的任何一种来表示信息和信号。例如，在上面的 描述中引用的数据、指令、命令、信息、信号等可以通过电压、电流、电磁波、磁场或粒子、光 场或粒子、或其组合来表示。与本公开内容结合起来描述的各种说明性逻辑块、模块和电路可以用被设计为执 行本文描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编 程门阵列信号(FPGA)或其它可编程逻辑器件、离散门或晶体管逻辑、离散硬件部件、或其 组合来实现或执行。通用处理器可以是微处理器，但是可选地，处理器可以是任何商业上可用的处理器、控制器、微控制器或状态机。也可以将处理器实现为计算设备的组合，如，DSP 与微处理器的组合、多个微处理器、一个或多个微处理器与DSP核的结合、或任何其他这种配置。与本公开内容结合起来描述的方法或算法的步骤可以直接包含在硬件、由处理器 执行的软件模块或两者的结合中。软件模块可以驻留在本领域熟知的任何形式的存储介 质中。可以使用的存储介质的一些例子包括RAM存储器、闪存、ROM存储器、EPROM存储器、 EEPROM存储器、寄存器、硬盘、可移动磁盘、⑶-ROM等。软件模块可以包括单一的指令或许 多指令，并且可以分布在几个不同的代码段上、分布在不同程序之间以及分布在多个存储 介质上。存储介质可以连接至处理器，以使处理器能够从存储介质读取信息，并向存储介质 写入信息。可替换地，存储介质可以是处理器的组成部分。本文公开的方法包括一个或多个步骤或动作，以实现所描述的方法。在不脱离权 利要求范围的前提下，方法的步骤和/或动作可以相互交换。换句话说，除非指定了步骤或 动作的具体顺序，否则在不脱离权利要求范围的前提下，可以修改具体步骤和/或动作的 顺序和/或使用。描述的功能可以实现在硬件、软件、固件或其组合中。如果在软件中实现，可以将 功能存储为计算机可读介质上的一个或多个指令。存储介质可以是任何可被计算机访问 的可用介质。举例来说，但并不是限制，这种计算机可读介质可以包括RAM、ROM、EEPROM、 CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁存储设备、或任何其它可用来以指令 或数据结构的形式携带或存储希望的程序代码并可被计算机访问的介质。这里使用的磁盘
和光盘包括压缩光盘(⑶)、激光光盘、光盘、数字通用光盘(DVD)、软磁盘和蓝光》光盘，其
中磁盘通常磁性地复制数据，而光盘利用激光光学地复制数据。软件或指令也可以通过传输介质传输。例如，如果使用同轴电缆、光纤电缆、双绞 线、数字用户线路(DSL)或如红外线、无线电和微波之类的无线技术从网站、服务器或其它 远程源传输软件，那么同轴电缆、光纤电缆、双绞线、DSL或如红外线、无线电和微波之类的 无线技术就包括在传输介质的定义之内。此外，应该理解，执行本文描述的方法和技术的模块和/或其他合适手段可以在 适当时由移动设备和/或基站下载和/或以其他方式获得。例如，可以将这种设备连接到 服务器以便于用于执行本文描述的方法的模块的传送。替换地，可以通过存储手段(如随 机存取存储器(RAM)、只读存储器(ROM)、诸如压缩光盘(CD)或软磁盘的物理存储介质等) 提供本文描述的各种方法，这样一旦向设备连接或提供存储手段，移动设备和/或基站就 能获得各种方法。此外，也可以使用其它适当的技术来向设备提供本文描述的方法和技术。应该理解，权利要求并不限于上面所示的精确的配置和部件。在不脱离权利要求 范围的前提下，可以在上述方法和装置的布置、操作和细节方面做出各种修改、改变和变 化。虽然上面的描述针对本发明的实施例，但是在不脱离本发明基本范围的前提下， 可以设计本发明的其它更多的实施例，并且本发明的范围由后面的权利要求确定。虽然上面的描述针对本发明的实施例，但是在不脱离本发明基本范围的前提下， 可以设计本发明的其它更多的实施例，并且本发明的范围由后面的权利要求确定。
权利要求
一种用于对无线通信传输的已编码数据比特进行解码的方法，包括生成与所述已编码数据比特的已知比特值对应的一组先验比特值；从可能解码路径的集合中，去除与所述一组先验比特值不一致的已解码数据比特所对应的解码路径；以及通过从所述可能解码路径中的未被去除的剩余解码路径中选择解码路径，对所述已编码数据比特进行解码。
2.如权利要求1所述的方法，其中，生成所述一组先验比特值包括根据无线通信系统 所支持的有限数目的编码方案，生成一组比特值。
3.如权利要求1所述的方法，其中，生成所述一组先验比特值包括根据关于消息长度 的假设，生成与所述消息的长度字段对应的一组比特。
4.如权利要求1所述的方法，还包括生成一组掩码比特，其中所述一组掩码比特指示在去除解码路径时是否考虑所述一组 先验比特值中的至少一个值。
5.如权利要求1所述的方法，其中，去除与所述一组先验比特值不一致的已解码数据 比特所对应的解码路径包括调整与所述一组先验比特值不一致的比特值所对应的状态转 换的分支度量。
6.一种用于对无线通信传输的已编码数据比特进行解码的解码器，包括分支度量单元，用于计算所述已编码数据比特的分支度量；加法_比较_选择单元，用于根据所述分支度量来选择用于在生成已解码比特时使用 的解码路径；以及用于根据所述加法_比较_选择单元在选择所述解码路径时的考虑因素，去除与包括 一个或多个先验比特值的一组先验比特值不一致的已解码比特值所对应的一个或多个解 码路径的逻辑，所述一组先验比特值对应于所述已编码数据比特的假定值。
7.如权利要求6所述的解码器，其中，所述用于去除的逻辑包括被配置来改变与所述 一个或多个先验比特值不一致的比特值所对应的分支度量的逻辑。
8.如权利要求7所述的解码器，其中，改变与所述一个或多个先验比特值不一致的比 特值所对应的所述分支度量包括向所改变的分支度量分配最坏情况的值。
9.如权利要求6所述的解码器，其中，所述用于去除的逻辑接收对所述一个或多个先 验比特值的指示以及对所述已解码数据比特内的相应比特位置的指示。
10.如权利要求6所述的解码器，其中，所述用于去除的逻辑接收掩码比特，所述掩码 比特指示是否应该忽略所述一组先验比特值中的至少一个值。
11.如权利要求6所述的解码器，其中，所述解码器是Viterbi解码器。
12.如权利要求6所述的解码器，其中，所述解码器被配置来对利用系统码编码的数据 进行解码。
13.一种用于无线通信的接收机，包括接收机前端，用于接收无线传输并生成一组已编码比特；以及解码器，被配置来通过从可能解码路径的集合中去除与一组先验比特值不一致的已解 码数据比特所对应的解码路径，并从所述可能解码路径中的未被去除的剩余解码路径中选 择解码路径，来对所述已编码比特进行解码。
14.如权利要求13所述的接收机，还包括用于根据由消息处理器提供的消息信息来生成所述一组先验比特值的逻辑。
15.如权利要求14所述的接收机，其中，所述用于生成所述一组先验比特值的逻辑被 配置来生成多组先验比特值，所述一组先验比特值是所述多组先验比特值中的一组，其中， 所述多组先验比特值中的至少两组包括不同数目的具有指定值的比特。
16.如权利要求13所述的接收机，其中，所述逻辑被配置来根据来自先前已接收的传 输的至少一个比特值，指定所述一组先验比特值中的至少一个值。
17.如权利要求16所述的接收机，其中，所述先前已接收的传输包括下行链路帧前缀 (DLFP)消息。
18.如权利要求13所述的接收机，其中，所述解码器是Viterbi解码器。
19. 一种用于无线通信的装置，包括用于接收无线传输并生成一组已编码比特的模块；用于通过从可能解码路径的集合中去除与一组先验比特值不一致的已解码数据比特 所对应的解码路径，并从所述可能解码路径中的未被去除的剩余解码路径中选择解码路 径，来对所述已编码比特进行解码的模块。
20.如权利要求19所述的装置，其中，所述用于解码的模块包括用于改变与一个或多 个先验比特值不一致的比特值所对应的分支度量的模块。
21.一种用于无线通信的计算机程序产品，包括其上存储有指令集的计算机可读介质， 所述指令集能够由一个或多个处理器执行，并且所述指令集包括用于接收无线传输并生成一组已编码比特的指令；用于通过从可能解码路径的集合中去除与一组先验比特值不一致的已解码数据比特 所对应的解码路径，并从所述可能解码路径中的未被去除的剩余解码路径中选择解码路 径，来对所述已编码比特进行解码的指令。
22.如权利要求21所述的计算机程序产品，其中，所述用于解码的指令包括用于改变 与一个或多个先验比特值不一致的比特值所对应的分支度量的指令。
23. 一种用于对无线通信传输的已编码数据比特进行解码的计算机程序产品，包括其 上存储有指令集的计算机可读介质，所述指令集能够由一个或多个处理器执行，并且所述 指令集包括用于生成与所述已编码数据比特的已知比特值对应的一组先验比特值的指令；用于从可能解码路径的集合中，去除与所述一组先验比特值不一致的已解码数据比特 所对应的解码路径的指令；以及用于通过从所述可能解码路径中的未被去除的剩余解码路径中选择解码路径，来对所 述已编码数据比特进行解码的指令。
24.如权利要求23所述的计算机程序产品，其中，所述用于生成所述一组先验比特值 的指令包括用于根据无线通信系统所支持的有限数目的编码方案来生成一组比特值的指 令。
25.如权利要求23所述的计算机程序产品，其中，所述用于生成所述一组先验比特值 的指令包括用于根据关于消息长度的假设来生成与所述消息的长度字段对应的一组比特 的指令。
26.如权利要求23所述的计算机程序产品，还包括用于生成一组掩码比特的指令，所述一组掩码比特指示在去除解码路径时是否考虑所 述一组先验比特值中的至少一个值。
27.如权利要求23所述的计算机程序产品，其中，所述用于去除与所述一组先验比特 值不一致的已解码数据比特所对应的解码路径的指令包括用于调整与所述一组先验比特 值不一致的比特值所对应的状态转换的分支度量的指令。
28.一种用于对无线通信传输的已编码数据比特进行解码的装置，包括用于生成与所述已编码数据比特的已知比特值对应的一组先验比特值的模块；用于从可能解码路径的集合中，去除与所述一组先验比特值不一致的已解码数据比特 所对应的解码路径的模块；以及用于通过从所述可能解码路径中的未被去除的剩余解码路径中选择解码路径，来对所 述已编码数据比特进行解码的模块。
29.如权利要求28所述的装置，其中，所述用于生成所述一组先验比特值的模块包括 用于根据无线通信系统所支持的有限数目的编码方案来生成一组比特值的模块。
30.如权利要求28所述的装置，其中，所述用于生成所述一组先验比特值的模块包括 用于根据关于消息长度的假设来生成与所述消息的长度字段对应的一组比特的模块。
31.如权利要求28所述的装置，还包括用于生成一组掩码比特的模块，所述一组掩码比特指示在去除解码路径时是否考虑所 述一组先验比特值中的至少一个值。
32.如权利要求28所述的装置，其中，所述用于去除与所述一组先验比特值不一致的 已解码数据比特所对应的解码路径的模块包括用于调整与所述一组先验比特值不一致的 比特值所对应的状态转换的分支度量的模块。
全文摘要
提供了一种用于对无线通信传输的已编码数据比特进行解码的方法和装置。可以生成与已编码数据比特的已知比特值对应的一组先验比特值。可以从考虑的可能解码路径中去除与先验比特值不一致的已解码数据比特所对应的解码路径，并且通过从可能解码路径中的未被去除的剩余解码路径中选择解码路径来对已编码数据比特进行解码。
文档编号H04L12/28GK101911502SQ200880123872
公开日2010年12月8日 申请日期2008年7月17日 优先权日2008年1月4日
发明者B·T·沈, C·W·李, J·H·朴, J·W·朴, J·W·金, T·R·张 申请人:高通股份有限公司