??? 關鍵詞：交織器與解交織器? ＦＰＧＡ技術? 地址序列? 最小時延? 信號延時

??? 在現代數字通信系統中，ＦＰＧＡ的應用相當廣泛。尤其是在對基帶信號的處理和整個系統的控制中，ＦＰＧＡ不但能大大縮減電路的體積，提高電路的穩定性，而且先進的開發工具使整個系統的設計調試周期大大縮短。

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

??? 數字通信中經常用信道編碼來提高數據傳輸的可靠性，其中一些信道編碼加入了交織模塊，以進一步提高抗干擾性能。交織器的主要作用就是將原始數據序列打亂，使得交織前后數據序列的相關性減弱，這樣做很突出的一個優點便是大大降低了數據突發錯誤的影響。在現代的高效編碼調制技術中，無論是級聯編碼還是Ｔｕｒｂｏ編碼中都要使用交織器。

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

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

解交織器將交織器打亂的字節序列重新排列恢復原始碼字。如圖１，即將串行輸入的字節序列先按列方式讀入，再逐行將碼字讀出。從圖中可以看出，行與行的碼字間均有ｄｉ字節交錯，這種斜交織方式的優點可以減小系統時延。

2 交織器的實現

2.1 實現模型：

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

??? 圖中粗線內的方塊區域為實現交織器所必須的一塊數據緩沖區（存儲器），考慮到交織器的功能特性是須對此緩沖區同時讀寫，故選用雙口ＲＡＭ實現最好，因為１０２４＜２１９×８＜２０４８，故容量用２Ｋｂｙｔｅｓ即可。模型中所標識的數字是存儲器的地址，畫斜線的區域為空閑緩存區，右邊存儲器外虛線下數據實際上是存儲在存儲器左下角的區域內。交織器實際工作時，一邊按寫地址序列向緩存區中寫入數據，另一邊按讀地址序列讀出。圖２模型的寫地址序列為：０，１，２．．．２１８，２８４，２８５．．．４３７，２５６，２５７．．．２８３，５６８，５６９．．．６５６，５１２，５１３．．．５６７，８５２．．．．．．，依次寫入每行，直到１９８７，下一字節再從０地址開始，循環寫入。讀地址序列為：０，２５６，５１２，７６８，１０２４．．．１７９２，１，２５７，５１３．．．．．．，直到１７５１地址，再從０地址開始循環。

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

2.2 ＦＰＧＡ的選用及實現的原理框圖

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

??? 圖３即為用ＦＰＧＡ實現交織器的原理框圖，ＦＰＧＡ的內部可由讀、寫地址序列發生器和時序控制器三部分組成。時序控制器主要產生雙口ＲＡＭ讀寫控制信號，并決定讀、寫地址序列發生器何時啟動工作。因為解交織器僅是數據進出雙口ＲＡＭ的順序不同，故上原理圖中只須變換讀、寫地址序列發生器便可構成解交織器。

3 實現中的若干問題

3.1 讀寫地址的產生問題

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

??? 本課題中的交織器在圖２所示的模型和編址方法下，讀、寫地址序列具有較強的規律性，可以用在ＦＰＧＡ中構造計數器的方式來直接產生。下面介紹一下地址序列的產生方法。將１１位地址分成兩部分：高３位和底８位，在物理實現上構造３位和８位計數器各一個，然后級聯起來。對于交織器的讀地址序列，具體實現時，用數據輸入時鐘ＤａｔａＩｎＣｌｋ驅動３位計數器計數，３位計數器記滿同步清０時產生脈沖驅動８位計數器計數，８位計數器計到２１８后同步清０。交織器的寫地址序列產生稍復雜，但同樣可用兩計數器的級聯產生。

3.2 交織、解交織器的最小時延問題

??? 無論是交織器還是解交織器，數據緩沖區的讀相對于寫必須有一個延時，這個延時即為交織器和解交織器的時延。為了盡量減小系統的時延，應使交織器和解交織器的時延降至最小。

??? 首先分析交織器，設數據周期為Ｔ，則每個緩沖區單元的讀或寫地址的保持時間也為Ｔ。考察圖２模型中從第ｉ行的交錯后的第一個元素Ａ到第ｉ＋１行的元素Ｂ所用的時間，若按寫操作進行需２１９×Ｔ，按讀操作進行需?２８×８＋１?Ｔ＝２２５Ｔ＞２１９Ｔ。這表明若讀、寫同時從０地址開始，則緩沖區那的每個存儲單元的寫操作都在讀操作之前，從而保證每個讀出的數據都有效。這里對于交錯所產生的左下角區域元素，交織器開始工作時讀出的都是無效數據，但在循環往復的連續數據讀寫中，讀出的則是上一頁所寫碼字的部分字節，是有效數據。故在交織器中，讀、寫緩沖區可以同時開始，考慮到雙口ＲＡＭ對同一單元不能同時讀寫，所以設計時令讀滯后于寫一個數據周期Ｔ，這樣交織器的最小時延為Ｔ。

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

3.3 ＦＰＧＡ中延時功能的實現

??? 在ＦＰＧＡ的開發設計中，經常需要用到延時模塊。如本設計中，實現雙口ＲＡＭ的讀寫時序時就需要。以ＩＤＴ ７１３２的讀時序為例，時序圖如圖４所示。

??? 無論用ＣＥ還是ＯＥ來控制讀取，都需要ＣＥ或ＯＥ保持一段低電平。令ＯＥ保持低電平，ＣＥ平時為高電平，讀雙口ＲＡＭ時觸發ＣＥ變為低電平，延遲一小段時間再恢復高電平。本設計產生這段延時的方法是用高頻計數器產生，具體方法為：在ＦＰＧＡ中設計一個計數器，取系統可用的高頻時鐘（周期小于所需延時）驅動它計數，計到設定好的終值時產生觸發脈沖。不同的計數終值可以產生不同的延時。此方法所產生的延時為高頻時鐘周期的整數倍，若高頻時鐘周期與所需延時相比很小，則延時較精確，否則只能做一粗略的延時。

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

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