System and method for using profiles to manage data streams for device verification

• US 5,983,022 A
• Filed: 04/10/1997
• Issued: 11/09/1999
• Est. Priority Date: 04/10/1997
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Mar, Shatwah, Watkins, Daniel R, Varma, Sobha
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US08/838,798
• Time in Patent Office: 943 Days
• Field of Search: 395/708, 707/101, 709/231
• US Class Current: 717/144
• CPC Class Codes: H04N 17/004 for digital television systems
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A bitstream management system and method which provides an infrastructure to enable comprehensive testing of devices that implement multiple syntax rule sets. In this system and method, modules for the individual syntax rule sets are implemented using profiles (concise representations of data streams). The modules each have a profile generator which determines a permutation of selected values for a set of syntax variables and translates that permutation into a profile. The modules also each have a data stream generator which converts the profiles into the data streams they represent. The use of profiles provides an advantageous method for maintaining the modularity of the syntax modules when integrating them together to provide a system for generating data streams which must comply with multiple syntax rule sets. Broadly speaking, the present invention contemplates a method of data stream management which comprises: (i) determining a set of profiles, wherein each of the profiles is a list of values which specifies the contents of a data stream; (ii) doing processing on the profile as if it were a data stream, and (iii) converting each of the profiles into a data stream. The determination may comprise (a) receiving a set of candidate values for each of a set of syntax variables; (b) selecting a value for each of the syntax variables from the corresponding sets of candidate values; and (c) translating the selected values into a profile.

Claims

1. A method of data stream management for data stream generation, comprising the steps of:

determining a set of profiles, wherein each of said profiles is a list of values which specifies the contents of a data stream, and wherein said determining step includes the steps of;

selecting a selected value for each of a set of syntax variables from corresponding sets of candidate values, and

translating the selected values into a profile; and

converting each of said set of profiles into a data stream, wherein said converting step includes the steps of;

translating a profile into selected values for each of a set of syntax variables, and

generating a data stream that complies with a predetermined syntax, wherein portions of the data stream that correspond to said set of syntax variables are set to corresponding selected values.

2. The method of claim 1, further comprising the steps of:

processing one of said data streams to determine expected test output; and

comparing an actual test output to the expected test output to determine a test result.

3. The method of claim 1, wherein said determining step further comprises the step of repeating said selecting and translating steps to produce profiles for each possible permutation of said candidate values.

4. The method of claim 1, wherein said determining step further comprises the steps of:

receiving a set of user-requested tests; and

identifying profiles which match the user-requested tests.

5. A method of data stream management for data stream generation, comprising the steps of:

determining a set of profiles, wherein each of said profiles is a list of values which specifies the contents of a data stream, and wherein said determining step includes the step of;

parsing an existing data stream to establish a profile which represents the existing data stream; and

converting each of said set of profiles into a data stream, wherein said converting step includes the steps of;

translating a profile into selected values for each of a set of syntax variables, and

generating a data stream that complies with a predetermined syntax, wherein portions of the data stream that correspond to said set of syntax variables are set to corresponding selected values.

6. The method of claim 5, further comprising the step of examining said set of profiles to determine their collective coverage of a set of user-requested tests.

7. The method of claim 5, wherein the list of values includes a filtered version of an original data stream.

8. The method of claim 5, wherein the list of values includes the data stream in a compressed form.

9. A method of data stream management for data stream checking, comprising the steps of:

determining a set of profiles, wherein each of said profiles is a list of values which specifies the contents of a data stream, and wherein said determining step includes the steps of;

selecting a selected value for each of a set of syntax variables from corresponding sets of candidate values, and

translating the selected values into a profile; and

examining each of said set of profiles to ascertain which profiles comply with a specified rule set.

10. A method of data stream management for data stream checking, comprising the steps of:

determining a set of profiles, wherein each of said profiles is a list of values which specifies the contents of a data stream, and wherein said determining step includes the step of;

parsing an existing data stream to establish a profile which represents the existing data stream; and

examining each of said set of profiles to ascertain which profiles comply with a specified rule set.

11. The method of claim 10, wherein the list of values includes the data stream in a compressed form.

12. The method of claim 10, wherein the list of values includes a filtered version of an original data stream.

13. A computer for managing data streams, wherein said computer comprises:

a memory configured to store bitstream management software, wherein said bitstream management software includes a first syntax module having;

a first profile generator object configured to generate a first profile by selecting a value for each of a set of syntax variables from corresponding sets of candidate values; and

a first data stream generator object configured to receive said first profile and responsively generate a first data stream that complies with a predetermined syntax, wherein portions of the first data stream that correspond to said set of syntax variables are set to values specified by the first profile;

a user input device configured to receive user input; and

a CPU coupled to respond to said user input, coupled to access said memory, and configured to execute said bitstream management software.

14. A system for data stream management, comprising:

a first syntax module which includes;

a profile generator configured to receive a set of candidate values for each of a set of syntax variables, and configured to provide a profile specifying a selected value for each of the syntax variables;

a data stream generator configured to receive said profile and responsively provide a first data stream that complies with a predetermined syntax, wherein portions of the first data stream that correspond to said set of syntax variables are set to corresponding selected values;

a profile selector configured to receive a set of user-requested tests, and configured to identify profiles from the profile generator which match the user-requested tests; and

a collective coverage measurement unit configured to receive a set of user-requested tests and a set of profiles, and further configured to determine the coverage of the set of tests by the set of profiles; and

a second syntax module which includes;

a second profile generator configured to receive a second set of candidate values for each of a second set of syntax variables, and configured to provide a second profile specifying a selected value for each of the syntax variables in the second set of syntax variables; and

a second data stream generator configured to receive said second profile and a set of data streams including said first data stream, wherein the second data stream generator is configured to responsively provide a second data stream that complies with a second predetermined syntax, wherein portions of the second data stream that correspond to said second set of syntax variables are set to corresponding selected values; and

an expected result determination unit configured to process said second data stream to responsively provide an expected test output.

15. A method of data stream management for coverage measurement, comprising the steps of:

determining a set of profiles, wherein each of said profiles is a list of values which specifies the contents of a data stream, and wherein said determining step includes the steps of;

selecting a selected value for each of a set of syntax variables from corresponding sets of candidate values, and

translating the selected values into a profile; and

applying an algorithm to said set of profiles to ascertain a coverage measurement.

16. A method of data stream management for coverage measurement, comprising the steps of:

determining a set of profiles, wherein each of said profiles is a list of values which specifies the contents of a data stream, and wherein said determining step includes the step of;

parsing an existing data stream to establish a profile which represents the existing data stream; and

applying an algorithm to said set of profiles to ascertain a coverage measurement.

17. The method of claim 16, wherein the list of values includes a filtered version of an original data stream.

18. The method of claim 16, wherein the list of values includes the data stream in a compressed form.

19. A system for data stream management, comprising:

a first syntax module which includes;

a profile generator configured to receive a set of candidate values for each of a set of syntax variables, and configured to provide a profile specifying a selected value for each of the syntax variables; and

a data stream generator configured to receive said profile and responsively provide a first data stream that complies with a predetermined syntax, wherein portions of the data stream that correspond to said set of syntax variables are set to corresponding selected values.

20. The system of claim 19, wherein said syntax module further includes:

an expected result determination unit configured to receive said data stream and responsively provide an expected test output.

21. The system of claim 19, wherein said syntax module further includes:

a profile selector configured to receive a set of user-requested tests, and configured to identify profiles from the profile generator which match the user-requested tests.

22. The system of claim 19, wherein said syntax module further includes:

a collective coverage measurement unit configured to receive a set of user-requested tests and a set of profiles, and further configured to determine the coverage of the set of tests by the set of profiles.

23. The system of claim 19, further comprising:

a second syntax module which includes;

a second profile generator configured to receive a second set of candidate values for each of a second set of syntax variables, and configured to provide a second profile specifying a selected value for each of the syntax variables in the second set of syntax variables; and

a second data stream generator configured to receive said second profile and a set of data streams including said first data stream, wherein the second data stream generator is configured to convert said second profile and said set of data streams into a second data stream.

24. The system of claim 23, further comprising:

a third syntax module configured to produce a third data stream, wherein said set of data streams includes said third data stream.