專利名稱：一種無速率碼的編譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，確切地說涉及到一種信道編碼與譯碼方法。
背景技術(shù)：
在通信中，信道編碼是一種非常有效的提高性能的方法。常見的信 道編碼有里德-所羅門碼、巻積碼、turbo碼以及LDPC碼。近來一種 被稱為無速率碼的信道編碼被廣泛關(guān)注，見參考文獻(xiàn)Michael Luby, "LT codes", The 43rd Annual IEEE Symposhun on Foundations of Computer Science, 2002. pp. 271- 280。該碼在二進(jìn)制刪除信道上具有 非常優(yōu)異的特性，首先它的性能接近信道容量限；其次該碼具有"無 速率"特性，所謂無速率是指發(fā)射機(jī)會(huì)按照接收機(jī)的要求傳送任意碼 率的信號(hào)，直到接收機(jī)接收正確為止。無速率碼的這種特性非常適合 于廣播信道等單向或雙向但反向傳輸能力有限的信道。傳統(tǒng)的構(gòu)造無 速率碼的方法是基于隨機(jī)構(gòu)造，如參考文獻(xiàn)Michael Luby， "LT codes", The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. pp. 271- 280，和Amin Shokrollahi， "Raptor Codes", IEEE Transactions on Information Theory, vol.52， No.6， Jun. 2006。這些方法 的編譯碼都是在二元域中進(jìn)行的。編譯碼過程大致如下在編碼端， 編碼器隨機(jī)地從信息序列中取出特定數(shù)目的比特進(jìn)行奇偶校驗(yàn)編碼， 并將編碼后的符號(hào)經(jīng)過調(diào)制后送出；在接收端，譯碼器將解調(diào)后中經(jīng) 檢測(cè)是正確的符號(hào)存入存儲(chǔ)器，判斷符號(hào)正確與否一般是通過幀檢測(cè) 算法，如循環(huán)冗余檢測(cè)(CRC)算法。由于編碼端的奇偶校驗(yàn)編碼中有 部分編碼僅有一個(gè)信息比特參與，如果這些奇偶校驗(yàn)編碼后的符號(hào)被 接收機(jī)正確接收，那么在譯碼的初期就可以利用這些奇偶校驗(yàn)編碼恢 復(fù)這些信息比特。 一般每一個(gè)信息比特都會(huì)參與多個(gè)奇偶校驗(yàn)編碼， 因而當(dāng)一個(gè)信息比特被恢復(fù)后，就更新它的狀態(tài)，即從未知比特變?yōu)?已知比特，以便該比特參與的其它奇偶校驗(yàn)編碼可以利用該比特的已 知信息。當(dāng)一個(gè)正確的接收符號(hào)對(duì)應(yīng)的奇偶校驗(yàn)編碼中僅有一個(gè)未知 信息比特時(shí)就可以通過奇偶校驗(yàn)編碼關(guān)系恢復(fù)出該未知信息比特并更 新該信息比特。這樣隨著譯碼過程的不斷地進(jìn)行并且接收機(jī)不斷地接
4收新的符號(hào)，最終接收端可以完全恢復(fù)出所有信息比特。采用這些構(gòu) 造方法有如下幾個(gè)方面的缺點(diǎn)1.傳輸效率不夠高，沒法達(dá)到滿速率， 所謂滿速率是指發(fā)送長(zhǎng)度為/數(shù)據(jù)，則接收端只要?jiǎng)偤媒邮盏介L(zhǎng)度為 f的正確數(shù)據(jù)就能恢復(fù)出原數(shù)據(jù)；2.接收端必須邊接收邊譯碼，再判 斷是否接收數(shù)據(jù)足夠恢復(fù)出原數(shù)據(jù)；3.存儲(chǔ)量大，發(fā)射機(jī)與接收機(jī)都 需要存儲(chǔ)一張很大的關(guān)系表以便接收機(jī)完全知道發(fā)射機(jī)的所有奇偶校 驗(yàn)編碼中參與的信息比特的位置情況。

發(fā)明內(nèi)容
為克服上述技術(shù)的問題，本發(fā)明提出了一種新的無速率碼的編譯碼 方法。該方法是基于多元有限域構(gòu)造。其主要處理過程為
在發(fā)送端的編碼過程，將信源發(fā)出的信號(hào)轉(zhuǎn)換成GF(《)域中的符 號(hào)，然后對(duì)GF(《)域中的給定編碼長(zhǎng)度的符號(hào)進(jìn)行編碼，編碼過程中 用到的生成矩陣是基于GF(《)域構(gòu)造的特殊矩陣，再將編碼后以矩陣 形式組成的數(shù)據(jù)組進(jìn)行行列轉(zhuǎn)換，再轉(zhuǎn)換成比特符號(hào)，最后通過交織、 調(diào)制等常規(guī)處理后送入信道；
在接收端的譯碼過程，接收設(shè)備將接收信號(hào)進(jìn)行解調(diào)、結(jié)交織等常 規(guī)處理方式處理后，進(jìn)行幀檢測(cè)，當(dāng)收到的到一定數(shù)量的正確幀數(shù)后， 就將所接收的比特轉(zhuǎn)換成用于GF(《)中運(yùn)算的符號(hào)，然后在GF(《)中運(yùn) 算的符號(hào)的基礎(chǔ)上進(jìn)行譯碼，對(duì)譯碼后的數(shù)據(jù)再轉(zhuǎn)換成比特?cái)?shù)據(jù)，最 后去掉幀信息后送入信宿。
發(fā)明效果
由于本發(fā)明中是基于多元有限域的，所包括的生成矩陣由GF(《) 的元素組成并具有嚴(yán)格的數(shù)學(xué)結(jié)構(gòu)。這樣帶來的好處是可以滿速率傳 輸、而且所需的存儲(chǔ)空間小，而且有利于接收端可以利用該結(jié)構(gòu)方便 且高效地恢復(fù)出原信息比特，總之利用該發(fā)明可以非常高效地提高數(shù) 據(jù)傳輸性能。


圖1為本發(fā)明的發(fā)送端編碼處理過程構(gòu)成圖2為本發(fā)明的接收端譯碼處理過程構(gòu)成圖。
l是組幀處理模塊，2是發(fā)端比特轉(zhuǎn)符號(hào)模塊，3是編碼模塊，4 是發(fā)端行列變換模塊，5是發(fā)端符號(hào)轉(zhuǎn)比特模塊，6是成幀模塊，7是 發(fā)端常規(guī)信號(hào)處理模塊，8是收端常規(guī)信號(hào)處理模塊，9是幀檢測(cè)模塊， 10是收端比特轉(zhuǎn)符號(hào)模塊，11是收端行列變換模塊，12是譯碼器模 塊，13是收端符號(hào)轉(zhuǎn)比特模塊，14是去組幀模塊。
具體實(shí)施例方式
現(xiàn)結(jié)合具體附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)描述。
發(fā)射端的編碼處理部分如圖1所示，包括了組幀處理模塊l， 發(fā)端比特轉(zhuǎn)符號(hào)模塊2，編碼模塊3，發(fā)端行列變換模塊4 ，發(fā)端符 號(hào)轉(zhuǎn)比特模塊5，成幀模塊6，發(fā)端常規(guī)信號(hào)處理模塊7。
所述的發(fā)射端處理部分的編碼過程如下
1) 、由信源發(fā)出的原始數(shù)據(jù)被送入到組幀處理模塊1進(jìn)行組幀，
幀長(zhǎng)為Hog〖比特，其中《是經(jīng)發(fā)端比特轉(zhuǎn)符號(hào)模塊2轉(zhuǎn)換后的符號(hào)的
進(jìn)制數(shù)，A是一次編碼處理的《進(jìn)制符號(hào)的符號(hào)個(gè)數(shù)(也就是一次編 碼長(zhǎng)度)；
2) 、經(jīng)組幀后的數(shù)據(jù)被輸入發(fā)端比特轉(zhuǎn)符號(hào)模塊2，即每幀被轉(zhuǎn) 換成由A個(gè)GF(《)符號(hào)，用b表示這A個(gè)GF(《)符號(hào)所組成的向量；
3) 、經(jīng)比特轉(zhuǎn)符號(hào)后數(shù)據(jù)被輸入編碼模塊3，由編碼模塊3對(duì)每 一幀進(jìn)行編碼，編碼模塊3的處理過程為
(1)、構(gòu)造如下一個(gè)矩陣
1111
1
1( 2)2
1(々，2
其中a是GF(g)的本原域元素，則GF(W的所有域元素為0,1,a， or2 ,…，or9—2;
(2)、取A中的前A行中任意《個(gè)列組成生成矩陣G， A<"<《-1， 所述的生成矩陣G可以為如下矩陣
111 -.. 1
1
1("1)2..(""-')2
1("'廣1
(3)、將編碼前的A個(gè)符號(hào)所組成的向量b與生成矩陣G在GF(《) 上乘，即c:bG,就得到了編碼后的w個(gè)符號(hào)c;
4)、經(jīng)編碼后的符號(hào)c被輸送到發(fā)端行列變換模塊4進(jìn)行行列變
換；5) 、經(jīng)行列變換后符號(hào)被送入發(fā)端符號(hào)轉(zhuǎn)比特模塊5，將GF(《) 中的符號(hào)轉(zhuǎn)成比特；
6) 、由符號(hào)轉(zhuǎn)比特后的信號(hào)被送至成幀模塊6，成幀模塊6包括 兩個(gè)步驟，第一步，為每一個(gè)幀增加一個(gè)幀號(hào)；第二步，為每一個(gè)幀 插入幀校驗(yàn)序列，目的是在接收端用來檢測(cè)該幀的正確性，所述幀校 驗(yàn)序列可以是采用循環(huán)冗余校驗(yàn)(CRC)序列；
7) 、經(jīng)成幀模塊6處理后的信息被送入發(fā)端常規(guī)信號(hào)處理模塊7， 所述的發(fā)端常規(guī)信號(hào)處理模塊7是對(duì)信號(hào)進(jìn)行交織、調(diào)制等處理并送 至信道；
接收端譯碼處理部分如圖2所示，包括了收端常規(guī)信號(hào)處理模 塊8，幀檢測(cè)模塊9，收端比特轉(zhuǎn)符號(hào)模塊IO，收端行列變換模塊ll， 譯碼器模塊12，收端符號(hào)轉(zhuǎn)比特模塊13，去組幀模塊14;
所述的接收端處理部分的譯碼過程如下
8) 、從信道送來的信號(hào)被送至收端常規(guī)信號(hào)處理模塊進(jìn)行常規(guī)信 號(hào)處理8，所述的常規(guī)信號(hào)處理是對(duì)信號(hào)進(jìn)行解調(diào)、解交織等處理；
9) 、經(jīng)常規(guī)信號(hào)處理后的信號(hào)被輸送至幀檢測(cè)模塊9，所述幀檢 測(cè)模塊用來檢測(cè)幀的對(duì)錯(cuò)，所述幀檢測(cè)處理可以是循環(huán)冗余校驗(yàn)(CRC) 序列檢測(cè)方法，當(dāng)收到的正確幀數(shù)達(dá)到A時(shí)，幀檢測(cè)模塊9將所有正 確幀中的數(shù)據(jù)及相應(yīng)幀號(hào)分別送至收端比特轉(zhuǎn)符號(hào)模塊10和譯碼模 塊12，而將錯(cuò)誤的幀直接扔掉；
10) 、收端比特轉(zhuǎn)符號(hào)模塊IO將從幀檢測(cè)模塊9送來的比特轉(zhuǎn)成 用于GF(《)中運(yùn)算的符號(hào)；
11) 、從比特轉(zhuǎn)符號(hào)模塊送出的幀被輸送到收端行列變換模塊11 進(jìn)行行列變換；
12) 、從收端行列變換模塊11送出的幀以及從幀檢測(cè)模塊9送出 的幀號(hào)被送至譯碼器模塊12進(jìn)行譯碼處理，譯碼器模塊12的處理過 程如下
首先根據(jù)收到的幀號(hào)從生成矩陣G中找出對(duì)應(yīng)的列，這樣就剛 好組成一個(gè)A:XA方陣O;
再對(duì)方陣①求逆得到①一1，
最后從行列變送來的幀與矩陣Or)在GF(《)上乘，gpb' = c'0—'，式 中c'表示譯碼前的一幀數(shù)據(jù)(或幀向量)，6'表示譯碼后的一幀數(shù)據(jù)。
13) 、經(jīng)譯碼后的數(shù)據(jù)被送入收端符號(hào)轉(zhuǎn)比特模塊13，收端符號(hào) 轉(zhuǎn)比特模塊13將譯碼后的數(shù)據(jù)從GF(《)中的符號(hào)形式轉(zhuǎn)成比特；
14) 、經(jīng)收端符號(hào)轉(zhuǎn)比特模塊13處理后的數(shù)據(jù)輸入去組幀模塊14，
7所述的去組幀模塊14將送來的數(shù)據(jù)去掉其中的幀信息后組合成串行 信號(hào)，送至信宿。
一個(gè)在GF(2"上，且編碼長(zhǎng)度為32的無速率碼的編譯碼方法的 實(shí)施例
發(fā)射端的編碼處理步驟如下
a) 、由信源發(fā)出的總長(zhǎng)度為16384的原始數(shù)據(jù)被送入到組幀處理 模塊，進(jìn)行組幀，共組成64個(gè)幀，每個(gè)幀長(zhǎng)度為256;
b) 、經(jīng)組幀后的數(shù)據(jù)被輸入比特轉(zhuǎn)符號(hào)模塊，每8比特轉(zhuǎn)成一個(gè) 用于GF(2S)中運(yùn)算的符號(hào)，這樣每個(gè)幀長(zhǎng)度A:就為32個(gè)符號(hào)；
c) 、經(jīng)比特轉(zhuǎn)符號(hào)后數(shù)據(jù)被輸入編碼模塊，由編碼模塊對(duì)每一幀 進(jìn)行編碼，所述的編碼模塊所用到生成矩陣，按照如下方法產(chǎn)生-
-111 -' 1
1 2 ...
1("1)2("2)2 ■. (a'")2
1("1)31("2f ..,("127f
所述編碼方法過程如下假設(shè)編碼前的幀用b表示，長(zhǎng)度為32， 生成矩陣為G，編碼后的幀用c表示，長(zhǎng)度為128，則編碼過程就是 向量與矩陣在GF(2勺上乘，即c=bG;
d) 、經(jīng)編碼后的符號(hào)被輸送到行列變換模塊進(jìn)行行列變換，變換 后，幀長(zhǎng)變?yōu)?4個(gè)符號(hào)，而幀數(shù)變?yōu)?28;
e) 、經(jīng)行列變換后符號(hào)被送入符號(hào)轉(zhuǎn)比特模塊，將GF(2S)中的符 號(hào)轉(zhuǎn)成比特，這樣幀長(zhǎng)為512比特；
f) 、由符號(hào)轉(zhuǎn)比特后的信號(hào)被送至組幀處理模塊，組幀處理模塊 包括兩個(gè)步驟，第一步，在每一個(gè)幀前面增加一個(gè)幀號(hào)，由于共有128 個(gè)幀，可以用7個(gè)比特表示幀號(hào)；第二步，在每一個(gè)幀后面插入一個(gè) 16比特的CRC校驗(yàn)序列，這樣總的幀長(zhǎng)度就是535;
g) 、經(jīng)成幀模塊處理后的信息被送入常規(guī)信號(hào)處理模塊，所述的 常規(guī)信號(hào)處理是對(duì)信號(hào)進(jìn)行交織、調(diào)制等處理并送至信道；
所述的接收端處理步驟如下
h) 、從信道送來的信號(hào)被送至常規(guī)信號(hào)處理模塊進(jìn)行常規(guī)信號(hào)處 理，所述的常規(guī)信號(hào)處理是對(duì)信號(hào)進(jìn)行解調(diào)、解交織等處理；
8i)、經(jīng)常規(guī)信號(hào)處理后的信號(hào)被輸送至幀檢測(cè)模塊通過檢測(cè)CRC 來檢測(cè)幀的對(duì)錯(cuò)，當(dāng)收到的正確幀的數(shù)目達(dá)到32時(shí)，幀檢測(cè)模塊將所 有正確幀中的數(shù)據(jù)及相應(yīng)幀號(hào)分別送至比特轉(zhuǎn)符號(hào)模塊和譯碼模塊， 而錯(cuò)誤的幀直接扔掉；
j)、經(jīng)幀處理后的數(shù)據(jù)被輸入比特轉(zhuǎn)符號(hào)模塊，將比特轉(zhuǎn)成用于 GF(2S)中運(yùn)算的符號(hào)，每8比特轉(zhuǎn)成一個(gè)符號(hào)，每個(gè)幀長(zhǎng)為64符號(hào)；
k)、從比特轉(zhuǎn)符號(hào)模塊送出的幀被輸送到行列變換模塊進(jìn)行行列 變換，變換后，幀長(zhǎng)變?yōu)?2個(gè)符號(hào)，幀數(shù)變?yōu)?4;
1)、從行列變換模塊變換后的幀以及從幀檢測(cè)模塊檢出的幀號(hào)被 送至譯碼器模塊進(jìn)行譯碼處理，譯碼過程如下
首先，根據(jù)這些收到的正確幀的幀號(hào)從生成矩陣G中找出對(duì)應(yīng)的 32列，這樣就剛好組成一個(gè)32X32的方陣O;
其次，對(duì)方陣①求逆，由于O是一個(gè)GF(2S)上的范德蒙矩陣，①
必有唯一的逆矩陣o-1.，
最后，對(duì)每一個(gè)幀進(jìn)行反編碼處理假設(shè)反編碼前的幀用c'表示， 長(zhǎng)度為32個(gè)符號(hào)，反編碼矩陣為0—'，反編碼后的幀用b'表示，長(zhǎng)度 也為32個(gè)符號(hào)，則反編碼過程就是向量與矩陣在GF(2S)上乘，即
m)、經(jīng)譯碼后的數(shù)據(jù)被送入符號(hào)轉(zhuǎn)比特模塊，將GF(2S)中的符號(hào) 轉(zhuǎn)成比特，每一個(gè)符號(hào)轉(zhuǎn)成8比特，每一幀長(zhǎng)度256比特，共64幀；
n)、經(jīng)轉(zhuǎn)比特模塊后的數(shù)據(jù)進(jìn)行去組幀模塊處理，所述的去組幀 模塊將送來的數(shù)據(jù)組合成串行信號(hào)，送至信宿。
本發(fā)明不限于上述實(shí)施例，根據(jù)上述實(shí)施例的描述，本發(fā)明還可 作出一些顯而易見的改變，凡依據(jù)本發(fā)明權(quán)利要求書范圍所作的同等 的變化及修飾，均應(yīng)落入本發(fā)明保護(hù)范圍之內(nèi)。
9
權(quán)利要求
1、一種無速率碼的編譯碼方法，分為發(fā)射端的編碼處理部分和接收端的譯碼處理部分，其特征在于該方法是基于多元有限域構(gòu)造的，發(fā)射端的編碼處理部分包括了組幀處理模塊(1)，發(fā)端比特轉(zhuǎn)符號(hào)模塊(2)，編碼模塊(3)，發(fā)端行列變換模塊(4)，發(fā)端符號(hào)轉(zhuǎn)比特模塊(5)，成幀模塊(6)，所述的發(fā)射端編碼處理部分的處理過程為1)由信源發(fā)出的原始數(shù)據(jù)被送入到組幀處理模塊(1)進(jìn)行組幀，組幀后的幀長(zhǎng)為klog2q比特，其中q是發(fā)端比特轉(zhuǎn)符號(hào)模塊(2)轉(zhuǎn)換后的符號(hào)的進(jìn)制數(shù)，k是一次編碼處理的q進(jìn)制符號(hào)的符號(hào)個(gè)數(shù)；2)經(jīng)組幀處理模塊(1)組幀后的數(shù)據(jù)被輸入到發(fā)端比特轉(zhuǎn)符號(hào)模塊(2)，發(fā)端比特轉(zhuǎn)符號(hào)模塊(2)將每幀轉(zhuǎn)換成k個(gè)GF(q)符號(hào)；3)經(jīng)發(fā)端比特轉(zhuǎn)符號(hào)模塊(2)轉(zhuǎn)換后的k個(gè)符號(hào)被輸入到編碼模塊(3)，由編碼模塊(3)對(duì)每一幀進(jìn)行編碼，編碼模塊(3)的處理過程為A構(gòu)造一個(gè)矩陣其中α是GF(q)的本原域元素，B取Λ中的前k行中任意n個(gè)列組成生成矩陣G，k＜n＜q-1，所述的生成矩陣G可以為如下矩陣C將編碼前的k個(gè)符號(hào)所組成的向量b與生成矩陣G在GF(q)上相乘，即c＝bG，就得到了編碼后的n個(gè)符號(hào)所組成的向量c；4)經(jīng)編碼模塊(3)編碼后的符號(hào)被輸送到發(fā)端行列變換模塊(4)進(jìn)行行列變換；5)經(jīng)發(fā)端行列變換模塊(4)進(jìn)行行列變換后的符號(hào)被送入發(fā)端符號(hào)轉(zhuǎn)比特模塊(5)，將GF(q)中的符號(hào)轉(zhuǎn)成比特；6)由發(fā)端符號(hào)轉(zhuǎn)比特模塊(5)轉(zhuǎn)換后的比特被送至成幀模塊(6)，成幀模塊(6)包括兩個(gè)步驟，第一步，為每一個(gè)幀增加一個(gè)幀號(hào)；第二步，為每一個(gè)幀插入幀校驗(yàn)序列；7)、經(jīng)成幀模塊(6)處理后的信息被送入發(fā)端常規(guī)信號(hào)處理模塊(7)，所述的常規(guī)信號(hào)處理是對(duì)信號(hào)進(jìn)行交織、調(diào)制等處理并送至信道；其特征還在于接收端的譯碼處理部分包括收端常規(guī)信號(hào)處理模塊(8)，幀檢測(cè)模塊(9)，收端比特轉(zhuǎn)符號(hào)模塊(10)，收端行列變換模塊(11)，譯碼器模塊(12)，收端符號(hào)轉(zhuǎn)比特模塊(13)，去組幀模塊(14)；所述的接收端的譯碼處理部分的處理過程如下8)從信道收到的信號(hào)被送至收端常規(guī)信號(hào)處理模塊(8)進(jìn)行常規(guī)信號(hào)處理，所述的常規(guī)信號(hào)處理是對(duì)信號(hào)進(jìn)行解調(diào)、解交織等處理；9)經(jīng)常規(guī)信號(hào)處理模塊(8)處理后的信號(hào)被輸送至幀檢測(cè)模塊(9)，所述幀檢測(cè)模塊(9)用來檢測(cè)幀的正確與錯(cuò)誤，當(dāng)收到的正確幀數(shù)達(dá)到k個(gè)時(shí)，幀檢測(cè)模塊(9)將所有正確幀中的數(shù)據(jù)及相應(yīng)幀號(hào)分別送至收端比特轉(zhuǎn)符號(hào)模塊(10)模塊和譯碼模塊(12)，而錯(cuò)誤的幀直接扔掉；10)收端比特轉(zhuǎn)符號(hào)模塊(10)將從幀檢測(cè)模塊(9)送來的比特轉(zhuǎn)成用于GF(q)中運(yùn)算的符號(hào)，并將轉(zhuǎn)換后的符號(hào)輸送到收端行列變換模塊(11)；11)收端行列變換模塊(11)將收端比特轉(zhuǎn)符號(hào)模塊(10)輸出的幀進(jìn)行行列變換，并將行列變換后的幀輸入送到譯碼器模塊(12)；12)譯碼器模塊(12)收到從收端行列變換模塊(11)輸出的幀以及從幀檢測(cè)模塊(9)輸出的幀號(hào)后進(jìn)行譯碼處理，譯碼器模塊(12)的處理過程如下首先根據(jù)收到的幀號(hào)從生成矩陣G中找出對(duì)應(yīng)的列，這樣就剛好組成一個(gè)k×k方陣Φ；再對(duì)方陣Φ求逆得到Φ-1，最后從行列變送來的幀與矩陣Φ-1在GF(q)上乘，即b′＝c′Φ-1，式中c′表示譯碼前的一幀數(shù)據(jù)，b′表示譯碼后的一幀數(shù)據(jù)，13)經(jīng)譯碼器模塊(12)譯碼后的數(shù)據(jù)被送入收端符號(hào)轉(zhuǎn)比特模塊(13)，收端符號(hào)轉(zhuǎn)比特模塊(13)將譯碼后的數(shù)據(jù)從GF(q)中的符號(hào)形式轉(zhuǎn)成比特符號(hào)形式的數(shù)據(jù)，14)收端符號(hào)轉(zhuǎn)比特模塊(13)處理后的數(shù)據(jù)被輸入到去組幀模塊(14)，所述的去組幀模塊(14)將送來的數(shù)據(jù)去掉其中的代表幀信息的部分，然后組合成串行信號(hào)。
2、根據(jù)權(quán)利要求1所述的一種無速率碼的編譯碼方法，其特征在于成幀 模塊(6)為每一個(gè)幀插入幀校驗(yàn)序列可以是循環(huán)冗余校驗(yàn)序列，而幀檢測(cè)處 理模塊(9)中的監(jiān)測(cè)方法可以是循環(huán)冗余校驗(yàn)序列檢測(cè)方法。
全文摘要
本發(fā)明公開了一種無速率碼的編譯碼方法，其特征在于該方法是基于多元有限域，包括它的生成矩陣由多元有限域的元素組成并具有嚴(yán)格的數(shù)學(xué)結(jié)構(gòu)，編譯碼過程也是基于該有限域的，這樣帶來的好處是可以滿速率傳輸、所需的存儲(chǔ)空間小，而且接收端可以利用該結(jié)構(gòu)方便且高效地恢復(fù)出原信息比特。利用該發(fā)明可以非常高效地提高數(shù)據(jù)傳輸性能。
文檔編號(hào)H04L1/00GK101645753SQ20091016433
公開日2010年2月10日 申請(qǐng)日期2009年9月3日 優(yōu)先權(quán)日2009年9月3日
發(fā)明者李少謙, 林燈生 申請(qǐng)人:電子科技大學(xué)