專利名稱：交織地址生成裝置及交織地址生成方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交織地址生成裝置及交織地址生成方法，特別涉及非常適用于通信終端裝置或基站裝置的交織地址生成裝置及交織地址生成方法。
目前，正在進(jìn)行第三代通信系統(tǒng)的世界標(biāo)準(zhǔn)化的工作，其中，提出了與交織有關(guān)的標(biāo)準(zhǔn)化方案，GF交織是目前正在討論的交織方法之一。
該GF交織是在行數(shù)為N＝2r、列數(shù)為M＝2c的二維數(shù)組上進(jìn)行處理的塊交織中的一種。GF交織是下述方式從第1行依次到第N行對(duì)劃分為各行的、長(zhǎng)度為M的比特序列按不同的順序進(jìn)行比特調(diào)換(以后，稱為列交換)，對(duì)進(jìn)而按比特反轉(zhuǎn)法的順序進(jìn)行了行交換的矩陣，從第1列的第1行起，從上向下讀出各列，直至第M列的第N行，從而生成交織地址圖案。
下面說明在上述塊大小(サィズ)的矩陣二維數(shù)組中計(jì)算列變換圖案πi(j)來(lái)生成交織地址圖案的例子。


圖1是現(xiàn)有GF交織所用的列交換裝置的結(jié)構(gòu)方框圖。
在圖1中，存儲(chǔ)器11將與輸入的行號(hào)i(0≤i＜N)對(duì)應(yīng)的矢量αi0輸出到“異或”運(yùn)算器13。存儲(chǔ)器12將與輸入的列號(hào)j(0≤j＜M)對(duì)應(yīng)的矢量αj輸出到“異或”運(yùn)算器13?！爱惢颉边\(yùn)算器13計(jì)算αi0和αj之間的“異或”，將計(jì)算結(jié)果β輸出到存儲(chǔ)器14。
存儲(chǔ)器14根據(jù)計(jì)算結(jié)果β輸出第i行的列變換圖案πi(j)。πi(j)由下式(1)來(lái)求。 此外，存儲(chǔ)器11、存儲(chǔ)器12、及存儲(chǔ)器14中的變換用圖2所示的變換表來(lái)進(jìn)行。
圖2是表示GF交織所用的變換表的圖。
在圖2中，變換表是將伽羅瓦(ガロァ)域的冪形式的冪數(shù)、和伽羅瓦域的基于多項(xiàng)式基底的矢量形式相對(duì)應(yīng)的表。
矢量形式是存儲(chǔ)器11及存儲(chǔ)器12中輸出的矢量，是存儲(chǔ)器14中輸入的矢量。冪形式的冪數(shù)logαβ是存儲(chǔ)器11及存儲(chǔ)器12中輸入的值，是存儲(chǔ)器14中輸出的值。
這里，第i行的列變換圖案通過以下所示的操作來(lái)求。在存儲(chǔ)器11中通過求與行號(hào)i對(duì)應(yīng)的參數(shù)i0，來(lái)輸出與參數(shù)i0對(duì)應(yīng)的矢量αi0。在“異或”運(yùn)算器13中計(jì)算從存儲(chǔ)器11和存儲(chǔ)器12輸出的αi0和αj的“異或”，在存儲(chǔ)器14中輸出與計(jì)算結(jié)果β對(duì)應(yīng)的logαβ。
通過使存儲(chǔ)器11的地址值i固定，使存儲(chǔ)器12的地址值j從0起增量，來(lái)生成第i行的列變換圖案πi(j)。
下面說明交織地址生成的例子。
圖3A、圖3B、圖3C、及圖3D是表示交織地址生成過程的圖。
以下，說明在8×4的二維數(shù)組上形成大小為30的交織地址圖案的例子。
最初，交織地址生成裝置在存儲(chǔ)器上沿存儲(chǔ)器上的列方向(i＝0，j＝0～7)來(lái)存儲(chǔ)對(duì)地址0至7進(jìn)行過排序的交織地址圖案。
同樣，交織地址生成裝置將以不同的排序方法對(duì)地址0至7進(jìn)行過排序的交織地址圖案分別存儲(chǔ)到存儲(chǔ)器上的下一行以后(i＝1～3，j＝0～7)。存儲(chǔ)的結(jié)果示于圖3A。
接著，交織地址生成裝置進(jìn)行以行為單位的調(diào)換處理。具體地說，對(duì)行i＝1和行i＝2進(jìn)行調(diào)換。調(diào)換的結(jié)果示于圖3B。
接著，交織地址生成裝置在存儲(chǔ)的值上以行為單位加上偏移地址。具體地說，加上將i值乘以列元素?cái)?shù)所得的值。例如，在第2列的值上，分別加上i值2乘以元素?cái)?shù)8所得的值16。在第3列的值上，分別加上i值1乘以元素?cái)?shù)8所得的值8。在第4列的值上，分別加上i值3乘以元素?cái)?shù)8所得的值24。加法結(jié)果示于圖3C。
接著，交織地址生成裝置沿列方向?qū)⒌刂窂拇鎯?chǔ)器中取出，只輸出比要形成的交織地址圖案的大小小的地址。具體地說，在圖3C中，輸出i＝0、i＝0中存儲(chǔ)的值7，接著輸出i＝2、j＝0中存儲(chǔ)的值20，i＝1、j＝0中存儲(chǔ)的值14，i＝3、j＝0中存儲(chǔ)的值29。然后，輸出i＝0、j＝1中存儲(chǔ)的值3，接著輸出i＝2、j＝1中存儲(chǔ)的值22，i＝1、j＝1中存儲(chǔ)的值12，i＝3、j＝1中存儲(chǔ)的值26。同樣，交織地址生成裝置將存儲(chǔ)器中存儲(chǔ)的值按列方向的順序取出，作為交織地址圖案來(lái)輸出。圖3D示出輸出的交織地址圖案。
然而，在現(xiàn)有交織地址生成方法中，在存儲(chǔ)器中展開以規(guī)定的單位生成的交織地址圖案后，進(jìn)行行調(diào)換處理及偏移地址加法，所以有下述問題生成交織地址圖案需要很大的存儲(chǔ)器空間和很多的處理時(shí)間。
該目的是如下實(shí)現(xiàn)的在交織地址生成中，并行進(jìn)行行排序處理和列排序處理，連續(xù)進(jìn)行該行排序處理及列排序處理、和偏移地址加法處理，形成交織地址。
圖11C是從加法器輸出的加法結(jié)果的示例圖；圖11D是從交織地址裝置200輸出的交織地址的示例圖；圖12是本發(fā)明實(shí)施例4的交織裝置的結(jié)構(gòu)方框圖；圖13是本發(fā)明實(shí)施例5的Turbo(タ—ボ)編碼裝置的結(jié)構(gòu)方框圖；圖14是本發(fā)明實(shí)施例6的Turbo解碼裝置的結(jié)構(gòu)方框圖；圖15是本發(fā)明實(shí)施例7的通信終端裝置的結(jié)構(gòu)方框圖；而圖16是本發(fā)明實(shí)施例8的基站裝置的結(jié)構(gòu)方框圖。
實(shí)施發(fā)明的最好形式以下，用附圖來(lái)說明本發(fā)明的實(shí)施例。
(實(shí)施例1)實(shí)施例1的交織地址生成裝置并行進(jìn)行行排序處理和列排序處理。
圖4是本發(fā)明實(shí)施例1的交織地址生成裝置的結(jié)構(gòu)方框圖。
圖4所示的交織地址生成裝置100主要包括計(jì)數(shù)器控制部101、比特反轉(zhuǎn)裝置102、列變換裝置103、移位寄存器104、加法器105、以及大小比較部106。
此外，列變換裝置103包括存儲(chǔ)器110、存儲(chǔ)器111、存儲(chǔ)器113、以及“異或”運(yùn)算器112。
在圖4中，計(jì)數(shù)器控制部101將二維數(shù)組的行號(hào)i(0≤i＜22)輸出到比特反轉(zhuǎn)裝置102，將二維數(shù)組的列號(hào)j(0≤0＜23)輸出到存儲(chǔ)器111。
例如，計(jì)數(shù)器控制部101在輸出22×23的二維數(shù)組的地址的情況下，輸出行號(hào)i＝0、列號(hào)j＝0，接著，輸出行號(hào)i＝1、列號(hào)j＝0。然后，輸出行號(hào)i＝2、列號(hào)j＝0，輸出行號(hào)i＝3、列號(hào)j＝0。
接著，輸出行號(hào)i＝0、列號(hào)j＝1。這樣，每當(dāng)行號(hào)i的值超過最大值3時(shí)就使列號(hào)j的值增加，設(shè)定為i＝0并輸出，直至輸出行號(hào)i＝3、列號(hào)j＝7的組合。
比特反轉(zhuǎn)裝置102對(duì)從計(jì)數(shù)器控制部101輸出的行號(hào)i在二進(jìn)制數(shù)的狀態(tài)下進(jìn)行比特反轉(zhuǎn)，將進(jìn)行過比特反轉(zhuǎn)的行號(hào)i′輸出到存儲(chǔ)器110和移位寄存器104。具體地說，比特反轉(zhuǎn)裝置102對(duì)二進(jìn)制數(shù)化的行號(hào)的高位和低位進(jìn)行調(diào)換。即，對(duì)最高位和最低位的值進(jìn)行調(diào)換，對(duì)第2高位和第2低位進(jìn)行調(diào)換。以下，同樣對(duì)高位和低位進(jìn)行調(diào)換。
存儲(chǔ)器110存儲(chǔ)將因各行而異的i0代入αi0所得的值，求與輸入的i′對(duì)應(yīng)的i0，將與i0對(duì)應(yīng)的αi0輸出到“異或”運(yùn)算器112。
存儲(chǔ)器111存儲(chǔ)將因各行而異的j代入αj(0≤j＜M)所得的值，將與輸入的j對(duì)應(yīng)的αj輸出到“異或”運(yùn)算器112。
“異或”運(yùn)算器112計(jì)算從存儲(chǔ)器110輸出的αi0、和從存儲(chǔ)器111輸出的αj之間的“異或”，將計(jì)算結(jié)果輸出到存儲(chǔ)器113。
存儲(chǔ)器113存儲(chǔ)與“異或”運(yùn)算器112的計(jì)算結(jié)果對(duì)應(yīng)的列交換圖案，將與輸入的計(jì)算結(jié)果對(duì)應(yīng)的列交換圖案輸出到加法器105。
移位寄存器104對(duì)來(lái)自比特反轉(zhuǎn)裝置102的輸出值進(jìn)行移位，將其作為地址偏移值輸出到加法器105。
加法器105將來(lái)自移位寄存器104的輸出和來(lái)自列變換裝置103的輸出相加，將加法結(jié)果輸出到大小比較部106。
大小比較部106將從加法器105輸出的加法結(jié)果與交織大小進(jìn)行比較，將交織大小以內(nèi)的加法結(jié)果作為地址值來(lái)輸出。
接著，說明本實(shí)施例的交織地址生成裝置中的數(shù)據(jù)處理。
在以下的說明中，說明下述例子交織大小為L(zhǎng)＝30、塊大小為N(＝2r)×M(＝2c)(其中r＝2、C＝3)、由伽羅瓦域GF(23)表示的次數(shù)為3的原始多項(xiàng)式為x3＋x＋1，該原始多項(xiàng)式的根為α。此外，伽羅瓦域GF(23)上的所有元素都能夠用α的連乘來(lái)表示。
圖5是本實(shí)施例的“異或”運(yùn)算中的數(shù)據(jù)結(jié)構(gòu)的示例圖。
存儲(chǔ)器110將與行號(hào)i對(duì)應(yīng)的參數(shù)i0和3比特的矢量αi0相對(duì)應(yīng)來(lái)存儲(chǔ)，輸出與輸入的i0對(duì)應(yīng)的3比特的矢量αi0。
存儲(chǔ)器111將與行號(hào)i對(duì)應(yīng)的參數(shù)j和αj相對(duì)應(yīng)來(lái)存儲(chǔ)，輸出與輸入的j對(duì)應(yīng)的3比特的矢量αj。
在“異或”運(yùn)算器112中進(jìn)行矢量αi0和矢量αj之間的“異或”，運(yùn)算結(jié)果β被輸出到存儲(chǔ)器113。
在存儲(chǔ)器113中，輸出與運(yùn)算結(jié)果β對(duì)應(yīng)的列置換數(shù)據(jù)。
接著，說明本實(shí)施例的交織地址生成裝置的數(shù)據(jù)處理。
圖6是交織地址形成的示例圖。
在圖6中，i及j表示從計(jì)數(shù)器控制部101輸出的行號(hào)及列號(hào)，i′表示從比特反轉(zhuǎn)裝置102輸出的行號(hào)。此外，αi0及αj表示從存儲(chǔ)器110及存儲(chǔ)器111輸出的矢量數(shù)據(jù)，αi0＋αj表示“異或”運(yùn)算器112中的運(yùn)算結(jié)果。logααi0＋αj表示從存儲(chǔ)器113輸出的數(shù)據(jù)，偏移量加法結(jié)果表示在加法器105中加上從移位寄存器104輸出的偏移地址所得的結(jié)果。
此外，數(shù)據(jù)處理從上面的列起逐個(gè)列地進(jìn)行。
最初，在計(jì)數(shù)器控制部101中，輸出行號(hào)i＝0、列號(hào)j＝0。將行號(hào)i在比特反轉(zhuǎn)裝置102中對(duì)二進(jìn)制數(shù)狀態(tài)的行號(hào)的比特進(jìn)行高位和低位的調(diào)換后輸出。如果行號(hào)i＝0用2比特的二進(jìn)制數(shù)表示則為“00”，將高位和低位調(diào)換后成為“00”，輸出行號(hào)i′＝0。
在存儲(chǔ)器110中，輸出與行號(hào)i′對(duì)應(yīng)的αi0。在輸入了行號(hào)i′＝0的情況下，輸出αi0＝(1，0，0)。
在存儲(chǔ)器111中，輸出與行號(hào)j對(duì)應(yīng)的αj。在輸入了行號(hào)j＝0的情況下，輸出αj＝(1，0，0)。
在“異或”運(yùn)算器112中，計(jì)算從存儲(chǔ)器110輸出的αi0和從存儲(chǔ)器111輸出的αj之間的“異或”。在αi0＝(1，0，0)、αj＝(1，0，0)的情況下，輸出αi0＋αj＝(0，0，0)。
在存儲(chǔ)器113中，輸出與從“異或”運(yùn)算器112輸出的計(jì)算結(jié)果αi0＋αj對(duì)應(yīng)的列置換數(shù)據(jù)logα(αi0＋αj)。在αi0＋αj＝(0，0，0)的情況下，輸出4作為列置換數(shù)據(jù)。
在加法器105中，列號(hào)j的總數(shù)乘以i′所得的值被加到列置換數(shù)據(jù)上，輸出該加法結(jié)果。在列置換數(shù)據(jù)為4、i′＝0、列號(hào)j的數(shù)目為8的情況下，輸出7作為交織地址。
在輸出i＝1、j＝0的情況下的交織地址后，在計(jì)數(shù)器控制部101中，輸出行號(hào)i＝1、列號(hào)j＝0，進(jìn)行與上述同樣的處理，輸出20作為交織地址。
以下，進(jìn)行i＝2、j＝0的情況下的處理，i＝3、j＝0的情況下的處理。如果變成i＝3而使i超過最大值時(shí)，j被增量，值被復(fù)位為i＝0，接著，進(jìn)行i＝0、j＝1的情況下的處理。
這樣，交織地址生成裝置進(jìn)行控制，使得每當(dāng)i超過最大值時(shí)就將i復(fù)位，從而對(duì)22×23的二維數(shù)組沿列方向依次輸出地址。此外，交織地址生成裝置將來(lái)自比特反轉(zhuǎn)裝置102的輸出用作存儲(chǔ)器110的讀出地址值，所以在上述二維數(shù)組中行交換也能夠同時(shí)進(jìn)行。
這樣，根據(jù)實(shí)施例1的交織地址生成裝置，通過分別輸出行號(hào)和列號(hào)來(lái)分別進(jìn)行號(hào)的變換，能夠并行進(jìn)行行排序處理和列排序處理，所以能夠用很少的存儲(chǔ)器空間和很少的時(shí)間來(lái)生成交織地址圖案。
在上述說明中，說明了交織地址圖案的大小為30、塊大小為22×23的情況下的交織地址生成，但是通過使存儲(chǔ)的存儲(chǔ)器數(shù)據(jù)的變更和移位寄存器104的移位數(shù)為c比特，能夠?qū)θ我獾臄?shù)據(jù)數(shù)L進(jìn)行N(2r)×M(2c)的塊交織。
(實(shí)施例2)圖7是實(shí)施例2的交織地址生成裝置的結(jié)構(gòu)示例方框圖。其中，對(duì)與圖4相同的結(jié)構(gòu)附以與圖4相同的標(biāo)號(hào)，并且省略其詳細(xì)說明。
圖7的交織地址生成裝置150與圖4的不同點(diǎn)在于包括存儲(chǔ)單元陣列151，按照來(lái)自存儲(chǔ)器113的輸出的定時(shí)來(lái)加上偏移地址。
在圖7中，存儲(chǔ)單元陣列151在暫時(shí)存儲(chǔ)從比特反轉(zhuǎn)裝置102輸出的行號(hào)i′后，輸出到移位寄存器104。
例如，對(duì)來(lái)自比特反轉(zhuǎn)裝置102的輸出值i′，為了使來(lái)自列變換裝置103的輸出和來(lái)自移位寄存器104的輸出的定時(shí)一致，存儲(chǔ)單元陣列151由2級(jí)存儲(chǔ)單元陣列構(gòu)成。
然后，來(lái)自比特反轉(zhuǎn)裝置102的輸出值i′被暫時(shí)保持到存儲(chǔ)單元陣列151，按照加法器105中的加法定時(shí)被依次輸出，輸入到移位寄存器104，移位了3比特所得的值被作為第i′行的地址偏移值來(lái)輸出。
這樣，根據(jù)實(shí)施例2的交織地址生成裝置，通過分別輸出行號(hào)和列號(hào)來(lái)分別進(jìn)行號(hào)的變換，能夠并行進(jìn)行行排序處理和列排序處理，所以能夠用很少的存儲(chǔ)器空間和很少的時(shí)間來(lái)生成交織地址圖案。
再者，根據(jù)實(shí)施例2的交織地址生成裝置，通過用暫時(shí)存儲(chǔ)電路使偏移地址值的輸出定時(shí)被延遲，能夠使加法器的輸出定時(shí)一致，所以即使在偏移地址值的生成和列交換圖案的生成速度不同的情況下，也能夠生成交織地址圖案。
(實(shí)施例3)圖8是實(shí)施例3的交織地址生成裝置的結(jié)構(gòu)示例方框圖。
在圖8中，計(jì)數(shù)器控制部201將二維數(shù)組的行號(hào)i輸出到存儲(chǔ)器202，將二維數(shù)組的列號(hào)j輸出到存儲(chǔ)器203。
存儲(chǔ)器202存儲(chǔ)與輸入的i對(duì)應(yīng)的N(i)，將與從計(jì)數(shù)器控制部201輸出的i對(duì)應(yīng)的N(i)輸出到乘法器204。
存儲(chǔ)器203存儲(chǔ)與輸入的j對(duì)應(yīng)的M(j)，將與從計(jì)數(shù)器控制部201輸出的j對(duì)應(yīng)的M(j)輸出到加法器205。
加法器205在從存儲(chǔ)器203輸出的M(j)上加上從乘法器204輸出的乘法結(jié)果，將加法結(jié)果輸出到大小比較部206。
大小比較部206在從加法器205輸出的加法結(jié)果小于要求的交織地址大小的情況下，將加法結(jié)果作為交織地址來(lái)輸出，而在加法結(jié)果在要求的交織地址大小以上的情況下，不輸出加法結(jié)果。
接著，說明存儲(chǔ)器202的變換操作。
圖9是存儲(chǔ)器202存儲(chǔ)的表的示例圖。
在圖9中，N(i)是與輸入i對(duì)應(yīng)的輸出，i和N(i)一一對(duì)應(yīng)，與不同的i對(duì)應(yīng)的N(i)取互不相同的值。
存儲(chǔ)器202在輸入i＝0的情況下，輸出N(i)＝2。存儲(chǔ)器202在輸入i＝1的情況下，輸出N(i)＝3。存儲(chǔ)器202在輸入i＝2的情況下，輸出N(i)＝0。存儲(chǔ)器202在輸入i＝3的情況下，輸出N(i)＝1。
接著，說明存儲(chǔ)器203的變換操作。
圖10是存儲(chǔ)器203存儲(chǔ)的表的示例圖。
在圖10中，M(j)是與輸入j對(duì)應(yīng)的輸出，j和M(j)一一對(duì)應(yīng)，與不同的j對(duì)應(yīng)的M(j)取互不相同的值。
存儲(chǔ)器203在輸入j＝0的情況下，輸出M(j)＝3。存儲(chǔ)器203在輸入j＝1的情況下，輸出M(j)＝6。存儲(chǔ)器202在輸入j＝2的情況下，輸出M(j)＝4。存儲(chǔ)器202在輸入j＝3的情況下，輸出M(j)＝2。同樣，在i＝4～7的情況下也根據(jù)圖10的表來(lái)輸出與j對(duì)應(yīng)的M(j)。
接著，說明交織地址生成的例子。
圖11A是從計(jì)數(shù)器控制部201輸出的行號(hào)i和列號(hào)j的示例圖。
計(jì)數(shù)器控制部201在輸出22×23的二維數(shù)組的地址的情況下，輸出行號(hào)i＝0、列號(hào)j＝0，接著，輸出行號(hào)i＝1、列號(hào)j＝0。然后，輸出行號(hào)i＝2、列號(hào)j＝0，輸出行號(hào)i＝3、列號(hào)j＝0。
接著，輸出行號(hào)i＝0、列號(hào)j＝1。這樣，每當(dāng)行號(hào)i的值超過最大值3時(shí)就使列號(hào)j的值增加，設(shè)定為i＝0并輸出，直至輸出行號(hào)i＝3、列號(hào)j＝7的組合。
圖11B是交換過的行號(hào)和列號(hào)的示例圖。
從計(jì)數(shù)器控制部201輸出的行號(hào)i根據(jù)圖9的表被變換為N(i)，列號(hào)j根據(jù)圖10的變換表被變換為M(j)。
例如，在從計(jì)數(shù)器控制部201輸出行號(hào)i＝0、列號(hào)j＝0的情況下，從存儲(chǔ)器202輸出N(i)＝2，從存儲(chǔ)器203輸出M(j)＝3。
圖11C是從加法器205輸出的加法結(jié)果的示例圖。
在加法器205中，輸出將N(i)乘以列數(shù)所得的乘法結(jié)果再加上M(j)所得的值。
例如，在N(i)＝2、M(j)＝3的情況下，輸出將列數(shù)8乘以N(i)再加上M(j)所得的值19。
在大小比較部206中，在圖11C的加法結(jié)果中，加法結(jié)果比要求的交織地址大小小的值被作為交織地址來(lái)輸出。
圖11D是從交織地址裝置200輸出的交織地址的示例圖。
例如，在要求的交織地址大小是30的情況下，值在29以下的加法結(jié)果被作為交織地址來(lái)輸出，而加法結(jié)果在30以上的值不被輸出。
這樣，根據(jù)實(shí)施例3的交織地址生成裝置，通過并行進(jìn)行行排序處理和列排序處理，連續(xù)進(jìn)行該行排序處理及列排序處理、和偏移地址加法處理，能夠用很少的存儲(chǔ)器空間和很少的時(shí)間來(lái)生成交織地址圖案。
再者，根據(jù)實(shí)施例3的交織地址生成裝置，與實(shí)施例1或2相比，通過在各個(gè)行使用相同的列交換圖案，能夠以簡(jiǎn)易的結(jié)構(gòu)來(lái)生成交織地址。
(實(shí)施例4)圖12是本發(fā)明實(shí)施例4的交織裝置的結(jié)構(gòu)方框圖。
在圖12中，交織地址生成裝置301根據(jù)將數(shù)據(jù)輸入到存儲(chǔ)器中的輸入指示將交織地址圖案輸出到存儲(chǔ)器303。
地址計(jì)數(shù)器302根據(jù)輸出數(shù)據(jù)的數(shù)據(jù)輸出指示從存儲(chǔ)器的起始地址起依次輸出到存儲(chǔ)器303。
存儲(chǔ)器303將數(shù)據(jù)依次存儲(chǔ)到從交織地址生成裝置301輸出的地址中，并存儲(chǔ)規(guī)定的數(shù)據(jù)后，依次輸出從地址計(jì)數(shù)器302輸出的地址的數(shù)據(jù)。
這樣，根據(jù)本實(shí)施例的交織裝置，通過用實(shí)施例1或?qū)嵤├?的交織地址生成裝置生成的交織地址圖案來(lái)進(jìn)行信息序列的排序，能夠以很少的存儲(chǔ)器來(lái)進(jìn)行高速的交織處理。
在本實(shí)施例4的交織裝置中，將數(shù)據(jù)存儲(chǔ)到從交織地址生成裝置301輸出的地址的存儲(chǔ)器中，從地址計(jì)數(shù)器302輸出的地址的存儲(chǔ)器中讀出數(shù)據(jù)，但是不限于此，也可以將數(shù)據(jù)存儲(chǔ)到從地址計(jì)數(shù)器302輸出的地址的存儲(chǔ)器中，從交織地址生成裝置301輸出的地址的存儲(chǔ)器中讀出數(shù)據(jù)，進(jìn)行數(shù)據(jù)的排序。
(實(shí)施例5)圖13是本發(fā)明實(shí)施例5的Turbo編碼裝置的結(jié)構(gòu)方框圖。
在圖13中，Turbo編碼裝置400主要包括遞歸卷積編碼器401、交織器402、以及遞歸卷積編碼器403。
遞歸卷積編碼器401對(duì)輸入的信息序列進(jìn)行卷積碼編碼，將編碼過的信息序列輸出到外部。
交織器402由實(shí)施例4的交織裝置構(gòu)成，對(duì)輸入的信息序列進(jìn)行交織處理，將交織處理過的信息序列輸出到遞歸卷積編碼器403。
遞歸卷積編碼器403對(duì)從交織器402輸出的信息序列進(jìn)行卷積碼編碼，將編碼過的信息序列輸出到外部。
接著，說明Turbo編碼裝置400的操作。
輸入的信息序列在遞歸卷積編碼器401中進(jìn)行卷積編碼，輸出編碼過的信息序列。
此外，輸入的信息序列在交織器402中進(jìn)行數(shù)據(jù)的排序，排序過的信息序列在遞歸卷積編碼器403中進(jìn)行卷積編碼，輸出編碼過的信息序列。
即，編碼的信息序列是下述3個(gè)輸出組成的3比特作為與信息序列1比特對(duì)應(yīng)的碼序列被輸出而形成的信息序列自身的輸出；以信息序列作為輸入來(lái)進(jìn)行卷積碼編碼的遞歸卷積編碼器401的輸出；以及以信息序列作為輸入，在輸入到遞歸卷積編碼器403前暫時(shí)將數(shù)據(jù)寫入到存儲(chǔ)器中，由交織器402對(duì)其進(jìn)行數(shù)據(jù)的排序，以該排序過的數(shù)據(jù)作為輸入來(lái)進(jìn)行卷積碼編碼的遞歸卷積編碼器403的輸出。
通過以上的操作，在Turbo編碼裝置400中，對(duì)信息序列的輸入輸出輸入的信息序列、卷積編碼過的信息序列、以及進(jìn)行過數(shù)據(jù)排序及卷積編碼的信息序列。
這樣，根據(jù)本實(shí)施例的Turbo編碼裝置，通過用實(shí)施例4的交織裝置進(jìn)行信息序列的排序，能夠高速地進(jìn)行處理，所以能夠提高糾錯(cuò)能力。
例如，在實(shí)施例5的Turbo編碼裝置400中，通過對(duì)交織器402使用GF交織方式的實(shí)施例4的交織裝置，能夠?qū)崿F(xiàn)對(duì)接收端的碼序列的解碼提高糾錯(cuò)能力的Turbo編碼裝置400。
此外，根據(jù)本實(shí)施例的Turbo編碼裝置，通過用實(shí)施例4的交織裝置進(jìn)行信息序列的排序，能夠用很少的存儲(chǔ)器迅速地生成交織地址來(lái)進(jìn)行交織，所以能夠用很少的存儲(chǔ)器來(lái)進(jìn)行Turbo編碼。
(實(shí)施例6)圖14是本發(fā)明實(shí)施例6的Turbo解碼裝置的結(jié)構(gòu)方框圖。
在圖14中，Turbo解碼裝置500主要包括軟判定輸出解碼器501、交織器502、軟判定輸出解碼器503、以及解交織器504。
軟判定輸出解碼器501對(duì)輸入的碼序列進(jìn)行解碼，輸出到交織器502。
交織器502對(duì)從軟判定輸出解碼器501輸出的碼序列進(jìn)行排序，輸出到軟判定輸出解碼器503。
軟判定輸出解碼器503對(duì)從交織器502輸出的碼序列進(jìn)行解碼，輸出到解交織器504。
解交織器504對(duì)從軟判定輸出解碼器503輸出的碼序列進(jìn)行排序，將得到的碼序列輸出到軟判定輸出解碼器501和外部。
接著，說明Turbo解碼裝置500的操作。
在第1次的操作中，由實(shí)施例5的Turbo編碼裝置等進(jìn)行過卷積編碼的碼序列在軟判定輸出解碼器501中被解碼，得到的軟判定輸出被輸出到交織器502。
從軟判定輸出解碼器501輸出的軟判定輸出在交織器502中對(duì)數(shù)據(jù)序列進(jìn)行排序，輸出到軟判定輸出解碼器503。
從交織器502輸出的數(shù)據(jù)序列在軟判定輸出解碼器503中與接收到的信息序列一起被解碼，得到的軟判定輸出被輸出到解交織器504。
從軟判定輸出解碼器503輸出的軟判定輸出在解交織器504中進(jìn)行數(shù)據(jù)的排序，排序過的數(shù)據(jù)序列被輸出到軟輸出解碼器501和外部。
從解交織器504輸出的數(shù)據(jù)序列被輸出到軟輸出解碼器501，作為可靠性信息用于第2次以后的Turbo解碼處理。
在第2次以后的Turbo解碼處理的操作中，卷積編碼過的碼序列在軟判定輸出解碼器501中將從解交織器504輸出的數(shù)據(jù)序列用作可靠性信息來(lái)進(jìn)行解碼，得到的軟判定輸出被輸出到交織器502。
這樣，根據(jù)本實(shí)施例的Turbo解碼裝置，通過在實(shí)施例4的交織裝置中進(jìn)行信息序列的排序，能夠進(jìn)行高速的處理，所以能夠提高糾錯(cuò)能力。
例如，在實(shí)施例6的Turbo編碼裝置500中，通過對(duì)交織器502和解交織器504使用實(shí)施例4的交織裝置，能夠?qū)崿F(xiàn)提高了糾錯(cuò)能力的Turbo解碼器500。
此外，根據(jù)本實(shí)施例的Turbo解碼裝置，通過由實(shí)施例4的交織裝置進(jìn)行信息序列的排序，能夠減少處理所需的存儲(chǔ)器，所以能夠以很少的存儲(chǔ)器來(lái)進(jìn)行Turbo編碼。
(實(shí)施例7)圖15是本發(fā)明實(shí)施例7的通信終端裝置的結(jié)構(gòu)方框圖。
在圖15中，通信終端裝置600主要包括天線601、接收部602、發(fā)送部603、解調(diào)部604、調(diào)制部605、解碼處理部606、編碼處理部607、話音編解碼部608、數(shù)據(jù)輸入輸出部609、揚(yáng)聲器610、以及話筒611。
解碼處理部606包括解交織部614、速率匹配部615及糾錯(cuò)解碼部616。
編碼處理部607包括糾錯(cuò)編碼部617、速率匹配部618及交織部619。
這里，糾錯(cuò)編碼部617用實(shí)施例4的交織裝置、或?qū)嵤├?的Turbo編碼裝置400來(lái)構(gòu)成。
此外，糾錯(cuò)解碼部616對(duì)非話音數(shù)據(jù)用實(shí)施例4的交織裝置、或?qū)嵤├?的Turbo解碼裝置500來(lái)構(gòu)成。
此外，解交織部614及交織部619用實(shí)施例4的交織裝置來(lái)構(gòu)成。
天線601進(jìn)行信號(hào)的發(fā)送及接收。
接收部602對(duì)來(lái)自天線601的接收信號(hào)進(jìn)行無(wú)線處理，將進(jìn)行過無(wú)線處理的接收信號(hào)輸出到解調(diào)部604。
發(fā)送部603對(duì)從調(diào)制部605輸出的發(fā)送信號(hào)進(jìn)行無(wú)線處理，發(fā)送到天線601。
解調(diào)部604用解擴(kuò)裝置612對(duì)從接收部602輸出的接收信號(hào)進(jìn)行解調(diào)，將解調(diào)信號(hào)輸出到解交織部614。
調(diào)制部605用擴(kuò)頻裝置613對(duì)從交織部619輸出的發(fā)送信號(hào)進(jìn)行調(diào)制，輸出到發(fā)送部603。
解交織部614對(duì)從解調(diào)部604輸出的解調(diào)信號(hào)進(jìn)行數(shù)據(jù)的排序處理，將排序處理過的數(shù)據(jù)輸出到速率匹配部615。
速率匹配部615將從解交織部614輸出的數(shù)據(jù)的長(zhǎng)度調(diào)節(jié)到能夠進(jìn)行糾錯(cuò)處理的長(zhǎng)度，將調(diào)節(jié)了長(zhǎng)度的數(shù)據(jù)輸出到糾錯(cuò)解碼部616。
糾錯(cuò)解碼部616對(duì)從速率匹配部615輸出的數(shù)據(jù)進(jìn)行糾錯(cuò)，將糾錯(cuò)后的數(shù)據(jù)輸出到話音編解碼部608。
糾錯(cuò)編碼部617對(duì)從話音編解碼部608輸出的發(fā)送數(shù)據(jù)進(jìn)行糾錯(cuò)編碼，輸出到速率匹配部618。
速率匹配部618將從糾錯(cuò)編碼部617輸出的發(fā)送數(shù)據(jù)調(diào)整到交織處理所需的長(zhǎng)度，輸出到交織部619。
交織部619對(duì)從速率匹配部618輸出的發(fā)送數(shù)據(jù)進(jìn)行排序，輸出到調(diào)制部605。
話音編解碼部608對(duì)從話筒611輸出的話音信號(hào)進(jìn)行編碼，作為發(fā)送數(shù)據(jù)輸出到糾錯(cuò)編碼部617。
此外，話音編解碼部608對(duì)從糾錯(cuò)解碼部616輸出的接收數(shù)據(jù)進(jìn)行解碼，將解碼過的話音數(shù)據(jù)輸出到揚(yáng)聲器610。
話筒611將輸入的話音作為話音數(shù)據(jù)輸出到話音編解碼部608。
揚(yáng)聲器610將從話音編解碼部608輸出的話音數(shù)據(jù)作為話音來(lái)輸出。
接著，說明通信終端裝置600發(fā)送時(shí)的操作。
在發(fā)送話音的情況下，話音在話筒611中被模數(shù)變換(以下稱為“AD變換”)為話音信號(hào)，輸出到話音編解碼部608，在話音編解碼部608中被編碼，在糾錯(cuò)編碼部617中進(jìn)行卷積編碼，作為發(fā)送數(shù)據(jù)輸出到速率匹配部618。
此外，在發(fā)送非話音數(shù)據(jù)的情況下，非話音數(shù)據(jù)經(jīng)數(shù)據(jù)輸入輸出部609在糾錯(cuò)編碼部617中按照數(shù)據(jù)的傳送速率進(jìn)行Turbo編碼及卷積編碼，作為發(fā)送數(shù)據(jù)輸出到速率匹配部618。
發(fā)送數(shù)據(jù)在速率匹配部618中被調(diào)整到交織處理所需的長(zhǎng)度，在交織部619中進(jìn)行排序處理，在調(diào)制部605中進(jìn)行數(shù)字調(diào)制及數(shù)模變換(以下稱為“DA變換”)，在發(fā)送部603中進(jìn)行無(wú)線處理，經(jīng)天線601來(lái)發(fā)送。
接著，說明通信終端裝置600接收時(shí)的操作。
接收信號(hào)經(jīng)天線601被接收，在接收部602中進(jìn)行無(wú)線處理及AD變換，在解調(diào)部604中進(jìn)行數(shù)字解調(diào)，作為接收數(shù)據(jù)被輸出到解交織部614。
接收數(shù)據(jù)在解交織部614中進(jìn)行排序處理，在速率匹配部615中數(shù)據(jù)的長(zhǎng)度被調(diào)整到能夠糾錯(cuò)的長(zhǎng)度，被輸出到糾錯(cuò)解碼部616。
在接收數(shù)據(jù)是話音信號(hào)的情況下，接收數(shù)據(jù)在糾錯(cuò)解碼部616中進(jìn)行維特比解碼，在話音編解碼部608中進(jìn)行話音解碼及DA變換，從揚(yáng)聲器610作為話音被輸出。
在接收數(shù)據(jù)是非話音信號(hào)的情況下，在糾錯(cuò)解碼部616中，按照數(shù)據(jù)的傳送速率進(jìn)行Turbo解碼，經(jīng)數(shù)據(jù)輸入輸出部609輸出到外部。
這樣，根據(jù)本實(shí)施例的通信終端裝置，對(duì)非話音數(shù)據(jù)，通過將使用了實(shí)施例4交織裝置的Turbo編碼裝置及Turbo解碼裝置用于糾錯(cuò)編碼裝置及糾錯(cuò)解碼裝置，能夠?qū)Ψ窃捯敉ㄐ乓愿捅忍夭铄e(cuò)率的高傳輸品質(zhì)的通信特性來(lái)進(jìn)行發(fā)送接收。
此外，由于Turbo編碼及解碼中包含的交織器的結(jié)構(gòu)由能夠進(jìn)行高速處理、削減了存儲(chǔ)量的交織裝置構(gòu)成，所以能夠得到以高速處理進(jìn)行交織、而且削減了存儲(chǔ)量的通信終端裝置600。
在本實(shí)施例中，說明了應(yīng)用于CDMA通信的例子，但是通信方式不限于此，通過將調(diào)制部605內(nèi)的擴(kuò)頻裝置613、解調(diào)部604內(nèi)的解擴(kuò)裝置612置換為與通信方式對(duì)應(yīng)的調(diào)制及解調(diào)裝置，也能夠應(yīng)用于其他通信方式。
(實(shí)施例8)圖16是本發(fā)明實(shí)施例8的基站裝置的結(jié)構(gòu)方框圖。
圖16所示的基站裝置700主要包括天線701、接收部702、發(fā)送部703、解調(diào)部704、調(diào)制部705、解碼處理部706、編碼處理部707、以及數(shù)據(jù)輸入輸出部708。
解碼處理部706包括解交織部709、速率匹配部710及糾錯(cuò)解碼部711。
編碼處理部707包括糾錯(cuò)編碼部712、速率匹配部713及交織部714。
這里，糾錯(cuò)編碼部712用實(shí)施例1的交織地址生成裝置100或200、或者實(shí)施例4的Turbo編碼裝置400來(lái)構(gòu)成。
此外，糾錯(cuò)解碼部711對(duì)非話音數(shù)據(jù)用實(shí)施例4的基站裝置、或?qū)嵤├?的Turbo解碼裝置500來(lái)構(gòu)成。
此外，解交織部709及交織部714用實(shí)施例4的交織裝置來(lái)構(gòu)成。
天線701進(jìn)行信號(hào)的發(fā)送及接收。
接收部702對(duì)來(lái)自天線701的接收信號(hào)進(jìn)行無(wú)線處理，將接收信號(hào)輸出到解調(diào)部704。
發(fā)送部703對(duì)從調(diào)制部705輸出的發(fā)送信號(hào)進(jìn)行無(wú)線處理，輸出到天線701。
解調(diào)部704用解擴(kuò)裝置715對(duì)從接收部702輸出的接收信號(hào)進(jìn)行解調(diào)，將解調(diào)信號(hào)輸出到解交織部709。
調(diào)制部705用擴(kuò)頻裝置716對(duì)從交織部714輸出的發(fā)送信號(hào)進(jìn)行調(diào)制，輸出到發(fā)送部703。
解交織部709對(duì)從解調(diào)部704輸出的解調(diào)信號(hào)進(jìn)行數(shù)據(jù)的排序處理，將排序處理過的數(shù)據(jù)輸出到速率匹配部710。
速率匹配部710將從解交織部709輸出的數(shù)據(jù)的長(zhǎng)度調(diào)節(jié)到能夠進(jìn)行糾錯(cuò)處理的長(zhǎng)度，將調(diào)節(jié)了長(zhǎng)度的數(shù)據(jù)輸出到糾錯(cuò)解碼部711。
糾錯(cuò)解碼部711對(duì)從速率匹配部710輸出的數(shù)據(jù)進(jìn)行解碼及糾錯(cuò)，將糾錯(cuò)后的數(shù)據(jù)輸出到數(shù)據(jù)輸入輸出部708。
糾錯(cuò)編碼部712對(duì)從數(shù)據(jù)輸入輸出部708輸出的發(fā)送數(shù)據(jù)進(jìn)行糾錯(cuò)編碼，輸出到速率匹配部713。
速率匹配部713將從糾錯(cuò)編碼部712輸出的發(fā)送數(shù)據(jù)調(diào)整到交織處理所需的長(zhǎng)度，輸出到交織部714。
交織部714對(duì)從速率匹配部713輸出的發(fā)送數(shù)據(jù)進(jìn)行排序處理，輸出到調(diào)制部705。
數(shù)據(jù)輸入輸出部708將發(fā)送的數(shù)據(jù)輸出到糾錯(cuò)編碼部712，將從糾錯(cuò)解碼部711輸出的接收數(shù)據(jù)輸出到外部。
接著，說明基站裝置700發(fā)送時(shí)的操作。
發(fā)送數(shù)據(jù)經(jīng)數(shù)據(jù)輸入輸出部708在糾錯(cuò)編碼部712中按照數(shù)據(jù)的傳送速率或種類進(jìn)行Turbo編碼及卷積編碼，作為發(fā)送數(shù)據(jù)被輸出到速率匹配部713。
發(fā)送數(shù)據(jù)在速率匹配部713中被調(diào)整到交織處理所需的長(zhǎng)度，在交織部714中進(jìn)行排序處理，在調(diào)制部705中進(jìn)行數(shù)字調(diào)制及DA變換，在發(fā)送部703中進(jìn)行無(wú)線處，經(jīng)天線701來(lái)發(fā)送。
接著，說明基站裝置700接收時(shí)的操作。
接收信號(hào)經(jīng)天線701被接收，在接收部702中進(jìn)行無(wú)線處理及AD變換，在解調(diào)部704中進(jìn)行數(shù)字解調(diào)，作為接收數(shù)據(jù)被輸出到解交織部709。
接收數(shù)據(jù)在解交織部709中進(jìn)行排序處理，在速率匹配部710中數(shù)據(jù)的長(zhǎng)度被調(diào)整到能夠糾錯(cuò)的長(zhǎng)度，并被輸出到糾錯(cuò)解碼部711。
接收數(shù)據(jù)在糾錯(cuò)解碼部711中按照數(shù)據(jù)的傳送速率進(jìn)行Turbo解碼，經(jīng)數(shù)據(jù)輸入輸出部708輸出到外部。
這樣，根據(jù)本實(shí)施例的基站裝置，通過將使用了實(shí)施例1交織地址生成裝置的Turbo編碼裝置及Turbo解碼裝置用于糾錯(cuò)編碼裝置及糾錯(cuò)解碼裝置，能夠以更低比特差錯(cuò)率的高傳輸品質(zhì)的通信特性來(lái)進(jìn)行發(fā)送接收。
例如，根據(jù)實(shí)施例8的基站裝置700，通過將實(shí)施例5的Turbo編碼裝置400用于糾錯(cuò)編碼部712，而將實(shí)施例6的Turbo解碼裝置500用于糾錯(cuò)解碼部711，對(duì)于非話音通信，能夠得到更低BER的高傳輸品質(zhì)的通信特性的基站裝置700。
此外，Turbo編碼及解碼中包含的交織器的結(jié)構(gòu)由能夠進(jìn)行高速處理、削減了存儲(chǔ)量的交織裝置構(gòu)成，從而能夠得到以高速處理進(jìn)行交織、而且削減了存儲(chǔ)量的基站裝置700。
在本實(shí)施例中，說明了應(yīng)用于CDMA通信的例子，但是通信方式不限于此，通過將調(diào)制部705內(nèi)的擴(kuò)頻裝置716、解調(diào)部704內(nèi)的解擴(kuò)裝置715置換為與各個(gè)通信方式對(duì)應(yīng)的調(diào)制裝置及解調(diào)裝置，也能夠應(yīng)用于其他通信方式。
從以上說明可知，能夠以很少的存儲(chǔ)器空間和很少的處理時(shí)間來(lái)生成交織地址圖案。
本說明書基于1999年10月7日申請(qǐng)的特愿平11-286981號(hào)。其內(nèi)容包含于此。
權(quán)利要求
1.一種交織地址生成裝置，包括交織地址生成部件，生成規(guī)定大小的交織地址圖案，并依次輸出交織地址；偏移地址生成部件，生成偏移地址；以及加法部件，在上述交織地址上加上上述偏移地址，作為交織地址來(lái)輸出。
2.如權(quán)利要求1所述的交織地址生成裝置，其中，交織地址生成部件包括第1變量變換部件，用預(yù)定的第一隨機(jī)圖案來(lái)變換第一變量；以及第二變量變換部件，用預(yù)定的第二隨機(jī)圖案來(lái)變換第二變量；偏移地址生成部件將上述變換過的第一變量乘以上述第二變量的最大值所得的值作為偏移地址。
3.如權(quán)利要求1所述的交織地址生成裝置，其中，交織地址生成部件包括第1變量變換部件，用預(yù)定的第一隨機(jī)圖案來(lái)變換第一變量；以及第二變量變換部件，根據(jù)上述變換過的第一變量來(lái)變換第二變量；偏移地址生成部件將上述變換過的第一變量乘以上述第二變量的最大值所得的值作為偏移地址。
4.如權(quán)利要求3所述的交織地址生成裝置，其中，交織地址生成部件對(duì)以第一變量變換部件變換過的第一變量作為伽羅瓦域的冪形式中的冪數(shù)時(shí)伽羅瓦域的基于多項(xiàng)式基底的矢量形式、和以第二變量變換部件變換過的第二變量作為伽羅瓦域的冪形式中的冪數(shù)時(shí)伽羅瓦域的基于多項(xiàng)式基底的矢量形式進(jìn)行“異或”運(yùn)算，將得到的矢量變換為以該得到的矢量作為伽羅瓦域的基于多項(xiàng)式基底的矢量形式時(shí)伽羅瓦域的冪形式中的冪數(shù)，將得到的結(jié)果作為變換過的第二變量。
5.如權(quán)利要求1所述的交織地址生成裝置，其中，偏移地址生成部件按照交織地址生成部件輸出交織地址的定時(shí)來(lái)輸出偏移地址。
6.一種交織裝置，包括交織地址生成裝置、和存儲(chǔ)數(shù)據(jù)的存儲(chǔ)部件，按從上述交織地址生成裝置輸出的地址的順序?qū)?shù)據(jù)存儲(chǔ)到上述數(shù)據(jù)存儲(chǔ)部件，在存儲(chǔ)了規(guī)定單位的數(shù)據(jù)后，從起始地址起依次從上述數(shù)據(jù)存儲(chǔ)部件中取出數(shù)據(jù)，其中，上述交織地址生成裝置包括交織地址生成部件，生成規(guī)定大小的交織地址圖案，并依次輸出交織地址；偏移地址生成部件，生成偏移地址；以及加法部件，在上述交織地址上加上上述偏移地址，作為交織地址來(lái)輸出。
7.一種交織裝置，包括交織地址生成裝置、和存儲(chǔ)數(shù)據(jù)的存儲(chǔ)部件，從起始地址起依次將數(shù)據(jù)存儲(chǔ)到上述數(shù)據(jù)存儲(chǔ)部件，在存儲(chǔ)了規(guī)定單位的數(shù)據(jù)后，按從上述交織地址生成裝置輸出的地址的順序?qū)?shù)據(jù)從上述數(shù)據(jù)存儲(chǔ)部件中取出，其中，上述交織地址生成裝置包括交織地址生成部件，生成規(guī)定大小的交織地址圖案，并依次輸出交織地址；偏移地址生成部件，生成偏移地址；以及加法部件，在上述交織地址上加上上述偏移地址，作為交織地址來(lái)輸出。
8.一種Turbo編碼裝置，包括進(jìn)行信息序列的卷積編碼的遞歸卷積編碼部件、和進(jìn)行上述信息序列的交織處理的交織裝置，其中，上述交織裝置包括交織地址生成部件，生成規(guī)定大小的交織地址圖案，并依次輸出交織地址；偏移地址生成部件，生成偏移地址；加法部件，在上述交織地址上加上上述偏移地址，作為交織地址來(lái)輸出；以及存儲(chǔ)部件，存儲(chǔ)數(shù)據(jù)；按從上述加法部件輸出的交織地址的順序?qū)?shù)據(jù)存儲(chǔ)到上述數(shù)據(jù)存儲(chǔ)部件，在存儲(chǔ)了規(guī)定單位的數(shù)據(jù)后，從起始地址起依次從上述數(shù)據(jù)存儲(chǔ)部件中取出數(shù)據(jù)。
9.一種Turbo解碼裝置，包括對(duì)碼序列進(jìn)行解碼的軟判定輸出解碼部件、對(duì)該軟判定輸出解碼部件的輸出進(jìn)行交織處理的第1交織裝置、對(duì)由上述第1交織裝置對(duì)輸入數(shù)據(jù)進(jìn)行排序所得的碼序列進(jìn)行解碼的軟判定輸出解碼部件、以及對(duì)該軟判定輸出解碼部件的輸出進(jìn)行解交織處理的第2交織裝置，其中，上述第1交織裝置及上述第2交織裝置包括交織地址生成部件，生成規(guī)定大小的交織地址圖案，并依次輸出交織地址；偏移地址生成部件，生成偏移地址；加法部件，在上述交織地址上加上上述偏移地址，作為交織地址來(lái)輸出；以及存儲(chǔ)部件，存儲(chǔ)數(shù)據(jù)；按從上述加法部件輸出的交織地址的順序?qū)?shù)據(jù)存儲(chǔ)到上述數(shù)據(jù)存儲(chǔ)部件，在存儲(chǔ)了規(guī)定單位的數(shù)據(jù)后，從起始地址起依次從上述數(shù)據(jù)存儲(chǔ)部件中取出數(shù)據(jù)。
10.一種通信終端裝置，包括交織裝置、和發(fā)送從上述交織裝置輸出的信號(hào)、或?qū)⒔邮盏降男盘?hào)輸出到上述交織裝置的無(wú)線通信部件，其中，上述交織裝置包括交織地址生成部件，生成規(guī)定大小的交織地址圖案，并依次輸出交織地址；偏移地址生成部件，生成偏移地址；加法部件，在上述交織地址上加上上述偏移地址，作為交織地址來(lái)輸出；以及存儲(chǔ)部件，存儲(chǔ)數(shù)據(jù)；按從上述加法部件輸出的交織地址的順序?qū)?shù)據(jù)存儲(chǔ)到上述數(shù)據(jù)存儲(chǔ)部件，在存儲(chǔ)了規(guī)定單位的數(shù)據(jù)后，從起始地址起依次從上述數(shù)據(jù)存儲(chǔ)部件中取出數(shù)據(jù)。
11.一種基站裝置，包括交織裝置、和發(fā)送從上述交織裝置輸出的信號(hào)、或?qū)⒔邮盏降男盘?hào)輸出到上述交織裝置的無(wú)線通信部件，其中，上述交織裝置包括交織地址生成部件，生成規(guī)定大小的交織地址圖案，并依次輸出交織地址；偏移地址生成部件，生成偏移地址；加法部件，在上述交織地址上加上上述偏移地址，作為交織地址來(lái)輸出；以及存儲(chǔ)部件，存儲(chǔ)數(shù)據(jù)；按從上述加法部件輸出的交織地址的順序?qū)?shù)據(jù)存儲(chǔ)到上述數(shù)據(jù)存儲(chǔ)部件，在存儲(chǔ)了規(guī)定單位的數(shù)據(jù)后，從起始地址起依次從上述數(shù)據(jù)存儲(chǔ)部件中取出數(shù)據(jù)。
12.一種交織地址生成方法，其特征在于，用預(yù)定第一變量的隨機(jī)圖案來(lái)變換第一變量，用預(yù)定第二變量的隨機(jī)圖案來(lái)變換第二變量，在上述第二變量上加上將上述第一變量乘以上述第二變量的最大值所得的結(jié)果。
13.一種交織地址生成方法，其特征在于，用預(yù)定的隨機(jī)圖案對(duì)第一變量進(jìn)行排序，根據(jù)上述變換過的第一變量對(duì)第二變量進(jìn)行排序，對(duì)以上述變換過的第一變量作為伽羅瓦域的冪形式中的冪數(shù)時(shí)伽羅瓦域的基于多項(xiàng)式基底的矢量形式、和以上述變換過的第二變量作為伽羅瓦域的冪形式中的冪數(shù)時(shí)伽羅瓦域的基于多項(xiàng)式基底的矢量形式進(jìn)行“異或”運(yùn)算，將得到的矢量變換為以該得到的矢量作為伽羅瓦域的基于多項(xiàng)式基底的矢量形式時(shí)伽羅瓦域的冪形式中的冪數(shù)，將得到的結(jié)果加上將上述第一變量和上述第二變量的最大值形成所得的結(jié)果。
全文摘要
在計(jì)數(shù)器控制部101中,對(duì)用矩陣二維數(shù)組表示的塊交織,使二維數(shù)組的行號(hào)和列號(hào)增量,作為讀出地址值來(lái)輸出,在比特反轉(zhuǎn)裝置102中,以該讀出地址值作為輸入來(lái)進(jìn)行比特反轉(zhuǎn),在列變換裝置103中,將與該比特反轉(zhuǎn)輸出值和來(lái)自計(jì)數(shù)器控制部101的列號(hào)對(duì)應(yīng)的的地址值作為列變換值來(lái)輸出,在移位寄存器104中,對(duì)比特反轉(zhuǎn)裝置102的輸出值進(jìn)行移位,作為地址偏移值來(lái)輸出,在加法器105中,將該地址偏移值和列交換值相加,在大小比較部106中,將該相加值與交織大小進(jìn)行比較,將交織大小以內(nèi)的數(shù)據(jù)作為地址值來(lái)輸出。
文檔編號(hào)H03M13/27GK1327634SQ00802189
公開日2001年12月19日 申請(qǐng)日期2000年10月6日 優(yōu)先權(quán)日1999年10月7日
發(fā)明者池田徹哉, 山中隆太朗 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社