專利名稱：連接碼錯誤糾正譯碼裝置的制作方法
技術領域：
本發明涉及對數字無線通信等所發生的錯誤進行糾正的譯碼裝置。
圖20是例如特開平5-235784所示的先有的連接碼錯誤糾正譯碼裝置的框圖。圖中，101是將RS碼校驗符添加在信息上的RS編碼器，102是對經RS編碼了的數據的發送順序進行去交錯的第1去交錯器，103是對第1去交錯器102的輸出數據進行卷積編碼的卷積編碼器，104是傳輸數據的傳輸路徑，105是在對其輸出進行卷積譯碼的同時輸出數據可信度信息的卷積碼譯碼器，106是對卷積碼譯碼器105輸出的數據進行去交錯的第2去交錯器，107是將卷積譯碼器105輸出的可信度信息與閾值進行比較的比較器，108是對上述比較器107的輸出信號進行去交錯的第3去交錯器，109是將第3去交錯器108的輸出信號作為錯誤發生位置信息對上述第2去交錯器106的輸出數據進行RS譯碼并輸出數據的RS譯碼器。
下面說明動作。在以下動作中，就通過傳輸路徑104接收的信號進行說明。首先，由卷積碼譯碼器105進行路徑選擇并輸出已卷積譯碼了的位序列。這時，將附在最終輸出數據上的路徑尺的值作為可信度信息輸出，在比較器107中將該值與一定的閾值進行比較。然后，當上述可信度信息比閾值小時，將該輸出數據作為刪除來對待。接著，在第2去交錯器106中對從卷積碼譯碼器105輸出的譯碼數據進行去交錯操作，在第3去交錯器108中進行刪除信息的去交錯，在RS碼譯碼器109中進行已使用了刪除的錯誤糾正操作并輸出結果。
因先有的連接碼錯誤糾正譯碼裝置如上所述那樣來構成，故存在下面的問題，由于將卷積譯碼的結果而從整體上作為刪除對待，所以，即使在可信度高的情況下也作為刪除進行譯碼，這樣，沒有錯誤的刪除符的比例加大，不能有效地進行刪除糾正。
本發明是為解決上述課題而提出的，其目的在于，在外碼的譯碼操作中，只將標記添加在認為很可能是錯誤的維特比譯碼的結果上，由此，能夠使沒有錯誤的刪除符的比例減小，從而得到一種提高了錯誤糾正能力的錯誤糾正譯碼裝置。
與本發明有關的連接碼錯誤糾正譯碼裝置是具有用維特比算法對輸入的數字信號進行包含可信度信息的譯碼的維特比譯碼器和通過塊碼的譯碼操作得到譯碼結果的塊碼譯碼裝置的錯誤糾正譯碼裝置，還具有標記信號添加裝置，當用維特比算法算出路徑尺的差比設定值低時，在對應位置上添加標記，由后向跟蹤確定后，在從上述標記位置上溯規定的連續幾個位置上也添加標記，在塊碼譯碼裝置中，把上述已連續添加了標記的位置作為信息刪除位置，對其進行塊譯碼。
此外，輸入的數字信號將多個位作為1個符號的碼，塊碼的譯碼作為以符號為單位的里德—所羅門(RS)碼譯碼裝置，符號中即使有1個標記也將該符號作為刪除位置進行RS碼的譯碼。
此外，在基本的構成之上，還在維特比譯碼之后附加CRC校驗裝置，經后向跟蹤確定后、當由CRC校驗裝置檢測到錯誤時，標記信號添加裝置對成為CRC對象的位添加標記，作為塊碼譯碼裝置的輸入。
此外，在用維特比算法進行的譯碼中，還附加可信度生成裝置，根據路徑尺的差對用后向跟蹤確定了的路徑計算規定加權后的可信度，標記信號添加裝置對可信度生成裝置計算的結果，在規定的可信度以下的位添加標記。
此外，標記信號添加裝置作為第1標記信號添加裝置還附加了維特比譯碼后的CRC校驗裝置；當該CRC校驗裝置檢測到錯誤時將第2標記添加在已成為CRC對象的位上的第2標記信號添加裝置；檢測同時存在第1標記信號添加裝置的附加標記和第2標記的標記位置、將該位置作為刪除位置輸出給塊碼譯碼裝置的標記檢測裝置。
此外，在維特比譯碼之后、RS譯碼之前還附加蜂窩生成裝置和蜂窩接收廢棄檢測裝置，若接收到該蜂窩生成裝置生成的蜂窩后蜂窩有廢棄，則由該蜂窩接受廢棄裝置檢測出來，對蜂窩廢棄添加標記并將刪除位置通知RS譯碼裝置。
此外，在維特比譯碼中，還附加可信度平均值計算裝置，用于計算特定位的可信度平均值，標記信號添加裝置根據求出的可信度平均值確定設定值。
此外，在維特比譯碼中，還附加可信度平均值計算裝置，用于計算特定位的可信度平均值，標記信號添加裝置根據求出的可信度平均值確定上溯規定的連續標記數。
此外，在維特比譯碼之后、RS譯碼之前還附加蜂窩生成裝置和蜂窩接收廢棄檢測裝置，若接收到該蜂窩生成裝置生成的蜂窩后蜂窩有廢棄，則由該蜂窩接受廢棄裝置檢測出來，對于從包含在接收蜂窩中的每一個符號的標記數中得到的可信度低的蜂窩和發生了蜂窩廢棄的蜂窩，將其作為全部符號是刪除的蜂窩并通知RS譯碼裝置。
與本發明有關的連接碼錯誤糾正譯碼裝置是具有用維特比算法對輸入的數字信號進行包含可信度信息的譯碼的維特比譯碼器和通過塊碼的譯碼操作得到譯碼結果的塊碼譯碼裝置的錯誤糾正譯碼裝置，具有可信度生成裝置，在通過用維特比算法進行譯碼和后向跟蹤確定之后，根據路徑尺的差得到可信度信息并進行確定；多個位反轉裝置，對由該可信度生成裝置得到的可信度低的位置上的位、按可信度低的順序只選擇預先規定的不同個數的位進行位反轉；譯碼輸出選擇裝置，對將這些個數互不相同的位反轉了的多個位反轉裝置的輸出進行塊碼譯碼，并將得到的位的可信度信息的和最小的譯碼結果作為最終譯碼輸出選擇出來。
此外，輸入的數字信號是將多個位作為1個符號的代碼，塊碼的譯碼是以符號為單位的里德—所羅門(RS)碼的譯碼裝置，以符號為單位計算可信度、對可信度低的位置上的符號添加標記，位反轉是按可信度低的順序對不同個數的符號添加標記的符號標記添加裝置，上述多個符號標記添加裝置輸出的不同個數的該符號作為各自的刪除位置進行RS碼的譯碼。
圖1是表示實施形態1中連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖2是用于說明圖1構成的裝置的動作的格構線圖以及位列和標記列的圖。
圖3是表示實施形態2中連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖4是用于說明圖3構成的裝置的動作的標記列圖。
圖5是表示實施形態3中連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖6是表示實施形態3中另一個連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖7表示實施形態4中連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖8是用于說明圖7的可信度生成裝置的動作的圖。
圖9是表示實施形態4中另一個連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖10是表示實施形態5中連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖11是表示實施形態5中另一個連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖12是實施形態6中連接碼錯誤糾正譯碼裝置的動作流程的圖。
圖13是實施形態6的連接碼錯誤糾正譯碼裝置的結構圖。
圖14是實施形態7中連接碼錯誤糾正譯碼裝置的動作流程的圖。
圖15是實施形態8中連接碼錯誤糾正譯碼裝置的動作流程的圖。
圖16是實施形態9中連接碼錯誤糾正譯碼裝置的動作流程的圖。
圖17是實施形態9中另一個連接碼錯誤糾正譯碼裝置的動作流程的圖。
圖18是表示實施形態10中連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖19是表示實施形態10中另一個連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。
圖20是先有的連接碼錯誤糾正譯碼裝置的結構圖。
實施形態1說明本發明實施形態1的連接碼錯誤糾正譯碼裝置。
本發明的主要內容是基于對維特比譯碼中的可信度低的狀態進行分析的結果。即，維特比譯碼的格構線圖顯示的可信度低的部分產生的原因不僅在于其發生位置的路徑，還在于從此上溯的幾個路徑，因此認為，如果對這些可信度低的路徑都添加標記、這些位置在外譯碼(第2譯碼)的解碼中作為刪除位置進行譯碼，則可以得到較好的譯碼結果。
圖1是表示實施形態1中錯誤糾正譯碼裝置的動作流程和裝置結構的圖。在圖1(b)中，1是解調裝置，2是作為內側譯碼器的維特比譯碼裝置，3是作為新部件的標記信號添加裝置，4是對維特比譯碼的輸出進行去交錯的去交錯器，5是作為外側譯碼器的塊碼譯碼裝置。
此外，圖2是表示用于說明圖1構成的裝置的動作的狀態遷移狀況的格構線說明圖。在圖2(a)中，粗線表示由后向跟蹤確定的路徑，黑圈表示路徑尺差(累積尺—累積值)比設定值小且添加了標記的位置。此外，在該格構線圖的情況下，表示在各位置上可以得到4種狀態。
下面，根據圖1和圖2說明動作。
圖1(b)構成的裝置當在圖1(a)的步驟S1(在以后的敘述中省略步驟二字)中接收信號時，在S2中，在解調裝置中生成各位軟判定信息。S3是根據路徑尺在維特比譯碼中與圖2(a)的各位置上的輸入側的線對應選擇可靠性高的輸入側的路徑的步驟，在圖2(a)的例子中輸出圖2(b)的位列。在S4中，當相同路徑尺的差比某設定值低時，在該位置上添加表示可靠性低的標記，在圖2(a)中添加在5個黑圈的位置上。S5是維特比譯碼中后向跟蹤的步驟。在該步驟的處理中確定硬判定信息，即選擇最可能的路徑作為1條確定的路徑。這樣，就確定了圖2(a)的粗線的路徑。結果，與可靠性低的位置對應的標記的輸出變成如圖2(c)所示。
在維特比譯碼中，因為路徑尺的差小，可靠性低的原因不僅取決當前的路徑，多數情況還取決以前的狀態所累積的結果，所以，根據某種推論往上追溯，其可靠性低。即，S6在作為新部件的標記信號添加裝置3中，從添加了標記的各位置開始到規定的上溯位置為止連續添加標記。究竟上溯到何處位置為止則因情況而異，但在圖2中，相對A位置上的標記例如到前面的交叉點的B位置為止已與2條路徑對應添加了標記，從A開始往前數共計添加了3個標記。即，因從前面的交叉點判斷容易混淆，故從交叉點B開始，可靠性都低。這樣便得出圖2(d)的輸出。
S7是在去交錯器4中改變順序的步驟，S8在塊譯碼裝置5中將標記位置作為刪除位置對連續的圖2(d)的輸入進行塊譯碼，結果，可以得到最終的譯碼結果(S9)。
由此，只對出錯可能性高的位添加標記，從而增大了外碼的譯碼效果。
實施形態2圖3是表示本實施形態的連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。在圖3(b)中，6是將信息分割成由多個位構成的符號的符號劃分裝置，7是里德—所羅門(RS)碼的譯碼裝置。其它部分即解調裝置1、維特比譯碼裝置2、標記信號添加裝置3、去交錯器4是與實施形態1相同序號部件相同的部件。
此外，圖4與圖2一樣，是表示當存在圖4(a)的3位1個符號的輸入數字信號序列時，圖3的裝置的處理例的說明圖。
下面說明上述構成的裝置的動作。
到去交錯器4為止的動作與實施形態1相同。即，從S1到S7，生成軟判定信息，根據路徑尺選擇路徑，在路徑尺的差比設定值小的位置上添加標記，通過后向跟蹤選擇1條路徑并將規定個數的標記添加在其前面的位置上。
然后，在S18將輸出按符號單位劃分。在圖4的例中按3位1個符號劃分，對圖4(c)的標記狀態可得到(d)的符號序列。其次，在RS譯碼裝置7中，作為S19，在按3位劃分的符號中即使有1位存在標記、也將該符號視為可靠性低而添加標記，從而當做刪除位置。這樣，將前面幾個包含標記的符號連續作為刪除，圖4(e)的添加了標記的符號以RS碼進行外側譯碼，得到譯碼結果(S20)。
與實施形態1一樣，因對出錯可能性高的符號添加標記，故外碼的譯碼效果增大。
實施形態3圖5是表示本實施形態的連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。該構成的目的是提高可靠性。在圖5(b)，8是CRC校驗裝置，9是標記添加裝置。其它部分是與實施形態1對應部件相同的部件。
本實施形態裝置的動作，從S1到S5和剛才的實施形態一樣，但在維特比譯碼之后，如圖5(a)的S21所示的那樣，對生成的硬判定信息進行CRC校驗。當檢測到錯誤時，在標記信號添加裝置9中，對在S22已成為CRC校驗對象的位添加標記。對順次接收的數據反復進行這樣的維特比譯碼、CRC校驗和標記信號的添加操作，在去交錯器4中改變硬判定信息和已添加的標記的順序(S7)。在塊譯碼裝置5中，對已去交錯的信息，將添加了標記的位作為刪除進行外側譯碼(S9)，并輸出最終譯碼數據(S30)。
圖6是表示本實施形態的另一個連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。圖6(b)構成的裝置除了是以符號為對象進行錯誤糾正的之外，與圖5(b)構成的裝置相同。
對于本構成的裝置及其動作，在剛才的實施形態2和5中已說明了相同序號的部件，而且動作流程的每一步的說明也與迄今為止說明過的實施形態一樣，所以，在此予以省略。
由此，可以只對確實發生了錯誤的位列添加標記，因而可以有效地進行外碼的譯碼。
實施形態4圖7是表示本實施形態的連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。在圖7(b)中，10是可信度生成裝置，11是標記添加裝置。其它部分是與實施形態1對應部件相同的部件。圖8是說明可信度生成裝置10的動作的說明圖，示出了維特比譯碼的各位置的輸出位和與此對應的以后的信息例。
下面說明動作。
本實施形態的裝置從S1到S5與剛才的實施形態的裝置的動作相同。
進而，對維特比譯碼的結果，生成圖7(a)的S31所示的可信度信息。例如假定對圖8(a)的輸出位列得到圖8(b)的路徑尺差。設可信度信息為p、路徑尺的差為s，在該例中，若求出第i位的可信度信息p(i)，p(i)＝0.7s(i)+0.2s(i-1)+0.1(i-2)則可以得到圖8(c)的可信度信息。
可信度信息的閾值、即在什么值之下選擇的路徑有可能出錯因情況而異。在該實施形態的情況下，在圖7(a)的S32中，將預先設定的值定為3.5，對低于3.5的可信度的位置的信息添加標記。這樣，得到圖8(d)的標記列。
圖9是表示本實施形態的另一個連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。圖9構成的裝置除了是以符號為對象進行錯誤糾正的之外，與圖7構成的裝置相同。
對于本構成的裝置的動作，從迄今為止說明過的實施形態的裝置的說明中可以了解，所以，在此予以省略。
實施形態5圖10是表示本實施形態的連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。在圖10(b)中，16是標記校驗裝置。其它部分是與實施形態1對應部件相同的部件。
根據圖10(a)說明動作。本實施形態是由實施形態1和實施形態3的裝置組合而成。即，在S44中，若某一位的路徑尺差小于規定的閾值，則對該位添加第1標記，在S46中，對前面規定位置數的位也添加第1標記。當在S21的CRC校驗中檢測出錯誤時，在S47中，對通過CRC校驗已成為錯誤對象的位添加第2標記。
對順序接收的數據反復進行上述操作，進而，在去交錯器4中對其結果改變硬判定信息以及第1和第2標記的順序。
在S48中，添加了第1和第2標記的位因其可靠性低而被標記檢測裝置16當做刪除位置。接著，由塊碼譯碼裝置5進行譯碼并得到最終結果(S50)。
圖11是表示本實施形態的另一個連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。圖11(b)構成的裝置是實施形態2和實施形態3的裝置的組合。
因此，對于本構成的裝置的動作，從迄今為止說明過的實施形態的裝置的說明中可以了解，所以，在此予以省略。
由此，可以在實施形態3添加了標記位中只對出錯可能性高的位添加標記，因而增大了外碼的譯碼效果。
實施形態6圖12是本實施形態的連接碼錯誤糾正譯碼裝置的動作流程的圖，圖13是表示裝置的結構的圖。在圖13中，17是蜂窩生成裝置，18是進行蜂窩的接收并檢查途中的蜂窩廢棄的蜂窩接受廢棄檢查裝置，19是標記信號添加裝置。其它部件與上面的實施形態的對應部件一樣。
根據圖12說明本實施形態裝置的動作。
在本實施形態中，說明在內碼的錯誤糾正之后由蜂窩發送信號的情況，在圖12的S49中，圖13的符號劃分裝置6按符號分割輸出位并生成每個符號的第1和第2標記。其次，在圖12的S51中，圖13的蜂窩生成裝置17將多個符號歸納成數據從而生成蜂窩并發送該蜂窩。在圖12的S52中，圖13的蜂窩接受廢棄檢查裝置18在檢測到蜂窩廢棄時添加第3標記。
在本實施形態中，首先，在S53中只將含有蜂窩廢棄的第3標記的符號作為刪除位置進行RS譯碼操作，當不能糾正時，在S54中，將在S44和S47中添加了標記的符號作為刪除位置進行RS譯碼操作。
通過檢測蜂窩廢棄，更加增大了外碼錯誤糾正的效果。
實施形態7圖14是表示本實施形態的連接碼錯誤糾正譯碼裝置的動作流程的圖，進行圖14的動作的裝置的構成和圖1一樣，例如在標記信號添加裝置內設有計算可靠性信息的設定閾值的裝置。
下面說明包括閾值計算裝置的動作在內的裝置的動作。
在表示裝置的動作的圖14中，在S61中，例如計算圖8所示那樣的特定位(例如開頭n位)的可信度的平均值。進而在S62中，同樣地根據路徑尺差計算閾值到底取多大才合適。即，確定是否添加標記的基準值。
一旦閾值確定后，下面的動作就和實施形態1一樣。
由此，可以根據通信路徑的狀況來調整添加標記的位數，可以提高外碼的譯碼效果。
實施形態8圖15是本實施形態的連接碼錯誤糾正譯碼裝置的動作流程的圖，進行圖15的動作的裝置的構成和圖1一樣，例如在標記信號添加裝置內設有先行標記長度的設定計算裝置。
在表示裝置的動作的圖15中，在S61中，計算特定位(例如開頭n位)的可信度的平均值，進而在S63中，例如當可信度低時進行使先行添加標記的位置的長度加長等的設定。
在S63中，一旦添加標記的位的長度確定后，下面的動作就和實施形態1一樣。
由此，可以根據通信路徑的狀況來調整添加標記的位數，可以提高外碼的譯碼效果。
實施形態9圖16是本實施形態的連接碼錯誤糾正譯碼裝置的動作流程的圖。
在圖16中，將S64中輸出的位按符號劃分，按符號生成標記，在S65中，對每一組符號(多個符號)生成蜂窩，在S66中，例如根據標記數來確定每一個蜂窩的可信度。
在S67中，對于包含在可信度低于設定的可信度、即添加的標記數大于某一數值的蜂窩和蜂窩廢棄發生的蜂窩中的符號，全部將其作為刪除位置進行RS譯碼操作。
圖17是表示本實施形態的連接碼錯誤糾正譯碼裝置進行動作的例子的圖，是將進行實施形態3的CRC校驗的裝置和本實施形態組合時的動作的流程。在S68中，當檢測到錯誤時，添加錯誤檢測標記。在S69中，根據每個符號的標記個數和錯誤檢測標記生成蜂窩的可信度。
由此，只傳輸很少的附加信息便可以進行高效率的外碼譯碼操作。
實施形態10圖18是表示本實施形態的連接碼錯誤糾正譯碼裝置的動作流程和裝置結構的圖。在圖18(b)中，12是位反轉裝置，13是從塊碼譯碼裝置5的結果中選出最可靠的結果的譯碼輸出選擇裝置。其它部分是與上面的實施形態的對應部件相同的部件。
利用圖18說明本實施形態裝置的動作。
本實施形態的裝置從輸入信號的接收到使用維特比譯碼裝置2進行內側譯碼為止、即從S1到S5與其他實施形態的裝置的動作相同。在下面的S31中，可信度生成裝置10象實施形態4所述那樣，例如得到圖8所示那樣的可信度計算結果。本實施形態在經去交錯器4去交錯之后，在圖18(a)的S72的步驟中，將j作為從低向高依次選出的可信度信息的位數(這里，0＜＝j＜＝最小距離d)，強制性地使可信度低的位進行位反轉。這時，多個位反轉裝置12a、12b、12c分別將可信度低的位(例如k-1位、k位、k+1位)反轉。
象S75那樣，通過譯碼輸出選擇裝置13從由塊譯碼裝置5分別譯碼的結果中選擇已經進行錯誤糾正了的位的可信度信息的和最小的位，并作為最終的譯碼結果(S80)。
圖19是表示本實施形態的另一個連接碼錯誤糾正譯碼裝置的動作流程和結構的圖。在圖19(b)中，14是符號可信度生成裝置，15是符號標記添加裝置。其它部分是與上面實施形態的對應部件相同的部件。
圖19構成的裝置是由實施形態2和本實施形態組合而成的，所以，省略詳細的動作描述。在S76中，按符號生成可信度信息。在S77中，對可信度低的k符號添加標記、再進行RS碼的譯碼操作，并生成候選譯碼結果。
由此，可以從多個外碼的候選譯碼中選擇可信度最高的譯碼結果，所以提高了外碼的譯碼效果。
若按照上述的本發明，在內碼的維特比譯碼中從可信度低的位向前追溯并添加標記，在外碼的譯碼中將這些標記位置的信息作為刪除進行操作，所以，提高了譯碼效果。
此外，還使用了CRC等其他校驗裝置，所以更加提高了譯碼效果。
此外，選擇不同個數的可信度低的位強制性地使其反轉，再分別進行外側譯碼并選擇可靠的結果，所以，具有可靠性高的效果。
權利要求
1.一種連接碼錯誤糾正譯碼裝置，具有用維特比算法對輸入的數字信號進行包含可信度信息的譯碼的維特比譯碼器和通過塊碼的譯碼操作得到譯碼結果的塊碼譯碼裝置，其特征在于，還具有標記信號添加裝置，當用維特比算法算出路徑尺的差比設定值低時，在對應位置上添加標記，由后向跟蹤確定后，在從上述標記位置上溯規定的連續幾個位置上也添加標記，在上述塊碼譯碼裝置中，把上述已連續添加了標記的位置作為信息刪除位置，對其進行塊譯碼。
2.權利要求1記載的連接碼錯誤糾正譯碼裝置，其特征在于，輸入的數字信號將多個位作為1個符號的代碼，塊碼的譯碼作為以上述符號為單位的里德—所羅門(RS)碼譯碼裝置，上述符號中即使有1個標記也將該符號作為刪除位置進行RS碼的譯碼。
3.權利要求1或權利要求2記載的連接碼錯誤糾正譯碼裝置，其特征在于，在維特比譯碼之后附加CRC校驗裝置，經后向跟蹤確定后、當由CRC校驗裝置檢測到錯誤時，標記信號添加裝置對成為CRC對象的位添加標記，作為塊碼譯碼裝置的輸入。
4.權利要求1或權利要求2記載的連接碼錯誤糾正譯碼裝置，其特征在于，在用維特比算法進行的譯碼中，還附加可信度生成裝置，根據路徑尺的差對用后向跟蹤確定了的路徑計算規定加權后的可信度，對可信度生成裝置計算的結果，標記信號添加裝置在規定的可信度以下的位添加標記。
5.權利要求1或權利要求2記載的連接碼錯誤糾正譯碼裝置，其特征在于，標記信號添加裝置作為第1標記信號添加裝置還附加了維特比譯碼后的CRC校驗裝置；當該CRC校驗裝置檢測到錯誤時將第2標記添加在已成為CRC對象的位上的第2標記信號添加裝置；檢測同時存在上述第1標記信號添加裝置的附加標記和上述第2標記的標記位置、將該位置作為刪除位置輸出給塊碼譯碼裝置的標記檢測裝置。
6.權利要求5記載的連接碼錯誤糾正譯碼裝置，其特征在于，在維特比譯碼之后、RS譯碼之前還附加蜂窩生成裝置和蜂窩接收廢棄檢測裝置，若接收到該蜂窩生成裝置生成的蜂窩后有蜂窩廢棄，則由該蜂窩接受廢棄裝置檢測出來，對蜂窩廢棄添加標記并將刪除位置通知RS譯碼裝置。
7.權利要求1記載的連接碼錯誤糾正譯碼裝置，其特征在于，在維特比譯碼中，還附加可信度平均值計算裝置，用于計算特定位的可信度平均值，標記信號添加裝置根據上述求出的可信度平均值確定設定值。
8.權利要求1記載的連接碼錯誤糾正譯碼裝置，其特征在于，在維特比譯碼中，還附加可信度平均值計算裝置，用于計算特定位的可信度平均值，標記信號添加裝置根據上述求出的可信度平均值確定上溯規定的連續標記數。
9.權利要求1或權利要求3記載的連接碼錯誤糾正譯碼裝置，其特征在于，在維特比譯碼之后、RS譯碼之前還附加蜂窩生成裝置和蜂窩接收廢棄檢測裝置，若接收到上述蜂窩生成裝置生成的蜂窩后蜂窩有廢棄，則由該蜂窩接受廢棄裝置檢測出來，對于從包含在上述接收蜂窩中的每一個符號的標記數中得到的可信度低的蜂窩和發生了蜂窩廢棄的蜂窩，將其作為全部符號是刪除的蜂窩并通知RS譯碼裝置。
10.一種連接碼錯誤糾正譯碼裝置，具有用維特比算法對輸入的數字信號進行包含可信度信息的譯碼的維特比譯碼器和通過塊碼的譯碼操作得到譯碼結果的塊碼譯碼裝置，其特征在于，具有可信度生成裝置，在用上述維特比算法進行譯碼和后向跟蹤確定之后，根據路徑尺的差得到可信度信息并進行確定；多個位反轉裝置，對由上述可信度生成裝置得到的可信度低的位置上的位、按可信度低的順序只選擇預先規定的不同個數的位進行位反轉；譯碼輸出選擇裝置，對將上述個數互不相同的位反轉了的多個位反轉裝置的輸出進行塊碼譯碼、并將得到的位的可信度信息的和最小的譯碼結果作為最終譯碼輸出選擇出來。
11.權利要求10記載的連接碼錯誤糾正譯碼裝置，其特征在于，輸入的數字信號是將多個位作為1個符號的代碼，塊碼的譯碼裝置是以上述符號為單位的里德—所羅門(RS)碼的譯碼裝置，以上述符號為單位計算可信度、對可信度低的位置上的符號添加標記，位反轉裝置是按可信度低的順序對不同個數的符號添加標記的符號標記添加裝置，上述多個符號標記添加裝置輸出的不同個數的該符號作為各自的刪除位置進行RS碼的譯碼。
全文摘要
一種連接碼譯碼裝置,作為外譯碼使用維特比算法對輸入的包含可靠性信息的數字信號進行譯碼,通過作為內譯碼的塊碼譯碼得到最終譯碼結果,當在某位置上由維特比算法確定的路徑尺的可信度的值低于某一閾值時,在該位置上添加標記,并以該位置作為起始標記位置,在后向跟蹤之后,標記信號添加裝置在從該起始標記位置上溯的幾個位置上連續地添加標記信號。在塊譯碼中將添加了標記的位置作為刪除位置進行譯碼。
文檔編號H03M13/23GK1181663SQ9712003
公開日1998年5月13日 申請日期1997年10月9日 優先權日1996年10月18日
發明者中村隆彥, 吉田英夫, 藤田八郎 申請人:三菱電機株式會社