This interactive tutorial visualizes the construction of the 5G NR LDPC parity-check matrix (H) from Base Graph 2 (BG2). The flow goes from a single number—the Transport Block Size (TBS)—to a sparse H-matrix with thousands of elements: TBS → Z_c / i_LS → Base Graph grid → expanded H-matrix.

NOTE : You would need considerable depth of understanding on LDPC itself to understand meaning of the tables and output results on this simulation. For the theorectical aspects of LDPC, refer to this note

Mathematical foundation

1. Input and set selection

You enter TBS. The simulator chooses the lifting size Z_c and the set index i_LS (0–7) so that K_b · Z_c ≥ K_target, where K_b = 10 (constant for BG2) and K_target ≈ TBS + 24 (CRC). The 3GPP spec defines eight lifting sets; each set gives a list of allowed Z_c values (e.g. Set 0: 2, 4, 8, …, 256). The smallest valid Z_c in the appropriate set is selected.

2. Base Graph (BG2) visualization

BG2 is a 42×52 template. Each cell (r, c) is either empty (null) or holds a shift value s_r,c that depends on i_LS: the shift table stores eight values per cell (one per i_LS). The left grid shows this base graph; occupied cells display the current shift. Hovering a cell highlights the corresponding block in the full H-matrix on the right.

3. Lifting (expansion)

Each non-empty cell (r, c) is replaced by a Z_c×Z_c circulant matrix: an identity matrix shifted right by s_r,c mod Z_c. Empty cells become Z_c×Z_c zero blocks. Clicking a cell in the base graph opens a Block Detail popup showing the circulant (1s and 0s) for that block.

4. Full H-matrix

The final H has size (42·Z_c) × (52·Z_c). It is drawn on the canvas as a bitmap: black = 1, white = 0. At large Z_c the matrix is very sparse; the canvas scales to fit the simulation area (max width 800 px).

Usage

Use this simulation to explore 5G NR LDPC BG2 H-matrix construction and codeword verification:

1. TBS (Transport Block Size): Enter an integer (e.g. 40 or 1000). Changing TBS triggers Generate H to compute Z_c and i_LS and to auto-fill the Transport Block Bits textarea with exactly 10×Z_c bits (systematic capacity). Click Generate H manually to refresh after editing TBS.
2. i_LS and Z_c: You can override the auto choice. i_LS (0–7) selects the shift column in the 3GPP table; Z_c is populated from the selected set. Changing either updates the Base Graph, H-matrix, and the TB bits field (10×Z_c length).
3. Base Graph grid (left): Each cell shows the shift value for the current i_LS, or is empty. Hover a cell to highlight the corresponding Z_c×Z_c block in the H-matrix. Click a cell to open a popup with the circulant matrix for that block.
4. H-Matrix canvas (right): Renders the full sparse matrix: black = 1, white = 0. Size is (42·Z_c)×(52·Z_c). For large Z_c, pixels are scaled to fit.
5. Codeword Generator: Transport Block Bits holds 10×Z_c systematic bits (label shows current/max). It is auto-filled when TBS or Z_c changes. If you type more than 10×Z_c bits, the value is truncated when you click Generate Codeword. Generate Codeword (s, p) builds the full codeword c and displays it in the Bit Viewer (Block 0–51, Z_c bits per row; Blocks 0–9 = systematic, 10–51 = parity). Click a bit to flip it; validity updates in real time.
6. Validity Check: The panel below the button shows H·c^T = z: syndrome weight, failed row indices (if any), and a pass/fail summary. Status bar shows VALID (Syndrome = 0) or INVALID.
7. Impairment Injection: Inject 1-Bit Error or Inject Burst Error flips random bits; Apply LDPC Correction re-encodes from the current TB bits to restore a valid codeword.

Tips: Start with a small TBS (e.g. 40) for a small Z_c and readable H-matrix and bit viewer. The pipeline is: Input → Z_c/i_LS → Base Graph → H-Matrix → Codeword → Verification (H·c^T).

Parameters

• TBS: Transport Block Size in bits. With Generate H, computes Z_c and i_LS and draws the H-matrix. Changing TBS also triggers TB bits auto-fill to 10×Z_c.
• i_LS (Set index): 0–7. Selects the 3GPP shift column. Changing it updates the Base Graph, H-matrix, and TB bits length.
• Z_c (Lifting size): From the current i_LS set. Sets circulant size and H dimensions; changing Z_c auto-fills TB bits to 10×Z_c and regenerates the codeword.
• Generate H: From TBS, computes K_target = TBS + 24, picks smallest Z_c with K_b·Z_c ≥ K_target, updates i_LS/Z_c, draws Base Graph and H-matrix, then syncs TB bits and generates the codeword.
• Transport Block Bits: Binary 0/1 string of length 10×Z_c (systematic). Label shows (current / max) bits; input exceeding max is truncated on Generate Codeword.