TWI237448B

TWI237448B - Method for interleaving data frame and circuit thereof

Info

Publication number: TWI237448B
Application number: TW093110101A
Authority: TW
Inventors: Ying-Heng Shih
Original assignee: Benq Corp
Priority date: 2004-04-12
Filing date: 2004-04-12
Publication date: 2005-08-01
Also published as: US7343531B2; US20050234862A1; TW200534601A

Description

1237448 五、發明說明（1) 一、【發明所屬之技術領域】本^明係關於一種交播一、— 及其電路，係用於令人笛-L貝抖忙中设數個資料之方法之渦輪編碼器中。；付5弟三代行動通訊夥伴合作計晝規格二、【先前技術】頻寬SI輪：碼“一―）具有降低功率及節省 # m ° ^ ^ ^此現今的通訊系統中渦輪編碼已被廣泛的使用渦輪編碼的特點在於具有一交插器 (i n t e r 1 e a v e r )，用以在輸出資料前，重新排列資料框 (data frame )中資料之順序。第三代行動通訊夥伴合作計晝（3rd generati〇n partnership project，3GPP )係利用四個參數··列參數 (row parameter)、攔參數（column parameter)、質參數（prime parameter )及基參數（primitive _ parameter )的計算來交播資料。其中，列參數及欄參數係用來產生一新的欄位址，攔參數、質參數及基參數則用來產生一新的列位址。交插器便根據新的欄位址及列位址來交插資料。第一圖為適用於3GPP之交插器的示意圖。交插器包含一交插器參數計算器1 0 1、一攔位址產生器1 〇 3、一列位址產生器1 0 5及〆加法器1 0 7。交插器參數計算器1 0 1用以接

4API04005TW.ptd 第6頁 1237448 五、發明說明（2) 收一資料1 0 0，並根據資料1 〇〇計算並輸出列參數1 〇 2、欄 |參數1 0 4、質參數1 0 6及基參數1 〇 8。欄位址產生器1 〇 3用以接收列參數1 0 2及搁參數1 0 4並產生一欄位址11 〇。列位址產生器1 0 5用以接收欄參數1 0 4、質參數1 〇 6及基參數1 0 8並產生一列位址1 1 2。欄位址1 1 0及列位址π 2經加法器1 〇 7進 |行加法運算後，便產生一交插位址Π 4。交插器便利用此交插位址1 1 4來交插資料。習知的交插器參數計算器1 〇 1包含一表格，用以儲存列參數1 0 2、攔參數1 〇 4、質參數1 〇 6及基參數1 〇 8之可能 I值。以3GPP為例，列參數1 〇2為5位元，欄參數1 〇4為9位元，質參數1 0 6為9位元，基參數1 0 8為5位元，故此表格的 |欄位共有2 8個位元，而資料框的有效值介於4 0至5 1 1 4間，故此表格具有5 0 7 5個列位，而此表格總計需2 8 * 5 0 7 5二 1 42 1 0 0個位元。當交插器利用超大型積體電路（VLSI)的方式來實現時，需要很大的面積來儲存此一表格，造成成 |本的增加。 -、【發明内容】本發明係提供一種交插一資料框中複數個資料之方法’係用於符合第三代行動通訊夥伴合作計晝（3Gpp)規 |格之、屑輪編石馬器（turb〇 coder)中。此渦輪編石馬器具有 -特殊安排的表格，可以根據一列參數R、一欄參數C、一質參數P及一基參數V以交插資料。

圓

4API04005TW.ptd 第7頁 1237448 五、發明說明（3) 本發明之方法包含下列步驟：接收並儲存資料框；根據資料框之大小K，計算列參數R之值；根據列參數R之值’計异對應至上述表格之索引（tab 1 e i ndex) T I ;根據索引T I值’查表獲得欄參數c之值、質參數p之值及基參數V之值；以及根據列參數R之值、欄參數c之值、質參數p 之值及基參數V之值，來交插複數個資料。其中’上述查表步驟更包含：根據索引τ丨值，查表獲得質參數Ρ至少一可能值、基參數V至少一可能值、一欄偏丨, 移參數（column 〇ffset parameter) C0至少一可能值及一檢驗參數C K至少一可能值；比較索引τ I中複數個最低有效位元（least significant bit) LSB與檢驗參數CK之至少一可能值，以選擇質參數P之值、基參數v之值、欄偏移參數C0之一值，以及根據攔偏移參數之值，計算攔參數 . C之值。 " 利用本發明所提供之方法的大小，進而減少此一表格之本發明更提供一種用於上數計算器，此交插器參數計算第二電路陣列、一控制電路及陣列用以依序接收資料框中之 ’可降低渦輪編碼器中表格製作面積，以降低成本。述渦輪編碼器中之交插器參器包含一第一電路陣列、一一第三電路陣列。第一電路寅料，並根據複數個特定值

1237448 五、發明說明（4) I進行減法運异，以產生複數個第一信號。第二電路陣列用以接收這些第一信號，並產生複數個第二信號及複數個第 |二信號’其中這些第二信號包含資料框大小之資訊，而這 i些第三信號則包含資料。控制電路用以接收上述第二信號，並根據資料框的大小，產生一控制信號及列參數之 |值。第三電路陣列用以接收上述第三信號，並根據上述之 |控制信號選擇攔參數之值、質參數之值及基參數之值。四、【實施方式】本發明先利用一方程式組來解出列參數R之值，並根 |據3GPP中關於列參數R、欄參數C、質參數P及基參數v之規則，將表格重新整理，接著再利用一欄偏移參數（c〇lumn of f set parameter) CO及一檢驗參數CK進一步簡化，以減少表格的大小。簡化之後的表格如第二圖（第二A圖至第二Η圖）所示。根據3GPP之規格，列參數R有三個可能值·· R = 5、R=10及R = 20。第二Α圖為R = 5時之表格，其中包含第子表格201、第二子表格2 0 3及第三子表格205。第二B圖 |為R = 10時之表格，其中包含第一子表格207、第二子表格 20 9及第三子表格211。第二C圖至第二E圖為R = 2 0時之第一 |子表格，第二F圖及第二G圖為R二20時之第二子表格，第二 Η圖為R = 2 0時之第三子表格。值得注意的是，若索引TI在 R二2 0之第二子表格及第三子表格中無相對應之參數值時， I則省略不計。

4API04005TW.ptd 第9頁 1237448 五、發明說明（5) 如弟一圖所不’應用於本發明的表格包含四個參數：檢驗參數CK、質參數P、基參數V及攔偏移參數⑶，其中檢驗參數CK係用以嫁認資料是否正確時使用，欄偏移參數⑶ 係用以獲得欄參數1 04，故利用此表格可求出符合3GPP規格之列參數102、欄參數104、質參數1〇6及基參數1〇8。

本發明之方法如第三圖所示。在執行步驟3 〇 1時，交插器接收並儲存一資料框。更詳細而言，係依序儲存資料框=之一資料。在執行步驟303時，根據資料框之大小κ，计f列參數R之值。在執行步驟305時，根據步驟3〇3計算而知之列參數r，計算對應至渦輪編碼器内之表格（即第二圖之表格）之索引τ 1值，此一索引T I係與K值相關。在執行步=307時，根據步驟305計算而得之索引ΤΙ值，查表獲得 =ci彡0# C之值、質參數Ρ之值及基參數V之值。在執行步驟 V >枯，ΐ據所得之列參數1^、攔參數e、質參數p及基參數 V 之得一.，JU. y 父插位址，並根據此交插位址交插資料。在執行步式組而得：驟3 0 3時，列參數R之值係根據下列第一方程

4API04005TW.ptd 第10頁 1237448 五、發明說明（7) 1 0，則取4個最低有效位元LSB與檢驗參數cK之可能值進 =比較；以及當R = 20，則取5個最低有效位元LSB與檢驗參一數U之可能值進行比較。檢驗參數CK之值大於或等於最低有效位元LSB即為目標列位，並根據其目標列位選擇質參數P、基參數V、欄偏移參數co之值。在執行步驟4〇5時= 根據攔偏移參數C0之值，計算求得攔參數c之值，而所利用之第三方程式如下：

OCO + P 一在適用於本發明之表格中，檢驗參數c K最多為5位疋，攔偏移參數C0為5位元，再加上3Gpp規格中質參數p為 9位元，基參數V為5位元，故一共是24位元，另外卜5之表格中有效列（即有定義參數值）為30列，R=10之表格中有效列為1 1列，R = 20之表格中有效列為285列，因此總位元數為24*(3〇 + 11 + 285 ) = 7824。所佔面積僅為習知表格（總位元數 1 42 1 0 0)之 5. 50/〇。現舉一例說明之。假設在執行步驟3 〇丨時接收一資料框^其大小K = 71，因此在步驟3〇3時根據第一方程式組可叶算得知R = 5。R = 5之表格如第二Α圖所示，包含第一子表 ^20卜第一一子表格20 3及第三子表格2〇5。在執行步驟3〇5 日守，根據第二方程式組可計算求得ΤΙ = 3。在步驟4〇1時，查表可知有三個可能的列位（如表格中粗框所示）：ck =

〇(子表格201中之τ卜3) 、CK = 6,

P 1237448 五、發明說明（8)

1, P=13, V=2, CO 3， V二2， C0=1(子表狀 3,⑶子表格205tm)以及ck=7, Hu 卜5,故取3個最低有^之付Π=τ3)ςβ:在執行步驟403時，由於參數CK之可能值進行I兀 K-40)mod23=7)與檢驗於LSB值，因此p = l7 v%’ ^現f子表格2 0 5之CK值不小執行步驟40 5時，利用方2=：；卩為所求知參數值。在 # c=c〇+p=-1+1 接著執行步驟3〇9,利ϋγ^α=16’卜17, v=3° 引用本付之參數值進行交插資料。 ^本，明更提供一種可執行上述方法之交插器參數計算菇，如第五圖所示，此交插器參數計算器5包含：一第一電路陣列5 (Π、一第二電路陣列5 〇 3、一控制電路5 〇 5及一第二電路陣列5 0 7。第一電路陣列5 〇丨用以依序接收資料框中之資料5 0 0，並根據第一方程式組之複數個特定範圍值進行減法運算，以產生複數個第一信號5〇2。第二電路陣列5 0 3用以接收這些第一信號5 〇 2，並產生複數個第二信號 5 0 4及複數個第二#號5 0 6，其中這些第二信號5 〇 4包含資料框大小K之資訊，而這些第三信號5 〇 6則包含資料之資訊。控制電路5 0 5用以接收上述第二信號5 〇 4，並根據資料框的大小K，產生一控制信號5 1 6及列參數R之值5 〇 8。第三電路陣列5 0 7用以接收上述第三信號5 〇 6，並根據上述之控制信號5 1 6選擇欄參數C之值5 1 0、質參數p之值5 1 2及基表第五圖中之粗體信號線表示

第13頁

數V之值5 1 4。值得注意的是，

4API04005TW.ptd

1237448 五、發明說明（9) 有複數個信號由此傳輸第六圖為本發明之交插器參數計算器5之一實 |如第六圖所示，第一電路陣列5 〇 1包含五個減法器 |根據第一方程式組中之特定值進行減法運算，其中定值為40、第二特定值為160、第三特定值為2〇1、楚〜特施例用特收後 |定值為4 8 1及第五特定值為5 3 1。第二電路陣列5 〇 3接 |數個第一信號502 (即信號601a-e)，並產生信號6〇 e、信號60 5a-e及信號6 0 7a-d。其中信號6 0 5a-e為上、最低有效位元LSB，信號6〇3a-e為信號601a-e扣除最塊史 |效位元LSB後之部份，信號6 0 7a-d則用以表示輸入資，有在經過第一電路陣列5 0 1之減法運算後，其值為正戈料5 0 〇負。信號6 0 3 a - e及信號6 0 5 a - e形成第三信號5 〇 6，^ ^ „ 6 0 7a-d則形成第二信號5 0 4。 B歲交插器參數計算器5之第三電路陣列5 〇 7包含第二圖之 |表格，如圖中之6 0 9a-c，第三電路陣列5 0 7接收信號6〇3a — e即可對應至表格6 0 9a-c之索引ΤΙ，進而查表獲得質參數p |之可能值、基參數V之可能值、攔偏移參數CO之可能值及 |檢驗參數CK之可能慎。接著再利用信號605a-e、來自控制電路5 0 5之控制信號5 1 6及複數個多工器選擇正確之欄偏移 |參數（：0之值、質參數1)之值514及基參數1之值512(如表格列位6 1 1所示）。攔參數C之值5 1 0則利用一加法器6 1 3對欄 I偏移參數C0及質參數P進行加法運算而得。

4API04005TW.ptd 第14頁 1237448 五、發明說明（ίο) 控制電路在接收到信號6 0 7a-d後，便可根據信號 6 0 7 a - d所代表之正負值判斷列參數R落在哪一個區間，進而得如並輸出列參數R之值5 0 8。例如若信號6 0 7a-d均為負值，則表示資料框大小K小於160，因此R = 5。以上的敘述僅為說明本發明的精神，不應以此做為限制。熟此技藝者可在不超越申請專利範圍所涵蓋之範_ 下，作適當的變化。 _ _

4API04005TW.ptd 第15頁 1237448 圖式簡阜說明五、【圖示簡單說明】第一圖為習知適用於3GPP之交插器的示意圖；第二A圖為R = 5時之表格；第二B圖為R = 1 0時之表格；第二C圖至第二E圖為R = 2 0時之第一子表格；第二F圖及第二G圖為R二2 0時之第二子表格；第二Η圖為R = 20時之第三子表格；第三圖為本發明之方法之流程圖；第四圖為執行本發明步驟3 0 7時之進一步流程圖；第五圖為本發明之交插器參數計算器之示意圖；以及第六圖為本發明之交插器參數計算器之電路圖。圖示元件符號說明 100 資料 101 交插器參數計算器 102 列參數 103 欄位址產生器 104 欄參數 105 列位址產生器 106 質參數 107 加法器 108 基參數 110 搁位址 112 列位址 114 交插位址 201 R = 5之第一子表格鲁 2 0 3 R = 5之第二子表格 2 0 5 R = 5之第三子表格 2 0 7 R二10之第一子表格 2 0 9 R = 10之第二子表格

4API04005TW.ptd 第16頁 1237448

圖式簡單說明 211 R = :1 0之第三子表格 500 資料 501 第一電路陣列 502 第一信號 503 第二電路陣列 504 第二信號 505 控制電路 5 06 第三信號 507 第三電路陣列 508 列參數 R之值 510 欄參數 C之值 512 質參數 P之值 514 基參數 V之值 516 控制信號 601a 一 e 信號 6 0 3 a ~ 6 信號 6 0 5a —e 信號 607a-d 信號 6 0 9a -c 表格 611 表格列位 613 加法器 4API04005TW.ptd 第17頁

Claims

1237448 六、申請專利範圍 -40, 當 R=5 時，77=[& κ-m 16 ：-481 16 當 R=10 且 160ίΚί 200時，77=[ 當 R=10 且 481ίΑ：ί530時，當 R=20 且 201ίΚ ί481 時 :以及 32 當及=20且 5304^：時，77 = « 4 .如申請專利範圍第3項所述之方法，其中該查表步驟更包含：根據該索引Τ I，查表獲得該質參數Ρ之至少一可能值、該基參數V之至少一可能值、一欄偏移參數（column offset parameter) C0之至少一可能值及一檢驗參數CK之至少一可能值；比較該索引TI中複數個最低有效位元（least significant bit) LS B與該檢驗參數C K之至少一可能值，以選擇該質參數P之該值、該基參數V之該值、該欄偏移參數C0之一值；以及 « 根據該攔偏移參數C0之該值，計算該欄參數C之該 5 .如申請專利範圍第4項所述之方法，其中該比較步驟更包含：

4API04005TW.ptd 第19頁 1237448 六、申請專利範圍框大小，產生一控制信號及該列參數之一值；以及一第三電路陣列，用以接收該些第三信號，並根據該控制信號選擇該欄參數之一值、該質參數之一值及該基參數之一值。 8 .如申請專利範圍該第一電路陣列包一第一減法器值進行減法運算，一第二減法器值進行減法運算，一第三減法器值進行減法運算，一第四減法器值進行減法運算，一第五減法器值進行減法運算，第7項所述之交插器參數計算器，其中含·· ，用以根據該些特定值中之一第一特定其中該第一特定值為40; ，用以根據該些特定值中之一第二特定其中該第二特定值為1 6 0 ; ，用以根據該些特定值中之一第三特定其中該第三特定值為2 0 1 ; ，用以根據該些特定值中之一第四特定其中該第四特定值為481;以及，用以根據該些特定值中之一第五特定其中該第五特定值為531。 9 .如申請專利範圍第7項所述之交插器參數計算器，其中該交插器參數計算器包含一表格，每一該些第三信號包含一對應至該表格之索引之資訊及該資料之複數個最低有效位元，該第三電路陣列根據該索引，查表獲得該質參數之至少一可能值、該基參數之至少一可能值、一欄偏移參數之至少一可能值及一檢驗參數之至少一可能值，該第三電

4API04005TW.ptd 第21頁 1237448 六、申請專利範圍路陣列比較該些最低有效位元與該檢驗參數之至少一值，並根據該控制信號選擇該欄偏移參數之一值、該質參數之該值及該基參數之該值。 1 0 .如申請專利範圍第9項所述之交插器參數計算器，其中該欄參數之該值係利用該欄偏移參數之該值及該質參數之該值相加而得。

4API04005TW.ptd 第22頁