前向纠错解码器的制作方法

专利名称：：前向纠错解码器的制作方法
技术领域：
：本发明涉及一种操作前向纠错解码器的方法，以及涉及一种前向纠错解码器。
发明内容提出在地面数字视频广播(DVB-T)广播系统中以及在先前还公知为DVB-X的称为DVB-H(DVB手持)的扩展中使用MPE级前向纠错(MPE-FEC)。前向纠错是方便的，因为它允许接收机在接收到的数字数据中纠错而无需任何数据重传。当接收机包括在移动终端中时，这可能是特别重要的。MPE-FEC旨在被引入以支持在MPE段层上的高分组丢失率(PLR)情况下的接收。当速率过高、当载噪比(carriertonoiseratio)太低时和/或由于脉冲噪声，这样的高PLR例如可发生在移动信道上(当能够经历多谱勒频率时)。发射机侧中的MPE-FEC通常放置在IP封装器(IPE)中。封装器将数据分组存储在通常具有预定大小的编码表或阵列中。接着针对阵列的每一行计算前向纠错数据，这就形成奇偶数据。接着该数据被输入到被称作奇偶数据段但也可被称为RS(里德-所罗门)数据表的阵列的一部分。在图1中示出这样的一个例子。参照图1，示出的示例性编码阵列1包括1024个行元素乘以255个列元素。尽管这里可存在更少的行，但本例中约定行的最大数目是1024。行数在DVB广播的time_slice_fec_indicator_descriptor字段中发送。在其他的系统中可能大于1024个行。阵列中的每个元素存储一个字节的数据。开始的191个列元素包括应用数据5(以无阴影示出)和补零6(以网状线示出)。应用数据包括多个数据包，它们按顺序包括在表中，从左上角开始并接着依次对列填充。在本例中，第一数据包2之后是第二数据包，其包括包含在第一列中的部分3a和包含在第二列中的第二3b。类似地，第三数据包包括第二列中的部分4a和第三列中的另一部分4b。一旦所有所需的数据包都已经包括在编码阵列中，则保留在191列中并且没有以应用数据包括的元素被补零，即它们以零填充。在以应用数据和补零对开始的191个列填充之后，计算奇偶数据。准备该奇偶数据的示例性方式是使用里德-所罗门算法。这是针对1024个行的每一行进行计算。对于行中应用数据和补零的191个元素中的每一个，64个元素的里德-所罗门奇偶数据被生成并且被包括在该行的尾部。对1024个行中的每一个重复该过程将得到以应用数据元素、补零或奇偶数据元素完成的编码阵列1。因此，使用MPE-FEC，大约25％的TS(传输流)数据被分配给奇偶开销。奇偶数据段在7处被指示(以平行线阴影示出)。应用数据包封装在MPE段中而每列RS奇偶数据被封装在单个对应的MPE-FEC段中。此外，MPE段和MPE-FEC段被划分成传输流(TS)分组以便发送。表中每个数据包的起始地址被发送到接收机。这允许编码阵列1在接收机处容易地再生。补零通常是不被发送的。在图1的例子中，为了便于说明，行数和列数被固定地示出。上述的FEC过程被称作为RS(255，191)，表示里德-所罗门255个列，其中191个列是应用数据和补零。里德-所罗门FEC过程可以对一行中的32个元素纠错。如果使用擦除信息，则可以对一行中的64个元素纠错。擦除信息标识在接收机处再生的编码阵列1中哪些元素具有错误。因此，可生成具有1024行乘以255列的擦除信息表。擦除信息表中的行的数目与编码阵列1中的行的数目相同。尽管编码阵列1具有每个元素中一个字节的数据，擦除信息表中的相应元素仅包括一个比特。在本例中，如果相应的元素是正确的，则擦除信息表中的元素是“零”，或如果相应的元素是不正确的，则擦除信息表中的元素是“一”。可从用于网际协议(IP)数据包或MPE段的循环冗余校验(CRC)、或从用于传输流分组的DVB-T里德-所罗门解码器、或从它们的组合获得关于确定接收到的元素中的数据是正确的还是错误的所需信息。当确定元素正确与否时，RS奇偶数据7被等同于应用数据元素5处理。然而，如果补充的位置是已知的，当使用擦除解码时，则总是将补零标记为正确。里德-所罗门算法不取决于数据包2到4中的应用数据的属性。因此，该过程结合多协议封装(MPE)是可用的。可以看出这对于DVB-H是相当重要的，因为其中数据可涉及视听内容、音频内容、或文件下载。MPE-FEC以这样的方式引入，即忽略MPE-FEC(但可执行MPE)的DVB接收机能够以全面向后兼容的方式接收MPE流。在MPE-FEC结合或不结合时间切片使用的两种情况下，均保持该向后兼容性。MPE-FEC的使用不是强制性的。它的使用是针对TS中的每个基本流分别定义的。对于每个基本流，可以选择是否使用MPE-FEC，并且如果使用，则选择FEC开销和RF性能之间的折衷方案，尤其通过凿孔(puncturing)和补零。没有MPE-FEC并因此具有最小延迟的时效性服务可以与使用MPE-FEC的较低时效性服务一起位于相同的TS但不同的基本流上。已经建议通过使用两种独立的方案来标识包括在编码阵列1的191个列中的哪些数据是应用数据元素而哪些是补零。在第一建议方案中，在MPE或MPE-FEC报头中被发送的时间切片和FEC实时参数中的一个比特字段被命名为“table_bundary(表边界)”。对于携带当前MPE-FEC表中的最后一个IP数据包的MPE段，该字段被设置成“1”。如果接收机发现其中“table_bundary”标记被设置成一的MPE段，则接收机可确定补零的起始点(假设CRC校验指示最后一个MPE段是正确的)。IP数据包的起始地址被发送到MPE段报头中。通常，补零的起始点可根据最后一个IP数据包的起始地址和长度计算。另一种建议是在FEC段报头中包括一个8比特字段，命名为“padding_columns(填充列数)”。建议该字段指示仅包括补零的列的数目。如果列包括应用数据和补零，则整个列作为应用数据处理。具有1024行的一帧或编码阵列1恰好包括大约2兆比特的数据，对其的存储可带来移动接收机上显著的负担。当使用MPE-FEC时，该负担增加，因为奇偶数据必须被存储并且因为对于这样的编码阵列1，擦除信息表包括255千比特的数据，这是八分之一的编码阵列的大小。本发明的目的是减小利用前向纠错对接收到的数据解码所需的存储量。根据本发明的第一方面，提供一种前向纠错解码器，包括一个或多个处理器，设置成接收包括多个多比特数据元素的数据帧，该数据元素能够被设置到数据元素的行和列的表中，数据帧包括应用数据元素和奇偶数据元素；对数据帧中的数据检错；以及生成用于多个数据单元中的每一个的擦除信息，每个数据单元包括多个数据元素，擦除信息指示数据单元中的所有元素是否是无错误的。因为擦除信息是针对大于一个数据元素的大小的数据单元生成的，所以整个数据帧所需的擦除信息的量小于现有技术中的所需量。这意味着接收机中需要更少的存储来处理数据帧，在接收机是移动接收机的情况下这是相当重要的。该存储节省可在一些实施方式中以接收机中纠错能力的减小为代价而实现，尽管在大多数情况下这被认为是不成问题的。在多个实施方式中，每一个数据元素是一个字节，尽管可以理解可以将本发明应用于其他的数据元素大小。数据元素是那些可通过前向纠错分别校正的元素，例如使用里德-所罗门解码器。解码器优选地被设置成在阵列中存储擦除信息。对于数据帧的不同部分，特别是应用数据部分、奇偶数据部分并且如果存在，还有补充数据部分，可以存在独立的阵列。对于仅包括填充数据的数据单元来说，可以不存储擦除信息。可选地，单个的阵列可被用于数据帧的应用数据部分和填充数据部分的擦除信息。其中存储擦除信息用于补充数据，这通常指示填充数据是无错误的。解码器可被设置成将擦除信息存储到一个项目列表中，每一个项目包括元素地址和错误指示，列表中的每一个项目标识具有相同错误状态的数据单元序列的边界。将擦除信息存储为列表可使得其被容易地使用而在大小方面紧凑。列表中的每一个项目可标识数据单元序列的边界，该序列具有与相邻于该序列的每个序列不同的错误状态。这可以允许列表更小，因为列表仅包括这样的项，其中存在从一个序列到下一个序列的错误状态的改变。不管相邻的序列是否具有不同的错误状态，解码器可被设置成在第一列表中存储用于包括应用数据的数据单元的所述擦除信息和在第二列表中存储用于包括奇偶数据的数据单元的擦除信息。如果数据帧包括了多个数据包，每个数据包包括多个元素，则解码器可被设置成对整个数据包检错。当每个数据包包括循环冗余校验或其他校验来说这是特别便利的，因为相比较于对每个元素的错误状态的校验的单独处理，这样的处理可带来接收机资源上明显更小的负担。有利地，如果数据单元包括被确定为包括一个或多个错误的数据包的至少一部分，则解码器被设置成生成指示数据单元中存在错误的擦除信息。因此，所有的错误可在擦除信息中被标识，尽管不包含错误的一些元素将易于被标记为包含错误。然而，这允许所有的错误被标识，因此防止错误被忽视。有利地，数据帧的每一列构成单个数据单元。这导致针对数据的每一列生成擦除信息的单个元素。因此，相比于如果针对数据帧中的每一个元素存在一个擦除信息元素来说，将需要显著减小的存储量来存储擦除信息。此外，擦除信息的量不随数据帧中的行数而变化，简化了接收机中的存储器分配。本发明还提供一种接收机，例如数字视频广播接收机，包括如前面任意一项权利要求所述的前向纠错解码器。该接收机优选地包括在移动终端中。根据本发明的第二方面，提供一种操作前向纠错解码器的方法，该方法包括接收包括多个多比特数据元素的数据帧，该数据元素能够被设置到数据元素的行和列的表中，数据帧包括应用数据元素和奇偶数据元素；对数据帧中的数据检错；以及生成用于多个数据单元中的每一个的擦除信息，每个数据单元包括多个数据元素，擦除信息指示数据单元中的所有数据元素是否是无错误的。现在将参照附图，仅通过示例的方式来描述本发明的实施方式，其中图1是用于示出FEC解码器和接收机的操作的示例性编码阵列的示意图；图2表示其中本发明可操作的通信系统的一种实施方式；图3表示形成图2系统的一部分的多协议封装(MPE)封装器的一种实施方式；图4示出示例性的传输流分组；图5示意性地示出包括在图1的系统中并实施本发明的移动终端；图6表示包括根据本发明的解码器的图5的移动终端的某些部分的操作；图7是用于示出本发明的编码阵列或数据帧的示意图；图8和图9是分别示出根据本发明的第一和第二实施方式的解码器操作的流程图；图10是由第二实施的解码器提供的擦除信息表。具体实施例方式参考图2，示出用于向移动终端20传递内容的通信网络21。通信网络21包括地面数字视频广播(DVB-T)或DVB-H网络，其用作广播接入网络以传递用于互联网协议数据广播(IPDC)服务的内容。然而，也可使用其他的数字广播网络，包括其他类型的DVB网络，例如有线DVB网络(DVB-C)或卫星DVB(DVB-S)网络，数字音频广播(DAB)网络、高级电视系统联盟(ATSC)网络或综合服务数字广播(ISDB)网络。通信网络21包括内容的源23-1、23-2，例如以视频、音频和数据文件的形式，内容提供商24用于获得、重新格式化和存储内容，数据广播服务系统服务器25用于确定服务组成、互联网协议(IP)封装器(IPE)26以及发射机27用于调制和广播信号28到包括移动终端20的接收机(未示出)。参照图3，IP封装器26接收一个或多个数据流29和服务数据30并且因此生成MPEG节目特定信息(PSI)和DVB服务信息(SI)，以便根据国际标准化组织和国际电工委员会(ISO/IEC)标准13818-1“InformationTechnology-GenericCodingofMovingPicturesandAssociatedAudioInformationSystems”包括在包含通常188字节长的MPEG-2传输流(TS)分组32的传输流31中。参照图4，传输流31被划分成多个逻辑信道，称作为“基本流”。TS(传输流)分组32属于的基本流在分组报头33中利用分组标识符(PID)34定义。PID34用于标识基本流。某些PID预留给SI表，而某些预留给PSI表。存在PID的范围，MPE/MPE-FEC段流可被放入到该范围内。因此，可以从PID35确定特定的基本流是否包含特定的SI表或MPE段流。因此，分组标识符34在某些情况下可标识TS分组净荷35的内容。例如，第一TS分组32-1的内容可通过指定PID＝0×0010(作为十六进制数)被标识为包含所有或部分网络信息表(NIT)。进一步，TS分组32-2的内容可通过指定0×0030到0×1FFE(十六进制)之间的PID值来标识为视频、音频或其他类型的数据。PID的范围被分配给MPE/MPE-FEC段流。再次参照图2，DVB发射机27从封装器26接收其调制、放大和广播的信号。可提供其他的网络单元，例如多路复用器(未示出)以合并多个服务(尽管IPE可提供多个服务)，并且中继器发射机用于接收和重传信号28。另外，其他的通信网络(未示出)，例如优选地分别以例如GSM或UMTS的第二代或第三代移动网络的形式的公共陆地移动网络可被提供用于提供从移动终端20到通信网络21的返回信道。可提供例如互联网的另外通信网络(未示出)以连接通信网络21的分布式单元，例如内容提供商24和服务系统服务器25。IP封装器26生成前向纠错(FEC)数据分组并将它们集合到包含应用数据的突发中，并多路复用传输流分组到单个的传输流。IP封装器可以在软件和/或硬件中实施。参照图5，以合并的移动电话手机和DVB-H接收机的形式示意性地示出移动终端20的一个实施方式。移动终端20包括第一和第二天线40、41，DVB-H接收机42和移动电话收发器43。接收机42和收发器43每一个包括RF信号处理电路(未示出)以放大和解调接收到的信号并且可包括一个或多个处理器(未示出)以用于信道解码和解多路复用。移动终端20还包括控制器44、用户接口45、一个或多个存储器46、编码器/解码器(编解码器)49、具有相应的放大器51的扬声器50和具有相应的预放大器53的麦克风52。用户接口45包括显示器53和小键盘55。显示器53适于例如以比传统移动电话更大和/或具有更高的分辨率以及支持彩色图片来显示图像和视频。移动终端20还包括例如可充电电池56形式的电源以提供DC电源。控制器44在存储于存储器46中的一个的软件的指引下管理移动终端20的操作。控制器44提供显示器53的输出信号并接收和处理来自小键盘55的输入。可通过提供适于从DVB-T网络21和移动电话网络接收信号的单个接收机和适于在移动电话网络(未示出)上发送信号的发射机来修改移动终端20。可选地，可提供用于两种通信的单个收发器。参照图6，以功能框图的形式更为详细地示出DVB-H接收机42的一部分。接收机42被间断性地接通以接收来自第一通信网络21的时间切片信号28。信号28由RF接收机部分60放大、解调、信道解码和解多路复用成基本流并且提供在输出61处。RF接收机部分60形成DVB-H接收机42的一部分，并且可与图6的其他组件分离，其更多的扮演了数据处理的角色。基本流包括携带应用数据脉冲的TS分组。TS过滤块62从RF接收机部分60接收TS流。TS过滤决62使用针对TS分组的PID值以对它们进行过滤，并且仅在TS分组属于期望的基本流时允许其通过。属于其他基本流的TS分组可被丢弃或如果需要则路由到其他地方。段解析块63对通过TS过滤块62传递给它的TS分组的净荷解封装，并且从这些净荷中形成段。为此，其考虑可能的适配字段和净荷单元起始指示符(PUSI)。由其形成的段包括IP数据包。段解封装块64从段解析块63的结果提取每个段的实时参数和净荷。使用段的table-id字段中的数据来确定该段是否涉及MPE/MPE-FEC数据或SI/PSI数据，其发送连同一些实时参数的净荷到MPE/MPE-FEC解码块65和SI/PSI表解析块66中合适的无论哪一个。所有提取的实时参数还被馈入到时间切片控制和状态块67。时间切片控制和状态块67分析实时参数，并且在合适时使用它以生成状态数据。当最大的突发持续时间已经过去时，它还通知MPE-FEC解码块65。MPE-FEC解码块65需要该信息以便如果突发结束被错过则知道启动解码。MPE-FEC解码块65根据地址信息(其是实时参数)将段净荷写入MPE-FEC帧。该解码块逐行地对整个MPE-FEC帧解码。如本说明书中其他地方所述，该解码可使用擦除信息，尽管当认为适当时可以不使用擦除信息而控制MPE-FEC解码块65进行解码。MPE-FEC解码块65包括其中存储擦除信息的某个存储器以及存储MPE-FEC帧的数据的某个存储器。这些存储器可形成同一个存储设备的一部分，如图中69处所示，或它们可位于不同的存储设备上。如下所述，擦除信息可从段CRC-32获得或如果错误TS分组前向通过，则从位于TS分组的报头内的传输错误指示符获得。MPE-FEC解码块65还可被控制不使用MPE-FEC纠错解码。当以这种方式操作时，MPE-FEC解码块65仅起时间切片缓冲器的作用，每次存储一次突发。IP解析和过滤块68连接到MPE-FEC解码块65的输出。其从MPE-FEC解码块65接收整个MPE-FEC帧。IP解析和过滤块68扫描帧内校正的数据区域并检测初始错误但由解码器校正的IP数据包。其在输出处仅提供具有期望IP地址的IP数据包。尽管在上面没有向SI/PSI数据提供MPE-FEC编码，但这不是必需的。替代地，其可以类似于携带应用数据的IP数据包的形式传递。现在描述本发明的两个实施方式。在每个实施方式中，使用相同的硬件，即以上结合图5和图6所描述的硬件。下面将特别参照图7和图8描述第一实施方式。在图7中，示出简化的数据帧80。数据帧80被示成具有六列的应用数据和填充数据以及三列的奇偶数据。包括在数据帧80中的行数对于本实施方式来说不是重要的。第一数据包81包括在数据帧80的第一列82中。接着是第二数据包83，其整个也位于第一列内。第三数据包84包括数据帧80的第一列中的部分和第二列85中的部分。第四数据包86完成第二列85。第五数据包87占用整个第三列88。第四列89包括第六、第七和第八数据包90、91和92。第九数据包93包括在第五列94中。第五列94的剩余部分和整个第六列99由补零构成。第一、第二和第三奇偶数据列95、96和97跟在第六应用数据列99的末端。擦除信息表98包括针对数据帧80的每一列的一个比特。因此，擦除信息表98的比特的大小等于数据帧80中的列数。尽管数据帧80存储在RS数据缓冲器67和IP数据包缓冲器66中，但擦除信息表98存储在RS解码器69中。在本例中，接收到的第二、七和八数据包83、91和92带有错误而接收到的其他数据包没有错误。另外，接收到的第二列奇偶数据96带有错误。接收到的其他列的奇偶数据中的其他数据包没有错误。现在参照图8，将详细描述移动终端20的操作的示例。在步骤S1处，IP数据包缓冲器65和RS数据缓冲器67以构成数据帧80的接收到的数据填充。该数据在解码之前被写入到类似图7中所示的表中。数据帧80包含的元素数目等于数据帧80中的行数乘以其中的行数。每个元素包括一个字节的数据。在本例中，存在六列的应用数据和补零数据以及三列的填充数据，尽管将理解到这仅是选择的以便轻松地描述本发明的例子。在步骤S2处，擦除信息表98被初始化。这涉及包括在擦除信息表98的每个元素中的数据具有这样的值，该值指示出对应于擦除信息表98的元素的数据帧80的列中的数据是不可靠的。通常，比特值“0”指示不可靠的数据，尽管这不是必需的。在步骤S3处，补零的位置被确定。这可利用上述的table_bundary_flag或可以任何其他的方式实施，例如，通过使用MPE段报头中的信息。在步骤S4处，对应于构成补零数据的列的擦除信息的元素被标记为可靠。在图7中，擦除信息表98的第六元素108对应于一个列，即第六列99，该列仅包括零填充数据。在步骤S5处，例如通过包括在相应的MPE段中的CRC数据，校验每个数据包的错误。在步骤S5之后，移动终端20知道从第一到第九的数据包81、83、84、86、87、90-93中的哪一个包括错误，并且这些数据包中的哪些不包含错误。在步骤S6处，对应于数据帧80的一列的擦除信息表98的元素是不改变的，即，它保持作为指示不可靠的数据，数据帧80的一列包括整个数据包或部分数据包，其被确定包含一个或多个错误。对于仅包括数据包但不包括错误的数据帧80的每一个应用数据列，擦除信息表98的相应元素被改变。在图7所示的例子中，第二列85和第三列88和第九列94包括不包含任何错误的数据包。因此，擦除信息表98的第二、第三和第五元素100、101和102被标记为对应于数据帧80内的可靠数据。因为第一列82和第四列89包括包含一个或多个错误的一个或多个数据包，所以擦除信息表98的第一元素103和第四元素104保持指示数据帧80相应列中的不可靠数据。在步骤S7处，例如使用相应的MPE-FEC段的CRC来校验奇偶数据列95、96、97的错误。在图7的示例中，这导致第一和第三奇偶数据列95和97通过检查，即在这些列中不存在错误，但第二奇偶数据列96未能通过该检查，因为它包含一个或多个错误。在步骤S8处，擦除信息表98的第一奇偶数据元素105、第二奇偶数据元素106和第三奇偶数据元素107被相应地标记。在这种情况下，第二元素106保持不动，因此指示出在数据帧80的相应奇偶数据列96中存在一个或多个错误，并且第一元素105和第三元素107被改变以表示相应奇偶数据列95、97中的数据是可靠的。在这点上，擦除信息表98中的每个元素包括合适的擦除信息。在步骤S9处，擦除信息表98用于逐行地解码构成数据帧80的数据。这由RS解码器69实施。该步骤是常规的，除了如果擦除信息表98中的相应元素指示出不可靠的数据，则RS解码器69认为在给定行中的元素包含错误。该结果是行中的每个元素被处理为包括错误，尽管在该列中可能仅存在一个错误。另外，如果其包括其中存在错误的数据包的一部分，则行中的每个元素可被处理为包括错误，如通过对包括该数据包的MPE段的CRC检验来确定，尽管包括错误的数据包的一部分实际上位于相邻的列内。如此，由RS解码器69实施的RS解码处理的灵敏度被折衷。然而，仅需要擦除信息表98包括等于数据帧80内列数的比特数，因此节省了移动终端20内存储器的相当的存储量。只要数据帧80中被指示为包括不可靠数据的列的数目不超过可存在错误的最大数目，同时允许RS解码器69符合要求地校正数据中的错误，则包括错误的数据帧80中的所有元素将必须被校正。由于使用擦除信息比不使用擦除信息可使得更多的错误被校正，因此上述的过程可允许校正比如果没有使用擦除信息可能校正的错误更多的错误，尽管需要很小量的存储器来存储该擦除信息。在其他的实施方式中，步骤的顺序可以不同。尽管第一实施方式限于单个列的分解，但这不是必需的。相反，数据帧可被划分为数据单元，该单元大于单个的元素但小于一列。在这种情况下，擦除信息表98包括针对数据帧80中的每个数据单元的一个元素。例如每列可被划分为二、四或八个数据单元，因此以二、四或八分别增加擦除信息表98的大小。然而，在这种情况下，提供了改进的纠错能力，因为在每列中的一个数据单元中的错误不需要导致该列中其他数据单元被指示为不可靠。因此，通过RS解码器69，更多的错误能够被校正。现在将参照图7、9和10描述第二实施方式。第二实施方式不使用类似图7的表98的擦除信息，而是包括元素的擦除信息列表。元素的一个此类擦除信息列表在图10中示出。参照图9，在步骤S1处，数据帧80以来自IP数据包缓冲器65和RS数据缓冲器67的数据包填充，如上面结合图8的描述。在步骤S2处，一个计数被初始化为零。在步骤S3处，第一数据包的长度被确定。这可以任意合适的方式实施，例如，通过使用发送在MPE段报头内的下一个IP数据包的起始地址。在步骤S4处，利用相应MPE段的CRC数据校验第一数据包81。在步骤S5处，如图10中所示的表111的第一元素110被填充。在列表111的第二列113和在对应于第一元素110的位置，计数被放置。该计数是构成第一元素的数据包序列的起始地址。在第三列114和涉及第一元素110的位置，指示第一数据包81和包括在该序列中的任何其他数据包是否是可靠或不可靠的信息被放置。在本例中，R被用于指示该数据包是可靠的，从而不包括错误。在步骤S6处，计数被重新计算为等于原始计数加上第一数据包81的长度。在步骤S7处，以任意合适的方式确定下一个数据包的长度。在步骤S8处，利用其CRC检查该数据包。在步骤S9处，确定该数据包是否具有与紧接之前的数据包相同的错误状态。如果两个数据包都是可靠的，或如果两个数据包都是不可靠的，则将具有相同的状态。然而，如果一个是可靠的而一个是不可靠的，则将不具有相同的状态。如果在步骤S9处确定数据包不具有相同的错误状态，则在步骤S10处完成擦除信息列表111中的下一个元素。第一次到达步骤S10，下一个元素是第二元素123。通过在地址列113中放置计数的值，并且通过将错误状态的指示包括在擦除信息列114中(在这种情况下是不可靠的)，该元素被完成。跟着步骤S10，计数与数据包的长度相加，即在步骤S11，计数与本实例中第二数据包的长度相加。跟着步骤S11，在步骤S13确定在数据帧80中是否存在另外的数据包。如果在步骤S9处确定两个数据包具有相同的错误状态，则在步骤S9处，计数与数据包的长度相加，接着该值取代计数值。跟着步骤S12，在步骤S13处确定在数据帧80中是否存在另外的数据包。当步骤S13显示存在另外的数据包，则操作再次前进到步骤S7，其中下一个数据包被处理。如果MPE段包含错误，则段长度不能用于可靠地指示IP数据包长度。因此，当无错误的段被接收时，用于确定列113的起始地址的上述方案被使用。如果段包含错误，则根据起始地址和先前字段的长度已知不可靠数据的起始点。对于紧跟着错误段的段，使用段报头实时参数(尤其其地址字段)来确定起始地址。一旦所有的数据包被处理了，则步骤S13以“no”响应来答复。在步骤S15处的输入奇偶数据列表数据元素之前，在步骤S14处，该过程输入补零列表元素。对于图7的数据帧80的图9的过程的性能的效果如下。列表111中的第一元素110以信息填充，该信息标识第一数据包81的起始地址，即地址零，并且在擦除信息列114中指示出第一数据包81中的数据是可靠的。尽管第四列115实际上不存在于列表111中，图10中表示出第四列115。第四列115表示哪些数据包对应于列表111中的元素110、123。第二元素123包括第二数据包83的起始地址，即地址400，并且在擦除信息列114中指示出该数据包是不可靠的。因为第三数据包具有不同于第二数据包83的错误状态，所以第三元素116包括第三数据包84的起始地址(800)。擦除信息列114指示该数据包的序列是可靠的。因为第四数据包86、第五数据包87和第六数据包90具有与第三数据包相同的错误状态，即，所有的这些数据包是可靠的，所有的这些数据包包括在第三元素116中。因此，第四元素117中的地址指示第七数据包91的起始地址(3300)，该数据包紧跟着第六数据包90。类似地，因为第七数据包91和第八数据包92具有相同的错误状态，即，它们都是不可靠的，则包括在列表111的第五元素118中的地址指示出第九数据包93的起始地址，即地址4000。为了简化本例，假设在数据帧80中存在一千个行，尽管将理解到本方法可被应用于具有任意行数的数据帧。到步骤S14处输入的补零列表元素在图10中的119处被标注。这指示出起始地址4600紧接地跟在第九数据包93的末端。这还指示出可靠的擦除信息状态，这与紧接先前数据包序列的状态相同，在这种情况下，第九数据包93列入到第五元素118中。作为针对第九数据包93和补零而包括单独的元素118和119的替代，单个的元素可以被使用。然而，单独元素的使用是优选的，因为它接着使得移动终端更容易区分数据包和补零。事实上，涉及补零的元素可以被包括在不同于列表111的列表中，在这种情况下，列表111将仅用于纯粹的应用数据。类似地，在步骤S15输入的奇偶数据列表元素可被包括在列表111中或替代地它们可被包括在单独的列表中(未示出)。列表111包括元素120、121和122，这些元素分别地涉及第一奇偶数据列95、第二奇偶数据列96和第三奇偶数据列97。如果存在具有相同的错误状态的两个相邻的奇偶数据列95到97，则这些列将被包括在列表111的单个元素中。因为涉及应用数据的列表111中的元素需要在指示可靠数据和不可靠数据之间交替，所以可以省略擦除信息列114。然而，在这种情况下，通常需要指示出涉及第一元素110的数据包的错误状态，所以当使用擦除信息时，RS解码器69知道第一数据包是否可靠。在任何情况下，RS解码器69使用包括在列表111中的信息来确定一列数据元素中的哪些元素可包括错误。技术人员将理解到可如何被实现。简短地说，当处理一列数据时，RS解码器69确定该列中的哪些数据元素落入到由列表111指示为包括不可靠数据的范围内，这是相对直接的训练。可以理解，列表111可需要比如现有技术中使用的常规擦除信息表显著更少的存储。不是像现有技术中出现的针对数据帧80中的每个元素需要一个比特，列表111需要包括具有相同的错误状态的连续数据包的每个序列的一个元素。尽管可能需要一些存储来存储第二列113中的地址细节，但是还是必然地节约了存储，其中数据包具有足够的长度。另外，如果已知数据包是某个单位大小的整数倍，则存储在地址列113中的地址可以任意合适的方式缩写，结果是进一步节省存储。当涉及应用数据的擦除信息将被存储到与涉及奇偶数据的相同列表111中时，则可包括另外的列(未示出)。该列可包括指示相应的元素是涉及应用数据还是涉及奇偶数据的1或0。可选地，列表111可包括“表分离符”元素，该元素将涉及应用数据的元素与涉及奇偶数据的元素分离。在任一种的情况下，移动终端20可容易地确定什么元素涉及应用数据而什么元素涉及奇偶数据。可以理解，第二实施方式提供比第一实施方式增加的分辨力。特别地，第二实施方式通过数据包的起始和结束地址(至少隐含地)来标识不可靠的数据包，而在第一实施方式中，在一个数据包中的错误必然导致与错误数据包共享一个列的所有其他数据包被指示为不可靠。在上述的两个实施方式中，通过在传输之前丢弃它们，奇偶数据列可被凿孔。被凿孔的奇偶列的数目可在MPE-FEC之间动态地改变并且可被计算。凿孔减小了由奇偶数据引入的开销并且因此减小了所需的带宽。然而，凿孔的不利之处在于实际上更弱地码速率。通过有意地引入零值填充列，可得到相反的效果。这使得码更强壮但以带宽为代价。将理解到可针对上述的实施方式做出许多的修改。例如，移动终端20可以是个人数字助理(PDA)或至少能够经由第一通信网络21接收信号的其他移动终端。移动终端20可以是半固定的或半便携式的，例如在诸如汽车的交通工具中携带的终端。此外，本发明具有任意前向纠错系统中的应用，而不仅仅是实施方式中所描述的，并且可应用于不同长度的行和列。另外，尽管关于编码表的行对处理进行了描述，但该表可被离散“字”替换，其中如果所述离散“字”集合在一起则可形成编码表。权利要求1.一种前向纠错解码器，包括一个或多个处理器，设置成接收包括多个多比特数据元素的数据帧，该数据元素能够被设置到数据元素的行和列的表中，所述数据帧包括应用数据元素和奇偶数据元素；对数据帧中的数据检错；以及生成用于多个数据单元中的每一个的擦除信息，所述每个数据单元包括多个数据元素，所述擦除信息指示数据单元中的所有元素是否是无错误的。2.根据权利要求1所述的解码器，设置成在阵列中存储所述擦除信息，该阵列包含与包括应用数据的每个数据单元相对应的阵列元素。3.根据权利要求2所述的解码器，所述阵列附加地包括对应于包括奇偶数据的每个数据单元的阵列元素。4.根据权利要求2或3所述的解码器，其中所述数据帧包括填充数据元素，所述阵列包括对应于每个填充数据单元的阵列元素。5.根据权利要求1所述的解码器，设置成在项目列表中存储擦除信息，每一个项目包括元素地址和错误指示，该列表中的每一个项目标识具有相同错误状态的数据单元序列的边界。6.根据权利要求5所述的解码器，其中所述列表中的每一个项目标识数据单元序列的边界，该序列具有与相邻于该序列的每个序列不同的错误状态。7.根据权利要求5或6所述的解码器，设置成在第一列表中存储用于包括应用数据的数据单元的所述擦除信息和在第二列表中存储用于包括奇偶数据的数据单元的擦除信息。8.根据前面任意一项权利要求所述的解码器，其中所述数据帧包括多个数据包，每个数据包包括多个元素。9.根据权利要求8所述的解码器，设置成对整个数据包检错。10.根据权利要求9所述的解码器，设置成如果数据单元包括被确定包括一个或多个错误的数据包的至少一部分，则生成指示数据单元中的错误的擦除信息。11.根据前面任意一项权利要求所述的解码器，其中所述数据帧的每一列构成单个的数据单元。12.根据前面任意一项权利要求所述的解码器，实施为里德-所罗门解码器。13.根据前面任意一项权利要求所述的解码器，其中所述数据帧能够被设置到255个元素列中，其中191个元素列是非奇偶数据元素列。14.一种接收机，包括如上面任意一项权利要求所述的前向纠错解码器。15.根据权利要求14所述的接收机，实施为数字视频广播接收机。16.一种移动终端，包括如权利要求14或15所述的接收机。17.一种操作前向纠错解码器的方法，该方法包括接收包括多个多比特数据元素的数据帧，该数据元素能够被设置到数据元素的行和列的表中，所述数据帧包括应用数据元素和奇偶数据元素；对数据帧中的数据检错；以及生成用于多个数据单元中的每一个的擦除信息，每个数据单元包括多个数据元素，该擦除信息指示数据单元中的所有数据元素是否是无错误的。18.根据权利要求17所述的方法，设置成在阵列中存储所述擦除信息，该阵列包含与包括应用数据的每个数据单元的相对应的阵列元素。19.根据权利要求18所述的方法，所述阵列附加地包括对应于包括奇偶数据的每个数据单元的阵列元素。20.根据权利要求18或19所述的方法，其中所述数据帧包括填充数据元素，所述阵列包括对应于每个填充数据单元的阵列元素。21.根据权利要求17所述的方法，其中存储步骤包括在项目列表中存储擦除信息，每一个项目包括元素地址和错误指示，该列表中的每一个项目标识具有相同错误状态的数据单元序列的边界。22.根据权利要求21所述的方法，其中所述列表中的每一个项目标识数据单元序列的边界，该序列具有与相邻于该序列的每个序列不同的错误状态。23.根据权利要求21或22所述的方法，其中存储步骤包括在第一列表中存储用于包括应用数据的数据单元的擦除信息和在第二列表中存储用于包括奇偶数据的数据单元的擦除信息。24.根据权利要求17到23中任意一项所述的方法，其中所述数据帧包括多个数据包，每个数据包包括多个元素。25.根据权利要求24所述的方法，其中检查步骤包括对整个数据包检错。26.根据权利要求25所述的方法，其中所述生成步骤包括如果数据单元包括被确定包括一个或多个错误的数据包的至少一部分，则生成指示数据单元中错误的擦除信息。27.根据权利要求17到26中任意一项所述的方法，其中所述数据帧的每一列构成单个的数据单元。全文摘要一种擦除信息表，包括用于存储在IP数据包缓冲器66和RS数据缓冲器67中的数据帧的每一列的一个元素，而不是用于该列的每个元素的一个元素。因此，对该数据包执行CRC检验，而不是对接收到的数据帧的各个元素执行，并且可由里德－所罗门解码器69执行有效的纠错。当实际的错误出现在另一个行时，由于错误被指示为存在，所以纠错的有效性被降低。存储擦除信息所需的存储量被减小。在另一个实施方式中(图9和图10)，链接的列表包括用于每个数据包序列的元素，这些数据包具有相同的错误状态(即，可靠或不可靠)。每个元素包括该序列中第一数据包的起始地址并且指示出错误状态。不同的列表可用于应用数据和奇偶数据。文档编号H03M13/03GK1981469SQ200580022028公开日2007年6月13日申请日期2005年3月18日优先权日2004年6月30日发明者朱西·弗斯马,阿里·珀科南申请人:诺基亚公司