專利名稱：：去交錯器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于解除交錯的數(shù)據(jù)序列的交錯的去交錯器，且更具體地說是涉及按照USIS-95標(biāo)準(zhǔn)運(yùn)行的碼分多路復(fù)用存取(CDMA)終端單元所需的去交錯器。在通信系統(tǒng)中，根據(jù)數(shù)據(jù)傳送路徑等的環(huán)境可能在通信數(shù)據(jù)中出現(xiàn)連續(xù)的錯誤，從而使隨機(jī)錯誤校正編碼的有利效果無效。在這種情況下，通常實現(xiàn)以下的操作。即，為了把發(fā)送期間連續(xù)出現(xiàn)的數(shù)據(jù)錯誤轉(zhuǎn)換成隨機(jī)數(shù)據(jù)錯誤，所要發(fā)送的發(fā)送數(shù)據(jù)的順序被重新排列成一種預(yù)定的隨機(jī)順序且隨后從一個發(fā)送器送出該發(fā)送數(shù)據(jù)。在一個接收器，接收數(shù)據(jù)的順序被重新排列成正確或原來的順序。把發(fā)送數(shù)據(jù)的順序重新排列成預(yù)定的隨機(jī)順序的設(shè)備稱為交錯器，且用于把接收數(shù)據(jù)的順序重新排列成正確的順序的設(shè)備被稱為去交錯器。如圖1所示，傳統(tǒng)的去交錯器包括一個第一存儲單元110、一個數(shù)據(jù)鎖存單元120、一個第二存儲單元130、以及一個包括一個二進(jìn)制計數(shù)單元141的尋址單元144和一個第三存儲單元142。接收數(shù)據(jù)從地址“0”開始被依次存儲在第一存儲單元110中。尋址單元140的二進(jìn)制計數(shù)單元141從初始計數(shù)值“0”開始至存儲在第一存儲單元110中的接收數(shù)據(jù)的數(shù)目進(jìn)行計數(shù)，并產(chǎn)生與計數(shù)值相應(yīng)的輸出信號。該輸出信號作為讀出的尋址信號而被輸出到第一和第三存儲單元140和142。因此，存儲在第一存儲單元110中的接收數(shù)據(jù)，響應(yīng)于來自二進(jìn)制計數(shù)單元141從地址“0”開始的讀出的尋址信號，而依次被從其中讀出。從第一存儲單元110讀出的接收數(shù)據(jù)被暫時保持在數(shù)據(jù)鎖存單元120中。在尋址單元140的第三存儲單元142中，代表接收數(shù)據(jù)的正確順序的序號從地址“0”開始而得到存儲。這些序號是響應(yīng)于來自二進(jìn)制計數(shù)單元141的讀出尋址信號，從存儲在地址“0”的序號開始，而從第三存儲單元142依次讀出的。從第三存儲單元142讀出的號，作為寫入尋址信號，而被輸出到第二存儲單元130。在第二存儲單元130，暫時保持在數(shù)據(jù)鎖存單元120中的接收數(shù)據(jù)被存儲在由來自第三存儲單元142的寫入尋址信號指定的地址上。其結(jié)果，接收數(shù)據(jù)按照從地址“0”開始的正確順序而被依次存儲在第二存儲單元130中。即，在圖1所示的去交錯器中，接收數(shù)據(jù)按照接收的順序而被依次從第一存儲單元110讀出。當(dāng)從第一存儲單元110讀出的接收數(shù)據(jù)被寫入第二存儲單元130時，第二存儲單元130的寫入地址得到修正。因此，接收數(shù)據(jù)的順序被重新排列成交錯操作之前的順序。然而，由于傳統(tǒng)的去交錯器需要諸如第三存儲單元142的具有較大存儲容量的存儲器—它被用于存儲表示作為第二存儲單元130的寫入地址信息的接收數(shù)據(jù)正確順序，硬件面積和功率消耗都不利地增大了。因此，這種去交錯器不能被適當(dāng)?shù)匕惭b在諸如其尺寸和功率消耗被要求盡量地小的移動通信終端設(shè)備之類的接收設(shè)備中。因而本發(fā)明的一個目的，是提供其尺寸和功率消耗能夠得到減小的一種去交錯器。為了根據(jù)本發(fā)明而解決上述問題，提供了一種第一去交錯器，它包括第一存儲裝置，用于在其中存儲數(shù)據(jù)—該數(shù)據(jù)的順序被從一種正確的順序重新排列成了隨機(jī)順序；數(shù)據(jù)鎖存裝置，用于暫時保持第一存儲裝置的輸出數(shù)據(jù)；第二存儲裝置，用于存儲數(shù)據(jù)鎖存裝置的輸出數(shù)據(jù)；以及，尋址裝置，用于產(chǎn)生輸出到第一存儲裝置的讀出尋址信號以及輸出到第二存儲裝置的寫入尋址信號，其中該尋址裝置包括用于計數(shù)一個時鐘以產(chǎn)生該讀出尋址信號的計數(shù)裝置；以及，運(yùn)算裝置，用于利用從計數(shù)裝置輸出的讀出尋址信號而產(chǎn)生用于把數(shù)據(jù)的順序從隨機(jī)順序重新排列成正確的順序的寫入尋址信號。另外，根據(jù)本發(fā)明，提供了一種第二去交錯器，它包括第一存儲裝置，用于在其中存儲數(shù)據(jù)—該數(shù)據(jù)的順序被從一種正確的順序重新排列成了隨機(jī)順序；數(shù)據(jù)鎖存裝置，用于暫時保持第一存儲裝置的輸出數(shù)據(jù)；第二存儲裝置，用于存儲數(shù)據(jù)鎖存裝置的輸出數(shù)據(jù)；以及，尋址裝置，用于產(chǎn)生輸出到第一存儲裝置的讀出尋址信號以及輸出到第二存儲裝置的寫入尋址信號，其中該尋址裝置包括用于計數(shù)一個時鐘以產(chǎn)生該寫入尋址信號的計數(shù)裝置；以及，運(yùn)算裝置，用于利用從計數(shù)裝置輸出的寫入尋址信號產(chǎn)生用于把數(shù)據(jù)的順序從隨機(jī)順序重新排列成正確的順序的讀出尋址信號。通過以下結(jié)合附圖所進(jìn)行的詳細(xì)描述，本發(fā)明的目的和特征將變得更為顯而易見。在附圖中圖1是顯示傳統(tǒng)去交錯器的配置的框圖；圖2是顯示根據(jù)本發(fā)明的第一實施例的去交錯器的結(jié)構(gòu)的框圖；圖3是框圖，顯示了根據(jù)本發(fā)明的第二實施例的去交錯器的構(gòu)成。圖4是框圖，顯示了包括具有本發(fā)明的去交錯器的接收設(shè)備的通信系統(tǒng)的構(gòu)成的一個例子；圖5是示意圖，顯示了IS-95標(biāo)準(zhǔn)的下行線路的一個尋呼信道或其上行通信信道的經(jīng)過交錯的數(shù)據(jù)順序的一部分。現(xiàn)在參見圖2至5，將以與符合美國IS-95標(biāo)準(zhǔn)的CDMA終端設(shè)備的下行線路的尋呼信道或其上行通信信道的去交錯器作為例子，來描述本發(fā)明的一個實施例。(本發(fā)明的第一實施例)如圖2所示，根據(jù)本發(fā)明的第一實施例的一種去交錯器包括一個第一存儲單元10、一個數(shù)據(jù)鎖存單元20、一個第二存儲單元30、以及一個尋址單元40。在此結(jié)構(gòu)中，尋址單元40包括一個9位二進(jìn)制計數(shù)單元41、一個6位二進(jìn)制計數(shù)單元42，一個位順序逆轉(zhuǎn)單元43、一個加數(shù)選擇單元44、以及一個加法器45。接收數(shù)據(jù)從地址“0(十進(jìn)制)”開始被依次存儲在第一存儲單元10中。尋址單元40的9位二進(jìn)制計數(shù)單元41從“0(十進(jìn)制)”至“383(十進(jìn)制)”進(jìn)行計數(shù)，從而使計數(shù)值作為讀出尋址信號而被依次輸出至第一存儲單元10。因此，存儲在第一存儲單元10中的接收數(shù)據(jù)，響應(yīng)于來自9位二進(jìn)制計數(shù)單元41的讀出尋址信號，從地址“0(十進(jìn)制)”開始，被依次讀出。從第一存儲單元10讀出的接收數(shù)據(jù)被暫時保持在數(shù)據(jù)鎖存單元20中。尋址單元40的6位二進(jìn)制計數(shù)單元42由時鐘信號CLK2驅(qū)動。時鐘信號CLK2的頻率是驅(qū)動9位二進(jìn)制計數(shù)單元41的時鐘信號CLK2的六分之一。6位二進(jìn)制計數(shù)單元42從“0(十進(jìn)制)”計數(shù)至“63(十進(jìn)制)”，且獲得的計數(shù)值被依次輸出到位順序逆轉(zhuǎn)單元43。位順序逆轉(zhuǎn)單元43把來自6位二進(jìn)制計數(shù)單元42的計數(shù)值的位順序重新排列成相反的位順序。例如，當(dāng)來自6位二進(jìn)制計數(shù)單元42的計數(shù)值是“101000”時，位順序逆轉(zhuǎn)單元43產(chǎn)生一個輸出數(shù)據(jù)“000101”。加數(shù)選擇單元44由一個時鐘信號CLK3驅(qū)動，而該時鐘信號CLK3的頻率等于用來驅(qū)動9位二進(jìn)制計數(shù)單元41的時鐘信號CLK1的頻率。加數(shù)選擇單元44與時鐘信號CLK3同步地依次選擇六個加數(shù)(即0、64、128、192、256和320)。例如，加數(shù)選擇單元44包括一個3位六分計數(shù)器，從而當(dāng)計數(shù)值為“0(十進(jìn)制)”、“1(十進(jìn)制)”、“2(十進(jìn)制)”、“3(十進(jìn)制)”、“4(十進(jìn)制)”和“5(十進(jìn)制)”時，加數(shù)“0(十進(jìn)制)”、“64(十進(jìn)制)”、“192(十進(jìn)制)”、“256(十進(jìn)制)”和“320(十進(jìn)制)”分別得到選擇。隨后操作以類似的方式得到重復(fù)執(zhí)行。在此方面，加數(shù)選擇單元44也可以用計數(shù)器和選擇器來實現(xiàn)。加法器45把位順序逆轉(zhuǎn)單元43和加數(shù)選擇單元44的輸出信號相加，且所產(chǎn)生的信號作為寫入尋址信號而被輸出到第二存儲單元30。暫時保持在數(shù)據(jù)鎖存單元20中的接收數(shù)據(jù)被存儲在第二存儲單元30中由來自加法器45的寫入尋址信號指示的地址處。以下描述在其中輸入了如圖5所示的交錯接收數(shù)據(jù)的一個例子中根據(jù)本實施例的去交錯器的操作。在圖5中，讀出地址表示第一存儲單元10的一個讀取地址，且各個接收數(shù)據(jù)表示了在用于美國IS-95標(biāo)準(zhǔn)的下行線路的尋呼信道上或其上行通信信道上被交錯之后的數(shù)據(jù)序列的一部分。在此方面，例如，存儲在第一存儲單元10中的讀取地址“0(十進(jìn)制)”處的接收數(shù)據(jù)D0表示其數(shù)據(jù)位置為交錯操作之前的第一位置的數(shù)據(jù)，且存儲在第一存儲單元10中的讀取地址“1(十進(jìn)制)”處的接收數(shù)據(jù)D64表示了其數(shù)據(jù)位置為交錯操作之前的第64個位置的數(shù)據(jù)。當(dāng)9位二進(jìn)制計數(shù)單元41的初始計數(shù)值“000000000”(十進(jìn)制0)被從9位二進(jìn)制計數(shù)單元41輸出到第一存儲單元10以作為讀出尋址信號時，存儲在第一存儲單元10的讀取地址“0(十進(jìn)制)”處的接收數(shù)據(jù)D0被從其中讀出以被暫時保持在數(shù)據(jù)鎖存單元20中。另外，6位二進(jìn)制計數(shù)單元42的一個初始計數(shù)值“000000”(十進(jìn)制0)被輸出到位順序逆轉(zhuǎn)單元43，且隨后其位順序被逆轉(zhuǎn)。其結(jié)果，“000000”(十進(jìn)制0)被從位順序逆轉(zhuǎn)單元43輸出到加法器45。在此情況下，由于加數(shù)選擇單元44選擇加數(shù)“0(十進(jìn)制)”(“000000000”)，相加結(jié)果“000000000”(十進(jìn)制0)被從加法器45輸出到第二存儲單元30，以作為寫入尋址信號。相應(yīng)地，暫時保持在數(shù)據(jù)鎖存單元20中的接收數(shù)據(jù)D0被存儲在第二存儲單元30中的地址“0(十進(jìn)制)”處—該地址對應(yīng)于交錯操作之前的接收數(shù)據(jù)D0位置。當(dāng)計數(shù)值“000000001”(十進(jìn)制“1”)作為讀出尋址信號而被從9位二進(jìn)制計數(shù)單元41輸出到第一存儲單元10時，存儲在讀取地址“1(十進(jìn)制)”處的接收數(shù)據(jù)D64被從第一存儲單元10讀出，并被暫時保持在數(shù)據(jù)鎖存單元20中。此時，由于6位二進(jìn)制計數(shù)單元42連續(xù)地把“000000000”(十進(jìn)制“0”)輸出到位順序逆轉(zhuǎn)單元43，“000000000”(十進(jìn)制“0”)從位順序逆轉(zhuǎn)單元43被輸出到加法器45。另外，加數(shù)選擇單元44選擇加數(shù)“64(十進(jìn)制)(“001000000”)以把該加數(shù)輸出到加法器45。其結(jié)果，相加結(jié)果“001000000”(十進(jìn)制“64”)作為寫入尋址信號而被從加法器45輸出到了第二存儲單元30。響應(yīng)該信號，暫時保持在數(shù)據(jù)鎖存單元20中的接收數(shù)據(jù)D64被存儲在第二存儲單元30中的地址“64(十進(jìn)制)”處，該地址對應(yīng)于接收數(shù)據(jù)D64在交錯操作之前的數(shù)據(jù)位置。在此之后，該操作以類似的方式被反復(fù)進(jìn)行，從而使接收數(shù)據(jù)被存儲在第二存儲單元30中與交錯操作之前的接收數(shù)據(jù)位置相應(yīng)的地址處，如表1中所示。表1</tables>表1(續(xù))</tables>例如，存儲在第一存儲單元10中的讀取地址“6(十進(jìn)制)”、“14(十進(jìn)制)”和“23(十進(jìn)制)”的接收數(shù)據(jù)D32、D144和D368被存儲在第二存儲單元30中與交錯操作之前的接收數(shù)據(jù)D32、D144和D368的數(shù)據(jù)位置相應(yīng)的地址處，如以下所述(參見表1中的第7、15和最后一行)。當(dāng)計數(shù)值“000000110”(十進(jìn)制“6”)作為讀出尋址信號而被從9位二進(jìn)制計數(shù)單元41輸出到第一存儲單元10時，存儲在讀取地址“(十進(jìn)制)”的接收數(shù)據(jù)D32被從第一存儲單元10讀出，以被暫時保持在數(shù)據(jù)鎖存單元20中。由于6位二進(jìn)制計數(shù)單元42的計數(shù)值在此情況下是“000001”(十進(jìn)制“1”)?！?00000”(十進(jìn)制“32”被從位順序逆轉(zhuǎn)單元43輸出到加法器45。另一方面，加數(shù)“0(十進(jìn)制)”(“000000000”)得到選擇而被從加數(shù)選擇單元44輸出到加法器45。其結(jié)果，相加結(jié)果“000100000”(十進(jìn)制“32”)被從加法器45輸出到第二存儲單元30。因此，暫時保持在數(shù)據(jù)鎖存單元20中的接收數(shù)據(jù)D32被存儲在第二存儲單元30中與交錯操作之前的接收數(shù)據(jù)D32的數(shù)據(jù)位置相應(yīng)的地址“32(十進(jìn)制)”處。當(dāng)計數(shù)值“000001110”(十進(jìn)制“14”)作為讀出尋址信號而從9位二進(jìn)制計數(shù)單元41被輸出到第一存儲單元10時，存儲在讀取地址“14(十進(jìn)制)”的接收數(shù)據(jù)D144被從第一存儲單元10讀出，以被暫時保持在數(shù)據(jù)鎖存單元20中。此時，由于6位二進(jìn)制計數(shù)單元42的計數(shù)值是“00001”(十進(jìn)制“2”)，“010000”(十進(jìn)制“16”)被從位順序逆轉(zhuǎn)單元43輸出到加法器45。另一方面，加數(shù)“128(十進(jìn)制)”(“010000000”)被選擇而被從加數(shù)選擇單元44輸出到加法器45。其結(jié)果，相加結(jié)果“0100010000”(十進(jìn)制“144”)被從加法器45輸出到第二存儲單元30。暫時保持在數(shù)據(jù)鎖存單元20中的接收數(shù)據(jù)D144相應(yīng)地被存儲在第二存儲單元30中與交錯操作之前的接收數(shù)據(jù)D144的數(shù)據(jù)位置相應(yīng)的地址“144(十進(jìn)制)”處。對于接收數(shù)據(jù)D368，當(dāng)計數(shù)值“00010111”(十進(jìn)制“23”)作為讀出尋址信號而被從9位二進(jìn)制計數(shù)單元41輸出到第一存儲單元10時，存儲在讀取地址“23(十進(jìn)制)”的接收數(shù)據(jù)D368被從第一存儲單元10讀出，以被暫時保持在數(shù)據(jù)鎖存單元20中。由于6位二進(jìn)制計數(shù)單元42的計數(shù)值在此情況下是“000011”(十進(jìn)制“3”)，“110000”(十進(jìn)制“48”)被從位順序逆轉(zhuǎn)單元43輸出到加法器45。另一方面，加數(shù)“320”(“101000000”)得到選擇，以從加數(shù)選擇單元44被輸出到加法器45。其結(jié)果，相加結(jié)果“101000011”(十進(jìn)制“368”)被從加法器45輸出到第二存儲單元30。相應(yīng)地，暫時保持在數(shù)據(jù)鎖存單元20中的接收數(shù)據(jù)D368被存儲到第二存儲單元30中與數(shù)據(jù)鎖存單元20在交錯操作之前的數(shù)據(jù)位置相應(yīng)的地址“368(十進(jìn)制)”。如上所述，在本實施例的去交錯器中，由于尋址單元40能夠用計數(shù)器和算法電路構(gòu)成，用于去交錯操作的地址修正表的存儲器能夠被省略，且電路系統(tǒng)能夠具有小型的結(jié)構(gòu)以降低功率消耗。(本發(fā)明的第二實施例)根據(jù)本發(fā)明的第二實施例的去交錯器包括一個第一存儲單元50、一個數(shù)據(jù)鎖存單元60、一個第二存儲單元70、以及一個尋址單元80。在此方面，尋址單元80包括一個9位二進(jìn)制計數(shù)單元81、一個位順序逆轉(zhuǎn)單元82、一個乘法器83、一個除法器84、以及一個加法器85。接收數(shù)據(jù)被依次存儲在第一存儲單元50中從地址“0(十進(jìn)制)”開始的位置處。尋址單元80的9位二進(jìn)制計數(shù)單元81從“0(十進(jìn)制)”至“383(十進(jìn)制)”進(jìn)行計數(shù)。位順序逆轉(zhuǎn)單元82把9位二進(jìn)制計數(shù)單元81的計數(shù)值的低六位的位順序重新排列成一個相反的順序。例如，9位二進(jìn)制計數(shù)單元81的計數(shù)值是“100101000”(十進(jìn)制“295”)，則從位順序逆轉(zhuǎn)單元82輸出“000101”(十進(jìn)制“5”)。乘法器83以相乘因子“6(十進(jìn)制)”對位順序逆轉(zhuǎn)單元82的輸出信號進(jìn)行相乘。另外，除法器84用一個固定的值“64(十進(jìn)制)”除9位二進(jìn)制計數(shù)單元81的計數(shù)值。此外，還可以只提取9位二進(jìn)制計數(shù)單元81的計數(shù)值的三個高位。加法器85把乘法器83的輸出信號加到除法器84的輸出信號上，且隨后相加的結(jié)果作為讀出尋址信號而被輸出到第一存儲單元50。其結(jié)果，存儲在第一存儲單元50中的接收數(shù)據(jù)響應(yīng)于來自加法器85的讀出尋址信號而被從其中依次讀出。從第一存儲單元50讀出的接收數(shù)據(jù)被暫時保持在數(shù)據(jù)鎖存單元60中。尋址單元80的9位二進(jìn)制計數(shù)單元81的計數(shù)值，作為寫入尋址信號，而從其被相繼地輸出到第二存儲單元70。其結(jié)果，暫時保持在數(shù)據(jù)鎖存單元60中的接收數(shù)據(jù)，響應(yīng)于來自9位二進(jìn)制計數(shù)單元81的寫入尋址信號，而被依次存儲在第二存儲單元70中。以下，結(jié)合其中輸入有如圖5所示的交錯接收數(shù)據(jù)的例子，來描述根據(jù)第二實施例的去交錯器的操作。在尋址單元80中，9位二進(jìn)制計數(shù)單元81的初始計數(shù)值“000000000”(十進(jìn)制“0”)被從9位二進(jìn)制計數(shù)單元81輸出到位順序逆轉(zhuǎn)單元82。在位順序逆轉(zhuǎn)單元82中，只有低六位從計數(shù)值中得到提取。其結(jié)果，“000000”(十進(jìn)制“0”)被從位順序逆轉(zhuǎn)單元82輸出到了乘法器83。在乘法器83中，“000000”(十進(jìn)制“0”)以相乘因子“6(十進(jìn)制)”而得到相乘，以把相乘結(jié)果“000000000”(十進(jìn)制“0”)輸出到加法器85。另一方面，在除法器81中，9位二進(jìn)制計數(shù)單元81的初始計數(shù)值“000000000”(十進(jìn)制“0”)被除以固定值“64(十進(jìn)制)”，以把除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)輸出到加法器85。在加法器85中，相乘結(jié)果“000000000”(十進(jìn)制“0”)被加到除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)上，從而使相加結(jié)果“000000000”(十進(jìn)制“0”)作為讀出尋址信號而被輸出到第一存儲單元50。其結(jié)果，存儲在第一存儲單元50中的讀取地址“0(十進(jìn)制)”處的接收數(shù)據(jù)D0被從其中讀出(見圖5)，以被暫時保持在數(shù)據(jù)鎖存單元60中。在此情況下，由于9位二進(jìn)制計數(shù)單元81的初始計數(shù)值“000000000”(十進(jìn)制“0”)作為寫入尋址信號而被輸入到第二存儲單元70，暫時保持在數(shù)據(jù)鎖存單元60中的接收數(shù)據(jù)D0被存儲在第二存儲單元70中與交錯操作之前的接收數(shù)據(jù)D0的數(shù)據(jù)位置相應(yīng)的地址“0(十進(jìn)制)”處。隨后，計數(shù)值“000000001”(十進(jìn)制“1”)被從9位二進(jìn)制計數(shù)單元81輸出到位順序逆轉(zhuǎn)單元82。在位順序逆轉(zhuǎn)單元82中，只從計數(shù)值中提取低六位，且隨后其位順序被逆轉(zhuǎn)。其結(jié)果，“100000”(十進(jìn)制“32”)被從位順序逆轉(zhuǎn)單元82輸出到乘法器83。在乘法器83，“100000”(十進(jìn)制“32”)以相乘因子“6(十進(jìn)制)”得到相乘，且隨后相乘結(jié)果“110000000”(十進(jìn)制“192”)被輸出到加法器85。另一方面，在除法器81中，9位二進(jìn)制計數(shù)單元81的計數(shù)值“000000001(十進(jìn)制“1”)被除以固定值“64(十進(jìn)制)”，且隨后除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)被送到加法器85。在加法器85，相乘結(jié)果“110000000”(十進(jìn)制“192”)被加到除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)上，從而使相加結(jié)果“110000000”(十進(jìn)制“192”)作為讀出尋址信號而被輸出到第一存儲單元50。作為響應(yīng)，存儲在第一存儲單元50中讀取地址“192(十進(jìn)制)”處的接收數(shù)據(jù)D1(圖5中未顯示)被從其中讀出，以被暫時保持在數(shù)據(jù)鎖存單元60中。另一方面，由于9位二進(jìn)制計數(shù)單元81的計數(shù)值“000000001”(十進(jìn)制“1”)作為寫入尋址信號而被輸入到第二存儲單元70，暫時保持在數(shù)據(jù)鎖存單元60中的接收數(shù)據(jù)D1被存儲在第二存儲單元70中與接收數(shù)據(jù)D1在交錯操作之前的數(shù)據(jù)位置相應(yīng)的地址“1(十進(jìn)制)”。隨后上述的操作以類似的方式重復(fù)進(jìn)行，從而使接收數(shù)據(jù)被存儲在第二存儲單元70中與接收數(shù)據(jù)在交錯操作之前的數(shù)據(jù)位置相應(yīng)的地址。例如，存儲在第一存儲單元50中的讀取地址“12(十進(jìn)制)”和“24(十進(jìn)制)”的接收數(shù)據(jù)D16和D8被存儲在第二存儲單元30中與接收數(shù)據(jù)D16和D8在交錯操作之前的數(shù)據(jù)位置相應(yīng)的地址，如下所述(見表的第17和9行)。表2表2(續(xù))</tables>對于接收數(shù)據(jù)D16，計數(shù)值“000010000(十進(jìn)制“16”)被從9位二進(jìn)制計數(shù)單元81輸出到位順序逆轉(zhuǎn)單元82。在位順序逆轉(zhuǎn)單元82，只從計數(shù)值提取低六位，且隨后其位順序被逆轉(zhuǎn)。其結(jié)果，“000010”(十進(jìn)制“2”)被從位順序逆轉(zhuǎn)單元82輸出到了乘法器83。在乘法器83，“000010”(十進(jìn)制“2”)被乘以一個相乘因子“6(十進(jìn)制)”，且隨后相乘結(jié)果“000001100”(十進(jìn)制“12”)被輸出到加法器85。另一方面，在除法器81中，9位二進(jìn)制計數(shù)單元81的計數(shù)值“000010000”(十進(jìn)制“16”)被除以固定值“64(十進(jìn)制)”，且隨后除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)被輸出到加法器85。在加法器85，相乘結(jié)果“000001100”(十進(jìn)制“12”)被加到除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)上，從而使相加結(jié)果“000001100”(十進(jìn)制“12”)作為讀出尋址信號而被輸出到第一存儲單元50。其結(jié)果，存儲在第一存儲單元50中的讀取地址“12(十進(jìn)制)”的接收數(shù)據(jù)D16(見圖5)被從其中讀出，以被暫時保持在數(shù)據(jù)鎖存單元60中。另一方面，由于來自9位二進(jìn)制計數(shù)單元81的計數(shù)值“000010000”(十進(jìn)制“16”)作為寫入尋址信號而被輸入到第二存儲單元70，暫時保持在數(shù)據(jù)鎖存單元60中的接收數(shù)據(jù)D16被存儲在第二存儲單元70中與在交錯操作之前的接收數(shù)據(jù)D16的數(shù)據(jù)位置相應(yīng)的地址“16(十進(jìn)制)”。對于接收數(shù)據(jù)D8，計數(shù)值“000001000”(十進(jìn)制“8”)被從9位二進(jìn)制計數(shù)單元81輸出到位順序逆轉(zhuǎn)單元82。在位順序逆轉(zhuǎn)單元82，只從計數(shù)值中提取低六位，且隨后其位順序被逆轉(zhuǎn)。其結(jié)果，“000100”(十進(jìn)制“4”)被從位順序逆轉(zhuǎn)單元82輸出到乘法器83。在乘法器83中，“000100”(十進(jìn)制“4”)被乘以相乘因子“6(十進(jìn)制)”，且隨后相乘結(jié)果“00011000”(十進(jìn)制“24”)被輸出到加法器85。另一方面，在除法器81中，9位二進(jìn)制計數(shù)單元81的計數(shù)值“000001000”(十進(jìn)制“8”)被除以固定值“64(十進(jìn)制)”，且隨后除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)被輸出到加法器85。在加法器85，相乘結(jié)果“000011000”(十進(jìn)制“24”)被加到除運(yùn)算的結(jié)果“000”(十進(jìn)制“0”)上，從而使相加結(jié)果“000011000”(十進(jìn)制“24”)作為讀出尋址信號而被輸出到第一存儲單元50。響應(yīng)于該信號，存儲在第一存儲單元50中的讀取地址“24(十進(jìn)制)”接收數(shù)據(jù)D8被從其中讀出，以被暫時保持在數(shù)據(jù)鎖存單元60中。另一方面，由于9位二進(jìn)制計數(shù)單元81的計數(shù)值“000001000”(十進(jìn)制“8”)作為寫入尋址信號而被輸入到第二存儲單元70，暫時保持在數(shù)據(jù)鎖存單元60中的接收數(shù)據(jù)D8被存儲在第二存儲單元70中與接收數(shù)據(jù)D8在交錯操作之前的數(shù)據(jù)位置相應(yīng)的地址“8(十進(jìn)制)”處。為了說明除法器84的功能，現(xiàn)在描述對存儲在第一存儲單元50中的讀取地址“5(十進(jìn)制)”和“11(十進(jìn)制)”的接收數(shù)據(jù)D320和D352的去交錯器操作。計數(shù)值“101100000”(十進(jìn)制“352”)被從9位二進(jìn)制計數(shù)單元81傳送到位順序逆轉(zhuǎn)單元82。在位順序逆轉(zhuǎn)單元82中，只從計數(shù)值提取低六位，且隨后其位順序被逆轉(zhuǎn)。其結(jié)果，“000001”(十進(jìn)制“1”)被從位順序逆轉(zhuǎn)單元82輸出到乘法器83。在乘法器83，“000001”(十進(jìn)制“1”)被乘以相乘因子“6(十進(jìn)制)”，以把相乘結(jié)果“000000110(十進(jìn)制“6”)輸出到加法器85。另一方面，在除法器81，9位二進(jìn)制計數(shù)單元81的計數(shù)值“101100000”(十進(jìn)制“352”)被除以固定值“64”，且隨后除運(yùn)算的結(jié)果“101”(十進(jìn)制“5”)被輸出到加法器85。在加法器85，相乘結(jié)果“000000110”(十進(jìn)制“6”)被加到除運(yùn)算的結(jié)果“101”(十進(jìn)制“5”)上，從而把相加結(jié)果“000001011”(十進(jìn)制“11”)作為讀出尋址信號輸出到第一存儲單元50。其結(jié)果，存儲在第一存儲單元50中的讀取地址“11(十進(jìn)制)”的接收數(shù)據(jù)D352被從其中讀出，以被暫時保持在數(shù)據(jù)鎖存單元60中。在此情況下，由于9位二進(jìn)制計數(shù)單元81的計數(shù)值“101100000”作為寫入尋址信號而被輸入到第二存儲單元70，暫時保持在數(shù)據(jù)鎖存單元60中的接收數(shù)據(jù)D352被存儲在第二存儲單元70中與接收數(shù)據(jù)D352在交錯操作之前的數(shù)據(jù)位置相應(yīng)的地址“352(十進(jìn)制)”。如上所述，在根據(jù)本發(fā)明的第二實施例的去交錯器中，由于尋址單元80能夠借助計數(shù)器和算法電路而構(gòu)成，用于去交錯操作的地址修正表的存儲器可被省略。這樣可以構(gòu)成小尺寸結(jié)構(gòu)的去交錯器，以減小功率消耗。(本發(fā)明的接收設(shè)備的實施例)如從圖4可見，提供了具有根據(jù)本發(fā)明的去交錯器的接收設(shè)備400，它包括一個解調(diào)單元410、一個去交錯單元420—它以基本上與圖2或3所示的去交錯器相同的方式構(gòu)成、以及一個錯誤校正解碼單元430。接收器400經(jīng)過一個傳送路徑300而與一個發(fā)送單元200相連，而發(fā)送單元200包括一個用于對發(fā)送數(shù)據(jù)進(jìn)行錯誤校正編碼的錯誤校正編碼單元210、一個用于實現(xiàn)錯誤校正編碼單元210的輸出信號的交錯操作的交錯單元220、以及一個用于調(diào)制交錯單元220的輸出信號以發(fā)送調(diào)制的輸出信號的調(diào)制單元230。在接收單元400中，從發(fā)送器200經(jīng)過傳送路徑300發(fā)送的發(fā)送信號被解調(diào)單元410所解調(diào)，以產(chǎn)生接收數(shù)據(jù)。該導(dǎo)熱由去交錯單元420以如上方式進(jìn)行去交錯處理。其結(jié)果，接收數(shù)據(jù)被重新排列成正確的順序，且隨后被從去交錯單元420輸出到錯誤校正解碼單元430以在那里得到解碼。響應(yīng)于此，解碼數(shù)據(jù)被從接收設(shè)備400輸出。在接收器400的去交錯單元420中。由于地址單元可用計數(shù)器和算法電路(圖2和3)構(gòu)成，可以構(gòu)成小尺寸的去交錯單元420以減小功率消耗。(其他實施例)圖2所示的去交錯器可以按照以下方式而被用作發(fā)送設(shè)備中的交錯器。即，從尋址單元40送到第一存儲單元10的讀出尋址信號也被用作第一存儲單元10的寫入尋址信號，且用于第二存儲單元30的讀出尋址信號也被用作第二存儲單元30的寫入尋址信號，從而使發(fā)送數(shù)據(jù)從第二存儲單元30經(jīng)過數(shù)據(jù)鎖存單元20而被輸出到第一存儲單元10，從而被寫入到第一存儲單元10中。類似地，圖3的去交錯器也可被用作發(fā)送設(shè)備中的交錯器。雖然已經(jīng)結(jié)合具體的示例性實施例而描述了本發(fā)明，但本發(fā)明不受這些實施例的限制，而是只受所附權(quán)利要求書的限制。本領(lǐng)域的技術(shù)人員應(yīng)該理解的是，在不脫離本發(fā)明的范圍和精神的前提下，可以對這些實施例進(jìn)行改變或修正。權(quán)利要求1.一種去交錯器，其特征在于，包括第一存儲裝置，用于存儲其順序被從正確的順序重新排列成隨機(jī)順序的數(shù)據(jù)；數(shù)據(jù)鎖存裝置，用于暫時保持所述第一存儲裝置的輸出數(shù)據(jù)；第二存儲裝置，用于存儲所述數(shù)據(jù)鎖存裝置的輸出數(shù)據(jù)；以及尋址裝置，用于產(chǎn)生被輸出到所述第一存儲裝置的讀出尋址信號，和被輸出到所述第二存儲裝置的寫入尋址信號，其中所述尋址裝置包括計數(shù)裝置，用于計數(shù)一個時鐘信號以產(chǎn)生所述讀出尋址信號；以及運(yùn)算裝置，用于利用從所述計數(shù)裝置輸出的所述讀出尋址信號而產(chǎn)生用于把所述數(shù)據(jù)的順序從所述隨機(jī)順序重新排列成所述正確順序的寫入尋址信號。2.根據(jù)權(quán)利要求1的去交錯器，其特征在于所述計數(shù)裝置包括用于計數(shù)所述時鐘以產(chǎn)生所述讀出尋址信號的m位(m是一個整數(shù))二進(jìn)制計數(shù)裝置；且該運(yùn)算裝置包括n位(n是一個小于m的整數(shù))二進(jìn)制計數(shù)裝置，用于計數(shù)其頻率低于所述時鐘的另一個時鐘，以輸出一個計數(shù)值；位順序逆轉(zhuǎn)裝置，用于逆轉(zhuǎn)從所述n位二進(jìn)制計數(shù)裝置輸出的所述計數(shù)值的位順序；加數(shù)選擇裝置，用于與所述時鐘信號同步地依次選擇多個加數(shù)；以及加法器裝置，用于把所述位順序逆轉(zhuǎn)裝置的輸出信號加到所述加數(shù)選擇裝置的輸出信號上。3.根據(jù)權(quán)利要求2的去交錯器，其特征在于所述m位二進(jìn)制計數(shù)裝置包括一個9位二進(jìn)制計數(shù)器；所述n位二進(jìn)制計數(shù)裝置包括一個6位二進(jìn)制計數(shù)器；所述另一時鐘的頻率為所述時鐘的六分之一；且所述加數(shù)選擇裝置與所述時鐘信號同步地依次選擇加數(shù)0、64、128、192、256、和320。4.一種接收設(shè)備，其特征在于包括根據(jù)權(quán)利要求1、2或3的去交錯器以接收數(shù)據(jù)，該數(shù)據(jù)是從一個發(fā)送設(shè)備發(fā)送的且其順序被從正確順序重新排列成了隨機(jī)順序，以把所述隨機(jī)順序重新排列成所述正確順序。5.一種去交錯器，其特征在于，包括第一存儲裝置，用于存儲其順序被從正確的順序重新排列成隨機(jī)順序的數(shù)據(jù)；數(shù)據(jù)鎖存裝置，用于暫時保持所述第一存儲裝置的輸出數(shù)據(jù)；第二存儲裝置，用于存儲所述數(shù)據(jù)鎖存裝置的輸出數(shù)據(jù)；以及尋址裝置，用于產(chǎn)生被輸出到所述第一存儲裝置的讀出尋址信號，和被輸出到所述第二存儲裝置的寫入尋址信號，其中所述尋址裝置包括計數(shù)裝置，用于計數(shù)一個時鐘以產(chǎn)生所述寫入尋址信號；以及運(yùn)算裝置，用于利用從計數(shù)裝置輸出的所述寫入尋址信號而產(chǎn)生用于把數(shù)據(jù)的順序從所述隨機(jī)順序重新排列成所述正確順序的所述讀出尋址信號。6.根據(jù)權(quán)利要求5的去交錯器，其特征在于所述計數(shù)裝置包括用于計數(shù)所述時鐘信號以產(chǎn)生所述讀出尋址信號的m位(m是一個整數(shù))二進(jìn)制計數(shù)裝置；且該運(yùn)算裝置包括位順序逆轉(zhuǎn)裝置，用于逆轉(zhuǎn)從所述m位二進(jìn)制計數(shù)裝置輸出的所述計數(shù)值的低n位(n是一個小于m的整數(shù))的位順序；乘法裝置，用于把所述位順序逆轉(zhuǎn)裝置的輸出信號乘以一個預(yù)定的相乘因子；除法裝置，用于從所述m位二進(jìn)制計數(shù)裝置輸出的所述計數(shù)值除以一個預(yù)定的固定值；以及加法器裝置，用于把所述乘法裝置的輸出信號加到所述除法裝置的輸出信號上。7.根據(jù)權(quán)利要求6的去交錯器，其特征在于所述m位二進(jìn)制計數(shù)裝置包括一個9位二進(jìn)制計數(shù)器；所述位順序逆轉(zhuǎn)裝置把從所述m位二進(jìn)制計數(shù)裝置輸出的所述計數(shù)值的低六位的位順序逆轉(zhuǎn)；且所述除法裝置把從所述9位二進(jìn)制計數(shù)裝置輸出的所述計數(shù)值除以64。8.一種接收設(shè)備，其特征在于包括根據(jù)權(quán)利要求5、6或7的去交錯器以接收數(shù)據(jù)，該數(shù)據(jù)是從一個發(fā)送設(shè)備發(fā)送的，且其順序被從正確順序重新排列成了隨機(jī)順序，以把所述隨機(jī)順序重新排列成所述正確順序。全文摘要一種去交錯器,包括用于存儲數(shù)據(jù)的第一存儲單元、用于暫時保持第一存儲單元的輸出數(shù)據(jù)的數(shù)據(jù)鎖存單元、用于存儲數(shù)據(jù)鎖存單元的順序數(shù)據(jù)的第二存儲單元、以及用于產(chǎn)生被輸出到第一存儲單元的讀出尋址信號和被輸出到第二存儲單元的寫入尋址信號的尋址單元;該尋址單元包括用于計數(shù)一個時鐘信號以產(chǎn)生讀出尋址信號的計數(shù)單元,以及用于利用從該計數(shù)單元輸出的讀出尋址信號而產(chǎn)生用于重新排列成正確順序的寫入尋址信號的算法單元。文檔編號H04L1/00GK1197237SQ9810740公開日1998年10月28日申請日期1998年4月23日優(yōu)先權(quán)日1997年4月23日發(fā)明者奈良嘉和申請人:松下電器產(chǎn)業(yè)株式會社