Identifying a pattern in a data stream

• US 6,904,019 B2
• Filed: 04/13/2001
• Issued: 06/07/2005
• Est. Priority Date: 04/13/2001
• Status: Active Grant

• Current Assignee: Keysight Technologies, Inc.
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Burger, Thomas, Tietz, Guenther, Heinen, Martin
• Primary Examiner(s): Chan, Wellington
• Assistant Examiner(s): Mais, Mark A
• Application Number:
  US09/834,830
• Publication Number:
  US 20020150127A1
• Time in Patent Office: 1,516 Days
• Field of Search: 370/244, 370/250, 370/366, 370/535, 370/536, 370/542, 370/514, 370/507, 370/510, 370/518, 370/511, 370/512, 341/100, 341/142, 341/143, 341/173, 341/174, 341/180, 702/125, 375/368
• US Class Current: 370/244
• CPC Class Codes: H04J 3/0608 Detectors therefor, e.g. correlators, state machines
• CPC Class Codes: H04L 25/14 Channel dividing arrangements , i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver

Abstract

For identifying or localizing a serial data stream in a deserialized output provided at a plurality of n output ports (PORT1-PORT5), a pattern recognition is provided at each one of the plurality of n output ports (PORT1-PORT5) for recognizing a deserialized identifier pattern corresponding to an identifier pattern within the serial data stream and for detecting a phase of the deserialized identifier pattern in the deserialized output. The phase of the output of each respective port (PORT1-PORT5) is then shifted in correspondence with the detected phase of the deserialized identifier pattern.

Claims

1. A system for at least one of identifying or localizing a serial data stream in a deserialized output, wherein the serial data stream is applied to an input port of a multiplexing device and the deserialized output is provided at a plurality of n output ports of the multiplexing device, the system comprising:

pattern recognition units coupled to each one of the plurality of n output ports and being adapted for recognizing a deserialized identifier pattern corresponding to an identifier pattern within the serial data stream and for detecting a phase of the deserialized identifier pattern in the deserialized output; and

phase shifting units coupled to each one of the plurality of n output ports and being adapted for shifting the phase of the output of each respective port in correspondence with the detected phase of the deserialized identifier pattern.

2. The system of claim 1, further comprising a deserializing unit for deserializing the identifier pattern within the serial data stream to produce the deserialized identifier pattern.

3. A testing unit for testing a multiplexing device adapted for receiving a serial data stream at an input port and for providing a deserialized output at a plurality of n output ports, wherein a known serial data sequence is applied to the input port, the testing unit comprising:

a detecting system for detecting the known serial data sequence in the deserialized output, wherein the serial data stream is applied to an input port of a multiplexing device and the deserialized output is provided at a plurality of n output ports of the multiplexing device, the detecting system comprising;

pattern recognition units coupled to each one of the plurality of n output ports and being adapted for recognizing a deserialized identifier pattern corresponding to an identifier pattern within the serial data stream and for detecting a phase of the deserialized identifier pattern in the deserialized output; and

phase shifting units coupled to each one of the plurality of n output ports and being adapted for shifting the phase of the output of each respective port in correspondence with the detected phase of the deserialized identifier pattern;

a comparator unit for comparing the deserialized output corresponding to the known serial data sequence with an expected output signal; and

an analyzing unit for analyzing deviations of the deserialized output corresponding to the known serial data sequence with the expected output signal.

4. A method for at least one of identifying or localizing a serial data stream in a deserialized output provided at a plurality of n output ports, the method comprising:

providing a pattern recognition at each one of the plurality of n output ports for recognizing a deserialized identifier pattern corresponding to an identifier pattern within the serial data stream and for detecting a phase of the deserialized identifier pattern in the deserialized output; and

shifting the phase of the output of each respective port in correspondence with the detected phase of the deserialized identifier pattern.

5. The method of claim 4, further comprising first deserializing the identifier pattern within the serial data stream to produce the deserialized identifier pattern.

7. A software program stored on a data carrier, for executing the method of claim 4 when run on a data processing system.

6. A method for testing a multiplexing device adapted for receiving a serial data stream at an input port and for providing a deserialized output at a plurality of n output ports, the method comprising:

applying a known serial data sequence to the input port;

detecting the known serial data sequence in the deserialized output by;

providing a pattern recognition at each one of the plurality of n output ports for recognizing a deserialized identifier pattern corresponding to an identifier pattern within the serial data stream and for detecting a phase of the deserialized identifier pattern in the deserialized output, and

shifting the phase of the output of each respective port in correspondence with the detected phase of the deserialized identifier pattern;

comparing the deserialized output corresponding to the known serial data sequence with an expected output signal; and

analyzing deviations of the deserialized output corresponding to the known serial data sequence with the expected output signal.

12. A software program stored on a data carrier, for executing the method of claim 6 when run on a data processing system.

8. A system for synchronizing a deserialized output with a serial data stream, wherein the serial data stream is applied to an input port of a multiplexing device and the deserialized output is provided at a plurality of n output ports of the multiplexing device, the system comprising:

pattern recognition units coupled to each one of the plurality of n output ports and being adapted for recognizing a deserialized identifier pattern corresponding to an identifier pattern within the serial data stream and for detecting a phase of the deserialized identifier pattern in the deserialized output; and

phase shifting units coupled to each one of the plurality of n output ports and being adapted for shifting the phase of the output of each respective port in correspondence with the detected phase of the deserialized identifier pattern.

9. The system of claim 8, further comprising a deserializing unit for deserializing the identifier pattern within the serial data stream to produce the deserialized identifier pattern.

10. A method for synchronizing a deserialized output with a serial data stream, the method comprising:

providing a pattern recognition at each one of the plurality of n output ports for recognizing a deserialized identifier pattern corresponding to an identifier pattern within the serial data stream and for detecting a phase of the deserialized identifier pattern in the deserialized output; and

shifting the phase of the output of each respective port in correspondence with the detected phase of the deserialized identifier pattern.

11. The method of claim 10, further comprising first deserializing the identifier pattern within the serial data stream to produce the deserialized identifier pattern.