CN101641896A - 基于循环缓冲器的速率匹配 - Google Patents
基于循环缓冲器的速率匹配 Download PDFInfo
- Publication number
- CN101641896A CN101641896A CN200880009880A CN200880009880A CN101641896A CN 101641896 A CN101641896 A CN 101641896A CN 200880009880 A CN200880009880 A CN 200880009880A CN 200880009880 A CN200880009880 A CN 200880009880A CN 101641896 A CN101641896 A CN 101641896A
- Authority
- CN
- China
- Prior art keywords
- parity check
- check bits
- bits
- bit
- systematic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明描述了有助于使用基于循环缓冲器的速率匹配的系统和方法。可使用turbo码生成包含系统比特、第一种奇偶校验比特和第二种奇偶校验比特的编码块。可识别比特类型以将比特分成不同的组。可以将系统比特交织在一起,以生成系统比特的随机化序列;可以将第一种奇偶校验比特交织在一起以生成第一种奇偶校验比特的随机化序列;以及可以将第二种奇偶校验比特交织在一起以输出第二种奇偶校验比特的随机化序列。可按交替方式将第一种奇偶校验比特和第二种奇偶校验比特的随机化序列进行交错。可将系统比特的随机化序列插入到循环缓冲器中,并且在插入整个序列后,可以将经过交错的奇偶校验比特插入到循环缓冲器(例如直到达到容量为止)中。将插入到循环缓冲器中的比特进行发送。
Description
相关申请的交叉引用
本专利申请要求于2007年3月27日递交的、名称为“A METHOD ANDAPPARATUS FOR CIRCULAR BUFFER BASED RATE MATCHING”的美国临时申请No.60/908,402的优先权。上述申请的全部内容通过引用合并于此。
技术领域
概括地说,本发明涉及无线通信,具体地说,本发明涉及在无线通信系统中利用基于循环缓冲器的速率匹配来传输数据。
背景技术
无线通信系统受到广泛部署,以经由这种无线通信系统提供诸如话音和/或数据的各种类型的通信。典型的无线数据系统或网络可以向多个用户提供对一个或多个共享资源(例如带宽、发射功率)的访问。例如,系统可使用各种多址技术,如频分复用(FDM)、时分复用(TDM)、码分复用(CDM)、正交频分复用(OFDM)等。
通常,无线多址通信系统可同时支持用于多个接入终端的通信。每个接入终端可经由前向链路和反向链路上的传输与一个或多个基站通信。前向链路(或下行链路)指的是从基站到接入终端的通信链路,反向链路(或上行链路)指的是从接入终端到基站的通信链路。可经由单输入单输出系统、多输入单输出系统或多输入多输出系统来建立通信链路。
无线通信系统通常使用提供覆盖区的一个或多个基站。典型的基站可发送多个数据流用于广播、多播和/或单播服务,其中数据流可以是对于接入终端独立接收的数据的流。可使用在这种基站的覆盖区中的接入终端来接收由混合流承载的一个、多于一个或所有的数据流。同样,接入终端可向基站或另一接入终端发送数据。
近来,已经开发出turbo码,以在存在破坏数据的噪声时在有限带宽的通信链路上增强数据传输,所述turbo码是高性能纠错码。任意无线通信装置(例如基站、接入终端等)可利用turbo码来对各个无线通信装置发送的数据进行编码。turbo码编码器可将奇偶校验比特(parity bit)与系统比特(例如有效载荷数据等)结合,从而增加由无线通信装置发送的总比特数(例如,如果向turbo码编码器输入X比特,则大约可以从turbo码编码器输出3X比特)。
然而,在信道上要发送的、从turbo码编码器输出的总编码比特数可能与无线通信装置能够在信道上发送的比特数不同(例如无线通信装置能够发送的比特数通常取决于分配、无线通信装置的属性或特征和/或无线通信环境等等)。例如,由于编码比特的数量可能超过无线通信装置能够在信道上发送的比特数量,所以无线通信装置不能传送所有的编码比特。根据另一例子,编码比特的数量可能小于无线通信装置能够在信道上发送的比特数量。因此,可执行速率匹配,以改变要在信道上发送的编码比特数量,从而与无线通信装置能够在信道上发送的比特数量相匹配;具体地,速率匹配可删余比特(例如删除比特)以减少速率(例如在编码比特数量大于能够在信道上发送的比特数量时)或重复比特以增加速率(例如在编码比特数量小于能够在信道上发送的比特数量时)。通过实例,在编码比特数量大约为3X比特(例如基于输入到turbo码编码器的X比特)并且大约3X比特超过能够在信道上发送的比特数量时,则可以在执行速率匹配之后从无线通信装置发送小于3X比特。然而,传统的速率匹配技术(例如R99、R5、R6中的速率匹配)很复杂,并且主要用于传输信道复用。例如,这些常用的速率匹配技术可涉及删余或重复的几个复杂阶段和比特收集算法。
发明内容
下面给出对一个或多个实施例的简要概述,以提供对这些实施例的基本理解。该概述不是对全部预期实施例的泛泛概括,也不旨在标识全部实施例的关键或重要元件或者描述任意或全部实施例的范围。其目的仅在于作为后文所提供更详细描述的序言,以简化形式提供一个或多个实施例的一些概念。
根据一个或多个实施例以及相应公开内容,结合有助于使用基于循环缓冲器的速率匹配描述了各个方面。可使用turbo码生成包含系统比特、第一种奇偶校验比特和第二种奇偶校验比特的编码块。可识别比特的类型以将比特分成不同的组。可以将系统比特交织在一起以生成系统比特的随机化序列;可以将第一种奇偶校验比特交织在一起以生成第一种奇偶校验比特的随机化序列;以及可以将第二种奇偶校验比特交织在一起以输出第二种奇偶校验比特的随机化序列。可按交替方式将第一种奇偶校验比特和第二种奇偶校验比特的随机化序列交错在一起。可将系统比特的随机化序列插入到循环缓冲器中,并且在插入整个序列后,可以将经过交错的奇偶校验比特插入到循环缓冲器中(例如直到达到容量为止)。将插入到循环缓冲器中的比特进行发送。
根据相关方面,描述一种在无线通信环境中有助于实现速率匹配的方法。该方法可包括:将来自编码器的系统比特、第一种奇偶校验比特和第二种奇偶校验比特分成不同的组。此外,该方法可包括:将各个不同的组中的所述系统比特、所述第一种奇偶校验比特和所述第二种奇偶校验比特分别进行交织。此外,该方法可包括:将经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错。该方法还可包括:将经过交织的系统比特插入到循环缓冲器中,随后插入经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特。此外,该方法可包括:将插入到所述循环缓冲器中的比特进行发送。
另一方面涉及一种无线通信装置。该无线通信装置可包括:存储器,其保存与以下操作相关的指令:从编码器输出的至少一个编码块中识别系统比特、第一种奇偶校验比特和第二种奇偶校验比特;收集所识别的系统比特;将收集的系统比特交织在一起以生成系统比特的随机化序列;收集所识别的第一种奇偶校验比特;将收集的第一种奇偶校验比特交织在一起以生成第一种奇偶校验比特的随机化序列;收集所识别的第二种奇偶校验比特;将收集的第二种奇偶校验比特交织在一起以生成第二种奇偶校验比特的随机化序列;将第一种奇偶校验比特的随机化序列和第二种奇偶校验比特的随机化序列进行交错以生成第一种奇偶校验比特和第二种奇偶校验比特的交错序列;将系统比特的随机化序列插入到循环缓冲器中,随后插入第一种奇偶校验比特和第二种奇偶校验比特的交错序列;以及将插入到所述循环缓冲器中的比特进行发送。此外,该无线通信装置可包括:处理器,其耦合至所述存储器,并用于执行在所述存储器中保存的指令。
另一方面涉及一种在无线通信环境中能够使用速率匹配的无线通信装置。该无线通信装置可包括:用于将从编码器输出的至少一个编码块中收集的系统比特进行交织的模块。此外,该无线通信装置可包括:用于将从所述至少一个编码块中收集的第一种奇偶校验比特进行交织的模块。此外,该无线通信装置可包括:用于将从所述至少一个编码块中收集的第二种奇偶校验比特进行交织的模块。此外,该无线通信装置可包括:用于将经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特进行交错的模块。
另一方面涉及一种存储有机器可执行指令的机器可读介质,所述机器可执行指令用于进行以下操作:从编码器输出的至少一个编码块中识别系统比特、第一种奇偶校验比特和第二种奇偶校验比特;将所识别的系统比特组合到第一集合中,将所识别的第一种奇偶校验比特组合到第二集合中以及将所识别的第二种奇偶校验比特组合到第三集合中;将收集的系统比特交织在一起以生成系统比特的随机化序列;将收集的第一种奇偶校验比特交织在一起以生成第一种奇偶校验比特的随机化序列;将收集的第二种奇偶校验比特交织在一起以生成第二种奇偶校验比特的随机化序列;按交替方式将第一种奇偶校验比特的随机化序列和第二种奇偶校验比特的随机化序列进行交错,以生成第一种奇偶校验比特和第二种奇偶校验比特的交错序列;将系统比特的随机化序列插入到循环缓冲器中,随后插入第一种奇偶校验比特和第二种奇偶校验比特的交错序列;以及将插入到所述循环缓冲器中的比特进行发送。
根据另一方面,一种在无线通信系统中的装置可包括:处理器,其中所述处理器可用于将系统比特、第一种奇偶校验比特和第二种奇偶校验比特分成不同的组。此外,所述处理器可用于将各个不同的组中的所述系统比特、所述第一种奇偶校验比特和所述第二种奇偶校验比特分别进行交织。此外,所述处理器可用于将经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错。所述处理器还可用于将经过交织的系统比特插入到循环缓冲器中,随后插入经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特。此外,所述处理器可用于将插入到所述循环缓冲器中的比特进行发送。
为了实现以上和相关目的,一个或多个实施例包括在权利要求中以下完全描述和特定指出的特征。以下说明和附图详细阐述了一个或多个实施例的某些示例性方面。然而,这些方面指示了可使用各个实施例的原理的多种方式中的几个,并且所述实施例旨在包括所有这样的方面和其它等同物。
附图说明
图1是根据本文所述的各方面的无线通信系统的示图。
图2是在无线通信环境中利用基于循环缓冲器的算法执行速率匹配的示例性系统的示图。
图3是使用基于循环缓冲器的速率匹配算法的示例性图。
图4是在无线通信环境中有助于实现速率匹配的示例性方法的示图。
图5是在无线通信环境中结合基于循环缓冲器的速率匹配有助于优先处理系统比特的示例性方法的示图。
图6是在无线通信环境中有助于使用循环缓冲器来实现使用速率匹配的示例性方法的示图。
图7是在无线通信系统中有助于执行基于循环缓冲器的速率匹配的示例性接入终端的示图。
图8是在无线通信环境中有助于执行基于循环缓冲器的速率匹配的示例性系统的示图。
图9是结合本文所述的各种系统和方法可使用的示例性无线网络环境的示图。
图10是在无线通信环境中能够使用速率匹配的示例性系统的示图。
具体实施方式
现在参照附图描述多个实施例,其中用相同的附图标记指示本文中的相同元件。在下面的描述中,为便于解释,给出了大量具体细节,以便提供对一个或多个实施例的全面理解。然而,很明显,也可以不用这些具体细节来实现所述实施例。在其它例子中,以方框图形式示出公知结构和设备,以便于描述一个或多个实施例。
在本说明书中使用的术语“部件”、“模块”、“系统”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如,部件可以是但不限于,在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示,在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中,部件可位于一个计算机上和/或分布在2个或更多个计算机之间。此外,这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地系统、分布式系统和/或网络间的另一部件交互的一个部件的数据,例如通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。
此外,结合接入终端描述了各个实施例。接入终端也可以称为系统、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理、用户装置或用户设备(UE)。接入终端可以是蜂窝电话、无绳电话、会话启动协议(SIP)电话、无线本地环路(WLL)站、个人数字处理(PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备。此外,结合基站描述了各个实施例。基站可用于与移动设备通信,并且还可称为接入点、节点B、eNodeB或某些其它术语。
此外,本发明的各个方面或特征可以实现成方法、装置或使用标准编程和/或工程技术的制品。本申请中使用的术语“制品”涵盖可从任何计算机可读器件、载体或介质访问的计算机程序。例如,计算机可读介质可以包括,但不限于:磁存储器件(例如,硬盘、软盘、磁带等),光盘(例如,压缩盘(CD)、数字通用盘(DVD)等),智能卡和闪存器件(例如,EPROM、卡、棒、钥匙驱动器等)。另外,本文描述的各种存储介质可代表用于存储信息的一个或多个设备和/或其它机器可读介质。术语“机器可读介质”可包括但不限于,无线信道和能够存储、包含和/或承载指令和/或数据的各种其它介质。
现在,参照图1,示出根据本文所述的各个实施例的无线通信系统100。系统100包括基站102,后者可包括多个天线组。例如,一个天线组可包括天线104和106,另一个天线组可包括天线108和110,附加组可包括天线112和114。对于每个天线组示出2个天线,然而可对于每个组使用更多或更少的天线。基站102可附加地包括发射机链和接收机链,本领域普通技术人员可以理解,它们均可包括与信号发送和接收相关的多个部件(例如处理器、调制器、复用器、解调器、解复用器、天线等)。
基站102可以与一个或多个接入终端(例如接入终端116和接入终端122)通信;然而,可以理解,基站102可以与类似于接入终端116和122的基本上任意数目的接入终端通信。接入终端116和122可以是例如蜂窝电话、智能电话、便携式电脑、手持通信设备、手持计算设备、卫星无线电装置、全球定位系统、PDA和/或用于在无线通信系统100上通信的任意其它适合设备。如图所示,接入终端116与天线112和114通信,其中天线112和114通过前向链路118向接入终端116发送信息,并通过反向链路120从接入终端116接收信息。此外,接入终端122与天线104和106通信,其中天线104和106通过前向链路124向接入终端122发送信息,并通过反向链路126从接入终端122接收信息。在频分双工(FDD)系统中,例如,前向链路118可利用与反向链路120所使用的不同频带,前向链路124可利用与反向链路126所使用的不同频带。此外,在时分双工(TDD)系统中,前向链路118和反向链路120可使用共同频带,前向链路124和反向链路126可使用共同频带。
被设计用于通信的每组天线和/或区域称为基站102的扇区。例如,可将天线组设计为与基站102覆盖区域的扇区中的接入终端通信。在通过前向链路118和124的通信中,基站102的发射天线可利用波束成形来改善针对接入终端116和122的前向链路118和124的信噪比。此外,与基站通过单个天线向它所有的接入终端发送相比,在基站102利用波束成形向相关覆盖区域中随机分散的接入终端116和122发送时,相邻小区中的移动设备会受到较少的干扰。
在给定时间,基站102、接入终端116和/或接入终端122可以是发送无线通信装置和/或接收无线通信装置。当发送数据时,发送无线通信装置可对数据进行编码以用于传输。具体地,发送无线通信装置可具有(例如生成、获得、在存储器中保存等)要通过信道发送至接收无线通信装置的一定数目的信息比特。这种信息比特可包含在数据的传输块(或多个传输块)中,其可被分段以产生多个代码块。此外,发送无线通信装置可使用turbo码编码器(未示出)来对每个代码块编码。turbo码编码器可针对所输入的每个代码块输出编码块。由turbo码编码器输出的编码块均可包括3个元素:系统比特、第一种奇偶校验比特和第二种奇偶校验比特。
相比于传统技术,发送无线通信装置可使用简化了的基于循环缓冲器的速率匹配算法(例如,即使存在多个代码块和传输块时)。具体地,可通过发送无线通信装置从传输块生成的所有编码块中收集系统比特来实现基于循环缓冲器的速率匹配。此外,可以将收集的系统比特交织在一起,以生成在信道上发送的第一组比特。此外,可从传输块生成的所有编码块中收集第一种奇偶校验比特和第二种奇偶校验比特。在收集后,可以将第一种奇偶校验比特交织在一起。此外,在收集后,可以将第二种奇偶校验比特交织在一起。随后,可通过交替的方式将经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特交错在一起,以生成在信道上发送的第二组比特。可映射第一组比特和第二组比特,以环绕循环缓冲器;然而,由于可预期使用任意类型的映射,因此本发明不受限于此。然后,发送无线通信装置可以在信道上发送来自第一组的比特(例如系统比特)。在第一组比特的传输之后,发送无线通信装置可以在信道上发送来自第二组的比特。
通过将系统比特与第一种奇偶校验比特和第二种奇偶校验比特分开,基于循环缓冲器的速率匹配允许在发送奇偶校验比特之前传送系统比特。因此,在给定时间段内要发送大量系统比特的高代码速率条件下,与传统技术相比(例如R99速率匹配、R5速率匹配、R6速率匹配等),基于循环缓冲器的速率匹配可得到改善的性能,而在低代码率条件下,基于循环缓冲器的速率匹配和传统速率匹配技术的性能基本相同。具体地,在高代码速率条件下,发送无线通信装置不能够发送编码块的所有比特。因此,可为了速率匹配的目的执行比特的删余(puncture)(例如删除),以减少用于通信的比特数量。与比特的删余相关地,发送无线通信装置优先选择系统比特进行传输;因此,如果可能的话,经由信道传送来自编码块的所有系统比特;并且如果可发送额外比特的话,则可以在信道上发送第一种奇偶校验比特和第二种奇偶校验比特的子集。此外,当使用低代码速率时,可以在信道上发送来自编码块的所有系统比特、所有第一种奇偶校验比特和第二种奇偶校验比特。
现在转到图2,示出在无线通信环境中利用基于循环缓冲器的算法执行速率匹配的系统200。系统200包括无线通信装置202,后者被显示为经由信道发送数据。尽管示出为发送数据,但无线通信装置202还可经由信道接收数据(例如无线通信装置202可同时发送和接收数据,无线通信装置202可以在不同时刻发送和接收数据,或其组合等)。无线通信装置202例如可以是基站(例如图1的基站102等)、接入终端(例如图1的接入终端116、图1的接入终端122等)等。
无线通信装置202可包括turbo码编码器204(例如编码器等),后者对要从无线通信装置202传送的数据进行编码。turbo码编码器204利用高性能纠错码来在存在破坏数据的噪声时优化有限带宽的连接链路上的信息传输。对于turbo码编码器204的输入可以是一个或多个代码块。例如,传输块可分为M个代码块(例如代码块0、代码块1、...、代码块M-1),其中M实质上可以是任意整数,并且这些M个代码块可用作是turbo码编码器204的输入。turbo码编码器204可基于所输入的M个代码块来输出M个编码块(例如编码块0、编码块1、...、编码块M-1)。此外,由turbo码编码器204输出的M个编码块中的每一个可对应于M个代码块中各自输入的一个代码块(例如可基于代码块0生成编码块0,可基于代码块1生成编码块1,...,可基于代码块M-1生成编码块M-1)。
由turbo码编码器204输出的M个编码块均可包括三个元素:系统比特、第一种奇偶校验比特和第二种奇偶校验比特。以下提供与M个编码块之一相关的实例,可以理解,其它编码块是基本类似的。编码块的系统比特可包括有效载荷数据。编码块的第一种奇偶校验比特可包括针对有效载荷数据的奇偶校验比特;可由turbo码编码器204使用递归系统卷积码(RSC码)来生成这些奇偶校验比特。此外,编码块的第二种奇偶校验比特可包括针对有效载荷数据的已知排列的奇偶校验比特;可由turbo码编码器204使用RSC码来生成这些奇偶校验比特。
由turbo码编码器204使用的turbo码可以具有1/3turbo编码功能。因此,对于turbo码编码器204的X比特(例如在M个代码块中包含的X比特)的输入可大约生成3X比特的输出(例如在M个编码块中的大约3X比特,3X+12比特等等)。然而,无线通信装置202不能够在信道上发送这些3X比特。因此,无线通信装置202可使用速率匹配以从这些3X比特向下转换成较少数目的比特,用于经由信道传输。
可理解的是,turbo码编码器204可获得任意数目的代码块作为输入。例如,更大数目的代码块可生成更大的系统比特流、更大的第一种奇偶校验比特流和更大的第二种奇偶校验比特流。不管从turbo码编码器204输出的这些流的每一个的大小如何,无线通信装置202可根据如下内容来处理这些输出。
无线通信装置202还可包括比特类型分离器(type separator)206,其将turbo码编码器204输出的比特分成不同的集合。比特类型分离器206可辨别由turbo码编码器204输出的每个比特的类型;因此,比特类型分离器206可判断比特是系统比特、第一种奇偶校验比特还是第二种奇偶校验比特。例如,比特类型分离器206可利用turbo码编码器204的操作的先验信息来解译每个比特的类型;根据该实例,turbo码编码器204可按照比特类型分离器206已知的预定顺序输出系统比特、第一种奇偶校验比特和第二种奇偶校验比特。因此,比特类型分离器206可使用这种信息来识别系统比特、第一种奇偶校验比特和第二种奇偶校验比特。在识别出比特类型后,比特类型分离器206可以将系统比特集合到第一组中、将第一种奇偶校验比特集合到第二组中,以及将第二种奇偶校验比特集合到第三组中。
此外,无线通信装置202可包括交织器208,其对比特进行交织以用于传输。交织器208可随机排列交织在一起的比特;因此,交织器208可以将以第一序列输入到交织器208中的Y比特输出为Y比特的随机化的第二序列,其中Y可以是任意整数。例如,交织可防止传输出现突发错误。通过示例,交织器208可以是二次置换多项式(QPP)交织器;然而本发明不限于此。可通过交织器208将比特类型分离器206集合在第一组中的系统比特交织在一起,以通过非连续方式排列这些比特。将随机序列中经过交织的系统比特指定为在系统上传输的第一组比特。交织器208还可将比特类型分离器206集合在第二组中的第一种奇偶校验比特交织在一起。此外,交织器208还可将比特类型分离器206集合在第三组中的第二种奇偶校验比特交织在一起。尽管示出一个交织器208,但是可理解,无线通信装置202可包括多于一个交织器,每一个可基本类似于交织器208(例如一个交织器可对系统比特进行交织,而第二交织器可对第一种奇偶校验比特和第二种奇偶校验比特进行交织,第一交织器可对系统比特进行交织,第二交织器可对第一种奇偶校验比特进行交织,第三交织器可对第二种奇偶校验比特进行交织等等)。
无线通信装置202还可包括交错器(interlacer)210,其对经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错。交错器210根据经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特来创建在信道上传输的第二组比特。交错器210根据特定顺序将经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特进行组织;即,交错器210使得经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特相交替。因此,交错器210的输出(例如在信道上传输的第二组比特)可以是经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特相交替的序列(例如每隔一个比特是第一种奇偶校验比特,每隔一个比特是第二种奇偶校验比特等等)。交错器210的使用使得相比由turbo码编码器204输出的系统比特,由turbo码编码器204输出的奇偶校验比特被不同地处理。
无线通信装置202还可包括映射器212和发射机214。映射器212可将交织器208生成的用于传输的第一组比特与交错器210输出的用于传输的第二组比特插入到循环缓冲器中。例如,循环缓冲器可以是固定大小的缓冲器。因此,映射器212可首先将来自第一组的比特(例如经过交织的系统比特)环绕循环缓冲器。随后,映射器212可将来自第二组的比特(例如以交替方式进行交错的经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特)环绕循环缓冲器。尽管描述了循环缓冲器的使用,但是可理解,映射器212可使用第一组和第二组中的任意比特的映射。此外,发射机214可随后在信道上传送循环缓冲器中的比特。发射机214可例如将循环缓冲器中的比特(或者由映射器212使用的任意其它映射)发送到不同的无线通信装置(未示出)。
本文所述的基于循环缓冲器的速率匹配可涉及在混合自动重传请求(HARQ)比特插入缓冲器期间使用一个交织器(例如用于演进通用陆地无线电接入(E-UTRA))。相对而言,传统速率匹配技术通常使用额外信道交织器,这样会增加与这种技术相关的复杂度。
为了举例的目的提供以下实例,可理解,本发明不限于此。根据这个实例,无线通信装置202可向turbo码编码器204输入1000个比特(例如从代码块0至M-1等)。turbo码编码器204可处理这1000个比特,并输出大约3000个比特。3000个比特可包括1000个系统比特、1000个第一种奇偶校验比特和1000个第二种奇偶校验比特。比特类型分离器206可识别3000个比特中每个比特的类型,并将1000个系统比特、1000个第一种奇偶校验比特和1000个第二种奇偶校验比特分组成单独的集合。此外,交织器208可将1000个系统比特随机交织在一起,以生成第一组比特用于传输。此外,交织器208可将1000个第一种奇偶校验比特交织在一起。此外,交织器208可将1000个第二种奇偶校验比特交织在一起。之后,交错器210可按交替方式来组合经过随机交织的1000个第一种奇偶校验比特和经过随机交织的1000个第二种奇偶校验比特(例如第一种奇偶校验比特、第二种奇偶校验比特、第一种奇偶校验比特、第二种奇偶校验比特等等),以生成第二组比特用于传输,其中第二组比特包括2000个比特。此外,映射器212可在循环缓冲器中插入比特。根据实例,2000个比特可由无线通信装置202来发送(例如可将2000个比特插入到循环缓冲器中)。因此,映射器212可将来自第一组的1000个经过交织的系统比特插入到循环缓冲器中(例如映射器212可以在循环缓冲器的特定位置开始,并顺时针(或逆时针)增加具有1000个经过交织的系统比特的序列等等)。此外,映射器212可将来自第二组中包含的2000个比特的前1000比特插入到循环缓冲器中(例如映射器212可继续以类似方式从经过交织的系统比特序列的末尾将具有1000个奇偶校验比特的序列增加到循环缓冲器中等等);因此,不需要通过映射器212将剩余的1000比特插入到循环缓冲器中(例如由于循环缓冲器是满的)。此外,发射机214可以在信道上发送循环缓冲器中包含的2000个比特。通过利用系统200,由于系统比特可相比于奇偶校验比特被优先对待(例如可认为系统为比奇偶校验比特更加重要),所以可由发射机214传送全部1000个系统比特。此外,可通过剩余资源传送500个第一种奇偶校验比特和500个第二种奇偶校验比特(例如可对第一种奇偶校验比特和第二种奇偶校验比特两者提供相等的权重等等)。尽管上述内容描述了对第一种奇偶校验比特和第二种奇偶校验比特利用相等的权重,但是可理解,可以在第一种奇偶校验比特和第二种奇偶校验比特之间使用任意不相等的权重。
此外,系统200支持发送多个传输块。因此,如果存在多个传输块,则可基于每个传输块实现速率匹配。
参照图3,示出使用基于循环缓冲器的速率匹配算法的示例图300。在302,可输入传输块。可将传输块分成M个代码块(例如代码块0304、代码块1306、...、代码块M-1308),其中M可以是任意整数。可将M个代码块输入到turbo编码器310中,以生成M个编码块(例如编码块0312、编码块1314、...、编码块M-1316)。编码块312-316中的每一个可根据代码块304-308中的相应一个来生成。从turbo编码器310生成的编码块312-316中的每一个可包括系统比特、第一种奇偶校验比特和第二种奇偶校验比特。因此,编码块0312可包括系统比特0318、第一种奇偶校验比特0320和第二种奇偶校验比特0322;编码块1314可包括系统比特1324、第一种奇偶校验比特1326和第二种奇偶校验比特1328,...;编码块M-1316可包括系统比特M-1330、第一种奇偶校验比特M-1332和第二种奇偶校验比特M-1334。
之后,可识别这些比特的每个类型并将它们分组。因此,可将系统比特0318、系统比特1324、...、系统比特M-1330识别为系统比特,并组合到第一组中。可将第一种奇偶校验比特0320、第一种奇偶校验比特1326、...、第一种奇偶校验比特M-1332识别为第一种奇偶校验比特,并集合到第二组中。此外,可将第二种奇偶校验比特0322、第二种奇偶校验比特1328、...、第二种奇偶校验比特M-1334识别为第二种奇偶校验比特,并组合到第三组中。
可将系统比特318、324和330输入到交织器336中,以随机化其序列。此外,可将第一种奇偶校验比特320、326和332输入到交织器338中,以随机化其序列。此外,可将第二种奇偶校验比特322、328和334输入到交织器340中,以随机化其序列。如图所示,可针对系统比特318、324、330、第一种奇偶校验比特320、326、332以及第二种奇偶校验比特322、328、334使用独立的交织器336、338和340。根据另一例子(未示出),可对系统比特318、324、330、第一种奇偶校验比特320、326、332以及第二种奇偶校验比特322、328、334使用共同的交织器。根据另一实例,交织器336可将系统比特318、324和330进行交织,而不同的交织器(未示出)可以将第一种奇偶校验比特320、326和332交织在一起,并且可将第二种奇偶校验比特322、328和334交织在一起(例如第一种奇偶校验比特和第二种奇偶校验比特的交织可彼此独立)。
交织器336的输出可以是系统比特的随机化序列342。此外,交织器338和340的输出可以按交替方式交错在一起,以生成第一种奇偶校验比特和第二种奇偶校验比特的序列344。之后,可将系统比特序列342以及第一种奇偶校验比特和第二种奇偶校验比特的序列344插入到循环缓冲器346中。例如,可首先将系统比特序列342插入到循环缓冲器346中,并随后利用任意剩余空间将第一种奇偶校验比特和第二种奇偶校验比特的序列344插入到循环缓冲器346中。因此,循环缓冲器346的填充可以在具有系统比特序列342的特定位置开始,并且顺时针(或逆时针)进行,以填充循环缓冲器346的第一扇区348。如果系统比特序列342能够被完全插入到循环缓冲器346中,则可以开始将第一种奇偶校验比特和第二种奇偶校验比特的序列344插入到循环缓冲器346的剩余扇区350和352中。尽管示出为彼此分开,但是可理解,扇区350和352可基本彼此类似和/或可组合到循环缓冲器346的一个共同扇区(未示出)中。可以将第一种奇偶校验比特和第二种奇偶校验比特的序列344继续围绕循环缓冲器346来插入,直到到达每个序列344的结尾,或者缓冲器346没有可用的剩余空间。
参照图4-6,示出在无线通信环境中实现基于循环缓冲器的速率匹配的方法。虽然为了使说明简单,而将这些方法示出和描述为一系列的动作,但是应该理解和明白的是,这些方法并不受动作顺序的限制,因为,依照一个或多个实施例,一些动作可以按不同顺序发生和/或与本申请中示出和描述的其它动作同时发生。例如,本领域普通技术人员应该理解并明白,一个方法也可以表示成如状态图中的一系列相互关联的状态或事件。此外,如果要实现一个或多个实施例的方法,并非描绘出的所有动作都是必需的。
参照图4,示出在无线通信环境中有助于实现速率匹配的方法400。在402,可以将来自编码器(例如,turbo编码器等)的系统比特、第一种奇偶校验比特和第二种奇偶校验比特分成不同的组。例如,可以将传输块分成多个代码块。可对多个代码块中的每一个应用turbo码,以生成多个编码块。由turbo码输出的编码块均可包括系统比特、第一种奇偶校验比特和第二种奇偶校验比特。此外,可将这些比特类型中的每一种进行组织以使得比特被分成不同的组。在404,在各个不同的组中将系统比特、第一种奇偶校验比特和第二种奇偶校验比特进行交织。可以将系统比特交织在一起,以随机化系统比特的排序;可以将第一种奇偶校验比特交织在一起,以随机化第一种奇偶校验比特的排序;可以将第二种奇偶校验比特交织在一起,以随机化第二种奇偶校验比特的排序;因此,可生成3种随机化的排序(例如每一种分别针对系统比特、第一种奇偶校验比特和第二种奇偶校验比特)。在406,可将经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错。例如,可按交替的方式将随机化排序的第一种奇偶校验比特和随机化排序的第二种奇偶校验比特进行组合,其中在经过交错的输出中的每个比特在第一种奇偶校验比特或第二种奇偶校验比特之间交替。根据另一示例,可使用任意不同的预定义模式来组合随机化排序的第一种奇偶校验比特和随机化排序的第二种奇偶校验比特。在408,可以将经过交织的系统比特插入到循环缓冲器中,随后插入经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特。因此,可以在循环缓冲器内包含的各项中优先选择经过交织的系统比特。此外,在将所有系统比特插入到循环缓冲器后,可使用任意可用的资源将经过交错的第一种奇偶校验比特和第二种奇偶校验比特并入循环缓冲器中。在410,将插入到循环缓冲器中的比特进行发送。因此,例如,如果所有系统比特和第一种奇偶校验比特及第二种奇偶校验比特的一部分并入循环缓冲器中,则可经由信道传送这些并入的比特,同时可不发送第一种奇偶校验比特和第二种奇偶校验比特的剩余部分;然而,如果所有系统以及所有第一种奇偶校验比特和第二种奇偶校验比特都并入循环缓冲器中,则可经由信道发送所有这些比特。
转到图5,示出在无线通信环境中结合基于循环缓冲器的速率匹配有助于优先处理系统比特的方法500。在502,可从编码器(例如turbo编码器等)输出的至少一个编码块识别系统比特。例如,可利用从编码器生成的编码块的格式的先验信息来识别系统比特。在504,可收集所识别的系统比特。在506,可以将收集的系统比特交织在一起,以生成系统比特的随机化序列。在508,可以在发送编码器输出的至少一个编码块中包括的奇偶校验比特之前,发送系统比特的随机化序列。例如,奇偶校验比特可包括第一种奇偶校验比特和第二种奇偶校验比特。例如,可以在并入奇偶校验比特之前,将系统比特的随机化序列插入到循环缓冲器中。
现在参照图6,示出在无线通信环境中使用循环缓冲器来有助于使用速率匹配的方法600。在602,可以从编码器(例如turbo编码器等)输出的至少一个编码块中识别第一种奇偶校验比特和第二种奇偶校验比特。例如,可利用从编码器生成的编码块的格式的先验信息来识别第一种奇偶校验比特和第二种奇偶校验比特。在604,可以将识别的第一种奇偶校验比特组合到第一集合中,可以将识别的第二种奇偶校验比特组合到第二集合中。在606,可以将收集的第一种奇偶校验比特交织在一起,以生成第一种奇偶校验比特的随机化序列。在608,可以将收集的第二种奇偶校验比特交织在一起,以生成第二种奇偶校验比特的随机化序列。在610,可按交替的方式将第一种奇偶校验比特的随机化序列和第二种奇偶校验比特的随机化序列进行交错,以生成第一种奇偶校验比特和第二种奇偶校验比特的交错序列。根据另一示例,可使用任意不同的预定义模式来组合第一种奇偶校验比特的随机化序列和第二种奇偶校验比特的随机化序列。在612,在传送由编码器输出的至少一个编码块中包含的系统比特的完整序列之后,可使用可用资源来发送第一种奇偶校验比特和第二种奇偶校验比特的交错序列的至少一部分。
可理解,根据本文所述的一个或多个方面,可作出与使用基于循环缓冲器的速率匹配相关的推论。本申请中使用的术语“推断”或“推论”通常指的是根据通过事件和/或数据获得的一组观察报告,关于系统、环境和/或用户状态的推理过程或推断系统、环境和/或用户状态的过程。例如,推论用来识别特定的内容或动作,或产生状态的概率分布。这种推论是概率性的,也就是说,根据所考虑的数据和事件,对相关的状态概率分布进行计算。推论还指的是用于根据事件集和/或数据集构成高级事件的技术。这种推论使得根据观察到的事件集和/或存储的事件数据来构造新的事件或动作,而不管事件是否在极接近的时间上相关,也不管事件和数据是否来自一个或数个事件和数据源。
根据实例,上述的一个或多个方法可包括作出与解译比特类型(例如系统的、第一种奇偶校验的、第二种奇偶校验的)相关的推论。通过另一示例,可作出与确定如何组合(例如交错)第一种奇偶校验比特和第二种奇偶校验比特相关的推论;例如,可基于这种推论对每个奇偶校验比特类型分配不同的权重。可理解,上述实例实质上是示例性的,并不旨在限制可作出的推论的数目或者结合本文所述各个实施例和/或方法作出这种推论的方式。
图7是在无线通信系统中有助于执行基于循环缓冲器的速率匹配的接入终端700的示图。接入终端700包括接收机702,后者从例如接收天线(未示出)接收信号,并对所接收的信号执行典型的动作(例如过滤、放大、下变频等),并对调节后的信号进行数字化以获得采样。接收机702可以是例如MMSE接收机,并且可包括解调器704,后者可解调所接收的符号并将它们提供至处理器706用于信道估计。处理器706可以是专用于分析由接收机702接收的信息和/或生成由发射机716发送的信息的处理器、用于控制接入终端700的一个或多个部件的处理器、和/或用于分析由接收机702接收的信息、生成由发射机716发送的信息并控制接入终端700的一个或多个部件的控制器。
接入终端700可另外包括存储器708,后者可操作地耦合至处理器706,并存储以下数据:要发送的数据、接收的数据以及与执行本文所述的各种动作和功能相关的任意其它适合信息。存储器708可附加地存储与基于循环缓冲器的速率匹配相关的协议和/或算法。
可以理解,本文描述的数据存储装置(例如存储器708)可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。通过示例但不是限制性的,非易失性存储器可包括:只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除PROM(EEPROM)或闪存。易失性存储器可包括:随机存取存储器(RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如同步RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双倍数据速率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、SynchlinkDRAM(SLDRAM)和直接内存总线RAM(DRRAM)。本发明的系统和方法的存储器708旨在包括但不限于这些和任意其它适合类型的存储器。
接收机702还可操作地耦合至交织器710和/或交错器712,它们可基本类似于图2的交织器208和图2的交错器210。此外,尽管没有示出,但是可理解,接入终端700可包括:turbo码编码器,其基本类似于图2的turbo码编码器204;比特类型分离器,其基本类似于图2的比特类型分离器206;和/或映射器,其基本类似于图2的映射器212。交织器710可以将编码块中包含的系统比特交织在一起,以生成系统比特的第一随机化序列。之后,可以将系统比特的第一随机化序列映射到循环缓冲器(例如插入到循环缓冲器中等等)。此外,交织器710可以将第一种奇偶校验比特交织在一起,以及可以将第二种奇偶校验比特交织在一起。之后,交错器712可创建第二随机化序列,其中,所述第二随机化序列包括按交替方式彼此交错的经过交织的第一种奇偶校验比特和第二种奇偶校验比特。此外,可以将经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特的第二随机化序列并入循环缓冲器中,从而首先发送来自第一随机化序列的比特,随后发送来自第二随机化序列的比特。接入终端700还包括调制器714和发射机716,该发射机716用于向例如基站、另一接入终端等发送信号。尽管示出与处理器706分离,但是可以理解,交织器710、交错器712和/或调制器714可以是处理器706或多个处理器(未示出)的一部分。
图8是在无线通信环境中有助于执行基于循环缓冲器的速率匹配的系统800的示图。系统800包括基站802(例如接入点,...),后者具有通过多个接收天线806从一个或多个接入终端804接收信号的接收机810,以及通过发射天线808向一个或多个接入终端804发射信号的发射机824。接收机810可以从接收天线806接收信息,并且可操作地关联至对接收信息进行解调的解调器812。通过相对于图7描述的处理器类似的处理器814来分析所解调的符号,所述处理器连接至存储器816,该存储器816用于存储要发送至接入终端804(或不同的基站(未示出))的数据或从接入终端804(或不同的基站(未示出))接收的数据和/或与执行本文所述的各个动作和功能相关的任意其它适合信息。处理器814还可耦合至交织器818,后者生成系统比特的随机化序列,生成第一种奇偶校验比特的随机化序列,以及生成第二种奇偶校验比特的随机化序列。例如,可以在turbo码编码器输出的至少一个编码块中包括系统比特、第一种奇偶校验比特和第二种奇偶校验比特。
交织器818可操作地耦合至交错器820,后者将第一种奇偶校验比特的随机化序列和第二种奇偶校验比特的随机化序列进行组合,以生成第一种奇偶校验比特和第二种奇偶校验比特的经过交错的随机化序列。例如,交错器820可以在从中生成的第一种奇偶校验比特和第二种奇偶校验比特的输出序列中将第一种奇偶校验比特和第二种奇偶校验比特进行交替。此外,尽管没有示出,但是可理解,基站802可包括:turbo码编码器,其基本类似于图2的turbo码编码器204;比特类型分离器,其基本类似于图2的比特类型分离器206;和/或映射器,其基本类似于图2的映射器212。交织器818和交错器820(和/或映射器(未示出))可提供要发送至调制器822的数据。例如,要发送的数据可以是环绕循环缓冲器的比特。根据该实例,系统比特的随机化序列可以首先环绕循环缓冲器,然后第一种奇偶校验比特和第二种奇偶校验比特的经过交错的随机化序列可以环绕循环缓冲器。因此,根据资源可用性,可发送系统比特的一部分或全部。此外,如果发送了系统比特的全部,则可发送第一种奇偶校验比特和第二种奇偶校验比特的一部分或全部。调制器822可以对帧进行复用以用于发射机826通过天线808发送到接入终端804。尽管示出为与处理器814分离,但是可以理解,交织器818、交错器820和/或调制器822可以是处理器814或多个处理器(未示出)的一部分。
图9示出示例性无线通信系统900。为了简洁起见,无线通信系统900描绘出一个基站910和一个接入终端950。然而,可以理解,系统900可包括多于一个基站和/或多于一个接入终端,其中附加基站和/或接入终端可基本类似于或不同于以下所述的示例性基站910和接入终端950。此外,可以理解,基站910和/或接入终端950可使用本文描述的系统(图1-2、7-8和10)和/或方法(图4-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发射机(TMTR)922a至922t提供NT调制符号流。在各个实施例中,TXMIMO处理器920对数据流的符号以及对发送符号的天线使用波束成形加权。
每个发射机922接收和处理各个符号流,以提供一个或多个模拟信号,并进一步调节(例如放大、过滤、上变频)模拟信号,以提供适用于在MIMO信道上传输的调制信号。此外,分别从NT天线924a至924t发送来自发射机922a至922t的NT调制信号。
在接入终端950,通过NR天线952a至952r接收发射的调制信号,并向各个接收机(RCVR)954a至954r提供从每个天线952接收的信号。每个接收机954调节(例如过滤、放大和下变频)各个信号,对调节的信号进行数字化以提供采样,并进一步处理采样以提供相应的“接收”符号流。
RX数据处理器960可从NR接收机954接收NR个符号流并基于特定的接收机处理技术处理NR个接收的符号流,以提供NT个“检测的”符号流。RX数据处理器960可解调、解交织和解码每个检测的符号流,以恢复针对数据流的业务数据。RX数据处理器960的处理与基站910处的TX MIMO处理器920和TX数据处理器914执行的处理互补。
处理器970可定期确定要利用如上所述的哪些可用技术。此外,处理器970可形成包括矩阵索引部分和秩值部分的反向链路消息。
反向链路消息可包括关于通信链路和/或接收的数据流的各种信息。反向链路消息可通过TX数据处理器938处理,通过调制器980调制,通过发射机954a至954r调整,以及发射回基站910,其中所述TX数据处理器938还从数据源936接收针对多个数据流的业务数据。
在基站910,来自接入终端950的调制信号通过天线924接收,通过接收机922调整,通过解调器940解调,以及通过RX数据处理器942处理,以提取由接入终端950发送的反向链路消息。此外,处理器930可处理所提取的消息,以确定使用哪个预编码矩阵来确定波束成形权重。
处理器930和970可分别指导(例如控制、协调、管理等)基站910和接入终端950的操作。各个处理器930和970可以与存储程序代码和数据的存储器932和972关联。处理器930和970还可执行计算,以导出分别针对上行链路和下行链路的频率和冲激响应估计。
在一方面,逻辑信道可分成控制信道和业务信道。逻辑控制信道包括:广播控制信道(BCCH),其是用于广播系统控制信息的DL信道。此外,逻辑控制信道可包括:寻呼控制信道(PCCH),其是用于传送寻呼信息的DL信道。此外,逻辑控制信道可包括:多播控制信道(MCCH),其是用于发送多媒体广播和多播服务(MBMS)调度和针对一个或几个MTCH的控制信息的点对多点DL信道。通常,在建立无线电资源控制(RRC)连接之后,这个信道仅由接收MBMS(例如:旧的MCCH+MSCH)的UE使用。此外,逻辑控制信道可包括:专用控制信道(DCCH),其是发送专用控制信息并由具有RRC连接的UE使用的点对点双向信道。在一方面,逻辑业务信道可包括专用业务信道(DTCH),其是专用于一个UE的用于传送用户信息的点对点双向信道。此外,逻辑业务信道可包括多播业务信道(MTCH),其是用于发送业务数据的点对多点DL信道。
在一方面,传输信道分成DL和UL。DL传输信道包括:广播信道(BCH)、下行链路共享数据信道(DL-SDCH)和寻呼信道(PCH)。通过在整个小区上广播并映射至用于其它控制/业务信道的物理层(PHY)资源,PCH可用于支持UE省电(例如,由网络向UE指示不连续接收(DRX)周期等)。UL传输信道包括随机访问信道(RACH)、请求信道(REQCH)、上行链路共享数据信道(UL-SDCH)和多个PHY信道。
PHY信道包括一组DL信道和UL信道。例如,DL PHY信道包括:例如,共同导频信道(CPICH)、同步信道(SCH)、共同控制信道(CCCH)、共享DL控制信道(SDCCH)、多播控制信道(MCCH).、共享UL分配信道(SUACH)、确认信道(ACKCH)、DL物理共享数据信道(DL-PSDCH)、UL功率控制信道(UPCCH)、寻呼指示信道(PICH)和/或负载指示信道(LICH)。通过另一示例,UL PHY信道包括:例如物理随机访问信道(PRACH)、信道质量指示信道(CQICH)、确认信道(ACKCH)、天线子集指示信道(ASICH)、共享请求信道(SREQCH)、UL物理共享数据信道(UL-PSDCH)和/或宽带导频信道(BPICH)。
可以理解的是,本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现,处理单元可以实现在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑设备(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。
当在软件、固件、中间件或微码、程序代码或代码段中实现实施例时,它们可存储在例如存储部件的机器可读介质中。代码段可表示过程、函数、子程序、程序、例程、子例程、模块、软件分组、类、或指令、数据结构或程序语句的任意组合。代码段可通过传送和/或接收信息、数据、自变量、参数或存储器内容来耦合至另一代码段或硬件电路。可使用包括存储器共享、消息传递、令牌传递、网络传输等任意适合方式来传递、转发或发送信息、自变量、参数、数据等。
对于软件实现,可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器单元中并通过处理器执行。存储器单元可以在处理器中或在处理器外部实现,在后一种情况下存储器单元可经由本领域已知的各种手段以通信方式耦合至处理器。
参照图10,示出在无线通信环境中能够使用速率匹配的系统1000。例如,系统1000可至少部分地驻留在基站中。根据另一示例,系统1000可至少部分地驻留在接入终端中。应理解的是,系统1000可表示为包括功能框,其可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能框。系统1000包括具有联合操作的电子部件的逻辑组1002。例如,逻辑组1002可包括用于将从编码器输出的至少一个编码块中收集的系统比特进行交织的电子部件1004。此外,逻辑组1002可包括用于将从至少一个编码块中收集的第一种奇偶校验比特进行交织的电子部件1006。此外,逻辑组1002可包括用于将从至少一个编码块中收集的第二种奇偶校验比特进行交织的电子部件1008。逻辑组1002还可包括用于对经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错的电子部件1010。例如,经过交织的系统比特可以首先环绕循环缓冲器,经过交错的第一种奇偶校验比特和第二种奇偶校验比特可随后环绕循环缓冲器。根据该实例,可经由信道发送环绕循环缓冲器的比特,而不包含在循环缓冲器中的剩余比特可不发送。此外,系统1000可包括存储器1012,后者保存用于执行与电子部件1004、1006、1008和1010相关的功能的指令。尽管示出为在存储器1012的外部,但是可理解,电子部件1004、1006、1008和1010中的一个或多个可存在于存储器1012中。
上文的描述包括一个或多个实施例的举例。当然,为了描述这些实施例而描述部件或方法的所有可能的结合是不可能的,但是本领域普通技术人员应该认识到,这些实施例可以做进一步的结合和变换。因此,本申请中描述的实施例旨在涵盖落入所附权利要求书的精神和保护范围内的所有改变、修改和变形。此外,就说明书或权利要求书中使用的“包含”一词而言,该词的涵盖方式类似于“包括”一词,就如同“包括”一词在权利要求中用作衔接词所解释的那样。
Claims (30)
1、一种在无线通信环境中有助于实现速率匹配的方法,包括:
将来自编码器的系统比特、第一种奇偶校验比特和第二种奇偶校验比特分成不同的组;
将各个不同的组中的所述系统比特、所述第一种奇偶校验比特和所述第二种奇偶校验比特分别进行交织;
将经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错;
将经过交织的系统比特插入到循环缓冲器中,随后插入经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特;
将插入到所述循环缓冲器中的比特进行发送。
2、如权利要求1所述的方法,还包括:
对至少一个代码块应用turbo码,以生成至少一个编码块,其中,所述至少一个编码块包括要分离的所述系统比特、所述第一种奇偶校验比特和所述第二种奇偶校验比特。
3、如权利要求2所述的方法,还包括:
识别所述至少一个编码块中的每个比特的类型,其中,所述类型是系统的、第一种奇偶校验的或第二种奇偶校验的其中之一。
4、如权利要求1所述的方法,还包括:
将所述系统比特交织在一起,以随机化所述系统比特的排序;
将所述第一种奇偶校验比特交织在一起,以随机化所述第一种奇偶校验比特的排序;
将所述第二种奇偶校验比特交织在一起,以随机化所述第二种奇偶校验比特的排序。
5、如权利要求1所述的方法,对经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错的步骤还包括:
按交替方式将随机化排序的第一种奇偶校验比特与随机化排序的第二种奇偶校验比特进行组合,其中,由经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特组成的序列中的每个比特在第一种奇偶校验比特和第二种奇偶校验比特之间交替变化。
6、如权利要求1所述的方法,对经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错的步骤还包括:
根据预定义模式将随机化排序的第一种奇偶校验比特与随机化排序的第二种奇偶校验比特进行组合。
7、如权利要求1所述的方法,还包括:
在插入经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特中的第一比特之前,将全部的经过交织的系统比特插入到所述循环缓冲器中。
8、一种无线通信装置,包括:
存储器,用于保存与以下操作相关的指令:
从编码器输出的至少一个编码块中识别系统比特、第一种奇偶校验比特和第二种奇偶校验比特;
收集所识别的系统比特;
将收集的系统比特交织在一起,以生成系统比特的随机化序列;
收集所识别的第一种奇偶校验比特;
将收集的第一种奇偶校验比特交织在一起,以生成第一种奇偶校验比特的随机化序列;
收集所识别的第二种奇偶校验比特;
将收集的第二种奇偶校验比特交织在一起,以生成第二种奇偶校验比特的随机化序列;
将所述第一种奇偶校验比特的随机化序列和所述第二种奇偶校验比特的随机化序列进行交错,以生成第一种奇偶校验比特和第二种奇偶校验比特的交错序列;
将所述系统比特的随机化序列插入到循环缓冲器中,随后插入所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列;
将插入到所述循环缓冲器中的比特进行发送;
处理器,耦合至所述存储器,用于执行在所述存储器中保存的指令。
9、如权利要求8所述的无线通信装置,其中,所述存储器还保存与以下操作相关的指令:按交替方式对所述第一种奇偶校验比特的随机化序列和所述第二种奇偶校验比特的随机化序列进行交错,以生成第一种奇偶校验比特和第二种奇偶校验比特的交错序列。
10、如权利要求8所述的无线通信装置,其中,所述存储器还保存与以下操作相关的指令:在发送所述系统比特的随机化序列中的所有比特之后,使用可用的资源来发送所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列的至少一部分。
11、如权利要求8所述的无线通信装置,其中,所述存储器还保存与以下操作相关的指令:在发送所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列中的第一比特之前,发送所述系统比特的随机化序列。
12、如权利要求8所述的无线通信装置,其中,所述存储器还保存与以下操作相关的指令:对至少一个代码块应用turbo码,以生成所述至少一个编码块,其中,所述至少一个编码块包括要分离的所述系统比特、所述第一种奇偶校验比特和所述第二种奇偶校验比特。
13、如权利要求12所述的无线通信装置,其中,所述存储器还保存与以下操作相关的指令:识别所述至少一个编码块中的每个比特的类型,其中,所述类型是系统的、第一种奇偶校验的或第二种奇偶校验的其中之一。
14、如权利要求8所述的无线通信装置,其中,所述存储器还保存与以下操作相关的指令:在将所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列中的第一比特插入所述循环缓冲器之前,将所述系统比特的随机化序列中的全部比特插入到所述循环缓冲器中,其中,所述系统比特和所述第一种奇偶校验比特以及所述第二种奇偶校验比特的插入取决于所述循环缓冲器中的可用空间。
15、如权利要求14所述的无线通信装置,其中,所述存储器还保存与以下操作相关的指令:将插入到所述循环缓冲器中的比特进行发送;禁止发送没能插入所述循环缓冲器中的比特。
16、一种在无线通信环境中能够使用速率匹配的无线通信装置,包括:
用于将从编码器输出的至少一个编码块中收集的系统比特进行交织的模块;
用于将从所述至少一个编码块中收集的第一种奇偶校验比特进行交织的模块;
用于将从所述至少一个编码块中收集的第二种奇偶校验比特进行交织的模块;
用于对经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特进行交错的模块。
17、如权利要求16所述的无线通信装置,还包括:
用于识别所述至少一个编码块中的每个比特的类型的模块,其中,所述类型是系统的、第一种奇偶校验的或第二种奇偶校验的其中之一;
用于根据所识别的类型将每个比特分成相应集合的模块。
18、如权利要求16所述的无线通信装置,还包括:
用于根据输入的至少一个代码块来生成所述至少一个编码块的模块。
19、如权利要求16所述的无线通信装置,还包括:
用于将经过交织的系统比特并入循环缓冲器中的模块;
用于在将所述经过交织的系统比特并入所述循环缓冲器中之后,将经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特并入所述循环缓冲器中的模块。
20、如权利要求19所述的无线通信装置,还包括:
用于在信道上将并入所述循环缓冲器中的比特进行发送的模块。
21、如权利要求16所述的无线通信装置,还包括:
用于按交替方式对经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特进行交错的模块,其中,在由经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特组成的序列中的每个比特在第一种奇偶校验比特和第二种奇偶校验比特之间交替变化。
22、如权利要求16所述的无线通信装置,还包括:
用于根据预定义模式来对经过交织的第一种奇偶校验比特和经过交织的第二种奇偶校验比特进行交错的模块。
23、一种存储有机器可执行指令的机器可读介质,所述机器可执行指令用于进行以下操作:
从编码器输出的至少一个编码块中识别系统比特、第一种奇偶校验比特和第二种奇偶校验比特;
将所识别的系统比特组合到第一集合中,将所识别的第二种奇偶校验比特组合到第二集合中,将所识别的第二种奇偶校验比特组合到第三集合中;
将收集的系统比特交织在一起,以生成系统比特的随机化序列;
将收集的第一种奇偶校验比特交织在一起,以生成第一种奇偶校验比特的随机化序列;
将收集的第二种奇偶校验比特交织在一起,以生成第二种奇偶校验比特的随机化序列;
按交替方式对所述第一种奇偶校验比特的随机化序列和所述第二种奇偶校验比特的随机化序列进行交错,以生成第一种奇偶校验比特和第二种奇偶校验比特的交错序列;
将所述系统比特的随机化序列插入到循环缓冲器中,随后插入所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列;
将插入到所述循环缓冲器中的比特进行发送。
24、如权利要求23所述的机器可读介质,所述机器可执行指令还包括:
在发送来自所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列的比特之前,发送所述系统比特的随机化序列。
25、如权利要求23所述的机器可读介质,所述机器可执行指令还包括:
在发送所述系统比特的随机化序列的整体之后,使用可用的资源来发送所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列的至少一部分。
26、如权利要求23所述的机器可读介质,所述机器可执行指令还包括:
对至少一个代码块应用turbo码,以生成所述至少一个编码块,其中,所述至少一个编码块包括要分离的所述系统比特、所述第一种奇偶校验比特和所述第二种奇偶校验比特。
27、如权利要求26所述的机器可读介质,所述机器可执行指令还包括:
识别所述至少一个编码块中的每个比特的类型,其中,所述类型是系统的、第一种奇偶校验的或第二种奇偶校验的其中之一。
28、如权利要求23所述的机器可读介质,所述机器可执行指令还包括:
在插入所述第一种奇偶校验比特和第二种奇偶校验比特的交错序列中的第一比特之前,将所述系统比特的随机化序列的整体插入到所述循环缓冲器中,其中,所述系统比特和所述第一种奇偶校验比特以及第二种奇偶校验比特的插入取决于所述循环缓冲器中的可用空间。
29、如权利要求28所述的机器可读介质,所述机器可执行指令还包括:
将插入到所述循环缓冲器中的比特进行发送;
禁止发送没能插入所述循环缓冲器中的比特。
30、一种在无线通信系统中的装置,包括:
处理器,用于:
将系统比特、第一种奇偶校验比特和第二种奇偶校验比特分成不同的组;
将各个不同的组中的所述系统比特、所述第一种奇偶校验比特和所述第二种奇偶校验比特分别进行交织;
对经过交织的第一种奇偶校验比特与经过交织的第二种奇偶校验比特进行交错;
将经过交织的系统比特插入到循环缓冲器中,随后插入经过交错和交织的第一种奇偶校验比特和第二种奇偶校验比特;
将插入到所述循环缓冲器中的比特进行发送。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610136539.9A CN105610551A (zh) | 2007-03-27 | 2008-03-27 | 基于循环缓冲器的速率匹配 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US90840207P | 2007-03-27 | 2007-03-27 | |
US60/908,402 | 2007-03-27 | ||
US12/055,195 | 2008-03-25 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610136539.9A Division CN105610551A (zh) | 2007-03-27 | 2008-03-27 | 基于循环缓冲器的速率匹配 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101641896A true CN101641896A (zh) | 2010-02-03 |
Family
ID=41615790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880009880A Pending CN101641896A (zh) | 2007-03-27 | 2008-03-27 | 基于循环缓冲器的速率匹配 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101641896A (zh) |
UA (1) | UA94655C2 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895374A (zh) * | 2010-07-20 | 2010-11-24 | 华为技术有限公司 | 速率匹配方法及装置 |
CN102244521A (zh) * | 2010-05-11 | 2011-11-16 | 中国电子科技集团公司第三十六研究所 | 一种归零Turbo码编码参数的盲识别方法 |
CN104168215A (zh) * | 2013-05-15 | 2014-11-26 | 联发科技股份有限公司 | 用于通讯装置的处理电路及其处理方法 |
CN110249538A (zh) * | 2017-02-13 | 2019-09-17 | 高通股份有限公司 | 低密度奇偶校验(ldpc)循环缓冲器速率匹配 |
CN110326220A (zh) * | 2016-08-12 | 2019-10-11 | 瑞典爱立信有限公司 | 用于ldpc码的速率匹配方法 |
CN113796141A (zh) * | 2019-05-13 | 2021-12-14 | 高通股份有限公司 | 设备内冲突处理 |
CN113807186A (zh) * | 2021-08-18 | 2021-12-17 | 南京理工大学 | 基于多通道复用卷积神经网络的雷达目标识别方法 |
-
2008
- 2008-03-27 UA UAA200910812A patent/UA94655C2/ru unknown
- 2008-03-27 CN CN200880009880A patent/CN101641896A/zh active Pending
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244521A (zh) * | 2010-05-11 | 2011-11-16 | 中国电子科技集团公司第三十六研究所 | 一种归零Turbo码编码参数的盲识别方法 |
CN101895374A (zh) * | 2010-07-20 | 2010-11-24 | 华为技术有限公司 | 速率匹配方法及装置 |
WO2011140909A1 (zh) * | 2010-07-20 | 2011-11-17 | 华为技术有限公司 | 速率匹配方法及装置 |
CN101895374B (zh) * | 2010-07-20 | 2012-09-05 | 华为技术有限公司 | 速率匹配方法及装置 |
US8718212B2 (en) | 2010-07-20 | 2014-05-06 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus |
CN104168215B (zh) * | 2013-05-15 | 2017-07-21 | 联发科技股份有限公司 | 用于通讯装置的处理电路及其处理方法 |
CN104168215A (zh) * | 2013-05-15 | 2014-11-26 | 联发科技股份有限公司 | 用于通讯装置的处理电路及其处理方法 |
CN110326220A (zh) * | 2016-08-12 | 2019-10-11 | 瑞典爱立信有限公司 | 用于ldpc码的速率匹配方法 |
CN110326220B (zh) * | 2016-08-12 | 2023-06-02 | 瑞典爱立信有限公司 | 用于ldpc码的速率匹配方法 |
US11870464B2 (en) | 2016-08-12 | 2024-01-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate matching methods for LDPC codes |
CN110249538A (zh) * | 2017-02-13 | 2019-09-17 | 高通股份有限公司 | 低密度奇偶校验(ldpc)循环缓冲器速率匹配 |
CN110249538B (zh) * | 2017-02-13 | 2023-07-14 | 高通股份有限公司 | 低密度奇偶校验(ldpc)循环缓冲器速率匹配 |
CN113796141A (zh) * | 2019-05-13 | 2021-12-14 | 高通股份有限公司 | 设备内冲突处理 |
CN113807186A (zh) * | 2021-08-18 | 2021-12-17 | 南京理工大学 | 基于多通道复用卷积神经网络的雷达目标识别方法 |
Also Published As
Publication number | Publication date |
---|---|
UA94655C2 (ru) | 2011-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101682469B (zh) | 用于多种码块大小情况下的速率匹配的方法和装置 | |
CN105610551A (zh) | 基于循环缓冲器的速率匹配 | |
CN101675696B (zh) | 控制信道上灵活的资源信令 | |
CN103095416B (zh) | 在移动通信中进行pdcch盲解码的方法和系统 | |
CN102273298B (zh) | 用于编码和解码的方法和设备 | |
CN102474387B (zh) | 广播信道解码的方法和装置 | |
CN101632278B (zh) | 混合导频结构 | |
CN101743711A (zh) | 用于无线通信系统的信道交织结构 | |
CN101641896A (zh) | 基于循环缓冲器的速率匹配 | |
CN102415033A (zh) | 在多载波操作期间的错误检测减少 | |
CN102017495A (zh) | 经编码控制信道信息交错 | |
US11777528B2 (en) | System and method for processing control information | |
JPWO2020166229A1 (ja) | 通信装置及び通信方法 | |
CN101595754B (zh) | 对可用链路分配块子集的解调 | |
RU2437223C2 (ru) | Согласование скорости передачи при множественных размерах кодовых блоков |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1141164 Country of ref document: HK |
|
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100203 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1141164 Country of ref document: HK |