Forward error correction using non-binary low density parity check codes

A non-transitory computer-readable storage medium having code stored thereon, the code comprising instructions, when executed, causing a processor to implement a method for forward error correction, comprising:

• instructions for receiving, over a channel, a signal that is modulated using an orthogonal time frequency space (OTFS) modulation scheme;
• instructions for demodulating the signal to produce data;
• instructions for decoding the data, via a non-binary low density parity check (NB-LDPC) code, by formulating the NB-LDPC code as a matrix with binary and non-binary entries;
• and
• instructions for providing an output of the decoding to a data sink,
• wherein a parity matrix H for the NB-LDPC code is based on a binary H matrix, and
• wherein the binary H matrix is based on a computer search algorithm configured to add offsets to entries in a first column and entries in a first row of the binary H matrix such that the first column and the first row contain only identity elements.

An apparatus for forward error correction performed at a receiver, comprising:

• a reception circuit configured to receive, over a channel, a signal that is modulated using an orthogonal time frequency space (OTFS) modulation scheme;
• and
• a processor, coupled to the reception circuit, configured to:
• demodulate the signal to produce data,
• decode the data, via a non-binary low density parity check (NB-LDPC) code, by formulating the NB-LDPC code as a matrix with binary and non-binary entries, and
• provide an output of the decoding to a data sink,
• wherein a parity matrix H for the NB-LDPC code is based on a binary H matrix, and wherein the binary H matrix is based on a computer search algorithm configured to add offsets to entries in a first column and entries in a first row of the binary H matrix such that the first column and the first row contain only identity elements.