專利名稱：用于碼分多址移動電信系統(tǒng)的基帶交織器的制作方法
技術領域：
本發(fā)明涉及用于碼分多址(CDMA)移動電信系統(tǒng)的交織設備或交織器，并且更具體地涉及優(yōu)選地適用于電信系統(tǒng)的IS-95 CDMA規(guī)范的前向業(yè)務信道和尋呼信道的基帶交織器。
根據IS-95CDMA標準規(guī)范所定義的基帶前向業(yè)務信道和尋呼信道的交織器具有在傳輸速度方面相互不同的一組數據源，各速度有諸如14400Bps、9600Bps、7200Bps、3600Bps和1800Bps，以及4800Bps、2400Bps和1200Bps，但各數據源提供一種共同特性，即正則性。因此，這種正則性已用于現(xiàn)有技術交織器，以便在一般使用中能適用于所有種類的傳輸速度。


圖1表示用于前述的前向業(yè)務和尋呼信道交織器的14400Bps、9600Bps、7200Bps、3600Bps和1800Bps的一個范例性的輸入表。該輸入表由矩陣中的24行與16列組成，將輸入到輸入表的數據傳輸速度固定為9600Bps。因此，從矩陣的第1位置即第1行與第1列到最后位置即第24行與第16列以9600Bps的傳輸速度執(zhí)行數據的順序輸入，其中根據輸入數據的順序分配相應的指數。例如，指數1表示送到輸入表的第一輸入數據和指數2表示其第二輸入數據。同樣，應當注意，在輸入表中，指數1的地址對應第1行與第1列、指數2的地址對應第2行與第1列、指數3的地址對應第3行與第1列和指數4的地址對應第4行與第1列。
記錄在上述地址中的數據根據指數順序傳送給交織器，其中交織器交織輸入數據，以便將此數據寫入存儲器中。
圖2表示一個示例的交織表，該表是寫入存儲器中的用于前向業(yè)務和尋呼信道交織器的1400Bps、9600Bps、7200Bps、3600Bps和1800Bps的交織表。上面的交織表具有和圖1的輸入表一樣的結構，并且由矩陣表的24行與16列組成，設置其數據傳輸速度為9600Bps。參照交織表，將數據指數安排為使得指數1位于第1行與第1列、指數2位于第1行與第9列和指數3位于第1行與第5列，在此安排中分散地而不是順序地完成交織表的數據標定指數。
圖3表示前向業(yè)務和尋呼信道交織器的4800Bps的示例輸入表，具有9600Bps傳輸速度的1/2的傳輸速度，但設計為能適用于9600Bps傳輸速度的數據。因而，單個4800Bps數據位于輸入表的兩個連續(xù)地址中，以致這兩個指數為一個數據指數。例如，如圖3所示，以兩個指數“1”表示第一數據的指數。因此，交織器以9600Bps傳輸速度對位于輸入表中的數據進行交織，在此期間交織器分別地將這兩個連續(xù)指數識別為表示一個數據。圖4表示作為圖3的交織器的交織輸出的前向業(yè)務與尋呼信道的4800Bps的示例交織表。如圖4所示，分別地交織兩個相距遠的指數。例如，第一指數1被交織器交織到第1行與第1列的位置，而隨后第二指數1被交織到第一行與第9列的另一位置。
圖5表示前向業(yè)務和尋呼信道交織器的2400Bps的示例輸入表，具有9600Bps傳輸速度的1/4的傳輸速度，但設計為能適用于9600Bps傳輸速度的數據。因而，一個2400Bps數據擴展到輸入表的四個連續(xù)地址，使得這四個連續(xù)指數為一個數據指數。例如，如圖5所示，以四個指數“1”表示第一數據的指數。因此，交織器以9600Bps傳輸速度交織位于輸入表中的數據，在此期間，交織器分別地將這四個連續(xù)指數識別為表示一個數據。圖6表示作為圖5的交織器的交織輸出的前向業(yè)務與尋呼信道交織器的2400Bps的示例交織表。如圖6所示，分別地交織四個連續(xù)指數。例如，利用交織器將第一指數1交織到第1行與第1列的位置、第二指數1交織到第1行與第9列的位置、第三指數1交織到第1行與第5列的位置和第四指數1交織到第1行與第13列的位置。
現(xiàn)參見圖5，其中表示用于前向業(yè)務和尋呼信道交織器的1200Bps的示例輸入表，具有9600Bps傳輸速度的1/8的傳輸速度，但設計為能適用于9600Bps傳輸速度的數據。因而，一個1200Bps數據擴展到輸入表的八個連續(xù)地址，以使這八個連續(xù)指數為一個數據指數。因此，例如如圖5所示，可以將第一數據的指數表示為八個指數“1”。因此，交織器以9600Bps傳輸速度對位于輸入表中的數據進行交織，在此期間，交織器分別地將這八個連續(xù)指數識別為表示一個數據。圖8表示作為圖7的交織器的交織輸出的前向業(yè)務和尋呼信道交織器的1200Bps的示例交織表。如圖8所示，分別地交織八個連續(xù)指數。例如，利用交織器裝置將第一指數1交織到第1行與第1列的位置；將第二指數1交織到第1行與第9列的位置；將第三指數1交織到第1行與第5列的位置；將第四指數1交織到第1行與第13列的位置；將第五指數1交織到第1行與第3列的位置，將第六指數1交織到第1行與第11列的位置；將第七指數1交織到第1行與第7列的位置以及將第八指數1交織到1行與第15列的位置。
如上所述，不管數據傳輸速度的不同，仍以固定的9600Bps傳輸速度執(zhí)行交織操作。因而，應當注意，不是在數據單元中生成此指數，而在所有數據的9600Bps數據單元中產生此指數。如果將具有上面各指數的輸入數據輸入到能以9600Bps傳輸速度進行交織的交織器，則利用一個交織器便能交織不同傳輸速度的數據。
先有技術交織器中的一種采用一個存儲查找表，它是一個基準表，利用此表將輸入數據的每個指數交織到交織表上的其相應的地址。因此，當一個要交織的輸入數據的指數提供給交織器時，交織器讀出交織表上的相應地址，從而將讀出數據存儲在地址上。例如，如果輸入指數1的數據，則讀出對應指數1的交織表的第1行與第1列的位置，從而將指數1的數據存儲在同一位置中。這種交織方法一般不需要使用任何復雜的操作，但需要在其中存儲用于交織的這樣的查找表的存儲器。
而且，大多數這樣的先有技術交織器最好具有用于查找表的512字節(jié)的通用存儲器。然而，因為上面的查找表一般只需要512字節(jié)存儲芯片中的384字節(jié)，所以存儲器的剩余的128字節(jié)就可能變?yōu)槔速M。
因此本發(fā)明的目的是提供具有減少交織存儲容量和更簡化結構的用于前向業(yè)務和尋呼信道的一種改進的基帶交織器。
根據本發(fā)明的原理采用基帶交織器能達到本發(fā)明的上面的和其他目的，該基帶交織器裝備有一個模16電路，用于將指數除以數字16，并提供該指數的除的余數，該指數是在對應于輸入數據的連續(xù)指數0至383中的所選擇的一個指數；一個比特倒置器，用于對來自模16電路的輸出進行比特倒置，并決定一個列位置以便寫入進行交織的數據；一個商16電路，用于接收該指數以便產生該指數被數字16除的商；一個具有一個行表的代碼轉換器，用以使商分別與一個行位置相匹配，以便寫入進行交織的數據，用于產生對應此商的一個行位置；一個24進制計數器，用于計數數據讀出時鐘，從而提供對應于讀出的輸出數據的所選行的24進制計數值，以便有選擇地輸出已交織的寫入數據；一個16進制計數器，它接收24進制計數器的進位，用于提供對應于讀出的輸出數據的所選列的16進制計數值；以及一個具有包含32行與16列的交織表的存儲器，根據比特倒置器的輸出與代碼轉換器的輸出將其輸入數據寫入到交織表的所選位置，其輸出數據是從對應于16進制計數器輸出與24進制計數器輸出的一個位置上讀出的數據。
參考下面結合附圖的詳細描述將更加明白、同時更好地理解本發(fā)明以及其中的許多附帶的優(yōu)點，其中相同的參照符號表示同樣的或類似的組成部分，其中附圖有圖1表示用于前向業(yè)務和尋呼信道交織器的14400Bps、9600Bps、7200Bps、3600Bps及1800Bps的示例輸入表；圖2表示用于前向業(yè)務和尋呼信道交織器的14400Bps、9600Bps、7200Bps、3600Bps及1800Bps的示例交織表；圖3表示用于前向業(yè)務和尋呼信道交織器的4800Bps的示例輸入表；圖4表示用于前向業(yè)務和尋呼信道交織器的4800Bps的示例交織表；圖5表示用于前向業(yè)務和尋呼信道交織器的2400Bps的示例輸入表；圖6表示用于前向業(yè)務和尋呼信道交織器的2400Bps的示例交織表；圖7表示用于前向業(yè)務和尋呼信道交織器的1200Bps的示例輸入表；圖8表示用于前向業(yè)務和尋呼信道交織器的1200Bps的示例交織表；圖9表示根據本發(fā)明優(yōu)選實施例的輸入數據的輸入表；圖10表示根據本發(fā)明優(yōu)選實施例的交織表；圖11表示指示圖9和10的各列之間關系的表；圖12表示指示圖9和10的各行之間關系的表；和圖13表示根據本發(fā)明優(yōu)選實施例的基帶交織器的示意方框圖。
以下將進一步結合附圖描述本發(fā)明的優(yōu)選實施例，其中說明包括比特或字節(jié)等的各種細節(jié)，以便更好地理解本發(fā)明。但應當注意，本發(fā)明應不限于僅在用下面實施例中的一個示例所進行的那些說明。還有，在本發(fā)明中將避免可能使更好地理解本發(fā)明主題不必要地變?yōu)槟：磺宓囊阎δ芘c結構的詳細描述。
一般地講，交織器根據9600Bps輸入數據進行交織。因此，本發(fā)明優(yōu)選實施例的交織器采用根據上面9600Bps信號生成的輸入表和交織表。圖9表示根據本發(fā)明優(yōu)選實施例的輸入數據的輸入表，而圖10表示根據本發(fā)明優(yōu)選實施例的交織表。為給上面的輸入表和交織表提供384比特，其各指數表示為指數0至指數383。而且，輸入表與交織表的行與列分別表示為行0至行23與列0至列15。如圖9所示，輸入表提供有以從行0與列0的指數0遞增到行23與列15的指數383的順序安排的384個指數。同樣，交織表提供有以從行0與列0的指數0遞增到行23與列15的指數383的順序安排的384個指數，如圖10所示。
參見上述輸入表與交織表，能理解下列關系。即，如果輸出表的任一指數要被數字16除，它的余數表示為四個比特，并將這四個比特進行比特倒置，則它對應于交織表中放置上述指數的特定列。這里，通過如下表所示的比特位置變換通?？梢蕴峁┍忍氐怪?。
表在比特倒置之前 比特0 比特1 比特2 比特3在比特倒置之后 比特3 比特2 比特1 比特0參見上表，執(zhí)行比特倒置，使得比特0由比特3代替、比特1由比特2代替、比特2由比特1代替、和比特3由比特0代替。
圖11表示利用上述指數獲得交織表的列的示例方法，其中表示獲得的指數0至指數15的列。由于這個指數被數字16除，它的余數能作為模16，所以后者能以四比特格式表示，從而形成模比特。然后根據執(zhí)行比特倒置的上表將模比特倒置，借此使由倒置比特表示的一列對應于交織表的所選列。例如，如果指數0的模16是零，那么模比特為0000，比特倒置是0000，且交織表的列是0。這意味著當將輸入表的指數0的數據交織后，指數0的數據位于交織表的列0中。類似地，可以看出，指數1的模16是1、模比特為0001、比特倒置是1000，而在交織表中指數1的列是列8。因此，這意味著當將輸入表的指數1的數據交織后，指數1的數據位于交織表的列8中。結果，應注意輸入表與交織表的那些指數的各個列由一個簡單操作一對一地相互匹配。
同時，參照圖9和10，下面描述輸入表的各指數與交織表的各行之間的關系。當該指數除以數字16時，其商當作商16。為了從上面的商16中獲得一行，由于不可能利用任一簡單操作找到商16與行之間的關系，所以本發(fā)明使用圖12所示的行表。例如，將圖12的行表安排為如果商16是0，則行變?yōu)樾?；如果商16是1，則行變?yōu)樾?2；如果商16是2，則行變?yōu)樾?；如果商16是23，則行變?yōu)樾?3。
因此，在商16是0的情況中，各指數將為0、1、2、…、14、15，位于圖10的交織表所示的行0中。而且，在商16是1的情況中，各指數將為16、17、18、…、30、31。如上所述，圖12的行表的那些行和對應商16的各行是相互一致的。這里，能利用較小的存儲器、例如24字節(jié)的存儲器實現(xiàn)行表，這與較大的存儲器、例如使用通用存儲器需要512字節(jié)相比小得多。
圖13表示根據本發(fā)明優(yōu)選實施例的按照前述的指數的相關性的基帶交織器的示意方框圖。交織器的模16電路10接收指數，將此指數除以16，并隨后將其余數提供給比特倒置器12，這一比特倒置器對來自模16電路的輸入模16的值進行比特倒置，此比特倒置值對應于交織表上的一個給定列，將該列輸入到其中具有如圖10所示的交織表的存儲器14。
交織器的商16電路16也接收該指數，該指數除以16，并隨后其所除的商提供給具有如圖11所示的列表的代碼轉換器18。結果，代碼轉換器18從列表中讀出對應上面商的列，并隨后提供所讀出的列給存儲器14。因此，存儲器接收列和行，根據這些行與列，存儲器將輸入數據寫入到特定的位置。
同時，主系統(tǒng)(未示出)提供數據讀出時鐘，當由上面的交織操作要求輸出寫入存儲器中的數據時，便將該數據讀出時鐘傳送到24進制計數器22。24進制計數器22對此輸入數據時鐘計數，以便從中提供一個計數值，此計數值表示存儲器14中的交織表的所選行。
而且，從24進制計數器中所提供的進位隨后傳送到16進制計數器20，該計數器20對進位進行計數，并將計數值提供給存儲器14。此計數值表示交織表的所選列。因此，存儲器14接收上面的行與列并且響應此提供相應于位置的數據作為輸出。
從前面的描述中可以明白，本發(fā)明提供在通過交織寫入數據的指數的情況下利用交織表的指數位置之間的相關性的基帶交織器。而且，在通過交織寫入沒有相關性的數據的指數的情況下，利用一個簡單的小容量的代碼轉換器來查找交織表中的位置。
結果，本發(fā)明要求小得多的存儲器容量，例如，與通常要求至少384字節(jié)的存儲器容量的先有技術交織器相比，本發(fā)明的基帶交織器只要求24字節(jié)左右的存儲器容量。因此，此基帶交織器具有比任一先有技術交織器更低的費用。
雖然已說明和描述了認為是本發(fā)明的優(yōu)選實施例，但本領域的那些技術人員應理解可以進行各種變化與修改，并且可以用等效物替代其中的單元，而不脫離本發(fā)明的真實范圍。另外，對于本發(fā)明的教導可以進行許多修改以適應特定情況而不脫離其中心范圍。因此，本發(fā)明不打算限定作為實現(xiàn)本發(fā)明所預期的最佳方式而公開的特定實施例，而且本發(fā)明包括落入所附的權利要求書的范圍之中的所有實施例。
權利要求
1.一種基帶交織器，包括一個模16電路，用于將一個指數除以數字16并提供該指數的除的余數，所述指數是在相應于輸入數據的多個連續(xù)指數0至383中的所選擇的一個指數；一個比特倒置器，用于對來自模16電路的輸出進行比特倒置，并決定一個列位置以便寫入進行交織的數據；一個商16電路，用于接收該指數以便產生該指數被數字16除的商；一個具有一個行表的代碼轉換器，利用此表所述商分別地與要寫入進行交織的數據的一個行位置相匹配，用于產生對應于此商的一個行位置；一個24進制計數器，用于計數數據讀出時鐘，從而提供對應于讀出的輸出數據的所選擇的行的24進制的計數值，以便有選擇地輸出交織的寫入數據；一個接收24進制計數器的進位的16進制計數器，用于提供對應于讀出的輸出數據的選擇列的16進制計數值；和一個具有包含32行與16列的交織表的存儲器，根據比特倒置器的輸出與代碼轉換器的輸出使所述輸入數據寫入到所述交織表的所選擇的位置，所述輸出數據是從對應于所述16進制計數器的輸出與所述24進制計數器輸出的一個位置上讀出的數據。
全文摘要
用于CDMA移動電信系統(tǒng)的前向業(yè)務和尋呼信道的基帶交織器,具有減少的用于數據交織的存儲器容量和更簡單的結構。它包括:模16電路,用于將一個指數除以數字16并提供余數;比特倒置器,對來自模16電路的輸出進行比特倒置并決定一個列位置以寫入進行交織的數據;商16電路,用于產生指數被數字16除的商;代碼轉換器,具有一個行表,利用此表使商分別地與要寫入進行交織的數據的行位置相匹配,以產生對應此商的行位置;還包括24進制計數器及存儲器。
文檔編號H04Q7/00GK1178436SQ9711950
公開日1998年4月8日 申請日期1997年9月19日 優(yōu)先權日1996年9月21日
發(fā)明者金正植 申請人:三星電子株式會社