CN101911509A - 利用关于信道map消息的先验信息的信道解码 - Google Patents

Abstract

通过生成与经编码数据比特中的比特值的预期组合相对应的先验比特值的集合来对例如根据IEEE 802.16e的无线通信进行Viterbi解码。可从所要考虑的可能解码路径中移除对应于与先验比特值不相一致的经解码数据比特所对应的解码路径，并通过从可能解码路径当中未被移除的剩余解码路径中选择解码路径来解码经编码数据比特。先验比特值可从诸如下行链路-MAP、上行链路-MAP、测距-请求、和带宽-请求消息等各种消息中提取。

Description

利用关于信道MAP消息的先验信息的信道解码

背景

领域

本发明的某些实施例一般涉及无线通信，尤其涉及解码无线传输。

相关技术描述

诸如宽带因特网接入和流媒体应用等无线通信服务的快速增长导致越来越多对更高数据率的需求。诸如正交频分复用(OFDM)和正交频分多址(OFDMA)等复用方案的发展对于下一代无线通信系统是非常重要的。这是因为这一事实，即这样的方案相较于常规单载波调制方案可提供包括调制效率、频谱效率、灵活性(例如，允许有区分的服务质量)、以及强多径免疫性在内的诸多优点。

OFDM和OFDMA系统常常在发射机处利用卷积编码器来提供纠错。使用卷积码，m比特的数据串被变换成n比特，其中m/n为编码率。诸如Viterbi解码器等解码器被用来在接收机处解码所接收到的已编码n比特从而恢复原始m比特序列。此方案常允许即使在已编码n比特中的一个或多个未被正确接收的情况下也能将原始m比特序列正确解码，由此使得比特差错率降低。

然而，随着对无线服务的可靠性和性能需求的愈增，需要不断地降低比特差错率。

概述

某些实施例提供了一种用于解码MAP消息的无线通信传输的经编码数据比特的方法。该方法一般包括基于关于MAP消息的内容和相关传输的参数中至少之一的先验信息来生成指定经编码数据比特的一组比特值的假言，以及通过不考虑与所指定的比特值不相一致的经解码比特的集合并选择与假言所指定的比特值相一致的经解码比特作为输出来解码传输。

某些实施例提供了一种用于无线通信的接收机，一般包括：用于接收消息的无线传输和生成一组经编码比特的接收机前端，假言引擎，以及解码器。假言引擎被配置成基于关于消息的先验信息生成各自指定经编码数据比特的一组比特值的一个或更多个假言。解码器被配置成通过不考虑与假言所指定的比特值不相一致的经解码比特的集合并选择与假言之一所指定的比特值相一致的经解码比特作为输出来解码经编码比特。

某些实施例提供了一种用于无线通信的设备。该设备一般包括用于接收消息的无线传输和生成一组经编码比特的装置；用于基于关于消息的先验信息生成各自指定经编码数据比特的一组比特值的一个或更多个假言的装置；以及用于通过不考虑与假言所指定的比特值不相一致的经解码比特的集合并选择与假言之一所指定的比特值相一致的经解码比特作为输出来解码经编码比特的装置。

某些实施例提供了一种移动设备，一般包括：用于接收MAP消息的无线传输和生成一组经编码比特的接收机前端，假言引擎，以及解码器。假言引擎被配置成基于关于MAP消息的内容或先前解码的MAP消息中至少之一的先验信息生成各自指定经编码数据比特的一组比特值的一个或更多个假言。解码器被配置成通过不考虑与假言所指定的比特值不相一致的经解码比特的集合并选择与假言之一所指定的比特值相一致的经解码比特作为输出来解码经编码比特。

附图简述

为了能详细地理解本发明上面陈述的特征工作的方式，可以参照某些实施例来理解在以上被简要概述了的本发明的更具体的描述，其中一些实施例在附图中解说。然而应该注意，附图仅解说了本发明的某些实施例，故不应被认为限定其范围，因为该描述可以允许有其他同等有效的实施例。

图1图解根据本发明的某些实施例的示例无线系统。

图2是根据本发明的某些实施例的无线设备的框图。

图3图解根据本发明的某些实施例的接收机的框图和发射机的框图。

图4A和4B图解根据本发明的某些实施例的先验解码器的框图。

图5图解根据本发明的某些实施例的格构图的状态转换的示例。

图6和6A是根据本发明的某些实施例用于先验解码的示例操作的流程图。

图7图解具有先验信息比特的示例值的图5的解码器。

图8图解根据本发明的某些实施例的具有解码路径的全集合以及已基于先验信息比特进行了精简的解码路径集合的格构图的示例。

图9图解根据本发明的某些实施例考虑了第一先验信息集合的解码的示例结果。

图10图解根据本发明的某些实施例考虑了第一先验信息集合的解码的示例结果。

图11是根据本发明的某些实施例的具有先验解码器和假言引擎的接收机的框图。

图12是根据本发明的某些实施例的假言引擎的框图。

图13图解可被用来基于先验信息比特生成解码假言的示例消息格式。

图14A-14G图解基于先验信息比特的不同解码假言。

图15图解根据本发明的某些实施例对应不同API假言的解码的示例结果。

图16图解根据本发明的某些实施例对应不同API假言的解码的示例结果。

图17图解根据本发明的某些实施例对应不同API假言的解码的示例结果。

图18图解能够并行评估多个解码假言的示例接收机。

图19图解用于并行评估多个解码假言的示例操作。

图20图解能够并行评估多个解码假言的示例解码器。

图21图解能够以顺序方式评估多个解码假言的示例接收机。

图22图解用于以顺序方式评估多个解码假言的示例操作。

图23图解能够以顺序方式评估多个解码假言的示例解码器。

图24图解能够以迭代方式评估多个解码假言的示例接收机。

图25图解用于以迭代方式评估多个解码假言的示例操作。

图26图解能够用基于DL-MAP消息的假言进行API解码的示例接收机。

图27图解用于通过基于DL-MAP消息的假言进行API解码的示例操作。

图28图解示例正常DL-MAP消息格式。

图29图解用于正常DL-MAP消息的API解码的示例操作。

图30图解示例经压缩DL-MAP消息格式。

图31图解能够并行评估正常DL-MAP和经压缩DL-MAP假言的示例解码器。

图32图解用于并行评估正常DL-MAP和经压缩DL-MAP假言的示例操作。

图33图解能够用基于UL-MAP消息的假言进行API解码的示例接收机。

图34图解示例UL-MAP消息格式。

图35图解用于UL-MAP消息的API解码的示例操作。

图36图解基站处能够用关于BW-REQ和RNG-REQ消息的假言进行API解码的示例接收机。

图37图解示例RNG-REQ消息格式。

图38图解示例BW-REQ消息格式。

图39图解用于BW-REQ和RNG-REQ消息的API解码的示例操作。

详细描述

本发明一般提供用于使用关于传输的先验信息(API)来解码经卷积编码的无线传输的技术和装置。先验信息可被用于通过排除包括与先验信息不一致的比特的那些经解码比特流来有效地减少可能的经解码比特流的总数。通过去除这些导致不正确数据的“已知错误”路径，在一些情形下可改善经解码比特差错率。

如本文所用的，术语先验信息一般指代预先已知的信息，诸如源于得到必然相关结果的已知或假定缘由的信息。如将在下文更具体地描述的，与传输有关的先验信息的示例包括某些消息中的已知信息比特。这些已知信息比特的示例包括具有由标准规定的值的保留比特，或者基于其在先前传输中的值而具有已知或可预测值的比特。这些已知的比特位置和比特值(本文中称为“API值”)可在解码过程中被用于通过排除对应于与API值相背的值的路径来改善解码性能。

示例性无线通信系统

本公开的方法和装置可在宽带无线通信系统中使用。术语“宽带无线”是指在给定区域上提供无线、语音、因特网和/或数据网络接入的技术。

代表微波接入全球互通的WiMAX是基于标准的宽带无线技术，它提供长距离上的高吞吐量宽带连接。现今有两种主要的WiMAX应用：固定WiMAX和移动WiMAX。固定WiMAX应用是点对多点的，从而例如为家庭和企业实现宽带接入。移动WiMAX供应宽带速度下蜂窝网络的完全移动性。

移动WiMAX基于OFDM(正交频分复用)和OFDMA(正交频分多址)技术。OFDM是以近年来已被各种高数据率通信系统广泛采纳的数字多载波调制技术。通过使用OFDM，传送比特流被分成多个低速率子流。每个子流用多个正交副载波之一来调制并在多条并行子信道之一上发送。OFDMA是其中用户在不同的时隙中被指派副载波的多址技术。OFDMA是灵活多址技术，该技术可容纳具有十分不同的应用、数据率和服务质量要求的许多用户。

无线互联网和通信的快速增长已导致无线通信服务领域中对高数据率的需求不断增长。OFDM/OFDMA系统如今被认为是最有前景的探索领域之一，并且是下一代无线通信的关键技术。这是由于这样的事实：OFDM/OFDMA调制方案可提供许多优于常规单载波调制方案的优点，诸如调制效率、频谱效率、灵活性和强多径免疫性。

IEEE 802.16x是为固定和移动宽带无线接入(BWA)系统定义空中接口的新兴标准组织。IEEE 802.16x在2004年5月批准了用于固定BWA系统的“IEEE P802.16-修订版d/D5-2004”并在2005年10月公布了用于移动BWA系统的“IEEE P802.16e/D12，2005年10月”。这两种标准定义了四个不同的物理层(PHY)和一个媒体接入控制(MAC)层。这四个物理层中的OFDM和OFDMA物理层分别是固定和移动BWA领域中最流行的。

示例环境

图1图解其中本发明的实施例可被用于处理从基站110到移动站120的无线信号的示例系统。基站110可以是安装在固定位置上的无线通信站，诸如蜂窝电话塔。移动站120可以是能够与基站110通信的任何合适类型的用户装备(UE)，诸如蜂窝手持机或其他类型的移动设备。

基站110和移动站120可各自使用一个或更多个天线112、122并使用采用了诸如正交频分复用(OFDM)和正交频分多址(OFDMA)等调制方案的任何合适的无线通信技术进行通信。对于一些实施例，基站与移动站之间的通信可部分或完全遵循各种电子电气工程师协会(IEEE)标准，诸如IEEE 802.16(微波接入全球互通-WiMAX)和802.20(移动宽带无线接入-MBWA)标准族。

在一些应用中，基站110可经由通常所称的前向链路向移动站传送数据，而移动站120经由反向链路向基站120传送数据。如将在下文更详细地描述的，对于前向和反向链路传输可能有不同类型的先验信息可用。此先验信息可包括关于基站110与移动站120之间的某些消息的时基和内容的信息，其可以导致传输中一个或更多个比特的值已知。

本文所述的技术可被用在基站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一般汇集分支量度数据以生成解码路径(假定约束长度为K，则为2K-1条路径)的量度并选择这些解码路径中的一条作为最佳路径。这些选择的结果被写入回溯单元236的存储器，回溯单元236从所存储的判决恢复出路径。随后可基于所恢复路径的转换而生成一组经解码比特。

解码器组件中的一个或多个可由一组API比特250控制以防止选择对应于与先验信息不一致的比特值的解码路径。换言之，API比特250可包含足以指示对于正被解码的比特序列中的某些比特位置已知的特定值(“0”或“1”)的信息。任何具有与API比特250中所指定的值不同的值的比特串都不是有效的经解码比特串。因此，解码器可在路径选择期间移除对应于这些无效比特串的解码路径以不做考虑。

如图4中所示，对于一些实施例，ACS单元234可受API比特250控制以排除对应于无效经解码比特串的解码路径。在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比特位置值[1 2 3 5]指示API比特值存在于比特位置1、2、3和5上以用于解码。根据所图解方案，相应的API比特值[1 0 1 1]指示处于这些位置的比特的比特值为：比特1＝1、比特2＝0、比特3＝1、以及比特5＝1。对于某些实施例，API掩码比特值[0 0 0 0]可被用于指示不对任何比特应用掩码功能。另一方面，为了将比特排除在API解码外，掩码比特例如可被设为[0 0 0 1]以掩去比特位置5，导致有效比特值为[1 0 1 X]。

当然，API掩码功能也可通过控制API比特位置值来实现。作为示例，也可通过将5从比特位置值中除去来有效地掩去比特位置5，从而得到比特位置值[1 2 3]，其对应的API比特值为[1 0 1]。在这种方案下，API比特位置可被有效地掩去而无需单独的掩码值数据结构。

在替换方案中，可以仅使用API比特值和相应的API掩码值。作为示例，可假定比特序列中的所有位置都被用于API解码，例如通过默认或明确指示API位置值中的所有比特位置(例如，[1 2 3 4 5 6])。在任一情形下，API掩码值可被用于标识没有相应API比特值的比特位置。例如，可使用API掩码值[0 0 0 1 0 1]，其中“1”值指示应忽略对应于比特位置4和6的API比特值，从而得到相应的API比特值[1 0 1 X 1 X]。

图8图解可如何应用图7中所示的假言的API比特值来减少解码期间所考虑的解码路径的数目。上图810显示在假设所有输入比特都未知的常规解码方案中将考虑的图上的所有可能路径。然而，如下图820所图解的，在基于使用已知的API比特值消除了数个路径转换后，API解码方案搜索数目大大减少的路径。

基于API比特值减少路径可通过从左向右遍历图820来解释。相应转换的已知API值在顶端列出。对于第一转换，比特值是已知的“1”，导致移除对应于零输入比特的实线路径转换。这导致向状态节点100b、101b、110b和111b的转换。

第二转换对应于为“0”的已知比特值，导致移除虚线路径转换。这导致向状态节点010b和011b的转换。第三转换对应于为“1”的已知比特值，导致移除实线路径转换。这导致向单个状态节点101b的转换。

然而，第四转换的比特值是未知的。因此，两条可能的转换路径都被评估。这导致向状态节点010b和110b的转换。第五转换对应于为“1”的已知比特值，导致移除实线路径转换。这导致向状态节点101b和111b的转换。第六转换的比特值再次是未知的。因此，两条可能的转换路径都被评估，导致从状态节点101b向状态节点010b和110b的转换以及从状态节点111b向状态节点011b和111b的转换。

这些剩余路径的分支量度可被评估以选择最佳路径并生成相应的经解码比特的集合。通过消除对应于无效比特序列的解码路径，可使用API解码改善比特/分组差错率，在噪声越大的环境中预期有更大的改善。

图9是IEEE 802.16e标准的帧控制头部(FCH)/下行链路帧前缀(DLFP)消息的仿真解码的分组差错率(PER)对信噪比(SNR)的示例曲线图。此消息类型包含24比特的信息。当中，5比特是按照标准将被设为零的保留比特。在该仿真示例中，这5个保留比特被用作先验信息，即在该24比特串中的相应位置上具有为“0”的已知比特值。该仿真还假设调制和编码如下：QPSK，TBCC(r＝1/2)，重复因子为4且复制因子为2，并假设接收侧(RX)上的重复最大比组合(MRC)。

如所图解的，API解码方案在AWGN环境中显示出相对于常规解码方案得到改善的性能。例如，在与常规解码(不考虑API)相比时，API解码方案显示出AWGN信道中PER 10^-2处约0.6dB的增益。

图10与图9相似，但对应的仿真假设接收侧(RX)上的重复最大比组合(MRC)且复制。如所图解的，与非API解码方案相比，在此示例中，API解码方案显示出AWGN信道中PER 10^-2处约0.75dB的增益。

假言引擎

如上所述，对于某些实施例，可提供假言引擎来生成各自包括用以执行API解码的一组API比特值的“假言”。取决于特定实现，假言引擎可生成单个假言或者在哪些比特具有已知值以及这些比特已知值为何值方面可有所不同的多个假言。评估多个假言例如在对于给定序列仅存在有限数目的有效比特组合时会是有用的。

图11图解包括API解码器230和假言引擎1110的接收机电路1100。如图所示，假言引擎1110可从媒体接入控制(MAC)处理器1120接收关于消息的信息并生成API比特值(假言)以供API解码器230使用。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图解可被用于基于MAC处理器1120所提供的先验信息和消息信息生成解码假言的示例假言引擎1110。如图所示，假言引擎接收对消息类型的指示，并包括逻辑1210以检索该消息类型所指示的相应消息以及通过格式逻辑1220来分析消息的格式。

对于某些实施例，除了具有固定/已知比特值的比特位置(诸如根据标准被设为已知值的保留比特)之外，还可用可预测的信息来生成假言。作为示例，比特信息可以是可基于来自先前接收到的消息的值来预测的(例如，编码类型不大可能在一条消息与下一条消息之间变化)。

因此，分类逻辑1230可将给定消息中的比特信息分类为至少三个类别：固定信息、可预测信息、和可变信息。固定(已知)信息一般是指为固定从而自初始阶段就100％已知的信息，或者在一些条件下(例如，在校验相关消息的解码结果之后)已知的一些比特值。例如，诸如已知位于要解码的数据之前的消息或数据等与要解码的数据有关的消息的经解码结果可被分析，且API信息可从所分析的数据中提取。

可预测信息可包括在某些条件或假设下可以预测从而可为一个或多个比特的集合提供不同的候选值或比特组合的信息。不同的候选值可被包括在不同的假言中。例如，可预测信息可包括在某些条件或假设下可预测的信息或者在校验相关消息的解码结果之后可预测的信息。

可变信息一般包括未知或者很难预测从而一般不被用作API比特值的信息(例如，这些比特位置的API比特位置值可被设为“0”)。在将信息比特分类之后，假言引擎的假言API和递送逻辑1240可使用经分类的信息生成API比特值的一个或多个集合(每个集合对应一假言)。例如，逻辑1240可构造将被输出到解码器230的API比特位置、比特值、和掩码串。

本文所提出的API解码方案可被应用于各种不同类型的消息。例如，API解码可被应用于(FCH)下行链路帧前缀(DLFP)消息(如下所述)，正常下行链路MAP(DL-MAP)消息、经压缩DL-MAP消息、上行链路MAP(UL-MAP)消息、带宽请求(BW-REQ)消息、初始测距请求(IRNG-REQ)消息等。

如图13所描绘的帧控制头部(FCH)下行链路帧前缀(DLFP)消息1300提供可被分类为固定、可预测、及可变的各种信息比特的较佳示例。在IEEE802.16e OFDMA标准中定义了FCH消息的格式和内容。DLFP是FCH信道的内容。DLFP是在每一帧的开头传送的数据结构并包含关于当前帧的信息且被映射至FCH。因此，成功解码DLFP对于处理整个帧非常重要。对一些比特的分类可随时间而改变，例如在从初始捕获状态到检测到第一消息帧的转变之后而改变。

作为示例，比特映射字段1310包括6个比特，其中每个比特指示相应的消息组是否被分段所使用。在初始捕获状态中，这些比特是未知的。然而，在初始解码和标识消息分段之后，这些比特中的至少一个将被标识(例如，假设第一消息组比特被使用，API比特＝“1XXXXX”)。此外，在正常操作模式中，在假设基站发送与先前帧中相同的比特映射的情况下，移动站可预测所有的6个比特。

如早先所描述的，只要标准未变，保留字段1320和1322的比特将保持固定。相反，重复类型字段1330的2个比特难以预测，且可在帧间改变。

3比特的编码类型字段1340可以不同方式被分类且可被用于生成多个不同的假言。例如，在不对编码类型设置任何条件的情况下，该3比特字段可被视为可变。然而，在使用先验信息的情况下，这些比特中的一些可被视为固定。例如，若已知WiMAX的当前版本仅支持两种编码类型——TBCC(0b000)和CTC(0b010)，则第一和第三比特可被视为为“0”的已知比特值(API比特＝“0b0X0”)。

当8比特的长度字段1350可在帧间改变时，这些比特中的一些可以不同方式被分类。作为示例，不对长度字段施加任何限制，则所有8个比特都将是可变的。然而，在大多数情况下，DL-MAP的长度将小于2^7，从而使得MSB可被预测为“0”(API比特＝“0b0XXXXXXX”)。尽管此预测可能不正确，但所实现的比特差错率的改善可胜于因不得不使用不同假言来再解码而引起的任何性能损失。还可以类似方式生成更激进的假言，例如假设长度小于2^6(API比特＝“0b00XXXXXX”)或小于2^4(API比特＝“0b0000XXXX”)。

图14A-14G图解FCH/DLFP消息基于上述信息和可能的分类及假设的多个API解码假言示例。假言基于被视为具有已知比特值的比特数目而被引述为具有不同的级别(L0-L6)，这些不同级别一般表示假言有多“激进”。

首先参照图14A，L0假言对应于没有API比特值(无假言)的情形，如每一帧中的第一消息的情形。换言之，由于消息还未被解码，没有可被用来生成API值的消息信息。图14B图解第一级(L1)假言，其中在假言中仅使用了保留比特值。

图14C图解L2假言，L2假言包括在假言中使用了保留比特值加比特映射比特值(第一帧中指示的消息组)。图14D图解L3假言，L3假言相对于L2假言添加了在先前帧中使用的其余比特映射比特值。

图14E图解L4假言，L4假言相对于L3假言添加了对于所支持的编码类型TBCC和CTC所共有的编码字段比特值。图14F图解L5假言，L5假言基于长度小于2^6这一假设相对于L4假言添加了长度字段的上部两个比特。图14G图解L6假言，L6假言基于长度小于2^4这一假设相对于L5假言再添加了长度字段的两个比特。

这些假言中每个假言的比特值可被API解码器用来以上述方式缩减对应于错误数据的数个解码路径。当然，图14B-14G中所示的假言仅是示例性的。此外，尽管所图解的假言逐渐变得更加激进(包括更多的已知比特值)，但本领域技术人员将认识到可使用这些示例中所示的比特值的不同组合来生成其他假言。

如上所述，根据这些不同假言的API比特值可被API解码器用来移除对应于错误数据的解码路径。由于不同假言具有不同的API比特值，所以解码性能可在假言与假言之间改变。图15-17示出了图解不同信道上的不同假言之间的性能变化的示例曲线图。

图15示出在加性高斯白噪声(AWGN)信道中对应于不同假言L0-L6的API解码的仿真结果。在该仿真中，假设所有假言都正确(换言之，假设API比特值与实际的经编码比特值匹配)。

如所图解的，具有更多API比特的假言得到更好的性能(降低的比特差错率)。图16示出了对于ITU Ped-A和Ped-B信道的使用不同假言的API解码的类似结果。图17示出了对于ITU Veh-A和Veh-B信道的使用不同假言的API解码的类似结果。

尽管上述内容针对本发明的某些实施例，然而可作出本发明的其他和进一步某些实施例而不会背离其基本范围，且其范围是由所附权利要求所确定的。

处理多个假言的方法

如上所讨论的，假言引擎基于固定和可预测的先验信息生成比特值假言。假言引擎可使用可预测信息通过假设不同的比特值组合来生成Nc个假言。为了增强性能，处理多个假言是合需的。相应地，解码器可调查多个所递送的假言。因此，经处理的假言的数目可等于所递送的假言的数目Nc。在有多个经处理的假言的情况下，可仅选择最准确的假言。

在某些实施例中，收到消息可包含循环冗余校验(CRC)字段。对于没有CRC的消息，选择准则可基于解码的最后阶段处的累加似然性(或累加距离)。对于具有CRC的消息，选择准则可基于CRC校验的结果或累加似然性。

有多种方法可用来评估多个假言。这些方法可包括并行、顺序以及迭代评估。为了实现并行评估方法，利用多个解码器，其中每个解码器处理Nc个API假言中的一个或更多个。

相反，顺序和迭代解码方法可利用单个解码器从而一次处理单个假言。在顺序方法中，解码器可在长度为Nc的循环中处理所有假言，而在迭代方法中，解码器可处理一系列假言直至其找到满足预定选择准则阈值的一个假言。

在某些实施例中，假言的数目可超过处理器的数目。在这样的实施例中，可利用混合法，其中各处理器并行地操作，但每个处理器以顺序或迭代方式评估一个以上的假言。

图18图解包括并行API解码器1830和生成多个假言的假言引擎1860的接收机电路。

如所图解的，假言引擎1860可基于接收自MAC处理器的消息信息生成N_C个不同假言，每个假言具有不同的API比特值集合API(1)到API(N_C)。假言引擎可例如基于用以预测比特值的不同假设来生成这多个假言。如上所述，例如基于所预测的比特值的数目，假言中的一些可被认为比其他更为激进。

解码器1830使用不同假言的API比特值解码收到比特Rs，实际上通过应用不同的假言并行地对收到比特多次解码。在评估这多个假言之后，解码器1830可输出使用基于某种类型的选择准则被认为最佳的假言所获得的经解码数据比特R_D。

图19图解用于并行评估多个假言的示例操作1900。操作1900可参照图20来描述，图20图解具有多个并行安排的API解码器2000的并行解码器1830的示例实施例。

操作在1902通过基于先验信息生成多个假言开始。在1904，每个假言可被发送到解码器2000中的一个解码器。如图20所图解的，每个假言可包括将被解码器用来解码收到比特R_S的上述类型的信息(例如，比特值、比特位置、和/或比特掩码)。

每个解码器执行API解码，在步骤1906和1908基于相应假言的API比特值移除解码路径并从剩余路径中选择，从而生成一组经解码比特R_D。在1910，每个解码器可生成质量量度(QA)，该QA可例如在经解码消息不含CRC的情况下被用来选择最佳假言。若消息含CRC，则可生成或者也可不生成单独的质量量度。在1912，比较来自每个解码器的解码结果，且在步骤1914，选择使用最佳假言获得的结果。

如图20所图解的，若正在解码的消息包含CRC，则解码结果可通过用CRC逻辑2020执行CRC校验来比较。CRC逻辑2020可生成标识得到具有匹配CRC的经解码结果的假言的输出(S_X)。输出S_X可被用于控制起复用器作用的选择逻辑2030以输出相应的经解码结果。

作为CRC校验的替换方案(例如，若经解码消息没有CRC)，则可使用质量量度来选择最佳假言。质量量度可以是例如累加距离或似然性值。ML判决逻辑2010可评估来自每个解码器的质量量度，从而生成标识得到具有最佳质量量度(例如，最低的累加距离或最高似然性)的经解码结果的假言的输出(S_Y)。输出S_Y可被用于控制选择逻辑2030以输出相应的经解码结果。

图21图解包括串行API解码器2130和生成多个假言的假言引擎2160的接收机电路。

如所图解的，假言引擎2160可生成N_C个不同假言，并以顺序方式将这些假言输出到解码器2130。例如，如所图解的，假言引擎2160可将API比特值API(c)输出到解码器2130，其中c＝1到N_C。

解码器2130使用不同假言的API比特值解码收到比特Rs，实际上通过应用不同的假言串行地对收到比特多次解码。在评估这多个假言之后，解码器2130可输出使用基于某种类型的选择准则被认为最佳的假言所获得的经解码数据比特R_D。

图22图解用于以顺序方式评估多个假言的示例操作2200。操作2200可参照图23描述，图23图解具有用于基于不同假言的API值对一组收到比特RS顺序地解码多次的单个API解码器2300的顺序解码器2130的示例实施例。

操作在2202通过基于先验信息生成多个假言开始。在2204，具有比特值API(c)的一个假言被选择发送到解码器2130以用来解码收到比特。

解码器执行API解码，在步骤2206和2208基于API比特值移除解码路径并从剩余路径中选择2330，从而生成一组经解码比特R_D。在2210，解码器可生成质量量度(QA)2310，该QA 2310可例如在经解码消息不含CRC 2320的情况下被用来选择最佳假言。如上所述，若消息含CRC，则可生成或者也可不生成单独的质量量度。在2212，解码结果和质量分数(若生成)被存储在存储器2340中以供稍后评估之用。

若如在2214确定还有假言，则重复操作2204-2212。一旦已对每个假言执行了这些操作，在2216对假言的结果进行比较，且在2218选择使用最佳假言获得的结果。

如图23所图解的，可从存储器2340中取出对应于每个假言的解码结果R_D(c)和质量量度QA(c)(若生成)并对其进行评估以确定最佳假言。如所图解的，可使用和图20中所示的相类似的电路系统基于CRC(S_X)和/或质量量度(S_Y)输出对最佳假言的标识以控制选择逻辑输出相应的经解码结果。

图24图解包括迭代API解码器2430和生成多个假言的假言引擎2460的接收机电路。

如同图21的假言引擎2160，假言引擎2460可生成N_C个不同假言，并以顺序方式将这些假言输出到解码器2430。如同图21的解码器2130，解码器2430可利用单个解码器2470使用不同假言的API比特值API(c)来解码收到比特Rs，实质上通过应用不同的假言对收到比特串行解码多次。

然而，并非评估每一个可能的假言和比较输出结果，解码器2430可对照阈值选择准则来比较每个假言的结果。一旦评估到具有满足该选择准则的结果的假言，则就可输出相应的经解码数据比特而不再评估任何其余的假言。

图25图解用于以迭代方式评估多个假言的示例操作2500。操作2500可例如由图24中所示的组件来执行。

操作在2502通过基于先验信息生成多个假言开始。在2504，具有比特值API(c)的一个假言被选择发送到解码器2430以用来解码收到比特。解码器执行API解码，在步骤2506和2508基于API比特值移除解码路径并从剩余路径中选择，从而生成一组经解码比特R_D。

并非如图22中那样等待直至评估了所有假言并对结果进行比较，而是在步骤2512(在循环内)评估对于所选假言所获得的结果。如所图解的，解码器2430可包括逻辑2480以确定是否一组经解码比特满足选择准则。例如，逻辑2480可执行CRC校验和/或将质量量度与预定阈值作对比。

若未满足选择准则(例如，CRC校验不匹配或质量量度低于阈值)，则可重复操作2504-2512以评估不同的假言。然而，若满足了选择准则，则在2514选择使用当前假言获得的结果。

在此迭代办法中用以评估不同假言的顺序可改变。例如，对于某些实施例，可在不大激进的假言之前评估较为激进的假言(具有较多已知/预测比特值)。对于某些实施例，可在较为激进的假言之前评估不大激进的假言。对于某些实施例，可使用某一其他类型的准则来确定选择假言用于评估的顺序。

本领域技术人员将认识到可以改变或者在一些情形中可组合用于评估多个假言的各种技术。例如，如先前所述的，在具有比并行解码器更多的假言的情况下，可将并行和顺序技术相组合以并行地评估多个假言。

用于提取API信息的示例性消息

如上所述，API解码器可采用关于各种类型的消息的序列、格式、和/或内容的先验信息来确定和/或预测比特值以便降低解码所传送消息时的比特差错率。

作为示例，根据IEEE 802.16e OFDMA标准，帧中的第一数据单元是FCH(帧控制头部)，继之以正常DL-MAP或经压缩DL-MAP和UL-MAP。帧控制头部(FCH)消息、下行链路MAP(DL-MAP)消息、以及上行链路MAP(UL-MAP)消息是可被用来生成具有已知API比特值的解码假言的消息的示例。

如上所述，FCH消息通常包含MAP长度和编码信息，且可以例如基于当前标准、当前所支持的编码、以及关于map长度的假设等关于这些信息的内容作出各种假设。DL-MAP和UL-MAP数据通常提供关于诸如子信道和子帧分配等资源分配的数据以及其他用于下行链路和上行链路帧的控制信息。关于这些MAP消息的格式和内容的信息可被用来生成用于解码这些消息的API比特值。

图26图解能够基于先验信息解码DL-MAP消息的接收机电路。如所图解的，MAC处理器2650可将DL-MAP时基和消息信息提供给假言引擎2660。假言引擎2660可基于DL-MAP信息生成一组API比特值以控制API解码器2630。取决于实施例，MAC处理器可提供连续的时基和DL-MAP信息(例如，每帧)或者可仅在其改变时较不频繁地更新此信息。

MAC处理器2650可分析先前经解码的比特，并检查来自CRC校验逻辑2640和HCS8(头部校验序列)校验逻辑2642的结果以确定是否存在正确的DL-MAP消息且将DL-MAP指示信息和时基以及其他先验信息提供给假言引擎2660。

HCS8逻辑可对正常DL-MAP消息所设有的MAC头部(例如，如根据IEEE802.16标准所定义)的8比特CRC执行校验。此校验提供至少MAC头部是否被正确解码的指示。如将在下文更加详细地描述的，在(对于整个正常DL-MAP消息的)完整CRC校验失败的情况下，成功的HCS8校验可允许成功解码的MAC头部中的信息被用来生成API比特值，这些API比特值可帮助解码消息的其余部分。

由于不同的格式和内容，正常DL-MAP消息和经压缩DL-MAP消息可被不同地解码。对于某些实施例，接收机电路能够生成不同的API比特值的集合以便解码恰适的消息。图27图解用于解码正常和经压缩DL-MAP消息的示例操作。

在2702，接收DL-MAP消息的指示。例如，MAC处理器可基于按顺序接下来为DL-MAP消息这样的已知的消息序列时基来提供此指示。在步骤2704确定DL-MAP消息是正常还是经压缩的。若DL-MAP消息是正常的，则在2706使用针对正常DL-MAP消息所生成的API比特值来解码该消息。若DL-MAP消息是经压缩的，则在2708使用针对经压缩DL-MAP所生成的API比特值来解码该DL-MAP消息。

尽管在这些示例操作中被示为互斥的分开的步骤，但对于某些实施例，可提供用于解码正常和经压缩DL-MAP消息的并行解码器，以允许甚至在知晓DL-MAP消息类型之前就开始解码。在解码之后，将仅使用对应于正确解码类型的解码结果而其他结果将被丢弃。

正常和经压缩DL-MAP消息之间的主要差异之一是正常DL-MAP消息中所设的MAC头部。图28图解完整的正常DL-MAP消息格式。消息中从MAC头部的开头到DlSymDur字段的第一部分具有固定长度。此固定长度部分之后是多个可变大小字段DL-MAP IE字段，以及最后是CRC32字段。

因此，若消息可被标识为是正常DL-MAP消息，就能够生成若干API比特值。例如，MAC头部的许多字段始终固定为某些值。这些字段可被用于基于已知比特值生成用于API解码器的假言。在图28中，具有固定值的字段用第一交叉影线指示。用第二交叉影线标记的一些保留字段也可被视为已知比特值，只要规定这些字段的值的标准不变。

还有若干在通信期间也是始终固定的字段，但是这些值可能例如直至移动站决定与基站相关联才能知道。这些用第三交叉影线标记的字段可在与基站同步之后被视为用于API解码的固定字段。

还可基于目前的值和可能将来的值来确定其他比特值。例如，帧号字段(FrmNr)单调地每一帧递增1，从而比特值是跨帧可预测的。

尽管下行链路信道描述符(DCD)计数字段(DcdCnt)不会每帧都改变，但有时可能会增加1以指示DCD消息的配置的改变。因此，尽管可能不能预测所有比特，但若当前值已知，则可基于若值递增1则可能改变的有限数目的DCDCnt比特来预测比特值。作为简单的示例，在先前帧中值为0x2(b’00000010’)，则在下一帧中值应为0x2或0x3(b’00000011)，即意味着7个MSB的比特值是可预测的(API比特值＝b’0000001X’)。

图29是例如可由图26的接收机执行的用于对正常DL-MAP消息进行API解码的示例操作2900的流程图。示例操作2900在2902通过基于关于正常DL-MAP消息的API生成假言开始。操作可在帧边界处或在检测到有效帧前置码之后开始。例如，MAC处理器可更新正常DL-MAP假言信息并将其提供给正常DL-MAP假言引擎。对于某些实施例，正常DL-MAP假言可保持最新信息从而使得如果信息还未改变则MAC处理器就无需更新该信息。更新和提供正常DL-MAP假言信息可在该流程末尾完成以用于下一帧。

在2904和2906通过移除与API比特值不相一致的解码路径不做考虑并从剩余路径中选择来执行API解码从而生成消息的一组经解码比特。例如，API解码器可在标准中所预定义的自帧边界起的DL-MAP的时间偏移量处开始解码DL-MAP解码。

在2908，执行CRC校验(对完整的消息)以确定消息是否被成功解码。例如，API解码器的输出进入CRC32校验器，CRC32校验器将收到CRC值与演算出的CRC值相比较以验证DL-MAP消息。若CRC校验成功，则假定消息被成功解码，并在2910转发该DL-MAP。

然而如果对完整消息的CRC校验不成功，则在2912可校验MAC头部校验码(HCS8)以看至少MAC头部是否被成功解码。若HCS8校验成功且在2916确定当前解码循环是“第一遍”，则在2918可例如使用全部成功解码的MAC头部字段外加来自该正常DL-MAP消息的其余部分的其他固定/预测字段来更新假言信息。

使用此经过更新的可能具有明显更多已知比特值的假言，可作出解码消息的第二次尝试。附加的比特可在2908处导致成功的CRC校验。否则，在2914处解码被确定为失败。

对于某些实施例，可基于对于经压缩DL-MAP消息的固定、保留、和预测比特值来执行类似的API解码操作。

图30图解经压缩DL-MAP消息格式。消息中自消息开头到IeCnt字段的第一部分具有固定长度，继之以多个可变大小的DL-MAP IE，以及最后是CRC32字段。在(例如，由MAC处理器)将消息标识为经压缩DL-MAP消息之后，消息中标识消息类型的作为经压缩MAP指示符的前3比特被知晓且将是固定的(b’110’)，如第一交叉影线所指示。

用第二交叉影线指示的保留字段也可被视为固定并被用于API解码，只要标准未出于某些目的改变该字段。如同正常DL-MAP消息，还有若干在通信期间也是始终固定的字段，但是这些值可能例如直至移动站决定与基站相关联才能知道。这些用第三交叉影线标记的字段可在与基站同步之后被视为用于API解码的固定字段。

还可基于同正常DL-MAP所共有的其他字段的目前的值和可能将来的值来确定其他比特值。这些字段包括如上所述的帧号字段(FrmNr)和下行链路信道描述符(DCD)计数字段(DcdCnt)。

对于某些实施例，可提供解码逻辑以在正常和经压缩DL-MAP消息类型之间选择。尽管基于消息序列可知道接下来是DL-MAP，但可能不知道它是正常还是经压缩DL-MAP消息。

图31图解包括用于并行地解码正常和经压缩DL-MAP消息的并行API解码器的解码逻辑3100。图32图解用于并行处理正常和经压缩DL-MAP消息的示例操作3200。操作3200可由图32中所示的组件来执行。

操作3200在3202通过基于正常和经压缩DL-MAP的先验信息生成假言来开始。在3204和3206，使用正常和经压缩DL-MAP假言并行地执行解码。如所图解的，解码器3110基于正常DL-MAP API比特值解码经编码比特，而解码器3120基于经压缩DL-MAP API比特值解码相同的经编码比特。

在3208，使用正常或经压缩DL-MAP假言确定DL-MAP消息是否被成功解码。若没有，则在步骤3212解码失败。否则，不论DL-MAP消息是正常还是经压缩的，在3210输出DL-MAP。

为了确定解码是否成功并帮助在解码器之间进行选择，可提供DL-MAP选择逻辑3130以通过执行CRC32和/或HCS8校验来验证经解码数据。若对来自解码器3120的输出的CRC校验成功，则消息是经压缩DL-MAP消息。若对来自解码器3110的输出的CRC校验成功，则消息是正常DL-MAP消息。如上所述，由成功的HCS8校验所指示的对正常DL-MAP的MAC头部的成功部分解码可在CRC校验失败的情况下被用来执行对正常DL-MAP的另一次解码迭代。

作为对如上所述的并行办法的替换方案，也可使用顺序办法来解码DL-MAP。例如，可利用单个API解码器以顺序方式尝试正常和经压缩DL-MAP假言。作为示例，可首先尝试对应正常DL-MAP的假言，并且若解码失败则可使用对应经压缩DL-MAP的假言。使用单个解码器可以比如上所述的多解码器实施例消耗更少的功率。

对于某些实施例，为了使迭代次数最小化，可使用先前DL-MAP类型的历史来预测当前帧的DL-MAP类型。换言之，若上一个DL-MAP消息类型是经压缩的，则可使用对应于经压缩DL-MAP类型的API比特值进行解码。若经压缩DL-MAP API解码失败，则可在后续解码迭代中使用对应于正常DL-MAP类型的API比特值。

还可使用关于上行链路MAP(UL-MAP)消息格式和内容的先验信息来生成API比特值和辅助解码。根据IEEE 802.16e OFDMA标准，规定UL-MAP消息是由第一数据话务DL-MAP信息元素(IE)所指引的阵发中的第一MPDU。如果经压缩UL-MAP和Sub-DL-UL-MAP这两者在帧中都不存在，则若在解析DL-MAP之后满足一些条件，移动站通常可假设第一数据阵发的第一MPDU将是UL-MAP消息。使用此信息，移动站知晓解码器在某一点应输出哪种类型的消息并可使用该消息的“已知值”作为“先验信息”以基于API解码方案来改善解码性能。

图33图解能够基于先验信息解码UL-MAP消息的接收机电路。由于DL-MAP和UL-MAP消息在格式上的相似性，该接收机电路可以图26中能够基于先验信息解码DL-MAP消息的接收机电路相类似的方式来操作。

如所图解的，MAC处理器3350可将UL-MAP时基和消息信息提供给假言引擎3360。假言引擎3360可基于UL-MAP信息生成一组API比特值以控制API解码器3330。取决于实施例，处理器可提供连续的时基和UL-MAP信息(例如，每帧)或者可仅在其改变时较不频繁地更新此信息。处理器3350可分析先前经解码的比特，并检查来自CRC校验逻辑3340和HCS8校验逻辑3342的结果以确定是否存在正确的UL-MAP消息且将UL-MAP指示信息和时基以及其他先验信息提供给假言引擎3360。

图34图解UL-MAP消息格式。消息中从MAC头部的开头到UlSymDur字段的第一部分具有固定长度。此固定长度部分之后是多个可变大小字段UL-MAP IE字段，以及最后是CRC32字段。

一旦确定该消息是UL-MAP消息，MAC头部部分的许多字段将保持固定值。关于这些字段的此已知信息可被用来生成用于API解码器的API比特值。在图中，具有固定值的字段用第一交叉影线指示。API解码器还可使用由第二交叉影线指示的一些保留值，只要标准未出于某种目的改变这些字段的比特值。

还有各种具有一些可基于当前操作参数而预测的值的字段。作为示例，上行链路信道描述符(DCD)计数UcdCnt字段在大多数情况下将不改变，但可在某一点上增1。因此，在大多数情况下，MSB的数目将不该变。

作为另一示例，一旦移动站已经与特定的基站相关联并且获得了影响某些字段的所有网络参数则这些字段的最大值可被确定。作为示例，一旦已经获得RF带宽、帧历时和UL-MAP关联性策略，就可演算分配起始时间字段(AllocStartTime)和/或上行链路码元历时字段(UlSymDur)的最大值。

为了说明这一点，若当前RF带宽为5MHz且帧历时为5ms，则AllocStartTime的最大值根据MAP关联性模式可为0x1B58或0x36B0。若最大值为0x36B0，则18个MSB将被设为零。作为另一说明，若当前RF带宽为5MHz且帧历时为5ms，则UlSymDur的最大值根据WiMAX简档将为0x15。因此，前三个MSB(比特7-5)将被设为零。

图35图解用于解码UL-MAP消息的示例操作3500。操作3500可例如在解码继FCH之后的DL-MAP之后开始。如图33所示，MAC处理器可更新UL-MAP假言并将其提供给UL-MAP以用于这些操作。

操作3500在3502通过基于关于UL-MAP的先验信息生成一个或更多个假言来开始。取决于实施例，UL-MAP假言引擎可保持最新信息从而使得如果信息还未改变则MAC处理器就无需更新该信息。更新和提供UL-MAP假言可在该流程末尾完成以用于下一帧。

在3504和3506，API解码器可使用UL-MAP API开始解码，移除与API比特值不相一致的解码路径并从剩余路径中进行选择。API解码器可例如在DL-MAP消息中的相应DL-MAP IE中所描述的UL-MAP的时间偏移量处开始解码。

在3508，对经解码消息执行CRC校验。如图33中所图解的，输出自API解码器的经解码比特可被输出给CRC32校验逻辑，后者可将收到CRC值与演算出的CRC值相比较以验证UL-MAP消息。若CRC匹配，则在3510转发成功解码的UL-MAP。

以类似于以上参照解码正常DL-MAP所描述的方式，若对整个消息的CRC验证失败，但在3512处对MAC头部的HCS8匹配，则可用在3518生成的经更新假言来执行另一次解码迭代3514。例如，除了UL-MAP消息的其余部分中的其他固定/预测比特值，整个被解码出的MAC头部也可用作已知值。若解码甚至在此第二次迭代后也失败，则在3514可将解码视为失败。

以上参照UL-MAP和DL-MAP消息解码所描述的示例主要涉及照例从基站传送给移动站的消息。在解码传送自移动站(或其他类型的发射机)的消息时，类似类型的API解码操作也可发生在基站上。

例如，可对根据WiMAX的测距请求(RNG-REQ)和带宽请求(BW-REQ)消息应用API解码。使用基于关于RNG-REQ和BW-REQ消息的先验信息生成的比特值的API解码操作可被用来增加基站中RNG-REQ和BW-REQ消息解码性能。

根据IEEE 802.16e标准，移动站应向基站发送CDMA码以请求上行链路中的资源分配，从而使得移动站可发送RNG-REQ和/或BW-REQ消息。基站可使用包括在UL-MAP中的CDMA_分配_IE来分配上行链路中一些量的资源。

基站在其实际接收消息之前就知晓什么类型的消息将被递送到由该CDMA_分配_IE作分配的区划。该消息将是RNG-REQ消息或BW-REQ消息。基于此信息，基站可使用具有基于关于RNG-REQ和BW-REQ消息的先验信息生成的比特值的假言来执行API解码。

图36图解能够基于关于RNG-REQ和BW-REQ消息的先验信息进行API解码的接收机电路。如所图解的，MAC调度器3650可向MAC处理器3630提供信息，即CDMA_分配信息(例如包括时基、区划和预期消息类型)。处理器3630将相关时基和假言信息转发给假言引擎3620，假言引擎3620可提取已知比特值并生成用于解码RNG-REQ和/或BW-REQ消息的假言信息。可例如如以上参照正常和经压缩DL-MAP假言所描述地以并行或顺序方式来评估RNG-REQ和BW-REQ假言。

图37和38图解可从其生成假言的RNG-REQ和BW-REQ消息格式。首先参照图37，RNG-REQ消息始于6字节的通用MAC头部。MAC头部之后继以1字节的管理消息类型、继之以1字节的保留字段、继之以多个类型长度值(TLV)字段、以及最后是32比特CRC。这些字段中，此信息中的一些是固定的以及一些是可预测的。

作为示例，1字节的管理消息类型对于RNG-REQ消息固定为“4”，以及1字节的保留字段为全零。此外，MAC头部以1比特的头部类型开始、继之以1比特的加密码(EC)、6比特的类型字段、以及1比特的扩展Sub0-头部字段，所有这些对于RNG-REQ消息都为零。这些字段之后继以1比特的CRC指示符(CI)——对于RNG-REQ为1，继之以2比特的加密密钥序列(EKS)字段——为全零，继之以为零的1比特的保留比特。

这些字段之后是可通过限制TLV的长度而至少部分确定的长度字段。TLV的最大长度可通过累加如图37中所示的全部的RNG-REQ相关TLV长度(根据IEEE 802.16e标准的一个版本这可以得到85字节)来确定。因此，RNG-REQ消息包括MAC头部和CRC32在内不能超过97字节。因此，仅需要长度字段的底端8个比特来表示长度，而其余MSB将为零。

MAC头部中16比特的连接标识符(CID)字段的全部或部分也可以至少两种方法来预测。首先，基站知晓什么类型的RNG-REQ将通过所分配的UL区划被发送，因为这是其本身所调度的。若该区划被调度用于初始测距，则CID应为零。

其次，若基站不知道RNG-REQ的类型(例如，CID字段可不为零)，则基站可使用该基站所能支持的移动站的最大数目。由于标准通常要求RNG-REQ中的CID应为基CID且基CID的范围应介于1和m(m是基CID的最大值)之间，所以CID字段的最大值是已知的，这可允许知晓MSB。作为示例，若最大CID值为255，则仅需要较低的8比特而其余MSB可被假设为零。

每个TLV的长度字段的值被各标准所固定，TLV类型21除外。遗憾的是，在不知晓类型的情况下，可能不能使用长度值作为假言。然而，若作出给定假言的类型字段正确的假设，则就可使用相应的TLV比特。TLV长度字段的比特值可被于不同的假言中，例如用于在消息的CRC32不正确的情况下第二次或更进一步的迭代中所评估的假言中。

参照图38的BW-REQ消息，此消息格式仅有6个字节。然而，其中前4比特具有固定值且这些比特可被用作先验信息。对于某些实施例，类似于上述使用正常和经压缩DL-MAP假言的解码操作，可提供分开的解码器以允许并行地使用RNG-REQ和BW-REQ假言进行API解码操作。或者，可以顺序方式评估这样的假言。

图39是例如可由图36的基站接收机执行的用于对RNG-REQ和BW-REQ消息进行API解码的示例操作3900的流程图。

操作3900在3902通过发送CDMA_分配_IE以分配与移动站的上行链路连接中的一些量的资源来开始。在3903，CDMA分配信息被提供给处理器3660，且处理器3660为假言引擎提供消息类型、时基和假言信息(3904)，以及在3906生成BW_REQ和RNG_REQ假言。对于某些实施例，假言信息可被存储在假言引擎上且仅在改变时(例如，由MAC处理器)更新。

在3908，基站等待CDMA_分配区划上的上行链路信号。CDMA_分配区划上的上行链路信号在3910被接收。在3912，确定该信号是对应于RNG_REQ消息还是BW_REQ消息。

若在3912确定信号对应于RNG_REQ消息，则在3914使用RNG_REQ假言对信号解码。若在3916确定经解码信号的CRC校验成功，则解码成功，这可以在3918以某种方式来指示。

即使CRC失败，有可能头部被正确解码，这在3920处由HCS校验确定。若HCS校验失败，则头部未正确解码，并且在3926解码失败。

然而，若HCS校验成功(指示MAC头部正确解码)且在3922确定这是第一解码循环，则在3924可更新假言以反映这一点。可用经更新的假言(包括MAC头部外加其他API比特值)再次执行解码操作。例如，MAC处理器可更新提供给假言引擎的假言信息。

若在用此外加假言信息作API解码之后CRC再次失败，但HCS校验再次成功，MAC处理器可尝试用对TLV项的更激进的假设来解码。例如，如3928所确定的在第二解码循环上(在用头部比特作API解码之后)，在3930处MAC处理器可作出TLV假设。作为示例，若类型字段被假设为正确，则根据标准，长度字段的大部分可被用作先验信息。对于某些实施例，对于允许有多少次解码迭代可以有限制。例如，若在此基于TLV假设的更激进的解码之后CRC再次失败，则在3932解码失败，即使HCS仍然匹配。

回头参照3912，若信号对应于BW_REQ消息，则在3940使用BW_REQ假言对信号解码。BW_REQ消息仅具有HCS值而没有CRC。因此，若在3942经解码信号的HCS成功校验，则解码成功(3944)。若HCS校验失败，则在3946解码失败。

通过例如使用本文所述的假言在基站处执行API解码，可改善基站处的RNG-REQ和BW-REQ消息解码性能。

上面描述的方法的各种操作可以由与附图中所解说的装置加功能框相对应的各种硬件和/或软件组件和/或模块来执行。例如，图6中图解的框600-606对应于图6A中图解的装置加功能框600A-606A。更一般化地，在图中解说的方法具有相应的配对装置加功能图的场合，操作框对应于具有相似编号的装置加功能框。

如本文中所使用的，术语“确定”涵盖各种各样的动作。例如，“确定”可包括演算、计算、处理、推导、研究、查找(例如，在表、数据库或其他数据结构中查找)、探知等。同时，“确定”可包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)等。同时，“确定”可包括解析、选择、选取、建立等。

信息和信号可使用各种不同技艺和技术中的任何技艺和技术来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号等可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。

结合本文公开描述的各个说明性逻辑框、模块、以及电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文中描述的功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何市售的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其他此类配置。

结合本公开描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在本领域所知的任何形式的存储介质中。可使用的存储介质的一些示例包括RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM等。软件模块可包括单条指令、或多条指令，且可分布在若干不同的代码段上，分布在不同的程序之间以及跨多个存储介质分布。存储介质可被耦合到处理器以使得该处理器能从/向该存储介质读写信息。在替换方案中，存储介质可以被整合到处理器。

本文所公开的方法包括用于达成所描述的方法的一个或更多个步骤或动作。这些方法步骤和/或动作可彼此互换而不会脱离权利要求的范围。换言之，除非指定了步骤或动作的特定次序，否则具体步骤和/或动作的次序和/或使用可以改动而不会脱离权利要求的范围。

所描述的功能可在硬件、软件、固件、或其任何组合中实现。如果在软件中实现，则各功能可以作为一条或更多条指令存储在计算机可读介质上。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合需程序代码且能被计算机访问的任何其它介质。如本文所用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘常常磁性地再现数据，而碟用激光来光学地再现数据。

软件或指令还可以在传输介质上传送。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波等无线技术从web网站、服务器或其它远程源传送而来的，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波等无线技术就被包括在传输介质的定义里。

进一步，应领会用于执行本文中所描述的诸如图中所解说的方法和技术之类的方法和技术的模块和/或其他恰适装置可以在适用的场合由移动设备和/或基站下载和/或以其他方式获得。例如，如此的设备能被耦合至服务器以促成用于执行本文中所描述的方法的装置的转移。或者，本文所述的各种方法可经由存储装置(例如，随机存取存储器(RAM)、只读存储器(ROM)、诸如压缩碟(CD)或软盘等物理存储介质)来提供，以使得一旦将该存储装置耦合至或提供给移动设备和/或基站，该设备就能获得各种方法。此外，能利用适于向设备提供本文中所描述的方法和技术的任何其他合适的技术。

应该理解的是权利要求并不被限定于以上所解说的精确配置和组件。可在上面所描述的方法和装置的布置、操作和细节上作出各种改动、更换和变形而不会脱离权利要求的范围。

如本文中所使用的，术语“确定”涵盖各种各样的动作。例如，“确定”可包括演算、计算、处理、推导、研究、查找(例如，在表、数据库或其他数据结构中查找)、探知等，反之亦是。同时，“确定”可包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)等。同时，“确定”可包括解析、选择、选取、建立等，反之亦是。

信息和信号可使用各种不同技艺和技术中的任何技艺和技术来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号等可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。

结合本文公开描述的各个说明性逻辑框、模块、以及电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文中描述的功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何市售的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其他此类配置。

结合本公开描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在本领域所知的任何形式的存储介质中。可使用的存储介质的一些示例包括RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM等。软件模块可包括单条指令、或多条指令，且可分布在若干不同的代码段上，分布在不同的程序之间以及跨多个存储介质分布。存储介质可被耦合到处理器以使得该处理器能从/向该存储介质读写信息。在替换方案中，存储介质可以被整合到处理器。

本文所公开的方法包括用于达成所描述的方法的一个或更多个步骤或动作。这些方法步骤和/或动作可彼此互换而不会脱离权利要求的范围。换言之，除非指定了步骤或动作的特定次序，否则具体步骤和/或动作的次序和/或使用可以改动而不会脱离权利要求的范围。

所描述的功能可在硬件、软件、固件、或其任何组合中实现。如果在软件中实现，则各功能可以作为一条或更多条指令存储在计算机可读介质上。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合需程序代码且能被计算机访问的任何其它介质。如本文所用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光

碟，其中盘常常磁性地再现数据，而碟用激光来光学地再现数据。

软件或指令还可以在传输介质上传送。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波等无线技术从web网站、服务器或其它远程源传送而来的，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波等无线技术就被包括在传输介质的定义里。

此外，应当领会，用于执行本文中所描述的方法和技术的模块和/或其它恰适装置能由移动设备和/或基站在适用的场合下载和/或以其他方式获得。例如，如此的设备能被耦合至服务器以促成用于执行本文中所描述的方法的装置的转移。或者，本文所述的各种方法可经由存储装置(例如，随机存取存储器(RAM)、只读存储器(ROM)、诸如压缩碟(CD)或软盘等物理存储介质)来提供，以使得一旦将该存储装置耦合至或提供给移动设备和/或基站，该设备就能获得各种方法。此外，能利用适于向设备提供本文中所描述的方法和技术的任何其他合适的技术。

应该理解的是权利要求并不被限定于以上所解说的精确配置和组件。可在以上所描述的方法和装置的布置、操作和细节上作出各种改动、更换和变形而不会脱离权利要求的范围。

尽管上述内容针对本发明的实施例，然而可作出本发明的其他和进一步实施例而不会背离其基本范围，且其范围是由所附权利要求所确定的。

Claims (35)

1.一种用于解码消息的无线通信传输的经编码数据比特的方法，包括：

基于关于MAP消息的内容和相关传输的参数中至少之一的先验信息来生成指定所述经编码数据比特的一组比特值的假言；以及

通过不考虑与所指定的比特值不相一致的经解码比特的集合并选择与所述假言所指定的比特值相一致的经解码比特作为输出来解码所述传输。

2.如权利要求1所述的方法，其特征在于，所述MAP消息包括正常DL-MAP消息、经压缩DL-MAP消息、UL-MAP消息、RNG-REQ消息、以及BW-REQ消息中的至少一个。

3.如权利要求1所述的方法，其特征在于，还包括：

确定所述消息未被成功解码；

确定所述消息的MAC头部被成功解码；

更新所述假言以指定被成功解码的MAC头部的比特值；

更新所述假言以指定假设下的比特值；以及

通过不考虑与所指定的比特值不相一致的经解码比特的集合并选择与所述假言所指定的比特值相一致的经解码比特作为输出来再次解码所述传输。

4.如权利要求1所述的方法，其特征在于，生成所述假言包括：

基于根据所述标准始终固定的值来指定一个或更多个比特值。

5.如权利要求1所述的方法，其特征在于，生成所述假言包括：

基于先前解码的MAP消息中字段的值和预期在目前解码的传输中改变的比特数目来指定一个或更多个比特值。

6.如权利要求5所述的方法，其特征在于，所述字段的值预期单调递增。

7.如权利要求5所述的方法，其特征在于，所述字段的值预期在操作中不变。

8.如权利要求1所述的方法，其特征在于：

所述MAP消息是UL-MAP消息；以及

生成所述假言包括基于所述MAP消息中至少部分地由RF带宽和帧历时所确定的字段的值来指定一个或更多个比特值。

9.如权利要求1所述的方法，其特征在于：

所述消息是RNG-REQ消息；以及

生成所述假言包括基于在假设收到字段的一些正确的情况下根据所述标准固定的值来指定一个或更多个比特值。

10.一种用于无线通信的接收机，包括：

接收机前端，用于接收消息的无线传输和生成一组经编码比特；

假言引擎，用于基于关于所述消息的先验信息生成各自指定所述经编码数据比特的一组比特值的一个或更多个假言；以及

解码器，配置成通过不考虑与所述假言所指定的比特值不相一致的经解码比特的集合并选择与所述假言之一所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特。

11.如权利要求10所述的接收机，其特征在于，所述消息包括以下至少一项：测距请求(RNG-REQ)消息和带宽请求(BW-REQ)消息。

12.如权利要求11所述的接收机，其特征在于，所述假言引擎被配置成生成至少一个指定与RNG-REQ消息相对应的比特值的假言和至少一个指定与BW-REQ消息相对应的比特值的假言。

13.如权利要求10所述的接收机，其特征在于，所述消息包括以下至少一项：上行链路MAP(UL-MAP)消息、正常下行链路MAP(DL-MAP)消息、以及经压缩DL-MAP消息。

14.如权利要求13所述的接收机，其特征在于，所述假言引擎被配置成生成至少一个指定与正常DL-MAP消息相对应的比特值的假言和至少一个指定与经压缩DL-MAP消息相对应的比特值的假言。

15.如权利要求14所述的接收机，其特征在于，所述解码器包括用于基于所述指定与正常DL-MAP消息相对应的比特值的假言和所述指定与经压缩DL-MAP消息相对应的比特值的假言对所述经编码比特并行解码的至少两个解码电路。

16.如权利要求10所述的接收机，其特征在于，还包括配置用于以下动作的逻辑：

确定所述消息未被成功解码但所述消息的MAC头部被成功解码；

信号通知所述假言引擎更新所述假言以指定与被成功解码的MAC头部相对应的比特值；以及

信号通知所述解码器通过不考虑与所述经更新的假言所指定的比特值不相一致的经解码比特的集合并选择与所述经更新的假言所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特。

17.如权利要求10所述的方法，其特征在于，生成所述假言引擎被配置成通过以下动作来生成至少一个假言：

基于根据所述标准始终固定的值来指定一个或更多个比特值。

18.如权利要求10所述的接收机，其特征在于，所述假言引擎被配置成通过以下动作来生成至少一个假言：

基于先前解码的消息中字段的值和预期在目前解码的传输中改变的比特数目来指定一个或更多个比特值。

19.如权利要求18所述的接收机，其特征在于，所述字段的值预期单调递增。

20.如权利要求18所述的方法，其特征在于，所述字段的值预期在操作中不变。

21.如权利要求10所述的接收机，其特征在于：

所述消息是UL-MAP消息；以及

所述假言引擎被配置成通过基于所述MAP消息中至少部分地由RF带宽和帧历时所确定的字段的值指定一个或更多个比特值来生成至少一个假言。

22.一种用于无线通信的设备，包括：

用于接收消息的无线传输和生成一组经编码比特的装置；

用于基于关于所述消息的先验信息生成各自指定所述经编码数据比特的一组比特值的一个或更多个假言的装置；以及

用于通过不考虑与所述假言所指定的比特值不相一致的经解码比特的集合并选择与所述假言之一所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特的装置。

23.如权利要求22所述的设备，其特征在于：

所述消息包括以下至少一项：测距请求(RNG-REQ)消息及带宽请求(BW-REQ)消息；以及

所述用于生成一个或更多个假言的装置被配置成生成至少一个指定与RNG-REQ消息相对应的比特值的假言和至少一个指定与BW-REQ消息相对应的比特值的假言。

24.如权利要求22所述的设备，其特征在于，所述消息包括以下至少一项：上行链路MAP(UL-MAP)消息、正常下行链路MAP(DL-MAP)消息、以及经压缩DL-MAP消息。

25.如权利要求24所述的设备，其特征在于，所述用于生成假言的装置被配置成生成至少一个指定与正常DL-MAP消息相对应的比特值的假言和至少一个指定与经压缩DL-MAP消息相对应的比特值的假言。

26.如权利要求22所述的设备，其特征在于，还包括：

用于确定所述消息未被成功解码但所述消息的MAC头部成功解码的装置；

用于信号通知所述用于生成假言的装置更新所述假言以指定与被成功解码的MAC头部相对应的比特值的装置；以及

用于信号通知所述用于解码的装置通过不考虑与所述经更新的假言所指定的比特值不相一致的经解码比特的集合并选择与所述经更新的假言所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特的装置。

27.一种移动设备，包括：

接收机前端，用于接收MAP消息的无线传输和生成一组经编码比特；

假言引擎，用于基于关于所述MAP消息的内容或先前解码的MAP消息中至少之一的先验信息生成各自指定所述经编码数据比特的一组比特值的一个或更多个假言；以及

解码器，配置成通过不考虑与所述假言所指定的比特值不相一致的经解码比特的集合并选择与所述假言之一所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特。

28.如权利要求27所述的移动设备，其特征在于，所述MAP消息包括正常下行链路MAP(DL-MAP)消息和经压缩DL-MAP消息中的至少一个。

29.如权利要求27所述的移动设备，其特征在于：

所述假言引擎被配置成生成至少一个指定与正常DL-MAP消息相对应的比特值的假言和至少一个指定与经压缩DL-MAP消息相对应的比特值的假言；以及

所述解码器包括用于基于所述指定与正常DL-MAP消息相对应的比特值的假言和所述指定与经压缩DL-MAP消息相对应的比特值的假言对所述经编码比特并行解码的至少两个解码电路。

30.如权利要求27所述的移动设备，其特征在于，还包括配置用于以下动作的逻辑：

确定所述MAP消息未成功解码但所述MAP消息的MAC头部成功解码；

信号通知所述假言引擎更新所述假言以指定与被成功解码的MAC头部相对应的比特值；以及

信号通知所述解码器通过不考虑与所述经更新的假言所指定的比特值不相一致的经解码比特的集合并选择与所述经更新的假言所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特。

31.一种用于无线通信的计算机程序产品，所述计算机程序产品包括其上存储有指令集的计算机可读介质，所述指令集能由一个或更多个处理器执行并且所述指令集包括：

用于接收消息的无线传输和生成一组经编码比特的指令；

用于基于关于所述消息的先验信息生成各自指定所述经编码数据比特的一组比特值的一个或更多个假言的指令；以及

用于通过不考虑与所述假言所指定的比特值不相一致的经解码比特的集合并选择与所述假言之一所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特的指令。

32.如权利要求31所述的计算机程序产品，其特征在于：

所述消息包括以下至少一项：测距请求(RNG-REQ)消息及带宽请求(BW-REQ)消息；以及

所述用于生成一个或更多个假言的指令被配置成生成至少一个指定与RNG-REQ消息相对应的比特值的假言和至少一个指定与BW-REQ消息相对应的比特值的假言。

33.如权利要求31所述的计算机程序产品，其特征在于，所述消息包括以下至少一项：上行链路MAP(UL-MAP)消息、正常下行链路MAP(DL-MAP)消息、以及经压缩DL-MAP消息。

34.如权利要求33所述的计算机程序产品，其特征在于，所述用于生成假言的指令被配置成生成至少一个指定与正常DL-MAP消息相对应的比特值的假言和至少一个指定与经压缩DL-MAP消息相对应的比特值的假言。

35.如权利要求31所述的计算机程序产品，其特征在于，还包括：

用于确定所述消息未被成功解码但所述消息的MAC头部成功解码的指令；

用于信号通知所述用于生成假言的指令更新所述假言以指定与被成功解码的MAC头部相对应的比特值的指令；以及

用于信号通知所述用于解码的指令通过不考虑与所述经更新的假言所指定的比特值不相一致的经解码比特的集合并选择与所述经更新的假言所指定的比特值相一致的经解码比特作为输出来解码所述经编码比特的指令。

Images