專利名稱：用于最小化由收縮引起的輸出延遲的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及應(yīng)用到基站中的發(fā)射機/接收機和具有Turbo(快速)編碼器的移動站中的發(fā)射機/接收機的數(shù)字通信技術(shù)。特別地，本發(fā)明涉及一種用于有效地為Turbo編碼器實現(xiàn)交織器的設(shè)備和方法。另外，本發(fā)明提供一種用于消除收縮(puncturing)引起的延遲的技術(shù)。
背景技術(shù)：
數(shù)字通信系統(tǒng)中的發(fā)射機/接收機包括信道編碼器和解碼器。最廣泛使用的信道編碼器是卷積編碼器和Turbo編碼器。Turbo編碼器具有內(nèi)部交織器，其通過產(chǎn)生隨機讀取地址相對于輸入的存儲器數(shù)據(jù)的原始順序改變了從的存儲器輸出的數(shù)據(jù)的順序。
一般而言，當(dāng)在連續(xù)信號輸出期間收縮信號并輸出下一有效信號時，這種收縮導(dǎo)致輸出延遲，也就是，在這個收縮前后非連續(xù)地輸出有效信號。圖1是傳統(tǒng)交織器的10的方框圖。在圖1中，標(biāo)號11指地址發(fā)生器，用于產(chǎn)生地址以便當(dāng)輸出時改變輸入數(shù)據(jù)順序。如果輸入數(shù)據(jù)的大小S小于二維矩陣的大小K，該地址發(fā)生器11產(chǎn)生(K-S)個無效地址。標(biāo)號12指用于收縮這些無效地址的收縮器。
圖2舉例說明了在該傳統(tǒng)交織器10中收縮引起的輸出延遲。標(biāo)號21表示圖1中所示的地址發(fā)生器11的輸出信號的例子。有標(biāo)記的部分21A和21B表示無效地址的位置。收縮器12接收信號21中的地址并輸出圖2中所示的信號22，收縮標(biāo)記的無效地址。如從信號22中所看出的，由于這種收縮該地址信號是不連續(xù)的，這種收縮之后的地址被延遲。
在UMTS(通用移動通信系統(tǒng))中這種傳統(tǒng)技術(shù)主要被應(yīng)用到的信道編碼器和信道解碼器并且需要額外的復(fù)雜操作以便處理延遲。
圖3是在該UMTS系統(tǒng)中作為信道編碼器使用的Turbo編碼器35的方框圖。在該Turbo編碼器35中傳輸數(shù)據(jù)通過輸入端口30被供應(yīng)到第一分支編碼器31和交織器32。該第一分支編碼器31對該輸入數(shù)據(jù)編碼并輸出第一奇偶校驗位P1。交織器32將該輸入數(shù)據(jù)的原始序列變?yōu)檩敵鰯?shù)據(jù)的序列。第二分支編碼器33對交織的數(shù)據(jù)編碼并輸出第二奇偶校驗位P2。同時，該輸入數(shù)據(jù)僅僅作為系統(tǒng)位X輸出。因此，對于輸入傳輸數(shù)據(jù)，該Turbo編碼器35輸出該系統(tǒng)位X、第一奇偶校驗位P1、和第二奇偶校驗位P2。
在該UMTS系統(tǒng)中控制器(未示出)在從40到5112比特的范圍內(nèi)確定輸入數(shù)據(jù)的大小并通知Turbo編碼器35輸入比特的數(shù)量。然后，Turbo編碼器35對該輸入數(shù)據(jù)進行編碼。輸入數(shù)據(jù)長度變化。交織器32包括用于像它被接收的順序一樣地存儲輸入數(shù)據(jù)的存儲器、和用于根據(jù)預(yù)定的交織規(guī)則產(chǎn)生讀取地址以便以不同的次序輸出該輸入數(shù)據(jù)的地址發(fā)生器。例如，具有15行R和16列C的二維矩陣的大小K是240(K＝RC)，該矩陣需要存儲大小S為237比特的輸入數(shù)據(jù)。因此，存儲器在該矩陣的240個存儲區(qū)域中順序地存儲這237比特的輸入數(shù)據(jù)，剩下3比特的存儲區(qū)域未使用。地址發(fā)生器根據(jù)該交織規(guī)則產(chǎn)生地址。如果根據(jù)預(yù)定交織規(guī)則產(chǎn)生的交織索引I大于輸入數(shù)據(jù)大小S(237)，這個地址被忽視。如果產(chǎn)生的索引I小于或等于該輸入數(shù)據(jù)大小S(237)，存儲在存儲器中該地址的數(shù)據(jù)被輸出到第二分支編碼器33。忽略大于數(shù)據(jù)大小S的地址使數(shù)據(jù)不連續(xù)地傳輸?shù)降诙种Ь幋a器，并引起時間延遲。這個延遲使它很難估計交織器32中的準(zhǔn)確處理時間，并且需要附加控制電路重建該不連續(xù)的數(shù)據(jù)到連續(xù)的數(shù)據(jù)流。
因此，存在用于有效地為Turbo編碼器實現(xiàn)交織器的需求并提供一種用于消除收縮引起的延遲的技術(shù)。

發(fā)明內(nèi)容
因此，本發(fā)明的一個目的是提供一種用于輸出沒有時間延遲的交織數(shù)據(jù)的交織器和方法。
本發(fā)明的另一個目的是提供一種用于當(dāng)對連續(xù)的收縮信號執(zhí)行收縮時輸出沒有收縮引起的時間輸出延遲的信號的設(shè)備和方法。
本發(fā)明的進一步目的是提供一種用于提供連續(xù)數(shù)據(jù)到Turbo編碼器中的第二分支編碼器的交織器。
本發(fā)明的仍然的進一步目的是提供一種用于從存儲器輸出存儲的數(shù)據(jù)的方法。
為了實現(xiàn)前述和其它目的，這樣一種裝置和方法被公開，其中大小為S的數(shù)據(jù)被存儲在大小為K的存儲器中，大小為K的存儲器是R行C列的二維矩陣R×C，并且根據(jù)預(yù)定的交織規(guī)則產(chǎn)生交織索引I以便隨機地從該存儲器輸出數(shù)據(jù)。
用于隨機地輸出順序地存儲在存儲器中的數(shù)據(jù)的裝置被公開，其包括延時器，用于在第一時間周期中接收第一控制信號，在第二時間周期輸出第二控制信號，并且在第三時間周期輸出第三控制信號；索引發(fā)生器，用于接收所述第一控制信號和第四控制信號之一并依據(jù)所接收的所述第一或第四控制信號輸出索引，所述索引表示所述存儲器中的位置；以及比較器，用于比較所述索引與表示所述存儲器中所存儲的所述數(shù)據(jù)的大小的參考參數(shù)，并且如果所述索引大于所述參考參數(shù)，依據(jù)所述第二控制信號的接收輸出所述第四控制信號到所述索引發(fā)生器。并同樣公開了在控制器控制下的交織器，其具有用于輸出地址到存儲器的地址發(fā)生器，在第一時間周期所述存儲器順序地存儲輸入數(shù)據(jù)并依據(jù)所述地址的接收輸出存儲在所述地址的數(shù)據(jù)，所述控制器確定所述輸入數(shù)據(jù)的數(shù)據(jù)大小，包括延時器，用于接收初始索引使能信號并在第一時間周期輸出比較器使能信號，并且在第二時間周期輸出地址發(fā)生器使能信號；索引發(fā)生器，用于接收所述初始索引使能信號和第二索引使能信號之一，并依據(jù)所述初始索引使能信號或所述第二索引使能信號的接收輸出索引；以及比較器，當(dāng)接收比較器使能信號時比較所述索引與所述數(shù)據(jù)大小，并且如果所述索引大于所述數(shù)據(jù)大小則輸出所述第二索引使能信號；其中所述地址發(fā)生器的輸入被連接到所述索引發(fā)生器的輸出，并且依據(jù)所述地址發(fā)生器使能信號的接收輸出與最近產(chǎn)生的索引關(guān)聯(lián)的存儲器地址。
另外公開了從存儲器輸出存儲數(shù)據(jù)的方法，包括步驟順序地存儲輸入數(shù)據(jù)到所述存儲器；確定該存儲的輸入數(shù)據(jù)的大小；接收第一控制信號并產(chǎn)生第一索引；比較所述第一索引與所述數(shù)據(jù)大小并且如果所述第一索引大于所述數(shù)據(jù)大小則產(chǎn)生第二索引；產(chǎn)生第二控制信號；如果所述第二索引沒有被產(chǎn)生則輸出與所述第一索引相關(guān)聯(lián)的存儲器地址；并且如果所述第二索引被產(chǎn)生則輸出與所述第二索引相關(guān)聯(lián)的存儲器地址。
通常，如果第一索引I大于數(shù)據(jù)大小S，在輸出存儲在存儲器中第一索引位置的有效數(shù)據(jù)之前第二索引被產(chǎn)生并被輸出。這里，收縮被定義為輸出下交織索引而沒有輸出大于該數(shù)據(jù)大小的索引。這與用在3GPP(第三代伙伴關(guān)系)中的修剪(pruning)的概念相類似。


當(dāng)結(jié)合附圖本發(fā)明的上述和其他目的、特征和益處從下面的詳細(xì)說明中將變得更加清楚。其中圖1舉例說明典型的交織器；圖2舉例說明作為圖1中典型的交織器的輸出具有收縮引起的時間輸出延遲的輸出信號；圖3舉例說明典型的Turbo編碼器；圖4舉例說明根據(jù)本發(fā)明的實施例的交織器；圖5是根據(jù)本發(fā)明的實施例的交織器的操作時序圖；和圖6是根據(jù)本發(fā)明的實施例的交織器的操作的流程圖。
具體實施例方式
下面將參考附圖描述本發(fā)明的優(yōu)選實施例。在下面的說明中，已知的功能或結(jié)構(gòu)沒有詳細(xì)描述，因為它們將使本發(fā)明在不必要的細(xì)節(jié)上不清楚。
現(xiàn)在參考附圖，其中全部圖中相同的標(biāo)號認(rèn)為是相似的或相同的部件，參考圖4描述根據(jù)本發(fā)明的實施例的交織器。交織器40在Turbo編碼器控制器(未示出)的控制下在存儲器45中順序地存儲輸入數(shù)據(jù)。由Turbo編碼器控制器在每個時間T周期地產(chǎn)生初始索引使能信號IN_EA1。該初始索引使能信號IN_EA1被施加到索引發(fā)生器43和延時器41的輸入端，用于在產(chǎn)生地址索引中使用。延時器41使初始索引使能信號IN_EA1延遲短于產(chǎn)生初始索引使能信號IN_EA1的周期的時間T1(即，T1＜T)。延時器41輸出作為比較器使能信號COMP_EA的第一延遲信號。也就是，比較器使能信號COMP_EA在第二初始索引使能信號IN_EA1產(chǎn)生之前被產(chǎn)生。
索引發(fā)生器43存儲與二維矩陣的大小K和產(chǎn)生偽隨機編號所需要的初始參數(shù)有關(guān)的信息。依據(jù)該初始索引使能信號IN_EA1的接收，索引發(fā)生器43根據(jù)預(yù)先定義的規(guī)則，例如，如在UMTS標(biāo)準(zhǔn)中定義的規(guī)則，利用該初始參數(shù)輸出等于或小于K的索引I(I＝0，…，K-1)。索引I被輸入到比較器42和地址發(fā)生器44中。比較器42比較索引I與輸入的數(shù)據(jù)大小S。如果索引I大于輸入的數(shù)據(jù)大小S，比較器42輸出第二索引使能信號IN_EA2。第二索引使能信號IN_EA2被輸入到索引發(fā)生器43中并使索引發(fā)生器43產(chǎn)生另一索引I。索引發(fā)生器43依據(jù)初始或第二索引使能信號的接收產(chǎn)生索引I。
延時器41也通過延遲初始索引使能信號IN_EA1時間T2來產(chǎn)生地址使能信號ADD_EA。時間T2長于比較器使能信號COMP-EA的時間T1，但小于初始索引使能信號IN_EA1的周期時間T(即，T1＜T2＜T)。延時器41發(fā)送該地址使能信號ADD_EA到地址發(fā)生器44。當(dāng)?shù)刂钒l(fā)生器44接收到該地址使能信號ADD_EA時，地址發(fā)生器44轉(zhuǎn)換從索引發(fā)生器43接收的索引I為存儲器45的讀取地址。存儲器45接著輸出存儲在該地址的數(shù)據(jù)。如果比較器42這樣產(chǎn)生，在該地址使能信號ADD_EA被接收時在地址發(fā)生器44的輸入端的索引I是由初始索引使能信號IN_EA1產(chǎn)生的索引或者由第二索引使能信號IN_EA2產(chǎn)生的下一索引I。如果在初始索引使能時間產(chǎn)生的索引I小于輸入數(shù)據(jù)S，該索引I通過地址發(fā)生器44轉(zhuǎn)換為讀取地址。如果產(chǎn)生的索引大于二維矩陣大小K，響應(yīng)于從比較器42輸出的第二索引使能信號IN_EA2產(chǎn)生的下一索引通過地址發(fā)生器44被轉(zhuǎn)換為讀取地址。因為在下初始索引使能信號IN_EA1之前比較器使能信號COMP_EA和地址使能信號ADD_EA被產(chǎn)生，讀取地址被連續(xù)地產(chǎn)生而沒有時間延遲。
如在數(shù)字處理中已知的，由于處理器或控制器被設(shè)計為以字節(jié)基的倍數(shù)處理數(shù)據(jù)，數(shù)據(jù)最好以字節(jié)(8比特)基的倍數(shù)被處理。數(shù)據(jù)被存儲在由存儲器中該讀取地址指定的地址的8比特或者8比特的倍數(shù)中。因此，在該地址的上面的9個比特指明存儲器45的二維矩陣的行，下面的4個比特指明其相同行內(nèi)的列。在這里，在UMTS中空間矩陣以一幀中接收的數(shù)據(jù)的最大值的基礎(chǔ)上被確定。例如，假定512(行)×16(列)是8192比特。并且，矩陣的標(biāo)準(zhǔn)可以根據(jù)存儲器而改變。存儲器45在第0行開始接收數(shù)據(jù)。例如，如果交織器指示1025作為有效索引，上面的9比特(64)被分配給存儲器45的地址(行)。在這里，如果16比特的數(shù)據(jù)值從存儲器45的相應(yīng)行被讀取，則下面的4比特指示16比特的數(shù)據(jù)的一列，并且對應(yīng)于該交織器的有效數(shù)據(jù)的數(shù)據(jù)被從中讀取。
然后，第二分支編碼器從該交織器接收連續(xù)的比特并產(chǎn)生第二奇偶校驗位。第一分支編碼器通過無交織地編碼順序輸入的數(shù)據(jù)來輸出第一奇偶校驗位。延時器大量需要數(shù)據(jù)流的再定時以便保持由編碼器處理的數(shù)據(jù)間的相關(guān)性。然而，由于根據(jù)本發(fā)明的實施例的交織器產(chǎn)生輸出數(shù)據(jù)而沒有任何收縮引起的延遲，它不需要為匹配從第一和第二分支編碼器輸出的數(shù)據(jù)考慮和補償收縮引起的時間輸出延遲。
圖5是圖4中所示的的交織器的操作時序圖。在圖5中，信號51表示初始索引使能信號IN_EA1。該初始索引使能信號IN_EA1在每個時間周期T被產(chǎn)生。信號51示出了八個將產(chǎn)生的初始索引使能信號IN_EA151a-51h。信號52示出了初始索引使能信號IN_EA1和第二索引使能信號IN_EA2。兩個第二索引使能信號IN_EA252a和52b被示出。在信號線52中所示出的初始和第二索引使能信號IN_EA1和IN_EA2的結(jié)合是到索引發(fā)生器43的輸入。信號53表示從索引發(fā)生器43產(chǎn)生的索引，并且在這個例子中，由十個索引53A-53J組成。如從信號53所看出的，新的索引響應(yīng)于初始和第二索引使能信號IN_EA1和IN_EA2的每一個被輸出。信號54表示比較器使能信號COMP_EA，并且由八個產(chǎn)生的信號54a-54h組成。該比較器使能信號COMP_EA通過使該初始索引使能信號IN_EA1延遲第一時間周期T1被產(chǎn)生，這里T1小于T(即，T1＜T)。信號55表示地址使能信號ADD_EA，并且同樣由八個信號55a-55h組成。該地址使能信號ADD_EA通過使該初始索引使能信號IN_EA1延遲第二時間周期T2被產(chǎn)生，這里T2大于T1但小于T(即，T1＜T2＜T)。信號56表示從地址發(fā)生器44輸出的地址信號。如圖5中所示，八個地址信號56A’，56A’，56B’，56C’，56D’，56E’，56F’，56H’，56I’，和56J’作為地址發(fā)生器44的輸出被產(chǎn)生。
根據(jù)本發(fā)明的實施例的交織器的操作的說明現(xiàn)在將相對于圖4和圖5被描述。存儲器大小K和初始交織參數(shù)被存儲在該Turbo編碼器的存儲器中。輸入數(shù)據(jù)被接收到存儲器45中，并且該數(shù)據(jù)大小S被確定并被存儲在該Turbo編碼器存儲器中。索引發(fā)生器43依據(jù)第一初始索引使能信號IN_EA151a的接收產(chǎn)生第一索引53A。第一比較器使能信號COMP_EA54a通過在延時器41中延遲該第一初始索引使能信號IN_EA151a等于T1的第一時間周期被產(chǎn)生。比較器42比較該第一索引53A與該輸入數(shù)據(jù)大小S。因為在這個例子中，索引53A小于S，第二索引使能信號IN_EA2不被產(chǎn)生。在該第一初始索引使能信號IN_EA151a被延遲第二時間周期T2之后，延時器41輸出第一地址使能信號ADD_EA55a，它被地址發(fā)生器44接收，并接著輸出地址56A’。地址發(fā)生器44提供地址56A’到存儲器45，使存儲器45輸出存儲在地址位置56A’的數(shù)據(jù)。數(shù)據(jù)輸出被發(fā)送到第二分支編碼器33以便進行編碼。
索引發(fā)生器43依據(jù)第二初始索引使能信號IN_EA151b的接收輸出第二索引53B。第二比較器使能信號COMP_EA54b通過在延時器41中延遲該第二初始索引使能信號IN_EA151b第一時間周期T1被產(chǎn)生。比較器42比較該第二索引53B與該輸入數(shù)據(jù)大小S。又因為在這個例子中，索引53B小于S，第二索引使能信號IN_EA2不被產(chǎn)生。在該第二初始索引使能信號IN_EA151b被延遲第二時間周期T2之后，延時器41輸出第二地址使能信號ADD_EA55b，它被地址發(fā)生器44接收，并接著輸出地址56B’。地址發(fā)生器44提供地址56B’到存儲器45，使存儲器45輸出存儲在地址位置56B’的數(shù)據(jù)。數(shù)據(jù)輸出被發(fā)送到到第二分支編碼器33以便進行編碼。
索引發(fā)生器43依據(jù)第三初始索引使能信號IN_EA151c的接收輸出第三索引53C。第三比較器使能信號COMP_EA54c通過在延時器41中延遲該第三初始索引使能信號IN_EA151c第一時間周期T1被產(chǎn)生。比較器42比較該第三索引53C與該輸入數(shù)據(jù)大小S。又因為在這個例子中，索引53C小于S，第二索引使能信號IN_EA2不被產(chǎn)生。在該第三初始索引使能信號IN_EA151c被延遲第三時間周期T2之后，延時器41輸出第三地址使能信號ADD_EA55c，它被地址發(fā)生器44接收，并接著輸出地址56C’。地址發(fā)生器44提供地址56C’到存儲器45，使存儲器45輸出存儲在地址位置56C’的數(shù)據(jù)。數(shù)據(jù)輸出被發(fā)送到到第三分支編碼器33以便進行編碼。
當(dāng)?shù)谒某跏妓饕鼓苄盘朓N_EA151d被提供到交織器40時，索引發(fā)生器43輸出第四索引53D。在該第四初始索引使能信號IN_EA151d被延遲第一時間周期T1之后第四比較器使能信號COMP_EA54d被產(chǎn)生。比較器42比較該第四索引53D與該輸入數(shù)據(jù)大小S。在這個例子中，索引53D大于數(shù)據(jù)大小S，并且因此比較器42產(chǎn)生第二索引使能信號IN_EA252a。響應(yīng)于該第二索引使能信號IN_EA252a，索引發(fā)生器43依據(jù)該第二索引使能信號IN_EA252a的接收產(chǎn)生第五索引53E。在該第四初始索引使能信號IN_EA151d被延遲第二時間周期T2之后，延時器41輸出第四地址使能信號ADD_EA55d，并且地址發(fā)生器44根據(jù)該第四地址使能信號ADD_EA55d輸出地址56E’。因為當(dāng)?shù)谒乃饕?3D是在地址發(fā)生器44的輸入端時，地址發(fā)生器44沒有接收地址使能信號ADD_EA，地址發(fā)生器44不處理該第四索引53D。只有當(dāng)?shù)谒牡刂肥鼓苄盘朅DD_EA55d在地址發(fā)生器44已被接收時地址發(fā)生器44根據(jù)當(dāng)?shù)谒牡刂肥鼓苄盘朅DD_EA55d被接收時根據(jù)存在于地址發(fā)生器44的輸入端的第五索引53E輸出有效地址56E’。照這樣，因為它表示大于數(shù)據(jù)大小S的存儲器地址，無效索引53D被忽略，并且在地址發(fā)生器44對該無效地址動作之前索引發(fā)生器43產(chǎn)生下一索引53E。地址發(fā)生器44提供地址56E’到存儲器45使存儲器45輸出存儲在地址位置56E’的數(shù)據(jù)。數(shù)據(jù)輸出被發(fā)送到到第三分支編碼器33以便進行編碼。
索引發(fā)生器43依據(jù)第五初始索引使能信號IN_EA151e的接收輸出第六索引53F。第五比較器使能信號COMP_EA54e通過在延時器41中延遲該第五初始索引使能信號IN_EA151e第一時間周期T1被產(chǎn)生。比較器42比較該第六索引53F與該輸入數(shù)據(jù)大小S。又因為在這個例子中，索引53F小于該數(shù)據(jù)大小S，第二索引使能信號IN_EA2不被產(chǎn)生。在該第五初始索引使能信號IN_EA151e被延遲第五時間周期T2之后，延時器41輸出第五地址使能信號ADD_EA55e，它被地址發(fā)生器44接收并接著輸出地址56F’。地址發(fā)生器44提供地址56F’到存儲器45，使存儲器45輸出存儲在地址位置56F’的數(shù)據(jù)。數(shù)據(jù)輸出被發(fā)送到到第五分支編碼器33以便進行編碼。
當(dāng)?shù)诹跏妓饕鼓苄盘朓N_EA151f被提供到交織器40時，索引發(fā)生器43輸出第七索引53G。在該第六初始索引使能信號IN_EA151f被延遲第一時間周期T1之后第六比較器使能信號COMP_EA54f被產(chǎn)生。比較器42比較該第七索引53G與該輸入數(shù)據(jù)大小S。在這個例子中，索引53G再次大于數(shù)據(jù)大小S，并且因此比較器42產(chǎn)生第二索引使能信號IN_EA252b。響應(yīng)于該第二索引使能信號IN_EA252b，索引發(fā)生器43依據(jù)該第二索引使能信號IN_EA252b的接收產(chǎn)生第八索引53H。在該第六初始索引使能信號IN_EA151f被延遲第二時間周期T2之后，延時器41輸出第六地址使能信號ADD_EA55f，并且地址發(fā)生器44根據(jù)該第六地址使能信號ADD_EA55f輸出地址56H’。因為當(dāng)?shù)谄咚饕?3G是在地址發(fā)生器44的輸入端時，地址發(fā)生器44沒有接收地址使能信號ADD_EA，地址發(fā)生器44不處理該第七索引53G。只有當(dāng)?shù)诹刂肥鼓苄盘朅DD_EA55f在地址發(fā)生器44已被接收時地址發(fā)生器44根據(jù)當(dāng)?shù)诹刂肥鼓苄盘朅DD_EA55f被接收時根據(jù)存在于地址發(fā)生器44的輸入端的第八索引53H輸出有效地址56H’。照這樣，因為它表示大于數(shù)據(jù)大小S的存儲器地址，無效索引53G被忽略，并且在地址發(fā)生器44依據(jù)該無效地址動作之前索引發(fā)生器43產(chǎn)生下一索引53H。地址發(fā)生器44提供地址56H’到存儲器45使存儲器45輸出存儲在地質(zhì)位置56H’的數(shù)據(jù)。數(shù)據(jù)輸出被發(fā)送到第三分支編碼器33以便進行編碼。
這個過程以相似于索引53A的處理繼續(xù)以便處理索引53I和53J，這導(dǎo)致地址發(fā)生器44產(chǎn)生地址56I’和56J’。這完成了八個初始索引使能信號的一個循環(huán)。在較早的數(shù)據(jù)大小S等于237的例子中，這個過程將繼續(xù)直到所有的237個有效數(shù)據(jù)被產(chǎn)生。
如上所述，如果產(chǎn)生的索引I大于該數(shù)據(jù)大小S，在比較器42被起動之后立即產(chǎn)生該第二索引使能信號IN_EA2，并且索引發(fā)生器43產(chǎn)生下一索引。因此，地址使能信號ADD_EA被產(chǎn)生以便由此產(chǎn)生地址而沒有時間延遲。根據(jù)該UMTS系統(tǒng)的交織規(guī)則，對于任何大小的輸入數(shù)據(jù)沒有大于S的值被連續(xù)地產(chǎn)生，并且因此，沒有必要比較由第二使能信號IN_EA2產(chǎn)生的索引與數(shù)據(jù)大小S。
在上面的說明中，索引作為媒質(zhì)被使用以便產(chǎn)生地址?；蛘撸饕旧肀蛔鳛榈刂份敵?。在這種情況下，索引發(fā)生器43功能作為響應(yīng)于地址使能信號ADD_EA選擇性地輸出地址的地址發(fā)生器。
圖6是舉例說明根據(jù)本發(fā)明的實施例的交織器的操作的流程圖。參考圖6，存儲在Turbo編碼器中的是二維矩陣值R，C，和K，以及用于交織的初始參數(shù)。在步驟61中，該Turbo編碼器順序地存儲輸入數(shù)據(jù)到存儲器中并確定數(shù)據(jù)大小S。在步驟62中，第一初始所引使能信號被延時器41和索引發(fā)生器43接收。在步驟63中，索引發(fā)生器43產(chǎn)生第一索引。在步驟64中，索引I被與數(shù)據(jù)大小S比較以便確定是否索引I小于或等于S。如果確定索引I小于或等于S，在步驟65中與第一索引關(guān)聯(lián)的數(shù)據(jù)被輸出。但是，如果在步驟64中確定索引I大于數(shù)據(jù)大小S，交織器40的索引發(fā)生器43在步驟66中產(chǎn)生第二索引使能信號。接著，在步驟67中，索引發(fā)生器43產(chǎn)生第二索引。在步驟65中，該第二索引被發(fā)送到地址發(fā)生器43以便輸出與該第二索引關(guān)聯(lián)的數(shù)據(jù)。接著在步驟68中，Turbo編碼器控制器確定是否輸出索引的數(shù)量等于數(shù)據(jù)大小S。如果輸出索引的數(shù)量不等于數(shù)據(jù)大小S，這個過程返回到步驟62等待第二初始索引使能信號。但是，如果輸出的索引的數(shù)量等于數(shù)據(jù)大小S，如果有的話，就結(jié)束這個過程從而等待下數(shù)據(jù)塊。
因此，本發(fā)明的設(shè)備和方法允許連續(xù)地數(shù)據(jù)輸出而沒有收縮引起的時間延遲。雖然參考它的一定優(yōu)選實施例已經(jīng)示出和描述了本發(fā)明，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)明白可以進行各種形式和細(xì)節(jié)上的改變而不脫離由附加的權(quán)利要求定義的本發(fā)明的精神和范圍。
權(quán)利要求
1.一種用于隨機地輸出順序地存儲在存儲器中的數(shù)據(jù)的裝置，包括用于產(chǎn)生表示所述存儲器中位置的第一索引的裝置；用于比較表示存儲在所述存儲器中的輸入數(shù)據(jù)塊的大小的參考參數(shù)與所述第一索引的裝置；和如果所述參考參數(shù)小于或等于所述第一索引，用于輸出存儲在所述存儲器位置的數(shù)據(jù)的裝置。
2.權(quán)利要求1的裝置，還包括如果所述參考參數(shù)大于所述第一索引，用于產(chǎn)生第二索引的裝置。
3.權(quán)利要求2的裝置，其中所述用于產(chǎn)生所述第一索引的裝置包括索引發(fā)生器，用于依據(jù)初始或第二控制信號的輸入分別產(chǎn)生所述第一或第二索引。
4.權(quán)利要求3的裝置，其中所述初始控制信號是由所述裝置周期性地接收的信號，用于產(chǎn)生所述第一索引以便啟動所述第一索引的產(chǎn)生。
5.權(quán)利要求4的裝置，其中所述第二控制信號是如果所述參考參數(shù)大于所述第一索引由所述裝置產(chǎn)生并由所述用于產(chǎn)生所述第二索引裝置接收的信號，以便啟動所述第一索引的產(chǎn)生。
6.權(quán)利要求5的裝置，其中所述用于比較的裝置包括比較器，用于接收來自所述索引發(fā)生器的所述第一索引和所述參考參數(shù)，并且如果所述索引小于或等于所述參考參數(shù)，則輸出所述第二控制信號。
7.權(quán)利要求6的裝置，其中所述用于輸出數(shù)據(jù)的裝置包括地址發(fā)生器，用于依據(jù)第三控制信號的輸入產(chǎn)生存儲器輸出請求。
8.一種用于隨機地輸出順序地存儲在存儲器中的數(shù)據(jù)的裝置，包括延時器，用于在第一時間周期接收第一控制信號，在第二時間周期輸出第二控制信號，以及在第三時間周期輸出第三控制信號；索引發(fā)生器，用于接收所述第一控制信號和第四控制信號之一，并依據(jù)所述第一或第四控制信號的接收輸出索引，所述索引表示所述存儲器中的位置；和比較器，用于比較所述索引與表示所述存儲器中所存儲的所述數(shù)據(jù)的大小的參考參數(shù)，并且如果所述索引大于所述參考參數(shù)，依據(jù)所述第二控制信號的接收輸出所述第四控制信號到所述索引發(fā)生器。
9.權(quán)利要求8的裝置，其中所述第三時間周期大于所述第二時間周期并小于所述第一時間周期。
10.權(quán)利要求9的裝置，還包括地址發(fā)生器，用于接收所述索引，并依據(jù)所述第三控制信號的接收輸出所述索引表示的存儲器地址到所述存儲器。
11.權(quán)利要求10的裝置，其中所述存儲器輸出定位在所述存儲器地址的數(shù)據(jù)。
12.一種從存儲器輸出存儲數(shù)據(jù)的方法，包括步驟順序地存儲輸入數(shù)據(jù)到所述存儲器；確定該存儲的輸入數(shù)據(jù)的大?。唤邮盏谝豢刂菩盘柌a(chǎn)生第一索引；比較所述第一索引與所述數(shù)據(jù)大小，并且如果所述第一索引大于所述數(shù)據(jù)大小則產(chǎn)生第二索引；產(chǎn)生第二控制信號；如果所述第二索引沒有被產(chǎn)生則輸出與所述第一索引相關(guān)聯(lián)的存儲器地址；和如果所述第二索引被產(chǎn)生則輸出與所述第二索引相關(guān)聯(lián)的存儲器地址。
13.一種受控制器控制并且具有用于輸出地址到存儲器的地址發(fā)生器的交織器，所述存儲器順序地存儲輸入數(shù)據(jù)并依據(jù)所述地址的接收輸出存儲在所述地址的數(shù)據(jù)，所述控制器確定所述輸入數(shù)據(jù)的數(shù)據(jù)大小，包括延時器，用于接收初始索引使能信號并在第一時間周期輸出比較器使能信號，并且在第二時間周期輸出地址發(fā)生器使能信號；索引發(fā)生器，用于接收所述初始索引使能信號和第二索引使能信號之一，并依據(jù)所述初始索引使能信號或所述第二索引使能信號的接收輸出索引；和比較器，依據(jù)所接收的比較器使能信號的接收比較所述索引與所述數(shù)據(jù)大小，并且如果所述索引大于所述數(shù)據(jù)大小則輸出所述第二索引使能信號；其中所述地址發(fā)生器的輸入被連接到所述索引發(fā)生器的輸出，并且依據(jù)所述地址發(fā)生器使能信號的接收輸出與最近產(chǎn)生的索引相關(guān)聯(lián)的存儲器地址。
全文摘要
一種用于隨機地輸出順序地存儲在存儲器中的數(shù)據(jù)的裝置，包括用于產(chǎn)生表示所述存儲器中位置的第一索引的裝置；用于比較表示存儲在所述存儲器中的輸入數(shù)據(jù)塊的大小的參考參數(shù)與所述第一索引的裝置；和如果所述參考參數(shù)小于或等于所述第一索引，用于輸出存儲在所述存儲器位置的數(shù)據(jù)的裝置。
文檔編號G06F11/10GK1440209SQ0214003
公開日2003年9月3日 申請日期2002年12月3日 優(yōu)先權(quán)日2001年12月3日
發(fā)明者李在洪 申請人:三星電子株式會社