Word boundary lock
View Patent ↗In an embodiment, a method for determining a word boundary in an incoming data stream includes initializing an N bit register with initial content, receiving a number of consecutive N bit words of the incoming data stream and processing each of the number of consecutive N bit words. The processing includes performing operations per bit position of the register, including performing an XOR operation on a corresponding received data bit and a next received data bit, performing an AND operation on a current state of the bit position of the register and a result of the XOR operation, and storing a result of the AND operation to update the state of the bit position of the register. The word boundary is defined based on the content of the register following the processing of the number of consecutive N bit words.
1. A method for determining a word boundary in an incoming data stream, the method comprising:
initializing an N bit register with initial content, where N is an integer greater than 1;
receiving a number of consecutive N bit words of the incoming data stream;
processing each of the number of consecutive N bit words by performing operations per bit position of the register including performing an XOR operation on a corresponding received data bit and a next received data bit, performing an AND operation on a current state of the bit position of the register and a result of the XOR operation, and storing a result of the AND operation to update the state of the bit position of the register; and
defining the word boundary based on the content of the register following the processing of the number of consecutive N bit words.
2. The method of claim 1 wherein the content of the register following the processing of the number of consecutive N bit words indicates at least one bit set in the register representing the word boundary.
3. The method of claim 2 wherein the number of consecutive N bit words is 64 words and N equals 67.
4. The method of claim 2 wherein the number of consecutive N bit words is 64 words and N equals 66.
5. The method of claim 2 wherein the number of consecutive N bit words is that number at which exactly one bit is set in the register.
6. The method of claim 1 further comprising replacing the content of the register with subsequently received data following the defining of the word boundary.
7. The method of claim 1 wherein the method is performed in parallel on each lane of plural lanes of an Interlaken Protocol-based interface.
8. A receiver comprising:
an N bit register initialized with initial content, where N is an integer greater than 1; and
a logic circuit coupled to the register for processing each of a number of consecutive N bit words of an incoming data stream by performing operations per bit position of the register, the logic circuit including XOR circuitry for performing an XOR operation on a corresponding received data bit and a next received data bit, and AND circuitry for performing an AND operation on a current state of the bit position of the register and a result of the XOR operation, a result of the AND operation updating the state of the bit position of the register;
wherein the receiver is configured to define a word boundary in the incoming data stream based on the content of the register following the processing of the number of consecutive N bit words.
9. The receiver of claim 8 wherein the content of the register following the processing of the number of consecutive N bit words indicates at least one bit set in the register representing the word boundary.
10. The receiver of claim 9 wherein the number of consecutive N bit words is 64 words and N equals 67.
11. The receiver of claim 9 wherein the number of consecutive N bit words is 64 words and N equals 66.
12. The receiver of claim 9 wherein the number of consecutive N bit words is that number at which exactly one bit is set in the register.
13. The receiver of claim 8 wherein the receiver is further configured to replace the content of the register with subsequently received data following the defining of the word boundary.
14. A receiver comprising:
plural lane circuits, each lane circuit comprising:
an N bit register initialized with initial content, where N is an integer greater than 1; and
a logic circuit coupled to the register for processing each of a number of consecutive N bit words of an incoming data stream by performing operations per bit position of the register, the logic circuit including XOR circuitry for performing an XOR operation on a corresponding received data bit and a next received data bit, and AND circuitry for performing an AND operation on a current state of the bit position of the register and a result of the XOR operation, a result of the AND operation updating the state of the bit position of the register;
wherein for each lane circuit the receiver is configured to define a word boundary in the corresponding incoming data stream based on the content of the corresponding register following the processing of the number of consecutive N bit words.
15. The receiver of claim 14 wherein for each lane circuit, the content of the register following the processing of the number of consecutive N bit words indicates at least one bit set in the register representing the word boundary.
16. The receiver of claim 15 wherein the number of consecutive N bit words is 64 words and N equals 67.
17. The receiver of claim 15 wherein the number of consecutive N bit words is 64 words and N equals 66.
18. The receiver of claim 15 wherein the number of consecutive N bit words is that number at which exactly one bit is set in the register.
19. The receiver of claim 14 wherein for each lane circuit, the receiver is further configured to replace the content of the register with subsequently received data following the defining of the word boundary.