專利名稱：一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒跋到y(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)傳輸?shù)姆椒跋到y(tǒng)，尤其涉及一種將糾錯(cuò)碼技術(shù)用 于數(shù)據(jù)傳輸?shù)姆椒跋到y(tǒng)。
背景技術(shù)：
隨著通信技術(shù)的快速發(fā)展，需要快速大批量數(shù)據(jù)傳輸和糾錯(cuò)的系統(tǒng)的應(yīng)用越來越普遍，常用的這種系統(tǒng)包括lnternet (國(guó)際互聯(lián)網(wǎng))。lnternet在我們的生活中起著越來越重要的作用，它是一種典型的由BEC (二進(jìn)制刪余信道)信道構(gòu)成的網(wǎng)絡(luò)，因此，為了使得數(shù)據(jù)能夠在lnternet上 更快更有效的傳輸， 一個(gè)重要的研究課題是研究數(shù)據(jù)在BEC信道上更快、更 有效的傳輸方案。因?yàn)樵趌nternet網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程中，傳輸數(shù)據(jù)的信道為典型的BEC信 道，所以lntemet網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程與一般的無線通信系統(tǒng)的數(shù)據(jù)傳輸過程 是不相同的。在一般的無線通信系統(tǒng)的數(shù)據(jù)傳輸過程中，數(shù)據(jù)的接收方并不知道接收 到的數(shù)據(jù)包是否正確，此時(shí)接收方主要采用糾錯(cuò)碼技術(shù)來對(duì)接收到的數(shù)據(jù)包 進(jìn)行檢錯(cuò)和糾錯(cuò)。糾錯(cuò)碼技術(shù)為一種提高通信可靠性的技術(shù)，被廣泛的應(yīng)用 于各種通信系統(tǒng)，尤其是無線通信系統(tǒng)中。在lntemet網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程中，由于傳輸數(shù)據(jù)的信道為典型的BEC信 道，所以接收方對(duì)傳輸過來的數(shù)據(jù)包是否正確是確定已知的，接收方接收到 的數(shù)據(jù)包只可能被確定為兩種狀況，即，傳輸過來的數(shù)據(jù)包要么是正確的，
要么是錯(cuò)誤的；同時(shí)，需要傳輸數(shù)據(jù)包的大小靈活可變，并且能夠?qū)EC信道傳輸中典型的突發(fā)錯(cuò)誤進(jìn)行糾錯(cuò)。對(duì)于被接收方確認(rèn)為錯(cuò)誤的數(shù)據(jù)包，傳統(tǒng)的解決方案為采用ARQ (自 動(dòng)重傳請(qǐng)求)方式來對(duì)不符合要求的數(shù)據(jù)包進(jìn)行重新傳輸從而保證通信質(zhì)量 的可靠性。但是，這種傳統(tǒng)的ARQ方式有如下缺點(diǎn)占用系統(tǒng)的反向信道，帶來傳 輸延時(shí)。尤其是在組播或廣播系統(tǒng)中，每個(gè)接收方收到的錯(cuò)誤數(shù)據(jù)包很可能 不一樣，由于傳統(tǒng)的ARQ方式不能對(duì)突發(fā)錯(cuò)誤進(jìn)行糾錯(cuò)，使得多個(gè)接收方都 向系統(tǒng)反饋不同的錯(cuò)誤數(shù)據(jù)包，導(dǎo)致系統(tǒng)的發(fā)送方需要發(fā)送大量的需要重新 傳輸?shù)臄?shù)據(jù)包。當(dāng)接收方的規(guī)模達(dá)到一定程度后，系統(tǒng)將由于大量不同數(shù)據(jù) 包的發(fā)送而陷于癱瘓。因而，更進(jìn)一步的解決方案為，將無線通信系統(tǒng)中常用的糾錯(cuò)碼技術(shù)直 接用于BEC信道的數(shù)據(jù)傳輸和糾錯(cuò)，如將常用的糾錯(cuò)碼LDPC Codes (低密 度校檢碼)碼以及RS Codes ( —種碼字)碼等直接用于BEC信道的數(shù)據(jù)傳 輸和糾錯(cuò)。但是，將這種傳統(tǒng)的糾錯(cuò)碼比如LDPC碼、RS碼等直接應(yīng)用于BEC信道 的數(shù)據(jù)傳輸方式存在如下缺點(diǎn)由于lnternet數(shù)據(jù)傳輸量大的特點(diǎn)，在實(shí)際的 傳輸過程中，很容易造成數(shù)據(jù)傳輸?shù)闹袛?。這是因?yàn)檫@些糾錯(cuò)碼碼字的復(fù)雜 度隨著碼長(zhǎng)的增加而迅速增加，在一般無線通信系統(tǒng)中使用的碼長(zhǎng)在100 5000之間，碼長(zhǎng)超過5000的非常少；而在典型的BEC信道中，由于lnternet 應(yīng)用中的數(shù)據(jù)包一般都很大，比如16K甚至兆級(jí)的數(shù)據(jù)包，且lntemet數(shù)據(jù)傳 輸?shù)奶攸c(diǎn)是數(shù)據(jù)量大，要求處理速度很快，否則很容易導(dǎo)致存儲(chǔ)器溢出，從 而中斷通信，所以由于lntemet數(shù)據(jù)傳輸量大的特點(diǎn)，在實(shí)際的傳輸過程中， 不能將傳統(tǒng)的糾錯(cuò)碼直接應(yīng)用于BEC信道中傳輸數(shù)據(jù)。傳統(tǒng)的ARQ數(shù)據(jù)傳輸方式和將傳統(tǒng)的糾錯(cuò)碼直接應(yīng)用于BEC信道的數(shù)據(jù)書包大小靈活可變的應(yīng)用場(chǎng)景。
因此，目前沒有技術(shù)方案能夠解決針對(duì)需要快速大批量數(shù)據(jù)傳輸和糾錯(cuò) 的系統(tǒng)，數(shù)據(jù)傳輸過程中需要傳輸數(shù)據(jù)包大小靈活可變以及對(duì)突發(fā)錯(cuò)誤進(jìn)行 糾錯(cuò)的問題，以及由于不能對(duì)突發(fā)錯(cuò)誤進(jìn)行糾錯(cuò)帶來的系統(tǒng)通信中斷的問題。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒跋到y(tǒng)，使 得數(shù)據(jù)能夠在需要進(jìn)行快速大批量數(shù)據(jù)傳輸和糾錯(cuò)的情況下，進(jìn)行順利傳輸。
本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的
本發(fā)明提供了 一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒?，所述的方法?br> 括
A、 對(duì)多個(gè)長(zhǎng)度相同的唁息組分別按照糾錯(cuò)碼編碼方式進(jìn)行編碼，生成 多個(gè)碼長(zhǎng)相同的碼組；
B、 將所述多個(gè)碼長(zhǎng)相同的碼組中的各個(gè)對(duì)應(yīng)位置的所有碼元按順序構(gòu) 造成一個(gè)數(shù)據(jù)包，并按順序發(fā)送傳輸。
根據(jù)系統(tǒng)傳輸?shù)牟煌瑯I(yè)務(wù)區(qū)別確定所述多個(gè)碼長(zhǎng)相同的信息組的數(shù)量。 所述的步驟B包括
B1 、將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)最高位碼元或者最低位碼元按順 序構(gòu)造成一個(gè)數(shù)據(jù)包，并發(fā)送給接收方；
B2、自與已發(fā)送各碼元位置相鄰的碼元開始，將所述多個(gè)碼長(zhǎng)相同的碼 組中的其他各個(gè)對(duì)應(yīng)位置的所有碼元，分別按順序構(gòu)造成一個(gè)數(shù)據(jù)包，并發(fā) 送傳輸。
所述的方法應(yīng)用于Internet網(wǎng)數(shù)據(jù)傳輸中的BEC信道中。 本發(fā)明提供了 一種將全":錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒?，所述的方法包括C、 接收方將收到的所有數(shù)據(jù)包中屬于同一個(gè)碼組的各個(gè)所有碼元組成 待解碼碼組；D、 接收方采用與編碼方式相對(duì)應(yīng)的糾錯(cuò)碼解碼方式，對(duì)所述待解碼碼 組進(jìn)行糾錯(cuò)碼解碼操作，直到所有待解碼碼組解碼完成，得到原始發(fā)送的數(shù) 據(jù)，即所述多個(gè)長(zhǎng)度相同的信息組。在所述的步驟C之前還包括接收方存儲(chǔ)收到的每個(gè)數(shù)據(jù)包，直到所有 的數(shù)據(jù)包存儲(chǔ)完畢。所述的糾錯(cuò)碼解碼操作具體包括對(duì)所述待解碼碼組進(jìn)行與糾錯(cuò)碼編碼 方式相對(duì)應(yīng)的糾錯(cuò)碼解碼操作。所述的方法應(yīng)用于lntemet網(wǎng)數(shù)據(jù)傳輸中的BEC信道中。本發(fā)明提供了一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)陌l(fā)送裝置，所述的裝置 包括碼組生成單元，用于將多個(gè)長(zhǎng)度相同的信息組分別按照糾錯(cuò)碼編碼方式 進(jìn)行編碼，生成多個(gè)碼長(zhǎng)相同的碼組；數(shù)據(jù)包構(gòu)造單元，用于將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)對(duì)應(yīng)位置的碼 元依次構(gòu)造成多個(gè)數(shù)據(jù)包；數(shù)據(jù)包發(fā)送單元，用于按順序發(fā)送傳輸所述的多個(gè)數(shù)據(jù)包，直到所述數(shù) 據(jù)包發(fā)送完成。本發(fā)明提供了一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)慕邮昭b置，所述的裝置 包括待解碼碼組生成單元，用于接收方將收到的所有數(shù)據(jù)包中屬于同 一個(gè)碼 組的各個(gè)所有碼元組成待解碼碼組；
對(duì)應(yīng)的糾錯(cuò)碼解碼一操作，直到所有待解碼碼組解碼完成。
所述的接收裝置還包括
數(shù)據(jù)包存儲(chǔ)單元，用于保存接收到的所有數(shù)據(jù)包。
本發(fā)明提供了 一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)南到y(tǒng)，所述的系統(tǒng)包括 至少一個(gè)所述的一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)陌l(fā)送裝置和至少一個(gè)所述
的一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)慕邮昭b置。
所述的系統(tǒng)應(yīng)用于Internet網(wǎng)數(shù)據(jù)傳輸中的BEC信道中。 由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明采用的一種將糾錯(cuò)碼技
術(shù)用于數(shù)據(jù)傳輸?shù)姆椒跋到y(tǒng)，能夠靈活快速的進(jìn)行大批量數(shù)據(jù)傳輸和糾
錯(cuò)，解決了傳輸數(shù)據(jù)包大小靈活可變的問題，并可以很好的對(duì)BEC信道傳輸
中典型的突發(fā)錯(cuò)誤進(jìn)行糾錯(cuò)。


圖1為本發(fā)明的一種較佳的具體實(shí)施方式
的過程圖2為本發(fā)明的一種較佳的具體實(shí)施方式
的系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施例方式
本發(fā)明的核心思想是將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)對(duì)應(yīng)位置的碼元 依次構(gòu)造成一個(gè)數(shù)據(jù)包，并按順序發(fā)送傳輸；接收方將收到的所有數(shù)據(jù)包中 屬于同一個(gè)碼組的各個(gè)所有碼元組成待解碼碼組，并對(duì)所述待解碼碼組進(jìn)行 與糾錯(cuò)碼編碼方式相對(duì)應(yīng)的糾錯(cuò)碼解碼操作。
本發(fā)明所述的技術(shù)方案可以應(yīng)用于任何需要進(jìn)行快速大批量數(shù)據(jù)傳輸和 糾錯(cuò)的系統(tǒng)中， 一種典型的應(yīng)用為lntemet網(wǎng)數(shù)據(jù)傳輸中的BEC信道，針對(duì) Intemet網(wǎng)數(shù)據(jù)傳輸中的BEC信道，本發(fā)明的 一種較佳的具體實(shí)施方式
的過程 圖如圖1所示，具體包括
步驟1:按照設(shè)定的糾錯(cuò)碼編碼方式，對(duì)多個(gè)信息組進(jìn)行編碼確定多個(gè) 碼長(zhǎng)相同的碼組。
設(shè)需要發(fā)送的一組信息，即信息組的長(zhǎng)度為k，按照設(shè)定的糾錯(cuò)碼編碼方 式生成的碼組的碼長(zhǎng)為n。
在本發(fā)明中，設(shè)定的糾錯(cuò)碼編碼方式可以為常用的各種線性分組糾錯(cuò)碼 碼。如RS Codes和LDPC Codes。
在本發(fā)明中，按照設(shè)定的糾錯(cuò)碼編碼方式，確定多個(gè)碼長(zhǎng)相同的碼組的 方式為對(duì)多個(gè)信息組進(jìn)行糾錯(cuò)碼編碼生成對(duì)應(yīng)的多個(gè)碼組，并保存所述的碼 組。具體可以為
首先，對(duì)一個(gè)信息組進(jìn)行糾錯(cuò)碼編碼生成對(duì)應(yīng)的碼組，并保存所述的碼 組；即，在本實(shí)施方式中，首先對(duì)第一個(gè)長(zhǎng)度為k的信息組Of，^)…,"i"進(jìn) 行糾錯(cuò)碼編碼生成第一個(gè)碼組x(",^",x;')…4"，;C…，x, ' ， n為按照糾錯(cuò)碼編碼 方式生成的碼組的長(zhǎng)度；
其次，對(duì)其他各組信息組進(jìn)行糾錯(cuò)碼編碼生成對(duì)應(yīng)的碼組，并保存；
即，對(duì)第二組長(zhǎng)度為k的信息組^)，";2)，"f…,"f'進(jìn)行糾錯(cuò)碼編碼生成第二組碼 組x;2'，^).x，…《'.x〗., 并保存；對(duì)第k組長(zhǎng)度為k的信息組 "，，^乂"…,"廣進(jìn)行糾錯(cuò)碼編碼生成第k組碼組x;"，4"，^…xf).《;…，x,',"，并
保存；直到對(duì)第E個(gè)長(zhǎng)度為k的信息組""'),Oy'進(jìn)行糾錯(cuò)碼編碼生成
第E個(gè)碼組x;。，^。.^i…xi"，x^)…,xf),并保存。對(duì)E個(gè)信息組進(jìn)行糾錯(cuò)碼編
碼得到的E個(gè)碼組如下所示
(l)<formula>formula see original document page 9</formula>由于在lnternet網(wǎng)數(shù)據(jù)傳輸中，需要傳輸過程中的傳輸數(shù)據(jù)包的大小靈活
可變，所以可以4艮據(jù)系統(tǒng)傳輸?shù)牟煌瑯I(yè)務(wù)區(qū)別確定所述多個(gè)碼長(zhǎng)相同的信息
組的數(shù)量，即根據(jù)各種不同業(yè)務(wù)所需的傳輸數(shù)據(jù)包大小，靈活的調(diào)整E值，
即信息組和碼組的具體數(shù)量。例如，當(dāng)業(yè)務(wù)為圖像時(shí)，所需傳輸數(shù)據(jù)包一般
比較大，E值相對(duì)較大；當(dāng)業(yè)務(wù)屬性為語音時(shí)，所需傳輸數(shù)據(jù)包一般比較 小，對(duì)應(yīng)的E值相對(duì)較小。
步驟2:將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)對(duì)應(yīng)位置的碼元依次構(gòu)造一 個(gè)數(shù)據(jù)包并依順序傳輸，直到所述所有數(shù)據(jù)包傳輸完成。
所述的依順序傳輸包括首先，將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)最高 位碼元或者最低位碼元依次構(gòu)造成一個(gè)數(shù)據(jù)包，并傳輸給接收方；其次，將 已傳輸各碼元對(duì)應(yīng)的相鄰位置的各碼元依次構(gòu)造成一個(gè)數(shù)據(jù)包，并傳輸，直 到所述多個(gè)碼長(zhǎng)相同的碼組中所有位置的碼元依次傳輸完成。即，針對(duì)E個(gè) 碼組，首先將每個(gè)碼組的各最高位碼元構(gòu)造成第 一 個(gè)數(shù)據(jù)包
xf"，;cP),x「…Xi")，并傳輸，然后將每個(gè)碼組的各次高位碼元構(gòu)造成第二個(gè)數(shù)
據(jù)包x;'),x;2'.xf…xf),并傳輸，將每個(gè)碼組的各第k個(gè)碼元構(gòu)造成第k個(gè)數(shù)據(jù)
包4",4",4'"…4",并傳輸，直到將每個(gè)碼組的各最低位碼元構(gòu)造成最后一
個(gè)數(shù)據(jù)包C;2),《)….《'，并傳輸完成，此時(shí)整個(gè)E個(gè)碼組傳輸完成；同理，
也可以將每個(gè)碼組的各最低位碼元構(gòu)造成第一個(gè)數(shù)據(jù)包^,^，《'..乂"，并 傳輸，然后將每個(gè)碼組的各次低位碼元構(gòu)造成第二個(gè)數(shù)據(jù)包 x;:',，^;，;^…d)，并傳輸，將每個(gè)碼組的各第k個(gè)碼元構(gòu)造成第k個(gè)數(shù)據(jù)包
W',x"，x"…《'，并傳輸，直到將每個(gè)碼組的各最高位碼元構(gòu)造成最后一個(gè) 數(shù)據(jù)包x卩),xP)，x"'…x"'，并傳輸完成，此時(shí)整個(gè)E個(gè)碼組傳輸完成。
通過上述處理，傳輸?shù)拿總€(gè)數(shù)據(jù)包的大小為可以根據(jù)各種不同業(yè)務(wù)的傳
輸數(shù)據(jù)陣列的大小靈活變化大小的E,整個(gè)過程一共傳輸了n個(gè)數(shù)據(jù)包，可以 根據(jù)不同的業(yè)務(wù)需求來靈活調(diào)整E的值，以靈活調(diào)節(jié)傳輸過程中碼字的復(fù)雜 度。而在已有的傳輸系統(tǒng)中，傳輸?shù)拿總€(gè)數(shù)據(jù)包的大小為n， n是固定的長(zhǎng)
度，當(dāng)n隨著傳輸?shù)拇a字的復(fù)雜度的增加而增大時(shí)，已有的傳輸系統(tǒng)是不能 對(duì)n的大小進(jìn)行調(diào)節(jié)來降低傳輸碼字的復(fù)雜度。
步驟3:接收方將收到的所有數(shù)據(jù)包中屬于同一個(gè)碼組的各個(gè)所有碼元 組成待解碼碼組。具體包括接收方存儲(chǔ)收到的每個(gè)數(shù)據(jù)包，直到所有的數(shù) 據(jù)包存儲(chǔ)完畢；之后，接收方將收到的所有數(shù)據(jù)包中屬于同一個(gè)碼組的各個(gè) 所有碼元組成待解碼碼組。在Internet網(wǎng)數(shù)據(jù)傳輸中的典型BEC信道中，接收 方的接收單位為一個(gè)個(gè)傳輸過來的數(shù)據(jù)包。當(dāng)采用本發(fā)明所述的技術(shù)方案對(duì) 碼組進(jìn)行傳輸時(shí)， 一個(gè)數(shù)據(jù)包丟失對(duì)每個(gè)碼組的影響只是一比特。根據(jù)糾錯(cuò) 碼理論，只要發(fā)送的n個(gè)數(shù)據(jù)包中有n-dmin +1個(gè)能夠成功到達(dá)接收方，即當(dāng) 接收的數(shù)據(jù)包中正確的數(shù)據(jù)包數(shù)量大于等于n - dmin +1時(shí)，此時(shí)對(duì)每個(gè)碼組 來說，正確的碼元個(gè)數(shù)大于等于n-dmin +1，此時(shí)可以用糾刪譯碼算法成功 恢復(fù)出所有的原始信息組。其中，n為發(fā)送方發(fā)送的數(shù)據(jù)包個(gè)數(shù)，cUn為最小 碼距，是由糾錯(cuò)碼本身決定的。
針對(duì)本具體實(shí)施方式
，只要接收方收到的數(shù)據(jù)包數(shù)量大于等于n - dmin +1,即此時(shí)每個(gè)碼組的數(shù)量大于等于n-dmin +1時(shí)，根據(jù)糾錯(cuò)碼理論，可以 用糾刪譯碼算法成功恢復(fù)出所有的原始信息組。因而采用本發(fā)明所述的技術(shù) 方案對(duì)E個(gè)碼元進(jìn)行發(fā)送還可以起到抗突發(fā)錯(cuò)誤的作用。而不像傳統(tǒng)技術(shù)那 樣， 一個(gè)數(shù)據(jù)塊當(dāng)錯(cuò)誤比特比較多時(shí)，該數(shù)據(jù)塊可能就無法恢復(fù)，需要被重 傳。
步驟4:接收方對(duì)所述待解碼碼組進(jìn)行與糾錯(cuò)碼編碼方式相對(duì)應(yīng)的糾錯(cuò) 碼解碼操作，直到所有待解碼碼組解碼完成，得到原始發(fā)送的數(shù)據(jù)，即所述 多個(gè)長(zhǎng)度相同的信息組。即，當(dāng)接收方收到的數(shù)據(jù)包數(shù)量大于等于n-dmin + 1時(shí)，接收方對(duì)收到的所有數(shù)據(jù)包中屬于同一個(gè)碼組的各個(gè)所有碼元組成的 各待解碼碼組進(jìn)行與步驟1所述的糾錯(cuò)碼編碼方式相應(yīng)的解碼操作，即可以 得到所有的各原始信息組。 本發(fā)明的 一 種4交佳的具體實(shí)施方式
的系統(tǒng)結(jié)構(gòu)圖如圖2所示，具體包括發(fā)送裝置和接收裝置，以及一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)南到y(tǒng)，所 述的系統(tǒng)包括至少一個(gè)所述的一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)陌l(fā)送裝置和 至少一個(gè)所述的一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)慕邮昭b置。所述的系統(tǒng)應(yīng) 用于Internet網(wǎng)數(shù)據(jù)傳輸中的BEC信道中。 所述的發(fā)送裝置包括碼組生成單元，用于將多個(gè)長(zhǎng)度相同的信息組分別按照糾錯(cuò)碼編碼方式 進(jìn)行編碼，生成多個(gè)碼長(zhǎng)相同的碼組；數(shù)據(jù)包構(gòu)造單元，用于將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)對(duì)應(yīng)位置的碼 元依次構(gòu)造成多個(gè)數(shù)據(jù)包；數(shù)據(jù)包發(fā)送單元，用于按順序發(fā)送傳輸所述的多個(gè)數(shù)據(jù)包，直到所述數(shù) 據(jù)包發(fā)送完成。所述的接收裝置包括待解碼碼組生成單元，用于接收方將收到的所有數(shù)據(jù)包中屬于同 一個(gè)碼 組的各個(gè)所有碼元組成待解碼碼組；碼組解碼單元，用于接收方對(duì)所述待解碼碼組進(jìn)行與糾錯(cuò)碼編碼方式相 對(duì)應(yīng)的糾錯(cuò)碼解碼操作，直到所有待解碼碼組解碼完成。所述的接收裝置還可以包括數(shù)據(jù)包存儲(chǔ)單元，用于保存接收到的所有數(shù)據(jù)包。綜上所述，本發(fā)明提供了 一種把糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸方法及系統(tǒng)， 按照設(shè)定的糾錯(cuò)碼編碼方式，對(duì)多個(gè)信息組進(jìn)行編碼確定多個(gè)碼長(zhǎng)相同的碼 組；將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)對(duì)應(yīng)位置的碼元依次構(gòu)造一個(gè)數(shù)據(jù)包 并依順序傳輸，直到所述碼組的所有碼元傳輸完成；接收方將收到的所有數(shù) 據(jù)包中屬于同一個(gè)碼組的各個(gè)所有碼元組成待解碼碼組，并對(duì)所述待解碼碼 組作出與糾錯(cuò)碼編碼方式相對(duì)應(yīng)的糾錯(cuò)碼解碼操作，直到所有待解碼碼組解
碼完成。本發(fā)明能夠靈活快速的進(jìn)行大批量數(shù)據(jù)傳輸和糾錯(cuò)，解決了傳輸數(shù)據(jù)包大小靈活可變的問題，并可以很好的對(duì)BEC信道傳輸中典型的突發(fā)錯(cuò)誤進(jìn)行糾錯(cuò)。需要說明的是，本發(fā)明提供的把糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒跋到y(tǒng) 適用但是不僅限于lnternet網(wǎng)絡(luò)系統(tǒng)及BEC信道，其他任何需要快速大批量數(shù) 據(jù)傳輸和糾錯(cuò)的系統(tǒng)及信道均適用于本發(fā)明所述的方法及系統(tǒng)。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，所述的方法包括A、對(duì)多個(gè)長(zhǎng)度相同的信息組分別按照糾錯(cuò)碼編碼方式進(jìn)行編碼，生成多個(gè)碼長(zhǎng)相同的碼組；B、將所述多個(gè)碼長(zhǎng)相同的碼組中的各個(gè)對(duì)應(yīng)位置的所有碼元按順序構(gòu)造成一個(gè)數(shù)據(jù)包，并按順序發(fā)送傳輸。
2、 如權(quán)利要求1所述的方法，其特征在于，根據(jù)傳輸?shù)臉I(yè)務(wù)的種類，確 定所述多個(gè)長(zhǎng)度相同的信息組的數(shù)量。
3、 如權(quán)利要求1所述的方法，其特征在于，所述的步驟B包括B1、將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)最高位碼元或者最低位碼元按順 序構(gòu)造成一個(gè)數(shù)據(jù)包，并發(fā)送給接收方；B2、自與已發(fā)送各碼元位置相鄰的碼元開始，將所述多個(gè)碼長(zhǎng)相同的碼 組中的其他各個(gè)對(duì)應(yīng)位置的所有碼元，分別按順序構(gòu)造成一個(gè)數(shù)據(jù)包，并發(fā) 送傳輸。
4、 如權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述的方法應(yīng)用 于lntemet網(wǎng)數(shù)據(jù)傳輸中的BEC信道中。
5、 一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，所述的方?還包括C、 接收方將收到的所有數(shù)據(jù)包中屬于同一個(gè)碼組的所有碼元組成待解 碼碼組；D、 接收方采用與編碼方式相對(duì)應(yīng)的糾錯(cuò)碼解碼方式，對(duì)所述待解碼碼 組進(jìn)行糾錯(cuò)碼解碼操作，直到所有待解碼碼組解碼完成，得到原始發(fā)送的數(shù) 據(jù)，即所述多個(gè)長(zhǎng)度相同的信息組。
6、 如權(quán)利要求5所述的方法，其特征在于，在所述的步驟C之前還包括接收方存儲(chǔ)收到的每個(gè)數(shù)據(jù)包，直到所有的數(shù)據(jù)包存儲(chǔ)完畢。
7、 如權(quán)利要求5或6所述的方法，其特征在于，所述的方法應(yīng)用于 lnternet網(wǎng)數(shù)據(jù)傳輸中的BEC信道中。
8、 一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)陌l(fā)送裝置，其特征在于，所述的 裝置包括碼組生成單元，用于將多個(gè)長(zhǎng)度相同的信息組分別按照糾錯(cuò)碼編碼方式 進(jìn)行編碼，生成多個(gè)碼長(zhǎng)相同的碼組；數(shù)據(jù)包構(gòu)造單元，用于將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)對(duì)應(yīng)位置的碼 元依次構(gòu)造成多個(gè)數(shù)據(jù)包；數(shù)據(jù)包發(fā)送單元，用于按順序發(fā)送傳輸所述的多個(gè)數(shù)據(jù)包，直到所述數(shù) 據(jù)包發(fā)送完成。
9、 一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)慕邮昭b置，其特征在于，所述的 裝置包括待解碼碼組生成單元，用于接收方將收到的所有數(shù)據(jù)包中屬于同一個(gè)碼 組的各個(gè)所有碼元組成待解碼碼組；碼組解碼單元，用于接收方對(duì)所述待解碼碼組進(jìn)行與糾錯(cuò)碼編碼方式相 對(duì)應(yīng)的糾錯(cuò)碼解碼操作，直到所有待解碼碼組解碼完成。
10、 如權(quán)利要求9所述的裝置，其特征在于，所述的接收裝置還包括 數(shù)據(jù)包存儲(chǔ)單元，用于保存接收到的所有數(shù)據(jù)包。
11、 一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)南到y(tǒng)，其特征在于，所述的系統(tǒng) 包括至少一個(gè)所述的一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)陌l(fā)送裝置和至少一個(gè) 所述的一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)慕邮昭b置。
12、 如權(quán)利要求11所述的系統(tǒng)，其特征在于，所述的系統(tǒng)應(yīng)用于 lnternet網(wǎng)數(shù)據(jù)傳輸中的BEC信道中。
全文摘要
本發(fā)明涉及一種將糾錯(cuò)碼技術(shù)用于數(shù)據(jù)傳輸?shù)姆椒跋到y(tǒng)，本發(fā)明提供的技術(shù)方案為按照設(shè)定的糾錯(cuò)碼編碼方式，對(duì)多個(gè)信息組進(jìn)行編碼，生成多個(gè)碼長(zhǎng)相同的碼組；將所述多個(gè)碼長(zhǎng)相同的碼組的各個(gè)對(duì)應(yīng)位置的碼元依次構(gòu)造一個(gè)數(shù)據(jù)包并傳輸，直到所述碼組的所有碼元依順序傳輸完成；接收方將收到的所有數(shù)據(jù)包中屬于同一個(gè)碼組的各個(gè)所有碼元組成待解碼碼組，并對(duì)所述待解碼碼組進(jìn)行與糾錯(cuò)碼編碼方式相對(duì)應(yīng)的糾錯(cuò)碼解碼操作，直到所有待解碼碼組解碼完成。本發(fā)明能夠靈活快速的進(jìn)行大批量數(shù)據(jù)傳輸和糾錯(cuò)，解決了傳輸數(shù)據(jù)包大小靈活可變的問題，并可以很好的對(duì)BEC信道傳輸中典型的突發(fā)錯(cuò)誤進(jìn)行糾錯(cuò)。
文檔編號(hào)H04L1/00GK101162966SQ20061013581
公開日2008年4月16日 申請(qǐng)日期2006年10月9日 優(yōu)先權(quán)日2006年10月9日
發(fā)明者武雨春 申請(qǐng)人:華為技術(shù)有限公司