Methods and systems for data transmission
11245493 · 2022-02-08
Assignee
Inventors
- Benjamin P. Smith (Ottawa, CA)
- Jamal Riani (Fremont, CA)
- Arash Farhoodfar (San Jose, CA, US)
- Sudeep Bhoja (San Jose, CA)
Cpc classification
H03M13/19
ELECTRICITY
International classification
H04L1/00
ELECTRICITY
H03M13/19
ELECTRICITY
H03M13/29
ELECTRICITY
Abstract
The present invention relates to data communication systems and methods thereof. More specifically, embodiments of the present invention provide a data transmission method. Data are encoded with staircase encoder, and staircase coded blocks are first interleaved then combined into outer code frames. Code frames additionally include sync words and padding bits. A second interleaving is applied to the bits of the code frames, and Hamming encoding is performed on the output of the second interleaver. Hamming codewords are Gray-mapped to dual-polarized quadrature-amplitude-modulation (DP-QAM) symbols, and a third interleaving of the symbols from a set of successive Hamming codewords is performed. Pilot symbols are inserted periodically into the stream of DP-QAM symbols. There are other embodiments as well.
Claims
1. A method for data transmission, the method comprising: receiving a data stream; aligning the data stream; performing staircase forward error correction (FEC) to encode the data stream and generate a plurality of staircase coded blocks; generating outer code frames, each of the outer code frames comprising a coded section and an uncoded section; interleaving the staircase coded blocks into coded sections of the outer code frames, burst errors being associated with staircase coded blocks being spread during the interleaving; interleaving the outer code frames to interleaved units; generating codewords spaced by the interleaved units to form concatenated data; mapping the codewords; interleaving the mapped codewords and distributing phase noise associated with the codewords; and transmitting an output data stream associated with the mapped codewords.
2. The method of claim 1 wherein the codewords comprising Hamming codewords.
3. The method of claim 1 further comprising decoding the data stream.
4. The method of claim 1 further comprising inserting padding bits into uncoded sections of the outer code frames.
5. The method of claim 1 wherein the staircase coded blocks are interleaved using an error de-correlator.
6. The method of claim 1 further comprising interleaving codewords with a column interleaver.
7. The method of claim 1 further comprising inserting pilot symbols with the mapped codewords.
8. The method of claim 1 further comprising inserting synchronization words into the data stream.
9. The method of claim 1 further comprising removing parity data from the data stream.
10. The method of claim 7 wherein the pilot symbols are distributed according to polarization.
11. The method of claim 7 wherein the pilot symbols are synchronized with Hamming codewords.
12. The method of claim 1 wherein the staircase FEC comprises a hard-decision FEC.
13. The method of claim 1 wherein the staircase coded blocks are interleaved using a time varying permutation technique.
14. A data communication switch comprising: a host configured to provide a data stream; a staircase (SC) encoder for processing the data stream and generating SC coded blocks; a framing circuit for generating code frames, each of the code frames comprising a coded section and an uncoded section; a first interleaving circuit for distributing SC coded blocks into the coded sections of the code frames, errors associated with staircase coded blocks being spread during the distributing; a second interleaving circuit for spreading the code frames into interleaved units; a data processing block for generating data symbols based on the interleaved units; and a third interleaving circuit for distributing the data symbols, the third interleaving circuit being further configured to distribute phase noise associated with data symbols.
15. The data communication switch of claim 14 wherein further comprising a coherent system supporting QPSK, 8 QAM, 16 QAM, and/or 64 QAM formats.
16. The data communication switch of claim 14 further comprising a form factor compatible with COBO, QSFP, or QSFP-DD form factors.
17. The data communication switch of claim 14 wherein the data communication switch operates at a 400G mode.
18. The data communication switch of claim 14 wherein the host comprises an RS decoder.
19. The data communication switch of claim 14 wherein the host comprises a RS parity removal block.
20. A transmitting apparatus comprising: a communication interface for receiving an incoming data stream; a alignment circuit for providing an outgoing data stream based on the incoming data stream; a first interleaving circuit for distributing SC coded blocks generated from the incoming data stream into coded sections of code frames, burst errors being associated with staircase coded blocks being spread during the distributing; a second interleaving circuit for spreading code frames into interleaved units; a data processing block for generating data symbols based on the interleaved units; and a third interleaving circuit for distributing the data symbols, the third interleaving circuit being further configured to distribute phase noise associated with data symbols.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The following diagrams are merely examples, which should not unduly limit the scope of the claims herein. One of ordinary skill in the art would recognize many other variations, modifications, and alternatives. It is also understood that the examples and embodiments described herein are for illustrative purposes only and that various modifications or changes in light thereof will be suggested to persons skilled in the art and are to be included within the spirit and purview of this process and scope of the appended claims.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
DETAILED DESCRIPTION OF THE INVENTION
(12) The present invention relates to data communication systems and methods thereof. More specifically, embodiments of the present invention provide a data transmission method. Data are encoded with staircase encoder, and staircase coded blocks are first interleaved then combined into outer code frames. Code frames additionally include sync words and padding bits. A second interleaving is applied to the bits of the code frames, and Hamming encoding is performed on the output of the second interleaver. Hamming codewords are Gray-mapped to dual-polarized quadrature-amplitude-modulation (DP-QAM) symbols, and a third interleaving of the symbols from a set of successive Hamming codewords is performed. Pilot symbols are inserted periodically into the stream of DP-QAM symbols. There are other embodiments as well.
(13) As mentioned above, to achieve high data rate (e.g., 100 Gbps and higher), advanced data processing techniques are often used. In various embodiments, the present invention provides data transmission systems that use advanced forward error correction (FEC) mechanisms, inner interleaving techniques, and/or pilot symbols. Certain embodiments of the present invention are specifically implemented in accordance with 400G-ZR standard of the Optical Internetworking Forum (OIF).
(14) The following description is presented to enable one of ordinary skill in the art to make and use the invention and to incorporate it in the context of particular applications. Various modifications, as well as a variety of uses in different applications will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to a wide range of embodiments. Thus, the present invention is not intended to be limited to the embodiments presented, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
(15) In the following detailed description, numerous specific details are set forth in order to provide a more thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced without necessarily being limited to these specific details. In other instances, well-known structures and devices are shown in block diagram form, rather than in detail, in order to avoid obscuring the present invention.
(16) The reader's attention is directed to all papers and documents which are filed concurrently with this specification and which are open to public inspection with this specification, and the contents of all such papers and documents are incorporated herein by reference. All the features disclosed in this specification, (including any accompanying claims, abstract, and drawings) may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise. Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent or similar features.
(17) Furthermore, any element in a claim that does not explicitly state “means for” performing a specified function, or “step for” performing a specific function, is not to be interpreted as a “means” or “step” clause as specified in 35 U.S.C. Section 112, Paragraph 6. In particular, the use of “step of” or “act of” in the Claims herein is not intended to invoke the provisions of 35 U.S.C. 112, Paragraph 6.
(18) Please note, if used, the labels left, right, front, back, top, bottom, forward, reverse, clockwise and counter clockwise have been used for convenience purposes only and are not intended to imply any particular fixed direction. Instead, they are used to reflect relative locations and/or directions between various portions of an object.
(19)
(20) It is to be appreciated that embodiments of the present invention can readily satisfy the requirements of 400G-ZR standard and other relevant standards and applications. For example, optical transmitters according to embodiments of the present invention are implemented as coherent systems that support advanced modulation formats (e.g., QPSK, 8 QAM, 16 QAM, 64 QAM, etc.). As the modulation level and symbol rate increase, the requirements in terms of bandwidth, resolution and amplification gain become more stringent. Fortunately, with optimized digital signal processing (DSP) functionalities at both the transmitter side and the receiver side, physical requirements in the transmitter and receiver chain can be relaxed. For example, DSP functionalities include interleaved concatenated FEC, consisting of hard-decision-decodeable staircase outer encoding, soft-decision-decodeable Hamming code for inner encoding, pilot symbols for synchronizing Hamming codes. Multiple levels of interleaving are performed to address error correlation, burst errors, and phase noises.
(21)
(22)
(23) With this type of relationship between symbol blocks, in a staircase structure that includes alternating encoded symbol blocks and matrix transposes of encoded symbol blocks, each two-block wide row along a stair “tread” and each two-block high column along a stair “riser” forms a valid codeword of the FEC component code. For example, a large frame of data can be processed in a staircase structure, and channel gain approaching the Shannon limit for a channel can be achieved. Low-latency, high-gain coding is possible. For 1.25 Mb to 2 Mb latency, for example, some embodiments might achieve a coding gain of 9.4 dB for a coding rate of 239/255, while maintaining a burst error correction capability and error floor which are consistent with other coding techniques that exhibit lower coding gains and/or higher latency.
(24) Block 300 shows data block structure for SC FEC encoding. As shown, an SC data block includes a payload section 301 and FEC parity section 302. In a specific embodiment, SC block 300 is an m by n data matrix where n=510 bits and m=512 bits. For example, data blocks B.sub.j are characterized by the structure of block 300. Data blocks are organized into a staircase arrangement 310 as shown.
(25) Consider the first two-block column that spans the first column of B.sub.1 and the first column of B.sub.2.sup.T. The coding symbols for the first row of B.sub.2 would be computed such that [B.sub.1.sup.TB.sub.2,LB.sub.2,R] is a valid code word of FEC component code “C”. Since the first column of B.sub.1 would be the first row in B.sub.1.sup.T, and similarly the first column of B.sub.2.sup.T would be the first row of B.sub.2, the staircase structure 310 is consistent with the foregoing example coding symbol computation.
(26) It can be seen that coding symbols for a block B could be computed row-by-row using corresponding rows of B.sub.i−1.sup.T and B.sub.i, as described above. A column-by-column computation using corresponding columns of B.sub.i−1 and B.sub.i.sup.T would be equivalent. Stated another way, coding symbols could be computed for the coding symbol positions in each symbol block B.sub.i, where i is a positive integer, in a sequence such that symbols at symbol positions along one dimension (row or column) of the two-dimensional symbol block B.sub.i−1 the sequence, concatenated with the information symbols and the coding symbols along the other dimension (column or row) in the symbol block B.sub.i, form a code word of a FEC component code. In a staircase coded block, symbols at symbol positions along the one dimension (row or column) of the symbol block B.sub.i in the sequence, concatenated with the information symbols and the coding symbols along the other dimension (column or row) in the symbol block B.sub.i+1 also form a code word of the FEC component code. For example, block B.sub.0.sup.T has a payload section 303A for data and FEC section 303B for row code word. Block B.sub.1 has a payload section 304A for data and FEC section 304B for column code word.
(27) The SC based FEC as utilized in data transmission systems can provide a high level of performance.
(28) It is to be appreciated that while SC FEC can be implemented for different applications, embodiments of the present invention specifically utilize SC FEC for hard-decision outer encoding of data symbols. Staircase FEC is described in further detail in U.S. Pat. No. 8,751,910, entitled “STAIRCASE FORWARD ERROR CORRECTION CODING”, issued 10 Jun. 2014, which is incorporated by reference herein.
(29) Now referring back to
(30)
(31) As explained above, data that is to be transmitted (i.e., received from the host side) are aligned and re-ordered. Reed Solomon (RS) FEC decoding and RS parity removal are also performed. For example, RS decoding and RS parity removal are performed by an RS decoder circuit. For example, data processing within block 501 may be implemented according to IEEE 802.3bs standard.
(32) The data transmission apparatus illustrated in
(33)
(34) Depending on the implementation, other framing schemes can be used as well. Exemplary framing schemes are provided in Table 1 Below:
(35) TABLE-US-00001 TABLE 1 No. of Codewords Sync Word length padding length Baud Rate per frame in bits in bits 58.59375 4 31 1530 58.59375 8 62 3060 58.59375 5 874 1020 58.59375 9 905 2550 58.59375 13 936 4080 58.59375 6 1717 510 58.59375 10 1748 2040 58.59375 14 1779 3570 58.59375 7 2560 0 58.59375 11 2591 1530 58.59375 15 2622 3060 58.59375 12 3434 1020 58.59375 16 3465 2550 58.59375 20 3496 4080 58.90625 1 586 1156 58.90625 2 1172 2312 58.90625 3 1758 3468
(36) Now referring back to
(37) At time i, the switches are aligned at row b_i.
(38) A block of 119b is read from row b_i.
(39) The contents of row b_i are shifted to the right by 119b.
(40) A block of 119b is written to row b_i.
(41) The switch position is updated to b_(i+1)=b_i+1 (mod 16)
(42) It is to be appreciated that other interleaving techniques can be used as well to address burst errors. As mentioned above, the burst interleaver spreads the distribution of 119b outputs from a single SC-ED block (of size about 2 kilo-bits) to hamming codewords that are temporally separated in their transmission order. By using burst interleaver, a burst of errors is limited to at most 119 bits in any SC-ED block.
(43) Burst interleaving can be performed in other ways as well. In certain embodiments, both read and write operations (i.e., interleaving Hamming codewords and inserting pilot symbols) performed on the outer code framing are row-centric. There is no column access or column permutations for read and write operations. The locations of Hamming encoding are computed using predetermined formulae. To provide an example, consider a set of 512 consecutive blocks of 119b SC data, where SC FEC blocks are interleaved by an SC error de-correlator. Basic memory is an array of 512×128 bits. As explained above, an outer interleaver for SC encoder serves as an error de-correlator to reduce the correlation of noise samples and the resultant data errors. Encoded data blocks are identified with block index i, 0≤i≤511. Hamming encoder is used to encode the i-th block of bits 119 to 128 (Hamming 128, 119). The Hamming code word is to be inserted into j-th row of the 512×128 memory, where an exemplary formula for determining j is:
j=16.Math.(i mod 32)+15−└i/32┘
(44) For example, evaluating the formula for j, the contents of the memory (row-by-row) correspond to the input index i as follows: 480, 448, 416, . . . 32, 0, 481, 449, . . . 33,1, 482, 450, . . . 34, 2, 511, 479, . . . 63, 31
(45) An objective of the row-mapping scheme is to ensure that the bursts of errors do not have more than 128 bits corresponding to a single sub-block (of size about 2K) of the error de-correlator, since otherwise the decoding performance would be negatively affected. The term 15−└i/32┘ in the formula for j takes care of the boundary case (at the end of a block of 512×128 and the start of the subsequent block of 512×128).
(46)
(47) After burst interleaving, Hamming encoding is performed. As explained above, Hamming encoding is implemented for soft-decision inner FEC encoding. For example, Hamming (128, 119) or Hamming (128, 120) codes are distributed into code frames generated by block 502 in accordance to the burst interleaving techniques. For example, the inner interleaving of Hamming code and/or pilot symbols, when implemented for the 400G-ZR standard, needs be tolerant to phase noise error between pilot symbols, with varying SNR on XI/XQ/YI/YQ components. To address phase noises, a third interleaving process is performed after mapping data into QAM16 symbols. For the data transmission system to have a burst tolerance of at least 1000 bits, the inner interleaving block is implemented to ensure that bursts at output of inner decoder are spread sufficiently over staircase blocks. The cost of performing inner interleaving process is adding a latency of up to about 140 ns at transmitter and receiver.
(48) Now referring back to
(49) In various embodiments, pilot symbols are inserted into data blocks after encoding and Gray mapping, but before transmission of 64 symbols column from the inner interleaver.
(50) After mapping data to DP-QAM16 symbols, a third interleaving process is performed to address phase noise issues. Among other things, to ensure that Hamming codewords see a uniform channel (with respect to the UI between pilot symbols), each Hamming codeword is mapped to 16 DP-QAM16 symbols. The symbols of 4 Hamming codewords are distributed in a round-robin order. For example, there are 64 unit intervals (UI) between pilot symbols, and 4 rows of the 512×128 bit arrays are need to form 64 dual-polarized QAM16 symbols (DP-QAM16). Correspondingly, to form the 64 inter-pilot symbols, the pilot insertion block reads 4 consecutive rows from the 512×128 memory array and maps each row to 128/8=16 DPQAM16 symbols (via Gray-mapping of blocks of 8 consecutive bits). Through round-robin, DP-QAM16 symbols are distributed from 4 rows to the line side. After every block of 64 UI, a DP-QAM16 pilot symbol is inserted into a coded frame. In a specific embodiment, pilot symbols are of length 512/4=128 bits. Once pilot symbol synchronization has been achieved (i.e., the “framing” for the Hamming code words is embedded into the pilot symbols), the pilot symbols are locked to the boundary of the inner interleaver.
(51) In various embodiments, 32-bit pilot sequences are encoded and mapped to outer constellation points.
(52) It is to be appreciated that data transmission systems according to embodiments of the present invention provide significant and meaningful performance improvement, which is achieved through use of concatenated FEC encoding, FEC interleaving, inner FEC encoding with Hamming code, and pilot symbols.
(53) While the above is a full description of the specific embodiments, various modifications, alternative constructions and equivalents may be used. Therefore, the above description and illustrations should not be taken as limiting the scope of the present invention which is defined by the appended claims.