High speed syndrome-based FEC encoder and system using same
View Patent ↗A decoder, encoder and corresponding system are disclosed for providing fast Forward Error Correcting (FEC) decoding and encoding of syndrome-based error correcting codes. Three-parallel processing is performed by elements of the system. More particularly, in an illustrative embodiment, a decoder performs three-parallel syndrome generation and error determination and calculations, and an encoder performs three-parallel encoding. Low power and complexity techniques are used to save cost and power yet provide relatively high speed encoding and decoding.
1. An encoder comprising:
a plurality of N-parallel encoders, each of the N-parallel encoders adapted to accept N symbol inputs, in parallel, during a cycle and produce, in parallel, N symbol outputs during a cycle, and wherein each N-parallel encoder is adapted to produce a plurality of redundancy symbols after a predetermined number of input symbols have been input to the encoder, wherein said N symbol inputs comprise a plurality of input bits, wherein said plurality of redundancy symbols comprise a plurality of output bits, wherein each N-parallel encoder comprises an input delay unit and an output delay unit, wherein each input delay unit delays only a subset of said plurality of input bits, and wherein each output delay unit delays only a subset of said plurality of output bits; and
a first device coupled to the N-parallel encoders and adapted to create an M-parallel frame, the M-parallel frame adapted to hold a plurality of codewords, each codeword comprising a plurality of symbols; and
a second device coupled to the M-parallel frame and adapted to create a serial data stream from a plurality of symbols in the M-parallel frame.
2. The encoder of claim 1 , where N is three.
3. The encoder of claim 2 , wherein N=3 and M=16 and wherein the encoder is adapted to encode 40 gigabits per second (Gb/s).
4. The encoder of claim 1 , further comprising a third device adapted to create frame alignment information, the frame alignment information passed through one of the N-parallel encoders and placed at a beginning of the M-parallel frame.
5. The encoder of claim 1 , further comprising a third device coupled to the second device and being adapted to create a parallel data stream having a width of 48 symbols, wherein the encoder outputs 48 symbols per clock cycle and wherein N=3 and M=16.
6. The encoder of claim 1 , wherein the encoder is part of a Synchronous Optical Network (SONET). wherein the encoder is coupled to an optical transmitter and further comprises a device adapted to convert symbols from the N-parallel data stream to a serial output data stream that is coupled to the optical transmitter.
7. An integrated circuit comprising:
an encoder comprising:
a plurality of N-parallel encoders, each of the N-parallel encoders adapted to accept N symbol inputs, in parallel, during a cycle and produce, in parallel, N symbol outputs during a cycle, and wherein each N-parallel encoder is adapted to produce a plurality of redundancy symbols after a predetermined number of input symbols have been input to the encoder, wherein said N symbol inputs comprise a plurality of input bits, wherein said plurality of redundancy symbols comprise a plurality of output bits, wherein each N-parallel encoder comprises an input delay unit and an output delay unit, wherein each input delay unit delays only a subset of said plurality of input bits, and wherein each output delay unit delays only a subset of said plurality of output bits; and
a first device coupled to the N-parallel encoders and adapted to create an M-parallel frame, the M-parallel frame adapted to hold a plurality of codewords, each codeword comprising a plurality of symbols; and
a second device coupled to the M-parallel frame and adapted to create a serial data stream from a plurality of symbols in the M-parallel frame.
8. The integrated circuit of claim 7 , where N is three.
9. The integrated circuit of claim 8 , wherein N=3 and M=16 and wherein the encoder is adapted to encode 40 gigabits per second (Gb/s).
10. The integrated circuit of claim 7 , further comprising a third device adapted to create frame alignment information, the frame alignment information passed through one of the N-parallel encoders and placed at a beginning of the M-parallel frame.
11. The integrated circuit of claim 7 , further comprising a third device coupled to the second device and being adapted to create a parallel data stream having a width of 48 symbols, wherein the encoder outputs 48 symbols per clock cycle and wherein N=3 and M=16.
12. The integrated circuit of claim 7 , wherein the encoder is part of a Synchronous Optical Network (SONET), wherein the encoder is coupled to an optical transmitter and further comprises a device adapted to convert symbols from the N-parallel data stream to a serial output data stream that is coupled to the optical transmitter.
13. A transmission system for a Synchronous Optical Network (SONET), comprising:
an optical transmitter; and
an encoder comprising:
a plurality of N-parallel encoders, each of the N-parallel encoders adapted to accept N symbol inputs, in parallel, during a cycle and produce. in parallel, N symbol outputs during a cycle, and wherein each N-parallel encoder is adapted to produce a plurality of redundancy symbols after a predetermined number of input symbols have been input to the encoder, wherein said N symbol inputs comprises a plurality of input bits, wherein said plurality of redundancy symbols comprise a plurality of output bits, wherein each N-parallel encoder comprises an input delay unit and an output delay unit, wherein each input delay unit delays only a subset of said plurality of input bits, and wherein each output delay unit delays only a subset of said plurality of output bits; and
a first device coupled to the N-parallel encoders and adapted to create an M-parallel frame, the M-parallel frame adapted to hold a plurality of codewords, each codeword comprising a plurality of symbols; and
a second device coupled to the M-parallel frame and adapted to create a serial data stream from a plurality of symbols in the M-parallel frame that is coupled to said optical transmitter.
14. The transmission system of claim 13 , where N is three.
15. The transmission system of claim 14 , wherein N=3 and M=16 and wherein the encoder is adapted to encode 40 gigabits per second (Gb/s).
16. The transmission system of claim 13 , further comprising a third device adapted to create frame alignment information, the frame alignment information passed through one of the N-parallel encoders and placed at a beginning of the M-parallel frame.
17. The transmission system of claim 13 , further comprising a third device coupled to the second device and being adapted to create a parallel data stream having a width of 48 symbols, wherein the encoder outputs 48 symbols per clock cycle and wherein N=3 and M=16.