專(zhuān)利名稱(chēng)：用于多級(jí)信道交錯(cuò)器/去交錯(cuò)器的地址生成裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及用于無(wú)線通信系統(tǒng)的多級(jí)信道交錯(cuò)器/去交錯(cuò)器，并且特別是，涉及用于多級(jí)信道交錯(cuò)器/去交錯(cuò)器的地址生成裝置。
背景技術(shù)：
一般來(lái)說(shuō)，存在著信道衰落效應(yīng)的無(wú)線通信系統(tǒng)實(shí)施用于減輕信道衰落的信道交錯(cuò)和去交錯(cuò)，以保證通過(guò)有線或無(wú)線傳送的數(shù)字源數(shù)據(jù)穩(wěn)定地通信。例如，IMT-2000(國(guó)際移動(dòng)電信-2000)無(wú)線通信系統(tǒng)，即，UMTS(通用移動(dòng)電信系統(tǒng))或CDMA-2000(碼分多址-2000)無(wú)線通信系統(tǒng)都包括用于減輕信道衰落的信道交錯(cuò)器和去交錯(cuò)器。
關(guān)于3GPP(第三代合作伙伴項(xiàng)目(3rdGeneration PartnershipProject))的基本無(wú)線幀結(jié)構(gòu)，該無(wú)線幀的長(zhǎng)度為10ms并由16個(gè)時(shí)隙組成。因此，系統(tǒng)各個(gè)部分的標(biāo)準(zhǔn)化都是根據(jù)上述幀結(jié)構(gòu)實(shí)現(xiàn)的。一個(gè)固定尺寸的多級(jí)交錯(cuò)器(FS-MIL)是列數(shù)固定為32的2維交錯(cuò)器，它被確定為第二交錯(cuò)器的工作假設(shè)。該MIL交錯(cuò)器被設(shè)計(jì)為支持16時(shí)隙的幀結(jié)構(gòu)，并且發(fā)送相對(duì)于每時(shí)隙2列的數(shù)據(jù)。因?yàn)榈谝唤诲e(cuò)器和第二交錯(cuò)器兩者均具有支持列數(shù)為2的冪的硬件結(jié)構(gòu)，所以有可能利用一個(gè)硬件模塊支持第一交錯(cuò)器和第二交錯(cuò)器兩者，因此降低了硬件復(fù)雜性。
與此同時(shí)，北美的IMT-2000系統(tǒng)的異名對(duì)應(yīng)系統(tǒng)的CDMA-2000系統(tǒng)和歐洲的UMTS都正在發(fā)展中。但是，CDMA-2000系統(tǒng)使用每幀16時(shí)隙的無(wú)線幀結(jié)構(gòu)，而UMTS使用每幀15時(shí)隙的無(wú)線幀結(jié)構(gòu)。因此，現(xiàn)有的，基于每幀16時(shí)隙設(shè)計(jì)的CDMA-2000信道交錯(cuò)器不可能用于UMTS信道交錯(cuò)器。因而有必要設(shè)計(jì)基于每幀15時(shí)隙的UMTS信道交錯(cuò)器。
圖1表示在一般第二交錯(cuò)器中使用的基本MIL交錯(cuò)技術(shù)。一個(gè)10ms的輸入序列按圖1所示的方式進(jìn)行交錯(cuò)。當(dāng)輸入序列的長(zhǎng)度是L≤FxB時(shí)，輸入序列被存儲(chǔ)在大小為FxB的2維存儲(chǔ)器中，其中F是交錯(cuò)器的列數(shù)，B是交錯(cuò)器的行數(shù)。另外，B是對(duì)于固定的F的滿足L≤FxB的最小整數(shù)。此刻，數(shù)據(jù)被連續(xù)地每次一行地存儲(chǔ)在交錯(cuò)器中。換言之，數(shù)據(jù)在被存儲(chǔ)到第二行之前，被存儲(chǔ)在第一行并填滿第一行，以此類(lèi)推。這樣，從頂行開(kāi)始，數(shù)據(jù)每次被存入一行，直至數(shù)據(jù)被填至底行。連續(xù)存儲(chǔ)的輸入序列，被作為相對(duì)于給定列的相應(yīng)行的數(shù)據(jù)連續(xù)地輸出，這些列按表1所示的列-間排列圖形排列。表1表示對(duì)于F＝32的排列圖形。


圖2表示根據(jù)現(xiàn)有技術(shù)用于MIL交錯(cuò)器的地址生成裝置。在這個(gè)地址生成裝置中，列數(shù)是2的冪32。盡管對(duì)該地址生成裝置的描述是對(duì)于應(yīng)用到信道交錯(cuò)器的情況作出的，但是，本專(zhuān)業(yè)的技術(shù)人員將可以理解，該地址生成裝置也可以應(yīng)用到信道去交錯(cuò)器。
參照?qǐng)D2，該地址生成裝置包括一個(gè)行計(jì)數(shù)器210、一個(gè)列計(jì)數(shù)器230、一個(gè)映射器240、一個(gè)5位移位器220、以及一個(gè)加法器250，這些是產(chǎn)生用于第二信道交錯(cuò)器的地址的部件。行計(jì)數(shù)器210和列計(jì)數(shù)器230分別計(jì)數(shù)交錯(cuò)存儲(chǔ)器(未表示出)的行數(shù)和列數(shù)。在存儲(chǔ)器中，輸入數(shù)據(jù)被按行和列的次序連續(xù)地存儲(chǔ)。映射器240將由列計(jì)數(shù)器230計(jì)數(shù)的各個(gè)列映射到被排列的各個(gè)列上。例如，映射器240按照如表1所示列-間排列圖形排列的各個(gè)列輸出由計(jì)數(shù)器230計(jì)數(shù)的各個(gè)列。位移位器220按位移動(dòng)由行計(jì)數(shù)器210計(jì)數(shù)的值。加法器250用位移位器220的輸出作為新地址的最高有效位(MSB)，用映射器240的輸出作為新地址的最低有效位(LSB)來(lái)形成新地址。這樣的地址被用于輸出作為2維交錯(cuò)數(shù)據(jù)的數(shù)據(jù)，這些數(shù)據(jù)是連續(xù)地按行和列的次序存儲(chǔ)在存儲(chǔ)器中的。
與此同時(shí)，用于MIL交錯(cuò)器的常規(guī)地址產(chǎn)生裝置含有位移位器220。當(dāng)列數(shù)是2的冪32時(shí)，這種位移位器220是由5位移位器實(shí)現(xiàn)的。
如上所述，當(dāng)列數(shù)是2的冪32時(shí)，為了從行計(jì)數(shù)器210獲得地址，由5位移位器220執(zhí)行移位操作。這里，位移位器220的硬件復(fù)雜性較低。
但是，如果每幀的時(shí)隙數(shù)從16變化到15，列數(shù)也將改變，而且很有可能新的列數(shù)將不再是2的冪。例如，如果假設(shè)每時(shí)隙的列數(shù)是2，并且總列數(shù)是30，則需要30個(gè)乘法器，并且乘法器的硬件尺寸將增加大約是相對(duì)于MIL第二交錯(cuò)器的硬件尺寸的兩倍。當(dāng)MIL交錯(cuò)器的列數(shù)按如上所述不再是2的冪時(shí)，則不可能象在MIL第一交錯(cuò)器中一樣對(duì)列數(shù)1、2、4、和8做移位操作。因此，在這里要求乘法器的數(shù)目與列數(shù)相當(dāng)。在這種情況下，交錯(cuò)器的總的硬件復(fù)雜性將增加大約兩倍。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)目的是，提供一種用于實(shí)現(xiàn)MIL交錯(cuò)器的地址生成裝置，它能夠降低硬件復(fù)雜性。
本發(fā)明的另一個(gè)目的是，提供一種即使在MIL交錯(cuò)器的列數(shù)不是2的冪的情況下也不增加硬件復(fù)雜度的，實(shí)施交錯(cuò)操作的地址生成裝置。
本發(fā)明的再一個(gè)目的是，提供一種用單一模塊為MIL第一和第二交錯(cuò)器產(chǎn)生地址的裝置。
為了實(shí)現(xiàn)上述的和其它的各個(gè)目的，提供一種地址產(chǎn)生裝置，它從具有B行和F列的交錯(cuò)器存儲(chǔ)器讀出數(shù)據(jù)，存儲(chǔ)器中的數(shù)據(jù)遵循預(yù)定的列排列規(guī)則每次交錯(cuò)一列。另外，交錯(cuò)器存儲(chǔ)器中的列數(shù)F不等于2的整數(shù)冪，即，F(xiàn)≠2k，其中k是正整數(shù)。行計(jì)數(shù)器響應(yīng)于B個(gè)時(shí)鐘脈沖，以增量F輸出從0到(B-1)xF的偏移值，每個(gè)偏移值伴隨連續(xù)的時(shí)鐘脈沖輸出，并當(dāng)B個(gè)時(shí)鐘脈沖完成時(shí)，產(chǎn)生進(jìn)位信號(hào)。列計(jì)數(shù)器在響應(yīng)進(jìn)位信號(hào)時(shí)以增量1增加計(jì)數(shù)值。映射器排列從列計(jì)數(shù)器輸出的信號(hào)序列。加法器將映射器輸出的排列信號(hào)序列與行計(jì)數(shù)器輸出的信號(hào)相加，以產(chǎn)生各個(gè)地址。


從下面結(jié)合附圖的詳細(xì)描述中，本發(fā)明的上述和其它的目的、特點(diǎn)和優(yōu)點(diǎn)將變得更加清楚，其中圖1是表示基本交錯(cuò)技術(shù)的圖；圖2是表示根據(jù)現(xiàn)有技術(shù)的，用于MIL信道交錯(cuò)器/去交錯(cuò)器的地址產(chǎn)生裝置的框圖；圖3是表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于MIL交錯(cuò)器/去交錯(cuò)器的地址產(chǎn)生裝置的框圖；圖4是表示根據(jù)本發(fā)明的另一個(gè)實(shí)施例的用于MIL交錯(cuò)器/去交錯(cuò)器的地址產(chǎn)生裝置的框圖；圖5是表示根據(jù)本發(fā)明的再另一個(gè)實(shí)施例的用于MIL交錯(cuò)器/去交錯(cuò)器的地址產(chǎn)生裝置的框圖。
具體實(shí)施例方式
下面將參照附圖描述本發(fā)明的一個(gè)優(yōu)選實(shí)施例。在下面的描述中，公知的功能或結(jié)構(gòu)不予以詳細(xì)地描述，因?yàn)檫@樣做有可能在不必要的細(xì)節(jié)上混淆了本發(fā)明。
圖3表示按照本發(fā)明的一個(gè)實(shí)施例的一個(gè)用于MIL第二交錯(cuò)器的地址生成裝置，其中列數(shù)假設(shè)為給定的F。
參照?qǐng)D3，按照本發(fā)明的一個(gè)實(shí)施例的地址產(chǎn)生裝置包括一個(gè)行地址發(fā)生器310、一個(gè)列地址發(fā)生器340、和一個(gè)加法器370，該加法器用行計(jì)數(shù)器330的輸出作為交錯(cuò)地址的最高有效位(MSB)，用映射器360的輸出作為交錯(cuò)地址的最低有效位(LSB)來(lái)形成實(shí)際交錯(cuò)地址。用于產(chǎn)生實(shí)際交錯(cuò)地址的加法器370通過(guò)將行地址產(chǎn)生器310和列地址產(chǎn)生器340產(chǎn)生的行地址和列地址相加產(chǎn)生實(shí)際地址。行地址發(fā)生器310由加法器320和行計(jì)數(shù)器330組成，而列地址發(fā)生器340由列地址計(jì)數(shù)器350和映射器360組成。
圖3的地址產(chǎn)生裝置利用加法器320產(chǎn)生具有偏移量的行地址，而不是象在MIL第二交錯(cuò)器的地址產(chǎn)生過(guò)程中執(zhí)行相乘，因此有可能利用較低的硬件復(fù)雜性實(shí)現(xiàn)相同的交錯(cuò)功能。
首先，參照?qǐng)D3，對(duì)MIL第二交錯(cuò)器的操作進(jìn)行描述。
如圖3所示的行地址發(fā)生器310包括行計(jì)數(shù)器330和加法器320。行計(jì)數(shù)器330從0到B-1進(jìn)行計(jì)數(shù)，其中B＝行數(shù)。開(kāi)始時(shí)，當(dāng)行計(jì)數(shù)器330的計(jì)數(shù)等于0時(shí)，行計(jì)數(shù)器330輸出0值。只要行計(jì)數(shù)器330產(chǎn)生一個(gè)輸出，行計(jì)數(shù)器330中的計(jì)數(shù)就響應(yīng)時(shí)鐘脈沖，增加1。然后，行計(jì)數(shù)器330的輸出被輸入到加法器370和加法器320。加法器320將行計(jì)數(shù)器330的輸出與偏移值‘C’相加，并將相加后的值輸入到行計(jì)數(shù)器330，如圖3所示。在本發(fā)明的優(yōu)選實(shí)施例中，C＝30。行計(jì)數(shù)器330接收加法器320的輸出，并將接收的值作為它自己的輸出(即，加法器320的輸出通過(guò)行計(jì)數(shù)器330進(jìn)行傳送)。只要行計(jì)數(shù)器330輸出一個(gè)新的值，行計(jì)數(shù)器的計(jì)數(shù)就增加1。重復(fù)上述過(guò)程，直至行計(jì)數(shù)器330的計(jì)數(shù)達(dá)到B-1。這樣，在每個(gè)時(shí)鐘周期以后，行計(jì)數(shù)器330的輸出增加‘C’。在行計(jì)數(shù)器330的計(jì)數(shù)達(dá)到B-1以后，行計(jì)數(shù)器330輸出一個(gè)等于C*(B-1)的值，因?yàn)榧臃ㄆ?20將C*(B-2)[前次的輸出]與‘C’相加，并輸入C*(B-1)的值到行計(jì)數(shù)器330。只要行計(jì)數(shù)器輸出C*(B-1)的值，行計(jì)數(shù)器中的計(jì)數(shù)就不再增加1，而是復(fù)位到0。此時(shí)，行計(jì)數(shù)器330輸出一個(gè)進(jìn)位信號(hào)到列計(jì)數(shù)器350。在行計(jì)數(shù)器330中的計(jì)數(shù)復(fù)位到0以后，如上所述，行計(jì)數(shù)器330輸出一個(gè)0值，然后重復(fù)上述過(guò)程。
每當(dāng)產(chǎn)生復(fù)位信號(hào)(或進(jìn)位)時(shí)，列計(jì)數(shù)器350就按增量1增加計(jì)數(shù)值，并從0到29計(jì)數(shù)。例如，列計(jì)數(shù)器350首先輸出‘0’，當(dāng)累加器330第一次產(chǎn)生進(jìn)位信號(hào)時(shí)產(chǎn)生‘1’，然后當(dāng)累加器330產(chǎn)生下一個(gè)進(jìn)位信號(hào)時(shí)產(chǎn)生‘2’。
對(duì)于列的排列，映射器360將相對(duì)于列計(jì)數(shù)器350的輸出值0、1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、29，映射為0、15、1、16、2、17、3、18、4、19、5、20、6、21、7、22、8、23、9、24、10、25、11、26、12、27、13、28、14、29。當(dāng)交錯(cuò)器的列數(shù)是32時(shí)，根據(jù)下表2執(zhí)行列的排列。但是，當(dāng)交錯(cuò)器的列數(shù)是30時(shí)，列的排列方法可能不同于交錯(cuò)器的列數(shù)是2k的排列方法。因此，映射器360的映射次序可能由于排列方法的不同而不同。交錯(cuò)地址是利用行計(jì)數(shù)器330的輸出作為最高有效位(MSB)和利用映射器360的輸出作為最低有效位(LSB)生成的。


下面將描述地址生成裝置的操作。為簡(jiǎn)單起見(jiàn)，這里假設(shè)，列計(jì)數(shù)器350輸出的計(jì)數(shù)值不經(jīng)過(guò)映射器360的列排列。
例如，如果假設(shè)行數(shù)B＝5和列數(shù)F＝30，在響應(yīng)每個(gè)時(shí)鐘脈沖時(shí)，行地址生成器310連續(xù)地輸出從0到4(＝B-1＝5-1)偏移值為30的值，即0、30、60、90、120。此刻，由于列地址生成器340的列計(jì)數(shù)器350輸出‘0’作為計(jì)數(shù)值，加法器370將連續(xù)地輸出0、30、60、90、120作為交錯(cuò)地址。當(dāng)輸出120時(shí)，行地址生成器310的行計(jì)數(shù)器330產(chǎn)生一個(gè)進(jìn)位。而當(dāng)行計(jì)數(shù)器330計(jì)數(shù)到行數(shù)B時(shí)，行地址生成器310產(chǎn)生一個(gè)將行計(jì)數(shù)器330復(fù)位為0的復(fù)位信號(hào)。列計(jì)數(shù)器350響應(yīng)進(jìn)位信號(hào)，將計(jì)數(shù)值增加1，輸出‘1’，而行地址生成器310響應(yīng)時(shí)鐘脈沖，連續(xù)輸出0、30、60、90、120，即從0到4(＝B-1)偏移值為30的值。結(jié)果是，加法器370通過(guò)將行地址生成器310的輸出值加到列地址生成器340的輸出值上，連續(xù)地輸出作為交錯(cuò)地址的16(0+16)、46(30+16)、76(60+16)、106(90+16)、136(120+16)。當(dāng)下次重復(fù)上述操作的時(shí)候，加法器370將連續(xù)地輸出作為交錯(cuò)地址的8(0+8)、38(30+8)、68(60+8)、98(90+8)、128(120+8)。重復(fù)執(zhí)行這種操作直至加法器370連續(xù)輸出作為交錯(cuò)地址的31(0+31)、61(30+31)、91(60+31)、121(90+31)、151(120+31)。
圖4表示按照本發(fā)明的另一個(gè)實(shí)施例的MIL交錯(cuò)器的地址生成裝置，其中第二交錯(cuò)器結(jié)構(gòu)是通過(guò)第一交錯(cuò)器和一個(gè)單一模塊實(shí)現(xiàn)的。
參照?qǐng)D4，當(dāng)MIL交錯(cuò)器作為第一交錯(cuò)器操作時(shí)，復(fù)用器(或選擇器)410和430選擇‘0’，而當(dāng)MIL交錯(cuò)器作為第二交錯(cuò)器操作時(shí)，復(fù)用器410和430選擇‘1’，以至于允許MIL信道交錯(cuò)器如圖3所示操作。行計(jì)數(shù)器330、列計(jì)數(shù)器350、以及映射器360由第一和第二交錯(cuò)器共享，從而使硬件復(fù)雜性最小化。
按照本發(fā)明的圖4實(shí)施例的地址生成裝置包括第一選擇器410。該第一選擇器410分別在其第一和第二輸入節(jié)點(diǎn)0和1接收第一偏移值1和第二偏移值30，并且按照是第一還是第二交錯(cuò)器選擇信號(hào)(在圖4中表示為“1st、2nd”)被輸入到選擇器410，有選擇地輸出一個(gè)接收到的偏移值。加法器320將從第一選擇器410有選擇地提供的偏移值與行計(jì)數(shù)器330的輸出值相加。行計(jì)數(shù)器330輸出經(jīng)加法器320相加后的地址，它是復(fù)用器410的輸出和行計(jì)數(shù)器330的輸出相加的結(jié)果。在響應(yīng)了B個(gè)時(shí)鐘脈沖，執(zhí)行了0到(B-1)次計(jì)數(shù)操作后，行計(jì)數(shù)器330產(chǎn)生一個(gè)進(jìn)位信號(hào)到列計(jì)數(shù)器350，并將行計(jì)數(shù)器復(fù)位為0。行計(jì)數(shù)器330的輸出經(jīng)移位器420被應(yīng)用到第二選擇器430的輸入節(jié)點(diǎn)0，并被直接應(yīng)用到第二選擇器430的另一個(gè)輸入節(jié)點(diǎn)1。行計(jì)數(shù)器330的輸出還被應(yīng)用到加法器320。當(dāng)列數(shù)是2的冪，如1、2、4和8時(shí)，移位器420由0位、1位、2位和3位移位器組成。第二選擇器430根據(jù)是第一還是第二交錯(cuò)器選擇信號(hào)(“1st和2ed”)被輸入到第二選擇器430，選擇在其第一和第二輸入節(jié)點(diǎn)0和1接收的一個(gè)值，并輸出該選擇的值作為行地址。
每當(dāng)產(chǎn)生復(fù)位信號(hào)(或進(jìn)位)時(shí)，列計(jì)數(shù)器350從0到29逐一地增加計(jì)數(shù)值。映射器360根據(jù)列排列/隨機(jī)化圖形映射列計(jì)數(shù)器350產(chǎn)生的計(jì)數(shù)輸出。加法器370通過(guò)將第二選擇器430產(chǎn)生的行地址與映射器360產(chǎn)生的列地址相加，產(chǎn)生交錯(cuò)地址。該生成的地址被用于輸出作為交錯(cuò)數(shù)據(jù)，按行和列的次序存儲(chǔ)在交錯(cuò)器存儲(chǔ)器中的數(shù)據(jù)。
參照?qǐng)D4，將對(duì)用于組合的MIL第一/第二交錯(cuò)器的地址生成裝置的操作進(jìn)行描述。這里，選擇信號(hào)1st被用在MUX 410和MUX 430上，用于選擇第一交錯(cuò)操作，選擇信號(hào)2nd被用在MUX 410和MUX 430上，用于選擇第二交錯(cuò)操作在圖4所示的MIL交錯(cuò)器的第一交錯(cuò)期間，功能塊選擇復(fù)用器410和430的‘0’路徑，此時(shí)的交錯(cuò)操作相當(dāng)于如圖2所示現(xiàn)有的交錯(cuò)操作。此時(shí)，按照表1實(shí)施列的排列。移位器420的長(zhǎng)度還取決于交錯(cuò)器的列數(shù)F。例如，當(dāng)列數(shù)是2的冪時(shí)，即1、2、4和8時(shí)，移位器420分別由0位、1位、2位和3位移位器組成。
在MIL交錯(cuò)器的第二交錯(cuò)期間，功能塊執(zhí)行如下操作。在第二交錯(cuò)期間，選擇復(fù)用器410和430的‘1’路徑，當(dāng)MIL第二交錯(cuò)器的列數(shù)是30時(shí)，行計(jì)數(shù)器330的偏移值為30，每響應(yīng)B個(gè)時(shí)鐘脈沖，行計(jì)數(shù)器330就執(zhí)行一次從0到B-1的計(jì)數(shù)操作，保持偏移值為30，并產(chǎn)生行地址信號(hào)，它是代表偏移值與行計(jì)數(shù)器的反饋值相加的值的信號(hào)。
每當(dāng)產(chǎn)生復(fù)位信號(hào)(或進(jìn)位)時(shí)，列計(jì)數(shù)器350從0到29逐一地增加其計(jì)數(shù)值。對(duì)于列排列，映射器360將列計(jì)數(shù)器350的輸出0、1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、29、30映射到0、15、1、16、2、17、3、18、4、19、5、20、6、21、7、22、8、23、9、24、10、25、11、26、12、27、13、28、14、29。當(dāng)交錯(cuò)器的列數(shù)是32時(shí)，按照表2實(shí)施列的排列。但是，當(dāng)交錯(cuò)器的列數(shù)是30時(shí)，列排列方法可以不同于交錯(cuò)器的列數(shù)是2k時(shí)的。因此，映射器360的映射次序可能由于排列方法的不同而不同。加法器370將行計(jì)數(shù)器330和列計(jì)數(shù)器350產(chǎn)生的行地址和列地址相加，以產(chǎn)生實(shí)際的交錯(cuò)地址。
圖5表示按照本發(fā)明的再另一個(gè)實(shí)施例的用于MIL交錯(cuò)的地址產(chǎn)生裝置，其中選擇信號(hào)1st被用在MUX 410和MUX430上，用于選擇第一交錯(cuò)操作，選擇信號(hào)2nd被用在MUX 410和MUX430上，用于選擇第二交錯(cuò)操作。此外，‘模式0’是用在MUX 460上的一個(gè)選擇信號(hào)，用于通過(guò)將相應(yīng)列的偏移值與計(jì)算后的行地址相加來(lái)實(shí)現(xiàn)交錯(cuò)，而‘模式1’是一個(gè)選擇信號(hào)，用于通過(guò)初始化相應(yīng)列地址的行地址來(lái)實(shí)現(xiàn)交錯(cuò)。信號(hào)‘模式0’和‘模式1’被提供給各復(fù)用器(或選擇器)440、450和460。
除了圖4所示的地址生成裝置的結(jié)構(gòu)外，按照本發(fā)明的再另一個(gè)目的的地址生成裝置包括選擇器440、450和460。選擇器440和450連接在行計(jì)數(shù)器330與加法器320之間，而選擇器460連接在映射器360與加法器370之間。選擇器440和460受模式控制信號(hào)(模式0、1)的控制，選擇器450受行計(jì)數(shù)器330產(chǎn)生的進(jìn)位的控制。
首先，將對(duì)當(dāng)接收到模式信號(hào)‘模式0’時(shí)地址生成裝置是如何操作的進(jìn)行描述。
在響應(yīng)信號(hào)‘模式0’時(shí)，選擇器440接通將行計(jì)數(shù)器330的輸出應(yīng)用到加法器320的連接，選擇器460接通將映射器360的輸出應(yīng)用到加法器370的連接。當(dāng)行計(jì)數(shù)器330連續(xù)地輸出偏移值1與行計(jì)數(shù)器330以前的輸出相加的值時(shí)，選擇器450將其輸入節(jié)點(diǎn)0與選擇器440的輸入節(jié)點(diǎn)1相連接。當(dāng)行計(jì)數(shù)器330產(chǎn)生進(jìn)位信號(hào)時(shí)，選擇器450將其輸入節(jié)點(diǎn)1與選擇器440的輸入節(jié)點(diǎn)1相連接。但是，無(wú)論選擇器450的選擇信號(hào)的輸出操作如何，選擇器440的輸入節(jié)點(diǎn)0總是連接到輸出節(jié)點(diǎn)。因此，具有這種連接的結(jié)構(gòu)產(chǎn)生行地址，然后將產(chǎn)生的行地址與對(duì)應(yīng)的列地址相加，從而生成如圖4所示結(jié)構(gòu)的交錯(cuò)地址。
接下來(lái)，將對(duì)接收到模式信號(hào)‘模式1’時(shí)地址生成裝置是如何操作的進(jìn)行描述。為了簡(jiǎn)單起見(jiàn)，這里假設(shè)行數(shù)B＝5，列數(shù)F＝30，并且省略了映射器360。
在響應(yīng)信號(hào)‘模式1’時(shí)，選擇器440進(jìn)行接通將選擇器450的輸出應(yīng)用到加法器320的連接，選擇器460接通將‘0’相加到加法器370的連接。當(dāng)行計(jì)數(shù)器330連續(xù)地輸出行計(jì)數(shù)器330以前的輸出值與偏移值30相加的值時(shí)，選擇器450將其輸入節(jié)點(diǎn)0與選擇器440的輸入節(jié)點(diǎn)1相連接。當(dāng)行計(jì)數(shù)器330產(chǎn)生進(jìn)位信號(hào)時(shí)，選擇器450將其輸入節(jié)點(diǎn)1與選擇器440的輸入節(jié)點(diǎn)1相連接。因此，在具有這種連接的結(jié)構(gòu)中，行計(jì)數(shù)器330響應(yīng)0到4(＝B-1＝5-1)個(gè)時(shí)鐘脈沖，連續(xù)輸出具有偏移值30的值0、30、60、90、120。在這種狀態(tài)下，行計(jì)數(shù)器330產(chǎn)生一個(gè)進(jìn)位信號(hào)，選擇器450響應(yīng)該進(jìn)位信號(hào)，將其輸入節(jié)點(diǎn)1連接到選擇器440的輸入節(jié)點(diǎn)1。因此，列計(jì)數(shù)器350產(chǎn)生‘1’作為下一個(gè)計(jì)數(shù)值，并且這個(gè)輸出值‘1’通過(guò)選擇器450和選擇器440被應(yīng)用到加法器320。其結(jié)果是，加法器320在其輸入節(jié)點(diǎn)接收‘1’，而行計(jì)數(shù)器330響應(yīng)該接收到的值‘1’，連續(xù)輸出值1、31、61、91、121。此后，行計(jì)數(shù)器330通過(guò)重復(fù)上述操作將連續(xù)輸出值2、32、62、92、122。因此，具有這樣的連接的結(jié)構(gòu)通過(guò)初始化相應(yīng)列地址的行地址產(chǎn)生交錯(cuò)地址。即，該地址生成裝置通過(guò)首先將行地址與列地址相加產(chǎn)生交錯(cuò)地址，然后通過(guò)選擇器430和加法器370輸出產(chǎn)生的交錯(cuò)地址。



從表3可以注意到，當(dāng)MIL第二交錯(cuò)器的列數(shù)不是2的冪時(shí)，即當(dāng)由于不可能象在列數(shù)為1，2，4，和8的MIL第一交錯(cuò)器中那樣進(jìn)行位移操作，而使所需的乘法器的數(shù)量對(duì)應(yīng)于列數(shù)時(shí)，常規(guī)的地址生成裝置的總的硬件復(fù)雜性與本新穎的地址生成裝置相比大約是兩倍。本新穎的地址生成裝置的總的硬件復(fù)雜性大約是常規(guī)的地址生成裝置的硬件復(fù)雜性的1/2。
如上所述，有可能用較低的硬件復(fù)雜性實(shí)現(xiàn)相同的交錯(cuò)功能，這是通過(guò)在MIL第二交錯(cuò)器的行地址計(jì)算過(guò)程中用一個(gè)加法器產(chǎn)生具有偏移值的行地址替代乘法器來(lái)實(shí)現(xiàn)的。此外，本發(fā)明通過(guò)用一個(gè)加法器替代乘法器，共享用于第一交錯(cuò)器和第二交錯(cuò)器的硬件，實(shí)現(xiàn)了可以使系統(tǒng)總的硬件復(fù)雜性最小化的交錯(cuò)器。
雖然本發(fā)明已經(jīng)結(jié)合其某些優(yōu)選實(shí)施例進(jìn)行了表示與描述，但是本專(zhuān)業(yè)的技術(shù)人員將理解，在不超出按照后附的權(quán)利要求書(shū)予以限定的本發(fā)明的精神和范圍的情況下，可以作出形式上和細(xì)節(jié)上的各種變化。
權(quán)利要求
1.一種用于對(duì)按B行和F列存儲(chǔ)在交錯(cuò)器存儲(chǔ)器中的數(shù)據(jù)進(jìn)行編址的地址生成裝置，其中F不是正整數(shù)k的2k，該裝置包括一個(gè)響應(yīng)B個(gè)時(shí)鐘脈沖的行計(jì)數(shù)器，它用于當(dāng)該行計(jì)數(shù)器計(jì)數(shù)到B-1時(shí)輸出進(jìn)位信號(hào)，用于當(dāng)輸出第一行地址時(shí)，輸出0值，用于輸出偏移值F與該行計(jì)數(shù)器前一次的輸出值相加后的值，以及用于當(dāng)完成B個(gè)時(shí)鐘脈沖時(shí)產(chǎn)生進(jìn)位信號(hào)，其中B是行數(shù)；一個(gè)列計(jì)數(shù)器，用于在響應(yīng)進(jìn)位信號(hào)時(shí)按增量1增加其計(jì)數(shù)值；一個(gè)映射器，用于按照預(yù)定的排列規(guī)則排列列計(jì)數(shù)器的輸出；一個(gè)加法器，用于將行計(jì)數(shù)器的輸出作為讀地址的最高有效位(MSB)，將映射器的輸出作為讀地址的最低有效位(LSB)來(lái)產(chǎn)生讀地址。
2.一種用于對(duì)按B行和F列存儲(chǔ)在交錯(cuò)器存儲(chǔ)器中的交錯(cuò)數(shù)據(jù)產(chǎn)生地址的裝置，其中F不是正整數(shù)k的2k，該裝置包括一個(gè)行地址生成器，用于在每響應(yīng)B個(gè)時(shí)鐘脈沖的時(shí)候，產(chǎn)生B個(gè)行地址，所述的B個(gè)行地址包括一個(gè)0值和由連續(xù)輸出從1到(B-1)次的數(shù)F所確定的各個(gè)值，以及在產(chǎn)生B個(gè)行地址時(shí)，產(chǎn)生一個(gè)進(jìn)位信號(hào)；一個(gè)列地址發(fā)生器，用于輸出一個(gè)計(jì)數(shù)值，該計(jì)數(shù)值在每次響應(yīng)進(jìn)位信號(hào)時(shí)增加增量1，并通過(guò)按照預(yù)定的排列規(guī)則排列計(jì)數(shù)值，產(chǎn)生列地址；和一個(gè)加法器，用于將行地址與列地址相加產(chǎn)生地址。
3.按照權(quán)利要求2的裝置，其中行地址生成器包括一個(gè)行計(jì)數(shù)器，用于在響應(yīng)B個(gè)時(shí)鐘脈沖的第一個(gè)脈沖時(shí)輸出0值，在每次響應(yīng)其余的(B-1)個(gè)時(shí)鐘脈沖時(shí)接收一個(gè)輸入值，并輸出相加的值作為行地址；和一個(gè)加法器，它也接收行計(jì)數(shù)器的輸出和作為偏移值的列的數(shù)F，將行計(jì)數(shù)器的輸出與偏移值相加，并對(duì)剩余的(B-1)個(gè)時(shí)鐘脈沖中的每一個(gè)，將相加后的值提供給行計(jì)數(shù)器。
4.按照權(quán)利要求2的裝置，其中列地址生成器包括一個(gè)列計(jì)數(shù)器，用于輸出一個(gè)計(jì)數(shù)值，該計(jì)數(shù)值在響應(yīng)進(jìn)位信號(hào)時(shí)增加增量1；和一個(gè)映射器，用于按照排列規(guī)則，將列計(jì)數(shù)器輸出的計(jì)數(shù)值排列為輸出列地址。
5.一種地址生成裝置，它用于含有交錯(cuò)器存儲(chǔ)器的第一交錯(cuò)器或第二交錯(cuò)器，在該存儲(chǔ)器中的數(shù)據(jù)是按行與列的次序存儲(chǔ)的，該裝置包括一個(gè)第一選擇器，用于按照交錯(cuò)器選擇信號(hào)，選擇性地輸出用于第一交錯(cuò)器的第一偏移值或用于第二交錯(cuò)器的第二偏移值；一個(gè)行地址發(fā)生器，用于在響應(yīng)B個(gè)時(shí)鐘時(shí)，產(chǎn)生B個(gè)行地址，所述的B個(gè)行地址包括一個(gè)0值和由連續(xù)地將選擇后的第一或第二偏移值與以前從1到(B-1)次行地址的輸出相加所確定的值，并且當(dāng)產(chǎn)生B個(gè)行地址時(shí)，產(chǎn)生一個(gè)進(jìn)位信號(hào)；一個(gè)列地址發(fā)生器，用于用于輸出一個(gè)計(jì)數(shù)值，它在響應(yīng)該進(jìn)位信號(hào)時(shí)增加增量1，并通過(guò)按照當(dāng)前排列圖形，排列計(jì)數(shù)值，產(chǎn)生一個(gè)列地址；一個(gè)移位器，用于將行地址移位F位；一個(gè)第二選擇器，用于根據(jù)交錯(cuò)器的選擇信號(hào)選擇性地輸出該移位器的輸出和行地址；和一個(gè)加法器，用于將第二選擇器的輸出地址與列地址相加，生成地址。
6.按照權(quán)利要求5的裝置，其中行地址發(fā)生器包括一個(gè)行計(jì)數(shù)器，用于在響應(yīng)B個(gè)時(shí)鐘脈沖的第一個(gè)脈沖時(shí)輸出0值，在響應(yīng)其余的(B-1)個(gè)時(shí)鐘脈沖時(shí)，接收通過(guò)將一個(gè)偏移值與行計(jì)數(shù)器的前一次輸出值相加所確定的值，并將該值作為行地址輸出；和一個(gè)加法器，它接收行計(jì)數(shù)器的前一次輸出以及第一或第二偏移值中被選出的一個(gè)，將行計(jì)數(shù)器的輸出與選擇的偏移值相加，并對(duì)剩余的(B-1)個(gè)時(shí)鐘脈沖中的每個(gè)，對(duì)行計(jì)數(shù)器提供相加后的值。
7.按照權(quán)利要求5的裝置，其中列地址發(fā)生器包括一個(gè)列計(jì)數(shù)器，用于輸出一個(gè)計(jì)數(shù)值，該計(jì)數(shù)值在響應(yīng)進(jìn)位信號(hào)時(shí)增加增量1；和一個(gè)映射器，用于按照排列圖形將列計(jì)數(shù)器輸出的計(jì)數(shù)值，排列成輸出列地址。
8.按照權(quán)利要求5的裝置，其中第一偏移值是1。
9.按照權(quán)利要求5的裝置，其中第二偏移值是列數(shù)。
全文摘要
一種地址生成裝置,用于對(duì)按B行和F列存儲(chǔ)在交錯(cuò)器存儲(chǔ)器中的數(shù)據(jù)進(jìn)行編址,其中F不是正整數(shù)k的文檔編號(hào)H04L1/00GK1359560SQ00809917
公開(kāi)日2002年7月17日 申請(qǐng)日期2000年7月13日 優(yōu)先權(quán)日1999年7月13日
發(fā)明者徐晟溢, 金炳朝 申請(qǐng)人:三星電子株式會(huì)社