CN101803290A - 用于保存块交织编码信号的去交织疑符信息的方法和装置 - Google Patents

Abstract

将与在数字视频广播系统中接收到的一组编码和交织数据相关联的疑符信息以非常紧凑的形式存储。将与封装在MPE-FEC列中的接收到的一组编码和交织数据(记录)相关联的最后字节的疑符标记和地址存储在疑符表中。所述列中在记录的最后字节之前的所有字节与最后字节具有相同的疑符标记。疑符信息去交织器524以去交织方式读出疑符表的内容(即疑符信息)，然后将去交织后的疑符信息525和去交织后的编码符号511一起提供给FEC解码器526以提高FEC解码性能。

Description

用于保存块交织编码信号的去交织疑符信息的方法和装置

相关申请的交叉引用

根据35 USC 119(e)，本发明要求于2007年8月15号提交的题为“Method and Apparatus for Preserving Deinterleaving ErasureInformation of Block Interleaved Coded Signal(用于保存块交织编码信号的交织疑符信息的方法和装置)”的第60/951,641号美国临时申请的权益，该临时申请的内容通过引用并入本文。

基于联邦资助的研究和开发的发明权利声明

不适用

参照压缩盘上的“序列表”、表或计算机程序列表附录

不适用

背景技术

本发明涉及在数字广播系统中处理疑符信息的方法和装置，更具体地涉及在数字视频广播(DVB)系统中存储和去交织疑符信息的方法和装置。

MPEG(运动图像专家组)标准专注于视频和音频数据的编码和传输。通常，MPEG标准使用压缩算法来减少待传输和/或存储的字节的数量，而不显著影响原始视频和音频内容的质量。

国际标准化组织(在下文称为ISO/IEC)已经开发了MPEG-2标准，用于对运动的图像和相关联的音频进行编码。MPEG-2标准在四个文档中阐述。文档ISO/IEC 13818-1(系统)规定了规范的系统编码。它定义了用于结合视频和音频数据的多路复用结构，并且包括视频和相关联的音频的同步播放序列所需的定时信息。文档ISO/IEC 13818-2(视频)规定了视频数据的编码表示和重构图像所需的解码方法。文档ISO/IEC 13818-3(音频)规定了音频数据的编码表示和重构声音所需的解码方法。文档ISO/IEC 13818-4(一致性)规定了确定编码流特性的程序和测试是否符合文档ISO/IEC 13818-1、13818-2和13818-3中的要求。

MPEG-2标准提供了基于包的编码和多媒体数据的传输，将视频、音频、其它数据多路复用为比特流。然后将比特流分段为打包基本流(PES)，接着将对应的包多路复用为两个不同流之一：传输流(TS)或节目流(PS)。传输流由固定长度(188字节)的包构成，而节目流包括可变长度的PES包的多路复用。传输流在数字视频广播(DVB)系统中使用，而节目流在无误差环境中使用，例如，数字多功能光盘(DVD)上的录制节目。PES是用于携带基本流数据的数据结构。基本流(ES)是编码的视频、编码的音频、或在只具有一个包识别符(PID)的PES包序列中所携带的其它编码数据流中的任一种。

传输流(TS)包在视频广播中使用，其中传输信道具有噪音并且面对多种减损，例如多径衰落、群时延变化、由于接收机相对于广播站移动的多普勒效应、由本地振荡器漂移引起的载波频率偏移、载波相位噪声、载波振幅不均衡、由无意的过滤引起的信道带宽畸变等。

与基于MPEG-2标准采用的DVB传输流(TS)的其它DVB传输系统形成对比，DVB-H是用于手持接收机的广播服务的规范，并且在2004年11月被正式地采用作为ETSI(欧洲电信标准协会)标准。更具体地，DVB-H是用于移动应用的数字TV标准，其要求节约能源并且允许接收机在接收服务时自由地移动。DVB-H基于网际协议(IP)。因此，DVB-H标准接口是IP接口形式。这种接口允许DVB-H系统与其它基于IP的网络结合。这种结合是IP组播系统的一个特征。MPEG-2TS仍然由链路数据层使用。将编码的多媒体数据映射成可变长度的IP包，该IP包被称为IP数据报。通过多协议封装(MPE)和在DVB数据广播规范ETSI EN 301192中定义的适配协议，将IP数据报封装到传输流中。

在MPE级别，增加了前向纠错(FEC)这一额外级。这种被称为MPE-FEC的技术是DVB-H主要创新之一。MPE-FEC补充了底层DVB-T标准的物理层FEC。其降低了手持设备接收的信噪比(SNR)要求。

在IP输入流通过MPE被封装之前，在IP输入流级别的链路层上进行MPE-FEC处理。图1A是包括DVB-H编码译码器的DVB-H发射机的框图，DVB-H编码译码器包含MPE-FEC、MPE和时间分片技术。时间分片技术是DVB-H系统的功率节约特征，其将发射的节目流分配到时间片内，从而允许接收机仅在想要接收突发数据的时候是活动的而在其它的功率节约时间内断电。根据时间片方法，对由不同源提供且作为基本流的IP输入流进行多路复用。单个MPEG音频或视频编码器的输出称为基本流(ES)。分别对每个单独的基本流进行MPE-FEC误差保护计算。

将IP数据报封装到MPE段中。MPE段又通过前向纠错(FEC)码进行保护。里德所罗门码RS(255，191，64)码用于数据可靠性增强并且形成FEC段。根据时间分片方法，对由不同源提供且作为单个基本流(ES)的IP输入流进行多路复用。将视频节目流编码为MPEG-2格式，接着通过MPE-FEC段对编码的数据进行包装和多路复用以形成传输流(TS)包。DVB-T编码器101包括DVB-T编码器和调制器，该调制器与物理层的DVB-T标准兼容，并且附加地支持用于DVB-H发射的4K模式和发射机参数信令(TPS)。图1B示出了DVB-H接收机的现有技术框图。接收机120包括恢复MPEG-2传输流(TS)包的DVB-H解调器122。然后，将TS包124应用于包括时间分片模块134的DVB-H IP解封装器130。时间分片模块134控制接收机解码想要的服务，并且在其它服务中关闭。其目的是减少接收机的功率消耗。MPEG-FEC模块136提供补充的FEC功能，其允许接收机120处理尤其困难的接收情况。

传输流包可携带许多不同的节目，每个传输流包可使用不同的压缩系数和比特率，该比特率可在整体比特率保持恒定的情况下动态地改变(统计多路复用)。

DVB标准规定通过多协议封装(MPE)在MPEG-2 TS中携带IP数据报。图2示出了将每个IP数据报201封装到MPE 210中。接着又将MPE 210封装到MPE段232中。然后将MPE段的流放入基本流(ES)中，即，具有具体节目识别符(PID)的MPEG-2TS包的流。每个MPE段具有12字节的头部231、有效载荷长度232和4字节的循环冗余校验(CRC-32)尾部233。总的有效载荷长度等于IP数据报的长度。

MPE 210包括多个行212和多个列214。列数对应于191字节，行数对等于256、512、768或1024。每行的191字节还由里德所罗门(RS)码保护，RS码产生用于MPE-FEC 221的附加的64个RS奇偶字节。因此，MPE-FEC编码器产生合并了IP数据报201且被称为FEC帧的特定帧结构。FEC帧由最大1024行和常数255列构成，最大为261,120字节。将MPE数据封装到多个MPE段232中，将RS数据封装到多个MPE-FEC段242中。在相同的ES内，发送完最后一个MPE段之后立即发送MPE-FEC段242，但是MPE-FEC段242与MPE段具有不同的表id。使用两个不同的表id使得接收机能够区别两种类型的段。

MPE-FEC帧的行数在服务信息中发送并且可取256、512、768和1024中的任一值。用于应用数据表(ADT)的列数是191，用于RS数据表221的列数是64。将具体突发的IP数据报从左上角开始、垂直地逐列引入ADT中。如果IP数据报不能精确地在列的底部结束，则剩余的字节继续从下一列的顶部开始。如果IP数据报不能精确地填满ADT，则剩余的字节位置用零填补(零填补217)。在每行上，通过使用里德所罗门码RS(255，191，64)，根据同一行的191个IP数据报字节(和填补字节，如果应用的话)计算RS数据表221的64个奇偶字节。

MPE段232的头部231和MPE-FEC段242的头部241包含4字节的实时参数字段，该实时参数字段包括：12比特的起始地址，该起始地址表示相应IP数据报或RS列的起始位置的字节号(从ADT表的起始位置计数)；18比特的delta_t参数；以及1比特的表边界标记和帧边界标记，以发出表结束和帧结束的信号。

图3是示出了188字节的多个传输流包300，每个包包括头部301和有效载荷302。每个头部301包括八(8)比特同步字节字段310、一(1)比特传输误差指示符字段311、一(1)比特有效载荷单元起始指示符字段312、一(1)比特传输优先级字段313、十三(13)比特包识别符字段314、两(2)比特传输加扰控制字段315、两(2)比特适配字段控制字段316、四(4)比特连续计数器字段317和可选的适配字段318。在MPEG-2标准中描述了这些字段中的每一个。为了满足读者的兴趣，下段给出了每个字段的简要描述。

同步字节310具有二进制形式″01000111″(0x47)，并且识别传输流(TS)包的起始。如果传输层上的纠错层发现误码率(BER)太高而无法纠错，那么设置传输误差指示符(TEI)。当TEI设置为1时，TEI可表示包可能包含误差。有效载荷单元起始指示符(PUSI)字段312指出TS包携带新的有效载荷的起始(PUSI＝″1″)或者TS包没有携带新的有效载荷的起始(PUSI＝″0″)。包指示符(PID)字段314指示有效载荷502中携带的数据的类型。保存特定的PID值。

连续计数器(CC)字段317对具有相同PID字段314值的连续TS包进行计数。四比特连续计数字段317用于帮助检测广播误差。计数器通常从0到0xF计数，然后再从0起始。流中具有相同PID的下一个包将具有递增1的连续计数器字段。这样，连续计数器在具有相同PID的所有包内以连续的序列运行。然而，具有不同PID的包的连续序列是不同的。

接收机可使用所有这些头字段使DVB-H接收更强壮。当使用误差防护技术时，接收可变得更强壮。图4是在DVB-H发射机中使用的级联前向纠错(FEC)编码方案的框图。级联FEC部分地包括外部FEC编码器410，外部FEC编码器410是里德所罗门编码器。将由视频、音频和数据构成的源数据多路复用到传输流包405中。每个包是188字节长，其中包括184字节的数据和4字节的头，例如同步、包ID、传输误差指示符(TEI)等。FEC外部编码器410使用RS块码(n，k)，其中n是块大小，k是信息符号数。然后将RS编码符号提供给块交织器412。块交织器的目的是将突发的错误散布在几个数据包中并且通过使其更易于RS解码器纠错来提高BER性能。交织和编码的符号进一步被传输到内部FEC编码器414。

与没有疑符信息的解码相比，疑符解码能够提高纠错能力。例如，当使用疑符时，(n，k)RS解码器能够纠正多达(n-k)个疑符，其中疑符指示被怀疑的编码符号值。假设f+2e≤n-k，任何e个符号误差和f个疑符可通过疑符解码来纠正。然而，当在解码过程中不使用疑符时，可纠正多达(n-k)/2个误差。

在DVB-H标准中，当使用两级解码时，第一级通常适于纠正多达8字节的误差。当没有疑符信息可用时，第二级通常适于纠正多达32字节的误差，而当有疑符信息可用时，第二级通常适于纠正多达64字节的疑符。第一解码器将解码数据和疑符信息提供给第二解码器。第一和第二解码器可以是适于以不同解码速率解码的里德所罗门(RS)解码器。当使用去交织时，去交织器还用于去交织由第一解码器解码的数据。由此，第一解码器解码的数据和疑符信息首先被存储在去交织器可访问的存储器中。

可通过各种方法检测疑符。例如，在数字视频(DVB)系统中，可通过用于每个接收到的IP段的CRC测试、或者通过用于每个接收到的传输流(TS)包的物理层RS解码器检测疑符。在这种情况下，每个IP段或每个TS包提供疑符信息。如上所述，疑符信息还需要去交织，直到从去交织的符号中检测到疑符。

对于块交织编码系统，块去交织器可实现为具有R行(也称为交织器深度)和C列(也称为交织器跨度)的矩阵。从第一列开始到下一列、从列的顶部到底部填充符号。从第一行开始，从第一列到下一列读取去交织后的符号，然后读取接下来的行。这种直接和最通用的实现需要m×R×C比特的存储空间，其中m是每个符号的比特数，R是块去交织器的行数，C是块去交织器的列数。

当块交织器深度和交织器跨度较大时，块去交织器需要大量的存储空间。需要改进的块去交织器，该块去交织器需要较小量的存储空间。

发明内容

本发明提供了用于保存疑符信息以改进块去交织编码系统中的纠错能力的方法和装置。根据本发明的一个实施方式，一个或多个疑符表用于存储疑符信息。每个疑符表包括多个记录，每个记录保存用于一组或多组数据符号(下文中称为数据)(例如包)的疑符信息。每个记录还包括与由相同疑符信息表示的该组数据相关联的最后地址。每列具有固定数量的记录N。例如假设检测到数据字节1-1000是有效数据。由此，相同疑符比特(例如0)用于表示这些字节。还存储了与字节数1,000相关联的地址。本发明适用于实现块交织编码方案(例如数字视频广播(DVB-H))的所有装置。

在本发明的一个实施方式中，一种用于保存疑符的方法可分成写操作过程和读操作过程。写操作过程包括：接收具有多组编码数据的数据流；从接收到的每组编码数据获得疑符信息；比较疑符信息与参考值；产生部分地包括疑符信息和地址的记录，该地址与列中的组的最后一个字节相关联；如果疑符信息不等于参考值，那么更新参考值；以及将记录存储在疑符表的位置中。该方法还包括：比较地址与列尾部值；当参考值等于列尾值时确定是否需要更多的记录；以及如果确定需要更多的记录，那么产生记录。所述方法还包括读操作过程，该过程包括从疑符表检索疑符信息。检索疑符包括：(a)访问疑符表中的列的记录；(b)如果与记录相关联的当前行与在上一次访问中所访问的行不相同，那么从记录中检索疑符信息；(c)如果当前行与上一次访问中所访问的行相同，那么访问下一个记录；(d)回到(b)直到访问与最后一行相关联的最后一个记录以及检索到相关联的疑符信息。

在本发明的另一个实施方式中，公开了一种在块交织编码系统中检测、存储和去交织疑符信息的装置。该装置部分地包括块交织器，适用于去交织多组编码数据，并且输出去交织后的编码数据的多个块；耦合至疑符表的疑符检测器，该疑符表还耦合至疑符信息去交织器。疑符信息去交织器可根据上面方法部分所描述的读操作，读取存储在疑符表中的疑符信息。疑符信息去交织器可进一步耦合至FEC解码器，FEC解码器接收疑符信息去交织器的去交织后的疑符信息，以执行解码操作。疑符检测器可执行上面方法部分所描述的写操作过程。在本发明的一个实施方式中，疑符表可以是静态随机访问存储器(SRAM)。

下面的详细描述和附图将提供对本发明的特征和优点的更好的理解。

附图说明

图1A是现有技术中已知的DVB-H发射机的框图；

图1B是现有技术中已知的DVB-H接收机的框图；

图2示出了现有技术中已知的、通过MPE帧将IP数据报封装到传输流包中；

图3是图示了根据MPEG标准的TS包的头的框图；

图4是现有技术中已知的在DVB-H发射机中使用的级联前向纠错方案的框图；

图5是图示了根据本发明的一个实施方式，耦合至存储模块528的去交织模块522和疑符信息去交织模块524的框图，其中存储模块528还连接至疑符检测器520；

图6是根据本发明的一个实施方式的疑符表的示例性框图；

图7示出了根据本发明的一个实施方式，将疑符信息写入疑符表的流程图；

图8示出了根据本发明的一个实施方式，从疑符表读取疑符信息的方法。

具体实施方式

疑符是一种误差，其位置在码矢中是已知的，但是其量值是未知的。疑符可能是逻辑′0′(即，没有任何错误)，可能是逻辑′1′(即，数据是错误的)。对于任何纠错码(ECC)，疑符信息的使用显著地改善了解码。每个记录中的疑符信息可由n1比特表示。可变的n1可用作比特数，但是它还可用作疑符自身。例如，在一个实施方式中，n1可以等于1。在一个实施方式中，当正确地接收到与疑符信息对应的数据组时，疑符信息可设置为″0″，当未正确地接收到与疑符信息对应的数据组时，疑符信息可设置为″1″。如上所述，FEC外部编码器是RS块编码器RS(n，k)，其中n是块大小，k是信息符号的数目。例如，n＝255和k＝239个符号。在DVB-H中，RS码使用28个符号，因此每个符号可由8比特(1字节)表示。由于TS包只有188字节长，因此前51个字节设置为0并且未被发射。因此，变短的RS(204，188)码用于传输流(TS)包。当使用变短的码时，对应于删减列的字段可设置为有错的，对应于填充列的字段可设置为无错的。

TS包解码可基于TS包头中的传输误码指示符(TEI)。TEI指示符311(图3)是1比特标记，如果物理层RS(204，188)解码器不能解码TS包，那么TEI指示符311(图3)设置为′1′。RS(204，188)解码器可通过16个冗余字节对每个TS包中的8个错误字节进行纠正。因此，如果没有超过8个误差，那么RS(204，188)解码器将接收到的符号输出为有效的符号。否则，解码器不纠正误差，并且可能宣称接收到的符号无效。

TEI＝′1′的TS包可被认为是疑符。其它疑符可以是13比特包识别符(PID)是错误的TS包，该TS包不能被认为是数据流的一部分，从而被认为是“丢失的”包。因此，只有正确的TS包被认为是正确的数据，所有其它具有不正确PID、TEI＝′1′或大于8字节误差的包都是疑符。

如上所述，例如可从TS包头收集疑符信息。该操作通过物理层RS(204，188)实现。如果204字节的编码数据组中错误比特的总数小于8，那么接收机的RS解码器会纠正所有的错误比特。否则物理层RS解码器将标记解码失败信号(例如，通过TEI标记)，并且将全部的188字节标记为疑符。这需要255K比特的存储空间，这增加了硬件复杂性和成本(硅面积和测试时间)。根据本发明的一个实施方式可获得相对于现有技术实现的巨大节约。

假设系统的较底层(例如物理层)检测到一组数据被破坏(也称为坏数据)。上层(例如，链路层)分析同一组数据，并且确定该数据不是“坏的”，取而代之将该数据归类到“可能不是全坏的”数据。因此变量n1可定义为比特数，还可用作疑符信息。在这种情况下，n1可能大于1。例如，当与疑符信息对应的数据组被认为是坏数据时，疑符信息可设置为″11″；当与疑符信息对应的数据符号组被认为是有效的(也被称为好的)时，疑符信息可设置为″00″；当与疑符信息对应的数据符号组被认为“可能不是全坏的”时，疑符信息可设置为″01″或″10″。由此，当使用多级疑符信息时，采用1个以上的比特表示疑符信息。

疑符数据的每列对应于存储器的一列。假设每个记录(每个记录与被归类为“坏的”或“好的”或“可能不是全坏的”的一组数据相关联)中的最后地址由n2个比特表示。假设n2规定了与记录的疑符信息相关联的最后字节的列宽地址。在本发明的一个实施方式中，地址0对应于列的第一个字节。当记录的相同疑符信息适用于列尾部时，记录的最后地址设置为R-1，其中R表示行数，也被称为交织器深度。因此，根据本发明的一个实施方式，(n1+n2)×N×C比特的存储空间用于存储疑符信息，其中C表示列数，N表示每列的记录数。

下面的实施例示出了由本发明在DVB-H系统中所用的存储空间的量与现有技术中已知的基于矩阵的实现所使用的存储空间的量的比较。根据DVB-H标准，当位于物理层的RS解码器执行疑符解码时，一个疑符比特用于每184字节，184字节是该标准中使用的包的大小。在基于矩阵的实现中，根据如下计算需要31.9Kbyte(K＝2¹⁰＝1024)的存储空间：

1比特×1024行×255列＝255Kbit＝31.875K字节

用于计算的1比特假设包中的所有字节被归类为“好的”或“坏的”。可被写入到MPE-FEC的每列中的最大字节数是1024。在本发明的一个实施方式中，可使用更紧凑形式的疑符表。对于DVB-H标准，最大8(1024/184＜8)个记录足以存储与存储在每列中的字节相关联的疑符信息。如果n1设置为1，那么n2设置为10(对于MPE-FEC具有1024行的最坏情况)，根据如下计算，只需要2.739K字节的存储空间来存储疑符数据：

11比特×8个记录×255列＝2.739K字节

因此，疑符表可以是N行(其中N是记录数，并且对于给定的MPE-FEC来说是固定的)乘以C列的存储矩阵，其中C是MPE-FEC帧(图2)中的十进制255。在该实施例中，本发明需要8.6％的现有技术中已知的基于矩阵的系统所使用的存储空间。可以理解，在该实施例中，位于包的每184字节中的数据被归类为“好的”或“坏的”。在每个包中，数据的单独字节被同样归类。

图5是根据本发明的一个实施方式，在使用块交织编码技术的无线系统的接收机内的多个模块的框图。将编码符号510应用于块去交织器522和疑符检测器520。块去交织器522去交织编码符号，然后将去交织后的编码符号提供给FEC解码器526。疑符检测器520从接收到的编码符号510中提取疑符信息，并且将提取的疑符信息提供给疑符信息去交织器524。在本发明的一个实施方式中，码符号510被分成多组编码符号(数据)。每一组可包括符合在MPEG标准中所规定的传输流(TS)的头和有效载荷。列中的符号(字节或数据)数量是接收机通过空气接收到的系统参数。列中的数据数量可以是256、512、768或1024之一。疑符检测器520确定列中的一组编码数据的最后一个字节的地址，并且将其与所提取的疑符信息结合以产生记录。疑符信息可以是n1比特，与该组编码数据(例如TS包)相关联的最后一个字节的地址可以是n2比特，n2在MPE-FEC包含1024行的最坏情况下的最大值是10。因此，如果n1是1比特而n2是10比特，那么与一组编码数据相关联的记录的字长为11比特。这些记录将通过链路521写入疑符表(存储器528)。存储器528还通过链路523耦合至疑符信息去交织器524。通过去交织器524读出疑符信息，去交织器524去交织疑符信息并且将去交织后的疑符信息提供给FEC解码器526。作为响应，FEC解码器526提供解码符号530。

图6是根据本发明的一个实施方式的示例性疑符表的框图。只需要存储字长为(n1+n2)比特的记录，而不是像现有技术的基于矩阵的系统中那样需要存储所有疑符。根据本发明的一个实施方式，去交织方法需要非常小的存储空间。对应于存储器528的疑符表600可以是用于总的N×C个存储单元的N行610和C列620的存储模块，每个存储单元具有(n1+n2)比特的字长。在一个实施方式中，n1可以是表示相关联的组内的所有字节是“有效的”还是“坏的”的1比特TEI标记，n2是封装在MPE-FEC帧650的列670中的相关联数据组的最后一个字节的地址。MPE-FEC帧650是多行660乘以多列670的MPE矩阵。行660的最大数目为1024。每行660包含RS码字。每个码字包含64字节的出错位组(syndrome)。当最大行数为1024时，n2将是10比特。在这种情况下，仅需一个11比特的存储单元来存储TS包中所有字节的疑符。1比特的n1表示与由列中的最后一个字节的地址表示的组相关联的所有字节的疑符信息(有效的或坏的)。在本发明的另一个实施方式中，n1可以是2比特，表示TS包的所有字节可能是“好的”(有效的)、“坏的”(错误的)或“可能不是全坏的”。在这种情况下，疑符表600可能使与TS包(例如编码数据组)相关联的每个疑符信息具有12比特的字长。疑符表600可以实施为静态随机存储器(SRAM)，根据本发明的一个实施方式其可以位于块交织器524外部、或者当其大小非常紧凑时与疑符信息去交织器524集成。

图7是根据本发明的一个实施方式，实现将疑符信息写入到疑符表中的执行步骤的流程图。该操作是写入与MPE矩阵的索引(行，列)对应的用于数据的疑符信息。在步骤700处开始写操作之后，在步骤702处，如果用于一组新接收到的数据的疑符信息与相同列的当前记录(参考记录)中的疑符信息相同，那么在步骤704处进行校验以检查是否到达列的尾部。列的尾部是与MPE帧中的行数对应的值，该值是由接收机通过空气接收到的系统参数。在步骤704处如果已经到达列的尾部，那么在步骤705处产生记录，并且在步骤706处确定是否需要更多的记录。如果答案为否，那么该方法结束，如果答案为是，那么在步骤708处产生另一记录。在步骤702处，如果用于一组新接收到的数据的疑符信息与相同列的参考记录中的疑符信息不相同，那么在步骤710处产生新记录，在步骤712处更新参考记录，在步骤714处将新记录存储在疑符表中。

图8是根据本发明的一个实施方式，由疑符表实现读操作而执行的步骤的流程图。操作800是获得用于数据的疑符信息，该疑符信息以去交织疑符信息方式对应于MPE矩阵的索引(行，列)。在步骤802处，检索列的第一记录。接着，在步骤804处，如果当前行索引小于从上一疑符读出周期访问的记录的地址字段，那么在步骤806处从该记录检索疑符信息。在步骤804处，如果当前行索引不小于在最后疑符读出周期中访问的记录的地址字段，那么在步骤808处获得与列相关联的下一记录，该方法进入步骤804，如上所述。

尽管参照示例性实施方式描述了本发明，但是本领域技术人员可认识到可进行多种修改。例如本文所描述的方法可通过硬件部件、软件部件和/或其任意组合实现。由此，说明书和附图被认为是示例性的而不具有限制意义。然而，显而易见的是可在不背离权利要求中所陈述的本发明的宽泛精神和范围的前提下对本发明进行各种修改和改变，本发明倾向于覆盖权利要求范围内的所有修改和等同。

Claims (27)

1.在块交织编码系统中用于保存疑符信息的方法，包括：

接收多组编码数据；

获得与所述多组编码数据中的一组相关联的疑符信息；

将所述疑符信息与参考值进行比较；以及

产生记录，更新所述参考值，以及如果所述疑符信息不等于所述参考值，那么将所述记录存储在疑符表中。

2.如权利要求1所述的方法，其中，所述多组编码数据中的每一个是根据MPEG标准的传输流(TS)包，所述传输流包括具有多个字段的头部和有效载荷。

3.如权利要求2所述的方法，其中，所述疑符信息是所述TS包的所述头部中的所述多个字段中的一个。

4.如权利要求1所述的方法，其中，产生记录包括：

确定与所述组相关联的最后一个字节的地址；以及

形成二进制字，所述二进制字包含所述疑符信息和与所述组相关联的最后一个字节的地址。

5.如权利要求1所述的方法，其中，更新所述参考值是用所述疑符信息代替所述参考值。

6.如权利要求1所述的方法，进一步包括：

比较与所述组相关联的所述最后一个字节的地址与列尾部值；

产生新记录；以及当所述地址与所述列尾部值的比较结果是肯定的时，确定是否需要更多的记录；以及

如果确定是否需要更多的记录是肯定的，那么产生更多的记录；

7.如权利要求1所述的方法，其中，所述疑符表包括存储模块，所述存储模块具有数目N乘以数目C个存储单元的矩阵。

8.如权利要求7所述的方法，其中，所述存储模块是静态随机访问存储器(SRAM)。

9.如权利要求7所述的方法，其中，所述数目C对应于在DVB-H标准中规定的MPE-FEC的列数。

10.如权利要求7所述的方法，其中，所述数目N对应于MPE-FEC的行数除以整数十进制值所得的除法结果的正整数。

11.如权利要求10所述的方法，其中，所述MPE-FEC中的行数是十进制值256、512、768和1024之一。

12.如权利要求10所述的方法，其中，所述整数十进制值对应于根据MPEG标准的所述传输流包的所述有效载荷中的字节数。

13.如权利要求1所述的方法，进一步包括从所述疑符表检索疑符信息。

14.如权利要求13所述的方法，其中，检索疑符信息包括：

a)访问所述疑符表中的列的记录，所述记录包括行索引；

b)如果所述行索引小于上一次所访问的地址字段，那么从所述记录检索疑符信息；

c)如果所述行索引不小于上一次所访问的地址字段，那么访问下一记录；

d)回到b)直到访问了与最后一行相关联的最后一个记录并检索到相关联的疑符信息。

15.一种能够在块交织编码系统中检测、存储和去交织疑符信息的疑符FEC解码器装置，包括：

块去交织器，适于去交织多组编码数据，并且输出去交织后的编码数据的多个块；

耦合至疑符表的疑符检测器；

疑符信息去交织器，耦合至所述疑符表，并且适于输出多个去交织后的疑符信息；以及

FEC解码器，适于接收所述去交织后的编码数据的多个块和所述多个去交织后的疑符信息，并且输出编码数据流。

16.如权利要求15所述的疑符FEC解码器装置，其中，所述多组编码数据中的每一个是根据MPEG标准具有头部和有效载荷的传输流(TS)包。

17.如权利要求15所述的疑符FEC解码器装置，其中，所述疑符检测器适于根据如权利要求1和6所述的方法操作。

18.如权利要求15所述的疑符FEC解码器装置，其中，所述疑符检测器解析指示符字段，并且确定与MPE帧的列中的一组编码数据相关联的最后一个字节的地址。

19.如权利要求18所述的疑符FEC解码器装置，其中，所述指示符字段是二进制标记，其适于表示封装在所述组内的所有编码数据的疑符信息，所述组能够由所述MPE-FEC帧的所述列中的所述最后一个字节表示。

20.如权利要求18-19所述的疑符FEC解码器装置，其中，所述疑符解码器产生记录，所述记录包括疑符信息和与所述MPE-FEC帧的所述列中的相关联的组的所述最后一个字节的地址。

21.如权利要求20所述的疑符FEC解码器装置，其中，所述记录存储在所述疑符表中。

22.如权利要求15所述的疑符FEC解码器装置，其中，所述疑符表包括存储模块，所述存储模块具有数目N乘以数目C个存储单元的矩阵。

23.如权利要求22所述的疑符FEC解码器装置，其中，所述数目C对应于在DVB-H标准中规定的MPE-FEC帧中的列数。

24.如权利要求22所述的疑符FEC解码器装置，其中，所述数目N对应于所述MPE-FEC帧中的行数除以整数十进制值所得的除法结果的整数。

25.如权利要求24所述的疑符FEC解码器装置，其中所述行数是十进制数256、512、768和1024之一。

26.如权利要求15所述的装置，其中，所述疑符表是静态随机访问存储器(SRAM)。

27.如权利要求15所述的装置，其中，所述疑符信息去交织器适于根据如权利要求13-14所述的方法操作。

Images