IP Library Granted Patent US 9,450,705
Granted Patent B2
US 9,450,705 · App. 12/828,568 · Granted Sep 20, 2016

Method and apparatus for detecting frame delimiters in Ethernet passive optical networks with forward error correction

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,450,705
App. No.
12/828,568
Granted
Sep 20, 2016
Kind
B2
Abstract

Embodiments of the present invention provide a system that identifies an even delimiter in a forward error correction (FEC)-coded Ethernet frame. The system receives an FEC-coded Ethernet frame that includes the even delimiter, which is a predetermined sequence that separates a conventional Ethernet frame and FEC parity bits in the FEC-coded Ethernet frame. Next, the system scans a bit stream of the FEC-coded Ethernet frame. Then, the system determines a first Hamming distance between a first consecutive set of frame bits in the bit stream and the even delimiter. The system also determines a second Hamming distance between a second consecutive set of frame bits in the bit stream and the even delimiter. Both the first and second Hamming distances are shorter than a predefined value. The system subsequently selects one of the first and second sets of frame bits having the shorter Hamming distance as the even delimiter.

Claims (32)

1. A method for identifying an even delimiter in a forward error correction (FEC)-coded Ethernet frame, comprising:

receiving an FEC-coded Ethernet frame that includes an even delimiter used to separate a conventional Ethernet frame and FEC parity bits in the FEC-coded Ethernet frame, wherein the even delimiter is a predetermined bit sequence;

scanning a bit stream of the FEC-coded Ethernet frame;

determining a first Hamming distance between a first consecutive set of frame bits in the bit stream and the even delimiter, wherein the first Hamming distance is shorter than a predefined value;

determining a second Hamming distance between a subsequent second consecutive set of frame bits in the bit stream and the even delimiter, wherein the second Hamming distance is shorter than the predefined value;

selecting one of the first and second consecutive sets of frame bits having the shorter Hamming distance as the even delimiter.

2. The method of claim 1 , wherein the even delimiter starts with first code groups /T/R/ according to the IEEE 802.3ah Ethernet standard, and includes at least another code group after the first code groups /T/R/.

3. The method of claim 1 , wherein the first and second consecutive sets of frame bits are located within an enhanced delineator window, which specifies a start position and an end position in the bit stream.

4. The method of claim 1 , wherein the even delimiter ends with second code groups /T/R/ according to the IEEE 802.3ah Ethernet standard.

5. The method of claim 2 , wherein selecting one of the first and second consecutive sets of frame bits having the shorter Hamming distance includes identifying a first /T/R/ sequence in the bit stream, which corresponds to the first code groups /T/R/ in the even delimiter.

6. The method of claim 1 , wherein the even delimiter is used to separate the conventional Ethernet frame from the FEC parity bits when the last symbol of the conventional Ethernet frame is an odd-numbered position.

7. The method of claim 1 , wherein determining the second Hamming distance between the subsequent second consecutive set of frame bits is repeated until either a best matched set with the shortest Hamming distance to the even delimiter is found or an end of an enhanced delineator window is reached.

8. The method of claim 1 , wherein the even delimiter is configured to indicate an end of a data frame included in the conventional Ethernet frame.

9. An apparatus for identifying an even delimiter in a forward error correction (FEC)-coded Ethernet frame, comprising:

a processor;

a receiving mechanism configured to receive an FEC-coded Ethernet frame that includes an even delimiter used to separate a conventional Ethernet frame and FEC parity bits in the FEC-coded Ethernet frame, wherein the even delimiter is a predetermined bit sequence;

a scanning mechanism configured to scan a bit stream of the FEC-coded Ethernet frame;

a determining mechanism configured to determine a first Hamming distance between a first consecutive set of frame bits in the bit stream and the even delimiter, and to determine a second Hamming distance between a subsequent second consecutive set of frame bits in the bit stream and the even delimiter, wherein the first and second Hamming distances are shorter than a predefined value; and

a selecting mechanism configured to select one of the first and second consecutive sets of frame bits having the shorter Hamming distance as the even delimiter.

10. The apparatus of claim 9 , wherein the even delimiter starts with first code groups /T/R/ according to the IEEE 802.3ah Ethernet standard, and includes at least another code group after the first code groups /T/R/.

11. The apparatus of claim 9 , wherein the first and second consecutive sets of frame bits are located within an enhanced delineator window, which specifies a start position and an end position in the bit stream.

12. The apparatus of claim 9 , wherein the even delimiter ends with second code groups /T/R/ according to the IEEE 802.3ah Ethernet standard.

13. The apparatus of claim 12 , wherein the selecting mechanism is configured to enable identifying a first /T/R/ sequence in the bit stream, which corresponds to the first code groups /T/R/ in the even delimiter.

14. The apparatus of claim 9 , wherein the even delimiter is used to separate the conventional Ethernet frame from the FEC parity bits when the last symbol of the conventional Ethernet frame is an odd-numbered position.

15. The apparatus of claim 9 , wherein determining the second Hamming distance between the subsequent consecutive set of frame bits in the bit stream is repeated until either a best matched set with the shortest Hamming distance to the even delimiter is found or an end of an enhanced delineator window is reached.

16. A non-transitory computer readable storage medium storing instructions which when executed by a computer cause the computer to perform a method for identifying an even delimiter in a forward error correction (FEC)-coded Ethernet frame, the method comprising:

receiving an FEC-coded Ethernet frame that includes the even delimiter used to separate a conventional Ethernet frame and FEC parity bits in the FEC-coded Ethernet frame, wherein the even delimiter is a predetermined bit sequence;

scanning a bit stream of the FEC-coded Ethernet frame;

determining a first Hamming distance between a first consecutive set of frame bits in the bit stream and the even delimiter, wherein the first Hamming distance is shorter than a predefined value;

determining a second Hamming distance between a subsequent second consecutive set of frame bits in the bit stream and the even delimiter, wherein the second Hamming distance is shorter than the predefined value; and

selecting one of the first and second consecutive sets of frame bits having the shorter Hamming distance as the even delimiter.

17. The non-transitory computer readable storage medium of claim 16 , wherein the first and second consecutive sets of frame bits are located within an enhanced delineator window, which specifies a start position and an end position in the bit stream.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2010
From: TEKNOVUS, INC.
To: BROADCOM CORPORATION
Reel/Frame 024864/0231 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2010
From: HIRTH, RYAN E.
To: BROADCOM CORPORATION
Reel/Frame 024624/0495 →