[发明专利]编码装置和译码装置

说明书

本发明涉及通过无线传输线路这样的误码率高的媒体传输/存储信息的系统，将利用高效率压缩编码而得到的压缩代码串进行纠错/检出编码并进行传输/存储的编码/译码装置。

例如，如无线电视(TV)电话、便携式信息终端、数字TV广播系统那样，在进行高效率底压缩编码并通过无线传输线路等进行传输以使图像及声音的信息成为尽可能少的信息量的系统中，由于传输线路的误码率高，所以，如何高品质底传输所得到的代码串就成了重要的课题。

通过这种误码率高的媒体进行代码串的传输/存储时，作为降低误码率的方法，多数是使用BCH(Bose-Chaudhuri-Hocquenghem)码、RS(Recommended Standard)码、卷积码等纠错码。另外，在接收一侧，作为可以检错的方法，是使用检查和及CRC(cyclic redundancy check)等检错码。这些纠错/检出，是根据一定的规则将多余的位(冗长性)附加到传输/存储的信息上，在译码时检查传输/存储的代码串是否符合该规则，根据该结果进行纠错或检错。    

但是，这种将利用高效率压缩编码而得到的代码串进行纠错/检出编码后进行传输/存储的方法，难于与恢复由于传输线路/媒体的代码字错误而发生的同步偏离的同步恢复方法组合。作为同步恢复方法，多数是使用插入唯一可以译码的称为同步码的代码，在发生同步偏离时从检测刀同步码的时刻再次开始进行译码的方法。

为了使同步码成为唯一可以译码的代码字，在其他代码字的组合中必须构成不会发生与同步码相同的位组合格式的代码字。但是，通常在纠错/检出编码中，难于构成避免出现某一特定的位组合格式的代码字，在出现与同步码相同的位组合格式时，由于同步码的误检测，将引起伪同步。

为了避免这一问题，是使用在进行纠错/检出编码后，判断代码串中是否存在与同步码相同的位组合格式，存在相同的位组合格式时，就按照某一规则将哑数据位插入到该组合格式中，在译码装置中通过按照相同的规则删除哑数据位来防止伪同步的方法。但是，通过容易发生误码的媒体传输/存储代码串时，在该插入位也可能发生错误，从而引起新的同步偏离或伪同步。

另外，在对代码串进行纠错/检出编码并插入同步码时，以往，在夹在同步码与同步码逐渐的同步区间的最后的部分，为了补充应进行纠错/检出编码的信息位的剩余部分，必须将很多插入位附加到代码串上，所以，编码效率将降低。

另一方面，为了提高纠错/检出能力，可以提高传输/存储的信息的冗长度，但是，如果提高冗长度，则传输相同的信息所需要的位数将增加。因此，提高纠错/检出能力时，就需要传输速率更高的传输线路，或者白存储的信息的位数将增加。另外，如果传输速率或存储容量相同，冗长度越高，则只能传输/存储少的信息。高效率底将图像或声音进行压缩编码并进行传输/存储时，为了提高耐错性而附加冗长性，如果传输/存储速率相同，则必须对少的信息量进行压缩编码，从而将招致画质或音质下降。

因此，作为以更少的冗长度而具有高耐错性的方法，有称为层次编码的方法。这是根据错误对画质或音质影响的大小将高效率压缩编码的信息分类、通过对错误的影响大的信息使用冗长度更高的纠错/检出能力高的纠错/检出编码，而对错误的影响不太大的信息使用纠错/检出能力不太高但冗长度小的纠错/检出编码，以相同的平均冗长度比全体使用相同的纠错/检出编码时提高耐错性的方法。

例如，在将多数用于运动图象的高效率压缩编码的运动补偿预测与正交变换组合的编码方式即对输入的运动图象信号进行运动补偿预测并利用DCT(离散余弦变换-Discrete Cosine Transform-)等对该预测残差进行正交变换的方式中，发生错误时，对于发生大的画质劣化的运动矢量信息或预测残差信号的正交变换系数中的低次系数使用纠错/检出能力强的纠错/检出编码，对错误的影响小的预测残差信号的正交变换系数中的高次系数使用纠错/检出能力弱的纠错/检出编码。

为了实现这种层次编码，在输出的代码串的途中，必须切换纠错/检出能力不同的纠错/检出编码。作为切换纠错/检出能力不同的纠错/检出编码的方法，有将表示纠错/检出编码的种类的标题信息附加到代码串上的方法。图11是表示附加标题信息后切换纠错/检出编码的代码串的例子，在该例中，是切换2种纠错/检出编码FEC1和FEC2。在标题1101～1104中，插入表示纠错/检出编码的种类进代码字的数的标题信息。在编码装置中，将进行了纠错/检出编码的代码字排列在这些标题信息之后，在译码装置中，将标题信息进行译码，然后进行纠错/检出编码的译码。