Data stream processing method and system
View Patent ↗A method and system for decoding a received data stream are disclosed. The appropriate time interval to decode the received data stream is derived from the data stream itself. A header of the data stream is analyzed to determine two sets of time ranges, each set of time ranges corresponding to a set of possible data transmission intervals. A preamble of the header contains timing information for development of a first set of time ranges to decode a synchronization word of the header. The synchronization word contains both data information and timing information to develop the second set of time ranges. The data information included in the header is used validate the data stream for the receiving device. The second set of time ranges is used to decode a data payload portion of the data stream.
1. A method, comprising:
receiving a first portion of a header of a first data stream;
calculating a first set of time ranges based on the first portion, the first set of time ranges comprising a first time range corresponding to first data transmission interval;
decoding a second portion of the header based on the first time range to obtain an authentication value;
validating the authentication value; and
calculating a second set of time ranges based on the second portion, the second set of time ranges comprising a second time range corresponding to a second data transmission interval.
2. The method of claim 1 , wherein decoding the second portion comprises:
measuring a first time interval between a first transition of the second portion and a second transition of the second portion;
selecting the first data transmission interval based on a comparison of the first time interval with the first set of time ranges; and
detecting a first value associated with the second portion based on the first data transmission interval.
3. The method of claim 1 , further comprising:
receiving a first portion of a header of a second data stream;
calculating a third time range corresponding to a first data transmission interval based on the first portion;
decoding a second portion of the header of the second data stream based on the third time range;
validating the second data stream based on the decoded second portion;
calculating a fourth time range corresponding to a second data transmission interval based on the second portion of the header of the second data stream.
4. The method of claim 1 , wherein calculating the first set of time ranges comprises:
measuring a first time interval between a first bit and a last bit the first portion;
calculating a first time range based on a ratio between the first time interval and a first factor, the first factor based on a predetermined number of expected bits associated with the first portion.
5. The method of claim 4 , wherein calculating the first set of time ranges further comprises:
calculating a second time range based on a ratio between the first time interval and a second factor, the second factor based on the predetermined number of expected bits associated with the first portion and further based on the first time range.
6. The method of claim 1 , wherein calculating the second set of time ranges comprises:
measuring a first time interval between a first bit and a last bit of the second portion;
calculating a first time range based on a ratio between the first time interval and a first factor, the first factor based on a predetermined number of bits associated with the second portion.
7. The method of claim 6 , wherein calculating the second set of time ranges further comprises:
calculating a second time range based on a ratio between the first time interval and a second factor, the second factor based on the predetermined number of expected bits associated with the first portion and further based on the first time range.
8. The method of claim 1 , further comprising: decoding a data portion of the first data stream based on the second time range.
9. The method of claim 8 , wherein decoding the data portion further comprises:
measuring a first time interval between a first transition of the data portion and a second transition of the data portion;
selecting a first data transmission associated with the second time range; and
determining a first value associated with the first time interval based on the first data transmission interval.
10. The method of claim 1 , wherein the first data stream is a Manchester encoded data stream.
11. The method of claim 1 , further comprising:
decoding a data portion of the data stream based on the second set of time ranges.
12. The method of claim 11 , wherein decoding the data portion comprises:
measuring a first time interval between a first transition of the data portion and a second transition of the data portion;
selecting a third data transmission interval from the second set of time ranges based on a comparison of the first time interval with the second set of time ranges; and
determining a first value associated with the first time interval based on the third data transmission interval.
13. The method of claim 12 , wherein decoding the data portion further comprises:
measuring a second time interval between a first transition of the data portion and a second transition of the data portion;
selecting a fourth data transmission interval based on a comparison of the second time interval with the second set of time ranges; and
determining a second value associated with the second time interval based on the fourth data transmission interval.
14. A computer readable medium comprising a computer program, the computer program comprising:
instructions to receive a first portion of a header of a first data stream;
instructions to calculate a first plurality of time ranges comprising a first time range corresponding to a first data transmission interval based on the first portion;
instructions to decode a second portion of the header based on the first time range;
instructions to validate the first data stream based on the decoded second portion;
instructions to calculate a second plurality of time ranges comprising a second time range corresponding to a second data transmission interval based on the second portion.
15. The computer readable medium of claim 14 , wherein the instructions to decode the second portion comprise:
instructions to measure a first time interval between a first transition of the second portion and a second transition of the second portion;
instructions to select a third data transmission interval corresponding to the first time interval; instructions to detect a first value associated with the second portion based on the third data transmission interval.
16. The computer readable medium of claim 14 , wherein the instructions to calculate the first set of time ranges comprises:
instructions to measure a first time interval between a first bit and a last bit the first portion; and
instructions to calculate the first time range based on a ratio between the first time interval and a first factor, the first factor based on a predetermined number of expected bits associated with the first portion.
17. The computer readable medium of claim 16 , wherein the instructions to calculate the first set of time ranges further comprise:
instructions to calculate a third time range based on a ratio between the first time interval and a second factor, the second factor based on the predetermined number of expected bits associated with the first portion and further based on the first time range.
18. The computer readable medium of claim 14 , wherein the instructions to calculate the second set of time ranges comprises:
instructions to measure a first time interval between a first bit and a last bit of the second portion;
instructions to calculate the second time range based on a ratio between the first time interval and a first factor, the first factor based on a predetermined number of bits associated with the second portion.
19. The computer readable medium of claim 18 , wherein the instructions to calculate the second set of time ranges further comprise:
instructions to calculate a fourth time range based on a ratio between the first time interval and a second factor, the second factor based on the predetermined number of expected bits associated with the first portion and further based on the first time range.
20. A method, comprising:
receiving a first portion of a header of a first data stream;
calculating a first time range corresponding to a first data transmission interval based on the first portion;
decoding a second portion of the header based on the first time range to obtain an authentication value;
validating the authentication value; and
calculating based on an amount of time between a first transition of the second portion and a second transition of the second portion a second time range corresponding to a second data transmission interval.