TWI383617B - 具排列架構之無線通訊方法及系統 - Google Patents

具排列架構之無線通訊方法及系統 Download PDF

Info

Publication number
TWI383617B
TWI383617B TW98136631A TW98136631A TWI383617B TW I383617 B TWI383617 B TW I383617B TW 98136631 A TW98136631 A TW 98136631A TW 98136631 A TW98136631 A TW 98136631A TW I383617 B TWI383617 B TW I383617B
Authority
TW
Taiwan
Prior art keywords
data
parameter
mod
floor
order
Prior art date
Application number
TW98136631A
Other languages
English (en)
Other versions
TW201032518A (en
Inventor
Chia Lung Tsai
Yu Tao Hsieh
Jen Yuan Hsu
Pang An Ting
Original Assignee
Ind Tech Res Inst
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from US12/503,584 external-priority patent/US8239710B2/en
Priority claimed from US12/579,653 external-priority patent/US8279957B2/en
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Publication of TW201032518A publication Critical patent/TW201032518A/zh
Application granted granted Critical
Publication of TWI383617B publication Critical patent/TWI383617B/zh

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

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圖係根據揭露的一實施例以圖式說明範例系統。系統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也可能包括加入循環字首(Add Cyclic 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 分配的資源單元(Distributed Resource 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 符號的NF 頻率。第四個資料流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,ip LRUs。每一個LRU可能是包含NT *NF 子載波的矩陣形式，NT 是指示頻率數目的列的數目，而NF 是指示符號數目的行的數目。第七資料流430可能形成自第六資料流420或複數個第六資料流420。
內部排列415可能在子載波層級實施。亦即是內部排列415可能基於內部排列順序藉由排列第五資料流410的子載波實施。
內部排列順序可能基於至少以下方程式(1)或(2)計算：
Sca output (k ,s )=N RU , ip *n k +{P s [n k modN RU , ip ]+PermBase }modN RU , ip 　(1)
P 0 (j )=j +1,where ,j =0,1,...,N RU , ip -1　(2)
在方程式(1)，Sca output (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可能是藉由循環地向左位移基本排列順序P0 s次獲得。可選替地，順序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等等。
方程式(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，標示為PRUMB 515，並且具有一或更多迷你頻帶。包括505a、505b以及505c的一第一複數個PRUs可能用於形成第十資料流520，標示為PRUSB 520，以及具有一或更多次頻帶。次頻帶可能用於配置PRUs至選擇的連續頻率。迷你頻帶可能用於配置PRUs至各種的頻率，可能增加PRU配置的隨機性以及通訊系統的誤差更正能力。
次頻帶可能包括相鄰PRUs的N1 。迷你頻帶可能包括相鄰PRUs的N2 。於一實施例中，N1 =4以及N2 =1。在PRUs的配置中的迷你頻帶的總數可能標示為KMB ，並且配置到迷你頻帶的PRUs的總數可能標示為LMB 。因此，LMB =N2 *KMB 。迷你頻帶KMB 的總數也參照為第九資料流PRUMB 515的長度。
迷你頻帶排列525可能基於排列順序或演算法實施到第九資料流PRUMB 515。包含在第九資料流PRUMB 515中的迷你頻帶的總數可以表示KMB 。第11個資料流PPRUMB 530可能是實施於第九資料流PRUMB 515的迷你頻帶排列所產生的，並且可能參照為排列的PPRUMB 515。迷你頻帶排列525可能是外部排列305的部份。外部排列可能包含兩部份，迷你頻帶排列以及次頻帶排列，在此不討論。
第6圖說明範例的迷你頻帶排列。第九個資料流PRUMB 515以[1,2,3,4,5,6,7,8,9,10,11,12,13,14]說明。數字1-14可能表示第九資料流PRUMB 515內的位置1-14，並且每個位置(例如位置1,2,…,14)可能表示資料項目，例如迷你頻帶。因此，第九資料流PRUMB 515可能包含14資料項目(例如迷你頻帶)。因此，KMB =14。當迷你頻帶排列525實施於第九資料流PRUMB 515時，第九資料流PRUMB 515可能轉換成排列的第十一資料流PRUMB 530。排列的第十一資料流PRUMB 530可能與第九資料流PRUMB 515包含同樣數目的資料項目。排列的第七資料流的位置PRUMB 530可能虛擬地或實際地分成複數個子方塊。子方塊的數目可能基於資料順序的長度與取樣間距決定。注意到排列的第七資料流的位置PRUMB 530是完成的因為它沒有顯示可能被放置到複數個子方塊的末端位置的資料項目13與14。
輸入第九資料流PRUMB 515可能是到排列裝置的輸入資料流，例如第2圖顯示的排列裝置230。迷你頻帶排列525可能藉由存取來自第九資料流PRUMB 515中第一位置的資料項目重新排列第九資料流PRUMB 515內的資料項目的位置，並且放置資料項目在排列的第十一資料流PRUMB 530中的第二位置中，第一與第二位置數目是不同的。
迷你頻帶排列525更進一步解釋如下。第一，排列裝置230可能接收輸入第九資料流PRUMB 515。系統參數，例如取樣間隔P可以決定。取樣間隔P可能指示二連續取樣資料項目之間的位置的數目。舉例來說，假如P=4，被存取的第一資料項目的位置與被存取的第二資料項目的位置之間的差是4。於第6圖所示的範例中，資料項目將隨著位置1,5,9…等的次序存取。取樣空間P也可能指示二連續放置的資料項目的位置之間的差。舉例來說，來自第九資料流PRUMB 515的資料項目1可能放置於排列的資料順序如第十一資料流PRUMB 530的第一位置，以及來自第九資料流PRUMB 515的第2資料項目可能被放置於排列的資料順序如第十一資料流PRUMB 530的第四位置。排列的資料順序內的第一資料項目1與第二資料項目的位置之間的差可能是關聯取樣間隔P。
在存取來自輸入第九資料流PRUMB 515的資料項目之前，具有相鄰資料項目的第一數目的第一部分540以及具有相鄰資料項目的第二數目的第二部份550可能基於輸入第九資料流PRUMB 515決定。第一部份540可能有第一長度例如相鄰資料項目的第一數目。第二部份550可能有第二長度，例如相鄰資料項目的第二數目。第一與第二長度的總合可能等於第九資料流PRUMB 515的長度。基於(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，也可以參照為殘餘資料項目。結果第十一資料流PPRUMB 530可能虛擬地或實際地分割為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的資料項目可能以資料項目被存取的次序被放置進結果第十一資料流PPRUMB 530的第一子方塊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)以及使用(13 mod c)與(14 mod 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:
PPRU MB [j ]=PRU MB [i ],j =0,1,...,K MB -1　(3)
i =(q (j )modD )*P +floor (q (j )/D )　(4)
P =min(K MB , N 1 /N 2 )　(5)
r (j )=max(j -(K MB modP )*D ,0)　(6)
q (j )=j +floοr (r (j )/(D -1))　(7)
D =floor (K MB /P +1)　(8)
floor()、min()、max()以及mod()是眾所皆知的數學函數。索引i指示位於第九資料流PRUMB 515內的第i個位置，並且索引j指示位於第十一資料流PPRUMB 530內的第j個位置。索引i可能在索引j同樣的範圍內變化，亦即在0,1...,KMB -1的範圍中。PRUMB [i]指示位於第九資料流PRUMB 515內的第i個資料項目，並且PPRUMB [j]指示位於第十一資料流PPRUMB 530內的第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的至少一個決定第二參數。第二參數可能以(KMB mod 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 mod P)*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指示的排列程序可能基於以下一或更多方程式實施：
PPRU MB [j ]=PRU MB [i ],j =0,1,...,L MB -1　(13)
i =(q (j )modD )*P +floor (q (j )/D *N 2 )+(j mod N 2 )　(14)
P =min(L MB , N 1 )　(15)
r (j )=max(floor (j /N 2 )-(L MB modP )*D /N 2 ,0)　(16)
q (j )=floo r(j /N 2 )+floor (r (j )/(D-1))　(17)
D =floor (L MB /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顯示的排列程序可能基於以下方程式的一或更多實施：
PPRU MB [j ]=PRU MB [i ],j =0,1,...,L MB -1　(23)
i =(q (j )mod D)*P +flοor (q (j )/D )　(24)
P =min(K MB , N 1 /N 2 )　(25)
r (j )=max(j -(K MB modP )*D ,0)　(26)
q (j )=j +floor (r (j )/(D -1))　(27)
D =floor (K MB /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 mod P)*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’可能取得可以自更新的或重新組態的中間對照表更新的一個排列順序，並且實施排列順序以排列資料流。
揭露的方法及系統可以用於無線通訊系統或可排列資料順序的其他系統。舉例來說，用於資料排序的揭露的方法及系統可能實施於通訊系統的發送器及/或接收器端。於一些應用，用以產生資料排列順序之揭露的方法可能使用計算電路而不依賴對照表或其他儲存既定排列順序的組件實施。於一些應用，揭露的實施例可能降低或減少額外記憶體或其他用於儲存既定排列順序的需求。於一些應用，用於資料排列之揭露的方法及系統可能降低通訊系統的硬體架構的複雜度以及/或可能改良通訊系統的性能。於一些應用，用於產生資料排列順序的揭露的方法可能使用計算電路實施以及當系統參數改變時可能儲存計算的資料於可能使用重新計算的排列順序更新或重組態的中間對照表。
最後，本發明所屬技術領域中具有通常知識者，在不脫離後附申請專利範圍的精神下，可以所揭露之概念及實施例為基礎，輕易地設計及修改其他用以達成與本發明目標相同之架構。
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圖係根據揭露的一實施例說明範例的無線通訊系統的圖式方塊圖；
第2圖係根據揭露的一實施例說明範例的無線通訊系統的圖式方塊圖；
第3圖根據揭露的一實施例係外部排列操作的圖式說明；
第4圖根據揭露的一實施例係內部排列操作的圖式說明；
第5圖根據揭露的一實施例係排列過程的圖式說明；
第6圖根據揭露的一實施例係範例的迷你頻帶排列的圖式說明；
第7圖根據揭露的一實施例係用於提供無線通訊系統的方法的例證的流程圖；
第8圖根據揭露的一實施例係排列程序的例證的流程圖；
第9A圖根據揭露的一實施例係執行排列方法的範例硬體架構的圖式說明；以及
第9B圖根據揭露的一實施例係執行排列方法的範例硬體架構的圖式說明。
200．．．系統
205．．．資料接收裝置
210．．．移除循環字首裝置
215．．．快速傅立葉轉換裝置
220．．．解碼裝置
225．．．計算電路
230．．．排列裝置
235．．．外部排列裝置
240．．．內部排列裝置
245．．．資料解配置裝置
250．．．符號對位元映射器
255．．．通道解碼器
260．．．輸出介面

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項所述之無線通訊方法，其中 排列該第一資料順序是基於以下方程式的至少一個：PPRU MB [j ]=PRU MB [i ],j =0,1,...,K MB -1；i =(q (j )modD )＊ P +floor (q (j )/D )；P =min(K MB , N 1 /N 2 )；r (j )=max(j -(K MB modP )＊ D ,0)；q (j )=j +floor (r (j )/(D -1))；D =floor (K MB /P +1)；其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，K MB 是第一數目，N1 與N2 是既定整數，D是該第一參數，(K MB modP )＊ D 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
  8. 如申請專利範圍第7項所述之無線通訊方法，其中當(K MB modP )不為零，以及當j小於(K MB modP )＊ D ，該第一及第二中間參數r(j)及q(j)基於一第一組規則：r(j)=0以及q(j)=j被決定。
  9. 如申請專利範圍第7項所述之無線通訊方法，其中當(K MB modP )不為零，以及當j不小於(K MB modP )＊ D ，該第一及第二中間參數r(j)及q(j)基於一第二組規則：r (j )=j -(K MB modP )＊ D ，以及q (j )=j +floor (r (j )/(D -1))被決定。
  10. 如申請專利範圍第9項所述之無線通訊方法，其中當(K MB modP )是零，該第一及第二中間參數r(j)及q(j)僅基於該第二組規則被決定。
  11. 如申請專利範圍第7項所述之無線通訊方法，其中該第一資料順序係具有複數個實體資源單位的一迷你頻帶。
  12. 如申請專利範圍第1項所述之無線通訊方法，其中排列該第一資料順序係基於以下方程式的至少一個：PPRU MB [j ]=PRU MB [i ],j =0,1,...,L MB -1；i =(q (j )modD )＊ P +floor (q (j )/D ＊ N 2 )+(j modN 2 )；P =min(L MB , N 1 )；r (j )=max(floor (j /N 2 )-(L MB modP )＊ D /N 2 ,0)；q (j )=floor (j /N 2 )+floor (r (j )/(D -1))；D =floor (L MB /P +1)；其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，K MB 是第一數目，N1 與N2 是既定整數，D是該第一參數，(K MB modP )＊ D /N 2 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
  13. 如申請專利範圍第12項所述之無線通訊方法，其中當該第二參數(L MB modP )＊ D /N 2 不為零時，以及當floor(j/N2 )小於(L MB modP )＊ D /N 2 時，該第一及第二中間參數r(j)及q(j)基於一第一組規則：r(j)=0及q(j)=floor(j/N2 )被決定。
  14. 如申請專利範圍第12項所述之無線通訊方法，其中當該第二參數(L MB modP )＊ D /N 2 不為零時，以及當floor(j/N2 )不小於(L MB modP )＊ D /N 2 時，該第一及第二中間參數r(j)及q(j)基於一第二組規則：r (j )=floor (j /N 2 )-(L MB modP )＊ D /N 2 以及q (j )=floor (j /N 2 )+floor (r (j )/(D -1))被決定。
  15. 如申請專利範圍第14項所述之無線通訊方法，其中當該第二參數(L MB modP )＊ D /N 2 是零時，該第一及第二中間參數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項所述之無線通訊方法，其中決定該映射關係是基於以下方程式的至少一個：PPRU MB [j ]=PRU MB [i ],j =0,1,...,K MB -1；i =(q (j )modD )＊ P +floor (q (j )/D )；P =min(K MB , N 1 /N 2 )；r (j )=max(j -(K MB modP )＊ D ,0)；q (j )=j +floor (r (j )/(D -1))；D =floor (K MB /P +1)；其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，K MB 是該第一資料順序的長度，N1 與N2 是既定整數，D是該第一參數，(K MB modP )＊ D 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
  21. 如申請專利範圍第16項所述之無線通訊方法，其中決定該映射關係是基於以下方程式的至少一個：PPRU MB [j ]=PRU MB [i ],j =0,1,...,L MB -1；i =(q (j )modD )＊ P +floor (q (j )/D ＊ N 2 )+(j modN 2 )；P =min(L MB , N 1 )；r (j )=max(floor (j /N 2 )-(L MB modP )＊ D /N 2 ,0)；q (j )=floor (j /N 2 )+floor (r (j )/(D -1))；D =floor (L MB /P +1)； 其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，L MB 表示該第一資料順序的長度，N1 與N2 是既定整數，D是該第一參數，(L MB modP )＊ D /N 2 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
  22. 如申請專利範圍第16項所述之無線通訊方法，其中該第一資料順序係具有複數個實體資源單位的一迷你頻帶。
  23. 一種無線通訊系統，包括：一資料接收介面，組態成接收要被排列的一第一資料順序，該第一資料順序具有一第一數目的資料項目；一資料處理裝置，耦接該資料接收介面，以及組態成供應一排列到該第一資料順序以及產生一排列的第二資料順序，該資料處理裝置包括：一排列裝置組態成：取得關聯該第一資料順序的資訊，該資訊包含至少一取樣間隔；基於該第一數目以及該取樣間隔的至少一個決定一第一參數；基於該第一參數、該第一數目以及該取樣間隔的至少一個決定一第二參數；以及基於索引j、該第一參數以及該第二參數的至少一個決定該第二資料順序的一第j個資料項目與該第一資料順序的一第i個資料項目之間的一映射關係，其中索引i與j是整數；以及一輸出介面，耦接該資料處理裝置以及組態成輸出用 於無線通訊的該排列的第二資料順序。
  24. 如申請專利範圍第23項所述之無線通訊系統，其中該排列裝置組態成基於以下公式的至少一個決定該第一參數，決定該第二參數，以及決定該映射關係：PPRU MB [j ]=PRU MB [i ],j =0,1,...,K MB -1；i =(q (j )modD )＊ P +floor (q (j )/D )；P =min(K MB , N 1 /N 2 )；r (j )=max(j -(K MB modP )＊ D ,0)；q (j )=j +floor (r (j )/(D -1))；D =floor (K MB /P +1)；其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，K MB 是第一數目，N1 與N2 是既定整數，D是該第一參數，(K MB modP )＊ D 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
  25. 如申請專利範圍第23項所述之無線通訊系統，其中該排列裝置組態成基於以下公式的至少一個決定該第一參數，決定該第二參數以及決定該映射關係：PPRU MB [j ]=PRU MB [i ],j =0,1,...,L MB -1；i =(q (j )modD )＊ P +floor (q (j )/D ＊ N 2 )+(j modN 2 )；P =min(L MB , N 1 )；r (j )=max(floor (j /N 2 )-(L MB modP )＊ D /N 2 ,0)；q (j )=floor (j /N 2 )+floor (r (j )/(D -1))；D =floor (L MB /P +1)；其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，L MB 是第一數目，N1 與N2 是既定整數，D 是該第一參數，(L MB modP )＊ D /N 2 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
  26. 一種無線通訊方法，實施於一無線通訊系統中，該方法包括：在該通訊系統的一資料接收裝置接收一第一資料順序，該第一資料順序具有一第一數目的資料項目；藉由該通訊系統的一資料處理裝置處理該第一資料順序以取得關聯該第一資料順序的資訊，該資訊包含該第一數目、一第二數目以及一取樣間隔的至少一個，該第二數目基於該第一數目被決定；藉由該通訊系統的一資料排列裝置排列該第一資料順序以產生一排列的第二資料順序，其中排列該第一資料順序包括：基於該第二數目及該取樣間隔的至少一個決定一第一參數；基於該第一參數、該第二數目以及該取樣間隔的至少一個決定一第二參數；基於索引j、該第一參數以及該第二參數決定該排列的第二資料順序的一第j個資料項目及該第一資料順序的一第i個資料項目之間的一映射關係，其中索引i與j是整數；以及經由該通訊系統的一輸出介面輸出該排列第二資料順序。
  27. 如申請專利範圍第26項所述之無線通訊方法，其中排列該第一資料順序係基於以下方程式的至少一個： PPRU MB [j ]=PRU MB [i ],j =0,1,...,L MB -1；i =(q (j )modD )＊ P +floor (q (j )/D )；P =min(K MB , N 1 /N 2 )；r (j )=max(j -(K MB modP )＊ D ,0)；q (j )=j +floor (r (j )/(D -1))；D =floor (K MB /P +1)；其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，L MB 是第一數目，K MB 是第二數目，K MB =L MB /N 2 ，N1 與N2 是既定整數，D是該第一參數，(K MB modP )＊ D 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
  28. 一種迷你頻寬排列方法，實施於一無線通訊系統中，用於映射一第一資料順序到一第二資料訊序以確保頻率多樣實體資源單元被配置到每一個頻率分區，該方法包括：在該通訊系統的一資料接收裝置接收一第一資料順序，該第一資料順序具有一第一數目的資料項目；藉由該通訊系統的一資料處理裝置處理該第一資料順序以取得關聯該第一資料順序的資訊，該資訊包含該第一數目、一第二數目以及一取樣間隔的至少一個，該第二數目基於該第一數目被決定；藉由該通訊系統的一資料排列裝置排列該第一資料順序以產生一排列的第二資料順序，其中排列該第一資料順序包括：基於該第二數目及該取樣間隔的至少一個決定一第一 參數；基於該第一參數、該第二數目以及該取樣間隔的至少一個決定一第二參數；基於索引j、該第一參數以及該第二參數決定該排列的第二資料順序的一第j個資料項目及該第一資料順序的一第i個資料項目之間的一映射關係，其中索引i與j是整數；以及經由該通訊系統的一輸出介面輸出該排列第二資料順序；其中排列該第一資料順序係基於以下方程式的至少一個：PPRU MB [j ]=PRU MB [i ],j =0,1,...,L MB -1；i =(q (j )modD )＊ P +floor (q (j )/D )；P =min(K MB , N 1 /N 2 )；r (j )=max(j -(K MB modP )＊ D ,0)；q (j )=j +floor (r (j )/(D -1))；D =floor (K MB /P +1)；其中PPRU MB 是該排列的第二資料順序，並且PRU MB 是該第一資料順序，L MB 是第一數目，K MB 是第二數目，K MB =L MB /N 2 ，N1 與N2 是既定整數，D是該第一參數，(K MB modP )＊ D 是該第二參數，r(j)是一第一中間參數以及q(j)是一第二中間參數。
TW98136631A 2008-10-31 2009-10-29 具排列架構之無線通訊方法及系統 TWI383617B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US11013408P 2008-10-31 2008-10-31
US15952409P 2009-03-12 2009-03-12
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

Publications (2)

Publication Number Publication Date
TW201032518A TW201032518A (en) 2010-09-01
TWI383617B true TWI383617B (zh) 2013-01-21

Family

ID=42450160

Family Applications (1)

Application Number Title Priority Date Filing Date
TW98136631A TWI383617B (zh) 2008-10-31 2009-10-29 具排列架構之無線通訊方法及系統

Country Status (2)

Country Link
CN (1) CN101730143B (zh)
TW (1) TWI383617B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111104424A (zh) * 2019-11-08 2020-05-05 深圳市元征科技股份有限公司 数据流显示方法、装置、电子设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070283221A1 (en) * 2003-08-26 2007-12-06 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
TWI291102B (en) * 2003-01-16 2007-12-11 Ibm Sender to receiver request retry method and apparatus
EP1868294A1 (en) * 2006-06-15 2007-12-19 Samsung Electronics Co., Ltd. Apparatus and method of encoding/decoding block low density parity check codes in a communication system
TWI291656B (en) * 2004-02-20 2007-12-21 Sony Computer Entertainment Inc A method of executing processor tasks on a multi-processing system and a multi-processor apparatus
TWI291655B (en) * 2003-06-27 2007-12-21 Ipflex Inc Formation method of parallel processing system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7633976B2 (en) * 2002-09-19 2009-12-15 Industrial Technology Research Institute Method and apparatus for code group identification and frame synchronization by use of Reed-Solomon decoder and reliability measurement for UMTS W-CDMA
CN101094031A (zh) * 2006-06-21 2007-12-26 株式会社Ntt都科摩 一种数据传输方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI291102B (en) * 2003-01-16 2007-12-11 Ibm Sender to receiver request retry method and apparatus
TWI291655B (en) * 2003-06-27 2007-12-21 Ipflex Inc Formation method of parallel processing system
US20070283221A1 (en) * 2003-08-26 2007-12-06 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
TWI291656B (en) * 2004-02-20 2007-12-21 Sony Computer Entertainment Inc A method of executing processor tasks on a multi-processing system and a multi-processor apparatus
EP1868294A1 (en) * 2006-06-15 2007-12-19 Samsung Electronics Co., Ltd. Apparatus and method of encoding/decoding block low density parity check codes in a communication system

Also Published As

Publication number Publication date
TW201032518A (en) 2010-09-01
CN101730143A (zh) 2010-06-09
CN101730143B (zh) 2012-10-03

Similar Documents

Publication Publication Date Title
KR102116088B1 (ko) 송신 장치 및 그의 인터리빙 방법
CN110932735B (zh) 发送设备及其交织方法
KR102057866B1 (ko) 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
KR102108073B1 (ko) 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
KR20190137751A (ko) 송신 장치 및 그의 인터리빙 방법
KR101519687B1 (ko) 데이터 처리 장치 및 데이터 처리 방법
EA014629B1 (ru) Устройство и способ обработки данных
TWI424718B (zh) 無線通訊方法與系統
EA024941B1 (ru) Устройство обработки данных и способ обработки данных
MX2007007760A (es) Metodos y aparato para salto flexible en una red de comunicacion de acceso multiple.
KR20170103729A (ko) 송신 장치 및 그의 인터리빙 방법
KR102082704B1 (ko) 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
US8731078B1 (en) Downlink subchannelization module
KR20160110914A (ko) 데이터 전송 방법, 장치 및 시스템
US8239710B2 (en) Communication methods and systems having permutation schemes
TWI383617B (zh) 具排列架構之無線通訊方法及系統
US8279957B2 (en) Communication methods and systems having permutation schemes
US20100042899A1 (en) Deinterleaver
RU2580085C2 (ru) Устройство и способ для отображения и обратного отображения сигналов в системе связи с использованием кода с малой плотностью проверок на четность
Ouahada et al. Permutation sequences and coded PAM signals with spectral nulls at rational submultiples of the symbol frequency
KR20140145052A (ko) 셀을 심볼에 맵핑하는 장치 및 셀을 심볼에 맵핑하는 방법
JP2010206417A (ja) 通信装置および通信方法
JP2016076910A (ja) インタリーバ生成方法及びインタリーバ生成装置