專利名稱：代碼變換器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及根據(jù)規(guī)定的代碼體系將代碼變換成代碼數(shù)據(jù)的代碼變換器以及將由連續(xù)的可變長度代碼構(gòu)成的位串譯碼為代碼數(shù)據(jù)的可變長度代碼譯碼裝置以及譯碼方法。
背景技術(shù)：
近年，隨著記錄媒體和信道的數(shù)字化，使用了平均信息量編碼的信息量的壓縮是必不可少的。在平均信息量編碼中，通過在隨機(jī)出現(xiàn)頻度高的符號上分配短代碼，就可以實(shí)現(xiàn)平均的代碼長度的縮短。特別是在圖像處理的領(lǐng)域中，在作為其壓縮擴(kuò)展的國際標(biāo)準(zhǔn)的MPEG中，制訂了使用基于規(guī)定的代碼體系的可變長度代碼的標(biāo)準(zhǔn)。
例如，在DVD裝置中，當(dāng)進(jìn)行根據(jù)MPEG的譯碼處理的情況下，就需要可以在多個代碼體系中根據(jù)外部指示進(jìn)行可變長度代碼變換的可變長度代碼變換器。但是，為了實(shí)現(xiàn)這樣的可變長度代碼變換器，需要設(shè)置與各代碼體系對應(yīng)的多個電路，與此同時，需要設(shè)置有選擇地使與指示的代碼體系對應(yīng)的電路動作的構(gòu)成，因此，存在著裝置總體的電路規(guī)模增大的問題。
另外，在對可變長度代碼譯碼時，通常，在查找與可變長度代碼對應(yīng)的代碼數(shù)據(jù)的同時，作為用于譯碼的信息還查找該可變長度代碼的代碼長度，反復(fù)進(jìn)行用該代碼長度得到進(jìn)行下次譯碼的可變長度代碼的開頭位位置的處理。因此，當(dāng)在可變長度代碼的位中產(chǎn)生錯誤時，不僅得不到與之對應(yīng)的代碼數(shù)據(jù)，由于也不能查找該可變長度代碼的代碼長度，所以不知道下次進(jìn)行譯碼的可變長度代碼的開頭位位置。其結(jié)果，在以后的可變長度代碼中，由于完全不知道位的定界位置，所以不能譯碼，即使譯碼，其代碼數(shù)據(jù)也全是亂碼數(shù)據(jù)。
即，在可變長度代碼譯碼的情況下，如果因某種原因在位串中產(chǎn)生“0”/“1”的反轉(zhuǎn)等的錯誤，則其后的譯碼不能進(jìn)行或進(jìn)行錯誤的譯碼。
為了解決此問題，以往，采用由時間中斷檢測位串中的錯誤引起的譯碼處理的誤動作等的對策。但是，這種情況下，由于在進(jìn)行時間中斷前譯碼處理不能恢復(fù)正常，所以不能細(xì)致地進(jìn)行譯碼處理的恢復(fù)。
另外，為了解決上述的問題，還有人提出了這樣的方法(參照日本專利公報特開平6-350458號)，即作為以往的可變長度代碼譯碼方式，當(dāng)截出的位串與預(yù)先存儲的位參數(shù)(可變長度代碼)不相當(dāng)而不能檢出代碼長度時，使控制位串的截出位置的位偏移信息增減，檢索不再引起位參數(shù)不能檢出的位串截出位置，從該位置開始繼續(xù)譯碼。
但是，在上述的以往例子中，不限制檢索出的位串截出位置必須恰當(dāng)，在恢復(fù)之后還有產(chǎn)生位參數(shù)不能檢出的可能，存在著譯碼處理后的譯碼數(shù)據(jù)的可靠性低的問題。另外，因為為了恢復(fù)譯碼處理，采用了可以說是嘗試法檢索新的位串截出位置，所以在實(shí)時譯碼處理中，有時間上的不合拍的可能。

發(fā)明內(nèi)容
鑒于上述問題，本發(fā)明的目的在于使作為根據(jù)多個代碼體系進(jìn)行代碼變換的代碼變換器，與以往相比電路規(guī)模減小。
另外，本發(fā)明的目的在于，在可變長度代碼譯碼中，比以往可以精細(xì)地進(jìn)行譯碼處理的恢復(fù)，并且，在提高恢復(fù)后的代碼數(shù)據(jù)的可靠性的同時，還可以適用于實(shí)時譯碼處理。
本發(fā)明提供一種代碼變換器，該代碼變換器是根據(jù)多個代碼體系中指示出的一個代碼體系將作為編碼后的作為變換對象的位串變換成代碼數(shù)據(jù)，其特征在于具有共用變換裝置，用于存儲包含在一個代碼體系和其它代碼體系中的共同部分中的代碼和代碼數(shù)據(jù)之間的對應(yīng)關(guān)系，根據(jù)所存儲的對應(yīng)關(guān)系將上述作為變換對象的位串變換成代碼數(shù)據(jù)，第一專用變換裝置，用于存儲上述一個代碼體系中除了上述共用變換裝置所存儲的代碼之外的那些代碼與代碼數(shù)據(jù)之間的對應(yīng)關(guān)系，根據(jù)所存儲的對應(yīng)關(guān)系，將上述作為變換對象的位串變換為代碼數(shù)據(jù)；第二專用變換裝置，用于存儲上述其它代碼體系中除了上述共用變換裝置所存儲的代碼之外的那些代碼與代碼數(shù)據(jù)之間的對應(yīng)關(guān)系，根據(jù)所存儲的對應(yīng)關(guān)系，將上述作為變換對象的位串變換為代碼數(shù)據(jù)；使用上述共用變換裝置及第一專用變換裝置進(jìn)行基于上述一個代碼體系的代碼變換，使用上述共用變換裝置及第二專用變換裝置進(jìn)行基于上述其它代碼體系的代碼變換的裝置。
為了解決上述的問題，本發(fā)明中的第1方面的發(fā)明所述的解決方案是，作為根據(jù)在多個代碼體系中指示出的1個代碼體系將編碼后的作為變換對象的位串變換成代碼數(shù)據(jù)的代碼變換器，具備存儲一代碼體系和另一代碼體系中共同的部分所包含的代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系，根據(jù)存儲著的對應(yīng)關(guān)系將上述作為變換對象的位串變換成代碼數(shù)據(jù)的共用變換裝置，用上述共用變換裝置進(jìn)行基于上述一代碼體系的代碼變換以及基于上述另一代碼體系的代碼變換。
如果采用第1方面的發(fā)明，則由于在進(jìn)行基于一代碼體系的代碼變換時，有關(guān)上述一代碼體系中和另一代碼體系共同的部分可以用共用變換裝置進(jìn)行代碼變換，另一方面，在進(jìn)行基于上述另一代碼體系的代碼變換時，上述另一代碼體系中有關(guān)與上述一代碼體系共同的部分可以用上述共用變換裝置進(jìn)行代碼變換，所以可以削減與一代碼體系和另一代碼體系中共同部分對應(yīng)的電路。因而，可以使電路規(guī)模比以往減小。
在本發(fā)明的第2方面的發(fā)明中，在上述第1方面的代碼變換器中的共用變換裝置，設(shè)置成在上述作為變換對象的位串與屬于存儲著的對應(yīng)關(guān)系的任何代碼都不相當(dāng)時，輸出非檢出信號，其代碼變換器設(shè)置成具有在進(jìn)行基于上述一代碼體系或另一代碼體系的代碼變換的情況下，在從上述共用變換裝置輸出非檢出信號時，將用上述共用變換裝置變換成的代碼數(shù)據(jù)作為其代碼變換器的輸出數(shù)據(jù)選擇輸出的選擇裝置。
另外，在第3方面的發(fā)明中，設(shè)置成在上述第2方面的代碼變換器中具備存儲上述一代碼體系中在上述共用變換裝置中存儲的代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系以外的對應(yīng)關(guān)系，在基于存儲的對應(yīng)關(guān)系將上述作為變換對象的位串變換輸出為代碼數(shù)據(jù)，另一方面，在上述作為變換對象的位串與屬于存儲著的對應(yīng)關(guān)系的任何一個代碼都不相當(dāng)時，輸出非檢出信號的專用變換裝置；在進(jìn)行基于上述的一代碼體系的代碼變換的情況下，在從上述共用變換裝置以及專用變換裝置的兩方面輸出非檢出信號時，輸出表示上述作為變換對象的位串有錯誤的不正常代碼檢出信號的不正常代碼檢出裝置。
另外，在第4方面的發(fā)明中，上述第1方面的代碼變換器中的共用變換裝置設(shè)置成，在上述作為變換對象的位串與屬于存儲著的對應(yīng)關(guān)系的任何代碼都不相當(dāng)時，輸出非檢出信號，其代碼變換器設(shè)置成具備存儲上述一代碼體系中存儲在上述共用變換裝置中的代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系以外的對應(yīng)關(guān)系，根據(jù)存儲著的對應(yīng)關(guān)系將上述作為變換對象的位串變換輸出為代碼數(shù)據(jù)，另一方面，當(dāng)上述作為變換對象的位串與屬于存儲著的對應(yīng)關(guān)系的任何代碼都不相當(dāng)時，輸出非檢出信號的第1專用變換裝置；存儲上述另一代碼體系中被存儲在上述共用變換裝置中的代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系之外的對應(yīng)關(guān)系，根據(jù)存儲著的對應(yīng)關(guān)系將上述作為變換對象的位串變換輸出為代碼數(shù)據(jù)，另一方面，當(dāng)上述作為變換對象的位串與屬于存儲著的對應(yīng)關(guān)系的任何代碼都不相當(dāng)時，輸出非檢出信號的第2專用變換裝置；在基于上述一代碼體系進(jìn)行代碼變換的情況下，選擇輸出上述共用變換裝置以及第1專用變換裝置中不輸出非檢出信號一方變換出的代碼數(shù)據(jù)作為其代碼變換器的輸出數(shù)據(jù)，另一方面，在進(jìn)行基于上述的另一代碼體系的代碼變換的情況下，選擇輸出上述共用變換裝置以及第2專用變換裝置中不輸出非檢出信號一方變換出的代碼數(shù)據(jù)作為上述輸出數(shù)據(jù)的選擇裝置；在進(jìn)行基于上述的一代碼體系的代碼變換的情況下，當(dāng)從上述共用變換裝置以及第1專用變換裝置的兩方輸出非檢出信號時，輸出表示上述作為變換對象的位串中有錯誤的不正常代碼檢出信號，另一方面，在進(jìn)行基于上述另一代碼體系的代碼變換的情況下，在從上述共用變換裝置以及第2專用變換裝置的兩方輸出了非檢出信號時，輸出上述不正常代碼檢出信號的不正常代碼檢出裝置。
另外，本發(fā)明第5方面所述的解決方法是，作為將由連續(xù)的可變長度代碼構(gòu)成的位串譯碼成代碼數(shù)據(jù)的可變長度代碼譯碼裝置具有將從位串截出的作為變換對象的位串作為輸入，判斷該作為變換對象的位串與屬于規(guī)定代碼體系的可變長度代碼的某一個是否相當(dāng)，相當(dāng)時，根據(jù)上述規(guī)定的代碼體系將上述作為變換對象的位串變換輸出為代碼數(shù)據(jù)，另一方面，當(dāng)與哪一個都不相當(dāng)時，輸出表示上述作為變換對象的位串有錯誤的不正常代碼檢出信號的可變長度代碼變換器；在從上述可變長度代碼變換器輸出了不正常代碼檢出信號時，在上述位串中，從上述作為變換對象的位串中后方檢索表示數(shù)據(jù)定界的標(biāo)題的標(biāo)題裝置，該可變長度代碼譯碼裝置在從上述可變長度代碼變換器輸出了不正常代碼檢出信號時，中斷上述位串的譯碼，從由上述標(biāo)題檢索裝置檢出的標(biāo)題之后再次開始上述位串的譯碼。
如果采用第5方面的發(fā)明，則在作為變換對象的位串與屬于規(guī)定的代碼體系的可變長度代碼的任何一個都不相當(dāng)時，從可變長度代碼變換器輸出不正常代碼檢出信號。即，在輸入的位串有錯誤時立即檢出，此時，中斷譯碼處理，用標(biāo)題檢索裝置自從作為變換對象的位串往后檢索表示數(shù)據(jù)的定界的標(biāo)題。由于檢測出的標(biāo)題之后的位置作為變換對象的位串的截出位置必須恰當(dāng)，所以在譯碼再次開始后，不必提心再次產(chǎn)生作為變換對象的位串與屬于規(guī)定的代碼體系的可變長度代碼的任何一個都不相當(dāng)?shù)臋z出錯誤。另外，由于不使用以往那樣的嘗試法檢測出新的位串截出位置，所以可以瞬間再次開始譯碼。因而，可以比以往更細(xì)致地進(jìn)行譯碼處理恢復(fù)，并且，恢復(fù)后的代碼數(shù)據(jù)的可靠性提高，還可以適用于實(shí)時的譯碼處理。
在第6方面的發(fā)明中，第5方面的可變長度代碼譯碼裝置中的可變長度代碼變換器，是根據(jù)單一的代碼體系，將作為變換對象的位串變換成代碼數(shù)據(jù)，設(shè)置成當(dāng)作為變換對象的位串與屬于上述單一的代碼體系的可變長度代碼的任何一個都不相當(dāng)時，輸出上述不正常代碼檢出信號。
另外，在第7方面的發(fā)明中，上述第5方面的可變長度代碼譯碼裝置中的可變長度代碼變換器，是根據(jù)多個代碼體系中指示出的一個代碼體系，將作為變換對象的位串變換成代碼數(shù)據(jù)，具備有，存儲在一代碼體系和另一代碼體系中包含在共同部分中的可變長度代碼和代碼數(shù)據(jù)相對關(guān)系，在根據(jù)存儲著的對應(yīng)關(guān)系將上述作為變換對象的位串變換成代碼數(shù)據(jù)的同時，在上述作為變換對象的位串與屬于存儲著的對應(yīng)關(guān)系的任何一個的可變長度代碼都不相當(dāng)時，輸出非檢出信號的共用變換裝置；存儲上述代碼體系中存儲在上述共用變換裝置中的可變長度代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系之外的對應(yīng)關(guān)系，在根據(jù)存儲著的對應(yīng)關(guān)系將上述作為變換對象的位串變換成代碼數(shù)據(jù)的同時，當(dāng)上述作為變換對象的位串與屬于存儲著的對應(yīng)關(guān)系的任何一個可變長度代碼都不相當(dāng)時，輸出非檢出信號的專用變換裝置；在基于上述一代碼體系進(jìn)行可變長度代碼變換時，將從上述共用變換裝置以及專用變換裝置中未檢測出非檢出信號的一方變換輸出的代碼數(shù)據(jù)作為該可變長度代碼變換器的輸出數(shù)據(jù)選擇輸出的選擇裝置；在基于上述一代碼體系進(jìn)行可變長度代碼變換情況下，當(dāng)從上述共用變換裝置以及專用變換裝置的兩方輸出了非檢測信號時，輸出上述不正常代碼檢出信號的不正常代碼檢出裝置。
另外，在第8方面的發(fā)明所述的解決方法是，作為將由連續(xù)的可變長度代碼構(gòu)成的位串譯碼成代碼數(shù)據(jù)的可變長度代碼譯碼方法具備，判斷從上述位串截出的作為變換對象的位串是否與屬于規(guī)定的代碼體系的可變長度代碼的某一個相當(dāng)?shù)牟徽４a檢出程序；和在上述不正常代碼檢出程序中，當(dāng)判斷出作為變換對象的位串與屬于規(guī)定的代碼體系的可變長度代碼的任何一個都不相當(dāng)時，中斷上述位串的譯碼，在上述位串中，從上述作為變換對象的位串開始往后檢索表示數(shù)據(jù)的定界的標(biāo)題的標(biāo)題檢索程序，從在上述標(biāo)題檢索程序中檢出的標(biāo)題之后，再次開始上述位串的譯碼。
如果采用第8方面的發(fā)明，則在不正常代碼檢出程序中，由于判別作為變換對象的位串是否與屬于規(guī)定的代碼體系的可變長度代碼的某一個相當(dāng)，所以在輸入的位串中有錯誤的情況下可以立即檢測出。此時，在標(biāo)題檢索程序中，中斷譯碼，從作為變換對象的位串中后方檢索表示數(shù)據(jù)的定界的標(biāo)題。由于檢測出的標(biāo)題之后的位置作為變換對象的位串的截出位置必須恰當(dāng)，所以在譯碼再次開始之后，沒有再次出現(xiàn)作為變換對象的位串與屬于規(guī)定的代碼體系的可變長度代碼的任何一個都不相當(dāng)?shù)臋z出錯誤。另外，由于不使用以往那樣的嘗試法檢測新的位串截出位置，所以可以瞬間再次開始譯碼。因而，可以進(jìn)行比以往更精細(xì)的譯碼處理的恢復(fù)，并且，恢復(fù)后的譯碼數(shù)據(jù)的可靠性提高，還可以使用于實(shí)時譯碼處理。


圖1是本發(fā)明一實(shí)施例中的代碼變換器的電路構(gòu)成圖。
圖2是圖1所示的本發(fā)明一實(shí)施形態(tài)的代碼變換器中的第1變換裝置11的構(gòu)成圖。
圖3是圖1所示的本發(fā)明一實(shí)施形態(tài)的代碼變換器中的第2變換裝置12的構(gòu)成圖。
圖4是圖1所示的本發(fā)明的一實(shí)施形態(tài)的代碼變換器中的第3變換裝置13的構(gòu)成圖。
圖5是展示本發(fā)明一實(shí)施形態(tài)的可變長度代碼譯碼裝置的構(gòu)成的圖。
圖6是圖5所示的本發(fā)明的一實(shí)施形態(tài)的可變長度代碼譯碼裝置的動作的時間圖。
圖7是展示在DVD裝置中的位串的概略構(gòu)成圖。
圖8是展示在本發(fā)明的一實(shí)施形態(tài)中的可變長度代碼譯碼裝置中所使用的可變長度代碼變換器的另一構(gòu)成例的圖。
具體實(shí)施例方式
圖1是展示作為本發(fā)明的一實(shí)施形態(tài)的代碼變換器的可變長度代碼變換器構(gòu)成的方框圖。圖1所展示的本實(shí)施形態(tài)的可變長度代碼變換器實(shí)現(xiàn)了基于2種代碼體系T1、T2的可變長度代碼變換。
在本實(shí)施形態(tài)中，將包含在2種代碼體系T1、T2中的可變長度代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系分類成為如下的3組。
(組1)包含在代碼體系T1中但是不包含在代碼體系T2中(組2)包含在代碼體系T1和T2兩方中(組3)不包含在代碼體系T1中，但是包含在代碼體系T2中并且，與分成的各組對應(yīng)地分別設(shè)置變換裝置。
在圖1中，11是作為與組1對應(yīng)的第1專用變換裝置的第1變換裝置，12是作為與組2對應(yīng)的共用變換裝置的第2的變換裝置，13是作為與組3對應(yīng)的第2專用變換裝置的第3變換裝置，第1～3變換裝置11、12、13根據(jù)存儲著的可變長度代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系分別將作為變換對象的位串BIN變換成DT1、DT2、DT3。另外，第1～3變換裝置11、12、13在各個作為變換對象的位串BIN與屬于存儲著的可變長度代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系的可變長度代碼的任何一個都不相當(dāng)時，輸出非檢出信號NS1、NS2、NS3。
20是根據(jù)指示選擇代碼體系T1的選擇信號T1以及指示選擇代碼體系T2的選擇信號T2，將第1～3變換裝置11、12、13的輸出代碼數(shù)據(jù)DT1、DT2、DT3中的1個作為該可變長度代碼變換器的輸出數(shù)據(jù)DOUT選擇輸出的選擇裝置。選擇裝置20由在控制輸入為“1”時原樣輸入輸入信號，而在控制輸入為“0”時輸出端子成為高阻抗的第1～3三態(tài)緩沖器21、22、23；和控制各三態(tài)緩沖器21、22、23的AND門24、25、26；以及生成選擇信號T1、T2的“或”信號的OR門27構(gòu)成。第1三態(tài)緩沖器21，將由AND門24生成的第1變換裝置11的非檢出信號NS1的反轉(zhuǎn)信號和選擇信號T1的“或”信號作為控制輸入，第2三態(tài)緩沖器22，將由AND門25生成的第2變換裝置12的非檢出信號NS2的反轉(zhuǎn)信號和由OR門27生成的選擇信號T1、T2的“或”信號的“或”信號作為控制輸入，第3三態(tài)緩沖器23，將由AND26生成的第3變換裝置13的非檢出信號NS3的反轉(zhuǎn)信號和選擇信號T2的“或”信號作為輸入。
30是輸出表示輸入到可變長度代碼變換器的位串有錯誤的不正常代碼檢出信號NG的不正常代碼檢出裝置。不正常代碼檢出裝置30，由將第1以及第2變換裝置11、12的非檢出信號NS1、NS2和選擇信號T1作為輸入的AND門31、將第2以及第3變換裝置12、13的非檢出信號NS2、NS3和選擇信號T2作為輸入的AND門32、以及將AND門31、32的輸出信號的“或”信號輸出到不正常代碼檢出信號NG的輸出線上的OR門33構(gòu)成。
表1是表示本實(shí)施形態(tài)中的2種代碼體系T1、T2的表。表2是將表1所示的代碼體系T1、T2分成上述的3組后，將可變長度代碼作為輸入，將代碼數(shù)據(jù)作為輸出的2進(jìn)制的真值表。
表1代碼體系T1 代碼體系T2


表2


在圖1所示本實(shí)施形態(tài)的可變長度代碼變換器中，第1變換裝置11根據(jù)表2所示的組1的真值表動作，第2變換裝置12根據(jù)組2的真值表動作。第3變換裝置13根據(jù)組3的真值表動作。即，各變換裝置11、12、13存儲表2所示那樣的可變長度代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系，根據(jù)存儲著的對應(yīng)關(guān)系，將4位的作為變換對象的位串BIN變換成3位的代碼數(shù)據(jù)DT1、DT2、DT3輸出。
另外，第1～3變換裝置11、12、13在沒有與作為變換對象的位串BIN對應(yīng)的代碼數(shù)據(jù)時，向非檢出信號NS1、NS2、NS3的輸出線輸出“1”，另一方面，在有與作為變換對象的位串BIN對應(yīng)的代碼數(shù)據(jù)時，向非檢出信號NS1、NS2、NS3的輸出線輸出“0”。即，第1～3變換裝置11、12、13在作為變換對象的位串BIN與存儲著的屬于可變長度代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系的可變長度代碼的任何一個都不相當(dāng)時，輸出“1”作為非檢出信號NS1、NS2、NS3。
在本實(shí)施形態(tài)中，根據(jù)表2所示的真值表，用積和標(biāo)準(zhǔn)型構(gòu)成第1～3變換裝置11、12、13。即，使用AND門(與)進(jìn)行各可變長度代碼的檢出，使用OR門(或)從上述AND門的輸出信號生成與各可變長度代碼對應(yīng)的代碼數(shù)據(jù)。
圖2是展示第1變換裝置11的構(gòu)成的電路圖。在圖2中，11a是代碼檢出部分，將作為變換對象的位串BIN作為輸入進(jìn)行各可變長度代碼的檢出，輸出檢出結(jié)果。11b是代碼數(shù)據(jù)生成部分，根據(jù)代碼檢出部分11a的檢出結(jié)果，在輸出與檢出的可變長度代碼對應(yīng)的代碼數(shù)據(jù)的同時，在未檢出可變長度代碼時生成非檢出信號NS1輸出。代碼檢出部分11a具備將作為變換對象的位串BIN的各位串作為輸入輸出正轉(zhuǎn)以及反轉(zhuǎn)信號的互補(bǔ)緩沖器111～114，以及AND門115、116，代碼數(shù)據(jù)生成部分11b具備NOR門117。
在代碼檢出部分11a中，作為變換對象的位串BIN的各位(位3～位0)的正轉(zhuǎn)以及反轉(zhuǎn)信號由互補(bǔ)緩沖器111～114生成。AND門115、116與各個檢出對象的可變長度代碼對應(yīng)，根據(jù)由互補(bǔ)緩沖器111～114生成的信號，檢測出對應(yīng)的可變長度代碼和作為變換對象的位串BIN是否一致。AND門115與表2所示的組1的可變長度代碼“101x”對應(yīng)，將互補(bǔ)緩沖器111的正轉(zhuǎn)輸出信號(作為變換對象的位串BIN的位3的正轉(zhuǎn)信號)、互補(bǔ)緩沖器112的反轉(zhuǎn)輸出信號(作為變換對象的位串BIN的位2的反轉(zhuǎn)信號)以及互補(bǔ)緩沖器113的正轉(zhuǎn)輸出信號(作為變換對象的位串BIN的位1的正轉(zhuǎn)信號)作為輸入，只有在輸入信號全部為“1”時，即，只有作為變換對象的位串BIN為“101x”時，才輸出“1”。另一方面，AND門116與表2所示的組1的可變長度代碼“1111”對應(yīng)，將互補(bǔ)緩沖器111的正轉(zhuǎn)輸出信號、互補(bǔ)緩沖器112的正轉(zhuǎn)輸出器信號、互補(bǔ)緩沖器113的正轉(zhuǎn)輸出信號以及互補(bǔ)緩沖器114的正轉(zhuǎn)輸出信號作為輸入，只有在輸入信號全部為“1”時，即，只有在作為變換對象的位串BIN為“1111”時，才輸出“1”。
代碼數(shù)據(jù)生成部分11b，生成在將代碼檢出部分11a的AND門115的輸出信號設(shè)置成下位2位的同時，將AND門116的輸出信號設(shè)置成上位1位的三位代碼數(shù)據(jù)DT1。因而，當(dāng)AND門115的輸出信號是“1”并且AND門116的輸出信號是“0”時(即作為變換對象的位串BIN是“101x”時)，輸出“011”作為代碼數(shù)據(jù)DT1，另一方面，當(dāng)AND門115的輸出信號是“0”并且AND門116的輸出信號是“1”時(即，作為變換對象的位串BIN是“1111”時)，輸出“100”作為代碼數(shù)據(jù)DT1。另外，當(dāng)AND門115、116的輸出信號同時為“0”時(即，作為變換對象的位串BIN即不是“101x”也不是“1111”時)，輸出“000”作為代碼數(shù)據(jù)，另一方面，從NOR門117輸出“1”作為非檢出信號NS1。
第2以及第3變換裝置12、13也和圖2所示的第1變換裝置11有相同的構(gòu)成。
圖3是第2變換裝置12的構(gòu)成的電路圖。在圖3中，12a是代碼檢出部分，12b是代碼生成部分，代碼檢出部分12a具有互補(bǔ)緩沖器121～124以及AND門125、126，代碼數(shù)據(jù)生成部分12b具有NOR門127。
從表2可知，由于屬于組2的可變長度代碼的代碼長度是2位，所以第2變換裝置12在可變長度代碼變換中只使用4位作為變換對象的位串BIN的上位2位。在代碼檢出部分12a中，AND門125將互補(bǔ)緩沖器121的反轉(zhuǎn)輸出信號以及互補(bǔ)緩沖器122的反轉(zhuǎn)輸出信號作為輸入，只有在輸入信號全部為“1”時，即，只有作為變換對象的位串BIN為圖2所示的組2的可變長度代碼“00xx”時，才輸出“1”。另一方面，AND門126將互補(bǔ)緩沖器121的反轉(zhuǎn)輸出信號以及互補(bǔ)緩沖器122的正轉(zhuǎn)輸出信號作為輸入，只有在輸入信號全部為“1”時，即，只有在作為變換對象的位串BIN為如表2所示的組2的可變長度代碼“01xx”時，才輸出“1”。
代碼數(shù)據(jù)生成部分12b，在將代碼檢出部分12a的AND門125的輸出信號設(shè)置成最下位位的同時，將AND門126的輸出信號設(shè)置成從最下位起第2位，并且，生成將“1”設(shè)置成最上位位的3位代碼數(shù)據(jù)DT2。因而，當(dāng)AND門125的輸出信號是“1”并且AND門126的輸出信號是“0”時(即作為變換對象的位串BIN是“00xx”時)，輸出“001”作為代碼數(shù)據(jù)DT2，另一方面，當(dāng)AND門125的輸出信號為“0”并且AND門126的輸出信號是“1”時(即，作為變換對象的位串BIN是“01xx”時)，輸出“010”作為代碼數(shù)據(jù)DT2。另外，在AND門125、126的輸出信號同時為“0”時(即，變換對象位串BIN是“01xx”時)，輸出“010”作為代碼數(shù)據(jù)DT2。另外，在AND門125、126的輸出信號同時為“0”時(即，變換對象位串BIN即不是“00xx”也不是“01xx”時)，輸出“000”作為代碼數(shù)據(jù)DT2，另一方面，從NOR門127輸出“1”作為非檢出信號NS1。
圖4是展示第3變換裝置13的構(gòu)成的電路圖。在圖4中，13a是代碼檢出部分，13b是代碼數(shù)據(jù)生成部分，代碼檢出部分13a具有互補(bǔ)緩沖器131～134以及AND門135、136，代碼數(shù)據(jù)生成部分13b具備NOR門137。在代碼檢出部分13a中，AND門135將互補(bǔ)緩沖器131的正轉(zhuǎn)輸出信號、互補(bǔ)緩沖器132的反轉(zhuǎn)輸出信號以及互補(bǔ)緩沖器133的反轉(zhuǎn)輸出信號作為輸入，只有當(dāng)輸入信號全部為“1”時，即只有當(dāng)變換對象位串BIN為如表2所示的組3的可變長度代碼“100x”時，才生成“1”。另一方面，AND門136將互補(bǔ)緩沖器131的正轉(zhuǎn)輸出信號、互補(bǔ)緩沖器132的正轉(zhuǎn)輸出信號、互補(bǔ)緩沖器133的正轉(zhuǎn)輸出信號以及互補(bǔ)緩沖器134的反轉(zhuǎn)輸出信號作為輸入，只在輸入信號全部為“1”時，即，只在作為變換對象的位串BIN為表2所示的組3的可變長度代碼“111x”時，才輸出“1”。
代碼數(shù)據(jù)生成部分13b，輸出將代碼檢出部分13a的AND門135的輸出信號設(shè)置成下位2位的同時，將AND門136的輸出信號設(shè)置成最上位位的3位的代碼數(shù)據(jù)DT3。因而，當(dāng)AND門135的輸出信號是“1”并且AND門136的輸出信號是“0”時(即，作為變換對象的位串BIN是“100x”時)，輸出“011”作為代碼數(shù)據(jù)DT3，另一方面，當(dāng)AND門135的輸出信號是“0”并且AND門136的輸出信號是“1”時(即，作為變換對象的位串BIN是“1110)時”，輸出“100”作為代碼數(shù)據(jù)DT3。再有，當(dāng)AND門135、136的輸出信號同時為“0”時(即，作為變換對象的位串BIN即不是“100x”也不是“1110”時)，輸出“000”作為代碼數(shù)據(jù)DT3，另一方面，從NOR門137輸出“1”作為非檢出信號NS3。
說明有關(guān)圖1所示的本實(shí)施形態(tài)的可變長度代碼變換器的動作。
當(dāng)由選擇信號T1選擇了代碼體系T1時，選擇第1以及第2變換裝置11、12，另一方面，當(dāng)由選擇信號T2選擇了代碼體系T2時，選擇第2以及第3變換裝置12、13。而且，在選擇出的2個變換裝置中，將從未輸出非檢出信號一方的變換裝置輸出的代碼數(shù)據(jù)設(shè)置成可為長度代碼變換器的輸出數(shù)據(jù)DOUT。
例如，當(dāng)選擇信號T1是“1”并且選擇信號T2是“0”時，即，選擇了代碼體系T1時，AND門26的輸出信號由于作為一方輸入的選擇信號T2為“0”而為“0”，因此，第3三態(tài)緩沖器23的輸出變?yōu)楦咦锠顟B(tài)，第3變換裝置13的代碼數(shù)據(jù)DT3不能作為輸出數(shù)據(jù)DOUT輸出。
另一方面，AND門24的輸出信號，由于作為一方輸入的選擇信號T1是“1”，因而，和作為另一方輸入的第1變換裝置11的非檢出信號NS1的反轉(zhuǎn)信號相同，AND門25的輸出信號，由于作為一方的輸入的OR門27的輸入信號即選擇信號T1、T2的“或”信號是“1”，所以與作為另一方輸入的第2變換裝置12的非檢出信號NS2的反轉(zhuǎn)信號相同。
此時，如果作為變換對象的位串BIN輸入了“00xx”，則由于在表2中可變長度代碼“00xx”在組1中沒有，而在組2中有，所以第1變換裝置11的非檢出信號NS1變?yōu)椤?”，另一方面，第2變換裝置12的非檢出信號NS2變?yōu)椤?”。因此，AND門24的輸出信號變?yōu)椤?”，另一方面，AND門25的輸出信號變?yōu)椤?”，由此，第1三態(tài)緩沖器21的輸出變?yōu)楦咦锠顟B(tài)，另一方面，第2三態(tài)緩沖器22原樣輸出第2變換裝置12的代碼數(shù)據(jù)DT2。由于第2變換裝置12輸出“001”作為代碼數(shù)據(jù)DT2，所以，從可變長度代碼變換器輸出“001”作為輸出數(shù)據(jù)DOUT。
此時，在不正常代碼檢出裝置30中，AND門31、32的輸出信號，因作為一輸入的第2變換裝置12的非檢出信號NS2是“0”而同時為“0”，OR門33向不正常代碼檢出信號NG的輸出線輸出AND門31、32的輸出信號的“或”信號即“0”。
另一方面，此時作為變換對象的位串BIN如果輸入了不屬于組1、2的可變長度代碼，例如“100x”，則由于第1以及第2變換裝置11、12同時輸出“1”作為非檢出信號NS1、NS2，所以在不正常代碼檢出裝置30中，AND門31的輸出信號因輸入信號全部為“1”而為“1”，因而從OR門33輸出“1”作為不正常檢出信號NG。
另外，當(dāng)選擇信號T1是“0”并且選擇信號T2是“1”時，即，選擇了代碼體系T2時也同樣地動作。
如上所述，如果采用本實(shí)施形態(tài)的可變長度代碼變換器，則由于在代碼體系T1和另一代碼體系T2中共同的部分共用第2變換裝置12，所以，可以削減電路，與以往相比可以使電路規(guī)模減小。另外，本實(shí)施形態(tài)的可變長度代碼變換器還可以輸出表示輸入的作為變換對象的位串BIN有錯誤的不正常代碼檢出信號NG。
進(jìn)而在本實(shí)施形態(tài)中，設(shè)置成代碼體系T1和代碼體系T2中所有共同的部分使用第2變換裝置12，但是，還可以是代碼體系T1和代碼體系T2的共同部分的一部分共用變換裝置構(gòu)成。
另外，代碼體系的數(shù)量也不限制為2個，即使是3個以上，也與本實(shí)施形態(tài)相同，可以實(shí)現(xiàn)共用變換裝置的構(gòu)成。
另外，在此設(shè)置了可變長度代碼變換器，但是在固定長度代碼變換器中也與本實(shí)施形態(tài)相同，可以實(shí)現(xiàn)共用變換裝置的構(gòu)成。
圖5是展示本發(fā)明的一實(shí)施形態(tài)的可變長度代碼譯碼裝置的構(gòu)成的方框圖。圖5所示的可變長度代碼譯碼裝置，具備有圖1所示那樣的具有輸出不正常代碼檢出信號NG的功能的可變長度代碼變換器，例如可以用于DVD裝置中的可變長度代碼的譯碼。
在圖5中，41由FIFO構(gòu)成，是存儲應(yīng)該被譯碼的位串的存儲器，42是存儲從存儲器41讀出的位串的第1寄存器，43是存儲從第1寄存器42輸出的位串的第2寄存器，44是將第1以及第2寄存器42、43中存儲著的位串作為移相器輸入SIN輸入，將移相器輸入SIN只向上位位一側(cè)相移量SV并輸出的移相器，45是將從移相器44輸出的位串的上位設(shè)置成作為變換對象的位串BIN，變換輸出代碼數(shù)據(jù)DOUT以及代碼長度DL的可變長度代碼變換器，46是累加從可變長度代碼變換器45輸出的代碼長度DL，將累加值作為相移量SV輸入到移相器44的累加器，47是可變長度代碼譯碼不能正常進(jìn)行時進(jìn)行控制的控制器，48是讀出累加器46的溢出信號CR以及信號“1”的某一方作為信號RO選擇輸入存儲器41的選擇器。
存儲器41將應(yīng)譯碼的位串調(diào)整成每8位存儲，作為讀出信號RO在被賦予“1”時以8位為單位輸出位串。第1以及第2寄存器42、43構(gòu)成移位寄存器，第1寄存器42在存儲從存儲器41輸出的8位的位串的同時，向第2寄存器43輸入存儲著的位串，第2寄存器43在每次從第1寄存器42輸入位串時更新存儲著的位串。移相器44將以第1寄存器42的存儲位串作為下位位，以第2移相器43的存儲位串作為上位位的16位的位串作為相移輸入SIN輸入，只將輸入的16位的位串向上位一側(cè)相移與相移量SV即由累加器46產(chǎn)生的代碼長度DL的累加值相當(dāng)?shù)奈粩?shù)，輸出相移結(jié)果的位串的上位8位。
從移相器44輸出的8位位串中的上位4位，作為變換對象的位串BIN輸入到可變長度代碼變換器45?？勺冮L度代碼變換器45設(shè)置成如圖1所示那樣的構(gòu)成，判斷作為變換對象的位串BIN是否與表1所示的代碼體系T1、T2中屬于由選擇信號T1、T2指定的一方的可變長度代碼的某一個相當(dāng)，當(dāng)相當(dāng)時，將對應(yīng)的三位的代碼數(shù)據(jù)作為輸出數(shù)據(jù)DOUT輸出，另一方面，當(dāng)與任何一個都不相當(dāng)時，輸出“1”作為不正常代碼檢出信號NG。從可變長度代碼變換器45輸出的輸出數(shù)據(jù)DOUT作為譯碼數(shù)據(jù)從該可變長度代碼譯碼裝置輸出，從可變長度代碼變換器45輸出的不正常代碼檢出信號NG作為錯誤檢出信號從該可變長度代碼譯碼裝置輸出。
另外在本實(shí)施形態(tài)中，可變長度代碼變換器45，還生成輸出可變長度代碼的代碼長度DL作為用于求下次進(jìn)行譯碼的可變長度代碼的開頭位位置。表3是展示代碼體系T1中的可變長度代碼和代碼數(shù)據(jù)以及代碼長度的關(guān)系的表，表4是與表3對應(yīng)的2進(jìn)制數(shù)的真值表。
表3 代碼體系T1

表4真值表

進(jìn)而，在可變長度代碼變換器45中，用于生成代碼長度的構(gòu)成，例如通過使用與圖2所示的代碼數(shù)據(jù)生成部分11b同樣的代碼檢出部分11a的輸出信號就可以根據(jù)表4所示的真值表很容易地實(shí)現(xiàn)。
累加器46設(shè)置上限“7”(10進(jìn)制)累加從可變長度代碼變換器45輸出的3位的代碼長度，在將累加值作為相移量SV向移相器44輸入的同時，在累加值超過上限時，將溢出信號CR設(shè)置成“1”。選擇器48，通常(未從控制器47輸出異常信號ER時)將從累加器46輸出的溢出信號CR讀出到存儲器41作為信號RO選擇輸出。
控制器47當(dāng)從可變長度代碼變換器45輸出了不正常代碼檢出信號NG時，輸出異常信號ER。當(dāng)從控制器47輸出異常信號ER時，累加器46將累加值清“0”，選擇器48讀出信號1”作為信號RO選擇輸入存儲器41。由此存儲器41以8位為單位連續(xù)輸出存儲著的位串。
在圖5所示的本實(shí)施形態(tài)的可變長度代碼譯碼裝置中，首先說明通常的動作。在通常的動作中，控制器47不輸出異常信號ER，選擇器48通常讀出累加器46的溢出信號CR作為信號RO輸入到存儲器41。
圖6是展示圖5所示的本實(shí)施形態(tài)的可變長度代碼譯碼裝置的通常動作的時間圖。在此，設(shè)進(jìn)行基于代碼體系T1的可變長度代碼變換。
首先在循環(huán)1中，設(shè)存儲在第1以及第2寄存器42、43中的位串分別是“111xxxxx”、“00011011”，累加器46中的累加值是“0”。這時，輸入到移相器44中的位串(相移輸入SIN)是“00011011111xxxxx”，由于相移量SV是“0”，所以在從移相器44輸出的位串(在圖6的相移輸入SIN中用虛線包圍的部分)成為“00011011”。由于移相器44的輸出位串的上位4位作為變換對象的位串BIN輸入到可變長度代碼變換器45，所以，在此“0001”被作為變換對象的位串BIN輸入，根據(jù)表4的真值，分別將“001”作為數(shù)據(jù)DOUT輸出，將“ 010”(10進(jìn)制的“2”)作為代碼長度輸出。由于累加器46累加從可變長度代碼變換器45輸出的代碼長度DL，所以其累加制變?yōu)椤?”。
接著在循環(huán)2中，移相器44因為相移量SV是“2”，所以輸出“01101111”作為位串。因此，作為變換對象的位串BIN變?yōu)椤?110”，可變長度代碼變換器45根據(jù)表4的真值，分別將“010”作為數(shù)據(jù)DOUT，將“010”(10進(jìn)制的“2”)作為代碼長度DL輸出。其結(jié)果，累加器46的累加值變?yōu)椤?”。
即使是循環(huán)3也是同樣的動作。移相器44因相移量SV是“4”而輸出“10111111”作為位串。因此，作為變換對象的位串BIN變?yōu)椤?011”，可變長度代碼變換器45根據(jù)表4的真值，分別將“011”作為數(shù)據(jù)DOUT，將“011”(10進(jìn)制的“3”)作為代碼長度輸出。其結(jié)果，累加器46的累加值變?yōu)椤?”。
即使在循環(huán)4中也是同樣的動作。移相器44由于相移量SV是“7”所以輸出“1111xxxx”作為位串。因此，作為變換對象的位串BIN變?yōu)椤?111”，可變長度代碼變換器45根據(jù)表4的真值分別將“100”作為數(shù)據(jù)DOUT，將“100”(10進(jìn)制的“4”)作為代碼長度DL輸出。
這時，累加器46在累加值“7”上加算代碼長度“4”，但是因為累加值的上限是“7”所以產(chǎn)生溢出，在使累加值為“3”的同時，輸出“1”作為溢出信號CR。由于溢出信號CR通過選擇器48讀出到存儲器41作為信號RO輸入，因此其結(jié)果，在循環(huán)5中，從存儲器41讀出新的8位的位串“xxxxxxxx”，另外，在第2寄存器43中存儲被存儲在第1寄存器42中的位串“111xxxxx”。這時，相移輸入SIN變?yōu)椤?11xxxxxxxxxxxxx”，由于相移量SV是“3”，所以從移相器44輸出的位串變?yōu)椤皒xxxxxxx”。
以下，說明位串中產(chǎn)生錯誤時的動作。
當(dāng)因某種原因在位串上產(chǎn)生“0”/“1”的反轉(zhuǎn)等的錯誤時，在可變長度代碼譯碼的情況下，由于不能正確地求出代碼長度，所以在錯誤發(fā)生后譯碼將亂碼或不能譯碼。在圖5所示的本實(shí)施形態(tài)中的可變長度代碼譯碼裝置中，由可變長度代碼變換器45檢測出位串中的錯誤發(fā)生，此時，進(jìn)行搜索位串中的標(biāo)題的動作。
圖7是展示在DVD裝置中的位串的概略構(gòu)成圖。如圖7所示，在DVD裝置中的位串具有限幅、圖像以及順序這樣的分層結(jié)構(gòu)，與位串全體相當(dāng)?shù)捻樞蛴蓭讉€圖像構(gòu)成，圖像由幾個限幅構(gòu)成，限幅由幾個被稱作宏程序段的數(shù)據(jù)塊構(gòu)成。另外，限幅、圖像以及順序分別具有表示數(shù)據(jù)開頭位置的標(biāo)題。在作為圖像壓縮的國際標(biāo)準(zhǔn)的MPEG中，作為表示標(biāo)題開始的起點(diǎn)代碼首標(biāo)，在23個或以上的“0”后規(guī)定連續(xù)“1”的位串。進(jìn)而，標(biāo)題加在起點(diǎn)代碼首標(biāo)中，具有表示標(biāo)題的種類(限幅、圖像或順序的區(qū)別)的8位起點(diǎn)代碼數(shù)值。
在圖5所示的可變長度代碼譯碼裝置中，可變長度代碼變換器45，在輸入的作為變換對象的位串BIN與任何一個可變長度代碼都不相當(dāng)時，輸出不正常代碼檢出信號NG。控制器47如此控制可變長度代碼變換器，使得在從可變長度代碼變換器45輸出不正常代碼檢出信號NG時，中斷譯碼動作，從作為變換對象的位串BIN中后方檢索在位串中的標(biāo)題。
即，當(dāng)從可變長度代碼變換器45輸出了不正常代碼檢出信號NG時，控制器47輸出異常信號ER，按照該異常信號ER，累加器46將累加值清“0”，選擇器48將信號“1”讀出到存儲器41作為信號RO選擇輸出。因而，由于以8位為單位從存儲器41中讀出位串，并且移相器44的相移量SV是“0”，所以從移相器44中以每8位輸出存儲在存儲器41中的位串?？刂破?7監(jiān)視從移相器44輸出的8位位串，當(dāng)表示標(biāo)題開始的起點(diǎn)代碼首標(biāo)和同一位串從移相器44輸出時，確認(rèn)檢出了標(biāo)題，解除異常信號。因而，可以從檢測出的標(biāo)題之后再次開始通常的可變長度代碼的譯碼。
例如，在MPEG時，當(dāng)從移相器44連續(xù)輸出“00000000”“00000000”“00000001”的情況下，可以確認(rèn)為檢出了標(biāo)題。由此限幅標(biāo)題被檢出(根據(jù)情況可以檢出圖像、順序的標(biāo)題)。
由于這樣動作，即使在位串中產(chǎn)生了錯誤，也可以在短時間完全恢復(fù)正常的可變長度代碼譯碼動作。另外，由于可以從下一限幅再次開始正常的可變長度代碼譯碼動作，因此位串錯誤幾乎不影響數(shù)據(jù)。
在本實(shí)施形態(tài)中，由控制器47以及選擇器48，在通常的動作中使用的存儲器41，第1以及第2寄存器42、43，移相器44以及累加器46構(gòu)成標(biāo)題檢索裝置。即，在本實(shí)施形態(tài)中的可變長度代碼譯碼裝置，可以通過在通常的可變長度代碼譯碼裝置的構(gòu)成上附加控制器47以及選擇器48實(shí)現(xiàn)，可以由極簡單的構(gòu)成實(shí)現(xiàn)標(biāo)題檢索裝置。
進(jìn)而，在圖5所示的本實(shí)施形態(tài)中的可變長度代碼譯碼裝置不只用于DVD裝置中的可變長度代碼譯碼，如果是對具有表示數(shù)據(jù)的定界標(biāo)題的位串的可變長度代碼譯碼，則也可以用于其它用途。
進(jìn)而，圖5所示的可變長度代碼變換器45的構(gòu)成不只限于圖1所示的情況，即使是例如沒有多個變換裝置的如圖8所示的構(gòu)成也沒關(guān)系。圖8所示的可變長度代碼變換器具有和圖2所示的第1變換裝置11大致相同的構(gòu)成，具有將作為變換對象的位串BIN作為輸入進(jìn)行各可變長度代碼的檢出的代碼檢出部分51，根據(jù)代碼檢出部分51的檢出結(jié)構(gòu)，生成輸出與檢出的可變長度代碼對應(yīng)的輸出數(shù)據(jù)DOUT以及不正常檢出信號NG的代碼數(shù)據(jù)輸出部分52。代碼檢出部分51具有，將作為變換對象的位串BIN的各位作為輸入，輸出正轉(zhuǎn)信號以及反轉(zhuǎn)信號的互補(bǔ)緩沖器群53以及與各可變長度代碼對應(yīng)的AND門群54，代碼數(shù)據(jù)生成部分52具有，從AND門群54的輸出信號生成輸出數(shù)據(jù)DOUT的OR門55，以及從AND門群54的輸出信號生成輸出不正常代碼檢出信號NG的NOR門56。
進(jìn)而，在本實(shí)施形態(tài)中設(shè)置了可變長度代碼譯碼裝置，但是，本發(fā)明還可以設(shè)置具有不正常代碼檢出程序和標(biāo)題檢出程序的可變長度代碼譯碼軟件的算法。
如上所述，如果采用本發(fā)明的代碼變換器，則因為可以削減與一代碼體系和另一代碼體系中共同的部分對應(yīng)的電路，所以與以往相比可以使電路規(guī)模減小。
另外，如果采用本發(fā)明的可變長度代碼譯碼裝置以及方法，則因為可以在位串有錯誤時立即檢出，還可以從表示數(shù)據(jù)的定界的標(biāo)題之后再次開始譯碼，所以可以進(jìn)行比以往更精細(xì)的譯碼處理的恢復(fù)，并且，恢復(fù)后的代碼數(shù)據(jù)的可靠性提高，還可以使用于實(shí)時的譯碼處理。
權(quán)利要求
1.一種可變長度代碼譯碼裝置，該裝置是將由連續(xù)的可變長度代碼構(gòu)成的位串譯碼成代碼數(shù)據(jù)，其特征在于將從上述位串截出的變換對象的位串作為輸入，判斷該變換對象的位串是否與屬于規(guī)定的代碼體系的可變長度代碼的某一代碼相當(dāng)，當(dāng)相當(dāng)時，根據(jù)上述規(guī)定的代碼體系將上述變換對象的位串變換成代碼數(shù)據(jù)，另一方面，在與任何代碼都不相當(dāng)時，輸出表示上述變換對象的位串有錯誤的不正常代碼檢出信號的可變長度代碼變換器，和當(dāng)從上述可變長度代碼變換器輸出不正常代碼檢出信號時，在上述位串中，從上述變換對象的位串中后方檢索表示數(shù)據(jù)的定界的標(biāo)題的標(biāo)題檢索裝置，該可變長度代碼譯碼裝置，當(dāng)從上述可變長度代碼變換器輸出了不正常代碼檢出信號時，中斷上述位串的譯碼，從由上述標(biāo)題檢索裝置檢測出的標(biāo)題之后再次開始上述標(biāo)題的譯碼。
2.如權(quán)利要求1中所述的可變長度代碼譯碼裝置，其特征在于上述可變長度代碼變換裝置，根據(jù)單一的代碼體系將變換對象的位串變換成代碼數(shù)據(jù)，當(dāng)變換對象的位串與屬于上述單一的代碼體系的可變長度代碼的任何一個都不相當(dāng)時，輸出上述不正常代碼檢出信號。
3.如權(quán)利要求1中所述的可變長度代碼譯碼裝置，其特征在于上述可變長度代碼變換器，是根據(jù)多個代碼體系中指示出的一個代碼體系，將變換對象的位串變換成代碼數(shù)據(jù)的變換器，具有在存儲包含在一代碼體系和另一代碼體系中的共同部分的代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系，根據(jù)存儲著的對應(yīng)關(guān)系將上述變換對象的位串變換成代碼數(shù)據(jù)的同時，在上述變換對象的位串與存儲著的屬于對應(yīng)關(guān)系的任何一個可變長度代碼都不相當(dāng)時，輸出非檢出信號的共用變換裝置，存儲上述一代碼體系中存儲在上述共用變換裝置中的代碼以外的可變長度代碼和代碼數(shù)據(jù)的對應(yīng)關(guān)系，在根據(jù)存儲著的對應(yīng)關(guān)系將上述變換對象的位串變換成代碼數(shù)據(jù)的同時，在上述變換對象的位串與存儲著的屬于對應(yīng)關(guān)系的任何一個可變長度代碼都不相當(dāng)時，輸出非檢出信號的專用變換裝置，在進(jìn)行基于上述的一代碼體系的可變長度代碼變換時，將從上述共用變換裝置以及專用變換裝置中未輸出非檢出信號一方變換輸出的代碼數(shù)據(jù)，作為該可變長度代碼變換器的輸出數(shù)據(jù)選擇輸出的選擇裝置，在進(jìn)行基于上述的一代碼體系的可變長度代碼變換時，從上述共用變換裝置以及專用變換裝置的兩方輸出了非檢出信號時，輸出上述不正常代碼檢出信號的不正常代碼檢出裝置。
4.一種可變長度代碼譯碼方法，該方法是將由連續(xù)的可變長度代碼構(gòu)成的位串譯碼成代碼數(shù)據(jù)，其特征在于判斷從上述位串截出的變換對象的位串是否與屬于規(guī)定的代碼體系的可變長度代碼的某一個相當(dāng)?shù)牟徽４a檢出程序，在上述不正常代碼檢出程序中，當(dāng)判斷出變換對象與屬于規(guī)定的代碼體系的可變長度代碼的任何一個都不相當(dāng)時，中斷上述位串的譯碼，在上述位串中，從上述變換對象的位串中后方檢索表示數(shù)據(jù)的定界的標(biāo)題的標(biāo)題檢索程序，從在上述標(biāo)題檢索程序中檢出的標(biāo)題之后，再次開始上述位串的譯碼。
全文摘要
本發(fā)明的可變長度代碼變換器在變換對象的位串與屬于規(guī)定的代碼體系的任何一個的可變長度代碼都不相當(dāng)時，輸出不正常代碼檢出信號NG。此時，控制器輸出異常信號ER，根據(jù)該異常信號ER，選擇器讀出到存儲器作為信號RO輸入“1”，另一方面，累加器將代碼長度DL的累加值即相移量SV清“0”。因而，以8位為單位從移相器中連續(xù)輸出從存儲器讀出的位串，控制器在從移相器的輸出位串中檢測出表示數(shù)據(jù)的定界時，解除異常信號ER。
文檔編號H03M7/40GK1516344SQ03107649
公開日2004年7月28日 申請日期1997年6月19日 優(yōu)先權(quán)日1996年6月19日
發(fā)明者今西浩, 豐藏真木, 木 申請人:松下電器產(chǎn)業(yè)株式會社