Fast sync-byte search scheme for packet framing
AssigneePhilips Electronics North America Corporation
InventorsChin-Sung Lin, Samuel O. Akiwumi-Assani, Sanand Prasad
Life of this patent
Estimating the term…
Abstract
A device and method for synchronizing a series of data packets in a bitstream using a histogram which accumulates a count of occurrences of a particular synchronization pattern at a given location in each packet and identifies the start of a data packet based on the count of such occurrences stored in the histogram.
Claims27
A device for synchronizing the reception of a series of data packets in a bitstream, each packet having a predetermined length and being delineated by a predefined synchronization pattern therein, said device comprising:
- means for accumulating a histogram of occurrences of said synchronization pattern and an indication of a potential erroneous occurrence of said synchronization pattern in advance of an identification of said erroneous occurrence at corresponding locations in each of successive packets;
- and means for identifying the start of subsequent packets depending upon said histogram.
A method for synchronizing the reception of a series of data packets in a bitstream, each packet having a predetermined length and being delineated by a predefined synchronization pattern therein, said method comprising the steps of:
- accumulating a histogram of occurrences of said synchronization pattern and an indication of a potential erroneous occurrence of said synchronization pattern in advance of an identification of said erroneous occurrence of said synchronization pattern at corresponding locations in successive packets;
- and,
- identifying the start of subsequent packets depending upon said histogram.
A device for synchronizing the reception of a series of data packets in a bitstream, each packet having a predetermined length and being delineated by a predefined synchronization pattern therein, said device comprising:
- means for accumulating a histogram of occurrences of said synchronization pattern and an indication of a potential erroneous occurrence of said synchronization pattern in advance of an identification of said erroneous occurrence at corresponding locations in each of successive packets,
- means for delineating data units within each of said packets,
- means for generating an index for counting each delineated data unit within each of said packets, said index being incremented by one upon receipt of each said data unit and being reset to zero upon receipt of a number of data units corresponding to said predetermined length of each of said packets,
- means for storing a set of match counts respectively corresponding to each data unit within said packets,
- means for comparing each of said data units with said synchronization pattern,
- means for incrementing a corresponding match count in said set of match counts when said comparison determines that said synchronization pattern is located within the corresponding data unit and,
- means for signalling a lock state when the value of one match count conforms to predetermined criteria based on a histogram of said match counts.
A method for detecting a loss of synchronization in the reception of a series of data packets in a bitstream, said data packets each having a predetermined length being delineated by a predefined synchronization pattern, and said delineation being marked by a start of packet signal, said method comprising the steps of:
- accumulating a histogram of occurrences of said synchronization pattern within said packets and an indication of a potential erroneous occurrence of said start of packet signal both the occurrences and the indication being accumulated in advance of an identification of said erroneous occurrence;
- and
- identifying the erroneous occurrence of said start of packet signal depending upon said histogram.
A device for synchronizing the reception of a series of packets in a bitstream, each packet having a predetermined length and being delineated by a predefined synchronization pattern included therein, said device comprising:
- means for accumulating a histogram of occurrences and non-occurrences of said synchronization pattern at corresponding locations in each of successive packets;
- means for identifying the start of subsequent packets depending upon said histogram;
- and,
- means for identifying an erroneous identification of said start of subsequent packets depending upon said histogram.
Dependencies are inferred from the claim text.