專利名稱：存儲器地址產(chǎn)生裝置、移動站和數(shù)據(jù)讀寫方法
技術(shù)領(lǐng)域：
本發(fā)明涉及轉(zhuǎn)置存儲器(transpose memory)，具體涉及產(chǎn)生存儲器地址的裝置。
轉(zhuǎn)置存儲器被用于移動通信系統(tǒng)的編碼器，解碼器或交錯器中。對于具有圖象傳送功能的移動站，編碼器對圖象數(shù)據(jù)進行編碼以將圖象傳送到相對方，解碼器接收所編碼的圖象數(shù)據(jù)并將其解碼為原始圖象數(shù)據(jù)。交錯器用于使CDMA通信系統(tǒng)中傳送的數(shù)據(jù)的突發(fā)錯誤最小。
下面將對移動站的編碼器和解碼器進行說明。

圖1顯示現(xiàn)有技術(shù)編碼器的方框圖。
如圖1所示，現(xiàn)有技術(shù)編碼器設(shè)有2D DCT部分100，用于接收圖象數(shù)據(jù)并對其進行兩次離散余弦變換(DCT)；量化部分110，用于接收并量化來自DCT部分100的圖象數(shù)據(jù)；Z字形掃描塊(zigzagscanning block)120，用于以Z字形對在量化部分110被量化的圖象數(shù)據(jù)的DC和AC分量進行掃描以對DC和AC分量進行編碼?？勺冮L度編碼(VLC)部分130用于將短長度代碼分配給從概率上考慮具有高發(fā)生頻率的碼元，并將長長度的代碼分配給具有低發(fā)生頻率的碼元。通道緩沖器(channel buffer)140用于緩沖所編碼的圖象數(shù)據(jù)。逆量化部分150用于對來自量化部分110的DCT數(shù)據(jù)進行逆量化，2DIDCT部分160用于將來自逆量化部分150的DCT數(shù)據(jù)進行兩次逆離散余弦變換(IDCT)。
2D DCT部分100設(shè)有第一DCT101，用于接收圖象數(shù)據(jù)并對其進行DCT；轉(zhuǎn)置存儲器102，用于以行方向存儲DCT圖象數(shù)據(jù)并以列方向給出；第二DCT103，用于對來自轉(zhuǎn)置存儲器102的數(shù)據(jù)進行DCT。行方向地址發(fā)生器104產(chǎn)生轉(zhuǎn)置存儲器102的寫地址，列方向地址發(fā)生器105產(chǎn)生轉(zhuǎn)置存儲器102的讀地址。
2D IDCT部分160設(shè)有第一IDCT部分163，用于接收來自逆量化部分150的DCT數(shù)據(jù)并對其進行IDCT；轉(zhuǎn)置存儲器162，用于以行方向暫時存儲IDCT數(shù)據(jù)并以列方向給出該數(shù)據(jù)；第二IDCT161，用于對來自轉(zhuǎn)置存儲器162的數(shù)據(jù)進行IDCT。行方向地址發(fā)生器164產(chǎn)生轉(zhuǎn)置存儲器162的寫地址，列方向地址發(fā)生器165產(chǎn)生轉(zhuǎn)置存儲器162的讀地址。Z字形掃描塊120設(shè)有Z字形掃描部分121，用于對量化數(shù)據(jù)進行Z字形掃描。列方向地址發(fā)生器122和Z字形地址發(fā)生器123分別向Z字形掃描部分121提供掃描和輸出地址。由于解碼器與編碼器具有相反對層的系統(tǒng)構(gòu)造，因此此處省略對其的詳細說明。
下面將對現(xiàn)有技術(shù)編碼器的操作進行說明。在圖象數(shù)據(jù)的相鄰數(shù)據(jù)之間有高相關(guān)性。因此，通過使用正交變換特性執(zhí)行兩次一維操作，可以處理二維數(shù)據(jù)操作，例如DCT。因此，根據(jù)行方向地址發(fā)生器104以行方向產(chǎn)生的寫地址，將在第一DCT101進行第一次一維操作的數(shù)據(jù)存儲在轉(zhuǎn)置存儲器102中。利用在列方向地址發(fā)生器105以列方向產(chǎn)生的讀地址，給出在轉(zhuǎn)置存儲器102以行方向所存儲的數(shù)據(jù)，并在第二DCT103對其進行第二次一維操作。上述處理適用于IDCT處理，其區(qū)別在于，根據(jù)2D IDCT 160中轉(zhuǎn)置存儲器162以行方向產(chǎn)生的寫地址來存儲數(shù)據(jù)，并根據(jù)以列方向產(chǎn)生的讀地址以列方向給出數(shù)據(jù)。同時，根據(jù)由列方向地址發(fā)生器122提供的列方向?qū)懙刂?，將?shù)據(jù)提供給Z字形掃描部分121。在圖2A和2B分別顯示了轉(zhuǎn)置存儲器102的輸入和輸出圖象數(shù)據(jù)的狀態(tài)。
下面將對現(xiàn)有技術(shù)編碼器中的列方向地址發(fā)生器進行說明。圖3顯示了圖1中的行／列方向地址發(fā)生器。
如圖3所示，由于來自轉(zhuǎn)置存儲器102或162的數(shù)據(jù)具有轉(zhuǎn)置矩陣的形式，需要列方向地址發(fā)生器提供讀地址，以便給出轉(zhuǎn)置存儲器102和162中所存儲的數(shù)據(jù)。因此，列方向地址發(fā)生器105或165包括第一計數(shù)器300，用于通過在每次將一脈沖信號提供給一使能端子時對脈沖信號進行上計數(shù)(up counting)來提供2n(即，0，1，2，3，4，5，6，7，在n=3時)。初始值發(fā)生器310在每次由第一計數(shù)器300提供一新的值時采用一來自第一計數(shù)器300的新值作為初始值，第二計數(shù)器330用于重復(fù)計數(shù)2n，以每當(dāng)計數(shù)值達到2n時產(chǎn)生進位信號，并將該進位信號作為使能信號提供給第一計數(shù)器300和初始值發(fā)生器310。此外，步長器(step sizer)340總是提供2n，并且累加器320使用來自初始值發(fā)生器310的信號作為初始值將來自步長器340的2n值累加2n次，然后傳送該累加值。
下面將對列方向地址發(fā)生器的操作進行說明。如圖4所示，假設(shè)轉(zhuǎn)置存儲器102或162是2n×2n的正方形。因此，當(dāng)?shù)谝挥嫈?shù)器300，第二計數(shù)器330和初始值發(fā)生器310被初始化時，第一計數(shù)器300提供“0”，使得初始值發(fā)生器310將累加器320初始化為“0”，以便由累加器320提供地址“0”。接著，累加器320加上來自步長器340的2n以便提供2n。累加器340連續(xù)加上來自步長器340的2n，以便提供重復(fù)累加的2n值(2×2n，3×2n，4×2n，5×2n，6×2n，…，22n-2n)，作為轉(zhuǎn)置存儲器102的第一列的地址。然后，提供多次重復(fù)的第二計數(shù)器330產(chǎn)生進位，該進位啟動第一計數(shù)器300以提供“1”，初始值發(fā)生器310將累加器320初始化為“1”。因此，累加器320提供“1”，然后把來自步長器340的2n重復(fù)加到來自累加器320的“1”2n次，以便提供第二列的地址(“1”，1+2n，1+2×2n，1+3×2n，1+4×2n，1+5×2n，1+6×2n，…，1+22n-2n)。以相同方式，第一計數(shù)器300提供2，3，4，5，6和7，每當(dāng)?shù)谝挥嫈?shù)器300提供2，3，4，5，6和7時，累加器重復(fù)地累加來自步長器340的2n2n次。因此，列方向地址發(fā)生器可以產(chǎn)生關(guān)于2n×2n轉(zhuǎn)置存儲器的所有列的列方向讀地址。
但是，如上所述，現(xiàn)有技術(shù)編碼器在列方向地址發(fā)生器中具有各種問題。首先，現(xiàn)有技術(shù)列方向地址發(fā)生器中的兩個計數(shù)器和兩個累加器使硬件被復(fù)雜化，難于制造(例如大小增加，成本提高，時間延長等等)。此外，每個計數(shù)器、初始值發(fā)生器和累加器在列方向地址發(fā)生器的發(fā)生所需的合適時間的初始化，使得圖象數(shù)據(jù)的編碼或解碼率降低或減慢。
為了適當(dāng)?shù)刂v授附加或另選細節(jié)，特征和／或技術(shù)背景，在適當(dāng)之處引入上述內(nèi)容作為參考。
本發(fā)明的一個目的是至少解決上述問題和／或缺陷并提供至少下面所述的優(yōu)點。
本發(fā)明的一個目的是提供一種產(chǎn)生存儲器地址的裝置，一種使用該裝置的移動站，和一種用于寫／讀數(shù)據(jù)的方法，其實質(zhì)地避免了由于現(xiàn)有技術(shù)的限制和缺陷所造成的一個或多個問題。
本發(fā)明的另一個目的是提供一種具有減小的尺寸的用于產(chǎn)生存儲器地址的裝置。
本發(fā)明的另一個目的是提供一種具有降低的成本的用于產(chǎn)生存儲器地址的裝置。
本發(fā)明的另一個目的是提供一種用于產(chǎn)生存儲器地址的裝置，其能夠更快并且更高效地產(chǎn)生轉(zhuǎn)置存儲器的列方向地址。
本發(fā)明的另一個目的是提供一種用于產(chǎn)生存儲器地址的裝置，和一種用于寫／讀數(shù)據(jù)的方法，其中可以并行處理轉(zhuǎn)置存儲器的列方向地址和行方向地址，以便在同時交替地產(chǎn)生列方向地址和行方向地址。
為了整體或部分地實現(xiàn)至少這些目的和其它優(yōu)點，并根據(jù)本發(fā)明的目的，如具體和廣義地描述的，存儲器地址發(fā)生器包括計數(shù)器，用于以2n位流連續(xù)產(chǎn)生22n個地址以提供行方向地址；和桶形移位器，用于對所產(chǎn)生的2n位流進行“n”位桶形移位以提供列方向地址。
為了進一步根據(jù)本發(fā)明整體或部分地實現(xiàn)以上目的，提供一種存儲器地址發(fā)生器，包括計數(shù)器，用于連續(xù)產(chǎn)生22n個地址以提供第一2n位流和將第一2n位流移位“n”位得到的第二2n位流；和多路復(fù)用器，用于響應(yīng)一選擇信號從第一2n位流和第二2n位流中選擇一個。
為了進一步根據(jù)本發(fā)明整體或部分地實現(xiàn)以上目的，提供一種存儲器地址發(fā)生器，包括計數(shù)器，用于連續(xù)產(chǎn)生具有規(guī)定位數(shù)的多個地址以提供第一方向地址；和移位器，用于把該連續(xù)的規(guī)定位地址移位“n”位以提供第二方向地址。
為了進一步根據(jù)本發(fā)明整體或部分地實現(xiàn)以上目的，提供一種用于編碼和發(fā)送圖象數(shù)據(jù)的移動站，包括轉(zhuǎn)置存儲器，用于存儲圖象數(shù)據(jù)；存儲器寫地址發(fā)生器，用于響應(yīng)一第一控制信號交替地以行方向和以列方向產(chǎn)生轉(zhuǎn)置存儲器的寫地址；以及存儲器讀地址發(fā)生器，用于響應(yīng)一第二控制信號交替地以列方向和以行方向產(chǎn)生轉(zhuǎn)置存儲器的讀地址。
為了進一步根據(jù)本發(fā)明整體或部分的實現(xiàn)以上目的，提供一種用于具有規(guī)定單元數(shù)的轉(zhuǎn)置存儲器的數(shù)據(jù)傳送方法，包括以下各步驟在轉(zhuǎn)置存儲器中以行方向連續(xù)存儲第一周期性的規(guī)定數(shù)目的數(shù)據(jù)；當(dāng)預(yù)設(shè)數(shù)目的第一周期數(shù)據(jù)被以行方向存儲時開始以列方向連續(xù)讀取該第一周期數(shù)據(jù)；在轉(zhuǎn)置存儲器中以列方向連續(xù)存儲第二周期性的規(guī)定數(shù)目的數(shù)據(jù)；以及以行方向連續(xù)讀取該第二周期性數(shù)據(jù)。
本發(fā)明的附加優(yōu)點，目的和特征將部分地在下面的說明書中提出，并對于本領(lǐng)域技術(shù)人員在審看了下面內(nèi)容后將是顯而易見的或可以通過實踐本發(fā)明來獲知。通過所附權(quán)利要求中特別指出的方式可以實現(xiàn)和獲得本發(fā)明的目的和優(yōu)點。
下面將參考附圖對本發(fā)明進行詳細說明，在附圖中相同標(biāo)號表示相同單元，其中圖1顯示現(xiàn)有技術(shù)中用于對圖象數(shù)據(jù)編碼的編碼器的部分方框圖；圖2A和2B顯示圖1的轉(zhuǎn)置存儲器的數(shù)據(jù)寫／讀操作；圖3顯示圖1中的列方向地址發(fā)生器；圖4顯示現(xiàn)有技術(shù)轉(zhuǎn)置存儲器的地址；圖5顯示產(chǎn)生根據(jù)本發(fā)明的存儲器地址的裝置的優(yōu)選實施例的方框圖；圖6顯示產(chǎn)生根據(jù)本發(fā)明的存儲器地址的裝置的另一個優(yōu)選實施例的方框圖；圖7顯示用于產(chǎn)生根據(jù)本發(fā)明的存儲器地址的8×8大小的轉(zhuǎn)置存儲器；圖8顯示當(dāng)把根據(jù)本發(fā)明的產(chǎn)生存儲器地址的裝置的優(yōu)選實施例應(yīng)用于n=3的正方形轉(zhuǎn)置存儲器時包括一桶形移位器的系統(tǒng)；圖9顯示當(dāng)把根據(jù)本發(fā)明的產(chǎn)生存儲器地址的裝置的優(yōu)選實施例應(yīng)用于n=3的正方形轉(zhuǎn)置存儲器時桶形移位器的操作；圖10顯示根據(jù)本發(fā)明優(yōu)選實施例的移動站中編碼器的一部分；圖11顯示在根據(jù)本發(fā)明的編碼器中產(chǎn)生存儲器地址的裝置的優(yōu)選實施例中寫地址和讀地址的并行處理；和圖12顯示根據(jù)本發(fā)明優(yōu)選實施例的移動通信系統(tǒng)中的交錯器。
下面將對針對附圖中的示例對本發(fā)明的優(yōu)選實施例進行詳細說明。根據(jù)本發(fā)明的優(yōu)選實施例揭示了一種產(chǎn)生存儲器地址的裝置，該地址是轉(zhuǎn)置存儲器的行和／或列方向地址，該轉(zhuǎn)置存儲器具有減小的尺寸、提高的速度和同時的雙重使用(dual use)，還揭示了該裝置在通信系統(tǒng)中的使用。優(yōu)選實施例通過移位所需的位流，以希望方向產(chǎn)生根據(jù)本發(fā)明的存儲器地址(例如列方向)，并且并行處理行方向?qū)懙刂泛土蟹较蜃x地址。
圖5顯示根據(jù)本發(fā)明第一優(yōu)選實施例的產(chǎn)生存儲器地址的裝置的方框圖。在優(yōu)選實施例的說明中，假設(shè)以下所述的所有轉(zhuǎn)置存儲器都是正方形2n×2n大小。但是，本發(fā)明并不受此限制。
如圖5所示，根據(jù)本發(fā)明第一優(yōu)選實施例的產(chǎn)生存儲器地址的裝置包括計數(shù)器500，用于提供22n種2n位流；和桶形移位器510，用于把來自計數(shù)器500的2n位流移位“n”位。根據(jù)本發(fā)明第一優(yōu)選實施例的產(chǎn)生存儲器地址的裝置最好連續(xù)地以與存儲器寫地址的方向相反的方向(即，列方向)產(chǎn)生存儲器讀地址。由計數(shù)器500提供的以行方向步逐增長的轉(zhuǎn)置存儲器地址被表示為Addr_row，從計數(shù)器500提供的以列方向步進增長的轉(zhuǎn)置存儲器地址被表示為Addr_col。那么，Addr_row和Addr_col具有如公式(1)和(2)所述的值和相互關(guān)系。
Addr_row=A2n-1*22n-1+A2n-2*22n-2+…+A1*21+A0*20(1)Addr_col=An-1*22n-1+…+A0*2n+A2n-1*2n-1+…+An*20(2)考慮兩個公式(1)和(2)之間的相關(guān)性，根據(jù)優(yōu)選實施例，可以通過將Addr_row桶形移位“n”位產(chǎn)生Addr_col。
圖6顯示根據(jù)本發(fā)明第二優(yōu)選實施例的產(chǎn)生存儲器地址的裝置的方框圖。在根據(jù)本發(fā)明第二優(yōu)選實施例的產(chǎn)生存儲器地址的裝置中，通過重新排列來自計數(shù)器520的數(shù)位來執(zhí)行桶形移位器510的功能。即，根據(jù)本發(fā)明第二優(yōu)選實施例的產(chǎn)生存儲器地址的裝置包括計數(shù)器520，用于連續(xù)產(chǎn)生從“0”到“2n-1”的行方向地址(每個地址具有6位)的第一位流，和將第一位流中的6位移位“n”位后得到的第二位流；多路復(fù)用器530，用于選擇性地傳送在計數(shù)器520產(chǎn)生的第一和第二位流之一。如上所述，“n”等于3，但是，本發(fā)明不受此限制。即，計數(shù)器520具有第一輸出端，用于在2n位流中連續(xù)傳送2n個地址(例如，第一位流)；和第二輸出端，用于改變2n位流的“n”個最高有效位和“n”個最低有效位的位置(例如，第二位流)并傳送2n位流。來自計數(shù)器520的第一位流最好是行方向地址，第二位流是列方向地址，并將控制信號“Sel”提供給多路復(fù)用器530以選擇一個列方向地址。因此，如果控制信號“Sel”選擇了行方向地址，多路復(fù)用器530則選擇從計數(shù)器520連續(xù)接收的行方向的從0～2n-1的第一位流，如果控制信號“Sel”選擇了列方向地址，多路復(fù)用器530則選擇從計數(shù)器520接收的列方向的順序為0，2n，2×2n，3×2n，4×2n，5×2n，6×2n，…，22n-1的第二位流。
下面將對根據(jù)本發(fā)明第一或第二優(yōu)選實施例的產(chǎn)生存儲器地址的裝置的操作進行說明。圖7顯示一個8×8大小的轉(zhuǎn)置存儲器，參照其對根據(jù)本發(fā)明優(yōu)選實施例的產(chǎn)生存儲器地址的裝置的操作進行說明。圖8顯示當(dāng)將根據(jù)第一優(yōu)選實施例的產(chǎn)生存儲器地址的裝置應(yīng)用于n=3的正方形轉(zhuǎn)置存儲器時的一個桶形移位器的系統(tǒng)，圖9顯示當(dāng)將根據(jù)第一優(yōu)選實施例的產(chǎn)生存儲器地址的裝置應(yīng)用于n=3的正方形轉(zhuǎn)置存儲器時的一個桶形移位器的操作。根據(jù)本發(fā)明優(yōu)選實施例的產(chǎn)生存儲器地址的裝置可以應(yīng)用于轉(zhuǎn)置存儲器的寫地址發(fā)生器和讀地址發(fā)生器。此外，可以有時間差地，并且最好是通過并行處理來產(chǎn)生行方向?qū)懙刂泛土蟹较蜃x地址。在這種同時產(chǎn)生的情況下，在產(chǎn)生了一整個周期的地址后交換寫和讀的方向。下面將假設(shè)一種把根據(jù)優(yōu)選實施例的產(chǎn)生存儲器地址的裝置應(yīng)用于23×23大小的(即n=3)轉(zhuǎn)置存儲器的情況，對該裝置的操作進行說明。
根據(jù)本發(fā)明第一或第二優(yōu)選實施例的產(chǎn)生存儲器地址的裝置可以使用計數(shù)器500的輸出(從0到63步進遞增)或計數(shù)器520的第一位流作為行方向地址，并且當(dāng)讀取轉(zhuǎn)置存儲器中所存儲的數(shù)據(jù)時，使用桶形移位器510的輸出(其是計數(shù)器500產(chǎn)生的每個被移位3位的6位位流)或計數(shù)器520的第二位流作為列方向地址。例如，如果計數(shù)器產(chǎn)生對應(yīng)于“1”的6位位流“000001”，桶形移位器510對該位流進行桶形移位以產(chǎn)生對應(yīng)于“8”的“001000”或第二位流。然后，轉(zhuǎn)置存儲器根據(jù)在產(chǎn)生存儲器地址的裝置所產(chǎn)生的地址“0”，“8”和“16”以列方向傳送數(shù)據(jù)。桶形移位器510也可以通過位排序(bitordering)來實現(xiàn)?？梢酝ㄟ^根據(jù)硬件將以行方向接收的并行6位地址的3個最高有效位和3個最低有效位的交換來實現(xiàn)桶形移位器510。因此，可以產(chǎn)生希望的地址，即以列方向步進遞增的地址。
下面將對使用根據(jù)本發(fā)明的產(chǎn)生存儲器地址的裝置的移動站中的圖象編碼器和移動通信系統(tǒng)的交錯器的優(yōu)選實施例進行說明。圖10顯示移動站中優(yōu)選實施例的編碼器的一部分。編碼器的優(yōu)選實施例可以使用根據(jù)本發(fā)明的產(chǎn)生存儲器地址的裝置的第一和第二優(yōu)選實施例。
如圖10所示，移動站中用于產(chǎn)生存儲器地址的編碼器的優(yōu)選實施例包括2D DCT部分800，用于接收圖象數(shù)據(jù)并對其進行兩次DCT；量化部分810，用于接收和量化來自DCT部分800的圖象數(shù)據(jù)；以及Z字形掃描塊820，用于以Z字形對在量化部分810量化的圖象數(shù)據(jù)的DC和AC分量進行掃描以對DC和AC分量進行編碼。VLC部分830用于將短長度代碼分配給從概率上考慮具有高發(fā)生頻率的碼元，并將長長度的代碼分配給具有低發(fā)生頻率的碼元，以對來自Z字形掃描塊820的碼元進行編碼。通道緩沖器840用于緩沖所編碼的圖象數(shù)據(jù)。逆量化部分850用于對來自量化部分810的DCT數(shù)據(jù)進行逆量化，2D IDCT部分860用于將來自逆量化部分850的DCT數(shù)據(jù)進行IDCT。
2D DCT部分800中的轉(zhuǎn)置存儲器802，Z字形掃描塊820，和2DIDCT860中的轉(zhuǎn)置存儲器862具有根據(jù)本發(fā)明優(yōu)選實施例的存儲器地址發(fā)生器。2D DCT部分800包括第一DCT801，用于接收圖象數(shù)據(jù)并對其進行DCT；轉(zhuǎn)置存儲器802，用于以行方向或列方向存儲DCT圖象數(shù)據(jù)并以行方向或列方向給出；以及第二DCT803，用于對來自轉(zhuǎn)置存儲器802的數(shù)據(jù)進行DCT。存儲器寫地址發(fā)生器804產(chǎn)生轉(zhuǎn)置存儲器802的寫地址，存儲器讀地址發(fā)生器805產(chǎn)生轉(zhuǎn)置存儲器802的讀地址。2D IDCT部分860包括第一IDCT863，用于接收來自逆量化部分850的DCT數(shù)據(jù)并對其進行IDCT；轉(zhuǎn)置存儲器862，用于以行方向或以列方向暫時存儲IDCT數(shù)據(jù)，并以列方向或行方向給出；以及第二IDCT861，用于對來自轉(zhuǎn)置存儲器862的數(shù)據(jù)進行IDCT。存儲器寫地址發(fā)生器865產(chǎn)生轉(zhuǎn)置存儲器862的寫地址，存儲器讀地址發(fā)生器864產(chǎn)生轉(zhuǎn)置存儲器862的讀地址。
Z字形掃描塊820包括Z字形掃描部分821，用于對量化數(shù)據(jù)進行Z字形掃描；列方向地址發(fā)生器822和Z字形地址發(fā)生器823，用于分別將掃描地址和輸出地址提供給Z字形掃描部分821。如上所述，各個地址發(fā)生器804，805，864，865，822和823最好是根據(jù)本發(fā)明第一和第二優(yōu)選實施例的存儲器地址發(fā)生器。
下面將對優(yōu)選實施例編碼器的操作進行說明。圖11顯示通過在優(yōu)選實施例編碼器中同時產(chǎn)生寫地址和讀地址，在產(chǎn)生存儲器地址的裝置中的寫地址和讀地址的并行處理。
對提供給2D DCT部分800的圖象數(shù)據(jù)進行第一DCT，并被暫時存儲在轉(zhuǎn)置存儲器802中。存儲器地址發(fā)生器804產(chǎn)生從“0”到“63”的位流作為寫地址。即，來自圖5中的計數(shù)器500的位流或圖6中的第一位流均可作為寫地址。存儲器讀地址發(fā)生器805最好在存儲器寫地址發(fā)生器804產(chǎn)生用于地址“50”(110010)的寫地址的時刻開始產(chǎn)生用于地址“0”的讀地址。因此，存儲器讀地址發(fā)生器805在存儲器寫地址發(fā)生器804產(chǎn)生用于最后地址63(111111)的寫地址的時刻產(chǎn)生用于地址41(101001)的列方向讀地址。來自圖5中桶形移位器510的位流或圖6中的第二位流均可用作列方向地址。存儲器寫地址發(fā)生器804在存儲器讀地址發(fā)生器805產(chǎn)生用于地址49的列方向讀地址的時刻產(chǎn)生用于地址“0”的列方向?qū)懙刂?。連續(xù)地，存儲器寫地址發(fā)生器804隨后在存儲器讀地址發(fā)生器805產(chǎn)生用于地址63的列方向讀地址的時刻產(chǎn)生用于地址“14”的列方向?qū)懙刂?。類似地，存儲器寫地址發(fā)生器804在存儲器讀地址發(fā)生器805產(chǎn)生用于地址0的行方向讀地址的時刻產(chǎn)生用于地址“22”的列方向?qū)懙刂贰?br> 因此，在產(chǎn)生了一個周期的行方向?qū)懙刂泛?，本發(fā)明的存儲器寫地址發(fā)生器804在下一個周期產(chǎn)生列方向?qū)懙刂?。類似地，在結(jié)束了一個周期的列方向地址的產(chǎn)生后，存儲器讀地址發(fā)生器805在下一個周期產(chǎn)生行方向讀地址。如上所述，在圖5中的存儲器地址發(fā)生器的情況下，可以通過選擇計數(shù)器500產(chǎn)生的位流來選擇行方向地址，然后在下一個周期通過選擇來自桶形移位器510的位流來選擇行方向地址。在使用圖6中所示的存儲器地址發(fā)生器的情況下，如果使多路復(fù)用器530選擇來自計數(shù)器520的第一位流，則可以選擇行方向地址，如果使多路復(fù)用器530選擇來自計數(shù)器520的第二位流，則可以選擇列方向地址。
此外，在Z字形掃描塊820和2D IDCT860的情況下，使用上述相同的方法，向Z字形掃描部分821和轉(zhuǎn)置存儲器862提供數(shù)據(jù)和從它們傳送數(shù)據(jù)。因此，此處省略其詳細說明。此外，由于解碼器具有與編碼器相反對應(yīng)的系統(tǒng)結(jié)構(gòu)，可以按與編碼器相同的方式將存儲器地址發(fā)生器的優(yōu)選實施例應(yīng)用到解碼器。因此，此處省略其詳細說明。
如上所述，由于根據(jù)本發(fā)明優(yōu)選實施例的相同存儲器地址發(fā)生器可以產(chǎn)生行方向或列方向地址，并且應(yīng)用了具有存儲器地址發(fā)生器的編碼器中的轉(zhuǎn)置存儲器的數(shù)據(jù)讀出／寫入操作可以在列和行之間交替進行，因此可以簡化存儲器地址發(fā)生器，提高存儲器的使用效率，降低操作時間周期。
下面將對具有根據(jù)本發(fā)明的存儲器地址發(fā)生器的移動通信系統(tǒng)中的交錯器的優(yōu)選實施例進行說明。圖12顯示根據(jù)本發(fā)明優(yōu)選實施例在移動通信系統(tǒng)中的前向鏈路上提供的交錯器。
如圖12所示，在移動通信系統(tǒng)的前向鏈路中，通過使用脈沖碼調(diào)制(PCM)和聲碼器(未示出)來數(shù)字化待發(fā)送的語音信息，并重復(fù)地針對各個信道(同步信道，呼叫信道，接入信道)數(shù)據(jù)對其進行卷積編碼900，910和920，使得接收機能檢測并校正錯誤。在交錯器930，940和960對卷積編碼900，910和920編碼的數(shù)據(jù)重新排列，使得數(shù)據(jù)能承受無線電區(qū)間中的快速衰落。然后，由PN序列對來自各個信道的數(shù)據(jù)進行擾頻并在調(diào)制終端(未示出)調(diào)制以進行傳送。交錯器930，940，960具有用于暫時存儲通過各個信道所接收的數(shù)據(jù)的存儲器，因此，存儲器地址發(fā)生器和方法的優(yōu)選實施例可以用于存儲器的數(shù)據(jù)讀寫操作。如果假設(shè)交錯器930，940和960的存儲器大小為2n×2n，存儲器寫地址發(fā)生器產(chǎn)生行方向順序地址并將數(shù)據(jù)寫入存儲器，存儲器讀地址發(fā)生器在數(shù)據(jù)被寫入預(yù)定地址時產(chǎn)生列方向地址，從而以列方向傳送所存儲的數(shù)據(jù)。在下一個周期，存儲器寫地址發(fā)生器以列方向傳送寫地址，而存儲器讀地址發(fā)生器以行方向傳送讀地址。可以重復(fù)上述處理。
如上所述，用于產(chǎn)生存儲器地址的裝置，使用該裝置的移動站，和用于讀／寫數(shù)據(jù)的方法的優(yōu)選實施例具有以下優(yōu)點。由于無需使用多個計數(shù)器和累加器就能以希望的方向(例如行或列方向)產(chǎn)生地址，用于產(chǎn)生存儲器地址的裝置的優(yōu)選實施例可以簡化移動站中圖象編碼器／解碼器或移動通信系統(tǒng)中交錯器的硬件系統(tǒng)。此外，由于可以將相同的存儲器地址發(fā)生器用于存儲器寫地址發(fā)生器和存儲器讀地址發(fā)生器，因此存儲器地址發(fā)生器的成本較低。由于用于本發(fā)明的存儲器的數(shù)據(jù)讀／寫方法的優(yōu)選實施例允許同時進行寫和讀操作，因此其操作速度更快，并且存儲器分析性能優(yōu)異。
上述實施例和優(yōu)點僅是示例性的，不應(yīng)理解為對本發(fā)明的限制。本發(fā)明可以容易地應(yīng)用于其它類型的裝置。本發(fā)明的說明書的目的是說明性的，不是對權(quán)利要求的限制。許多替換，修改和變型對本領(lǐng)域技術(shù)人員是顯而易見的。在權(quán)利要求中，裝置加功能的條款是為了涵蓋這里描述的執(zhí)行所述功能的結(jié)構(gòu)，其不僅包括結(jié)構(gòu)的等同還包括等同的結(jié)構(gòu)。
權(quán)利要求
1．一種存儲器地址發(fā)生器，包括計數(shù)器，用于連續(xù)產(chǎn)生具有規(guī)定位數(shù)的多個地址，以提供第一方向地址；和移位器，用于將連續(xù)的規(guī)定位地址移位“n”位，以提供第二方向地址。
2．根據(jù)權(quán)利要求1的存儲器地址發(fā)生器，其中第一方向地址是行地址，第二方向地址是列地址。
3．根據(jù)權(quán)利要求1的存儲器地址發(fā)生器，其中移位器是桶形移位器。
4．根據(jù)權(quán)利要求1的存儲器地址發(fā)生器，其中地址是2n×2n大小的存儲器的地址，所述規(guī)定位數(shù)是2n，所述連續(xù)的存儲器地址的數(shù)目是22n，其中第一列地址對應(yīng)于第五十(50)行地址。
5．根據(jù)權(quán)利要求1的存儲器地址發(fā)生器，其中移位器包括多路復(fù)用器，用于響應(yīng)一選擇信號從第一方向地址和第二方向地址中選擇一個，其中通過重新排列第一方向地址的規(guī)定位數(shù)來移位成第二方向地址。
6．根據(jù)權(quán)利要求5的存儲器地址發(fā)生器，其中計數(shù)器包括第一輸出端，用于輸出2n位流；和第二輸出端，用于輸出其“n”個最高有效位和“n”個最低有效位的位置互換的2n位流。
7．根據(jù)權(quán)利要求1的存儲器地址發(fā)生器，其中通過對第一方向地址中所選擇的一個地址進行移位來產(chǎn)生一個初始第二地址。
8．根據(jù)權(quán)利要求7的存儲器地址發(fā)生器，其中第一方向地址是列地址，第二方向地址是行地址。
9．一種用于編碼和傳送圖象數(shù)據(jù)的移動站，包括轉(zhuǎn)置存儲器，用于存儲圖象數(shù)據(jù)；存儲器寫地址發(fā)生器，用于響應(yīng)一第一控制信號交替地以行方向和列方向產(chǎn)生轉(zhuǎn)置存儲器的寫地址；和存儲器讀地址發(fā)生器，用于響應(yīng)一第二控制信號交替地以列方向和行方向產(chǎn)生轉(zhuǎn)置存儲器的讀地址。
10．根據(jù)權(quán)利要求9的移動站，其中每個發(fā)生器包括計數(shù)器，用于連續(xù)產(chǎn)生“m”位地址；和桶形移位器，用于將連續(xù)的“m”位地址移位“n”位，以提供寫和讀地址。
11．根據(jù)權(quán)利要求10的移動站，其中“m”等于2n。
12．根據(jù)權(quán)利要求9的移動站，其中每個發(fā)生器包括計數(shù)器，用于連續(xù)產(chǎn)生22n個地址，以提供第一2n位流，并產(chǎn)生將第一2n位流移位“n”位得到的第二2n位流；和多路復(fù)用器，用于響應(yīng)一選擇信號從第一2n位流和第二2n位流中選擇一個。
13．一種用于傳送具有規(guī)定數(shù)目單元的轉(zhuǎn)置存儲器的數(shù)據(jù)的方法，包括在轉(zhuǎn)置存儲器中連續(xù)地以行方向存儲第一周期性的規(guī)定數(shù)目的數(shù)據(jù)；當(dāng)預(yù)設(shè)數(shù)目的第一周期性數(shù)據(jù)被以行方向存儲時，開始連續(xù)以列方向讀取第一周期性的數(shù)據(jù)；在轉(zhuǎn)置存儲器中連續(xù)地以列方向存儲第二周期性的規(guī)定數(shù)目的數(shù)據(jù)；和以行方向連續(xù)讀取第二周期性的數(shù)據(jù)。
14．根據(jù)權(quán)利要求13的方法，進一步包括對于額外的規(guī)定數(shù)目的周期性數(shù)據(jù)，重復(fù)進行以行方向的存儲，以列方向的讀取，以列方向的存儲和以行方向的讀取。
15．根據(jù)權(quán)利要求13的方法，其中轉(zhuǎn)置存儲器具有2n×2n的大小，并且所述規(guī)定數(shù)目是22n。
全文摘要
提供一種用于產(chǎn)生存儲器地址的裝置,適于參考連續(xù)存儲在其中的數(shù)據(jù)產(chǎn)生在行/列方向轉(zhuǎn)置的存儲器地址。還提供了使用該裝置的移動站,以及用于讀/寫數(shù)據(jù)的方法。該裝置包括:計數(shù)器,用于以2n位流產(chǎn)生文檔編號G11C7/10GK1282918SQ00121150
公開日2001年2月7日 申請日期2000年7月28日 優(yōu)先權(quán)日1999年7月30日
發(fā)明者李柱興 申請人:Lg情報通信株式會社