專(zhuān)利名稱(chēng)：數(shù)字傳輸中的一種卷積交織解交織的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)字信號(hào)傳輸領(lǐng)域，特別涉及數(shù)字電視廣播傳輸中對(duì)傳輸數(shù)據(jù) 進(jìn)行巻積字節(jié)交織的實(shí)現(xiàn)方法。
技術(shù)背景現(xiàn)代數(shù)字通信系統(tǒng)中，傳輸信道往往受到各種干擾和衰弱影響，所以傳輸 的信號(hào)會(huì)發(fā)生錯(cuò)誤。為此一般都會(huì)采用信道編碼和交織，以提高系統(tǒng)性能。信道編碼往往采用前向糾錯(cuò)碼(FEC, Forward Error Correction)作外碼，而采用交 織碼作內(nèi)碼。對(duì)于隨機(jī)錯(cuò)誤， 一般可由信道糾錯(cuò)編碼來(lái)加以糾正，而對(duì)于突發(fā) 錯(cuò)誤，則必須再加上交織技術(shù)。即在發(fā)射端將所要傳輸?shù)臄?shù)據(jù)通過(guò)交織把順序 打亂，然后在接收端再通過(guò)解交織把數(shù)據(jù)原來(lái)的順序恢復(fù)出來(lái)。這樣就可以把 成群的突發(fā)錯(cuò)誤離散化，轉(zhuǎn)變?yōu)殡S機(jī)錯(cuò)誤，然后可以通過(guò)糾錯(cuò)編碼來(lái)糾正。 按照不同交織方式，交織主要分為隨機(jī)交織、塊交織、巻積交織。(1) 隨機(jī)交織。隨機(jī)交織實(shí)際上是偽隨機(jī)交織，通過(guò)把數(shù)據(jù)進(jìn)行偽隨機(jī)排序 處理，得到近似隨機(jī)的輸出，多用于保密通信和擴(kuò)頻通信領(lǐng)域。(2) 塊交織。它是一個(gè)二維存儲(chǔ)器陣列(iV,5)將數(shù)據(jù)先按行寫(xiě)入，然后將數(shù) 據(jù)再按列讀出，完成交織過(guò)程。相應(yīng)地去交織過(guò)程是將數(shù)據(jù)按列寫(xiě)入再按行讀 出。這種交織的優(yōu)點(diǎn)是結(jié)構(gòu)簡(jiǎn)單、易于實(shí)現(xiàn)，缺點(diǎn)是需要的存儲(chǔ)空間大、交織 和解交織的延時(shí)長(zhǎng)。塊交織在突發(fā)系統(tǒng)(GSM)中應(yīng)用較多，常與RS編碼或Turbo 編碼聯(lián)合使用。(3)巻積交織。巻積交織由延時(shí)成等差遞增的/路移位寄存器組成，輸入數(shù) 據(jù)依次進(jìn)入/路不同的輸入端，輸出數(shù)據(jù)經(jīng)過(guò)延時(shí)從相應(yīng)路讀出。由于延時(shí)不同， 相鄰的輸入數(shù)據(jù)在輸出端被離散化。巻積交織的優(yōu)點(diǎn)是輸入輸出同步，性能相 同的情況下，所需的存儲(chǔ)空間是塊交織的一半。歐洲的DVB-C系統(tǒng)釆用了巻積 交織技術(shù)，使用12個(gè)分支，遞增延時(shí)單位是17。解交織則是按照與交織相反的 方式把數(shù)據(jù)重新排列回原來(lái)的順序， 一般需要與交織相同的存儲(chǔ)器，結(jié)構(gòu)上也 類(lèi)似。在相同的交織長(zhǎng)度下，與塊交織相比可節(jié)省一半的存儲(chǔ)器資源，而且?guī)喎e交 織延時(shí)更短，因此巻積交織適合高碼率、連續(xù)數(shù)據(jù)流傳輸系統(tǒng)，如數(shù)字電視廣 播系統(tǒng)。巻積交織也常與RS編碼聯(lián)合使用。巻積交織解交織基本原理的詳細(xì)說(shuō)明-如圖1所示，交織器由/個(gè)分支構(gòu)成，從0到(/-1)，通過(guò)切換開(kāi)關(guān)的作用下依次對(duì)每個(gè)分支進(jìn)行讀寫(xiě)。每個(gè)分支的延時(shí)不同，從第0分支到第(/-l)分支，延 時(shí)分別為O、 M、 2M、 3M……(/-2)M、 (/-l)M ，由于各分支的延時(shí)不同，造 成數(shù)據(jù)讀出的順序不同，實(shí)現(xiàn)交織功能。解交織器的原理基本相同，由/個(gè)分支構(gòu)成，從0到(/-1)，通過(guò)切換開(kāi)關(guān)的 作用下依次對(duì)每個(gè)分支進(jìn)行讀寫(xiě)。每個(gè)分支的延時(shí)不同，從第0分支到第(7-l)分 支，延時(shí)分別為(7-l)M、 (/-2)M……3M、 2M、 M、 0，由于各分支的延時(shí)不 同，造成數(shù)據(jù)讀出的順序不同，實(shí)現(xiàn)解交織功能。巻積交織器通常有三種實(shí)現(xiàn)方法移位寄存器法、RAM分區(qū)循環(huán)移位法、 RAM整塊循環(huán)移位法。移位寄存器法是將每條延遲支路用一定長(zhǎng)度的FIFO來(lái)實(shí)現(xiàn)，對(duì)于交織器來(lái) 說(shuō)，這種方案所用的寄存器個(gè)數(shù)為0 + M + 2M+L(/-2) + (/-1) = /(/-1)/2，每個(gè) 字節(jié)為8位，需要4/(/-1)1^寄存器，因此，這種方法的優(yōu)點(diǎn)是比較直觀，實(shí)施簡(jiǎn) 單，缺點(diǎn)是當(dāng)/、 M數(shù)值較大時(shí)，寄存器資源消耗非常大，硬件難以實(shí)現(xiàn)。RAM分區(qū)循環(huán)移位法是利用對(duì)RAM不同地址的讀寫(xiě)來(lái)實(shí)現(xiàn)各個(gè)分支的延 時(shí)。把RAM分成/個(gè)區(qū)，每個(gè)區(qū)的大小因?yàn)檠訒r(shí)不同所用的空間不同。在對(duì)各 個(gè)區(qū)進(jìn)行循環(huán)讀寫(xiě)的同時(shí)，每個(gè)區(qū)的內(nèi)部也進(jìn)行循環(huán)讀寫(xiě)。這種方法的重點(diǎn)在 于對(duì)讀寫(xiě)地址的控制，地址產(chǎn)生器輸出的地址為區(qū)的首地址與區(qū)內(nèi)偏移地址的 和。這種方法采用RAM實(shí)現(xiàn)巻積交織，節(jié)省了資源，使總的規(guī)模減小，但是這種 方法仍需用于存放每個(gè)區(qū)的區(qū)內(nèi)偏移地址的FIFO，容量為(/-l)個(gè)單元，而且這種方法的控制比較復(fù)雜。RAM整塊循環(huán)移位法同樣是利用對(duì)RAM不同地址的讀寫(xiě)來(lái)實(shí)現(xiàn)各個(gè)分支 的延時(shí)。這種方法隊(duì)整塊RAM循環(huán)讀寫(xiě)，不需使用FIFO，進(jìn)一步節(jié)省了資源，是 用RAM實(shí)現(xiàn)巻積交織器的最優(yōu)方法。 發(fā)明內(nèi)容本發(fā)明的目的在于提出一種新的巻積交織和解交織的方法。交織器采用讀 -寫(xiě)的方法，因此對(duì)于RAM中的一個(gè)地址空間而言，操作時(shí)，先將存在此地址 空間的數(shù)據(jù)讀出，下一個(gè)時(shí)鐘再將輸入數(shù)據(jù)寫(xiě)入此地址空間中，本方法對(duì)所用 RAM空間進(jìn)行整塊循環(huán)讀寫(xiě)。在解交織器中，由于解交織器和RS解碼器共用 此RAM,所以對(duì)RAM進(jìn)行兩次讀操作，相當(dāng)于兩個(gè)內(nèi)容相同輸出，只是輸出 時(shí)間不同。因此，解交織器對(duì)RAM進(jìn)行讀-讀-寫(xiě)操作，其中，第二次讀的地址 與第一次讀的地址相差2M，寫(xiě)操作的地址與第一次讀的地址相同。本交織器由/個(gè)分支構(gòu)成，從0到(/-1),各個(gè)分支的地址相差M、 2M、......(/-l)M、 /i/，故總共所需RAM空間為iV， W = /(/+l)M/2?？梢园裄AM看成首地址和尾地址相接的環(huán)形RAM，如圖2所示。交織時(shí)，對(duì)各個(gè)支路依次進(jìn)行讀寫(xiě)操作。假設(shè)當(dāng)前交織的讀寫(xiě)數(shù)據(jù)是參與 第i條延遲支路對(duì)應(yīng)的RAM讀寫(xiě)地址為4 ，那么下一交織的讀寫(xiě)數(shù)據(jù)的地址就對(duì) 應(yīng)于第"l條延遲支路相應(yīng)的讀寫(xiě)地址為4^，則有4^4+("l)M 當(dāng)/! = (/-1)， 4+(i + l)il^JV;d-4+("i)M-w 當(dāng)^(/-1)， 44+1=4+^" + 1 當(dāng)!' = (/_1)， 4+/M + l<iV;^ 當(dāng)!'=(/-1)， 4+^+i^;傳輸開(kāi)始時(shí)，數(shù)據(jù)讀寫(xiě)地址分別為第o個(gè)分支、第1個(gè)分支、……第(/-l)個(gè) 分支的第一個(gè)地址空間，然后進(jìn)行下一輪的讀寫(xiě)，讀寫(xiě)地址分別為第o個(gè)分支、第1個(gè)分支、……第(/-l)個(gè)分支的第二個(gè)地址空間，緊挨著上一輪讀寫(xiě)所寫(xiě)的地 址空間。當(dāng)進(jìn)行第M + 1輪讀寫(xiě)時(shí)，第0個(gè)分支第M + 1個(gè)地址空間為第1個(gè)分支的第一 個(gè)地址空間，如圖3所示。接著進(jìn)行下輪讀寫(xiě)……。當(dāng)讀寫(xiě)第(7-l)個(gè)分支的第/M + l個(gè)地址空間時(shí)，因?yàn)榈?/-1)個(gè)分支的第 /M個(gè)地址空間為RAM的尾地址，所以第(/-1)個(gè)分支的第1+1個(gè)地址空間讀寫(xiě) 地址為第O個(gè)分支的第一個(gè)地址空間，如圖4所示。同樣的道理，對(duì)于下一輪讀寫(xiě)，第0個(gè)分支的第二個(gè)地址空間為第(/-1)個(gè) 分支的第/M + 2地址空間，接著進(jìn)行下一輪讀寫(xiě)……。每一輪讀寫(xiě)都要進(jìn)行/次讀寫(xiě)操作，這/次輸入的地址相差分別為M 、 2M 、 3M……(/-l)M、 /M，把RAM看成首地址和尾地址相接的環(huán)形RAM，初地址 為0，讀寫(xiě)地址為0、 M、 3M、 6M、 ......(/-2)(/-l)M/2、 (/-1)/M/2 、1、 M + l、 3M+1、 6M + 1、 ......(/-2)(/-1)M/2 + l、 (/-1)/M/2 + 1、2、 JW + 2、 3M + 2、 3M+2、 6AZ + 2、 ......(/-2)(/-1)M/2 + 2、(/-1)/M/2 + 2......。接收端的解交織器，原理上與發(fā)射端的交織器基本相同，由于解交織器和 RS解碼器共用此RAM，所以對(duì)RAM進(jìn)行兩次讀操作，所以與發(fā)射端的交織器又 有些差別。解交織器對(duì)RAM進(jìn)行讀-讀-寫(xiě)操作，其中第二次讀的地址與第一次 讀的地址相差2M,寫(xiě)操作的地址與第一次讀的地址相同。本解交織器同樣由/個(gè)分支構(gòu)成，從0到(/-1)，各個(gè)分支的地址相差 (/+1)M、 /M 4M、 3M、 2M，對(duì)/個(gè)分支依次進(jìn)行讀寫(xiě)，總共所需RAM空間為AN W = /(/+3)M/2。因此，假設(shè)當(dāng)前解交織參與第!'條延遲支路對(duì)應(yīng)的RAM第一次讀的地址為4 ,那么第Z+1條延遲支路相應(yīng)的第一次讀地址為4^，把RAM看成首地址和 尾地址相接的環(huán)形RAM，則有對(duì)第!'條延遲支路進(jìn)行第二次讀操作，對(duì)應(yīng)的RAM地址為5"，與4相隔 2M-1個(gè)空間，如圖6所示，即&-4=2M，如圖6所示。即當(dāng)前交織的讀寫(xiě)數(shù)據(jù) 是參與第f條延遲支路對(duì)應(yīng)的RAM讀寫(xiě)地址為A，那么下一交織的讀寫(xiě)數(shù)據(jù)的地 址就對(duì)應(yīng)于第/+1條延遲支路相應(yīng)的讀寫(xiě)地址為5 +1 ，則有解交織器的寫(xiě)操作的地址與第一次讀操作的地址相同，即4 。下面對(duì)兩次讀操作中的第一次讀操作做詳細(xì)說(shuō)明。傳輸幵始，第一輪操作中第一次讀的地址分別是第O個(gè)分支、第l個(gè)分 支、……第(/-l)個(gè)分支的第一個(gè)地址空間，第二輪操作中第一次讀的地址分別 是第0個(gè)分支、第1個(gè)分支、……第(7-l)個(gè)分支的第二個(gè)地址空間，……。當(dāng)進(jìn)行第2M + 1輪讀寫(xiě)時(shí)，第(/-1)個(gè)分支的第2M + 1個(gè)地址空間為第0個(gè)分 支的第一個(gè)地址空間，如圖6所示。接著進(jìn)行下輪讀寫(xiě)……。第O個(gè)分支的第一個(gè)地址空間O，所以地址分別是0、 (/ + 1)^、(/ + 1)M + /M、......((/ + l)M + /M + (/-l)M十L 3M)、 ((/十l)ilf十/M + (/-l)M+L 2M)、1 、 (/+1)M+1、 (/+1)M + /Af+1、 ......((/ + l)M + /M + (/-l)M+:L 3M + 1)、((/ + l)M + /M + (/-1)M+L 2M + 1)、 2、 (/ + l)M + 2、 ......2M 、 (/ + l)Af + 2M、......((/ + l)M + /M + (/-l)M十L 3M + 2M)、 0、 2M + 1、 (/ + 1)M + 2M + 1......。本發(fā)明提出了一種新的巻積交織和解交織的方法。本發(fā)明通過(guò)對(duì)存儲(chǔ)結(jié)構(gòu)RAM進(jìn)行讀寫(xiě)實(shí)現(xiàn)交織的功能，為了節(jié)省存儲(chǔ)空間和簡(jiǎn)化讀寫(xiě)地址產(chǎn)生器，本發(fā) 明交織器釆取先讀后寫(xiě)的方法，對(duì)所用RAM空間進(jìn)行整塊循環(huán)讀寫(xiě)；解交織器 采用對(duì)R讀一讀一寫(xiě)的方法，同樣對(duì)所用RAM空間進(jìn)行整塊循環(huán)讀寫(xiě)，和RS解 碼器共用此RAM。本發(fā)明實(shí)現(xiàn)對(duì)RAM進(jìn)行整塊循環(huán)讀寫(xiě)，并且解交織器與RS解4"+("+l)M 4+1=4+(/-/豐-#當(dāng)/! = (/-1)， +當(dāng)!.! = (/一1)， 4十(/—"l)M2iV;當(dāng)/ = (/-1)， ^+2M + "JV;當(dāng)!. = (/—1)， 4+2似+ "W;當(dāng)!'! = (/-1), 4>+(/-!' + 3)M<W;當(dāng)!! = (/-1)， ^+(" + 3)M^;當(dāng)/ = (/—1)， 4+4M + l〈AA;當(dāng)/ = (/-1)， 4+4M + l》7V;碼器共用一個(gè)RAM，不需要FIF0，節(jié)省資源。
以下結(jié)合附圖和實(shí)施例對(duì)本發(fā)明給予進(jìn)一步說(shuō)明。


圖1為巻積交織器和解交織器。
圖2為把RAM看成首地址和尾地址相接的環(huán)形RAM。 圖3為交織器中，第M+1輪讀寫(xiě)第0個(gè)分支的第M+1個(gè)地址空間。 圖4為交織器中，讀寫(xiě)第(/-1)個(gè)分支的第/M+l個(gè)地址空間。 圖5為解交織器的兩次讀操作。
圖6為解交織器中，第2^+1輪中對(duì)第(/-1)個(gè)分支的第一次讀操作。 圖7為交織器的工作原理圖。
具體實(shí)施例方式
在本實(shí)施例中，/選12， M選17。交織時(shí)，占用RAM空間iV = /(/ + l)M/2，即占 用1326個(gè)空間，對(duì)RAM進(jìn)行一輪一輪的讀-寫(xiě)的操作。讀寫(xiě)的地址由地址產(chǎn)生器 產(chǎn)生，如圖7所示，每一輪各個(gè)地址相差17、 34、……287、 204。
本交織器由12個(gè)分支構(gòu)成，從O到ll，假設(shè)當(dāng)前交織的讀寫(xiě)數(shù)據(jù)是參與第f條 延遲支路對(duì)應(yīng)的RAM讀寫(xiě)地址為4 ，那么下一交織的讀寫(xiě)數(shù)據(jù)的地址就對(duì)應(yīng)
于第;+l條延遲支路相應(yīng)的讀寫(xiě)地址為4^，則有
d4+17("l) 當(dāng)/! = 11， 4+17("l"1326;
=4+17(!. + 1)-1326 當(dāng)!'! = 11， 4+17(z' + l)^1326;
4+1 =4+12x17 + 1 當(dāng)/ = 11， 4+12x17 + 1 <1326;
《,=^+12x17 + 1-1326 當(dāng)hll， 4+12x17 + 121326;
初始地址為0，則讀寫(xiě)的地址為
0、 17、 51、 102、 170、 255、 357、 476、 612、 765、 935、 1122、 1、 18、 52、 103、 171、 256、 358、 477、 613、 766、 936、 1123、 2、 19、 53、 104、 172、
257、 359、 478、 614、 767、 937、 1124、 ......17、 34、 68、 119、 187、 272、 374、
493、 629、 782、 952、 1139、 18、 35、 69、 120、 188、 273、 375、 494、 630、
783、 953、 1140、 19、 35、 ......203、 220、 254、 305、 373、 458、 560、 679、
815、 968、 1138、 1325、 204、 221、 255、 306、 374、 459、 561、 680、 816、 969、 1139、 0、 205、 222、......。
解交織時(shí)，占用RAM空間A^/g+3)M/2，即占用1530個(gè)空間。每一輪各個(gè)地 址相差221、 204、 187、……51、 34。本解交織器由12個(gè)分支構(gòu)成，從O到ll， 假設(shè)當(dāng)前解交織參與第,'條延遲支路對(duì)應(yīng)的RAM第一次讀的地址為4 ，那么第/+1條延遲支路相應(yīng)的第一次讀地址為4+1 ，把RAM看成首地址和尾地址相接的 環(huán)形RAM則有
當(dāng)!'！ = 11， 4^17(12-"1)<1530 ;
當(dāng)/! = 11， 4^7(12-z' + l)^1530
當(dāng)/ = 11， ^+2xl7 + l〈1530;
當(dāng)z、11， 4+2x17 + 121530;
《,=^+17(12 —/ + 4^=4^7(12-/ + 1530 4+1 =4+2x17+1 《！=4+2x17 + 1-1530 初始地址為O，則第一次讀l 0、 221、 425、 612、 782、 935、 1071、 1190、 1292、 1377、 1445、 1496、 1、
222、 426、 613、 783、 936、 1072、 1191、 1293、 1378、 1446、 1497、 2、 223、......
34、 255、 459、 646、 816、 969、 1105、 1224、 1326、 1401、 1479、 0、 35、 256……。
寫(xiě)的地址與第一次讀的地址相同。第二次讀的地址A與第一次讀的地址4 相差2M，即34個(gè)空間。
當(dāng)/! = 11， 4十17(12-"3)<1530; 當(dāng)/! = 11， 4+17(12-z. + 3)21530; 當(dāng)/ = 11， ^+4xl7 + l〈1530 ; 當(dāng)/ = 11， 4+4x17 + 121530; 因此，第二次讀的地址為
34、 255、 459、 646、 815、 969、 1105、 1224、 1326、 1411、 1479、 0、 35、 256、 460、 647、 816、 970、 1106、 1225、 1327、 1412、 14801、 36、 257、......
68、 289、 493、 680、 850、 1003、 1139、 1258、 1360、 1435、 1513、 1513、 34、
69、 290......。
本發(fā)明巻積過(guò)程控制簡(jiǎn)單，解交織器和RS解碼器可以共用一個(gè)RAM，節(jié) 約資源。
W17(12"+3) 5"+,4+17(12-/ + 3)_1530
H+4x17 + 1 — 1530
權(quán)利要求
1、數(shù)字傳輸中的一種卷積交織解交織的方法，實(shí)現(xiàn)I行M階、數(shù)據(jù)寬度為k的卷積交織解交織器，采用單端口RAM，實(shí)現(xiàn)卷積交織，其特征在于(1)交織器中，采用讀-寫(xiě)的方法，對(duì)RAM進(jìn)行讀操作后，下個(gè)時(shí)鐘再對(duì)相同地址進(jìn)行寫(xiě)操作。(2)對(duì)所用RAM空間進(jìn)行整塊循環(huán)讀寫(xiě)。(3)解交織器中，采用讀-讀-寫(xiě)的方法，其中，第二次讀的地址與第一次讀的地址相差2M，寫(xiě)操作的地址與第一次讀的地址相同，解交織器和RS解碼器共用此RAM。
2、 數(shù)字傳輸中的一種巻積交織的方法，實(shí)現(xiàn)/行M階的巻積交織，此交織 器由/個(gè)分支構(gòu)成，從0到/-1，各個(gè)分支的地址相差M、 2M、 3M……(/-2)M、 (/-l)M、 7M。根據(jù)權(quán)利要求l所述，實(shí)現(xiàn)對(duì)所用RAM空間進(jìn)行整塊循環(huán)讀寫(xiě)，讀寫(xiě)數(shù)據(jù)的初地址為0，對(duì)/個(gè)分支依次進(jìn)行讀寫(xiě)，總共所需RAM空間為JV， iV = /(/ + l)M/2;假設(shè)當(dāng)前交織的讀寫(xiě)數(shù)據(jù)是參與第f條延遲支路對(duì)應(yīng)的RAM讀寫(xiě)地址為4， 那么下一交織的讀寫(xiě)數(shù)據(jù)的地址就對(duì)應(yīng)于第"l條延遲支路相應(yīng)的讀寫(xiě)地址為 4^，把RAM看成首地址和尾地址相接的環(huán)形RAM，則有<formula>formula see original document page 2</formula> 按照上述方法所產(chǎn)生的RAM地址讀出一個(gè)字節(jié)后，在將一個(gè)字節(jié)的數(shù)據(jù)寫(xiě) 入此地址中，即根據(jù)權(quán)利l所述，采用讀-寫(xiě)的方法，因此對(duì)于RAM中的一個(gè)地址 空間而言，操作時(shí)，先將存在此地址空間的數(shù)據(jù)讀出，即輸出；再將輸入數(shù)據(jù) 寫(xiě)入此地址空間中，實(shí)現(xiàn)了 一周期內(nèi)對(duì)同一地址進(jìn)行讀寫(xiě)操作。
3、 數(shù)字傳輸中的一種巻積解交織的方法，實(shí)現(xiàn)/行M階的巻積解交織，此 解交織器由/個(gè)分支構(gòu)成，從0到/-1 ，各個(gè)分支的地址相差(/ + 1)似、/M……4M 、 3M、 2M。根據(jù)權(quán)利要求l所述，實(shí)現(xiàn)對(duì)所用RAM空間進(jìn)行整塊循環(huán)讀寫(xiě)，對(duì)/個(gè)分 支依次進(jìn)行讀寫(xiě)，總共所需RAM空間為iV， W = /(/ + 3)M/2;假設(shè)當(dāng)前解交織是對(duì)第i條延遲支路進(jìn)行第一次讀操作，對(duì)應(yīng)的RAM地址為 4，那么下一解交織對(duì)第z+l條延遲支路進(jìn)行第一次讀操作，對(duì)應(yīng)的RAM地址把RAM看成首地址和尾地址相接的環(huán)形RAM則有<formula>formula see original document page 3</formula>;<formula>formula see original document page 3</formula>;<formula>formula see original document page 3</formula>;<formula>formula see original document page 3</formula>;對(duì)第/條延遲支路進(jìn)行第二次讀操作，對(duì)應(yīng)的RAM地址為A，與4相差2M。 當(dāng)前解交織是對(duì)第/條延遲支路進(jìn)行第二次讀操作，對(duì)應(yīng)的RAM地址為5"，那么下一解交織對(duì)第/ + 1條延遲支路進(jìn)行第二次讀操作，對(duì)應(yīng)的RAM地址為L(zhǎng)，則有<formula>formula see original document page 3</formula>;<formula>formula see original document page 3</formula>; <formula>formula see original document page 3</formula><formula>formula see original document page 3</formula>; 解交織器的寫(xiě)操作的地址與第一次讀操作的地址相同，即4> 。 按照上述方法，對(duì)RAM讀-讀-寫(xiě)操作，其中寫(xiě)操作的地址與第一次讀的地 址相同，解交織器和RS解碼器共用此RAM。
全文摘要
本發(fā)明公開(kāi)了一種數(shù)字傳輸中的一種卷積交織和解交織得方法。該方法把RAM看成首尾地址相接的環(huán)，根據(jù)I、M的信息，交織時(shí)占用RAM I(I+1)M/2空間。交織時(shí)，對(duì)RAM進(jìn)行一輪一輪的先讀后寫(xiě)的操作。每一輪的讀寫(xiě)的各個(gè)地址相差M、2M、……IM，下一輪的地址緊挨著上一輪。解交織時(shí)占用RAMI(I+3)M/2空間，進(jìn)行一輪一輪的讀-讀-寫(xiě)的操作。每一輪的第一次讀的各個(gè)地址相差(I+1)M、IM……2M，下一輪的地址緊挨著上一輪。第二次讀的地址與第一次讀的地址隔著2M+1個(gè)空間，即相差2M，如圖所示。寫(xiě)的地址與第一次讀的地址相同。本發(fā)明卷積過(guò)程控制簡(jiǎn)單，解交織器和RS解碼器可以共用一個(gè)RAM，節(jié)約資源。
文檔編號(hào)H04L1/00GK101404555SQ20081011789
公開(kāi)日2009年4月8日 申請(qǐng)日期2008年8月7日 優(yōu)先權(quán)日2008年8月7日
發(fā)明者劉長(zhǎng)成, 李占才 申請(qǐng)人:北京九方中實(shí)電子科技有限責(zé)任公司