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