專利名稱：維特比譯碼裝置以及維特比譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種利用維特比(ビタビ)譯碼對使用卷積碼傳送的數(shù)據(jù)進行糾錯的維特比譯碼裝置以及維特比譯碼方法。
背景技術(shù)：
在使用卷積碼進行數(shù)據(jù)發(fā)送、并在接收側(cè)利用維特比譯碼進行糾錯的數(shù)字傳送系統(tǒng)中，以下技術(shù)是公知的通過以某個終結(jié)代碼終結(jié)代碼序列，來連接多個完全無關(guān)的、應(yīng)被編碼的數(shù)據(jù)，并且通過將其處理為一個代碼序列，可以利用單一的譯碼器連續(xù)進行譯碼。
這里，以利用圖2(a)的201所示的卷積編碼器進行卷積編碼后的信號為對象。該卷積編碼器201如圖所示，在由D1～D6構(gòu)成的移位寄存器中保持依次輸入的信息位I，根據(jù)先輸入的6位信息位和當(dāng)前輸入的信息位I，生成2位的代碼位C0、C1。具體地說，為式1C0＝D6D2D1IC1＝D6D5D2I它們用圖2(b)的202所示的網(wǎng)格圖表示。用STATE{D1，D2，D3，D4，D5，D6}表述以后D1～D6的值。
通常，將輸入到編碼器中的位序列中的某特定順序的代碼序列處理為終結(jié)位，用于終結(jié)處理，但終結(jié)位如圖3所示，以由按01000111的順序輸入的代碼序列終結(jié)的情況為例來說明。
考慮將終結(jié)位01000111依次輸入圖2(a)的201示出的卷積編碼器中的情況。由于終結(jié)位前后的位可取0、可取1，所以設(shè)為X。
終結(jié)位01000111開頭的0在輸入到該編碼器的時刻，STATE是{XXXXXX}。從該狀態(tài)依次輸入終結(jié)位01000111后，如圖3所示，STATE的值推移為{XXXXXX}→(1){0XXXXX}→(2){10XXXX}→(3){010XXX}→(4){0010XX}→(5){00010X}→(6){100010}→(7){110001}→(8){111000}→(9){X11100}→(10){XX1110}→(11){XXX111}→(12){XXXX11}→(13){XXXXX1}→(14){XXXXXX}→...根據(jù)各STATE和輸入位的值，生成卷積碼。
假設(shè)這樣編碼后的代碼完全不受傳輸路徑的影響地輸入到譯碼器，則譯碼時的回溯(トレ一スバツク，trace back)中的網(wǎng)格圖的節(jié)點應(yīng)該與編碼的順序相反，按(13)～(1)的順序推移。
根據(jù)這樣的特性，為了防止終結(jié)處理前后錯誤的糾錯能力的惡化，人們想出幾種技術(shù)。作為現(xiàn)有技術(shù)的代表，可以舉出以下技術(shù)在ACS(Add Compare Select，加-比-選)電路內(nèi)以終結(jié)代碼的位置信息為基礎(chǔ)，在上述STATE中的(6)～(8)中任意一個的定時，將與固有節(jié)點的STATE相對應(yīng)的路徑量度(メトリツク)的值控制在0或MAX值，由此測量糾錯能力的提高。(例如，參照專利文獻1)專利文獻1特開2000-183756號公報專利文獻2特開平9-191258號公報發(fā)明內(nèi)容發(fā)明所要解決的課題但是，若采取上述方法，則對于幾十個用于保持各個由幾位構(gòu)成的路徑量度的寄存器，必須將值控制在0或MAX值，這些控制電路的電路規(guī)模的增加不能忽視。另外，在終結(jié)值可變的系統(tǒng)中，引起電路規(guī)模進一步增加。因此，減少這些電路增加和進一步提高性能成為課題。
因此，本發(fā)明鑒于上述課題而作出，其目的在于在不引起電路規(guī)模增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，另外，謀求比現(xiàn)有技術(shù)進一步提高糾正能力。
為解決上述課題，權(quán)利要求1的發(fā)明是一種維特比譯碼裝置，對由預(yù)定的終結(jié)值終結(jié)的卷積碼進行譯碼，其中，具有ACS部件，根據(jù)輸入代碼生成支路量度，并生成路徑量度和各節(jié)點中的路徑選擇信號；回溯存儲器，存儲所述ACS部件輸出的路徑選擇信號；終結(jié)定時檢測部件，檢測所述輸入代碼的終結(jié)定時，并輸出用于控制對所述回溯存儲器進行的回溯處理的終結(jié)控制信號；以及回溯部，以從所述回溯存儲器輸出的路徑選擇信號和所述終結(jié)控制信號為輸入，使用用于回溯的指針進行所述回溯處理，其中，所述回溯部在所述終結(jié)控制信號表示終結(jié)處理期間的情況下，與所述路徑選擇信號無關(guān)地在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求2的發(fā)明是根據(jù)權(quán)利要求1所述的維特比譯碼裝置，其中，所述回溯部以輸入代碼的寫入速率的M(M為2以上的整數(shù))倍的讀出速率訪問所述回溯存儲器，并進行所述回溯。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求3的發(fā)明是根據(jù)權(quán)利要求1所述的維特比譯碼裝置，其中，所述回溯存儲器具備多個庫(バンク)，所述回溯部通過流水線(パイプライン)處理，使用被分成所述多個庫的回溯存儲器進行回溯處理，所述終結(jié)定時檢測部件在所述終結(jié)值被分成2個庫時，檢測該2個庫或其中1個庫的終結(jié)代碼期間，所述回溯部在該2個庫或其中1個庫的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值，進行回溯處理。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求4的發(fā)明是根據(jù)權(quán)利要求1或3所述的維特比譯碼裝置，其中，所述終結(jié)定時檢測部件具備每當(dāng)輸入代碼數(shù)據(jù)時進行計數(shù)的計數(shù)部件，在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入所述回溯存儲器的時刻，根據(jù)所述計數(shù)部件的計數(shù)值，通過計算求出所述終結(jié)代碼期間，所述回溯部在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值，進行回溯處理。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求5的發(fā)明是根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其中，所述終結(jié)定時檢測部件具備每當(dāng)輸入代碼數(shù)據(jù)時進行計數(shù)的計數(shù)部件，與根據(jù)回溯開始信號和終結(jié)代碼信號檢測出終結(jié)代碼期間被分割成2個的終結(jié)期間分割檢測部件，在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入所述回溯存儲器的時刻，根據(jù)所述計數(shù)部件的計數(shù)值，通過計算求出1個所述終結(jié)代碼期間或檢測出被分割成2個的所述終結(jié)代碼期間，所述回溯部件在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求6的發(fā)明是根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其中，所述終結(jié)定時檢測部件具備一個地址存儲部件，該地址存儲部件存儲將以規(guī)定的終結(jié)值終結(jié)的卷積碼的開頭值寫入所述回溯存儲器時的地址，通過比較所存儲的寫入地址和讀出所述回溯存儲器時的地址，檢測所述終結(jié)處理期間，所述回溯部件在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求7的發(fā)明是根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其中，所述終結(jié)定時檢測部件具有在所述終結(jié)期間被分成2個庫的情況下，存儲寫入第1庫的終結(jié)代碼的開頭值時的地址的地址存儲部件；存儲寫入第1庫的終結(jié)代碼的最后值時的地址的地址存儲部件；存儲寫入第2庫的終結(jié)代碼的開頭值時的地址的地址存儲部件；存儲寫入第2庫的終結(jié)代碼的最后值時的地址的地址存儲部件，和地址比較部件，通過比較所存儲的寫入地址和讀出所述回溯存儲器時的地址，來檢測所述終結(jié)處理期間，其中，所述回溯部在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求8的發(fā)明是根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其中，所述回溯存儲器中的回溯開始以及結(jié)束的地址是固定的，所述終結(jié)定時檢測部件具有存儲寫入第1庫的終結(jié)代碼的最后值時的地址的地址存儲部件；存儲寫入第2庫的終結(jié)代碼的開頭值時的地址的地址存儲部件；和地址比較部件，通過比較所存儲的寫入地址和讀出所述回溯存儲器時的地址，來檢測所述終結(jié)處理期間，其中，所述回溯部在所述檢測出的期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求9的發(fā)明是根據(jù)權(quán)利要求2或3所述的維特比譯碼裝置，其中，所述終結(jié)定時檢測部件具有在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入回溯存儲器時，將表示該代碼是終結(jié)代碼的1位判定數(shù)據(jù)與卷積碼一起寫入回溯存儲器的部件；在讀出卷積碼時同時讀出所述判定數(shù)據(jù)的部件；和使用該判定數(shù)據(jù)來判別是終結(jié)期間的部件，其中，所述回溯部在所述檢測出的期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求10的發(fā)明是根據(jù)權(quán)利要求2或3所述的維特比譯碼裝置，其中，所述終結(jié)定時檢測部件具有在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入所述回溯存器時，將表示該代碼的終結(jié)狀態(tài)的、由多位組成的判定數(shù)據(jù)與卷積碼一起寫入該回溯存儲器的部件；和在從所述回溯存儲器讀出卷積碼時，同時讀出所述判定數(shù)據(jù)的部件，其中，所述回溯部在讀出了所述判定數(shù)據(jù)的時刻，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求11的發(fā)明是根據(jù)權(quán)利要求1～10中任意一項所述的維特比譯碼裝置，其中，具有在終結(jié)值可變的代碼序列的情況下，將對應(yīng)于該終結(jié)值的可變值設(shè)定成強制值的部件，所述回溯部在所述終結(jié)定時檢測部件檢測出終結(jié)期間時，在回溯指針中強制地設(shè)定對應(yīng)于可變終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求12的發(fā)明是根據(jù)權(quán)利要求1～11中任意一項所述的維特比譯碼裝置，其中，由FIFO(Fast In Fast Out)構(gòu)成所述回溯指針，具有在由所述終結(jié)定時檢測部件檢測出的終結(jié)處理期間，與路徑選擇信號無關(guān)地輸入強制值作為所述FIFO的輸入位的部件，所述回溯部在所述指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求13的發(fā)明是根據(jù)權(quán)利要求1～12中任意一項所述的維特比譯碼裝置，其中，所述終結(jié)期間檢測部件僅檢測、輸出所檢測出的1個或被分成2個期間的終結(jié)處理期間中某部分期間，所述回溯部僅在該部分期間，在所述回溯指針中設(shè)定強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
權(quán)利要求14的發(fā)明是一種維特比譯碼方法，對由預(yù)定的終結(jié)值終結(jié)的卷積碼進行譯碼，其中，在被終結(jié)的代碼前后的代碼中的回溯時，無論實際回溯的結(jié)果如何，都在回溯指針中設(shè)定基于所述終結(jié)值的強制值。
由此，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進一步謀求糾錯能力的提高。
發(fā)明效果如上所述，根據(jù)本發(fā)明的維特比譯碼裝置以及維特比譯碼方法，檢測由預(yù)定的終結(jié)值終結(jié)的卷積碼中的終結(jié)定時，然后結(jié)合回溯存儲器的讀出定時，將根據(jù)終結(jié)值求出的強制值提供給回溯指針，由此可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播。


圖1是本發(fā)明實施方式1～5中的維特比譯碼裝置的結(jié)構(gòu)圖。
圖2(a)是本發(fā)明實施方式1～5中的卷積編碼器的結(jié)構(gòu)圖。
圖2(b)是本發(fā)明實施方式1～5中的卷積編碼器的網(wǎng)格圖。
圖3是本發(fā)明實施方式1～5中的卷積編碼器的流程圖。
圖4是本發(fā)明實施方式1中的回溯處理的概念圖。
圖5是本發(fā)明實施方式1中的終結(jié)定時檢測部的結(jié)構(gòu)圖。
圖6是本發(fā)明實施方式1中的回溯處理的定時圖。
圖7是本發(fā)明實施方式1中的回溯處理的流程圖。
圖8是本發(fā)明實施方式2中的終結(jié)定時檢測部的結(jié)構(gòu)圖。
圖9是本發(fā)明實施方式2中的回溯處理的概念圖。
圖10是本發(fā)明實施方式2中的回溯處理的定時圖。
圖11是本發(fā)明實施方式2中的回溯處理的流程圖。
圖12是本發(fā)明實施方式3中的終結(jié)定時檢測部的結(jié)構(gòu)圖。
圖13是本發(fā)明實施方式4中的回溯處理的概念圖。
圖14是本發(fā)明實施方式5中的回溯處理的概念圖。
符號說明100、ACS部件101、回溯存儲器102、極大似然路徑判定部103、終結(jié)定時檢測部104、回溯部105、強制值生成部106、指針部107、選擇部108、編碼位生成部109、LIFO 110、終結(jié)處理控制信號
500、回溯開始信號 501、終結(jié)期間結(jié)束信號502、終結(jié)代碼信號 503、計數(shù)器A504、計數(shù)器B505、處理模式檢測部803、終結(jié)定時檢測部800、終結(jié)期間分割檢測部810、終結(jié)處理控制信號1200、地址存儲裝置A1201、地址存儲裝置B1202、地址存儲裝置C1203、地址存儲裝置D1204、地址比較部 1205、回溯存儲器地址1213、終結(jié)定時檢測部 1210、終結(jié)處理控制信號1215、處理模式檢測部 1300、位擴展1301、終結(jié)信息位寫入 1302、終結(jié)信息位讀出具體實施方式
(實施方式1)下面，參照附圖來說明本發(fā)明的實施方式。
圖1是表示本發(fā)明實施方式1的維特比譯碼裝置的結(jié)構(gòu)的框圖。圖1的維特比譯碼裝置用于對終結(jié)后的卷積碼進行譯碼。
在圖1中，ACS部100根據(jù)輸入的卷積碼生成支路量度，根據(jù)所生成的支路量度生成路徑量度和各節(jié)點中的路徑選擇信號。
回溯存儲器101存儲ACS部100輸出的路徑選擇信號，例如由通常的RAM(Random Access Memory，隨機存取存儲器)構(gòu)成。
極大似然路徑判定部102根據(jù)ACS部件100輸出的路徑量度以及路徑選擇信號，判定似乎最正確的路徑。
終結(jié)定時檢測部103從表示所輸入的卷積碼是終結(jié)代碼的信號中，檢測出回溯時的輸入代碼的終結(jié)處理期間，輸出控制回溯處理的終結(jié)控制信號110。
回溯部104從回溯存儲器101輸出的路徑選擇信號和終結(jié)控制信號110及終結(jié)值作為輸入，使用用于回溯的指針來進行回溯。
該回溯部104具備強制值生成部105，根據(jù)終結(jié)定時檢測部103輸出的終結(jié)控制信號110和可變的終結(jié)值，生成輸入到指針部106的強制值；由FIFO(First In First Out，先進先出存儲器)構(gòu)成的指針部106，以極大似然路徑判定部102輸出的極大似然路徑、從編碼位生成部108輸出的代碼和由強制值生成部105生成的強制值作為輸入，輸出用于回溯的指針；選擇部107，使用從指針部106輸出的指針，從回溯存儲器101中讀出似乎最正確的路徑選擇信號；和編碼位生成部108，根據(jù)選擇部107輸出的路徑選擇信號，生成編碼位。
LIFO(Last In First Out，后進先出存儲器)109存儲從回溯部104輸出的編碼位，輸出譯碼結(jié)果。
說明如上述構(gòu)成的、本實施方式1的維特比譯碼裝置的動作。
該維特比譯碼裝置判別表示正輸入的代碼是否是終結(jié)代碼的信號，在輸入的卷積碼不是終結(jié)代碼時，執(zhí)行與現(xiàn)有的維特比譯碼裝置相同的回溯處理。(例如，參照專利文獻2)對照本電路的結(jié)構(gòu)，簡單地說明與現(xiàn)有技術(shù)相同的回溯處理，ACS部100以輸入的卷積碼為基礎(chǔ)，生成支路量度，并且使用該支路量度，選擇到達網(wǎng)格圖的各節(jié)點的路徑，更新針對各節(jié)點的路徑量度以及路徑選擇信號。其中，將路徑選擇信號存儲于回溯存儲器101中。
與上述處理同時，極大似然路徑判定部102通過比較針對各節(jié)點的路徑量度，選擇似然更高的節(jié)點。該極大似然路徑判定部102的判定結(jié)果在回溯部104中作為回溯開始時刻的指針部106的指針值提供。
回溯部104在回溯開始時刻，由選擇部107選擇利用如上所述由極大似然路徑判定部102提供的指針值參照的節(jié)點，從回溯存儲器101中讀出該指針表示的節(jié)點中的路徑選擇信號，輸入到編碼位生成部108。由編碼位生成部108生成的代碼與向LIFO 109的輸入同時地輸入到指針部107，用于更新指針。
在圖2所示的代碼的情況下，指針部106由依次輸入路徑選擇信號的FIFO構(gòu)成。通常，基于代碼的生成多項式，根據(jù)路徑選擇信號，利用運算或表格求出指針值。輸入到LIFO109的代碼在回溯結(jié)束后作為譯碼數(shù)據(jù)輸出。通過這些處理，卷積碼被譯碼。
說明在具有這樣功能的譯碼裝置中，所輸入的卷積碼是終結(jié)代碼時的處理。
以可變終結(jié)值是01000111的情況為例來說明。
假設(shè)代碼序列完全不受傳輸路徑的影響地輸入到譯碼器，在考慮回溯該代碼時，網(wǎng)格圖的節(jié)點應(yīng)該按照與圖3所示的編碼時的STATE值的轉(zhuǎn)變相反的順序，轉(zhuǎn)變?yōu)?14){XXXXXX}→(13){XXXXX1}→(12){XXXX11}→(11){XXX111}→(10){XX1110}→(9){X11100}→(8){111000}→(7){110001}→(6){100010}→(5){00010X}→(4){0010XX}→(3){010XXX}→(2){10XXXX}→(1){0XXXXX}→{XXXXXX}→...
但是，在實際的系統(tǒng)中，由于要發(fā)送的信號在傳輸路徑中受噪聲的影響，由編碼器編碼后的信號與譯碼裝置的輸入信號不一樣，從而由ACS電路100求出的路徑量度以及路徑選擇信號有可能具有與理想值不同的值。
因此，在本發(fā)明實施方式1中，在輸入了終結(jié)代碼時，在終結(jié)定時檢測部103中求出對所輸入的終結(jié)代碼進行回溯的(13)～(1)的時刻，輸出終結(jié)處理控制信號110，并且，為了引導(dǎo)向由終結(jié)值確定的該時刻的理想STATE，不使用從回溯存儲器101取出的路徑選擇信號，而是由強制值生成部105生成強制值，由指針部106使用該強制值進行回溯，參照圖4說明對所輸入的代碼序列進行回溯處理的時刻。這里，時刻是以符號率f標準化后的值。
在圖4中，各時刻T0、T1、T2、T3、T4、T5的時間間隔相當(dāng)于將M個路徑選擇信號輸入或輸出到回溯存儲器101的時間間隔。
如圖4所示，在時刻T0～T1-1存儲存儲器101A的M個路徑選擇信號，以后同樣，依次將M個路徑選擇信號在時刻T1～T2-1存儲于存儲器101B、在時刻T2～T3-1存儲于存儲器101C、在時刻T3～T4-1存儲于存儲器D、并且在時刻T4～T5-1存儲于存儲器101A，按照這樣的順序重復(fù)存儲。
在時刻T0～T1-1存儲于存儲器101A中的路徑選擇信號在時刻T3～T4-1按照與存儲的順序相反的順序讀出。即，在時刻T1-1存儲的路徑選擇信號在時刻T3取出，在時刻T0存儲的路徑選擇信號在時刻T4-1取出。
在這樣的譯碼裝置中，考慮如圖4所示在時刻T0～T1-1的期間中輸入了終結(jié)代碼的情況。設(shè)存儲該終結(jié)序列的開頭和最末尾的時刻A及B分別為T0+X及T0+X+Y，則取出它們的時刻A”及B”分別為T4-X及T4-X-Y。即，終結(jié)代碼的開頭若以T0為基準，則在Ta＝T4-X-T0＝4M-X之后取出，終結(jié)代碼的最末尾在Tb＝T4-X-Y-T0＝4M-X-Y之后取出。M由回溯長度決定，Y是終結(jié)代碼位數(shù)N-1，是取決于系統(tǒng)的固定值，因此只要求出X，就可知道取出終結(jié)代碼的路徑選擇信號的時刻。
本實施方式1以此為基礎(chǔ)，在終結(jié)定時檢測部103中檢測出取出終結(jié)代碼的路徑選擇信號的時刻，生成終結(jié)處理控制信號110，輸出到強制值生成部105。
圖5中示出本實施方式1的終結(jié)定時檢測部103的結(jié)構(gòu)圖。
ACS部100根據(jù)所輸入的卷積碼生成支路量度，根據(jù)所生成的支路量度生成路徑量度和各節(jié)點中的路徑選擇信號。
回溯存儲器101存儲ACS部100輸出的路徑選擇信號，例如由通常的RAM(Random Access Memory)構(gòu)成。
極大似然路徑判定部102根據(jù)ACS部件100輸出的路徑量度以及路徑選擇信號，判定似乎最正確的路徑。
終結(jié)定時檢測部103從表示所輸入的卷積碼是終結(jié)代碼的信號中，檢測出回溯時的輸入代碼的終結(jié)處理期間，輸出控制回溯處理的終結(jié)控制信號110。
回溯部104以從回溯存儲器101輸出的路徑選擇信號和終結(jié)控制信號110以及終結(jié)值作為輸入，使用用于回溯的指針進行回溯。
該回溯部104具備強制值生成部105，根據(jù)終結(jié)定時檢測部103輸出的終結(jié)控制信號110和可變的終結(jié)值，生成輸入到指針部106的強制值；由FIFO(First In First Out存儲器)構(gòu)成的指針部106，以極大似然路徑判定部102輸出的極大似然路徑、從編碼位生成部108輸出的代碼和從強制值生成部105輸出的強制值作為輸入，輸出用于回溯的指針；選擇部107，使用從指針部106輸出的指針，從回溯存儲器101中讀出似乎最正確的路徑選擇信號；和編碼位生成部108，根據(jù)從選擇部107輸出的路徑選擇信號，生成編碼位。
LIFO(Last In First Out存儲器)109存儲從回溯部104輸出的編碼位，輸出譯碼結(jié)果。
圖6示出上述構(gòu)成的終結(jié)定時檢測部103的動作的定時圖。
利用基于存儲器101A、101B、101C、101D切換的回溯開始信號500和終結(jié)處理模式檢測部505的終結(jié)期間結(jié)束信號501的“與”運算，使計數(shù)器A503以及計數(shù)器B504啟動，按每個符號率f進行計數(shù)。利用表示所輸入的卷積碼是終結(jié)代碼的信號502的上升沿，如600那樣保持計數(shù)器A的值。設(shè)此時計數(shù)器A的值為C1，則如601那樣計數(shù)器B的值C2表示4M-C1-N+1～4M-C1時，在處理模式檢測部505中生成并輸出表示(13)～(6)的狀態(tài)的終結(jié)處理控制信號110。
強制值生成部105以該終結(jié)處理控制信號110和所輸入的強制值為基礎(chǔ)，生成強制值。
圖7表示終結(jié)處理期間的網(wǎng)格圖的節(jié)點以及此時從回溯存儲器101讀出的路徑選擇信號的流程圖。這里為了說明，說明終結(jié)處理期間之前的節(jié)點是{000000}的狀態(tài)、終結(jié)值是01000111的情況，但在其他狀態(tài)的情況下也可同樣說明。
700是終結(jié)處理期間之前的節(jié)點，表示由FIFO構(gòu)成的指針部106為{000000}的狀態(tài)。在該節(jié)點中，由選擇部104從回溯存儲器101中取出的路徑選擇信號是0，在實施了通常的回溯處理后，作為下次轉(zhuǎn)變的節(jié)點，應(yīng)轉(zhuǎn)變成圖7的701示出的{000000}的狀態(tài)。但是，由于從終結(jié)定時檢測部103輸出的終結(jié)處理控制信號110表示(13)的定時，所以通過輸入1作為強制值來代替該路徑選擇信號，引導(dǎo)至圖7的702示出的{000001}的狀態(tài)。進而，雖然在該702示出的節(jié)點中讀出的路徑選擇信號是0、應(yīng)轉(zhuǎn)變成703示出的{000010}的狀態(tài)，但由于終結(jié)處理控制信號110表示(12)，所以通過輸入1作為強制值來代替路徑選擇信號，引導(dǎo)至704示出的{000011}的狀態(tài)。
在終結(jié)處理期間反復(fù)執(zhí)行這些處理，直至下次返回通常處理期間的705示出的{0100010}的狀態(tài)，生成在終結(jié)處理控制信號110表示的時刻的強制值，代替所取出的路徑選擇信號輸入到指針部106的FIFO，引導(dǎo)至正確的節(jié)點。即，在(13)～(6)的期間，作為指針部106的FIFO的輸入，提供(13)1(12)1(11)1(10)0(9)0(8)0(7)1(6)0這樣的、使終結(jié)代碼的順序前后顛倒的值。
這樣，通過控制終結(jié)代碼輸入時的指針，以終結(jié)代碼為界，在接收特性發(fā)生變化的系統(tǒng)中，可以防止錯誤率高的序列中的特性惡化對錯誤率低的序列產(chǎn)生影響，從而可提高糾錯能力。
以上說明了終結(jié)值是01000111的情況，但也可同樣地說明終結(jié)值可變的情況。即，在強制值生成部105中保持所輸入的終結(jié)值，以終結(jié)處理控制信號110為基礎(chǔ)，與上述同樣地，通過將與終結(jié)值順序相反的值作為輸入FIFO的強制值來執(zhí)行處理。
另外，在本實施方式1中，使用極大似然路徑判定部102的輸出結(jié)果作為回溯開始時的啟動指針，但如果選擇任意的固定節(jié)點作為啟動指針，則雖然犧牲若干的糾錯能力，但可省略用于使用極大似然路徑判定部的輸出結(jié)果作為該啟動指針的結(jié)構(gòu)。
另外，本實施方式1使用了2個計數(shù)器，但也可以是一個計數(shù)器和一個計數(shù)值保持裝置，可以通過利用上述回溯開始信號500和終結(jié)處理模式檢測部505的終結(jié)期間結(jié)束信號501的“與”運算，將計數(shù)器B504的值保持在存儲裝置中來實現(xiàn)。
另外，在終結(jié)值是固定值的系統(tǒng)的情況下，只要根據(jù)該固定值生成強制值即可，在強制值生成部105中，可省略強制值的輸入以及與其有關(guān)的部分。
如上所述，根據(jù)本實施方式1的維特比譯碼裝置，檢測出由預(yù)定終結(jié)值終結(jié)后的卷積碼中的終結(jié)定時，結(jié)合此后回溯存儲器的讀出定時，將根據(jù)規(guī)定的終結(jié)值求出的強制值提供給回溯指針，所以可得到的效果是，可以在不引起電路規(guī)模較大增加的情況下，防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進行精度高的維特比譯碼。
(實施方式2)下面說明本發(fā)明實施方式2的維特比譯碼裝置。
除了圖1的終結(jié)定時檢測部103以及強制值生成部105的結(jié)構(gòu)及動作之外，與實施方式1相同，所以省略這些處理的說明。
另外，如圖4所示將終結(jié)區(qū)間分割成2個區(qū)間時的動作與實施方式1相同，所以省略說明。
圖8示出本實施方式2中的終結(jié)定時檢測部803的結(jié)構(gòu)圖。
該結(jié)構(gòu)在實施方式1的終結(jié)定時檢測部103中進一步追加了終結(jié)期間分割檢測部800。以如圖9所示在存儲器101A中在時刻T0～T1-1的期間P～Q、在存儲器101B中在時刻T1～T2-1的期間R～S分割并輸入終結(jié)代碼的情況為例，來說明終結(jié)處理期間被分成2個時的處理。
如圖9所示，設(shè)時刻P、Q、R、S分別為PT0+X、QT1-1、RT1、ST0+X+Y，則取出它們的時刻P”、Q”、R”、S”分別為P”T4-X、Q”T3、S”T5-(X+Y-M)、R”T5-1，并且分別從T0開始在4M-X、3M、6M-X-Y、5M-1之后取出。即，只要檢測出終結(jié)期間的分割，則與不分割終結(jié)期間的情況相同，只要求出X，就可知道取出終結(jié)代碼的路徑選擇信號的時刻。
圖10示出定時圖。利用基于存儲器101A、101B、101C、101D切換的回溯開始信號500和終結(jié)處理模式檢測部505的終結(jié)期間結(jié)束信號501的“與”運算，使計數(shù)器A503以及計數(shù)器B504啟動，按每個符號率f使其計數(shù)。所輸入的卷積碼利用表示是終結(jié)代碼開頭的終結(jié)代碼信號502，如1000所示保持計數(shù)器503的值。之后，由于在終結(jié)代碼信號502下降之前回溯開始信號500到來，所以終結(jié)期間分割檢測器800檢測到終結(jié)期間的分割，并向處理模式檢測部505通知終結(jié)期間的分割。
這樣，在檢測到終結(jié)期間的分割時，在處理模式檢測部505中，在計數(shù)器B504的值C2＝3M～4M-C1的期間以及C2＝5M-1～6M-N-C1的期間，生成并輸出對應(yīng)于各個時刻的終結(jié)處理控制信號810。在本例中，3M～4M-C1的期間為(7)(6)的期間、5M-1～6M-N-C1的期間為(13)～(8)的期間。另外，在時刻Q”的回溯開始點的狀態(tài)為(1)～(5)的情況下，對該期間也輸出終結(jié)處理控制信號810。
強制值生成部105以該終結(jié)處理控制信號810為基礎(chǔ)，生成強制值。圖11示出終結(jié)處理期間的網(wǎng)格圖的節(jié)點以及此時從回溯存儲器101讀出的路徑選擇信號的流程圖。圖左側(cè)示出在時刻T3～T4-1存儲器101A中的回溯，圖右側(cè)示出在時刻T4～T5存儲器101B中的回溯。
圖11的1102是在時刻T3～T4-1回溯開始時的節(jié)點，通常，利用極大似然路徑判定部102的輸出來改寫由FIFO構(gòu)成的指針的全部位。在該處理中，由于終結(jié)定時檢測部803輸出的終結(jié)處理控制信號810表示(7)的定時，所以代替極大似然路徑判定部102的輸出，如圖11的1103所示，強制地提供{110001}的狀態(tài)。終結(jié)定時檢測部803輸出的終結(jié)處理控制信號810在象(13)～(8)以及(5)～(1)那樣指針的全部位都不確定的狀態(tài)為回溯開始點時，僅選擇確定位的強制值，對于剩余的位，使用極大似然路徑判定部102的輸出。例如，在(11)的情況下，對于低3位，提供111作為強制值，高3位使用極大似然路徑判定部102的輸出{abcdef}的高3位abc，成為{abc111}的狀態(tài)。
這樣，在基于存儲器101A的回溯的時刻T3～T4-1的終結(jié)處理期間P～Q中，與不分割終結(jié)期間時相同，使用以終結(jié)處理控制信號810為基礎(chǔ)生成的強制值來代替路徑選擇信號作為FIFO的輸入。即，在本例的情況下，從圖11的1103示出的{110001}的狀態(tài)，引導(dǎo)至1104示出的{100010}的狀態(tài)。即，在(7)～(6)的期間，提供(7)1(6)0這樣的、在終結(jié)代碼的前半部分使順序前后顛倒的值作為指針部的FIFO的輸入。
接著，在基于存儲器101B的回溯的時刻T4～T5-1的終結(jié)處理期間R～S中，也使用以終結(jié)處理控制信號810為基礎(chǔ)生成的強制值來代替路徑選擇信號作為FIFO的輸入。即，在本例的情況下，從圖12的1105示出的{000000}的狀態(tài)，引導(dǎo)至1106示出的{111000}的狀態(tài)。即，在(13)～(8)的期間，提供(13)1(12)1(11)1(10)0(9)0(8)0這樣的、在終結(jié)代碼的后半部分使順序前后顛倒的值作為指針部106的FIFO的輸入。
以上說明了如圖9所示分割了終結(jié)期間的情況，但按照終結(jié)期間的分割方法的不同，終結(jié)處理控制信號810變化、并且強制值的期間以及值也變化，但同樣地，其動作也相同。
如上所述，根據(jù)本實施方式2的維特比譯碼裝置，在將期間分割成2個期間的情況下，還考慮到該終結(jié)代碼被分割而在各期間設(shè)定強制值，所以可得到的效果是，可以正確地回溯終結(jié)代碼，從而可以比實施方式1進一步提高糾錯能力。
(實施方式3)下面，說明本發(fā)明實施方式3的維特比譯碼裝置。
本實施方式3除了終結(jié)定時檢測部的結(jié)構(gòu)以及動作之外，與實施方式2相同，所以在這些處理中省略說明。
圖12示出本實施方式3中的終結(jié)定時檢測部1213的結(jié)構(gòu)。
1200～1203是存儲存儲有終結(jié)代碼的回溯存儲器101的各所需時刻的寫入地址的地址存儲裝置A～D。
1204是對回溯存儲器101的地址和存儲于地址存儲裝置A～D中的地址進行一致性比較的地址比較部。
1215是根據(jù)地址比較部1204的輸出生成終結(jié)處理控制信號1210的處理模式檢測部。
說明如上述構(gòu)成的終結(jié)定時檢測部1213的動作。
參照圖10的定時圖來說明如圖9所示分割終結(jié)期間、輸入到回溯存儲器101時的動作。
地址存儲裝置A1200存儲終結(jié)代碼信號502的上升沿(時刻P)上的、回溯存儲器101的寫入地址AD-p。地址存儲裝置B1201利用回溯開始信號1212的上升沿(時刻Q)，存儲回溯存儲器101的寫入地址AD-q。地址存儲裝置C1202存儲回溯開始信號500的下降沿(時刻R)上的、回溯存儲器101的寫入地址AD-r。地址存儲裝置D1203存儲終結(jié)代碼信號502的下降沿(時刻S)上的、回溯存儲器101的寫入地址AD-s。
在地址比較部1205中，如上所述，比較存儲于地址存儲裝置A～D中的地址AD-p～AD-s和回溯存儲器101的讀出地址AD-m，并在存儲后，通過確認所存儲的地址與讀出地址的一致性，檢測出讀出了在P～S的各時刻寫入的路徑選擇信號。即，進行AD-m和AD-p的一致性比較，在存儲之后，下次一致的時刻為p”。同樣，對AD-m和AD-q～AD-s進行一致性比較，在存儲之后，下次一致的時刻為Q”～S”。
以該地址比較部1205檢測出的時刻為基礎(chǔ)，與實施方式2相同，處理模式檢測部1215將表示狀態(tài)(13)～(6)的終結(jié)處理控制信號1210輸出到強制值生成部105。回溯的開始點為(5)～(1)的情況下，對于該期間，也將終結(jié)處理控制信號1210輸出到強制值生成部105。
后面的處理通過執(zhí)行與實施方式2相同的處理，與實施方式2同樣地可取得可提高糾錯能力的效果。
另外，在不考慮終結(jié)區(qū)間分割時的處理的情況下，通過犧牲若干糾錯能力的提高，可削減地址存儲裝置A1200的裝置及動作。
另外，通過采用回溯開始以及結(jié)束時的回溯存儲器101的地址固定的結(jié)構(gòu)，并在地址比較部1204中用該固定值代替地址存儲裝置B1201以及地址存儲裝置C1202的存儲地址，可削減地址存儲裝置B1201以及地址存儲裝置C1202的裝置及動作。
根據(jù)如上所述的本實施方式3的維特比譯碼裝置，在終結(jié)定時檢測部件中具備地址存儲部件，該地址存儲部件在終結(jié)期間被分成2個庫時，存儲分別寫入第1庫的終結(jié)代碼的開頭值、第1庫的終結(jié)代碼的最后值、第2庫的終結(jié)代碼的開頭值以及第2庫的終結(jié)代碼的最后值時的地址，通過比較該存儲的寫入地址和讀出回溯存儲器時的地址來檢測終結(jié)處理期間，回溯部在該檢測出的期間，在指針中設(shè)定基于終結(jié)值的強制值，所以可取得的效果是，可防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進行高精度的維特比譯碼。
(實施方式4)下面說明本發(fā)明實施方式4的維特比譯碼裝置。
本實施方式4除了回溯存儲器和終結(jié)定時檢測器的結(jié)構(gòu)以及動作之外，與實施方式2相同，所以省略對它們的說明。
如圖13的位擴展1300所示，相對于此前的實施方式，將回溯存儲器101的位數(shù)擴展終結(jié)信息位的位數(shù)，除了存儲現(xiàn)有的路徑選擇信號之外，還存儲基于終結(jié)代碼的路徑選擇信號時，如終結(jié)信息位寫入1301所示，依次存儲表示終結(jié)狀態(tài)的(1)～(13)的信息。在本實施方式4的情況下，除了路徑選擇信號的位數(shù)之外，還擴展終結(jié)信息位的4位，存儲于回溯存儲器1301中。
并且，如終結(jié)信息位讀出1302所示，在回溯中的路徑選擇信號的讀出時，同時讀出該終結(jié)信息位，如果與實施方式2、3中的終結(jié)處理控制信號810、1210同樣地使用該讀出的終結(jié)信息位，則無需實施方式2、3中的終結(jié)定時檢測部803、1213就可進行終結(jié)定時的檢測。
對于以后的處理，通過進行與實施方式2、3同樣的處理，可與實施方式2同樣地提高糾錯能力。
另外，在本實施方式4中，將表示終結(jié)狀態(tài)的(1)～(13)存儲于回溯存儲器中作為4位的終結(jié)信息，但也可以在開始向回溯存儲器101記錄的同時使計數(shù)器轉(zhuǎn)動，在終結(jié)期間被分割時，從其計數(shù)值檢測出被分割成幾個階段，在強制值生成部105中，與實施方式2、3同樣，通過實施結(jié)合了分割方法的處理，可使表示終結(jié)狀態(tài)的4位的終結(jié)信息成為表示是終結(jié)代碼的1位信息，由此，可削減存儲器。
根據(jù)如上所述的本實施方式4的維特比譯碼裝置，終結(jié)定時檢測部件在將由規(guī)定的終結(jié)值終結(jié)的卷積碼寫入回溯存儲器時，將由表示該代碼是終結(jié)代碼的多位或1位構(gòu)成的判定數(shù)據(jù)與卷積碼同時寫入回溯存儲器中，在讀出卷積碼時，同時讀出所述判定數(shù)據(jù)，使用該判定數(shù)據(jù)判別是終結(jié)期間，在該檢測出的期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值，所以與上述實施方式1～3相同，可得到的效果是，可以防止終結(jié)代碼前后的糾錯能力惡化的傳播，從而可進行高精度的維特比譯碼。
(實施方式5)下面，說明本發(fā)明實施方式5的維特比譯碼裝置。
實施方式1～4是基于使用了由多個庫構(gòu)成的回溯存儲器的流水線處理的回溯的實施方式，但在本實施方式5中，通過以輸入代碼寫入速率的M倍的讀出速率來訪問回溯存儲器，利用由1個庫組成的回溯存儲器進行處理。除了回溯處理的定時以及次數(shù)之外，與實施方式4相同，所以對于這些處理省略說明。
參照圖14說明本實施方式5的動作。
如圖14的1400所示，在由1個庫組成的回溯存儲器中從時刻T0起存儲路徑選擇信號，在從寫入了M個信號的時刻T1-1起到寫入下一路徑選擇信號的時刻T1為止的期間，如1401所示，使用在時刻T0～T1-1存儲的路徑選擇信號進行回溯處理，并對在時刻T0寫入了路徑選擇信號的時刻的卷積碼進行譯碼。
并且，在時刻T1，在剛才譯碼的、在時刻T0存儲了路徑選擇信號的地址中寫入基于下一卷積碼的路徑選擇信號，與剛才一樣，在從T1起、到寫入下一路徑選擇信號的時刻T1+1為止的期間，如1402所示，使用在時刻T0+1～T1存儲的路徑選擇信號進行回溯處理，并對在時刻T0+1寫入了路徑選擇信號的時刻的卷積碼進行譯碼。
并且，在時刻T1+1，在剛才譯碼的、在時刻T0+1存儲了路徑選擇信號的地址中寫入基于下一卷積碼的路徑選擇信號，與剛才相同，在從T1+1起、到寫入下一路徑選擇信號的時刻T1+2為止的期間，如1403所示，使用在時刻T0+2～T1+1存儲的路徑選擇信號進行回溯處理，并對在時刻T0+2寫入了路徑選擇信號的時刻的卷積碼進行譯碼。
重復(fù)這些處理，按每個符號率進行譯碼，所輸出的譯碼代碼不經(jīng)由LIFO，而是直接作為譯碼結(jié)果。
在這樣的回溯處理中，在輸入代碼是終結(jié)代碼的情況下，與實施方式4相同，將終結(jié)信息位存儲于回溯存儲器中，以該信息為基礎(chǔ)，與之前的實施方式相同，通過生成強制值、用于代替路徑選擇信號，可提高糾錯能力。
如上所述的本實施方式5的維特比譯碼裝置不是進行使用由多個庫構(gòu)成的回溯存儲器的、基于流水線處理的回溯，而是以輸入代碼的寫入速率的M倍的讀出速率訪問回溯存儲器，從而用由一個庫構(gòu)成的回溯存儲器進行處理，與上述實施方式1～4相同，通過在回溯存儲器中存儲終結(jié)信息位，并以此為基礎(chǔ)生成強制值，用于代替路徑選擇信號，從而可得到的效果是，可防止代碼前后的糾錯能力惡化的傳播，從而可進行高精度的維特比譯碼。
產(chǎn)業(yè)上的可利用性本發(fā)明的維特比譯碼裝置以及維特比譯碼方法在進行了終結(jié)處理后的卷積碼的譯碼中，可防止糾錯特性的惡化，可用作數(shù)字電視的解調(diào)電路以及解調(diào)方式。
權(quán)利要求
1.一種維特比譯碼裝置，對由預(yù)定的終結(jié)值終結(jié)的卷積碼進行譯碼，其特征在于，具有ACS部件，根據(jù)輸入代碼生成支路量度，并生成路徑量度和各節(jié)點中的路徑選擇信號；回溯存儲器，存儲所述ACS部件輸出的路徑選擇信號；終結(jié)定時檢測部件，檢測所述輸入代碼的終結(jié)定時，并輸出用于控制對所述回溯存儲器進行的回溯處理的終結(jié)控制信號；以及回溯部，以從所述回溯存儲器輸出的路徑選擇信號和所述終結(jié)控制信號為輸入，使用用于回溯的指針進行所述回溯處理，其中，所述回溯部在所述終結(jié)控制信號表示終結(jié)處理期間的情況下，與所述路徑選擇信號無關(guān)地在所述指針中設(shè)定基于所述終結(jié)值的強制值。
2.根據(jù)權(quán)利要求1所述的維特比譯碼裝置，其特征在于所述回溯部以輸入代碼的寫入速率的M(M為2以上的整數(shù))倍的讀出速率訪問所述回溯存儲器，并進行所述回溯。
3.根據(jù)權(quán)利要求1所述的維特比譯碼裝置，其特征在于所述回溯存儲器具備多個庫，所述回溯部通過流水線處理，使用被分成所述多個庫的回溯存儲器進行回溯處理，所述終結(jié)定時檢測部件在所述終結(jié)值被分成2個庫時，檢測該2個庫或其中1個庫的終結(jié)代碼期間，所述回溯部在該2個庫或其中1個庫的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值，進行回溯處理。
4.根據(jù)權(quán)利要求1或3所述的維特比譯碼裝置，其特征在于所述終結(jié)定時檢測部件具備每當(dāng)輸入代碼數(shù)據(jù)時進行計數(shù)的計數(shù)部件，在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入所述回溯存儲器的時刻，根據(jù)所述計數(shù)部件的計數(shù)值，通過計算求出所述終結(jié)代碼期間，所述回溯部在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值，進行回溯處理。
5.根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其特征在于所述終結(jié)定時檢測部件具備每當(dāng)輸入代碼數(shù)據(jù)時進行計數(shù)的計數(shù)部件，與根據(jù)回溯開始信號和終結(jié)代碼信號檢測出終結(jié)代碼期間被分割成2個的終結(jié)期間分割檢測部件，在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入所述回溯存儲器的時刻，根據(jù)所述計數(shù)部件的計數(shù)值，通過計算求出1個所述終結(jié)代碼期間或檢測出被分割成2個的所述終結(jié)代碼期間，所述回溯部件在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
6.根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其特征在于所述終結(jié)定時檢測部件具備一個地址存儲部件，該地址存儲部件存儲將以規(guī)定的終結(jié)值終結(jié)的卷積碼的開頭值寫入所述回溯存儲器時的地址，通過比較所存儲的寫入地址和讀出所述回溯存儲器時的地址，檢測所述終結(jié)處理期間，所述回溯部件在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
7.根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其特征在于所述終結(jié)定時檢測部件具有在所述終結(jié)期間被分成2個庫的情況下，存儲寫入第1庫的終結(jié)代碼的開頭值時的地址的地址存儲部件；存儲寫入第1庫的終結(jié)代碼的最后值時的地址的地址存儲部件；存儲寫入第2庫的終結(jié)代碼的開頭值時的地址的地址存儲部件；存儲寫入第2庫的終結(jié)代碼的最后值時的地址的地址存儲部件，和地址比較部件，通過比較所存儲的寫入地址和讀出所述回溯存儲器時的地址，來檢測所述終結(jié)處理期間，其中，所述回溯部在所述檢測出的終結(jié)代碼期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
8.根據(jù)權(quán)利要求3所述的維特比譯碼裝置，其特征在于所述回溯存儲器中的回溯開始以及結(jié)束的地址是固定的，所述終結(jié)定時檢測部件具有存儲寫入第1庫的終結(jié)代碼的最后值時的地址的地址存儲部件；存儲寫入第2庫的終結(jié)代碼的開頭值時的地址的地址存儲部件；和地址比較部件，通過比較所存儲的寫入地址和讀出所述回溯存儲器時的地址，來檢測所述終結(jié)處理期間，其中，所述回溯部在所述檢測出的期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
9.根據(jù)權(quán)利要求2或3所述的維特比譯碼裝置，其特征在于所述終結(jié)定時檢測部件具有在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入回溯存儲器時，將表示該代碼是終結(jié)代碼的1位判定數(shù)據(jù)與卷積碼一起寫入回溯存儲器的部件；在讀出卷積碼時同時讀出所述判定數(shù)據(jù)的部件；和使用該判定數(shù)據(jù)來判別是終結(jié)期間的部件，其中，所述回溯部在所述檢測出的期間，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
10.根據(jù)權(quán)利要求2或3所述的維特比譯碼裝置，其特征在于所述終結(jié)定時檢測部件具有在將以規(guī)定的終結(jié)值終結(jié)的卷積碼寫入所述回溯存器時，將表示該代碼的終結(jié)狀態(tài)的、由多位組成的判定數(shù)據(jù)與卷積碼一起寫入該回溯存儲器的部件；和在從所述回溯存儲器讀出卷積碼時，同時讀出所述判定數(shù)據(jù)的部件，其中，所述回溯部在讀出了所述判定數(shù)據(jù)的時刻，在所述指針中設(shè)定基于所述終結(jié)值的強制值。
11.根據(jù)權(quán)利要求1～10中任意一項所述的維特比譯碼裝置，其特征在于具有在終結(jié)值可變的代碼序列的情況下，將對應(yīng)于該終結(jié)值的可變值設(shè)定成強制值的部件，所述回溯部在所述終結(jié)定時檢測部件檢測出終結(jié)期間時，在回溯指針中強制地設(shè)定對應(yīng)于可變終結(jié)值的強制值。
12.根據(jù)權(quán)利要求1～11中任意一項所述的維特比譯碼裝置，其特征在于由FIFO(Fast In Fast Out)構(gòu)成所述回溯指針，具有在由所述終結(jié)定時檢測部件檢測出的終結(jié)處理期間，與路徑選擇信號無關(guān)地輸入強制值作為所述FIFO的輸入位的部件，所述回溯部在所述指針中設(shè)定基于所述終結(jié)值的強制值。
13.根據(jù)權(quán)利要求1～12中任意一項所述的維特比譯碼裝置，其特征在于所述終結(jié)期間檢測部件僅檢測、輸出所檢測出的1個或被分成2個期間的終結(jié)處理期間中某部分期間，所述回溯部僅在該部分期間，在所述回溯指針中設(shè)定強制值。
14.一種維特比譯碼方法，對由預(yù)定的終結(jié)值終結(jié)的卷積碼進行譯碼，其特征在于在被終結(jié)的代碼前后的代碼中的回溯時，無論實際回溯的結(jié)果如何，都在回溯指針中設(shè)定基于所述終結(jié)值的強制值。
全文摘要
在維特比譯碼裝置中抑制在終結(jié)后的代碼前后的糾錯特性的惡化。由終結(jié)定時檢測部(103)檢測維特比代碼的終結(jié)定時，在回溯時，由強制值生成部(105)生成強制值，以便在該終結(jié)定時及其前后的定時通過固有路徑，通過在回溯指針(106)中設(shè)定該強制值，即使在終結(jié)前的代碼的譯碼狀態(tài)惡化的情況下，也可以不受其影響地進行下一代碼的譯碼，從而提高糾錯能力。
文檔編號H03M13/41GK1957533SQ20058001689
公開日2007年5月2日 申請日期2005年2月16日 優(yōu)先權(quán)日2004年5月27日
發(fā)明者渡邊航也, 鐮田剛弘 申請人:松下電器產(chǎn)業(yè)株式會社