EP1033034A1 - Method and device for evaluating a digital data stream - Google Patents

Method and device for evaluating a digital data stream

Info

Publication number
EP1033034A1
EP1033034A1 EP99947284A EP99947284A EP1033034A1 EP 1033034 A1 EP1033034 A1 EP 1033034A1 EP 99947284 A EP99947284 A EP 99947284A EP 99947284 A EP99947284 A EP 99947284A EP 1033034 A1 EP1033034 A1 EP 1033034A1
Authority
EP
European Patent Office
Prior art keywords
data stream
bit
bits
transmitted
packets
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
EP99947284A
Other languages
German (de)
French (fr)
Inventor
Bernhard Horn
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Grundig Multimedia BV
Original Assignee
Grundig AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Grundig AG filed Critical Grundig AG
Publication of EP1033034A1 publication Critical patent/EP1033034A1/en
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal

Definitions

  • the invention relates to a method for evaluating a digital data stream, in which the data are transmitted in packets, each packet has a synchronous byte, and bit positions are specified in the packets at which identification bits are transmitted.
  • the invention further relates to a device for evaluating a digital data stream.
  • a first of these tables is the “Program Association Ta ble (PAT) ", which contains a list of all the programs in the transport multiplex as well as cross-references to a corresponding" Program Map Table (PMT) ".
  • This in turn contains information that is required to decode the respective program.
  • This information includes, among other things, identifier bits which represent an identifier for the current table, the length of the table, an identifier for the current transport stream and the version number of the current table.
  • the applicant's previously unpublished German patent application 198 20 936 describes a method and a device for evaluating a digital data stream, the data being transmitted in packets, each packet having a synchronous byte and bit positions in which packets are transmitted, at which identification bits are transmitted .
  • the identifier bits transmitted at predetermined bit positions of successive packets are compared with one another, and when a detection of a mismatch between the identifier bits compared with one another is generated, which signals the inequality of the identifier bits compared with one another.
  • the identification bits are always compared using a multi-bit comparator.
  • An exemplary embodiment of such a known multi-bit comparator is shown in FIG. 2.
  • the object of the invention is to provide a method for evaluating a digital data stream with the features specified in the preamble of claim 1, in which the comparator effort is reduced.
  • the advantages of the invention are, in particular, that the actual comparator effort is reduced to a single bit due to the use of a bit serial comparator.
  • the effort for a possible comparison of larger units than the usual 8 bit does not increase the comparator effort with the serial method, since even for long filter elements, for example for a 40 bit comparator, the Comparator unit, ie the ExcIusiv-or-element, does not have to be changed.
  • reference characteristic bits which are made available, for example, by a microcomputer, can also be clocked very easily serially into the shift register provided in the signal path of the reference characteristic bits.
  • bit-parallel comparator much more effort would have to be taken.
  • the memories for the reference characteristic bits do not necessarily have to be arranged very close together locally. It is sufficient if only adjacent elements of the storage chain are arranged close to one another (placement). Only the comparator unit used must be designed quickly.
  • serial filters according to the invention save connection resources from this block, which is regarded as a closed area. This has the advantage that they can be easily implemented as macro blocks in gate arrays, full customer chips or as external peripheral chips. Furthermore, better interference suppression measures can be taken, the fewer connections need to be provided with it.
  • front-end chips demodulators
  • demultiplexers demultiplexers
  • multiplexers multiplexers
  • encryption and decryption systems are front-end chips
  • FIG. 1 is a block diagram for a serial filter according to the invention.
  • FIG. 2 is a block diagram of a known multi-bit comparator.
  • FIG. 1 shows a block diagram for a serial filter according to the invention.
  • This filter is a filter by means of which a predetermined PID code (packet identifier) is to be recognized in a digital data stream, for example an MPEG data stream.
  • PID code packet identifier
  • Such a PID code consists of 13 bits. It is predetermined in each of the transmitted packets
  • Bit positions are provided and indicate the membership of the respective packet to a specific sub-data stream of the MPEG data stream.
  • These sub-data streams each contain video, audio or additional data associated with a specific television broadcasting program.
  • a large number of packets are assigned to each sub-data stream.
  • the packets assigned to different sub-data streams are transmitted interleaved in time division multiplex.
  • a digital MPEG data stream also has sub-data streams which contain information about the organization of the digital data stream. These are structured in tabular form, with a large number of identification bit groups being transmitted within the tables, each having a predetermined number of identification bits. For example, there are references to in the tables Broadcast program updates included.
  • the serial filter shown in FIG. 1 is provided, for example, in a demultiplexer of a digital satellite radio receiver in order to separate a specific sub-data stream from the MPEG data stream, for example a sub-data stream in which the video, audio or teletext signals associated with a specific television broadcasting program be transmitted.
  • the MPEG data stream must be monitored in the demultiplexer for the occurrence of a bit sequence which corresponds to a predetermined sequence of reference identifier bits, the predetermined sequence of reference identifier bits corresponding to the PID of the desired sub-data stream.
  • a digital data stream coded according to the MPEG standard is fed in bit-serial form to the input E1 of the block diagram shown in FIG.
  • the reference identifier bits which correspond to the PID of the desired sub-data stream, are also available in bit-serial form.
  • This Referenzkennbits be provided for example via a serial microprocessor interface (I 2 C, SPI) and is written into a serial 13-bit latch 1, which is preferably designed as a shift register.
  • the processor generates the shift register clock and release signals independently, so that no further control is necessary for the shift register.
  • the signal A present at the input E1 and the output signal B of the 13-bit shift register 1 are fed to a bit-serial comparator 2, implemented as an exclusive or element, in which a bit-wise and bit-serial comparison of a total of 13 successive bit values takes place.
  • the comparison results obtained are fed to a synchronous RS flip-flop 3 acting as a result accumulator. This is from one
  • the invention was explained above using an exemplary embodiment in which a predefined PID code is to be recognized in an MPEG data stream.
  • the invention is also suitable for the recognition of other predetermined bit sequences, for example for the recognition of a 5-bit wide version number or for the recognition of further predetermined bit sequences which are transmitted in tables which are also part of the MPEG data stream.
  • the invention can also be used with DAB data streams or DVD data streams.
  • the invention can also be implemented in software using a fixed or freely programmable state machine.
  • FIG. 2 shows a block diagram of a known multi-bit comparator, in which a total of 13 comparators, which are arranged in parallel with one another, are necessary for filtering the MPEG data stream with a view to recognizing a predetermined PID code.
  • the effort to implement such a multi-bit comparator is evidently much higher than the effort to implement a bit-series comparator according to the invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Television Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

The invention relates to a method and a device for evaluating a digital data flow in which data is transmitted in packets. Each packet has a synchronous bit and there are predetermined bit positions in the packets, to which marker bits are transmitted. The marker bits that are transmitted to the predetermined bit positions of the packets are compared with reference bits. When it has been established that all of the marker bits that are compared with each other match respectively, an indicator signal is generated, signalling that the compared marker bits are identical. The marker bits that are to be compared with each other respectively are compared in a bit-serial comparator.

Description

Verfahren und Vorrichtung zur Auswertung eines digitalen Datenstromes Method and device for evaluating a digital data stream
Beschreibungdescription
Die Erfindung betrifft ein Verfahren zur Auswertung eines digitalen Datenstromes, in weichem die Daten paketweise übertragen werden, jedes Paket ein Synchronbyte aufweist und in den Paketen Bitpositionen vorgegeben sind, an denen Kennbits übertragen werden. Weiterhin betrifft die Erfindung eine Vorrichtung zur Auswertung eines digitalen Datenstromes.The invention relates to a method for evaluating a digital data stream, in which the data are transmitted in packets, each packet has a synchronous byte, and bit positions are specified in the packets at which identification bits are transmitted. The invention further relates to a device for evaluating a digital data stream.
Aus dem Buch „Digitale Fernsehtechnik, Datenkompression und Übertragung für DVB" von Ulrich Reimers, 2. Auflage, Springer-Verlag, 1997, Seite 89-99, ist es bereits bekannt, Audio-, Video- und Zusatzdaten nach dem MPEG-2 Standard zu einem digitalen Datenstrom zusammenzufassen, in welchem die Signaleinheiten der genannten Daten im Multiplex übertragen werden. In diesem Datenstrom werden auch Informationen über das laufende Programm und über den Übertragungsweg sowie über andere, für die technische Durchführung des Dienstes benötigten oder für den Zuschauer als Orientierungshilfe in der Programmvielfalt gedachten Informationen übertragen. Ferner enthält der Datenstrom, in weichem die Daten paketweise übertragen werden, auch in jedem Datenpaket ein Synchronbyte, welches zur wiedergabeseitigen Datenwiedergewinnung verwendet wird. Die Informationen über das laufende Programm werden in Form von Tabellen übertragen. Eine erste dieser Tabellen ist die „Program Association Table (PAT)", die eine Liste aller im vorliegenden Transport-Multiplex vorhandenen Programme sowie Querverweise auf eine jeweils zugehörige „Program Map Table (PMT)" aufweist. Diese wiederum enthält Informationen, die zur Decodierung des jeweiligen Programmes benötigt werden. Zu diesen Informationen gehören unter anderem Kennbits, die eine Kennung für die aktuelle Tabelle, die Länge der Tabelle, eine Kennung für den aktuellen Transportstrom und die Versionsnummer der aktuellen Tabelle darstellen. In der nicht vorveröffentlichten deutschen Patentanmeldung 198 20 936 der Anmelderin sind ein Verfahren und eine Vorrichtung zur Auswertung eines digitalen Datenstroms beschrieben, wobei jeweils die Daten paketweise übertragen werden, jedes Paket ein Synchronbyte aufweist und in den Paketen Bitpositionen vorgegeben sind, an denen Kennbits übertragen werden. Dabei werden die an vorgegebenen Bitpositionen aufeinanderfolgender Pakete übertragenen Kennbits miteinander verglichen und beim Erkennen fehlender Übereinstimmung der miteinander verglichenen Kennbits ein Indikatorsignal erzeugt, welches die Ungleichheit der miteinander verglichenen Kennbits signalisiert.From the book "Digital television technology, data compression and transmission for DVB" by Ulrich Reimers, 2nd edition, Springer-Verlag, 1997, pages 89-99, it is already known audio, video and additional data according to the MPEG-2 standard in a digital data stream in which the signal units of the above-mentioned data are transmitted in a multiplex In this data stream, information about the current program and the transmission path as well as about other functions that are required for the technical implementation of the service or for the viewer as an orientation aid The data stream in which the data is transmitted in packets also contains a synchronous byte in each data packet, which is used for the playback-side data recovery. The information about the running program is transmitted in the form of tables. A first of these tables is the “Program Association Ta ble (PAT) ", which contains a list of all the programs in the transport multiplex as well as cross-references to a corresponding" Program Map Table (PMT) ". This in turn contains information that is required to decode the respective program. This information includes, among other things, identifier bits which represent an identifier for the current table, the length of the table, an identifier for the current transport stream and the version number of the current table. The applicant's previously unpublished German patent application 198 20 936 describes a method and a device for evaluating a digital data stream, the data being transmitted in packets, each packet having a synchronous byte and bit positions in which packets are transmitted, at which identification bits are transmitted . In this case, the identifier bits transmitted at predetermined bit positions of successive packets are compared with one another, and when a detection of a mismatch between the identifier bits compared with one another is generated, which signals the inequality of the identifier bits compared with one another.
Der Vergleich der Kennbits erfolgt bei bekannten Verfahren und Vorrichtungen stets unter Verwendung eines Mehr-Bit-Vergleichers. Ein Ausführungsbeispiel für einen solchen bekannten Mehr-Bit-Vergleicher ist in der Figur 2 gezeigt.In known methods and devices, the identification bits are always compared using a multi-bit comparator. An exemplary embodiment of such a known multi-bit comparator is shown in FIG. 2.
Ausgehend von diesem Stand der Technik liegt der Erfindung die Aufgabe zugrunde, ein Verfahren zur Auswertung eines digitalen Datenstroms mit den im Oberbegriff des Anspruchs 1 angegebenen Merkmalen anzugeben, bei welchem der Vergieicheraufwand reduziert ist.Based on this prior art, the object of the invention is to provide a method for evaluating a digital data stream with the features specified in the preamble of claim 1, in which the comparator effort is reduced.
Diese Aufgabe wird durch ein Verfahren mit den im Anspruch 1 angegebenen Merkmalen gelöst. Vorteilhafte Ausgestaltungen und Weiterbildungen des im Anspruch 1 angegebenen Verfahrens sind Gegenstand der abhängigen Ansprüche 2-13. Die Ansprüche 14-20 haben eine Vorrichtung zur Auswertung eines digitalen Datenstroms zum Gegenstand.This object is achieved by a method with the features specified in claim 1. Advantageous refinements and developments of the method specified in claim 1 are the subject of dependent claims 2-13. Claims 14-20 relate to a device for evaluating a digital data stream.
Die Vorteile der Erfindung bestehen insbesondere darin, daß sich aufgrund der Verwendung eines bitseriellen Komparators der eigentliche Vergleicheraufwand auf ein einziges Bit reduziert. Der Aufwand für einen eventuellen Vergleich größerer Einheiten als der üblichen 8 Bit führt bei der seriellen Methode zu keiner Vergrößerung des Vergleicheraufwandes, da selbst für lange Filterelemente, beispielsweise für einen 40-Bit-Vergleicher, die Komparatoreinheit, d. h. das ExcIusiv-oder-Glied, nicht verändert werden muß.The advantages of the invention are, in particular, that the actual comparator effort is reduced to a single bit due to the use of a bit serial comparator. The effort for a possible comparison of larger units than the usual 8 bit does not increase the comparator effort with the serial method, since even for long filter elements, for example for a 40 bit comparator, the Comparator unit, ie the ExcIusiv-or-element, does not have to be changed.
Weiterhin können die Referenzkennbits, die beispielsweise von einem Mikrocomputer zur Verfügung gestellt werden, auch sehr einfach in das im Signalweg der Referenzkennbits vorgesehene Schieberegister seriell eingetaktet werden. Bei Verwendung eines bitparallelen Komparators müßte wesentlich mehr Aufwand getrieben werden.Furthermore, the reference characteristic bits, which are made available, for example, by a microcomputer, can also be clocked very easily serially into the shift register provided in the signal path of the reference characteristic bits. When using a bit-parallel comparator, much more effort would have to be taken.
Auch für die Verteilung der logischen Einheiten innerhalb eines Chips (Routing) gibt es keine starken Restriktionen. Beispielsweise müssen die Speicher für die Referenzkennbits nicht unbedingt lokal sehr dicht beieinander angeordnet sein. Es reicht aus, wenn nur benachbarte Elemente der Speicherkette nahe beieinander angeordnet sind (Placing). Lediglich die verwendete Komparatoreinheit muß schnell ausgebildet sein.There are also no strong restrictions for the distribution of the logical units within a chip (routing). For example, the memories for the reference characteristic bits do not necessarily have to be arranged very close together locally. It is sufficient if only adjacent elements of the storage chain are arranged close to one another (placement). Only the comparator unit used must be designed quickly.
Die seriellen Filter gemäß der Erfindung sparen Anschlußresourcen aus diesem als abgeschlossenen Bereich angesehenen Block. Dies hat den Vorteil, daß sie in einfacher Weise als Makroblöcke in Gate-Arrays, Vollkundenchips oder als externe Peripheriechips realisierbar sind. Weiterhin können auch bessere Entstörmaßnahmen ergriffen werden, je weniger Verbindungen damit versehen werden müssen.The serial filters according to the invention save connection resources from this block, which is regarded as a closed area. This has the advantage that they can be easily implemented as macro blocks in gate arrays, full customer chips or as external peripheral chips. Furthermore, better interference suppression measures can be taken, the fewer connections need to be provided with it.
Es können somit auf gleicher Chipfläche mehr Filter parallel implementiert werden, was die Leistungsfähigkeit von MPEG-Geräten erhöht.This means that more filters can be implemented in parallel on the same chip area, which increases the performance of MPEG devices.
Zusammenfassend sind folglich bei der Erfindung weniger Chipresourcen bzw. eine geringere Anzahl von Gattern nötig, wodurch eine Kosteneinsparung erzielt wird. Eine Erweiterbarkeit auf nicht-byte-gebundene Filterelemente ist einfacher als bei einer parallelen Verarbeitung. Auch eine Erweiterbarkeit auf beliebig viele Filterelemente und auf andere Filteralgorithmen, z. B. eine Filterung auf Ungleichheit, ist vereinfacht. Ferner werden bei seriellen Chipinterfaces Seriell-Parallel-Umsetzer eingespart. Schließlich ist auch für größere Fiiterelemente, beispielsweise ein 40-Bit-Filtereiement, im Gegensatz zu einer parallelen Verarbeitung, bei der ein 40-Bit-breiter Komparator realisiert werden muß, kein wesentlich vergrößerter Aufwand notwendig.In summary, fewer chip resources or a smaller number of gates are consequently required in the invention, as a result of which a cost saving is achieved. It is easier to expand to non-byte-bound filter elements than with parallel processing. Also expandability to any number of filter elements and to other filter algorithms, e.g. B. filtering for inequality is simplified. In addition, serial-to-parallel converters are saved in the case of serial chip interfaces. After all, is also for Larger filter elements, for example a 40-bit filter element, in contrast to parallel processing, in which a 40-bit-wide comparator has to be implemented, do not require a substantially increased outlay.
Vorteilhafte Anwendungsgebiete der Erfindung sind Frontend-Chips (Demodulatoren), Demultiplexer, Multiplexer und Ver- und Entschlüsselungssysteme.Advantageous areas of application of the invention are front-end chips (demodulators), demultiplexers, multiplexers and encryption and decryption systems.
Im folgenden wird die Erfindung anhand der Figuren beispielhaft erläutert.In the following the invention is explained by way of example with reference to the figures.
Es zeigtIt shows
- Figur 1 ein Blockschaltbild für ein serielles Filter gemäß der Erfindung und- Figure 1 is a block diagram for a serial filter according to the invention and
- Figur 2 ein Blockschaltbild eines bekannten Mehr-Bit-Vergleichers.- Figure 2 is a block diagram of a known multi-bit comparator.
Die Figur 1 zeigt ein Blockschaltbild für ein serielles Filter gemäß der Erfindung. Bei diesem Filter handelt es sich um ein Filter, mittels dessen in einem digitalen Datenstrom, beispielsweise einem MPEG-Datenstrom, ein vorgegebener PID- Code (Packet Identifier) erkannt werden soll. Ein derartiger PID-Code besteht aus 13 Bits. Er ist in jedem der übertragenen Pakete an vorgegebenenFIG. 1 shows a block diagram for a serial filter according to the invention. This filter is a filter by means of which a predetermined PID code (packet identifier) is to be recognized in a digital data stream, for example an MPEG data stream. Such a PID code consists of 13 bits. It is predetermined in each of the transmitted packets
Bitpositionen vorgesehen und gibt die Zugehörigkeit des jeweiligen Paketes zu einem bestimmten Unterdatenstrom des MPEG-Datenstroms an. Diese Unterdatenströme enthalten jeweils einem bestimmten Fernsehrundfunkprogramm zugehörige Video-, Audio- oder Zusatzdaten. Jedem Unterdatenstrom ist eine Vielzahl von Paketen zugeordnet. Die verschiedenen Unterdatenströmen zugeordneten Pakete werden im Zeitmuitiplex miteinander verschachtelt übertragen. Weiterhin weist ein digitaler MPEG-Datenstrom auch Unterdatenströme auf, die Informationen über die Organisation des digitalen Datenstroms enthalten. Diese sind tabellenförmig aufgebaut, wobei innerhalb der Tabellen eine Vielzahl von Kennbitgruppen übertragen wird, die jeweils eine vorgegebene Anzahl von Kennbits aufweisen. Beispielsweise sind in den Tabellen auch Hinweise auf rundfunkprogrammabhängige Aktualisierungen enthalten.Bit positions are provided and indicate the membership of the respective packet to a specific sub-data stream of the MPEG data stream. These sub-data streams each contain video, audio or additional data associated with a specific television broadcasting program. A large number of packets are assigned to each sub-data stream. The packets assigned to different sub-data streams are transmitted interleaved in time division multiplex. Furthermore, a digital MPEG data stream also has sub-data streams which contain information about the organization of the digital data stream. These are structured in tabular form, with a large number of identification bit groups being transmitted within the tables, each having a predetermined number of identification bits. For example, there are references to in the tables Broadcast program updates included.
Das in der Figur 1 gezeigte serielle Filter ist beispielsweise in einem Demultiplexer eines digitalen Satelliten-Rundfunkempfängers vorgesehen, um aus dem MPEG-Datenstrom einen bestimmten Unterdatenstrom zu separieren, beispielsweise einen Unterdatenstrom, in welchem die einem bestimmten Fernsehrundfunkprogramm zugehörigen Video-, Audio- oder Teletextsignale übertragen werden. Zu diesem Zweck muß im Demultiplexer der MPEG- Datenstrom auf das Auftreten einer Bitfolge überwacht werden, die mit einer vorgegebenen Folge von Referenzkennbits übereinstimmt, wobei die vorgegebene Folge von Referenzkennbits der PID des gewünschten Unterdatenstroms entspricht.The serial filter shown in FIG. 1 is provided, for example, in a demultiplexer of a digital satellite radio receiver in order to separate a specific sub-data stream from the MPEG data stream, for example a sub-data stream in which the video, audio or teletext signals associated with a specific television broadcasting program be transmitted. For this purpose, the MPEG data stream must be monitored in the demultiplexer for the occurrence of a bit sequence which corresponds to a predetermined sequence of reference identifier bits, the predetermined sequence of reference identifier bits corresponding to the PID of the desired sub-data stream.
Dem Eingang E1 des in der Figur 1 gezeigten Blockschaltbildes wird ein nach dem MPEG-Standard codierter digitaler Datenstrom in bitserieller Form zugeführt. Am Eingang E2 liegen die Referenzkennbits, die der PID des gewünschten Unterdatenstroms entsprechen, ebenfalls in bitserieller Form vor. Diese Referenzkennbits werden beispielsweise über ein serielles Mikroprozessorinterface (l2C, SPI) zur Verfügung gestellt und in einen seriellen 13-Bit-Zwischenspeicher 1 , der vorzugsweise als Schieberegister ausgebildet ist, eingeschrieben. Der Prozessor erzeugt den Schieberegistertakt und Freigabesignale selbständig, so daß keine weitere Ansteuerung für das Schieberegister notwendig ist.A digital data stream coded according to the MPEG standard is fed in bit-serial form to the input E1 of the block diagram shown in FIG. At the input E2, the reference identifier bits, which correspond to the PID of the desired sub-data stream, are also available in bit-serial form. This Referenzkennbits be provided for example via a serial microprocessor interface (I 2 C, SPI) and is written into a serial 13-bit latch 1, which is preferably designed as a shift register. The processor generates the shift register clock and release signals independently, so that no further control is necessary for the shift register.
Das am Eingang E1 anliegende Signal A und das Ausgangssignal B des 13-Bit- Schieberegisters 1 werden einem als ExcIusiv-oder-Glied realisierten bitseriellen Komparator 2 zugeführt, in welchem ein bitweiser und bitseriell erfolgender Vergleich von insgesamt 13 aufeinanderfolgenden Bitwerten erfolgt. Die erhaltenen Vergleichsergebnisse werden einem als Ergebnisakkumulator wirkenden synchronen RS-Flip-Flop 3 zugeführt. Dieses wird von einerThe signal A present at the input E1 and the output signal B of the 13-bit shift register 1 are fed to a bit-serial comparator 2, implemented as an exclusive or element, in which a bit-wise and bit-serial comparison of a total of 13 successive bit values takes place. The comparison results obtained are fed to a synchronous RS flip-flop 3 acting as a result accumulator. This is from one
Ansteuereinheit 4, die einen Bitzähler und eine Ablaufsteuerung aufweist, zum Zeitpunkt des Vergleichsbeginns auf „A = B" gesetzt. Tritt während der insgesamt 13 erfolgenden Bitvergleichsvorgänge auch nur ein einziges Mal eine Ungleichheit auf, wird das RS-Flip-Flop auf „A ≠ B" gesetzt. Das am Ende des Vergleichsvorganges vorliegende Ergebnis „A = B" oder „A ≠ B" wird dann in Form eines Indikatorsignals I, welches beispielsweise die Werte „0" oder „1" aufweisen kann, an die weiterverarbeitende Einheit übergeben, die in der Figur 1 nicht dargestellt ist.Control unit 4, which has a bit counter and a sequential control system, is set to “A = B” at the time the comparison begins The RS flip-flop is set to "A ≠ B" for a total of 13 bit comparisons which occur only once, the result "A = B" or "A ≠ B" at the end of the comparison process is then in the form of an indicator signal I, which may have the values “0” or “1”, for example, to the further processing unit, which is not shown in FIG. 1.
Vorstehend wurde die Erfindung anhand eines Ausführungsbeispiels erläutert, bei welchem in einem MPEG-Datenstrom ein vorgegebener PID-Code erkannt werden soll. Die Erfindung ist jedoch auch für die Erkennung anderer vorgegebener Bitfolgen geeignet, beispielsweise für die Erkennung einer 5-Bit- breiten Versionsnummer oder für die Erkennung weiterer vorgegebener Bitfoigen, die in Tabellen übertragen werden, die ebenfalls Bestandteil des MPEG-Datenstroms sind. Weiterhin ist die Erfindung auch bei DAB- Datenströmen oder DVD-Datenströmen einsetzbar. Ferner ist die Erfindung auch softwaremäßig unter Verwendung eines fest oder frei programmierbaren Zustandsautomaten realisierbar.The invention was explained above using an exemplary embodiment in which a predefined PID code is to be recognized in an MPEG data stream. However, the invention is also suitable for the recognition of other predetermined bit sequences, for example for the recognition of a 5-bit wide version number or for the recognition of further predetermined bit sequences which are transmitted in tables which are also part of the MPEG data stream. Furthermore, the invention can also be used with DAB data streams or DVD data streams. Furthermore, the invention can also be implemented in software using a fixed or freely programmable state machine.
Die Figur 2 zeigt ein Blockschaltbild eines bekannten Mehr-Bit-Vergleichers, bei welchem für die Filterung des MPEG-Datenstroms im Hinblick auf das Erkennen eines vorgegebenen PID-Codes insgesamt 13 Komparatoren notwendig sind, die parallel zueinander angeordnet sind. Der Aufwand zur Realisierung eines derartigen Mehr-Bit-Vergleichers ist ersichtlich wesentlich höher als der Aufwand zur Realisierung eines bitserieilen Komparators gemäß der Erfindung. FIG. 2 shows a block diagram of a known multi-bit comparator, in which a total of 13 comparators, which are arranged in parallel with one another, are necessary for filtering the MPEG data stream with a view to recognizing a predetermined PID code. The effort to implement such a multi-bit comparator is evidently much higher than the effort to implement a bit-series comparator according to the invention.

Claims

PATENTANSPRÜCHE PATENT CLAIMS
1. Verfahren zur Auswertung eines digitalen Datenstroms, in welchem die Daten paketweise übertragen werden, jedes Paket ein Synchronbyte aufweist und in den Paketen Bitpositionen vorgegeben sind, an denen Kennbits übertragen werden, wobei die an den vorgegebenen Bitpositionen der Pakete übertragenen Kennbits mit Referenzkennbits verglichen werden, und beim Erkennen einer Übereinstimmung sämtlicher jeweils miteinander verglichener Kennbits ein Indikatorsignal erzeugt wird, welches die Gleichheit der miteinander verglichenen Kennbits signalisiert, dadurch gekennzeichnet, daß die jeweils miteinander zu vergleichenden Kennbits in einem bitseriellen1. A method for evaluating a digital data stream in which the data is transmitted in packets, each packet has a synchronous byte and the packets contain bit positions at which identifier bits are transmitted, the identifier bits transmitted at the predetermined bit positions of the packets being compared with reference identifier bits , and upon detection of a match of all of the characteristic bits compared with one another, an indicator signal is generated which signals the equality of the characteristic bits compared with one another, characterized in that the characteristic bits to be compared with one another are in a bit-serial manner
Komparator miteinander verglichen werden.Comparator can be compared with each other.
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daß die Referenzkennbits über ein Schieberegister (1 ) geführt werden.2. The method according to claim 1, characterized in that the reference characteristic bits are guided via a shift register (1).
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß der bitserielle Komparator ein ExcIusiv-oder-Glied (2) aufweist.3. The method according to claim 1 or 2, characterized in that the bit-serial comparator has an ExcIusiv-or-element (2).
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daß das Ausgangssignal des ExcIusiv-oder-Gliedes einem synchronen RS-Flip- Flop (3) zugeführt wird, welches von einer Ansteuereinheit (4) angesteuert wird und an seinem Ausgang das Indikatorsignal (I) zur Verfügung stellt. 4. The method according to claim 3, characterized in that the output signal of the ExcIusiv-or-limb is fed to a synchronous RS flip-flop (3) which is controlled by a control unit (4) and the indicator signal (I) at its output provides.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß der digitale Datenstrom eine Vielzahl von Unterdatenströmen aufweist, in denen jeweils einem Rundfunkprogramm zugehörige Daten übertragen werden.5. The method according to any one of the preceding claims, characterized in that the digital data stream has a plurality of sub-data streams, in each of which data associated with a radio program are transmitted.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß das Rundfunkprogramm ein Femsehrundfunk-programm ist und die zugehörigen Daten dem Fernsehrundfunkprogramm zugehörige Video-, Audio- und Zusatzdaten sind.6. The method according to any one of the preceding claims, characterized in that the radio program is a television broadcasting program and the associated data are video, audio and additional data associated with the television broadcasting program.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß jedem Unterdatenstrom eine Vielzahl von Paketen zugeordnet ist, daß die verschiedenen Unterdatenströmen zugeordneten Pakete im Zeitmuitiplex miteinander verschachtelt übertragen werden, daß jedes Paket einen7. The method according to any one of the preceding claims, characterized in that a plurality of packets is assigned to each sub-data stream, that the packets assigned to different sub-data streams are transmitted interleaved in time division multiplexing, that each packet has one
Identifikationscode (PID) aufweist, welcher die Zugehörigkeit des Pakets zu einem der Unterdatenströme angibt, und daß die miteinander verglichenen Kennbits einen Paket-Identifikationscode (PID) repräsentieren.Has an identification code (PID), which indicates the membership of the packet to one of the sub-data streams, and that the compared comparison bits represent a packet identification code (PID).
8. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß der digitale Datenstrom Unterdatenströme aufweist, die Informationen über die Organisation des digitalen Datenstroms enthalten. 8. The method according to any one of the preceding claims, characterized in that the digital data stream has sub-data streams which contain information about the organization of the digital data stream.
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Informationen über die Organisation des digitalen Datenstroms tabellenförmig aufgebaut sind und innerhalb einer Tabelle eine Vielzahl von Kennbitgruppen übertragen wird, die jeweils eine vorgegebene Anzahl von9. The method according to any one of the preceding claims, characterized in that the information about the organization of the digital data stream is structured in tabular form and a plurality of characteristic bit groups are transmitted within a table, each having a predetermined number of
Kennbits aufweisen.Have identification bits.
10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daß die Tabellen Hinweise auf rundfunkprogrammabhängige Aktualisierungen enthalten.10. The method according to claim 9, characterized in that the tables contain references to radio program-dependent updates.
11.Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß der digitale Datenstrom ein MPEG-Datenstrom ist.11. The method according to any one of the preceding claims, characterized in that the digital data stream is an MPEG data stream.
12. Verfahren nach einem der vorhergehenden Ansprüche 1-10, dadurch gekennzeichnet, daß der digitale Datenstrom ein DAB-Datenstrom ist.12. The method according to any one of the preceding claims 1-10, characterized in that the digital data stream is a DAB data stream.
13. Verfahren nach einem der vorhergehenden Ansprüche 1-10, dadurch gekennzeichnet, daß der digitale Datenstrom ein DVD-Datenstrom ist.13. The method according to any one of the preceding claims 1-10, characterized in that the digital data stream is a DVD data stream.
14. Vorrichtung zur Auswertung eines digitalen Datenstroms, in welchem die Daten paketweise übertragen werden, jedes Paket ein Synchronbyte aufweist und in den Paketen Bitpositionen vorgegeben sind, an denen Kennbits übertragen werden, welche Vorrichtung aufweist:14. Device for evaluating a digital data stream, in which the data is transmitted in packets, each packet has a synchronous byte and the packets contain bit positions at which characteristic bits are transmitted, which device has:
- einen ersten Eingangsanschluß (E1), an welchem die an den vorgegebenen Bitpositionen der Pakete übertragenen Kennbits in bitserieiler Form anliegen,a first input connection (E1), at which the identification bits transmitted at the predetermined bit positions of the packets are present in bit series form,
- einen zweiten Eingangsanschluß (E2), an welchem Referenzkennbits in bitserieller Form anliegen und- A second input terminal (E2), at which reference bits in bit serial form and
- einen bitseriellen Komparator, dessen Eingänge mit dem ersten und dem zweiten Eingangsanschluß verbunden sind.- A bit serial comparator, the inputs of which are connected to the first and the second input connection.
15. Vorrichtung nach Anspruch 14, dadurch gekennzeichnet, daß der bitserieile Komparator ein ExcIusiv-oder-Glied (2) aufweist.15. The apparatus according to claim 14, characterized in that the bit series comparator has an ExcIusiv-or-element (2).
16. Vorrichtung nach Anspruch 15, dadurch gekennzeichnet, daß an den Ausgang des ExcIusiv-oder-Gliedes (2) ein RS-Flip-Fop (3) angeschlossen ist.16. The apparatus according to claim 15, characterized in that an RS flip-fop (3) is connected to the output of the ExcIusiv-or-element (2).
17. Vorrichtung nach Anspruch 16, dadurch gekennzeichnet, daß sie eine Ansteuereinheit (4) aufweist, die mit dem RS-Flip-Flop (3) verbunden ist.17. The apparatus according to claim 16, characterized in that it has a control unit (4) which is connected to the RS flip-flop (3).
18. Vorrichtung nach Anspruch 17, dadurch gekennzeichnet, daß die Ansteuereinheit (4) einen Bitzähler aufweist.18. The apparatus according to claim 17, characterized in that the control unit (4) has a bit counter.
19. Vorrichtung nach einem der Ansprüche 16-18, dadurch gekennzeichnet, daß das RS-Flip-Flop (3) einen Ausgangsanschluß aufweist, an welchem ein19. Device according to one of claims 16-18, characterized in that the RS flip-flop (3) has an output connection to which a
Indikatorsignai (I) abgreifbar ist.Indicator signal (I) can be tapped.
20. Vorrichtung nach einem der Ansprüche 14-19, dadurch gekennzeichnet, daß sie durch einen Zustandsautomaten realisiert ist. I .Vorrichtung nach Anspruch 20, dadurch gekennzeichnet, daß der Zustandsautomat fest oder frei programmierbar ist. 20. Device according to one of claims 14-19, characterized in that it is realized by a state machine. I .Device according to claim 20, characterized in that the state machine is fixed or freely programmable.
EP99947284A 1998-09-10 1999-09-07 Method and device for evaluating a digital data stream Ceased EP1033034A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19841371 1998-09-10
DE19841371A DE19841371B4 (en) 1998-09-10 1998-09-10 Method and device for evaluating a digital data stream
PCT/EP1999/006586 WO2000016547A1 (en) 1998-09-10 1999-09-07 Method and device for evaluating a digital data stream

Publications (1)

Publication Number Publication Date
EP1033034A1 true EP1033034A1 (en) 2000-09-06

Family

ID=7880487

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99947284A Ceased EP1033034A1 (en) 1998-09-10 1999-09-07 Method and device for evaluating a digital data stream

Country Status (4)

Country Link
EP (1) EP1033034A1 (en)
JP (1) JP2002525922A (en)
DE (1) DE19841371B4 (en)
WO (1) WO2000016547A1 (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3729174C2 (en) * 1987-09-01 1996-04-18 Siemens Ag Bit serial comparator
KR0175371B1 (en) * 1995-08-28 1999-03-20 김광호 Apparatus for detecting the sync. byte of transport stream
WO1997035393A1 (en) * 1996-03-15 1997-09-25 Hitachi, Ltd. Data separating device
KR100218280B1 (en) * 1996-12-05 1999-09-01 윤종용 Packet identification filter of demultiplexer in mpeg system decoder
JP3189889B2 (en) * 1998-02-20 2001-07-16 日本電気株式会社 PID filter circuit
DE19820936C1 (en) * 1998-05-09 1999-06-02 Grundig Ag Method of evaluating a digital data flow using packet data communications with synchronization bits in each data packet and defined identifier bit positions

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0016547A1 *

Also Published As

Publication number Publication date
JP2002525922A (en) 2002-08-13
WO2000016547A1 (en) 2000-03-23
DE19841371B4 (en) 2006-04-20
DE19841371A1 (en) 2000-03-16

Similar Documents

Publication Publication Date Title
EP0781051B1 (en) Hierarchical transmission of digital image signals
DE4227451A1 (en) DATA MULTIPLEX ARRANGEMENT AND DATA MULTIPLEX ARRANGEMENT
EP0090236A2 (en) System for the digital transmission of television picture signals with reduced redundancy
DE2916102A1 (en) DIGITAL SIGNAL TRANSMISSION SYSTEM
WO1995024770A1 (en) Image transmission process
DE3117206C2 (en)
EP0198103A1 (en) Steepening circuit for colour signal transients
DE3905669C2 (en) Circuit arrangement for deriving synchronizing signals from a digital video signal
EP0333273A2 (en) Control signal generator for processing a video signal
WO2000016547A1 (en) Method and device for evaluating a digital data stream
DE4229654A1 (en) Audio and video signal transmission with error correction - protects data groups with bit quantity fluctuating between frames by sorting data bits w.r.t. their importance and distributing bit groups homogeneously within frame
DE19820936C1 (en) Method of evaluating a digital data flow using packet data communications with synchronization bits in each data packet and defined identifier bit positions
DE602004002430T2 (en) Method for transmitting digital television signals over terrestrial digital monofrequency networks (DVB-T) and for signal processing after reception
DE102010020772A1 (en) Method for transmitting a digital signal in inverse multiplex, in particular via an optical transport network and receiving device for a system for implementing the method
DE4338422C1 (en) Method for synchronising an RDS decoder
DE3438369A1 (en) Digital data transmission system
DE4024132A1 (en) Radio data system receiver - has data processor with fault checking device incorporating data block memory
WO1986001660A1 (en) Data compression and expansion system for the transfer or storage of data
DE10305657A1 (en) Method for the reconstruction of multimedia object data with digital audio broadcast (DAB receiver)
EP0902564A1 (en) Method for digital signals, specially radio data signals, evaluation
DE19755372A1 (en) Method for determining the area of a data error correction
DE2111603C3 (en) Procedure and arrangement for reducing redundancy
EP0238988A2 (en) Digital signal transmitting system
WO2000069179A1 (en) Method and device for compressing and decompressing data
DE102010007949B4 (en) Method for transmitting data

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20000331

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: GRUNDIG AKTIENGESELLSCHAFT

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: GRUNDIG MULTIMEDIA B.V.

17Q First examination report despatched

Effective date: 20060804

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20070614