Difference between revisions of "LDPC Parity Check Matrix"

From GNU Radio
Jump to: navigation, search
(Example Flowgraph)
Line 27: Line 27:
== Example Flowgraph ==
== Example Flowgraph ==
Insert description of flowgraph here, then show a screenshot of the flowgraph and the output if there is an interesting GUI. Currently we have no standard method of uploading the actual flowgraph to the wiki or git repo, unfortunately. The plan is to have an example flowgraph showing how the block might be used, for every block, and the flowgraphs will live in the git repo.
This flowgraph can be found at [https://github.com/gnuradio/gnuradio/blob/master/gr-fec/examples/fecapi_ldpc_encoders.grc]
== Source Files ==
== Source Files ==

Latest revision as of 14:00, 3 December 2020

This block creates a FEC LDPC Parity Check Matrix variable.

This variable can be used by:

 1) LDPC Encoder Definition (via Parity Check) block
 2) LDPC Bit Flip Decoder Definition block

The format of alist files is described at: [1]

The specific format of this parity check matrix is described by Richardson and Urbanke in Appendix A of their book: Modern Coding Theory (ISBN 978-0-521-85229-6).

As an example, see the file [2]], which is used by the FEC example flowgraph [3].

There is a small library of encoding-ready alist files at [4].

To convert a parity check matrix to the appropriate format required for this encoder, use the python functions in [5].


Name of an alist file to use.
A property of the matrix being used. For alist files distributed with GNU Radio, this value is specified in the alist filename. The gap is found during the matrix preprocessing algorithm. It is equal to the number of rows in submatrices E, C and D.

Example Flowgraph[edit]

This flowgraph can be found at [6]

Fecapi ldpc encoders fg.png

Source Files[edit]

C++ files
Header files
Public header files
Block definition