IP Library › Granted Patent US 10,374,632
Granted Patent B2
US 10,374,632 · App. 15/729,110 · Granted Aug 6, 2019

Low density parity check coded modulation for optical communications

Inventors: Shaoliang Zhang (Princeton, NJ); Fatih Yaman (Princeton, NJ); Ting Wang (West Windsor, NJ); Yoshihisa Inada (Tokyo, JP)
Assignee: NEC Corporation
H03M13/116H03M13/1171H03M13/2906H03M13/2957H03M13/616H04B10/27H04B10/516H04B10/616H04L1/005H04L1/0041H04L1/0045H04L1/0058H04L1/0065H03M13/2792
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 10,374,632
App. No.
15/729,110
Granted
Aug 6, 2019
Kind
B2
Abstract

Systems and methods for data transport in optical communications systems, including a transmitter for encoding a received information sequence by constructing an outer and inner quasi cyclic-low-density parity check (QC-LDPC) code. The encoding includes dividing the received information sequence into a plurality of messages of equal length, encoding each of the messages into a codeword to generate a plurality of outer codewords, cascading the plurality of outer codewords to generate a bit sequence, and executing inner encoding to encode each of the plurality of outer codewords into codewords in QC-LDPC inner code. A receiver decodes a received data stream based on the QC-LDPC inner code using two-phase decoding including iteratively performing at least one of inner/outer and outer/inner decoding until a threshold condition is reached.

Claims (60)

1. A method for data transport in optical communications systems, comprising:

generating concatenated code with a particular target code rate by encoding a received information sequence by constructing an outer and inner quasi cyclic-low-density parity check (QC-LDPC) code, the encoding comprising:

dividing the received information sequence into a plurality of messages of equal length;

encoding each of the messages into a codeword to generate a plurality of outer codewords;

cascading the plurality of outer codewords to generate a bit sequence; and

executing inner encoding to encode each of the plurality of outer codewords into codewords in QC-LDPC inner code, the dividing the received information sequence, encoding each of the messages into the codeword, cascading the plurality of outer codewords, and the executing the inner encoding being iteratively executed to continually improve the code rate until the target code rate is achieved; and

decoding a received data stream based on the QC-LDPC inner code using two-phase decoding, the decoding comprising iteratively performing at least one of inner/outer and outer/inner decoding until a threshold condition is reached.

2. The method as recited in claim 1 , wherein the encoding further comprises:

generating a parity check matrix for a projective geometry (PG) outer code;

generating a base matrix for QC-LDPC inner code over a Galois Field (GF) to satisfy a row-column (RC) constraint; and

forming a parity check matrix for the QC-LDPC inner code by dispersing each entry in the base matrix using a circulant permutation matrix.

3. The method as recited in claim 1 , wherein the decoding further comprises iteratively switching between inner and outer decoding until a target error performance has been reached.

4. The method as recited in claim 1 , wherein the inner/outer decoding further comprises:

setting a maximum number of inner decoding iterations, and checking a syndrome of a decoded word based on a parity check matric of the inner code at the end of each inner decoding iteration;

setting a maximum number of outer decoding iterations, and decoding all failed words outputted by an inner decoder; and

iteratively performing inner/outer decoding until the entire decoding is successful or a preset maximum number of overall inner/outer decoding iterations is reached.

5. The method as recited in claim 4 , wherein the outer/inner decoding is performed by executing the steps of the inner/outer decoding in reverse order.

6. The method as recited in claim 1 , wherein the QC-LDPC code is of length 8000 bits and rate 0.7 with a bit error rate (BER) of 10 −15 with a net coding gain (NCG) of greater than 12 dB.

7. A system for data transport in optical communications systems, comprising:

a transmitter, including a processor, the processor being configured for:

generating concatenated code with a particular target code rate by encoding a received information sequence by constructing an outer and inner quasi cyclic-low-density parity check (QC-LDPC) code, the encoding comprising:

dividing the received information sequence into a plurality of messages of equal length;

encoding each of the messages into a codeword to generate a plurality of outer codewords;

cascading the plurality of outer codewords to generate a bit sequence; and

executing inner encoding to encode each of the plurality of outer codewords into codewords in QC-LDPC inner code, the dividing the received information sequence, encoding each of the messages into the codeword, cascading the plurality of outer codewords, and the executing the inner encoding being iteratively executed to continually improve the code rate until the target code rate is achieved; and

transmitting a data stream in accordance with the QC-LDPC inner code over a transmission medium.

8. The system as recited in claim 7 , further comprising a receiver configured to decode a received data stream based on the QC-LDPC inner code using two-phase decoding, the decoding comprising iteratively performing at least one of inner/outer and outer/inner decoding until a threshold condition is reached.

9. The system as recited in claim 7 , wherein the encoding further comprises:

generating a parity check matrix for a projective geometry (PG) outer code;

generating a base matrix for QC-LDPC inner code over a Galois Field (GF) to satisfy a row-column (RC) constraint; and

forming a parity check matrix for the QC-LDPC inner code by dispersing each entry in the base matrix using a circulant permutation matrix.

10. The system as recited in claim 8 , wherein the receiver is further configured to iteratively switch between inner and outer decoding until a target error performance has been reached.

11. The system as recited in claim 8 , wherein the inner/outer decoding comprises:

setting a maximum number of inner decoding iterations, and checking a syndrome of a decoded word based on a parity check matric of the inner code at the end of each inner decoding iteration;

setting a maximum number of outer decoding iterations, and decoding all failed words outputted by an inner decoder; and

iteratively performing inner/outer decoding until the entire decoding is successful or a preset maximum number of overall inner/outer decoding iterations is reached.

12. The system as recited in claim 8 , wherein the outer/inner decoding is performed by executing the steps of inner/outer decoding in reverse order.

13. The system as recited in claim 7 , wherein the QC-LDPC code is of length 8000 bits and rate 0.7 with a bit error rate (BER) of 10 −15 with a net coding gain (NCG) of greater than 12 dB.

14. A system for data transport in optical communications systems, comprising:

a receiver, including a processor, the processor being configured to:

decode a received data stream based on a QC-LDPC inner code using two-phase decoding, the received data stream including generated concatenated code with a particular target code rate, the decoding comprising iteratively performing at least one of inner/outer and outer/inner decoding until a threshold condition is reached, the inner/outer decoding further comprising:

setting a maximum number of inner decoding iterations, and checking a syndrome of a decoded word based on a parity check matric of the inner code at the end of each inner decoding iteration;

setting a maximum number of outer decoding iterations, and decoding all failed words outputted by an inner decoder; and

iteratively performing the inner/outer decoding until the entire decoding is successful or a preset maximum number of overall inner/outer decoding iterations is reached.

15. The system as recited in claim 14 , further comprising:

a transmitter, including a hardware processor, the processor being configured for:

generating the concatenated code with a particular target code rate by encoding a received information sequence by constructing an outer and inner quasi cyclic-low-density parity check (QC-LDPC) code, the encoding comprising:

dividing the received information sequence into a plurality of messages of equal length;

encoding each of the messages into a codeword to generate a plurality of outer codewords;

cascading the plurality of outer codewords to generate a bit sequence; and

executing inner encoding to encode each of the plurality of outer codewords into codewords in QC-LDPC inner code, the dividing the received information sequence, encoding each of the messages into the codeword, cascading the plurality of outer codewords, and the executing the inner encoding being iteratively executed to continually improve the code rate until the target code rate is achieved; and

transmitting a data stream in accordance with the QC-LDPC inner code over a transmission medium.

16. The system as recited in claim 15 , wherein the encoding further comprises:

generating a parity check matrix for a projective geometry (PG) outer code;

generating a base matrix for QC-LDPC inner code over a Galois Field (GF) to satisfy a row-column (RC) constraint; and

forming a parity check matrix for the QC-LDPC inner code by dispersing each entry in the base matrix using a circulant permutation matrix.

17. The system as recited in claim 14 , wherein the receiver is further configured to iteratively switch between inner and outer decoding until a target error performance has been reached.

18. The system as recited in claim 14 , wherein the outer/inner decoding is performed by executing the steps of inner/outer decoding in reverse order.

19. The system as recited in claim 14 , wherein the QC-LDPC code is of length 8000 bits and rate 0.7 with a bit error rate (BER) of 10 −15 with a net coding gain (NCG) of greater than 12 dB.

20. The system as recited in claim 15 , wherein the cascading further comprises cascading output sequences of outer code to satisfy a coding rate of the inner code.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: ZHANG, SHAOLIANG; YAMAN, FATIH; WANG, TING
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 049547/0674 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2019
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 049157/0916 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 10, 2017
From: INADA, YOSHIHISA
To: NEC CORPORATION
Reel/Frame 043826/0563 →
Continuity (2)
Provisional Application 62406081 · Oct 10, 2016
Related Publication 20180102791A1 · Apr 12, 2018
Cited By (1)
US 12,334,954