專利名稱：由發(fā)送器傳送到接收器時(shí)數(shù)字的位數(shù)據(jù)流的錯(cuò)誤識別方法
當(dāng)信息通過有故障的通道進(jìn)行傳輸時(shí)，常常會(huì)出現(xiàn)錯(cuò)誤。這些錯(cuò)誤可通過給原來的有用信息添加冗余碼(位)來識別(檢測)并且可隨時(shí)較正。但是，通過加上冗余碼(位)來還原有效的傳輸能力。由于使用了給原來的有用信息添加的冗余碼(位)，所以當(dāng)再現(xiàn)錯(cuò)誤時(shí)可避免通過發(fā)送器重復(fù)全部有用信息。
目的是利用某種冗余碼(位)進(jìn)行錯(cuò)誤識別(檢測)與錯(cuò)誤校正的方法是公知的，并且叫作混合自動(dòng)重發(fā)請求，簡稱混合自動(dòng)重發(fā)請求方法。在這種方法種類很有效的方法就是這種混合自動(dòng)重發(fā)請求—方法，II型。這種所謂的速率兼容壓縮卷積碼(RCPC Codes)及其應(yīng)用，參見IEEE通信會(huì)刊，第36卷；第4期，第389頁至400頁，1988年4月)。
采用這種公知的方法，以信息序列的形式與循環(huán)冗余碼校驗(yàn)控制—格式(CRC)以及一個(gè)短的確定順序(時(shí)序)(尾部位)在有存儲(chǔ)器的卷積編碼器中給有用信息編碼。最后在另一個(gè)存儲(chǔ)器中存儲(chǔ)。在這種情況下確定時(shí)序是一種長度的零位序列，此長度相當(dāng)于卷積碼的存儲(chǔ)器的規(guī)格(尺寸)并且對于在接收器一側(cè)的譯碼來說很需要。
根據(jù)規(guī)定首先傳輸某些存儲(chǔ)(器)元件數(shù)量。根據(jù)這個(gè)信息設(shè)法使用Viterbi-譯碼器，然后通過循環(huán)冗余碼校驗(yàn)(CRC一測試)對原始的信息字即有用信息進(jìn)行譯碼。如這種譯碼不成功，則是由發(fā)送器向其他小的數(shù)據(jù)包，所謂的冗余碼請求。該數(shù)據(jù)包大大小于整個(gè)有用信息。此外，在接收器中獲得的信息得到補(bǔ)充，由此保證了整個(gè)信息序列的校正特性的改進(jìn)。
采用速率兼容壓縮卷積碼方法(RCPC)在第一次傳輸時(shí)附加信息(冗余碼)就已經(jīng)被傳輸，所以這樣，當(dāng)通道好時(shí)，達(dá)到的通過量明顯地少于采用純的(單一)自動(dòng)重發(fā)請求方法ARQ的通過量。所傳輸?shù)母郊有畔?冗余碼)使得傳輸速率R小于1。
本發(fā)明的問題在于提供一種數(shù)字的位數(shù)據(jù)流的錯(cuò)誤處理方法。這種方法在對數(shù)字的位數(shù)據(jù)流進(jìn)行錯(cuò)誤處理時(shí)比公知的方法需要的附加信息要少。
采用權(quán)利要求1所述的方法解決此問題。通過由正向位移寄存器，同時(shí)以相反的時(shí)間順序由反向位移寄存器，以及通過這兩個(gè)出現(xiàn)錯(cuò)誤的結(jié)果數(shù)值的“異或邏輯連接給已接收的經(jīng)數(shù)字轉(zhuǎn)換的，即硬位值進(jìn)行譯碼，這些說明，在位數(shù)據(jù)流的出現(xiàn)位態(tài)中能出錯(cuò)是可能的，實(shí)際上不用附加信息就可識別錯(cuò)誤。采用此方法所需的唯一的“附加信息”就是尾部位。但是，這說明只對有用信息進(jìn)行編碼的這種方法不需附加消耗，因?yàn)檫@種確定時(shí)序有必要用尾部位，以便能確定確定信息序列的結(jié)束(結(jié)尾)。
通過此方法識別稱為錯(cuò)誤的一位錯(cuò)，其中在全部信息序列中只接收一位錯(cuò)。
由于對權(quán)利要求2所述方法的改進(jìn)也可采用有利的方法進(jìn)行錯(cuò)誤校正，其方法是在錯(cuò)誤校正時(shí)注意對已接收的位(此位在位數(shù)據(jù)流的數(shù)字轉(zhuǎn)換之前由所謂的軟位值產(chǎn)生)的“可靠性”的了解。
由上述CRC—檢驗(yàn)也可識別超過一位錯(cuò)的錯(cuò)誤，這樣，就通過按照權(quán)利要求3或4所述的改進(jìn)使此方法得到進(jìn)一步改進(jìn)。
通過按照權(quán)利要求5所述方法的改進(jìn)，擴(kuò)展錯(cuò)誤識別方法及應(yīng)用錯(cuò)誤校正方法是可能的，方法是由接收機(jī)請求附加冗余碼。這種附加的冗余碼可存在于某些附加的有信息中，如該冗余碼技術(shù)的說明參見(J.Hagcnauer速率兼容壓縮卷積碼(RCPC Codes)及其應(yīng)用，IEEE通信會(huì)刊；第36卷，第4期第389至400頁1988年4月)。
此方法大體可更改到，重新請求全部信息，并因此而重新發(fā)送。
本發(fā)明的進(jìn)一步來自于有關(guān)的權(quán)利要求。
本發(fā)明方法及其有益改進(jìn)見附圖并有進(jìn)一步詳盡說明。
圖中示出

圖1為基本示出自動(dòng)重發(fā)請求(ARQ)方法的草圖；圖2a和2b為本發(fā)明所述方法的具體方法步驟的流程圖；圖3a至3c為本發(fā)明方法進(jìn)一步改進(jìn)后的附加的幾個(gè)步驟流程圖；圖4為等級為M的普通位移寄存器的簡圖；圖5為圖4所示位移寄存器的正反向可逆的位移寄存器。圖6a和6b為簡圖，圖中示出每次通過時(shí)間軸時(shí)正反向可逆的位移寄存器對正反向可逆位移寄存器輸入時(shí)時(shí)間τ的(一個(gè))脈沖(6a)的脈沖應(yīng)答(6b)；圖7為對圖4所示正反向可逆寄存器的說明簡圖；圖8a至8c為時(shí)間圖；示出正反向可逆位移寄存器的輸入端(時(shí))的脈沖，時(shí)間τ(8a)；正反向可逆位移寄存器相對時(shí)間方向(8b)的脈沖應(yīng)答(8b)；及可逆位移寄存器在時(shí)間方向(8c)中的脈沖應(yīng)答。圖9a至9d為時(shí)間圖，其中示出兩個(gè)位移寄存器(9a)輸入時(shí)的脈沖，正反向可逆位移寄存器(9b)和正反向可逆位移寄存器在時(shí)間方向(9c)中的脈沖應(yīng)答以及由正反向可逆位移寄存器和正反向可逆位移寄存器構(gòu)成的“異或邏輯”連接(9d)。
按照圖1至圖9d對本發(fā)明方法作進(jìn)一步說明。
圖1示出ARQ-方法的簡單流程圖。發(fā)送器S在卷積編碼器FC中為位數(shù)據(jù)流BS編碼，并且將已編碼的數(shù)字或位數(shù)據(jù)流傳輸給接收器E。
在接收器E中對數(shù)字或位數(shù)據(jù)流BS進(jìn)行譯碼并進(jìn)行故障(錯(cuò)誤)處理。如果識別出錯(cuò)誤并能不直接從供接收器E使用的信息中校正此錯(cuò)誤，則接收器E通過發(fā)送器S的詢問REQ請求附加信息。該附加信息可以是，至今為止傳輸?shù)挠杏眯畔⒌母郊尤哂啻a。
該附加信息也可以是全部信息再次重新由發(fā)送器S傳輸給接收器E。在卷積編碼器FC中的編碼在(J.Hagenauer速率兼容壓縮卷積碼(RCPC Codes)及其應(yīng)用，IEEE通信會(huì)刊第36卷，第4期第389頁至400頁，1988年4月)有詳細(xì)說明。
由發(fā)送器S傳輸給接收器E的附加的附加信息RES可以在接收器E中為此得到應(yīng)用，即在數(shù)字式位數(shù)據(jù)流BS中對已識別出的錯(cuò)誤進(jìn)行錯(cuò)誤校正。
在圖2a和2b中通過流程圖對此方法的具體步驟進(jìn)行說明。
在第一個(gè)步驟21中，在卷積編碼器FC中為發(fā)送器S的數(shù)字式位數(shù)據(jù)流編碼。該位數(shù)據(jù)流BS由發(fā)送器S傳輸22給接收E。接收器E接收由發(fā)送器S發(fā)送的位數(shù)據(jù)流BS并存儲(chǔ)已接收到的信息24。
已接收的位數(shù)據(jù)流BS迄今為止存在于所謂的軟數(shù)值中，即在所采用的0/1-邏輯中，如模擬，消失的位于0與1之間的數(shù)值。當(dāng)然同樣也適用于-1/1的數(shù)碼。
在此方法范圍內(nèi)使用其他編碼方法可不受限制。
因?yàn)橛媒邮盏能洈?shù)據(jù)值不可能進(jìn)行數(shù)字式數(shù)據(jù)處理，所以要在接收器E中對該軟數(shù)值進(jìn)行量化25。這就是說對于每個(gè)軟數(shù)值來說將決定，是否將它引入第一個(gè)二進(jìn)制數(shù)值或第二個(gè)二進(jìn)制數(shù)值。
量化的方式是任意的，且可以考慮特殊的通道特性。
經(jīng)量化的軟的位值以下叫作硬位值。這樣就可實(shí)現(xiàn)位數(shù)據(jù)流BS的二進(jìn)制的繼續(xù)處理。
圖4示出等級為M發(fā)生(器)位移寄存器H的基本電路圖?；狙舆t元件T是指每一次步進(jìn)時(shí)，輸入信號的每次的時(shí)間延遲。
以后使用的全部位移寄存器必須每次在編碼或譯碼開始時(shí)復(fù)原，即通常所置0。
輸入程序列Xt由發(fā)生(器)位移寄存器H來移位并且按照上述與輸出位序列Yt的“異或邏輯”連接，給輸入位序列Xt編碼。輸出位序列Yt相當(dāng)于數(shù)字式位數(shù)據(jù)流BS。
通常，由以下多項(xiàng)式表示法表示發(fā)生(器)位移寄存器H的特征。其中t表示時(shí)間H＝Y(jié)t＝Xt…Xt-M兩個(gè)可逆反向位移寄存器構(gòu)成這個(gè)圖4示出的發(fā)生(器)位移寄存器H。
圖5示出正反向可逆位移寄存器H’V。正反向可逆位移寄存器H’V使用的是位數(shù)據(jù)流BS，即輸出位序列Yt作為輸入信號。輸出信號是圖4示出的發(fā)生(器)位移寄存器H的輸入位序列。
正反向叫逆位移寄存器H’V的結(jié)構(gòu)明顯地是從發(fā)生(器)位移寄存器H的結(jié)構(gòu)中產(chǎn)生的。
H’V＝Xt＝Y(jié)tXt…Xt-M其中按順序的輸出位序列Yt是按順序?qū)懭胝聪蚩赡嫖灰萍拇嫫鱄’V中的，就象這些是從發(fā)生的位移寄存器H中產(chǎn)生了一樣。
這表明硬的位值在量化之后由正反向可逆位移寄存器H’V進(jìn)行位移26(參見圖2a)。
在時(shí)間t上，正反答向可逆位移寄存器H′V對時(shí)間τ的正反向可逆位移寄存器H’v的脈沖應(yīng)答(參見圖6a)如圖6b中的說明。
圖7示出第二個(gè)可逆位移寄存器，反向可逆位移寄存器H’R。再次將輸出位序列Yt用作反向可逆位移寄存器H’R的輸入信號，但這一次在時(shí)間上是相反的順序。
反反向可逆位移寄存器H’R的結(jié)構(gòu)明顯按以下步驟從發(fā)生器位移寄存器H中產(chǎn)生的H’R＝Xt-M＝Y(jié)tXt…Xt-M+1當(dāng)然其缺點(diǎn)是將輸出位序列按時(shí)間相反的順序位移到反反向可逆位移寄存器H’R中27作為輸出位序列被接收。
圖8a和8b中示出通過旋轉(zhuǎn)的時(shí)間軸t′，發(fā)生器位移寄存器H的輸出位序列Yt的寫入。到達(dá)時(shí)間τ的反反向可逆位移寄存器H’R的圖8a所示的輸入時(shí)的脈沖會(huì)產(chǎn)生反反向可逆位移寄存器H’R的圖8b所示的脈沖應(yīng)答。
脈沖應(yīng)答的各個(gè)位值(如圖6b與圖9b至9d所示)是用αD-X，表示的。其中變量X表示脈沖應(yīng)答的當(dāng)時(shí)位值在時(shí)間τ上的當(dāng)時(shí)的時(shí)間差。
但是，構(gòu)成可逆反向位移寄存器H’V與H’R只能是，當(dāng)正反向可逆位移寄存器H’V和反反向可逆位移寄存器H’R的等級都是M時(shí)，且在其應(yīng)答時(shí)經(jīng)過(循環(huán))所有可能的狀態(tài)2M-1，因此不能有小循環(huán)。
根據(jù)假定得出脈沖應(yīng)答的長度DD＝2M-1圖8c中指令脈沖應(yīng)答按“正常”時(shí)間方向通過時(shí)間軸t。
正反向可逆位移寄存器H’V的脈沖應(yīng)答和反反向可逆位移寄存器H’R的脈沖應(yīng)答在其他步驟28“異-邏輯”連接出現(xiàn)錯(cuò)誤。
其中，必須注意兩個(gè)脈沖應(yīng)答在“正?！睍r(shí)間方向相互連接。圖9a至9d中示出脈沖應(yīng)答及脈沖應(yīng)答的“異或邏輯”連接。
圖9a示出到達(dá)時(shí)間τ的輸入時(shí)的脈沖進(jìn)行(引起)正反向可逆位移寄存器H’V(參見圖9b)的脈沖應(yīng)答和反反向可逆位移寄存器H’R的脈沖應(yīng)答(參見圖9c)。
圖9d示出脈沖應(yīng)答的“異-邏輯”連接。箭頭P所指的是人們只能從“異”連接中?；氐綍r(shí)間τ上，因脈沖在此出現(xiàn)。正如箭頭P所指的那樣，時(shí)間τ與正反向可逆位移寄存器H’V的脈沖應(yīng)答的第一個(gè)系數(shù)的出現(xiàn)同時(shí)發(fā)生(疊合)。
其中應(yīng)注意到如果脈沖應(yīng)答的周期長度D，即脈沖應(yīng)答長度大于位數(shù)數(shù)據(jù)流BS的總長度，這的確有可能。如不滿足這個(gè)條件，則脈沖在周期重返的脈沖應(yīng)答的每個(gè)系數(shù)a1中出現(xiàn)。
因?yàn)榭赡嫖灰萍拇嫫鞯妮敵鑫豁樞?序列)Xt即發(fā)生器一位移寄存器的輸入位序列Xt每次只與過去時(shí)間的可逆位移寄存器的存儲(chǔ)(器)內(nèi)容有關(guān)，即Xt-1，這個(gè)只與Xt-2有關(guān)等等，所以已到時(shí)間t-M的可逆位移寄存器的輸出位順序(序列)Xt要預(yù)先規(guī)定。
如果存儲(chǔ)(器)元件Xt-M+1出現(xiàn)邏輯數(shù)值1并且所有其他存儲(chǔ)(器)元件出現(xiàn)邏輯數(shù)值0，則會(huì)出現(xiàn)位順序的最長的輸出順序，此輸出順序最終出現(xiàn)數(shù)值0，即0—位順序，在脈沖字之中，即脈沖應(yīng)答之中。因?yàn)槌嗽诿}沖應(yīng)答之中有最終邏輯數(shù)值0的通過順序之外，所有狀態(tài)必須出現(xiàn)，這些是有條件的，即在位移寄存器中不得出現(xiàn)子循環(huán)運(yùn)行，所以這就是出現(xiàn)(相關(guān)聯(lián))“0”的最長順序。這個(gè)順序的長度數(shù)為M-1。
對于反反向可逆位移寄存器的H’R來說(該位移寄存器產(chǎn)生與“正?！睍r(shí)間方向相反的位流)上述存儲(chǔ)(器)狀態(tài)在脈沖之后直接出現(xiàn)一個(gè)節(jié)拍(脈沖)。這就是說系數(shù)aD，…；aD-M+2含有這個(gè)最長的“0”—順序所以按照可逆位移寄存器的脈沖應(yīng)答內(nèi)的最長“0”—順序規(guī)定第一系數(shù)a1的位置是可能的。
事實(shí)上可按照以下方式進(jìn)行位數(shù)據(jù)流BS和錯(cuò)誤(故障)處理。如果觀察到位數(shù)據(jù)流BS是通過受干擾的通道進(jìn)行傳輸?shù)脑挘瑒t可說明通過位數(shù)據(jù)流BS的“異邏輯”連接時(shí)帶有錯(cuò)誤矢量FK。僅在τ處出現(xiàn)第一個(gè)二進(jìn)制數(shù)值。
已接收的位數(shù)據(jù)流EB因此可寫成FB＝BS+FK
如果在已接收的位數(shù)據(jù)流EB的接收器E中位移到正反向可逆位移寄存器H’V中，則人們就得到了第一個(gè)結(jié)果字EV。
EV＝IFV。
其中，信息字I“異邏輯”與由錯(cuò)誤矢量FK產(chǎn)生位順序FV連接。因?yàn)榇隋e(cuò)誤矢量F在位流中只能出現(xiàn)有邏輯數(shù)值1的二進(jìn)制數(shù)值，所以位順序FV解釋為正反向可逆位移寄存器H’V的脈沖應(yīng)答(參見圖6a和6b)。
如果也用反反向可逆位移寄存器H’R實(shí)現(xiàn)這個(gè)步驟并且看到結(jié)果處于“正?！睍r(shí)間方向t上；則得出第二個(gè)結(jié)果字節(jié)ER。
ER＝IFR與上述正反向可逆位移寄存器H’V的脈沖應(yīng)答類似，第二個(gè)位順序FR是反反向可逆位移寄存器H’R在“正?！睍r(shí)間方向t中的脈沖應(yīng)答(參見圖8a至8c)。
如果在第一個(gè)結(jié)果字EV的被接通(閉合)的“異或邏輯”連接28中第二個(gè)結(jié)果字FR出錯(cuò)結(jié)果是FVR＝EVFR＝IFVIFR＝FVFR這個(gè)錯(cuò)誤癥兆FVR與原來的信息字I無關(guān)且只與第一個(gè)位順序FV和第二個(gè)位順序FR有關(guān)，即實(shí)際上只與錯(cuò)誤矢量FK有關(guān)所以得出帶有邏輯數(shù)值1的二進(jìn)制數(shù)值(該數(shù)值在錯(cuò)誤癥兆FVR中跟著(接著)是長的“0”—順序，在出現(xiàn)錯(cuò)誤的位數(shù)據(jù)流中提供了位態(tài)。
如果脈沖應(yīng)答的周期長度D小于位數(shù)據(jù)流BS的總長度，則由于錯(cuò)誤癥兆FVR通過帶有邏輯數(shù)值1的緊跟著最長“0”-順序的位僅提供位數(shù)據(jù)流BS的一些可能出錯(cuò)的位態(tài)。
大量可能出錯(cuò)的位態(tài)來自于錯(cuò)誤群FVR中脈沖應(yīng)答的周期繼續(xù)。
這說明每次在位數(shù)據(jù)流BS中的可能出錯(cuò)的位態(tài)產(chǎn)生于在錯(cuò)誤癥兆FVR中提供的位態(tài)正n×D(D＝2M-1)，其中M所使用的發(fā)生器位移寄存器H的級數(shù)，而n是任意的自然數(shù)。
所以通過采用本發(fā)明方法不必使用冗余碼就能夠?qū)ξ粩?shù)據(jù)流BS進(jìn)行錯(cuò)誤處理。這就是與公知RCPC-方法相比的主要優(yōu)點(diǎn)，在RCPC方法中位數(shù)據(jù)流BS中有某種冗余碼，它使得傳輸率R小于1。
本發(fā)明方法所需要的唯一冗余碼在于M-尾部位，但是，總歸對于位數(shù)據(jù)流BS來說有必要把此M-尾部位用作確定時(shí)序。在本發(fā)明方法中需要這些尾部位，以便使位移寄存器處于定義的狀態(tài)。
在此方法的改進(jìn)方法中，信息(即在位數(shù)據(jù)流BS的哪個(gè)位態(tài)中可能有錯(cuò))可按以下方式使用。
考慮到總是要改變位數(shù)據(jù)流BS的位，其位態(tài)含有大量可能出錯(cuò)的位態(tài)，且這在數(shù)字轉(zhuǎn)換之前，在該數(shù)據(jù)流BS的軟位數(shù)值中有很大的不穩(wěn)定性。最大的不穩(wěn)定性意味著這種關(guān)系那個(gè)被改變的位大多與每次進(jìn)行數(shù)字轉(zhuǎn)換的硬位數(shù)值有區(qū)別，即離數(shù)字轉(zhuǎn)換閥值最近。其中當(dāng)然只考慮到位態(tài)中的位數(shù)值，固它包含在大量可能出錯(cuò)的位數(shù)值中。
存儲(chǔ)在某一步驟24中的帶軟位數(shù)值的位數(shù)據(jù)流BS用于待改變的硬位數(shù)值的選擇。硬位數(shù)值的相應(yīng)數(shù)值從現(xiàn)在起被改變32。
這當(dāng)然是只有在錯(cuò)誤癥兆不是最終帶有邏輯數(shù)值0的二進(jìn)制數(shù)值的順序的情況下才能實(shí)現(xiàn)。
現(xiàn)在再次為了譯碼，通過正反向可逆位移寄存器H’V對經(jīng)改變的硬位值的序列進(jìn)行位移33。如果未識別出錯(cuò)誤，即錯(cuò)誤癥兆FVR最終是帶邏輯數(shù)值0的二進(jìn)制數(shù)值的順序，則也可直接使用這第一個(gè)結(jié)果字位FV，此結(jié)果字是由正反向可逆位移寄存器H’V以過對硬位數(shù)值的移位而出現(xiàn)的26。
因?yàn)橥ㄟ^所述的本發(fā)明方法只能識別一個(gè)錯(cuò)誤，所以對此方法有益的改進(jìn)是通過循環(huán)冗余碼校驗(yàn)(CRC)34；具有錯(cuò)誤識別概率相當(dāng)于每次用于CRC—檢驗(yàn)的位移寄存器也能識別更多的錯(cuò)誤。
對于上述CRC—檢驗(yàn)當(dāng)然在位數(shù)據(jù)流BS的編碼時(shí)由發(fā)送器S加入CRC—檢驗(yàn)和。
此CRC—檢驗(yàn)和，由接收器E計(jì)算35。如果在CRC—檢驗(yàn)之后還未確定出錯(cuò)誤，則可判定在位數(shù)據(jù)流BS中未出現(xiàn)錯(cuò)誤36。因?yàn)閷RC—檢驗(yàn)運(yùn)用到可能已改變過一次的位流中，即運(yùn)用到已改變的硬位值中，所以也可以控制是否把位數(shù)據(jù)流BS的大量可能出錯(cuò)的位中正確的位也改了。
如果CRC-檢驗(yàn)表明把位數(shù)據(jù)流BS的原來重要的位改變了，即改錯(cuò)了則可以改變另一個(gè)位，即大量可能有錯(cuò)的位態(tài)中的位置上的位。其優(yōu)點(diǎn)是把各別位的校正的順序放首位，方法是每次都校正不穩(wěn)定性最大的位。當(dāng)然必須把改錯(cuò)了的位重新改為正確的原始數(shù)值。
這種措施可一直重復(fù)到CRC—檢驗(yàn)提供實(shí)際的結(jié)果。
迄今為止所述附加的這種措施是有可能的，即接收的正通過請求REQ來請求發(fā)送器S的附加冗余碼。
發(fā)送器S將請求的附加冗余碼以應(yīng)答RES形式傳輸給接收器E。
可一直重復(fù)這種措施，直至接收器E得到足夠的用于錯(cuò)誤校正的冗余碼。
同樣，接收器E可以以請求REQ的方式來請求重復(fù)全部信息。
在這種情況下，發(fā)送器S以應(yīng)答方式將全部位數(shù)據(jù)流BS再一次發(fā)送給接收器E。
權(quán)利要求
1.由發(fā)送器(S)傳輸?shù)浇邮掌?E)的數(shù)字式位數(shù)據(jù)流(BS)的錯(cuò)誤識別方法是，—用此方法給在發(fā)送器中的位數(shù)據(jù)流(BS)在卷積編碼器(FC)中編碼，形成速率兼容壓縮卷積碼(RCPC Codes)(21)使用一種產(chǎn)生位移寄存器H＝Y(jié)t＝Xt…Xt-M，其中--Yt 表示產(chǎn)生位移寄存器H的輸出位序列，--Xt 表示產(chǎn)生位移寄存器H的輸入位序列，--t 表示各個(gè)時(shí)間步進(jìn)，--M 表示產(chǎn)生位移寄存器H的級數(shù)?！么朔椒ㄔ诮邮掌?E)中出現(xiàn)以下步驟，--位數(shù)據(jù)流(BS)轉(zhuǎn)換成硬位值，(25)，--硬位值通過正反向逆位移寄存器，H’v＝Xt＝Y(jié)tXt-1…Xt-M來移動(dòng)(26)，--在時(shí)間上(一時(shí)的)涉及到反順序數(shù)據(jù)的接收器的順序，該硬位值通過反反向移位寄存器H’R＝Xt-M＝Y(jié)tXt…Xt-M+1進(jìn)行位移(27)--將由正反向可逆的位移寄存器H’v和由反反向可逆位移寄存器H’R進(jìn)行位移的硬位(比特)值在時(shí)間上有相同的取向(定向)連接成錯(cuò)誤癥兆(FVR)的“異或邏輯”(28)。--一些可能的位數(shù)據(jù)流(BS)的錯(cuò)誤位態(tài)是由二進(jìn)制數(shù)值(帶錯(cuò)誤癥兆(FVR)的邏輯值1)的位態(tài)提供的。該位態(tài)產(chǎn)生錯(cuò)誤癥兆(FVR)(邏輯數(shù)值0)的最長序列，同時(shí)，一些可能有錯(cuò)誤的位態(tài)來自于位態(tài)的周期連續(xù)相當(dāng)于正反向可逆的位移寄存器H’的周期長度(D)(29)。
2. 根據(jù)權(quán)利要求1的方法—采用此方法，改變硬位值的位(32)(該位在一些可能有錯(cuò)位態(tài)的位態(tài)中)，該錯(cuò)誤位態(tài)已接收的數(shù)值在位數(shù)據(jù)流中出現(xiàn)大的不穩(wěn)定性。并且—采用此方法是通過正反向可逆的位移寄存器(H’v)來位移已改變的硬位值(33)。
3. 根據(jù)權(quán)利要求1或2的方法，其用此方法，將循環(huán)冗余碼校驗(yàn)(CRC-Prufung)應(yīng)用到由正反向可逆的移位寄存器(H’v)進(jìn)行位移的硬位值或經(jīng)改變的硬位值上。(35)。
4. 根據(jù)權(quán)利要求3的方法—用此方法，當(dāng)CRC檢驗(yàn)結(jié)果不利時(shí)，改變硬位值的另一個(gè)(其他)位(32)，此位位于一些可能有錯(cuò)誤的位態(tài)的位態(tài)中。該錯(cuò)誤位態(tài)接收到的位數(shù)值在位數(shù)據(jù)流中與迄今為止經(jīng)改變的位相比不穩(wěn)性較小?！么朔椒?，將CRC-檢驗(yàn)應(yīng)用在再次改變的硬位值上(35)，且—用此方法，重復(fù)采取這種措施，直至CRC檢驗(yàn)得出實(shí)際結(jié)果。
5. 根據(jù)權(quán)利要求1至4之一的方法，用此方法由發(fā)送器(S)將附加的對接收器糾錯(cuò)所必須的冗余碼按接收器(E)的請求傳輸給接收器(E)。
全文摘要
發(fā)送器向接收傳送時(shí)數(shù)字的位數(shù)據(jù)流的錯(cuò)誤識別方法。把用卷積碼編碼的數(shù)字的位數(shù)據(jù)流轉(zhuǎn)換成硬位值。將硬位值寫入一用于編碼的與產(chǎn)生位移寄存器相逆的，正反向可逆的位移寄存器中并給出第一結(jié)果字節(jié)。按時(shí)間上相反的順序?qū)⑽粩?shù)據(jù)流寫入反方向可逆的位移寄存器，它給出第二個(gè)結(jié)果字節(jié)。這兩個(gè)結(jié)果字節(jié)以相同的時(shí)間方位“異-邏輯”門相互連接成誤差癥兆，以在位數(shù)據(jù)流中提供一些有錯(cuò)的位態(tài)。上述情況使公知方法在傳輸速度上得到提高。
文檔編號H03M13/09GK1162882SQ9612190
公開日1997年10月22日 申請日期1996年10月23日 優(yōu)先權(quán)日1995年10月23日
發(fā)明者B·韋默, F·塞特 申請人:西門子公司