專利名稱：連接碼錯誤糾正譯碼裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對數(shù)字無線通信等所發(fā)生的錯誤進行糾正的譯碼裝置。
圖20是例如特開平5-235784所示的先有的連接碼錯誤糾正譯碼裝置的框圖。圖中，101是將RS碼校驗符添加在信息上的RS編碼器，102是對經(jīng)RS編碼了的數(shù)據(jù)的發(fā)送順序進行去交錯的第1去交錯器，103是對第1去交錯器102的輸出數(shù)據(jù)進行卷積編碼的卷積編碼器，104是傳輸數(shù)據(jù)的傳輸路徑，105是在對其輸出進行卷積譯碼的同時輸出數(shù)據(jù)可信度信息的卷積碼譯碼器，106是對卷積碼譯碼器105輸出的數(shù)據(jù)進行去交錯的第2去交錯器，107是將卷積譯碼器105輸出的可信度信息與閾值進行比較的比較器，108是對上述比較器107的輸出信號進行去交錯的第3去交錯器，109是將第3去交錯器108的輸出信號作為錯誤發(fā)生位置信息對上述第2去交錯器106的輸出數(shù)據(jù)進行RS譯碼并輸出數(shù)據(jù)的RS譯碼器。
下面說明動作。在以下動作中，就通過傳輸路徑104接收的信號進行說明。首先，由卷積碼譯碼器105進行路徑選擇并輸出已卷積譯碼了的位序列。這時，將附在最終輸出數(shù)據(jù)上的路徑尺的值作為可信度信息輸出，在比較器107中將該值與一定的閾值進行比較。然后，當上述可信度信息比閾值小時，將該輸出數(shù)據(jù)作為刪除來對待。接著，在第2去交錯器106中對從卷積碼譯碼器105輸出的譯碼數(shù)據(jù)進行去交錯操作，在第3去交錯器108中進行刪除信息的去交錯，在RS碼譯碼器109中進行已使用了刪除的錯誤糾正操作并輸出結(jié)果。
因先有的連接碼錯誤糾正譯碼裝置如上所述那樣來構(gòu)成，故存在下面的問題，由于將卷積譯碼的結(jié)果而從整體上作為刪除對待，所以，即使在可信度高的情況下也作為刪除進行譯碼，這樣，沒有錯誤的刪除符的比例加大，不能有效地進行刪除糾正。
本發(fā)明是為解決上述課題而提出的，其目的在于，在外碼的譯碼操作中，只將標記添加在認為很可能是錯誤的維特比譯碼的結(jié)果上，由此，能夠使沒有錯誤的刪除符的比例減小，從而得到一種提高了錯誤糾正能力的錯誤糾正譯碼裝置。
與本發(fā)明有關(guān)的連接碼錯誤糾正譯碼裝置是具有用維特比算法對輸入的數(shù)字信號進行包含可信度信息的譯碼的維特比譯碼器和通過塊碼的譯碼操作得到譯碼結(jié)果的塊碼譯碼裝置的錯誤糾正譯碼裝置，還具有標記信號添加裝置，當用維特比算法算出路徑尺的差比設(shè)定值低時，在對應(yīng)位置上添加標記，由后向跟蹤確定后，在從上述標記位置上溯規(guī)定的連續(xù)幾個位置上也添加標記，在塊碼譯碼裝置中，把上述已連續(xù)添加了標記的位置作為信息刪除位置，對其進行塊譯碼。
此外，輸入的數(shù)字信號將多個位作為1個符號的碼，塊碼的譯碼作為以符號為單位的里德—所羅門(RS)碼譯碼裝置，符號中即使有1個標記也將該符號作為刪除位置進行RS碼的譯碼。
此外，在基本的構(gòu)成之上，還在維特比譯碼之后附加CRC校驗裝置，經(jīng)后向跟蹤確定后、當由CRC校驗裝置檢測到錯誤時，標記信號添加裝置對成為CRC對象的位添加標記，作為塊碼譯碼裝置的輸入。
此外，在用維特比算法進行的譯碼中，還附加可信度生成裝置，根據(jù)路徑尺的差對用后向跟蹤確定了的路徑計算規(guī)定加權(quán)后的可信度，標記信號添加裝置對可信度生成裝置計算的結(jié)果，在規(guī)定的可信度以下的位添加標記。
此外，標記信號添加裝置作為第1標記信號添加裝置還附加了維特比譯碼后的CRC校驗裝置；當該CRC校驗裝置檢測到錯誤時將第2標記添加在已成為CRC對象的位上的第2標記信號添加裝置；檢測同時存在第1標記信號添加裝置的附加標記和第2標記的標記位置、將該位置作為刪除位置輸出給塊碼譯碼裝置的標記檢測裝置。
此外，在維特比譯碼之后、RS譯碼之前還附加蜂窩生成裝置和蜂窩接收廢棄檢測裝置，若接收到該蜂窩生成裝置生成的蜂窩后蜂窩有廢棄，則由該蜂窩接受廢棄裝置檢測出來，對蜂窩廢棄添加標記并將刪除位置通知RS譯碼裝置。
此外，在維特比譯碼中，還附加可信度平均值計算裝置，用于計算特定位的可信度平均值，標記信號添加裝置根據(jù)求出的可信度平均值確定設(shè)定值。
此外，在維特比譯碼中，還附加可信度平均值計算裝置，用于計算特定位的可信度平均值，標記信號添加裝置根據(jù)求出的可信度平均值確定上溯規(guī)定的連續(xù)標記數(shù)。
此外，在維特比譯碼之后、RS譯碼之前還附加蜂窩生成裝置和蜂窩接收廢棄檢測裝置，若接收到該蜂窩生成裝置生成的蜂窩后蜂窩有廢棄，則由該蜂窩接受廢棄裝置檢測出來，對于從包含在接收蜂窩中的每一個符號的標記數(shù)中得到的可信度低的蜂窩和發(fā)生了蜂窩廢棄的蜂窩，將其作為全部符號是刪除的蜂窩并通知RS譯碼裝置。
與本發(fā)明有關(guān)的連接碼錯誤糾正譯碼裝置是具有用維特比算法對輸入的數(shù)字信號進行包含可信度信息的譯碼的維特比譯碼器和通過塊碼的譯碼操作得到譯碼結(jié)果的塊碼譯碼裝置的錯誤糾正譯碼裝置，具有可信度生成裝置，在通過用維特比算法進行譯碼和后向跟蹤確定之后，根據(jù)路徑尺的差得到可信度信息并進行確定；多個位反轉(zhuǎn)裝置，對由該可信度生成裝置得到的可信度低的位置上的位、按可信度低的順序只選擇預(yù)先規(guī)定的不同個數(shù)的位進行位反轉(zhuǎn)；譯碼輸出選擇裝置，對將這些個數(shù)互不相同的位反轉(zhuǎn)了的多個位反轉(zhuǎn)裝置的輸出進行塊碼譯碼，并將得到的位的可信度信息的和最小的譯碼結(jié)果作為最終譯碼輸出選擇出來。
此外，輸入的數(shù)字信號是將多個位作為1個符號的代碼，塊碼的譯碼是以符號為單位的里德—所羅門(RS)碼的譯碼裝置，以符號為單位計算可信度、對可信度低的位置上的符號添加標記，位反轉(zhuǎn)是按可信度低的順序?qū)Σ煌瑐€數(shù)的符號添加標記的符號標記添加裝置，上述多個符號標記添加裝置輸出的不同個數(shù)的該符號作為各自的刪除位置進行RS碼的譯碼。


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