專利名稱：利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信及計算機(jī)數(shù)據(jù)傳輸技術(shù)領(lǐng)域，尤其涉及一種可靠性傳數(shù)據(jù)傳輸方法。
背景技術(shù)：
在通信與計算機(jī)領(lǐng)域最小信息單位為比特，而數(shù)據(jù)與信令的傳輸一般以若干比特組成的數(shù)據(jù)幀為單位進(jìn)行。數(shù)據(jù)幀由發(fā)射機(jī)發(fā)出，經(jīng)由帶有噪聲的信道后到達(dá)接收機(jī)。接收的數(shù)據(jù)幀首先要通過接收機(jī)的正確性校驗后才有效，一般情況下正確性校驗由傳輸數(shù)據(jù)中攜帶的CRC(Cyclic Redundancy Check)通過特殊算法完成。若接收幀沒有通過CRC校驗則說明此幀在傳輸過程中出錯，而出錯的幀必須由發(fā)送端重新傳輸。在通信系統(tǒng)中重傳將浪費(fèi)頻道資源，降低系統(tǒng)傳輸效率，同時帶來接收數(shù)據(jù)時延。盡管如此，由于現(xiàn)有接收方法無法得知錯誤數(shù)據(jù)幀中錯誤比特的位置，無法糾正錯誤比特，所以仍然使用重傳來獲得正確幀。
在過去的工作中，已提出了降低系統(tǒng)誤幀率的專利申請，(專利申請名稱為“分組校驗數(shù)據(jù)傳輸法”，申請?zhí)?1118154.0，申請日2001年5月18日)。該專利的基本思想為將待傳數(shù)據(jù)幀劃分為若干數(shù)據(jù)小組，每組添加奇偶校驗碼。接收端的數(shù)據(jù)幀若沒有通過CRC校驗，則對接收數(shù)據(jù)的每個小組進(jìn)行奇偶校驗，找出出錯的小組。然后將出錯小組的所有比特代換為其他可能的比特組合，每帶入一次進(jìn)行一次CRC校驗，若某種比特組合使數(shù)據(jù)幀通過CRC校驗，則認(rèn)為得到正確幀。使用這種做法的優(yōu)點是可以大大地降低系統(tǒng)誤幀率。但是由于需要對小組中的比特進(jìn)行所有可能的排列組合以得到正確接收幀，這樣系統(tǒng)延時較大，所以該方案有待改進(jìn)。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種使用接收比特的軟判決信息及CRC循環(huán)校驗迅速查找錯誤比特而對錯誤幀進(jìn)行糾正的方法。
本發(fā)明的利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其步驟包括1)將數(shù)據(jù)源轉(zhuǎn)換為P進(jìn)制數(shù)據(jù)流序列，其中P≥2，為整數(shù)；2)將數(shù)據(jù)流序列劃分為數(shù)據(jù)塊，并為每數(shù)據(jù)塊添加幀校驗碼和其他系統(tǒng)信息，組成L位長傳輸端數(shù)據(jù)幀序列，其中L＞1，為整數(shù)；3)將M個數(shù)據(jù)幀并行為M×L數(shù)據(jù)矩陣，組成一待傳信息，其中M≥1，為整數(shù)；將待傳信息調(diào)制后由傳輸端發(fā)送到傳輸信道，并在信道中傳輸；4)在接收端解調(diào)所收信號，得到包含M個接收端數(shù)據(jù)幀的接收信息；5)獲取接收信息的硬判決及軟判決值；6)對每一接收端數(shù)據(jù)幀，根據(jù)幀校驗碼進(jìn)行幀校驗，將通過幀校驗的幀認(rèn)定為正確接收幀；對于沒有通過幀校驗的數(shù)據(jù)幀，則6-1)選出此幀中軟判決絕對值最小的N個比特，N為大于0遠(yuǎn)小于L的整數(shù)；6-2)將所選N個比特逐一置換成P進(jìn)制中其它數(shù)據(jù)，生成新幀，并將新幀進(jìn)行幀校驗；6-3)若新幀通過幀校驗，則判定新幀數(shù)據(jù)為正確接收幀；若新幀沒有通過幀校驗，則進(jìn)行下一次置換和校驗；若置換完所有組合，或置換次數(shù)高于既定的上限，則認(rèn)定該幀為錯誤接收幀，要求重傳。
本發(fā)明還在傳輸端將待傳信息進(jìn)行糾錯編碼，然后在接收端對接收信息進(jìn)行糾錯解碼。為防止過度延時，當(dāng)沒有通過幀校驗的數(shù)據(jù)幀可能出錯的數(shù)據(jù)個數(shù)大于預(yù)定的限值時，或置換與組校驗次數(shù)大于某一特定上限時，直接將該數(shù)據(jù)幀認(rèn)定為錯誤幀，要求重傳。
本發(fā)明的另一種利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，引入分組校驗，其步驟包括1)將數(shù)據(jù)源轉(zhuǎn)換為P進(jìn)制數(shù)據(jù)流序列，其中P≥2，為整數(shù)；2)將數(shù)據(jù)流序列劃分為數(shù)據(jù)塊，并為每數(shù)據(jù)塊添加幀校驗碼和其他系統(tǒng)信息，組成L位長傳輸端數(shù)據(jù)幀序列，其中L＞1，為整數(shù)；3)將M個數(shù)據(jù)幀并行為M×L數(shù)據(jù)矩陣，并將矩陣數(shù)據(jù)劃分為多個數(shù)據(jù)組，并為每組添加組校驗碼，組成一待傳信息，其中M≥1，為整數(shù)；4)將待傳信息調(diào)制后由傳輸端發(fā)送到傳輸信道，并在信道中傳輸；5)在接收端解調(diào)所收信號，得到包含M個接收端數(shù)據(jù)幀的接收信息；6)獲取接收信息的硬判決及軟判決值；7)對每一接收端數(shù)據(jù)幀，根據(jù)幀校驗碼進(jìn)行幀校驗，將通過幀校驗的幀認(rèn)定為正確接收幀；對于沒有通過幀校驗的數(shù)據(jù)幀，則
7-1)根據(jù)組校驗碼對每組進(jìn)行校驗，找出出錯數(shù)據(jù)組；7-2)選出出錯數(shù)據(jù)組中軟判決絕對值最小的N個比特，N為大于0小于出錯數(shù)據(jù)組數(shù)據(jù)個數(shù)的整數(shù)；7-3)將所選N個比特逐一置換成P進(jìn)制中其它數(shù)據(jù)，生成新幀，置換的數(shù)據(jù)要首先滿足組校驗規(guī)則；將新幀進(jìn)行幀校驗；若新幀通過幀校驗，則判定新幀數(shù)據(jù)為正確接收幀；若新幀沒有通過幀校驗，則進(jìn)行下一次置換和校驗；若置換完所有其他組合，或置換次數(shù)高于既定的上限，則認(rèn)定該幀為錯誤接收幀，要求重傳。
該方法可將數(shù)據(jù)矩陣劃分為等長度數(shù)據(jù)組。數(shù)據(jù)組數(shù)據(jù)可以重疊。還在傳輸端將待傳信息進(jìn)行糾錯編碼，然后在接收端對接收信息進(jìn)行糾錯解碼。
當(dāng)沒有通過幀校驗的數(shù)據(jù)幀可能出錯的數(shù)據(jù)個數(shù)大于預(yù)定的限值時，或置換與組校驗次數(shù)大于某一特定上限時，直接將該數(shù)據(jù)幀認(rèn)定為錯誤幀，要求重傳。
發(fā)明原理及有益效果分析本發(fā)明主要思想為利用在接收機(jī)內(nèi)部處理過程中對于每比特得到的中間結(jié)果--“軟判決”。
以二進(jìn)制信號為例，傳輸?shù)亩M(jìn)制信號在通道中受到各種干擾，接收機(jī)要根據(jù)接收信號判決出發(fā)射的信號為0或1，這是出現(xiàn)硬判決與軟判決的概念硬判決接收機(jī)判決輸出直接為0或1。一般的做法為接收信號接近于0則判為0，否則判為1。以簡單的BPSK調(diào)制為例，若使用信號-1傳輸0，信號1傳輸1，則接收端的判決門限應(yīng)為0。接收信號大于0被判決為1，而小于0被判決為-1。
軟判決軟判決信息不僅給出接收比特應(yīng)判決為0或1，還給出此判決的可靠性。由于噪聲為高斯分布，若傳輸?shù)男盘?累加上噪聲在接收端可能出現(xiàn)小于0的情況，這樣接收機(jī)將其判決為-1而出現(xiàn)錯判。根據(jù)高斯噪聲的分布函數(shù)，接收信號越接近判決門限0出現(xiàn)錯誤的可能性越大。軟判決信號的定義為信號被判決為1與被判決為0的對數(shù)似然比，在BPSK調(diào)制系統(tǒng)中將接收信號判決之前的值被定為軟判決信號。對于進(jìn)行序列檢測的卷積解碼，其軟判決信號遵循同樣的定義，只是軟判決輸出要經(jīng)過繁雜的運(yùn)算。附錄1給出了使用維特比卷積解碼器得到軟判決信號的方法之一。軟判決信號不僅判決出每個輸出比特為0或1，還給出了此比特判決的可靠性。
在現(xiàn)有系統(tǒng)中，若發(fā)射信號為由“0”“1”組成的序列，接收機(jī)判決出的接收信號仍為“0”“1”組成的序列。由于信道噪聲的存在，接收判決系列與發(fā)射序列可能有差別，這就是誤碼的產(chǎn)生。在接收端每一幀的CRC可以給出此接收幀正確與否的檢驗，判決為出錯的幀要進(jìn)行重傳才能得到正確接收幀。
使用軟判決信息可以在未知出錯比特位置的情況下，利用每比特判決的可靠性及CRC校驗迅速查找出錯誤比特，得到正確接收幀。這樣將大大降低通信系統(tǒng)的誤幀率及重傳率。
本專利至少可用于1、數(shù)據(jù)幀傳輸系統(tǒng)數(shù)據(jù)幀傳輸一定要保證接收幀通過CRC校驗。對于沒有通過校驗的幀使用本發(fā)明的方法可以迅速找出錯誤比特的位置，達(dá)到糾錯的目的。
2、信令幀的糾錯在許多數(shù)據(jù)傳輸?shù)膱龊?，用來傳輸信令的幀一般起著非常重要的地位。信令的錯誤往往導(dǎo)致整個整個系統(tǒng)的錯誤，而信令的重傳獎導(dǎo)致整個系統(tǒng)的時延。使用本發(fā)明的算法可以確保信令幀的正確性。
3、數(shù)據(jù)幀頭的糾錯對于一個接收數(shù)據(jù)幀，若接收幀頭出錯而數(shù)據(jù)部分沒有出錯，整個數(shù)據(jù)幀都需要重傳。因此在有些場合幀頭往往使用帶有CRC校驗的短幀完成。這里提出的做法可以迅速糾正這些短幀中的錯誤，確保幀頭的正確接收。
4、廣播式通信方式廣播通信方式為一個發(fā)射源對應(yīng)多個接收機(jī)。在這種數(shù)據(jù)傳輸方式中若啟用重傳機(jī)制，則任意一個接收機(jī)的接收錯誤都將導(dǎo)致重傳，這樣對于正確接收的接收機(jī)來說是一種浪費(fèi)。若不采用重傳機(jī)制，則接收到的錯誤幀無法糾正。使用本發(fā)明的方法可以有效地糾正錯誤幀，極大地提高廣播方式數(shù)據(jù)傳輸?shù)男省?br> 本發(fā)明的三種系統(tǒng)構(gòu)成方式如下系統(tǒng)構(gòu)成1傳統(tǒng)的通信系統(tǒng)由圖1中的1-10模塊組成，其中各模塊的功能如下1-數(shù)據(jù)源產(chǎn)生二進(jìn)制數(shù)據(jù)
2-數(shù)據(jù)源分成數(shù)據(jù)塊，加入CRC校驗，構(gòu)成數(shù)據(jù)幀3-進(jìn)行卷積編碼或其他糾錯編碼。此模塊可有可無，但在大多數(shù)系統(tǒng)中均存在4-調(diào)制模塊，如BPSK5-數(shù)據(jù)傳數(shù)通道6-信號解調(diào)7-對應(yīng)于?？?的糾錯解碼8-得到硬判決值，進(jìn)行硬判決9-CRC幀校驗10-得到正確接收幀，或得到錯誤幀要求重傳本發(fā)明提出的系統(tǒng)對于傳統(tǒng)的系統(tǒng)進(jìn)行了修正并加入模塊A，B，C，D，E。若接收到的幀沒有通過幀校驗，本系統(tǒng)不是立即要求對錯誤幀重傳，而是利用幀校驗功能及軟判決信息試圖糾正接收幀中的錯誤信息(框圖中的模塊A-E)，這在以往的通信系統(tǒng)中是沒有的。具體做法為利用接收序列中的軟判決信息進(jìn)行試探性糾錯。各個模塊的功能如下A-得到軟判決值，用來給出每比特判決的可靠性B-選出此幀中軟判決絕對值最小的N個比特(N為大于0遠(yuǎn)小于幀長的整數(shù))。由于軟判決的絕對值小意味著與其對應(yīng)的硬判決信息不可靠，所以這些比特出錯的可能性大。
C-將這些信息不可靠比特進(jìn)行0/1置換D-將進(jìn)行了0/1置換的幀進(jìn)行CRC校驗E-若通過CRC校驗則可認(rèn)為得到正確接收幀。若沒有得到正確幀則返回模塊C或模塊B，繼續(xù)進(jìn)行0/1置換，直到窮盡所有的0/1組合。
系統(tǒng)構(gòu)成2系統(tǒng)2的構(gòu)成如圖2所示，傳統(tǒng)的通信系統(tǒng)由框圖1中的1-10模塊組成，各模塊的功能與系統(tǒng)1所述相同。本專利所不同的是在發(fā)射端加入了分組校驗?zāi)K。分組校驗?zāi)K可以放在幀構(gòu)成之前(如圖2所示)，也可放在幀校驗之后。分組校驗的方式可有多種，主要功能用于校驗該小組接收信息的正確性，其最簡單的做法就是奇偶校驗。與傳統(tǒng)的系統(tǒng)相比，系統(tǒng)2增加了模塊A-F，各個模塊的功能如下
A-傳輸端將傳輸數(shù)據(jù)分成小組，每組加入奇偶校驗碼。
B-對于出錯幀的每小組使用硬判決信息進(jìn)行奇偶校驗，找出出錯的數(shù)據(jù)組。
C-選出出錯組中軟判決絕對值最小的若干比特。
D-將這些不可靠比特進(jìn)行可能的0/1置換，這些置換數(shù)據(jù)要首先滿足小組校驗規(guī)則(如每組要滿足奇偶校驗)。
E-將正確小組與進(jìn)行了0/1置換的出錯小組共同夠成的幀進(jìn)行CRC幀校驗。若通過CRC校驗則可認(rèn)為得到正確接收幀。
F-若沒有得到正確幀則返回模塊C，繼續(xù)進(jìn)行0/1置換，直到窮盡所有的0/1組合。
系統(tǒng)構(gòu)成3系統(tǒng)3的構(gòu)成與系統(tǒng)2(圖2)相同，傳統(tǒng)的通信系統(tǒng)的1-10模塊意義不變，但模塊A-F模塊的功能與系統(tǒng)2不同，說明如下A-傳輸端將若干個數(shù)據(jù)幀構(gòu)成數(shù)據(jù)塊，每個數(shù)據(jù)幀有CRC校驗功能。將屬于不同數(shù)據(jù)幀的數(shù)據(jù)構(gòu)成小組，每組加入奇偶校驗碼B-首先對每個數(shù)據(jù)幀進(jìn)行CRC校驗，得到正確接收幀。若數(shù)據(jù)塊中存在出錯幀，則對每小組使用硬判決信息進(jìn)行奇偶校驗，找出出錯的數(shù)據(jù)小組。
C-選出出錯組中軟判決絕對值最小的若干比特，這些比特必須在CRC沒有通過的數(shù)據(jù)幀內(nèi)。
D-將這些不可靠比特進(jìn)行可能的0/1置換，這些置換數(shù)據(jù)要首先滿足小組校驗規(guī)則(如每組要滿足奇偶校驗)。
E-將正確小組與進(jìn)行了0/1置換的出錯小組共同夠成的幀進(jìn)行CRC幀校驗。若通過CRC校驗則可認(rèn)為得到正確接收幀。
F-若沒有得到正確幀則返回模塊C，繼續(xù)進(jìn)行0/1置換，直到窮盡所有的0/1組合。
本發(fā)明特點在于使用接收信號的軟判決信息及幀校驗功能(如CRC校驗功能)，對于軟判決不可靠的數(shù)據(jù)進(jìn)行其他可能數(shù)據(jù)的代換，將代換后的幀進(jìn)行幀校驗，循環(huán)多次得到正確接收幀。
使用接收信號中的軟判決信息，確定不可靠比特的位置，并快速找出接收數(shù)據(jù)幀中可能的錯誤數(shù)據(jù)的位置，將這些數(shù)據(jù)代換為其他的可能的數(shù)據(jù)組合并再次進(jìn)行幀正確性校驗。
將數(shù)據(jù)劃分為若干個小組，每組添加組校驗信息，然后構(gòu)成數(shù)據(jù)幀。接收端首先進(jìn)行組校驗。對于沒有通過校驗的組，使用軟判決信息找出最為可能出錯的比特并將這些比特代換為其他的可能的數(shù)據(jù)組合，這些比特組合需滿足組校驗規(guī)則。然后與正確組合并再次進(jìn)行幀正確性校驗。本專利添加的分組校驗比特以確定錯誤比特發(fā)生在哪些組。這樣將出錯比特的范圍大大縮小。
系統(tǒng)可以使用各種糾錯編碼方式。軟判決信號的定義為表示相應(yīng)的硬判決信息的可靠程度的量，可以由多種方法得到。
數(shù)據(jù)小組的劃分可以在一個數(shù)據(jù)幀內(nèi)進(jìn)行，也可以用若干個數(shù)據(jù)幀聯(lián)合構(gòu)成數(shù)據(jù)組，每組中包含從不同數(shù)據(jù)幀得到的數(shù)據(jù)。
此方法不僅適用于二進(jìn)制系統(tǒng)，也適用于多進(jìn)制系統(tǒng)。
使用本專利的方法，接收數(shù)據(jù)幀的CRC不僅能檢測出該幀正確與否，還能將部分錯誤幀進(jìn)行修正。本發(fā)明給出的尋找錯誤比特的方法可以迅速找出可能出錯的比特并對其加以修正，這樣無需通信系統(tǒng)重傳錯誤幀，達(dá)到降低系統(tǒng)重傳率，提高系統(tǒng)效率的目的。特別是對于無線通系統(tǒng)，它可以極大地節(jié)約頻率資源。


圖1本專利提出的幀傳輸通信系統(tǒng)工作流程框圖1圖2本專利提出的幀傳輸通信系統(tǒng)工作流程框圖2圖3(a)軟判決輸出結(jié)果1(b)軟判決輸出結(jié)果2圖4系統(tǒng)1誤幀率比較，其中幀長為200比特圖5(a)組校驗的生成(b)組校驗的驗證圖6系統(tǒng)2誤幀率比較，其中幀長為200比特，小組長度為10比特仿真結(jié)果表明，系統(tǒng)1可以在不降低系統(tǒng)效率的前提下降低系統(tǒng)的誤幀率，并且能迅速找出接收幀中出錯比特的位置。
圖4給出了使用系統(tǒng)1時誤幀率比較。其中“o”表示傳統(tǒng)數(shù)據(jù)幀傳輸系統(tǒng)，“*”使用了本專利的系統(tǒng)?？梢娬`幀率被大幅度降低。
系統(tǒng)2，3實施例這兩個系統(tǒng)的共同點在于兩者都使用了新增加的組校驗比特。不同點在于系統(tǒng)2的組校驗在一個幀內(nèi)，而系統(tǒng)3的組校驗在多個幀之間。當(dāng)然也可以將兩者結(jié)合，使組校驗中的比特包含來自于一個幀的信息，也包含來自于多個幀的信息。下面給出組校驗比特的實例(這里以系統(tǒng)3為例，系統(tǒng)2的不同點在于所有小組在同一幀內(nèi))傳輸端在傳輸數(shù)據(jù)中增添奇偶校驗比特，即傳輸端發(fā)送M幀后(M為大于0的整數(shù))，傳輸一個奇偶校驗幀，其中每比特為M幀中對應(yīng)比特的奇偶校驗值，如圖5(a)所示。
接收端得到小組校驗結(jié)果。在接收端圖5(b)中，由CRC校驗得到正確接收幀(Line 1 OK，Line 4 OK)，而組校驗得到可能的錯誤比特(由虛線框給出)。在框中每列的兩個比特中有一個比特為錯誤，這樣首先選取軟判決絕對值小的比特進(jìn)行0/1置換后進(jìn)行CRC校驗，則可得到正確幀。應(yīng)該指出，若使用錯誤小組中兩個或更多的軟判決值相對小的比特進(jìn)行0/1置換，則得到的誤幀率將更低。
仿真時錯誤組中只選出軟判決值最小的一個比特進(jìn)行0/1置換。其中“o”表示傳統(tǒng)數(shù)據(jù)幀傳輸系統(tǒng)，“*”為使用了本專利的系統(tǒng)?？梢娫谶@種情況下系統(tǒng)誤幀率仍有很大改善。
由于添加了奇偶校驗碼，本文給出的系統(tǒng)2及系統(tǒng)3部分地降低了系統(tǒng)效率，但是這種方法使尋找錯誤比特的時間大大縮短，準(zhǔn)確度更高。
權(quán)利要求
1.一種利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其步驟包括1)將數(shù)據(jù)源轉(zhuǎn)換為P進(jìn)制數(shù)據(jù)流序列，其中P≥2，為整數(shù)；2)將數(shù)據(jù)流序列劃分為數(shù)據(jù)塊，并為每數(shù)據(jù)塊添加幀校驗碼和其他系統(tǒng)信息，組成L位長傳輸端數(shù)據(jù)幀序列，其中L＞1，為整數(shù)；3)將M個數(shù)據(jù)幀并行為M×L數(shù)據(jù)矩陣，組成一待傳信息，其中M≥1，為整數(shù)；將待傳信息調(diào)制后由傳輸端發(fā)送到傳輸信道，并在信道中傳輸；4)在接收端解調(diào)所收信號，得到包含M個接收端數(shù)據(jù)幀的接收信息；5)獲取接收信息的硬判決及軟判決值；6)對每一接收端數(shù)據(jù)幀，根據(jù)幀校驗碼進(jìn)行幀校驗，將通過幀校驗的幀認(rèn)定為正確接收幀；對于沒有通過幀校驗的數(shù)據(jù)幀，則6-1)選出此幀中軟判決絕對值最小的N個比特，N為大于0遠(yuǎn)小于L的整數(shù)；6-2)將所選N個比特逐一置換成P進(jìn)制中其它數(shù)據(jù)，生成新幀，并將新幀進(jìn)行幀校驗；6-3)若新幀通過幀校驗，則判定新幀數(shù)據(jù)為正確接收幀；若新幀沒有通過幀校驗，則進(jìn)行下一次置換和校驗；若置換完所有組合，或置換次數(shù)高于既定的上限，則認(rèn)定該幀為錯誤接收幀，要求重傳。
2.一種如權(quán)利要求1所述的利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其特征在于在傳輸端將待傳信息進(jìn)行糾錯編碼，然后在接收端對接收信息進(jìn)行糾錯解碼。
3.一種如權(quán)利要求1所述的利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其特征在于當(dāng)沒有通過幀校驗的數(shù)據(jù)幀可能出錯的數(shù)據(jù)個數(shù)大于預(yù)定的限值時，或置換與組校驗次數(shù)大于某一特定上限時，直接將該數(shù)據(jù)幀認(rèn)定為錯誤幀，要求重傳。
4.一種利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其步驟包括1)將數(shù)據(jù)源轉(zhuǎn)換為P進(jìn)制數(shù)據(jù)流序列，其中P≥2，為整數(shù)；2)將數(shù)據(jù)流序列劃分為數(shù)據(jù)塊，并為每數(shù)據(jù)塊添加幀校驗碼和其他系統(tǒng)信息，組成L位長傳輸端數(shù)據(jù)幀序列，其中L＞1，為整數(shù)；3)將M個數(shù)據(jù)幀并行為M×L數(shù)據(jù)矩陣，并將矩陣數(shù)據(jù)劃分為多個數(shù)據(jù)組，并為每組添加組校驗碼，組成一待傳信息，其中M≥1，為整數(shù)；4)將待傳信息調(diào)制后由傳輸端發(fā)送到傳輸信道，并在信道中傳輸；5)在接收端解調(diào)所收信號，得到包含M個接收端數(shù)據(jù)幀的接收信息；6)獲取接收信息的硬判決及軟判決值；7)對每一接收端數(shù)據(jù)幀，根據(jù)幀校驗碼進(jìn)行幀校驗，將通過幀校驗的幀認(rèn)定為正確接收幀；對于沒有通過幀校驗的數(shù)據(jù)幀，則7-1)根據(jù)組校驗碼對每組進(jìn)行校驗，找出出錯數(shù)據(jù)組；7-2)選出出錯數(shù)據(jù)組中軟判決絕對值最小的N個比特，N為大于0小于出錯數(shù)據(jù)組數(shù)據(jù)個數(shù)的整數(shù)；7-3)將所選N個比特逐一置換成P進(jìn)制中其它數(shù)據(jù)，生成新幀，置換的數(shù)據(jù)要首先滿足組校驗規(guī)則；將新幀進(jìn)行幀校驗；若新幀通過幀校驗，則判定新幀數(shù)據(jù)為正確接收幀；若新幀沒有通過幀校驗，則進(jìn)行下一次置換和校驗；若置換完所有其他組合，或置換次數(shù)高于既定的上限，則認(rèn)定該幀為錯誤接收幀，要求重傳。
5.一種如權(quán)利要求4所述的利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其特征在于將數(shù)據(jù)矩陣劃分為等長度數(shù)據(jù)組。
6.一種如權(quán)利要求4所述的利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其特征在于數(shù)據(jù)組數(shù)據(jù)可以重疊。
7.一種如權(quán)利要求4所述的利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其特征在于在傳輸端將待傳信息進(jìn)行糾錯編碼，然后在接收端對接收信息進(jìn)行糾錯解碼。
8.一種如權(quán)利要求4所述的利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法，其特征在于當(dāng)沒有通過幀校驗的數(shù)據(jù)幀可能出錯的數(shù)據(jù)個數(shù)大于預(yù)定的限值時，或置換與組校驗次數(shù)大于某一特定上限時，直接將該數(shù)據(jù)幀認(rèn)定為錯誤幀，要求重傳。
全文摘要
本發(fā)明涉及一種利用軟判決信息及循環(huán)校驗降低誤幀率的數(shù)據(jù)傳輸方法。使用接收信號中的軟判決信息，確定不可靠比特的位置，并快速找出接收數(shù)據(jù)幀中可能的錯誤數(shù)據(jù)的位置，將這些數(shù)據(jù)代換為其他的可能的數(shù)據(jù)組合，將代換后的幀進(jìn)行幀校驗，循環(huán)多次得到正確接收幀。本發(fā)明給出的尋找錯誤比特的方法可以迅速找出可能出錯的比特并對其加以修正，這樣無需通信系統(tǒng)重傳錯誤幀，達(dá)到降低系統(tǒng)重傳率?？捎糜跀?shù)據(jù)幀傳輸系統(tǒng)、信令幀的糾錯、數(shù)據(jù)幀頭的糾錯和廣播式通信方式。
文檔編號H03M13/23GK1400752SQ0213124
公開日2003年3月5日 申請日期2002年9月19日 優(yōu)先權(quán)日2002年9月19日
發(fā)明者趙玉萍 申請人:北京大學(xué)