Block LDPC Parity Matrix Segmentation for Variable Code Rates

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current block Low Density Parity Check (LDPC) codes are limited in code rate, restricting high-speed, high-capacity data transmission in next-generation communication systems, as they primarily support code rates of ½ and ⅓, making it difficult to implement optimal performance due to cycle structures and hardware implementation restrictions.

Innovation Solution

The method involves generating a child parity check matrix from a parent parity check matrix to support variable code rates, allowing for the transmission and reception of signals with multiple code rates by adding or puncturing parity bits, thereby enabling flexible code rate adjustment in communication systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If block LDPC codes with fixed code rates (1/2, 1/3) are used, then error correction performance is improved, but code rate flexibility deteriorates

Engineering Contradiction:

Improveerror correction performanceVSAvoidcode rate flexibility

Core Design Contradiction:

ReliabilityVSAdaptability or versatility

Solution Approach 1:

The parity check matrix is segmented into information bits and parity bits, with the parity portion further divided into multiple groups. This segmentation allows selective puncturing of different parity groups to achieve various code rates while maintaining the structured error correction properties of LDPC codes.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The code rate is made dynamic through selective puncturing of parity bits. The system can adaptively adjust the code rate by controlling which parity bit groups are transmitted and which are punctured, enabling flexible adaptation to different channel conditions while preserving the underlying LDPC code structure for reliable decoding.

Inventive Principle:

Principle #15Dynamics

2Productivity

If variable code rate is supported, then data throughput is improved, but encoding complexity increases

Engineering Contradiction:

Improvedata throughputVSAvoidencoding complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The parity bits are pre-generated in multiple groups during the encoding process. This preliminary organization of parity bits into selectable groups allows for rapid code rate adjustment through simple puncturing operations, avoiding the need for complex real-time re-encoding when changing code rates.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The code rate is adjusted by changing the transmission parameter of which parity bit groups to send versus puncture. This parameter-based control approach allows variable code rate support through simple selection and puncturing operations rather than complex encoding modifications, reducing implementation complexity.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS8020062B2Apparatus and method of encoding/decoding block low density parity check codes in a communication system

Publication Date: 2011.09.13 SAMSUNG ELECTRONICS CO LTD

AI summary

An apparatus and method of encoding a block Low Density Parity Check (LDPC) code in a signal transmission apparatus is disclosed. The method includes generating a block LDPC codeword by encoding an information vector using a second parity check matrix when a code rate to be used in the signal transmission apparatus is a second code rate less than a code rate of a first parity check matrix as a first code rate.