无线通讯方法与系统转让专利
申请号 : CN200910205097.9
文献号 : CN101730138A
文献日 : 2010-06-09
发明人 : 王来辉 , 蔡佳龙 , 谢雨滔 , 丁邦安 , 许仁源
申请人 : 财团法人工业技术研究院
摘要 :
权利要求 :
1.一种无线通讯方法，包括：
接收具有一数据序列的一第一数据串流；
依据所接收的该第一数据串流的一内容而计算出该置换序列，该置换序列为一非预设序列；以及依据该置换序列对该第一数据串流进行一置换作业而产生一置换的第一数据串流以供无线传输用。
2.根据权利要求1所述的无线通讯方法，其中依据该第一数据串流的该内容而计算该置换序列的步骤包括依据该数据序列的至少一长度而计算该置换序列。
3.根据权利要求1所述的无线通讯方法，其中计算该置换序列的步骤包括使用一计算电路且在不依赖具有一预设置换序列的一查找表的情况下计算该置换序列。
4.根据权利要求1所述的无线通讯方法，其中计算该置换序列的步骤包括依据下列等式计算一基本置换序列P0：P0(j)＝j+1，其中，j＝0、1、...、NRU，ip-1，且其中NRU，ip为一预设整数。
5.根据权利要求4所述的无线通讯方法，其中计算该置换序列的步骤包括依据下列等式计算一第一置换序列：Scaoutput(k，s)＝NRU，ip*nk+{Ps[nk mod NRU，ip]+PermBase}modNRU，ip其中Scaoutput(k，s)表示该置换作业所产生的一第二数据串流中的一置换输出索引，k表示从0至Nunit的一整数，Nunit涉及欲被置换的该第一数据串流的一预设整数，s表示从0至NRU，ip的一整数，nk等于(k+13*s)mod Nunit，Ps为通过将该基本置换序列P0向左循环位移s次而得到的一数据序列，而PermBase为一预设数字，以及其中对该第一数据串流进行置换作业的步骤包括依据该第一置换序列而进行一内部置换作业，并产生一后内部置换数据群组。
6.根据权利要求5所述的无线通讯方法，其中进行该置换作业包括对一前外部置换数据群组进行外部置换作业，该前外部置换数据群组包括该内部置换作业所产生的多个前内部置换数据群组，该外部置换作业依据一第二置换序列Pop而执行，而该第二置换序列Pop依据下列等式计算：Pop(m)＝(q(m)mod NΔ)*NGip+floor(q(m)/NΔ)，其中m＝0、1、...、NRU，op-1，q(m)＝m+floor(r(m)/(NΔ-1))，r(m)＝max(m-(NRU，op mod NGip)*NΔ，0)，及NΔ＝floor(NRU，op/NGip+1)，以及其中NRU，op涉及该前外部置换数据群组的一预设整数，而NGip涉及该前外部置换数据群组所具有的所述后内部置换数据群组一预设整数。
7.根据权利要求1所述的无线通讯方法，其中计算该置换序列的步骤包括依据下列等式计算该置换序列：Pop(m)＝(q(m)mod NΔ)*NGip+floor(q(m)/NΔ)，其中m＝0、1、...、NRU，op-1，q(m)＝m+floor(r(m)/(NΔ-1))，r(m)＝max(m-(NRU，op mod NGip)*NΔ，0)，及NΔ＝floor(NRU，op/NGip+1)，以及其中NRU，op涉及欲被置换的该数据序列的一第一预设整数，而NGip涉及欲被置换的该数据序列的一第二预设整数。
8.根据权利要求1所述的无线通讯方法，其中计算该置换序列的步骤包括：依据该第一数据串流产生位反转序列；
移位该位反转序列的数据内容；
依据该第一数据串流产生一非位反转序列；
通过将该非位反转序列插入于该置换序列的一第一部分而产生该置换序列；以及将该位移的位反转序列插入于该置换序列的一第二部分。
9.根据权利要求8所述的无线通讯方法，还包括依据该第一数据串流取得一第一初始序列。
10.根据权利要求9所述的无线通讯方法，还包括依据该第一初始序列计算多个系统参数并产生一第二初始序列，其中产生该位反转序列的步骤包括依据该系统参数及该第二初始序列而产生该位反转序列。
11.根据权利要求8所述的无线通讯方法，还包括计算一补偿值，而其中插入该非位反转序列的步骤包括依据该移位的位反转序列及该补偿值而插入该非位反转序列。
12.根据权利要求8所述的无线通讯方法，其中移位数据内容的步骤包括将数据内容向右位移r次，其中r为一整数。
13.根据权利要求8所述的无线通讯方法，其中该非位反转序列为一移位的非位反转序列，而其中产生该非位反转序列的步骤包括：产生一中型非位反转序列；以及
将该中型非位反转序列向右循环位移rNB次以产生该移位的非位反转序列，其中rNB为一整数，其中插入该非位反转序列的步骤包括插入该移位的非位反转序列。
14.根据权利要求1所述的无线通讯方法，其中计算该置换序列的步骤包括：接收具有一总长的一初始数据序列；
将该数据序列分成具有一第一长度的一第一子序列及具有一第二长度的一第二子序列，该第一及第二长度的总和为该总长；
将该第二子序列的数据项配置于该置换序列的一第一部分；
对该第一子序列进行一位反转操作；
依据该第一子序列而产生位反转序列；以及
该位反转序列的数据项配置于该置换序列的一第二部分。
15.根据权利要求14所述的无线通讯方法，其中该总长为2的幂次方的整数。
16.根据权利要求14所述的无线通讯方法，其中该总长非为2的幂次方的整数。
17.根据权利要求1所述的无线通讯方法，还包括将该计算的置换序列储存于一中型查找表，其中该中型查找表可重新设定。
18.根据权利要求17所述的无线通讯方法，还包括：
当系统参数变动时重新计算该置换序列；以及
使用该重新计算的置换序列更新该中型查找表。
19.根据权利要求18所述的无线通讯方法，还包括从该中型查找表取得该置换序列以执行该置换作业。
20.一种无线通讯系统，包括：
一输入界面，用以接收一第一数据串流的一输入，该第一数据串流包括至少一数据序列；
一编码装置，用以依据一置换序列而对该第一数据串流进行一置换作业，该编码装置包括：一计算电路，用以依据该第一数据串流的该至少一数据序列的一内容而计算该置换序列，该计算的置换序列为一非预设序列；以及一置换装置，用以依据该置换序列对该第一数据串流进行该置换作业；以及一输出界面，用以输出该置换的第一数据串流。
21.根据权利要求20项所述的无线通讯系统，还包括位于该计算电路的下游的一移位逻辑电路，其用以接收该计算从该计算电路而来的置换序列，并移位该置换序列的数据内容。
22.根据权利要求20所述的无线通讯系统，其中该计算电路不需使用储存内存。
23.根据权利要求20所述的无线通讯系统，其中该计算电路用以依据该第一数据串流的至少一数据序列的内容且在不依赖具有预设置换序列的一查找表的情况下计算该置换序列。
24.根据权利要求20所述的无线通讯系统，其中该计算电路用以依据该第一数据串流的该至少一数据序列的至少一长度计算该置换序列。
25.根据权利要求20所述的无线通讯系统，其中该系统为一发射端上的一系统，而该系统还包括一信道编码器、一位至符元对映器、以及一资源配置装置中的至少一者。
26.根据权利要求20所述的无线通讯系统，其中该系统为一接收端上的一系统，而该系统还包括一信道译码器、一符元至位对映器、以及一解资源配置装置中的至少一者。
27.根据权利要求20所述的无线通讯系统，其中该计算电路更用以计算一第一置换序列依据下列等式：Scaoutput(k，s)＝NRU，ip*nk+{Ps[nk mod NRU，ip]+PermBase}modNRU，ip其中Scaoutput(k，s)表示该置换作业所产生的一第二数据串流的一置换输出索引，k表示从0至Nunit的一整数，Nunit涉及欲被置换的该第一数据串流的一预设整数，而s表示从0至NRU，ip一整数，nk等于(k+13*s)mod Nunit，Ps为通过将移位一基本置换序列P0向左循环位移s次而取得的一数据序列，而PermBase为一预设数字，以及其中该置换装置更用以依据该第一置换序列而对该第一数据串流进行内部置换作业，并产生一后内部置换数据群组。
28.根据权利要求27所述的无线通讯系统，其中该计算电路用以依据下列等式计算该基本置换序列P0：P0(j)＝j+1，其中，j＝0、1、...、NRU，ip-1，而其中NRU，ip为一预设整数。
29.根据权利要求27所述的无线通讯系统，其中该计算电路更用以依据下列等式计算一第二置换序列：Pop(m)＝(q(m)mod NΔ)*NGip+floor(q(m)/NΔ)，其中m＝0、1、...、NRU，op-1，q(m)＝m+floor(r(m)/(NΔ-1))，r(m)＝max(m-(NRU，op modNGip)*NΔ，0)，而NΔ＝floor(NRU，op/NGip+1)，其中NRU，op及NGip为预设整数。
30.根据权利要求28所述的无线通讯系统，其中该计算电路更用以依据下列等式计算一第二置换序列：Pop(m)＝(q(m)mod NΔ)*NGip+floor(q(m)/NΔ)，其中m＝0、1、...、NRU，op-1，q(m)＝m+floor(r(m)/(NΔ-1))，r(m)＝max(m-(NRU，op modNGip)*NΔ，0)，而NΔ＝floor(NRU，op/NGip+1)，其中NRU，op及NGip为预设整数，以及其中该置换装置更用以依据该计算电路所计算的该置换序列而对具有多个后内部置换数据群组的一前外部置换数据群组进行外部置换作业。
31.根据权利要求20所述的无线通讯系统，其中该计算电路更用以依据下列等式计算一置换序列：Pop(m)＝(q(m)mod NΔ)*NGip+floor(q(m)/NΔ)，其中m＝0、1、...、NRU，op-1，q(m)＝m+floor(r(m)/(NΔ-1))，r(m)＝max(m-(NRU，op modNGip)*NΔ，0)，而NΔ＝floor(NRU，op/NGip+1)，其中NRU，op及NGip为预设整数。
32.根据权利要求20所述的无线通讯系统，其中该计算电路更用以依据一位反转程序计算该置换序列，其中该位反转程序包括：依据该第一数据串流产生一位反转序列；
移位该位反转序列的数据内容；
产生一非位反转序列依据该第一数据串流；
通过将该非位反转序列插入于该置换序列的一第一部分而建立该置换序列；以及将该移位的位反转序列插入于该置换序列的一第二部分。
33.根据权利要求32所述的无线通讯系统，其中该位反转程序还包括依据该第一数据串流的至少一数据序列而产生一第一初始序列。
34.根据权利要求33所述的无线通讯系统，其中该位反转程序还包括依据该第一初始序列计算多个系统参数并建立一第二初始序列，其中产生该位反转序列的步骤包括依据该系统参数及该第二初始序列而产生该位反转序列。
35.根据权利要求32所述的无线通讯系统，其中该位反转程序还包括计算一补偿值，而其中插入该非位反转序列的步骤包括依据该移位的位反转序列以及该补偿值而插入该非位反转序列。
36.根据权利要求32所述的无线通讯系统，其中该置换装置用以依据该位反转程序所计算的该置换序列而对该第一数据串流进行内部置换作业。
37.一种无线通讯方法，包括：
接收具有一数据序列的一第一数据串流；
使用一计算电路且在不依赖具有预设置换序列的一查找表的情况下，依据所接收的第一数据串流的至少一长度计算一置换序列；以及依据该置换序列而对该第一数据串流进行一置换作业以产生无线传输所需的一置换的第一数据串流。
38.根据权利要求37所述的无线通讯方法，其中计算该置换序列的步骤包括计算一基本置换序列P0依据下列等式：P0(j)＝j+1，其中，j＝0，1、...、NRU，ip-1，其中NRU，ip为一预设整数。
39.根据权利要求38所述的无线通讯方法，其中计算该置换序列的步骤包括依据下列等式计算一第一置换序列：Scaoutput(k，s)＝NRU，ip*nk+{Ps[nk mod NRU，ip]+PermBase}modNRU，ip其中Scaoutput(k，s)表示该置换作业所产生的一第二数据串流的一置换输出索引，k表示从0至Nunit的一整数，Nunit涉及欲被置换的该第一数据串流的一预设整数，s表示从0至NRU，ip的一整数，nk等于(k+13*s)mod Nunit，Ps为通过将该基本置换序列P0向左循环移位s次而取得的一数据序列，而PermBase为一预设数字，以及其中对该第一数据串流执行该置换作业的步骤包括依据该第一置换序列执行内部置换作业，并产生一后内部置换数据群组。
40.根据权利要求39所述的无线通讯方法，其中执行该置换作业的步骤包括对一前外部置换数据群组执行一外部置换作业，而该前外部置换数据群组包括多个由内部置换产生的后内部置换数据群组，该外部置换依据一第二置换序列Pop而执行，而该第二置换序列Pop依据下列等式计算而得：Pop(m)＝(q(m)mod NΔ)*NGip+floor(q(m)/NΔ)，其中m＝0、1、...、NRU，op-1，q(m)＝m+floor(r(m)/(NΔ-1))，r(m)＝max(m-(NRU，op mod NGip)*NΔ，0)，及NΔ＝floor(NRU，op/NGip+1)，以及其中NRU，op涉及该前外部置换数据群组照一预设整数，而NGip涉及该前外部置换数据群组所具有的所述后内部置换数据群组的一预设整数。
说明书 :
技术领域
本发明涉及通讯方法及系统，更涉及数据置换的通讯方法及系统。
背景技术
在数字通讯系统中，数据通过一个或多个频带而在一有限的频宽中传输。当多个信道同时使用时，所述通道可能会彼此重叠，并在重叠的通道之间发生干扰。其中，减低或消除干扰的一种方法，为使用正交频分复用(orthogonal frequency division multiplexing，OFDM)技术。在一OFDM系统中，单一信道即包括多个子载波，而各子载波具有多个不同但相邻的频带。虽然这些子载波仍会彼此重叠，但其彼此间具有正交性，通过该正交性，频率重叠所生的干扰会因而减低或消除。
依照IEEE 802.16e或802.16m标准而运作的系统即为OFDM通讯系统的一种。此标准的版本之一为IEEE C802.16m-08/1443标准的一提案，名称为“Proposed Text of DL Physical Layer Section for该IEEE802.16m Amendment”(“参考文献1”)。在依照参考文献1所提的系统中使用“置换”技术，其通过改变数据子载波的位置而增加信道编码区块分集(diversity of-channel coding block)。理想情况下，将实际频率中连续的数据子载波平均地置换可避免向前纠错(forward errorcorrection，FEC)区块产生突发错误(bursting errors)。向前纠错区块可用来校正数据串流中的错误，只要发生错误的数量能够获得控制的话。然而，一旦FEC区块中出现太多的错误时，则FEC区块会失去纠错的能力。通过置换技术，频域或时域中的突发错误可被分散至数个FEC区块之中，以使各区块保有纠错的能力。在IEEE 802.16m标准的提案(即参考文献1)中，需要依靠一庞大的置换序列表来取得随机分散的结果。然而，为了储存庞大的置换序列表，此方法需要大量的内存或储存装置，其将导致硬件复杂性的增加，并使其系统效能在某些用途下大为减低。
发明内容
本发明另提供一种无线通讯系统，包括：一输入界面，用以接收一第一数据串流的一输入，该第一数据串流包括至少一数据序列；一编码装置，用以依据一置换序列而对该第一数据串流进行一置换作业，该编码装置包括：一计算电路，用以依据该第一数据串流的该至少一数据序列的一内容而计算该置换序列，该计算的置换序列为一非预设序列；以及一置换装置，用以依据该置换序列对该第一数据串流进行该置换作业；以及一输出界面，用以输出该置换的第一数据串流。
本发明另提供一种无线通讯方法，包括：接收具有一数据序列的一第一数据串流；使用一计算电路且在不依赖具有预设置换序列的一查找表的情况下，依据所接收的第一数据串流的至少一长度计算一置换序列；以及依据该置换序列而对该第一数据串流进行一置换作业以产生无线传输所需的一置换的第一数据串流。
附图说明
图2为依照本发明实施例的系统范例示意图；
图3为依照本发明实施例的内部置换作业范例示意图；
图4为依照本发明实施例的外部置换作业范例示意图；
图5为依照本发明实施例的后外部置换程序示意图；
图6为依照本发明实施例说明位反转程序的示意图；
图7为依照本发明实施例产生最终置换序列的位反转程序示意方块图；
图8A为执行一背景技术中的置换方法的硬件架构示意图；
图8B为依照本发明实施例用以执行置换方法而产生置换序列的硬件架构示意图。
【主要组件符号说明】
10～系统；
15～输入界面；
18～编码装置；
20～信道编码器；
25～位至符元对映器；
30～资源配置；
32～计算电路；
35～置换装置；
40～内部置换装置；
45～外部置换装置；
50～IFFT；
55～循环前缀添加装置；
60～输出界面；
70～系统；
72～数据接收装置；
78～译码装置；
75～循环前缀移除装置；
80～FFT；
85～外部置换装置；
88～置换装置；
90～内部置换装置；
95～计算电路；
100～解资源配置装置；
105～符元至位对映器；
110～通道译码器；
115～输出界面；
120～第一数据串流；
125～程序；
130～第二数据串流；
135～内部置换对映作业；
140～第三数据串流；
145～程序；
150～第四数据串流；
155～第五数据串流；
160～程序；
165～第六数据串流；
170～外部置换作业；
175～置换数据群组；
180～第八数据串流；
185～程序；
190～第九数据串流；
195～第十数据串流；
200～程序；
205～第十一数据串流；
410～硬件架构；
415～储存内存；
420～地址产生器；
425～置换装置；
410’～硬件架构；
430～计算电路；
435～移位逻辑电路；
420’～地址产生器；
425’～置换装置。
具体实施方式
图1为依照本发明实施例的系统10的范例示意图。系统10可为无线通讯系统的一部分，举例而言，可为发射端中一编码OFDM通讯系统。系统10可包括一输入界面15，其用以接收一数据串流的输入，该数据串流可包括至少一数据序列，而该数据序列，举例而言，又包括未编码的数据位。系统10包括编码装置18，其可采用涡轮编码(turbocoding)等编码方式，或(及)对数据串流进行置换。在一实施例中，该编码装置18可包括一信道编码器20、一位至符元对映器25、以及一资源配置装置30。该信道编码器20可接收该输入数据串流(其包括未编码数据位)，并利用传统涡轮编码等适当编码技术而将该数据串流予以编码。该位至符元对映器25可将编码数据位对映至一预设长度的数据符元。该资源配置装置30可用以将数据符元分散至频域中两个或两个以上的子载波频率，以形成数个逻辑资源单元(logical resource units，LRUs)。各LRU可为NF乘NT矩阵，其中NF及NT为整数，NF表示该子载波频率的数目，而NT则表示该符元的数目。该LRU的各栏对应至一子载波频率，而该LRU的各列则对应至一符元或对应至一时间索引(time index)。因此，该LRU中的NF乘NT矩阵的各个小区块可对应至一子载波，各子载波又对应至一子载波频率与一时间索引的组合。因此，各LRU具有NF乘NT个子载波。
在一实施例中，该编码装置18可亦包括一计算电路32，其用以依据数据串流的至少一数据序列的内容计算出置换序列。该计算出的置换序列为一非预设序列。换言之，该置换序列可依据该数据序列计算而得，而非依靠存有预设置换序列的查找表而得。该编码装置18亦包括一置换装置35，其用以依据该计算电路32计算出的该置换序列而对该数据串流进行。在一实施例中，该置换装置35包括一内部置换装置40或一外部置换装置45，或者两者兼具。各个置换装置40及45可用以依据计算出的置换序列对该数据串流进行置换。举例而言，该内部置换装置40可通过置换该子载波对子载波层中的该数据串流进行内部置换作业，同时该外部置换装置45可通过置换所述资源单位而对资源单位层的数据串流进行外部置换作业。
如图1所示，该数据串流可先由内部置换装置40进行置换后，再由该外部置换装置45进行置换。同样地，该数据串流亦可先由该外部置换装置45进行置换后，再由该内部置换装置40进行置换。此外，该置换装置35不必将内部置换装置与外部置换装置分开，相反地，其可使用一单一置换模块，用以同时执行内部与外部置换作业。
该置换装置35将所述逻辑资源单位置换后，可产生多个实体资源单位(physical resource unit，PRU)。一反向快速傅利叶转换(Inverse FastFourier Transformation，IFFT)装置50可进一步处理所述具有实体资源单位的已置换数据串流，该IFFT 50可对该已置换的数据串流执行反向快速傅利叶转换运演算。系统10亦包括一循环前缀(Cyclic Prefixing)添加装置55，其用以依据一预设算法而将一循环前缀加入该已置换的数据串流。已置换的数据串流可被一输出界面60以无线传输方式输出，其中，该输出界面60可为一无线通讯天线。值得注意的是，系统10中组件的数量不在此限。
图2为依照本发明实施例的系统70示意图。系统70可为一无线通讯系统的至少一部分，举例而言，其可为接收端上的编码OFDM通讯系统。该系统70可包括一数据接收装置72，其可为一天线，用以接收具有数据串流的信号，而该数据串流为发射端的系统10所传送的数据串流。该数据串流具有至少一数据序列。
系统70可包括一循环前缀移除装置75，其用以将被添加于该接收装置72所接收数据串流的一循环前缀予以移除。该系统70可包括一快速傅利叶转换(Fast Fourier Transformation，FFT)装置80，其位于该循环前缀移除装置75的下游，用以对数据串流执行适当的快速傅利叶转换运算。该系统70包括一译码装置78。该译码装置78包括多个装置，举例而言，一置换装置88、一计算电路95、一解资源配置装置100、一符元至位对映器105、以及一通道译码器110。值得注意的是，该译码装置78的组件数量不必以此为限。该译码装置78用以对数据串流进行一个或多个编码或译码程序。该置换装置88用以对数据串流执行一个或多个置换程序，并具有一外部置换装置85及/或一内部置换装置90。
计算电路95相似于图1中的该计算电路32。该计算电路95用以依据数据串流的至少一数据序列的内容而计算出置换序列。该计算出的置换序列可为一非预设序列。换言之，该置换序列可依据该数据序列计算而得，而且不需要依靠查询具有预设置换序列的预设表而取得。该置换装置88可依据该计算电路95所计算出的该置换序列而对数据串流进行内部或/及外部置换作业。
该外部置换装置85与该外部置换装置45相似，可用以对一数据串流执行外部置换作业。内部置换装置90与内部置换装置40相似，可用以对一数据串流执行内部置换作业。值得注意的是，外部置换装置85及内部置换装置90亦可分别与外部置换装置45及内部置换装置40有所不同。外部置换装置85及内部置换装置90皆可对已被外部置换装置45及内部置换装置40置换的数据串流进行置换作业。值得意的是，因为该译码装置78可用对数据串流进行编码，而编码又可被视为“译码”，因此，亦可称该译码装置78为编码装置78。
继续参照图2，在该数据串流被该外部置换装置85及/或该内部置换装置90进行置换之后，该数据串流进一步被解资源配置装置100处理。解资源配置装置100执行与资源配置装置30相反的程序。更详细地说，在各资源单位中，原先配置于子载波频率的数据符元可被分离(解配置)出来。通过该符元至位对映器105，这些数据符元可被进一步“解映对”而还原成数据位。具有数据位的该数据串流又进一步被该信道译码器110译码。举例而言，该通道译码器110可对发射端上的数据串流执行适当的算法，进而将被施加的编码(例如涡轮编码)移除而达成译码该数据串流的目的。具有译码数据位的数据串流可通过输出界面115而输出，举例而言，可以无线传输方式输出。本领域技术人员在了解该接收端上系统70的各种装置所执行的程序之后，亦能实施相对应的系统，或在发射端上系统10的各种装置实施相反的程序。
图3为依照本发明实施例的内部置换作业示意图。图3所述的内部置换作业可由发射端的系统10的内部置换装置40该所实施。在此实施例中，内部置换作业执行于第一数据串流120(亦被称为一内部置换群组120)之上，该第一数据串流120包括NRU，ip个逻辑资源单位(logical resource unit，LRU)，其中NRU，ip为一整数。各该NRU，ip个LRU可对应至一索引编号，举例而言，从0号至NRU，ip-1号。各个LRU可以矩阵型式呈现，并具有NF乘NT个子载波。
内部置换对映作业135可对该第一数据串流120实施。内部置换对映作业135的输入，为一个或多个第二数据串流130。各个第二数据串流130为以向量型式编排的子载波，例如一栏有r乘1列，其中r为一整数。在一实施例中，以r为(NT*NF*NRU，ip)而将第一数据串流120编排成一单一第二数据串流130。在此实施例中，该第一数据串流120的各矩阵LRU可被重编成一栏有(NF*NT)乘1列。在一实施例中，该第一数据串流120可被重新编成多个第二数据串流130。举例而言，各该第二数据串流130对应至该第一数据串流120的一符元(即，一栏)，其中r为NT*NRU，ip。因此，该第一数据串流120可被重新编排成NT个第二数据串流130。同样地，第二数据串流130可亦可以列向量而非以行向量的型式编排。
内部置换对映作业135可在该子载波层进行置换作业。此即表示，内部置换对映作业135可通过对第二数据串流130的子载波进行置换而执行。内部置换对映作业135可利用置换序列运作，将于后文详述的。
在该内部置换对映作业135处理之后，所述第二数据串流130会被对映至一个或多个第三数据串流140，而各该第三数据串流140包括多个分散的资源单位(distributed resource unit，DRUs)。各该第三数据串流140采用行向量的型式(列向量的型式)，而其尺寸等同各该第二数据串流130的尺寸，换言之，即为r乘1(或1乘r)。该第三数据串流140可进一步通过程序145的一预设算法而被编排成第四数据串流150。换言之，该程序145可将该第三数据串流140从向量(例如：栏或列向量)转换成尺寸为(NRU，ip*NF)乘NT的矩阵。在某些实施例中，该第四数据串流150亦可被称为：具有NRU，ip个DRU的后(post)内部置换数据群组150。
本领域技术人员可理解图3所述的内部置换作业可由通讯系统的发射端实施。图3所示的内部置换作业的相反程序则表示另外一种内部置换作业(如果愿意的话，可称的为“解-内部置换作业”)，而该相反程序可由通讯系统的接收端所实施。
下述等式(1)为计算出第一置换序列的范例方法，可实施于通讯系统的接收端的内部置换装置。同样地，由等式(1)得到的第一置换序列亦可实施于通讯系统的发射端内部置换装置。
Scaoutput(k，s)＝NRU，ip*nk+{Ps[nk mod NRU，ip]+PermBase}modNRU，ip
等式(1)
在等式(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的整数。Ps为向左循环移位一预设基本置换序列P0一共s次而得到的一数据序列。该(nk mod NRU，ip)的结果为数据序列Ps的索引编号。举例而言，若s＝0，P0＝[1、2、...、NRU，ip]，则P0的各个元素为：P0(1)＝1、P0(2)＝2等等。若s＝1则P1为将P0向左循环位移1次而得，因此，P1＝[2、3、...、NRU，ip、1]，而P1[1]＝2、P1[2]＝3等等。同样地，Ps亦可将该预设基本置换序列P0向右循环位移s次而得。PermBase为从0至NPermBase-1的整数，而其中NPermBase可为一整数。
在背景技术中，举例而言，在参考文献1中，该基本置换序列P0系通过在具有多个预设序列的查找表中找寻不同的序列长度而得。在取得一置换序列方面，在某些应用程序中，背景技术的方法需要大量的内存或储存装置以储存该查找表，例如在通讯系统的应用程序支持浮弹性参数或弹性序列长度的时候。在某些例子中，这些需求将导致硬件复杂度及操作成本的增加。
依照本发明的一实施例，置换序列由计算数据串流的内容而得。举例而言，置换序列可由计算该数据串流的长度而得。该名词“长度”数据序列中数据项(或数据单元、数据群组)的总数目。举例而言，该一符元的长度为数据位的总数，而该第一数据串流120的长度则为逻辑资源单位(LRUs)的总数(NRU，ip)。可利用一简单算式(例如等式(2))来取得该基本置换序列P0，其与背景技术的方法不同，不需要为了储存该置换序列而配置大量的内存或其它储存装置。
P0(j)＝j+1，其中，j＝0，1、...、NRU，ip-1等式(2)
举例而言，依据等式(2)，基本置换序列经计算为P0＝[1、2、...、NRU，ip]。由等式(1)及(2)整置换序列可通过使用计算电路(如图5所示)而得，其中该计算电路不需要具备内存。换言之，内存或其它储存装置不要需为了计算该置换序列而设置于该计算电路之中。
通讯系统的接收端的内部置换作业可利用由等式(1)及(2)所得的置换序列。同样地，通讯系统的发射端的内部置换作业可利用由等式(1)及(2)所得的置换序列。
图4为依照本发明实施例的外部置换作业范例示意图，该外部置换作业可由通讯系统的发射端上的外部置换装置45所执行。外部置换作业可对一第五数据串流155执行，而该第五数据串流155具有多个由图3所示的内部置换作业所产生的后内部置换数据群组。举例而言，该第五数据串流105为NGip后内部置换数据群组(IP群组1至IP群组NGip)，其中NGip为一整数。各个后内部置换数据群组皆与图3的内部置换作业所产生的该后内部置换数据群组150(即该第四数据串流150)相似，并具有NRU，ip个分散的资源单位(DRU)。因此，该第五数据串流155具有总数为NRU，op＝NGip*NRU，ip的DRU。
该第五数据串流155通过程序160而被再编排成一第六数据串流165。该第六数据串流165具有多个外部置换单元(OP Unit)，而各该外部置换单元可具有至少一个DRU。该第六数据串流165亦被称为前外部置换数据群组165。该第六数据串流165依据外部置换序列而受外部置换作业170的支配。在受该外部置换作业置换后，该第六数据串流165被转换成一第七数据串流175，而该第七数据串流175亦被称为后外部置换数据群组175。该第七数据串流175具有总数为NRU，op的PRU。
本领域技术人员可了解，图4所述的外部置换作业可实施于通讯系统的发射端上。图3所示的外部置换作业的相反程序为另一种外部置换作业(亦被称为“解外部置换作业”)，而该外部置换作业可实施于通讯系统的接收端之上。
在背景技术中，举例而言，在参考文献1中，该外部置换序列可通过查找表取得，该查找表储存了多个不同长度的置换序列。依照本发明的一实施例，外部置换序列可由一计算电路据欲被置换的数据串流的内容(例如，该数据串流的长度)所产生。举例而言，下述等式(3)可用以产生外部置换程序中所需要的置换序列。
Pop(m)＝(q(m)mod NΔ)*NGip+floor(q(m)/NΔ)，其中，m＝0、1、...、NRU，op-1，q(m)＝m+floor(r(m)/(NΔ-1))，r(m)＝max(m-(NRU，opmod NGip)*NΔ，0)，以及NΔ＝floor(NRU，op/NGip+1) 等式(3)
由等式(3)所得的置换序列可为通讯系统的接收端的外部置换作业所运用。同样地，由等式(3)所得的置换序列亦可运用于通讯系统的发射端的外部置换作业。此外，该内部置换与外部置换作业可运用相同的置换序列。举例而言，为了外部置换作业而由等式(3)所得的该置换序列，亦可用于内部置换作业。
图5为依照本发明实施例之后外部置换程序示意图。后外部置换程序，可对在图4的外部置换作业后所产生的第八数据串流180进行运作。该第八数据串流180具有多个后外部置换数据群组，举例而言，共NGop(OP群组1至OP群组NGop)个。各个后外部置换数据群组皆与该后外部置换群组175(即该第七数据串流175)相似。
第八数据串流180通过程序185而重新编排成一第九数据串流190。各个后外部置换群组(即各个OP群组1、OP群组2、...、OP群组NGop)皆被转换成多个频带(即频带1、频带2、...、频带NB)，其中NB为一整数。各频带皆具有预定数目的实体资源单位(PRU)，举例而言，频带1有一共N1个PRU，而其中N1为一整数。
依据一预设置换序列，该第九数据串流190被置换而产生一第十数据串流195。举例而言，该第九数据串流190被平均地置换。更详细地说，可将所有来自OP群组(即OP群组1、...、OP群组NGop)的频带1以一预设顺序予以分组，使其占有第十数据串流195中第1至第NB个位置。举例而言，OP群组1的频带1会占用该第十数据串流195的第1个位置，而OP群组的2频带则占住第2个位置，以此类推。同样可将所有来自OP群组的频带2以一预设顺序予以分组，使其占有第十数据串流195中第NB+1至第2*NB个位置。其它的频带(频带3至频带NB)皆以相似方式编排，如图5所示。此外，亦可采用其它适当方法以进行置换作业。
该第十数据串流195通过程序200而重新编排成一第十一数据串流205，该第十一数据串流205具有多个以某种序列行向量或列向量型式编排的PRU。实际频率中的资源单位将采用时间分集或空间分集(frequency or time diversity)配置以利信道编码及译码。虽然图5所示的程序与图4所示的程序分开绘示，但两者可互相整合而成为外部置换程序的一部分。
在背景技术中，举例而言，在参考文献1中，内部及外部置换作业所需的为预先设置并储存于查找表中，而该查找表将占用大量的内存或其它储存装置。此将导致通讯系统硬件复杂度的增加，尤其在某些系统参数(例如数据串流的长度)为变数的时候。在本发明中，置换序列可由计算电路(举例而言，依据等式(1)至(3)其中一等式)产生，故不需要使用查找表。因为不需依赖查找表或其它存有预设序列的相似组件即可计算得该置换序列，故本发明不需要为了储存该查找表而配置如背景技术般的储存内存。
另一种用于计算置换序列的算法，即所谓的“位反转”程序。举例而言，该位反转程序可用以产生整个第一置换序列Scaoutput、数据序列Ps、基本置换序列P0、或用于外部置换作业的置换序列。
图6为依照本发明实施例说明位反转程序(bit-reversal process)的示意图。举例而言，给定一初始序列Ain＝[0、1、2、3、4、5、6、7]，Ain中的各个元素可以一3位的二进制式表示的。举例而言，十进制数0可表示成000、十进制数1可表示成001，以此类推。初始序列Ain中，可依据一预设算法而将十进制数的3位二进制式予以反转。举例而言，可将二进制式如001中最高位与最低位调换位置而进行反转，进而变成为100。结果，十进制数1被转换成十进制数4。对Ain中所有的数据项进行位反转，则Ain＝[0、1、2、3、4、5、6、7]会被转换成一位反转序列BRO3＝[0、4、2、6、1、5、3、7]。一般将该位反转序列表示成BROx，其中x为一整数，其指出二进制位的总数以表示一个十进制数。在上述实施例中，x＝3。循环移位可实施于该位反转序列之上。举例而言，该位反转序列BROx可向右循环位移r次，因而产生一位移的位反转序列BROx，r，其中r为一整数。在上述实施例中，BRO3被向右位移2次而产生BRO3，2＝[3、7、0、4、2、6、1、5]。为了方便描述，以下讨论中皆以对位反转序列向右位移r次作说明。其它的位移方式同样可行，例如将位反转序列向左位移r次。
传统的位反转程序中，序列的总长被限制为2的幂次方，即L＝2n，其中n为一整数，L为总长。在本发明中，若L＝2n，则称L为“2的幂次方”。否则L则为非“2的幂次方”。举例而言，序列的总长为8时，为属2的幂次方，即23，而长度为12时，则非属2的幂次方。本发明的位反转程序可运用于各种长度的序列，当然包括长度非2的幂次方的序列在内，举例而言，L＝23+1＝9，其即非属2的幂次方。
举例而言，初始序列S0具有非2的幂次方的总长L0。序列S0可被分割成具有一第一长度L1的一第一部分S1，则剩余的第二部分S2具有长度L2＝L0-L1。值得注意的是，虽然该长度L0可为非2的幂次方，各别长度L1及L2则皆为2的幂次方。本发明的位反转程序可对该第一部分S1采用位反转演算方以产生一位反转序列BROx，并接着执行循环移位(将BROx向右移位r次，或向左移位r次)而产生一移位的位反转序列BROx，r。本发明的位反转程序产生一第三序列S3，其具有与S0相同的长度。第一序列S1及该第二序列S2的各项可分别对映(即置换)至第三序列S3中的各个位置。对映作业(即置换作业)可以该位反转序列BROx或该已完成反转的位反转序列BROx，r为基础而进行。举例而言，第二部分S2的各项的位置。依照该位反转序列BROx，r的一部分或已位移的位反转序列BROx，r的一部分，可决定出已置换的序列S3。在决定第二部分S2中各项位置之后，该第一部分S1的各项可占用该置换的序列S3剩下的位置。依据该位反转序列BROx或依据该位移的位反转序列BROx，r，可决定在该置换的序列S3的剩余地址中该第一部分S1各数据项的位置。本发明的位反转程序的细节将于后文详述。
初始序列Ain可为资源单位(RU)序列，例如LRU序列、DRU序列、或PRU序列的一部分。该初始序列Ain可依据任何已知的初始序列而建立，其中该初始序列可为第一数据串流120或第二数据串流130等等已被置换的序列。在一实施例中，该初始序列Ain可依据欲被置换的该序列的长度(即数据项的总数、数据单元、或数据群组的总数)而建立。令LDRU表示初始序列Ain的长度，即初始序列Ain中数据群组的总数。长度LDRU可与欲被置换的序列的长度等长，或可由欲被置换的序列的长度所导出。
在一实施例中，可利用下列等式(4)至(6)计算位反转程序中所需的多个系统参数(例如下列的x、y、q、r)。
x＝floor(log2LDRU) 等式(4)
y＝x-1，q＝0，if(log2LDRU mod 2)＝0；或y＝x，q＝1，if(log2LDRU mod2)≠0 等式(5)
r＝(cellid*47)mod LDRU 等式(6)
floor()、mod()、以及log2()等，皆为众所周知的函数。上述等式“if(log2LDRU mod 2)＝0”表示：如果长度LDRU为2的幂次方，而上述等式“if(log2LDRU mod 2)≠0”表示“如果该长度LDRU非为2的幂次方”。该参数cellid为通讯系统的基地台的id号码，其可被预设或由通讯系统随机指定。
依照本发明的一实施例，位反转程序可先计算上述所述系统参数而定出一初始序列，举例而言，可依据Ain＝[0，1，...，2y-1]进行计算。之后，位反转程序可通过将该位反转序列BROx向右循环位移r次而产一位反转序列BROx以及一位移的位反转序列BROx，r。可以了解的是，位移的位反转序列BROx，r亦可通过将该位反转序列BROx向左移位r次而取得。该位反转程序可依据下式而计算出一非位反转序列SeqNB。
SeqNB＝{2y、2y+1、...、LDRU-1} 等式(7)
位反转程序可进一步依据下式计算出一补偿值ONB：
ONB＝q*[(cellid*29)mod(Length(SeqNB)+1)] 等式(8)
Length(SeqNB)表示非位反转序列SeqNB的长度。令Perm_seq表示由该位反转程序所产生的一最终置换序列。非位反转序列SeqNB可依照下式而被插入于最终置换序列Perm_seq中一第一部分：
Perm_seq{BROx，r(z)+ONB}＝SeqNB(z)，z＝{0、...、length(SeqNB)-1} 等式(9)
在等式(9)中，BROx，r(z)+ONB定出该最终置换序列Perm_seq中一地址的索引，而SeqNB(z)则定出SeqNB中何数据项对映至该最终置换序列Perm_seq的该地址。
移位的位反转序列BROx，r可依照下式而被插入于该最终置换序列Perm_seq的一第二部分：
Perm_seq{I(w)}＝BROx，r(w)，其中，w＝0、...、2y-1、并且I＝{0、1、...、LDRU-1}-{BROx，r(z)+ONB} 等式(14)
同样地，通过先插入位移的位反转序列BROx，r再插入该非位反转序列SeqNB的方式，亦可取得该最终置换序列Perm_seq。
此处说明本发明的位反转程序的范例，范例中，最终置换序列Perm_seq可依据一第一初始序列ADRU＝[0、1、2、3、4、5、6、7、8、9、10、11]而产生。第一初始序列ADRU可为一LRU序列、一DRU序列或一PRU序列，并可依据欲被置换的一数据序列(例如：第一数据串流120or第二数据串流130)而取得。举例而言，该第一初始序列与欲被置换的数据序列一致、或是该欲被置换的数据序列的部分、或为可由欲被置换的数据序列所推导出。ADRU的长度LDRU＝12。为了方便说明，该长度LDRU＝12非为2的幂次方，换言之，(log2LDRU mod 2)≠0。令cellid为1。系统参数x、y、q、以及r可由等式(4)-(6)而计算如下：x＝floor(log2LDRU)＝3、y＝x＝3及q＝1，而r＝(cellid*47)mod LDRU＝11。
用以产生位反转序列的第二初始序列Ain为：Ain＝{0、1、...、2y-1}＝{0、1、...、7}，其可以是第一初始序列ADRU的部分。Ain的长度为2的幂次方。该位反转序列BROx利利用图6中的该位反转程序而产生，使得BROx＝BRO3＝[0，4，2，6，1，5，3，7]。因此，移位的位反转序列BROx，r＝BRO3，1＝[6，1，5，3，7，0，4，2]可通过将BRO3向右循环旋转11次而得。该非位反转序列SeqNB可为：SeqNB＝{2y，2y+1、...、LDRU-1}＝{8，9，10，11}。该补偿值则可为：ONB＝q*[(cellid*29)mod(Length(SeqNB)+1)]＝4。
非位反转序列SeqNB可根据等式(9)插入于该最终置换序列Perm_seq。由z＝{0，1，2，3}、BRO3，11(z)+ONB＝{10、5、9、7}，最终置换序列Perm_seq的下列各元素可由等式(9)定出：Perm_seq{10}＝SeqNB(0)＝8、Perm_seq{5}＝SeqNB(1)＝9、Perm_seq{9}＝SeqNB(2)＝10，以及Perm_seq{7}＝SeqNB(3)＝11。该最终置换序列Perm_seq的其余元素该可根据等式(10)，将移位的位反转序列BRO3，11插入Perm_seq序列而定出。
依据等式(10)，w＝0、...、2y-1＝0、1、...、7；I＝{0、1、...、11}-{BROx，r(z)+ONB}＝{0、1、...、11}-{10、5、9、7}＝{0、1、2、3、4、6、8、11}。因此，
Perm_seq{I(0)}＝Perm_seq{0}＝BROx，r(0)＝6，
Perm_seq{I(1)}＝Perm_seq{1}＝BROx，r(1)＝1，
Perm_seq{I(2)}＝Perm_seq{2}＝BROx，r(2)＝5，
Perm_seq{I(3)}＝Perm_seq{3}＝BROx，r(3)＝3，
Perm_seq{I(4)}＝Perm_seq{4}＝BROx，r(4)＝7，
Perm_seq{I(5)}＝Perm_seq{6}＝BROx，r(5)＝0，
Perm_seq{I(6)}＝Perm_seq{8}＝BROx，r(6)＝4，
Perm_seq{I(7)}＝Perm_seq{11}＝BROx，r(7)＝2。
通过合并上述得到的Perm_seq{10}、Perm_seq{5}、Perm_seq{9}，以及Perm_seq{7}，最终置换序列Perm_seq可得到：Perm_seq＝{6、1、5、3、7、9、0、11、4、10、8、2}。
图7为依照本发明实施例产生最终置换序列Perm_seq的位反转程序示意方块图。在步骤300中，可取得一第一初始序列，例如前例中的ADRU。系统参数可依据第一初始序列ADRU计算得出，而一第二初始序列(例如Ain)亦可依据该第一初始序列ADRU而得到(步骤310)。在一实施例中，第二初始序列Ain可依据系统参数而取得。该系统参数包括该上述的x、r、y、q等。位反转序列(如BROx)为依据该系统参数以及第二初始序列Ain而产生(步骤320)。移位的位反转序列BROx，r可依据该位反转序列BROx，并通过将位反转序列BROx的数据内容向右循环移位r次而产生(步骤330)。移位的位反转序列BROx，r亦可通过将该位反转序列BROx的数据内容向左循环移位r人而产生。依据该系统参数而取得非位反转序列SeqNB及补偿值ONB(步骤340)。非位反转序列SeqNB的产生可发生在步骤310之后的适当时机，举例而言，可在该位反转序列BROx产生之前发生。
最终置换序列Perm_seq可通过将非位反转序列SeqNB插入最终置换序列Perm_seq的一第一部分(步骤350)，并将移位的位反转序列BROx，r插入最终置换序列Perm_seq的一第二部分而产生(步骤360)。步骤350及360的顺序可以调换。此即表示，移位的位反转序列BROx，r可在非位反转序列SeqNB被插入于最终置换序列Perm_seq前即插入该最终置换序列Perm_seq。在步骤360完成之后，即产生最终置换序列Perm_seq。
在一实施例中，循环移位作业也可应用于该非位反转序列SeqNB。下式则用以计算该系统参数：
r＝mod(UL_PermBase，2y) 等式(11)
rNB＝floor(UL_PermBase/2y) 等式(12)
ONB＝q*mod(UL_PermBase，Length(SeqNB)+1) 等式(13)
x＝floor(log2LDRU) 等式(14)
y＝x-1，q＝0，if(log2LDRU mod 2)＝0及log2LDRU＞2；或y＝x，q＝1，if(log2LDRU mod 2)≠0或log2LDRU＜＝2。 等式(15)
UL_PermBase为与通讯系统的基地台相关的一预设参数。r作为循环移位该位反转序列BROx之用。位反转序列BROx可被向右循环r次以产生移位的位反转序列BROx，r。或者，也可以通过将位反转序列BROx向左循环r次取得的。rNB用于循环位移该非位反转序列SeqNB，而该非位反转序列SeqNB亦称为一中间非位反转序列。该中间非位反转序列SeqNB可被向右循环移位rNB次而产生一移位的非位反转序列SeqNB，rNB。或者，也可将通过将非位反转序列SeqNB向左循环移位rNB次取得的。其后，该移位的非位反转序列SeqNB，rNB可用于相似于等式(9)及(10)及图7中的程序以产生最终置换序列Perm_seq。当使用等式(9)及(10)时，SeqNB，rNB取代SeqNB而产生该最终置换序列Perm_seq。
本发明的位反转程序允许对位反转序列BROx进行更广泛的应用。举例而言，本发明的位反转程序可对该位反转序列BROx实施循环移位作业。本发明的位反转程序可亦可对一个或多个位反转序列进行操作。举例而言，可加入、乘上或减除两个或两个以上的位反转序列以产生一新的位反转序列。该位反转序列BROx可用于mod()函数或用于具一预设整数的分割函数(division function)而产生一新的序列。亦可取该位反转序列BROx的一部分作为置换序列。
本发明的位反转程序可用于产一置换序列。在一实施例中，该位反转程序可用以产生内部置换作业及/或外部置换作业所需的一置换序列。在一实施例中，该位反转程序本身作为内部及/或外部置换作业中的一置换程序，以达成置换一数据序列的目的。
图8A为执行一背景技术中的置换方法的硬件架构410示意图。如图8A所示，该方法的硬件架构410方法包括一置换装置425，其中，输入数据串流根据一个或多个预设置换序列而被置换。置换装置425包括本领域所熟知的装置，例如：用以进行置换作业的内存及/或处理单元。一地址产生器420可用以对该置换装置425的数据串流提供地址信息。该硬件架构410还包括以储存具预设置换序列的查找表的储存内存415(或其它储存装置)用。当接收数据串流时，预设置换序列可依据所接收已置换的数据串流的长度或依据如Nop及Nip等关于外部及内部置换作业的参数而由该查找表中取出。
图8B为依照本发明实施例用以执行置换方法而产生置换序列的硬件架构410’示意图。该硬件架构410’包括一置换装置425’，其相似于图6A的置换装置425以及图11的置换装置35。该置换装置425或425’亦相似于图2的置换装置88。该置换装置425’用以对一数据串流执行置换作业。该硬件架构410’包括一地址产生器420’，其相似于图8的地址产生器420。硬件架构410’亦包括一计算电路430，用以依照一计算程序(例如，等式(1)-(15)中的一等式)而产生内部及/或外部置换作业所需的置换序列。该计算电路430不需要储存内存。换言之，与图8A背景技术的方法中的硬件架构410不同，依照本发明实施例，用以执行置换方法图8B的计算电路430可以不需要任何储存内存(或其它储存装置)以储存置换序列。结果，执行本发明数据置换方法的硬件架构410’的复杂度可因而大为减低。
在某些实施例中，硬件架构410’包括位于计算电路430下游的一移位逻辑电路435。该移位逻辑电路435，用以于使用置换序列对数据串流进行置换作业之前，将计算电路430所产生的置换序列的数据内容予以移位。在某些实施例中，移位逻辑电路435可整合于计算电路430之中，或者被省略。本发明中用以置换方法的硬件架构410’可为图1中系统10的通讯系统发射端的一部分，或图2系统70的通讯系统接收端的一部分。
在一实施例中，置换序列为非预设的，当执行内部及/或外部置换作业时，可依据等式(1)至(15)的一等式及/或本发明的位反转程序，并使用计算电路而取得该置换序列。该置换序列非存于一查找表。当通讯系统的系统参数有所更动时，计算电路430可依据该更动的系统参数置换序列而重新运算。置换装置425’可从计算电路430取得重新计算的置换序列，并于内部及/或外部置换作业中应用该置换序列。
在一实施例中，通过计算电路可算得该非预设置换序列，其可记录于一中型查找表，并依次储存于内存之中。储存该查找表的内存可为置换装置425’的一部分。中型查找表可重新设定、随机变动、或不断更新。置换序列可由计算电路430依据等式(1)至(15)以及本发明的位反转程序而计算取得。置换装置425’从中型查找表中取得置换序列，并应用该置换序列对数据串流进行置换作业。存于该中型查找表的置换序列可被更新。举例而言，当系统参数有所变动时，该计算电路430会依据变动的系统参数重新计算该置换序列。重新计算的置换序列可储存于该中型查找表，而使该中型查找表重新设定或获得更新。置换装置可自更新的或重新设定的查找表取得置换序列(该置换序列可能已更新)，并应用该置换序列而将数据串流予以置换。
本发明的方法及系统可运用于无线通讯系统或其它可执行数据置换的系统。举例而言，本发明的方法及系统的数据置换作业可实施于通讯系统的接收端。本发明的方法及系统亦可实施于通讯系统的发射端。本发明的方法中，数据置换序列的产生可通过计算电路而达成，因而不需要依赖查找表或其它用以储存预设置换序列的组件。在某些应用上实施本发明，可减少或消除为了储存预设置换序列而对额外内存或其它储存装置的需求。本发明的方法及系统的数据置换作业可减低该通讯系统硬件架构的复杂性，及/或改善通讯系统的效能。在某些应用上，本发明产生数据置换序列的方法通过使用计算电路而实施，其将计算的数据置换序列储存于一中型查找表，并通过计算的电路所得的重新计算的置换序列而将该中型查表予以重新设定或更新。
本发明虽以实施例揭露如上，然其并非用以限定本发明的范围，任何本领域技术人员，在不脱离本发明的精神和范围内，当可做些许的更动与润饰，因此本发明的保护范围权利要求书所界定的为准。