專利名稱：交錯(cuò)處理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種包括數(shù)據(jù)交錯(cuò)或?qū)⒁郧敖诲e(cuò)的數(shù)據(jù)進(jìn)行去交錯(cuò)的交錯(cuò)處理。
當(dāng)發(fā)射和接收天線不在相互的直達(dá)區(qū)域內(nèi)時(shí)，無線電傳輸易發(fā)生短期幅值變化。在這種情況下，接收信號(hào)是一些發(fā)射信號(hào)的反射信號(hào)的和，每一個(gè)反射信號(hào)具有不同的相位。由于反射物體的移動(dòng)或發(fā)射和/或接收天線的移動(dòng)，這種隨機(jī)相移信號(hào)的和會(huì)隨時(shí)間變化。導(dǎo)致的幅值變化稱為＂雷利衰落(Rayleiqh facling)＂。
特別在是蜂窩或無線電電話網(wǎng)絡(luò)中，由于大量的用戶在被稱之為單元區(qū)的不同地理區(qū)域中重復(fù)使用數(shù)量很少的頻率進(jìn)行操作而導(dǎo)致了另一類干擾源。當(dāng)這種網(wǎng)絡(luò)的大量用戶在同時(shí)操作時(shí)，干擾由根據(jù)在另一單元區(qū)的同一頻率作出的呼叫產(chǎn)生是可能的。對(duì)無線電傳輸?shù)母蓴_還可以由大氣狀況和某種電氣設(shè)備產(chǎn)生的隨機(jī)電-磁干擾造成。
當(dāng)利用無線電通信鏈路傳送數(shù)據(jù)時(shí)，必須提供對(duì)這種干擾的抗擾度，這樣一來，對(duì)于預(yù)期的干擾電平，不需要不適當(dāng)?shù)刂袛鄶?shù)據(jù)通信就能夠在接收機(jī)校正數(shù)據(jù)傳輸中的錯(cuò)誤。
數(shù)據(jù)編碼是以這樣方式將冗余信息附加給源數(shù)據(jù)的，即在接收的編碼數(shù)據(jù)流中的錯(cuò)誤可被識(shí)別和校正。增加的冗余度決定了在數(shù)據(jù)干擾的不可校正級(jí)別出現(xiàn)之前在接收信號(hào)中的可被校正錯(cuò)誤的個(gè)數(shù)。一般的編碼技術(shù)識(shí)別和校正數(shù)據(jù)流中的單個(gè)位錯(cuò)誤，但是，這些技術(shù)不能抵制成串出現(xiàn)的錯(cuò)誤。為了克服這一困難，可以對(duì)編碼數(shù)據(jù)進(jìn)行交錯(cuò)，使得順序的數(shù)據(jù)位在時(shí)間上伸展開來并且與其它數(shù)據(jù)位交錯(cuò)，這些其它數(shù)據(jù)位已根據(jù)同一數(shù)據(jù)信號(hào)的以前部分被延遲。
因此作用在這種交錯(cuò)的數(shù)據(jù)信號(hào)上的連續(xù)猝發(fā)錯(cuò)誤不影響原來數(shù)據(jù)流的鄰接位，在去交錯(cuò)之后，接收的編碼信號(hào)將具有沿時(shí)間伸展開來的位錯(cuò)誤，利用在數(shù)據(jù)編碼階段增加的冗余數(shù)據(jù)可校正這些位錯(cuò)誤。
可以將交錯(cuò)進(jìn)行到符合被發(fā)送的數(shù)據(jù)信號(hào)的需要的深度。因此能夠容忍偶然位錯(cuò)誤的數(shù)據(jù)信號(hào)可以在比具有較低的容錯(cuò)性的數(shù)據(jù)信號(hào)短的時(shí)間期間內(nèi)被交錯(cuò)。一般來說，在數(shù)字無線電電話網(wǎng)絡(luò)中，作為數(shù)據(jù)發(fā)送的語音信號(hào)能夠容忍偶然丟失，而由計(jì)算機(jī)通過同樣的無線電鏈路發(fā)送的數(shù)據(jù)，這些數(shù)據(jù)可用來攜帶諸如金融信息等的重要信息，則應(yīng)當(dāng)以最少數(shù)目的可能差錯(cuò)來傳送。
在數(shù)據(jù)被計(jì)算機(jī)通過無線電電話網(wǎng)絡(luò)傳送的情形中，可以使用較大深度的交錯(cuò)。較大深度的交錯(cuò)意味著原始數(shù)據(jù)信號(hào)的某一部分，在其實(shí)際被發(fā)送之前的較長時(shí)延。延時(shí)的數(shù)據(jù)必須被存儲(chǔ)在存儲(chǔ)器或緩沖器中，用于數(shù)據(jù)交錯(cuò)處理的存儲(chǔ)器的數(shù)量可以足夠大，以便顯著地影響在其中發(fā)生了交錯(cuò)處理的設(shè)備的價(jià)格和功率消耗。這一約束特別適用于移動(dòng)的電池供電系統(tǒng)，例如手持GSM電話。
在已知的系統(tǒng)中，通過提供足夠的數(shù)據(jù)存儲(chǔ)器來存儲(chǔ)在交錯(cuò)處理的利用的最長時(shí)間期間內(nèi)的任何數(shù)據(jù)位實(shí)現(xiàn)了交錯(cuò)和去交錯(cuò)。但是，由于提供給交錯(cuò)處理的數(shù)據(jù)按照其在實(shí)際被發(fā)送的交錯(cuò)位流輸出中的實(shí)際位置被延遲不同的時(shí)間，所以這是很浪費(fèi)的。因此，已知的用于交錯(cuò)和去交錯(cuò)的系統(tǒng)并沒有提供交錯(cuò)或去交錯(cuò)處理的可變時(shí)序特性在理論上指出的全部效率程度。
根據(jù)本發(fā)明的第一個(gè)方面，提供了進(jìn)行交錯(cuò)處理的方法，在該方法中，輸入數(shù)據(jù)單元在多個(gè)數(shù)據(jù)單元的輸出組上進(jìn)行分配，該方法包括以下步驟在尋址裝置的控制下將輸入數(shù)據(jù)單元寫入到存儲(chǔ)裝置；在所述尋址裝置的控制下從所述存儲(chǔ)裝置讀出所述數(shù)據(jù)單元的輸出組；所述尋址裝置這樣控制所述寫入和讀出，使數(shù)據(jù)單元被一直存儲(chǔ)到為輸出組所需要為止，此后，讀出的存儲(chǔ)單元被用于新的輸入數(shù)據(jù)的存儲(chǔ)，使得某一存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)單元的持續(xù)時(shí)間依賴于該特定數(shù)據(jù)單元的交錯(cuò)處理延遲。
最好是在第一預(yù)定延遲之后讀出第一組存儲(chǔ)單元，在第二預(yù)定延遲之后讀出第二組存儲(chǔ)單元。在最佳實(shí)施例中，為了根GSM建議發(fā)送機(jī)器可讀的數(shù)據(jù)，在第三預(yù)定延遲之后讀出第三組存儲(chǔ)單元，在第四預(yù)定延遲之后讀出第四組存儲(chǔ)單元，在第五預(yù)定延遲之后讀出第五組存儲(chǔ)單元以及在第六預(yù)定延遲之后讀出第六組存儲(chǔ)單元。
根據(jù)本發(fā)明的第二個(gè)方面，提供了進(jìn)行交錯(cuò)處理的方法，在該方法中，數(shù)據(jù)被交錯(cuò)以便于無線電傳輸，或者被交錯(cuò)的數(shù)據(jù)在無線電傳輸之后被去交錯(cuò)，該方法包括以下步驟在將數(shù)據(jù)寫入到存儲(chǔ)裝置期間部分地進(jìn)行所述交錯(cuò)處理；在從存儲(chǔ)裝置讀出所述部分地交錯(cuò)的數(shù)據(jù)期間完成所述交錯(cuò)處理。
在最佳實(shí)施例中，數(shù)據(jù)被寫入到由交錯(cuò)處理確定的某一組存儲(chǔ)單元中。此后，可以從所述該組存儲(chǔ)單元之一讀出多個(gè)數(shù)據(jù)單元，以便產(chǎn)生輸出數(shù)據(jù)串。
在最佳實(shí)施例中，數(shù)據(jù)作為多位字被存儲(chǔ)，每一連續(xù)位被寫入到不同的字和在所述字內(nèi)的不同位置，以便進(jìn)行第一階段的位交錯(cuò)。此后，可以在所述字被讀出時(shí)進(jìn)行第二階段的位交錯(cuò)。最好是所述字的每一個(gè)包括與對(duì)接收自某一輸入猝發(fā)脈沖串的每一輸出猝發(fā)脈沖串提供的位的數(shù)目相等的一些位。
現(xiàn)在參看附圖舉例說明本發(fā)明，在附圖中

圖1表示用來通過包括GSM蜂窩式電話的移動(dòng)無線電電話鏈路發(fā)送數(shù)據(jù)的膝上型個(gè)人計(jì)算機(jī)；圖2詳述發(fā)送數(shù)據(jù)時(shí)在圖1所示的GSM蜂窩式電話內(nèi)進(jìn)行的包括誤差編碼處理和交錯(cuò)處理的過程；圖3詳述實(shí)施圖2所示的誤差編碼處理的過程，包括第一卷積處理和第二卷積處理；圖4詳述實(shí)施圖3所示的第一卷積處理的電路；圖5詳述實(shí)施圖3所示的第二卷積處理的電路；圖6詳述確定圖2所示類型的數(shù)據(jù)交錯(cuò)方案的步驟；圖7、圖8和圖9表示在圖2所示類型的去交錯(cuò)處理期間數(shù)據(jù)的存儲(chǔ)；圖10詳述根據(jù)圖7、圖8和圖9所示的步驟改變交錯(cuò)的去交錯(cuò)步驟；圖11表示進(jìn)行相應(yīng)于圖6所示步驟的存儲(chǔ)器最優(yōu)化交錯(cuò)處理的緩沖器結(jié)構(gòu)；圖12表示進(jìn)行將數(shù)據(jù)位寫入到圖11所示緩沖器結(jié)構(gòu)中的那一部分最優(yōu)化數(shù)據(jù)交錯(cuò)處理的流程圖；圖13表示進(jìn)行從圖11所示緩沖器結(jié)構(gòu)中讀出位的那一部分最優(yōu)化數(shù)據(jù)交錯(cuò)處理的流程圖14表示用來實(shí)現(xiàn)圖12和圖13規(guī)定的最優(yōu)化交錯(cuò)處理的第一查尋表；圖15表示用來實(shí)現(xiàn)圖12和圖13規(guī)定的最優(yōu)化交錯(cuò)處理的第二查尋表；圖16表示在圖12所示過程中使用的讀出一修改一寫入處理；圖17表示自動(dòng)地計(jì)算圖8和圖13所示的數(shù)學(xué)式的硬件計(jì)數(shù)器；圖18表示在電子電路中進(jìn)行圖12所示處理的流程圖；圖19表示在電子電路中進(jìn)行圖13所示處理的流程圖；圖20詳述用于圖18和圖19規(guī)定的操作的包括控制邏輯部件的電子電路；圖21詳述當(dāng)進(jìn)行圖18和圖19所示的交錯(cuò)操作時(shí)由圖20所示的控制邏輯部件執(zhí)行的數(shù)學(xué)運(yùn)算；圖22詳述當(dāng)進(jìn)行去交錯(cuò)操作時(shí)由圖20所示的控制邏輯部執(zhí)行的數(shù)學(xué)運(yùn)算。
數(shù)據(jù)通信系統(tǒng)如圖1所示，膝上型個(gè)人計(jì)算機(jī)15通過接口17與GSM蜂窩式移動(dòng)電話16連接。與膝上型個(gè)人計(jì)算機(jī)15的連接通過通常的串行端口來進(jìn)行。接口17以適合于與蜂窩式電話16的數(shù)據(jù)端口19直接連接的方式提供連接。利用這一裝置就能夠在膝上型個(gè)人計(jì)算機(jī)15和另一計(jì)算機(jī)之間提供雙向的數(shù)據(jù)通信，該另一計(jì)算機(jī)可能是利用調(diào)制解調(diào)器或類似的裝置與公共交換電話網(wǎng)連接的基于辦公室的計(jì)算機(jī)。
圖1所示蜂窩式電話16執(zhí)行的、用于實(shí)現(xiàn)雙向數(shù)據(jù)通信的操作詳細(xì)示于圖2。提供給蜂窩式電話16的數(shù)據(jù)端口19的數(shù)據(jù)傳送給誤差編碼處理21。誤差編碼處理給數(shù)據(jù)流引入附加的冗余數(shù)據(jù)位，這些附加的冗余數(shù)據(jù)位可以在接收機(jī)中被用來檢測和校正由無線電干擾造成的錯(cuò)誤。
誤差編碼處理21的輸出提供給交錯(cuò)處理22，交錯(cuò)處理22在一段時(shí)間內(nèi)交錯(cuò)數(shù)據(jù)，使得在無線電通信中通常遇到的猝發(fā)錯(cuò)誤在接收機(jī)中被去交錯(cuò)之后轉(zhuǎn)換為分散的單個(gè)位錯(cuò)誤，然后就可以利用合適的錯(cuò)誤檢測軟件和電路來校正這些分散的單個(gè)位錯(cuò)誤。交錯(cuò)處理22的輸出提供給加密處理23。加密處理23利用偽隨機(jī)密碼位流進(jìn)行逐位的異或操作，使得非授權(quán)收聽者不知道密碼時(shí)不可能收聽和解密利用蜂窩式電話作出的電話呼叫。
加密處理22的輸出提供給猝發(fā)脈沖串產(chǎn)生處理24，這一處理將提供給其輸入端的位流轉(zhuǎn)換為具有高的位速率和短的持續(xù)時(shí)間的猝發(fā)脈沖串。猝發(fā)脈沖產(chǎn)生處理24的目的是縮短傳送蜂窩式電話的時(shí)間。沒有進(jìn)行傳輸?shù)臅r(shí)間段為接收電路的接收和動(dòng)態(tài)時(shí)分結(jié)構(gòu)的其它蜂窩式電話的通信提供了時(shí)間。在GSM規(guī)程的TSGSM05.02中描述了使用的時(shí)分和跳頻特性。
猝發(fā)脈沖串產(chǎn)生處理24的輸出提供給射頻調(diào)制器25，射頻調(diào)制器25以適合于蜂窩式電話通信的頻率調(diào)制射頻載波。RF調(diào)制處理25的輸出提供給天線轉(zhuǎn)換開關(guān)26的輸入端，該開關(guān)實(shí)現(xiàn)在傳輸和接收電路之間共享天線27的作用。
蜂窩式電話利用相應(yīng)于剛剛對(duì)于傳輸描述的處理的相反處理來接收數(shù)據(jù)。這些處理是射頻解調(diào)31，將高位速率數(shù)據(jù)的短猝發(fā)脈沖串降低為較低位速率數(shù)據(jù)流的猝發(fā)脈沖串降低32。利用接收的位流再對(duì)與在發(fā)射機(jī)中用于加密數(shù)據(jù)的密碼相同的密碼流進(jìn)行異或操作的解密33；使數(shù)據(jù)經(jīng)受兩次同樣的異或處理得到的結(jié)果就將重新產(chǎn)生原來未加密的數(shù)據(jù)。
解密處理33的輸出提供給去交錯(cuò)處理34，去交錯(cuò)處理34將接收的位重新排列為它們?cè)瓉肀惶峁┙o交錯(cuò)處理22的次序。去交錯(cuò)處理34的輸出提供給錯(cuò)誤檢測和校正處理35。只要錯(cuò)誤個(gè)數(shù)不大于數(shù)學(xué)上確定的閾值，所有的錯(cuò)誤就可以被校正。錯(cuò)誤檢測和校正處理可以包括對(duì)由射頻解調(diào)處理31產(chǎn)生的每一位的＂置信度＂量度的引用，該＂置信度＂量度被用來幫助從一些在錯(cuò)誤檢測和校正處理期間被標(biāo)識(shí)的候選錯(cuò)誤位中選擇錯(cuò)誤位。邏輯的錯(cuò)誤檢測和置信度量度的結(jié)合再加上錯(cuò)誤校正就提供了強(qiáng)的抗錯(cuò)誤性。
錯(cuò)誤檢測和校正處理35的輸出提供給蜂窩式電話16的數(shù)據(jù)端口19，該端口將接收數(shù)據(jù)傳送給計(jì)算機(jī)15。
現(xiàn)在詳細(xì)地考慮對(duì)每秒9.6千位速率的數(shù)據(jù)傳輸所進(jìn)行的操作。圖2所示的誤差編碼處理21詳細(xì)地示于圖3。提供給誤差編碼處理21的計(jì)算機(jī)數(shù)據(jù)被分為各具有240位的各個(gè)幀。二百四十位的數(shù)據(jù)幀37提供給裝尾處理38，裝尾處理38給該二百四十位的幀的末端增加四位。這樣就產(chǎn)生了二百四十四位的加大幀39。
可以以數(shù)學(xué)方式描述裝尾處理標(biāo)為d(0)至d(239)的240個(gè)輸入數(shù)據(jù)位作為標(biāo)為u(0)于u(239)的240個(gè)輸出位來提供。由于輸出序列中的最后4個(gè)位u(240)至u(243)是末尾的位，所以它們被設(shè)置為0。包括位u(0)至u(243)的244位的數(shù)據(jù)幀39提供給收縮卷積編碼器40。
收縮卷積編碼器可被認(rèn)為具有兩種處理卷積和收縮。實(shí)際上，這些處理通常將被同時(shí)進(jìn)行。卷積編碼處理從裝尾處理38接收位u(0)至u(243)。兩個(gè)類似的卷積處理41和42并行地進(jìn)行以便產(chǎn)生具有兩倍于輸入位流的位的位流。對(duì)于提供給卷積編碼器的每一位，交替地選擇兩個(gè)卷積處理41和42的輸出，使得偶數(shù)輸出位c(0)，c(2)，…c(486)由第一卷積編碼處理41來提供，而奇數(shù)輸出位c(1)，c(3)，…c(487)由第二卷積編碼處理42來提供。通過這樣地增大用來表示數(shù)據(jù)的位的數(shù)目，在錯(cuò)誤檢測和校正處理中的相應(yīng)的卷積譯碼器就可以識(shí)別和校正一些分散的位錯(cuò)誤。由卷積處理造成的位速率的加倍產(chǎn)生了具有488位的數(shù)據(jù)幀。由于卷積編碼，分散很大的偶然位錯(cuò)誤是可校正的。因此可以從488個(gè)位中除去一些位，不會(huì)明顯地影響錯(cuò)誤檢測和校正機(jī)制的性能。從488個(gè)編碼位中除去三十二位，根據(jù)統(tǒng)計(jì)規(guī)則選擇這三十二個(gè)位，使得被除去的位對(duì)錯(cuò)誤檢測和校正機(jī)制的性能影響最小。這樣地從卷積編碼的數(shù)據(jù)流中除去位被稱為＂收縮＂。收縮處理在圖3中以數(shù)學(xué)方式被表示為43。這樣一來，收縮卷積編碼器40接收244位u(0)至u(243)的數(shù)據(jù)輸入幀39并將其轉(zhuǎn)換為具有456位c(0)至c(455)的輸出數(shù)據(jù)幀44。
圖3所示的第一卷積編碼處理41詳細(xì)地示于圖4。圖3所示的卷積公式41還可以表示為形式45，這一形式在描述這一類的處理時(shí)被經(jīng)常使用。用來實(shí)施這一操作的電路由四個(gè)單獨(dú)的位延遲電路(觸發(fā)器)46、47、48和49以及兩個(gè)異或門50和51組成。異或操作可被看作為在兩個(gè)位之間的不執(zhí)行進(jìn)位操作的二進(jìn)制的加法運(yùn)算。
圖4的電路表示被位延遲電路46至49延遲了達(dá)四個(gè)輸入位周期的輸入位，因此當(dāng)前輸入位與在三個(gè)位周期之前已提供給該電路的輸入端的位相加，這一結(jié)果還與在四個(gè)位周期之前提供的位相加。最后的異或門51的輸出提供了這一卷積處理的輸出。
在當(dāng)前的應(yīng)用中使用了244位的離散數(shù)據(jù)幀，這些離散數(shù)據(jù)幀不應(yīng)相互干擾。因此，附加到原來240位的幀37的四個(gè)末尾位被用來在提供給收縮卷積編碼器40的每一個(gè)244位的幀的末端逐漸地清除各個(gè)位延遲電路46至49的內(nèi)容。
第二卷積編碼處理42詳細(xì)地示于圖15。卷積公式42還可以表示為形式54。圖5所示的電路以類似于圖4所示電路的方式運(yùn)行，用附加的異或門來增加單個(gè)延遲位。實(shí)際上，圖4所示的四個(gè)位延遲電路46至49和異或門除增加了異或門52以外也可以用于圖5所示的電路，圖4所示的卷積編碼處理的輸出被標(biāo)為G0，這一輸出與圖5所示的被標(biāo)為G1的卷積處理的輸出相交替。因此，通過對(duì)輸入到收縮卷積編碼器40的每一輸入數(shù)據(jù)位交替數(shù)據(jù)輸出G0和G1就產(chǎn)生了488個(gè)位。
圖2所示的交錯(cuò)處理22詳細(xì)地示于圖6。GSM規(guī)程的TS GSM05.03.03將這一算法規(guī)定為用于在9.6千位的滿數(shù)據(jù)速率下的數(shù)據(jù)通道的交錯(cuò)類型。圖6所示的步驟從誤差編碼處理21接收包括456位的輸入數(shù)據(jù)幀。每個(gè)456位的輸入數(shù)據(jù)幀可被看作是由四個(gè)114位的子幀組成。每個(gè)114位的子幀在緊接的19個(gè)發(fā)送的猝發(fā)脈沖串內(nèi)被交錯(cuò)，每一個(gè)發(fā)送的猝發(fā)脈沖串包括114位。交錯(cuò)處理也可被看作是在緊接的22個(gè)輸出猝發(fā)脈沖串內(nèi)每一個(gè)完整456位的交錯(cuò)。
圖6的G1定義對(duì)數(shù)據(jù)幀進(jìn)行計(jì)數(shù)的循環(huán)，每一個(gè)輸入數(shù)據(jù)幀包括根據(jù)由膝上型個(gè)人計(jì)算機(jī)15提供的數(shù)據(jù)產(chǎn)生的456個(gè)數(shù)據(jù)位c(0)至c(455)。行62定義在范圍0至455內(nèi)選擇當(dāng)前數(shù)據(jù)幀中的位位置的循環(huán)。行63計(jì)算目標(biāo)猝發(fā)脈沖串序數(shù)B。每一目標(biāo)猝發(fā)脈沖串包括是每一輸入數(shù)據(jù)幀長度四分之一的114個(gè)位。因此表達(dá)式＂4n＂被用來提供在輸出猝發(fā)脈沖串序數(shù)B中的偏移量，等于4乘以當(dāng)前輸入數(shù)據(jù)幀的指數(shù)n。
表達(dá)式＂k div 114＂將偏移量加給猝發(fā)脈沖串序數(shù)，使得在輸入數(shù)據(jù)幀中的第二組114位c(114)至c(227)將在以猝發(fā)脈沖串序數(shù)＂B＋1＂開始的19個(gè)猝發(fā)脈沖串內(nèi)被交錯(cuò)。類似地，表達(dá)式＂kdiv 114＂保證輸入數(shù)據(jù)幀中的位c(228)至c(341)將在以猝發(fā)脈沖串序數(shù)＂B＋2＂開始的19個(gè)猝發(fā)脈沖串內(nèi)被交錯(cuò)。剩下的位c(342)至c(455)在以猝發(fā)脈沖串序數(shù)＂B＋3＂開始的19個(gè)猝發(fā)脈沖串內(nèi)被交錯(cuò)。因此，可以看出114位的輸入子幀在19個(gè)輸出猝發(fā)脈沖串內(nèi)的交錯(cuò)如何還可被看作是每一個(gè)456位的輸入數(shù)據(jù)幀在22個(gè)輸出猝發(fā)脈沖串內(nèi)的交錯(cuò)。
行63中的表達(dá)式＂k mod 19＂選擇每一連續(xù)輸入位的連續(xù)目標(biāo)輸出猝發(fā)脈沖串。這就導(dǎo)致了連續(xù)的位在19個(gè)猝發(fā)脈沖串內(nèi)的拓寬伸展，因此確定了在猝發(fā)脈沖串內(nèi)的位的交錯(cuò)處理的主要部分。
在行64，確定在行63中確定的輸出猝發(fā)脈沖串中的位的位置。值示可以取0至113中任一值。兩個(gè)表達(dá)式＂k mod 19＂和＂19*(kmod G)＂保證了輸入數(shù)據(jù)幀中的連續(xù)位在輸出猝發(fā)脈沖串中的不同的位位置之間很遠(yuǎn)地延伸。行63和64中表達(dá)式的組合導(dǎo)致了被稱為對(duì)角線交錯(cuò)的復(fù)合類型的交錯(cuò)。因此，交錯(cuò)在數(shù)據(jù)的子幀塊和在這些塊的位位置內(nèi)出現(xiàn)。
行65定義開始于行62的循環(huán)的結(jié)束，行66定義開始于61行的循環(huán)的結(jié)束。循環(huán)保證了行63和64的操作對(duì)每一輸入數(shù)據(jù)幀執(zhí)行了456次。從行63可以看出，輸入數(shù)據(jù)幀隨后的位提供給了不同的輸出猝發(fā)脈沖串，因此被延遲了不同的時(shí)間。
在已有的交錯(cuò)方案中，提供了足夠的存儲(chǔ)器來存儲(chǔ)相應(yīng)于22個(gè)輸出猝發(fā)脈沖串周期的最長時(shí)間間隔的輸入位。由于所有以前22個(gè)猝發(fā)脈沖串的數(shù)據(jù)必需被存儲(chǔ)，所以以這樣的方式來使用存儲(chǔ)器是效率低的。
盡管為了實(shí)現(xiàn)交錯(cuò)和去交錯(cuò)可以提供存儲(chǔ)單元來存儲(chǔ)全部22個(gè)114位的猝發(fā)脈沖串，但是，如果能夠?qū)⒋鎯?chǔ)器的冗余區(qū)域用于其它的目的，就可以改善該存儲(chǔ)器的有效使用。在通常的交錯(cuò)和去交錯(cuò)中，假定在位的層次和猝發(fā)脈沖串的層次上進(jìn)行交錯(cuò)，如果在將數(shù)據(jù)寫入到存儲(chǔ)單元的時(shí)候進(jìn)行全部的交錯(cuò)或去交錯(cuò)處理，則就以非常分散的方式將位寫入到存儲(chǔ)單元。但是，可以在將數(shù)據(jù)寫入到存儲(chǔ)裝置期間部分地進(jìn)行交錯(cuò)處理，然后在從存儲(chǔ)裝置讀出部分地被交錯(cuò)的數(shù)據(jù)期間完成去交錯(cuò)處理。尤其可以在將數(shù)據(jù)寫入到存儲(chǔ)單元時(shí)在數(shù)據(jù)塊的層次上進(jìn)行交錯(cuò)處理，然后在從存儲(chǔ)單元讀出數(shù)據(jù)期間進(jìn)行位位置的交錯(cuò)或去交錯(cuò)。
參照去交錯(cuò)處理來描述在將數(shù)據(jù)寫入到存儲(chǔ)單元時(shí)進(jìn)行部分處理，然后在從存儲(chǔ)單元讀出數(shù)據(jù)時(shí)完成處理的交錯(cuò)過程。參看圖7，每一垂直塊代表一個(gè)完整的去交錯(cuò)數(shù)據(jù)串所需的存儲(chǔ)容量。數(shù)據(jù)串89、90、91和92是一完整的去交錯(cuò)數(shù)據(jù)串，它們的結(jié)合提供了一完整的256位的數(shù)據(jù)幀。當(dāng)位被接收時(shí)，它們必須被或多或少地延遲，因此提供了22個(gè)114位的存儲(chǔ)區(qū)域71至92。通常這些區(qū)域?qū)⒈粚懭?，以便獲得完全的去交錯(cuò)作用，結(jié)果使位分散在全部存儲(chǔ)單元中，冗余區(qū)域被嚴(yán)格地分割。但是，根據(jù)第一實(shí)施例，在位被寫入存儲(chǔ)區(qū)域時(shí)只進(jìn)行一部分的去交錯(cuò)，使得位以順序交錯(cuò)的次序而不是以可隨機(jī)存取的去交錯(cuò)次序被寫入到合適的區(qū)域。因此，每一數(shù)據(jù)區(qū)域71至92被鄰接地寫入，由此在包含有效數(shù)據(jù)的存儲(chǔ)單元和目前不被用于去交錯(cuò)目的的其它存儲(chǔ)區(qū)域之間提供了清楚可識(shí)別的劃分。
在圖7中，能夠存儲(chǔ)114的存儲(chǔ)區(qū)域71只接收了6個(gè)有效位。同樣地，區(qū)域72只接收了12個(gè)有效位，區(qū)域73接收了18個(gè)有效位，等等，只有區(qū)域89、90、91和92是全滿的。在這些區(qū)域內(nèi)存儲(chǔ)的由用戶產(chǎn)生的數(shù)據(jù)用陰影區(qū)93來表示，余下的空白區(qū)表示實(shí)際上空的存儲(chǔ)單元。
由于去交錯(cuò)處理需要使用已有技術(shù)，所以它們?nèi)匀恍枰嗤瑪?shù)量的存儲(chǔ)空間。但是，在某一周期不需要的存儲(chǔ)單元被用作其它目的的緩沖。尤其在最佳實(shí)施例中，利用在某一周期不需要被用于去交錯(cuò)數(shù)據(jù)的一些存儲(chǔ)單元來緩沖快速相關(guān)的控制通道。在所示的實(shí)施例中，使用了8個(gè)控制通道塊，每一個(gè)控制通道塊包括總數(shù)為57的位。在圖7中，這8個(gè)控制通道塊用陰影區(qū)域95來表示。
在下一個(gè)周期中，當(dāng)下一個(gè)交錯(cuò)數(shù)據(jù)塊被接收時(shí)，塊存儲(chǔ)區(qū)域71至88中的每一個(gè)都將接收另外6位數(shù)據(jù)，由此塊88將被填滿。類似地，區(qū)域92將已經(jīng)被后續(xù)的電路處理，由此塊92實(shí)際上成為空的，可被用來緩沖其它數(shù)據(jù)。這樣一來，在下一個(gè)周期中，如圖8所示，除了57位的控制數(shù)據(jù)97外，還可以將從下一數(shù)據(jù)串接收的6位96寫入到區(qū)域92。
圖9表示在另外3個(gè)數(shù)據(jù)串已被接收之后的存儲(chǔ)器分配。區(qū)域85、86、87和88中的存儲(chǔ)單元現(xiàn)在裝滿了部分地被去交錯(cuò)的數(shù)據(jù)，而區(qū)域71、72、73、89、90、91和92包含有效的控制數(shù)據(jù)。
對(duì)產(chǎn)生的數(shù)據(jù)進(jìn)行去交錯(cuò)的步驟詳示于圖10。逐位地考慮輸入的交錯(cuò)數(shù)據(jù)，因此在步驟101計(jì)算輸入位的猝發(fā)脈沖串位置，使得該位在步驟102被寫入到在合適的存儲(chǔ)區(qū)域中的下一個(gè)存儲(chǔ)單元。但是，當(dāng)該位被寫入到存儲(chǔ)區(qū)域時(shí)，它不是被寫入到由它的去交錯(cuò)位位置規(guī)定的位置，而是被寫入到該區(qū)域內(nèi)的下一個(gè)存儲(chǔ)單元，即最低的數(shù)值位置。
在步驟103，判斷被考慮的某一猝發(fā)脈沖串是否已接收了另一位，如果答案是肯定的，控制就返回步驟101，使得第一個(gè)位置在步驟101被計(jì)算，并且該位在步驟102被寫入到合適的區(qū)域。最后，某一輸入猝發(fā)脈沖串的全部位都已被寫入到合適的存儲(chǔ)區(qū)域，步驟103進(jìn)行判斷的答案將是否定的。
當(dāng)步驟103的答案是否定的時(shí)候，接收的猝發(fā)脈沖串的全部位將已被寫入到合適區(qū)域的存儲(chǔ)單元，現(xiàn)在停止位的寫入直到下一個(gè)猝發(fā)脈沖串被接收為止。猝發(fā)脈沖被時(shí)分多路復(fù)用，因此當(dāng)與其它通道相關(guān)的猝發(fā)脈沖串在被傳送時(shí)，處理功能將有時(shí)間來進(jìn)行下一階段的去交錯(cuò)處理。因此，在步驟104啟動(dòng)涉及到根據(jù)存儲(chǔ)區(qū)域讀出位的第二階段的去交錯(cuò)處理。
在步驟10讀出裝滿交錯(cuò)位的存儲(chǔ)區(qū)域，由此通過計(jì)算在存儲(chǔ)區(qū)域中的下一個(gè)位的位置而有效地徹底進(jìn)行去交錯(cuò)。在步驟105，讀出在步驟104中計(jì)算的位位置，這要求在讀出一側(cè)有隨機(jī)存取的能力，并將該位作為去交錯(cuò)幀的一部分提供給后續(xù)的電路。
在步驟107判斷是否從存儲(chǔ)單元讀出更多的數(shù)據(jù)，以便完成去交錯(cuò)處理。如果答案是肯定的，控制就返回步驟104，計(jì)算下一個(gè)存儲(chǔ)位的位置。最后，從存儲(chǔ)單元就讀出了一完整幀的數(shù)據(jù)，步驟107判斷的答案是否定的。在此之后，控制返回到步驟101，以便對(duì)下一個(gè)猝發(fā)脈沖串的接收數(shù)據(jù)進(jìn)行部分的去交錯(cuò)(在脈沖串的層次上)。
在另一實(shí)施例中，數(shù)據(jù)被順序地寫入到在圖6中確定的每一個(gè)存儲(chǔ)單元。但是，為了順序地給幀緩沖器提供部分去交錯(cuò)的位，這些存儲(chǔ)單元只對(duì)接收的數(shù)據(jù)進(jìn)行緩沖，在讀出一側(cè)可順序地實(shí)現(xiàn)這一緩沖。給幀緩沖器提供了可隨機(jī)存取的存儲(chǔ)單元，這些存儲(chǔ)單元在設(shè)備的整修操作期間被用于多種功用。部分時(shí)分周期涉及到在幀緩沖器內(nèi)被確定的滿幀存儲(chǔ)單元(總數(shù)為456個(gè)存儲(chǔ)單元)。因此，4串部分去交錯(cuò)的數(shù)據(jù)被順序地寫入到幀緩沖器。此后，通過隨機(jī)地存取所述幀緩沖器來完成去交錯(cuò)處理，以便以完全去交錯(cuò)的格式來提供一幀數(shù)據(jù)。但是，最好是所有描述的實(shí)施例都利用在將數(shù)據(jù)寫入到存儲(chǔ)單元時(shí)進(jìn)行部分去交錯(cuò)、然后在從存儲(chǔ)單元讀出數(shù)據(jù)時(shí)完成去交錯(cuò)處理的技術(shù)。在特定的實(shí)施例中，在寫入一側(cè)，在猝發(fā)脈沖串的層次上進(jìn)行部分去交錯(cuò)，然后在讀出一側(cè)在位的層次上完成這一處理。
在理論上，只要對(duì)當(dāng)前的輸出數(shù)據(jù)串讀出了存儲(chǔ)單元的內(nèi)容，就可以再使用該存儲(chǔ)單元。但是，為了得到最佳的存儲(chǔ)器使用，必須提供遠(yuǎn)比將對(duì)于緩沖器的寫入和讀出分別劃分為猝發(fā)脈沖串和位的層次更復(fù)雜的存儲(chǔ)器存取機(jī)制。
在另一最佳實(shí)施例中，這樣進(jìn)行實(shí)現(xiàn)交錯(cuò)處理所需的數(shù)據(jù)的寫入和讀出，即數(shù)據(jù)單元被一直存儲(chǔ)到為輸出組所需為止。當(dāng)數(shù)據(jù)單元已被讀出以便作為輸出組的一部分時(shí)，這些讀出的存儲(chǔ)單元被再用于新的輸入數(shù)據(jù)的存儲(chǔ)。結(jié)果是某一存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)單元的時(shí)間依賴于該特定數(shù)據(jù)單元的交錯(cuò)處理延遲。因此，最好是數(shù)據(jù)被保持緩沖器中的時(shí)間實(shí)際上是可變的，由此不同的存儲(chǔ)單元在整個(gè)交錯(cuò)或去交錯(cuò)周期內(nèi)以不同的速率被重復(fù)使用。
反映在輸入數(shù)據(jù)幀中的位所需時(shí)延的存儲(chǔ)器或緩沖器結(jié)構(gòu)如圖11所示。圖6所示的交錯(cuò)步驟導(dǎo)致了456位的每一輸入數(shù)據(jù)幀可以向輸出數(shù)據(jù)串提供6位、12位、18位或24位的交錯(cuò)方案。這是由于不是在輸入數(shù)據(jù)幀中的全部114位的子幀(塊)都將在下一個(gè)猝發(fā)脈沖串內(nèi)被交錯(cuò)的緣故。按照?qǐng)D6行603的公式，輸入數(shù)據(jù)幀c(0)至c(455)的前114位c(0)至c(113)將向緊接的猝發(fā)脈沖串＂B＂提供6位、向猝發(fā)脈沖串＂B＋1＂提供6位、向猝發(fā)脈沖串＂B＋2＂提供6位以及向猝發(fā)脈沖串＂B＋3＂提供6位。其次的114位c(114)至c(227)將向緊接的猝發(fā)脈沖串＂B＂不提供位、向猝發(fā)脈沖串＂B＋1＂提供6位、向猝發(fā)脈沖串＂B＋2＂提供6位以及向猝發(fā)脈沖串＂B＋3＂提供6位。因此，從456位的當(dāng)前數(shù)據(jù)幀，向緊接的猝發(fā)脈沖＂B＂提供了6位、向猝發(fā)脈沖串＂B＋1＂提供了12位、向＂B＋2＂提供了18位、向猝發(fā)脈沖串＂B＋3＂提供了24位、向猝發(fā)脈沖串＂B＋4＂提供了30位，等等。因此，由于作為整個(gè)數(shù)據(jù)幀的一部分提供給交錯(cuò)處理，所以每一輸出數(shù)據(jù)串包括已被延遲了整數(shù)個(gè)猝發(fā)脈沖串周期的6、12、18或24位。圖11所示的結(jié)構(gòu)被劃分為6位單元的塊，每一塊用方形111表示。緩沖器112包括將被用于下一個(gè)輸出猝發(fā)脈沖串＂B＂的數(shù)據(jù)。緩沖器113、114和115分別包括將被用來構(gòu)成緊接的二個(gè)猝發(fā)脈沖串＂B＋1＂、＂B＋2＂和＂B＋3＂的數(shù)據(jù)。在緩沖器112中，編號(hào)為0至18的19個(gè)行中的每一行包括介于1和6個(gè)的方形。每個(gè)方形表示當(dāng)前或以前的輸入數(shù)據(jù)幀作出的6位貢獻(xiàn)。
來自當(dāng)前輸入數(shù)據(jù)幀c(0)至c(455)的第一個(gè)114位c(0)至c(113)的6位數(shù)據(jù)將在緊接的猝發(fā)脈沖串＂B＂內(nèi)被交錯(cuò)，因此不需要延遲。這6個(gè)位將被導(dǎo)入到緩沖器112的位于行0和列0的區(qū)域中。前114位c(0)至c(113)的另外6位將在猝發(fā)脈沖串＂b＋1＂內(nèi)被交錯(cuò)，來自第二個(gè)114位c(114)至c(227)的6位也將在猝發(fā)脈沖串＂B＋1＂內(nèi)被交錯(cuò)，因此提供給緩沖器113的12個(gè)位不需要延遲，它們被存儲(chǔ)在緩沖器113頂部的位于行0、列0和行1、列0的兩個(gè)區(qū)域中。
來自第一個(gè)114位c(0)至c(113)的6位數(shù)據(jù)將在猝發(fā)脈沖串＂B＋2＂內(nèi)被交錯(cuò)，不需要延遲。來自第二個(gè)114位c(114)至c(227)的6位以及來自第三個(gè)114位c(228)至c(341)的6位也將在猝發(fā)脈沖串＂B＋2＂內(nèi)被交錯(cuò)。因此提供給緩沖器114的18個(gè)位不需要延遲，這些位用在緩沖器114頂部位于行0、列0，行1、列0和行2、列0的三個(gè)區(qū)域來表示。
來自第一個(gè)114位c(0)至c(113)的6位、來自第二個(gè)114位c(114)至c(227)的6位、來自第三個(gè)114位c(228)至c(341)的6位和來自最后的114位c(342)至c(455)的6位都將在猝發(fā)脈沖串＂B＋3＂內(nèi)被交錯(cuò)。因此提供給緩沖器115的24個(gè)位不需要延遲，這些位用在緩沖115頂部的位于行0、列0，這些位用在緩沖器115頂部的位于行0、列0，行1、列0，行2、列0和行3、列0的四個(gè)區(qū)域內(nèi)表示。
因此，將要被提供給緊接的四個(gè)猝發(fā)脈沖串的當(dāng)前輸入數(shù)據(jù)幀的一部分被寫入到緩沖器112至115中的具有一個(gè)區(qū)域?qū)挾鹊牟糠种小．?dāng)前輸入數(shù)據(jù)幀的將要被提供給猝發(fā)脈沖串＂B＋4＂、＂B＋5＂、＂B＋6＂或＂B＋7＂的位被導(dǎo)入到緩沖器112至115中的具有兩個(gè)區(qū)域?qū)挾鹊牟糠种?。?dāng)前輸入幀的為猝發(fā)脈沖串＂B＋8＂、＂B＋9＂、＂Bt10＂和＂B＋11＂指定的數(shù)據(jù)被寫入到緩沖器112至115中的具有三個(gè)區(qū)域?qū)挾鹊牟糠种?，等等。因此，圖11所示的緩沖器結(jié)構(gòu)提供了在22個(gè)后續(xù)的輸出猝發(fā)脈沖串的輸入數(shù)據(jù)幀的復(fù)合交錯(cuò)所需的延遲。
緩沖器112和緩沖器113具有6個(gè)區(qū)域的基本寬度，相應(yīng)于5×4(4個(gè)猝發(fā)脈沖串，因?yàn)橛?個(gè)猝發(fā)脈沖串器112至115)個(gè)猝發(fā)脈沖串的延遲。緩沖器114和緩沖器115具有5個(gè)區(qū)域的基本寬度，相應(yīng)于4×4個(gè)猝發(fā)脈沖串的延遲。因此緩沖器112向猝發(fā)脈沖串＂B＂至＂B＋20＂提供數(shù)據(jù)。緩沖器113向猝發(fā)脈沖串＂B＋1＂至＂B＋21＂提供數(shù)據(jù)，產(chǎn)生了22個(gè)輸出數(shù)據(jù)串的交錯(cuò)深度。緩沖器114向猝發(fā)脈沖串＂B＋2＂至＂B＋18＂提供數(shù)據(jù)，緩沖器115向猝發(fā)脈沖串＂B＋3＂至＂B＋19＂提供數(shù)據(jù)。
任一緩沖器112至115中的包括多于一個(gè)區(qū)域的行被作為延遲線來操作?？紤]緩沖器112中的行5，當(dāng)從緩沖器112讀出下一個(gè)輸出數(shù)據(jù)串時(shí)，一旦數(shù)據(jù)位已被寫入到列1的區(qū)域，該區(qū)域是三個(gè)區(qū)域的中間一個(gè)，則行5中被讀出的區(qū)域?qū)⑽挥诹?。下一次行5被寫入時(shí)，將再次使用在列2中的以前被讀出的區(qū)域。這樣一來，一旦延遲數(shù)據(jù)已被傳送，存儲(chǔ)器就被再用于新的數(shù)據(jù)。
用循環(huán)計(jì)數(shù)器來指出列，因此，在每一輸入數(shù)據(jù)幀已被寫入緩沖器結(jié)構(gòu)后，就遞增循環(huán)計(jì)數(shù)器來指出要被讀出的下一列。因此，行5的計(jì)數(shù)器可以指出列0、列1或列2，自動(dòng)地復(fù)位為0而不是計(jì)數(shù)超過2。這種計(jì)數(shù)器稱為模3計(jì)數(shù)器。
用同樣的模3計(jì)數(shù)器來指出緩沖器112的行6、7和8中的列。此外，同樣的模3計(jì)數(shù)器還可用于緩沖器113的行6至9、緩沖器114中的行7至10以及緩沖器115中的行8至11。同樣的模3計(jì)數(shù)器可被用于所有這些不同的行和緩沖器的原因在于對(duì)于被交錯(cuò)的每一輸入數(shù)據(jù)幀只進(jìn)行一次讀一增量一寫周期。
用模2計(jì)數(shù)器業(yè)指出緩沖器112中的行1至4、緩沖器113中的行2至5、緩沖器114中的行3至6以及緩沖器115中的行4至7。用模4計(jì)數(shù)器來指出緩沖器112中的行9至12、緩沖器113中的行10至13、緩沖器114中的行11至14以及緩沖器115中的行12至15。用模5計(jì)數(shù)器來指出緩沖器112中的行13至16、緩沖器113中行14至17、緩沖器114中的行15至18、以及緩沖器115中的行16至18。用模6計(jì)數(shù)器來指出緩沖器112中的行17和18以及緩沖器113中的行18。
將輸入數(shù)據(jù)幀c(0)至c(455)寫入到緩沖器112至115的操作詳示于圖12。在步驟121將位計(jì)數(shù)器k置為零。在步驟122利用本圖6中的行63的數(shù)學(xué)表達(dá)式密切相關(guān)的數(shù)學(xué)表述式來選擇目標(biāo)緩沖器。將由變量＂緩沖器＂表示的值確定為0和3之間的值，相應(yīng)于緩沖器112至115。
步驟123計(jì)算被選中緩沖器的目標(biāo)行。輸入數(shù)據(jù)幀c(0)至c(455)中的連續(xù)的位傳送到緩沖器中的由表達(dá)式＂k mod 19＂確定的連續(xù)的行中。步驟124計(jì)算在被選中緩沖器中的目標(biāo)列。目標(biāo)列由用來確定在步驟123中計(jì)算的被選中行的模計(jì)數(shù)器的值來確定。有6個(gè)模計(jì)數(shù)器，它們是模1、模2、模3、模4、模5和模6計(jì)數(shù)器(在它們中，因?yàn)槟?計(jì)數(shù)器的輸出總是零，所以它不是真正的計(jì)數(shù)器)。
使用的實(shí)際模計(jì)數(shù)器取決于在步驟122和123中已經(jīng)計(jì)算出了哪一個(gè)緩沖器和哪一行。使用查尋表，以便例如緩沖器113的行2將使用模2計(jì)數(shù)器步驟124的表達(dá)式確定哪一個(gè)模計(jì)數(shù)器包含當(dāng)前行的列索引。步驟125確定在行和列確定的區(qū)域中的6個(gè)位中的哪一個(gè)將利用函數(shù)＂k mod 6＂來被寫入。這具有將每一連續(xù)輸入位c(k)傳送給各個(gè)6位字的不同部分的作用。這給位交錯(cuò)處理增加了少量的對(duì)角線偏移。當(dāng)從緩沖器讀出時(shí)，就進(jìn)行將每一個(gè)6位字均勻地穿插在114位的輸出數(shù)據(jù)串內(nèi)的另一位交錯(cuò)。因此，這一過程也在寫入時(shí)進(jìn)行了部分交錯(cuò)處理，而在讀出時(shí)進(jìn)行剩下的交錯(cuò)處理。
這樣一來，在步驟126將輸入數(shù)據(jù)幀c(0)至c(455)中的下一個(gè)位c(k)寫入到在步驟122中確定的緩沖器中的、在步驟123和124中確定的行和列處的、在步驟125中確定的位位置。
在步驟127中遞增位計(jì)數(shù)器k。在步驟128檢測k的值是否大于455。如果k小于455，就重復(fù)步驟122至127。如果k大于455，控制就轉(zhuǎn)向步驟129。在步驟129遞增模計(jì)數(shù)器即模2、模3、模4、模5和模6計(jì)數(shù)器。因?yàn)槟?計(jì)數(shù)器總是具有零值，所以它不需要被遞增。
在結(jié)束了步驟129以及當(dāng)前輸入數(shù)據(jù)幀c(0)至c(455)中的所有位都已被寫入到圖11所示緩沖器結(jié)構(gòu)的合適部分之后，就可以以不同的順序從緩沖器結(jié)構(gòu)中讀出位，由此就能夠產(chǎn)生緊接的四個(gè)猝發(fā)脈沖串＂B＂、＂B＋1＂、＂B＋2＂和＂B＋3＂。
從緩沖器結(jié)構(gòu)讀出四個(gè)新的猝發(fā)脈沖串的步驟詳示于圖13中。在步驟131將變量＂緩沖器＂設(shè)定為零，由此相應(yīng)于緩沖器112。在步驟132將位計(jì)數(shù)值k設(shè)定為零，在步驟133計(jì)算在當(dāng)前選擇的緩沖器中的行。在步驟134中計(jì)算下一個(gè)輸出位的列。這一計(jì)算的方法類似于對(duì)圖12的步驟124所描述的方法，即用查尋表來確定用于特定緩沖器中的特定行的特定的模計(jì)數(shù)器。
被選的模計(jì)數(shù)器的值確定列。步驟135確定在由步驟133和134中的行列計(jì)算確定的區(qū)域中的6個(gè)位中的哪一個(gè)將要被讀出。這是由表達(dá)式＂(k div 19)mod 6＂來確定的。這一表達(dá)式分別對(duì)第零個(gè)位、第一個(gè)位、第二個(gè)位、第三個(gè)位、第四個(gè)位和第五個(gè)位進(jìn)行19次選擇，從位于當(dāng)前緩沖器112至115不同行中的區(qū)域選擇每一位位置的19個(gè)位中的每一個(gè)。
對(duì)于每個(gè)緩沖器112至115，有19個(gè)區(qū)域可被用作輸出數(shù)據(jù)串。緩沖器112中的19個(gè)區(qū)域用于猝發(fā)脈沖串＂B＂、緩沖器113中的19個(gè)區(qū)域用于猝發(fā)脈沖串＂B＋1＂，等等。因此，當(dāng)產(chǎn)生猝發(fā)脈沖串＂B＂時(shí)，緩沖器112的每一行的區(qū)域中的一個(gè)就包括要在猝發(fā)脈沖串＂B＂中的6個(gè)位。但是，這6個(gè)位都來自同一數(shù)據(jù)輸入幀的同一四分之一，因此必須以規(guī)則的方式在猝發(fā)脈沖串＂B＂內(nèi)伸展開來。6除114得19，這說明了由行135的表達(dá)式＂(k div 19)mod 6＂定義的位交錯(cuò)。因此在寫入緩沖器時(shí)進(jìn)行了一部分位交錯(cuò)，從緩沖器讀出時(shí)又進(jìn)行了另一部分位交錯(cuò)。
在步驟136，從由以前已被計(jì)算的變量＂位＂、＂列＂、＂行＂和＂緩沖器＂確定的存儲(chǔ)單元讀出下一個(gè)猝發(fā)脈沖串的位。在步驟137遞增位計(jì)數(shù)器k，在步驟138判斷k的值是否大于113。如果k小于或等于113，控制就返回步驟133，以便進(jìn)行當(dāng)前輸出數(shù)據(jù)串的下一個(gè)位的計(jì)算。如果k大于113，控制就轉(zhuǎn)到步驟139，遞增緩沖器的值。因此，由于初始緩沖器值為零，所以＂緩沖器＂將遞增為1、2和3，分別相應(yīng)于緩沖器113、緩沖器114和緩沖器115。在步驟140中判斷＂緩沖器＂的值是否大于3。如果＂緩沖器＂的值小于或等于3，控制就返回步驟132，開始用來產(chǎn)生下一個(gè)輸出數(shù)據(jù)串的下一個(gè)114位的計(jì)算。如果緩沖器的值大于3，就表示緩沖器112至115的每一個(gè)都已被用來產(chǎn)生緊接的四個(gè)猝發(fā)脈沖串，緊接的四個(gè)猝發(fā)脈沖串的交錯(cuò)被結(jié)束。
在圖13的步驟134和圖12的步驟124中使用的查尋表詳示于圖14。查尋表是兩維的數(shù)據(jù)，第一維用緩沖器號(hào)來索引，第二維用行號(hào)來索引。通過將圖14與圖11所示的緩沖器結(jié)構(gòu)比較，就能夠看出是如何獲得查尋表的。圖14所示查尋表的每一位置的值確定了用6個(gè)模計(jì)數(shù)器即模1、模2、模3、模4、模5和模6計(jì)數(shù)器中的哪一個(gè)來用于產(chǎn)生選擇列的值。在該查尋表中，值0表示模1計(jì)數(shù)器，值1表示模2計(jì)數(shù)器，值2表示模3計(jì)數(shù)器，值3表示模4計(jì)數(shù)器，值4表示模5計(jì)數(shù)器，值5表示模6計(jì)數(shù)器。
圖11所示的緩沖器結(jié)構(gòu)通過確定緩沖器、行和列來尋址。真實(shí)的存儲(chǔ)器用一個(gè)數(shù)而不是到此為止已使用的三個(gè)數(shù)來尋址。用第二個(gè)查尋表來將緩沖器和行的組合轉(zhuǎn)移為在標(biāo)準(zhǔn)的一維存儲(chǔ)器中的地址偏移，該地址偏移可以與合適的模計(jì)數(shù)器的輸出值相加。將緩沖器和行的組合轉(zhuǎn)換為地址偏移的查尋表如圖15所示。通過連同圖11所示的緩沖器結(jié)構(gòu)一起來考察圖15就可以理解偏移值。緩沖器112中的第一個(gè)偏移為零。相應(yīng)于位于緩沖器112中的行1、列0的區(qū)域的存儲(chǔ)單元的第二個(gè)偏移的值為1。緩沖器112中的第三個(gè)偏移、相應(yīng)于位于緩沖112中的行2、列0的區(qū)域的存儲(chǔ)單元地址，具有值3。這一結(jié)構(gòu)的出現(xiàn)是由于一個(gè)存儲(chǔ)單元(包含6位)被用于緩沖器112中的頂部區(qū)域的緣故，緩沖器112的下一行包括兩個(gè)區(qū)域，所以為1的緩沖器112中的第一個(gè)區(qū)域的偏移必須將2與其相加，以便給出第二行中的第一個(gè)區(qū)域的偏移。用于某一緩沖器中的行的模計(jì)數(shù)器的值決不會(huì)遞增超過這樣的值，該值與被選的偏移值的相加將大于或等于在該緩沖器中的下一行開始的偏移地址的值。因此，圖15所示的查尋表就將圖11所示的多維緩沖器結(jié)構(gòu)轉(zhuǎn)換為單一值，該單一值被用來尋址具有一維地址的標(biāo)準(zhǔn)存儲(chǔ)器設(shè)備。通過使用用于存儲(chǔ)器偏移的查尋表，就可以將存儲(chǔ)器的區(qū)域用于交錯(cuò)而沒有任何無用的或浪費(fèi)的6個(gè)位的存儲(chǔ)單元。在產(chǎn)生了每一組新的四個(gè)輸出數(shù)據(jù)串之后，在其中已讀出了四個(gè)猝發(fā)脈沖串的存儲(chǔ)單元就被立即再用于下一個(gè)456位的輸入數(shù)據(jù)幀。
圖12所示的步驟126要求改變?cè)诒贿x的6位字中的位。雖然可以使用具有1位數(shù)據(jù)總線寬度的存儲(chǔ)器，每一位具有唯一的存儲(chǔ)器地址，但最好是使用6位的數(shù)據(jù)總線寬度，由此可以簡化尋址電路。為了改變?cè)诙辔坏拇鎯?chǔ)單元中的一個(gè)位，必須進(jìn)行讀一修改一寫操作。
進(jìn)行在圖12的步驟126中確定的讀一修改一寫操作的步驟詳示于圖16。該操作有三個(gè)階段。首先，根據(jù)由以前對(duì)緩沖器、行和模計(jì)數(shù)器值已計(jì)算的值確定的地址來從存儲(chǔ)器讀出6位字161。然后將要被寫入的被選位162改變?yōu)樾碌闹?。最后將修改?位字按一開始將其讀出的地址寫回到存儲(chǔ)器。讀一修改一寫操作具有在操作期間不改變到存儲(chǔ)器地址線的優(yōu)點(diǎn)，因此，在能夠進(jìn)行最后的寫操作之前，不需要等待地址線的穩(wěn)定時(shí)間。
利用圖17所示的計(jì)數(shù)器電路可以簡化在圖12和圖13所示步驟中表示的幾個(gè)數(shù)學(xué)表達(dá)式。模19計(jì)數(shù)器171可被用來代替用在步驟中出現(xiàn)了幾次的表達(dá)式＂k mod 19＂計(jì)算的值。模19計(jì)數(shù)器的輸出稱為＂模19計(jì)數(shù)＂每當(dāng)模19計(jì)數(shù)器的值從18改變?yōu)榱?，?9計(jì)數(shù)器171就出現(xiàn)溢出。這一溢出被用來作為模6計(jì)數(shù)器172的時(shí)鐘，模6計(jì)數(shù)器172的輸出可代替在圖13的步驟135使用的表達(dá)式＂(k div 19)mod 6＂。模6計(jì)數(shù)器172的輸出稱為＂除19計(jì)數(shù)＂表示對(duì)于模19計(jì)數(shù)器171每19的遞增，計(jì)數(shù)器172遞增一次其值。
每當(dāng)模6計(jì)數(shù)器具有從5改變?yōu)?的值，模6計(jì)數(shù)器就出現(xiàn)溢出，這一溢出被用作另一計(jì)數(shù)器173的時(shí)鐘。計(jì)數(shù)器173的輸出稱為＂除114計(jì)數(shù)＂，表示對(duì)于模19計(jì)數(shù)器171每114的遞增，計(jì)數(shù)器173遞增一次。它被用來代替在圖12所示的步驟122中出現(xiàn)的表達(dá)式＂kdiv 114＂，和被用來指出緩沖器112至115(分別由0至3來索引)中的哪一個(gè)要被使用。計(jì)數(shù)器173的輸出還可被用來指出何時(shí)寫或讀處理已結(jié)束，此時(shí)它將已被遞增到比3大的值，該值不相應(yīng)于任一緩沖器112至115。
另一模6計(jì)數(shù)器174(與用來指出緩沖器結(jié)構(gòu)中的列的模6計(jì)數(shù)器或用來產(chǎn)生＂除19計(jì)數(shù)＂值的模6計(jì)數(shù)器不相同)代替在圖12的步驟125中出現(xiàn)的表達(dá)式＂K mod 6＂。模6計(jì)數(shù)器174與模19計(jì)數(shù)器171同時(shí)地被遞增，不是計(jì)數(shù)器171、172和173的級(jí)聯(lián)鏈的一部分。這一模6計(jì)數(shù)器174的輸出稱為＂模6計(jì)數(shù)＂。
可以以圖18所示的另一種方式改寫圖12所示的寫入到圖11所示緩沖器的步驟，在這里使用在一維RAM地址空間中的存儲(chǔ)單元。此外，數(shù)學(xué)表達(dá)式已被圖17所示的計(jì)數(shù)器171至174的輸出代替。
步驟181將圖17所示的所有計(jì)數(shù)器復(fù)位為零(用來指出列的模計(jì)數(shù)器在任何時(shí)候都不被復(fù)位)。即變量＂模19計(jì)數(shù)＂、＂除19計(jì)數(shù)＂、＂除114計(jì)數(shù)＂和＂模6計(jì)數(shù)＂都被復(fù)位為零。在最佳實(shí)施例中，所有計(jì)數(shù)器171至174都將在交錯(cuò)周期中的這一時(shí)刻自動(dòng)地復(fù)位為零；用步驟181來簡化說明。位計(jì)數(shù)器k也在步驟181被復(fù)位為零。
在步驟182計(jì)算緩沖器指示。緩沖器值可以取值0至3中的任一值，相應(yīng)于緩沖器112至115。緩沖器值由＂模19計(jì)數(shù)＂和＂除114計(jì)數(shù)＂的組合來確定。在步驟184，通過＂模19計(jì)數(shù)＂來確定行。在步驟185，以類似于圖12的方式利用查尋表來確定列，以便確定哪一個(gè)模計(jì)數(shù)器要被用來指出當(dāng)前緩沖器中的列。在步驟185，通過將列號(hào)與用圖15所示的查尋表＂偏移(＂緩沖器＂，＂行＂)＂給出的偏移值相加來計(jì)算隨機(jī)存取存儲(chǔ)器中的地址。
步驟186、187和188被用來進(jìn)行圖16所示類型的讀一修改一寫操作。在步驟186，從隨機(jī)存取存儲(chǔ)器讀出位于由在步驟185中計(jì)算的地址確定的存儲(chǔ)單元的6位字。在步驟187，用表達(dá)式＂模6計(jì)數(shù)＂來確定位數(shù)，該位數(shù)表示將要在從存儲(chǔ)器讀出的6位字中被修改的位的位置。然后將當(dāng)前輸入幀的位c(k)寫入到在已被讀出的字中的6個(gè)位中的一個(gè)被選的位。
在步驟188，將包括被修改的位的該6位字寫回到存儲(chǔ)器中與在步驟186中將其讀出的存儲(chǔ)單元相同的存儲(chǔ)單元。在步驟189遞增模19計(jì)數(shù)器171、模6計(jì)數(shù)器174和＂k＂，產(chǎn)生＂模19計(jì)數(shù)＂、＂模6計(jì)數(shù)＂和＂k＂的遞增值以及＂除19計(jì)數(shù)＂和＂除114計(jì)數(shù)＂的可能遞增值。當(dāng)溢出條件滿足時(shí)，模19計(jì)數(shù)器171將自動(dòng)地遞增輸出值＂除19計(jì)數(shù)＂和值＂除114計(jì)數(shù)＂的模6計(jì)數(shù)器。
在步驟191進(jìn)行比較以便確定＂k＂是否大于455。如果不大于，就表示還有在當(dāng)前輸入數(shù)據(jù)幀c(0)至c(455)中的位要寫入到隨機(jī)存取存儲(chǔ)器。如果＂k＂大于455，就表示當(dāng)前輸入幀中的所有位已被寫入到隨機(jī)存取存儲(chǔ)器。在步驟192遞增所有模計(jì)數(shù)器，即模2、模3、模4和模6計(jì)數(shù)器。一旦遞增完所有的模計(jì)數(shù)器，就結(jié)束了寫入隨機(jī)存取存儲(chǔ)器的處理。
圖13所示的從緩沖器讀出和產(chǎn)生緊接的四個(gè)輸出數(shù)據(jù)串的步驟可如圖19所示被改寫。在步驟194將模計(jì)數(shù)器171至174復(fù)位為零，在最佳實(shí)施例中同樣應(yīng)自動(dòng)進(jìn)行。因此，一開始，＂模19計(jì)數(shù)＂、＂除19計(jì)數(shù)＂、＂除114計(jì)數(shù)＂以及＂模6計(jì)數(shù)＂都為0值。位計(jì)數(shù)器＂k＂也被置為0值。
在步驟195，用值＂除114計(jì)數(shù)＂來確定緩沖器指示(0至3)。在步驟196，用＂模19計(jì)數(shù)＂來確定行。在步驟197，利用查尋表來確定列，以便利用圖18的步驟185的類似步驟來確定使用哪一個(gè)模計(jì)數(shù)器。在步驟198，通過將在步驟197中計(jì)算的列與圖15所示的查尋表確定的、用緩沖器號(hào)和行來指示的偏移值相加來計(jì)算隨機(jī)存儲(chǔ)器中的地址。
在步驟199中讀出在隨機(jī)存儲(chǔ)器的地址處的6位字。在步驟202，用＂除19計(jì)數(shù)＂來確定在步驟199中讀出的6位字中的位的位置，然后將該位用于當(dāng)前猝發(fā)脈沖串中的下一個(gè)輸出位。在步驟201遞增模19計(jì)數(shù)器171和模6計(jì)數(shù)器174，產(chǎn)生＂模19計(jì)數(shù)＂和＂模6計(jì)數(shù)＂的遞增值，以及＂除19計(jì)數(shù)＂和＂除114計(jì)數(shù)＂的可能遞增值。在步驟202進(jìn)行比較以便確定k是否大于455。如果不大于，四個(gè)輸出數(shù)據(jù)串的當(dāng)前序列就沒有結(jié)束，必須從隨機(jī)存取存儲(chǔ)器讀出更多的位。如果＂k＂大于455，緊接的四個(gè)猝發(fā)脈沖串就已經(jīng)結(jié)束。
實(shí)施圖14和15所示步驟的專用硬件電路如圖20所示。四個(gè)模計(jì)數(shù)器171、172、173和174給控制邏輯部件211提供值，控制邏輯部件211產(chǎn)生兩位的緩沖器值212，確定緩沖器112至115中的哪一個(gè)被選擇，分別相應(yīng)于值0至3。兩位的緩沖器值212提供給模計(jì)數(shù)器查尋表＂模計(jì)數(shù)＂213和隨機(jī)存取存儲(chǔ)器偏移查尋表＂偏移＂214。查尋表213和214還接收確定被選的緩沖器的行的5位值215。
＂模計(jì)數(shù)＂查尋表213的輸出提供給多路復(fù)用器216，使得提供給多路復(fù)用器216的3位控制值217被用來確定6個(gè)模計(jì)數(shù)器218和228中的哪一個(gè)的輸出提供給多路復(fù)用器的輸出。
多路復(fù)用器216的輸出224提供給加法器225的第一輸入端。加法器225的第二輸入端接隨機(jī)存取存儲(chǔ)器查尋表＂偏移＂214的輸出。加法器225的輸出確定在0至246范圍內(nèi)的8位值227，該值用來尋址隨機(jī)存取存儲(chǔ)器228?？刂七壿嫴考?11控制隨機(jī)存取存儲(chǔ)器228的操作，以便恰當(dāng)?shù)剡M(jìn)行對(duì)隨機(jī)存取存儲(chǔ)228的寫或讀操作。
在隨機(jī)存取存儲(chǔ)器228中尋址的每個(gè)6位數(shù)據(jù)字提供給位操作部件229或由位操作部件229提供給隨存取存儲(chǔ)器228。位操作部件229可以根據(jù)由控制邏輯部件211提供給其的控制數(shù)據(jù)來選擇和修改在6位數(shù)據(jù)字中的位。根據(jù)內(nèi)插電路是從誤差編碼處理21接收位流還是提供位給加密處理23，可以將各個(gè)位230提供給位操作部件229的輸入和輸出端230或從位操作部件229的輸入和輸出端230接收各個(gè)位230。
圖20所示的控制邏輯部件211在交錯(cuò)處理期間為了計(jì)算變量＂緩沖器＂、＂行＂和＂位＂的值所進(jìn)行的操作詳細(xì)示于圖21?？梢钥闯觯谝阎Ｓ?jì)數(shù)器171、172、173和174的輸入的條件下，為了產(chǎn)生所需的各個(gè)值，只需要進(jìn)行非常少量的算術(shù)和多路復(fù)用操作。＂除114計(jì)數(shù)＂和＂模19計(jì)數(shù)＂之間的相加分別是2位和5位二進(jìn)制值之間的相加，通過利用和的僅僅四個(gè)最低有效位就實(shí)現(xiàn)了＂模4＂功能。僅僅通過將輸入值經(jīng)多路復(fù)用器到達(dá)輸出線就實(shí)現(xiàn)了全部的其它操作。
圖20所示電路還可被用來進(jìn)行以已描述的方式已被交錯(cuò)的數(shù)據(jù)的去交錯(cuò)。當(dāng)去交錯(cuò)數(shù)據(jù)時(shí)，對(duì)于去交錯(cuò)處理的每次迭代，必須從與圖7所示的緩沖器結(jié)構(gòu)相同的緩沖器結(jié)構(gòu)中產(chǎn)生完整的456位的數(shù)據(jù)幀。因此，對(duì)接收的每四個(gè)猝發(fā)脈沖串，必須產(chǎn)生完整的數(shù)據(jù)幀。完整的數(shù)據(jù)幀將包括當(dāng)前的四個(gè)猝發(fā)脈沖的某些數(shù)據(jù)，但主要由以前的猝發(fā)脈沖串的數(shù)據(jù)組成。
當(dāng)考慮最初的交錯(cuò)處理時(shí)，已說明輸入數(shù)據(jù)幀的6位傳送給猝發(fā)脈沖串＂B＂，12位傳送給猝發(fā)脈沖串＂B＋1＂、18位傳送給猝發(fā)脈沖串＂B＋2＂、24位傳送給猝發(fā)脈沖串＂B＋3＂、30位傳送給余下猝發(fā)脈沖串＂B＋4＂和＂B＋5＂的大部分，等等。因此，當(dāng)接收和去交錯(cuò)數(shù)據(jù)時(shí)，延遲需求就是交錯(cuò)操作的精確的逆操作需要相反形式的圖7所示緩沖器結(jié)構(gòu)，在頂部的延遲最長，在底部的延遲最短。通過修改用來確定行號(hào)的表達(dá)式，可以利用已有的硬件來實(shí)現(xiàn)這樣的結(jié)構(gòu)。
當(dāng)在交錯(cuò)期間里寫和讀存儲(chǔ)器時(shí)，圖17所示表達(dá)式利用＂模19計(jì)數(shù)＂來確定行號(hào)。如果將這改變?yōu)椋?8-模19計(jì)數(shù)＂，所需的逆操作就是這一結(jié)果。
除此之外，惟一的差別就是＂模6計(jì)數(shù)＂是在從存儲(chǔ)器讀出而不是寫入時(shí)確定位位置，＂除19計(jì)數(shù)＂是在寫入存儲(chǔ)器而不是讀出時(shí)確定位位置。
在GSM數(shù)據(jù)傳輸中，位交錯(cuò)和去交錯(cuò)將顯然同時(shí)地進(jìn)行，在進(jìn)行一種處理或其它處理時(shí)的間隔之間只有非常短時(shí)間的延遲。這就需要兩個(gè)圖7所示緩沖器結(jié)構(gòu)來存儲(chǔ)數(shù)據(jù)一個(gè)存儲(chǔ)交錯(cuò)數(shù)據(jù)，而另一個(gè)存儲(chǔ)去交錯(cuò)數(shù)據(jù)。其它硬件部件，例如計(jì)數(shù)器被交錯(cuò)和去交錯(cuò)處理公用，可用一個(gè)計(jì)數(shù)器來向這兩種處理提供同一值。
在另一實(shí)施例中，被描述為定制電路的某些或全部功能可以用硬件在半定制的或現(xiàn)用的數(shù)字信號(hào)處理器中的軟件來實(shí)現(xiàn)，由于大量相同的制造部件，這就可以獲得價(jià)廉的優(yōu)點(diǎn)。
權(quán)利要求
1.一種執(zhí)行交錯(cuò)處理的方法，在該方法中，輸入數(shù)據(jù)單元在數(shù)據(jù)單元的多個(gè)輸出組中分配，該方法包括以下步驟在尋址裝置(211，225)的控制下，將輸入數(shù)據(jù)單元寫入存儲(chǔ)裝置(228)；以及在所述尋址裝置的控制下，從所述存儲(chǔ)裝置讀出所述數(shù)據(jù)單元的輸出組；所述尋址裝置這樣控制所述寫入和讀出，使得數(shù)據(jù)單元被一直存儲(chǔ)到為輸出組所需為止，此后，讀出的存儲(chǔ)單元被再用于新的輸入數(shù)據(jù)的存儲(chǔ)，使得某一存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)單元的持續(xù)時(shí)間依賴于該特定數(shù)據(jù)單元交錯(cuò)處理延遲。
2.根據(jù)權(quán)利要求1的方法，在該方法中，第一組存儲(chǔ)單元在第一預(yù)定延遲之后被讀出；第二組存儲(chǔ)單元在第二預(yù)定延遲之后被讀出。
3.根據(jù)權(quán)利要求2的方法，在該方法中，第三組存儲(chǔ)單元在第三預(yù)定延遲之后被讀出。
4.根據(jù)權(quán)利要求3的方法，在該方法中，第四組存儲(chǔ)單元在第四預(yù)定延遲之后被讀出。
5.根據(jù)權(quán)利要求4的方法，在該方法中，第五組存儲(chǔ)單元在第五預(yù)定延遲之后被讀出。
6.根據(jù)權(quán)利要求5的方法，在該方法中，第六組存儲(chǔ)單元在第六預(yù)定延遲之后被讀出。
7.根據(jù)權(quán)利要求1至6中的任一權(quán)利要求的方法，在該方法中，其中所述存儲(chǔ)裝置是隨可存取存儲(chǔ)單元的鄰接陣列，所述存儲(chǔ)單元的每一個(gè)由地址識(shí)別。
8.根據(jù)權(quán)利要求7的方法，其中所述地址根據(jù)模計(jì)數(shù)裝置的輸出來產(chǎn)生。
9.根據(jù)權(quán)利要求8的方法，當(dāng)依賴于權(quán)利要求2至7中的任一權(quán)利要求時(shí)，其中模計(jì)數(shù)裝置為每一組存儲(chǔ)單元產(chǎn)生各個(gè)地址。
10.根據(jù)權(quán)利要求8的方法，其中的某一模計(jì)數(shù)裝置根據(jù)地址信號(hào)來選擇。
11.一種進(jìn)行交錯(cuò)處理的方法，在該方法中，數(shù)據(jù)被交錯(cuò)以便于無線電傳輸，或者交錯(cuò)的數(shù)據(jù)在無線電傳輸之后被去交錯(cuò)，該方法包括以下步驟在將數(shù)據(jù)寫入存儲(chǔ)裝置期間部分地進(jìn)行所述交錯(cuò)處理；以及在從存儲(chǔ)器裝置讀出所述部分地被交錯(cuò)地?cái)?shù)據(jù)期間完成所述交錯(cuò)處理。
12.根據(jù)權(quán)利要求11的方法，在該方法中，數(shù)據(jù)被寫入由交錯(cuò)處理確定的某一組存儲(chǔ)單元內(nèi)。
13.根據(jù)權(quán)利要求12的方法，在該方法中，從所述該組存儲(chǔ)單元之一讀出多個(gè)數(shù)據(jù)單元，以便產(chǎn)生輸出數(shù)據(jù)串。
14.根據(jù)權(quán)利要求1的方法，在該方法中，數(shù)據(jù)作為多位字被存儲(chǔ)，每一連續(xù)位被寫入到不同的字和在所述字內(nèi)的不同位置，以便進(jìn)行第一階段的交錯(cuò)。
15.根據(jù)權(quán)利要求14的方法，在該方法中，在所述字被讀出時(shí)進(jìn)行第二階段的交錯(cuò)。
16.根據(jù)權(quán)利要求14的方法，在該方法中，每一個(gè)所述字包括與對(duì)每一輸出猝發(fā)脈沖串提供的位的數(shù)目相等的一些位，每一輸出猝發(fā)脈沖串接收自具有與所述輸出猝發(fā)脈沖串相等的位數(shù)的輸入數(shù)據(jù)幀的一部分。
17.根據(jù)權(quán)利要求16的方法，在該方法中，每一個(gè)所述字包括6位。
18.一種對(duì)交錯(cuò)的數(shù)據(jù)進(jìn)行去交錯(cuò)的方法，在該方法中，來自原來數(shù)據(jù)塊的部分?jǐn)?shù)據(jù)已在多個(gè)數(shù)據(jù)塊內(nèi)被交錯(cuò)和在位于所述交錯(cuò)數(shù)據(jù)塊內(nèi)的位置內(nèi)被交錯(cuò)，以便產(chǎn)生交錯(cuò)的數(shù)據(jù)，該方法包括以下步驟在將所述數(shù)據(jù)寫入存儲(chǔ)單元時(shí)，將所述交錯(cuò)數(shù)據(jù)去交錯(cuò)為其原來的數(shù)據(jù)塊，以及在從存儲(chǔ)單元讀出所述數(shù)據(jù)時(shí)，將所述部分地被去交錯(cuò)的數(shù)據(jù)完全去交錯(cuò)為其在每一數(shù)據(jù)塊內(nèi)的原來位置。
19.根據(jù)權(quán)利要求18的方法，在該方法中，通過順序地將所述數(shù)據(jù)寫入存儲(chǔ)單元而部分地去交錯(cuò)所述數(shù)據(jù)。
20.根據(jù)權(quán)利要求18的方法，在該方法中，在從所述部分去交錯(cuò)期間寫入的存儲(chǔ)單元讀出所述數(shù)據(jù)時(shí)，完全去交錯(cuò)部分去交錯(cuò)的數(shù)據(jù)。
21.根據(jù)權(quán)利要求18的方法，在該方法中，從在所述部分地被去交錯(cuò)期間寫入的存儲(chǔ)單元順序地讀出數(shù)據(jù)，所述讀出數(shù)據(jù)被順序地寫入緩沖存儲(chǔ)器，以及在從所述緩沖存儲(chǔ)器讀出所述數(shù)據(jù)時(shí)，對(duì)所述被緩沖的部分地被去交錯(cuò)的數(shù)據(jù)進(jìn)行完全去交錯(cuò)。
22.根據(jù)權(quán)利要求18的方法，在該方法中，所述部分?jǐn)?shù)據(jù)包括單個(gè)位。
23.根據(jù)權(quán)利要求18的方法，在該方法中，所述部分?jǐn)?shù)據(jù)包括多個(gè)位。
24.根據(jù)權(quán)利要求23的方法，在該方法中，每一個(gè)所述多個(gè)位表示一個(gè)傳輸?shù)奈弧?br> 25.根據(jù)權(quán)利要求18的方法，在該方法中，數(shù)據(jù)在每一數(shù)據(jù)塊內(nèi)被對(duì)角線地交錯(cuò)。
26.根據(jù)權(quán)利要求18至25中的任一權(quán)利要求的方法，在該方法中，所述去交錯(cuò)數(shù)據(jù)為第一種類型；每一組存儲(chǔ)單元包括存儲(chǔ)完整的數(shù)據(jù)塊所需的存儲(chǔ)容量，數(shù)據(jù)被順序地寫入它們各自的數(shù)據(jù)塊中；一組存儲(chǔ)單元內(nèi)未被使用的存儲(chǔ)空間被用來接收第二種類型的數(shù)據(jù)。
27.根據(jù)權(quán)利要求18的方法，在該方法中，所述去交錯(cuò)在通信系統(tǒng)中進(jìn)行，第一種類型數(shù)據(jù)為用戶產(chǎn)生的數(shù)據(jù)，而第二種類型數(shù)據(jù)為通信系統(tǒng)產(chǎn)生的并為通信系統(tǒng)所使用的控制信號(hào)。
28.根據(jù)權(quán)利要求27的方法，其中的通信系統(tǒng)為無線電通信系統(tǒng)。
29.根據(jù)權(quán)利要求28的方法，其中的無線電通信系統(tǒng)為雙向蜂窩式無線電通信系統(tǒng)。
30.根據(jù)權(quán)利要求29的方法，其中的通信系統(tǒng)是GSM蜂窩式無線電系統(tǒng)，第一種類型數(shù)據(jù)由調(diào)制解調(diào)器產(chǎn)生。
31. 根據(jù)權(quán)利要求30的方法，其中的第二種類型數(shù)據(jù)接收自快速相關(guān)的控制通道。
32.根據(jù)權(quán)利要求18的方法，其中的每一數(shù)據(jù)塊包括114位。
33.根據(jù)權(quán)利要求32的方法，在該方法中，四個(gè)完整的數(shù)據(jù)塊被去交錯(cuò)，以便給通道譯碼器提供一幀去交錯(cuò)數(shù)據(jù)。
34.一種進(jìn)行交錯(cuò)處理的交錯(cuò)設(shè)備，交錯(cuò)處理包括數(shù)據(jù)的交錯(cuò)或以前被交錯(cuò)數(shù)據(jù)的去交錯(cuò)，在該交錯(cuò)設(shè)備中，輸入數(shù)據(jù)單元在數(shù)據(jù)單元的多個(gè)輸出組中分配，該交錯(cuò)設(shè)備包括具有多個(gè)存儲(chǔ)單元的存儲(chǔ)裝置(228)；將輸入數(shù)據(jù)單元寫入所述存儲(chǔ)裝置的裝置(211，225)；以所述存儲(chǔ)裝置讀出數(shù)據(jù)輸出組的裝置(211，225)；以及控制所述數(shù)據(jù)的寫入和讀出的尋址裝置(211)，使得所述數(shù)據(jù)單元被一直存儲(chǔ)到為輸出組所需為止，此后，讀出的存儲(chǔ)單元被再用于新的輸入數(shù)據(jù)的存儲(chǔ)，某一存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)單元的持續(xù)時(shí)間依賴于該特定數(shù)據(jù)單元的交錯(cuò)處理延遲。
35.根據(jù)權(quán)利要求34的設(shè)備，包括在第一預(yù)定延遲之后讀出第一組存儲(chǔ)單元的裝置以及在第二預(yù)定延遲之后讀出第二組存儲(chǔ)單元的裝置。
36.根據(jù)權(quán)利要求35的設(shè)備，包括在第三預(yù)定延遲之后讀出第三組存儲(chǔ)單元、在第四預(yù)定延遲之后讀出第四組存儲(chǔ)單元，在第五預(yù)定延遲之后讀出第五組存儲(chǔ)單元和在第六預(yù)定延遲之后讀出第六組存儲(chǔ)單元的裝置。
37.根據(jù)權(quán)利要求34至36中任一權(quán)利要求的設(shè)備，包括隨機(jī)可存取存儲(chǔ)單元的鄰接陣列，所述存儲(chǔ)單元的每一個(gè)由地址識(shí)別。
38.根據(jù)權(quán)利要求37的設(shè)備，包括模式計(jì)數(shù)裝置，所述模計(jì)數(shù)裝置用來產(chǎn)生尋址信號(hào)。
39.根據(jù)權(quán)利要求38的設(shè)備，其中的每一個(gè)模計(jì)數(shù)裝置為各組存儲(chǔ)單元產(chǎn)生相應(yīng)的地址。
40.根據(jù)權(quán)利要求38或權(quán)利要求39的設(shè)備，包括產(chǎn)生用來從某一模計(jì)數(shù)裝置選擇輸出的尋址信號(hào)的裝置。
41.根據(jù)權(quán)利要求38的設(shè)備，其中的尋址信號(hào)提供給查尋表，該查尋表再從所述模計(jì)數(shù)裝置中的一個(gè)選擇輸出。
42.根據(jù)權(quán)利要求41的設(shè)備，其中的尋址信號(hào)提供給第二查尋表，所述第二查尋表的輸出與所述模計(jì)數(shù)裝置的輸出相結(jié)合，所述結(jié)合的輸出給所述存儲(chǔ)裝置提供地址。
43.一種進(jìn)行交錯(cuò)處理的設(shè)備，在該設(shè)備中，數(shù)據(jù)被交錯(cuò)以便于無線電傳輸，或者交錯(cuò)的數(shù)據(jù)在無線電傳輸之后被去交錯(cuò)，該設(shè)備包括在將數(shù)據(jù)寫入存儲(chǔ)裝置期間部分地進(jìn)行所述交錯(cuò)處理的裝置，以及在從存儲(chǔ)器裝置讀出所述部分地被交錯(cuò)的數(shù)據(jù)期間完成所述交錯(cuò)處理的裝置。
44.根據(jù)權(quán)利要求43的設(shè)備，包括將數(shù)據(jù)寫入由交錯(cuò)處理確定的某一組存儲(chǔ)單元內(nèi)的裝置。
45.根據(jù)權(quán)利要求44的設(shè)備，包括從所述該組存儲(chǔ)單元之一讀出多個(gè)數(shù)據(jù)單元以便產(chǎn)生輸出數(shù)據(jù)串的裝置。46.根據(jù)權(quán)利要求34至35中的任一權(quán)利要求的設(shè)備，包括將數(shù)據(jù)作為多位字存儲(chǔ)的裝置；以及將每一連續(xù)位寫入到不同的字和在所述字內(nèi)的不同位置的裝置，以便進(jìn)行第一階段的交錯(cuò)。
47.根據(jù)權(quán)利要求46的設(shè)備，在該設(shè)備中，在所述字被讀出時(shí)進(jìn)行第二階段的交錯(cuò)。
48.根據(jù)權(quán)利要求46的設(shè)備，在該設(shè)備中，每一個(gè)所述字包括與對(duì)每一輸出猝發(fā)脈沖提供的位的數(shù)目相等的一些位，每一輸出猝發(fā)脈沖串接收自其具有與所述輸出猝發(fā)脈沖串相等的位數(shù)的輸入數(shù)據(jù)幀的一部分。
49.根據(jù)權(quán)利要求48的設(shè)備，所述存儲(chǔ)裝置用來存儲(chǔ)6位字。
50.一種對(duì)交錯(cuò)的數(shù)據(jù)進(jìn)行去交錯(cuò)的設(shè)備，在該設(shè)備中，來自原來數(shù)據(jù)塊的部分?jǐn)?shù)據(jù)已在多個(gè)數(shù)據(jù)塊內(nèi)被交錯(cuò)和在位于所述數(shù)據(jù)塊內(nèi)的位置內(nèi)被交錯(cuò)，該設(shè)備包括在將所述數(shù)據(jù)寫入存儲(chǔ)裝置時(shí)，將所述交錯(cuò)數(shù)據(jù)去交錯(cuò)為其原來的數(shù)據(jù)塊的裝置；以及在從存儲(chǔ)裝置讀出所述數(shù)據(jù)時(shí)，將所述部分地被去交錯(cuò)的數(shù)據(jù)完全去交錯(cuò)為其在每一數(shù)據(jù)塊內(nèi)的原來位置的裝置。
51.根據(jù)權(quán)利要求50的設(shè)備，其中所述對(duì)交錯(cuò)數(shù)據(jù)部分地進(jìn)行去交錯(cuò)的裝置包括順序地將所述數(shù)據(jù)寫入存儲(chǔ)單元的裝置。
52.根據(jù)權(quán)利要求50或權(quán)利要求51的設(shè)備，其中所述對(duì)部分地被去交錯(cuò)的數(shù)據(jù)進(jìn)行去交錯(cuò)的裝置包括從由部分地去交錯(cuò)所述數(shù)據(jù)的所述裝置寫入的所述存儲(chǔ)裝置讀出所述數(shù)據(jù)的裝置。
53.根據(jù)權(quán)利要求50至52中的任一權(quán)利要求的設(shè)備，包括緩沖存儲(chǔ)器和順序地讀出由部分地去交錯(cuò)所述數(shù)據(jù)的所述裝置寫入到所述緩沖存儲(chǔ)的數(shù)據(jù)的裝置，去交錯(cuò)所述部分地被去交錯(cuò)數(shù)據(jù)的所述裝置包括從所述緩沖儲(chǔ)器讀出數(shù)據(jù)的裝置。
54.根據(jù)權(quán)利要求50至53中的任一權(quán)利要求的設(shè)備，其中的部分?jǐn)?shù)據(jù)包括單個(gè)位。
55.根據(jù)權(quán)利要求50至53中的任一權(quán)利要求的設(shè)備，其中的部分?jǐn)?shù)據(jù)包括多個(gè)位。
56.根據(jù)權(quán)利要求55的設(shè)備，每一個(gè)所述多個(gè)位表示一個(gè)傳輸位。
57.根據(jù)權(quán)利要求50至56中的任一權(quán)利要求的設(shè)備，在該設(shè)備中，數(shù)據(jù)在每一數(shù)據(jù)塊內(nèi)被對(duì)角線地交錯(cuò)。
58.根據(jù)權(quán)利要求50至57中的任一權(quán)利要求的設(shè)備，在該設(shè)備中所述去交錯(cuò)數(shù)據(jù)為第一種類型；每一組存儲(chǔ)單元包括存儲(chǔ)完整的數(shù)據(jù)塊所需的存儲(chǔ)容量；數(shù)據(jù)被順序地寫入它們各自的數(shù)據(jù)塊中；一組存儲(chǔ)單元內(nèi)未被使用的存儲(chǔ)空間被用來接收第二種類型的數(shù)據(jù)。
59.根據(jù)權(quán)利要求58的設(shè)備，在該設(shè)備中，所述去交錯(cuò)在通信系統(tǒng)中進(jìn)行，第一種類型數(shù)據(jù)為用戶產(chǎn)生的數(shù)據(jù)，而第二種類型數(shù)據(jù)為通信系統(tǒng)產(chǎn)生的并為通信系統(tǒng)所使用的控制信號(hào)。
60.根據(jù)權(quán)利要求59的設(shè)備，其中的通信系統(tǒng)為無線電通信系統(tǒng)。
61.根據(jù)權(quán)利要求60的設(shè)備，其中的無線電通信系統(tǒng)為雙向蜂窩式無線電通信系統(tǒng)。
62.根據(jù)權(quán)利要求61的設(shè)備，其中的通信系統(tǒng)GSM蜂窩式無線電系統(tǒng)。
63.根據(jù)權(quán)利要求62的設(shè)備，其中的第二種類型數(shù)據(jù)接收自快速相關(guān)的控制通道。
64.根據(jù)權(quán)利要求50的設(shè)備，其中的每一數(shù)據(jù)塊包括114位。
65.根據(jù)權(quán)利要求64的設(shè)備，在該設(shè)備中，四個(gè)完整的數(shù)據(jù)塊被去交錯(cuò)，以便給通道譯碼器提供一幀去交錯(cuò)數(shù)據(jù)。
全文摘要
對(duì)數(shù)據(jù)進(jìn)行交錯(cuò)或去交錯(cuò)的交錯(cuò)處理。輸入數(shù)據(jù)單元在數(shù)據(jù)單元的多個(gè)輸出組中分配。在GSM通話中，輸入位在19個(gè)傳輸脈沖串內(nèi)分配。輸入數(shù)據(jù)單元寫入鄰接的RAM(228)并從所述RAM中讀出輸出組。尋址電路(211)控制對(duì)RAM的寫入和讀出，使數(shù)據(jù)單元被存儲(chǔ)到為輸出組所需為止。在數(shù)據(jù)讀出后，這些讀出的存儲(chǔ)單元為新的輸入數(shù)據(jù)復(fù)用，使某一存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)單元的持續(xù)時(shí)間依賴于該數(shù)據(jù)單元的交錯(cuò)處理延遲。
文檔編號(hào)H03M13/27GK1117252SQ9412070
公開日1996年2月21日 申請(qǐng)日期1994年12月22日 優(yōu)先權(quán)日1993年12月23日
發(fā)明者A·科埃耶, A·威爾遜, J·蘭塔 申請(qǐng)人:諾基亞流動(dòng)電話有限公司