LDPC Encoder Definition (via Parity Check): Difference between revisions

From GNU Radio
Jump to navigation Jump to search
 
Line 16: Line 16:


; Parity check matrix
; Parity check matrix
: 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).
: 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). The matrix can be loaded by creating a [https://wiki.gnuradio.org/index.php/LDPC_Parity_Check_Matrix LDPC Parity Check Matrix] block and using its Id in this field.


== Example Flowgraph ==
== Example Flowgraph ==

Latest revision as of 10:53, 7 June 2022

This block creates a LDPC Encoder Definition variable.

This encoder performs a reduced complexity algorithm described by Richardson and Urbanke in Appendix A of their book: Modern Coding Theory. Compared to the block LDPC Encoder Definition (via Generator), this encoder requires orders of magnitude fewer operations to create each codeword. This is accomplished by completing a significant amount of the complex matrix manipulation (including inverse, multiplication, and Gaussian elimination operations) during preprocessing. The disadvantage of this encoder is that it requires a specially formatted matrix. However, GNU Radio includes python scripts to format a standard parity check matrix appropriately for this encoder, as well as a small library of encoding-ready matrices for use.

Parameters

Parallelism
For parallel execution of multiple instances of the block (more info is needed on this)
Dimension 1
For parallelism
Dimension 2
For parallelism
Parity check matrix
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). The matrix can be loaded by creating a LDPC Parity Check Matrix block and using its Id in this field.

Example Flowgraph

This flowgraph can be found at [1]

Fecapi ldpc encoders fg.png

Source Files

C++ files
ldpc_par_mtrx_encoder_impl.cc
Header files
ldpc_par_mtrx_encoder_impl.h
Public header files
ldpc_par_mtrx_encoder.h
Block definition
variable_ldpc_encoder_H.block.yml