利用FPGA技術(shù)實(shí)現(xiàn)數(shù)字通信中的交織器和解交織器

??? 關(guān)鍵詞：交織器與解交織器? ＦＰＧＡ技術(shù)? 地址序列? 最小時(shí)延? 信號(hào)延時(shí)

??? 在現(xiàn)代數(shù)字通信系統(tǒng)中，ＦＰＧＡ的應(yīng)用相當(dāng)廣泛。尤其是在對(duì)基帶信號(hào)的處理和整個(gè)系統(tǒng)的控制中，ＦＰＧＡ不但能大大縮減電路的體積，提高電路的穩(wěn)定性，而且先進(jìn)的開發(fā)工具使整個(gè)系統(tǒng)的設(shè)計(jì)調(diào)試周期大大縮短。

1 交織器與解交織器的原理

??? 數(shù)字通信中經(jīng)常用信道編碼來(lái)提高數(shù)據(jù)傳輸?shù)目煽啃?，其中一些信道編碼加入了交織模塊，以進(jìn)一步提高抗干擾性能。交織器的主要作用就是將原始數(shù)據(jù)序列打亂，使得交織前后數(shù)據(jù)序列的相關(guān)性減弱，這樣做很突出的一個(gè)優(yōu)點(diǎn)便是大大降低了數(shù)據(jù)突發(fā)錯(cuò)誤的影響。在現(xiàn)代的高效編碼調(diào)制技術(shù)中，無(wú)論是級(jí)聯(lián)編碼還是Ｔｕｒｂｏ編碼中都要使用交織器。

??? 數(shù)字通信中常用的交織器按交織方式可分為分組交織器和隨機(jī)交織器兩種，按交織對(duì)象分可分為字節(jié)交織和位交織。本文所介紹的實(shí)現(xiàn)方案主要針對(duì)字節(jié)交織器。下面用一個(gè)模型來(lái)說明交織器的工作過程。設(shè)外碼ＲＳ碼字長(zhǎng)度為ｎ＝７，交織器深度Ｉｄ＝４，相鄰碼字之間的交錯(cuò)字節(jié)數(shù)ｄｉ＝[(n-1) / Id＝Ｓｍａｌｌｅｓｔ Ｉｎｔｅｇｅｒ≥(n-1) / Id＝２，則交織器的功能如下圖１所示。

??? 輸入碼字按行排列，按列輸出，圖中“*”為無(wú)效數(shù)據(jù)，即交織器輸出的前端有一些無(wú)效數(shù)據(jù)。

解交織器將交織器打亂的字節(jié)序列重新排列恢復(fù)原始碼字。如圖１，即將串行輸入的字節(jié)序列先按列方式讀入，再逐行將碼字讀出。從圖中可以看出，行與行的碼字間均有ｄｉ字節(jié)交錯(cuò)，這種斜交織方式的優(yōu)點(diǎn)可以減小系統(tǒng)時(shí)延。

2 交織器的實(shí)現(xiàn)

2.1 實(shí)現(xiàn)模型：

??? 在本課題中，交織器的幾個(gè)參數(shù)分別為：ｎ＝２１９，Ｉｄ＝８，ｄｉ＝[219-1 / 8]＝２８。圖２是實(shí)現(xiàn)交織器模型。

??? 圖中粗線內(nèi)的方塊區(qū)域?yàn)閷?shí)現(xiàn)交織器所必須的一塊數(shù)據(jù)緩沖區(qū)（存儲(chǔ)器），考慮到交織器的功能特性是須對(duì)此緩沖區(qū)同時(shí)讀寫，故選用雙口ＲＡＭ實(shí)現(xiàn)最好，因?yàn)椋保埃玻矗迹玻保埂粒福迹玻埃矗?，故容量用２Ｋｂｙｔｅｓ即可。模型中所?biāo)識(shí)的數(shù)字是存儲(chǔ)器的地址，畫斜線的區(qū)域?yàn)榭臻e緩存區(qū)，右邊存儲(chǔ)器外虛線下數(shù)據(jù)實(shí)際上是存儲(chǔ)在存儲(chǔ)器左下角的區(qū)域內(nèi)。交織器實(shí)際工作時(shí)，一邊按寫地址序列向緩存區(qū)中寫入數(shù)據(jù)，另一邊按讀地址序列讀出。圖２模型的寫地址序列為：０，１，２．．．２１８，２８４，２８５．．．４３７，２５６，２５７．．．２８３，５６８，５６９．．．６５６，５１２，５１３．．．５６７，８５２．．．．．．，依次寫入每行，直到１９８７，下一字節(jié)再?gòu)模暗刂烽_始，循環(huán)寫入。讀地址序列為：０，２５６，５１２，７６８，１０２４．．．１７９２，１，２５７，５１３．．．．．．，直到１７５１地址，再?gòu)模暗刂烽_始循環(huán)。

??? 對(duì)于解交織器，讀地址序列正好是交織器的寫地址序列，寫地址序列是交織器的讀地址序列。

2.2 ＦＰＧＡ的選用及實(shí)現(xiàn)的原理框圖

??? 目前主要的ＦＰＧＡ廠商有Ｘｉｌｉｎｘ、Ａｌｔｅｒａ、ＡＭＤ、Ｌａｔｔｉｃｅ、Ａｃｔｅｌ、Ｌｕｃｅｎｔ及Ａｔｍｅｌ等。Ａｌｔｅｒａ公司生產(chǎn)的ＦＬＥＸ １０Ｋ系列的ＦＰＧＡ，具有規(guī)模覆蓋范圍廣、布線資源豐富、時(shí)間可預(yù)測(cè)性好的優(yōu)點(diǎn)，故而在數(shù)字通信系統(tǒng)設(shè)計(jì)中得到了廣泛的應(yīng)用。此外，ＦＬＥＸ １０Ｋ系列芯片都具有ＥＡＢ（Ｅｍｂｅｄｅｄ Ａｒｒａｙ Ｂｌｏｃｋ），可以實(shí)現(xiàn)片內(nèi)存儲(chǔ)器功能，若用ＥＡＢ做交織器、解交織器的數(shù)據(jù)緩存區(qū)，就可以用單片ＦＰＧＡ完成交、解交織器的功能，從而大大減小電路的復(fù)雜度和體積。但實(shí)際應(yīng)用中，由于ＦＬＥＸ １０Ｋ芯片的片內(nèi)ＥＡＢ資源有限，所以要完全實(shí)現(xiàn)交、解交織器，至少要選擇ＦＬＥＸ １０Ｋ１３０（內(nèi)部有１３萬(wàn)門左右的資源）以上規(guī)模的ＦＰＧＡ。可是實(shí)現(xiàn)交織器的時(shí)序控制邏輯并不復(fù)雜，大概需要一萬(wàn)門左右的資源就夠了，再加上系統(tǒng)其它功能塊也不過幾萬(wàn)門，若使用１０Ｋ１３０芯片就會(huì)造成資源浪費(fèi)，而且成本過高。綜合考慮，決定用外部雙口ＲＡＭ（ＩＤＴ ７１３２）當(dāng)作數(shù)據(jù)緩沖區(qū)，ＦＰＧＡ選用ＦＬＥＸ １０Ｋ２０芯片。

??? 圖３即為用ＦＰＧＡ實(shí)現(xiàn)交織器的原理框圖，ＦＰＧＡ的內(nèi)部可由讀、寫地址序列發(fā)生器和時(shí)序控制器三部分組成。時(shí)序控制器主要產(chǎn)生雙口ＲＡＭ讀寫控制信號(hào)，并決定讀、寫地址序列發(fā)生器何時(shí)啟動(dòng)工作。因?yàn)榻饨豢椘鲀H是數(shù)據(jù)進(jìn)出雙口ＲＡＭ的順序不同，故上原理圖中只須變換讀、寫地址序列發(fā)生器便可構(gòu)成解交織器。

3 實(shí)現(xiàn)中的若干問題

3.1 讀寫地址的產(chǎn)生問題

??? 最一般的方案為查找表的方法。令輸入數(shù)據(jù)順序存入雙口ＲＡＭ，即寫地址序列變?yōu)椋海?，１，２，３．．．１７５０，１７５１，０．．．．．．，?duì)照模型找出對(duì)應(yīng)的讀地址序列。這樣重新編址的好處是使寫地址序列易于產(chǎn)生，可以由ＦＰＧＡ直接生成。將讀地址序列做成表順序存入Ｅ２ＰＲＯＭ（或其它只讀存儲(chǔ)器，如Ｆｌａｓｈ），需要讀雙口ＲＡＭ時(shí)，ＦＰＧＡ產(chǎn)生０，１，２．．．１７５１順序序列作地址送給Ｅ２ＰＲＯＭ，映射出的數(shù)據(jù)送給雙口ＲＡＭ作讀地址。這種查找表的方法具有很好的通用性，可以適用于各類字節(jié)交織器，但缺點(diǎn)是須額外附加存儲(chǔ)器，而且Ｅ２ＰＲＯＭ的讀取速度一般較慢，在數(shù)據(jù)傳輸速率較高的情況下不適用。

??? 本課題中的交織器在圖２所示的模型和編址方法下，讀、寫地址序列具有較強(qiáng)的規(guī)律性，可以用在ＦＰＧＡ中構(gòu)造計(jì)數(shù)器的方式來(lái)直接產(chǎn)生。下面介紹一下地址序列的產(chǎn)生方法。將１１位地址分成兩部分：高３位和底８位，在物理實(shí)現(xiàn)上構(gòu)造３位和８位計(jì)數(shù)器各一個(gè)，然后級(jí)聯(lián)起來(lái)。對(duì)于交織器的讀地址序列，具體實(shí)現(xiàn)時(shí)，用數(shù)據(jù)輸入時(shí)鐘ＤａｔａＩｎＣｌｋ驅(qū)動(dòng)３位計(jì)數(shù)器計(jì)數(shù)，３位計(jì)數(shù)器記滿同步清０時(shí)產(chǎn)生脈沖驅(qū)動(dòng)８位計(jì)數(shù)器計(jì)數(shù)，８位計(jì)數(shù)器計(jì)到２１８后同步清０。交織器的寫地址序列產(chǎn)生稍復(fù)雜，但同樣可用兩計(jì)數(shù)器的級(jí)聯(lián)產(chǎn)生。

3.2 交織、解交織器的最小時(shí)延問題

??? 無(wú)論是交織器還是解交織器，數(shù)據(jù)緩沖區(qū)的讀相對(duì)于寫必須有一個(gè)延時(shí)，這個(gè)延時(shí)即為交織器和解交織器的時(shí)延。為了盡量減小系統(tǒng)的時(shí)延，應(yīng)使交織器和解交織器的時(shí)延降至最小。

??? 首先分析交織器，設(shè)數(shù)據(jù)周期為Ｔ，則每個(gè)緩沖區(qū)單元的讀或?qū)懙刂返谋３謺r(shí)間也為Ｔ?？疾靾D２模型中從第ｉ行的交錯(cuò)后的第一個(gè)元素Ａ到第ｉ＋１行的元素Ｂ所用的時(shí)間，若按寫操作進(jìn)行需２１９×Ｔ，按讀操作進(jìn)行需?２８×８＋１?Ｔ＝２２５Ｔ＞２１９Ｔ。這表明若讀、寫同時(shí)從０地址開始，則緩沖區(qū)那的每個(gè)存儲(chǔ)單元的寫操作都在讀操作之前，從而保證每個(gè)讀出的數(shù)據(jù)都有效。這里對(duì)于交錯(cuò)所產(chǎn)生的左下角區(qū)域元素，交織器開始工作時(shí)讀出的都是無(wú)效數(shù)據(jù)，但在循環(huán)往復(fù)的連續(xù)數(shù)據(jù)讀寫中，讀出的則是上一頁(yè)所寫碼字的部分字節(jié)，是有效數(shù)據(jù)。故在交織器中，讀、寫緩沖區(qū)可以同時(shí)開始，考慮到雙口ＲＡＭ對(duì)同一單元不能同時(shí)讀寫，所以設(shè)計(jì)時(shí)令讀滯后于寫一個(gè)數(shù)據(jù)周期Ｔ，這樣交織器的最小時(shí)延為Ｔ。

??? 解交織器的分析方法類似。由模型二可推算出，當(dāng)系統(tǒng)寫雙口ＲＡＭ的Ｅ單元時(shí)，讀從０地址單元開始，故解交織器的最小時(shí)延為：?２８×７×８＋１?Ｔ＝ １５６９Ｔ。

3.3 ＦＰＧＡ中延時(shí)功能的實(shí)現(xiàn)

??? 在ＦＰＧＡ的開發(fā)設(shè)計(jì)中，經(jīng)常需要用到延時(shí)模塊。如本設(shè)計(jì)中，實(shí)現(xiàn)雙口ＲＡＭ的讀寫時(shí)序時(shí)就需要。以ＩＤＴ ７１３２的讀時(shí)序?yàn)槔瑫r(shí)序圖如圖４所示。

??? 無(wú)論用ＣＥ還是ＯＥ來(lái)控制讀取，都需要ＣＥ或ＯＥ保持一段低電平。令ＯＥ保持低電平，ＣＥ平時(shí)為高電平，讀雙口ＲＡＭ時(shí)觸發(fā)ＣＥ變?yōu)榈碗娖剑舆t一小段時(shí)間再恢復(fù)高電平。本設(shè)計(jì)產(chǎn)生這段延時(shí)的方法是用高頻計(jì)數(shù)器產(chǎn)生，具體方法為：在ＦＰＧＡ中設(shè)計(jì)一個(gè)計(jì)數(shù)器，取系統(tǒng)可用的高頻時(shí)鐘（周期小于所需延時(shí)）驅(qū)動(dòng)它計(jì)數(shù)，計(jì)到設(shè)定好的終值時(shí)產(chǎn)生觸發(fā)脈沖。不同的計(jì)數(shù)終值可以產(chǎn)生不同的延時(shí)。此方法所產(chǎn)生的延時(shí)為高頻時(shí)鐘周期的整數(shù)倍，若高頻時(shí)鐘周期與所需延時(shí)相比很小，則延時(shí)較精確，否則只能做一粗略的延時(shí)。

??? 當(dāng)需要對(duì)某一信號(hào)作一段延時(shí)時(shí)，初學(xué)者往往在此信號(hào)后串接一些非門或其它門電路，此方法在分離電路中是可行的。但在ＦＰＧＡ中，開發(fā)軟件在綜合設(shè)計(jì)時(shí)會(huì)將這些門當(dāng)作冗余邏輯去掉，達(dá)不到延時(shí)的效果。用Ａｌｔｅｒａ公司的Ｍａｘｐｌｕｓ ＩＩ開發(fā)ＦＰＧＡ?xí)r，可以通過插入一些ＬＣＥＬＬ原語(yǔ)來(lái)產(chǎn)生一定的延時(shí)，但這樣形成的延時(shí)在ＦＰＧＡ芯片中并不穩(wěn)定，會(huì)隨溫度等外部環(huán)境的改變而改變，因此Ａｌｔｅｒａ并不提倡這樣做。在此，沿用上一段中的思想，可以用高頻時(shí)鐘來(lái)驅(qū)動(dòng)一移位寄存器，待延時(shí)信號(hào)作數(shù)據(jù)輸入，按所需延時(shí)正確設(shè)置移位寄存器的級(jí)數(shù)，移位寄存器的輸出即為延時(shí)后的信號(hào)。此方法產(chǎn)生的延時(shí)信號(hào)與原信號(hào)比有誤差，誤差大小由高頻時(shí)鐘的周期來(lái)決定。對(duì)于數(shù)據(jù)信號(hào)的延時(shí)，在輸出端用數(shù)據(jù)時(shí)鐘對(duì)延時(shí)后信號(hào)重新采樣，就可以消除誤差。

??? 總之，本文著重介紹了用ＦＰＧＡ實(shí)現(xiàn)數(shù)字通信中的交、解交織器的一種比較通用的方案。其它種類的交織器，只需更換讀、寫地址產(chǎn)生模塊，確定讀、寫時(shí)差即可完成。除了隨機(jī)交織器須用查找表的方式產(chǎn)生讀地址序列外，大部分的交織器讀、寫地址都可用本文介紹的類似方法實(shí)現(xiàn)，這樣既節(jié)省芯片，縮小電路體積，速度又快，調(diào)試也大大簡(jiǎn)化。文中還介紹了一種實(shí)現(xiàn)ＦＰＧＡ中信號(hào)粗略延時(shí)的方法以供大家參考。