专利名称：用于以交织形式存储对数似然比以减少硬件存储器的方法和装置的制作方法
技术领域：
本公开一般涉及用于在无线通信系统中进行解码的装置和方法。更具体地，本公 开涉及以交织形式存储对数似然比(LLR)信息。
背景技术：
无线通信系统被广泛地部署以提供各种类型的通信内容，比如语音、数据等。这些 系统可以是能够通过共享可用系统资源(例如，带宽和发射功率)来支持与多个用户进行 通信的多址系统。这种多址系统的例子包括码分多址(CDMA)系统、时分多址(TDMA)系统、 频分多址(FDMA)系统、3GPP LTE系统、正交频分多址(OFDMA)系统。通常，无线多址通信系统能够同时支持多个无线终端的通信。每个终端通过前向 链路和反向链路上的传输与一个或多个基站进行通信。前向链路(或者下行链路)是指从 基站到终端(例如，移动台)的通信链路，并且反向链路(或者上行链路)是指从终端到基 站的通信链路。该通信链路可以通过单输入单输出(SISO)、多输入单输出(MISO)或者多输 入多输出(MIMO)系统来建立。MIMO系统使用多个(Nt)发射天线和多个(Nk)接收天线来进行数据传输。可以将 由Nt个发射天线和Nk个接收天线构成的MIMO信道分解为Ns个独立信道，其也称为空间信 道，其中Ns Smin{NT，NK}。Ns个独立信道中的每一个对应于一个维度。如果利用由多个发 射天线和接收天线创建的附加维度，则MMO系统能够提供改善的性能(例如，更高的吞吐 量和/或更高的可靠性)。例如，MIMO系统可以支持时分双工(TDD)和频分双工(FDD)系 统。在TDD系统中，前向和反向链路传输在相同的频域上，因而互惠原则使得能够根据反向 链路信道来估计前向链路信道。当在接入点有多个天线可用时，这使得接入点能够提取前 向链路上的发射波束赋形增益。无线通信系统会遭受在无线链路中的某些地方引入的各种信道扰动和噪声干扰。 这些缺陷导致在由接收机处理的数据中出现误差。通常，有两大类可应用于无线通信系统 的误差控制，误差检测和误差校正。诸如自动重复请求(ARQ)这样的误差检测技术通常为 了误差检测而在发送数据帧中添加少量冗余比特。如果检测到误差，接收机通常向发射机 发送回误差检测消息以请求重传相同的发送数据帧。相对而言，诸如前向误差校正(FEC) 这样的误差校正技术通常为了误差校正的目的以结构化方式在发送数据帧中添加更多的 冗余比特。误差校正允许接收机检测并校正接收误差，而不需反馈和重传。取决于信道误差特性以及吞吐量与对系统的延迟需求的关系，可以优选误差检测或误差校正。
发明内容
公开了一种用于以交织形式存储对数似然比(LLR)信息的装置和方法。本公开的 优点包括减少了存储器需求。根据一方面，一种用于以交织形式存储对数似然比的方法包 括接收多个交织码字；获得多个交织码字的至少一个对数似然比(LLR)；在存储器中存储 所述至少一个LLR ；在已经将所述至少一个LLR存储在存储器中之后解交织所述多个交织 码字；以及使用所存储的至少一个LLR来执行解交织码字的比特决策。根据另一方面，一种用于以交织形式存储对数似然比(LLR)的接收机包括天 线，用于接收多个交织码字；解调器，用于获得所述多个交织码字的至少一个对数似然比 (LLR)；存储器，用于存储所述至少一个LLR;解交织器，用于在已经将所述至少一个LLR 存储在存储器中之后解交织所述多个交织码字；以及解码器，用于使用所存储的至少一个 LLR来执行解交织码字的比特决策。根据另一方面，一种用于以交织形式存储对数似然比(LLR)的装置包括用于接 收多个交织码字的模块；用于获得所述多个交织码字的至少一个对数似然比(LLR)的模 块；用于存储所述至少一个LLR的模块；用于在已经存储所述至少一个LLR之后解交织所 述多个交织码字的模块；以及用于使用所存储的至少一个LLR来执行解交织码字的比特决 策的模块。根据另一方面，一种包括其上存储的程序代码的计算机可读介质包括用于接收 多个交织码字的程序代码；用于获得多个交织码字的至少一个对数似然比(LLR)的程序代 码；用于存储所述至少一个LLR的程序代码；用于在已经存储所述至少一个LLR之后解交 织所述多个交织码字的程序代码；以及用于使用所存储的至少一个LLR来执行解交织码字 的比特决策的程序代码。应当理解，通过下面的详细描述，其它方面对本领域技术人员而言将是显而易见 的，在下面的描述中以举例说明方式示出并描述了各个方面。应当将附图和详细描述视为 示例性的而非限制性的。
图1是示出了多址无线通信系统的实例的框图。图2是示出了无线MIMO通信系统的实例的框图。图3是示出了用于HARQ编码的发送数据处理器的实例的框图。图4是示出了用于HARQ编码的发送数据处理器的更具体实例的框图。图5示出了混合ARQ操作的实例。图6示出了根据本公开的示例传输方案。图7示出了用于以交织形式存储对数似然比(LLR)的示例流程图。图8示出了包括与存储器通信的处理器的设备的实例，其中该处理器用于执行用 于以交织形式存储对数似然比(LLR)的处理。图9示出了适用于以交织形式存储对数似然比(LLR)的设备的实例。
具体实施例方式下面结合附图给出的具体描述旨在作为对本公开各个方面的说明而非旨在表示 可以实施本公开的仅有方面。在本公开中描述的每个方面仅作为本公开的实例或示例，而 不必视为比其它方面优选或有利。为了便于全面理解本公开，详细的描述包括具体细节。然 而，对本领域技术人员而言显而易见的是，本公开可以在没有这些具体细节的情况下实施。 在一些例子中，以框图的形式示出了公知结构和设备，以便避免混淆本公开的概念。使用缩 写词和其它描述性术语仅为了方便和清楚，而非旨在限制本公开的范围。尽管为了便于说明，将方法显示并描述为一系列动作，但是应当理解并意识到这 些方法不受限于这些动作的顺序，因为根据一个或多个方面，一些动作可以按照与本文显 示和描述的动作不同的顺序出现和/或同时发生。例如，本领域技术人员应当理解并意识 到，方法可以替代地表示为一系列相关状态或事件，例如在状态图中的。此外，可以不需要 所有示出的动作来实现根据一个或多个方面的方法。本文描述的技术可以用于各种无线通信系统，比如码分多址(CDMA)系统、时分多 址(TDMA)系统、频分多址(FDMA)系统、正交FDMA (OFDMA)系统、单载波FDMA (SC-FDMA)系 统等。术语“系统”和“网络”经常可互换使用。CDMA系统可以实现诸如通用陆地无线接入 (UTRA)、cdma2000这样的无线电技术。UTRA包括宽带CDMA(W-CDMA)和低码片速率(LCR)。 cdma2000涵盖IS-2000、IS-95和IS-856标准。TDMA系统可以实现诸如全球移动通信系统 (GSM)这样的无线电技术。OFDMA系统可以实现诸如演进型UTRA(E-UTRA)、IEEE 802.11、 IEEE 802. 16、IEEE 802. 20、Flash-OFDM 等的无线电技术。UTRA、E-UTRA 和 GSM 是通用 移动电信系统(UMTS)的一部分。长期演进(LTE)是即将出现的使用E-UTRA的UMTS版本。 在来自名为“第3代合作伙伴项目”(3GPP)的组织的文档中描述了 UTRA、E-UTRA、GSM、UMTS 和LTE。在来自名为“第3代合作伙伴项目2” (3GPP2)的组织的文档中描述了 cdma2000。 这些不同的无线电技术和标准是本领域公知的。此外，单载波频分多址(SC-FDMA)是另一种无线通信技术，其利用单载波调制和 频域均衡。SC-FDMA系统可以与OFDMA系统具有相似的性能和相同的整体复杂度。SC-FDMA 信号由于其固有的单载波结构而具有更低的峰均功率比(PAPR)。SC-FDMA已经引起较大 关注，尤其是在上行链路通信中，其中更低的PAI^R在发送功率效率方面对移动终端非常有 利。在3GPP长期演进(LTE)或演进型UTRA中，当前假设上行链路多址方案使用SC-FDMA技 术。可以结合本文描述的以数据为中心的复用算法来使用以上所有无线通信技术和标准。图1是示出了多址无线通信系统的实例的框图。如图1中所示，接入点IOO(AP)包 括多个天线组，一组包括104和106、另一组包括108和110、还有一组包括112和114。在 图1中，对每个天线组仅示出了两个天线，然而，对于每个天线组可以使用更多或更少的天 线。接入终端116(AT)与天线112和114通信，其中天线112和114通过前向链路120向 接入终端116发送信息，并且通过反向链路118从接入终端116接收信息。接入终端122 与天线106和108通信，其中天线106和108通过前向链路126向接入终端122发送信息， 并且通过反向链路124从接入终端122接收信息。在FDD系统中，通信链路118、120、124 和126可以使用不同频率进行通信。例如，前向链路120可以使用与反向链路118所使用 的不同的频率。每个天线组和/或指定其进行通信的区域经常称为接入点的扇区。在一个 实例中，每个天线组被指定与接入点100覆盖区域的扇区中的接入终端进行通信。
在通过前向链路120和126的通信中，接入点100的发送天线利用波束成形以便 改善不同接入终端116和124的前向链路的信噪比。同样，相比通过单个天线向其所有接 入终端进行发送的接入点而言，使用波束成形来向随机分布在其覆盖区域中的接入终端进 行发送的接入点对相邻小区中的接入终端产生更少的干扰。接入点可以是固定站。接入点 也可以称为接入节点、基站、节点B或本领域公知的一些其它相似术语。接入终端也可以称 为移动站、用户设备(UE)、无线通信设备或本领域公知的一些其它相似术语。图2是示出了无线MIMO通信系统的实例的框图。图2示出了 MIMO系统200中的 发射机系统210 (也称为接入点)和接收机系统250 (也称为接入终端)。在发射机系统210 处，将多个数据流的业务数据从数据源212提供到发送(TX)数据处理器214。在一个实例 中，每个数据流通过相应的发送天线来进行发送。TX数据处理器214基于为每个数据流选 择的特定编码方案来对该数据流的业务数据进行格式处理、编码和交织，以提供编码数据。可以使用OFDM技术来将每个数据流的已编码数据与导频数据进行复用。导频数 据通常是以已知方式处理的公知数据模式，并且可以在接收机系统处用于估计信道响应。 然后，基于为每个数据流选择的特定调制方案(例如，BPSK、QSPK、M-PSK或M-QAM)来对该 数据流的已复用的导频和编码数据进行调制(即，符号映射)以提供调制符号。用于每个 数据流的数据速率、编码和调制可以通过由处理器230执行的指令来确定。然后，将所有数据流的调制符号提供到TX MIMO处理器220，其可以进一步处理调 制符号(例如，针对OFDM)。然后，TX MIMO处理器220将Nt个调制符号流提供到Nt个发 射机(TMTR) 222a到222t。在一个实例中，TX MIMO处理器220对数据流的符号以及发送该 符号的天线应用波束成形权重。每个发射机222a，……或222t接收并处理相应的符号流 以提供一个或多个模拟信号，并且进一步对该模拟信号进行调节(例如，放大、滤波和上变 频)以提供适于通过MIMO信道进行传输的调制信号。然后，分别从Nt个天线224a到224t 发送来自发射机222a到222t的Nt个调制信号。在接收机系统250处，通过Nk个天线252a到252r来接收所发送的调制信号，并 且将来自每个天线252a，……或252r的所接收信号提供到相应的接收机(RCVR) 254a到 254r。每个接收机254a，……或254r对相应的接收信号进行调节(例如，滤波、放大和下 变频)，对已调节信号进行数字化处理以提供采样，并且进一步处理采样以提供相应的“接 收”符号流。然后，RX数据处理器260基于特定的接收机处理技术来接收并处理来自Nk个接 收机254a至2541~的队个所接收的符号流，以提供&个“已检测”符号流。然后，RX数据 处理器260对每个已检测符号流进行解调、解交织和解码，以便恢复该数据流的业务数据。 由RX数据处理器260进行的处理与由发射机系统210处的TX MIMO处理器220和TX数据 处理器214执行的处理是互逆的。处理器270定期地确定使用哪个预编码矩阵(在下面讨 论)。处理器270形成反向链路消息，其包括矩阵索引部分和秩值部分。反向链路消息可以包括与通信链路和/或接收数据流相关的各种类型的信息。然 后，反向链路消息由TX数据处理器238进行处理，由调制器280进行调制，由发射机254a 到254r进行调节并且被发送回发射机系统210，其中TX数据处理器238还从数据源236接 收多个数据流的业务数据。在发射机系统210处，来自接收机系统250的调制信号由天线224a到224t接收，由接收机222a到222t进行调节，由解调器240进行解调并且由RX数据处理器242进行处 理，以提取由接收机系统250发送的反向链路消息。然后，处理器230确定使用哪个预编码 矩阵来确定波束成形权重，随后处理器230对已提取的消息进行处理。本领域技术人员应 当理解，收发机222a到222t在前向链路中称为发射机并且在反向链路中称为接收机。同 样，本领域技术人员应当理解，收发机254a到254r在前向链路中称为接收机并且在反向链 路中称为发射机。如上所述，取决于信道误差特征以及吞吐量与对系统的延迟需求的关系，可以优 选误差检测或误差校正。混合ARQ(HARQ)是第三类误差控制技术，其组合了误差检测和误 差校正的特点，以便获得两种技术的优点。在HARQ的一个实例中，发送数据帧的第一传输 可以只包含误差检测比特。如果接收机确定无误地接收到数据帧，则确认该消息并且不请 求重传。然而，如果接收机使用误差检测比特确定错误地接收了数据帧，则将误差检测消息 发送回发射机，其连同附加的误差校正比特一起发送该发送数据帧的第二传输。然后，如 果接收机确定超出了附加误差校正比特的能力而再次错误地接收了数据帧，则将另一误差 检测消息发送回发射机，其连同独立的一组误差校正比特一起发送该发送数据帧的第三传 输。通常，可以针对相同的发送数据帧反复进行HARQ重传，直到无误地接收到该数据帧或 者达到预定的最大重传数目，无论两者哪个先发生。在一个实例中，在针对前向链路数据信道(FLDCH)的超移动宽带(UMB)系统中，首 先将输入的介质访问控制(MAC)分组分割成子分组，其长度小于或等于例如4k比特。然后， 将子分组馈给到turbo/卷积前向误差校正(FEC)编码器以进行编码、交织和重复。例如， 由于前向误差校正开销，每个子分组的、称为码字的输出比特流的长度可以是该子分组的5 倍。然后，通过多个HARQ传输来发送该码字，其中如果需要则进行重复。通常，按照时间长 度对HARQ传输进行分类。例如，在HARQ8中，码字每8帧发送一次。对于每个所发送的帧， 仅发送完整码字的部分比特。在卷积设计中，将完整的已编码码字存储在存储器中。所需 要的总存储器将至少为全部输入MAC分组的长度之和的5倍。例如，在UMB的前向链路中， 假设最坏情况数(即，所有片(tile) (128)的最高分组格式)为4层并且HARQ交织深度为 8帧，则传统设计需要大约25M比特的片上存储器。图3是示出了用于HARQ编码的发送数据处理器的实例的框图。发送数据处理器 300聚集并加密MAC分组311。子分组生成器310在其输入端接收MAC分组311并将MAC 分组311转换为长度小于例如4k比特的子分组312。信道编码器模块320接收子分组312 并产生码字313作为输出。复用器模块330接收码字313作为输入，并产生具有特定HARQ 传输内的特定资源分配的发送符号314。在一方面，发送数据处理器300提供子分组交织 表，并且与复用器模块330 —起来维护HARQ历史。图4是示出了用于HARQ编码的发送数据处理器的更具体实例的框图。通过消息 分割器410接收输入消息401并将其分割成多个子分组。在一方面，限制每个子分组长度 不大于4096比特。然后，将每个子分组发送到循环冗余校验(CRC)插入模块420，其生成 误差检测比特并将该误差检测比特附加到每个子分组。在一方面，误差检测比特被计算为 24比特CRC码。接下来，编码器430产生用于误差校正的已编码子分组。在一方面，编码器 430是turbo编码器。在另一方面，编码器430是卷积编码器。接下来，信道交织器440对 已编码子分组进行交织(即，打乱)以针对突发误差提供弹性。序列重复模块450和数据加扰器460对已交织的编码子分组执行附加的信号处理。最终，复用器和调制符号映射器 470将已加扰的子分组进行组合并提供输出调制符号471。图5示出了混合ARQ操作的实例。在一个实例中，码字由码速率为R = 1/5的长 母码组成。在一方面，发射机在每个传输中递增地发送用于误差检测和/或误差校正的奇 偶校验比特。在针对UMB的一个实例中，可以发送多达6个传输。当所发送比特的数目超 过母码字块长度时使用重复。在一方面，在传输中，信道编码器模块320不存储整个母码。 替代地，在传输中，信道编码器模块320保存信道编码器模块输入，并且通过维持传输过程 中的历史状态来对每个传输运行信道编码器模块320。在一方面，在混合ARQ的情况下，码字不总是在交织之后以其完整形式发送。在 接收机处，在解调之后针对每个所接收的码字计算似然比(LR)以执行比特决策(bit decision) 0似然比(LR)是在两个不同假设下的结果的最大概率之比。其用于作为统计测 试以便基于该比值在两个不同假设之间进行决策。在一个实例中，通过软决策接收机按照 一个输出状态的比特(例如1)的后验概率与另一输出状态的比特(例如0)的后验概率的 比值来计算似然比(LR)。将对数似然比(LLR)定义为似然比(LR)的对数并且为了计算方 便而使用其。例如，似然比(LR)计算中的乘法和除法转换为对数似然比(LLR)计算中的加 法和减法。在接收机中，假设尚未发送的码字比特的LLR为零。将这些零插入到与已发送并 随后被解交织的码字比特相对应的LLR。然而，在解交织之后将先前插入的零散布到整个码 字。此外，如果已交织的LLR存储在存储器中，则这将需要将与尚未发送的比特对应的位置 的LLR值清零。在软组合期间，必须将所接收的LLR相加到先前接收的LLR值。如果以交 织形式存储码字，则这将需要无序地获取数据，并且在软组合之后无序地写入到硬件存储 器中。在解交织之前，所插入的零位于连续的位置中。通过在解交织之前存储LLR，通过仅 存储已经接收的LLR并自动假设剩余的为零，从而节省了平均硬件存储器需求。此外，这样 消除了将与这些LLR相对应的位置清零的需求。因为在解交织之前存储LLR，所以在软组合 期间，减少了存储器存取并简化了存储器寻址。在一方面，码字的大小具有较大范围(例如，从128比特到20k比特)并且由于 HARQ而具有可变生命跨度(例如，从1个物理帧到48个物理帧)。因此，按照最坏情况设 置LLR存储器的大小代价巨大。使用链表并动态地分配存储器能够优化存储器利用。假设 将LLR存储器划分为节点，其中每个节点可以独立地进行分配或取消分配。这些节点具有 相等大小并且其大小是可设计的。最初将这些节点置于称为空闲节点的链表中。每个码字 与唯一链表相关联，其中根据需要从空闲节点链表中分配节点。这种动态分配允许仅在需 要时才分配存储器，从而优化了存储器利用。在码字生命跨度结束时(例如，由于用户终止 或成功解码)，将在链表中分配的节点返还到空闲节点链表。在超移动宽带(UMB)系统中，经由分组在物理层中传送数据。每个分组潜在地包 含一个以上的子分组。每个子分组是在发射机处编码并交织并且必须在接收机处解交织和 解码的码字。码字是长为η的比特序列。在接收机处，已编码序列中的每个比特对应于对 数似然比(LLR)。在一个实例中，LLR具有6比特值。通常，通过多个物理帧(例如，利用 混合ARQ)来发送这些码字。通常，在这些传输中的任何传输中不以码字的完整形式来将其 进行发送，而是在任何HARQ传输中仅发送码字的一部分。必须将这些LLR值存储在存储器中，直到例如用户终止或成功解码。在发射机处，将已编码码字进行交织。在连续HARQ传输中发送已交织的序列块。 发送已交织序列的一部分。对应于该所发送部分中的每个比特，接收机计算LLR值。将与 尚未发送的比特对应的LLR值设置为零值。在UMB中，如果完全传输了码字并且存在传输 机会，则从开始重新传输已交织的码字。对这些重传比特的LLR计算包括从存储器中读取 LLR值，加上对于当前传输的所计算的LLR并且存储该值。在解码处理之前，将这些LLR适当地映射到所发送的码字。该操作实质上与交织 操作相反并且称为解交织。在解交织之后存储LLR(如通常所进行的)具有以下缺点1)插入到与尚未发送的码字比特相对应的LLR的零被散布到整个码字。2)这需要在初始化时将用于分配给码字的存储器的LLR值清零。3)因为所接收的LLR值散布在整个码字上，所以向存储器中写入LLR值需要无序 地写入。4)在读改写(RMW)操作期间，必须将所接收的LLR相加到先前接收的LLR值。这 需要无序地取数据，并且在软组合之后无序地写入到硬件存储器中。 由于以下原因，在解交织之前存储LLR值并且将解交织器转移到解码器中克服了 上述缺点1)插入的零被插入在与所接收的比特相对应的LLR之后，并且这些零是连续的。 因此，通过将所接收的LLR的长度作为参数传递，能够在解交织器中进行零插入操作。通过 在解交织之前存储LLR，通过仅存储已经接收的LLR并且自动假设剩余的LLR为零，从而节 省了平均硬件存储器。2)因此，不需要在初始化时将LLR值清零。3)在已交织的码字中，所计算的LLR值是针对连续比特的，并且因此以连续顺序写入。4)在读改写(RMW)操作中，因为对存储器的读和写是连续的，所以减少了存储器 存取并简化了存储器寻址。在UMB系统中，码字的大小(即，长度η)具有较宽的范围，例如从128比特到20k 比特，并且具有可变生命跨度，例如从1个物理帧到48个物理帧。在LLR存储器中为码字 静态地分配空间意味着针对码字生命跨度为每个码字分配最大的长度，这具有以下缺点1)为小于最大长度的码字分配了未被利用的额外空间。2)通过多个HARQ传输接收码字块，并且未利用已经为尚未发送的部分码字分配 的存储器。在一方面，通过动态地按需分配存储器来进行统计复用被用于克服上述缺点。将 LLR存储器虚拟地划分(即，非物理划分)为节点。为每个码字分配一定数目的节点，并且 将每个码字的LLR存储在这些节点中。每个码字经由链表保持跟踪这些节点。仅仅根据需 要来分配这些节点，从而解决了上述缺点。可以独立地对这些节点进行分配和收回。在一 个实例中，这些节点具有相等的大小并且其大小是可设计的。最初，将这些节点置于空闲链 表中。每个码字与唯一链表相关联，其中根据需要从空闲节点链表中分配节点。这种动态分配允许仅在需要时才分配存储器，从而优化了存储器利用。在码字生命跨度结束时 (例如，由于用户终止或成功解码)，将链表中分配的节点返还到空闲节点链表。图6示出了根据本公开的示例传输方案。首先在发射机中组织发送分组610。接 下来，将分组分解为子分组620。将每个子分组发送到编码器以生成码字630。接下来，将 码字630发送到交织器以提供对抗突发误差的弹性并且生成已交织的码字640。然后，将已 交织的码字640进一步分解为更小的片并在不同的HARQ传输帧650中进行发送。因此，由 于交织和HARQ传输格式，所接收的HARQ帧包含所接收码字的非连续部分。图7示出了以交织形式存储对数似然比(LLR)的示例流程图。在框710，接收多个 已交织码字。在一方面，在接收到已交织码字之后，对多个已交织码字进行解调。在一个例 子中，解调制基于下列方案之一 二进制相移键控(BPSK)、正交相移键控(QPSK)、多进制相 移键控MPSK或正交幅度调制(QAM)。在一方面，码字是分块码、卷积码、turbo码或级联码。在框710之后，在框720，获得多个已交织码字的至少一个对数似然比(LLR)。在 一个实例中，在已经对多个已交织码字进行解调之后获得该至少一个LLR。在一方面，除使 用已交织码字来获得该至少一个LLR之外，也使用通信信道的误差模型。使用数学分析、实 证测量和/或仿真等来对误差模型进行建模对本领域技术人员而言是公知的。在一个实 例中，误差模型模拟由于整个传播路径(即，从发射机开始，通过通信信道传输并到达接收 机)而造成的比特误差。在框720之后，在框730，将至少一个LLR存储在存储器中。在一方面，存储器是接 收机中执行存储步骤的部件。在一个实例中，存储器是随机存取存储器(RAM)。在框730之 后，在框740，在已经将至少一个LLR存储在存储器中之后对多个已交织码字进行解交织。 在框740之后，在框750，使用所存储的至少一个LLR来对已解交织的码字执行比特决策。在 一个实例中，比特决策是软决策。在一方面，执行图7的流程图的步骤降低了存储器需求。在一方面，接收机执行框710到750中的一个或多个步骤。在一个实例中，用于以 交织形式存储对数似然比(LLR)的接收机包括天线，用于接收多个交织码字；解调器，用 于获得该多个交织码字的至少一个对数似然比(LLR)；存储器，用于存储该至少一个LLR; 解交织器，用于在已经将该至少一个LLR存储在存储器中之后解交织该多个交织码字；以 及解码器，用于使用所存储的至少一个LLR来执行解交织码字的比特决策。本领域技术人员应当理解，在不脱离本公开的范围和精神的情况下，在图7中的 示例流程图中公开的步骤可以互换其顺序。此外，本领域技术人员应当理解，在流程图中示 出的步骤不是排它性的，并且可以包括其它步骤，或者在不影响本公开的范围和精神的情 况下可以删除示例流程图中的一个或多个步骤。本领域技术人员还应当意识到，结合本文公开的实例所描述的各种示例性部件、 逻辑块、模块、电路和/或算法步骤可以实现为电子硬件、固件、计算机软件或其组合。为了 清楚地说明硬件、固件和软件的这种可互换性，已经就各种示例性部件、逻辑块、模块、电路 和/或算法步骤的功能进行了一般性描述。这种功能实现为硬件、固件还是软件取决于具 体应用以及施加给整个系统的设计约束。本领域技术人员可以针对具体应用以不同方式来 实现所述的功能，但是这种实现决定不应被解释为导致脱离本公开的范围或精神。例如，对于硬件实现，处理单元可以在一个或多个下列元件内实现专用集成电路 (ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、设计用于执行本文所述功能的其 它电子单元或它们的组合。对于软件，可以通过执行本文所述功能的模块(例如，过程、函 数等)来实现。软件代码可以存储在存储单元中并且由处理器单元执行。此外，本文描述的 各种示例性流程图、逻辑块、模块和/或算法步骤也可以编码为在本领域公知的任何计算 机可读介质上承载的计算机可读指令，或者在本领域公知的任何计算机程序产品中实现。在一个或多个实例中，本文所描述的步骤或功能可以实现为硬件、软件、固件或它 们的任何组合。如果实现为软件，则可以将这些功能作为计算机可读介质上的一个或多个 指令或代码来存储或传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质 包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能 够由计算机访问的任何可用介质。非限制性地举例而言，该计算机可读介质可以包括RAM、 R0M、EEPR0M、CD_R0M或其它光盘存储介质、磁盘存储介质或其它磁性存储设备，或者是可以 用于携带或存储指令或数据结构形式的所需程序代码的、并且能够由计算机访问的任何其 它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光 纤线缆、双绞线、数字用户线路(DSL)或诸如红外、无线电和微波的无线技术来从网站、服 务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外、无线电 和微波这样的无线技术均包括在介质的定义中。如本文所使用的，磁盘和光盘包括压缩盘 (CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常通过磁技术再现数 据，而光盘利用激光通过光学技术再现数据。上述内容的组合也应当包括在计算机可读介 质的范围内。在一个实例中，本文描述的示例性部件、流程图、逻辑块、模块和/或算法步骤利 用一个或多个处理器来实现或执行。在一方面，处理器与存储器耦合，该存储器存储由处理 器执行的数据、元数据、程序指令等，以用于实现或执行本文描述的各个流程图、逻辑块和/ 或模块。图8示出了设备800的实例，其包括与存储器820通信的处理器810，以执行用于 以交织形式存储对数似然比(LLR)的处理。在一个实例中，使用设备800来实现图7中示出 的算法。在一方面，存储器820位于处理器810内。在另一方面，存储器820在处理器810 外部。在一方面，处理器包括用于实现或执行本文描述的各个流程图、逻辑块和/或模块的 电路。图9示出了适用于以交织形式存储对数似然比(LLR)的设备900的实例。在一方 面，设备900由至少一个处理器来实现，其中，该至少一个处理器包括用于如在框910、920、 930、940和950中所描述的以交织形式存储对数似然比(LLR)的一个或多个模块。例如，每 个模块包括硬件、固件、软件或其任何组合。在一方面，设备900还由与该至少一个处理器 通信的至少一个存储器来实现。提供所公开方面的以上描述，以使本领域的任何技术人员能够实现或者使用本公 开。对于本领域技术人员来说，对这些方面的各种修改是显而易见的，并且本文定义的一般 性原理也可以在不脱离本公开的精神或范围的情况下应用于其它方面。
权利要求
一种用于以交织形式存储对数似然比的方法，包括接收多个交织码字；获得所述多个交织码字的至少一个对数似然比(LLR)；将所述至少一个LLR存储在存储器中；在已经将所述至少一个LLR存储在所述存储器中之后解交织所述多个交织码字；以及使用所存储的至少一个LLR来执行解交织码字的比特决策。
2.根据权利要求1所述的方法，还包括对所述多个交织码字进行解调。
3.根据权利要求2所述的方法，其中，所述解调步骤基于下列方案之一二进制相移键 控(BPSK)、正交相移键控(QPSK)、多进制相移键控MPSK或正交幅度调制(QAM)。
4.根据权利要求3所述的方法，还包括使用通信信道的误差模型来获得所述至少一个LLR。
5.根据权利要求4所述的方法，其中，所述误差模型基于下列方案中的至少一个数学 分析、实证测量或者仿真。
6.根据权利要求1所述的方法，其中，所述存储器是接收机中执行所述存储步骤的部件。
7.根据权利要求6所述的方法，其中，所述存储器是随机存取存储器(RAM)。
8.根据权利要求1所述的方法，其中，所述比特决策是软决策。
9.一种用于以交织形式存储对数似然比(LLR)的接收机，包括 天线，用于接收多个交织码字；解调器，用于获得所述多个交织码字的至少一个对数似然比(LLR)； 存储器，用于存储所述至少一个LLR ；解交织器，用于在已经将所述至少一个LLR存储在所述存储器中之后解交织所述多个 交织码字；以及解码器，用于使用所存储的至少一个LLR来执行解交织码字的比特决策。
10.根据权利要求9所述的接收机，其中，所述解调器还对所述多个交织码字进行解调。
11.根据权利要求10所述的接收机，其中所述解调处理基于下列方案之一二进制相 移键控(BPSK)、正交相移键控(QPSK)、多进制相移键控MPSK或正交幅度调制(QAM)。
12.根据权利要求9所述的接收机，其中，所述解调器还使用通信信道的误差模型来获 得所述至少一个LLR。
13.根据权利要求12所述的接收机，其中，所述误差模型基于下列方案中的至少一个 数学分析、实证测量或者仿真。
14.根据权利要求9所述的接收机，其中，所述存储器是随机存取存储器(RAM)。
15.根据权利要求14所述的接收机，其中，所述比特决策是软决策。
16.根据权利要求9所述的接收机，其中，所述比特决策是软决策。
17.一种用于以交织形式存储对数似然比(LLR)的装置，包括 用于接收多个交织码字的模块；用于获得所述多个交织码字的至少一个对数似然比(LLR)的模块； 用于存储所述至少一个LLR的模块；用于在已经将所述至少一个LLR存储之后解交织所述多个交织码字的模块；以及用于使用所存储的至少一个LLR来执行解交织码字的比特决策的模块。
18.根据权利要求17所述的装置，还包括用于对所述多个交织码字进行解调的模块。
19.根据权利要求18所述的装置，其中，所述解调基于下列方案之一二进制相移键控 (BPSK)、正交相移键控(QPSK)、多进制相移键控MPSK或正交幅度调制(QAM)。
20.根据权利要求17所述的装置，还包括用于使用通信信道的误差模型来获得所述至 少一个LLR的模块。
21.根据权利要求20所述的装置，其中，所述误差模型基于下列方案中的至少一个数 学分析、实证测量或者仿真。
22.根据权利要求17所述的装置，其中，所述比特决策是软决策。
23.一种包括其上所存储的程序代码的计算机可读介质，包括用于接收多个交织码字的程序代码；用于获得所述多个交织码字的至少一个对数似然比(LLR)的程序代码；用于存储所述至少一个LLR的程序代码；用于在已经将所述至少一个LLR存储之后解交织所述多个交织码字的程序代码；以及用于使用所存储的至少一个LLR来执行解交织码字的比特决策的程序代码。
24.根据权利要求23所述的计算机可读介质，还包括用于对所述多个交织码字进行解 调的程序代码。
25.根据权利要求24所述的计算机可读介质，其中，所述用于解调的程序代码基于下 列方案之一 二进制相移键控(BPSK)、正交相移键控(QPSK)、多进制相移键控MPSK或正交 幅度调制(QAM)。
26.根据权利要求23所述的计算机可读介质，还包括用于使用通信信道的误差模型来 获得所述至少一个LLR的程序代码。
27.根据权利要求26所述的计算机可读介质，其中，所述误差模型基于下列方案中的 至少一个数学分析、实证测量或者仿真。
28.根据权利要求23所述的计算机可读介质，其中，所述比特决策是软决策。
全文摘要
一种用于以交织形式存储对数似然比的装置和方法，包括接收多个交织码字(710)；获得多个交织码字的至少一个对数似然比(LLR)(720)；在存储器中存储所述至少一个LLR(730)；在已经将所述至少一个LLR存储在存储器中之后解交织所述多个交织码字(740)；以及使用所存储的至少一个LLR来执行解交织码字的比特决策(750)。
文档编号H04L1/00GK101981850SQ200980111597
公开日2011年2月23日 申请日期2009年3月29日 优先权日2008年3月31日
发明者C·斯坦斯基, J·刘, N·N·拉特纳卡 申请人:高通股份有限公司