过滤设备和数字广播接收设备的制作方法

专利名称：过滤设备和数字广播接收设备的制作方法
技术领域：
本发明涉及适用于数字TV、数字记录仪等的过滤设备(filteringapparatus)和 数字广播接收设备。
背景技术：
近些年来已经开始了采用MPEG-2标准编码的数字广播。在MPEG-2标准中定义的 传输流(transport stream, TS)由188字节固定长度的分组(TS分组)组成，并且传输流 可以传送视频数据、语音数据，以及其他数据。与相同类型的数据相关的信息在一个TS分 组中被复用，并附加指示数据类型的标识符(PID)。称作服务信息(Si)的信息也被与TS分组一起传送。服务信息在称作段(section) 的结构中被传送。一个段结构数据(此后称为“段数据(section data)”)包括各种信息， 例如表号码、段长度、是否存在更新(版本号)，等等。数字广播接收设备从顺序输入的TS 分组查阅PID，过滤具有相同PID的TS分组，并根据预定条件进一步过滤段数据。用于过滤段数据的段过滤器设置要在段数据中被指定为条件(过滤条件)的信息 (表号码等)，并能够通过比较输入数据和过滤条件之间的相符来检测包括特定信息的段 数据。设置多个过滤条件以检测多个段数据允许使用段过滤器过滤各种段数据。在段数据中所包括的数据所拥有的值(此后称为“数据模式(datapattern) ”)中， 具有仅包括在该段数据中的特定数据模式的数据通常被设置为过滤条件。例如，如果包括 特定数据模式的数据的长度是8字节(64比特)，则过滤条件要求长度上至少8字节。把可配置的过滤条件的数量(此后称为“过滤器数量”)设置为例如八个允许过滤 八种类型的段数据，所述段数据具有长度上最多达8字节的特定数据模式。用于指定特定数据模式的过滤条件被称为AND条件(参考数据)等等。但是，指定所要求的数据的长度依赖于段数据的类型而不同。因此，常规上预先假 设能够大致指定所有段数据的长度以便在所有过滤条件中能够一直指定到公共长度。因此，如果预先假设的过滤条件的长度是m比特，并且过滤器的数量是n，则至少 要求具有mXn比特容量的例如存储器(memory)和寄存器(register)的存储元件作为段 过滤器来存储过滤条件(此后，将代表性地描述存储器)。以这种方式，整合所有过滤器中的过滤条件的长度使得不必存储每一个过滤条件 的长度。此外，使用下面描述的MASK条件的方法允许一般地使用所有过滤条件中的存储器 区域，而与最多达m比特的过滤条件的长度无关。换句话说，某个过滤条件不专用于检测某 个特定的数据模式。因此，整合所有过滤器中的过滤条件的长度可以简化过滤器结构。当可以不使用AND条件的一部分的数据而指定某个数据模式时，MASK条件(掩蔽 数据)也被用作用于指定不使用部分或者全部的AND条件的数据的过滤条件。例如，如果AND条件的值是4' bllll，并且MASK条件的值是4' bOOOl，则可被这 些条件指定的数据模式是4' bllll和4' blll0( "4' b”是指示后续值被写在4位二进 制中的前缀码)。因此， 表明在MASK条件指示“1”的位置处AND条件的数据不用来指定数据模式。换句话说，做出指定以检测在这些位置处的数据的值可能(在该例子中，两种方 式，“ 0 ”和“ 1”)取的所有模式的数据。正如该例子中一样，尽管每个过滤条件的MASK条件的长度一般与AND条件的长度 相同，但是长度可以根据能够被指定不使用的数据范围的长度的单位变化。例如，如果单位 是1比特，则与AND条件相同的长度是必要的，而如果单位是1字节(8比特)，则等同于AND 条件的八分之一的长度是必要的。为了帮助理解，在下面的描述中AND条件和MASK条件的 数据长度相同。在该例子中，尽管MASK条件的有效极性是“ 1 ”并且此时不使用AND条件，但是有 效极性可以是“0”，并且该例子可以提供4' blllO作为MASK条件。为了帮助理解，在下面 的描述中MASK条件的有效极性是“1”。尽管该例子包括两个类型的过滤条件，AND条件和MASK条件，但是也可以使用三 个或更多个类型的条件以增加用于与目标数据串相比较的方法，从而增加检测的灵活性。 例如，No. 2005-190312号已
公开日本专利申请(此后称为“文档1”)提出了使用四个类型 即AND条件、MASK条件、NOT条件(否条件)和NGRP条件(组条件)的段过滤器。例如， NOT条件可以把非相符(non-coincidence)与AND条件进行比较，并且能够检测比相符比 较中更多的数据模式。为了帮助理解，在下面的描述中有两个类型的过滤条件AND条件和 MASK条件。如上所述，在常规的段过滤器中，被配置成分别存储过滤条件的存储器区域以逻 辑上相同的长度组成。但是，如上所述，使用存储在存储器中的过滤条件来过滤段数据所要求的特定数 据的长度依赖于段数据的类型而不同。在这种情况下，可以通过利用MASK条件使AND条件的部分数据无效来指定具有不 同长度的数据模式。但是，如果只有具有与要被指定的数据相同长度的过滤条件被存储在 存储器中，则被MASK条件无效的AND条件的数据被认为是不必要的。现在将考虑其中一个过滤条件的长度是8字节的段过滤器。在这种情况下， AND条件和MASK条件的长度是8字节，并且使用这些条件指定的数据模式的特定例子是 0x00010203_XXXXXXXX( “X”是表示任意4位值的码，“Ox”是指示后续值写为十六进制的前 缀码，并且“_”是被插入以帮助对值进行视觉检查的码)。因此，在这个例子中前4个字节 是特定数据。在该例子中，通过把AND条件设置为0x00010203_00000000并把MASK条件设 置为0X00000000_FFFFFFFF，可以检测包括要被指定的数据模式的段数据。因此，能够满足 任何数据模式的数据模式针对可被指定为过滤条件的所述8个字节中的4个字节被指定。在这种情况下，如果要被指定的数据的长度比可存储在存储器中的过滤条件的最 大长度短，则存在其中满足任何数据的过滤条件需要被指定的部分。如果只有具有与要被指定的数据相同长度的过滤条件被存储在存储器中，则该 部分是本来可被用来存储其他过滤条件的区域，并且该部分将被称作剩余部分(surplus part) ο因此，当预先假设的过滤条件的长度被设置为要被指定的数据的最大长度时，如 果具有小于要被指定的数据的长度的段数据经常被检测到，则存在很多剩余部分，导致不 必要的大电路。
5
相反，如果预先假设的过滤条件的长度被设置为要被指定的数据的最小长度以防 止剩余部分，则不能指定具有大于最小长度的长度的数据模式。用于解决这些问题的方法的例子包括No. 2002-185960号已
公开日本专利申请， 它提出了一种防止被配置成通过保存用于指定将利用条件的哪个字节进行比较的比较位 置信息来保存条件的电路的大小增加的方法。但是，在该建议中存在问题，因为被配置成根 据过滤器的数量和要被指定的数据的长度来保存比较位置信息的电路的大小较大，并且控 制很繁复，因为比较位置必须在所有过滤器中顺序地指定。

发明内容
本发明的一个方面的过滤设备被配置成检测一个或更多个被包括在目标数据串 中的特定数据串，所述过滤设备包括条件存储单元，包括多个具有第一比特数的单位存储 区域(unit storage area)，所述条件存储单元被配置成在所述单位存储区域中存储一个 或更多个具有比特数分别对应于所述一个或更多个特定数据串的数据长度的过滤条件，并 且如果所述过滤条件的比特数大于所述单位存储区域的所述第一比特数，则在所述多个单 位存储区域中存储其中所述过滤条件被按每第一比特数划分的多个部分过滤条件；链接信 息寄存器，被配置成保存指示存在或不存在划分的链接信息，所述链接信息表示存储在所 述单位存储区域中的数据是否是被划分为所述部分过滤条件的所述过滤条件的一部分；和 比较单元，如果存储在所述单位存储区域中的数据是部分过滤条件，该比较单元被配置成 把可基于对应的链接信息恢复的过滤条件与所述目标数据串进行比较，从而检测所述特定 数据串是否被包括在所述目标数据串中。本发明的一个方面的一种数字广播接收设备包括输入数字广播流的输入单元； 第一过滤器，用于从组成输入数字广播流的分组过滤包括预定标识符的分组；第二过滤器， 使用所述第一过滤器过滤的部分或者全部分组被输入第二过滤器作为目标数据串，所述第 二过滤器被配置成检测所述目标数据串中所包括的包括一个或更多个特定数据串的分组， 所述第二过滤器包括条件存储单元，包括多个具有第一比特数的单位存储区域，所述条 件存储单元被配置成在所述单位存储区域中存储一个或更多个具有比特数分别对应于所 述一个或更多个特定数据的数据长度的过滤条件，并且如果所述过滤条件的比特数大于所 述单位存储区域的所述第一比特数，则在所述多个单位存储区域中存储其中所述过滤条件 被按每第一比特数划分的多个部分过滤条件；链接信息寄存器，被配置成保存指示存在或 不存在划分的链接信息，所述链接信息表示存储在所述单位存储区域中的数据是否是被划 分为所述部分过滤条件的所述过滤条件的一部分；和比较单元，如果存储在所述单位存储 区域中的数据是部分过滤条件，该比较单元被配置成把可基于对应的链接信息恢复的过滤 条件与所述目标数据串进行比较，从而检测所述特定数据串是否被包括在所述目标数据串 中；输出单元，被配置成输出使用所述第一过滤器或所述第二过滤器过滤的部分或者全部 分组；视频解码器，被配置成解码由所述输出单元输出的视频数据；音频解码器，被配置成 解码由所述输出单元输出的语音数据；和主处理器，被配置成基于由所述输出单元输出的 段数据执行数字广播信号的接收过程。


图1是示出了根据本发明的第一实施例的过滤设备的框图；图2是示出图1中的AND条件存储单元21的具体配置的说明视图；图3是示出图1中的AND条件存储单元21的具体配置的说明视图；图4是示出常规技术中AND条件存储单元的具体配置的说明视图；图5是示出本发明的第二实施例的框图；图6是示出第二实施例中的四链接模式的说明视图；图7是示出本发明的第三实施例的框图；图8是示出第三实施例中的四链接模式的说明视图；图9是示出本发明的第四实施例的框图；图10是示出本发明的第五实施例的框图；和图11是示出本发明的第六实施例的框图。
具体实施例方式此后将参考附图详细地描述本发明的实施例。(第一实施例)图1是示出了根据本发明的第一实施例的过滤设备的框图。过滤设备11由条件存储单元12、比较单元13、控制单元14和链接信息寄存器15 组成。目标数据被输入到比较单元13。当要使用本过滤设备过滤的数据按ARIB(无线工业 和商业协会)标准通过广播流传送时，使用PID过滤器过滤的部分或者全部TS分组被作为 目标数据输入到比较单元13。在条件存储单元12中，过滤条件被存储在单位存储区域中，所述单位存储区域是 存储器中的逻辑区域。在本实施例中，单位存储区域的长度(容量)在特定例子中是八字 节，并且将描述其中存在32个这样的区域的例子。这些区域由号码0到31区分。在本实施例中，如果过滤条件的长度比单位存储区域的长度更长，则过滤条件被 每单位存储区域长度划分，并且被划分的过滤条件的部分(此后被称为“部分过滤条件”) 被划分到两个或更多个单位存储区域中并被存储。如果过滤条件的长度等于或短于单位存储区域的长度，则过滤条件被存储在一个 单位存储区域中。在本实施例中，当过滤条件是9字节或更多时，该过滤条件被划分并存储，并且执 行最多达两次划分。因此，在该例子中，最多达16字节可以被比较，作为要被指定的数据。在部分过滤条件或者比单位存储区域的长度短的过滤条件中，具有满足任何数据 模式的数据模式的数据被内插以使长度适应单位存储区域的长度。条件存储单元12还包括AND条件存储单元21和MASK条件存储单元24。AND条 件存储单元21被配置成存储过滤条件中的AND条件，而MASK条件存储单元24则被配置成 存储过滤条件中的MASK条件。单位存储区域22包括存储在第k号(k = 0到31)区域中的过滤条件，或者部分过滤条件的AND条件A(k)和MASK条件M(k)。每一个单位存储区域22包括AND条件从 A (k) 0到A (k) 7的8字节，和对应于字节位置从M (k) 0到M (k) 7的8字节的MASK条件。链接信息寄存器15存储存在或不存在划分。在本实施例中，第2t号(t = 0到15，因此是偶数0，2，4，...，和30)单位存储区 域22被分别分配了区域J(2t)用于存储存在或不存在划分。当一个过滤条件被划分(在存在划分的情况下)到第2t号和第2t+l号单位存储 区域中时，J(2t)的值被设置为“1”，而当未被划分(在不存在划分的情况下)时，值被设置 为“0”，从而存储存在或不存在划分。因此，J(2t)区域的长度(容量)可以至少是1比特。比较单元13使用存在或不存在划分作为链接信息。从条件存储单元12向比较单元13顺序地提供过滤条件，比较单元13把目标数据 和顺序输入的过滤条件进行比较，并输出结果。在这种情况下，基于比较之前的链接信息，两个或更多个部分过滤条件被视为一 个过滤条件。检测到特定模式或者过滤条件的号码与特定数据模式相符的可能性被作为比较 结果输出。从比较单元13输出的比较结果不限于与特定数据模式相符的过滤条件的号码。 例如，不相符的号码也可以被有意识地输出。在任何情况下，如果能够确定目标数据是否包 括特定数据模式则足够，并且为了确定所必需的信息被输出。各种输出格式也是可能的，并且在本实施例中没有具体限制。例如，如果第0到31号(6' bOOOOOO到6' bOlllll)要作为相符的过滤条件 (满足特定数据模式的过滤条件)的号码被通知，则过滤条件号码范围之外的号码，例如 32(6' bl00000)表达了没有检测到的事实，并且其可以被按6比特二进制输出(“6b”是 指示后续值写入6比特二进制的前缀码)。或者，其可以作为32比特值被输出，位于与相符的过滤条件的号码相同号码的位 置处的比特值为“1”。例如，当计数从具有No. 0的LSB比特开始时，如果相符的过滤器号 码是No.0，则输出值是32' h0000_0001。如果相符的过滤器号码是No. 15，则输出值是 32' h0000_8000。如果相符的过滤器号码是No. 16，则输出值是32' h8000_0000。如果相 符的过滤器号码是No. 0和No. 15这两者，则输出值是32' h0000_8001 (" 32' h〃是指示 后续值被写入32比特十六进制的前缀码)。尽管与当过滤器号码自身被用二进制通知时相 比比特数量(电路大小)增大，但是具有所有相符的过滤条件的号码(或过滤器号码)可 以被同时通知的优点。控制单元14读或写条件存储单元12中的过滤条件，把过滤条件、链接信息和目标 数据提供给比较单元13，读或写链接信息寄存器15中的链接信息，并执行为激活过滤装置 11所需的控制。未示出控制所必需的信号。将与常规技术比较来描述链接信息寄存器的效果。图4示出了存储在常规技术的条件存储单元12中的过滤条件的情况。在图4中，常规技术中等同于条件存储单元12的单位存储区域22的区域是16字 节，并且图4示出了包括32个区域的AND条件存储单元21的情况。因此，图4示出了每一 个单位存储区域中具有16字节长度的AND条件A(k)0到A(k) 15 (k表示整数0到31)的例子。尽管未示出，但是MASK条件也具有16字节长度。在常规技术中，由于一个过滤条件被存储在一个单位存储单元中，因而排列了对 应于第0到31号过滤条件的32个单位存储区域。为了帮助理解，在描述中第k号过滤条 件被存储在第k号单位存储区域中。现在，将考虑需要指定16个具有8字节长度的数据和8个具有16字节长度的数 据的情况。假设用于指定8字节长度数据的过滤条件被存储在单位存储区域的第0到15号 区域，并且用于指定16字节长度数据的过滤条件被存储在第16到23号区域，至少要求图 4中被厚框包围的过滤条件的数据用于指定。因此，在第k = 0到15号AND条件中要求A(k)0到A(k) 7的8字节，并且在第k =16到23号AND条件中要求A(k)0到A(k)15的16字节。在第k = 0到15号AND条件中，A(k) 8到A(k) 15的8字节是用于存储满足任何 数据模式的数据模式的数据的剩余部分。第24到31号单位存储区域是未被使用的部分，它们在这个例子中未被使用。换 句话说，在这些区域中未存储有效的过滤条件。图2和图3示出了存储在本实施例的条件存储单元12中的过滤条件的情况。在图2和图3中，等同于条件存储单元12的单位存储区域22的区域的长度是8字 节，并且图2和图3示出了包括32个区域的AND条件存储单元21的状况。因此，图2和图 3示出了包括每一个单位存储区域中具有8字节长度的8字节AND条件A (k) 0到A (k) 7 (k 表示整数0到31)的例子。尽管未示出，但是MASK条件也具有8字节长度。在本实施例中，一个过滤条件被存储在一个或更多个单位存储区域中。因此，和常 规技术不一样，可被存储的过滤条件的数量与单位存储区域的数量不一定对应。例如，如果如常规技术中那样，一个过滤条件被存储在一个单位存储区域中，则链 接信息寄存器15的所有区域J(O)到J(30)是“0”(链接信息关闭)，如图2中所示，并且 可以存储32个8字节过滤条件。为了帮助理解，存储在第k号单位存储区域中的过滤条件或者其中第一部分过滤 条件被存储在第k号单位存储区域中的过滤条件将被描述为第k号过滤条件。在本实施例中，使用第2t和2t+l (t = 0到15)号单位存储区域允许在存储之前 把一个过滤条件划分为最多达两个。当过滤条件被划分时，对应于链接信息寄存器的第2t号单位存储区域的区域 J(2t)是“1”(链接信息开启)。当过滤条件未被划分时，J(2t)是“0”。现在将考虑如在常规技术中那样需要指定具有8字节长度的16个数据和具有16 字节长度的8个数据的情况。假设用于指定8字节长度数据的过滤条件被划分并存储在单位存储区域的第0到 15号区域中，而用于指定16字节长度数据的过滤条件被划分并存储在第16到31号区域中。在这种情况下，如图3中所示，对应于第0到15号单位存储区域的链接信息寄存 器的值是链接信息关闭(OFF)，而对应于第16到31号的链接信息寄存器的值是链接信息开 启(ON)。因此，第2q号过滤条件的第一部分过滤条件被存储在链接信息开启的第2q(q =8到15，因此是偶数16，18，...，和30)号单位存储区域中，并且第2q号过滤条件的第二部 分过滤条件被存储在第2q+l号单位存储区域中。第2p号过滤条件被存储在链接信息关闭的第2ρ (ρ = 0到7，因此是偶数0，2，...， 和14)号单位存储区域中，并且第2p+l号过滤条件被存储在逻辑上与第2p号单位存储区 域连续的第2p+l (奇数1，3，...，和15)号单位存储区域中。将以AND条件作为例子更详细地描述其中链接信息开启的单位存储区域。第2q号过滤器的第0号字节到7号字节AND条件:A(2q)0到A(2q)7被存储在 第2q号单位存储区域的AND条件A(2q)0到A(2q)7中，并且第2q号过滤器的第8号字节 到15号字节AND条件A(2q)8到A(2q) 15被存储在第2q+l号单位存储区域的AND条件 A(2q+1)0 到 A(2q+1)7 中。在图2中第2q+l号过滤条件被用作图3中的第2q号过滤条件的部分过滤条件。 结果，也可以被表达为存储了 16字节长度的过滤条件。具体来说，第16号AND条件A(16)0到A(16) 15被划分并存储在第16号单位存储 区域的AND条件段中和第17号单位存储区域的AND条件段中。类似地，第18，20，22，...，和30号AND条件被划分并存储在第18，20，22，...，30
号单位存储区域和第19，21，23，... 31号单位存储区域中。以类似方式存储MASK条件允许在16个单位存储区域22中存储8个16字节长度 过滤条件。上面描述的具体数据例子等同于其中总共24个类型的段数据被过滤(可以由8 字节过滤条件指定的16个类型和可以由16字节过滤条件指定的8个类型)的例子。在本实施例中(图3)，包括在条件存储单元12中的存储器所需的容量是至少8字 节(单位存储区域的长度)X32(过滤器的数量)X2(过滤条件类型的数量)=512字节 (4096 比特)。如上所述，在本实施例中如果有至少1比特链接信息将是足够的，并且链接信息 寄存器15的总容量可以是2字节(16比特)。另一方面，在常规技术中(图4)，条件存储单元12中所包括的存储器所需的 容量是至少16(单位存储区域的长度)，其中未使用的部分被排除，X24(过滤器的数 量)X2(过滤条件的类型的数量)=768字节(6144比特)。显然，在常规技术中不存在链接信息寄存器15。因此，根据本实施例，和常规技术相比，存储器或者寄存器的总容量的768-512+2 =254字节(2032比特)可以被减少。因此，作为防止剩余部分的结果，包括在条件存储单元12中的存储器容量(大小) 的减小大于链接信息寄存器15在电路大小上的增加，并且效果是明显的。尽管已经描述了第一实施例，但是本实施例不局限于该配置。在权利要求的范围 内各种修改是可能的，并且本实施例包括所有这些修改。例如，当控制单元14把过滤条件提供给比较电路13时，按过滤条件的数字顺序顺 序地提供第1到31号过滤条件的方法和只提供具有某些号码的过滤条件的方法可被考虑， 并且本实施例包括这两种情况。此外，尽管有两种类型的过滤条件——AND条件和MASK条件，但是很明显其中由
10一个类型或者三个或更多个类型的条件组成过滤条件的配置也可类似地应用，并且本实施 例也包括这些。(第二实施例)图5是示出本发明的第二实施例的框图。在图5中，和图1中相同的组成元件被 用相同的附图标记指代，并且描述将被省略。为了进一步帮助理解，除非另外声明，否则条件和第一实施例中相同。在图1中已描述了两链接的例子，其中采用了链接信息寄存器15被针对每两个单 位存储区域分配了 1比特，并且部分过滤条件可以被划分到最多达两个单位存储区域中。 可被划分的部分过滤条件的数量可以由要被应用了本实施例的过滤装置或者接收装置检 测的特定数据模式的长度确定，或者，可以从分布确定。在本实施例中，将示出四链接的例 子，其中能够划分到最多达四个部分条件。本实施例中的过滤装置31与第一实施例不同在于采用链接信息寄存器32代替链 接信息寄存器15。因此，存在或不存在划分被存储在链接信息寄存器32中，并且在本实施例中，被 配置成存储存在或不存在划分的区域J (4t)被分别分配给第4t (t = 0到7，因此是偶数0， 4，8，…，28)号单位存储区域22。J(4t)的值表示从第4t号单位存储区域存储的过滤条件被划分为多少个连续的 单位存储区域。本实施例示出了过滤条件在被划分为最多达四个部分过滤条件以后可以被 存储在条件存储单元12中的例子。因此，在链接信息寄存器32中的J(4t)区域的长度(容 量)可以是至少2比特。为了帮助理解，J(4t)的值被以四种方式(0到3)设置，并且第0号被用作第4t号 的具体例子来进一步描述划分过滤条件的方法。例如，当J(O) = 3时，过滤条件在被划分到四个连续的单位存储区域中后被存储。 第0号过滤条件的第一部分过滤条件被存储在第0号单位存储区域中。第0号过滤条件的 第二部分过滤条件被存储在第1号单位存储区域中。第0号过滤条件的第三部分过滤条件 被存储在第2号单位存储区域中。第0号过滤条件的第四部分过滤条件被存储在第3号单 位存储区域中。因此，在这种情况下，可以存储具有最多达32字节的数据长度(过滤条件的长度) 的第0号过滤条件。当J(O) = 2时，过滤条件在被划分到三个连续的单位存储区域中后被存储。第0 号过滤条件的第一部分过滤条件被存储在第0号单位存储区域中。第0号过滤条件的第二 部分过滤条件被存储在第1号单位存储区域中。第0号过滤条件的第三部分过滤条件被存 储在第2号单位存储区域中。第3号过滤条件被存储在第3号单位存储区域中。因此，在这种情况下，可以存储具有最多达24字节的长度的第0号过滤条件和具 有最多达8字节长度的第3号过滤条件。在J(O) = 1的情况下，过滤条件在被划分到两个连续的单位存储区域中后被存 储。第0号过滤条件的第一部分过滤条件被存储在第0号单位存储区域中。第0号过滤条 件的第二部分过滤条件被存储在第1号单位存储区域中。第2号过滤条件被存储在第2号 单位存储区域中。第3号过滤条件被存储在第3号单位存储区域中。
11
因此，在这种情况下，可以存储具有最多达16字节的长度的第0号过滤条件和具 有最多达8字节长度的第2和第3号过滤条件。当J(O) = 0时，过滤条件不划分地被存储。第0号过滤条件被存储在第0号单位 存储区域中。第1号过滤条件被存储在第1号单位存储区域中。第2号过滤条件被存储在 第2号单位存储区域中。第3号过滤条件被存储在第3号单位存储区域中。因此，在这种情况下可以存储具有最多达8字节长度的第0，1，2和3号过滤条件。图6是示出本实施例中的四链接模式的说明视图。图6示出了可以根据第4t， 4t+l，4t+2，和4t+3号单位存储区域22的链接信息J (k) (k = 0到31的整数)划分并存储 的过滤条件的数据长度(字节数)。因此，如上所述，存在J(4t)的值可以取的0到3四个类型的链接模式。在“0”的 情况下，8字节过滤条件可以被存储在第4t，4t+l，4t+2和4t+3号单位存储区域中。在“1” 的情况下，16字节过滤条件可以被存储，其中第4t和4t+l号单位存储区域被链接，并且8 字节过滤条件可以被存储在第4t+2和4t+3号单位存储区域中。在“2”的情况下，24字节 过滤条件可以被存储，其中第4t到4t+2号单位存储区域被链接，并且8字节过滤条件可以 被存储在第4t+3号单位存储区域中。在“3”的情况下，32字节过滤条件可以被存储，其中 第4t到4t+3号单位存储区域被链接。在本实施例中，即使过滤条件的数据长度大大长于单位存储区域的长度，但是比 在第一实施例(两链接)中增加链接的数量能够防止剩余部分。(第三实施例)图7是示出本发明的第三实施例的框图。在图7中，与图1中相同的组成元件被 用相同的附图标记指代，并且描述将被省略。为了进一步帮助理解，除非另外声明，否则条件和第一实施例中相同。本实施例示出了剩余部分的数量与第二实施例相比增加的例子，所述剩余部分可 以用作具有数据长度为16字节和24字节的过滤条件的段过滤器。本实施例的过滤设备41与第二实施例不同在于采用链接信息寄存器42代替链接 信息寄存器32。因此，存在或不存在划分被存储在链接信息寄存器42中，并且在本实施例中，被 配置成存储存在或不存在划分的区域J(P)被分配给第P = 4t，4t+l和4t+2(t = 0到7，因 此P =号码0，1，2，4，5，6，· · ·，28，29和30)号单位存储区域22中的每一个。换句话说，J(q) &=号码3，7，11，...，和31)未被分配给第q = 4t+3号单位存储 区域22作为用于存储存在或不存在划分的区域。与在第一实施例中一样，当一个过滤条件的全部或者部分被划分到第4t和4t+l 号单位存储区域中时，J(4t)的值是“1”。当一个过滤条件的全部或者部分被划分到第4t+l 和4t+2号单位存储区域中时，J(4t+1)的值是“1”。当一个过滤条件的全部或者部分被划 分到第4t+2和4t+3号单位存储区域中时，J(4t+2)的值是“1”。当未被划分时，值为“0”。 存在或不存在划分被以这种方式存储。因此，J(P)区域的长度(容量)可以是至少1比特。与在第二实施例中一样，为了帮助理解，第0号被用作第4t号的具体例子来进一 步描述划分过滤条件的方法。例如，当J(O) =1，J(I) =0并且J(2) =0时，第0号过滤条件的第一部分过滤条件被存储在第0号单位存储区域中。第0号过滤条件的第二部分过滤条件被存储在第1 号单位存储区域中。第2号过滤条件被存储在第2号单位存储区域中。第3号过滤条件被 存储在第3号单位存储区域中。因此，在这种情况下，可存储具有最多达16字节长度的第0号过滤条件和具有最 多达8字节长度的第2和3号过滤条件。当J(O) = 1,J(1) =1并且J(2) =0时，第0号过滤条件的第一部分过滤条件被 存储在第0号单位存储区域中。第0号过滤条件的第二部分过滤条件被存储在第1号单位 存储区域中。第0号过滤条件的第三部分过滤条件被存储在第2号单位存储区域中。第3 号过滤条件被存储在第3号单位存储区域中。因此，在这种情况下，可存储具有最多达24字节长度的第0号过滤条件和具有最 多达8字节长度的第3号过滤条件。当J(O) = 1,J(1) = 1并且J(2) = 1时，第0号过滤条件的第一部分过滤条件被 存储在第0号单位存储区域中。第0号过滤条件的第二部分过滤条件被存储在第1号单位 存储区域中。第0号过滤条件的第三部分过滤条件被存储在第2号单位存储区域中。第0 号过滤条件的第四部分过滤条件被存储在第3号单位存储区域中。因此，在这种情况下，可存储具有最多达32字节长度的第0号过滤条件。当J(O) =0,J(1) =1并且J(2) = 0时，第0号过滤条件被存储在第0号单位存 储区域中。第1号过滤条件的第一部分过滤条件被存储在第1号单位存储区域中。第1号 过滤条件的第二部分过滤条件被存储在第2号单位存储区域中。第3号过滤条件被存储在 第3号单位存储区域中。因此，在这种情况下，可存储具有最多达8字节长度的第0和3号过滤条件和具有 最多达16字节长度的第1号过滤条件。当J(O) = 1,J(1) =0并且J(2) = 1时，第0号过滤条件的第一部分过滤条件被 存储在第0号单位存储区域中。第0号过滤条件的第二部分过滤条件被存储在第1号单位 存储区域中。第2号过滤条件的第一部分过滤条件被存储在第2号单位存储区域中。第2 号过滤条件的第二部分过滤条件被存储在第3号单位存储区域中。因此，在这种情况下，可存储具有最多达16字节长度的第0和2号过滤条件。当J(O) =0,J(1) =1并且J(2) = 1时，第0号过滤条件被存储在第1号单位存 储区域中。第1号过滤条件的第一部分过滤条件被存储在第1号单位存储区域中。第1号 过滤条件的第二部分过滤条件被存储在第2号单位存储区域中。第1号过滤条件的第三部 分过滤条件被存储在第3号单位存储区域中。因此，在这种情况下，可存储具有最多达8字节长度的第0号过滤条件和具有最多 达24字节长度的第1号过滤条件。当J(O) =0,J(1) =0并且J(2) = 1时，第0号过滤条件被存储在第0号单位存 储区域中。第1号过滤条件被存储在第1号单位存储区域中。第2号过滤条件的第一部分 过滤条件被存储在第2号单位存储区域中。第2号过滤条件的第二部分过滤条件被存储在 第3号单位存储区域中。因此，在这种情况下，可存储具有最多达8字节长度的第0和1号过滤条件和具有 最多达24字节长度的第2号过滤条件。
当J(O) =0,J(1) =0并且J(2) = 0时，第0号过滤条件被存储在第0号单位存 储区域中。第1号过滤条件被存储在第1号单位存储区域中。第2号过滤条件被存储在第 2号单位存储区域中。第3号过滤条件被存储在第3号单位存储区域中。因此，在这种情况下，可存储具有最多达8字节长度的第0，1，2和3号过滤条件。图8是示出本实施例中的四链接模式的说明视图。和图6中一样，图8示出了可 以根据第4t，4t+l，4t+2和4t+3号单位存储区域22的链接信息J (k) (k = 0到31的整数) 划分并存储的过滤条件的数据长度(字节数)。总共有八个链接模式。与第二实施例(图 6)相比，可以理解能够存储最多达16字节过滤条件的链接模式被增加到四种方式(1，2，4 和5)，并且能够存储最多达24字节过滤条件的链接模式也被增加到两种方式(3和6)。第二实施例的链接信息寄存器32 (图5)要求至少2 (四链接单元所要求的链接信 息的比特数)X8(其中可能最多达四个链接的单位存储区域的数量)=16比特总容量，并 且本实施例的链接信息寄存器42 (图7)的总容量是至少3X8 = 24比特。因此，尽管链接 信息寄存器的总容量从第二实施例增加了 8比特，但是第三实施例利用比也形成了四链接 的第二实施例中更多的链接模式处理16字节和24字节过滤条件的划分和存储，与在第一 实施例中描述的条件存储单元12 (图1)中所包括的存储器的减少(256字节=2048比特) 相比，电路大小的增加明显较小。如所描述的那样，在本实施例中，要存储在链接信息寄存器中的信息被连续存储 在第4t，4t+l和4t+2号区域中，所述信息是一个过滤条件的全部或者部分是否被划分并存 储在逻辑上连续的单位存储区域中。结果，与也形成了四链接的第二实施例相比，即使过滤 条件的数据长度显著长于单位存储区域，使用剩余部分(链接模式)作为具有相对较高使 用频率的过滤条件的存储区域(例如8字节或者16字节)的次数也可以被增加。(第四实施例)图9是示出本发明的第四实施例的框图。在图9中，与图1中相同的组成元件被 用相同的附图标记指代，并且描述将被省略。为了进一步帮助理解，除非另外声明，否则条件和第一实施例中相同。本实施例示出了比32字节长的过滤条件可以被划分和存储的例子。本实施例的过滤设备51与第一实施例不同在于采用链接信息寄存器52代替链接 信息寄存器15。因此，存在或不存在划分被存储在链接信息寄存器52中，并且在本实施例中，被 配置成存储存在或不存在划分的区域J(P)被分别分配给第P = 0到30号单位存储区域 22。换句话说，用于存储存在或不存在划分的区域J(31)未被分配给第31号单位存储 区域22。和在第一实施例中一样，当一个过滤条件的全部或者部分被划分到第t和t+1 (t =0到30)号单位存储区域时，J(t)的值是“1”，而当未被划分时，值是“0”。存在或不存 在划分被以这种方式存储。因此，J(P)区域的长度(容量)可以是至少1比特。和在第二实施例中一样，为了帮助理解，第0号被用作第t号的具体例子来进一 步描述划分过滤条件的方法。在本实施例中，尽管当J(O)到J(30)的值都是“1”时8字 节X32 = 256字节过滤条件被划分和存储，但是有很多其他的链接模式，并且很难进一步描述所有模式。由于链接的方法与在第三实施例中相同，因此这里将仅进一步描述一个例 子。例如，当J(O) =J(I) =J(2) =J(3) =J(4) = 1 并且 J(5) =0 时，第 0 号过滤 条件的第一部分过滤条件被存储在第0号单位存储区域中。第0号过滤条件的第二部分过 滤条件被存储在第1号单位存储区域中。第0号过滤条件的第三部分过滤条件被存储在第 2号单位存储区域中。第0号过滤条件的第四部分过滤条件被存储在第3号单位存储区域 中。第0号过滤条件的第五部分过滤条件被存储在第4号单位存储区域中。第0号过滤条 件的第六部分过滤条件被存储在第5号单位存储区域中。在这种情况下，可以存储具有最多达48字节长度的第0号过滤条件。因此，根据具有值“1”的连续J(P)的数量可以扩展能够被划分和存储的过滤条件 的最大长度。在上面的例子中，在具有值“0”的J(5)之前五个连续号码的链接信息J(O)到 J (4)是“ 1 ”，并且8 (每单位存储区域的长度)+8 (每单位存储区域的长度)X 5 (连续数量) =48字节是可被划分并存储的第0号过滤条件的最大长度。如果J(t)到J(t+6)是连续的“1”并且J(t+7)是“0”，则可以存储具有最多达64 字节长度的第t号过滤条件。以这种方式，在本发明中可以获得和第一实施例中相同的效果，并且具有大于24 字节和32字节的长度的过滤条件可以被划分和存储。(第五实施例)图10是示出本发明的第五实施例的框图。在图10中，和图1中相同的组成元件 被用相同的附图标记指代，并且描述将被省略。为了进一步帮助理解，除非另外声明，否则条件和第一实施例中相同本实施例示出了可以通过使用任意号码的单位存储区域划分和存储具有大于32 字节长度的过滤条件的例子。和第四实施例相比，在该例子中提高了选择单位存储区域作 为部分过滤条件的存储器的自由度。本实施例中的过滤设备61与第一实施例不同在于采用链接信息寄存器62代替链 接信息寄存器15。因此，存在或不存在划分被存储在链接信息寄存器62中，并且在本实施例中，被 配置成存储存在或不存在划分的区域J(P)被分别分配给所有的号码P = 0到31单位存储 区域22。和先前的实施例不一样，当一个过滤条件的全部或者部分被划分到第χ和y号单 位存储区域时，J(X)的值是“y”，而当未被划分时，值是“X”。存在或不存在划分被以这种 方式存储。因此，J(P)区域的长度(容量)可以是至少5比特。和在第二实施例中一样，为了帮助理解，使用第χ和y号的具体例子来进一步描述 划分过滤条件的方法。在本发明中，如果所有的J(O)到J(31)的值与对应的单位存储区域 的号码相同，则8字节X32 = 256字节过滤条件被划分和存储。但是，有很多其他的链接 模式，并且很难进一步描述所有的模式。由于链接的方法简单，所以这里将仅进一步描述一 个例子。
例如，当链接信息J(O) = 10，J(IO) = 20，J(20) = 30，J(30) = 40，J(40) = 50 并且J (50) = 50时，一个过滤条件被划分为部分过滤条件并存储在第0，10，20，30，40和50 号单位存储区域中。更具体地，第0号过滤条件的第一部分过滤条件被存储在第0号单位 存储区域中。第0号过滤条件的第二部分过滤条件被存储在第10号单位存储区域中。第0 号过滤条件的第三部分过滤条件被存储在第20号单位存储区域中。第0号过滤条件的第 四部分过滤条件被存储在第30号单位存储区域中。第0号过滤条件的第五部分过滤条件 被存储在第40号单位存储区域中。第0号过滤条件的第六部分过滤条件被存储在第50号 单位存储区域中。因此，在这种情况下，可以存储具有最多达48字节长度的第0号过滤条件。因此，可以根据其中值与对应的单位存储区域的号码不同的连续J(P)的数量扩 展可被划分和存储的过滤条件的最大长度。在上面的例子中，J (50)之前的五条链接信息J(O)，J (10)，J (20)，J (30)和J (40) (其中值与单位存储区域的对应号码(No. 50)相同)被链接，并且8 (每单位存储区域的长 度)+8 (每单位存储区域的长度)X 5 (链接的数量)=48字节是可被划分和存储的第0号 过滤条件的最大长度。以这种方式，在本实施例中可以获得与第一实施例中相同的效果，并且使用任意 号码的单位存储区域，具有大于24字节和32字节的长度的过滤条件可以被划分和存储。当 过滤条件被划分为两个或更多个部分过滤条件并被存储时，任意号码的单位存储区域被设 置。结果，将不存在象第二和第三实施例中那样的情况，其中，当具有24字节的长度的第4t 号过滤条件被存储在第4t到4t+2号中时，第4t+3号可以被自动地只用作用于存储8字节 过滤条件的位置。这提高了在划分期间组合单位存储区域的自由度。第六实施例图11示出了本发明的第六实施例，并且是示出包含根据上述实施例的过滤设备 的数字广播接收设备的框图。在图11中，在同一芯片85上至少形成了 PID过滤器单元74、段过滤器单元80、主 处理器75、视频解码器77、音频解码器78和数据总线76。如图11中所示，射频的流数据通过天线71输入调谐器72。调谐器72把输入的射 频信号转换为基带信号并把该信号输出到解调器73。解调器73把解调过程施加于输入的 基带信号并把由TS分组组成的TS输出到数据输入/输出单元81。解调过程包括例如从模 拟信号到数字信号的转换、解复用和解调(当接收的信号被复用和调制时)，以及误差校正 过程。在配备了两个或更多个调谐器的接收设备中，天线71类似地连接到这些调谐器，或 者未示出的其他天线连接到这些调谐器。数据输入/输出单元81包括至少一个用于从解调器73接收TS的输入端口，并配 备至少下列功能。1.接收从输入端口输入的TS并标识TS分组。2.从被标识的TS分组提取用于指定复用了期望数据(播放数字广播节目所需的 数据)的TS分组的信息(PID、输入端口号等其中至少一个)，并把信息作为比较数据pf-dt 输出到PID过滤器单元74。3.接收从PID过滤器单元74输出的比较结果pf_re，并且根据值过滤包括期望数
16
4.如果包括在被过滤的分组中的期望数据是视频数据或音频数据，则把至少包括 该数据的部分输出到数据总线76。5.如果包括在被过滤的分组中的期望数据是段数据，则进一步提取用于指定的信 息(表号码、版本号等其中至少一个)，并把该信息作为比较数据sf-dt输出到段过滤器单 元80。6.接收从段过滤器单元80输出的比较结果sf-re，并且根据值把至少包括段数据 的部分输出到数据总线76。视频解码器77、音频解码器78、主处理器75和存储器79以及数据输入/输出单 元81被连接到数据总线76。从数据输入/输出单元81输出到输出数据总线76的视频数据、音频数据和段数 据通过安装在存储器79中的专用缓冲区提供给视频解码器77、音频解码器78和主处理器 75。尽管未示出，但是视频解码器77、音频解码器78和主处理器75可以被设计成无需存储 器79地直接从数据输入/输出单元81导入输出数据。视频解码器77解码导入的视频数据并把获取的视频信息输出到后端处理器 (BEP) 820后端处理器82把例如颜色校正的各种图像处理施加于该视频信息并使显示单元 83显示该信息。音频解码器78解码导入的音频数据并从扬声器84播放获取的语音信息。PID过滤器单元74包括至少一个或更多个过滤条件(此后称为“PID过滤条件”)， 并且至少包括在TS分组中的要被过滤的PID的值被设置在每一个过滤条件中。预先设置 的PID过滤条件和从数据输入/输出单元81输出的比较数据pf-dt被比较，并且比较结果 pf-re被输出到数据输入/输出单元81。段过滤器单元80包括至少一个或更多个过滤条件(此后称为“段过滤条件”)，并 且至少与段数据中所包括的特定数据模式相同要被过滤的值被设置在每一个过滤条件中 的AND条件中。预先设置的段过滤条件和从数据输入/输出单元81输出的比较数据sf-dt 被比较，并且比较结果sf-re被输出到数据输入/输出单元81。因此，段过滤器单元80由根据上面的实施例的过滤设备组成。具体来说，在上面描述的实施例的框图(图1、图5、图7、图9和图10)中示出的 “目标数据”等同于图11的比较数据sf-dt，并且框图的“比较结果”等同于图11的比较结 果 “sf-re”。链接信息寄存器也被包括，并且存在或不存在过滤条件的划分被存储在寄存器 中。根据单位存储区域的号码，基于链接信息寄存器的链接信息，在划分之前执行与过滤条 件的等同比较。可以看出，已经描述了根据上面实施例的过滤设备能够被应用于数字广播接收设 备。最后，将进一步描述通过基于链接信息把两个或更多个部分过滤条件假设为一个 过滤条件来等同比较的方法，以及比较单元13的结构。大致有两种等同比较方法。例如，使用第一实施例的两链接描述，方法之一是链接 (组合)两个部分过滤条件以恢复一个16字节过滤条件，然后把恢复的条件与16字节目标 数据比较的方法。
17
另一方法是把第一部分过滤条件与目标数据的16字节的前8字节比较，然后当第 二部分过滤条件被与目标数据的16字节的后8个字节比较时与前8字节的比较结果整合。因此，前者是恢复过滤条件后比较的方法(此后称为“恢复比较”)，而后者是整合 单位存储区域的比较结果的方法(此后称为“整合比较”)。整合所要求的比较结果(用于整合的结果)的格式可以与最终输出的比较结果 (最终结果)的格式不同。这是因为，在返回过滤器号码作为最终结果的配置中，可能期望用于整合的结果 被按部分过滤条件是否逐类型地满足的状态设置。将考虑文档1中的NOT条件作为例子。NOT条件的定义是“在位于与指定比特相 同位置的比特中，当目标数据中存在至少一个不与AND条件相符的比特时，满足NOT条件”。因此，当前8字节和后8字节中都存在以NOT条件指定的比特时，在以NOT条件指 定的比特中，即使在前8字节中不存在与AND条件不相符的比特，如果在后8字节中存在即 使1个与AND条件不相符的比特，也满足16字节的目标数据的条件。在这种情况下，如果在前8字节中获得最终比较结果以后试图整合，则不满足的 原因是在NOT条件中或是在AND条件中(未以NOT条件指定的比特)不能被确定。因此， 不能执行与后8字节的比较结果的正确整合。因此，在整合比较中，在某些情况下应根据要用来通过整合结果获取最终比较结 果的条件的类型预先获取用于整合的结果。本实施例既可应用于恢复比较配置中的比较单元，也可应用于整合比较配置中的 比较单元，并且本实施例包括这两种情况。在要求2008年3月12日在日本递交的No. 2008-63127号日本专利申请的优先权 的基础上递交本申请，并且公开内容通过引用被包含在本说明书、权利要求和附图中。
权利要求
一种被配置成检测目标数据串中所包括的一个或更多个特定数据串的过滤设备，所述过滤设备包含条件存储单元，包括多个具有第一比特数的单位存储区域，所述条件存储单元被配置成在所述单位存储区域中存储一个或更多个具有比特数分别对应于所述一个或更多个特定数据串的数据长度的过滤条件，并且如果所述过滤条件的比特数大于所述单位存储区域的所述第一比特数，则在所述多个单位存储区域中存储其中所述过滤条件被按每第一比特数划分的多个部分过滤条件；链接信息寄存器，被配置成保存指示存在或不存在划分的链接信息，所述链接信息表示存储在所述单位存储区域中的数据是否是被划分为所述部分过滤条件的所述过滤条件的一部分；和比较单元，如果存储在所述单位存储区域中的数据是所述部分过滤条件，该比较单元被配置成把能够基于对应的链接信息被恢复的过滤条件与所述目标数据串进行比较，从而检测所述特定数据串是否被包括在所述目标数据串中。
2.如权利要求1所述的过滤设备，其中所述链接信息寄存器包括一个用于存储所述链接信息的区域，对应于一个或多个单位 存储区域。
3.如权利要求2所述的过滤设备，其中所述链接信息寄存器保存一比特信息作为所述链接信息。
4.如权利要求3所述的过滤设备，其中所述链接信息寄存器针对每两个单位存储区域包括一个用于存储所述一比特链接信 息的区域。
5.如权利要求3所述的过滤设备，其中所述链接信息寄存器针对每η个(η是大于等于3的自然数)单位存储区域包括(η-1) 个用于存储所述一比特链接信息的区域。
6.如权利要求3所述的过滤设备，其中所述链接信息寄存器包括与所述多个单位存储区域中的每一个对应的用于存储指示 存在或不存在划分的所述一比特链接信息的区域。
7.如权利要求2所述的过滤设备，其中所述链接信息寄存器保存多个比特的信息作为所述链接信息。
8.如权利要求7所述的过滤设备，其中由所述链接信息寄存器保存的所述链接信息包括指示所述过滤条件被划分为多少个 部分过滤条件的信息。
9.如权利要求7所述的过滤设备，其中所述链接信息寄存器包括一个用于存储指示在所述多个单位存储区域中的每一个中 所述过滤条件被划分为多少个部分过滤条件的信息的区域。
10.如权利要求7所述的过滤设备，其中由所述链接信息寄存器保存的所述链接信息用于指定所述单位存储区域的地址。
11.如权利要求1所述的过滤设备，其中所述链接信息寄存器在对应于所述多个单位存储区域的一个或更多个区域的每一个中保存指示存在或不存在划分的所述一比特链接信息，并且所述比较单元把存储在一个或更多个单位存储区域中的所述过滤条件、或者能够基于 所述链接信息从所述多个部分过滤条件被恢复的所述过滤条件，与所述目标数据串进行比 较，其中在所述一个或更多个单位存储区域间预先定义了能够被划分和存储的所述过滤条 件的组合。
12.如权利要求1所述的过滤设备，其中所述过滤条件包括多个类型的条件，以便通过增加用于与所述目标数据串比较的方法 来增加检测的灵活性。
13.如权利要求11所述的过滤设备，其中所述过滤条件包括多个类型的条件，以便通过增加用于与所述目标数据串比较的方法 来增加检测的灵活性。
14.如权利要求1所述的过滤设备，其中所述目标数据串是被复用到组成数字广播流的分组的段数据的一部分或者全部。
15.如权利要求11所述的过滤设备，其中所述目标数据串是被复用到组成数字广播流的分组的段数据的一部分或者全部。
16.如权利要求12所述的过滤设备，其中所述目标数据串是被复用到组成数字广播流的分组的段数据的一部分或者全部。
17.如权利要求13所述的过滤设备，其中所述目标数据串是被复用到组成数字广播流的分组的段数据的一部分或者全部。
18.一种数字广播接收设备，包含输入数字广播流的输入单元；第一过滤器，用于从组成输入数字广播流的分组过滤包括预定标识符的分组；第二过滤器，使用所述第一过滤器过滤的部分或者全部分组被输入第二过滤器作为目 标数据串，所述第二过滤器被配置成检测包括在所述目标数据串中所包括的一个或更多个 特定数据串的分组，所述第二过滤器包括条件存储单元，包括多个具有第一比特数的单位 存储区域，所述条件存储单元被配置成在所述单位存储区域中存储一个或更多个具有比特 数分别对应于所述一个或更多个特定数据串的数据长度的过滤条件，并且如果所述过滤条 件的比特数大于所述单位存储区域的所述第一比特数，则在所述多个单位存储区域中存储 其中所述过滤条件被按每第一比特数划分的多个部分过滤条件；链接信息寄存器，被配置 成保存指示存在或不存在划分的链接信息，所述链接信息表示存储在所述单位存储区域中 的数据是否是被划分为所述部分过滤条件的所述过滤条件的一部分；和比较单元，如果存 储在所述单位存储区域中的数据是所述部分过滤条件，该比较单元被配置成把能够基于对 应的链接信息被恢复的过滤条件与所述目标数据串进行比较，从而检测所述特定数据串是 否被包括在所述目标数据串中；输出单元，被配置成输出使用所述第一过滤器或所述第二过滤器过滤的部分或者全部 分组；视频解码器，被配置成解码由所述输出单元输出的视频数据；音频解码器，被配置成解码由所述输出单元输出的语音数据；和主处理器，被配置成基于由所述输出单元输出的段数据执行数字广播信号的接收过程。
全文摘要
本发明包括条件存储单元，包括多个N比特单位存储区域，所述条件存储单元被配置成根据特定数据串在所述单位存储区域中存储具有M比特数据长度的过滤条件，并且如果所述过滤条件的长度M比特大于所述单位存储区域的长度N比特，则在所述多个单位存储区域中存储其中所述过滤条件被按每N比特划分的部分过滤条件；链接信息寄存器，被配置成保存指示存在或不存在划分的链接信息，所述链接信息表示存储在所述单位存储区域中的数据是否是被划分为所述部分过滤条件的一个部分；和比较单元，如果存储在所述单位存储区域中的数据是所述部分过滤条件，该比较单元被配置成执行能基于对应的链接信息被恢复的具有M比特数据长度的过滤条件与所述目标数据串的等同比较，从而检测所述特定数据串是否被包括在所述目标数据串中。这允许利用小数据容量的有效段过滤。
文档编号H04N7/173GK101971627SQ20098010848
公开日2011年2月9日 申请日期2009年2月4日 优先权日2008年3月12日
发明者富泽研二 申请人:株式会社东芝