CN1123989A - 数字视频数据的记录和再生中的纠错码的编码与解码的方法 - Google Patents

Abstract

记录和再生ATV信号的SD-VCR的纠错编码功能被修改，以便在正常播放数据的二维Reed-Solomon编码中把特技播放数据从外纠错编码中除去，以改进正常重放数据的纠错能力。在记录之前，至少对于正常播放数据，得到的内码最好对角扫描交错。在再生期间，当记录期间进行交错时进行去交错之后，内纠错编码数据被解码并且分离为特技重放数据和外纠错编码的正常重放数据。在正常重放期间外纠错编码的正常播放数据被解码。

Description

数字视频数据的记录和再生中的 纠错码的编码与解码的方法

本发明涉及数字视频数据的记录和再生，更具体地，是涉及高级电视信号(ATV信号)的记录和再生。

数字盒式录像机(DVCR)已经开发用于作为视频数据的ATV信号的通用的记录和从记录的数字视频数据中再生ATV信号。特别是，在用于记录和再生ATV信号的标准清晰度的盒式录像机(SD—VCR)的情况下，研究已经前进到专用的再生的改善的记录格式，这种改善提供了高的画面质量和满意的价格要求。馈送给SD—VCR的ATV信号包括具有由运动图象专家组(Moving Picture ExpertsGroup)(MPEG)建议的MPEG2结构的传送数据包。

常规的SD—VCR信号包括具有二维纠错码(ECC)结构的帧内编码数据。用于纠错编码的常用码是二维改进的Reed—Solomon(R—S码)。为理解该二维纠错编码的目的，按常规数据字节可以认为是以行和列安排的，每行的字节是以行的方向延伸，而每列的字节是以列的方向延伸。称为内码的在其行方向延伸的用于数字视频的SD—VCR纠错码是一种称为(85，8)型的码，其中每行视频数据的85字节的8个字节被用于传送行的奇偶信息。称为外码的在其列方向延伸的用于数字视频的SD—VCR的纠错码是一种称为(149，11)型码，其中每列视频数据的149字节的11字节用于传送列的奇偶信息。

在记录过程期间、利用在列方向中对138字节外码附加11字节的外奇偶校验位执行的外部纠错编码以后，利用在行方向中对77字节内部码附加8字节内奇偶校验位执行内部纠错编码。记录是一行一行、一个数据同步块(Syncblock)数据同步块地进行的。数据是利用25/24调制按照SD—VCR标准记录的，其中额外的比特被加到每三个字节数据字的开始和该结果受到交错NRZI调制。在按照标准码型交错NRZI调制之前，每个数据字的三个字节是随机的，该标准码型来自提供记录的各字节。记录期间所用具体数据调制方案对于这里召开的本发明是不重要的。在再生过程中，在恢复提供记录的各字节以后，首先在行方向执行内部纠错解码；和在85个字节中最多4个字节被纠错以后，任何未校正的同步块具有一个附加在上面的差错标记。然后，在列方面执行外部纠错解码，利用识别将要受到校正的同步块的过程中的差错标记，校正在149字节中多达最多11个字节的未校正的同步块。

SD—VCR信号的每帧被分为5段，每段包括相同数目的宏块。关于供给用作记录的原始视频信息，每个宏块包含四块亮度分量部分和两个空间对应的色度分量部分。取决于在分别称为：4∶2∶0，4∶2∶2和4∶4∶4类型的不同宏块类型中亮度与色度信息的有关空间分辨率，相应色度分量的每一部分包括1、2或4块。每个数据块是具有8行和8列的象素样值的方阵。术语“块”还用于指通过编码象素样值方阵的离散余弦变换(DCT)产生的码；和术语“宏块”述用于指通过编码在供给用于记录的原始视频信息的宏块中块的离散余弦变换(DCT)产生的码。

在具有SD—VCR记录格式的磁带上每个磁道的相应视频部分的段中记录着正常重放和特技重放数据。为了减少记录特技重放信息的磁道的段长度，特技重放宏块是4∶2∶0型的。当然，特技重放数据的编码是纯内帧，每帧是独立于使用帧DCT编码的任何其他帧进行编码的；和帧速率是正常重放数据所用的速率的1/16。通常，在特技重放数据的编码中比正常重放数据编码中涉及较少的DCT系数，和当然该编码是固定长度的。在特技重放信息的编码中，设有宏块的“跳跃”(skipping)。从SD—VCR信号帧的每一段形成的一个码的宏块的五个码的宏块的一个单元被安排在记录磁带的磁道上的特技重放段中的预定位置。每五个码宏块单元的比特数是固定的和在一个同步字的范围内。

另一方面，ATV信号包括大部分内帧编码数据，分散在偶然的内帧编码数据之间，在由MPECT—2标准规定的结构中。这种结构包括分别描述由选择的工视频帧的内帧编码数据组，视频帧是独立地编码的而不依赖于从另一个视频帧来的信息；P数据帧利用相邻视频帧之间运动补偿编码各视频帧与由预测的帧数据的先前的内帧所预测视频帧的差；和B数据帧利用相邻视频帧之间运动补偿编码相应视频帧与先前的内或预测的帧数据和接着的内或预测的帧数据双向预测的视频帧的差。作为一个例子，对于16帧GOP重复的帧码型的每个周期是I—B—B—P—B—B—P—B—B—P—B—B。由于在16帧GOP中景物的变化，在前向预测中差错超过的情况下，可以分为两个较短的GOP，诸如，I—B—B—P—B—B—P—B—B—P—B—B和I—B—B、I—B—B—P—B—B—P—B—B和I—B—B—P—B—B、I—B—B—P—B—B和I—B—B—P—B—B—P—B—B，或I—B—B和I—B—B—P—B—B—P—B—B—P—B—B。划分述可以为三个较短的GOP，如I—B—B—P—B—B，I—B—B—P—B—B和I—B—B；或者I—B—B—P—B—B—P—B—B，I—B—B和I—B—B；或三个较短的GOP的分组的排列之一。也可以划分为四个较短的GOP，如I—B—B—P—B—B、I—B—B、I—B—B和I—B—B或这种较短的GOP的分组的排列之一。述可以划分为五个较短的GOP分组I—B—B、I—B—B、I—B—B、I—B—B和I—B—B。在任何情况下，每16帧保留一个I帧，适合于从中提取特技重放信息。当ATV信号具有MPEG—2结构时，建立这些帧序列。

I视频帧描述的内帧编码的数据是独立编码的，不参照任何其他视频帧。然而，在接在一个I视频帧之后在每组图象(GOP)单元(十五帧最大)中的P和B视频帧的内帧编码期间，仅仅正被编码的帧与另外的帧之间的差使用相关地编码的内帧编码进行编码。这样，如果在解码ATV信号的一帧中产生差错，该差错传播到相关地编码它们的对应GOP的其他帧。因为ATV信号是大的内帧编码数据，如果差错产生于ATV信号的正常重放数据中，则由SD—VCR显示的图象质量几乎总有不可接受的缺陷。

对这个问题以前的解决办法是分配一个正常重放数据区的规定部分，该部分称为ECC3区，用于存储校正正常重放数据的差错的附加信息。这是附加一个ECC1区，用于存储附加外码的外部奇偶信息，和一个ECC2区，用于存储附加内码的内部奇偶信息。但是，结果是降低了对于正常重放数据本身的记录效率。因此，本发明寻求一种可应用于记录和再生ATV信号可用于SD—VCR中记录和再生数字视频数据的方法，该方法不要求一个特定的ECC3区，而且该方法在正常重放期间改善了正常重放数据的纠错效率。当考虑如何找到这样一种方法时，本发明做出许多的观察。

通常，特技重放数据是不用于记录ATV的SD—VCR中的静止帧的目的，因为一个完整详细的I内帧的正常重放数据描述是作为在ATV接收机中解码ATV信号的过程的一部分被存储在帧存储存储器中的，这样静止帧操作是可从ATV接收机得到的。利用正常重放数据还可以实现慢运动效果。利用重放的可视快进和快退模式实现快速记录数据的检索，结合特技重放数据到记录的ATV中的必要性是主要的。当实现可视快进重放模式时，希望仅仅从内帧编码的各帧得出特技重放数据，因为没有考虑到与内帧编码与解码有关的描述的帧的次序。

内帧编码中的编码与解码是假设在规定的时序中出现帧而进行的，当编码为可视快进重放模式时，作为通过基本上实时地依赖于内帧编码帧的解码的更新的基础，重放以前的内帧编码的帧的可视快退模式的实现是复杂的。要求整个16帧GOP的足够的存储量，提供内帧解码过程的时间进行，这显著地增加了记录/再生设备的成本。

如果特技重放数据仅从内帧编码的帧得到，和如果正常重放数据不依赖特技重放数据被编码，正常重放数据基本上无差错的纠错所提供的问题是与在特技重放数据中的纠错的问题完全分开的，这就是本发明者的见解。本发明者还认为在特技重放数据中的纠错问题明显地比在正常重放数据中的纠错问题较不迫切。这部分地是因为来自记录的SD—VCR信号的图象重放的收看对以称为快速检索模式的可视快进与快退重放模式产生的特技重放图象是较不重要的。当特技重放图象仅为内帧编码时，在特技重放数据中的纠错问题也减少了影响；正如在内帧编码的情况那样，这是因为没有帧到帧的差错的传播。

由本发明人产生该发明的理解的这些观察对于当确定附加到外码的外奇偶性时排除特技重放数据将是有利的。当排除在确定外奇偶性中特技重放数据时，将利用在外码中具有每到较少字节的修正的Reed—soloumn码。然而，因为用于SD—VCR的R—S码的外码中每列的字节数已经在某种程度上标准化，本发明人发现最好是为了兼容的原因，出于确定外码奇偶字节的目的，用含有规定的字节的行代替特技数据的行。当在视频重放期间解码R—S码时，在进行纠错计算之前含有规定字节的行代替特技数据的行和在纠错计算中当做恒定值不受校正处理，而不是作为变量来校正。当确定外部奇偶要加到外码时排除特技重放数据的N行允许外部奇偶位的11个字节校正正常重放数据的一列的146—N个字节中的11个差错，而不是一列的149字节中的11个差错，其中149—N个字节是正常重放数据和其中的N个字节是特定重放数据。因为N一般是30左右，通过从外部奇偶的计算中排除特技重放数据，为正常重放数据提供改善的纠错能力。对于特技重放数据的纠错仅由内部纠错编码提供，或由后接内部纠错编码的它自己的单独的外部纠错编码提供的。

在正常重放数据中的纠错还通过对角线扫描在其行的两端的二维R—S码获得用于记录的字节而改善。在重放期间，产生用于内部纠错解码的二维R—S码的水平行的对角线扫描变换一个脉冲串差错以隔离每行单字节差错，这更可能在内部纠错解码的字节校正行能力的范围内。差错脉冲串持续了等于几个行的持续期的延长周期，其中行的数目小于可以由内部纠错码校正的每个行的节字数，该差错脉冲串被变换为在去交错行中的多个较短的差错脉冲串。许多这种较短的差错脉冲串可以由内部纠错码校正，保存加到正常重放数据的外部纠错码的较长脉冲串的纠错能力。

用于记录和重放ATV信号的SD—VCR的纠错编码功能被修改，以便根据本发明的一个方面从正常重放数据的二维Reed—Solomon编码的外部纠错编码中排除特技重放数据以改善了用于正常重放数据的外部纠错编码的纠错能力。与用于正常重放数据的二维Reed—Solomon编码的内部纠错编码一样的纠错编码在特技重放数据以及在外部纠错编码的正常重放数据上执行。

按照本发明的另外一方面，用于记录和重放ATV信号的SD—VCR的纠错编码功能被修改，以便与记录在视频磁带上一样，引入正常重放数据的二维Reed—Solomon编码的对角线扫描交错。在从视频磁带重放期间进行去交错以后，用于正常重放数据的内部纠错编码具有校正脉冲串差错的能力，而不使外部纠错编码去校正脉冲串差错的能力被降低。

图1是表示馈送用于在具有SD—VCR记录格式的数字视频磁带上记录的信号的视频部分的格式图；

图2是表示馈送用于在具有SD—VCR记录格式的数字视频磁带上记录的信号的视频部分中特技重放数据的安排例子的图；

图3是表示馈送用于在具有SD—VCR记录格式的数字视频磁带上记录的信号的视频部分中特技重放数据的安排的另外例子的图；

图4是根据本发明的一个方面的方法用于记录数字视频数据的数字视频数据记录设备的方框图；

图5A和5B是表示在图4的纠错编码单元中执行的外部和内部纠错编码操作，以便按图2所示安排数据的图；

图6A和6B是表示在图4的纠错编码单元中执行的外部和内部纠错编码操作，以便按图3所示安排数据的图；

图7A和7B是表示在图5B和6B所示的特技重放数据区的图；

图8是表示涉及记录数字视频的本发明的另外一个方面在图4的ECC块重排单元中执行的交错处理的图；

图9是表示当执行图8的交错处理时图4的ECC块重排单元的内部结构的框图；

图10、11和12是表示根据本发明的一个方面馈送给记录在数字视频磁带5的信号格式的图；

图13是根据本发明的一个方面的方法，用于从记录中重放数字视频数据的数字视频数据重放设备的方框图；

图14是按本发明的另外一个方面，表示代替图8的交错处理的在图4的ECC块重排单元中执行的交错处理的图；

图15是表示当执行图14的交错处理时图4的ECC块重排单元的内部结构的方框图。

图1表示馈送用于在具有SD—VCR记录格式的数字视频磁带上记录的信号的视频部分的数据同步块的结构(下文称为ECC块)。ECC块的每行是相应的数据同步块，在以前的实践中该块是逐行记录的从左到右扫描的。在数字视频磁带的螺旋形记录磁道的每个视频部分包括149个描述视频的数据同步块和附加的纠错码，该149个数据同步块前面是包含视频前置码的18个数据同步块(未示出)和后接包含视频后置码的数据同步块(未示出)。

为了开发具有用于特别重放(“特技”操作)的记录格式的DVCR，这种DVCR提供高质量的图象和满意的价格要求，引入如图2和3所示的提供具有ECC块结构的视频磁带的方法。召开在本说明书中的本发明的各个方面涉及在记录于具有如图2或图3的ECC块结构的磁带上的数据的正常重放期间提高正常重放数据的纠错效率。

图2所示的ECC块结构应用于具有一个记录格式的磁带，其中特技重放数据重复地记录在与对应的最大多速度一样多的相邻磁道的非重叠对上。另外，特技重放数据区被安排在每个磁道的一个预定的位置。图2所示的ECC块结构包括作为第一视频辅助数据区的第19和第20同步块，作为正常重放区的第21到第56同步块，作为特技重放数据区的第127到第156同步块，作为第二视频辅助数据区的第156同步块，和作为外奇偶区的第157到第167同步块。另外，每个同步块包括2字节同步码，3字节识别(ID)码，77字节的数据和用于内纠错码的8字节内奇偶后缀。利用图2的记录方法，因为磁带扫描是在重复记录区内执行的，没有精确的伺服控制，实现特技重放不需要非常高地增加记录/重放设备的生产成本。但是，由于重复记录，大量的记录区被消耗。再有，在较低的多速度下，帧速率过份地慢，导至闪烁和明显的不稳定的移动，这会引起眼睛疲劳和损害图象质量。

图3所示的ECC块结构应用到记录格式的磁带上，特技重放数据被记录在对应于每个多速度的扫描区。另外，K个特技重放数据区被分开地安排在每个磁道上。图3所示的ECC块结构包括作为第一视频辅助数据区的第19到第20同步数据块，在第1到第k特技重放数据区中总数为N(30)个同步块，在第1到第m正常重放数据区中总数为M(105)个同步块，作为第二视频辅助数据区的第156同步块和作为外奇偶区的第156到第167同步块。m个正常重放数据区被表示为大于k一个特技重放数据区。利用在ECC块中包括特技重放数据的图3的方法，在快速检索重放期间再生于电视接收机的屏幕上的图象是没有过量的闪烁和通常表现为流动的移动。但是，由于每次检索速度的安排的对应的区必须选择地扫描，在特技重放期间在其操作中伺服控制必须精确，这样增加了成本。

图4是数字视频数据记录设备的方框图，该设备执行改善在具有图2或图3所示的ECC块结构的磁带上正常重放数据中的纠错能力的方法。在图4中，输入到预处理器10的视频信号输入是ATV信号。这里，ATV信号是包括在MPEG—2传送数据包结构中的一个内帧编码信号。该传送数据包结构包括按照MPEG—2规范构成的用户数据的系统层、音频数据层和视频数据层。预处理器10以MPEG—2传送数据包中分离视频层和馈送分离的视频层到正常/特技重放数据发生器20。具有在本发明的背景技术中描述的一般性质的分离的视频层包括分别由选择的I视频帧描述的各组内帧编码数据，该I视频帧是不再放置在另外视频帧的信息上的独立地编码的，和各内帧编码数据组分别在其它视频帧基础上的预测插入P和B视频帧的差来描述的。

在每第16帧中的内帧数据被用于产生记录在数字视频磁带的每个视频部分的特技重放数据。正常/特技重放数据发生器20从分离的视频层中选择这些独立地编码的内帧和对其每帧解码，使复由视频描述的离散余弦变换(DCT)块。正常/特技重放数据发生器20而后产生特技重放数据，用于由SD—VCR记录在特技重放数据区中。这是从解码的内帧数据中选择每个DCT块的几个系数进行的(一般每块一个DC系数和一个或两个AC系数)和按照MPEG—2内帧(I—帧)编码方法，最好是利用固定长度码对其进行编码。当编码正常重放I帧数据时所用的相同的码簿(codebook)的一部分也可以利用。以这种方式编码特技重放数据允许在重放期间其解码是利用相同的解码器和用于解码正常重放I帧数据的逆码簿，但是如果固定长度编码用于较简单的DCT数据块时，对于正常重放数据而言，有可能存在编码效率的一些损失。正常/特技重放数据发生器20还根据MPEG—2编码过程传送所有内帧数据和编码的内帧数据，提供正常重放数据以便记录在正常重放数据区。因为在特技数据中的编码帧的DCT系数是保持在被内帧编码的正常数据中的，正常重放数据中20纠错并不取决于特技重放数据中的纠错。

组合器30时分复用具有从正常/特技重放数据发生器20馈送的选择的正常重放数据和特技重放数据的同步码与识别码，在从正常/特技重放数据发生器20馈送的保留两类数据的适合的视频同步块中分组正常重放数据和特技重放数据，一个纠错编码单元40纠错编码从复用器30馈送的数据。用于纠错编码正常重放数据的码是二维Reed—Solomon码(R—S码)，但是仅内部这二维编码的一维Reed—Solomon编码被用于特技重放数据的纠错编码。

包括在纠错编码单元40内的外纠错编码器41将11字节的外奇偶校验位附加到包括(138—N)字节外部码接着N字节特技重放数据的每个138字节同步块。外部纠错编码器41与以前使用的编码器不同在于特技重放数据的N字节不用于确定11字节的外奇偶位。相反，规定值的N字节被特技重放数据的N字节所替代。例如，当确定外纠错编码的外奇偶位的11字节时，相应的算米零可以用于替代特技重放数据的N字节之一的同步块数据的N字节的每一字节。更一般来说，对于每列，可规定任何N算术值的相应码型在记录期间确定外纠错编码的外奇偶位的11字节中用于代替特技重放数据的N字节，和在重放视频信号期间进行解码时，用于顺序执行外纠错节，得到在确定外奇偶时用于取代特技重放数据的规定字节的N行数据各种多维码型。如果该字节是8比特字节，代替特技重放数据的N字节的每个字节的规定性质的相应二进制算术值可在8维比特空间的范围从0000 0000(零)到1111 1111(255)。

然而，在外奇偶位的确定期间，利用被特技重放数据的N字节取代的同步块数据的N字节的每个字节的算术零是可取的。一种全部算术零的码型被简单地产生，这样不需要提供用于存储数据码型的只读存储器。另外，因为在执行计算时可以忽略附加的相关算术零，利用全部算术零的码型简化了外纠错的计算，而这两种计算都是在编码期间执行的和在后续的解码以便产生记录的视频信号期间执行的。

图5A表示在改变图2的编码过程中这种执行外纠错计算的优选的方法，其中当计算外奇偶预兆字节时，特技重放数据的全部改变是由馈送到外纠错编码器41的输入信号中的算术零取代。图5B表示利用馈送到包括在图4的纠错编码单元40中的内纠错编码器42中的数据中恢复的特技重放数据如何执行后续的内纠错计算。内纠错编码器42以类似于图5B所示的方式为149个同步块的每一块计算内奇偶码的字节和将每个同步块的8字节的内奇偶位加到该数据的77个字节。即，内奇偶位被附加到视频同步块的所有149块，不考虑它们是否含有正常重放数据、特技重放数据或外奇偶码。

在特技重放模式中，所用数据仅是在特技重放数据区中的那些数据；和与正常重放数据相关的11字节外奇偶码不使用。当特技重放数据仅为如图7A所示的内纠错编码时，在特技重放数据区中的数据包括恰好30个77字节的特技重放数据的行和它们分别附加8字节的内奇偶码。另外一种方案，用于特技重放模式的数据可以包括少于30个77字节行的特技重放数据，30个77字节行的余下部分是由外纠错码产生的刚好用于那些少于30行的特技重放数据的外奇偶字节。图7B表示这个另一种方案的具体例子，具有25个77字节行的特技重放数据和具有由外纠错码产生的5个77字节行的外奇偶字节，刚好用于那些25行特技重放数据。在这样另外一种方案中，77字节行的特技重放数据的每一行和由外纠错码产生的刚好用于特技重放数据的77字节行外奇偶字节的每一行受到内纠错编码和分别提供8字节的内奇偶位。

图6A表示在特技重放数据如图3所示那样设置时使用的本发明的一个方面的方法的步骤。在第1到第k特技重放数据区中的所有字节由馈送到外纠错编码器41的输入信号中的算术零代替，以便计算外奇偶码字节。此后，在馈送到内纠错编码器42的信号中恢复特技重放数据，以便计算内奇偶码字节。编码器42以类似于图6B所示的方式给数据的77个字节附加8字节的内奇偶位。特技重放数据不设置外纠错编码；或另外一种方案，设置它们自己的外纠错编码和包括特技重放外奇偶位的行。

外纠错编码器41和内纠错编码器42通常是由微处理器(μp)和随机存取存储器(RAM)部件构成的。在这种情况下，外纠错编码41从以前的SD—VCR记录实际的改变仅通过改变微处理器的编程实现。

在常规SD—VCR中不存在的ECC块重排器50交错纠错编码数据，如图8所示执行正常重放数据的交错操作。数据被认为是安排为对角线行的，而不是水平行的，目的是为了在数字视频磁带上记录和从数字视频磁带上重放。这些对角线行是通过扫描以水平行和垂直列安排的数据确定的，以致于在相应于紧接的前面字节的下一行和下一列中选择字节。这些对角线行的扫描是这样的，使在水平行和垂直列安排的数据被映射到右循环圆柱的表面，这样第零列是在第35列之后及第1列之前。称之为“环绕”对角线扫描的这个过程产生每个包括119字节的完整对角线扫描。发生在记录磁道上的差错脉冲中与在数字视频磁带的重放期间的重现一样将沿对角线行排列，当通过去交错恢复时，势必作为在ECC块的水平行中以单一差错出现。这容易ECC块的水平行中的内纠错码校正这些差错。

更具体地，为了记录，在ECC块中的某些内纠错编码数据字节以序列D(0.0)、D(1.1)、D(2.2)、D(3.3)，………，D(84，84)被选择，沿轨迹1扫描ECC块执行这种选择。假设ECC块字节利用各个地址计数器被存储在以行和列寻址的随机存取存储器中，沿轨迹1扫描在ECC块中各数字据节是通过行地址计数器序列地址计数器实现的，每个计数器从一个相应0计数输出开始和计数加到其每一个计数器作为计数输入值的地址前进脉冲。

n字节m行的一些阵列可以简单地允许行地址计数器和列地址计数器连续地计数被完整地和重复地扫描；其他的阵列在扫描循环开始留下未扫描的阵列的剩余部分之前将不是完整地被扫描的。如果当第一地址计数器达到其周期的终点返回其输出计数为零计数时，所有m字节乘n字节阵列可被完整扫描；另外一方面，第二地址计数器被塞入由计数次数的对角线行计数器提供的值时，第一地址计数器达到其周期的终点。

图8表示分别选择第一和第二地址计数器为行地址计数器和列计数器的结果。因为存在着行多于列的环绕对角线寻址结果，利用的水平的行和垂直的列排列的数据被映射到右循环的圆筒的表面，这样，第零列位于第85列之后及在第一列之前。在去交错期间在不同行中放置一个差错脉冲串的各个差错，这种选择是更可能的。类似于列，一个环绕的对角线行则将其有119字节。这是因为行地址计数器允许连续计数，利用到计数器每次被插入到地址计数器输出，计数器输出计数翻转为零。

沿轨迹1扫描ECC块，选择数据序列D(0、0)、D(1、1)、D(2、2)、D(3、3)、……(D84、84)，仅提供第一119字节的环绕对角线行的85字节。第一119字节环绕对角线行的其余34字节利用沿轨迹1’扫描ECC块以选择数据序列D(85，0)、D(86.1)，……，D(118，33)提供。在去交错期间，出现在轨迹1和1’的脉冲串差错将被分散，以便在任何数据的水平行中仅出现单个字节的差错，假设在该水平行中不存在太多其他字节差错，允许利用在该水平行中的各内纠错码校正该单字节的差错。

行地址计数器在计数器达到118输出计数以后，响应于下一个地址前进脉冲翻转为零输出计数；和列地址计数器被塞入以便提供一个一的输出计数。沿轨迹2选择数据序列D(0、1)、D(1、2)，1……，D(83、84)。这仅提供第二119环绕对角线行的84字节。列地址计数器的输出计数翻转为0，和行地址计数器的输出计数前进到84。而后选择数据序列D(84、0)、D(85、1)，……，D(118、34)提供第二119字节环绕对角线行的其余35字节，这是因为列地址计数器和行地址计数器继续它们各自的计数前进脉冲的计数，而通过沿轨迹2’扫描ECC块实现的。行地址计数器的输出计数翻转为零和列地址计数器被塞入，提供一个2的输出计数，开始下一个环绕对角线行的扫描。

以上述的一般方式继续对角线扫描，以最后119字节环绕对角线行的扫描进行如下。最后环绕对角线行20扫描从沿为了记录而选择字节D(0、84)的轨迹85开始。这个选择是响应于自ECC块的扫描开始以末行地址计数器已发生84次翻转为0的输出计数，导致在列地址计数器被塞入84次输出计数。响应于下一个地址前进脉冲，列地址计数器的输出计数翻转为0，和行地址计数器续继它的计数以产生1的输出计数。然后该地址计数器沿轨迹85’选择数据序列D(1、0)、D(2、1)，……，D(85、84)扫描。响应于下一个地址前进脉冲，列地址计数器的输出计数翻转为0，和行地址计数器续继它的计数以产生86的输出计数。然后地址计数器沿轨迹85’选择数据序列D(86、0)、D(87、1)、…D(118、32)扫描，完成在ECC块中所有字节的扫描。

按照具有119字节确定环绕对角线行要求ECC块重排器50重放分析该数据块为85字节段，用于分组同步码与ID码段之间的各间隔。选择第一和第二地址计数器分别为列地址计数器和行地址计数器避免这种重新分析的需要，因为它确定按具有85字节的一个完整的对角线行。然而，非常长的脉冲串差错不能被有效地分配，假设行地址计数器每次被塞入连续值，列地址的输出计数翻转为零。如果人们修改行地址计数器的塞入，这样，行地址计数器的码型尽可能地接近为连续的，在同一水平行中不能放置长脉冲串差错的短的段，非常长的脉冲串差错可以按它们在图8的环绕对角线扫描那样被有效地分配。列地址的计数翻转为零可被用于寻址保持对于行地址计数器的最佳塞入的一个只读存储器。

确定一个完整的对角行具有与水平行中一样多的字节引入了在对角交错中包括sync和ID码，这简化了交错孔去交错过程的定时。从一个sync块到下一个sync块该sync码不变化。因此，注意设计的细节，包括sync和ID码的对角扫描交错不影响sync码，因为它们记录在磁带上出现。从磁带上直接再生的sync码由伺服机构使用，在播放时它控制磁带与磁头之间的相对运动。由于利用平均方法可取得保护sync码免受脉冲串差错的恶化，包括ID码和内部码但不包括sync码的对角扫描交错是另一个设计可能性。

可使用替代的安排，其中装配器30不是如图4所示的那样设置，而是在ECC块重排器(rearranger)50之后使用一个装配器。

图9是表示构成图4的ECC块重排器50的一种方式的方框图。第一和第二存储器51和52以交错方式写入和读出，在先前数据从外部读出的相同时间周期期间数据正写入存储器51和52之一。去复用器56接收从图4所示的内部纠错编码器提供的108 sync块的数据(105正常再生sync块加上三个视频辅助sync块)，这些数据从它们的sync和ID码段分开。重排的数据从一个复用器57提供以便再分析为85字节段(利用未示出的装置)，用于组装为sync和ID码段之间的间隔。从这个组装得到的信号作为所加的调制信号的视频分量提供给图4的调制器60，调制器60提供被记录在磁带上的已调制的输出信号。

控制信号发生器55提供正常重放/特技重放控制信号N/T，在指示内部纠错编码器42提供特技重放行时该信号N/T是“低”。这个“低”的正常放/特技重放控制信号N/T规定去复用器56选择到其输出A的从图4的内部纠错编码器42提供的并且与它们的sync及ID码段分开的视频数据。这个“低”的正常重放/特技重放控制信号N/T规定复用器57选择从去复用器53的输出A加到其输入A的数据，用于图4所示的调制器60。因此特技重放数据通过ECC块重排器50发送无需其字字重排用于记录。

控制信号发生器55提供一个正常重放/特技重放控制信号N/T，在指示内部纠错编码器42正提供视频行而不是特技重放行时该信号N/T是“高”。当内部纠错编码器42正在提供视频行而不是特技重放行时，控制信号发生器55还提供用于第一存储器51的第一读/写地址(ADDR1)、用于第二存储器52的第二读/写地址(ADDR2)和读/写控制信号(R/W)。从控制信号发生器55产生的写地址是以顺序D(0，0)，D(0，1)，D(0，2)、…D(118，84)的顺序地址。但是，读地址是在图8所示的1，1’，2，2’，…，85，85’和85”方向产生的，即以顺序D(1，1)，D(2，2)，S(3，3)，…，D(84，84)，D(85，0)，D(86，1)，…，D(118，33)，D(0，1)，D(1，2)，…，D(118，32)。

如果正常重放/特技重放控制信号N/T是“高”，它指示内部纠错编码器42正在提供视频行而不是特技重放行，则决定去复用器56选择到其输出B的、从图4的内部纠错编码器42提供的并且与它们的sync及ID码段分离的视频数据。在去复用器56的输出B的视频数据加到另一个去复用器53的输出。“高”的正常重放/特技重放控制信号N/T决定复用器57选择从复用器54的输出A加到其输入B的数据，用于图4所示的调制器60。

如果读/写控制控制信号是“高”，决定第一存储器51用于读出，和决定第二存储器52用于写。存储在第一存储器51中的数据以图8所示的交错序列读到复用器54的输入A。由读/写控制信号为“高”决定复用器54选择从第一存储器51读到其输入A的该数据到复用器57的输入A；和由正常播放/特技播放控制信号N/T为“高”决定复用器57提供读到其输入A的该数据给图4的调制器60。由读/写控制信号为“高”决定去复用器53选择到其输出端A的、从去复用器56的输出加到其输入的视频信号。先前从图4的内部纠错编码器42提供的并且与它们的sync及ID码段分开的这些视频数据被写入第二存储器52。

如果读/写控制信号是“低”，决定第一存储器51用于写，而决定第二存储器用于读。存储在第二存储器52中的数据以图8所示的交错顺序读到复用器54的输入B。由读/写控制信号为“低”决定复用器54选择从第二存储器52读到其输入B的数据到复用器57的输入A；而由正常重放/特技重放控制信号N/T为“高”决定复用器51提供读到其输入A的数据给图4的调制器60。由读/写控制信号为“低”决定去复用器53选择到其输出B的、从去复用器56的输出加到其输入的视频信号。先前从图4的内部纠错编码器42提供的并且与它们的sync及ID码段分开的这些视频数据被写入第一存储器51。

加到调制器60的完整的调制信号的码格式如图10、11和12所示，码的每栏被记录在分开的螺旋的记录磁道上。

图10表示完整的调制信号格式，记录在一对磁道上的特技重放数据被重复地记录在相应于最大倍数速度那样多的无重叠对的相邻磁道上。图10所示的每条磁道由一个音频sync块、一个前sync块、用于记录特技播放数据的一个特技播放sync块、用于记录交错数据的一个正常重放sync块和一个后sync块组成的。

图11表示具有一个记录格式的磁带，特技重放数据被安排成相应于每个多速度的扫描区。图11所示的每条磁道由一个音频sync块、一个前sync块、分为预定区数(K)的一个特技播放sync块，分为m＝(K+)个区用于记录交错数据的一个正常播放sync块和一个后sync块。

图12表示根据图10和11所示的记录格式在两个磁道期间交替地记录数据的一个例子。图12是ATV记录如何可提供克服在图10所示的记录格式中出现的图象质量低的缺点和在图11所示的记录格式中出现的价格高的缺点。

因此，在根据图10至12所示的任何记录格式在正常播放sync块上记录交错数据的情况下，即使在磁道上产生脉冲串差错，在把它变换为随机出现的孤立的差错之后，该脉冲串差错可被校正。

图13表示用于执行本发明特征的方法的数字视频数据重放装置。这个再生装置以一个操作顺序从数字视频磁带再生该数据，该操作顺序基本上与以在图13相同页上的图4所示的记录装置记录时所采用操作顺序相反。

从磁带再生的数据在解调器110中被解调。反向的ECC块重排器120去交错解调的视频数据以便恢复原始ECC块结构的数据序列。反向ECC块重排器120的结构一般与ECC块重排器50相似，而且记录/重放设备可使用公共设备执行两个功能。反向EC块重排器120与ECC块重排器50的差别在于：两个存储器的写而不是读使用环绕对角寻址在持续期间被使用了，和在于这两个存储器的读而不是写使用逐个水平行寻址。在现有技术重放装置中找不到ECC块重排器120。

去交错数据在纠错解码单元130中进行纠错解码。即，单元130的内纠错解码器131校正每85字节sync块多达四字节的差错而且对仍然不正确的每个sync块附加一个差错标记。二维的Reed—Solomon码的内纠错能力等效于内部奇偶位字节数的一半的字节数。因为差错标记发信号通知这些位置可能处于差错，二维的Reed—Solomon码的外纠错能力等效于外奇偶位字节数的字节数。

对角交错和去交错过程使得脉冲串差错是跨在该二维Reed—Solomon码阵列的行和列上对角地排列。脉冲串差错跨在码阵列的行上的事实提供具有显著的长脉冲串纠错能力的内编码。这样做无需降低外编码的长脉冲串纠错能力，其能力是由于脉冲串差错跨在该码阵列的列上产生的。对角交错是横切(在编码的意义上)两个水平(内)纠错编码和垂直(外)纠错编码。因为这两个码都具有显著的长脉冲串纠错能力。不管对角扫描的类型如何，在很少扫描行出现的脉冲串差错而不是内纠错码可校正的差错数将由内纠错编码校正。假定单字节差错不必隔离不校正，八字节内纠错码可校正多达四个扫描行长的脉冲串差错。因为四个对角扫描行中的样值的样值数那样长的脉冲串差错可由该内纠错编码进行校正而不设置差错标记，外纠错码校正保持八个水平行的样值数的脉冲串差错的能力不受这个脉冲串差错所连累。长度为十一个对角扫描行的样值数的另一个脉冲串差错只要不象第一个考虑的脉冲串那样出现在相同水平行中就可校正。最长的可校正的单脉冲串差错的长度仍然与现有技术相同。但是不必依赖外编码能够校正较短的脉冲串差错的优点是非常重要的，因为在磁记录过程中出现的差错很可能是短脉冲串差错。

当执行外纠错解码时，纠错解码单元130中的外纠错解码器132可用前述的N乘77字节图代替特技播放数据，在外纠错编码期间代替它们。因此，多达149—N正常播放字节的每列11个差错字节可用外纠错解码校正，而不是在现有技术中的149正常重放和特技重放字节的每列多达11个差错字节。即，有30行的特技重放数据，119正常重放字节的每列多达11个差错字节可用外纠错解码校正。在特技重放行中出现的脉冲串差错没有用尽外纠错编码的任何纠错能力，所以正常重放数据中的重复出现的长脉冲串差错很可能由外纠错编码校正。

图13重放设备的其余部分类似于现有技术中使用的重放设备。在分离器140中，同步码与识别码从纠错解码单元130输出的纠错解码正常重放和特技重放数据中分离出。正常/特技重放数据发生器150包括一个复用器，接收分离出sync码和识别码的正常重放和特技重放数据，和根据该正常及特技再生方式产生正常重放或特技重放数据。然后，一个反向的预处理器160改变从正常/特技重放数据发生器150输出的正常重放和特技重放数据为作为再生的ATV信号加到的传送分组结构。

特技重放数据中的脉冲串差错的校正不要求特技重放数据如图7B所示的那样装备它们自己的外纠错编码。而是它们可经受对角扫描交错和去交错过程，所以它们的内纠错编码装备校正脉冲串差错的能力。

图14表示来自纠错编码器的整个输出信号如何能够经受环绕对角扫描交错，因而为正常重放行、特技重放行和外奇偶性的行提供对角扫描交错。每个环绕对角扫描的长度从119字节加长到149字节，减少了非常长的脉冲串差错导致每行四字节或每列十一字节是错误的概率。因此，对于内和外纠错编码，校正脉冲串差错的能力增加了。

图15表示ECC块重排器50如何通过使正常重放行、特技重放行和外奇偶性的行都经受环绕对角扫描交错而被简化了。第一存储器51和第二存储器52分别以第一存储器510和第二存储器530代替，每个存储器具有存储149 sync块的容量。去复用器56和复用器57省去了，所以较简单的控制信号发生器550可代替控制信号发生器50。第一存储器510的第一读/写地址(ADDR1)、第二存储器520的第二读/写地址(ADDR2)和读/写控制信号(R/N)的产生稍为简单，因为在特技播放数据的记录期间这些功能不再需要中止。由于在特技重放数据重放期间存储地址的再生不再需要中止，反向ECC块重排器120类似地简化了。

在二维Reed—Solomon编码之后，为了为发射机准备通过对比内码长的脉冲串差错敏感的信道发送的数据，对角扫描交错一般地是有用的。例如，对用于编码在扫描间隔期间被埋入NTSC电视信号的数字信号是有用的。在设计用于这种发射机的接收机中在二维Reed—Solomon解码之前对角扫描去交错一般是有用的。

本领域技术人员将熟悉前面的叙述，能够设计具体叙述的本发明优选实施例的各种变化；而且当构成下面的权利要求的范围时应该记住。

Claims (23)

1.一种产生数字视频数据的方法，该视频数据是响应ATV信号而产生的，所述ATV信号包括在预定间隔提供的独立地可解码的帧数据和在所述预定间隔之间的时间提供的相关的可解码的帧数据，所述方法包括步骤：

使用在预定间隔提供的独立地可解码的帧数据和在所述预定间隔之间的时间提供的所述相关地可解码帧数据作为正常重放数据；

从预定间隔提供的所述独立地可解码帧数据中提取特技重放数据；

外纠错编码除所述特技重放数据之外的所述正常重放数据产生外纠错编码的正常重放数据；

以所述提取的特技重放数据行和所述外纠错编码的正常重放数据行装配数据结构；和

内纠错编码所述数据结构的行产生每行的相应内部码。

2.根据权利要求1的方法，其中除所述特技重放数据据之外的所述正常重放数据的所述外纠错编码是以在以规定的数据图的行增大这些行之后包括在所述数据结构的行中的所述正常重放数据时的列方向进行的，所述规定数据行数量等于由所述特技重放数据接受的所述数据结构中的行数，而所述列方向垂直于每个所述行的相应行方向。

3.根据权利要求1的方法，其中所述预定数据图包括该图中每个字节的相应的预定数量。

4.根据权利要求3的方法，其中该图中每个字节的相应预定数是相同的。

5.根据权利要求4的方法，其中该图中每个字节的相应预定数是算术0。

6.根据权利要求1的方法，进一步包括对角扫描所述数据结构以便提供在磁带的所述磁道的预定位置记录的所述正常重放数据的一个交错步骤。

7.根据权利要求1的方法，进一步包括对角扫描所述数据结构以便提供在磁带的磁道的所述预定位置记录的所述正常重放数据和特技重放数据的交错步骤。

8.根据权利要求1的方法，包括与在磁带上的各预定位置上用于记录正常重放和特技重放数的一种方法一起的一个随后的记录步骤，所述随后记录步骤特征在于：在相应最大倍速度那么多对的无重叠的相邻磁道的预定位置上重复地记录特技重放数据。

9.根据权利要求1的方法，包括与在磁带上的各预定位置上用于记录正常重放和特技重放数的一种方法一起的一个随后的记录步骤，所述数字视频数据是响应ATV信号产生的，所述随后记录步骤特征在于在相应于每倍速度的扫描区上记录特技重放数据。

10.根据权利要求1的方法，包括与在磁带上的各预定位置上用于记录正常重放和特技重放数的一种方法一起的一个随后的记录步骤，所述数字视频数据是响应ATV信号产生的，所述随后记录步骤特征在于在相应于最大倍速度那么多对的无重叠相邻磁道的预定位置上每两个磁道周期交替地记录特技重放数据，并且在相应每倍速度的扫描区记录特技重放数据。

11.一种再生在磁带的磁道预定位置记录的正常重放和特技重放数据的方法，规定ATV信号的所述数字视频数据包括在预定间隔中提供的独立地可解码的帧数据和在所述预定间隔之间的时间提供的相关的可解码帧数据，所述正常重放数据相应于在预定间隔中提供的所述独立地可解调的帧数据和在所述预定间隔之间的时间提供的所述相关可解码的帧数据，所述特技重放数据是如从预定间隔提供的所述独立地可解码的帧数据中提取的那类型，所述正常重放数据除去所述特技重放数据已经外纠错编码以便产生外纠错编码的正常重放数据，所述提取的特技重放数据的行与所述外纠错编码的正常重放数据的行被装配为一个数据结构，其各行是每个内纠错编码的，用于再生正常重放和特技重放数据的方法包括步骤：

再生记录在磁带上的内纠错编码的正常重放和特技重放数据；

内纠错解码所述内纠错编码的正常重放和特技重放数据；

以预定的数据图代替所述内纠错编码的特技重放数据和外纠错解码所述正常重放数据以便提供外纠错解码的正常重放数据作为在正常模式期间的正常重放数据；和

提供在特技再生模式期间的内纠错解码的特技重放数据。

12.根据权利要求11的方法，其中所述预定数据图包括在该图中每字节的相应预定数。

13.根据权利要求11的方法，其中在该图中每字节相应的预定数是相同的。

14.根据权利要求11的方法，其中在该图中每字节相应的预定数为算术0。

15.根据权利要求11的方法，其中所述数据结构在交错过程中已经进行对角扫描以提供在所述磁带磁道的所述预定部分上记录的交错正常重放数据，用于再生正常重放和特技重放数据的所述方法进一步包括去交错所述交错的正常重放数据和所述交错的特技重放数据以便再生所述数据结构的初始步骤，和提供去交错结果作为所述内纠错编码的正常重放和特技重放数据。

16.根据权利要求11的方法，其中所述数据结构在交错过程中已经对角地扫描以提供记录在所述磁带磁道的所述预定位置上的交错正常重放数据和交错特技重放数据，用于再生正常重放和特技重放数据的所述方法进一步包括去交错所述交错的正常重放数据和所述交错的特技重放数据以便再生所述数据结构的初始步骤，和提供去交错的结果作为所述内纠错编码的正常重放和特技重放数据。

17.一种记录和再生数字视频数据的方法，所述数字视频数据是响应ATV信号产生的，它包括在预定间隔提供的独立地可解码的帧数据和在所述预定间隔之间的时间提供的相关的可解码帧数据，所述方法包括步骤：

从在预定间隔提供的所述独立地可解码帧数据中提取特技重放数据以提供所提取的特技重放数据；

使用在预定间隔提供的所述独立地可解码的帧数据和在所定预定间隔之间的时间提供的相关地可解码的帧数据正为正常重放数据；

外部纠错编码所述正常重放数据，以预定的数据图代替所述内纠错解码的特技重放数据用于所述外纠错编码；因而产生外纠错编码的正常重放数据；

以所述提取的特技重放数据的行和所述外纠错编码的正常重放数据的行装配数据结构；

内纠错编码所述数据结构的行产生内纠错编码的正常重放数据和特技重放数据；

对角扫描交错所述数据结构产生交错的内纠错编码的正常重放数据和特技重放数据信号；

在数字视频磁带的预定磁道位置记录所述交错的内纠错编码的正常重放数据和特技重放数据信号；

从数字视频磁带的预定磁道位置再生所述交错的内纠错编码的正常重放和特技播放数据；

去交错从所述数字视频磁带再生的所述交错的内纠错编码的正常重放和特技重放数据；

内纠错解码从所述去交错得到的所述内纠错编码的正常重放和特技重放数据；

以预定数据图代替所述内纠错解码的特技重放数据和外纠错解码所述正常重放数据以提供外纠错解码的正常重放数据作为在正常再生模式期间的再生的正常重放数据；和

在特技再生模式期间提供内纠错解码的特技重放数据。

18.根据权利要求17的方法，其中所述预定数据图的所有字节是算术0。

19.一种记录和重放数字视频数据的方法，所述数字视频数据是响应ATV信号产生的，它包括在预定间预定间隔提供的独立地可解码的帧数据和在所述预定间隔之间提供的相关地可解调的帧数据，所述方法包括步骤：

从在预定间预定间隔提供的所述独立地可解码的帧数据中提取特技重放数据以提供提取的特技重放技术；

使用在预定间预定间隔提供的独立地可解码的帧数据和在所述预定间隔之间提供的相关地可解调的帧数据作为正常重放数据；

外纠错编码所述正常重放数据，以预定的数据图代替所述内纠错编码的特技重放数据用于所述外纠错编码因而产生外纠错编码的正常重放数据；

以所述提取的特技重放技术的行和所述外纠错编码的正常重放数据装配数据结构；

内纠错编码所述数据结构以产生内纠错编码的正常重放数据和特技重放数据；

对角扫描交错包括正常重放数据及他们的内纠错码的所述数据结构的行和包括外纠错码及它们的内纠错码的所述数据结构的行以产生交错的内纠错编码的正常重放数据；

在数字视频磁带的预定位置记录所述交错的内纠错编码的正常重放数据和特技重放数据信号；

从所述数字视频磁带的预定位置再生所述交错的内纠错编码的正常重放和特技重放数据；

去交错从所述数字视频磁带再生的所述交错的内纠错编码的正常重放数据；

内纠错编码从所述去交错得到的所述内纠错编码的正常重放和所述内纠错编码的特技重放数据；

以预定的数据图代替所述内纠错编码的特技重放数据和外纠错编码所述正常重放数据以提供外纠错编码的正常重放数据作为在正常再生模式期间再生的正常重放数据；和

在特技再生模式期间提供内纠错编码的特技重放数据。

20.根据权利要求19的方法，其中所有类型的所述预定数据图都是算术0。

21.提供在通过经受持续的脉冲差错的传输媒介发送的电信号中数据字节纠错的发送方法，所述方法包括步骤：

分析所述数据字节为具有以行和列排列的第一二维数据结构；

以第一Reed—Solomon码外编码在每个所述第一二维数据结构的所述列中的字节，以便产生具有以行和列排列的字节的第二二维数据结构，所述第二二维数据结构包括相应于在所述第一二维数据结构的每行字节的相应行的字节；

以第二Reed—Solomon码内部编码所述第二二维数据结构每个所述行中的字节，以产生具有以行和列排列的第三二维数据结构，所述第三二维数据结构包括相应于所述第二二维数据结构中的每列字节的相应列的字节；

通过对角扫描它们来交错在所述第三二维数据结构中以行和列排列的数据以产生一维数据结构；和

变换所述一维数据结构为通过所述媒介发送的信号。

22.根据权利要求21的发送方法，其中所述交错的步骤是通过对角扫描在所述第三二维数据结构中以行和列排列的数据进行的，以便选择相应于紧靠前面字节的下一行和下一列中的字节。

23.提供用于从经受持续脉冲差错的传输媒介接收的和加到电设备之前被变换为被纠错的电信号形式的交错的内和外编码的数据的纠错的接收方法，一类的所述交错的内和外编码的数据如从发送方法得到的，该发送方法包括步骤：

分析所述数据为具有以行和列排列的字节的第一二维数据结构；

以第一Reed—Solomon码外部编码在所述第一二维数据结构的每个所述列中的字节，以产生具有以行和列排列的字节的第二二维数据结构，所述第二二维数据结构包括相应于在所述第一二维数据结构中的每行字节的相应行的字节；

以第二Reed—Solomon码内部编码在所述第二二维数据结构的每个所述行中的字节，以产生具有以行和列排列的字节的第三二维数据结构，所述第三二维数据结构包括相应于在所述二维数据结构中的每列的字节的相应列的字节；

通过对角地扫描它们来交错在所述第三二维数据结构中以行和列排列的数据，以产生第一一维数据结构；和

变换通过所述媒介发送作为所述内部和外部编码数据接收的所述第一一维数据结构，所述接收方法包括步骤：变换所述交错的内和外编码的数据为电信号形式，以便在

由于有时字节差错被污染时产生所述第一一维数据结构，所述有时字节差错包括在脉冲串差错中，一些所述脉冲串差错是在比所述第二Reed—Solomon码在一行内可校正更多的字节延伸的脉冲差错；

去交错再生的第一一维数据结构以再生所述第三二维数据结构，具有在所述第三二维数据结构的行的连续行之间均分的每个所述延伸的脉冲串差错；

由用于所述第二Reed—Solomon码的解码技术内编码所述第三二维数据结构的行，以便由于有时所述字节差错的剩余差错污染时再生所述第二二维数据结构；

由用于所述第一Reed—Solomon码的解码技术外编码所述第二二维数据结构的列，以再生具有减少的或消除所述字节差错的所述剩余差错的所述第一二维数据结构；和

从用于所述电设备的所述第一二维数据结构中选择字节。

24.根据权利要求23地接收方法，其中进行所述去交错步骤以便进行由利用对角扫描在所述第三二维数据结构中以行和列排列的数据来进行交错，以便选择在相应于紧靠前面字节地下一行和下一列中地字节。

Images