專利名稱：使用內(nèi)部存儲(chǔ)器和外部存儲(chǔ)器的去交織裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及用于衛(wèi)星數(shù)字多媒體廣播(DMB)的裝置和方法，特別是涉及用于在衛(wèi)星DMB系統(tǒng)中進(jìn)行卷積交織和去交織的裝置和方法。
背景技術(shù)：
通常，用于數(shù)字信號(hào)發(fā)送的viterbi解碼器或Reed-Solomon(RS)解碼器具有良好的糾錯(cuò)能力。但是，這些解碼器很難持續(xù)地校正所發(fā)生的大于預(yù)定尺寸的突發(fā)錯(cuò)誤(burst error)。為了彌補(bǔ)上述缺點(diǎn)，利用交織器/去交織器來(lái)改變輸入信號(hào)的次序，從而使得所述突發(fā)錯(cuò)誤被分散開(kāi)來(lái)。因此，所述解碼器可以有效地執(zhí)行糾錯(cuò)。
圖1A是示出了使用交織器和去交織器的傳統(tǒng)數(shù)字發(fā)送機(jī)發(fā)送機(jī)和接收機(jī)的框圖，以及圖1B是示出了利用交織器進(jìn)行交織后的信號(hào)變化的圖示。
參看圖1A，發(fā)送機(jī)的編碼器101將輔助信息加到信號(hào)上或者改變信號(hào)的類型以便在接收機(jī)中進(jìn)行糾錯(cuò)。圖1B中的參考符號(hào)105表示被編碼器101編碼后的信號(hào)。利用交織器102改變信號(hào)105。圖1B中的參考符號(hào)106表示具有已經(jīng)被交織器102改變的順序的信號(hào)105。如參考符號(hào)107所示，由于外部錯(cuò)誤或噪聲，已經(jīng)經(jīng)過(guò)交織器102的信號(hào)106包括在部分A1、A14和A11中發(fā)生的三個(gè)連續(xù)錯(cuò)誤。如果能夠被編碼器101和解碼器104校正的突發(fā)錯(cuò)誤的數(shù)量是2，那么，不可能完全對(duì)三個(gè)連續(xù)的錯(cuò)誤進(jìn)行校正。但是，在接收機(jī)的去交織器103中，已經(jīng)經(jīng)過(guò)交織器102的信號(hào)106的順序回復(fù)到該信號(hào)的原來(lái)順序，從而使所述突發(fā)錯(cuò)誤被分散了。因此，解碼器104可以完全地校正所述錯(cuò)誤。
另外，上述的交織器和去交織器通?？梢员环诸悶閴K交織器和卷積交織器。
圖2示出了具有良好存儲(chǔ)效率特征的傳統(tǒng)卷積交織器和去交織器。參看圖2，第一輸入信號(hào)被輸入給所述交織器的第0行201，以及下一個(gè)輸入信號(hào)被輸入給第1行202。因此，在信號(hào)被輸入給最后的第(n-1)行203之后，信號(hào)被再次輸入第0行201。由于每行都具有不同的緩沖尺寸，所以，輸入信號(hào)被不同地延遲。因此，輸出次序不同于輸入次序。即，在第0行201中不存在緩沖延遲，而在第1行202中存在‘1×m(m具有預(yù)定的值)’的緩沖延遲。
因此，需要所述去交織器，以便使得所述輸出次序能夠與所述輸入次序相互一致。在所述去交織器中，沿著所述行、根據(jù)所述緩沖尺寸依照與在所述交織器中排列的緩沖順序相反的順序來(lái)排列所述緩沖，從而使最終的輸出信號(hào)與所述交織器的輸入信號(hào)相互一致。
圖3是示出了圖2所示的交織器的框圖。參看圖3，每當(dāng)存在輸入信號(hào)時(shí)，表示所述交織器的行位置的行計(jì)數(shù)器300對(duì)所述輸入信號(hào)進(jìn)行計(jì)數(shù)，并獲得與當(dāng)前輸入值相對(duì)應(yīng)的行信息。而每當(dāng)所述行計(jì)數(shù)器的值生成并指示所述交織器的緩沖位置時(shí)，列計(jì)數(shù)器301對(duì)與列計(jì)數(shù)器301對(duì)應(yīng)的行計(jì)數(shù)器300的值進(jìn)行計(jì)數(shù)。
地址發(fā)生器303使用不同的計(jì)數(shù)信息、即來(lái)自行計(jì)數(shù)器300和列計(jì)數(shù)器301的信息生成與當(dāng)前輸入信號(hào)相對(duì)應(yīng)的外部存儲(chǔ)器305的地址。如果生成該地址，則控制信號(hào)發(fā)生器304生成讀取命令，從外部存儲(chǔ)器305讀取在所述地址之前寫(xiě)入的存儲(chǔ)器值，并輸出所讀出的存儲(chǔ)器值?？刂菩盘?hào)發(fā)生器304生成寫(xiě)入命令，并將新的輸入信號(hào)寫(xiě)入到等于所述地址的地址位置中，從而結(jié)束所述交織操作。
但是，只有當(dāng)根據(jù)突發(fā)錯(cuò)誤的增加而使在交織器和去交織器中的行的數(shù)量和在行的緩沖尺寸之間的偏差增加時(shí)，才可能使次序變化較寬范圍，借此以分散連續(xù)錯(cuò)誤。在這種情況下，由于用做延遲緩沖的存儲(chǔ)器的尺寸增加，所以使用了圖3所示的外部存儲(chǔ)器。當(dāng)沒(méi)有與向/從所述交織器輸入/輸出的信號(hào)的幅值對(duì)應(yīng)的外部存儲(chǔ)器時(shí)，所述交織器與外部存儲(chǔ)器之間的接口變得復(fù)雜化了。
此外，當(dāng)沒(méi)有與向/從所述交織器輸入/輸出的信號(hào)幅值對(duì)應(yīng)的存儲(chǔ)器時(shí)，所有的輸入信號(hào)都要經(jīng)過(guò)交織處理。因此，當(dāng)所述地址發(fā)生器生成與輸入信號(hào)相對(duì)應(yīng)的地址并執(zhí)行對(duì)外部存儲(chǔ)器的讀取操作和寫(xiě)入操作時(shí)，交織器與外部存儲(chǔ)器之間的訪問(wèn)頻率增加。因此，功耗增加。
再有，如圖2所示，使用先入先出(FIFO)來(lái)構(gòu)建卷積交織器和去交織器是很簡(jiǎn)單的。但是，卷積交織器實(shí)際上是使用圖3所示的塊型存儲(chǔ)器構(gòu)建的。因此，卷積交織器和去交織器必須使用行信息和對(duì)應(yīng)行的緩沖的位置信息來(lái)生成所述存儲(chǔ)器的地址值，所述行信息是與將讀出和寫(xiě)入的當(dāng)前信息相關(guān)的所述交織器和去交織器的行值。因此，當(dāng)所述存儲(chǔ)器的地址值增加時(shí)，所述計(jì)數(shù)器的數(shù)量和幅值也增加，因此，門(mén)(gate)的數(shù)量增加。
由于傳統(tǒng)的交織器和去交織器使用復(fù)雜的等式來(lái)生成外部存儲(chǔ)器的地址并包括使用很多寄存器的計(jì)數(shù)器，所以，它們具有非常復(fù)雜的結(jié)構(gòu)。此外，在與所述外部存儲(chǔ)器的接口過(guò)程中，所述交織器和去交織器傳輸簡(jiǎn)單的輸入信號(hào)或連續(xù)的成束輸入信號(hào)，從而使功耗增加。

發(fā)明內(nèi)容
本發(fā)明就是要解決存在于現(xiàn)有技術(shù)中的上述和其它問(wèn)題。本發(fā)明的一個(gè)目的是提供一種裝置和方法，其用于提供與大容量外部存儲(chǔ)器的接口，以生成所述外部存儲(chǔ)器的地址，從而使用所述外部存儲(chǔ)器構(gòu)建交織器和去交織器。
本發(fā)明的另一個(gè)目的是提供一種能夠通過(guò)降低交織器、去交織器和外部存儲(chǔ)器之間的訪問(wèn)頻率來(lái)減少功耗的裝置和方法。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種在包括移動(dòng)設(shè)備和用于經(jīng)過(guò)無(wú)線電信道向該移動(dòng)設(shè)備發(fā)送數(shù)據(jù)的基站的移動(dòng)通信系統(tǒng)中所述移動(dòng)設(shè)備的數(shù)據(jù)接收裝置。該裝置包括具有去交織器的去交織單元和與該去交織器分開(kāi)安置的外部存儲(chǔ)器。所述去交織器在內(nèi)部存儲(chǔ)器中存儲(chǔ)包括所述外部存儲(chǔ)器地址的地址信息和與該外部存儲(chǔ)器地址相對(duì)應(yīng)的值。所述外部存儲(chǔ)器存儲(chǔ)將被去交織的數(shù)據(jù)。
根據(jù)本發(fā)明的另一個(gè)方面，提供了一種去交織裝置，用于接收被去交織和發(fā)送的數(shù)據(jù)并按照原來(lái)的數(shù)據(jù)順序恢復(fù)所述數(shù)據(jù)，從而避免所述數(shù)據(jù)的突發(fā)錯(cuò)誤。所述裝置包括外部存儲(chǔ)器，用于存儲(chǔ)將被去交織的數(shù)據(jù)；基地址存儲(chǔ)器，用于存儲(chǔ)包括外部存儲(chǔ)器中每行起始地址的地址信息；行計(jì)數(shù)器，用于當(dāng)存在輸入信號(hào)時(shí)指示與當(dāng)前輸入信號(hào)相對(duì)應(yīng)的行位置；內(nèi)部存儲(chǔ)器，用于存儲(chǔ)包括所述外部存儲(chǔ)器地址的地址信息和與該外部存儲(chǔ)器地址相對(duì)應(yīng)的值；列計(jì)數(shù)器，用于增加所述內(nèi)部存儲(chǔ)器的地址信息。
根據(jù)本發(fā)明的再另一方面，提供了一種用于在包括移動(dòng)設(shè)備和用于經(jīng)過(guò)無(wú)線電信道向所述移動(dòng)設(shè)備發(fā)送數(shù)據(jù)的基站的移動(dòng)通信系統(tǒng)中利用所述移動(dòng)設(shè)備去交織數(shù)據(jù)的方法。該方法包括下述步驟當(dāng)存在輸入信號(hào)時(shí)確定緩沖位置是否是初始位置；根據(jù)存儲(chǔ)在內(nèi)部存儲(chǔ)器中的地址信息從外部存儲(chǔ)器中讀出緩沖值，輸出所述初始位置的緩沖值，和將該輸入信號(hào)寫(xiě)入到所述初始位置；使用列計(jì)數(shù)器增加所述地址信息的值，并根據(jù)已增加的地址信息確定改變后的緩沖位置是否是所述初始位置；以及當(dāng)改變后的緩沖位置是所述初始位置時(shí)，根據(jù)所述地址信息將所述內(nèi)部存儲(chǔ)器的行的當(dāng)前緩沖值寫(xiě)入到外部存儲(chǔ)器中。


通過(guò)下面結(jié)合附圖的詳細(xì)描述，本發(fā)明的上述和其它方面、特征和優(yōu)點(diǎn)將變得更加明顯，其中圖1A是示出了使用一般交織器/去交織器的傳統(tǒng)數(shù)字發(fā)送機(jī)和接收機(jī)的框圖；圖1B是圖示了經(jīng)過(guò)所述交織器進(jìn)行交織的信號(hào)變化的圖示；圖2是示出了傳統(tǒng)的卷積交織器/去交織器的圖示；圖3是示出了圖2中所示的交織器的框圖；圖4是示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例根據(jù)DMB規(guī)范提出的位交織器和去交織器的緩沖延遲結(jié)構(gòu)的圖示；圖5是示出了在根據(jù)本發(fā)明優(yōu)選實(shí)施例的衛(wèi)星DMB去交織器中的內(nèi)部存儲(chǔ)器的圖示；圖6是示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的內(nèi)部存儲(chǔ)器的詳細(xì)結(jié)構(gòu)的圖示；和圖7是示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的去交織器的工作方法的流程。
具體實(shí)施例方式
下面將參照附圖詳細(xì)描述本發(fā)明的優(yōu)選實(shí)施例。應(yīng)當(dāng)說(shuō)明，相同的參考符號(hào)被用于指示其它附圖中所示相同參考符號(hào)的相同元件。另外，在本發(fā)明接下來(lái)的描述中，當(dāng)合并于此的已知功能和配置的詳細(xì)描述可能使本發(fā)明的主題模糊時(shí)，將省略該描述。
如上所述，本發(fā)明提出了一種設(shè)備和方法，其用于使用包括相對(duì)少邏輯的內(nèi)部存儲(chǔ)器有效地生成和管理外部存儲(chǔ)器的地址。此外，本發(fā)明還提出了一種裝置和方法，其使用通過(guò)用內(nèi)部存儲(chǔ)器暫時(shí)存儲(chǔ)輸入信號(hào)的方案，而提供與外部存儲(chǔ)器的接口，并通過(guò)減少對(duì)該外部存儲(chǔ)器的訪問(wèn)頻率而降低功耗。
圖4是示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例根據(jù)DMB規(guī)范提出的位交織器和去交織器的緩沖延遲結(jié)構(gòu)的框圖。與圖2所述的現(xiàn)有技術(shù)相反，圖4示出了一種交織器和去交織器，其中與每行對(duì)應(yīng)的緩沖延遲不是根據(jù)從0到49的行值增加而線性增加，而是由所述交織器和去交織器改變與每行對(duì)應(yīng)的所述緩沖延遲的順序。
由于交織器和去交織器僅具有不同的緩沖延遲，并使用相同的工作方法，因此將基于本發(fā)明中的去交織器給出描述。
圖5是示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的在衛(wèi)星DMB去交織器中的內(nèi)部存儲(chǔ)器的圖示。參看圖5，基地址只讀存儲(chǔ)器(ROM)500存儲(chǔ)與外部存儲(chǔ)器505的每一行對(duì)應(yīng)的多個(gè)塊的起始位置信息，并被用做ROM表。行計(jì)數(shù)器501是指出行位置的計(jì)數(shù)器，其中必須存儲(chǔ)到所述去交織器的信號(hào)輸入，即行值。此外，行計(jì)數(shù)器501根據(jù)新值的輸入增加一，并具有0到49的周期。列計(jì)數(shù)器502指示由對(duì)應(yīng)行計(jì)數(shù)器指示的行的延遲緩沖位置。與傳統(tǒng)方法相比較，各個(gè)計(jì)數(shù)器不是對(duì)每個(gè)行值都存在，并且只存在一個(gè)計(jì)數(shù)器，從而使得寄存器和加法器邏輯的數(shù)量減少約80％。因此，可以減少所述去交織器中門(mén)的數(shù)量。
具體地說(shuō)，本發(fā)明提出了兩種用于內(nèi)部存儲(chǔ)器503作用的方案。
在現(xiàn)有技術(shù)中，用于每一行值的列計(jì)數(shù)器除了用做簡(jiǎn)單的加法器功能外，還連續(xù)包括用于每行的延遲緩沖的位置信息。但是，在本發(fā)明中，由于只存在一個(gè)列計(jì)數(shù)器，所以，就需要提供一個(gè)用于存儲(chǔ)所述延遲緩沖的現(xiàn)有位置信息的單獨(dú)空間。因此，在本發(fā)明中，當(dāng)存在具有相同存儲(chǔ)容量的內(nèi)部存儲(chǔ)器時(shí)，使用包括寄存器數(shù)目減少約70％的門(mén)的內(nèi)部存儲(chǔ)器來(lái)存儲(chǔ)與每一行值對(duì)應(yīng)的列計(jì)數(shù)器信息。
內(nèi)部存儲(chǔ)器503的另一個(gè)作用是高速緩沖存儲(chǔ)器作用。即，可以通過(guò)減少與外部存儲(chǔ)器的訪問(wèn)頻率而降低功耗。此外，由于外部存儲(chǔ)器具有固定的尺寸，所以外部存儲(chǔ)器可以具有與實(shí)際輸入給交織器的信號(hào)的位尺寸不同的位尺寸。因此，在補(bǔ)償輸入信號(hào)和存儲(chǔ)器數(shù)據(jù)總線之間的差異時(shí)，使用所述內(nèi)部存儲(chǔ)器是有效的。
圖6是示出了所述內(nèi)部存儲(chǔ)器的詳細(xì)結(jié)構(gòu)的圖示。參看圖6，內(nèi)部存儲(chǔ)器503包括50行并存儲(chǔ)與行0到行49相對(duì)應(yīng)的信息。前14位表示用于每行的外部存儲(chǔ)器505的地址。例如，當(dāng)內(nèi)部存儲(chǔ)器503中行1的區(qū)域A表示‘100’時(shí)，外部存儲(chǔ)器505中所述行1的第100位置是所述去交織器當(dāng)前正在訪問(wèn)的區(qū)域。
內(nèi)部存儲(chǔ)器503中的區(qū)域B表示去交織器必須訪問(wèn)的內(nèi)部存儲(chǔ)器503的緩沖區(qū)域C到F。例如，當(dāng)區(qū)域B的值為1時(shí)，當(dāng)前行必須輸出緩沖區(qū)域C到F的區(qū)域D的值，或者將一個(gè)新的輸入值寫(xiě)入到區(qū)域D中。這里，根據(jù)當(dāng)前行值的列計(jì)數(shù)值確定外部存儲(chǔ)器505中的區(qū)域A和B。即，列計(jì)數(shù)器信息的較低兩位表示緩沖區(qū)域，而該列計(jì)數(shù)器信息的較高14位表示所述外部存儲(chǔ)器的區(qū)域。
內(nèi)部寄存器504讀取內(nèi)部存儲(chǔ)器的對(duì)應(yīng)行值，輸出緩沖區(qū)域C到F，并新存儲(chǔ)新輸入值，以便處理實(shí)際輸入和輸出值。內(nèi)部存儲(chǔ)器和內(nèi)部寄存器的緩沖區(qū)域與外部存儲(chǔ)器的數(shù)據(jù)寬度相一致。外部存儲(chǔ)器505是用于實(shí)際執(zhí)行交織器和去交織器中的延遲緩沖作用的部分，并包括與這里的每一行相對(duì)應(yīng)的延遲緩沖的尺寸。
參考圖7，將說(shuō)明如上所述交織器/去交織器的操作方法。參看圖7，在步驟700將新信號(hào)輸入到交織器。在步驟701，該交織器參照行計(jì)數(shù)器501的值，將與當(dāng)前正在被訪問(wèn)的行值相對(duì)應(yīng)的內(nèi)部存儲(chǔ)器503的值存儲(chǔ)到內(nèi)部寄存器504中。
在步驟702，交織器檢查內(nèi)部寄存器中區(qū)域B的值。在步驟703，該交織器確定所述區(qū)域B是否具有值‘0’。當(dāng)該區(qū)域B具有所述值‘0’時(shí)，與當(dāng)前行對(duì)應(yīng)的內(nèi)部寄存器中的緩沖區(qū)域的值指示該值已經(jīng)被寫(xiě)入到處于先前狀態(tài)中的外部存儲(chǔ)器的對(duì)應(yīng)區(qū)域中。因此，所述交織器必須讀取外部存儲(chǔ)器的新值。即，在步驟704，交織器從由行計(jì)數(shù)器501的當(dāng)前值指示的外部存儲(chǔ)區(qū)域中讀取由所述內(nèi)部寄存器中的區(qū)域A指示的值。
在步驟705，交織器將從外部存儲(chǔ)器讀取的值寫(xiě)入到內(nèi)部寄存器的緩沖區(qū)域C到F。即，如果區(qū)域B具有值‘0’，則其處于所述外部存儲(chǔ)器的值被存儲(chǔ)在所述緩沖區(qū)域中的狀態(tài)。但是，如果區(qū)域B不具有值‘0’，則處于所述內(nèi)部存儲(chǔ)器中的緩沖區(qū)域的值被存儲(chǔ)的狀態(tài)。
當(dāng)所述緩沖位置不表示值‘0’時(shí)，交織器讀取由內(nèi)部寄存器中區(qū)域B指示的緩沖區(qū)域的值，并將所讀取的值輸出到外面。在步驟707，交織器將新的輸入信號(hào)寫(xiě)入到由內(nèi)部寄存器中的區(qū)域B所指示的緩沖區(qū)域中。在步驟708，交織器使用所述列計(jì)數(shù)器將區(qū)域A和B的列計(jì)數(shù)器信息增加1。
在步驟709，交織器確定內(nèi)部寄存器中新更新的區(qū)域B是否具有值‘0’。如果所述內(nèi)部寄存器中的區(qū)域B具有值‘0’，這指示內(nèi)部存儲(chǔ)器和內(nèi)部寄存器中的所有緩存區(qū)域值都已經(jīng)被更新為新值。因此，為了將緩存區(qū)域的值寫(xiě)入到外部存儲(chǔ)器中，交織器在步驟710將所述內(nèi)部寄存器中緩沖區(qū)域的值寫(xiě)入到由當(dāng)前列計(jì)數(shù)器信息所指示的外部存儲(chǔ)器的區(qū)域中。
如果所述內(nèi)部寄存器的區(qū)域B不具有值‘0’，則交織器在步驟711將所述內(nèi)部寄存器的值寫(xiě)入到內(nèi)部存儲(chǔ)器的相應(yīng)的行區(qū)域中。然后，在步驟712，交織器在預(yù)定的周期0到49內(nèi)將行計(jì)數(shù)器的值加1。然后，交織器等待新信號(hào)的輸入。
如上所述，本發(fā)明提供一種交織器和去交織器，包括與根據(jù)交織器標(biāo)準(zhǔn)提出的外部存儲(chǔ)器的每行和寬度相對(duì)應(yīng)的內(nèi)部存儲(chǔ)器。此外，在本發(fā)明中，可以使用外部存儲(chǔ)器的地址作為一個(gè)地址，該地址使用外部存儲(chǔ)器的地址以及行計(jì)數(shù)器來(lái)管理內(nèi)部存儲(chǔ)器地址，而不是將外部存儲(chǔ)器的地址劃分為獨(dú)立的讀取地址和寫(xiě)入地址。
此外，本發(fā)明同時(shí)聚集與相同行值對(duì)應(yīng)的輸入值，將該輸入值發(fā)送給外部存儲(chǔ)器，同時(shí)讀取外部存儲(chǔ)器的值，并將所讀取的值存儲(chǔ)到內(nèi)部存儲(chǔ)器中以便進(jìn)行處理。因此，可以很容易地實(shí)現(xiàn)本發(fā)明。另外，本發(fā)明能夠通過(guò)減少對(duì)外部存儲(chǔ)器的訪問(wèn)頻率而降低功率損失。
盡管已經(jīng)為說(shuō)明目的而描述了本發(fā)明的優(yōu)選實(shí)施例，但是，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)明白，可以做出各種修改、補(bǔ)充和替換，而不脫離由所附權(quán)利要求書(shū)所披露的本發(fā)明的范圍和精神，包括本發(fā)明等效物的全部范圍。
權(quán)利要求
1.一種在包括移動(dòng)設(shè)備和用于經(jīng)過(guò)無(wú)線電信道向該移動(dòng)設(shè)備發(fā)送數(shù)據(jù)的基站的移動(dòng)通信系統(tǒng)中所述移動(dòng)設(shè)備的數(shù)據(jù)接收裝置，該裝置包括去交織器單元，具有去交織器和與該去交織器分開(kāi)安置的外部存儲(chǔ)器，其中，所述去交織器將包括外部存儲(chǔ)器地址和與該外部存儲(chǔ)器地址相對(duì)應(yīng)的值的地址信息存儲(chǔ)到內(nèi)部存儲(chǔ)器中，并且所述外部存儲(chǔ)器存儲(chǔ)將被去交織的數(shù)據(jù)；和解碼器，用于解碼已去交織的數(shù)據(jù)。
2.如權(quán)利要求1所述的裝置，其中，所述去交織器包括基地址存儲(chǔ)器，用于存儲(chǔ)包括所述外部存儲(chǔ)器中每行的起始地址的地址信息；行計(jì)數(shù)器，用于當(dāng)存在輸入信號(hào)時(shí)指示與當(dāng)前輸入信號(hào)對(duì)應(yīng)的行位置；和列計(jì)數(shù)器，用于增加所述內(nèi)部存儲(chǔ)器的地址信息。
3.如權(quán)利要求2所述的裝置，其中，用于存儲(chǔ)與外部存儲(chǔ)器的地址相對(duì)應(yīng)的值的內(nèi)部存儲(chǔ)器的區(qū)域具有與外部存儲(chǔ)器的寬度相一致的寬度。
4.如權(quán)利要求2所述的裝置，還包括內(nèi)部寄存器，用于暫時(shí)存儲(chǔ)所述內(nèi)部存儲(chǔ)器的預(yù)定行位置的值，并對(duì)該值進(jìn)行去交織。
5.如權(quán)利要求4所述的裝置，其中，當(dāng)存在輸入信號(hào)時(shí)，所述內(nèi)部寄存器將存儲(chǔ)在該內(nèi)部存儲(chǔ)器中的、與所述外部存儲(chǔ)器的所述地址相對(duì)應(yīng)的值同時(shí)寫(xiě)入到所述外部存儲(chǔ)器中。
6.一種用于接收已交織和已發(fā)送的數(shù)據(jù)、并依照原來(lái)的數(shù)據(jù)順序恢復(fù)數(shù)據(jù)以避免該數(shù)據(jù)的突發(fā)錯(cuò)誤的去交織裝置，所述裝置包括外部存儲(chǔ)器，用于存儲(chǔ)將被去交織的數(shù)據(jù)；基地址存儲(chǔ)器，用于存儲(chǔ)包括所述外部存儲(chǔ)器中每行的起始地址的地址信息；行計(jì)數(shù)器，用于在存在輸入信號(hào)時(shí)指示與當(dāng)前輸入信號(hào)相對(duì)應(yīng)的行位置；內(nèi)部存儲(chǔ)器，用于存儲(chǔ)包括外部存儲(chǔ)器地址和與該外部存儲(chǔ)器地址相對(duì)應(yīng)的值的地址信息；和列計(jì)數(shù)器，用于增加所述內(nèi)部存儲(chǔ)器的地址信息。
7.如權(quán)利要求6所述的裝置，其中，用于存儲(chǔ)與所述外部存儲(chǔ)器地址相對(duì)應(yīng)的值的內(nèi)部存儲(chǔ)器區(qū)域具有與所述外部存儲(chǔ)器的寬度相一致的寬度。
8.如權(quán)利要求6所述的裝置，還包括內(nèi)部寄存器，用于暫時(shí)存儲(chǔ)內(nèi)部存儲(chǔ)器的預(yù)定行位置的值并對(duì)該值進(jìn)行去交織。
9.如權(quán)利要求8所述的裝置，其中，當(dāng)存在輸入信號(hào)時(shí)，所述內(nèi)部存儲(chǔ)器將存儲(chǔ)在該內(nèi)部存儲(chǔ)器中、與所述外部存儲(chǔ)器地址相對(duì)應(yīng)的值同時(shí)寫(xiě)入到所述外部存儲(chǔ)器中。
10.一種在包括移動(dòng)設(shè)備和用于經(jīng)過(guò)無(wú)線電信道向該移動(dòng)設(shè)備發(fā)送數(shù)據(jù)的基站的移動(dòng)通信系統(tǒng)中利用所述移動(dòng)設(shè)備去交織數(shù)據(jù)的方法，該方法包括下述步驟當(dāng)存在輸入信號(hào)時(shí)，確定緩沖位置是否是初始位置；當(dāng)所述緩沖位置是初始位置時(shí)，根據(jù)存儲(chǔ)在所述內(nèi)部存儲(chǔ)器中的地址信息而從外部存儲(chǔ)器中讀取緩沖值，輸出所述初始位置的緩沖值，并將所述輸入信號(hào)寫(xiě)入到所述初始位置中；使用列計(jì)數(shù)器增加所述地址信息的值，根據(jù)已增加的地址信息確定已改變的緩沖位置是否是所述初始位置；和當(dāng)已改變的緩沖位置是所述初始位置時(shí)，根據(jù)所述地址信息將所述內(nèi)部存儲(chǔ)器的行的當(dāng)前緩沖值寫(xiě)入到所述外部存儲(chǔ)器中。
11.如權(quán)利要求10所述的方法，還包括當(dāng)所述緩沖位置不是所述初始位置時(shí)，輸出所述緩沖位置的值并將所述輸入信號(hào)存儲(chǔ)到該緩存位置中的步驟。
12.一種利用去交織器中的內(nèi)部寄存器去交織的方法，所述去交織器包括用于暫時(shí)存儲(chǔ)內(nèi)部存儲(chǔ)器特定行位置的值的內(nèi)部寄存器、行計(jì)數(shù)器和列計(jì)數(shù)器，所述方法包括下述步驟當(dāng)存在輸入信號(hào)時(shí)，將與當(dāng)前必須訪問(wèn)的行值相對(duì)應(yīng)的內(nèi)部存儲(chǔ)器的信息移到所述內(nèi)部寄存器中，并檢查緩沖位置；當(dāng)所述緩沖位置是初始位置時(shí)，根據(jù)存儲(chǔ)在所述內(nèi)部寄存器中的地址信息從外部存儲(chǔ)器中讀取緩沖值，輸出所述初始位置的緩沖值，并將所述輸入信號(hào)存儲(chǔ)到初始位置中；使用列計(jì)數(shù)器增加所述地址信息的值，并根據(jù)已增加的地址信息確定已改變的緩沖位置是否是所述初始位置；和當(dāng)已改變的緩沖位置是所述初始位置時(shí)，根據(jù)所述地址信息將內(nèi)部寄存器內(nèi)的內(nèi)部存儲(chǔ)器的行的當(dāng)前緩沖值存儲(chǔ)在所述外部存儲(chǔ)器中。
13.根據(jù)權(quán)利要求12所述的方法，還包括當(dāng)所述緩沖位置不是所述初始位置時(shí)，輸出所述緩沖位置的值并將所述輸入信號(hào)存儲(chǔ)到所述緩沖位置中的步驟。
14.如權(quán)利要求12所述的方法，其中，當(dāng)已改變的緩沖位置不是所述初始位置時(shí)，所述內(nèi)部寄存器將內(nèi)部寄存器值寫(xiě)入到所述內(nèi)部存儲(chǔ)器中。
全文摘要
一種使用內(nèi)部存儲(chǔ)器和外部存儲(chǔ)器去交織的裝置和方法。該裝置包括在包括移動(dòng)設(shè)備和用于通過(guò)無(wú)線電信道向該移動(dòng)設(shè)備發(fā)送數(shù)據(jù)的基站的移動(dòng)通信系統(tǒng)中的所述移動(dòng)設(shè)備的數(shù)據(jù)接收裝置。該裝置包括具有去交織器和與該去交織器分開(kāi)安置的外部存儲(chǔ)器的去交織單元。去交織器將包括外部存儲(chǔ)器地址和與該外部存儲(chǔ)器地址對(duì)應(yīng)的值存儲(chǔ)到內(nèi)部存儲(chǔ)器中。外部存儲(chǔ)器存儲(chǔ)將被去交織的數(shù)據(jù)，并且解碼器用于解碼已去交織的數(shù)據(jù)。
文檔編號(hào)G06F11/00GK1926772SQ200580006477
公開(kāi)日2007年3月7日 申請(qǐng)日期2005年3月18日 優(yōu)先權(quán)日2004年3月18日
發(fā)明者高浚源, 鄭碩鎮(zhèn) 申請(qǐng)人:三星電子株式會(huì)社