Space-Time LDPC Parity Matrix Layout for Full Diversity Gain

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile communication systems, existing space-time Low Density Parity Check (LDPC) codes face challenges in achieving full diversity gain, which is crucial for reliable data transmission in wireless channels prone to errors due to multipath interference, shadowing, and fading, especially when designed for high-speed, high-capacity data services.

Innovation Solution

A method for generating a parity check matrix for space-time LDPC codes that involves dividing the matrix into specific partial matrices and using exclusive-OR operations to ensure a predetermined rank in a binary field, thereby achieving full diversity gain and improving decoding reliability across multiple transmission antennas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional space-time LDPC codes are used, then data transmission can be performed, but full diversity gain cannot be achieved leading to reduced reliability

Engineering Contradiction:
Improvediversity gainVSAvoidparity check matrix structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The parity check matrix is divided into multiple sub-matrices (first through fourth sub-matrices) with specific structures. Each sub-matrix handles different aspects of the coding, allowing the system to achieve full diversity gain while maintaining manageable complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent specifies particular parameters for the parity check matrix including its dimension (N-M)×N, coding rate (k/N), and the specific structure of sub-matrices with predetermined ranks in binary field. These parameter changes enable full diversity gain while controlling complexity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If error correction capability is enhanced through complex coding schemes, then reliability improves, but system complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidcoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The error correction capability is achieved through a segmented approach where the parity check matrix is divided into specialized sub-matrices. This segmentation allows complex error correction functionality to be distributed across multiple simpler components, improving reliability without proportionally increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The coding scheme uses a composite structure combining multiple sub-matrices with different properties (information sub-matrices and parity sub-matrices) to create a unified error correction system that achieves high reliability through the synergistic combination of simpler elements.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS7389464B2Apparatus and method for encoding and decoding a space-time low density parity check code with full diversity gain
Publication Date: 2008.06.17 SAMSUNG ELECTRONICS CO LTD
  • US7389464B2 patent drawing
  • US7389464B2 patent drawing
  • US7389464B2 patent drawing

AI summary

In a mobile communication system including a transmitter and a receiver, an LDPC code is generated by encoding received information data such that a fifth partial matrix obtained by combining a second partial matrix having even-numbered columns of a first partial matrix corresponding to the information data with a fourth partial matrix having odd-numbered columns of a third partial matrix corresponding to a parity, and an eighth partial matrix obtained by combining a sixth partial matrix having odd-numbered columns of the first partial matrix with a seventh partial matrix having even-numbered columns of the third partial matrix correspond to a ninth partial matrix obtained by exclusive-ORing the first partial matrix and the third partial matrix and a parity check matrix having a predetermined rank in a binary field. A space-time LDPC code is generated by spatial-mapping the LDPC code according to a predetermined spatial mapping scheme.