具排列架构的无线通讯方法及系统转让专利
申请号 : CN200910211396.3
文献号 : CN101730143A
文献日 : 2010-06-09
发明人 : 蔡佳龙 , 谢雨滔 , 许仁源 , 丁邦安
申请人 : 财团法人工业技术研究院
摘要 :
权利要求 :
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-(KMB mod P)*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小于(KMB mod P)*D，该第一及第二中间参数r(j)及q(j)基于一第一组规则：r(j)＝0以及q(j)＝j被决定。
9.根据权利要求7所述的无线通讯方法，其特征在于，当(KMB mod P)不为零，以及当j不小于(KMB mod P)*D，该第一及第二中间参数r(j)及q(j)基于一第二组规则：r(j)＝j-(KMB mod P)*D，以及q(j)＝j+floor(r(j)/(D-1))被决定。
10.根据权利要求9所述的无线通讯方法，其特征在于，当(KMB mod P)是零，该第一及第二中间参数r(j)及q(j)仅基于该第二组规则被决定。
11.根据权利要求7所述的无线通讯方法，其特征在于，该第一数据顺序具有多个实体资源单位的一迷你频带。
12.根据权利要求1所述的无线通讯方法，其特征在于，排列该第一数据顺序是基于以下方程序中的至少一个：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 modP)*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 modP)*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)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)是一第二中间参数。
21.根据权利要求16所述的无线通讯方法，其特征在于，决定该映射关系是基于以下方程序中的至少一个：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＝floor(LMB/P+1)；
其中PPRUMB是该排列的第二数据顺序，并且PRUMB是该第一数据顺序，LMB表示该第一数据顺序的长度，N1与N2是既定整数，D是该第一参数，(LMB mod P)*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 modP)*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)+(jmod 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)是一第二中间参数。
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)是一第二中间参数。
说明书 :
具排列架构的无线通讯方法及系统
技术领域
背景技术
的信号例如衍生自测试、图像、声音、视讯等等可能编码成符号序列或二进制符号，然后经由一或更多通讯信道例如经由电缆或传输接收标准(over-the-air)自发射器传送到接收
器。
种降低或减少干扰的方法是利用正交频分多任务(orthogonal frequency division
multiplexing“OFDM”)。在OFDM系统中，信号信道可能包含具有不同但相邻频带的多子载波。虽然这些子载波可能互相重叠，互相正交，藉此降低或减少频率重叠所引起的干扰。
体层部分的提案原文”(“参考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是整数。系统更包括一输出接口，耦接该数据处理装置以及组态成输出用于
无线通讯的该排列的第二数据顺序。
附图说明
具体实施方式
的输入的输入接口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可能也包括排列装置135，组态成基于计算电路130所计算的排列顺序
对数据流实施排列。于一实施例中，排列装置135可能包括内部排列装置140或外部排列
装置145，或两者。内部及外部排列装置140与145的每一个可能是组态成基于计算的排列
顺序排列数据流。举例来说，内部排列装置140可能组态成通过排列子载波对于位在子载
波层级的数据流实施排列，然而，外部排列装置145可能组态成通过排列资源单元对于位
在资源单元层级的数据流实施排列。
135可能包括分开的内部与外部排列装置140与145，如图1所示，或可选替地，可能包括组
态成实施内部暨外部排列的单一排列模块。
统100也可能包括加入循环前缀(AddCyclic Prefix)装置155，可能基于既定的算法增加
循环前缀到排列的数据流。排列的数据可能为无线传输通过输出接口160输出，例如可能
是无线通讯天线。系统100可能包括更多或更少元件。
例如天线，组态成接收包含数据流的信号。数据流可能是发送器端的系统100所传输的数
据流，并且可能包含至少一数据顺序。
装置210下游的快速傅立叶转换装置215。快速傅立叶转换装置215可能组态成对数据流
实施适当的快速傅立叶转换。系统200可能包括译码装置220。译码装置220可能包括多
个装置，例如计算电路225、排列装置230、数据解配置装置245、符号对位映像器250以及信道译码器225。
路225可能类似于图1所示的计算电路130。计算电路225可能基于数据流的至少一数据
顺序的内容组态成计算排列顺序。计算的排列顺序可能是无既定的顺序。换言之，基于将由计算电路225排列的数据顺序的内容计算排列顺序，并且可能不是检索自包含既定排列顺
序的对照表。排列装置230可能基于计算电路225所计算的排列顺序对数据流实施排列，
例如内部以及/或外部排列。排列装置230可能包括外部排列装置235以及/或内部排列
装置240。
以及可能组态成对数据流实施内部排列。可选替地，外部排列装置235以及内部排列装置
240也可能分别不同于外部排列装置235以及内部排列装置240。外部排列装置235以及
内部排列装置240可能对外部排列装置145以及内部排列装置140已经排列过的数据流实
施排列。
资源配置单元125所实施的程序。特别是，解资源配置装置245可能解配置或分开在资源
配置装置125已经配置数据符号的每一资源单位中并且是来自子载波频率的数据符号。
发送器端的信道编码器115实施到数据流的增速编码，藉此译码数据流。信道译码器255
实施的程序可能相反于信道编码器115实施的程序。包含译码的数据位的数据流可能经由
无线传输的输出接口260输出。输出接口260可能包括天线或该领域中已知的其它输出装
置。
地，通讯系统的发送器端上的系统100的外部排列装置145也可以实施外部排列。外部排
列可实施于可能包含多个外部排列单元(Outer Permutation units，OP units)的第一数
据流300。每个外部排列单元(OP unit)可能包含至少一个实体资源单位(PRU)。于一实
施例中，每个外部排列单元可能包括一个迷你频带。每个迷你频带可能包含一或更多相邻
的实体资源单位。
第二数据流310。第二数据流310可能包括同样的外部排列，以不同于第一数据流300内的
外部排列单元的次序重新布置。经由程序315，第二数据流310可能以不同于第二数据流
310的形式重新排列成第三数据流320。举例来说，第一及第二数据流300与310可能是向
量形式，多个外部排列单元排列在一个行。第三数据流320可能是矩阵形式，来自第二数据流310的多个外部排列单元或多个第二数据流310可能重新排列成在第三数据流320中的
矩阵形式的元素。于一实施例中，第三数据流可能包括将由内部排列所排列的多个内部排
列群组(例如IP群组1到IP群组NGip，NGip是整数)。外部排列可能包括迷你频带排列，迷
你频带可能基于排列顺序排列。在迷你频带排序之后，迷你频带的次序可能改变。
施。
外部排列305所产生的第三数据流的一部份。举例来说，第四数据流400可能是多个内部
排列群组(IP群组1到IP群组NGip)的一个，或可能是所有多个内部排列群组(IP群组1到
IP群组NGip)的一部份。第四数据流400可能排列成矩阵形式。第四数据流的DRUs可能是
关联索引数目，举例来说，由0到NRU，ip-1。每个DRU可能是矩阵形式，以及可能包含NF乘NT子载波，具有连结NT符号的NF频率。第四个数据流400可能包括总共NT*NF*NRU，ip子载波。
的一行，r是指示列数目的整数。于一实施例中，全部第四数据流400可能重新排列成具有
单一行的第五数据流410，带有列数目r是NT*NF*NRU，ip。于此实施例中，第四数据流400的每个矩阵DRU可能重新布置为尺寸(NT*NF)乘1的行。
一个符号形成。于此实施例中，列数目r可能是NF*NRU，ip并且第四数据流400可能重新布
置成NT行，每一行形成多个第五数据流410的一个。
五数据流410在通过内部排列415排列之后，可能变成具有多个逻辑资源单元(LRUs)的第
六数据流420。第六数据流420可能是向量形式，例如，行或列。第六数据流420可能包括
与第五数据流410同样数目的资源单元，举例来说，r乘1。程序425可能实施于第六数据
流420以产生第七数据流430。
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)所产生的排列顺序也可能实施于通讯系统的发送器端的内部排列中。
及505c的一第一多个PRUs，以及包括例如PRU 510a、510b以及510c的第二多个PRUs。包
括505a、505b以及505c的一第一多个PRU可能用于形成第九数据流515，标示为PRUMB515，
并且具有一或更多迷你频带。包括505a、505b以及505c的一第一多个PRUs可能用于形成
第十数据流520，标示为PRUsB520，以及具有一或更多次频带。次频带可能用于配置PRUs至选择的连续频率。迷你频带可能用于配置PRUs至各种的频率，可能增加PRU配置的随机性
以及通讯系统的误差更正能力。
你频带的PRUs的总数可能标示为LMB。因此，LMB＝N2*KMB。迷你频带KMB的总数也参照为第九数据流PRUMB515的长度。
实施于第九数据流PRUMB515的迷你频带排列所产生的，并且可能参照为排列的PPRUMB515。
迷你频带排列525可能是外部排列305的部份。外部排列可能包含两部份，迷你频带排列
以及次频带排列，在此不讨论。
数据流PRUMB515时，第九数据流PRUMB515可能转换成排列的第十一数据流PRUMB530。排列
的第十一数据流PRUMB530可能与第九数据流PRUMB515包含同样数目的数据项。排列的第七
数据流的位置PRUMB530可能虚拟地或实际地分成多个子方块。子方块的数目可能基于数据
顺序的长度与取样间距决定。注意到排列的第七数据流的位置PRUMB530是完成的因为它没
有显示可能被放置到多个子方块的末端位置的数据项13与14。
重新排列第九数据流PRUMB515内的数据项的位置，并且放置数据项在排列的第十一数据流
PRUMB530中的第二位置中，第一与第二位置数目是不同的。
据项之间的位置的数目。举例来说，假如P＝4，被存取的第一数据项的位置与被存取的第
二数据项的位置之间的差是4。于图6所示的范例中，数据项将随着位置1，5，9...等的次
序存取。取样空间P也可能指示二连续放置的数据项的位置之间的差。举例来说，来自第
九数据流PRUMB515的数据项1可能放置于排列的数据顺序如第十一数据流PRUMB530的第一
位置，以及来自第九数据流PRUMB515的第2数据项可能被放置于排列的数据顺序如第十一
数据流PRUMB530的第四位置。排列的数据顺序内的第一数据项1与第二数据项的位置之间
的差可能是关联取样间隔P。
流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位置。
据流PPRUMB530可能虚拟地或实际地分割为P＝4子方块，第一子方块601、第二子方块602、第三子方块603以及第四子方块604。每一个子方块可能有来自第一部份540的统一数目
的(KMB-(KMB mod P))/P＝3数据项。
取数据项[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。
一末端位置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的末端位置。
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被放置的子方块。
个位置。索引i可能在索引j同样的范围内变化，亦即在0，1...，KMB-1的范围中。PRUMB[i]指示位于第九数据流PRUMB515内的第i个数据项，并且PPRUMB[j]指示位于第十一数据流
PPRUMB530内的第j个数据项。方程式PPRUMB[j]＝PRUMB[i]代表被排列PRUMB的数据顺序
以及排列的数据顺序PPRUMB之间的映像关系。
4，8，12]。
顺序开始，表示为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的排列表示为PPRUMB(步骤715)。排列的第二数据顺序PPRUMB可能包括一第二数目的
数据项，其可能指示排列的第二数据顺序的长度。第二数目可能与第一数目KMB同样。排列的第二数据顺序PPRUMB可能经由用于通讯的输出接口输出，举例来说，输出接口160或输出接口260(步骤720)。
及在步骤710中实施。
表示。排列程序可能基于第一参数D、第一数目KMB以及取样间隔P中的至少一个决定第二
参数。第二参数可能以(KMBmod P)*D表示，如方程式(6)。
D，以及第二参数(KMB mod P)*D决定。于一实施例中，排列程序可能决定是否第二参数(KMB MB
mod P)*D是零(步骤810)。假如(K 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)与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个数据
项。
可能表示第一参数。(LMB mod P)*D/N2可能表示第二参数。r(j)与q(j)可能分别表示第
一与第二中间参数。P可能表示取样间隔。
定可能基于索引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中的至少一个决定。第一与第二组规则
解释如下。
规则决定。
二组规则决定第一与第二中间参数r(j)与q(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个数据项。
的第二数据顺序PPRUMB的数据项(或长度)的总数目。KMB可能由KMB＝LMB/N2计算。LMB可
能表示包含在第一数据顺序PRUMB内的数据项的第一数目。索引i可能也是如索引j在同
样的范围内，亦即i＝0，1，..，LMB-1，对应由方程式(24)决定的已知索引j的索引i的数
值。
联第一数据顺序PRUMB的信息。举例来说，该信息可能包括可能表示包含在第一数据顺序
PRUMB的数据项的总数目的第一数目LMB。该信息可能也包括决定自KMB＝LMB/N2的第二数
目，表示为KMB。此外，该信息可能包括取样间隔P。取样间隔P可能决定自方程式(25)。第一数据顺序PRUMB可能是排列的(步骤710)。可能实施于步骤710的例证的排列程序显示
于图8中，其将参考方程式(23)-(28)讨论如下。在第一数据顺序被排列后，第二数据顺序
PPRUMB可能产生并且输出用于通讯(步骤715与720)。
骤810-825，其详细说明省略。
储存装置用以储存对照表，例如通讯系统支持弹性参数以及/或弹性顺序长度的应用。在
一些范例中，这些需要可能导致硬件复杂性、操作成本或两者都增加。
排列装置905根据储存在对照表的一或更多既定的排列顺序排列输入数据流以及产生输
出数据流。对照表可能储存于内存中，并且可能包含数据流的不同长度的既定的排列顺序。
排列装置905可能包括该领域中已知的装置，举例来说，内存或实施排列的处理单元。地址产生器910可能组态成提供地址信息到对数据流实施排列的排列装置905。硬件架构900
可能更包括储存内存915(或其它储存装置)用以储存包含既定排列顺序的对照表。当数
据流被接收，既定排列顺序的一个可能选自对照表，基于要被排列的接收的数据流的长度
以及基于其它参数，例如分别相关于外部以及/或内部排列的Nop与Nip。
/或图2显示的排列装置230的排列装置905’。排列装置905可能组态成对数据流实施排
列。排列装置905可能接收输入数据流，根据一或更多排列顺序排列输入数据流，以及产生输出数据流。硬件架构900’可能包含类似于图9A的地址产生器910的地址产生器910’。
硬件架构900’也可能包括计算电路920，组态成根据方程式(1)-(14)中的至少一个产生内
部以及/或外部排列的排列顺序，包括迷你频带排列。于一实施例中，计算电路920可能是
没有储存内存。
列顺序。移位逻辑电路925可能组态成对数据顺序的数据内容循环地向左或右移位既定次
数。举例来说，移位逻辑电路925可能组态成移位基本内部排列顺序P0以及产生Ps，显示
于方程式(1)与(2)。于某些实施例中，移位逻辑电路925与计算电路920整合，或可能删
减。根据本揭露实施排列方法的硬件架构900’可能是通讯系统的发送器端的图1所示的
系统100的部份，或是通讯系统的接收器端的图2所示的系统200的部份。
新计算。排列装置905’可能自计算电路920得到重新计算的排列顺序，并且实施重新计算
的排列顺序在内部及/或外部排列中，包括迷你频带排列。
及实施排列顺序以排列数据流。储存在中间对照表的排列顺序可能更新。举例来说，当系
统参数改变，计算电路920可能基于改变的系统参数重新计算排列顺序。重新计算的排列
顺序可能用于更新或重组态中间对照表。排列装置905’可能取得可以自更新的或重新组
态的中间对照表更新的一个排列顺序，并且实施排列顺序以排列数据流。
一些应用，用以产生数据排列顺序的揭露的方法可能使用计算电路而不依赖对照表或其它
储存既定排列顺序的元件实施。于一些应用，揭露的实施例可能降低或减少额外内存或其
它用于储存既定排列顺序的需求。于一些应用，用于数据排列的揭露的方法及系统可能降
低通讯系统的硬件架构的复杂度以及/或可能改良通讯系统的性能。于一些应用，用于产
生数据排列顺序的揭露的方法可能使用计算电路实施以及当系统参数改变时可能储存计
算的数据于可能使用重新计算的排列顺序更新或重组态的中间对照表。