本發(fā)明涉及一種解碼裝置、信息傳輸系統(tǒng)和解碼方法。

背景技術(shù)：

日本專利第5106538號中公開了一種為基于包的數(shù)字通信系統(tǒng)生成前向糾錯(fec)碼的方法，所述方法包括：(a)基于根據(jù)不可約多項式生成的漢明碼h(x)＝x¹⁰+x³+1，對第一數(shù)據(jù)字實施第一編碼算法，并基于比特間插奇偶校驗(bip)碼b(x)＝x⁶+1，對第一數(shù)據(jù)字實施第二編碼算法；(b)為第一數(shù)據(jù)字生成第一校驗位序列；(c)在第一數(shù)據(jù)字上附加第一校驗位序列；(d)在源節(jié)點對步驟(c)的結(jié)果進行加擾處理；(e)將步驟(d)的結(jié)果，通過數(shù)據(jù)傳輸鏈路，從源節(jié)點傳輸?shù)侥康墓?jié)點；(f)在目的節(jié)點對傳輸?shù)臄?shù)據(jù)字進行解擾處理，將第一校驗位序列與步驟(e)的傳輸結(jié)果分離，并將結(jié)果存儲在目的節(jié)點；(g)基于傳輸?shù)臄?shù)據(jù)字生成第二校驗位序列；(h)將第一校驗位序列與第二校驗位序列逐位進行比較，以生成伴隨式，所述伴隨式以與第二編碼算法伴隨式連接的第一編碼算法伴隨式的形式存在；(i)確定接收的數(shù)據(jù)字是否包含第一位錯誤；(j)利用第一編碼算法伴隨式校正第一位錯誤，利用第二編碼算法伴隨式校正第一和第二重復(fù)位錯誤。

美國專利第7996747號公開了一種利用自動同步加擾器和解擾器，在串化器/解串器(ser/des)鏈路上對基于包的數(shù)字通信系統(tǒng)生成前向糾錯(fec)碼的方法，所述方法包括：對第一數(shù)據(jù)字實施第一編碼算法；對第一數(shù)據(jù)字實施第二編碼算法；對第一數(shù)據(jù)字生成第一校驗位序列；在第一數(shù)據(jù)字上附加校驗位序列；在源節(jié)點對第一數(shù)據(jù)字進行加擾；通過數(shù)據(jù)傳輸鏈路將第一數(shù)據(jù)字從源節(jié)點傳輸?shù)侥康墓?jié)點；在目的節(jié)點對傳輸?shù)牡谝粩?shù)據(jù)字進行解擾；基于傳輸?shù)臄?shù)據(jù)字生成第二校驗位序列；將第一校驗位序列與第二校驗位序列相比較；確定接收的數(shù)據(jù)字是否包含第一位錯誤；并對第一位錯誤以及第一和第二重復(fù)位錯誤進行校正。

美國專利第7284184號公開了一種利用截短的單位錯誤校正/雙位錯誤檢測碼檢測和校正數(shù)字傳輸系統(tǒng)中的隨機位錯誤的方法，其中，對一組數(shù)據(jù)施加錯誤檢測/校正碼之后，對數(shù)據(jù)進行加擾，所述方法包括：對完全限于一組數(shù)據(jù)內(nèi)的成倍錯誤的所有組合獲取唯一伴隨式；對出現(xiàn)于這組數(shù)據(jù)末端，與下一組數(shù)據(jù)重疊的成倍錯誤的這些組合獲取唯一伴隨式；記住末端唯一伴隨式類型，以便校正下一組數(shù)據(jù)；并且，對出現(xiàn)于這組數(shù)據(jù)開頭的成倍錯誤的所有組合獲取伴隨式(至少對每種末端類型來說是唯一)。

美國專利第8055984號公開了一種校正數(shù)據(jù)包中的錯誤的方法，所述方法包括：為第一數(shù)據(jù)包計算伴隨式，以確定第一數(shù)據(jù)包內(nèi)是否存在第一錯誤；如果第一數(shù)據(jù)包內(nèi)存在第一錯誤，校正第一錯誤；確定第二數(shù)據(jù)包中是否存在第二錯誤，其中，第二錯誤是第一錯誤的成倍錯誤；并且校正第二錯誤。

技術(shù)實現(xiàn)要素：

本發(fā)明的目的在于提供一種解碼裝置、信息傳輸系統(tǒng)和解碼方法，所述解碼裝置利用n+3位錯誤校正碼校正位錯誤，所述位錯誤將通過根據(jù)多項式x^a+x^b+1，對與2ⁿ位對應(yīng)的多個位的傳輸數(shù)據(jù)進行解擾而擴散。

根據(jù)本發(fā)明的第一方面，提供一種解碼裝置，其接收通過根據(jù)多項式x^a+x^b+1(其中a和b均為整數(shù)，a>b，且a≠2b)進行加擾而獲得的傳輸數(shù)據(jù)。解碼裝置包括接收單元、檢錯單元和校正單元。接收單元接收通過對傳輸數(shù)據(jù)和已添加到傳輸數(shù)據(jù)中的n+3位錯誤校正碼進行加擾而獲得的數(shù)據(jù)，所述傳輸數(shù)據(jù)位于與2ⁿ或更少位對應(yīng)的塊中，所述n+3位錯誤校正碼根據(jù)n+3次循環(huán)碼生成器多項式來計算，所述多項式預(yù)設(shè)為對位錯誤位置的四種錯誤模式中的每種按每種錯誤模式生成指示所接收的數(shù)據(jù)中的位錯誤位置的2ⁿ或更多種類型的連續(xù)伴隨式，所述位錯誤位置與通過根據(jù)多項式x^a+x^b+1對所接收的數(shù)據(jù)進行解擾以獲得解擾數(shù)據(jù)而在所述塊中擴散的3位或更少位對應(yīng)。檢錯單元根據(jù)(2⁽ⁿ⁺³⁾-1)種類型的伴隨式并基于表格，依據(jù)與(2⁽ⁿ⁺³⁾-1)種類型的伴隨式對應(yīng)的錯誤模式的任一種，對解擾數(shù)據(jù)中的位錯誤位置進行計算，所述(2⁽ⁿ⁺³⁾-1)種類型的伴隨式基于來自解擾數(shù)據(jù)的錯誤校正碼來計算，所述表格指示預(yù)先互相關(guān)聯(lián)的伴隨式和位錯誤位置。校正單元對檢錯單元計算出的錯誤位置上的解擾數(shù)據(jù)進行校正。

根據(jù)本發(fā)明的第二方面，如果(2⁽ⁿ⁺³⁾-1)種類型的伴隨式中的一個伴隨式與表格中對應(yīng)于四種錯誤模式的錯誤位置不相關(guān)聯(lián)，所述檢錯單元則檢測解擾數(shù)據(jù)中的不可校正錯誤。

根據(jù)本發(fā)明的第三方面，在m種類型的伴隨式與錯誤位置pm互相關(guān)聯(lián)的表格中不存在所述伴隨式的情況下，所述檢錯單元基于計算出的伴隨式，并根據(jù)預(yù)設(shè)表達式，對伴隨式計算進行迭代直至表格中出現(xiàn)伴隨式為止，并基于伴隨式、伴隨式計算的迭代次數(shù)k和表格中的關(guān)聯(lián)位錯誤位置pm，檢測解擾數(shù)據(jù)中的錯誤位置。

根據(jù)本發(fā)明的第四方面，在伴隨式計算的迭代次數(shù)k大于預(yù)定值的情況下，所述檢錯單元則檢測解擾數(shù)據(jù)中的不可校正錯誤。

根據(jù)本發(fā)明的第五方面，提供一種信息傳輸系統(tǒng)，所述信息傳輸系統(tǒng)包括根據(jù)第一方面的解碼裝置和編碼裝置。編碼裝置包括：轉(zhuǎn)換單元，向傳輸數(shù)據(jù)添加根據(jù)預(yù)設(shè)n+3次循環(huán)碼生成器多項式計算的錯誤校正碼，并對傳輸數(shù)據(jù)和錯誤校正碼進行加擾；以及傳輸單元，對由轉(zhuǎn)換單元已進行了加擾的加擾傳輸數(shù)據(jù)和錯誤校正碼進行傳輸。

根據(jù)本發(fā)明的第六方面，提供一種解碼方法，包括：接收通過根據(jù)多項式x^a+x^b+1(其中a和b均為整數(shù)，a>b，且a≠2b)對傳輸數(shù)據(jù)和已添加到傳輸數(shù)據(jù)中的n+3位錯誤校正碼進行加擾而獲得的數(shù)據(jù)，所述傳輸數(shù)據(jù)位于與2ⁿ或更少位對應(yīng)的塊中，所述n+3位錯誤校正碼根據(jù)n+3次循環(huán)碼生成器多項式來計算，所述多項式預(yù)設(shè)為對位錯誤位置的四種錯誤模式中的每種按每種錯誤模式生成指示所接收的數(shù)據(jù)中的位錯誤位置的2ⁿ或更多種類型的連續(xù)伴隨式，所述位錯誤位置與通過根據(jù)多項式x^a+x^b+1對所接收的數(shù)據(jù)進行解擾以獲得解擾數(shù)據(jù)而在所述塊中擴散的3位或更少位錯誤對應(yīng)；根據(jù)(2⁽ⁿ⁺³⁾-1)種類型的伴隨式并基于表格，依據(jù)與(2⁽ⁿ⁺³⁾-1)種類型的伴隨式對應(yīng)的錯誤模式的任一種，對解擾數(shù)據(jù)中的位錯誤位置進行計算，所述(2⁽ⁿ⁺³⁾-1)種類型的伴隨式基于來自解擾數(shù)據(jù)的錯誤校正碼來計算，所述表格指示預(yù)先互相關(guān)聯(lián)的伴隨式和位錯誤位置；并且，對計算出的所述錯誤位置上的所述解擾數(shù)據(jù)進行校正。

根據(jù)本發(fā)明的第一方面，利用n+3位錯誤校正碼校正位錯誤，所述位錯誤將通過根據(jù)多項式x^a+x^b+1(其中a和b均為整數(shù)，a>b，且a≠2b)，對與2ⁿ位對應(yīng)的多個位的傳輸數(shù)據(jù)進行解擾而擴散。

根據(jù)本發(fā)明的第二方面，檢測出不可校正錯誤。

根據(jù)本發(fā)明的第三方面，減少了用于將位錯誤位置與伴隨式互相關(guān)聯(lián)的信息量，并校正了通過對傳輸數(shù)據(jù)進行解擾而擴散的位錯誤。

根據(jù)本發(fā)明的第四方面，減少了用于將位錯誤位置與伴隨式互相關(guān)聯(lián)的信息量，并檢測到通過對傳輸數(shù)據(jù)進行解擾而擴散的不可校正錯誤。

根據(jù)本發(fā)明的第五方面，利用n+3位錯誤校正碼對位錯誤進行校正，所述位錯誤將通過對與2ⁿ位對應(yīng)的多個位的傳輸數(shù)據(jù)進行解擾而擴散。

根據(jù)本發(fā)明的第六方面，利用n+3位錯誤校正碼對位錯誤進行校正，所述位錯誤將通過對與2ⁿ位對應(yīng)的多個位的傳輸數(shù)據(jù)進行解擾而擴散。

附圖說明

將基于下列附圖詳細說明本發(fā)明的示例性實施例，其中：

圖1示意性示出根據(jù)本發(fā)明的第一示例性實施例的信息傳輸系統(tǒng)的示例性配置；

圖2是根據(jù)第一示例性實施例的編碼裝置的示例性配置的框圖；

圖3示出示例前向糾錯(fec)幀；

圖4a示出fec塊，圖4b示出錯誤校正碼的生成；

圖5是示出根據(jù)第一示例性實施例的解碼裝置的示例性配置的框圖；

圖6示出錯誤校正碼和伴隨式的計算；

圖7示出錯誤模式；

圖8示出錯誤位置；

圖9示出錯誤位置；

圖10示出根據(jù)第一示例性實施例的編碼裝置執(zhí)行的編碼例程的細節(jié)；

圖11示出根據(jù)第一示例性實施例的解碼裝置執(zhí)行的解碼例程的細節(jié)；

圖12是示出根據(jù)第二示例性實施例的編碼裝置的示例性配置的框圖；

圖13示出根據(jù)第二示例性實施例的示例性表格；

圖14示出根據(jù)第二示例性實施例的伴隨式的計算；

圖15a和15b均示出根據(jù)第二示例性實施例的另一個示例性表格；

圖16示出檢錯處理和緩存器的示例性配置；

圖17示出根據(jù)第二示例性實施例的解碼裝置執(zhí)行的解碼例程的細節(jié)；以及

圖18示出十三次循環(huán)碼生成器多項式的其他變形例。

具體實施方式

下面參照附圖對本發(fā)明的示例性實施例進行詳細說明。以下說明示出了以下情況：本發(fā)明的示例性實施例應(yīng)用于信息傳輸系統(tǒng)，在該系統(tǒng)中，信息是通過串行傳輸在兩個裝置之間傳輸和接收的。

第一示例性實施例

信息傳輸系統(tǒng)

首先將對根據(jù)本發(fā)明的第一示例性實施例的信息傳輸系統(tǒng)的示例性配置進行說明。圖1示意性示出根據(jù)本發(fā)明的第一示例性實施例的信息傳輸系統(tǒng)的示例性配置。如圖1所示，信息傳輸系統(tǒng)10包括傳輸信息的編碼裝置12和接收信息的解碼裝置14。

編碼裝置12和解碼裝置14通過傳輸路徑16互相連接。傳輸路徑16用于通過串行傳輸將信息從編碼裝置12傳輸?shù)浇獯a裝置14。

編碼裝置

接下來將對編碼裝置12的配置進行說明。圖2是示出編碼裝置12的示例性配置的框圖。如圖2所示，編碼裝置12包括數(shù)據(jù)接收單元120、轉(zhuǎn)換單元122和傳輸單元132。編碼裝置12由電路(集成電路(ic))，例如，現(xiàn)場可編程門陣列(fpga)、專用集成電路(asic)或門陣列執(zhí)行。編碼裝置12中包括的上述每個功能單元可由包括中央處理器(cpu)、隨機存取存儲器(ram)、只讀存儲器(rom)等的計算機實現(xiàn)，每個功能單元的每個功能可由執(zhí)行rom中存儲的對應(yīng)程序的cpu執(zhí)行。

數(shù)據(jù)接收單元120接收并行傳輸數(shù)據(jù)。本示例性實施例對使用1008位并行傳輸塊數(shù)據(jù)的情況作為示例進行了說明。

轉(zhuǎn)換單元122獲取數(shù)據(jù)接收單元120接收的并行傳輸塊數(shù)據(jù)。轉(zhuǎn)換單元122隨后向獲取的傳輸數(shù)據(jù)添加錯誤校正碼(ecc)，并對64位傳輸數(shù)據(jù)進行編碼，以生成66位編碼數(shù)據(jù)。如圖2所示，轉(zhuǎn)換單元122包括ecc計算單元124、加擾單元126、64b/66b編碼單元128和并串(p/s)轉(zhuǎn)換單元130。

ecc計算單元124根據(jù)數(shù)據(jù)接收單元120接收的并行傳輸數(shù)據(jù)和預(yù)設(shè)的循環(huán)碼生成器多項式計算將要添加到傳輸數(shù)據(jù)中的錯誤校正碼。圖3示出根據(jù)本示例性實施例的傳輸數(shù)據(jù)和錯誤校正碼的示例。如圖3所示，錯誤校正碼由ecc計算單元124添加到傳輸數(shù)據(jù)中，稍后將對此進行說明。

在本示例性實施例中，循環(huán)碼生成器多項式預(yù)設(shè)為對對應(yīng)于2ⁿ位的多位傳輸數(shù)據(jù)的以下四種錯誤模式中的每種生成指示位錯誤位置的2ⁿ或更多種類型的伴隨式。在四種錯誤模式的每種中，根據(jù)多項式x^a+x^b+1(其中a和b均為整數(shù)，a>b，且a≠2b)進行解擾，從而擴散位錯誤。另外，稍后將在解碼裝置的描述中對通過解擾而擴散的四種錯誤模式的位錯誤進行說明。另外，將根據(jù)本示例性實施例的循環(huán)碼生成器多項式預(yù)設(shè)為2ⁿ位數(shù)據(jù)的n+3次循環(huán)碼生成器多項式。

圖4a示出前向糾錯(fec)塊，圖4b示出錯誤校正碼的生成。在本示例性實施例中，如圖4a所示，錯誤校正碼(13位)根據(jù)1008位(126字節(jié))傳輸數(shù)據(jù)來計算。fec幀總共有1024位(128字節(jié))，包括3位虛擬位“000”。由于本示例性實施例中的數(shù)據(jù)大小是2¹⁰位(1024位)，根據(jù)十三次循環(huán)碼生成器多項式計算錯誤校正碼。另外，fec幀是塊的一個示例。

例如，如圖4b所示，ecc計算單元124用傳輸數(shù)據(jù)位流除以下列表達式(1)表示的十三次循環(huán)碼生成器多項式g(x)來計算余數(shù)，作為錯誤校正碼。

g(x)＝x¹³+x¹²+x¹¹+x¹⁰+x⁸+x⁷+x⁶+x⁵+x³+x+1(1)

圖4b示出輸入到16位單元中的ecc計算單元124中的1008位傳輸數(shù)據(jù)。具體地，ecc計算單元124通過根據(jù)以下表達式(2)進行六十三次計算，并輸入均設(shè)為零的16位進行最終計算，從而計算錯誤校正碼。

c13＝a12+a11+a10+a9+a8+a7+a5+a3+a1+b14+b13

c12＝a12+a6+a5+a4+a3+a2+a1+b16+b14+b12

c11＝a13+a12+a10+a9+a8+a7+a4+a2+b16+b15+b14+b11

c10＝a13+a10+a6+a5+b15+b10

c9＝a12+a9+a5+a4+b14+b9

c8＝a13+a12+a10+a9+a7+a5+a4+a1+b14+b8

c7＝a10+a7+a6+a5+a4+a1+b16+b14+b7

c6＝a12+a11+a10+a8+a7+a6+a4+a1+b16+b15+b14+b6

c5＝a13+a12+a8+a6+a1+b16+b15+b5

c4＝a13+a12+a11+a7+a5+b16+b15+b14+b4

c3＝a9+a8+a7+a6+a5+a4+a3+a1+b15+b3

c2＝a8+a7+a6+a5+a4+a3+a2+b16+b14+b2

c1＝a13+a12+a11+a10+a9+a8+a6+a4+a2+b15+b14+b1(2)

表達式(2)用于計算16位輸入的錯誤校正碼，其中，bxx表示傳輸數(shù)據(jù)的輸入中的第xx位，cxx表示錯誤校正碼的輸出中的第xx位，axx表示錯誤校正碼的前一個輸出中的第xx位。另外，此處的符號“+”指示異或(xor)運算。

加擾單元126接收傳輸數(shù)據(jù)和已添加到傳輸數(shù)據(jù)中的錯誤校正碼，所述傳輸數(shù)據(jù)已由數(shù)據(jù)接收單元120接收，并對傳輸數(shù)據(jù)和錯誤校正碼進行加擾。

例如，加擾單元126根據(jù)以下表達式(3)對傳輸數(shù)據(jù)和已添加到傳輸數(shù)據(jù)中的錯誤校正碼進行加擾。

g(x)＝x⁵⁸+x³⁹+1(3)

64b/66b編碼單元128根據(jù)預(yù)定編碼方案對加擾單元126加擾的傳輸數(shù)據(jù)進行編碼，并對位數(shù)進行轉(zhuǎn)換。本示例性實施例示出了根據(jù)64b/66b編碼方案進行編碼(位數(shù)已轉(zhuǎn)換)的情況作為示例。

并串(p/s)轉(zhuǎn)換單元130將64b/66b編碼單元128進行轉(zhuǎn)換而獲得的66位并行數(shù)據(jù)，通過并串(p/s)轉(zhuǎn)換的方式，轉(zhuǎn)換成串行位流。在本示例性實施例中，fec幀(在每個幀中，虛擬位(3位)和錯誤校正碼(13位)已添加到傳輸數(shù)據(jù)(1008位)中)先后進行64b/66b轉(zhuǎn)換和并串轉(zhuǎn)換，然后由傳輸單元132作為數(shù)據(jù)傳輸，稍后將對此進行說明。

傳輸單元132向傳輸路徑16輸出通過并串(p/s)轉(zhuǎn)換單元130進行轉(zhuǎn)換而獲得的串行數(shù)據(jù)。傳輸單元132可與光電轉(zhuǎn)換器(未示出)連接，以將電輸出轉(zhuǎn)換成光輸出。這種情況下，傳輸路徑16由光纖等構(gòu)成。

解碼裝置

接下來將對解碼裝置14的配置進行說明。圖5是示出了解碼裝置14的示例性配置的框圖。如圖5所示，解碼裝置14包括接收單元140、串并(s/p)轉(zhuǎn)換單元142、64b/66b解碼單元144、解擾單元146、錯誤校正單元148、錯誤輸出單元160和數(shù)據(jù)輸出單元162。解碼裝置14由電路(集成電路(ic))，例如，現(xiàn)場可編程門陣列(fpga)、專用集成電路(asic)或門陣列執(zhí)行。解碼裝置14中包括的上述每個功能單元可由包括中央處理器(cpu)、隨機存取存儲器(ram)、只讀存儲器(rom)等的計算機實現(xiàn)，每個功能單元的每個功能可由執(zhí)行rom中存儲的對應(yīng)程序的cpu執(zhí)行。

接收單元140接收從編碼裝置12通過傳輸路徑16傳輸?shù)拇袛?shù)據(jù)。在接收光輸出的情況下，接收單元140與光電轉(zhuǎn)換器(未示出)連接，接收從光輸出轉(zhuǎn)換的電輸出，作為串行數(shù)據(jù)。

串并(s/p)轉(zhuǎn)換單元142將接收單元140接收的串行數(shù)據(jù)轉(zhuǎn)換成并行數(shù)據(jù)。

64b/66b解碼單元144根據(jù)轉(zhuǎn)換了位數(shù)的64b/66b編碼方案，對串并(s/p)轉(zhuǎn)換單元142獲得的并行數(shù)據(jù)進行解碼，并將所得數(shù)據(jù)作為接收數(shù)據(jù)和錯誤校正碼輸出。

解擾單元146對64b/66b解碼單元144解碼的接收數(shù)據(jù)和錯誤校正碼進行解擾。另外，解擾根據(jù)上述表達式(3)表示的多項式來進行。另外，解擾單元146使所得解擾數(shù)據(jù)和錯誤校正碼存儲在緩存器150中，稍后將對此進行說明。

錯誤校正單元148包括緩存器150、ecc計算單元152、ecc比較單元154、檢錯單元156和校正單元158。

緩存器150存儲通過解擾單元146獲得的解擾數(shù)據(jù)和錯誤校正碼。

ecc計算單元152獲取緩存器150中存儲的解擾數(shù)據(jù)，基于獲取的解擾數(shù)據(jù)，根據(jù)上述表達式(1)表示的循環(huán)碼生成器多項式g(x)計算錯誤校正碼。具體地，與ecc計算單元124同樣，ecc計算單元152用解擾數(shù)據(jù)位流除以上述表達式(1)表示的循環(huán)碼生成器多項式g(x)來計算余數(shù)，作為錯誤校正碼。

ecc比較單元154基于緩存器150中存儲的錯誤校正碼和ecc計算單元152計算的錯誤校正碼計算伴隨式。

圖6示出ecc計算單元152和ecc比較單元154進行的處理的細節(jié)。如圖6所示，ecc比較單元154根據(jù)ecc計算單元152計算的錯誤校正碼c[12:0]和添加到解擾數(shù)據(jù)中的錯誤校正碼c'[12:0]計算伴隨式s[12:0]。計算伴隨式的表達式用以下表達式(4)表示：

s[12:0]＝c[12:0]⊕c'[12:0](4)

其中，符號⊕指示每位的異或(xor)運算。

根據(jù)ecc比較單元154計算的伴隨式，基于伴隨式與位錯誤位置預(yù)先互相關(guān)聯(lián)的表格，檢錯單元156根據(jù)與上述伴隨式對應(yīng)的錯誤模式檢測位錯誤位置。

具體地，基于對應(yīng)于位錯誤位置的伴隨式編號與代表伴隨式的字地址預(yù)先互相關(guān)聯(lián)的表格，除ecc比較單元154計算的伴隨式均為零值的情況之外，檢錯單元156檢測傳輸路徑上的位錯誤。隨后，檢錯單元156指出錯誤模式。

圖7示出傳輸路徑上出現(xiàn)1位錯誤時獲得的示例錯誤模式。如圖7所示，傳輸路徑上的1位錯誤通過解擾擴散到另一個位或其他位上，1位錯誤造成3位或3位以下的錯誤。

在本示例性實施例中，伴隨式編號與代表伴隨式的字地址在表格中預(yù)先互相關(guān)聯(lián)。如圖7所示，在錯誤模式1中，fec幀包含1位錯誤，伴隨式編號p處于0至1023的范圍內(nèi)，并與錯誤位置p直接對應(yīng)。第p個伴隨式指示為α^p，伴隨式編號p與實際位錯誤位置p互相對應(yīng)。

另一方面，在錯誤模式2至4中，伴隨式編號p與錯誤位置p互相不對應(yīng)。由此，錯誤位置p根據(jù)伴隨式編號p來獲得。

例如，在錯誤模式2中，伴隨式編號p處于1191至2214的范圍內(nèi)，其中的編號均大于數(shù)據(jù)位的數(shù)量(1023)。因此，伴隨式編號p與錯誤位置p互相不對應(yīng)。此處，在錯誤模式2中，如果fec幀包含2位錯誤，并且伴隨式指示為α^p+1191，錯誤位置則為p和p+39。

另外，在錯誤模式3中，伴隨式編號p處于2271至3294的范圍內(nèi)。如果fec幀包含2位錯誤，并且伴隨式指示為α^p+2271，錯誤位置則為p和p+19。

另外，在錯誤模式4中，伴隨式編號p處于3807至4830的范圍內(nèi)。如果fec幀包含3位錯誤，并且伴隨式指示為α^p+3807，錯誤位置則為p、p+19和p+58。

如圖7所示，利用上述表達式(1)表示的循環(huán)碼生成器多項式g(x)，對四種錯誤模式中的每種生成了2¹⁰種類型的伴隨式。

圖8示出了伴隨式編號p與代表伴隨式的字地址預(yù)先互相關(guān)聯(lián)的示例性表格。例如，如圖8所示，13位伴隨式用0至8191的字地址表示，并準備了存儲器(圖中省略)，字地址和伴隨式編號p互相關(guān)聯(lián)地存儲在存儲器中。圖8所示的表格中的字地址是與伴隨式的二進制數(shù)對應(yīng)的十進制數(shù)。

例如，如圖9所示，如果計算的伴隨式是“1100100100101”，則伴隨式“1100100100101”用圖8中的字地址“6437”表示。由此，應(yīng)理解的是，伴隨式編號p是“2418”。

根據(jù)伴隨式編號p，確定錯誤模式。例如，如果計算的伴隨式編號p處于0至1023的范圍內(nèi)，則其錯誤模式與錯誤模式1對應(yīng)。如果計算的伴隨式編號p處于1191至2214的范圍內(nèi)，則其錯誤模式與錯誤模式2對應(yīng)。如果計算的伴隨式編號p處于2271至3294的范圍內(nèi)，則其錯誤模式與錯誤模式3對應(yīng)。如果計算的伴隨式編號p處于3807至4830的范圍內(nèi)，則其錯誤模式與錯誤模式4對應(yīng)。這樣，在每種錯誤模式中，連續(xù)的伴隨式編號p與位錯誤位置關(guān)聯(lián)，且每種錯誤模式與2¹⁰種類型的伴隨式關(guān)聯(lián)。

隨后，檢錯單元156根據(jù)確定的錯誤模式確定實際位錯誤位置，并將位錯誤位置輸出給校正單元158。

例如，如果錯誤模式是錯誤模式1，實際位錯誤位置與計算的伴隨式編號p相同。

如果錯誤模式是錯誤模式2，實際位錯誤位置是用計算的伴隨式編號p減去“1191”得出的值p，以及將值p與“39”相加所得的值。

如果錯誤模式是錯誤模式3，實際位錯誤位置是用計算的伴隨式編號p減去“2271”得出的值p，以及將值p與“19”相加所得的值。

如果錯誤模式是錯誤模式4，實際位錯誤位置是用計算的伴隨式編號p減去“3807”得出的值p，將值p與“19”相加所得的值，以及將值p與“58”相加所得的值。

概括而言，每種錯誤模式中的位錯誤位置如下。

錯誤模式1：錯誤位置是p

錯誤模式2：錯誤位置是p和p+39

錯誤模式3：錯誤位置是p和p+19

錯誤模式4：錯誤位置是p、p+19和p+58

如果ecc比較單元154計算的伴隨式在表格(包含13位表示的8191種模式中的上述4096(＝1024×4)種模式)中不存在，檢錯單元156檢測傳輸路徑上的2位或更多位的錯誤，并將指示傳輸路徑上的2位或更多位的錯誤的信息輸出給錯誤輸出單元160。

校正單元158在存儲于緩存器150的解擾數(shù)據(jù)中，根據(jù)從檢錯單元156輸出的信息轉(zhuǎn)換與錯誤位置對應(yīng)的位，從而校正解擾數(shù)據(jù)中的位錯誤。

如果檢錯單元156已輸出指示傳輸路徑上的2位或更多位錯誤的信息，錯誤輸出單元160則將指示傳輸路徑上的2位或更多位錯誤的信息作為不可校正錯誤輸出。

在完成錯誤校正之后(包括無錯誤的情況)，數(shù)據(jù)輸出單元162按順序輸出存儲于緩存器150中的解擾數(shù)據(jù)。另外，本示例性實施例中的等待時間總共是66次循環(huán)(105.6ns)，包括除了緩存器進行錯誤校正所需的64次循環(huán)，還有從存儲器中讀取錯誤位置的處理和進行錯誤校正的處理。

信息傳輸系統(tǒng)的運行

下面將對信息傳輸系統(tǒng)10的運行進行說明。如上所述，信息傳輸系統(tǒng)10的運行包括編碼裝置12側(cè)的處理和解碼裝置14側(cè)的處理。

編碼裝置側(cè)的處理

下面首先說明對編碼裝置12側(cè)執(zhí)行的處理。

圖10是示出編碼裝置12執(zhí)行的編碼例程的示例性程序的流程圖。收到要編碼的并行數(shù)據(jù)時，編碼裝置12執(zhí)行圖10所示的編碼例程。

在步驟s100中，數(shù)據(jù)接收單元120接收并行傳輸數(shù)據(jù)。

在步驟s102中，ecc計算單元124基于數(shù)據(jù)接收單元120接收的并行傳輸數(shù)據(jù)，并根據(jù)上述表達式(1)表示的循環(huán)碼生成器多項式計算將要添加到傳輸數(shù)據(jù)中的錯誤校正碼。

在步驟s104中，加擾單元126根據(jù)上述表達式(3)對在步驟s100中接收的傳輸數(shù)據(jù)和在步驟s102中計算的錯誤校正碼進行加擾。

在步驟s106中，64b/66b編碼單元128根據(jù)64b/66b編碼方案對步驟s104中加擾的傳輸數(shù)據(jù)進行編碼，并對位數(shù)進行轉(zhuǎn)換。

在步驟s108中，并串(p/s)轉(zhuǎn)換單元130將通過步驟s106中的轉(zhuǎn)換獲得的并行數(shù)據(jù)轉(zhuǎn)換成串行位流。

在步驟s110中，傳輸單元132將通過步驟s108中的轉(zhuǎn)換獲得的串行數(shù)據(jù)輸出到傳輸路徑16，并結(jié)束編碼例程。

解碼裝置側(cè)的處理

下面將說明對解碼裝置14側(cè)執(zhí)行的處理。

圖11是示出了解碼裝置14執(zhí)行的解碼例程的示例性程序的流程圖。接收要解碼的數(shù)據(jù)時，解碼裝置14執(zhí)行圖11所示的解碼例程。

在步驟s200中，接收單元140接收從編碼裝置12通過傳輸路徑16傳輸?shù)拇袛?shù)據(jù)。

在步驟s202中，串并(s/p)轉(zhuǎn)換單元142將步驟s200中接收的串行數(shù)據(jù)轉(zhuǎn)換成并行數(shù)據(jù)。并行數(shù)據(jù)的字節(jié)對齊由64b/66b編碼方案進行。

在步驟s204中，64b/66b解碼單元144根據(jù)轉(zhuǎn)換了位數(shù)的64b/66b編碼方案，對步驟s202中獲得的并行數(shù)據(jù)進行解碼，并將所得數(shù)據(jù)作為接收數(shù)據(jù)和錯誤校正碼輸出。

在步驟s206中，解擾單元146對步驟s204中解碼的接收數(shù)據(jù)和錯誤校正碼進行解擾。另外，解擾單元146使解碼的解擾數(shù)據(jù)和錯誤校正碼存儲在緩存器150中。

在步驟s208中，ecc計算單元152獲取緩存器150中存儲的解擾數(shù)據(jù)，基于獲取的解擾數(shù)據(jù)，并根據(jù)上述表達式(1)表示的循環(huán)碼生成器多項式g(x)計算錯誤校正碼。

在步驟s210中，ecc比較單元154基于緩存器150中存儲的錯誤校正碼和步驟s208中計算的錯誤校正碼計算伴隨式。

在步驟s212中，根據(jù)步驟s210中計算的伴隨式，并基于伴隨式和與位錯誤位置預(yù)先互相關(guān)聯(lián)的表格，檢錯單元156確定步驟s210中計算的伴隨式是否與指示四種模式的錯誤位置的預(yù)設(shè)字地址相關(guān)聯(lián)。如果計算的伴隨式與預(yù)設(shè)字地址相關(guān)聯(lián)，處理進入步驟s214。如果計算的伴隨式與預(yù)設(shè)字地址不相關(guān)聯(lián)，處理進入步驟s222。

在步驟s214中，基于伴隨式編號p與表示伴隨式的字地址預(yù)先互相關(guān)聯(lián)的表格，并根據(jù)步驟s210中計算的伴隨式，檢錯單元156根據(jù)計算的伴隨式編號p確定錯誤模式。

在步驟s216中，根據(jù)步驟s214中確定的錯誤模式，檢錯單元156確定實際位錯誤位置，并將指示實際位錯誤位置的信息輸出給校正單元158。

在步驟s218中，校正單元158在存儲于緩存器150的解擾數(shù)據(jù)中，根據(jù)步驟s216中輸出的信息轉(zhuǎn)換與錯誤位置對應(yīng)的位，從而校正解擾數(shù)據(jù)中的位錯誤。

在步驟s220中，數(shù)據(jù)輸出單元162輸出存儲于緩存器150中的解擾數(shù)據(jù)，并結(jié)束解碼例程。

在步驟s222中，檢錯單元156檢測傳輸路徑上的2位或更多位的錯誤，并輸出指示傳輸路徑上的2位或更多位的錯誤的信息。

在步驟s224中，錯誤輸出單元160輸出在步驟s222中輸出的指示2位或更多位的錯誤的信息作為不可校正錯誤輸出，并結(jié)束解碼例程。

這樣，預(yù)設(shè)了2ⁿ位數(shù)據(jù)的n+3次循環(huán)碼生成器多項式，將n+3位錯誤校正碼添加到2ⁿ-(n+3)位的數(shù)據(jù)中，由此對將通過解擾而擴散的位錯誤進行校正。例如，將13位錯誤校正碼添加到包括3位虛擬位的1011位數(shù)據(jù)，由此對將通過解擾而擴散的位錯誤進行校正。

第二示例性實施例

第一示例性實施例對基于對應(yīng)于位錯誤位置的伴隨式編號與代表伴隨式的字地址預(yù)先互相關(guān)聯(lián)的表格檢測位錯誤位置的情況作為示例進行了說明。另一方面，第二示例性實施例將對以下情況作為示例進行說明：如果在m種類型的伴隨式與位錯誤位置pm互相關(guān)聯(lián)的表格中不存在計算的伴隨式，則對伴隨式計算進行迭代，以基于伴隨式計算的迭代次數(shù)k和表格中的關(guān)聯(lián)位錯誤位置pm，檢測解擾數(shù)據(jù)中的位錯誤位置。另外，與根據(jù)上述第一示例性實施例的編碼裝置12和解碼裝置14的部件相同或相似的部件，以及與第一示例性實施例中的步驟相同或相似的步驟，用與第一示例性實施例中相同的參考數(shù)字表示，并在說明中省略。

解碼裝置214

圖12是示出了根據(jù)第二示例性實施例的解碼裝置214的示例性配置的框圖。如圖12所示，解碼裝置214包括接收單元140、串并(s/p)轉(zhuǎn)換單元142、64b/66b解碼單元144、解擾單元146、錯誤校正單元248、錯誤輸出單元160和數(shù)據(jù)輸出單元162。

錯誤校正單元248包括第一緩存器250、第二緩存器251、第三緩存器252、第四緩存器253、第五緩存器254、ecc計算單元152、ecc比較單元154、檢錯單元256和校正單元158。

第一緩存器250存儲解擾單元146獲得的解擾數(shù)據(jù)和錯誤校正碼。存儲于第一緩存器250的解擾數(shù)據(jù)和錯誤校正碼按順序傳輸給第二緩存器251、第三緩存器252、第四緩存器253和第五緩存器254。

本示例性實施例對第一緩存器250、第二緩存器251、第三緩存器252、第四緩存器253和第五緩存器254均有128字節(jié)存儲容量的情況進行了說明。

如果預(yù)定的m種類型的伴隨式與位錯誤位置pm互相關(guān)聯(lián)的表格中不存在ecc比較單元154計算的伴隨式，檢錯單元256基于計算出的伴隨式，并根據(jù)預(yù)設(shè)表達式對伴隨式計算進行迭代。隨后，基于伴隨式、伴隨式計算的迭代次數(shù)k和表格中的關(guān)聯(lián)位錯誤位置pm，檢錯單元256檢測解擾數(shù)據(jù)中的錯誤位置。

另外，檢錯單元256在并行的多片傳輸數(shù)據(jù)中檢測位錯誤位置。

在第二示例性實施例中，某些伴隨式與位錯誤位置預(yù)先互相關(guān)聯(lián)。圖13示出指示某些伴隨式與位錯誤位置預(yù)先互相關(guān)聯(lián)的組合的示例性表格。

圖13示出了16種模式的伴隨式與位錯誤位置預(yù)先互相關(guān)聯(lián)的示例性表格。在圖13所示的表格中，位錯誤位置根據(jù)16種模式的伴隨式和迭代次數(shù)來確定。

圖14示出了檢錯單元256進行的處理。如圖14所示，如果表格中不存在計算的伴隨式s[12:0]，檢錯單元256基于計算出的伴隨式，并根據(jù)以下預(yù)設(shè)表達式(5)對伴隨式計算進行迭代。

se1＝s4+s8+s9+s10+s11+s12+s13

se2＝s1+s4+s5+s8

se3＝s1+s2+s5+s6+s9

se4＝s1+s2+s3+s4+s6+s7+s8+s9+s11+s12+s13

se5＝s2+s3+s4+s5+s7+s8+s9+s10+s12+s13

se6＝s1+s3+s5+s6+s12

se7＝s1+s2+s6+s7+s8+s9+s10+s11+s12

se8＝s1+s2+s3+s4+s7

se9＝s1+s2+s2+s5+s9+s10+s11+s12+s13

se10＝s1+s2+s3+s4+s6+s10+s11+s12+s13

se11＝s1+s2+s3+s5+s7+s8+s9+s10

se12＝s2+s3+s6+s12+s13

se13＝s3+s7+s8+s9+s10+s11+s12(5)

以上表達式用于13位的輸入，其中，sxx表示通過進行與上一個時鐘對應(yīng)的計算而獲得的伴隨式中的第xx位，sexx表示通過在當(dāng)前迭代中進行計算而獲得的伴隨式中的第xx位。另外，此處的符號“+”指示異或(xor)運算。

具體地，如果計算出的錯誤伴隨式s[12:0]包括在圖13的表格中的se列中，錯誤位置是0至15的任何數(shù)字。另一方面，如果計算出的錯誤伴隨式s[12:0]并不在圖13的表格的se列之內(nèi)，則根據(jù)上述表達式(5)對計算進行迭代。隨后，根據(jù)迭代次數(shù)，并基于圖13的表格，確定錯誤位置。

另外，雖然預(yù)先在圖13所示的表格中記錄了16種模式的伴隨式，但也可如圖15a和15b所示，預(yù)先記錄32種模式的伴隨式或64種模式的伴隨式。如果預(yù)先在表格里記錄32種模式的伴隨式或64種模式的伴隨式，與預(yù)先記錄16種模式的伴隨式的情況相比，伴隨式計算的迭代次數(shù)減少。

下面將對檢錯單元256對存儲于第一緩存器250至第五緩存器254的數(shù)據(jù)進行的處理進行說明。另外，下面將預(yù)先在表格中記錄32種模式的伴隨式的情況作為示例進行說明。

圖16示出了檢錯單元256進行的處理與存儲于每個緩存器的數(shù)據(jù)之間的關(guān)系的示例。圖16所示的每個框代表檢錯單元256所需的處理時間或每個緩存器。

本示例性實施例描述了每個緩存器的存儲容量為128字節(jié)的情況。如果每個緩存器的存儲容量是128字節(jié)，如圖16所示，則以64次循環(huán)，以16位模式進行該處理。如果利用記錄了32種模式的伴隨式的表格進行匹配，檢錯單元256以大約150次循環(huán)計算錯誤位置。由此，檢錯單元256利用圖16所示的五個緩存器，進行計算并行位錯誤位置的三個處理，從而完成位錯誤校正。

例如，如圖16所示，在將數(shù)據(jù)b01存儲到第一緩存器250時，以64次循環(huán)進行處理。隨后，檢錯單元256在第一緩存器250中讀取數(shù)據(jù)b01。將數(shù)據(jù)b01傳輸?shù)降诙彺嫫?51。隨后，將下一數(shù)據(jù)b02存儲在第一緩存器250中。

檢錯單元256對讀取數(shù)據(jù)b01與ecc比較單元154獲取的伴隨式和表格進行匹配處理。該匹配處理以大約150次循環(huán)來進行。在完成檢錯單元256進行的匹配處理時，將數(shù)據(jù)b01存儲在第五緩存器254中，因此，根據(jù)檢錯單元256獲取的結(jié)果，校正單元158對數(shù)據(jù)b01進行校正處理。

在相關(guān)技術(shù)中，需要利用2048字節(jié)的存儲器確定位錯誤位置，而在根據(jù)本示例性實施例的方法中，利用640字節(jié)的緩存器確定位錯誤位置。因此，位錯誤校正所需的存儲量減少至相關(guān)技術(shù)中的存儲量的三分之一或更少。另外，通過使用五個緩存器(＝64×5+2)，本示例性實施例中的等待時間是322次循環(huán)(515.2ns)。

信息傳輸系統(tǒng)的運行

下面將對根據(jù)第二示例性實施例的信息傳輸系統(tǒng)的運行進行說明。如上所述，根據(jù)第二示例性實施例的信息傳輸系統(tǒng)的運行包括編碼裝置12側(cè)的處理和解碼裝置214側(cè)的處理。

解碼裝置側(cè)的處理

圖17是示出了解碼裝置214執(zhí)行的解碼例程的示例性程序的流程圖。接收要解碼的數(shù)據(jù)時，解碼裝置214執(zhí)行圖17所示的解碼例程。

在步驟s200中，接收單元140接收從編碼裝置12通過傳輸路徑16傳輸?shù)拇袛?shù)據(jù)。

在步驟s202中，串并(s/p)轉(zhuǎn)換單元142將步驟s200中接收的串行數(shù)據(jù)轉(zhuǎn)換成并行數(shù)據(jù)。

在步驟s204中，64b/66b解碼單元144根據(jù)轉(zhuǎn)換了位數(shù)的64b/66b編碼方案，對步驟s202中獲得的并行數(shù)據(jù)進行解碼，并將所得數(shù)據(jù)作為接收數(shù)據(jù)和錯誤校正碼輸出。

在步驟s206中，解擾單元146對步驟s204中解碼的接收數(shù)據(jù)和錯誤校正碼進行解擾。另外，解擾單元146使解碼的解擾數(shù)據(jù)和錯誤校正碼存儲在緩存器150中。

在步驟s208中，ecc計算單元152獲取緩存器150中存儲的解擾數(shù)據(jù)，基于獲取的解擾數(shù)據(jù)，根據(jù)上述表達式(1)表示的循環(huán)碼生成器多項式g(x)計算錯誤校正碼。

在步驟s210中，ecc比較單元154基于緩存器150中存儲的錯誤校正碼和步驟s208中計算的錯誤校正碼計算伴隨式。

在步驟s312中，檢錯單元256確定步驟s210中計算的伴隨式是否存在于表格內(nèi)。如果步驟s210中計算的伴隨式存在于表格內(nèi)，處理進入步驟s214。如果步驟s210中計算的伴隨式不存在于表格內(nèi)，處理進入步驟s313。

在步驟s313中，檢錯單元256確定迭代次數(shù)k是否大于或等于預(yù)設(shè)數(shù)。如果迭代次數(shù)k大于或等于預(yù)設(shè)數(shù)，處理進入步驟s222。如果迭代次數(shù)k小于預(yù)設(shè)數(shù)，處理進入步驟s314。

在步驟s314中，基于上一循環(huán)中的步驟s210或步驟s314計算的伴隨式，根據(jù)上述表達式(5)計算伴隨式。

通過以上述方式提供兩級或多級緩存器并對計算進行迭代以確定位錯誤位置，雖然增加了等待時間，但位錯誤位置與伴隨式互相關(guān)聯(lián)的信息的存儲量減少。

毫無疑問，上述示例性實施例所述的信息傳輸系統(tǒng)的配置是示例性配置，只要不脫離本發(fā)明的主旨，可對其進行修改。例如，雖然已對分別包括編碼裝置和解碼裝置的信息傳輸系統(tǒng)進行了說明，但也可提供包括編碼單元和解碼單元的裝置，這種裝置可在信息傳輸系統(tǒng)中執(zhí)行串行傳輸。位數(shù)的轉(zhuǎn)換并不限于64b/66b轉(zhuǎn)換，也可進行位數(shù)的其他轉(zhuǎn)換。

上述示例性實施例對使用1024(＝2¹⁰)位數(shù)據(jù)作為2ⁿ位數(shù)據(jù)的示例，以及使用十三次循環(huán)碼生成器多項式作為n+3次循環(huán)碼生成器多項式的示例的情況進行了說明，但2ⁿ位數(shù)據(jù)和n+3次循環(huán)碼生成器多項式并不限于此。例如，如果數(shù)據(jù)是1024(＝2¹⁰)位數(shù)據(jù)，可將具有圖18所示的系數(shù)的任何十三次循環(huán)碼生成器多項式作為用于根據(jù)表達式(3)加擾的循環(huán)碼生成器多項式。另外，圖18中的每種錯誤模式中表示的數(shù)字代表伴隨式編號p。例如，如果循環(huán)碼生成器多項式中的系數(shù)是圖18中的加粗框中的系數(shù)，與錯誤模式2對應(yīng)的伴隨式編號p在1191至2214之間，與錯誤模式3對應(yīng)的伴隨式編號p在2271與3294之間，與錯誤模式4對應(yīng)的伴隨式編號p在3807與4830之間。圖18對應(yīng)于用于根據(jù)表達式(3)進行加擾的示例性十三次循環(huán)碼生成器多項式。但是，即使加擾根據(jù)多項式x^a+x^b+1(其中a和b是整數(shù)，a≠2b)來進行，但是，只要a小于或等于58，一般可采用(209種類型中的)任何十三次循環(huán)碼生成器多項式。

另外，雖然上述示例性實施例對使用十三次循環(huán)碼生成器多項式的示例進行了說明，但是，只要2ⁿ位數(shù)據(jù)采用n+3次循環(huán)碼生成器多項式，所述次數(shù)可以是任何次數(shù)。例如，2¹¹(＝2048)位數(shù)據(jù)可采用十四次循環(huán)碼生成器多項式，2¹²(＝4096)位數(shù)據(jù)可采用十五次循環(huán)碼生成器多項式，2¹³(＝8192)位數(shù)據(jù)可采用十六次循環(huán)碼生成器多項式。

例如，如果循環(huán)碼生成器多項式的次數(shù)增加到十六次，最多可處理8176(＝8192-16)位數(shù)據(jù)。即，配置包含16位錯誤校正碼的8192位fec幀。在相關(guān)技術(shù)中，在四個fec幀中最多僅能處理3968位數(shù)據(jù)，另外，四個fec幀需要采用64位錯誤校正碼。

另外，例如，利用十六次循環(huán)碼生成器多項式，錯誤校正碼的位數(shù)可增加到16，從而處理4080位數(shù)據(jù)。這種情況下，形成包含16位錯誤校正碼的4096位fec幀。

不僅可通過使用通信介質(zhì)，還可通過將其存儲在諸如壓縮光盤只讀存儲器(cdrom)的記錄介質(zhì)中來提供本發(fā)明的上述任何示例性實施例。

為了進行圖示和說明，以上對本發(fā)明的示例性實施例進行了描述。其目的并不在于全面詳盡地描述本發(fā)明或?qū)⒈景l(fā)明限定于所公開的具體形式。很顯然，對本技術(shù)領(lǐng)域的技術(shù)人員而言，可以做出許多修改以及變形。本實施例的選擇和描述，其目的在于以最佳方式解釋本發(fā)明的原理及其實際應(yīng)用，從而使得本技術(shù)領(lǐng)域的其他熟練技術(shù)人員能夠理解本發(fā)明的各種實施例，并做出適合特定用途的各種變形。本發(fā)明的范圍由與本說明書一起提交的權(quán)利要求書及其等同物限定。