專利名稱：傳輸格式檢測設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傳輸格式檢測設(shè)備和方法，特別涉及用于根據(jù)接收到的數(shù)據(jù)序列的解碼尺寸來檢測傳輸格式的傳輸格式檢測設(shè)備和方法。
背景技術(shù)：
3GPP(第三代合作伙伴計劃)已經(jīng)推出第三代移動通信系統(tǒng)標(biāo)準(zhǔn)。作為符合3GPP的標(biāo)準(zhǔn)通信系統(tǒng)的例子，已知有W-CDMA(寬帶碼分多址)系統(tǒng)。
W-CDMA移動通信系統(tǒng)中發(fā)送/接收的數(shù)據(jù)格式描述參見例如因特網(wǎng)址URL<http://www.3gpp.org/ftp/Specs/archive/25_series/25.212/25212-650.zip>中的“3GPP(第三代合作伙伴計劃)TS(技術(shù)規(guī)范)25.212 V6.5.0”(2005年6月對該規(guī)范進(jìn)行在線搜索)。在W-CDMA系統(tǒng)中，多個物理信道在無線電傳輸路徑上進(jìn)行多路復(fù)用，并且另外，各傳輸信道(下面稱之為“TrCH”)在每一個物理信道上進(jìn)行多路復(fù)用。由于提供多個TrCH，因此可以通過單個信道同時發(fā)送/接收諸如聲音或圖像等各種類型信息，并且具有適合于每一個服務(wù)的傳輸質(zhì)量。
在W-CDMA系統(tǒng)中，在物理信道上傳輸由多個TrCH組成的復(fù)合式組合傳輸信道(復(fù)合式組合TrCH；下面稱之為“CCTrCH”)。每一個TrCH包括具有預(yù)定數(shù)據(jù)長度的任意數(shù)目個數(shù)據(jù)。數(shù)據(jù)長度被定義為傳輸格式(下面稱之為“TF”)。此外，CCTrCH格式是由傳輸格式組合來定義的(下面稱之為“TFC”)，并且TFC定義TrCH和每一個TrCH中的TF組合。
可以根據(jù)任意TFC來對在物理信道上傳輸?shù)拿恳粋€CCTrCH采用任何組合。TFC可以在數(shù)據(jù)通信期間改變。例如，根據(jù)傳輸?shù)臄?shù)據(jù)量(數(shù)據(jù)尺寸)來改變TF，從而提高通信效率。由于TFC在有些情況下發(fā)生改變，因此接收端需要指定用于當(dāng)前通信的TFC。除非使用適合對每一個TrCH進(jìn)行解碼的尺寸(TF)來解碼數(shù)據(jù)，否則接收到的數(shù)據(jù)無法被正確解碼。
在因特網(wǎng)址URL<http://www.3gpp.org/ftp/Specs/archive/25_series/25.212/25212-650.zip>中的“3GPP(第三代合作伙伴計劃)TS(技術(shù)規(guī)范)25.212 V6.5.0”(2005年6月對該規(guī)范進(jìn)行在線搜索)中講述了確定TFC的幾種方法。例如，存在使用傳輸格式組合指示符(下面稱之為“TFCI”)的幾種方法。TFCI是用于識別CCTrCH的TFC的信息。根據(jù)使用TFCI的方法，CCTrCH和TFCI在物理信道上進(jìn)行傳輸。接收端在解碼CCTrCH之前先解碼TFCI，以識別對應(yīng)于THCI的TFC。然后，根據(jù)由TFC定義的每一個TrCH的TF來解碼CCTrCH的每一個TrCH，以獲得被正確解碼的數(shù)據(jù)。
此外，作為另一種確定TFC的方法，如果在物理信道上沒有TFCI傳輸，則已知有一種根據(jù)明顯可檢測的TrCH的解碼尺寸而不使用TFCI來確定TFC的方法。明顯可檢測的TrCH是CCTrCH中的TrCH之一。接收端首先解碼CCTrCH中明顯可檢測的TrCH，以便在解碼CCTrCH時根據(jù)解碼數(shù)據(jù)的尺寸來檢測明顯可檢測的TrCH的TF。然后，根據(jù)檢測到的TF來識別TFC，并且根據(jù)由TFC定義的每一個TrCH的TF來對CCTrCH的每一個TrCH進(jìn)行解碼。因此，根據(jù)明顯可檢測的TrCH的解碼數(shù)據(jù)尺寸來檢測TF的方法被稱為“盲傳輸格式檢測”(下面稱之為“BTFD”)。
圖7示出了在BTFD中使用的明顯可檢測的TrCH的格式。如圖7所示，明顯可檢測的TrCH是由數(shù)據(jù)區(qū)、CRC(循環(huán)冗余校驗)區(qū)和空區(qū)域組成。數(shù)據(jù)區(qū)存儲諸如聲音等通信數(shù)據(jù)。CRC區(qū)存儲用于檢測數(shù)據(jù)區(qū)的錯誤的CRC值。空區(qū)域僅存儲不包括通信數(shù)據(jù)的空數(shù)據(jù)，也就是僅包括通信路徑中的噪聲。明顯可檢測的TrCH的整個尺寸是標(biāo)準(zhǔn)的TrCH的最大長度，并且TF對應(yīng)于數(shù)據(jù)區(qū)和CRC區(qū)的總尺寸。正如圖7中從TF#0至#3的區(qū)域所示，在明顯可檢測的TrCH中可用的候選TF(候選尺寸)被事先定義，并且多個候選TF中的一個是真正的TF。在圖7中，TF#2是真正的TF。
明顯可檢測的TrCH在發(fā)送端通過卷積碼進(jìn)行編碼。
下面來講述卷積碼。圖8示出了卷積編碼器的結(jié)構(gòu)例子。卷積編碼器對輸入數(shù)據(jù)(信息序列)U進(jìn)行卷積編碼，輸出編碼數(shù)據(jù)(編碼序列)X。編碼數(shù)據(jù)X由編碼位為X0和X1的2位數(shù)據(jù)的重復(fù)數(shù)據(jù)序列組成。
在卷積編碼器中，輸入數(shù)據(jù)U被級聯(lián)寄存器(延遲元件)D0和D1依次延遲一位，并且輸入數(shù)據(jù)U和其延遲位的異或運(yùn)算結(jié)果被稱為“編碼數(shù)據(jù)X”。也就是說，編碼位X0是輸入數(shù)據(jù)U和1位延遲以及2位延遲的異或(X0＝U+D0+D1)，并且編碼位X1是輸入數(shù)據(jù)U和2位延遲的異或(X1＝U+D1)。一般地，約束長度對應(yīng)于“寄存器個數(shù)+1”，并且該卷積編碼器的約束長度k為3。卷積編碼器對于1位的輸入數(shù)據(jù)得到2位的編碼數(shù)據(jù)，因此碼率r為1/2。
約束長度是用于獲得編碼數(shù)據(jù)所需的過去輸入數(shù)據(jù)的位速率(位長度)。如果約束長度增加，則錯誤校正能力提高，但是解碼器端的結(jié)構(gòu)被復(fù)雜化。碼率是輸入數(shù)據(jù)和輸出的編碼數(shù)據(jù)之間的位比率。在碼率較小的情況下，也就是說，輸出數(shù)據(jù)相對于輸入數(shù)據(jù)的位速率較高的情況下，傳輸速度下降，但是錯誤檢測能力增加。
圖9是trellis圖，示出了圖8的卷積編碼器的狀態(tài)變化。在圖9中，圈表示每一個時點(T0、T1)的狀態(tài)，并且狀態(tài)之間的線連接是分支。此外，在多個分支之間有路徑連接。
狀態(tài)S00(S0)、S01(S1)、S10(S2)和S11(S3)表示寄存器D0和D1的寄存狀態(tài)。S后面的第一位表示寄存器D0的狀態(tài)，并且S后面的第二位表示寄存器D1的狀態(tài)。例如，當(dāng)寄存器D0的值為0，并且寄存器D1的值為1時，狀態(tài)為S01。分配給每一個分支的2位數(shù)是在狀態(tài)轉(zhuǎn)換時從編碼器輸出的編碼位X0和X1。例如，如果在狀態(tài)S10下輸入值1，則輸出“X0，X1＝“0，1”，并且狀態(tài)轉(zhuǎn)換到狀態(tài)S11。
圖10示出了由圖8的卷積編碼器對輸入數(shù)據(jù)進(jìn)行編碼而獲得的編碼數(shù)據(jù)的例子。圖11為trellis圖，示出了生成圖10的編碼數(shù)據(jù)時的狀態(tài)轉(zhuǎn)換。在時刻T0，也就是說，在編碼開始時，設(shè)置了狀態(tài)S00。如果輸入了輸入數(shù)據(jù)U＝“10011”，則狀態(tài)的轉(zhuǎn)換順序為時刻T0的狀態(tài)S00-時刻T1的狀態(tài)S10-時刻T2的狀態(tài)S01-時刻T3的狀態(tài)S00-時刻T4的狀態(tài)S10-時刻T5的狀態(tài)S11。結(jié)果，輸出了每一個分支的編碼位，并且編碼數(shù)據(jù)X＝“1110111101”。
因此，通過卷積編碼來對明顯可檢測的TrCH進(jìn)行編碼，并且接收端通過Viterbi解碼來對明顯可檢測的TrCH進(jìn)行解碼。Viterbi解碼是一種最大似然解碼方法，用于將輸入數(shù)據(jù)解碼成最大似然碼(最接近碼)?；陬愃朴诰矸e編碼器的trellis圖，Viterbi解碼對輸入數(shù)據(jù)進(jìn)行解碼，并且計算出到達(dá)trellis圖中的每一狀態(tài)的路徑的似然性，以對作為幸存路徑(survival path)的具有最大似然性的那條路徑的數(shù)據(jù)進(jìn)行解碼。
在明顯可檢測的TrCH中，空區(qū)域不存儲通信數(shù)據(jù)，僅存儲噪聲。因此，如果明顯可檢測的TrCH從第一位開始被Viterbi解碼，則在有空區(qū)域出現(xiàn)的真正TF的位置處似然性變高，并且CRC判決結(jié)果為OK。也就是說，明顯可檢測的TrCH從第一位開始被Viterbi解碼，并且在似然性增加的位置處可以檢測到TF，并且CRC判決結(jié)果為OK。
圖12為在因特網(wǎng)址URL<http://www.3gpp.org/ftp/Specs/archive/25_series/25.212/25212-650.zip>中的“3GPP(第三代合作伙伴計劃)TS(技術(shù)規(guī)范)25.212 V6.5.0”(2005年6月對該規(guī)范進(jìn)行在線搜索)中講述的現(xiàn)有檢測TF的方法的流程圖。
首先，獲得最小候選TF，用于定義解碼范圍(S901)。接著，從明顯可檢測的TrCH的第一位到下一位執(zhí)行ACS(加-比較-選擇)計算(S902)。根據(jù)ACS計算，計算并比較trellis圖中每一狀態(tài)的路徑的似然性，并且選擇幸存路徑。然后，重復(fù)執(zhí)行ACS計算，直到候選TF的位置(S903)。
接下來，確定似然比S是否為閾值或更低的值(S904)。似然比S是從“S＝-10log(狀態(tài)S0的當(dāng)前似然性-當(dāng)前最小似然性)/(當(dāng)前最大似然性-當(dāng)前最小似然性)”得到的。隨著錯誤率變小，似然比S變得更小(似然性變高)。
如果似然比S等于或小于閾值，則從候選TF位置開始執(zhí)行回溯(trace back)處理，并且然后執(zhí)行解碼(S905)。接下來，對解碼序列執(zhí)行CRC計算(S906)，緊接著執(zhí)行CRC判決(S907)。如果CRC判決結(jié)果為OK，則確定當(dāng)前似然比S是否為最小值(S908)。如果似然比S為最小值，則保持當(dāng)前似然比S和當(dāng)前TF(S909)。
如果在S904中似然比S大于閾值，在S907中CRC判決結(jié)果為NG，似然比S在S908中不是最小值，或者似然比S和TF在S909中得到保持，則接著確定候選TF的位置是否達(dá)到TrCH的最大長度(S910)。如果當(dāng)前位置沒有達(dá)到最大長度，則獲得下一個候選TF，并且重復(fù)接在S902之后的處理(S911)。此外，如果當(dāng)前位置達(dá)到最大長度，則將處于最小似然比S的TF作為真正的TF進(jìn)行輸出(S912)。
順便說一下，在IEEE TRANSACTIONS ON INFORMATIONTHEORY，VOL.IT-26，NO.5，September，1980，PP.540-54中的HIROSUKE YAMAMOTO和KOHJI ITOH的“Viterbi DecodingAlgorithm for Convolutional Codes with Repeat Request”描述的技術(shù)中，當(dāng)進(jìn)行Viterbi解碼時，trellis圖的每一狀態(tài)下的各路徑之間的似然性差值被最小化以提高錯誤校正能力。
不過，在圖12的現(xiàn)有TF檢測方法中，執(zhí)行解碼直到達(dá)到明顯可檢測的TrCH的最大長度，并且然后停止解碼以輸出真正的TF。也就是說，如果數(shù)據(jù)區(qū)尺寸較小(TF較小)，例如，如果通信數(shù)據(jù)量較小，白白對所有空區(qū)域進(jìn)行解碼。這會帶來一個問題，就是需要花費太多時間來檢測TF，并且用于檢測TF的TF檢測設(shè)備的電路尺寸或計算量增加，導(dǎo)致電流消耗增加。
尺寸減少、電池壽命延長以及成本降低尤其是移動通信終端等所需要的，但是電流消耗增加的問題比較嚴(yán)重。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個方面，傳輸格式檢測設(shè)備包括解碼單元，基于接收到的序列，計算到達(dá)trellis圖的每一狀態(tài)的多條路徑的似然信息，以生成解碼序列；差分運(yùn)算單元，計算每一狀態(tài)的似然信息之差；解碼控制單元，根據(jù)似然信息之差，使解碼單元停止解碼序列的生成；以及檢測單元，根據(jù)生成的解碼序列的尺寸來檢測傳輸格式。根據(jù)該傳輸格式檢測設(shè)備，可以基于似然信息之差完成其尺寸小于最大長度的解碼處理，從而可以減少用于檢測傳輸格式所需的時間和電流消耗。
根據(jù)本發(fā)明的另一個方面，傳輸格式檢測方法包括基于接收到的序列，計算到達(dá)trellis圖的每一狀態(tài)的多條路徑的似然信息，以生成解碼序列；計算每一狀態(tài)的似然信息之差；根據(jù)似然信息之差，使解碼單元停止解碼序列的生成；以及根據(jù)生成的解碼序列的尺寸來檢測傳輸格式。根據(jù)該傳輸格式檢測方法，可以基于似然信息之差完成其尺寸小于最大長度的解碼處理，從而可以減少用于檢測傳輸格式所需的時間和電流消耗。
根據(jù)本發(fā)明，可以提供能夠縮短用于檢測傳輸格式所需的時間和節(jié)省電流消耗的傳輸格式檢測設(shè)備和方法。


下面結(jié)合附圖來進(jìn)行講述，將使本發(fā)明的上述和其他目的、優(yōu)勢和特征更加清楚，其中圖1為框圖，示出了根據(jù)本發(fā)明的實施例的傳輸格式檢測設(shè)備的結(jié)構(gòu)；圖2為根據(jù)本發(fā)明的實施例的傳輸格式檢測方法的流程圖；圖3為trellis圖，示出了根據(jù)本發(fā)明的實施例的傳輸格式檢測方法的處理；圖4為trellis圖，示出了根據(jù)本發(fā)明的實施例的傳輸格式檢測方法的處理；圖5為trellis圖，示出了根據(jù)本發(fā)明的實施例的傳輸格式檢測方法的處理；圖6示出了根據(jù)本發(fā)明的實施例的傳輸格式檢測方法的模擬結(jié)果；圖7示出了明顯可檢測的TrCH的數(shù)據(jù)格式；圖8示出了卷積編碼器的結(jié)構(gòu)；圖9為trellis圖，示出了卷積編碼器的狀態(tài)轉(zhuǎn)換；圖10示出了由卷積編碼器進(jìn)行編碼的數(shù)據(jù)的編碼位的例子；圖11為trellis圖，示出了卷積編碼器如何執(zhí)行編碼的例子；以及圖12為現(xiàn)有傳輸格式檢測方法的流程圖。
具體實施例方式
下面參考解釋性實施例來講述本發(fā)明。本領(lǐng)域的一般技術(shù)人員都知道，使用本發(fā)明的講解可以完成許多可選實施例，并且本發(fā)明并不限于用于解釋性目的的實施例。
第一實施例首先，來講述根據(jù)本發(fā)明的第一實施例的傳輸格式(TF)檢測設(shè)備。該實施例的TF檢測設(shè)備的特征是，如果執(zhí)行Viterbi解碼直到空區(qū)域，則停止解碼以輸出真正的TF。
現(xiàn)在參考圖1，來講述該實施例的TF檢測設(shè)備的結(jié)構(gòu)。TF檢測設(shè)備1用在符合3GPP的W-CDMA移動通信系統(tǒng)中，并且位于通過無線電通信路徑來發(fā)送/接收數(shù)據(jù)的移動終端一側(cè)或基站一側(cè)上的接收單元中。TF檢測設(shè)備1對接收到的數(shù)據(jù)進(jìn)行解碼，并且基于接收到的數(shù)據(jù)的尺寸來檢測TF。也就是說，TF檢測設(shè)備1是BTFD TF檢測設(shè)備。如果物理信道不包括TFCI，則TF檢測設(shè)備1基于接收到的數(shù)據(jù)而不是TFCI來檢測TF。
如圖1所示，TF檢測設(shè)備1包括Viterbi解碼單元10、接收到的數(shù)據(jù)存儲單元21、候選TF存儲單元22、差分運(yùn)算單元23、解碼控制單元24、CRC計算單元25、解碼數(shù)據(jù)存儲單元26、TF輸出單元27、似然比存儲單元28以及TF存儲單元29。
接收到的數(shù)據(jù)存儲單元21是將接收到的數(shù)據(jù)(接收到的序列)作為輸入數(shù)據(jù)存儲起來的存儲器。輸入的接收到的數(shù)據(jù)是在預(yù)定物理信道上傳輸?shù)腃CTrCH中的明顯可檢測的TrCH，并且該數(shù)據(jù)格式如圖7所示。此外，接收到的數(shù)據(jù)包括無線電通信路徑的噪聲。
候選TF存儲單元22是將明顯可檢測的TrCH中可得到的多個候選TF(候選尺寸)存儲起來的存儲器。候選TF存儲單元22預(yù)存儲多個(例如，16個)候選TF。例如，多個候選TF以升序排列，并且按照從上開始的順序被讀出。TF檢測設(shè)備1從多個候選TF中選擇和輸出真正的TF(數(shù)據(jù)尺寸)。
Viterbi解碼單元10是根據(jù)Viterbi算法來對接收到的數(shù)據(jù)進(jìn)行解碼的解碼器。Viterbi解碼單元10讀出存儲在接收到的數(shù)據(jù)存儲單元21中的明顯可檢測的TrCH的數(shù)據(jù)，并且從該數(shù)據(jù)的第一位到檢測到TF的位置處對該數(shù)據(jù)進(jìn)行解碼。
通過卷積編碼對作為接收到的數(shù)據(jù)的明顯可檢測的TrCH進(jìn)行編碼。例如，卷積編碼的約束長度為9。如果在約束長度為9的條件下對經(jīng)過卷積編碼的數(shù)據(jù)進(jìn)行解碼，則trellis圖包括256個狀態(tài)。Viterbi解碼單元10針對256種狀態(tài)中的每一種計算似然信息并且執(zhí)行解碼。
如圖1所示，Viterbi解碼單元10包括ACS計算單元11、路徑存儲器12和回溯單元13。
ACS計算單元11獲取接收到的數(shù)據(jù)存儲單元21中的接收到的數(shù)據(jù)和候選TF存儲單元22中的候選TF，以從第一位直到候選TF對接收到的數(shù)據(jù)依次執(zhí)行ACS計算。路徑存儲器12是存儲似然信息和幸存路徑信息的存儲器。通過ACS計算單元11，路徑存儲器12存儲有關(guān)連接在各狀態(tài)之間的分支的分支量度(branchmetric)或有關(guān)每一狀態(tài)的路徑的路徑量度(pathmetric)的信息，以及有關(guān)多條路徑中的哪一條是幸存路徑的信息?；厮輪卧?3根據(jù)路徑存儲器12來對幸存路徑執(zhí)行回溯處理，以生成和輸出解碼數(shù)據(jù)。
差分運(yùn)算單元23計算由Viterbi解碼單元10的ACS計算單元11生成的每一狀態(tài)的似然信息之間的差值(似然差)。差分運(yùn)算單元23將計算的差值與預(yù)定閾值進(jìn)行比較，以確定差值確定是成功還是以失敗而告終。
解碼控制單元24根據(jù)使用差分運(yùn)算單元23得到的差值確定結(jié)果，來停止用Viterbi解碼單元10進(jìn)行的解碼數(shù)據(jù)的生成，從而完成解碼處理。也就是說，解碼控制單元24根據(jù)當(dāng)前時間點的所有狀態(tài)下的差值確定結(jié)果，停止Viterbi解碼單元10的ACS計算單元11和回溯單元13的處理。此外，在解碼控制單元24(或ACS計算單元11)中，似然比S是從當(dāng)前時間點的似然信息得到的，并且根據(jù)該似然比S，使用回溯單元13來生成解碼數(shù)據(jù)。
CRC計算單元(循環(huán)冗余校驗計算單元)25對由回溯單元13生成的解碼數(shù)據(jù)執(zhí)行CRC(循環(huán)冗余校驗)，然后進(jìn)行CRC判決。
解碼數(shù)據(jù)存儲單元26是用于存儲解碼數(shù)據(jù)的存儲器。當(dāng)CRC計算單元25執(zhí)行CRC判決時，解碼數(shù)據(jù)存儲單元26存儲解碼數(shù)據(jù)。存儲的解碼數(shù)據(jù)然后與上層中的聲音一樣作為通信數(shù)據(jù)來處理。
似然比存儲單元28是用于存儲由解碼控制單元24(或ACS計算單元11)確定的似然比S的存儲器，并且根據(jù)CRC判決結(jié)果來存儲最小似然比S。TF存儲單元29是用于存儲對應(yīng)于似然比存儲單元28的似然比S的TF的存儲器，并且最終存儲真正的TF。
TF輸出單元27根據(jù)由CRC計算單元25得到的CRC判決結(jié)果，將當(dāng)前似然比S存儲在似然比存儲單元28中，并且將當(dāng)前TF存儲在TF存儲單元29中。如果完成解碼直到最大長度或者根據(jù)差值確定結(jié)果對所有狀態(tài)完成解碼，則TF輸出單元27將存儲在TF存儲單元29中的TF作為真正的TF進(jìn)行輸出。順便說一下，根據(jù)該檢測到的TF來對CCTrCH的當(dāng)前TFC進(jìn)行識別，并且另一個解碼器根據(jù)識別到的TFC的定義來對其余的TrCH進(jìn)行解碼。
接下來參考圖2的流程圖，講述該實施例的TF檢測方法。該TF檢測方法通過使用TF檢測設(shè)備1來對接收到的數(shù)據(jù)進(jìn)行解碼，以檢測出TF。
首先，獲得最小候選TF，以用于定義解碼范圍(S201)。也就是說，如果接收到的數(shù)據(jù)存儲單元21將接收到的數(shù)據(jù)作為明顯可檢測的TrCH進(jìn)行存儲，則Viterbi解碼單元10的ACS計算單元11從候選TF存儲單元22中檢索到最小候選TF。
接下來，對接收到的數(shù)據(jù)從第一位到其下一位執(zhí)行ACS計算(S202)。也就是說，ACS計算單元11從頭位置開始，從接收到的數(shù)據(jù)存儲單元21中依次讀出接收到的數(shù)據(jù)，計算trellis圖中每一狀態(tài)的路徑的似然信息，比較這些似然信息，并且選擇幸存路徑。
此時，例如，如圖3所示，抵達(dá)每一狀態(tài)的有兩條路徑。對這兩條路徑的路徑量度進(jìn)行計算和相互比較。通過將從之前點至當(dāng)前點的分支的分支量度加到之前幸存路徑的路徑量度，計算出當(dāng)前路徑量度。例如，對于分支量度，使用漢明(hamming)距離(硬判決)或信號空間上的距離(軟判決)。然后，選擇這兩條路徑中具有更高似然性的路徑來作為幸存路徑。ACS計算單元11將有關(guān)計算的路徑量度和幸存路徑的信息存儲在路徑存儲器12中。ACS計算單元11計算路徑量度，并且在當(dāng)前點，針對所有狀態(tài)(例如，256個狀態(tài))選擇幸存路徑。
在圖3的解釋性例子中，兩條路徑P1和P2從時刻t-1到達(dá)時刻t時的狀態(tài)S0。順便說一下，在到達(dá)每一狀態(tài)的這兩條路徑或分支中，圖3的上面的一條被稱為上路徑或上分支，并且在圖3的下面的一條被稱為下路徑或下分支(對于其他附圖也是一樣)。
在時刻t-1對狀態(tài)S0的路徑量度被稱為PM10，將時刻t-1的狀態(tài)S0和時刻t的狀態(tài)S0連接起來的分支B1的分支量度被稱為B10，在時刻t-1對狀態(tài)S1的路徑量度被稱為PM11，并且將時刻t-1的狀態(tài)S1和時刻t的狀態(tài)S0連接起來的分支B2的分支量度被稱為B11。在這種條件下，上路徑P1的路徑量度PM10’等于“PM10+BM10”，并且下路徑P2的路徑量度PM11’等于“PM11+BM11”。然后，對兩個路徑量度PM10’和PM11’進(jìn)行比較，將其中較大的一個路徑量度選出作為幸存路徑。所選路徑的路徑量度是時刻t的狀態(tài)S0的路徑量度PM20。
在圖2的S202處理完成之后，執(zhí)行用于計算在由ACS計算單元11計算的似然信息之間的差值的差值計算處理(S203)。也就是說，差分運(yùn)算單元23計算trellis圖中每一狀態(tài)的路徑的路徑量度之間的差值。在ACS計算單元11中，計算出到達(dá)每一狀態(tài)的兩條路徑的當(dāng)前路徑量度，以用于選擇幸存路徑，并且差分運(yùn)算單元23計算兩個路徑量度之間的差值。差分運(yùn)算單元23針對所有當(dāng)前狀態(tài)計算出差值。
例如，在圖3的位于時刻t的狀態(tài)S0中，計算到達(dá)狀態(tài)S0的兩條路徑P1和P2的路徑量度PM10’和PM11’之間的差值。也就是說，從“PM10’-PM11’＝(PM10+BM10)-(PM11+BM11)”得到似然信息之差。
正如HIROSUKE YAMAMOTO和KOHJI ITOH在IEEETRANSACTIONS ON INFORMATION THEORY，VOL.IT-26，NO.5，September，1980，PP.540-547中的“Viterbi Decoding Algorithm forConvolutional Codes with Repeat Request”一文中所講述的，如果似然信息之差較大，則幸存路徑正確(接近)的似然性強(qiáng)。如果兩條路徑的似然信息之差較小，則幸存路徑錯誤的似然性強(qiáng)。為此，在該實施例中，差分運(yùn)算單元23將計算的似然信息之差與閾值進(jìn)行比較。如果似然信息之差等于或大于該閾值，則幸存路徑正確的似然性強(qiáng)，因此差值確定成功。如果似然信息之差為閾值或更小，則幸存路徑錯誤的似然性強(qiáng)，因此差值確定最終以失敗告終。
在圖2中的S203處理完成之后，確定所有當(dāng)前狀態(tài)的差值確定是否以失敗告終(S204)。也就是說，解碼控制單元24根據(jù)所有狀態(tài)，針對trellis圖的所有狀態(tài)來確定使用差分運(yùn)算單元23得到的差值確定結(jié)果是為正還是為負(fù)。如果在S204中所有狀態(tài)的差值確定結(jié)果為負(fù)，則處理進(jìn)行到S214以完成解碼。也就是說，在該實施例中，如果針對所有狀態(tài)的差值確定以失敗告終，并且所有狀態(tài)的解碼失敗的似然性強(qiáng)，則確定解碼處理完成直到空區(qū)域，并且解碼處理停止。順便說一下，當(dāng)前差值確定以失敗告終的效果的信息可以被傳遞到下一個點。例如，在圖3的例子中，PM10’-PM11’差值確定在時刻t以失敗告終。即使(PM20+BM20)-(PM21+BM21)的值在時刻t+1時大于閾值(此時，PM20+BM20的似然性高于PM21+BM21的似然性)，確定差值“(PM20+BM20)-(PM21+BM21)”的結(jié)果為負(fù)。也就是說，如果在圖3的時刻t+1選擇PM20-PM30的路徑，則PM10’-PM11’差值確定結(jié)果被反映在路徑量度PM30上。如果選擇PM21-PM30的路徑，則直到路徑量度PM21的差值確定結(jié)果被反映在路徑量度PM30上。
如果在S204中存在差值確定成功的狀態(tài)，則確定ACS計算和差值計算是否完成到候選TF(S205)。也就是說，ACS計算單元11將當(dāng)前解碼位置與候選TF進(jìn)行比較。如果當(dāng)前位置沒有達(dá)到候選TF，則處理返回到S202，并且重復(fù)進(jìn)行ACS計算和差值計算。
如果在S205中當(dāng)前解碼位置達(dá)到候選TF，則確定在當(dāng)前狀態(tài)S0下差值確定是否以失敗告終(S206)。3GPP定義初始狀態(tài)和最終狀態(tài)為S0。因此，在這種情況下，在狀態(tài)S0下進(jìn)行該確定。也就是說，解碼控制單元24參考來自差分運(yùn)算單元23的每一狀態(tài)的差值確定結(jié)果當(dāng)中的候選TF的狀態(tài)S0下的差值確定結(jié)果，以確定該確定是否以失敗告終。如果在S206中狀態(tài)S0的差值確定結(jié)果為負(fù)，則處理進(jìn)行到S212，并且該處理繼續(xù)進(jìn)行到下一個候選TF。
如果在S206中狀態(tài)S0的差值確定結(jié)果為正，則確定似然比S是否為最小值。與現(xiàn)有技術(shù)類似，解碼控制單元24根據(jù)“似然比S＝-10log(當(dāng)前狀態(tài)S0的似然性-當(dāng)前最小似然性)/(當(dāng)前最大似然性-當(dāng)前最小似然性)”來執(zhí)行控制。也就是說，解碼控制單元24計算當(dāng)前似然比S，將存儲在似然比存儲單元28中的似然比S與當(dāng)前似然比S進(jìn)行比較，并且確定當(dāng)前似然比S是否較小。如果在S207中似然比S不是最小值，則處理進(jìn)行到S212，并且執(zhí)行處理直到下一個候選TF。順便說一下，足夠大的值(無限大值)作為初始值被存儲在似然比存儲單元28中。
如果在S207中似然比S是最小值，則從該候選TF的位置開始執(zhí)行回溯處理(S208)。也就是說，回溯單元13參考路徑存儲器12以回溯幸存路徑，并且執(zhí)行硬判決以生成解碼數(shù)據(jù)。
接下來，對生成的解碼數(shù)據(jù)進(jìn)行CRC計算(S209)，并且確定CRC計算結(jié)果是為正還是為負(fù)(S210)。也就是說，CRC計算單元25參考解碼數(shù)據(jù)中的數(shù)據(jù)區(qū)以執(zhí)行CRC計算，并且將CRC計算結(jié)果和CRC區(qū)域的值進(jìn)行比較。如果匹配，則CRC判決結(jié)果為OK。此時，解碼數(shù)據(jù)經(jīng)歷CRC計算，并且被存儲在解碼數(shù)據(jù)存儲單元26中。
如果在S210中CRC判決結(jié)果為NG，則處理進(jìn)行到S212，并且執(zhí)行該處理直到下一個候選TF。如果在S210中CRC計算結(jié)果為OK，則TF輸出單元27將當(dāng)前似然比S和當(dāng)前TF存儲在似然比存儲單元28和TF存儲單元29中(S211)。
如果在S206中狀態(tài)S0的差值確定結(jié)果為負(fù)，在S207中似然比S不是最小值，在S210中CRC判決結(jié)果為NG，或者在S211中似然比S和TF得到保持，則接下來確定候選TF位置是否對應(yīng)于最大長度(S212)。也就是說，解碼控制單元24將當(dāng)前候選TF與TrCH的最大長度進(jìn)行比較。如果候選TF達(dá)到最大長度，則處理進(jìn)行到S214，并且完成解碼處理。如果在步驟S212中候選TF沒有達(dá)到最大長度，則ACS計算單元11以尺寸的降序從候選TF存儲單元22中獲得下一個候選TF，以重復(fù)接著S202的解碼處理(S213)。
如果在S204中所有狀態(tài)的差值確定都以失敗告終，或者在S212中候選TF達(dá)到最大長度，則TF輸出單元27將存儲在TF存儲單元29中的最小似然比S作為真正的TF進(jìn)行輸出(S214)。也就是說，TF輸出單元27輸出在針對所有狀態(tài)的差值確定以失敗告終之前其CRC判決結(jié)果為OK的最小似然比S的TF，或者輸出在解碼完成到最大長度之前其CRC判決結(jié)果為OK的最小似然比S的TF。
接下來參考圖4和圖5，講述該實施例的TF檢測方法的具體例子。在該例子中，圖2的TF檢測方法對接收到的數(shù)據(jù)進(jìn)行解碼，以檢測TF。圖4和圖5示出了根據(jù)具有四種狀態(tài)的trellis圖來對約束長度為3的編碼序列進(jìn)行解碼的簡單例子。不過在實際中，要根據(jù)具有256種狀態(tài)的trellis圖來對約束長度為9的編碼序列進(jìn)行解碼。
順便說一下，在該例子中，對圖8至圖11的卷積編碼數(shù)據(jù)進(jìn)行解碼。與圖10的例子相類似，在接收到的數(shù)據(jù)中，在通過對輸入數(shù)據(jù)U＝“10011”進(jìn)行編碼而獲得的編碼數(shù)據(jù)X＝“1110111101”之后的是空區(qū)域的噪聲。
首先，圖4的trellis圖示出了如何從第一位到空區(qū)域之前的位置對接收到的數(shù)據(jù)進(jìn)行解碼的。該trellis圖示出了類似于圖9的狀態(tài)轉(zhuǎn)換。在圖4中，連接在各狀態(tài)之間的各分支之中的由實線箭頭表示的分支代表在每一狀態(tài)下選擇的幸存路徑，由粗箭頭表示的分支代表最終選擇和回溯的幸存路徑，并且由虛線箭頭表示的分支代表沒有被選擇為幸存路徑的路徑。
在每一狀態(tài)下，圓圈上的數(shù)值代表使用的路徑中的上路徑的路徑量度，圓圈下方的數(shù)值代表使用的路徑中的下路徑的路徑量度。這兩個路徑量度中的帶下劃線的路徑量度是幸存路徑的路徑量度。圓圈中的數(shù)值代表這兩個路徑量度之差。
與圖9的例子相類似，被分配給每一個分支的2位數(shù)值是在進(jìn)行狀態(tài)轉(zhuǎn)換時期望作為編碼器的輸出位的編碼位X0、X1。Viterbi解碼計算對應(yīng)于接收到的數(shù)據(jù)的2位等于每一個分支的編碼位的似然性的分支量度，并且加幸存路徑的分支量度作為路徑量度。
可以使用各種方法來計算分支量度。在該例子中，分支量度被設(shè)置為兩個位序列之間的漢明距離。漢明距離對應(yīng)于兩個位序列之間的位數(shù)。例如，對于“00”和“11”，有2位的差值，因此漢明距離為2。
在選擇路徑量度的情況下，從到達(dá)每一狀態(tài)的各路徑中選擇較小路徑量度的路徑來作為較高似然性的路徑，并且在此使用它來作為幸存路徑。如果路徑量度相等，則可以選擇任何路徑。在該例子中，選擇上路徑。
首先，當(dāng)輸入接收到的數(shù)據(jù)(Y)時，在trellis圖的每一點以2比特執(zhí)行ACS計算(S202)和差分計算(S203)。在時刻T1，在狀態(tài)S00至S11的每一個中，將接收到的數(shù)據(jù)(Y)的“11”與每一個分支的編碼位進(jìn)行比較，以計算分支量度并計算路徑量度。
例如，在時刻T1的狀態(tài)S00下，上分支的分支量度為2，并且下分支的分支量度為0。這里，直到時刻T0為止都沒有路徑，因此分支＝路徑，并且分支量度在時刻T1變成路徑量度。因此，下路徑的路徑量度小于上路徑的路徑量度，因此下路徑被選為幸存路徑。此外，從上路徑的路徑量度減去下路徑的路徑量度，并且似然信息之差為2。
同樣，在下一個時刻T2，類似地，在每一狀態(tài)下將接收到的數(shù)據(jù)(Y)的“10”與每一個分支的編碼位進(jìn)行比較，從而計算分支量度和路徑量度之差。例如，在時刻T2的狀態(tài)S11下，上分支的分支量度為2，并且下分支的分支量度為0。當(dāng)將上述加到時刻T1的路徑量度時，上路徑的路徑量度變成2，并且下路徑的路徑量度變成1，從而選擇下路徑來作為幸存路徑。此外，從上路徑的路徑量度減去下路徑的路徑量度，并且似然信息之差為1。
重復(fù)上述處理直到時刻T5，并且狀態(tài)S00的上路徑、狀態(tài)S01的上路徑、狀態(tài)S10的上路徑以及狀態(tài)S11的上路徑被定義為幸存路徑。在狀態(tài)S11下的幸存路徑(粗線路徑)的路徑量度變成0，也就是被最小化。
假定從該點開始執(zhí)行回溯處理，則通過所有狀態(tài)下的最小路徑來回溯路徑量度。在圖4中，粗線路徑的回溯順序為時刻T5的狀態(tài)S11-時刻T4的狀態(tài)S10-時刻T3的狀態(tài)S00-時刻T2的狀態(tài)S01 -時刻T1的狀態(tài)S10-時刻T0的狀態(tài)S00。此時，如果每一狀態(tài)被切換到上端或狀態(tài)S00，則解碼位被設(shè)置為0。如果每一狀態(tài)被轉(zhuǎn)換到下端或狀態(tài)S11，則解碼位被設(shè)置為1。這樣，在回溯處理中，解碼位在T5-T4時變?yōu)?，解碼位在T4-T3時變?yōu)?，解碼位在T3-T2時變?yōu)?，解碼位在T2-T1時變?yōu)?，并且解碼位在T1-T0時變?yōu)?。獲得了“11001”的位序列。如果以逆序進(jìn)行解碼，則該位序列為“10011”，并且可以獲得正確的解碼數(shù)據(jù)(D)。
圖5的trellis圖示出了如何在圖4的解碼處理之后對空區(qū)域進(jìn)行解碼的?？諗?shù)據(jù)是噪聲數(shù)據(jù)，而不是0或1。在該例子中，空數(shù)據(jù)是0.5，其是0和1之間的中間值。
同樣，在該例子中，與圖4的例子相似，執(zhí)行ACS計算(S202)和差值計算(S203)。也就是說，在時刻T6，在每一狀態(tài)下，將接收到的數(shù)據(jù)(Y)的“0.5，0.5”與每一個分支的編碼位進(jìn)行比較，以計算路徑量度和路徑量度之差。例如，在時刻T6的狀態(tài)S01下，上分支的分支量度變成1，并且下分支的分支量度變成1。當(dāng)將上述加到時刻T5的路徑量度，則上路徑的路徑量度變成4，并且下路徑的路徑量度變成1，從而選擇下路徑來作為幸存路徑。此外，從上路徑的路徑量度減去下路徑的路徑量度，并且似然信息之差變?yōu)?。
然后，從時刻T5至?xí)r刻T10重復(fù)上述處理，因此所有狀態(tài)的路徑量度變成等于5，并且難以確定哪一個狀態(tài)得到最大似然性。順便說一下，如果從時刻T10回溯路徑，則各分支被切轉(zhuǎn)換到同一狀態(tài)下，因此解碼數(shù)據(jù)(D)變成“00000”。
如圖4和圖5所示，在從時刻T0至?xí)r刻T5對0或1的數(shù)據(jù)進(jìn)行解碼情況下，具有高似然性的路徑的路徑量度和錯誤路徑的路徑量度之差趨向于增加。此外，在從時刻T5至?xí)r刻T10對空數(shù)據(jù)進(jìn)行解碼的情況下，路徑量度之差趨向于減小。例如，在時刻T5的狀態(tài)S11下，路徑量度之差為6，并且在時刻T10的所有狀態(tài)的路徑量度之差為0。
因此，如果從第一位開始依序?qū)β窂搅慷冗M(jìn)行計算，當(dāng)路徑量度差值大時，解碼結(jié)果的可靠性高，并且目標(biāo)區(qū)域是數(shù)據(jù)區(qū)域或CRC區(qū)域的可能性高。如果路徑量度差值小，則解碼結(jié)果的可靠性低，并且目標(biāo)區(qū)域是空區(qū)域的可能性高。因此，如果在該實施例中所有狀態(tài)的路徑量度之差小，則確定解碼處理完成到達(dá)空區(qū)域，并且解碼處理在中途完成。
例如，在圖4和圖5中，如果用于確定路徑量度差值的閾值為0，則在時刻T8時所有狀態(tài)的路徑量度之間的差值為0，所有狀態(tài)的路徑量度之間的差值的確定結(jié)果是NG，并且解碼處理完成。然后，例如，在時刻T8之前的時刻T5時的TF被作為真正的TF進(jìn)行輸出。
圖6示出了該實施例的TF檢測方法的模擬結(jié)果例子。在圖6中，橫軸表示用于差值確定的閾值，并且曲線601表示解碼處理在小于最大長度的位置處完成的概率。如圖6所示，隨著閾值的增加，解碼處理中途完成的概率變高。在圖6的例子中，如果閾值為15，則解碼處理中途完成的概率為50％。順便說一下，與圖4和圖5的例子不同，圖6示出了輸入數(shù)據(jù)是軟輸入數(shù)據(jù)(-1至+1)的模擬結(jié)果的例子。曲線根據(jù)諸如噪聲或選擇的TF(候選TF)的數(shù)據(jù)長度等模擬條件大大改變，并且閾值或概率也發(fā)生改變。
如果閾值增加，則解碼處理中途完成的概率變高，但是解碼處理被錯誤地停止的概率變高。相比之下，如果閾值減小，則解碼處理中途完成的概率降低，但是解碼處理被錯誤停止的概率降低。
例如，優(yōu)選情況下該閾值適合于通信路徑的各條件(噪聲發(fā)生的概率)。如果通信路徑的質(zhì)量高，則閾值被設(shè)得較大，使得解碼處理容易在中途完成。如果通信路徑的質(zhì)量不高，則閾值被設(shè)置得較小，使得解碼處理很難中途完成。
如上所述，在該實施例中，當(dāng)對接收到的數(shù)據(jù)進(jìn)行解碼時，計算似然信息之間的差值，并且根據(jù)該差值來完成解碼處理，以檢測TF。結(jié)果，可以在小于最大長度的位置處完成解碼處理，因此可以避免數(shù)據(jù)被白白地解碼到最大長度這種情況，并且顯著降低了解碼量。因此，可以減少用于檢測TF所需的時間，并且可以減少TF檢測設(shè)備的電路尺寸或計算量，以節(jié)省功耗。
其他實施例順便說一下，在圖2的流程圖中，如果還沒有CRC計算結(jié)果為OK的TF，則確定所有狀態(tài)的路徑量度之間的差值的結(jié)果是NG，并且該確定可以完成。在圖6的模擬結(jié)果的例子中，曲線602表示解碼處理被錯誤地完成的概率。在圖6的例子中，如果閾值為14，則解碼處理被錯誤完成的概率為大約0.5％。因此，即使所有狀態(tài)的差值確定以失敗告終，優(yōu)選情況下繼續(xù)解碼處理，除非檢測到CRC判決結(jié)果為OK的至少一個TF。
此外，在上述例子中，使用似然信息之差來作為用于檢測空區(qū)域和中途停止解碼處理的參考。不過，本發(fā)明并不限于這些，并且可以根據(jù)其他信息來檢測到空區(qū)域，以完成解碼。
很明顯，本發(fā)明并不限于上述實施例，只要不偏離本發(fā)明的范圍和精神，可以對其進(jìn)行修訂和更改。
權(quán)利要求
1.一種傳輸格式檢測設(shè)備，包括解碼單元，基于接收到的序列來計算到達(dá)trellis圖的每一狀態(tài)的多條路徑的似然信息，以生成解碼序列；差分運(yùn)算單元，計算每一狀態(tài)下的似然信息之差；解碼控制單元，基于該似然信息之差，停止用解碼單元進(jìn)行的解碼序列的生成；以及檢測單元，基于生成的解碼序列的尺寸來檢測傳輸格式。
2.如權(quán)利要求1所述的傳輸格式檢測設(shè)備，其中解碼控制單元基于處于預(yù)定時間點的所有狀態(tài)的似然信息之差來停止解碼序列的生成。
3.如權(quán)利要求1所述的傳輸格式檢測設(shè)備，其中如果該似然信息之差小于預(yù)定閾值，則解碼控制單元停止解碼序列的生成。
4.如權(quán)利要求2所述的傳輸格式檢測設(shè)備，其中如果該似然信息之差小于預(yù)定閾值，則解碼控制單元停止解碼序列的生成。
5.如權(quán)利要求1所述的傳輸格式檢測設(shè)備，其中該似然信息之差對應(yīng)于到達(dá)每一狀態(tài)的多條路徑的路徑量度之差。
6.如權(quán)利要求2所述的傳輸格式檢測設(shè)備，其中該似然信息之差對應(yīng)于到達(dá)每一狀態(tài)的多條路徑的路徑量度之差。
7.如權(quán)利要求3所述的傳輸格式檢測設(shè)備，其中該似然信息之差對應(yīng)于到達(dá)每一狀態(tài)的多條路徑的路徑量度之差。
8.如權(quán)利要求4所述的傳輸格式檢測設(shè)備，其中該似然信息之差對應(yīng)于到達(dá)每一狀態(tài)的多條路徑的路徑量度之差。
9.如權(quán)利要求1所述的傳輸格式檢測設(shè)備，其中解碼單元包括加-比較-選擇單元，用于計算到達(dá)每一狀態(tài)的多條路徑的似然信息并從多條路徑中選擇幸存路徑；以及回溯單元，用于回溯選擇的幸存路徑，以生成解碼序列，并且解碼控制單元在計算出似然信息之后來計算似然信息之差，并且停止加-比較-選擇單元和回溯單元的處理。
10.如權(quán)利要求2所述的傳輸格式檢測設(shè)備，其中解碼單元包括加-比較-選擇單元，用于計算到達(dá)每一狀態(tài)的多條路徑的似然信息并從多條路徑中選擇幸存路徑；以及回溯單元，用于回溯選擇的幸存路徑，以生成解碼序列，并且解碼控制單元在計算出似然信息之后來計算似然信息之差，并且停止加-比較-選擇單元和回溯單元的處理。
11.如權(quán)利要求3所述的傳輸格式檢測設(shè)備，其中解碼單元包括加-比較-選擇單元，用于計算達(dá)到每一狀態(tài)的多條路徑的似然信息并從多條路徑中選擇幸存路徑；以及回溯單元，用于回溯選擇的幸存路徑，以生成解碼序列，并且解碼控制單元在計算出似然信息之后來計算似然信息之差，并且停止加-比較-選擇單元和回溯單元的處理。
12.如權(quán)利要求4所述的傳輸格式檢測設(shè)備，其中解碼單元包括加-比較-選擇單元，用于計算到達(dá)每一狀態(tài)的多條路徑的似然信息并從多條路徑中選擇幸存路徑；以及回溯單元，用于回溯選擇的幸存路徑，以生成解碼序列，并且解碼控制單元在計算出似然信息之后來計算似然信息之差，并且停止加-比較-選擇單元和回溯單元的處理。
13.如權(quán)利要求1所述的傳輸格式檢測設(shè)備，其中解碼單元執(zhí)行解碼直到傳輸格式的多個候選尺寸，并且檢測單元輸出小于解碼序列的生成被停止的位置的候選尺寸來作為傳輸格式。
14.如權(quán)利要求2所述的傳輸格式檢測設(shè)備，其中解碼單元執(zhí)行解碼直到傳輸格式的多個候選尺寸，并且檢測單元輸出小于解碼序列的生成被停止的位置的候選尺寸來作為傳輸格式。
15.如權(quán)利要求3所述的傳輸格式檢測設(shè)備，其中解碼單元執(zhí)行解碼直到傳輸格式的多個候選尺寸，并且檢測單元輸出小于解碼序列的生成被停止的位置的候選尺寸來作為傳輸格式。
16.如權(quán)利要求4所述的傳輸格式檢測設(shè)備，其中解碼單元執(zhí)行解碼直到傳輸格式的多個候選尺寸，并且檢測單元輸出小于解碼序列的生成被停止的位置的候選尺寸來作為傳輸格式。
17.如權(quán)利要求1所述的傳輸格式檢測設(shè)備，其中解碼單元基于對生成的解碼序列執(zhí)行循環(huán)冗余校驗的結(jié)果來檢測傳輸格式。
18.如權(quán)利要求2所述的傳輸格式檢測設(shè)備，其中解碼單元基于對生成的解碼序列執(zhí)行循環(huán)冗余校驗的結(jié)果來檢測傳輸格式。
19.如權(quán)利要求3所述的傳輸格式檢測設(shè)備，其中解碼單元基于對生成的解碼序列執(zhí)行循環(huán)冗余校驗的結(jié)果來檢測傳輸格式。
20.一種傳輸格式檢測方法，包括基于接收到的序列，計算出到達(dá)trellis圖的每一狀態(tài)的多條路徑的似然信息，以生成解碼序列；計算每一狀態(tài)下的似然信息之差；基于該似然信息之差，來停止用解碼單元進(jìn)行的解碼序列的生成；以及基于生成的解碼序列的尺寸來檢測傳輸格式。
全文摘要
本發(fā)明提出了一種傳輸格式檢測設(shè)備和方法，其能夠減少用于檢測傳輸格式所需的時間并節(jié)省電流消耗。根據(jù)本發(fā)明的實施例的傳輸格式檢測設(shè)備包括Viterbi解碼單元，基于接收到的序列，計算到達(dá)trellis圖的每一狀態(tài)的多條路徑的似然信息，以生成解碼序列；差分運(yùn)算單元，計算每一狀態(tài)下的似然信息之差；解碼控制單元，基于似然信息之差，來停止用解碼單元進(jìn)行的解碼序列的生成；以及傳輸格式輸出單元，基于生成的解碼序列的尺寸來檢測傳輸格式。
文檔編號H04J13/00GK1996808SQ20071000141
公開日2007年7月11日 申請日期2007年1月5日 優(yōu)先權(quán)日2006年1月5日
發(fā)明者高梨光教 申請人:恩益禧電子股份有限公司