CN101730143B - 具排列架构的无线通讯方法及系统 - Google Patents
具排列架构的无线通讯方法及系统 Download PDFInfo
- Publication number
- CN101730143B CN101730143B CN2009102113963A CN200910211396A CN101730143B CN 101730143 B CN101730143 B CN 101730143B CN 2009102113963 A CN2009102113963 A CN 2009102113963A CN 200910211396 A CN200910211396 A CN 200910211396A CN 101730143 B CN101730143 B CN 101730143B
- Authority
- CN
- China
- Prior art keywords
- data
- parameter
- order
- floor
- possibly
- 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.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种具排列架构的无线通讯方法及系统。方法可能包含接收一第一数据顺序,以及处理第一数据顺序以取得包括一第一数目以及关联第一数据顺序的取样间隔中的至少一个的信息。方法也包括排列第一数据顺序以产生排列的第二数据顺序。排列第一数据顺序包括基于第一数目与取样间隔中的至少一个决定一第一参数,基于第一参数、第一数目以及取样间隔中的至少一个决定第二参数,以及决定排列的第二数据顺序的第j个数据项与第一数据顺序的第i个数据项的映像关系。方法更包括输出排列的第二数据顺序。
Description
技术领域
本发明是有关于通讯方法及系统,特别是有关于具有排列架构的无线通讯方法及系统。
背景技术
在目前通讯系统中,信号可能以模拟或数字型态自来源位置传送到目的位置。举例来说,使用数字数据通讯可能增加数据传输的容量以及数据操作的弹性等等。包含数据的信号例如衍生自测试、图像、声音、视讯等等可能编码成符号序列或二进制符号,然后经由一或更多通讯信道例如经由电缆或传输接收标准(over-the-air)自发射器传送到接收器。
在数字通讯系统中,数据可以透过有限频宽范围内的一或更多频带传送数据。当使用多信道时,这些信道可能互相重叠,并且可能在这些重叠的通道之间发生干扰。一种降低或减少干扰的方法是利用正交频分多任务(orthogonal frequency division multiplexing“OFDM”)。在OFDM系统中,信号信道可能包含具有不同但相邻频带的多子载波。虽然这些子载波可能互相重叠,互相正交,藉此降低或减少频率重叠所引起的干扰。
OFDM通讯系统的实例包括符合IEEE802.16e或802.16m标准的系统。这种标准的版本包括IEEE C802.16m-08/1443标准的一个提案,标题为”IEEE802.16m修正的DL实体层部分的提案原文”(“参考1”)。符合参考1的系统中,排列通过改变数据子载波的位置用于增加信道编码方块的多样性。较佳的是平均地排列实体频率中的相连数据子载波以防止前向误差更正(forward error correction“FEC”)方块产生丛发错误(bursting errors)。只要误差数在控制下,前向误差更正方块用于更正数据流中的误差。然而,当太多误差在FEC方块时,FEC方块无法再用于更正误差。通过应用排列,频率或时域中的丛发误差可能被分配到数个FEC方块以至于每个方块可用于更正误差。于IEEE 802.16m标准的提案中,亦即参考1,依照排列顺序的大表格以得到随机分配的结果。然而,此方法需要大量额外内存或其它储存装置用以储存大的排列顺序表格,这可能导致增加硬件复杂度以及在某些应用中降低系统性能。
因此,最好有可替代的排列机制的可选替的通讯系统及方法。
发明内容
本发明于一例证的实施例中揭露一种实施于一通讯系统的无线通讯方法。方法包括在该通讯系统的一数据接收装置接收一第一数据顺序,该第一数据顺序具有一第一数目的数据项。方法亦包括通过该通讯系统的一数据处理装置处理该第一数据顺序以取得关联该第一数据顺序的信息,该信息包含该第一数目以及一取样间隔中的至少一个。方法也包括通过该通讯系统的一数据排列装置排列该第一数据顺序以产生一排列的第二数据顺序。排列该第一数据顺序包括基于该第一数目及该取样间隔的其中一个决定一第一参数;基于该第一参数、该第一数目以及该取样间隔中的至少一个决定一第二参数;基于该索引j、该第一参数以及该第二参数中的至少一个决定该排列的第二数据顺序的一第j个数据项及该第一数据顺序的一第i个数据项之间的一映像关系,其中索引i与j是整数;以及经由该通讯系统的一输出接口输出该排列第二数据顺序。
本发明于一例证的实施例中揭露一种实施于一通讯系统的无线通讯方法。方法包含接收要被排列的一第一数据顺序以及识别该第一数据顺序的至少一长度以及用于排列的一取样间隔。方法也包括决定该第一数据顺序以及通过排列该第一数据顺序所产生的一第二数据顺序之间的一映像关系。决定该映像关系包括针对在该第二数据顺序中的一对应的第j个位置,基于该索引j以及该第一数据顺序的该长度以及该取样间隔中的至少一个识别来自该第一数据顺序的第i个数据。方法更包括输出用于无线通讯的该第二数据顺序。
本发明于一例证的实施例中揭露一种无线通讯系统。系统包含一数据接收接口,组态成接收要被排列的一第一数据顺序,该第一数据顺序具有一第一数目的数据项以及一数据处理装置,耦接该数据接收接口,以及组态成供应一排列到该第一数据顺序以及产生一排列的第二数据顺序。该数据处理装置包括:一排列装置组态成取得关联该第一数据顺序的信息,该信息包含至少一取样间隔。该排列装置亦基于该第一数目以及该取样间隔中的至少一个决定一第一参数;基于该第一参数、该第一数目以及该取样间隔中的至少一个决定一第二参数;以及基于该索引j、该第一参数以及该第二参数中的至少一个决定该第二数据顺序的一第j个数据项与该第一数据顺序的一第i个数据项之间的一映像关系,其中索引i与j是整数。系统更包括一输出接口,耦接该数据处理装置以及组态成输出用于无线通讯的该排列的第二数据顺序。
附图说明
图1是根据揭露的一实施例说明范例的无线通讯系统的图式方块图;
图2是根据揭露的一实施例说明范例的无线通讯系统的图式方块图;
图3是根据揭露的一实施例外部排列操作的图式说明;
图4是根据揭露的一实施例内部排列操作的图式说明;
图5是根据揭露的一实施例排列过程的图式说明;
图6是根据揭露的一实施例范例的迷你频带排列的图式说明;
图7是根据揭露的一实施例用于提供无线通讯系统的方法的例证的流程图;
图8是根据揭露的一实施例排列程序的例证的流程图;
图9A是根据揭露的一实施例执行排列方法的范例硬件架构的图式说明;以及
图9B是根据揭露的一实施例执行排列方法的范例硬件架构的图式说明。
【主要元件符号说明】
100~系统 105~输入接口
110~编码装置 115~信道编码器
120~位对符号映像器 125~资源配置装置
130~计算电路 135~排列装置
140~内部排列装置 145~外部排列装置
150~反快速傅利叶转换装置 155~加入循环前缀装置
160~输出接口 200~系统
205~数据接收装置 210~移除循环前缀装置
215~快速傅立叶转换装置 220~译码装置
225~计算电路 230~排列装置
235~外部排列装置 240~内部排列装置
245~数据解配置装置 250~符号对位映像器
255~信道译码器 260~输出接口
300~第一数据流 305~外部排列
310~第二数据流 315~程序
320~第三数据流 400~第四数据流
405~程序 410~第五数据流
415~内部排列 420~第六数据流
425~程序 430~第七数据流
500~第八数据流
505a、505b、505c~第一多个实体资源单元
510a、510b、510c~第二多个实体资源单元
515~第九数据流 520~第十数据流
525~迷你频带排列 530~第十一数据流
540~第一部份 550~第二部份
601~第一子方块 602~第二子方块
603~第三子方块 604~第四子方块
611~第一末端位置 612~第二末端位置
621~第三末端位置 622~第四末端位置
631~第五末端位置 632~第六末端位置
641~第七末端位置 642~第八末端位置
700、705、710、715、720~方法步骤
800、805、810、815、820、825~方法步骤
900~硬件架构 905~排列装置
910~地址装置 915~储存内存
900’~硬件架构 905’~排列装置
910’~地址装置 920~计算电路
925~移位逻辑电路
具体实施方式
为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附图式,作详细说明如下:
图1是根据揭露的一实施例以图式说明范例系统。系统100可能是无线通讯系统的一部份,例如,在发送器端的编码OFDM通讯系统。系统100可能包括组态成接收数据流的输入的输入接口105,数据流可能包括至少一个具有例如编码数据位的数据顺序。系统100可能包括组态成实施编码,例如增速编码以及/或对数据流的排列的编码装置110。于一实施例中,编码装置110可能包括信道编码器115、位对符号映像器120,以及资源配置装置125。信道编码器115可能接收包括未编码的数据位的输入数据流,以及可能使用任何适当的技术编码数据流,例如现有的增速编码。通过位对符号映像器120编码的数据位可能然后映像至既定长度的数据符号。资源配置装置125可能组态成分配数据符号至频域中的一或更多子载波,并且可能形成许多逻辑资源单元(logical resource units“LRUs”)。每个LRU可能是NF乘NT矩阵的形式,NF与NT可能是整数,NF指示子载波频率的数目,以及NT指示符号的数目。LRU的每列可能对应子载波频率,并且LRU的每行可能对应符号或时间索引。因此,LRU中NF乘NT矩阵的每个小方块可能对应子载波,更对应到子载波频率与时间索引的组合。因此,每个LRU可能包含NF乘NT子载波。
于一实施例中,编码装置110可能也包括计算电路130,基于数据流的至少一数据顺序的内容组态成计算排列顺序。计算的排列顺序可能是无既定的顺序。换言之,基于要被排列的数据顺序计算排列顺序以及可能不会检索自对照表,例如包含既定排列顺序的对照表。编码装置110可能也包括排列装置135,组态成基于计算电路130所计算的排列顺序对数据流实施排列。于一实施例中,排列装置135可能包括内部排列装置140或外部排列装置145,或两者。内部及外部排列装置140与145的每一个可能是组态成基于计算的排列顺序排列数据流。举例来说,内部排列装置140可能组态成通过排列子载波对于位在子载波层级的数据流实施排列,然而,外部排列装置145可能组态成通过排列资源单元对于位在资源单元层级的数据流实施排列。
如图1所示,内部排列装置140可能先排列数据流并且然后再由外部排列装置145排列。外部排列装置145也可能先排列数据流然后再由内部排列装置140排列。排列装置135可能包括分开的内部与外部排列装置140与145,如图1所示,或可选替地,可能包括组态成实施内部暨外部排列的单一排列模块。
在排列装置135排列逻辑资源单元之后,可能形成多个实体资源单元(physical resource units“PRUs”)。通过可能对于排列的数据流实施反快速傅利叶转换算法的反快速傅利叶转换(IFFT)装置150可能更进一步处理包含实体资源单元的排列的数据流。系统100也可能包括加入循环前缀(AddCyclic Prefix)装置155,可能基于既定的算法增加循环前缀到排列的数据流。排列的数据可能为无线传输通过输出接口160输出,例如可能是无线通讯天线。系统100可能包括更多或更少元件。
图2根据揭露的一实施例图式说明范例的系统200。系统200可能至少是无线通讯系统的一部份,例如,在接收器端的OFDM通讯系统。系统200可能包括数据接收装置205,例如天线,组态成接收包含数据流的信号。数据流可能是发送器端的系统100所传输的数据流,并且可能包含至少一数据顺序。
系统200可能包括移除循环前缀装置210,组态成移除可能已经通过发送器端的增加循环前缀装置155加到数据流的循环前缀。系统200可能包括可能位于移除循环前缀装置210下游的快速傅立叶转换装置215。快速傅立叶转换装置215可能组态成对数据流实施适当的快速傅立叶转换。系统200可能包括译码装置220。译码装置220可能包括多个装置,例如计算电路225、排列装置230、数据解配置装置245、符号对位映像器250以及信道译码器225。
译码装置220可能组态成对数据流实施一或更多编码或译码程序。注意到译码程序也可能在反向时参考为编码程序。因此,译码装置220也可能参考成编码装置。计算电路225可能类似于图1所示的计算电路130。计算电路225可能基于数据流的至少一数据顺序的内容组态成计算排列顺序。计算的排列顺序可能是无既定的顺序。换言之,基于将由计算电路225排列的数据顺序的内容计算排列顺序,并且可能不是检索自包含既定排列顺序的对照表。排列装置230可能基于计算电路225所计算的排列顺序对数据流实施排列,例如内部以及/或外部排列。排列装置230可能包括外部排列装置235以及/或内部排列装置240。
外部排列装置235可能近似于图1发送器端的排列装置145,以及可能组态成对数据流实施外部排列。内部排列装置240可能近似于图1发送器端的内部排列装置140,以及可能组态成对数据流实施内部排列。可选替地,外部排列装置235以及内部排列装置240也可能分别不同于外部排列装置235以及内部排列装置240。外部排列装置235以及内部排列装置240可能对外部排列装置145以及内部排列装置140已经排列过的数据流实施排列。
继续参考图2,在外部排列装置235以及/或内部排列装置240排列数据流之后,解资源配置装置245可能更进一步处理数据流。解资源配置装置245可能实施一个相反于资源配置单元125所实施的程序。特别是,解资源配置装置245可能解配置或分开在资源配置装置125已经配置数据符号的每一资源单位中并且是来自子载波频率的数据符号。
数据符号可能更进一步经由符号对位映像器250解映像成数据位,以及经由信道译码器255译码。举例来说,通道译码器255可能实施适当的算法移除编码,例如已经通过发送器端的信道编码器115实施到数据流的增速编码,藉此译码数据流。信道译码器255实施的程序可能相反于信道编码器115实施的程序。包含译码的数据位的数据流可能经由无线传输的输出接口260输出。输出接口260可能包括天线或该领域中已知的其它输出装置。
图3说明符合揭露的一实施例的范例的外部排列的图式,可能以外部排列装置实施外部排列,举例来说,位在通讯系统的接收器端的系统200的外部排列装置235。可选替地,通讯系统的发送器端上的系统100的外部排列装置145也可以实施外部排列。外部排列可实施于可能包含多个外部排列单元(Outer Permutation units,OP units)的第一数据流300。每个外部排列单元(OP unit)可能包含至少一个实体资源单位(PRU)。于一实施例中,每个外部排列单元可能包括一个迷你频带。每个迷你频带可能包含一或更多相邻的实体资源单位。
外部排列305可能实施至第一数据流300。外部排列装置可能利用外部排列305。外部排列单元的次序可能基于外部排列顺序或外部排列算法布置。外部排列305可能产生第二数据流310。第二数据流310可能包括同样的外部排列,以不同于第一数据流300内的外部排列单元的次序重新布置。经由程序315,第二数据流310可能以不同于第二数据流310的形式重新排列成第三数据流320。举例来说,第一及第二数据流300与310可能是向量形式,多个外部排列单元排列在一个行。第三数据流320可能是矩阵形式,来自第二数据流310的多个外部排列单元或多个第二数据流310可能重新排列成在第三数据流320中的矩阵形式的元素。于一实施例中,第三数据流可能包括将由内部排列所排列的多个内部排列群组(例如IP群组1到IP群组NGip,NGip是整数)。外部排列可能包括迷你频带排列,迷你频带可能基于排列顺序排列。在迷你频带排序之后,迷你频带的次序可能改变。
图4根据揭露的一实施例图式说明范例的内部排列。图4说明的内部排列可能通过接收器端上的系统的内部排列装置240,或发送器端的系统100的内部排列装置140实施。
内部排列可能实施于可能包括NRU,ip分配的资源单元(DistributedResource units,DRUs)的第四数据流400,NRU,ip可能是整数。第四数据流可能至少是图3中显示的外部排列305所产生的第三数据流的一部份。举例来说,第四数据流400可能是多个内部排列群组(IP群组1到IP群组NGip)的一个,或可能是所有多个内部排列群组(IP群组1到IP群组NGip)的一部份。第四数据流400可能排列成矩阵形式。第四数据流的DRUs可能是关联索引数目,举例来说,由0到NRU,ip-1。每个DRU可能是矩阵形式,以及可能包含NF乘NT子载波,具有连结NT符号的NE频率。第四个数据流400可能包括总共NT*NF*NRU,ip子载波。
在内部排列415实施之前,程序405可能实施于第四数据流400以预处理第四数据流400。程序405可能重新布置第四数据流400成为向量形式,例如,具有r乘1子载波的一行,r是指示列数目的整数。于一实施例中,全部第四数据流400可能重新排列成具有单一行的第五数据流410,带有列数目r是NT*NF*NRU,ip。于此实施例中,第四数据流400的每个矩阵DRU可能重新布置为尺寸(NT*NF)乘1的行。
于一实施例中,第四数据流400可能重新排列为多个第五数据流410。举例来说,每个第五数据流410可能基于第四数据流400的一个行,或换言之,来自第四数据流400的一个符号形成。于此实施例中,列数目r可能是NF*NRU,ip并且第四数据流400可能重新布置成NT行,每一行形成多个第五数据流410的一个。
内部排列415可能实施至第五数据流410,并且可能基于内部排列顺序或内部排列算法重新布置第五数据流410的子载波的次序。具有多个分配的资源单位(DRUs)的第五数据流410在通过内部排列415排列之后,可能变成具有多个逻辑资源单元(LRUs)的第六数据流420。第六数据流420可能是向量形式,例如,行或列。第六数据流420可能包括与第五数据流410同样数目的资源单元,举例来说,r乘1。程序425可能实施于第六数据流420以产生第七数据流430。
第七数据流430可能是矩阵形式,并且可能包括NRU,ipLRUs。每一个LRU可能是包含NT*NF子载波的矩阵形式,NT是指示频率数目的列的数目,而NF是指示符号数目的行的数目。第七数据流430可能形成自第六数据流420或多个第六数据流420。
内部排列415可能在子载波层级实施。亦即是内部排列415可能基于内部排列顺序通过排列第五数据流410的子载波实施。
内部排列顺序可能基于至少以下方程序(1)或(2)计算:
Scaoutput(k,s)=NRU,ip*nk+{Ps[nk modNRU,ip]+PermBase}modNRU,ip (1)
P0(j)=j+1,where,j=0,1,...,NRU,ip-1 (2)
在方程式(1),Scaoutput(k,s)可能代表内部排列产生的结果排列数据顺序中的排列输出索引数目。s可能代表将排列的所有NRU,ip资源单元(例如DRU或LRU)之间资源单元的索引数目。举例来说,s可能是由0到NRU,ip-1的整数。nk可能等于(k+13*s)mod Nunit,Nunit可能是资源单元中子载波的总数。Nunit可能是整数。k可能代表资源单元中载波的索引数目,并且可能是自0到Nunit-1的整数数目。可能是自0到NPremBase-1的整数,NPremBase可能是关联通讯系统的基站的整数。
P0可能是基本内部排列顺序。顺序Ps可能是通过循环地向左位移基本排列顺序P0s次获得。可选替地,顺序Ps可能通过循环地向右位移基本排列顺序P0s次获得。(nk mod NRU,ip)的结果可能是数据顺序Ps的索引数目。举例来说,假如s=0,P0=[1,2,...,NRU,ip],则P0的每个元素是P0(1)=1,P0(2)=2等等。假如s=1,则P1可能通过向左位移P01次获得,因此,P1=[2,3,...,NRU,ip,1],并且每个元素可以决定为P1(1)=2,P1(2)=3等等。
方程式(1)及(2)所决定的排列顺序可能使用计算电路计算。方程式(1)及(2)所产生的排列顺序可能用在通讯系统的接收器端的内部排列中。于某些实施例中,方程式(1)及(2)所产生的排列顺序也可能实施于通讯系统的发送器端的内部排列中。
图5是根据揭露的一实施例排列过程的图式说明。于图5中,第八数据流500可能包括多个实体资源单元(PRUs)。多个实体资源单元可能分成包括例如PRU 505a、505b以及505c的一第一多个PRUs,以及包括例如PRU 510a、510b以及510c的第二多个PRUs。包括505a、505b以及505c的一第一多个PRU可能用于形成第九数据流515,标示为PRUMB515,并且具有一或更多迷你频带。包括505a、505b以及505c的一第一多个PRUs可能用于形成第十数据流520,标示为PRUSB520,以及具有一或更多次频带。次频带可能用于配置PRUs至选择的连续频率。迷你频带可能用于配置PRUs至各种的频率,可能增加PRU配置的随机性以及通讯系统的误差更正能力。
次频带可能包括相邻PRUs的N1。迷你频带可能包括相邻PRUs的N2。于一实施例中,N1=4以及N2=1。在PRUs的配置中的迷你频带的总数可能标示为KMB,并且配置到迷你频带的PRUs的总数可能标示为LMB。因此,LMB=N2*KMB。迷你频带KMB的总数也参照为第九数据流PRUMB515的长度。
迷你频带排列525可能基于排列顺序或算法实施到第九数据流PRUMB515。包含在第九数据流PRUMB515中的迷你频带的总数可以表示KMB。第11个数据流PPRUMB530可能是实施于第九数据流PRUMB515的迷你频带排列所产生的,并且可能参照为排列的PPRUMB515。迷你频带排列525可能是外部排列305的部份。外部排列可能包含两部份,迷你频带排列以及次频带排列,在此不讨论。
图6说明范例的迷你频带排列。第九个数据流PRUMB515以[1,2,3,4,5,6,7,8,9,10,11,12,13,14]说明。数字1-14可能表示第九数据流PRUMB515内的位置1-14,并且每个位置(例如位置1,2,...,14)可能表示数据项,例如迷你频带。因此,第九数据流PRUMB515可能包含14数据项(例如迷你频带)。因此,KMB=14。当迷你频带排列525实施于第九数据流PRUMB515时,第九数据流PRUMB515可能转换成排列的第十一数据流PRUMB530。排列的第十一数据流PRUMB530可能与第九数据流PRUMB515包含同样数目的数据项。排列的第七数据流的位置PRUMB530可能虚拟地或实际地分成多个子方块。子方块的数目可能基于数据顺序的长度与取样间距决定。注意到排列的第七数据流的位置PRUMB530是完成的因为它没有显示可能被放置到多个子方块的末端位置的数据项13与14。
输入第九数据流PRUMB515可能是到排列装置的输入数据流,例如图2显示的排列装置230。迷你频带排列525可能通过存取来自第九数据流PRUMB515中第一位置的数据项重新排列第九数据流PRUMB515内的数据项的位置,并且放置数据项在排列的第十一数据流PRUMB530中的第二位置中,第一与第二位置数目是不同的。
迷你频带排列525更进一步解释如下。第一,排列装置230可能接收输入第九数据流PRUMB515。系统参数,例如取样间隔P可以决定。取样间隔P可能指示二连续取样数据项之间的位置的数目。举例来说,假如P=4,被存取的第一数据项的位置与被存取的第二数据项的位置之间的差是4。于图6所示的范例中,数据项将随着位置1,5,9...等的次序存取。取样空间P也可能指示二连续放置的数据项的位置之间的差。举例来说,来自第九数据流PRUMB515的数据项1可能放置于排列的数据顺序如第十一数据流PRUMB530的第一位置,以及来自第九数据流PRUMB515的第2数据项可能被放置于排列的数据顺序如第十一数据流PRUMB530的第四位置。排列的数据顺序内的第一数据项1与第二数据项的位置之间的差可能是关联取样间隔P。
在存取来自输入第九数据流PRUMB515的数据项之前,具有相邻数据项的第一数目的第一部分540以及具有相邻数据项的第二数目的第二部份550可能基于输入第九数据流PRUMB 515决定。第一部份540可能有第一长度例如相邻数据项的第一数目。第二部份550可能有第二长度,例如相邻数据项的第二数目。第一与第二长度的总合可能等于第九数据流PRUMB515的长度。基于(KMB mod P)的结果决定。第一部份540可能包含第一1到KMB-(KMB mod P)数据项,以及第二部份550可能包含最后(KMB mod P)数据项,从KMB-(KMB mod P)+1到KMB数据项。假如(KMB mod P)=0,则第一部份540可能包含所有输入第九数据流PRUMB 515的所有KMB数据项,以及第二部份550可能包含0数据项。结果第十一数据流PPRUMB 530可能虚拟地或实际地分割为floor(KMB/P)子方块,对于来自第一部份的数据项,每个子方块具有统一数目的(KMB-(KMB mod P))/P位置。
于图6显示的范例中,假设P=4,则(KMB mod P)=2。因此,第一部份540包含KMB-(KMB mod P)=12数据项[1,2,3,4,5,6,7,8,9,10,11,12],然而第二部份550包含最后(KMB mod P)=2数据项,亦即数据项13以及14,也可以参照为残余数据项。结果第十一数据流PPRUMB530可能虚拟地或实际地分割为P=4子方块,第一子方块601、第二子方块602、第三子方块603以及第四子方块604。每一个子方块可能有来自第一部份540的统一数目的(KMB-(KMB mod P))/P=3数据项。
迷你频带排列525可能根据取样间隔P存取来自第一部份540的数据项,直到被存取的位置超出第一部份的范围。举例来说,迷你频带排列525可能自第一部份顺序地存取数据项[1,5,9]。因为9+4=13超出第一部份的范围,迷你频带排列525回到第一部份540的开始,并且以既定的取样间隔P,例如[2,6,10]自数目2位置开始存取。来自第一部份540的数据项可能以数据项被存取的次序被放置进结果第十一数据流PPRUMB530的第一子方块601。如图5所示,[1,5,9]被放置进第一子方块601。同样地,[2,6,10]存取自第一部份540,并且放置进第二子方块602,[3,7,11]存取自第一部份540并且放置进第三子方怪603,以及[4,8,12]存取自第一部份540,并且放置进第四子方块604。
每个子方块可能有放置残余数据项的左与右末端位置。在这四个子方块之间,可能有八个可能位置用于放置残余的数据项13及14,如所指示的连结第一子方块601的第一末端位置611与第二末端位置612、连结第二子方块602的第三末端位置621与第四末端位置622、连结第三子方块603的第五末端位置631与第六末端位置632,以及连结第四方块的第七末端位置641与第八末端位置642。多个方法可能用于决定残余数据项可能被放置的末端位置。放置残余数据项的末端位置可能基于将被放置的残余数据项的位置数目中的至少一个,以及第一部份540内数据项的一个位置数目决定。举例来说,为了放置残余数据项13,子方块内的末端位置可能使用残余数据项13的位置数目(例如13),与第一部份内的数据项的一个位置数目(例如5或9)决定。范例的方法可能包括自位置数目1-12取任何数字(例如5或9)以及使用(13mod c)与(14mod c)的结果决定残余数据项13与14的末端位置。
揭露的一迷你频带排列方法可能放置(例如插入)残余数据项到四个子方块内的八个可能末端位置的任何一个。举例来说,数据项13可能放置进第二末端位置612,以及数据项14可能放置进第四末端位置622。因此,结果第十一数据流PPRUMB 530可能变成[1,5,9,13,2,6,10,14,3,7,11,4,8,12]。举例来说,数据项13可能被放置进第一末端位置611,并且数据项14可能被放置进第二末端位置612。因此,第十一数据流PPRUMB 530可能变成[13,1,5,9,14,2,6,10,3,7,11,4,8,12]。于一实施例中,残余数据项可能被放置进第一子方块601的左末端位置(亦即第一末端位置611),或最后子方块604的右末端位置(亦即第八末端位置642)。于一实施例中,残余数据项中的至少一个被放置进子方块中,此子方块没有相邻于放置数据项的第二数目的一个的子方块。举例来说,残余数据项13可能被放置进第一子方块601的左末端位置(亦即第一末端位置611),然而残余数据项可能被放置进最后子方块604的右末端位置(亦即第八末端位置642)。因此,残余数据项13被放置的子方块没有相邻于残余数据项14被放置的子方块。
于一实施例中,通过实施基于自以下方程序中的至少一个所决定的排列顺序的排列也可能理解上述迷你频带排列525:
PPRUMB[j]=PRUMB[i],j=0,1,...,KMB-1 (3)
i=(q(j)modD)*P+floor(q(j)/D) (4)
P=min(KMB,N1/N2) (5)
r(j)=max(j-(KMBmodP)*D,0) (6)
q(j)=j+floor(r(j)/(D-1)) (7)
D=floor(KMB/P+1) (8)
floor()、min()、max()以及mod()是众所皆知的数学函数。索引i指示位于第九数据流PRUMB 515内的第i个位置,并且索引j指示位于第十一数据流PPRUMB 530内的第j个位置。索引i可能在索引j同样的范围内变化,亦即在0,1...,KMB-1的范围中。PRUMB[i]指示位于第九数据流PRUMB515内的第i个数据项,并且PPRUMB[j]指示位于第十一数据流PPRUMB530内的第j个数据项。方程式PPRUMB[j]=PRUMB[i]代表被排列PRUMB的数据顺序以及排列的数据顺序PPRUMB之间的映像关系。
依上面方程式所决定的排列顺序,以及上述迷你频带排列525,第九数据流PRUMB 515=[1,2,3,4,5,6,7,8,9,10,11,12,13,14]可能转换成[1,5,9,13,2,6,10,14,3,7,11,4,8,12]。
图7是根据揭露的一实施例用于提供无线通讯系统的方法的例证的流程图。通讯程序可能在图1与图2中所显示的通讯系统内实施。程序可能以接收要被排列的第一数据顺序开始,表示为PRUMB(步骤700)。数据接收接口,例如数据接收接口105或数据接收接口205可能接收第一数据顺序PRUMB。第一数据顺序PRUMB可能包括第一数目的数据项。数据项可能包括迷你频带,PRUs、DRUs、LRUs或其它适合的数据项。于一实施例中,数据项可能是迷你频带,并且第一数据顺序PRUMB内的第一数目的数据项可能以KMB表示,也可指示第一数据顺序PRUMB的长度。KMB可能是整数。举例来说,通过数据处理装置处理第一数据顺序PRUMB,数据处理装置110或数据处理装置220取得关于第一数据顺序PRUMB(步骤705)的信息。该信息可能包括第一数目KMB中的至少一个以及取样间隔P。于一实施例中,第一数目KMB可能基于LMB取得,指示在第一数据顺序PRUMB中PRUs的总数目,例如KMB=LMB/N2。取样间隔P可能基于第一数目KMB取得。举例来说,方程式(5)显示自第一数目KMB取得取样间隔P的实施例。其它基于第一数目KMB取得取样间隔P的方法也可能使用。
第一数据顺序PRUMB可能通过数据排列装置排列,举例来说,数据排列装置135或数据排列装置230(步骤710),以及产生排列的第二数据顺序,其可能基于第一数据顺序PRUMB的排列表示为PPRUMB(步骤715)。排列的第二数据顺序PPRUMB可能包括一第二数目的数据项,其可能指示排列的第二数据顺序的长度。第二数目可能与第一数目KMB同样。排列的第二数据顺序PPRUMB可能经由用于通讯的输出接口输出,举例来说,输出接口160或输出接口260(步骤720)。
图8是根据揭露的一实施例排列程序的例证的流程图。排列程序可能实施成迷你排列、外部排列的一部份或内部排列的一部份。排列程序可能通过数据排列装置实施,例如数据排列装置135或数据排列装置230。排列程序可能实施在第一数据顺序PPRUMB上,以及在步骤710中实施。
排列程序可能基于方程式(3)-(8)中的至少一个。举例来说,排列程序可能基于第一数目与取样间隔(步骤808)决定第一参数。方程式(8)显示第一参数的实施例,以D表示。排列程序可能基于第一参数D、第一数目KMB以及取样间隔P中的至少一个决定第二参数。第二参数可能以(KMBmod P)*D表示,如方程式(6)。
排列程序可能决定排列的第二数据顺序PPRUMB的第j个数据项以及第一数据顺序PRUMB(步骤810-825)的第i个数据项之间的映射关系。映像关系可能基于索引j、第一参数D,以及第二参数(KMB mod P)*D决定。于一实施例中,排列程序可能决定是否第二参数(KMB mod P)*D是零(步骤810)。假如(KMB mod P)*D非零(不是,步骤810),排列程序可能基于第一与第二组规则(步骤815)决定第一与第二中间参数。方程式(6)及(7)说明第一与第二中间参数的实施例。举例来说,第一中间参数可能以方程式(6)中所示的r(j)表示,并且第二中间参数可能以方程式(7)中所示的q(j)表示。举例来说,第一中间参数r(j)可能通过数据排列装置135或230,基于索引j、第一参数D以及第二参数(KMB mod P)*D中的至少一个决定。举例来说,第二中间参数q(j)可能通过数据排列装置135或230,基于索引r(j)、第一参数D以及第二参数(KMB mod P)*D中的至少一个决定。第一组与第二组的规则可能推导自方程式(6)与(7)。第一组与第二组的规则的细节说明如下。当第二参数(KMB mod P)*D非零时,排列程序可能比较关联索引j的参数与第二参数(KMB mod P)*D。于例证的方程式(3)-(8),关联索引j的参数与索引j相同。假如比较的结果指示关联索引j的参数小于(KMB modP)*D,例如假如j小于(KMB mod P)*D,则第一中间参数r(j)以及第二中间参数q(j)可能根据推导自方程式(6)及(7)的以下(第一组)规则决定:
r(j)=max(j-(KMB mod P)*D,0)=0 (9)
q(j)=j+floor(r(j)/(D-1))=j (10)
假如比较的结果指示索引j不小于(KMB mod P)*D,第一中间参数r(j)以及第二中间参数q(j)可能根据推导自方程式(6)及(7)的以下(第二组)规则决定:
r(j)=max(j-(KMB mod P)*D,0)=j-(KMB mod P)*D (11)
q(j)=j+floor(r(j)/(D-1)) (12)
方程式(12)可能与方程式(7)一样。当(KMB mod P)*D是零(是,步骤810),其可能当(KMB mod P)是零时满足,排列程序可能仅根据第二组规则,如方程式(11)与(12)所示,决定第一与第二中间参数r(j)与q(j)。在决定第一与第二中间参数r(j)与q(j)之后,排列顺序可能自第一数据顺序决定第i个数据项,亦即PRUMB[i],其要被放置到排列的第二数据顺序PPRUMB[i]的第j个位置。为了决定第i个数据项,排列程序可能基于索引j、取样间隔P、第一参数D以及第二中间参数q(j)中的至少一个决定索引i的数值。方程式(4)显示决定索引i的数值的实施例。当索引i被决定,顺从排列的第一数据顺序PRUMB与排列的第二数据顺序PPRUMB之间的映像关系被决定,如方程式(3)所示。方程式(3)指示在排列的第二数据顺序PPRUMB中的第j个数据项等于第一数据顺序PRUMB中的第i个数据项。
于一实施例中,在图7及图8中的步骤710以及步骤800-825指示的排列程序可能基于以下一或更多方程式实施:
PPRUMB[j]=PRUMB[i],j=0,1,...,LMB-1 (13)
i=(q(j)modD)*P+floor(q(j)/D*N2)+(jmodN2) (14)
P=min(LMB,N1) (15)
r(j)=max(floor(j/N2)-(LMB modP)*D/N2,0) (16)
q(j)=floor(j/N2)+floor(r(j)/(D-1)) (17)
D=floor(LMB/P+1) (18)
举例来说,LMB可能表示数据项的第一数目,其可能是包含在要被排列的第一数据顺序PRUMB内的PRUs。LMB也可能指示第一数据顺序PRUMB的长度。LMB更可能指示包含在排列的第二数据顺序PPRUMB内的数据项数的总数目或排列的第二数据顺序PPRUMB的长度。D可能表示第一参数。(LMB mod P)*D/N2可能表示第二参数。r(j)与q(j)可能分别表示第一与第二中间参数。P可能表示取样间隔。
参考图8,排列的程序可能决定排列的第二数据顺序PPRUMB的第j个数据项与排列的第一数据顺序PRUMB的第i个数据项之间的映像关系(步骤810-825)。映像关系的决定可能基于索引j、第一参数D以及第二参数(LMB mod P)*D/N2中的至少一个。于一实施例中,排列程序可以决定第二参数(LMB mod P)*D/N2是否为零(步骤810)。假如(LMB mod P)*D/N2非零(否,步骤810),排列程序可能基于关联方程式(16)与(17)的第一与第二组规则决定第一与第二中间参数r(j)与q(j)(步骤815)。第一中间参数r(j)可能基于索引j、第一参数D与第二参数(LMB mod P)*D/N2中的至少一个决定。第二中间参数q(j)可能基于第一中间参数r(j)、索引j以及第一参数D中的至少一个决定。第一与第二组规则解释如下。
于例证的方程式(13)-(18)中,关联索引j的参数可能以floor(j/N2)描述。当第二参数(LMB mod P)*D/N2非零时,排列程序可能比较关联索引j的参数,例如floor(j/N2),第二参数(LMB mod P)*D/N2。假如比较的结果指示floor(j/N2)小于(LMB mod P)*D/N2,第一中间参数r(j)与第二中间参数q(j)可能根据以下推导自方程式(16)与(17)的第一组规则决定。
r(j)=0 (19)
q(j)=floor(j/N2) (20)
假如比较结果指示floor(j/N2)大于或等于(LMB mod P)*D/N2,第一中间参数r(j)与第二中间参数q(j)可能根据以下推导自方程式(16)与(17)的第二组规则决定。
r(j)=floor(j/N2)-(LMB mod P)*D/N2 (21)
q(j)=floor(j/N2)+floor(r(j)/(D-1)) (22)
方程式(22)可能是与方程式(17)同样。假如(LMB mod P)*D/N2为零(是,步骤810),其可能当(LMB mod P)为零时满足,排列程序可能根据方程式(21)与(22)所示的第二组规则决定第一与第二中间参数r(j)与q(j)。
在决定第一与第二中间参数r(j)与q(j)之后,排列顺序可能自第一数据顺序决定第i个数据项,亦即PPRUMB[i],其被放置到排列的第二数据顺序PPRUMB的第j个位置(步骤825)。为了决定第i个数据项,排列程序可能基于第一与第二中间参数r(j)与r(i)中的至少一个决定索引i的数值。索引i可能基于索引j、取样间隔P、第一参数D以及第二中间参数q(j)中的至少一个被决定。方程式(14)显示决定索引i的数值的一个实施例。当索引i被决定,顺从排列的第一数据顺序PRUMB与排列的第二数据顺序PPRUMB之间的映像关系被决定,如方程式(13)所示。方程式(13)指示在排列的第二数据顺序PPRUMB中的第j个数据项等于第一数据顺序PRUMB中第i个数据项。
于一实施例中,上述揭露的迷你频带排列525以及步骤710显示的排列程序可能基于以下方程序的一或更多实施:
PPRUMB[j]=PRUMB[i],j=0,1,...,LMB-1 (23)
i=(q(j)modD)*P+floor(q(j)/D) (24)
P=min(KMB,N1/N2) (25)
r(j)=max(j-(KMB modP)*D,0) (26)
q(j)=j+floor(r(j)/(D-1)) (27)
D=floor(KMB/P+1) (28)
方程式(23)-(28)可能实质上相似于方程式(3)-(8),除了在方程式(23),索引j的范围由0到LMB-1。于此实施例中,LMB可能指示顺从排列的第一数据顺序PRUMB以及排列的第二数据顺序PPRUMB的数据项(或长度)的总数目。KMB可能由KMB=LMB/N2计算。LMB可能表示包含在第一数据顺序PRUMB内的数据项的第一数目。索引i可能也是如索引j在同样的范围内,亦即i=0,1,..,LMB-1,对应由方程式(24)决定的已知索引j的索引i的数值。
于此实施例中,排列程序基于方程式(23)-(28)可能适用于图7中上述讨论的通讯方法。当第一数据顺序PRUMB被接收(步骤705),第一数据顺序PRUMB可能处理成取得关联第一数据顺序PRUMB的信息。举例来说,该信息可能包括可能表示包含在第一数据顺序PRUMB的数据项的总数目的第一数目LMB。该信息可能也包括决定自KMB=LMB/N2的第二数目,表示为KMB。此外,该信息可能包括取样间隔P。取样间隔P可能决定自方程式(25)。第一数据顺序PRUMB可能是排列的(步骤710)。可能实施于步骤710的例证的排列程序显示于图8中,其将参考方程式(23)-(28)讨论如下。在第一数据顺序被排列后,第二数据顺序PPRUMB可能产生并且输出用于通讯(步骤715与720)。
参考图8,排列程序可能决定第一参数,举例来说,以D表示,基于第二数目KMB以及取样间隔P(步骤800)。方程式(28)显示例证的程序已决定第一参数D排列程序可能也决定第二参数,举例来说,表示为(KMB modP)*D,基于第二数目KMB、取样间隔P以及第一参数D(步骤805)。排列程序可能根据使用方程式(3)-(12)的实施例以类似于上述方式持续步骤810-825,其详细说明省略。
举例来说,在先前技术中参考1中,内部以及/或外部排列顺序可能自储存于内存的对照表获得。获得排列顺序的先前技术方法在某些应用中可能需要大量额外内存或其它储存装置用以储存对照表,例如通讯系统支持弹性参数以及/或弹性顺序长度的应用。在一些范例中,这些需要可能导致硬件复杂性、操作成本或两者都增加。
根据揭露的实施例,内部以及/或外部排列顺序,包含迷你频带排列的排列顺序,可能基于至少一将被排列的数据流的内容,例如将被排列的数据流长度,使用计算电路产生。
图9A说明实施排列方法,例如揭露于现有技术中的范例的硬件架构900。如图9A所示,此等排列方法的硬件架构900可能包括排列装置905。可能组态成接收输入数据流的排列装置905根据储存在对照表的一或更多既定的排列顺序排列输入数据流以及产生输出数据流。对照表可能储存于内存中,并且可能包含数据流的不同长度的既定的排列顺序。排列装置905可能包括该领域中已知的装置,举例来说,内存或实施排列的处理单元。地址产生器910可能组态成提供地址信息到对数据流实施排列的排列装置905。硬件架构900可能更包括储存内存915(或其它储存装置)用以储存包含既定排列顺序的对照表。当数据流被接收,既定排列顺序的一个可能选自对照表,基于要被排列的接收的数据流的长度以及基于其它参数,例如分别相关于外部以及/或内部排列的Nop与Nip。
图9B是根据产生排列顺序的揭露的一实施例说明实施排列方法的范例硬件架构700。硬件架构700可能包括类似于第7A图的排列装置705,图1显示的排列装置135以及/或图2显示的排列装置230的排列装置905’。排列装置905可能组态成对数据流实施排列。排列装置905可能接收输入数据流,根据一或更多排列顺序排列输入数据流,以及产生输出数据流。硬件架构900’可能包含类似于图9A的地址产生器910的地址产生器910’。硬件架构900’也可能包括计算电路920,组态成根据方程式(1)-(14)中的至少一个产生内部以及/或外部排列的排列顺序,包括迷你频带排列。于一实施例中,计算电路920可能是没有储存内存。
于一些实施例中,硬件架构900’可能包含移位逻辑电路925位于计算电路920的下游。移位逻辑电路925可能是组态成移位数据顺序的内容,例如计算电路920产生的排列顺序。移位逻辑电路925可能组态成对数据顺序的数据内容循环地向左或右移位既定次数。举例来说,移位逻辑电路925可能组态成移位基本内部排列顺序P0以及产生Ps,显示于方程式(1)与(2)。于某些实施例中,移位逻辑电路925与计算电路920整合,或可能删减。根据本揭露实施排列方法的硬件架构900’可能是通讯系统的发送器端的图1所示的系统100的部份,或是通讯系统的接收器端的图2所示的系统200的部份。
在一实施例中,排列顺序是非既定的,并且基于内部以及/或外部排列,包含迷你频带排列,的方程式中的至少一个使用计算电路计算。于一实施例中,排列顺序可能不是储存在对照表,并且因此对于储存排列顺序大量额外的储存内存或其它储存装置可能不是需要的。当通讯系统的系统参数改变时,排列顺序可能基于改变的系统参数通过计算电路重新计算。排列装置905’可能自计算电路920得到重新计算的排列顺序,并且实施重新计算的排列顺序在内部及/或外部排列中,包括迷你频带排列。
于一实施例中,非既定的排列顺序可能使用计算电路920计算,并且可能储存在依序储存于内存的中间对照表。于一实施例中,储存对照表的内存可能是排列装置905’的部份。中间对照表可能是可组态的、动态的或可更新的。排列顺序可能基于方程式(1)-(14)中的至少一个通过计算电路920计算。排列装置905’可能自中间对照表取得排列顺序以及实施排列顺序以排列数据流。储存在中间对照表的排列顺序可能更新。举例来说,当系统参数改变,计算电路920可能基于改变的系统参数重新计算排列顺序。重新计算的排列顺序可能用于更新或重组态中间对照表。排列装置905’可能取得可以自更新的或重新组态的中间对照表更新的一个排列顺序,并且实施排列顺序以排列数据流。
揭露的方法及系统可以用于无线通讯系统或可排列数据顺序的其它系统。举例来说,用于数据排序的揭露的方法及系统可能实施于通讯系统的发送器及/或接收器端。于一些应用,用以产生数据排列顺序的揭露的方法可能使用计算电路而不依赖对照表或其它储存既定排列顺序的元件实施。于一些应用,揭露的实施例可能降低或减少额外内存或其它用于储存既定排列顺序的需求。于一些应用,用于数据排列的揭露的方法及系统可能降低通讯系统的硬件架构的复杂度以及/或可能改良通讯系统的性能。于一些应用,用于产生数据排列顺序的揭露的方法可能使用计算电路实施以及当系统参数改变时可能储存计算的数据于可能使用重新计算的排列顺序更新或重组态的中间对照表。
最后,本领域技术人员,在不脱离权利要求范围的精神下,可以所揭露的概念及实施例为基础,轻易地设计及修改其它用以达成与本发明目标相同的架构。
Claims (28)
1.一种无线通讯方法,实施于一通讯系统中,其特征在于,包括:
在该通讯系统的一数据接收装置接收一第一数据顺序,该第一数据顺序具有一第一数目的数据项;
通过该通讯系统的一数据处理装置处理该第一数据顺序以取得关联该第一数据顺序的信息,该信息包含该第一数目以及一取样间隔中的至少一个;
通过该通讯系统的一数据排列装置排列该第一数据顺序以产生一排列的第二数据顺序,其中排列该第一数据顺序包括:
基于该第一数目及该取样间隔的其中一个决定一第一参数;
基于该第一参数、该第一数目以及该取样间隔中的至少一个决定一第二参数;
基于一索引j、该第一参数以及该第二参数中的至少一个决定该排列的第二数据顺序的一第j个数据项及该第一数据顺序的一第i个数据项之间的一映像关系,其中索引i与j是整数;以及
经由该通讯系统的一输出接口输出该排列第二数据顺序。
2.根据权利要求1所述的无线通讯方法,其特征在于,通过该数据排列装置排列该第一数据顺序更包括:
通过该数据排列装置基于该索引j、该第一参数以及该第二参数中的至少一个决定一第一中间参数,以及
通过该数据排列装置基于该第一中间参数、该索引j、以及该第一参数中的至少一个决定一第二中间参数。
3.根据权利要求2所述的无线通讯方法,其特征在于,更包含:
通过该数据排列装置基于该索引j、该取样间隔、该第一参数以及该第二中间参数中的至少一个决定该索引i。
4.根据权利要求2所述的无线通讯方法,其特征在于,决定该第一及第二中间参数包括:
通过该数据排列装置比较该第二参数与关联该索引j的一参数;以及
通过该数据排列装置基于该比较的一结果决定该第一及第二中间参 数。
5.根据权利要求4所述的无线通讯方法,其特征在于,基于该比较的该结果决定该第一中间参数及第二中间参数包括:
当该第二参数不为零时,通过该数据排列装置,基于一第一组规则,当关联该索引j的该参数小于该第二参数时决定该第一及第二中间参数,以及
当关联该索引j的该参数不是小于该第二参数,通过该数据排列装置基于一第二组规则决定该第一及第二中间参数。
6.根据权利要求5所述的无线通讯方法,其特征在于,当该第二参数是零,仅基于该第二组规则决定该第一及第二中间参数。
7.根据权利要求1所述的无线通讯方法,其特征在于,排列该第一数据顺序是基于以下方程序中的至少一个:
PPRUMB[j]=PRUMB[i],j=0,1,...,KMB-1;
i=(q(j)modD)*P+floor(q(j)/D);
P=min(KMB,N1/N2);
r(j)=max(j-(KMBmodP)*D,0);
q(j)=j+floor(r(j)/(D-1));
D=floor(KMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,KMB是第一数目,N1与N2是既定整数,D是该第一参数,(KMBmodP)*D是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
8.根据权利要求7所述的无线通讯方法,其特征在于,当(KMBmodP)不为零,以及当j小于(KMBmodP)*D,该第一及第二中间参数r(j)及q(j)基于一第一组规则:r(j)=0以及q(j)=j被决定。
9.根据权利要求7所述的无线通讯方法,其特征在于,当(KMBmodP)不为零,以及当j不小于(KMBmodP)*D,该第一及第二中间参数r(j)及q(j)基于一第二组规则:r(j)=j-(KMBmodP)*D,以及q(j)=j+floor(r(j)/(D-1))被决定。
10.根据权利要求9所述的无线通讯方法,其特征在于,当(KMBmodP)是零,该第一及第二中间参数r(j)及q(j)仅基于该第二组规则被决定。
11.根据权利要求7所述的无线通讯方法,其特征在于,该第一数据顺序具有多个实体资源单位的一迷你频带。
12.根据权利要求1所述的无线通讯方法,其特征在于,排列该第一数据顺序是基于以下方程序中的至少一个:
PPRUMB[j]=PRUMB[i],j=0,1,...,LMB-1;
i=(q(j)modD)*P+floor(q(j)/D*N2)+(j mod N2);
P=min(LMB,N1);
r(j)=max(floor(j/N2)-(LMB mod P)*D/N2,0);
q(j)=floor(j/N2)+floor(r(j)/(D-1));
D=floor(LMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,LMB是第一数目,N1与N2是既定整数,D是该第一参数,(LMB mod P)*D/N2是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
13.根据权利要求12所述的无线通讯方法,其特征在于,当该第二参数(LMB mod P)*D/N2不为零时,以及当floor(j/N2)小于(LMB mod P)*D/N2时,该第一及第二中间参数r(j)及q(j)基于一第一组规则:r(j)=0及q(j)=floor(j/N2)被决定。
14.根据权利要求12所述的无线通讯方法,其特征在于,当该第二参数(LMB mod P)*D/N2不为零时,以及当floor(j/N2)不小于(LMB mod P)*D/N2时,该第一及第二中间参数r(j)及q(j)基于一第二组规则:
r(j)=floor(j/N2)-(LMB mod P)*D/N2以及q(j)=floor(j/N2)+floor(r(j)/(D-1))被决定。
15.根据权利要求14所述的无线通讯方法,其特征在于,当该第二参数(LMB mod P)*D/N2是零时,该第一及第二中间参数r(j)及q(j)仅基于该第二组规则被决定。
16.一种无线通讯方法,实施于一通讯系统中,其特征在于,包括:
接收要被排列的一第一数据顺序;
识别该第一数据顺序的至少一长度以及用于排列的一取样间隔;
决定该第一数据顺序以及通过排列该第一数据顺序所产生的一第二 数据顺序之间的一映像关系,其中决定该映像关系包括:
针对在该第二数据顺序中的一对应的第j个位置,基于一索引j以及该第一数据顺序的该长度以及该取样间隔中的至少一个识别来自该第一数据顺序的第i个数据;以及
输出用于无线通讯的该第二数据顺序。
17.根据权利要求16所述的无线通讯方法,其特征在于,识别来自该第一数据顺序的该第i个数据项包含:
通过一数据排列装置,基于该第一数据顺序的该长度以及该取样间隔中的至少一个决定一第一参数;
通过该数据排列装置,基于该第一数据顺序的长度、该取样间隔以及该第一参数决定一第二参数;以及
通过该数据排列装置,基于该第一参数的一数值以及关联该索引j的一参数与该第二参数的一数值之间的一比较结果中的至少一个决定一索引i的一数值。
18.根据权利要求17所述的无线通讯方法,其特征在于,决定该索引i的该数值包括:
当该第二参数的该数值不为零,以及当关联该索引j的该参数小于该第二参数的该数值时,基于一第一组规则决定该索引i的数值,以及
当该第二参数的该数值不为零时,以及当关联该索引j的该参数不小于该第二参数的该数值时,基于一第二组规则决定该索引i的该数值。
19.根据权利要求18所述的无线通讯方法,其特征在于,当该第二参数的该数值是零时,仅基于该第二组的规则决定该索引i的该数值。
20.根据权利要求16所述的无线通讯方法,其特征在于,决定该映射关系是基于以下方程序中的至少一个:
PPRUMB[j]=PRUMB[i],j=0,1,...,KMB-1;
i=(q(j)modD)*P+floor(q(j)/D);
P=min(KMB,N1/N2);
r(j)=max(j-(KMB mod P)*D,0);
q(j)=j+floor(r(j)/(D-1));
D=floor(KMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,KMB是该第一数据顺序的长度,N1与N2是既定整数,D是该第一参数,(KMB mod P)*D是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
21.根据权利要求16所述的无线通讯方法,其特征在于,决定该映射关系是基于以下方程序中的至少一个:
PPRUMB[j]=PRUMB[i],j=0,1,...,LMB-1;
i=(q(j)modD)*P+floor(q(j)/D*N2)+(jmodN2);
P=min(LMB,N1);
r(j)=max(floor(j/N2)-(LMB mod P)*D/N2,0);
q(j)=floor(j/N2)+floor(r(j)/(D-1));
D=floor(LMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,LMB表示该第一数据顺序的长度,N1与N2是既定整数,D是该第一参数,(LMBmodP)*D/N2是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
22.根据权利要求16所述的无线通讯方法,其特征在于,该第一数据顺序具有多个实体资源单位的一迷你频带。
23.一种无线通讯系统,其特征在于,包括:
一数据接收接口,组态成接收要被排列的一第一数据顺序,该第一数据顺序具有一第一数目的数据项;
一数据处理装置,耦接该数据接收接口,以及组态成供应一排列到该第一数据顺序以及产生一排列的第二数据顺序,该数据处理装置包括:
一排列装置组态成:
取得关联该第一数据顺序的信息,该信息包含至少一取样间隔;
基于该第一数目以及该取样间隔中的至少一个决定一第一参数;
基于该第一参数、该第一数目以及该取样间隔中的至少一个决定一第二参数;以及
基于一索引j、该第一参数以及该第二参数中的至少一个决定该第二数据顺序的一第j个数据项与该第一数据顺序的一第i个数据项之间的一 映像关系,其中索引i与j是整数;以及
一输出接口,耦接该数据处理装置以及组态成输出用于无线通讯的该排列的第二数据顺序。
24.根据权利要求23所述的无线通讯系统,其特征在于,该排列装置组态成基于以下公式中的至少一个决定该第一参数,决定该第二参数,以及决定该映像关系:
PPRUMB[j]=PRUMB[i],j=0,1,...,KMB-1;
i=(q(j)mod D)*P+floor(q(j)/D);
P=min(KMB,N1/N2);
r(j)=max(j-(KMB mod P)*D,0);
q(j)=j+floor(r(j)/(D-1));
D=floor(KMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,KMB是第一数目,N1与N2是既定整数,D是该第一参数,(KMB mod P)*D是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
25.根据权利要求23所述的无线通讯系统,其特征在于,该排列装置组态成基于以下公式中的至少一个决定该第一参数,决定该第二参数以及决定该映像关系:
PPRUMB[j]=PRUMB[i],j=0,1,...,LMB-1;
i=(q(j)mod D)*P+floor(q(j)/D*N2)+(j mod N2);
P=min(LMB,N1);
r(j)=max(floor(j/N2)-(LMB mod P)*D/N2,0);
q(j)=floor(j/N2)+floor(r(j)/(D-1));
D=foor(LMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,LMB是第一数目,N1与N2是既定整数,D是该第一参数,(LMB mod P)*D/N2是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
26.一种无线通讯方法,实施于一无线通讯系统中,其特征在于,该方法包括:
在该通讯系统的一数据接收装置接收一第一数据顺序,该第一数据顺序具有一第一数目的数据项;
通过该通讯系统的一数据处理装置处理该第一数据顺序以取得关联该第一数据顺序的信息,该信息包含该第一数目、一第二数目以及一取样间隔中的至少一个,该第二数目基于该第一数目被决定;
通过该通讯系统的一数据排列装置排列该第一数据顺序以产生一排列的第二数据顺序,其中排列该第一数据顺序包括:
基于该第二数目及该取样间隔中的至少一个决定一第一参数;
基于该第一参数、该第二数目以及该取样间隔中的至少一个决定一第二参数;
基于一索引j、该第一参数以及该第二参数决定该排列的第二数据顺序的一第j个数据项及该第一数据顺序的一第i个数据项之间的一映像关系,其中索引i与j是整数;以及
经由该通讯系统的一输出接口输出该排列第二数据顺序。
27.根据权利要求26所述的无线通讯方法,其特征在于,排列该第一数据顺序是基于以下方程序中的至少一个:
PPRUMB[j]=PRUMB[i],j=0,1,...,LMB-1;
i=(q(j)mod D)*P+floor(q(j)/D);
P=min(KMB,N1/N2);
r(j)=max(j-(KMB mod P)*D,0);
q(j)=j+floor(r(j)/(D-1));
D=floor(KMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,LMB是第一数目,KMB是第二数目,KMB=LMB/N2,N1与N2是既定整数,D是该第一参数,(KMB mod P)*D是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
28.一种迷你频宽排列方法,实施于一无线通讯系统中,用于映像一第一数据顺序到一第二数据顺序以确保频率多样实体资源单元被配置到每一个频率分区,其特征在于,该方法包括:
在该通讯系统的一数据接收装置接收一第一数据顺序,该第一数据顺 序具有一第一数目的数据项;
通过该通讯系统的一数据处理装置处理该第一数据顺序以取得关联该第一数据顺序的信息,该信息包含该第一数目、一第二数目以及一取样间隔中的至少一个,该第二数目基于该第一数目被决定;
通过该通讯系统的一数据排列装置排列该第一数据顺序以产生一排列的第二数据顺序,其中排列该第一数据顺序包括:
基于该第二数目及该取样间隔中的至少一个决定一第一参数;
基于该第一参数、该第二数目以及该取样间隔中的至少一个决定
一第二参数;
基于一索引j、该第一参数以及该第二参数决定该排列的第二数
据顺序的一第j个数据项及该第一数据顺序的一第i个数据项之间的
一映像关系,其中索引i与j是整数;以及
经由该通讯系统的一输出接口输出该排列第二数据顺序;
其中排列该第一数据顺序是基于以下方程序中的至少一个:
PPRUMB[j]=PRUMB[i],j=0,1,...,LMB-1;
i=(q(j)mod D)*P+floor(q(j)/D);
P=min(KMB,N1/N2);
r(j)=max(j-(KMB mod P)*D,0);
q(j)=j+floor(r(j)/(D-1));
D=floor(KMB/P+1);
其中PPRUMB是该排列的第二数据顺序,并且PRUMB是该第一数据顺序,LMB是第一数目,KMB是第二数目,KMB=LMB/N2,N1与N2是既定整数,D是该第一参数,(KMB mod P)*D是该第二参数,r(j)是一第一中间参数以及q(j)是一第二中间参数。
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11013408P | 2008-10-31 | 2008-10-31 | |
US61/110,134 | 2008-10-31 | ||
US15952409P | 2009-03-12 | 2009-03-12 | |
US61/159,524 | 2009-03-12 | ||
US12/503,584 | 2009-07-15 | ||
US12/503,584 US8239710B2 (en) | 2008-10-31 | 2009-07-15 | Communication methods and systems having permutation schemes |
US12/579,653 US8279957B2 (en) | 2008-10-31 | 2009-10-15 | Communication methods and systems having permutation schemes |
US12/579,653 | 2009-10-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101730143A CN101730143A (zh) | 2010-06-09 |
CN101730143B true CN101730143B (zh) | 2012-10-03 |
Family
ID=42450160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009102113963A Active CN101730143B (zh) | 2008-10-31 | 2009-10-30 | 具排列架构的无线通讯方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101730143B (zh) |
TW (1) | TWI383617B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111104424A (zh) * | 2019-11-08 | 2020-05-05 | 深圳市元征科技股份有限公司 | 数据流显示方法、装置、电子设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1523800A (zh) * | 2002-09-19 | 2004-08-25 | 财团法人工业技术研究院 | 码群组识别与框边界同步的方法及装置 |
CN101094031A (zh) * | 2006-06-21 | 2007-12-26 | 株式会社Ntt都科摩 | 一种数据传输方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7096289B2 (en) * | 2003-01-16 | 2006-08-22 | International Business Machines Corporation | Sender to receiver request retry method and apparatus |
JP2005018626A (ja) * | 2003-06-27 | 2005-01-20 | Ip Flex Kk | 並列処理システムの生成方法 |
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
US7565653B2 (en) * | 2004-02-20 | 2009-07-21 | Sony Computer Entertainment Inc. | Methods and apparatus for processor task migration in a multi-processor system |
US8020062B2 (en) * | 2006-06-15 | 2011-09-13 | Samsung Electronics Co., Ltd. | Apparatus and method of encoding/decoding block low density parity check codes in a communication system |
-
2009
- 2009-10-29 TW TW98136631A patent/TWI383617B/zh active
- 2009-10-30 CN CN2009102113963A patent/CN101730143B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1523800A (zh) * | 2002-09-19 | 2004-08-25 | 财团法人工业技术研究院 | 码群组识别与框边界同步的方法及装置 |
CN101094031A (zh) * | 2006-06-21 | 2007-12-26 | 株式会社Ntt都科摩 | 一种数据传输方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
TW201032518A (en) | 2010-09-01 |
CN101730143A (zh) | 2010-06-09 |
TWI383617B (zh) | 2013-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101730138B (zh) | 无线通讯方法与系统 | |
US7773680B2 (en) | System and method for providing 3-dimensional joint interleaver and circulation transmissions | |
US9100251B2 (en) | Data processing apparatus and method for interleaving and deinterleaving data | |
AU2008237590B2 (en) | Data processing apparatus and method | |
US20050283705A1 (en) | Bit interleaver for a MIMO system | |
US20140040707A1 (en) | Data processing device and data processing method | |
GB2462039A (en) | Symbol to sub-carrier interleaver for DVB-T2 using odd interleaving | |
US8242939B2 (en) | Method, apparatus and terminal device of symbol interleaving | |
EA017061B1 (ru) | Устройство и способ обработки данных | |
CN104868971A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN102904665A (zh) | 一种控制信道的传输方法、装置和系统 | |
CN104917587A (zh) | 通信设备中的数据块交织和解交织方法及其装置 | |
CN101411153A (zh) | 信道资源块映射方法及终端设备 | |
CN101151806A (zh) | 利用映射函数周期性的存储器有效的交织/去交织 | |
US8279957B2 (en) | Communication methods and systems having permutation schemes | |
US8239710B2 (en) | Communication methods and systems having permutation schemes | |
CN101730143B (zh) | 具排列架构的无线通讯方法及系统 | |
KR100667706B1 (ko) | 직교주파수 분할 다중 접속 시스템의 상향 링크 부채널할당 장치 | |
CN108809592A (zh) | 数据传输方法和设备 | |
JP4296177B2 (ja) | 送信ダイバーシティ付きマルチキャリアシステム | |
CN104901773A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
US20060203923A1 (en) | Method and communications system device for the code-modulated transmission of information | |
CN117014099A (zh) | 用于子载波排序的信号处理电路及相关的信号处理方法 | |
CN115118384A (zh) | Pdcch信道的数据处理方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |