US 12,034,456 B2
Forward error correction coding using a tree structure
Shahab Oveis Gharan, Palo Alto, CA (US); Mohammad Ehsan Seifi, Ottawa (CA); and Kim B. Roberts, Ottawa (CA)
Assigned to Ciena Corporation, Hanover, MD (US)
Filed by Ciena Corporation, Hanover, MD (US)
Filed on Sep. 26, 2022, as Appl. No. 17/952,533.
Application 17/952,533 is a continuation of application No. 17/425,396, granted, now 11,463,105, previously published as PCT/IB2020/056183, filed on Jun. 30, 2020.
Prior Publication US 2023/0017120 A1, Jan. 19, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 13/11 (2006.01); H03M 13/00 (2006.01); H03M 13/09 (2006.01); H03M 13/13 (2006.01); H03M 13/15 (2006.01)
CPC H03M 13/1111 (2013.01) [H03M 13/098 (2013.01); H03M 13/136 (2013.01); H03M 13/1515 (2013.01); H03M 13/152 (2013.01); H03M 13/6516 (2013.01)] 7 Claims
OG exemplary drawing
 
1. A transmitter device comprising:
circuitry configured to generate an encoded vector by encoding a data vector representative of payload information, wherein the encoded vector is representative of the payload information and parity information dependent on the payload information, and wherein the encoding is mathematically equivalent to (i) calculating three or more forward error correction (FEC) codewords from the data vector and (ii) calculating the encoded vector from the three or more codewords, at least one of the codewords being calculated from at least one recursion of a mathematical operation implemented according to a tree structure, and at least one of the codewords comprising more than 6 terms; and
circuitry configured to transmit a signal representative of the encoded vector over a communication channel.