专利名称：Lte turbo 解码器的采用二次置换多项式交织器的无竞争存储设计的制作方法
技术领域：
概括地说，下面的描述涉及无线通信，更具体地说，涉及存储设计，以降低一部分存储装置内的存储器冲突。
背景技术：
无线通信系统已被广泛地部署来提供各种类型的通信；例如，通过这样的无线通信系统可以提供语音和/或数据。典型的无线通信系统或网络可以提供多个用户对一个或多个共享资源(例如，带宽、发射功率，……)的接入。例如，系统可使用各种多址技术，例如频分复用(FDM)、时分复用(TDM)、码分复用(CDM)、正交频分复用(OFDM)以及其它技术。通常，无线多址通信系统可以同时支持多个移动设备的通信。每个移动设备可以通过前向链路与反向链路上的传输与一个或多个基站通信。前向链路(或下行链路)是指从基站到移动设备的通信链路，反向链路(或上行链路)是指从移动设备到基站的通信链路。无线通信系统常常采用提供覆盖区域的一个或多个基站。典型的基站可以针对广播、组播和/或单播服务发送多个数据流，其中，数据流可以是可以引起移动设备独立接收兴趣的数据的流。可以采用这种基站覆盖区域内的移动设备来接收由组合流所携带的一个、多于一个或所有的数据流。同样，移动设备可以向基站或其它的移动设备发送数据。在无线通信系统中的区域跟踪使得用户设备(例如，移动设备、移动通信装置、蜂窝设备、智能电话等)的跟踪区域位置能够被定义。通常，网络可以请求或寻呼用户设备 (UE)，其中UE可以以这种跟踪区域位置进行响应。这使得能够向网络传输并更新UE的跟踪区域位置。在无线通信系统中，turbo编码通常用于可靠的通信，其中，发射机使用turbo编码器来对信息比特进行编码，而接收机使用turbo解码器(TDEC)来对所发送的比特进行解码。Turbo解码器可以包括一部分存储器(通常是后验概率(APP)随机存取存储器(RAM)) 以在turbo解码器的不同部分之间交换信息。例如，turbo解码器可以包括两个最大后验 (MAP)解码器，其可以共享APP RAM。由于turbo解码器为了支持高带宽和多输入多输出 (MIMO)而需要很高的吞吐量，所以可能发生存储器冲突和/或竞争。例如，基于向/WAPP RAM加载或卸载值而在MAP解码器之间共享APP RAM可能引起存储器竞争和/或冲突，这不希望地降低了 turbo解码器的处理吞吐量。因此，需要设计APP RAM，使得多个MAP解码器可以在不引起存储器访问竞争的情况下共享APP MAP。
发明内容
下面给出对一个或多个实施例的简要概述，以提供对这些实施例的基本理解。该概述不是对全部预期实施例的泛泛概括，也不旨在标识全部实施例的关键或重要元素或者描述任意或全部实施例的范围。其目的仅在于作为后文所提供的更详细描述的序言，以简化形式提供一个或多个实施例的一些构思。根据相关方面，一种有助于采用turbo解码器的方法，所述turbo解码器提供无竞争的存储器访问。所述方法可以包括识别后验概率(APP)随机存取存储器(RAM)。此外， 所述方法可以包括将所述APP RAM组织成至少两个文件。此外，所述方法可以包括基于二次置换多项式(QPP) turbo交织器将全部APP值划分为至少两个交织子组。所述方法可以附加地包括将不同的交织子组映射到不同的RAM文件。另一方面涉及一种无线通信装置。该无线通信装置可以包括至少一个处理器，其被配置为识别后验概率(APP)随机存取存储器(RAM)；将所述APP RAM组织成至少两个文件；基于二次置换多项式(QPP) turbo交织器将所有APP值划分为至少两个交织子组；以及将不同的交织子组映射到不同的RAM文件。此外，该无线通信装置可以包括与所述至少一个处理器耦合的存储器。另一方面涉及一种无线通信装置，其采用提供无竞争的存储器访问的turbo解码器。该无线通信装置可以包括用于识别后验概率(APP)随机存取存储器(RAM)的模块。 另外，该无线通信装置可以包括用于将所述APP RAM组织成至少两个文件的模块。此外， 该无线通信装置可以包括用于基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组的模块。此外，该无线通信装置可以包括用于将不同的交织子组映射到不同的RAM文件的模块。另一个方面涉及一种包括计算机可读介质的计算机程序产品，所述计算机可读介质具有存储于其上的代码，所述代码使至少一个计算机识别后验概率(APP)随机存取存储器(RAM)；将所述APP RAM组织成至少两个文件；基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组；以及将不同的交织子组映射到不同的RAM文件。为了实现上述以及相关目的，一个或多个实施例包括下文中充分描述并在权利要求中特别指出的特征。下面的描述以及附图详细给出了一个或多个实施例的某些示例性方面。然而，这些方面只是表示可以采用各种实施例的原理的各种方式中的几种方式，并且所描述的实施例旨在包括所有这些方面及其等同形式。
图1示出了根据本文给出的各个方面的无线通信系统。图2示出了在无线通信环境中采用的示例性通信装置。图3示出了根据本创新的示例性turbo解码器。图4示出了根据本创新包括四个子组的示例性后验概率(APP)随机存取存储器 (RAM)设计。图5示出了基数-2配置和基数-4配置。图6示出了有助于采用turbo解码器的示例性方法，其中该turbo解码器提供无竞争的存储器访问。图7示出了有助于组织turbo解码器的一部分存储器以避免无线通信系统中的存储器冲突的示例性移动设备。图8示出了有助于划分后验概率(APP)随机存取存储器(RAM)以避免无线通信环境中的存储器冲突的示例性系统。
图9示出了可以结合本文描述的各种系统和方法而使用的示例性无线网络环境。图10示出了有助于采用turbo解码器的示例性系统，其中该turbo解码器提供无竞争的存储器访问。
具体实施例方式现在参考附图描述各个实施例，在附图中，全文中相同的参考标号用于表示相同的元素。在下面描述中，为了解释的目的，给出了大量的具体细节，以便提供对一个或多个实施例的全面理解。然而，很明显，也可以在不具有这些具体细节的情况下实现这些实施例。在其它例子中，以框图形式示出了公知结构和设备，以便有助于描述一个或多个实施例。在本申请中使用的术语“模块”、“载波”、“系统”、“交织器”、“单元”、“解码器”等旨
在表示计算机相关实体，其可以是硬件、固件、硬件和软件的组合，软件或执行中的软件。例如，组件可以是但不限于运行在处理器上的进程、处理器、对象、可执行文件、执行的线程、 程序和/或计算机。举例来说，运行在计算设备上的应用和计算设备都可以是组件。一个或多个组件可以存在于执行的进程和/线程中，而且组件可以位于一个计算机上和/或分布在两个或更多个计算机之间。此外，这些组件可以通过其上存储有各种数据结构的各种计算机可读介质来执行。这些组件可以通过本地和/或远程进程，例如根据具有一个或多个数据分组的信号(例如，来自于一个组件的数据，其中该组件通过所述信号与本地系统、 分布式系统中的另一个组件进行交互，或者在网络(如因特网)上与其它系统进行交互) 来进行通信。本文描述的技术可以用于各种无线通信系统，例如码分多址(CDMA)、时分多址 (TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、单载波频分多址(SC-FDMA)和其它系统。术语“系统”和“网络”经常相互交换地使用。CDMA系统可以实现诸如通用陆地无线接入(UTRA) ,CDMA2000等的无线技术。UTRA包括宽带CDMA(W-CDMA)和CDMA的其它变型。 CDMA2000包括IS-2000、IS-95和IS-856标准。TDMA系统可以实现诸如全球移动通信系统 (GSM)的无线技术。OFDMA系统可以实现诸如演进型UTRA (E-UTRA)、超移动宽带(UMB)、IEEE 802. 11 (Wi-Fi)、IEEE 802. 16 (WiMAX)、IEEE 802. 20、Flash-OFDM 等的无线技术。UTRA 和 E-UTRA是通用移动电信系统(UMTS)的一部分。3GPP长期演进(LTE)是UMTS的将来版本， 其使用E-UTRA，其在下行链路上采用0FDMA，并且在上行链路上采用SC-FDMA。单载波频分多址(SC-FDMA)采用单载频调制和频域均衡化。SC-FDMA具有与OFDMA 系统类似的性能和本质上相同的总复杂度。SC-FDMA信号由于其固有的单载波结构而具有较低的峰值平均功率比(PAPR)。例如，SC-FDMA可以用在上行链路通信中，其中较低的PAPR 使接入终端在发射功率效率方面大为受益。相应地，可以将SC-FDMA实现为3GPP长期演进 (LTE)或演进型UTRA中的上行链路多址方案。此外，本文结合移动设备描述了各个实施例。移动设备也可被称作系统、用户单元、用户站、移动站、移动台、远程站、远程终端、接入终端、用户终端、终端、无线通信设备、 用户代理、用户装置或用户设备(UE)。移动设备可以是蜂窝电话、无绳电话、会话发起协议 (SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备、 计算设备、或连接到无线调制解调器的其它处理设备。此外，本文结合基站描述了的各个实施例。基站可以用于与移动设备进行通信，并且还可以被称作接入点、节点B或某种其它术语。此外，可以使用标准编程和/或工程技术将本文描述的各个方面或特征实现为方法、装置或制品。本文使用的术语“制品”旨在包含可从任何计算机可读的设备、载体或介质访问的计算机程序。例如，计算机可读介质可以包括但不限于磁存储设备(例如，硬盘、 软盘、磁带等)、光盘(例如，压缩盘(CD)、数字通用光盘(DVD)等)、智能卡以及闪存设备 (例如，EPR0M、卡、棒、钥匙驱动器等)。此外，本文描述的各种存储介质可以表示用于存储信息的一个或多个设备和/或其它机器可读介质。术语“机器可读介质”可以包括但不限于无线信道和能够存储、包含和/或携带指令和/或数据的各种其它介质。现在参照图1，示出了根据本文给出的各种实施例的无线通信系统100。系统100 包括基站102，其可以包括多个天线组。例如，一个天线组可以包括天线104和106，另一组可以包括天线108和110，以及再一组可以包括天线112和114。针对每个天线组示出了两个天线；然而，针对每一组可以使用更多或更少的天线。如本领域的技术人员将会清楚的，基站102可以附加地包括发射机链和接收机链，发射机链和接收机链中的每一个进而可以包括与信号发送和接收相关的多个组件(例如，处理器、调制器、复用器、解调器、解复用器、天线等)。基站102可以与一个或多个移动设备(例如移动设备116和移动设备12 通信； 然而，应当清楚的是，基站102基本上可以与任何数量的类似于移动设备116和122的移动设备进行通信。移动设备116和122可以是，例如，蜂窝电话、智能电话、膝上型计算机、手持通信设备、手持计算设备、卫星无线电、全球定位系统、PDA和/或用于通过无线通信系统 100进行通信的任何其它合适的设备。如所示出的，移动设备116与天线112和114进行通信，其中，天线112和114在前向链路118上向移动设备116发送信息，并且在反向链路120 上从移动设备116接收信息。此外，移动设备122与天线104和106进行通信，其中，天线 104和106在前向链路IM上向移动设备122发送信息，并且在反向链路126上从移动设备 122接收信息。例如，在频分双工系统中，前向链路118可以使用与反向链路120使用的频带不同的频带，并且前向链路1 可以采用与反向链路126采用的频带不同的频带。另外， 在时分双工(TDD)系统中，前向链路118和反向链路120可以使用公共的频带，并且前向链路IM和反向链路1 可以使用公共的频带。每组天线和/或指定每组天线通信的区域可以被称为基站102的扇区。例如，可以将天线组设计为与基站102所覆盖区域的扇区中的移动设备通信。在前向链路118和IM 上的通信中，基站102的发射天线可以利用波束成形来改进移动设备116和122的前向链路118和124的信噪比。而且，当基站102利用波束成形向随机分散在相关覆盖内的移动设备116和122进行发送时，与基站通过单个天线向其全部移动设备进行发送相比，邻近小区内的移动设备可以受到更少的干扰。基站102(和/或基站102的每个扇区)可以采用一种或多种多址技术(例如， CDMA、TDMA, FDMA, OFDMA……)。例如，基站102可以利用特定的技术在相应的带宽上与移动设备(例如，移动设备116和122)通信。此外，如果基站102采用了多于一种的技术，则每种技术可以与相应的带宽相关联。本文描述的技术可以包括以下全球移动系统(GSM)、 通用分组无线服务(GPRS)、GSM演进增强数据速率(EDGE)、通用移动电信系统(UMTS)、宽带码分多址(W-CDMA)、cdmaOne (IS-95)、CDMA2000、演进数据优化(EV-DO)、超移动宽带 (UMB)、全球微波接入互操作(WiMAX)、MediaFL0、数字多媒体广播(DMB)、数字视频广播-手持(DVB-H)等。应当清楚的是，前面列出的技术是作为例子来提供的，所要求保护的主题并不限于此；相反，基本上任何无线通信技术都旨在落入此后所附权利要求的范围内。基站102可以在第一技术的情况下采用第一带宽。此外，基站102可以在第二带宽上发送与第一技术对应的导频。根据示例，第二带宽可以由基站102和/或任何不同的基站(未示出)利用，以用于使用任何第二技术的通信。此外，导频可以(例如，向经由第二技术进行通信的移动设备)指示第一技术的存在。例如，导频可以使用比特来携带关于第一技术存在的信息。附加地，在导频中可以包括诸如使用第一技术的扇区的扇区ID、指示第一频率带宽的载波索引等的信息。根据另一个例子，导频可以是信标(和/或信标序列)。信标可以是OFDM符号，其中，很大一部分功率是在一个子载波或几个子载波(例如，很少数量的子载波)上发送的。 从而，信标可以提供可以被移动设备观测到的较强峰值，而只干扰带宽的很窄部分上的数据(例如，带宽的剩余部分可以不受信标影响)。根据这个例子，第一扇区可以在第一带宽上经由CDMA通信，第二扇区可以在第二带宽上经由OFDM通信。相应地，第一扇区可以通过在第二带宽上发送OFDM信标(或OFDM信标序列)，来(例如，向利用OFDM在第二带宽上操作的移动设备)通知第一带宽上的CDMA的可用性。本创新可以针对turbo解码器内使用的一部分存储器而采用划分技术，以在时钟周期内的读操作和/或写操作期间降低和/或消除存储器冲突。可以对后验概率(APP)随机存取存储器(RAM)进行评估，以识别将APP RAM划分和/或组织成文件。划分和/或组织的目的是使得turbo解码器在任何时钟周期内从不访问(读或写)这些文件中的任何一个文件的超过一个的地址。如果turbo解码器需要访问这些文件中的任何一个文件的超过一个的地址，则发生存储器访问竞争。这种竞争会导致turbo解码器在竞争正被解决时停止并等待。这必然会降低turbo解码器的处理吞吐量。转到图2，示出了在无线通信环境中采用的通信装置200。通信装置200可以是基站或其一部分、移动设备或其一部分、或者在无线通信环境中接收所发送数据的基本上任何通信装置。应当清楚的是，通信装置200可以是基站(例如，接入点、节点B、e节点B等) 和/或用户设备(例如，移动站、移动设备和/或任何数量的不同设备(未示出))。通信装置200可以在前向链路信道或下行链路信道上发送信息；通信装置200还可以在反向链路信道或上行链路信道上接收信息；通信装置200还可以在反向链路信道或上行链路信道上发送信息；通信装置200还可以在前向链路信道或下行链路信道上接收信息。此外，通信装置200可以用在MIMO系统中。此外，通信装置200可以在OFDMA无线网络(例如，诸如 3GPP、3GPP2、3GPP LTE等)中操作。在通信系统中，通信装置200采用下文描述的组件来评估后验概率(APP)随机存取存储器(RAM)，并基于该评估创建存储器的划分以降低存储器冲突。通信装置200可以包括评估模块204，其可以识别并检查APP RAM202。应当清楚的是，虽然将APP RAM 202示为与通信装置200分离，但是APP RAM 202可以并入到通信装置200中，可以是独立的RAM或是其任何合适的组合。评估模块204可以评估APP RAM 202，以收集例如但不限于以下的信息大小、共享APP RAM 202的MAP解码器的数量等。通信装置200还可以包括组织模块206，其可以划分和/或分割APP RAM 202。例如，组织模块206可以基于对APP RAM 202的评估来分割和/或划分APPRAM 202。组织模块206可以基于APP RAM 202的大小和/或MAP解码器的数量及实现来创建两个或更多个文件。组织模块206可以基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组。组织模块206可以将不同的交织子组映射到不同的RAM文件。对APP RAM划分和 APP RAM组织的评估也可以是固定的。例如，组织模块206可以将APP RAM 202组织成四个RAM文件。假设总共有4L个 APP值，由PW]、P[1]、…、PWL-1]表示。在这个例子中，第一文件可以包括PWi]的APP 值，第二文件可以包括PWi+Ι]的APP值，第三文件可以包括P Wi+2]的APP值，最后一文件可以包括PWi+3]的APP值，其中，i是每个文件中的项的索引。索引i的范围是从0到 L-1，其中，L是四个文件中的每个文件的大小。在另一个例子中，组织模块206可以将APP RAM 202组织成八个RAM文件。假设总共有8L个APP值，由P
、P[1]、…、P[8L_1]表示。在这个例子中，第一文件可以包括P[8i]的APP值，第二文件可以包括P[8i+1]的APP 值，第三文件可以包括P[8i+2]的APP值，……，最后一文件可以包括P[8i+7]的APP值， 其中，i是每个文件中的项的索引。索引i的范围是从0到L-1，其中L是八个文件中的每个文件的大小。此外，虽然没有示出，但是应当清楚的是，通信装置200可以包括存储器，其中存储器保存关于识别后验概率APP随机存取存储器(RAM)RAM组织成至少两个文件等的指令。此外，通信装置200可以包括处理器，其中处理器可以结合执行指令(例如， 保存在存储器中的指令、从不同的源获取的指令……)来使用。现在参考图3，示出了根据本创新的具有两个MAP解码器的示例性turbo解码器 300。turbo解码器300可以包括MAP解码器302、MAP解码器304、APP RAM 306、硬判决单元308、读交织器310、写交织器312、写交织器314、读交织器316和硬判决单元318。应当清楚的是，MAP解码器302和MAP解码器304都访问APP RAM 306用以读和/或写APP值。 本创新可以提供将APP RAM 306分割或划分成文件，以防止存储器冲突和/或存储器竞争。内部TDEC实现可以具有多种特征。在具有两个MAP解码器的示例性turbo解码器300中，一个MAP解码器覆盖网格的前半部分(从0到N/2-1)，另一个MAP解码器覆盖网格的后半部分(从N/2到N-1)，其中，N是(Turbo)编码块的长度。这提供了二阶的并行度。两个MAP解码器以相反的方式定义其网格的方向。第一 MAP解码器的前向网格从0到 N/2-1，反向网格从N/2-1到N。之所以如此是因为零处的初始状态是已知的(全零状态)。 对于第二MAP解码器而言，网格的方向是相反的。第二MAP解码器的前向网格从N-I到N/2， 并且反向网格从N/2到N-1。之所以如此是因为N处的结束状态也是已知的(全零状态)。取代对全部N/2个网格计算前向和反向状态度量(其需要大量的存储器来存储全部状态度量)，可以将每个MAP解码器的长度为N/2的网格进一步分割成M个不重叠的窗口，每个窗口长度为L，首先针对第一窗口执行前向和反向状态度量的计算，然后是第二窗口，以此类推。此外，可以使用基数-4的网格实现MAP解码器302和304。也就是说，将两个邻近的基数-2的网格聚集成一个单个的基数-4的网格(参见图5)。忽略某些开销，上文的示例性实现每时钟周期处理4个编码网格的转换，其中两个转换是在第一基数-4MAP解码器中完成的，两个转换是在另一个MAP解码器中完成的。为了充分利用这种处理能力，需要满足如下两个准则。
准则1 每个时钟周期可以读取四组输入采样，而不发生存储器访问竞争，其中， 每组输入采样包括一或零的系统比特采样(针对第一组成码(CC)是一，针对第二CC是零)、针对奇偶校验位的两个采样(由于是1/3CC码率)和一个APP值。根据MAP解码对应于第一组成码还是对应于第二组成码，这四组的地址为m · L+2k, m · L+2k+l, η · L+L_l_2k，以及 η · L+L_2_2k，或者Ji (m · L+2k)，π (m · L+2k+l)，π (η · L+L_l_2k)，以及 π (η · L+L_2_2k)，其中，m，n是一些滑动窗口的索弓丨，并且k e {0，1，. . .，L/2-1}与滑动窗口内的时钟周期有关。由于基数-4的实现，所以前两个地址彼此相邻(没有turbo交织器或者具有 turbo交织器)。后两个地址类似。前两个地址对应于第一 MAP解码器，其中从窗口的开始到窗口的结束完成输入采样的加载。后两个地址对应于第二 MAP解码器，其中，以相反的方式(例如，从窗口的结束到窗口的开始)完成输入采样的加载。准则2 在每个时钟周期内可以写入四个APP值，而不发生存储器访问竞争。根据 MAP解码对应于第一组成码还是对应于第二组成码，这些APP值的地址是如下形式m · L+2k, m · L+2k+l, η · L+L_l_2k，以及 η · L+L_2_2k，或Ji (m · L+2k)，π (m · L+2k+l)，π (η · L+L_l_2k)，以及 π (η · L+L_2_2k)，m，η和k如同前文定义的。如何设计APP的布局以满足上述准则与turbo交织器的结构有关。在一个例子中， 使用二次置换多项式(QPP)定义LTE的Turbo交织器。按如下方式定义QPP交织器Ji ⑴=· i+f2 · i2 mod N,其中和f2是定义二次多项式的系数，并且N是交织器的长度。如果多项式定义了 {0，1，…，N-1} — {0,1,…，N-1}的一一映射，则说该多项式是置换多项式。可以针对各种编码块的大小来识别为LTE定义的QPP交织器的参数。可以总共具有为LTE定义的188个交织器大小。所有的交织器大小可以至少是字节对齐的。当 40彡N彡512时，交织器的大小都是8的倍数。当512彡N彡1024时，交织器的大小都是 16的倍数。当10 < K < 2048时，交织器的大小都32的倍数。当2048彡K < 6144时， 交织器的大小都是64的倍数。
m假设可以将N因式分解为# = ，其中，Pi是不同的质数，而Iii是相应的幂指
数。可以证明，如果JI (χ)是具有模N的QPP，则π (χ)也是具有模^的置换多项式。还可以证明，π (χ)还是具有模Λ (0 < m彡η,)的置换多项式。将上述两个因素组合起来，可以显示出QPP交织器具有下述的子组交织属性对于任何整除N的M，对于任何0彡m，η < Ν/Μ,并且0彡k，1彡M_1Ji (m · M+k) mod M= τι (η · M+k) mod MJi (m · M+k) mod M 乒 π (η · M+l)mod M 当 k 乒 1 时根据上文，可以将从0到N-I的N个地址划分成M个子组，其中第k个子组包括地址{m*M+k:0彡m彡N/M-1}。然后，子组中的所有地址即使在交织后仍然是一个子组。此外，不同子组内的地址在交织后属于不同的子组。也就是说，turbo交织在每个子组内都是有效的。虽然采用交织保持了子组的完整性，但是需要使用初始的QPP公式来计算子组内13的实际交织操作，并且针对每个子组都需要完成这个操作。在上文的示例性实现中，TDEC需要访问具有索引m · L+2k, m · L+2k+l, η · L+L_l_2k，以及 η · L+L_2_2k 或Ji (m .L+2k)，π (m .L+2k+l)，π (η .L+L-l_2k)，以及 π (η .L+L-2_2k)的 APP 值， 包括每个时钟周期内的四次读操作和四次写操作。通过双端口 RAM设计解决同时读操作和写操作。为确保在四次读操作或写操作之间无竞争，作为例子，将所有N个APP值划分为M =4个子组。相应地，使用4个RAM组，其中第一 RAM组可以包含P Bi]的APP值，第二 RAM 组可以包含PWi+1]的APP值，第三RAM组可以包含P Wi+2]的APP值，最后一 RAM组可以包含PWi+3]的APP值。L的典型值是32/64/128。容易验证，由于QPP的子组交织属性， 在L的这些值的情况下，四个地址:m · L+2k, m · L+2k+l, η · L+L_l_2k，以及η · L+L_2_2k 或 π (m · L+2k)，π (m · L+2k+l)，π (η · L+L_l_2k)，以及 π (η · L+L_2_2k)总是属于不同的子组，因此存储在不同的RAM组中。因此，总是可以同时访问上述APP值，而不会产生任何竞争或冲突。作为例子，通过将APP值划分为八个交织子组可以避免上面例子中的双端口 RAM， 其中每个子组存储在独立的单端口 RAM文件中。可以在任何时间读或写单端口 RAM。通过在一个时钟周期内读取八个值(从每个RAM文件读取一个值)并且在下一个时钟周期内写入八个值(针对每个RAM文件写入一个值)以此类推，仍然可以实现每时钟周期四次读操作和四次写操作。鉴于所有编码块大小都是8的倍数这一事实，通过在八个RAM组中划分APP值(其中，每个交织子组在一个RAM组中)，多达8个同时APP访问也是可行的。对于大的编码块大小(其是16、32或64的倍数)而言，通过在16、32或64个RAM组中划分APP值(其中， 每个交织子组在一个RAM组中)，可以完成多达16、32或64个同时APP访问。现在参考图4，示出了根据本创新的示例性后验概率(APP)随机存取存储器(RAM) 设计400，其包括四个子组。APP RAM设计400可以包括(例如，由RAMO、RAMI、RAM2和RAM3 指示的)四个文件。将APP值划分为四个交织子组，其中每个子组存储在一个RAM文件中。在Turbo迭代过程中，TDEC需要计算交织器或解交织器的地址。该计算是直接基于QPP的。需要多次实例化QPP计算逻辑，每个子组一次，以在每个时钟周期内针对每个子组计算一个交织器地址。快速参考图5，示出了基数-2的配置和基数-4的配置的示图500。可以示出基数-2 502以及基数-4 504。应当清楚的是，可以将Turbo解码器内的MAP解码器实现为基数-4的配置。在基数-4 504内，在一个时钟周期内可以经过两个网格转换。此外，在基数-4 504内，存在更复杂的状态度量计算。从而，在基数-4 504的情况下，在每个时钟周期内访问来自APP RAM的两个值。参考图6，示出了与分割RAM以降低读或写操作期间的错误相关的方法。虽然为了简化解释的目的，将这些方法示出并描述为一系列的操作，但是应当理解并清楚的是，这些方法并不受操作的顺序的限制，这是因为，依照一个或多个实施例，一些操作可以按不同顺序发生和/或与本文中示出和描述的其它操作同时发生。例如，本领域技术人员将会理解并清楚，一个方法也可以可选地表示成例如状态图中的一系列相互关联的状态或事件。此外，为了实现根据一个或多个实施例的方法，并非所示出的全部操作都是必需的。
现在参考图6，一种有助于采用turbo解码器的方法600，其中turbo解码器提供无竞争的存储器访问。在参考标记602处，可以识别后验概率(APP)随机存取存储器(RAM)。 在参考标记604处，可以将APP RAM组织成至少两个文件。在参考标记606处，可以基于二次置换多项式(QPP)Turbo交织器将所有APP值划分成至少两个交织子组。在参考标记608 处，可以将不同的交织子组映射到不同的RAM文件。图7示出了移动设备700，其有助于组织turbo解码器的一部分存储器以避免无线通信系统中的存储器冲突。移动设备700包括接收机702，其从例如接收天线(未示出)接收信号，在接收到的信号上执行典型操作(例如滤波、放大、下变频等)，并将调节的信号数字化以获取采样。接收机702可以包括解调器704，其可以解调接收到的信号，并将其提供给处理器706进行信道估计。处理器706可以是下述处理器专用于分析由接收机702 接收到的信息和/或生成由发射机716发送的信息的处理器；控制移动设备700的一个或多个组件的处理器；和/或既分析由接收机702接收到的信息、生成由发射机716发送的信息又控制移动设备700的一个或多个组件的处理器。移动设备700还可以包括存储器708，其可操作地耦接至处理器706，存储器708 可以存储如下内容要被发送的数据，接收到的数据，与可用信道相关的信息，与分析的信号和/或干扰强度相关联的数据，与分配的信道、功率、速率等相关的信息以及用于对信道进行估计并经由信道进行通信的任何其它合适的信息。存储器708还可以存储与估计和/ 或利用信道相关联的(例如，基于性能的、基于容量的等)协议和/或算法。应当清楚的是，本文描述的数据存储装置(例如，存储器708)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。举例来说而非限制，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程 ROM(EPROM)、电可擦除PROM(EEPROM)或闪存。易失性存储器可以包括随机存取存储器 (RAM)，其充当外部高速缓冲存储器。举例来说而非限制，RAM以许多形式可用，例如同步 RAM (SRAM)、动态 RAM (DRAM)、同步 DRAM (SDRAM)、双倍数据速率 SDRAM (DDR SDRAM)、增强型 SDRAM (ESDRAM)、同步链接DRAM (SLDRAM)以及直接Rambus RAM (DRRAM)。本申请的系统和方法中的存储器708旨在包括但不限于这些以及其它合适类型的存储器。处理器706还可以可操作地耦合至评估模块710和/或组织模块712。评估模块 710可以识别并检查一部分APP RAM。此外，组织模块712可以分割或划分APP RAM，使得分割的段可以与turbo解码器内的MAP解码器对应，以防止存储器竞争和/或存储器冲突。 组织模块712可以基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组。组织模块712可以将不同的交织子组映射到不同的RAM文件。移动设备700还包括调制器714和发射机716，其分别调制信号以及向例如基站、 另一个移动设备等发送信号。虽然将评估模块710、组织模块712、解调器704和/或调制器714示出为与处理器606分离，但是应当理解的是，评估模块710、组织模块712、解调器 704和/或调制器714可以是处理器706或多处理器(未示出)的一部分。图8示出了系统800，如上面所描述的，其有助于划分后验概率(APP)随机存取存储器(RAM)以避免无线通信系统中的存储器冲突。系统800包括基站802(例如，接入点……)，基站802具有接收机810和发射机824，接收机810通过多个接收天线806从一个或多个移动设备804接收信号，发射机拟4通过发射天线808向一个或多个移动设备804进行发送。接收机810可以从接收天线806接收信息，并且可操作地与解调器812相关联， 解调器812对接收到的信息进行解调。解调的符号由处理器814进行分析，处理器814可以类似于上文关于图7描述的处理器，并且处理器814耦合至存储器816，存储器816存储与估计信号(例如，导频)强度和/或干扰的强度相关的信息、要向移动设备804(或不同的基站(未示出))发送的数据或从移动设备804(或不同的基站(未示出))接收的数据和/或与执行本文给出的各种操作和功能相关的任何其它合适的信息。处理器814还耦合至评估模块818和/或组织模块820。评估模块818可以识别 APP RAM以及与其相关联的大小。组织模块820可以在APP RAM内创建至少两个文件和每个文件内的子组，以确保每个文件和/或子组之间的隔离。组织模块820可以基于二次置换多项式OffP) turbo交织器将所有APP值划分为至少两个交织子组。组织模块820可以将不同的交织子组映射到不同的RAM文件。此外，虽然将评估模块818、组织模块820、解调器812和/或调制器822示出为与处理器814分离，但是，应当清楚的是，评估模块818、组织模块820、解调器812和/或调制器822可以是处理器814或多处理器(未示出)的一部分。图9示出了示例性无线通信系统900。为了简洁起见，无线通信系统900示出了一个基站910和一个移动设备950。然而，应当清楚的是，系统900可以包括多于一个的基站和/或多于一个的移动设备，其中额外的基站和/或移动设备可以与下面描述的示例性基站910和移动设备950基本类似或不同。此外，应当清楚的是，基站910和/或移动设备 950可以采用本文描述的系统(图1-图3和图7-图8)、技术/配置(图4-图5)和/或方法(图6)，以有助于它们之间的无线通信。在基站910处，从数据源912向发射(TX)数据处理器914提供多个数据流的业务数据。根据例子，每个数据流可以在对应的天线上发送。TX数据处理器914基于为业务数据流选定的特定编码方案来对该业务数据流进行格式化、编码和交织，以提供编码数据。可以使用正交频分复用(OFDM)技术将每一个数据流的编码数据与导频数据进行复用。附加地或替换地，导频符号可以是频分复用(FDM)的、时分复用的(TDM)或码分复用(CDM)的。一般情况下，导频数据是以已知方式处理的已知数据模式，并且可以在移动设备950处使用导频数据来估计信道响应。可以根据为每一个数据流所选定的特定调制方案 (例如，二进制相移键控(BPSK)、正交相移键控(QPSK)、M相相移键控(M-PSK)、M阶正交幅度调制(M-QAM)等)，对该数据流的复用后的导频和编码数据进行调制(例如，符号映射)， 以提供调制符号。可以通过由处理器930执行或提供的指令来确定每一个数据流的数据速率、编码和调制。可以将数据流的调制符号提供给TX MIMO处理器920，其可以进一步(例如，针对OFDM)处理调制符号。然后，TX MIMO处理器920将Nt个调制符号流提供给Nt个发射机 (TMTR) 922a到922t。在各种实施例中，TX MIMO处理器920将波束成形权重应用到数据流的符号和发送该符号的天线。每个发射机922接收并处理各自的符号流以提供一个或多个模拟信号，并且进一步对模拟信号进行调节(例如，放大、滤波和上变频)以提供适于在MIMO信道上传输的调制信号。此外，将来自发射机92 到922t的Nt个调制信号分别从Nt个天线92 到924t 进行发送。
在移动设备950处，所发送的调制信号通过Nk个天线95 到952r来接收，并且将来自每个天线952的接收信号提供到各自的接收机(RCVR)95^到954r。每个接收机954 对各自的信号进行调节(例如，滤波、放大和下变频)，对已调节的信号进行数字化以提供采样，并且进一步处理采样以提供相应的“接收”符号流。RX数据处理器960可以基于特定的接收机处理技术对来自Nk个接收机954的Nk 个接收符号流进行接收和处理，以提供Nt个“检测”符号流。RX数据处理器960可以对每个检测符号流进行解调、解交织和解码，以恢复数据流的业务数据。由RX数据处理器960进行的处理与由基站910处的TX MIMO处理器920和TX数据处理器914执行的处理互逆。。处理器970可以定期地确定使用哪个预编码矩阵(如上文所讨论的)。此外，处理器970可以生成包括矩阵索引部分和秩值部分的反向链路消息。反向链路消息可以包括与通信链路和/或所接收数据流相关的各种类型的信息。 反向链路消息可以由TX数据处理器938来处理，由调制器980来调制，由发射机95 到 954r来调节，并且被发送回基站910，其中TX数据处理器938还从数据源936接收多个数据流的业务数据。在基站910处，来自移动设备950的已调制信号由天线拟4接收，由接收机922调节，由解调器940解调，并且由RX数据处理器942处理，以提取出由移动设备950发送的反向链路消息。此外，处理器930可以处理所提取出的消息，以确定使用哪个预编码矩阵来确定波束成形权重。处理器930和970可以分别指导(例如，控制、协调、管理等)基站910和移动设备950处的操作。各个处理器930和970可以与存储程序代码和数据的存储器932和972 相关联。处理器930和970也可以执行计算，以分别导出上行链路和下行链路的频率和脉冲响应估计。应当理解的是，可以在硬件、软件、固件、中间件、微代码或其任意组合中实现本文描述的实施例。对于硬件实现而言，处理单元可以实现在一个或多个专用集成电路(ASIC)、 数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、被设计用于执行本文描述的功能的其它电子单元或者上述的组合中。当在软件、固件、中间件或微代码、程序代码或代码段中实现这些实施例时，可以将这些实施例存储在机器可读介质(例如存储组件)中。代码段可以表示过程、函数、子程序、程序、例程、子例程、模块、软件包、类或者指令、数据结构或程序语句的任意组合。代码段可以通过传递和/或接收信息、数据、变量、参数或存储器内容耦合至另一个代码段或硬件电路。可以使用包括存储器共享、消息传递、令牌传递、网络传输等的任何合适的手段来传递、转发或发送信息、变量、参数、数据等。对于软件实现而言，可以用执行本文描述的功能的模块(例如，过程、函数等)来实现本文描述的技术。软件代码可以存储在存储器单元中，并由处理器执行。存储器单元可以实现在处理器的内部或外部，在后一种情况中，存储器单元可以经由本领域熟知的各种手段通信地耦合至处理器。参考图10，示出了采用turbo解码器的系统1000，其中turbo解码器提供无竞争的存储器访问。例如，系统1000可以至少部分地位于基站或移动设备等内。应当清楚的是，将系统1000表示为包括功能方框，其中这些功能方框可以是表示由处理器、软件或其组合 (例如，固件)实现的功能的功能方框。系统1000包括可以协同操作的电子组件的逻辑组合1002。逻辑组合1002可以包括用于识别后验概率(APP)随机存取存储器(RAM)的电子组件1004。此外，逻辑组合1002可以包括用于将APP RAM组织成至少两个文件的电子组件1006。此外，逻辑组合1002可以包括用于基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组的电子组件1008。此外，逻辑组合1002可以包括 用于将不同的交织子组映射到不同的RAM文件的电子组件1010。附加地，系统1000可以包括存储器1012，其保存用于执行与电子组件1004、1006、1008和1010相关联的功能的指令。虽然将电子组件1004、1006、1008和1010示出为位于存储器1012的外部，但是应当理解的是，电子组件1004、1006、1008和1010中的一个或多个电子组件可以位于存储器1012 内。 上面描述的内容包括一个或多个实施例的例子。当然，为了描述上述实施例的目的，不可能对组件或方法的每一个可预料到的组合都进行描述，但是本领域普通技术人员可以认识到各种实施例的进一步组合和置换是可能的。相应地，所描述的实施例旨在包含落入所附权利要求的精神和范围内的所有这种改变、修改和变化。此外，就说明书或权利要求中使用的“包括” 一词而言，该词的涵盖方式类似于“包含”一词，就如同“包含”一词在权利要求中用作衔接词所解释的那样。
权利要求
1.一种用在无线通信系统中的方法，其有助于采用提供无竞争的存储器访问的turbo 解码器，所述方法包括识别后验概率(APP)随机存取存储器(RAM)； 将所述APP RAM组织成至少两个文件；基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组；以及将不同的交织子组映射到不同的RAM文件。
2.如权利要求1所述的方法，其中，MAP并行解码器对所述交织子组中的至少一个交织子组采用读操作或写操作中的至少一个。
3.如权利要求1所述的方法，其中，MAP并行解码器被隔离以对所述交织子组中的至少一个交织子组采用读操作或写操作中的至少一个。
4.如权利要求1所述的方法，还包括 将所述APP RAM组织成两(2)个RAM文件；以及针对所述两( 个RAM文件中的每一个创建子组。
5.如权利要求4所述的方法，还包括在针对子组的写操作和读操作之间采用时钟周期偏移。
6.如权利要求1所述的方法，还包括 将所述APP RAM组织成四(4)个RAM文件；以及针对所述四(4)个RAM文件中的每一个创建子组。
7.如权利要求6所述的方法，还包括利用双端口 RAM设计来提供同时的读操作和写操作。
8.如权利要求6所述的方法，还包括在针对子组的写操作和读操作之间采用时钟周期偏移。
9.如权利要求6所述的方法，还包括以nL+4k的格式来格式化第一子组，其中η是该子组内的索引，L是该子组的长度，k是子组索引；以nL+4k+l的格式来格式化第二子组，其中η是该子组内的索引，L是该子组的长度，k 是子组索引；以nL+4k+2的格式来格式化第三子组，其中η是该子组内的索引，L是该子组的长度，k 是子组索引；以riL+4K+3的格式来格式化第四子组，其中η是该子组内的索引，L是该子组的长度，k 是子组索引；以及访问子组内的第一 APP值和不同的子组内的第二 APP值。
10.如权利要求1所述的方法，还包括 将所述APP RAM组织成八(8)个RAM文件；以及针对所述八(8)个RAM文件中的每一个创建子组。
11.如权利要求10所述的方法，还包括利用双端口 RAM设计来提供同时的读操作和写操作。
12.如权利要求10所述的方法，还包括在针对子组的写操作和读操作之间采用时钟周期偏移。
13.如权利要求1所述的方法，还包括将所述APP RAM组织成十六(16)个RAM文件；以及针对所述十六(16)个RAM文件中的每一个创建子组。
14.如权利要求13所述的方法，还包括利用双端口 RAM设计来提供同时的读操作和写操作。
15.如权利要求13所述的方法，还包括在针对子组的写操作和读操作之间采用时钟周期偏移。
16.如权利要求1所述的方法，还包括将所述APP RAM组织成三十二(32)个RAM文件；以及针对所述三十二(3 个RAM文件中的每一个创建子组。
17.如权利要求16所述的方法，还包括利用双端口 RAM设计来提供同时的读操作和写操作。
18.如权利要求16所述的方法，还包括在针对子组的写操作和读操作之间采用时钟周期偏移。
19.如权利要求1所述的方法，还包括保留与同所述QPP turbo交织器相关的子组的隶属关系，其中与所述QPP turbo交织器的所述子组的所述隶属关系转换成所述子组在APP RAM内的隶属关系。
20.一种无线通信装置，包括 至少一个处理器，被配置为识别后验概率(APP)随机存取存储器(RAM)； 将所述APP RAM组织成至少两个文件；基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组； 将不同的交织子组映射到不同的RAM文件；以及存储器，耦合至所述至少一个处理器。
21.如权利要求20所述的无线通信装置，其中，MAP并行解码器对所述交织子组中的至少一个交织子组采用读操作或写操作中的至少一个。
22.如权利要求20所述的无线通信装置，其中，MAP并行解码器被隔离以对所述交织子组中的至少一个交织子组采用读操作或写操作中的至少一个。
23.如权利要求20所述的无线通信装置，还包括 至少一个处理器，被配置为将所述APP RAM组织成两(2)个RAM文件；以及针对所述两( 个RAM文件中的每一个创建子组。
24.如权利要求23所述的无线通信装置，还包括 至少一个处理器，被配置为在针对子组的写操作和读操作之间采用时钟周期偏移。
25.如权利要求20所述的无线通信装置，还包括 至少一个处理器，被配置为将所述APP RAM组织成四(4)个RAM文件；以及针对所述四(4)个RAM文件中的每一个创建子组。
26.如权利要求25所述的无线通信装置，还包括 至少一个处理器，被配置为利用双端口 RAM设计来提供同时的读操作和写操作。
27.如权利要求25所述的无线通信装置，还包括至少一个处理器，其在针对子组的写操作和读操作之间采用时钟周期偏移。
28.如权利要求25所述的无线通信装置，还包括 至少一个处理器，被配置为以nL+4k的格式来格式化第一子组，其中η是该子组内的索引，L是该子组的长度，k是子组索引；以nL+4k+l的格式来格式化第二子组，其中η是该子组内的索引，L是该子组的长度，k 是子组索引；以nL+4k+2的格式来格式化第三子组，其中η是该子组内的索引，L是该子组的长度，k 是子组索引；以riL+4K+3的格式来格式化第四子组，其中η是该子组内的索引，L是该子组的长度，k 是子组索引；以及访问子组内的第一 APP值和不同的子组内的第二 APP值。
29.如权利要求20所述的无线通信装置，还包括至少一个处理器，被配置为 将所述APP RAM组织成八(8)个RAM文件；以及针对所述八(8)个RAM文件中的每一个创建子组。
30.如权利要求四所述的无线通信装置，还包括 至少一个处理器，被配置为利用双端口 RAM设计来提供同时的读操作和写操作。
31.如权利要求四所述的无线通信装置，还包括 至少一个处理器，被配置为在针对子组的写操作和读操作之间采用时钟周期偏移。
32.如权利要求20所述的无线通信装置，还包括 至少一个处理器，被配置为将所述APP RAM组织成十六(16)个RAM文件；以及针对所述十六(16)个RAM文件中的每一个创建子组。
33.如权利要求32所述的无线通信装置，还包括 至少一个处理器，被配置为利用双端口 RAM设计来提供同时的读操作和写操作。
34.如权利要求32所述的无线通信装置，还包括 至少一个处理器，被配置为在针对子组的写操作和读操作之间采用时钟周期偏移。
35.如权利要求20所述的无线通信装置，还包括 至少一个处理器，被配置为将所述APP RAM组织成三十二(32)个RAM文件；以及针对所述三十二(3 个RAM文件中的每一个创建子组。
36.如权利要求35所述的无线通信装置，还包括 至少一个处理器，被配置为利用双端口 RAM设计来提供同时的读操作和写操作。
37.如权利要求35所述的无线通信装置，还包括 至少一个处理器，被配置为在针对子组的写操作和读操作之间采用时钟周期偏移。
38.如权利要求20所述的无线通信装置，还包括保留与同所述QPP turbo交织器相关的子组的隶属关系，其中与所述QPP turbo交织器的所述子组的所述隶属关系转换成所述子组在APP RAM内的隶属关系。
39.一种无线通信装置，其采用提供无竞争的存储器访问的turbo解码器，包括 用于识别后验概率(APP)随机存取存储器(RAM)的模块；用于将所述APP RAM组织成至少两个文件的模块；用于基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组的模块；以及用于将不同的交织子组映射到不同的RAM文件的模块。
40.如权利要求39所述的无线通信装置，其中，MAP并行解码器对所述交织子组中的至少一个交织子组采用读操作或写操作中的至少一个。
41.如权利要求39所述的无线通信装置，其中MAP并行解码器被隔离以对所述交织子组中的至少一个交织子组采用读操作或写操作中的至少一个。
42.如权利要求39所述的无线通信装置，还包括用于将所述APP RAM组织成两(2)个RAM文件的模块；以及用于针对所述两( 个RAM文件中的每一个创建子组的模块。
43.如权利要求42所述的无线通信装置，还包括用于在针对子组的写操作和对操作之间采用时钟周期偏移的模块。
44.如权利要求39所述的无线通信装置，还包括用于将所述APP RAM组织成四(4)个RAM文件的模块；以及用于针对所述四(4)个RAM文件中的每一个创建子组的模块。
45.如权利要求44所述的无线通信装置，还包括用于利用双端口 MM设计来提供同时的读操作和写操作的模块。
46.如权利要求44所述的无线通信装置，还包括用于在针对子组的写操作和读操作之间采用时钟周期偏移的模块。
47.如权利要求44所述的无线通信装置，还包括用于以nL+4k的格式来格式化第一子组的模块，其中η是该子组内的索引，L是该子组的长度，k是子组索引；用于以nL+4k+l的格式来格式化第二子组的模块，其中η是该子组内的索引，L是该子组的长度，k是子组索引；用于以nL+4k+2的格式来格式化第三子组的模块，其中η是该子组内的索引，L是该子组的长度，k是子组索引；用于以nL+4K+3的格式来格式化第四子组的模块，其中η是该子组内的索引，L是该子组的长度，k是子组索引；以及用于访问子组内的第一 APP值和不同的子组内的第二 APP值的模块。
48.如权利要求39所述的无线通信装置，还包括用于将所述APP RAM组织成八(8)个RAM文件的模块；以及用于针对所述八(8)个RAM文件中的每一个创建子组的模块。
49.如权利要求48所述的无线通信装置，还包括用于利用双端口 MM设计来提供同时的读操作和写操作的模块。
50.如权利要求48所述的无线通信装置，还包括用于在针对子组的写操作和读操作之间采用时钟周期偏移的模块。
51.如权利要求48所述的无线通信装置，还包括用于将所述APP RAM组织成十六(16)个RAM文件的模块；以及用于针对所述十六(16)个RAM文件中的每一个创建子组的模块。
52.如权利要求51所述的无线通信装置，还包括用于利用双端口 MM设计来提供同时的读操作和写操作的模块。
53.如权利要求51所述的无线通信装置，还包括用于在针对子组的写操作和读操作之间采用时钟周期偏移的模块。
54.如权利要求48所述的无线通信装置，还包括用于将所述APP RAM组织成三十二(32)个RAM文件的模块；以及用于针对所述三十二(3 个RAM文件中的每一个创建子组的模块。
55.如权利要求M所述的无线通信装置，还包括用于利用双端口 MM设计来提供同时的读操作和写操作的模块。
56.如权利要求M所述的无线通信装置，还包括用于在针对子组的写操作和读操作之间采用时钟周期偏移的模块。
57.如权利要求39所述的无线通信装置，还包括用于保留与同所述QPP turbo交织器相关的子组的隶属关系的模块，其中与所述QPP turbo交织器的所述子组的所述隶属关系转换成所述子组在APP RAM内的隶属关系。
58.一种计算机程序产品，包括 计算机可读介质，包括用于使至少一个计算机识别后验概率(APP)随机存取存储器(RAM)的代码； 用于使至少一个计算机将所述APP RAM组织成至少两个文件的代码； 用于使至少一个计算机基于二次置换多项式(QPP) turbo交织器将所有APP值划分成至少两个交织子组的代码；以及用于使至少一个计算机将不同的交织子组映射到不同的RAM文件的代码。
全文摘要
描述了有助于在turbo解码器中确保无竞争和/或冲突的存储器的系统和方法。可以将后验概率(APP)随机存取存储器(RAM)分割或划分成两个或多个文件，其中每个文件中具有一个交织子组。这能够实现turbo解码器中的并行操作，并允许turbo解码器在不引起存储器访问竞争的情况下同时访问多个文件。
文档编号H04L1/00GK102577205SQ201080046046
公开日2012年7月11日 申请日期2010年10月29日 优先权日2009年10月29日
发明者H·潘, 魏永斌 申请人:高通股份有限公司