TWI424718B - 無線通訊方法與系統 - Google Patents
無線通訊方法與系統 Download PDFInfo
- Publication number
- TWI424718B TWI424718B TW098136422A TW98136422A TWI424718B TW I424718 B TWI424718 B TW I424718B TW 098136422 A TW098136422 A TW 098136422A TW 98136422 A TW98136422 A TW 98136422A TW I424718 B TWI424718 B TW I424718B
- Authority
- TW
- Taiwan
- Prior art keywords
- sequence
- permutation
- replacement
- data
- wireless communication
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 90
- 238000004891 communication Methods 0.000 title claims description 81
- 238000004364 calculation method Methods 0.000 claims description 33
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000006467 substitution reaction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 18
- 125000004122 cyclic group Chemical group 0.000 description 14
- 238000006073 displacement reaction Methods 0.000 description 8
- 238000013507 mapping Methods 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 5
- 238000012937 correction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000011549 displacement method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000010572 single replacement reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本發明係關於通訊方法及系統,更係關於資料置換之通訊方法及系統。
在現代通訊系統中,訊號可以類比或數位的型態由發源地傳送至目的地。利用數位資料通訊可增加資料傳輸量、資料操控彈性等。訊號,包含了各種關於測試、圖片、聲音、影像之資料,其可被編碼成符元序列或二進位符元,並透過一個至一個以上之通訊通道(例如透過纜線或以透過無線通訊)而從一發射器傳送至一接收器。
在數位通訊系統中,資料係透過一個或多個頻帶而在一有限的頻寬中傳輸。當多個通道同時使用時,該等通道可能會彼此重曡,並在重曡的通道之間發生干擾。其中,減低或消除干擾的一種方法,係使用正交頻率部門多工(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該IEEE 802.16m Amendment”(“參考文獻1”)。在依照參考文獻1所提的系統中使用「置換」技術,其透過改變資料子載波之位置而增加通道編碼區塊分集(diversity of一channel coding block)。理想情況下,將實際頻率中連續的資料子載波平均地置換可避免前向錯誤更正(forward error correction,FEC)區塊產生突發錯誤(bursting errors)。前向錯誤更正區塊可用來校正資料串流中之錯誤,只要發生錯誤的數量能夠獲得控制的話。然而,一旦FEC區塊中出現太多的錯誤時,則FEC區塊會失去校正錯誤的能力。藉由置換技術,頻域或時域中的突發錯誤可被分散至數個FEC區塊之中,以使各區塊保有校正錯誤的能力。在IEEE 802.16m標準的提案(即參考文獻1)中,需要依靠一龐大的置換序列表來取得隨機分散的結果。然而,為了儲存龐大的置換序列表,此方法需要大量的記憶體或儲存裝置,其將導致硬體複雜性的增加,並使其系統效能在某些用途下大為減低。
本發明提供一種無線通訊方法,包括:接收具有一資料序列的一第一資料串流;依據所接收之該第一資料串流之一內容而計算出該置換序列,該置換序列係一非預設序列;以及依據該置換序列對該第一資料串流進行一置換作業而產生一置換的第一資料串流以供無線傳輸之用。
本發明另提供一種無線通訊系統,包括:一輸入界面,用以接收一第一資料串流之一輸入,該第一資料串流包括至少一資料序列;一編碼裝置,用以依據一置換序列而對該第一資料串流進行一置換作業,該編碼裝置包括:一計算電路,用以依據該第一資料串流之該至少一資料序列之一內容而計算該置換序列,該計算的置換序列係一非預設序列;以及一置換裝置,用以依據該置換序列對該第一資料串流進行該置換作業;以及一輸出界面,用以輸出該置換的第一資料串流。
本發明另提供一種無線通訊方法,包括:接收具有一資料序列的一第一資料串流;使用一計算電路且在不依賴具有預設置換序列之一查找表的情況下,依據所接收的第一資料串流之至少一長度計算一置換序列;以及依據該置換序列而對該第一資料串流進行一置換作業以產生無線傳輸所需的一置換的第一資料串流。
下文為介紹本發明之一實施例。各實施例用以說明本發明之原理,但非用以限制本發明。本發明之範圍當以後附之權利要求項為準。
第1圖為依照本發明實施例的系統10之範例示意圖。系統10可為無線通訊系統之一部分,舉例而言,可為發射端中一編碼OFDM通訊系統。系統10可包括一輸入界面15,其用以接收一資料串流之輸入,該資料串流可包括至少一資料序列,而該資料序列,舉例而言,又包括未編碼的資料位元。系統10包括編碼裝置18,其可採用渦輪編碼(turbo coding)等編碼方式,或(及)對資料串流進行置換。在一實施例中,該編碼裝置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 Fast Fourier Transformation,IFFT)裝置50可進一步處理該等具有實體資源單位的已置換資料串流,該IFFT50可對該已置換的資料串流執行反向快速傅利葉轉換運演算。系統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}mod NRU,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,op
mod 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(log2
LDRU
) 第(4)式
y=x-1,q=0,if(log2
LDRU
mod 2)=0;或y=x,q=1,if(log2
LDRU
mod 2)≠0 第(5)式
r=(cellid*47)mod LDRU
第(6)式
floor()、mod()、以及log2
()等,皆為眾所周知的函數。上述公式“if(log2
LDRU
mod 2)=0”表示:如果長度LDRU
為2的冪次方,而上述公式“if(log2
LDRU
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序列,並可依據欲被置換的一資料序列(例如:第一資料串流120 or第二資料串流130)而取得。舉例而言,該第一初始序列與欲被置換的資料序列一致、或是該欲被置換的資料序列之部分、或為可由欲被置換的資料序列所推導出。ADRU
之長度LDRU
=12。為了方便說明,該長度LDRU
=12非為2的冪次方,換言之,(log2
LDRU
mod 2)≠0。令cellid係1。系統參數x、y、q、以及r可由第(4)-(6)式而計算如下:x=floor(log2
LDRU
)=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,11
=[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(log2
LDRU
) 第(14)式
y=x-1,q=0,if(log2
LDRU
mod2)=0及log2
LDRU
>2;或y=x,q=1,if(log2
LDRU
mod2)≠0或log2
LDRU
<=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以及第1圖之置換裝置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會依據變動的系統參數重新計算該置換序列。重新計算的置換序列可儲存於該中型查找表,而使該中型查找表重新設定或獲得更新。置換裝置可自更新的或重新設定之查找表取得置換序列(該置換序列可能已更新),並應用該置換序列而將資料串流予以置換。
本發明之方法及系統可運用於無線通訊系統或其他可執行資料置換的系統。舉例而言,本發明之方法及系統之資料置換作業可實施於通訊系統之接收端。本發明之方法及系統亦可實施於通訊系統之發射端。本發明之方法中,資料置換序列的產生可透過計算電路而達成,因而不需要依賴查找表或其他用以儲存預設置換序列的元件。在某些應用上實施本發明,可減少或消除為了儲存預設置換序列而對額外記憶體或其他儲存裝置之需求。本發明之方法及系統的資料置換作業可減低該通訊系統硬體架構之複雜性,及/或改善通訊系統之效能。在某些應用上,本發明產生資料置換序列的方法係透過使用計算電路而實施,其將計算的資料置換序列儲存於一中型查找表,並透過計算的電路所得之重新計算的置換序列而將該中型查表予以重新設定或更新。
本發明雖以實施例揭露如上,然其並非用以限定本發明的範圍,任何熟習此項技藝者,在不脫離本發明之精神和範圍內,當可做些許的更動與潤飾,因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
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圖為依照本發明實施例的系統之範例示意圖;
第2圖為依照本發明實施例之系統範例示意圖;
第3圖為依照本發明實施例之內部置換作業範例示意圖;
第4圖為依照本發明實施例之外部置換作業範例示意圖;
第5圖為依照本發明實施例之後外部置換程序示意圖;
第6圖為依照本發明實施例說明位元反轉程序之示意圖;
第7圖為依照本發明實施例產生最終置換序列之位元反轉程序示意方塊圖;
第8A圖為執行一先前技術中的置換方法之硬體架構示意圖;
第8B圖為依照本發明實施例用以執行置換方法而產生置換序列之硬體架構示意圖。
70...系統
72...資料接收裝置
78...解碼裝置
75...循環前綴移除裝置
80...FFT
85...外部置換裝置
88...置換裝置
90...內部置換裝置
95...計算電路
100...解資源配置裝置
105...符元至位元對映器
110...通道解碼器
115...輸出界面
Claims (40)
- 一種無線通訊方法,包括:接收具有一資料序列的一第一資料串流;依據所接收之該第一資料串流之一內容而計算出該置換序列,該置換序列係一非預設序列;以及依據該置換序列對該第一資料串流進行一置換作業而產生一置換的第一資料串流以供無線傳輸之用,其中計算該置換序列之步驟包括依據一第三預設整數計算該置換序列,而該第三預設整數之至少一部分係與一第一預設整數成正比並與一第二預設整數成反比。
- 如申請專利範圍第1項所述之無線通訊方法,其中依據該第一資料串流之該內容而計算該置換序列之步驟包括依據該資料序列之至少一長度而計算該置換序列。
- 如申請專利範圍第1項所述之無線通訊方法,其中計算該置換序列之步驟包括使用一計算電路且在不依賴具有一預設置換序列的一查找表的情況下計算該置換序列。
- 如申請專利範圍第1項所述之無線通訊方法,其中計算該置換序列之步驟包括依據下列等式計算一基本置換序列P0 :P0 (j)=j+1,其中,j=0、1、...、NRU,ip -1,且其中NRU,ip 為一預設整數。
- 如申請專利範圍第4項所述之無線通訊方法,其中計算該置換序列之步驟包括依據下列等式計算一第一置換序列:Scaoutput (k,s)=NRU,ip * nk +{Ps [nk mod NRU,ip ]+ PermBase}mod NRU,ip 其中Scaoutput (k,s)表示該置換作業所產生的一第二資料串流中之一置換輸出索引,k表示從0至Nunit 的一整數,Nunit 係關於欲被置換的該第一資料串流的一預設整數,s表示從0至NRU,ip 一整數,nk 等於(k+13* s)mod Nunit ,Ps 係藉由將該基本置換序列P0 向左循環位移s次而得到的一資料序列,而PermBase為一預設數字,以及其中對該第一資料串流進行置換作業之步驟包括依據該第一置換序列而進行一內部置換作業,並產生一後內部置換資料群組。
- 如申請專利範圍第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 係關於該前外部置換資料群組所具有的該等後內部置換資料群組一預設整數。
- 如申請專利範圍第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 係關於欲被置換的該資料序列的一第二預設整數。
- 如申請專利範圍第1項所述之無線通訊方法,其中計算該置換序列之步驟包括:依據該第一資料串流產生位元反轉序列;移位該位元反轉序列之資料內容;依據該第一資料串流產生一非位元反轉序列;藉由將該非位元反轉序列***於該置換序列之一第一部分而產生該置換序列;以及將該位移的位元反轉序列***於該置換序列之一第二部分。
- 如申請專利範圍第8項所述之無線通訊方法,更包括依據該第一資料串流取得一第一初始序列。
- 如申請專利範圍第9項所述之無線通訊方法,更包括依據該第一初始序列計算複數個系統參數並產生一第二初始序列,其中產生該位元反轉序列之步驟包括依據該系統參數及該第二初始序列而產生該位元反轉序列。
- 如申請專利範圍第8項所述之無線通訊方法,更包括計算一補償值,而其中***該非位元反轉序列之步驟包 括依據該移位的位元反轉序列及該補償值而***該非位元反轉序列。
- 如申請專利範圍第8項所述之無線通訊方法,其中移位資料內容之步驟包括將資料內容向右位移r次,其中r為一整數。
- 如申請專利範圍第8項所述之無線通訊方法,其中該非位元反轉序列為一移位的非位元反轉序列,而其中產生該非位元反轉序列之步驟包括:產生一中型非位元反轉序列;以及將該中型非位元反轉序列向右循環位移rNB 次以產生該移位的非位元反轉序列,其中rNB 為一整數,其中***該非位元反轉序列之步驟包括***該移位的非位元反轉序列。
- 如申請專利範圍第1項所述之無線通訊方法,其中計算該置換序列之步驟包括:接收具有一總長的一初始資料序列;將該資料序列分成具有一第一長度的一第一子序列及具有一第二長度的一第二子序列,該第一及第二長度之總和為該總長;將該第二子序列之資料項配置於該置換序列的一第一部分;對該第一子序列進行一位元反轉操作;依據該第一子序列而產生位元反轉序列;以及該位元反轉序列的資料項配置於該置換序列的一第二部分。
- 如申請專利範圍第14項所述之無線通訊方法,其中該總長為2的冪次方之整數。
- 如申請專利範圍第14項所述之無線通訊方法,其中該總長非為2的冪次方之整數。
- 如申請專利範圍第1項所述之無線通訊方法,更包括將該計算的置換序列儲存於一中型查找表,其中該中型查找表可重新設定。
- 如申請專利範圍第17項所述之無線通訊方法,更包括:當系統參數變動時重新計算該置換序列;以及使用該重新計算的置換序列更新該中型查找表。
- 如申請專利範圍第18項所述之無線通訊方法,更包括從該中型查找表取得該置換序列以執行該置換作業。
- 一種無線通訊系統,包括:一輸入界面,用以接收一第一資料串流之一輸入,該第一資料串流包括至少一資料序列;一編碼裝置,用以依據一置換序列而對該第一資料串流進行一置換作業,該編碼裝置包括:一計算電路,用以依據該第一資料串流之該至少一資料序列之一內容而計算該置換序列,該計算的置換序列係一非預設序列;以及一置換裝置,用以依據該置換序列對該第一資料串流進行該置換作業;以及一輸出界面,用以輸出該置換的第一資料串流,其中計算該置換序列之步驟包括依據一第三預設整數 計算該置換序列,而該第三預設整數之至少一部分係與一第一預設整數成正比並與一第二預設整數成反比。
- 如申請專利範圍第20項所述之無線通訊系統,更包括位於該計算電路之下游的一移位邏輯電路,其用以接收該計算從該計算電路而來的置換序列,並移位該置換序列之資料內容。
- 如申請專利範圍第20項所述之無線通訊系統,其中該計算電路不需使用儲存記憶體。
- 如申請專利範圍第20項所述之無線通訊系統,其中該計算電路係用以依據該第一資料串流之至少一資料序列之內容且在不依賴具有預設置換序列的一查找表的情況下計算該置換序列。
- 如申請專利範圍第20項所述之無線通訊系統,其中該計算電路係用以依據該第一資料串流之該至少一資料序列之至少一長度計算該置換序列。
- 如申請專利範圍第20項所述之無線通訊系統,其中該系統係一發射端上之一系統,而該系統更包括一通道編碼器、一位元至符元對映器、以及一資源配置裝置中之至少一者。
- 如申請專利範圍第20項所述之無線通訊系統,其中該系統係一接收端上之一系統,而該系統更包括一通道解碼器、一符元至位元對映器、以及一解資源配置裝置中之至少一者。
- 如申請專利範圍第20項所述之無線通訊系統,其中該計算電路更用以計算一第一置換序列依據下列等式: Scaoutput (k,s)=NRU,ip * nk +{Ps [nk mod NRU,ip ]+PermBase}mod NRU,ip 其中Scaoutput (k,s)表示該置換作業所產生的一第二資料串流之一置換輸出索引,k表示從0至Nunit 之一整數,Nunit 係關於欲被置換的該第一資料串流的一預設整數,而s表示從0至NRU,ip 一整數,nk 等於(k+13* s)mod Nunit ,Ps 係藉由將移位一基本置換序列P0 向左循環位移s次而取得之一資料序列,而PermBase為一預設數字,以及其中該置換裝置更用以依據該第一置換序列而對該第一資料串流進行內部置換作業,並產生一後內部置換資料群組。
- 如申請專利範圍第27項所述之無線通訊系統,其中該計算電路係用以依據下列等式計算該基本置換序列P0 :P0 (j)=j+1,其中,j=0、1、...、NRU,ip -1,而其中NRU,ip 係一預設整數。
- 如申請專利範圍第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 mod NGip )* N△ ,0),而N△ =floor(NRU,op /NGip +1),其中NRU,op 及NGip 係預設整數。
- 如申請專利範圍第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 mod NGip )* N△ ,0),而N△ =floor(NRU,op /NGip +1),其中NRU,op 及NGip 系預設整數,以及其中該置換裝置更用以依據該計算電路所計算的該置換序列而對具有複數個後內部置換資料群組之一前外部置換資料群組進行外部置換作業。
- 如申請專利範圍第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 mod NGip )* N△ ,0),而N△ =floor(NRU,op /NGip +1),其中NRU,op 及NGip 係預設整數。
- 如申請專利範圍第20項所述之無線通訊系統,其中該計算電路更用以依據一位元反轉程序計算該置換序列,其中該位元反轉程序包括:依據該第一資料串流產生一位元反轉序列;移位該位元反轉序列之資料內容;產生一非位元反轉序列依據該第一資料串流;藉由將該非位元反轉序列***於該置換序列之一第一部分而建立該置換序列;以及將該移位的位元反轉序列***於該置換序列之一第二部分。
- 如申請專利範圍第32項所述之無線通訊系統,其中該位元反轉程序更包括依據該第一資料串流之至少一資 料序列而產生一第一初始序列。
- 如申請專利範圍第33項所述之無線通訊系統,其中該位元反轉程序更包括依據該第一初始序列計算複數個系統參數並建立一第二初始序列,其中產生該位元反轉序列之步驟包括依據該系統參數及該第二初始序列而產生該位元反轉序列。
- 如申請專利範圍第32項所述之無線通訊系統,其中該位元反轉程序更包括計算一補償值,而其中***該非位元反轉序列之步驟包括依據該移位的位元反轉序列以及該補償值而***該非位元反轉序列。
- 如申請專利範圍第32項所述之無線通訊系統,其中該置換裝置係用以依據該位元反轉程序所計算的該置換序列而對該第一資料串流進行內部置換作業。
- 一種無線通訊方法,包括:接收具有一資料序列的一第一資料串流;使用一計算電路且在不依賴具有預設置換序列之一查找表的情況下,依據所接收的第一資料串流之至少一長度計算一置換序列;以及依據該置換序列而對該第一資料串流進行一置換作業以產生無線傳輸所需的一置換的第一資料串流,其中計算該置換序列之步驟包括依據一第三預設整數計算該置換序列,而該第三預設整數之至少一部分係與一第一預設整數成正比並與一第二預設整數成反比。
- 申請專利範圍第37項所述之無線通訊方法,其中計算該置換序列之步驟包括計算一基本置換序列P0 依據 下列等式:P0 (j)=j+1,其中,j=0,1、...、NRU,ip -1,其中NRU,ip 係一預設整數。
- 如申請專利範圍第38項所述之無線通訊方法,其中計算該置換序列之步驟包括依據下列等式計算一第一置換序列:Scaoutput (k,s)=NRU,ip * nk +{Ps [nk mod NRU,ip ]+PermBase}mod NRU,ip 其中Scaoutput (k,s)表示該置換作業所產生的一第二資料串流之一置換輸出索引,k表示從0至Nunit 的一整數,Nunit 係關於欲被置換的該第一資料串流的一預設整數,s表示從0至NRU,ip 的一整數,nk 等於(k+13* s)mod Nunit ,Ps 係藉由將該基本置換序列P0 向左循環移位s次而取得的一資料序列,而PermBase係一預設數字,以及其中對該第一資料串流執行該置換作業之步驟包括依據該第一置換序列執行內部置換作業,並產生一後內部置換資料群組。
- 如申請專利範圍第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 係關於該前外部置換資料群組所具有的該等後內部置換資料群組的一預設整數。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11013408P | 2008-10-31 | 2008-10-31 | |
US15886909P | 2009-03-10 | 2009-03-10 | |
US15952409P | 2009-03-12 | 2009-03-12 | |
US12/605,590 US8693570B2 (en) | 2008-10-31 | 2009-10-26 | Communication methods and systems having data permutation |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201019660A TW201019660A (en) | 2010-05-16 |
TWI424718B true TWI424718B (zh) | 2014-01-21 |
Family
ID=42131381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098136422A TWI424718B (zh) | 2008-10-31 | 2009-10-28 | 無線通訊方法與系統 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8693570B2 (zh) |
CN (1) | CN101730138B (zh) |
TW (1) | TWI424718B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8510358B2 (en) * | 2008-12-29 | 2013-08-13 | Intel Corporation | Partially random permutation sequence generator |
US9019811B2 (en) * | 2009-11-05 | 2015-04-28 | Lg Electronics Inc. | Method and apparatus for generating ranging preamble code in wireless communication system |
KR101735099B1 (ko) * | 2009-12-18 | 2017-05-12 | 삼성전자주식회사 | 직교주파수분할 다중접속 셀룰러 시스템의 자원 관리 방법 및 장치 |
US10666297B2 (en) | 2017-04-14 | 2020-05-26 | Kandou Labs, S.A. | Pipelined forward error correction for vector signaling code channel |
US10693587B2 (en) * | 2017-07-10 | 2020-06-23 | Kandou Labs, S.A. | Multi-wire permuted forward error correction |
CN110971337B (zh) * | 2018-09-28 | 2021-02-23 | 华为技术有限公司 | 信道编码方法及装置 |
US11050604B2 (en) * | 2019-07-01 | 2021-06-29 | Rampart Communications, Inc. | Systems, methods and apparatuses for modulation-agnostic unitary braid division multiplexing signal transformation |
US10965352B1 (en) | 2019-09-24 | 2021-03-30 | Rampart Communications, Inc. | Communication system and methods using very large multiple-in multiple-out (MIMO) antenna systems with extremely large class of fast unitary transformations |
US11356197B1 (en) | 2021-03-19 | 2022-06-07 | Kandou Labs SA | Error-tolerant forward error correction ordered set message decoder |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020159423A1 (en) * | 2001-02-28 | 2002-10-31 | Iwen Yao | Interleaver for turbo decoder |
US20040064666A1 (en) * | 2002-09-30 | 2004-04-01 | Bickerstaff Mark Andrew | Method and apparatus for generating an interleaved address |
US20050204259A1 (en) * | 2004-02-27 | 2005-09-15 | Nec Corporation | Interleave parameter processing method |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3623966B2 (ja) * | 1995-02-01 | 2005-02-23 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データの誤り保護送信方法、誤り保護受信方法及びデータ伝送システム |
US6347385B1 (en) * | 1998-08-03 | 2002-02-12 | Nortel Networks Limited | Interleavers for turbo code |
US7154936B2 (en) * | 2001-12-03 | 2006-12-26 | Qualcomm, Incorporated | Iterative detection and decoding for a MIMO-OFDM system |
GB2409133A (en) * | 2003-12-11 | 2005-06-15 | Motorola Inc | Interleaver for a turbo encoder and decoder |
TWI345395B (en) * | 2005-10-20 | 2011-07-11 | Issc Technologies Corp | System and method for providing 3-dimensional joint interleaver and circulation transmissions |
WO2008030806A2 (en) * | 2006-09-06 | 2008-03-13 | Qualcomm Incorporated | Codeword permutation and reduced feedback for grouped antennas |
US8942218B2 (en) * | 2006-09-29 | 2015-01-27 | Intel Corporation | Retransmission of data using sub-carrier frequency permutation |
US8032811B2 (en) * | 2006-11-09 | 2011-10-04 | Samsung Electronics Co., Ltd. | Efficient almost regular permutation (ARP) interleaver and method |
US8526524B2 (en) * | 2007-03-27 | 2013-09-03 | Qualcomm Incorporation | Orthogonal reference signal permutation |
CN102007746B (zh) * | 2008-04-09 | 2015-03-25 | 诺基亚通信公司 | 将隙置换成逻辑分布式资源单元 |
-
2009
- 2009-10-26 US US12/605,590 patent/US8693570B2/en active Active
- 2009-10-28 TW TW098136422A patent/TWI424718B/zh active
- 2009-10-30 CN CN200910205097.9A patent/CN101730138B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020159423A1 (en) * | 2001-02-28 | 2002-10-31 | Iwen Yao | Interleaver for turbo decoder |
US6845482B2 (en) * | 2001-02-28 | 2005-01-18 | Qualcomm Incorporated | Interleaver for turbo decoder |
US20040064666A1 (en) * | 2002-09-30 | 2004-04-01 | Bickerstaff Mark Andrew | Method and apparatus for generating an interleaved address |
US20050204259A1 (en) * | 2004-02-27 | 2005-09-15 | Nec Corporation | Interleave parameter processing method |
Also Published As
Publication number | Publication date |
---|---|
US8693570B2 (en) | 2014-04-08 |
TW201019660A (en) | 2010-05-16 |
CN101730138B (zh) | 2015-01-14 |
CN101730138A (zh) | 2010-06-09 |
US20100111219A1 (en) | 2010-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI424718B (zh) | 無線通訊方法與系統 | |
JP4669026B2 (ja) | 直交周波数分割多重通信方式によるデジタル信号の送信 | |
JP2008295057A5 (zh) | ||
US20050283705A1 (en) | Bit interleaver for a MIMO system | |
PT2165445T (pt) | Codificação convolucional computacionalmente eficiente com correspondência de taxas | |
TW201415811A (zh) | 資料處理裝置及資料處理方法 | |
WO2014127169A1 (en) | Apparatus and method for communicating data over a communication channel | |
WO2016074226A1 (zh) | 基于ofmda的wlan***中的交织处理方法和设备 | |
WO2017011946A1 (zh) | 基于不等差错保护的数据传输方法、装置和设备 | |
KR20160101392A (ko) | 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 | |
CN101326728A (zh) | 用于实现低帧差错率的改进型turbo码交织器 | |
KR20160101393A (ko) | 길이가 16200이며, 부호율이 4/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 | |
EP2182664B1 (en) | Communication methods and systems having permutation schemes | |
US8239710B2 (en) | Communication methods and systems having permutation schemes | |
KR20160092352A (ko) | 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 | |
WO2016141551A1 (zh) | 交织处理方法和设备 | |
JP6954840B2 (ja) | データ処理装置、及び、データ処理方法 | |
WO2019047741A1 (zh) | 比特交织、解交织方法及装置 | |
JP2023519407A (ja) | データ通信のためのコーディング方法および装置 | |
TWI383617B (zh) | 具排列架構之無線通訊方法及系統 | |
CN117118562A (zh) | 编码方法及装置 | |
TW200937872A (en) | Data processing device and data processing method | |
JP2013098886A (ja) | 通信装置および通信装置の動作方法 | |
KR20150135053A (ko) | 길이가 16200이며, 부호율이 10/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |