專利名稱：交織地址生成裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過數(shù)據(jù)排序而使通信線路中產(chǎn)生的突發(fā)錯誤容易糾正的交織地址生成裝置，特別涉及可應(yīng)用于特播碼(Turbo code)糾錯的交織地址生成裝置。
背景技術(shù)：
第三代通信系統(tǒng)的世界標(biāo)準(zhǔn)化工作正在進行，對于特播編碼器/解碼器中包括的交織器/解交織器，提出Prime(素數(shù))交織并被標(biāo)準(zhǔn)化。Prime交織是實現(xiàn)特播編碼器所需的非均勻交織(隨機交織)之一。在該Prime交織中，數(shù)據(jù)按地址順序被寫入到存儲器中，通過按與寫入時不同的順序讀出該存儲器中寫入的數(shù)據(jù)來進行數(shù)據(jù)排序。即，在Prime交織中，數(shù)據(jù)從地址0起依次被寫入到存儲器中后，對存儲器的地址進行排序，按該排序過的地址的順序來讀出數(shù)據(jù)。由此，得到交織過的數(shù)據(jù)。
這里，如下定義以下說明中使用的用語。
“列交錯圖案值”c(i)(i＝1，2，...)是用集合來表示的“列交錯圖案”c0＝{c(i)}的元素。
“移位系數(shù)”q(j)(j＝1，2，...)是用集合來表示的“移位系數(shù)集”{q(j)}的元素。
“新移位系數(shù)”p(j)(j＝1，2，...)是用集合來表示的“新移位系數(shù)集”{p(j)}的元素。
“行交錯圖案值”P(j)(j＝1，2，...)是用集合來表示的“行交錯圖案”{P(j)}的元素。
為了區(qū)別表示集合和其元素，在表示集合時使用大括號{}。
圖1是說明現(xiàn)有的Prime交織中的交織地址及交織圖案的生成方法的圖。如該圖所示，Prime交織的交織地址生成方法由3個階段構(gòu)成。以下，依次說明每個階段。(第1階段)在第1階段中，決定用于進行Prime交織的矩陣的行數(shù)R和列數(shù)C。行數(shù)R按照交織長度(インタリブサイズ)K(K＝320至8192)的值根據(jù)以下的條件來決定。R＝10(K＝481至530)R＝20(上述范圍以外的K)此外，列數(shù)C根據(jù)以下的條件來決定。(1)R＝10的情況C＝53(2)R＝20的情況①求滿足式(1)、而且為素數(shù)的最小的p。0≤(p+1)-K/R...(1)②用①中求出的p來進行式(2)所示的運算。if(0≤p-K/R)then go to③e1se C＝p+1...(2)③根據(jù)②的運算結(jié)果來進行式(3)所示的運算。if(0≤p-1-K/R)then C＝p-1 else C＝p...(3)通過以上來決定用于進行Prime交織的矩陣的行數(shù)R和列數(shù)C。(第2階段)在第2階段中，為了交錯地址的列，計算各行的列交錯圖案。各行的列交錯圖案因第1階段中求出的列數(shù)C取C＝p、C＝p+1、C＝p-1中的哪個值而有些不同。以下，說明C＝p、C＝p+1、C＝p-1的各個情況下列交錯圖案的計算方法。
在圖1中，圖案1是基本列交錯圖案c0＝{c(i)}，圖案2-1是第1行的列交錯圖案{c1(i)}，圖案2-2是第2行的列交錯圖案{c2(i)}，圖案2-3是第3行的列交錯圖案{c3(i)}，圖案2-(R-1)是第(R-1)行的列交錯圖案{cR-1(i)}。圖案2-1～2-(R-1)都是設(shè)后述的“新移位系數(shù)集”為{p(j)}＝{1，7，11，...，s}的情況下的列交錯圖案值。
此外，圖案3-1、3-2、3-3分別集中表示C＝p、C＝p+1、C＝p-1的各個情況下的列交錯圖案，圖案4概念性地表示行的交錯。
首先，說明C＝p的情況下各行的列交錯圖案的計算方法。<AC＝p的情況>
(A-1)首先，選取與滿足式(1)的最小素數(shù)p具有表1所示的對應(yīng)關(guān)系的已知的原始素數(shù)g0。

表1(A-2)接著，根據(jù)式(4)來求基本列交錯圖案c0＝{c(i)}(i＝1，2，...，p-2，而c(0)＝1)。c(i)＝[g0×c(i-1)]mod p， i＝1，2，...(p-2)，而c(0)＝1...(4)根據(jù)式(4)，基本列交錯圖案為c0＝{c(i)}＝{c(0)＝1，c(1)，c(2)，...，c(p-2)}。例如，如果{c(i)}＝{2，3，1，0，4}，則原來的第3列(i＝0)的地址被交錯為第1列的地址，原來的第4列(i＝1)的地址被交錯為第2列的地址，原來的第2列(i＝2)的地址被交錯為第3列的地址，原來的第1列(i＝3)的地址被交錯為第4列的地址，原來的第5列(i＝4)的地址被交錯為第5列的地址。(A-3)接著，根據(jù)基本列交錯圖案c0來求各行的列交錯圖案{cj(i)}。在求各行的列交錯圖案{cj(i)}時，首先求移位系數(shù)集q0＝{q(j)}＝{q(0)＝1，q(1)，q(2)，...，q(R-1)}。移位系數(shù)集q(j)取滿足下式(5)～(7)的值。g.c.d{q(j)，p-1}＝1...(5)q(j)＞6 ...(6)q(j)＞q(j-1) j＝1，2，...(R-1)，而q(0)＝1 ...(7)這里，g.c.d表示最大公約數(shù)，移位系數(shù)q(j)都是素數(shù)。此外，設(shè)與第1行有關(guān)的移位系數(shù)為q(0)＝1。例如，在R＝5的情況下，{q(j)}＝{1，7，11，13，17}。(A-4)接著，求新移位系數(shù)集{p(j)}(j＝0，1，...R-1)。新移位系數(shù)集{p(j)}(j＝0，1，...R-1)。新移位系數(shù)集{p(j)}根據(jù)預(yù)先定義的行交錯圖案{P(j)}，按照式(8)變換移位系數(shù)集{q(j)}來求。q(P(j))＝q(j)...(8)例如，如果{P(j)}＝{4，1，0，3，2}，{q(j)}＝{1，7，1 1，13，17}，則新移位系數(shù)集為{p(j)}＝{13，7，17，11，1}。(A-5)用(A-2)中求出的基本列交錯圖案c0和(A-4)中求出的新移位系數(shù)集{p(j)}，根據(jù)式(9)來求第j行(j＝0，1，...，R-1)的列交錯圖案{cj(i)}。cj(i)＝c([i×p(j)]mod(p-1)，i＝0，1，2，...，(p-2)，而cj(p-1)＝0...(9)例如，如果{p(j)}＝{1，7，11，...，s}，則式(9)的計算結(jié)果如圖案2-1～2-(R-1)所示。將此情況下各行的交錯圖案集中為圖案3-1。
接著，說明C＝p+1的情況下各行的列交錯圖案的計算方法。<BC＝p+1的情況>(B-1)進行與(A-1)同樣的處理。(B-2)進行與(A-2)同樣的處理。(B-3)進行與(A-3)同樣的處理。(B-4)進行與(A-4)同樣的處理。(B-5)用(B-2)中求出的基本列交錯圖案c0和(B-4)中求出的移位系數(shù)集{p(i)}，根據(jù)式(10)來求第j行(j＝0，1，...，R-1)的列交錯圖案{cj(i)}。cj(i)＝c([i×p(j)]mod(p-1)，i＝0，1，2，...，(p-2)，而cj(p-1)＝0，cj(p)＝0...(10)例如，如果{p(j)}＝{1，7，11，...，s}，則式(10)的計算結(jié)果如2-1～2-(R-1)所示。將此情況下各行的交錯圖案集中為圖案3-2。
接著，說明C＝p-1的情況下各行的列交錯圖案的計算方法。<CC＝p-1的情況>(C-1)進行與(A-1)同樣的處理。(C-2)進行與(A-2)同樣的處理。(C-3)進行與(A-3)同樣的處理。(C-4)進行與(A-4)同樣的處理。(C-5)用(C-2)中求出的基本列交錯圖案c0和(B-4)中求出的移位系數(shù)集{p(i)}，根據(jù)式(11)來求第j行(j＝0，1，...，R-1)的列交錯圖案{cj(i)}。cj(i)＝c([i×p(j)]mod(p-1)-1，i＝0，1，2，...，(p-2)...(11)例如，如果{p(j)}＝{1，7，11，..，s}，則式(11)的計算結(jié)果如2-1～2-(R-1)所示。將此情況下各行的交錯圖案集中為圖案3-3。
通過以上來生成列交錯圖案。根據(jù)這樣生成的交錯圖案按列方向來交錯地址。(第3階段)在第3階段中，為了按行方向來交錯地址，根據(jù)預(yù)定的行交錯圖案{P(j)}，如圖案4所示來進行各行的交錯。例如，如果{P(j)}＝{4，1，3，0，2}，則第j＝0行的地址被交錯為第4行的地址。
作為各行的交錯圖案，按照行數(shù)R定義以下3個圖案。PA對于R＝20，{19，9，14，4，0，2，5，7，12，18，10，8，13，17，3，1，16，6，15，11}PB對于R＝20，{19，9，14，4，0，2，5，7，12，18，16，13，17，15，3，1，6，11，8，10}PC對于R＝10，{9，8，7，6，5，4，3，2，1，0}對交織長度K如表2所示來分配各行的交錯圖案。

表2通過以上來生成行交錯圖案，根據(jù)生成的交錯圖案來進一步交錯進行了列交錯后的地址。通過以上來生成交織圖案。
接著，參照圖2來說明使用交織圖案的數(shù)據(jù)排序。圖2是說明使用交織圖案的21比特數(shù)據(jù)排序的圖。這里，設(shè)第1行的列交錯圖案為{c0(i)}＝{0，5，3，1，6，4，2}，第2行的列交錯圖案為{c1(i)}＝{0，3，6，2，5，1，4}，第3行的列交錯圖案為{c2(i)}＝{0，1，2，3，4，5，6}，設(shè)行交錯圖案為{P(j)}＝{2，1，0}。此外，向矩陣的各塊如地址陣列5所示分配地址A0～A20。
首先，如地址陣列5所示，向分配了地址的存儲器按行方向依次寫入21比特數(shù)據(jù){0，1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20}。即，數(shù)據(jù)#N(N＝0～20)被寫入到地#N(N＝0～20)中。具體地說，數(shù)據(jù)0被寫入到地址A0中，數(shù)據(jù)1被寫入到地址A1中，數(shù)據(jù)2被寫入到地址A2中，以下的數(shù)據(jù)也根據(jù)同樣的規(guī)則被寫入。
接著，根據(jù)列交錯圖案{c0(i)}、{c1(i)}、{c2(i)}，如地址陣列6所示對地址陣列5所示的各行的地址進行排序。接著，根據(jù)行交錯圖案{P(j)}，如地址陣列7所示對地址陣列6所示的列交錯后的數(shù)據(jù)進行排序。
最后，根據(jù)如地址陣列7所示排序過的地址，從1行1列起按列方向讀出數(shù)據(jù)，則依次讀出A14、A7、A0、A15、A10、A5、A16、A13、A3、A17、A9、A1、A18、A12、A6、A19、A8、A4、A20、A11、A2。在此情況下，由于讀出與各地址對應(yīng)的數(shù)據(jù)，所以讀出的數(shù)據(jù)為{14，7，0，15，10，5，16，13，3，17，9，1，18，12，6，19，8，4，20，11，2}。以上是使用交織圖案進行的數(shù)據(jù)排序。
接著，以K＝1000的情況為例，參照圖3來具體說明上述交織地址生成方法。圖3是以交織長度K＝1000的情況為例來說明Prime交織的交織地址生成方法的圖。
在圖3中，圖案9是基本列交錯圖案，圖案10-0是基本列交錯圖案c0＝{c(i)}，圖案10-1是第1行的列交錯圖案{c1(i)}，圖案10-2是第2行列交錯圖案{c2(i)}，圖案10-3是第3行列交錯圖案{c3(i)}，圖案10-19是第19行的列交錯圖案{c19(i)}。此外，圖案11集中表示各行的列交錯圖案，圖案12概念性地示出行交錯。
在第1階段中，首先決定行數(shù)R。在K＝1000的情況下，根據(jù)上述條件，R＝20。接著決定列數(shù)C。將R＝20、K＝1000代入式(1)，得0≤(p+1)-1000/20，由于滿足上式、且為素數(shù)的最小的p是53，所以決定為p＝53。接著，將R＝20、K＝1000、及p＝53代入式(2)，得p-K/R＝53-1000/20＝3 0，所以轉(zhuǎn)移到式(3)。同樣將R＝20、K＝1000、及p＝53也代入式(3)，得p-1-K/R＝53-1-1000/20＝2 0，所以C＝p-1＝52，將列數(shù)決定為52列。
通過以上來決定用于進行Prime交織的矩陣的行數(shù)R＝20和列數(shù)C＝p-1＝52。
在第2階段中，求各行的列交錯圖案。
首先，根據(jù)式(4)來求基本列交錯圖案，得c0＝{c(i)}＝{c(0)，c(1)，c(2)，...，c(51)}＝{1，2，4，8，16，32，11，22，44，35，17，34，15，30，7，14，28，3，6，12，24，48，43，33，13，26，52，51，49，45，37，21，42，31，9，18，36，19，38，23，46，39，25，50，47，41，29，5，10，20，40，27}。由于p＝53，所以根據(jù)表1，g0＝2。
接著，根據(jù)式(5)～式(7)，移位系數(shù)集為{q(j)}＝{q(0)，q(1)，q(2)，...，q(19)}＝{1，7，11，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83}。此外，根據(jù)表2，在K＝1000的情況下行交錯圖案為{P(j)}＝{19，9，14，4，0，2，5，7，12，18，10，8，13，17，3，1，16，6，15，11}。將該{q(j)}和{P(j)}代入式(8)，則新移位系數(shù)集{p(j)}為{p(j)}＝{p(0)，p(1)，p(2)，...，p(19)}＝{19，67，23，61，17，29，73，31，47，7，43，83，37，53，11，79，71，59，41，1}。將該{p(j)}和前述{c(i)}用于式(11)，則如圖案10-1～10-19所示求出各行的列交錯圖案{cj(i)}。例如，{c0(i)}＝{0，11，37，31，...，30}{c1(i)}＝{0，13，36，40，...，18}{c2(i)}c{0，32，28，2，...，44}{c19(i)}＝{0，1，3，7，...，26}。將各行的列交錯圖案集中表示為圖案11。
在第3階段中，為了按行方向來交錯地址，根據(jù)預(yù)定的行交錯圖案{P(j)}＝PA，如圖案12所示來進行各行的交錯。
接著，參照圖4至圖6來說明根據(jù)上述方法生成的列交錯圖案來進行的數(shù)據(jù)交錯。圖4是表示進行交織前的地址陣列的圖，圖5是表示根據(jù)列交錯圖案來交錯列的地址陣列的圖，圖6是表示在交錯列后、根據(jù)行交錯圖案來交錯行的地址陣列的圖。圖4～圖6所示的A0～A1039表示矩陣的地址。
首先，如圖4所示，向分配了地址的存儲器按行方向依次寫入1040比特數(shù)據(jù){0，1，2，...，1039}。接著，根據(jù)列交錯圖案{c0(i)}、{c1(i)}、...{c19(i)}，如圖5所示對圖11所示的各行的地址進行排序。
在第3階段中，根據(jù)行交錯圖案{P(j)}＝PA，如圖6所示對圖5所示的列交錯后的數(shù)據(jù)進行排序。
最后，按列方向讀出如圖6所示排序過的數(shù)據(jù)時，依次讀出A998、A468、A728、...、A989、A490、A761、...、A991、A474、A770、...、A995、A515、A758、...、A1014、A508、A766。在此情況下，由于讀出與各地址對應(yīng)的數(shù)據(jù)，所以讀出的數(shù)據(jù)為{998，468，728，...，989，490，761，...，991，474，770，...，995，515，758，...，1014，508，766}。以上是使用交織圖案進行的數(shù)據(jù)排序。
然而，在上述現(xiàn)有的交織地址生成方法中，在求基本列交錯圖案{c(i)}時、和求各行的列交錯圖案時都需要進行模運算，所以有下述問題生成交織地址所需的運算量大，生成交織圖案的負擔(dān)大。例如，在交織長度K＝1000的情況下，在求基本列交錯圖案及各行的列交錯圖案時，分別都需要20×52＝1040次模運算，所以在交織長度大的情況下，處理負擔(dān)特別大。
此外，在生成上述交織地址的電路中，在求基本列交錯圖案{c(i)}時、和求各行的列交錯圖案時都需要進行模運算，所以有下述問題生成交織圖案需要幾個周期的運算，發(fā)生處理延遲。

發(fā)明內(nèi)容
本發(fā)明就是鑒于這些方面而提出的，其目的在于提供一種交織地址生成裝置，在生成Prime交織的地址時，能夠減輕生成交織圖案的處理負擔(dān)。
該目的是如下實現(xiàn)的在進行Prime交織時，預(yù)先算出基本列交錯圖案并存儲到存儲器中，根據(jù)該預(yù)先算出的基本列交錯圖案來生成交織地址。


圖1是說明現(xiàn)有的Prime交織的交織地址及交織圖案的生成方法的圖；圖2是說明使用現(xiàn)有的交織圖案的21比特數(shù)據(jù)排序的圖；圖3是以交織長度K＝1000的情況為例來說明現(xiàn)有的Prime交織的交織地址生成方法的圖；圖4是表示進行現(xiàn)有的交織前的地址陣列的圖；圖5是表示根據(jù)現(xiàn)有的列交錯圖案來交錯列的地址陣列的圖；圖6是表示在現(xiàn)有的列交錯后，根據(jù)行交錯圖案來交錯行的地址陣列的圖；圖7是本發(fā)明實施例1的交織地址生成裝置的結(jié)構(gòu)方框圖；圖8是說明本發(fā)明實施例1的Ptri(j)的計算方法的流程圖；圖9是表示進行本發(fā)明實施例1的交織前的地址陣列的圖；圖10是表示本發(fā)明實施例1的K＝1000的情況下的交織圖案的圖；圖11是本發(fā)明實施例2的特播編碼裝置的結(jié)構(gòu)方框圖；圖12是本發(fā)明實施例3的特播解碼裝置的結(jié)構(gòu)方框圖；圖13是本發(fā)明實施例4的移動臺裝置的結(jié)構(gòu)方框圖。
具體實施例方式
首先，在說明各實施例的交織地址生成裝置前，說明本發(fā)明的交織地址生成方法。生成交織地址由2個階段構(gòu)成，以下依次說明。在以下說明中的表與現(xiàn)有技術(shù)中說明的表相同。(第1階段)在第1階段中，決定用于進行Prime交織的矩陣的行數(shù)R和列數(shù)C。行數(shù)R按照與事前從對方臺通知的數(shù)據(jù)傳送速率對應(yīng)的交織長度K(K＝320至8192)的值由以下的條件來決定。R＝10(K＝481至530)R＝20(上述范圍以外的K)交織長度K表示以1幀(10msec)為單位來處理的數(shù)據(jù)長度。
此外，列數(shù)C根據(jù)以下的條件來決定。(1)R＝10的情況C＝53(2)R＝20的情況①求滿足式(1)、而且為素數(shù)的最小的p。0≤(p+1)-K/R...…(1)②用①中求出的p來進行式(2)所示的運算。if(0≤p-K/R)then go to(③)else C＝p+1……(2)③根據(jù)式(3)來決定C。if(0≤p-1-K/R)then C＝p-1 else C＝p ……(3)通過以上來決定用于進行Prime交織的矩陣的行數(shù)R和列數(shù)C。
在第2階段中，重新計算進行Prime交織時寫入到矩陣中的數(shù)據(jù)的地址。在本說明書中，將重新算出的各地址稱為“交織地址”，而將交織地址排列成的矩陣稱為“交織圖案”。即，“交織地址”相當(dāng)于用矩陣來表現(xiàn)的“交織圖案”的元素。
這里，如下定義以下說明中使用的用語。
“列交錯圖案值”c(i)(i＝1，2，...)是用集合來表示的“列交錯圖案”c0＝{c(i)}的元素。
“移位系數(shù)”q(j)(j＝1，2，...)是用集合來表示的“移位系數(shù)集”{q(j)}的元素。
“行交錯圖案值”P(j)(j＝1，2，...)是用集合來表示的“行交錯圖案”{P(j)}的元素。
為了區(qū)別表示集合和其元素，在表示集合時使用大括號{}。
生成的交織地址因第1階段中求出的列數(shù)取C＝p、C＝p+1、C＝p-1中的哪個值而有些不同，所以分成C＝p、C＝p+1、C＝p-1的各個情況來說明交織地址的計算方法。<AC＝p的情況>
(A-1)首先，選取與滿足式(1)的最小素數(shù)p如表1所示來對應(yīng)的已知的原始素數(shù)g0。(A-2)將行交錯圖案存儲到存儲器(第1存儲部件)中。作為各行的交錯圖案，按照行數(shù)R定義以下3個圖案。PA對于R＝20，{19，9，14，4，0，2，5，7，12，18，10，8，13，17，3，1，16，6，15，11}PB對于R＝20，{19，9，14，4，0，2，5，7，12，18，16，13，17，15，3，1，6，11，8，10}PC對于R＝10，{9，8，7，6，5，4，3，2，1，0}對交織長度K如表2所示來分配該各行的交錯圖案。(A-3)根據(jù)式(12)來求基本列交錯圖案c0＝{c(i)}(i＝1，2，...，p-2，而c(0)＝1，c(p-1)＝0)，存儲到存儲器(第2存儲部件)中。c(i)＝[g0×c(i-1)]mod p，i＝1，2，...(p-2)，而c(0)＝1并且c(p-1)＝0 ...(12)根據(jù)式(12)，基本列交錯圖案為c0＝{c(i)}＝{c(0)＝1，c(1)，c(2)，...，c(p-2)，c(p-1)＝0}。(A-4)接著，求移位系數(shù)集q0＝{q(j)}＝{q(0)＝1，q(1)，q(2)，...，q(R-1)}，存儲到存儲器(第3存儲部件)中。移位系數(shù)q(j)根據(jù)式(5)～(7)來求。g.c.d{q(j)，p-1}＝1...(5)q(j)＞6...(6)q(j(j)＞q(j-1)j＝1，2，...(R-1)，而q(0)＝1 ...(7)這里，g.c.d表示最大公約數(shù)，q(j)都是素數(shù)。此外，設(shè)與第1行有關(guān)的移位系數(shù)為q(0)＝1。例如，在R＝5的情況下，{q(j)}＝{1，7，11，13，17}。(A-5)
接著，根據(jù)行號來計算存儲器(第2存儲部件)中存儲的基本列交錯圖案c0＝{c(i)}的表示存儲器內(nèi)的地址的存儲器地址Ptri(j)。然后，從存儲器輸出與存儲器地址Ptri(j)對應(yīng)的{c(i)}。即，在Ptri(j)被輸入到存儲器中的情況下，從存儲器中讀出c(Ptri(j))。
參照圖8所示的流程圖來說明Ptri(j)的計算方法。圖8是說明Ptri(j)的計算方法的流圖。
首先，在ST201中，判定列數(shù)i是否是0。在i＝0的情況下，在ST203中，將Q設(shè)定為0，進至ST204。在i≠0的情況下，在ST202中，將Q設(shè)定為q(j)，進至ST204。
進至ST204后，比較將ST202或ST203中決定的Q和后述ST206或ST207中決定的fi(j)相加所得的值和(p-1)，在p-1 Q+fi(j)的情況下，轉(zhuǎn)移到ST208，而在p-1＜Q+fi(j)的情況下，轉(zhuǎn)移到ST209。在ST208中，Ptri(j)被決定為Q+fi(j)，而在ST209中，Ptri(j)被決定為Q+fi(j)-(p-1)。
另一方面，在ST205中，判定列數(shù)i是否是1。在i＝0的情況下，在ST206中，fi(j)＝0，而在i≠0的情況下，在ST207中，fi(j)＝Ptri-1(j)。通過以上，Ptri(j)被決定為0至C-1中的某一個值。(A-6)接著，計算地址偏移值。地址偏移值通過將根據(jù)行號從存儲器中讀出的行交錯圖案值P(j)乘以階段1中求出的列數(shù)C來計算。即，地址偏移值為P(j)×C。
通過以上，根據(jù)行號來計算c(Ptri(j))及地址偏移值P(j)×C。
然后，將根據(jù)相同行號算出的列交錯圖案值c(Ptri(j))和地址偏移值P(j)×C取同步并相加。其相加結(jié)果c(Ptri(j))+P(j)×C)表示i+1行j+1列交織地址。通過在i＝0～C-1、j＝0～R-1的范圍內(nèi)進行該操作，使第p(＝C)列為c(p-1)＝0，來生成交織圖案。<BC＝p+1的情況>(B-1)進行與(A-1)同樣的處理。(B-2)進行與(A-2)同樣的處理。(B-3)
根據(jù)式(13)來求基本列交錯圖案c0＝{c(i)}(i＝1，2，...，p-2，而c(0)＝1，c(p-1)＝0，c(p)＝p)，存儲到存儲器(第2存儲部件)中。c(i)＝[g0×c(i-1)]mod p，i＝1，2，...(p-2)，c(0)＝1，c(p-1)＝0，c(p)＝p......(13)根據(jù)式(13)，基本列交錯圖案為c0＝{c(i)}＝{c(0)＝1，c(1)，c(2)，...，c(p-2)，c(p-1)＝0，c(p)＝p}。(B-4)進行與(A-4)同樣的處理。(B-5)進行與(A-5)同樣的處理。(B-6)與(A-6)同樣來計算地址偏移值。然后，將根據(jù)相同行號算出的c(Ptri(j))和地址偏移值P(j)×C取同步并相加所得的值表示i+1行j+1列交織地址。通過在i＝0～C-1、j＝0～R-1的范圍內(nèi)重復(fù)該操作，使第p(＝C-1)列為cj(p-1)＝0、第p+1(＝C)列為cj(p-1)＝p，來生成交織圖案。<CC＝p-1的情況>(C-1)進行與(A-1)同樣的處理。(C-2)進行與(A-2)同樣的處理。(C-3)根據(jù)式(14)來求基本列交錯圖案c0＝{c(i)}(i＝1，2，...，p-2)，存儲到存儲器(第2存儲部件)中。f(i)＝[g0×f(i-1)]mod p，i＝1，2，...(p-2)，c(0)＝1，c(i)＝f(i)-1 ......(14)根據(jù)式(14)，基本列交錯圖案為c0＝{c(i)}＝{c(0)＝1，c(1)，c(2)，...，c(p-2)}。(C-4)進行與(A-4)同樣的處理。(C-5)進行與(A-5)同樣的處理。(C-6)與(A-6)同樣來計算地址偏移值。然后，將根據(jù)相同行號而算出的c(Ptri(j))和地址偏移值P(j)×C取同步并相加所得的值表示i+1行j+1列交織地址。通過在i＝0～C-1、j＝0～R-1的范圍內(nèi)重復(fù)該操作來生成交織圖案。
這里，以K＝1000的情況為例，來具體說明上述交織地址生成方法。
在第1階段中，首先決定行數(shù)R。由于K＝1000，所以行數(shù)被決定為R＝20。接著決定列數(shù)C。將R＝20、K＝1000代入式(1)，得0≤(p+1)-1000/20，由于滿足上式、且為素數(shù)的最小的p是53，所以決定為p＝53。接著，將R＝20、K＝1000、及p＝53代入式(2)，得p-K/R＝53-1000/20＝3≥0，所以轉(zhuǎn)移到式(3)。同樣將R＝20、K＝1000、及p＝53也代入式(3)，得p-1-K/R＝53-1-1000/20＝2≥0，所以C＝p-1＝52，將列數(shù)決定為52列。
通過以上來決定用于進行Prime交織的矩陣的行數(shù)R＝20和列數(shù)C＝p-1＝52。
在第2階段中，根據(jù)存儲器地址Ptri(j)及地址偏移值來計算交織地址。
首先，在進行交織處理前，計算列交錯圖案{c(i)}、行交錯圖案{P(j)}、以及移位系數(shù)集{q(j)}并存儲在存儲器中。
首先，根據(jù)表1，K＝1000的情況下的行交錯圖案是{P(j)}＝PA＝{19，9，14，4，0，2，5，7，12，18，10，8，13，17，3，1，16，6，15，11}，將該值存儲到存儲器(第1存儲部件)中。
此外，根據(jù)式(4)來求列交錯圖案{c(i)}，得c0＝{c(i)}＝{c(0)，c(1)，c(2)，...，c(51)}＝{0，1，3，7，15，31，10，21，43，34，16，33，14，29，6，13，27，2，5，11，23，47，42，32，12，25，51，50，48，44，36，20，41，30，8，17，35，18，37，22，45，38，24，49，46，40，40，28，4，9，19，39，26}，將其存儲到存儲器(第2存儲部件)中。
此外，根據(jù)式(5)～式(7)，q(j)＝{1，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79}，將該值存儲到存儲器(第3存儲部件)中。
此外，作為初始值將{0，0，0，......0，0}存儲到FIFO中。
接著，根據(jù)圖8所示的流程圖，在i＝0～C-1、j＝0～R-1的范圍內(nèi)計算存儲器地址Ptri(j)。存儲器地址Ptri(j)表示存儲有基本列交錯圖案{c(i)}的第2存儲部件的地址。
首先，參照圖8來說明i＝0、j＝0的情況。由于i＝0，所以在ST203中，將Q設(shè)定為0，轉(zhuǎn)移到ST204。此外，由于在ST205中i＝0，所以在ST206中f0(0)被設(shè)定為0。在ST204中，比較將ST203中設(shè)定的Q＝0、和ST207中設(shè)定的f0(0)＝0相加所得的值Q+f0(0)＝0和(p-1)＝52，由于p-1≥Q+f0(0)，所以轉(zhuǎn)移到ST208。在ST208中，Ptr0(0)被設(shè)定為Q+f0(0)＝0。
在此情況下，按照Ptr0(0)，從存儲器中讀出c(Ptr0(0))＝c(0)＝1。
此外，在i＝0、j＝0的情況下，地址偏移值被算出為P(0)×C＝19×52＝988。
然后，將c(Ptr0(0))＝1和地址偏移值P(0)×C＝988取同步并相加所得的值c(Ptr0(0))+P(0)×C＝1+988＝989表示第1行1列的交織地址。
在i＝0～C-1、j＝0～R-1的范圍內(nèi)重復(fù)該操作，生成圖10所示的交織圖案。
最后，用如上所述生成的交織圖案對數(shù)據(jù)進行排序。以下，用圖9及圖10來說明使用上述交織圖案進行的數(shù)據(jù)排序。圖9是表示進行交織前的地址陣列的圖，圖10是表示K＝1000的情況下進行交織后的地址陣列(交織圖案)的圖。
首先，如圖9所示，向分配了地址的存儲器中依次寫入1040比特數(shù)據(jù){0，1，2，...，52，53，54，...，104，105，106，...，1039}。即，數(shù)據(jù)N(N＝0～1039)被寫入到地址N(N＝0～1039)中。具體地說，數(shù)據(jù)0被寫入到地址A0中，數(shù)據(jù)1被寫入到地址A1中，數(shù)據(jù)2被寫入到地址A2中，以下的數(shù)據(jù)也根據(jù)同樣的規(guī)則被寫入。
接著，根據(jù)上述交織地址生成方法，如圖10所示來更新圖9所示的各行的地址。
接著，根據(jù)如圖10所示排序過的地址，從1行1列起按列方向讀出數(shù)據(jù)，則依次讀出A998、A468、A728、...、A989、A490、A761、...、A991、A474、A770、...、A1014、A508、A766、...、A619。在此情況下，由于讀出與各地址對應(yīng)的數(shù)據(jù)，所以讀出的數(shù)據(jù)為{998，468，728，...，989，490，761，...，991，474，770，...，1014，508，766，...，619}。以上是使用交織圖案進行的數(shù)據(jù)排序。
這樣，本實施例的交織地址生成裝置的地址生成方法通過預(yù)先算出基本列交錯圖案并存儲在存儲器中，從而在生成交織地址時無需執(zhí)行模運算，所以能夠減輕生成交織圖案的處理負擔(dān)。
此外，通過計算地址偏移值并求各行的列交錯圖案，使模運算的次數(shù)減少，所以能夠高速生成交織圖案，也使生成交織圖案的負擔(dān)減少。
此外，生成對各列的每個行號算出的存儲器地址Ptri(j)，通過根據(jù)該生成的存儲器地址Ptri(j)讀出基本列交錯圖案來求各行的列交錯圖案，所以能夠在1個時鐘內(nèi)求各行的列交錯圖案。因此，根據(jù)本發(fā)明，能夠高速生成交織圖案。
以下，參照附圖來詳細說明本發(fā)明的實施例。
(實施例1)圖7是本發(fā)明實施例1的交織地址生成裝置的結(jié)構(gòu)方框圖。如該圖所示，本實施例的交織地址生成裝置具有行計數(shù)器11、存儲器地址生成裝置12、存儲器13(第2存儲部件)、存儲器14(第1存儲部件)、乘法器15(地址偏移值計算部件)、加法器16、以及大小比較部17。而存儲器地址生成裝置12具有存儲器21(第3存儲部件)、選擇器22、加法器23、比較差分裝置24、選擇器25、以及FIFO 26。
行計數(shù)器11從第1行起依次將各行的行號輸出到存儲器14及存儲器12。在此情況下，在輸出第M行的行號的情況下，輸出j＝M-1。即，首先輸出第1列的行號j＝0至j＝R-1，接著依次輸出第2列的行號j＝0至j＝R-1。在此情況下，根據(jù)從行計數(shù)器11輸出的第N列的行號j來生成矩陣的j+1行N列的交織地址，所以通過重復(fù)該處理直至第C列來從行計數(shù)器11輸出生成交織圖案所需的行號。
存儲器14預(yù)先存儲與提前通知的交織長度K對應(yīng)的行交錯圖案{P(j)}，將與行計數(shù)器11輸出的行號j對應(yīng)的行交錯圖案值P(j)輸出到乘法器15。乘法器15將來自存儲器14的行交錯圖案值P(j)乘以列數(shù)C來計算地址偏移值P(j)×C，輸出到加法器16。
存儲器地址生成裝置12根據(jù)來自行計數(shù)器11的輸出來計算存儲器地址Ptri(j)，將算出的Ptri(j)輸出到存儲器13。以下，詳細說明存儲器地址生成裝置12的結(jié)構(gòu)。
在存儲器地址生成裝置12中，存儲器21存儲根據(jù)提前通知的交織長度K及式(5)～式(7)算出的移位系數(shù)集{q(j)}，將與來自行計數(shù)器11的行號j對應(yīng)的移位系數(shù)q(j)輸出到選擇器22。選擇器22選擇初始值0和來自存儲器21的移位系數(shù)q(j)中的某一個，輸出到加法器23。具體地說，在從存儲器21輸出基于第1列的行號的移位系數(shù)q(j)的情況下，將0輸出到加法器23，而在輸出基于第1列以外列的行號以外的移位系數(shù)q(j)的情況下，將來自該存儲器21的移位系數(shù)q(j)輸出到加法器23。加法器23將來自后述FIFO 26的輸出、和來自選擇器23的輸出相加，輸出到比較差分裝置24及選擇器25。比較差分裝置24比較來自加法器23的輸出和p-1的值，將表示其中哪個是大值的大小判定信號輸出到選擇器25。此外，比較差分裝置24將從加法器23的輸出中減去行數(shù)C所得的值輸出到選擇器25。在大小判定信號表示來自加法器23的輸出大的情況下，選擇器25將來自加法器23的輸出原封不動地作為Ptri(j)，輸出到存儲器13及FIFO 26。相反，在表示列數(shù)一方大的情況下，將來自比較差分裝置24的從來自加法器23的輸出中減去行數(shù)C所得的值作為Ptri(j)，輸出到存儲器13及FIFO 26。FIFO 26是具有與行數(shù)R相同的字符數(shù)的先入先出電路。作為初始值，向FIFO 26提供{0，0，0，......0}。
存儲器13讀出與來自比較差分裝置24的Ptri(j)對應(yīng)的c(Ptri(j))，輸出到加法器16。加法器16將從存儲器13輸出的列交錯圖案值c(Ptri(j))和乘法器15的輸出(地址偏移值)相加，輸出到大小比較部17。大小比較部17只將來自加法器16的輸出中比交織長度K小的值作為交織地址來輸出。
通過以上來生成交織地址。
接著，以K＝1000的情況為例，再次參照圖7來說明上述結(jié)構(gòu)的交織地址生成裝置的動作。在K＝1000的情況下，根據(jù)上述條件，得到R＝20，C＝p-1＝52。
在此情況下，從1行1列起按列方向依次計算20行52列矩陣的各元素的交織地址。即，從1行1列至1行20列按列方向依次進行計算，第2行以后也從1列至20列按列方向依次進行計算，第3行以后也重復(fù)相同的處理。
首先，生成1行1列的交織地址。從行計數(shù)器11將行號0輸出到存儲器14及存儲器21。存儲器14將與行號0對應(yīng)的P(0)＝19從存儲器中讀出，輸出到乘法器15。乘法器15將存儲器14的輸出P(0)＝19乘以列數(shù)C＝52，計算地址偏移值19×52＝988。算出的地址偏移值988被輸出到加法器16。
此外，在存儲器21將與行號0對應(yīng)的q(0)＝1從存儲器中讀出，輸出到選擇器22。在此情況下，選擇器22也輸出初始值0。由于來自存儲器21的移位系數(shù)q(j)是基于第1列行號的值，所以選擇器22選擇初始值0，輸出到加法器23。加法器23將選擇器22的輸出0、和FIFO 26的輸出0相加為0，將該0輸出到比較差分裝置24及選擇器25。比較差分裝置24將加法器23的輸出減去行數(shù)C并輸出到選擇器25，并且由于列數(shù)C＝52大于加法器23的輸出0，所以將表示列數(shù)一方大的大小判定信號輸出到選擇器25。選擇器25根據(jù)來自比較差分裝置24的大小判定信號，選擇來自加法器23的輸出0，將Ptr0(0)＝0輸出到存儲器13及FIFO 26。FIFO 26將比較差分裝置25的輸出0寫入到存儲器中。
存儲器13根據(jù)比較差分裝置24的輸出Ptr0(0)＝0將c(Ptr0(0))＝c(0)＝1從存儲器中讀出，輸出到加法器16。加法器16將存儲器13的輸出c(0)＝1和乘法器15的輸出988相加，將相加結(jié)果1+988＝989輸出到大小比較部17。由于加法器16的輸出989小于交織長度K＝1000，所以大小比較部17將989原封不動地作為新矩陣的1行1列的交織地址來輸出。
接著，生成2行1列的交織地址。從行計數(shù)器11將行號1輸出到存儲器14及存儲器21。對輸出到存儲器21的信號進行與輸出行號0的情況相同的處理，向存儲器13及FIFO 26輸出Ptr0(1)。存儲器14將與行號1對應(yīng)的P(1)＝9從存儲器中讀出，輸出到乘法器15。乘法器15將存儲器14的輸出P(1)＝9乘以列數(shù)C＝52，計算地址偏移值19×52＝468。算出的地址偏移值468被輸出到加法器16。加法器16將存儲器13的輸出c(0)＝1和乘法器15的輸出468相加，將相加結(jié)果1+468＝469輸出到大小比較部17。由于加法器16的輸出469小于交織地址K＝1000，所以大小比較部17將469原封不動地作為新矩陣的2行1列的交織地址來輸出。
在從行計數(shù)器11輸出行號2以后的情況下也進行同樣的處理，決定新矩陣的第1列的交織地址。
行計數(shù)器11輸出行號19后被復(fù)位。被復(fù)位后，行計數(shù)器11再次從0起輸出用于生成第2列的交織地址的行號，第2列的交織地址也通過與第1列同樣的處理來生成。對第3列以后也進行同樣的處理，通過重復(fù)該處理，直至52列，來得到圖10所示的交織圖案。
這樣，本實施例的交織地址生成裝置通過將模運算的運算結(jié)果預(yù)先存儲在存儲器13中，從而在生成交織地址時無需執(zhí)行模運算，所以能夠減輕生成交織圖案的處理負擔(dān)。
此外，通過計算地址偏移值并求各行的列交錯圖案，使模運算的次數(shù)減少，所以能夠高速生成交織圖案，也使生成交織圖案的負擔(dān)減少。
此外，通過根據(jù)該存儲器地址Ptri(j)從存儲器13中讀出基本列交錯圖案，將該讀出的基本列交錯圖案和地址偏移值相加來生成各行的列交錯圖案，所以能夠在1個時鐘內(nèi)求各行的列交錯圖案。因此，根據(jù)本實施例，能夠高速生成交織圖案。
(實施例2)在實施例2中，說明具有實施例1的交織地址生成裝置的特播編碼裝置。圖11是實施例2的特播編碼裝置的結(jié)構(gòu)方框圖。
本實施例的特播編碼裝置40具有遞歸組織卷積編碼器41、43、以及交織器42。
遞歸組織卷積編碼器41對輸入的信息序列進行遞歸型組織卷積碼的編碼。交織器42對同樣輸入的信息序列進行實施例1中說明過的交織。遞歸組織卷積編碼器43將從交織器42輸出的信息序列作為輸入來進行遞歸型卷積碼的編碼。
接著，說明如上所述構(gòu)成的特播編碼裝置40的動作。輸入到特播編碼裝置40的信息序列被輸入到遞歸組織卷積編碼器41及交織器42。此外，對輸入到特播編碼裝置40的信息序列不進行編碼處理而原封不動地輸出。對輸入到遞歸組織卷積編碼器41的信息序列進行遞歸型組織卷積碼的編碼。此外，對輸入到交織器42的信息序列用實施例1所示的交織圖案進行交織處理后，輸出到遞歸組織卷積編碼器43。對輸入到遞歸組織卷積編碼器43的信息序列施加遞歸型組織卷積碼的編碼并輸出。通過以上過程，未進行編碼處理就輸出的信息序列、和遞歸組織卷積編碼器41及43進行編碼處理而輸出的信息序列合起來的3比特信息序列從特播編碼裝置40作為發(fā)送序列被輸出。
于是，本實施例的特播編碼裝置40通過將實施例1中所示的交織地址生成裝置應(yīng)用于交織器42來削減模運算的次數(shù)，所以使進行交織時的運算量減少。
由此，能夠?qū)崿F(xiàn)可高速處理交織的特播編碼裝置40。
在本實施例中，說明了將實施例1的交織地址生成裝置應(yīng)用于特播編碼裝置的情況，但是不限于此，也可以應(yīng)用于特播編碼裝置以外的進行交織的編碼裝置。
(實施例3)在實施例3中，說明具有實施例1的交織地址生成裝置的特播解碼裝置。該特播解碼裝置接收從實施例3的特播編碼裝置輸出的碼序列并進行解碼。圖12是實施例3的特播解碼裝置的結(jié)構(gòu)方框圖。
本實施例的特播解碼裝置50具有軟輸出解碼器51、53、交織器52、以及解交織器54。
軟輸出解碼器51根據(jù)來自后述解交織器54的事前信息對實施例2所示的遞歸組織卷積編碼器41進行過編碼處理的接收序列及未進行編碼處理就原封不動地輸出的接收序列進行糾錯解碼。該事前信息是1比特前的接收序列的軟判定信息。交織器52對軟輸出解碼器51的輸出用實施例1所示的交織圖案進行交織處理。軟輸出解碼器53根據(jù)軟判定信息對實施例2所示的遞歸組織卷積編碼器43進行過編碼處理的接收序列及交織器52的輸出進行糾錯解碼。解交織器54對從軟輸出解碼器53輸出的碼序列用實施例1所示的交織圖案進行解交織處理來得到信息序列，并且將處理結(jié)果作為事前信息輸出到軟輸出解碼器51。
接著，用圖12來說明如上構(gòu)成的特播解碼裝置50的動作。
遞歸組織卷積編碼器41編碼過的碼序列和與原始信息序列對應(yīng)的碼序列由軟輸出解碼器51根據(jù)來自解交織器54的事前信息進行解碼。軟輸出解碼器51解碼過的信息序列由交織器52根據(jù)實施例1所示的交織圖案進行交織處理，輸出到軟輸出解碼器53。來自交織器52的輸出、和遞歸組織卷積編碼器41編碼過的碼序列由軟輸出解碼器53根據(jù)軟判定信息進行解碼，輸出到解交織器54。解交織器54對軟輸出解碼器53的輸出按實施例1所示的交織圖案進行解交織處理，得到信息序列。此外，進行過解交織處理的信息序列作為事前信息被輸出到軟輸出解碼器51。這樣，反饋事前信息來重復(fù)進行解碼。
于是，本實施例的特播解碼裝置50通過將實施例1中所示的交織地址生成裝置應(yīng)用于交織器52，從而在進行解碼處理時無需進行模運算，所以使進行交織時的運算量減少。
由此，可望實現(xiàn)可高速處理交織的特播解碼裝置50。
在本實施例中，說明了將實施例1的交織地址生成裝置應(yīng)用于特播解碼裝置的情況，但是不限于此，也可以應(yīng)用于任何進行交織的解碼裝置。
(實施例4)在實施例4中，說明應(yīng)用實施例2所示的特播編碼裝置及實施例3所示的特播解碼裝置的移動臺裝置。圖13是本發(fā)明實施例4的移動臺裝置的結(jié)構(gòu)方框圖。
如該圖所示，移動臺裝置60具有天線61、接收部62、發(fā)送部63、解調(diào)部64、調(diào)制部65、解碼處理部66、編碼處理部67、話音編解碼部68、數(shù)據(jù)輸入輸出部69、揚聲器70、以及話筒71。解碼處理部66具有解交織電路66A、速率匹配電路66B、以及糾錯解碼電路66C，而編碼處理部67具有交織電路67A、速率匹配電路67B、以及糾錯編碼電路67C。
接收部62對經(jīng)天線裝置61接收到的接收信號進行下變頻等無線接收處理。解調(diào)部64對接收部62的輸出進行CDMA等規(guī)定的解調(diào)處理。在解碼處理部66中，解交織電路66A用實施例1所示的交織圖案進行解調(diào)部64的輸出數(shù)據(jù)排序。解交織電路66A中進行的數(shù)據(jù)排序是與后述交織電路67A中進行的數(shù)據(jù)排序相反的排序。
在接收信號被進行重復(fù)(レピテイシヨン)處理的情況下，速率匹配電路66B對解交織電路66A的輸出數(shù)據(jù)進行刪截(パンクチヤリング)處理，而在接收信號被進行刪截處理的情況下，對解交織電路66A的輸出數(shù)據(jù)進行重復(fù)處理。糾錯解碼電路66C對速率匹配電路66B的輸出進行實施例3所示的維特比解碼等糾錯解碼處理，輸出到話音編解碼部68及數(shù)據(jù)輸入輸出部69。話音編解碼部68對糾錯解碼電路66C的輸出中的話音信號進行解碼，從揚聲器70產(chǎn)生解碼過的話音。數(shù)據(jù)輸入輸出部69對糾錯解碼電路66C的輸出中的話音信號以外的信號進行解碼，得到接收數(shù)據(jù)。
此外，話音編解碼部68對經(jīng)話筒71取入的話音信號進行編碼，輸出到糾錯編碼電路67C。數(shù)據(jù)輸入輸出部69取入話音信號以外的發(fā)送信號，輸出到糾錯編碼電路67C。糾錯編碼電路67C對話音編解碼部68及數(shù)據(jù)輸入輸出部69的輸出進行實施例3中所示的卷積編碼處理等糾錯編碼處理，輸出到速率匹配電路67B。速率匹配電路67B對糾錯編碼電路67C的輸出施加重復(fù)處理或刪截處理，輸出到交織電路67A。交織電路67A對速率匹配電路67B的輸出用實施例1所示的交織圖案進行解調(diào)部64的輸出數(shù)據(jù)排序，輸出到調(diào)制部65。調(diào)制部65對交織電路67A的輸出進行CDMA等規(guī)定的調(diào)制處理，輸出到發(fā)送部63。發(fā)送部63對調(diào)制部65的輸出信號進行上變頻等規(guī)定的無線發(fā)送處理，經(jīng)天線61進行發(fā)送。
用圖13來說明如上所述構(gòu)成的移動臺裝置60發(fā)送時的動作。在發(fā)送話音時，從話筒71取入的話音信號被進行AD變換，由話音編解碼部68進行編碼，該編碼數(shù)據(jù)被輸入到糾錯編碼電路67C進行卷積編碼。糾錯編碼電路67C卷積編碼過的數(shù)據(jù)被輸出到速率匹配電路67B，施加重復(fù)處理或刪截處理，輸出到交織電路67A。交織電路67A用實施例1所示的交織圖案來進行數(shù)據(jù)排序，輸出到調(diào)制部65。排序過的數(shù)據(jù)由調(diào)制部65進行數(shù)字調(diào)制后，進行DA變換并輸出到發(fā)送部63。數(shù)字調(diào)制過的數(shù)據(jù)由發(fā)送部63變換為無線信號，經(jīng)天線61進行無線發(fā)送。
另一方面，在發(fā)送非話音數(shù)據(jù)時，經(jīng)數(shù)據(jù)輸入輸出部69輸入的非話音數(shù)據(jù)由糾錯編碼電路67C按照數(shù)據(jù)的傳送速率施加卷積編碼處理等糾錯編碼處理，輸出到速率匹配電路67B。輸出到速率匹配電路67B的非話音數(shù)據(jù)被進行與上述話音數(shù)據(jù)的處理同樣的處理，被無線發(fā)送。
接著說明接收時的動作。經(jīng)天線61接收到的電波由接收部62施加下變頻、AD變換等規(guī)定的無線接收處理，輸出到解調(diào)部64。進行過無線接收處理的數(shù)據(jù)由解調(diào)部64進行解調(diào)，輸出到解交織電路66A。解調(diào)過的數(shù)據(jù)由解交織電路66A進行與發(fā)送時的交織相反的排序，輸出到速率匹配電路66B。排序過的數(shù)據(jù)由速率匹配電路66B施加重復(fù)處理或刪截處理，輸出到糾錯解碼電路66C。施加過重復(fù)處理或刪截處理的數(shù)據(jù)由糾錯解碼電路66C施加維特比解碼等糾錯解碼處理后，數(shù)據(jù)在是話音數(shù)據(jù)的情況下被輸出到話音編解碼部68，而在是非話音數(shù)據(jù)的情況下被輸出到數(shù)據(jù)輸入輸出部69。話音數(shù)據(jù)由話音編解碼部68進行解碼，經(jīng)揚聲器70輸出話音。非話音數(shù)據(jù)經(jīng)數(shù)據(jù)輸入輸出部69輸出到外部。
于是，本實施例的移動臺裝置60對于非話音數(shù)據(jù)，通過在糾錯編碼電路67C及糾錯解碼電路66C中分別使用包含實施例1的交織地址生成裝置的特播編碼裝置40和特播解碼裝置50，能夠?qū)Ψ窃捯敉ㄐ诺玫紹ER(比特差錯率)更低的高傳輸品質(zhì)的通信特性。此外，由于特播編碼裝置40及特播解碼裝置50中包含的交織器的結(jié)構(gòu)是通過削減了模運算能夠在1個時鐘內(nèi)得到編碼/解碼輸出的實施例1的交織地址生成裝置的結(jié)構(gòu)，所以能夠得到減少運算量、而且削減消耗功率、可高速處理的移動臺裝置60。通過在調(diào)制部65中包括擴頻裝置65B，在解調(diào)部64中包括解擴裝置64A，能夠應(yīng)用于CDMA通信。
本實施例的移動臺裝置60的內(nèi)部結(jié)構(gòu)可以應(yīng)用于基站裝置。即，具有上述結(jié)構(gòu)的基站裝置可以通過進行上述編碼處理、調(diào)制處理、無線發(fā)送處理來發(fā)送數(shù)據(jù)，可以通過進行上述解碼處理、解調(diào)處理、無線接收處理來接收數(shù)據(jù)。
如上所述，根據(jù)本發(fā)明，通過將模運算的運算結(jié)果預(yù)先存儲在存儲器中，從而在生成交織地址時無需執(zhí)行模運算，所以能夠減輕生成交織圖案的處理負擔(dān)。
此外，通過計算地址偏移值并求各行的列交錯圖案，使模運算的次數(shù)減少，所以能夠高速生成交織圖案，也使生成交織圖案的負擔(dān)減少。
此外，由于根據(jù)對各列的每個行號算出的存儲器地址及地址偏移值來計算交織地址，無需求新的移位系數(shù)集，所以能夠削減運算量，高速生成交織圖案。
本申請基于2000年3月17日在日本國申請的特愿2000-076879(日本專利)。該申請的內(nèi)容全部包含于此。
產(chǎn)業(yè)上的可利用性適用于通過數(shù)據(jù)排序而使通信線路中產(chǎn)生的突發(fā)錯誤容易糾正的交織地址生成裝置，特別適用于可應(yīng)用于特播碼糾錯的交織地址生成裝置領(lǐng)域。
權(quán)利要求
1.一種交織地址生成裝置，包括行計數(shù)器，對各列輸出分配了交織地址的矩陣的行號；存儲器地址生成部件，根據(jù)從上述行計數(shù)器輸出的行號來生成存儲器地址；地址偏移值計算部件，通過將與上述行計數(shù)器輸出的行號對應(yīng)的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值；以及加法部件，將與上述存儲器地址生成部件生成的存儲器地址對應(yīng)的列交錯圖案值和上述地址偏移值相加來生成交織地址。
2.如權(quán)利要求1所述的交織地址生成裝置，其中，包括存儲矩陣的行交錯圖案的第1存儲部件、和存儲上述矩陣的列交錯圖案的第2存儲部件；地址偏移值計算部件從上述第1存儲部件中讀出與從行計數(shù)器輸出的行號對應(yīng)的行交錯圖案值，通過將該讀出的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值；加法部件從上述第2存儲部件中讀出與上述存儲器地址生成部件生成的存儲器地址對應(yīng)的列交錯圖案值，將該讀出的列交錯圖案值和上述地址偏移值相加來生成交織地址。
3.如權(quán)利要求1所述的交織地址生成裝置，其中，存儲器地址生成部件包括第3存儲部件，存儲移位系數(shù)集；第1選擇部件，在計算第1列的交織地址時輸出初始值0，而在計算第2列以后的交織地址時從第3存儲部件中讀出與從行計數(shù)器輸出的行號對應(yīng)的移位系數(shù)，輸出該讀出的移位系數(shù)；以及第2選擇部件，比較上述第1選擇部件的輸出和分配了交織地址的矩陣的列數(shù)，在上述第1選擇部件的輸出大時將從上述第1選擇部件的輸出值中減去列數(shù)所得的值選擇為存儲器地址，而在列數(shù)大時選擇上述第1選擇部件的輸出值；將上述第2選擇部件選擇的輸出值作為存儲器地址來輸出。
4.如權(quán)利要求3所述的交織地址生成裝置，其中，包括存儲器地址存儲部件，存儲從第2選擇部件輸出的存儲器地址；以及第2加法部件，在生成矩陣的j行i列的交織地址時，將生成j行i-1列的交織地址時的存儲器地址從上述存儲器地址存儲部件中讀出，將該讀出的存儲器地址和第1選擇部件的輸出值相加。
5.一種包括交織地址生成裝置的交織器，其中，上述交織地址生成裝置包括行計數(shù)器，對各列輸出分配了交織地址的矩陣的行號；存儲器地址生成部件，根據(jù)從上述行計數(shù)器輸出的行號來生成存儲器地址；地址偏移值計算部件，參照與上述行計數(shù)器輸出的行號對應(yīng)的行交錯圖案值，通過將該參照的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值；以及加法部件，參照與上述存儲器地址生成部件生成的存儲器地址對應(yīng)的列交錯圖案值，將該參照的列交錯圖案值和上述地址偏移值相加來生成交織地址。
6.一種包括交織地址生成裝置的解交織器，其中，上述交織地址生成裝置包括行計數(shù)器，對各列輸出分配了交織地址的矩陣的行號；存儲器地址生成部件，根據(jù)從上述行計數(shù)器輸出的行號來生成存儲器地址；地址偏移值計算部件，參照與上述行計數(shù)器輸出的行號對應(yīng)的行交錯圖案值，通過將該參照的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值；以及加法部件，參照與上述存儲器地址生成部件生成的存儲器地址對應(yīng)的列交錯圖案值，將該參照的列交錯圖案值和上述地址偏移值相加來生成交織地址。
7.一種特播編碼裝置，包括第1卷積編碼部件，對信息序列進行組織卷積編碼；交織器，包括交織地址生成裝置；以及第2卷積編碼部件，對上述交織器進行過數(shù)據(jù)排序的信息序列進行卷積編碼；上述交織地址生成裝置包括行計數(shù)器，對各列輸出分配了交織地址的矩陣的行號；存儲器地址生成部件，根據(jù)從上述行計數(shù)器輸出的行號來生成存儲器地址；地址偏移值計算部件，參照與上述行計數(shù)器輸出的行號對應(yīng)的行交錯圖案值，通過將該參照的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值；以及加法部件，參照與上述存儲器地址生成部件生成的存儲器地址對應(yīng)的列交錯圖案值，將該參照的列交錯圖案值和上述地址偏移值相加來生成交織地址。
8.一種特播解碼裝置，包括第1解碼部件，對接收序列進行軟輸出解碼；交織器，對上述第1解碼部件的解碼結(jié)果進行數(shù)據(jù)排序；第2解碼部件，對上述交織器進行過數(shù)據(jù)排序的碼序列進行軟輸出解碼；以及解交織器，對上述第2解碼部件的解碼結(jié)果進行數(shù)據(jù)排序；上述交織器及上述解交織器包括交織地址生成裝置；上述交織地址生成裝置包括行計數(shù)器，對各列輸出分配了交織地址的矩陣的行號；存儲器地址生成部件，根據(jù)從上述行計數(shù)器輸出的行號來生成存儲器地址；地址偏移值計算部件，參照與上述行計數(shù)器輸出的行號對應(yīng)的行交錯圖案值，通過將該參照的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值；以及加法部件，參照與上述存儲器地址生成部件生成的存儲器地址對應(yīng)的列交錯圖案值，將該參照的列交錯圖案值和上述地址偏移值相加來生成交織地址。
9.一種移動臺裝置，包括特播編碼裝置和特播碼解碼裝置，其中特播編碼裝置包括第1卷積編碼部件，對信息序列進行組織卷積編碼；交織器，包括交織地址生成裝置；以及第2卷積編碼部件，對上述交織器進行過數(shù)據(jù)排序的信息序列進行卷積編碼；特播解碼裝置包括第1解碼部件，對接收序列進行軟輸出解碼；交織器，根據(jù)上述交織地址生成裝置生成的交織地址對上述第1解碼部件的解碼結(jié)果進行數(shù)據(jù)排序；第2解碼部件，對上述交織器進行過數(shù)據(jù)排序的碼序列進行軟輸出解碼；以及解交織器，根據(jù)上述交織地址生成裝置生成的交織地址對上述第2解碼部件的解碼結(jié)果進行數(shù)據(jù)排序。
10.一種基站裝置，包括特播編碼裝置和特播碼解碼裝置，其中特播編碼裝置，包括第1卷積編碼部件，對信息序列進行組織卷積編碼；交織器，包括交織地址生成裝置；以及第2卷積編碼部件，對上述交織器進行過數(shù)據(jù)排序的信息序列進行卷積編碼；特播解碼裝置，包括第1解碼部件，對接收序列進行軟輸出解碼；交織器，根據(jù)上述交織地址生成裝置生成的交織地址對上述第1解碼部件的解碼結(jié)果進行數(shù)據(jù)排序；第2解碼部件，對上述交織器進行過數(shù)據(jù)排序的碼序列進行軟輸出解碼；以及解交織器，根據(jù)上述交織地址生成裝置生成的交織地址對上述第2解碼部件的解碼結(jié)果進行數(shù)據(jù)排序。
11.一種交織地址生成方法，包括根據(jù)分配了交織地址的矩陣的行號來生成存儲器地址的步驟；通過將與上述行號對應(yīng)的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值的步驟；以及將與存儲器地址對應(yīng)的列交錯圖案值和上述地址偏移值相加來生成交織地址的步驟。
全文摘要
存儲器地址生成裝置12生成存儲器地址,乘法器15從存儲矩陣的行交錯圖案的存儲器14中讀出與從行計數(shù)器11輸出的行號對應(yīng)的行交錯圖案值,通過將該讀出的行交錯圖案值乘以上述矩陣的列數(shù)來計算地址偏移值,加法器16從存儲上述矩陣的列交錯圖案的存儲器13中讀出與存儲器地址生成裝置生成的存儲器地址對應(yīng)的列交錯圖案值,將該讀出的列交錯圖案值和上述地址偏移值相加來生成交織地址。
文檔編號G11C8/00GK1366738SQ01800994
公開日2002年8月28日 申請日期2001年3月19日 優(yōu)先權(quán)日2000年3月17日
發(fā)明者池田徹哉, 鈴木秀俊, 山中隆太朗, 栗山元 申請人:松下電器產(chǎn)業(yè)株式會社