Block-based negative filtering of MPEG-2 compliant table sections

• US 7,028,095 B1
• Filed: 03/23/2000
• Issued: 04/11/2006
• Est. Priority Date: 03/23/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lloyd, Bryan J., Foster, Eric M.
• Primary Examiner(s): Cardone, Jason
• Assistant Examiner(s): Mirza, Adnan M.
• Application Number:
  US09/534,901
• Time in Patent Office: 2,210 Days
• Field of Search: 709/231, 709/226, 709/229, 709/247, 370/349
• US Class Current: 709/231
• CPC Class Codes: H04N 21/42615 involving specific demultiplexing arrangements
• CPC Class Codes: H04N 21/434 Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 21/4345 Extraction or processing of SI, e.g. extracting service information from an MPEG stream

Abstract

Positive negative and mixed digital filtering over an arbitrary variable length bit string of a datastream by evaluating bits, bytes or any other desired granularity in accordance with a mask, a filter and a not match byte. Results are accumulated over a plurality of data blocks by ANDing of compare result values similarly representing match and not match results identically depending on the not match bit except where negayive logic has been applied over an entire data block. The preferred form of the digital filter is particularly adapted to be MPEG-2 compliant.

Claims

1. A method of filtering a datastream containing transport table sections, said method comprising steps of

determining presence of transport table sections in a payload portion of a packet of said datastream from a table identification (TID) field in a header of said packet,

filtering a portion of said transport table sections in accordance with a mask which defines a filter function and a logic state of a not match bit to provide a compare result,

selecting a next mask and a portion of said transport table sections in accordance with a filter ID, and

combining compare result values in accordance with a logic values of not match bits in a not match indication register,

whereby an arbitrary length of said transport table sections are filtered by an arbitrary number of filters having arbitrary filter functions.

2. A method as recited in claim 1, wherein said filter ID is implemented in a control word.

3. A method as recited in claim 2, wherein said Filter ID includes a section filter ID and a next filter ID.

4. A method as recited in claim 1, wherein said combining step includes ANDing or ORing compare result values of a bit or over a group of bits in accordance with logic values of not match bits corresponding to said bit or group of bits.

5. A method as recited in claim 4, wherein said combining step further includes the step of

accumulating a matchword over a plurality of blocks of filtered data.

6. A method as recited in claim 5, wherein said step of accumulating a matchword is performed by

ANDing a current matchword bit with a corresponding bit of a previous matchword if the filtering applied to the current block is positive or mixed filtering, and

ORing a current matchword bit with a corresponding bit of a previous matchword if the filtering applied to the current block is negative filtering

in accordance with said contents of said not match indication register.

7. A method as recited in claim 5, wherein said step of accumulating a matchword is performed in accordance with logic functions specified by at least one extra bit.

8. A method of filtering a datastream, said method comprising steps of

filtering a portion of said datastream in accordance with a logic state of a not match bit and a Filter ID to provide a compare result, and

combining compare result values in accordance with a logic values of not match bits in a not match indication register corresponding to said portion,

whereby an arbitrary length of said datastream is filtered by an arbitrary filter function.

9. A method as recited in claim 8, wherein said filter ID is implemented in a control word.

10. A method as recited in claim 9, wherein said Filter ID includes a section filter ID and a next filter ID.

11. A method as recited in claim 8, wherein said combining step includes ANDing or ORing compare result values of a bit or over a group of bits in accordance with logic values of not match bits corresponding to said bit or group of bits.

12. A method as recited in claim 11, wherein said combining step further includes the step of

accumulating a matchword over a plurality of blocks of filtered data.

13. A method as recited in claim 12, wherein said step of accumulating a matchword is performed by

ANDing a current matchword bit with a corresponding bit of a previous matchword if the filtering applied to the current block is positive or mixed filtering, and

ORing a current matchword bit with a corresponding bit of a previous matchword if the filtering applied to the current block is negative filtering

in accordance with said contents of said not match indication register.

14. A method as recited in claim 12, wherein said step of accumulating a matchword is performed in accordance with logic functions specified by at least one extra bit.