高速數(shù)據(jù)通信及其差錯控制研究

秦 巖 武榮偉 蘇 濤

(西安電子科技大學(xué) 西安 710071)

1 引言

數(shù)字和信息技術(shù)的快速發(fā)展，對信號的傳輸速率和傳輸距離提出了更高的要求，特別在雷達(dá)信號處理、視頻圖像采集以及多媒體應(yīng)用等領(lǐng)域，高速高可靠的通信方案是系統(tǒng)設(shè)計的重點和難點之一。同時，遠(yuǎn)距離數(shù)據(jù)通信中多數(shù)無記憶信道[1]，如深空衛(wèi)星信道[2]、微波接力信道以及高空激光視距信道等，誤碼多由高斯白噪聲和碼間串?dāng)_等造成，且表現(xiàn)為獨立的隨機誤碼[3]。選用合適的信道編碼技術(shù)進(jìn)行差錯控制，是提高通信質(zhì)量的常用方法[4]。

外同步通信方式在數(shù)據(jù)傳輸速率和傳輸距離上都已達(dá)極限，使用信道調(diào)制技術(shù)是提高傳輸速率和距離的有效途徑。然而調(diào)制解調(diào)會使誤碼衍生，并且高速數(shù)據(jù)通信實時性高、速度冗余小的特點，使得復(fù)雜的差錯控制算法如RS、Turbo、Viterbi等不便使用。本文提出的基于漢明碼原理的交織漢明碼算法，繼承了漢明碼簡單易實現(xiàn)的特點，擴展了糾錯性能，可以應(yīng)對突發(fā)連續(xù)誤碼的情況，適合在高速數(shù)據(jù)通信中應(yīng)用，且能顯著提高通信質(zhì)量。

2 高速數(shù)據(jù)通信方案設(shè)計

2.1 概述

串行通信方式代替并行總線，簡化了系統(tǒng)設(shè)計中通信鏈路的復(fù)雜度。但隨著數(shù)據(jù)傳輸帶寬的不斷提高，以及遠(yuǎn)距離高速通信需求的不斷增加，采用系統(tǒng)同步及源同步的數(shù)據(jù)通信方式已無力應(yīng)付。數(shù)據(jù)傳輸同步系統(tǒng)的性能是影響傳輸速度[5]和傳輸距離的關(guān)鍵之一。本文使用信道調(diào)制技術(shù)設(shè)計一種基于嵌入式時鐘的高速串行自同步數(shù)據(jù)通信方案，突破了目前通信方式的速率上限，進(jìn)一步簡化了串行鏈路復(fù)雜度，還能夠可靠地用于遠(yuǎn)程有線或無線通信系統(tǒng)中。

2.2 基于嵌入式時鐘的高速數(shù)據(jù)通信方案

對數(shù)據(jù)信道編碼調(diào)制傳輸，能簡化時鐘和數(shù)據(jù)的時序關(guān)系，進(jìn)而大幅提高數(shù)據(jù)傳輸速率和傳輸可靠性。本方案采用高效、易實現(xiàn)的8B/10B編碼進(jìn)行信道調(diào)制，將傳輸數(shù)據(jù)的時鐘信息嵌入到高速的數(shù)據(jù)流中，同時利用其直流平衡以及抗干擾等特性來提高信號質(zhì)量。接收端根據(jù)數(shù)據(jù)流中的同步信息進(jìn)行8B/10B解碼(解調(diào))并恢復(fù)時鐘和數(shù)據(jù)，從而實現(xiàn)自同步傳輸。為提高可靠性，可根據(jù)需要定制合適的傳輸協(xié)議[6]，嵌入差錯控制編碼和流量控制等內(nèi)容。在基于FPGA的信號處理及高速通信應(yīng)用中，借助RocketIO實現(xiàn)這一過程，可以提高開發(fā)效率和設(shè)計性能。以 Xilinx Virtex5 FPGA為例，其RocketIO的結(jié)構(gòu)如圖1所示。其中，公共鎖相環(huán)依據(jù)參考時鐘為整個收發(fā)器提供工作時鐘;8B/10B編解碼電路實現(xiàn)信道調(diào)制，方便了發(fā)送時鐘的嵌入和接收時鐘的提取，同時起到直流平衡和簡單的差錯控制功能[7];預(yù)加重/均衡電路則可補償信號的高頻損耗，提高信號質(zhì)量;CDR電路執(zhí)行數(shù)據(jù)眼圖自動搜索，完成接收端時鐘提取和數(shù)據(jù)恢復(fù);過采樣電路是對低速應(yīng)用的考慮。尤其CDR的自動眼圖搜索減弱了時鐘時序?qū)?shù)據(jù)速率的限制，保證了高速數(shù)據(jù)的可靠采樣。

圖1 RocketIO GTP的結(jié)構(gòu)框圖

借助8B/10B碼表中的K字符，可以定制符合需求的傳輸協(xié)議。由于數(shù)據(jù)以流模式傳輸，以幀作為協(xié)議的基本單元。一個用于單鏈路的簡單的通信協(xié)議至少應(yīng)包括幀頭(SF)、用戶數(shù)據(jù)(data)和空閑序列(idle)，多通道綁定應(yīng)用時還需要通道校正序列。圖2描述了協(xié)議的鏈路碼流結(jié)構(gòu)，并標(biāo)出了一個簡單的協(xié)議幀結(jié)構(gòu)。其中SF用RocketIO的comma字符，它標(biāo)志了幀開始，控制著傳輸同步;空閑序列起流控作用。整個協(xié)議由FPGA邏輯實現(xiàn)。

圖2 簡單協(xié)議的鏈路碼流及其幀結(jié)構(gòu)

圖3是在嵌入時鐘為3.0Gbps時抓取的收發(fā)波形，可見該方案單通道線速率可達(dá) 3.0Gbps[7，8]，且支持至多24個通道的綁定(多通道同步工作)應(yīng)用，總吞吐率可達(dá)90Gbps，同時單通道功耗不超過100mW。方案中，發(fā)送端(信源端)輸出的CML(電流模式邏輯)差分電信號，可以根據(jù)實際的信道結(jié)構(gòu)轉(zhuǎn)換成合適的信號形式，如用于遠(yuǎn)程光纖信道或高空激光視距信道的光信號[9]、用于微波接力信道的高頻電磁波信號等。接收端(信宿端)恢復(fù)CML信號，然后交由FPGA負(fù)責(zé)恢復(fù)數(shù)據(jù)的工作。

然而，進(jìn)行信道編碼調(diào)制提高數(shù)據(jù)傳輸速率的同時也會使誤碼率升高。這是因為，信道噪聲或串?dāng)_引起的隨機或突發(fā)誤碼，有可能造成解調(diào)(8B/10B解碼)碼字誤判，從而衍生出連續(xù)多個錯誤碼元(不會超過8個，且錯誤碼元間距小于7)。因此，僅能糾正單個錯誤的差錯控制碼型，如漢明碼，雖然結(jié)構(gòu)簡單，卻無法在本方案中使用。下面提出一種可用的漢明碼的改進(jìn)算法，稱作交織漢明碼，并分析其性能。

圖3 嵌入時鐘為3.0Gbps時的收發(fā)波形

3 交織漢明碼原理及其性能分析

交織漢明碼通過把交織技術(shù)引入到漢明編譯碼電路中，使原來突發(fā)的連續(xù)誤碼隨機化，因而糾錯能力更強，能夠糾正碼字內(nèi)的多個突發(fā)誤碼，避免了經(jīng)典漢明碼對多個錯誤有錯不糾或“亂糾”的現(xiàn)象[10]，且編譯碼電路并不復(fù)雜。因此，十分適用于高速數(shù)據(jù)通信。

3.1 交織器設(shè)計

單純地使用信道編碼技術(shù)，要糾正數(shù)據(jù)傳輸過程中突發(fā)產(chǎn)生的多個連續(xù)誤碼，即使性能很優(yōu)的編碼方案也必須借助較長的碼字，編譯碼電路會相當(dāng)復(fù)雜。在差錯控制算法中融入交織技術(shù)，可以改善這一狀況。所謂交織，就是將編碼后的數(shù)據(jù)按照一定的順序打亂重排[4]，使原來的突發(fā)連續(xù)錯誤，在

解

交織的時候分散開來，變成隨機的單個錯。交織的實現(xiàn)過程使用公式可表示如下，若設(shè)交織器輸入序列為:

其中(u'1，u'2，…，u'n)是(u1，u2，…，un)的重新排列。常用的交織器有三種實現(xiàn)方式:矩陣分組式、偽隨機式和半偽隨機式[11]。后兩種方式需要將交織信息發(fā)到對方，占用數(shù)據(jù)帶寬，不適于高速通信中使用，因此交織漢明碼中使用矩陣分組式交織技術(shù)。

3.2 交織漢明碼原理

交織漢明碼的設(shè)計思想是把從信道上接收過來的連續(xù)碼元進(jìn)行打亂重排，構(gòu)成新碼字。如果信道上有連續(xù)的誤碼，重排后就被拆散而分布在不同的碼組中，使用簡單的漢明碼即可完成差錯控制。因此，把交織器融入漢明編解碼電路中就能實現(xiàn)交織漢明碼。使用(n，k，d，m)表示交織漢明碼，其中 m 定義為交織深度，即參與交織的碼字個數(shù)，(n，k，d)遵循漢明碼定義。由于多于n個碼字的交織沒有應(yīng)用意義，故應(yīng)有m≤n，而n和k滿足下式:

交織漢明碼編碼電路可分為兩個部分:編碼器和交織器。其中編碼器借助漢明碼的編碼算法實現(xiàn)，因而具有漢明碼的所有優(yōu)點;交織器則是交織漢明碼性能提高的關(guān)鍵部分，如前所述使用矩陣分組式交織技術(shù)實現(xiàn)碼間交織，這是比較容實現(xiàn)的一種交織方式，因而并不會提高交織漢明碼編譯碼復(fù)雜度。(n，k，d，m)交織漢明碼的實現(xiàn)過程如圖4所示。

圖4 交織漢明碼實現(xiàn)過程

事實上，交織漢明碼的實現(xiàn)過程可以看作是把m個漢明編碼后的n位的碼字按行依次寫入m×n的矩陣，然后按列以m位一個碼字讀出，并發(fā)送出去。接收端先進(jìn)行解交織，再進(jìn)行漢明譯碼。其中解交織的過程就是把接收到的碼字按列寫入m×n矩陣，完成n次寫入后，再以行為單位讀出進(jìn)行漢明解碼。即使在數(shù)據(jù)傳輸過程中出現(xiàn)突發(fā)出現(xiàn)多個誤碼，只要錯誤碼元的間距不超過(m－1)，接收端解交織后就可以把這些誤碼分散到m個漢明碼字中，從而實現(xiàn)每個誤碼的單獨糾正。因此，(n，k，d，m)交織漢明碼可以糾正連續(xù)m個誤碼，其糾錯能力相對于漢明碼得到了大幅提高。

3.3 交織漢明碼的性能分析

交織漢明碼除了依靠漢明碼進(jìn)行差錯控制[12]以外，其性能很大程度上依賴于交織變換。就(n，k，d，m)交織漢明碼而言，若在連續(xù)的m×n個碼元中存在任何長度p(p≤m)的突發(fā)錯誤，經(jīng)過交織變換后，成為至少被n－1位隔開的單個獨立差錯，即每個漢明碼字中至多只有一個誤碼，可糾正。對于p(≤m)個誤碼，若錯誤碼元不連續(xù)，只要第一個誤碼到最后一個誤碼的距離小于m －1，(n，k，d，m)交織漢明碼依然可以正確恢復(fù)原數(shù)據(jù)。

對于存在p個連續(xù)誤碼的情況且p＞m，若p≤2m≤n，則交織變換后將有p－m個漢明碼字中存在兩個誤碼的，而其余的2m－p個碼字中僅有一個誤碼。這種情況下，僅有2m－p個碼字能夠起到差錯控制的作用;若n≥p＞2m，則此時(n，k，d，m)交織漢明碼將無法糾錯。此外，還可能存在的一種情況，就是即便p≤m的情況下，若是不連續(xù)誤碼或者隨機誤碼，任何間距大于m－1的兩個或多個誤碼，在經(jīng)過交織變換后都有可能集中到一個漢明碼字中，造成無法糾錯或亂糾。需要強調(diào)的是以上的討論都是假設(shè)在m×n個碼元中出現(xiàn)p個誤碼。

上述分析顯示，m越大，(n，k，d，m)交織漢明碼的糾正連續(xù)誤碼的能力越強。然而m個碼字的交織會引入2mn個比特周期的編譯碼延時。還必須注意，增大交織深度[9]m(m≤n)，會相應(yīng)地要求增加漢明碼長n。對于(n，k，d)漢明碼，其糾錯后輸出誤碼率可按下式(4)估算:

式中(1－pe)n和C1npe(1－pe)n－1分別指碼字中無誤碼和僅有一個誤碼的概率，pe是指BSC(二進(jìn)制對稱信道)的誤碼率，由信道信噪比決定。分析(n，k，d)漢明碼糾錯后的輸出誤碼率p與碼字長度n的關(guān)系曲線見圖5(a)，圖5(b)是漢明碼的編碼增益曲線。

從圖5可以看出，式(4)是一個遞增的函數(shù)，即漢明碼糾錯后輸出誤碼率隨碼長的增加而增加。當(dāng)BSC本身的誤碼率較高時，碼長越大越不利于糾錯。因此，實際中漢明碼字長度不應(yīng)選得太長，應(yīng)參考實際信道誤碼率確定。所以(n，k，d，m)交織漢明碼的交織深度是受限的。

此外，交織漢明碼的碼率與漢明碼相同，如下式:

由于n、k只要滿足式(3)即可，其碼率可變。這一點在速率冗余有限的高速數(shù)據(jù)傳輸中十分重要，也即可以 根據(jù)實際速率冗余量來確定交織漢明碼的碼形。

圖5 漢明碼糾錯后輸出誤碼率與碼長的關(guān)系及其編碼增益

4 硬件仿真

基于8B/10B編碼調(diào)制的嵌入式時鐘自同步高速數(shù)據(jù)通信方案，可以用于遠(yuǎn)程通信系統(tǒng)，卻會使誤碼衍生。其10B碼字中出現(xiàn)單比特或多比特誤碼，解調(diào)后可能引起最多連續(xù)8個誤碼。理論分析表明，交織漢明碼可以處理這種誤碼，并且因其編譯碼電路簡單、碼率易控，很適于高速的通信應(yīng)用。下面通過人為添加擾碼的方式來驗證激光視距信道中方案性能。

實踐中，在 Xilinx FPGA 上對(29，24，3，8)交織漢明碼對方案進(jìn)行了仿真驗證，其中高速通信接口(信道調(diào)制/解調(diào))用RocketIO GTP實現(xiàn)，通信協(xié)議和交織漢明編解碼電路依FPGA邏輯搭建。條件如下:信源端對8個獨立通道上的8位并行數(shù)據(jù)分別進(jìn)行(29，24，3，8)交織漢明編碼，在輸出的每幀29個8位并行數(shù)中添加一個8位的擾碼操作(實際上是進(jìn)行一次8位的異或運算)，然后添加一個8位的幀頭并封裝成幀送給通信接口完成調(diào)制和串化。最終信道以3.0Gbps速率傳輸，信源端恢復(fù)數(shù)據(jù)。這樣每幀數(shù)據(jù)存在的誤碼數(shù)可以從1到8，且第一個誤碼和最后一個誤碼的距離不超過7，在(29，24，3，8)交織漢明碼的糾錯能力之內(nèi)。發(fā)送端和接收端的8位并行數(shù)的Chipscope截圖見圖6。

圖6 硬仿真中發(fā)送和接收的數(shù)據(jù)截圖

測試中8個通道發(fā)送的都是8位0－255的連續(xù)遞增數(shù)。圖中error－bit是擾碼數(shù)據(jù)。從圖中可以看出接收到的數(shù)據(jù)存在誤碼(與發(fā)送數(shù)據(jù)不同)且連續(xù)誤碼數(shù)不止一個。圖7是信源端接收到的第一路數(shù)據(jù)波形圖，其中圖(a)是關(guān)閉糾錯功能時數(shù)據(jù)，圖(b)是普通漢明碼糾錯后的數(shù)據(jù)，圖(c)是使用交織漢明碼糾錯后的數(shù)據(jù)。圖(a)、(b)中的波形毛刺，是接收數(shù)據(jù)出錯造成的。可以看出，無糾錯使能時接收數(shù)據(jù)有誤，經(jīng)典漢明碼對于存在多位錯的傳輸信道，性能基本無改善，而使用交織漢明碼可完全恢復(fù)原始數(shù)據(jù)，因此(29，24，3，8)交織漢明碼可實現(xiàn)多達(dá)8個連續(xù)誤碼的糾錯，驗證了方案性能。

5 結(jié)論

本文使用信道調(diào)制技術(shù)實現(xiàn)了基于嵌入式時鐘的高速數(shù)據(jù)通信方案，并對方案中解調(diào)可能引入的連續(xù)誤碼，設(shè)計了(n，k，d，m)交織漢明碼算法完成高速數(shù)據(jù)通信中的差錯控制。方案可用于遠(yuǎn)程通信應(yīng)用以及其他有線或無線系統(tǒng)的連接，并能顯著的改善存在高斯白噪聲或沖擊干擾的無記憶信道的通信質(zhì)量。算法的設(shè)計思想也可以作為對其他高速通信接口設(shè)計和糾錯碼性能擴展的參考。

圖7 實測時接收端的數(shù)據(jù)截圖

[1]張冠茂，肖美恒，張孝萍.二進(jìn)制無記憶數(shù)字信道信息容量與誤碼率制約關(guān)系[J].蘭州大學(xué)學(xué)報(自然科學(xué)版)，2007，43(4).78－82

[2]郭世欣，張輝，任明祿.深空通信中Turbo編譯碼技術(shù)[J].通信技術(shù)，2007，(10):66－67.

[3]汪海山，康健斌，馬騁等.漢明碼在大型傳感器網(wǎng)絡(luò)中的應(yīng)用研究[J].計算機應(yīng)用研究，2009，26(7):2656 －2658.

[4]王政，王順滿，匡鏡明.一種高可靠數(shù)據(jù)傳輸方案在戰(zhàn)時數(shù)據(jù)鏈系統(tǒng)中的應(yīng)用[J].兵工學(xué)報，2007，28(6):667 －670.

[5]馮文江，袁遠(yuǎn)，胡志遠(yuǎn).實現(xiàn)自組網(wǎng)互同步的一種單源同步法[J].電路與系統(tǒng)學(xué)報，2009，14(3):23 －27.

[6]徐昊，劉振安，盧云鵬等.基于FPGA的高速串行光纖數(shù)據(jù)傳輸在BESIII觸發(fā)系統(tǒng)的應(yīng)用[J].核技術(shù)，2009，32(9).

[7]Xilinx.Virtex － 5 FPGA RocketIO GTP Transceiver User Guide.UG196(v1.6)，2008:17 －222.

[8]Xilinx.Virtex － 5 Data Sheet:DC and Switching Characteristics.DS202(v3.1)，2007:9－15.

[9]宋效正，劉璐，黨安紅等.高碼率無線光通信交織卷積編碼新方案研究[J].通信學(xué)報，2007，28(10):38 －43.

[10]彭凡，王沛，陳勝.一種改進(jìn)的基于漢明糾錯碼的圖像恢復(fù)算法[J].中國圖像圖形學(xué)報，2008，10.13(10):2043 －2046.

[11]田耘，徐文波，張延偉等.無線通信FPGA設(shè)計[M].北京:電子工業(yè)出版社，2008，02:332－336.

[12]唐明，張國平，張煥國.基于漢明糾錯編碼的AES硬件容錯設(shè)計與實現(xiàn)[J].電子學(xué)報，2005，33(11):2013－2016.