MIMO LDPC Interleaving with GRS-Based Irregular Code Construction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems lack flexibility in constructing Low Density Parity Check (LDPC) codes, which limits their performance in achieving near-capacity error correction and better bit error rates (BER) across various signal-to-noise ratios (SNR) in diverse communication channels.

Innovation Solution

A novel approach is presented to generate a wide variety of irregular LDPC codes using Reed-Solomon (RS) or Generalized Reed-Solomon (GRS) codes, allowing for the construction of LDPC codes with improved error floor performance and channel capacity achievement by modifying regular LDPC codes to create irregular ones with specific bit degree distributions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If regular LDPC codes are used, then the code construction is simple, but the error correction performance and channel capacity achievement are limited

Engineering Contradiction:
Improveerror correction performanceVSAvoidcode construction complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the LDPC code construction process by dividing the code into information bits and parity bits with different degree distributions. The information bits use one degree distribution while parity bits use another, allowing independent optimization of each segment's properties to achieve both good error correction performance and manageable complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different degree distributions to different parts of the code (information bits vs. parity bits). This allows each part to have optimized properties tailored to its specific function, with information bits using a distribution optimized for data transmission and parity bits using a distribution optimized for error correction

Inventive Principle:
Principle #3Local quality

2Reliability

If irregular LDPC codes are constructed to achieve better BER performance, then the channel capacity approaches Shannon limit, but the code construction flexibility and adaptability are reduced

Engineering Contradiction:
Improvebit error rate performanceVSAvoidcode construction flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes key parameters of the irregular LDPC code construction, specifically the degree distributions of information and parity bits. By optimizing these parameters, the code achieves better BER performance and approaches channel capacity while maintaining construction flexibility through the systematic parameter selection process

Inventive Principle:
Principle #35Parameter changes

3Reliability

If existing LDPC codes are used in MIMO systems, then the implementation is straightforward, but the performance gain in diverse communication channels is limited

Engineering Contradiction:
Improveperformance in diverse channelsVSAvoidcoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces dynamics by making the code construction adaptable to different channel conditions. The irregular LDPC code with optimized degree distributions can dynamically adjust to diverse communication channel environments, providing improved performance in fading channels and other challenging conditions compared to fixed regular codes

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7516390B2LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
Publication Date: 2009.04.07 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7516390B2 patent drawing
  • US7516390B2 patent drawing
  • US7516390B2 patent drawing

AI summary

LDPC (Low Density Parity Check) coding and interleaving implemented in multiple-input-multiple-output (MIMO) communication systems. As described herein, a wide variety of irregular LDPC codes may be generated using GRS or RS codes. A variety of communication device types are also presented that may employ the error correcting coding (ECC) using a GRS-based irregular LDPC code, along with appropriately selected interleaving, to provide for communications using ECC. These communication devices may be implemented to in wireless communication systems including those that comply with the recommendation practices and standards being developed by the IEEE 802.11n Task Group (i.e., the Task Group that is working to develop a standard for 802.11 TGn (High Throughput)).