CN1177807A - 代码变换器、可变长代码译码装置以及译码方法 - Google Patents

Abstract

本发明的可变长度代码变换器在变换对象的位串与属于规定的代码体系的任何一个的可变长度代码都不相当时,输出不正常代码检出信号NG。此时,控制器输出异常信号ER,根据该异常信号ER,选择器读出到存储器作为信号RO输入“1”,另一方面,累加器将代码长度DL的累加值即相移量SV清“O”。因而,以8位为单位从移相器中连续输出从存储器读出的位串,控制器在从移相器的输出位串中检测出表示数据的定界时,解除异常信号ER。

Description

代码变换器、可变长代码译码装置以及译码方法

本发明涉及根据规定的代码体系将代码变换成代码数据的代码变换器以及将由连续的可变长度代码构成的位串译码为代码数据的可变长度代码译码装置以及译码方法。

近年，随着记录媒体和信道的数字化，使用了平均信息量编码的信息量的压缩是必不可少的。在平均信息量编码中，通过在随机出现频度高的符号上分配短代码，就可以实现平均的代码长度的缩短。特别是在图像处理的领域中，在作为其压缩伸张的国际标准的MPEG中，制订了使用基于规定的代码体系的可变长度代码的标准。

例如，在DVD装置中，当进行根据MPEG的译码处理的情况下，就需要可以在多个代码体系中根据外部指示进行可变长度代码变换的可变长度代码变换器。但是，为了实现这样的可变长度代码变换器，需要设置与各代码体系对应的多个电路，与此同时，需要设置有选择地使与指示的代码体系对应的电路动作的构成，因此，存在着装置总体的电路规模增大的问题。

另外，在对可变长度代码译码时，通常，在查找与可变长度代码对应的代码数据的同时，作为用于译码的信息还查找该可变长度代码的代码长度，反复进行用该代码长度得到进行下次译码的可变长度代码的开头位位置的处理。因此，当在可变长度代码的位中产生错误时，不仅得不到与之对应的代码数据，由于也不能查找该可变长度代码的代码长度，所以不知到下次进行译码的可变长度代码的开头位位置。其结果，在以后的可变长度代码中，由于完全不知到位的定界位置，所以不能译码，即使译码，其代码数据也全是乱码数据。

即，在可变长度代码译码的情况下，如果因某种原因在位串中产生“0”/“1”的反转等的错误，则其后的译码不能进行或进行错误的译码。

为了解决此问题，以往，采用由时间中断检测位串中的错误引起的译码处理的误动作等的对策。但是，这种情况下，由于在进行时间中断前译码处理不能恢复正常，所以不能细致地进行译码处理的恢复。

另外，为了解决上述的问题，还有人提出了这样的方法(参照日本专利公报特开平6-350458号)，即作为以往的可变长度代码译码方式，当截出的位串与预先存储的位参数(可变长度代码)不相当而不能检出代码长度时，使控制位串的截出位置的位偏移信息增减，检索不再引起位参数不能检出的位串截出位置，从该位置开始继续译码。

但是，在上述的以往例子中，不限制检索出的位串截出位置必须恰当，在恢复之后还有产生位参数不能检出的可能，存在着译码处理恢复后的译码数据的可靠性低的问题。另外，因为为了恢复译码处理，采用了可以说是尝试法检索新的位串截出位置，所以在实时译码处理中，有时间上的不合拍的可能。

鉴于上述问题，本发明的目的在于使作为根据多个代码体系进行代码变换的代码变换器，与以往相比电路规模减小。

另外，本发明的目的在于，在可变长度代码译码中，比以往可以精细地进行译码处理的恢复，并且，在提高恢复后的代码数据的可靠性的同时，还可以适用于实时译码处理。

为了解决上述的问题，本发明中的第1方面的发明所述的解决方案是，作为根据在多个代码体系中指示出的1个代码体系将编码后的变换对象的位串变换成代码数据的代码变换器，具备存储一代码体系和另一代码体系中共同的部分所包含的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换成代码数据的共用变换装置，同时用上述共用变换装置进行基于上述一代码体系的代码变换以及基于上述另一代码体系的代码变换。

如果采用第1方面的发明，则由于在进行基于一代码体系的代码变换时，有关上述一代码体系中和另一代码体系共同的部分可以用共用变换装置进行代码变换，另一方面，在进行基于上述另一代码体系的代码变换时，上述另一代码体系中有关与上述一代码体系共同的部分可以用上述共用变换装置进行代码变换，所以可以削减与一代码体系和另一代码体系中共同部分对应的电路。因而，可以使电路规模比以往减小。

在本发明的第2方面的发明中，在上述第1方面的代码变换器中的共用变换装置，设置成在上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号，其代码变换器设置成具有在进行基于上述一代码体系或另一代码体系的代码变换的情况下，在从上述共用变换装置输出非检出信号时，将用上述共用变换装置变换成的代码数据作为其代码变换器的输出数据选择输出的选择装置。

另外，在第3方面的发明中，设置成在上述第2方面的代码变换器中具备，存储上述一代码体系中在上述共用变换装置中存储的代码以外的代码和代码数据的对应关系，在基于存储的对应关系将上述变换对象的位串变换输出为代码数据，另一方面，在上述变换对象的位串与存储着的属于对应关系的任何一个代码都不相当时，输出非检出信号的专用变换装置；在进行基于上述的一代码体系的代码变换的情况下，在从上述共用变换装以及专用变换装置的两方面输出非检出信号时，输出表示上述变换对象的位串有错误的不正确代码检出信号的不正确代码检出装置。

另外，在第4方面的发明中，上述第1方面的代码变换器中的共用变换装置设置成，在上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号，其代码变换器设置成具备，存储上述一代码体系中存储在上述共用变换装置中的代码以外的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换输出为代码数据，另一方面，当上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号的第1专用变换装置；存储上述另一代码体系中被存储在上述共用变换装置中的代码以外的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换输出为代码数据，另一方面，当上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号的第2专用变换装置；在基于上述一代码体系进行代码变换的情况下，选择输出上述共用变换装置以及第1专用变换装置中不输出非检出信号一方变换出的代码数据作为其代码变换器的输出数据，另一方面，在进行基于上述的另一代码体系的代码变换的情况下，选择输出上述共用变换装置以及第2专用变换装置中不输出非检出信号一方变换出的代码数据作为上述输出数据的选择装置；在进行基于上述的一代码体系的代码变换的情况下，当从上述共用变换装置以及第1专用变换装置的两方输出非检出信号时，输出表示上述变换对象的位串中有错误的不正常代码检出信号，另一方面，在进行基于上述另一代码体系的代码变换的情况下，在从上述共用变换装置以及第2专用变换装置的两方输出了非检出信号时，输出上述不正常代码检出信号的不正常代码检出装置。

另外，本发明第5方面所述的解决方法是，作为将由连续的可变长度代码构成的位串译码成代码数据的可变长度代码译码装置具有，将从位串截出的变换对象的位串作为输入，判断该变换对象的位串与属于规定代码体系的可变长度代码的某一个是否相当，相当时，根据上述规定的代码体系将上述变换对象的位串变换输出为代码数据，另一方面，当与哪一个都不相当时，输出表示上述变换对象的位串有错误的不正常代码检出信号的可变长度代码变换器；在从上述可变长度代码变换器输出了不正常代码检出信号时，在上述位串中，从上述变换对象的位串中后方检索表示数据定界的标题的标题检索装置，该可变长度代码译码装置在从上述可变长度代码变换器输出了不正常代码检出信号时，中断上述位串的译码，从由上述标题检索装置检出的标题之后再次开始上述位串的译码。

如果采用第5方面的发明，则在变换对象的位串与属于规定的代码体系的可变长度代码的任何一个都不相当时，从可变长度变换器输出不正常代码检出信号。即，在输入的位串有错误时立即检出，此时，中断译码处理，用标题检索装置从变换对象的位串中后方检索表示数据的定界的标题。由于检测出的标题之后的位置作为变换对象的位串的截出位置必须恰当，所以在译码再次开始后，不必担心再次产生变换对象的位串与属于规定的代码体系的可变长度代码的任何一个都不相当的检出错误。另外，由于不使用以往那样的尝试法检测出新的位串截出位置，所以可以瞬间再次开始译码。因而，可以比以往更细致地进行译码处理恢复，并且，恢复后的代码数据的可靠性提高，还可以适用于实时的译码处理。

在第6方面的发明中，第5方面的可变长度代码译码装置中的可变长度代码译码器，是根据单一的代码体系，将变换对象的位串变换成代码数据，设置成当变换对象的位串与属于上述单一的代码体系的可变长度代码的任何一个都不相当时，输出上述不正常代码检出信号。

另外，在第7方面的发明中，上述第5方面的可变长度代码译码装置中的可变长度代码变换器，是根据多个代码体系中指示出的一个代码体系，将变换对象的位串变换成代码数据，具备有，存储在一代码体系和另一代码体系中包含在共同部分中的可变长度代码和代码数据的相对关系，在根据存储着的对应关系将上述变换对象的位串变换成代码数据的同时，在上述变换对象的位串与属于存储着的属于对应关系的任何一个的可变长度代码都不相当时，输出非检出信号的共用变换装置；存储上述代码体系中存储在上述共用变换装置中的代码以外的可变长度代码和代码数据的对应关系，在根据存储着的对应关系将上述变换对象的位串变换成代码数据的同时，当上述变换对象的位串与存储着的属于对应关系的任何一个可变长度代码都不相当时，输出非检出信号的专用变换装置；在基于上述一代码体系进行可变长度代码变换时，将从上述共用变换装置以及专用变换装置中未检测出非检出信号的一方变换输出的代码数据作为该可变长度代码变换器的输出数据选择输出的选择装置；在基于上述一代码体系进行可变长度代码变换的情况下，当从上述共用变换装置以及专用变换装置的两方输出了非检测信号时，输出上述不正常代码检出信号的不正常代码检出装置。

另外，在第8方面的发明所述的解决方法是，作为将由连续的可变长度代码构成的位串译码成代码数据的可变长度代码译码方法具备，判断从上述位串截出的变换对象的位串是否与属于规定的代码体系的可变长度代码的某一个相当的不正常代码检出程序；和在上述不正常代码检出程序中，当判断出变换对象的位串与属于规定的代码体系的可变长度代码的任何一个都不相当时，中断上述位串的译码，在上述位串中，从上述变换对象的位串中后方检索表示数据的定界的标题的标题检索程序，从在上述标题检索程序中检出的标题之后，再次开始上述位串的译码。

如果采用第8方面的发明，则在不正常代码检出程序中，由于判别变换对象的位串是否与属于规定的代码体系的可变长度代码的某一个相当，所以在输入的位串中有错误的情况下可以立即检测出。此时，在标题检索程序中，中断译码，从变换对象的位串中后方检索表示数据的定界的标题。由于检测出的标题之后的位置作为变换对象的位串的截出位置必须恰当，所以在译码再次开始之后，没有再次出现变换对象的位串与属于规定的代码体系的可变长度代码的任何一个都不相当的检出错误。另外，由于不使用以往那样的尝试法检测新的位串截出位置，所以可以瞬间再次开始译码。因而，可以进行比以往更精细的译码处理的恢复，并且，恢复后的译码数据的可靠性提高，还可以使用于实时译码处理。

图1是本发明一实施例中的代码变换器的电路构成图。

图2是图1所示的本发明一实施形态的代码变换器中的第1变换装置11的构成图。

图3是图1所示的本发明一实施形态的代码变换器中的第2变换装置12的构成图。

图4是图1所示的本发明的一实施形态的代码变换器中的第3变换装置13的构成图。

图5是展示本发明一实施形态的可变长度代码译码装置的构成的图。

图6是图5所示的本发明的一实施形态的可变长度代码译码装置的动作的时间图。

图7是展示在DVD装置中的位串的概略构成图。

图8是展示在本发明的一实施形态中的可变长度代码译码装置中所使用的可变长度代码变换器的另一构成例的图。

图1是展示作为本发明的一实施形态的代码变换器的可变长度代码变换器构成的方框图。图1所展示的本实施形态的可变长度代码变换器实现了基于2种代码体系T1、T2的可变长度代码变换。

在本实施形态中，将包含在2种代码体系T1、T2中的可变长度代码和代码数据的对应关系分类成为如下的3组。(组1)包含在代码体系T1中但是不包含在代码体系T2中(组2)包含在代码体系T1和T2两方中(组3)不包含在代码体系T1中，但是包含在代码体系T2中

并且，与分成的各组对应地分别设置变换装置。

在图1中，11是作为与组1对应的第1专用变换装置的第1变换装置，12是作为与组2对应的共用变换装置的第2的变换装置，13是作为与组3对应的第2专用变换装置的第3变换装置，第1～第3变换装置11、12、13根据存储着的可变长度代码和代码数据的对应关系分别将变换对象的位串BIN变换成DT1、DT2、DT3。另外，第1～第3变换装置11、12、13在各个变换对象的位串BIN与属于存储着的可变长度代码和代码数据的对应关系的可变长度代码的任何一个都不相当时，输出非检出信号NS1、NS2、NS3。

20是根据指示选择代码体系T1的选择信号T1以及指示选择代码体系T2的选择信号T2，将第1～第3变换装置11、12、13的输出代码数据DT1、DT2、DT3中的1个作为该可变长度代码变换器的输出数据DOUT选择输出的选择装置。选择装置20由在控制输入为“1”时原样输入输入信号，而在控制输入为“0”时输出端子成为高阻抗的第1～第3三态缓冲器21、22、23；和控制各三态缓冲器21、22、23的AND门24、25、26；以及生成选择信号T1、T2的逻辑和信号的OR门27构成。第1三态缓冲器21，将由AND门24生成的第1变换装置11的非检出信号NS1的反转信号和选择信号T1的逻辑和信号作为控制输入，第2三态缓冲器22，将由AND门25生成的第2变换装置12的非检出信号NS2的反转信号和由OR门27生成的选择信号T1、T2的逻辑和信号的逻辑和信号作为控制输入，第3三态缓冲器23，将由AND26生成的第3变换装置13的非检出信号NS3的反转信号和选择信号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构成。

表1是表示本实施形态中的2种代码体系T1、T2的表。表2是将表1所示的代码体系T1、T2分成上述的3组后，将可变长度代码作为输入，将代码数据作为输出的2进制的真值表。

【表1】    代码体系T1    代码体系T2

可变长度代码	代码数据
		00011011111	1231

可变长度代码	代码数据
		000110011100	1231

【表2】

组	输入(可变长度代码)	输出(代码数据)
			1	101x1111	011100
2	00xx01xx	001010
			3	100x1110	011100

在图1所示本实施形态的可变长度代码变换器中，第1变换装置11根据表2所示的组1的真值表动作，第2变换装置12根据组2的真值表动作。第3变换装置13根据组3的真值表动作。即，各变换装置11、12、13存储表2所示那样的可变长度代码和代码数据的对应关系，根据存储着的对应关系，将4位的变换对象的位串BIN变换成3位的代码数据DT1、DT2、DT3输出。

另外，第1～第3变换装置11、12、13在没有与变换对象的位串BIN对应的代码数据时，向非检出信号NS1、NS2、NS3的输出线输出“1”，另一方面，在有与变换对象的位串BIN对应的代码数据时，向非检出信号NS1、NS2、NS3的输出线输出“0”。即，第1～第3变换装置11、12、13在变换对象的位串BIN与存储着的属于可变长度代码和代码数据的对应关系的可变长度代码的任何一个都不相当时，输出“1”作为非检出信号NS1、NS2、NS3。

在本实施形态中，根据表2所示的真值表，用积和标准型构成第1～第3变换装置11、12、13。即，使用AND门(积)进行各可变长度代码的检出，使用OR门(和)从上述AND门的输出信号生成与各可变长度代码对应的代码数据。

图2是展示第1变换装置11的构成的电路图。在图2中，11a是代码检出部分，将变换对象的位串BIN作为输入进行各可变长度代码的检出，输出检出结果。11b是代码数据生成部分，根据代码检出部分11a的检出结果，在输出输出与检出的可变长度代码对应的代码数据的同时，在未检出可变长度代码时生成非检出信号NS1输出。代码检出部分11a具备将变换对象的位串BIN的各位串作为输入输出止转以及反转信号的互补缓冲器111～114，以及AND门115、116代码数据生成部分11b具备NOR门117。

在代码检出部分11a中，变换对象的位串BIN的各位(位3～位0)的正转以及反转信号由互补缓冲器111～114生成。AND门115、116与各个检出对象的可变长度代码对应，根据由互补缓冲器111～114生成的信号，检测出对应的可变长度代码和变换对象的位串BIN是否一致。AND门115与表2所示的组1的可变长度代码“101x”对应，将互补缓冲器111的正转输出信号(变换对象的位串BIN的位3的正转信号)、互补缓冲器112的反转输出信号(变换对象的位串BIN的位2的反转信号)以及互补缓冲器113的正转输出信号(变换对象的位串BIN的位1的正转信号)作为输入，只有在输入信号全部为“1”时，即，只有变换对象的位串BIN为“101x”时，才输出“1”。另一方面，  AND门116与表2所示的组1的可变长度代码“1111”对应，将互补缓冲器111的正转输出信号、互补缓冲器112的正转输出器信号、互补缓冲器113的正转输出信号以及互补缓冲器114的正转输出信号作为输入，只有在输入信号全部为“1”时，即，只有在变换对象的位串BIN为“1111”时，才输出“1”。

代码数据生成部分11b，生成在将代码检出部分11a的AND门115的输出信号设置成下位2位的同时，将AND门116的输出信号设置成上位1位的三位代码数据DT1。因而，当AND门115的输出信号是“1”并且AND门116的输出信号是“0”时(即变换对象的位串BIN是“101x”时)，输出“011”作为代码数据DT1，另一方面，当AND门115的输出信号是“0”并且AND门116的输出信号是“1”时(即，变换对象的位串BIN是“1111”时)，输出“100”作为代码数据DT1。另外，当AND门115、116的输出信号同时为“0”时(即，变换对象的位串BIN即不是“101x”也不是“1111”时)，输出“000”作为代码数据，另一方面，从NOR门117输出“1”作为非检出信号NS1。

第2以及第3变换装置12、13也和图2所示的第1变换装置11有相同的构成。

图3是第2变换装置12的构成的电路图。在图3中，12a是代码检出部分，12b是代码生成部分，代码检出部分12a具有互补缓冲器121～124以及AND门125、126，代码数据生成部分12b具有NOR门127。

从表2可知，由于属于组2的可变长度代码的代码长度是2位，所以第2变换装置12在可变长度代码变换中只使用4位变换对象的位串BIN的上位2位。在代码检出部分12a中，AND门25将互补缓冲器121的反转输出信号以及互补缓冲器122的反转输出信号作为输入，只有在输入信号全部为“1”时，即，只有变换对象的位串BIN为图2所示的组2的可变长度代码“00xx”时，才输出“1”。另一方面，  AND门126将互补缓冲器121的反转输出信号以及互补缓冲器122的正转输出信号作为输入，只有在输入信号全部为“1”时，即，只有在变换对象的位串BIN为如表2所示的组2的可变长度代码“01xx”时，才输出“1”。

代码数据生成部分12b，在将代码检出部分12a的AND门125的输出信号设置成最下位位的同时，将AND门126的输出信号设置成从最下位起第2位，并且，生成将“1”设置成最上位位的3位代码数据DT2。因而，当AND门125的输出信号是“1”并且AND门126的输出信号是“0”时(即变换对象的位串BIN是“00xx”时)，输出“001”作为代码数据DT2，另一方面，当AND门125的输出信号为“0”并且AND门126的输出信号是“1”时(即，变换对象的位串BIN是“01xx”时)，输出“010”作为代码数据DT2。另外，在AND门125、126的输出信号同时为“0”时(即，变换对象位串BIN即不是“00xx”也不是“01xx”时)，输出“000”作为代码数据DT2，另一方面，从NOR门127输出“1”作为非检出信号NS1。

图4是展示第3变换装置13的构成的电路图。在图4中，13a是代码检出部分，13b是代码数据生成部分，代码检出部分13a具有互补缓冲器131～134以及AND门135、136，代码数据生成部分13b具备NOR门137。在代码检出部分13a中，AND门135将互补缓冲器131的正转输出信号、互补缓冲器132的反转输出信号以及互补缓冲器133的反转输出信号作为输入，只有当输入信号全部为“1”时，即只有当变换对象位串BIN为如表2所示的组3的可变长度代码“100x”时，才生成“1”。另一方面，AND门136将互补缓冲器131的正转输出信号、互补缓冲器132的正转输出信号、互补缓冲器133的正转输出信号以及互补缓冲器134的反转输出信号作为输入，只在输入信号全部为“1”时，即，只在变换对象的位串BIN为表2所示的组3的可变长度代码“111x”时，才输出“1”。

代码数据生成部分13b，输出将代码检出部分13a的AND门135的输出信号设置成下位2位的同时，将AND门136的输出信号设置成最上位位的3位的代码数据DT3。因而，当AND门135的输出信号是“1”并且AND门136的输出信号是“0”时(即，变换对象的位串BIN是“100x”时)，输出“011”作为代码数据DT3，另一方面，当AND门135的输出信号是“0”并且AND门136的输出信号是“1”时(即，变换对象的位串BIN是“1110”时)，输出“100”作为代码数据DT3。再有，当AND门135、136的输出信号同时为“0”时(即，变换对象的位串BIN即不是“100x”也不是“1110”时)，输出“000”作为代码数据DT3，另一方面，从NOR门137输出“1”作为非检出信号NS3。

说明有关图1所示的本实施形态的可变长度代码变换器的动作。

当由选择信号T1选择了代码体系T1时，选择第1以及第2变换装置11、12，另一方面，当由选择信号T2选择了代码体系T2时，选择第2以及第3变换装置12、13。而且，在选择出的2个变换装置中，将从未输出非检出信号一方的变换装置输出的代码数据设置成可变长度代码变换器的输出数据DOUT。

例如，当选择信号T1是“1”并且选择信号T2是“0”时，即，选择了代码体系T1时，AND门26的输出信号由于作为一方输入的选择信号T2为“0”而为“0”，因此，第3三态缓冲器2 3的输出变为高阻状态，第3变换装置13的代码数据DT3不能作为输出数据DOUT输出。

另一方面，AND门24的输出信号，由于作为一方输入的选择信号T1是“1”，因而，和作为另一方输入的第1变换装置11的非检出信号NS1的反转信号相同，AND门25的输出信号，由于作为一方的输入的OR门27的输入信号即选择信号T1、T2的逻辑和信号是“1”，所以与作为另一方输入的第2变换装置12的非检出信号NS2的反转信号相同。

此时，如果作为变换对象的位串BIN输入了“00xx”，则由于在表2中可变长度代码“00xx”在组1中没有，而在组2中有，所以第1变换装置11的非检出信号NS1变为“1”，另一方面，第2变换装置12的非检出信号NS2变为“0”。因此，AND门24的输出信号变为“O”，另一方面，AND门25的输出信号变为“1”，由此，第1三态缓冲器21的输出变为高阻状态，另一方面，第2三态缓冲器22原样输出第2变换装置12的代码数据DT2。由于第2变换装置12输出“001”作为代码数据DT2，所以，从可变长度代码变换器输出“001”作为输出数据DOUT。

此时，在不正常代码检出装置30中，AND门31、32的输出信号，因作为一输入的第2变换装置12的非检出信号NS2是“O”而同时为“0”，OR门33向不正常代码检出信号NC的输出线输出AND门31、32的输出信号的逻辑和信号即“0”。

另一方面，此时作为变换对象的位串BIN如果输入了不属于组1、2的可变长度代码，例如“100x”，则由于第1以及第2变换装置11、12同时输出“1”作为非检出信号NS1、NS2，所以在不正常代码检出装置30中，AND门31的输出信号因输入信号全部为“1”而为“1”，因而从OR门33输出“1”作为不正常检出信号NG。

另外，当选择信号T1是“0”并且选择信号T2是“1”时，即，选择了代码体系T2时也同样地动作。

如上所述，如果采用本实施形态的可变长度代码变换器，则由于在代码体系T1和另一代码体系T2中共同的部分共用第2变换装置12，所以，可以削减电路，与以往相比可以使电路规模减小。另外，本实施形态的可变长度代码变换器还可以输出表示输入的变换对象的位串BIN有错误的不正常代码检出信号NG。

进而在本实施形态中，设置成代码体系T1和代码体系T2中所有共同的部分使用第2变换装置12，但是，还可以是代码体系T1和代码体系T2的共同部分的一部分共用变换装置构成。

另外，代码体系的数量也不限制为2个，即使是3个以上，也与本实施形态相同，可以实现共用变换装置的构成。

另外，在此设置了可变长度代码变换器，但是在固定长度代码变换器中也与本实施形态相同，可以实现共用变换装置的构成。

图5是展示本发明的一实施形态的可变长度代码译码装置的构成的方框图。图5所示的可变长度代码译码装置，具备有图1所示那样的具有输出不正常代码检出信号NG的功能的可变长度代码变换器，例如可以用于DVD装置中的可变长度代码的译码。

在图5中，41由FIFO构成，是存储应该被译码的位串的存储器，42是存储从存储器41读出的位串的第1寄存器，43是存储从第1寄存器42输出的位串的第2寄存器，44是将第1以及第2寄存器42、43中存储着的位串作为移相器输入SIN输入，将移相器输入SIN只向上位位一侧相移量SV并输出的移相器，45是将从移相器44输出的位串的上位设置成变换对象的位串BIN，变换输出代码数据DOUT以及代码长度DL的可变长度代码变换器，46是累加从可变长度代码变换器45输出的代码长度DL，将累加值作为相移量SV输入到移相器44的累加器，47是可变长度代码译码不能正常进行时进行控制的控制器，48是读出累加器46的溢出信号CR以及信号“1”的某一方作为信号RO选择输入存储器41的选择器。

存储器41将应译码的位串调整成每8位存储，作为读出信号RO在被赋予“1”时以8位为单位输出位串。第1以及第2寄存器42、43构成移位寄存器，第1寄存器42在存储从存储器41输出的8位的位串的同时，向第2寄存器43输入存储着的位串，第2寄存器43在每次从第1寄存器42输入位串时更新存储着的位串。移相器44将以第1寄存器42的存储位串作为下位位，以第2移相器43的存储位串作为上位位的16位的位串作为相移输入SIN输入，只将输入的16位的位串向上位一侧相移与相移量SV即由累加器46产生的代码长度DL的累加值相当的位数，输出相移结果的位串的上位8位。

从移相器44输出的8位位串中的上位4位，作为变换对象的位串BIN输入到可变长度代码变换器45。可变长度代码变换器45设置成如图1所示那样的构成，判断变换对象的位串BIN是否与表1所示的代码体系T1、T2中属于由选择信号T1、T2指定的一方的可变长度代码的某一个相当，当相当时，将对应的三位的代码数据作为输出数据DOUT输出，另一方面，当与任何一个都不相当时，输出“1”作为不正常代码检出信号NG。从可变长度代码变换器45输出的输出数据DOUT作为译码数据从该可变长度代码译码装置输出，从可变长度代码变换器45输出的不正常代码检出信号NG作为错误检出信号从该可变长度代码译码装置输出。

另外在本实施形态中，可变长度代码变换器45，还生成输出可变长度代码的代码长度DL作为用于求下次进行译码的可变长度代码的开头位位置。表3是展示代码体系T1中的可变长度代码和代码数据以及代码长度的关系的表，表4是与表3对应的2进制数的真值表。

【表3】    代码体系T1

可变长度代码	数据	代码长度
			00011011111	1234	2234

【表4】真值表

输入(可变长度代码)	输出
			数据	代码长度
	00xx01xx101x1111	001010011100			010010011100

进而，在可变长度代码变换器45中，用于生成代码长度的构成，例如通过使用与图2所示的代码数据生成部分11b同样的代码检出部分11a的输出信号就可以根据表4所示的真值表很容易地实现。

累加器46设置上限“7”(10进制)累加从可变长度代码变换器45输出的3位的代码长度，在将累加值作为相移量SV向移相器44输入的同时，在累加值超过上限时，将溢出信号CR设置成“1”。选择器48，通常(未从控制器47输出异常信号ER时)将从累加器46输出的溢出信号CR读出到存储器41作为信号RO选择输出

控制器47当从可变长度代码变换器45输出了不正常代码检出信号NG时，输出异常信号ER。当从控制器47输出异常信号ER时，累加器46将累加值清“0”，选择器48读出信号“1”作为信号R0选择输入存储器41。由此存储器41以8位为单位连续输出存储着的位串。

在图5所示的本实施形态的可变长度代码译码装置中，首先说明通常的动作。在通常的动作中，控制器47不输出异常信号ER，选择器48通常读出累加器46的溢出信号CR作为信号RO输入到存储器41。

图6是展示图5所示的本实施形态的可变长度代码译码装置的通常动作的时间图。在此，设进行基于代码体系T1的可变长度代码变换。

首先在循环1中，设存储在第1以及第2寄存器42、43中的位串分别是“111xxxxx”、“00011011”，累加器46中的累加值是“0”。这时，输入到移相器44中的位串(相移输入SIN)是“0001101111xxxxx”，由于相移量SV是“0”，所以在从移相器44输出的位串(在图6的相移输入SIN中用虚线包围的部分)成为“00011011”。由于移相器44的输出位串的上位4位作为变换对象的位串BIN输入到可变长度代码变换器45，所以，在此“0001”被作为变换对象的位串BIN输入，根据表4的真值，分别将“001”作为数据DOUT输出，将“010”(10进制的“2”)作为代码长度输出。由于累加器46累加从可变长度代码变换器45输出的代码长度DL，所以其累加制变为“2”。

接着在循环2中，移相器44因为相移量SV是“2”，所以输出“01101111”作为位串。因此，变换对象的位串BIN变为“0110”，可变长度代码变换器45根据表4的真值，分别将“010”作为数据DOUT，将“010”(10进制的“2”)作为代码长度DL输出。其结果，累加器46的累加值变为“4”。

即使是循环3也是同样的动作。移相器44因相移量SV是“4”而输出“10111111”作为位串。因此，变换对象的位串BIN变为“1011”，可变长度代码变换器45根据表4的真值，分别将“011”作为数据DOUT，将“011”(10进制的“3”)作为代码长度输出。其结果，累加器46的累加值变为“7”。

即使在循环4中也是同样的动作。移相器44由于相移量SV是“7”所以输出“1111xxxx”作为位串。因此，变换对象的位串BIN变为“1111”，可变长度代码变换器45根据表4的真值分别将“100”作为数据DOUT，将“100”(10进制的“4”)作为代码长度DL输出。

这时，累加器46在累加值“7”上加算代码长度“4”，但是因为累加值的上限是“7”所以产生溢出，在使累加值为“3”的同时，输出“1”作为溢出信号CR。由于溢出信号CR通过选择器48读出到存储器41作为信号RO输入，因此其结果，在循环5中，从存储器41读出新的8位的位串“xxxxxxxx”，另外，在第2寄存器43中存储被存储在第1寄存器42中的位串“111xxxxx”。这时，相移输入SIN变为“111xxxxxxxxxxxxx”，由于相移量SV是“3”，所以从移相器44输出的位串变为“xxxxxxxx”。

以下，说明位串中产生错误时的动作。

当因某种原因在位串上产生“0”/“1”的反转等的错误时，在可变长度代码译码的情况下，由于不能正确地求出代码长度，所以在错误发生后译码将乱码或不能译码。在图5所示的本实施形态中的可变长度代码译码装置中，由可变长度代码变换器45检测出位串中的错误发生，此时，进行搜索位串中的标题的动作。

图7是展示在DVD装置中的位串的概略构成图。如图7所示，在DVD装置中的位串具有限幅、图像以及顺序这样的分层结构，与位串全体相当的顺序由几个图像构成，图像由几个限幅构成，限幅由几个被称作宏程序段的数据块构成。另外，限幅、图像以及顺序分别具有表示数据开头位置的标题。在作为图像压缩的因际标准的MPEG中，作为表示标题开始的起点代码首标，在23个或以上的“0”后规定连续“1”的位串。进而，标题加在起点代码首标中，具有表示标题的种类(限幅、图像或顺序的区别)的8位起点代码数值。

在图5所示的可变长度代码译码装置中，可变长度代码变换器45，在输入的变换对象的位串BIN与任何一个可变长度代码都不相当时，输出不正常代码检出信号NG。控制器47如此控制可变长度代码变换器，使得在从可变长度代码变换器45输出不正常代码检出信号NG时，中断译码动作，从变换对象的位串BIN中后方检索在位串中的标题。

即，当从可变长度代码变换器45输出了不正常代码检出信号NG时，控制器47输出异常信号ER，按照该异常信号ER，累加器46将累加值清“0”，选择器48将信号“1”读出到存储器41作为信号RO选择输出。因而，由于以8位为单位从存储器41中读出位串，并且移相器44的相移量SV是“0”，所以从移相器44中以每8位输出存储在存储器41中的位串。控制器47监视从移相器44输出的8位位串，当表示标题开始的起点代码首标和同一位串从移相器44输出时，确认检出了标题，解除异常信号。因而，可以从检测出的标题之后再次开始通常的可变长度代码的译码。

例如，在MPEG时，当从移相器4 4连续输出“00000000”“00000000”“00000001”的情况下，可以确认为检出了标题。由此限幅标题被检出(根据情况可以检出图像、顺序的标题)。

由于这样动作，即使在位串中产生了错误，也可以在短时间完全恢复正常的可变长度代码译码动作。另外，由于可以从下一限幅再次开始正常的可变长度代码译码动作，因此位串错误几乎不影响数据。

在本实施形态中，由控制器47以及选择器48，在通常的动作中使用的存储器41，第1以及第2寄存器42、43，移相器44以及累加器46构成标题检索装置。即，在本实施形态中的可变长度代码译码装置，可以通过在通常的可变长度代码译码装置的构成上附加控制器47以及选择器48实现，可以由极简单的构成实现标题检索装置。

进而，在图5所示的本实施形态中的可变长度代码译码装置不只用于DVD装置中的可变长度代码译码，如果是对具有表示数据的定界标题的位串的可变长度代码译码，则也可以用于其它用途。

进而，图5所示的可变长度代码变换器45的构成不只限于图1所示的情况，即使是例如没有多个变换装置的如图8所示的构成也没关系。图8所示的可变长度代码变换器具有和图2所示的第1变换装置11大致相同的构成，具有将变换对象的位串BIN作为输入进行各可变长度代码的检出的代码检出部分51，根据代码检出部分51的检出结构，生成输出与检出的可变长度代码对应的输出数据DOUT以及不正常检出信号NG的代码数据输出部分52。代码检出部分51具有，将变换对象的位串BIN的各位作为输入，输出正转信号以及反转信号的互补缓冲器群53以及与各可变长度代码对应的AND门群54，代码数据生成部分52具有，从AND门群54的输出信号生成输出数据DOUT的OR门55，以及从AND门群54的输出信号生成输出不正常代码检出信号NC的NOR门56。

进而，在本实施形态中设置了可变长度代码译码装置，但是，本发明还可以设置具有不正常代码检出程序和标题检出程序的可变长度代码译码软件的算法。

如上所述，如果采用本发明的代码变换器，则因为可以削减与一代码体系和另一代码体系中共同的部分对应的电路，所以与以往相比可以使电路规模减小。

另外，如果采用本发明的可变长度代码译码装置以及方法，则因为可以在位串有错误时立即检出，还可以从表示数据的定界的标题之后再次开始译码，所以可以进行比以往更精细的译码处理的恢复，并且，恢复后的代码数据的可靠性提高，还可以使用于实时的译码处理。

Claims (8)

1.一种代码变换器，该代码变换器是根据多个代码体系中指示出的一个代码体系将编码后的变换对象的位串变换成代码数据，其特征在于：

具有存储包含在一代码体系和另一代码体系中的共同部分中的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换成代码数据的共用变换装置，

同时使用上述共用变换装置进行基于上述一代码体系的代码变换以及基于上述另一代码体系的代码变换。

2.如权利要求1所述的代码变换器：

上述共用变换装置在上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号，

该代码变换器具有，在进行基于上述一代码体系或另一代码体系的代码变换的情况下，当未从上述共用变换装置输出非检出信号时，选择由上述共用变换装置变换出的代码数据作为该代码变换器的输出数据的选择装置。

3.如权利要求2所述的代码变换器，其特征在于：：

存储在上述一代码体系中被存储在上述共用变换装置中的代码以外的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换成代码数据，另一方面，在上述变换对象的位串与属于存储着的对应关系的任何代码都不相当时，输出非检出信号的专用变换装置，

在进行基于上述的一代码体系的代码变换的情况下，当从上述共用变换装置以及专用变换装置的两方输出非检出信号时，输出表示上述变换对象的位串有错误的不正常检出信号的不正常代码检出装置。

4.如权利要求1所述的代码变换器，其特征在于：：

上述共用变换装置，在上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号，

该代码变换器，具备：

存储上述一代码体系中存储在上述共用变换装置中的代码以外的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换成代码数据，另一方面，在上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号的第1专用变换装置，

存储上述另一代码体系中存储在上述共用变换装置中的代码以外的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换成代码数据，另一方面，在上述变换对象的位串与存储着的属于对应关系的任何代码都不相当时，输出非检出信号的第2专用变换装置，

在进行基于上述一代码体系的代码变换的情况下，将上述共用变换装置以及第1专用变换装置中由未输出非检出信号一方变换出的代码数据作为该代码变换器的输出数据选择输出，另一方面，在进行基于上述另一代码体系的代码变换的情况下，将上述共用变换装置以及第2专用变换装置中由未输出非检出信号一方变换出的代码数据作为该代码变换器的输出数据选择输出的选择装置，

在进行基于上述一代码体系的代码变换的情况下，当从上述共用变换装置以及第1专用变换装置的两方输出了非检出信号时，输出表示上述变换对象的位串有错误的不正常检出信号，另一方面，在进行基于上述另一代码体系的代码变换的情况下，当从上述共用变换装置以及第2专用变换装置的两方输出非检出信号时，输出上述不正常代码检出信号的不正常代码检出装置。

5.一种可变长度代码译码装置，该装置是将由连续的可变长度代码构成的位串译码成代码数据，

其特征在于：

将从上述位串截出的变换对象的位串作为输入，判断该变换对象的位串是否与属于规定的代码体系的可变长度代码的某一代码相当，当相当时，根据上述规定的代码体系将上述变换对象的位串变换成代码数据，另一方面，在与任何代码都不相当时，输出表示上述变换对象的位串有错误的不正常代码检出信号的可变长度代码变换器，和

当从上述可变长度代码变换器输出不正常代码检出信号时，在上述位串中，从上述变换对象的位串中后方检索表示数据的定界的标题的标题检索装置，

该可变长度代码译码装置，当从上述可变长度代码变换器输出了不正常代码检出信号时，中断上述位串的译码，从由上述标题检索装置检测出的标题之后再次开始上述标题的译码。

6.如权利要求5中所述的可变长度代码译码装置，其特征在于：

上述可变长度代码变换装置，根据单一的代码体系将变换对象的位串变换成代码数据，当变换对象的位串与属于上述单一的代码体系的可变长度代码的任何一个都不相当时，输出上述不正常代码检出信号。

7.如权利要求5中所述的可变长度代码译码装置，其特征在于：

上述可变长度代码变换器，

是根据多个代码体系中指示出的一个代码体系，将变换对象的位串变换成代码数据的变换器，具有：

在存储包含在一代码体系和另一代码体系中的共同部分的代码和代码数据的对应关系，根据存储着的对应关系将上述变换对象的位串变换成代码数据的同时，在上述变换对象的位串与存储着的属于对应关系的任何一个可变长度代码都不相当时，输出非检出信号的共用变换装置，

存储上述一代码体系中存储在上述共用变换装置中的代码以外的可变长度代码和代码数据的对应关系，在根据存储着的对应关系将上述变换对象的位串变换成代码数据的同时，在上述变换对象的位串与存储着的属于对应关系的任何一个可变长度代码都不相当时，输出非检出信号的专用变换装置，

在进行基于上述的一代码体系的可变长度代码变换时，将从上述共用变换装置以及专用变换装置中未输出非检出信号一方变换输出的代码数据，作为该可变长度代码变换器的输出数据选择输出的选择装置，

在进行基于上述的一代码体系的可变长度代码变换时，从上述共用变换装置以及专用变换装置的两方输出了非检出信号时，输出上述不正常代码检出信号的不正常代码检出装置。

8.一种可变长度代码译码方法，该方法是将由连续的可变长度代码构成的位串译码成代码数据，其特征在于：

判断从上述位串截出的变换对象的位串是否与属于规定的代码体系的可变长度代码的某一个相当的不正常代码检出程序，

在上述不正常代码检出程序中，当判断出变换对象与属于规定的代码体系的可变长度代码的任何一个都不相当时，中断上述位串的译码，在上述位串中，从上述变换对象的位串中后方检索表示数据的定界的标题的标题检索程序，

从在上述标题检索程序中检出的标题之后，再次开始上述位串的译码。

Images