Scalable filtering table

• US 20020087999A1
• Filed: 08/22/2001
• Published: 07/04/2002
• Est. Priority Date: 04/26/2000
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Kashima, Koji
• Granted Patent: US 7,647,619 B2
• Time in Patent Office: Days
• US Class Current: 725/100
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/4341 Demultiplexing of audio and video streams
• CPC Class Codes: H04N 21/4345 Extraction or processing of SI, e.g. extracting service information from an MPEG stream
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/4432 Powering on the client, e.g. bootstrap loading using setup parameters being stored locally or received from the server resetting in general G06F1/14; program loading or initiating in general G06F9/445; bootstrapping in general G06F9/4401; secure boots of computer platforms G06F21/57
• CPC Class Codes: H04N 21/4435 Memory management allocation of memory to service a request G06F9/5016; addressing or allocating within memory systems or architectures G06F12/02
• CPC Class Codes: H04N 5/04 Synchronising for television systems using pulse code modulation H04N7/56
• CPC Class Codes: H04N 7/52 Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal assembling of a multiplex stream by combining a video stream with other content or additional data, remultiplexing of multiplex streams, insertion of stuffing bits into the multiplex stream, assembling of a packetised elementary stream at server side H04N21/236; disassembling of a multiplex stream, remultiplexing of multiplex streams, extraction or processing of Service Information, disassembling of packetised elementary stream at client side H04N21/434

Abstract

A broadcast receiver includes an input unit, a receiving unit, a control unit, a main memory, a demultiplexer unit, and a decoding unit. A transport stream of digital packetized data includes various data types identified by various parameters within the packet header. A filtering table lists select identifying parameters representing the various data types which are to be stored and processed. Data packets which do not have a select parameter found within the filtering table are ignored by the broadcast receiver. The filtering table is scalable by a control unit to an optimum size, which is the minimum size necessary to store all necessary parameters. A control unit determines the number of parameters required in the filtering table, and scales the filtering table to accommodate that number of parameters.

Claims

1. A broadcast receiver for processing digital data from a multiplexed digital transport stream, the transport stream comprising a plurality of transport packets, wherein each transport packet is defined by a parameter identifier, the broadcast receiver comprising:

a. a receiving unit for receiving the multiplexed transport stream;

b. a memory area coupled to the receiving unit for storing incoming digital data;

c. a scalable filtering table coupled to the receiving unit for identifying at least one parameter identifier among a potential plurality of parameter identifiers within the multiplexed transport stream data, the scalable filtering table comprising a first logical entry for storing a digital value corresponding to a parameter identifier within a transport packet, wherein the filtering table allows a transport packet containing a parameter identifier having a corresponding digital value stored within the filtering table to be stored in the memory area of the broadcast receiver; and

d. a controller coupled to the scalable filtering table, the controller configured to vary a number of logical entries within the scalable filtering table, to optimally store a select number of distinct digital values corresponding to select parameter identifiers.

2. The broadcast receiver of claim 1 wherein the parameter identifier is a packet identifier in an MPEG 2 digital transport stream.

3. The broadcast receiver of claim 2 wherein the controller is configured to generate a digital value according to a packet identifier present within a transport packet within the transport stream, and wherein the controller is further configured to store the digital value within a logical entry of the scalable filtering table.

4. The broadcast receiver according to claim 3 wherein the controller is further capable of scaling a bit length of each logical entry according to a select bit length.

5. The broadcast receiver according to claim 4 wherein the bit length of each logical entry is identical.

6. The broadcast receiver according to claim 4 wherein the select bit length of a logical entry within the filtering table is determined by the controller by measuring a maximum bit length of the packet identifiers within the multiplexed transport stream.

7. The broadcast receiver according to claim 1 wherein the scalable filtering table is comprised of an erasable medium capable of storing digital information.

8. The broadcast receiver according to claim 2 further comprising a scalable input buffer for receiving input data from the multiplexed transport input stream, wherein the input buffer is scaled by the controller according to a bit rate of the multiplexed transport input stream.

9. The broadcast receiver according to claim 8 further comprising a demultiplex unit coupled with the scalable input buffer for demultiplexing data into a plurality of data types.

10. The broadcast receiver according to claim 9 further comprising a plurality of demultiplexed-data buffers for storing demultiplexed data according to the respective plurality of data types.

11. The broadcast receiver according th claim 10 wherein each of the plurality of demultiplexed-data buffers are respectively used for storing a homogeneous data type selected from a group including video data, audio data and system data.

12. The broadcast receiver according to claim 3 wherein the broadcast receiver is configured to receive transport packets from a plurality of transport streams, the scalable filtering table further comprising a transport stream column, wherein the controller is configured to store values in the transport stream column to distinguish the transport streams.

13. The broadcast receiver according to claim 12 wherein the transport stream column is scalable.

15. The broadcast receiver according to claim 14 wherein the parameter identifier identifies the transport stream from among the one or more multiplexed transport streams.

16. The broadcast receiver of claim 14 wherein the plurality of parameter identifiers includes a packet identifier in an MPEG 2 digital transport stream.

17. The broadcast receiver of claim 16 wherein the controller is configured to generate a digital value according to a packet identifier present within a transport packet within the transport stream, and wherein the controller is further configured to store the digital value within a logical entry of the scalable filtering table.

18. The broadcast receiver according to claim 17 wherein the controller is configured to vary a number of logical entries within the scalable filtering table, the number of logical entries being sufficient to store a plurality of digital values corresponding to a respective plurality of packet identifiers.

19. The broadcast receiver according to claim 18 wherein the bit length of each logical entry is identical.

20. The broadcast receiver according to claim 18 wherein the controller scales the bit length of the first logical entry according to a maximum bit length of a packet identifier within the multiplexed transport stream.

21. The broadcast receiver according to claim 14 wherein the scalable filtering table is comprised of an erasable medium capable of storing digital information.

22. The broadcast receiver according to claim 16 further comprising a scalable input buffer for receiving input data from the multiplexed transport input stream, wherein the input buffer in scaled by the controller according to a bit rate of the multiplexed transport input stream.

23. The broadcast receiver according to claim 22 further comprising a demultiplex unit coupled with the scalable input buffer for demultiplexing data stored in the scalable input buffer.

24. The broadcast receiver according to claim 23 further comprising a plurality of scalable demultiplexed-data buffers for storing a respective plurality of demultiplexed data types.

25. The broadcast receiver according th claim 24 wherein a demultiplexed-data buffer is used for storing a homogeneous data type selected from a group of data types including video data, audio data and system data.

26. The broadcast receiver according to claim 17 wherein the broadcast receiver is configured to receive transport packets from a plurality of transport streams, the scalable filtering table further comprising a transport stream column, wherein the controller is configured to store values in the transport stream column to distinguish the transport streams.

27. A broadcast receiver according to claim 26 wherein the transport stream column is scalable.

29. The broadcast receiver of claim 28 wherein the controller scales the scalable input buffer according to a bit rate of the multiplexed transport input stream.

14. A broadcast receiver for receiving digital data from one or more multiplexed transport streams, each of the transport stream comprising a plurality of transport packets, wherein each transport packet is defined by a parameter identifier, the broadcast receiver comprising:

a. a receiving unit for receiving the multiplexed transport stream;

b. a memory area for storing incoming digital data;

c. a scalable filtering table for identifying at least one parameter identifier among a potential plurality of parameter identifiers within the multiplexed transport stream data, the scalable filtering table comprising a first logical entry for storing a digital value corresponding to a parameter identifier within a transport packet within the transport stream, wherein the filtering table is configured to allow a transport packet containing a parameter identifier having a corresponding digital value stored within the filtering table to be stored in the memory area of the broadcast receiver, wherein a bit length of the first logical entry is scalable to a select bit length; and

d. a controller for scaling the bit length of the first logical entry.

28. A broadcast receiver for receiving digital data from a multiplexed transport stream, the transport stream comprising a plurality of transport packets, wherein each transport packet is defined by a packet identifier, the broadcast receiver comprising:

a. a receiving unit for receiving the multiplexed transport stream;

b. a filtering table for identifying at least one packet identifier among a potential plurality of packet identifiers within the multiplexed transport stream;

c. a scalable input buffer for receiving input data from the multiplexed transport input stream a scalable input buffer; and

d. a controller for scaling the scalable input buffer.

30. A system comprising:

a. a digital broadcast apparatus for broadcasting a multiplexed transport stream of digital data, the transport stream comprising a plurality of packets, wherein each transport packet is defined by a packet identifier;

b. a receiving unit coupled with the digital broadcast apparatus by means of a transport channel, the receiving unit configured to receive the multiplexed transport stream of digital data;

c. a memory area coupled with the receiving unit for storing digital data received by the receiving unit;

d. a scalable filtering table for identifying at least one packet identifier among a potential plurality of packet identifiers within the multiplexed transport stream, the scalable filtering table comprising a scalable plurality of digital entries for storing a plurality of digital values, the digital values selected to correspond to select packet identifiers within the transport stream, wherein the filtering table allows a transport packet defined by a packet identifier having a corresponding digital value stored within the filtering table to be received from the transport stream and stored in the memory area; and

e. a controller configured to vary the number of digital entries within the scalable filtering table; and

f. a presentation means coupled with the memory area for presenting to a user a sensible manifestation of data received in the memory area from the transport stream.

31. The system according to claim 30 wherein the presentation means is selected from among an audio system for presenting audio information to the user'"'"'s the hearing senses and a video system for displaying video information to the user'"'"'s visual senses.

32. A method of scaling a filtering table within a broadcast receiver, the filtering table comprising a first column in an erasable digital medium, wherein the scalable filtering table is used to assist in selectively filtering select data packets from a multiplexed transport stream of digital data comprising a plurality of data packets, wherein the data packets within the transport stream are each defined by a value within a first parameter field, the method comprising:

a. identifying a first select set of values among the first parameter field within the transport stream;

b. generating a first set of digital filtering values corresponding to the first select set of values among the first parameter field;

c. mapping the first column of the filtering table to create a first set of digital filtering fields, the first set of digital filtering fields being sufficient in quantity to hold the first set of digital filtering values; and

d. storing the first set of digital filtering values within the respective digital filtering fields within the first column.

33. The method according to claim 32 wherein the parameter identifiers are packet identifiers within an MPEG 2 transport stream.

34. The method according to claim 32 further comprising:

a. determining a field size necessary for storing a first select digital filtering value from among the first set of digital filtering values; and

b. mapping a first digital field within the first column such that the first digital field is large enough to store the first select digital filtering value.

35. The method according to claim 32 wherein the scalable filtering table further comprises a second column in an erasable digital medium, the second column for storing a second set of filtering values corresponding to a select second set of values within a second parameter field within the transport stream, the method further comprising:

a. identifying a second select set of values among the second parameter field within the transport stream;

b. generating a second set of digital filtering values corresponding to the second select set of values among the second parameter field;

c. mapping the second column of the filtering table to create a second set of digital filtering fields, the second set of digital filtering fields being sufficient in quantity to hold the second set of digital filtering values; and

d. storing the second set of digital filtering values within the respective digital filtering fields within the second column.

36. The method according to claim 32 further comprising:

b. determining a field size necessary for storing a second digital filtering value from among the second set of digital filtering values; and

c. mapping a second digital field within the second column such that the second digital field is large enough to store the second filtering value.

37. The method according to claim 32 further comprising:

a. determining a quantity of distinct parameter types to be examined by the filtering table; and

b. scaling the filtering table to include a number of columns at least equal to the quantity of distinct parameter types to be examined by the filtering table.

38. The method according to claim 32 further comprising:

a. determining a first optimal buffer size for an input buffer in an erasable digital medium, the input buffer being used for storing data from the multiplexed transport stream of digital data, the first optimal buffer size being determined according to a bit rate of the transport stream of digital data;

b. mapping the input buffer according to the determination of the first optimal buffer size; and

c. storing input data from the transport stream of digital data into the input buffer.

39. The method according to claim 37 further comprising demultiplexing the input data stored in the input buffer into a plurality of data types including a first data type and a second data type.

40. The method according to claim 39 further comprising:

a. determining a second optimal buffer size for a first demultiplexed-data buffer in an erasable digital medium, the first demultiplexed-data buffer to be used for storing demultiplexed data of the first data type;

b. mapping the first demultiplexed-data buffer according to the determination of the second optimal buffer size; and

c. storing data of the first data type in the first demultiplexed-data buffer.

41. A scalable filtering table for filtering digital data packets comprising:

a. an erasable medium comprising a memory structure with a plurality of entries, each entry comprising a plurality of bits, wherein the plurality of entries are configured to store a respective plurality of digital filtering values; and

b. a controller configured to map the memory structure of the erasable medium with an architecture that will optimally store select digital filtering values in the erasable medium.

42. The scalable filtering table according to claim 41 wherein the controller maps the memory structure by re-defining a number of entries to be used for storing a respective number of digital filtering values.

43. The scalable filtering table according to claim 41 wherein the controller maps the memory structure by altering a number of bits comprising an entry.