LDPC Code Structure for MIMO-OFDM Layered Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing Low Density Parity Check (LDPC) codes for MIMO OFDM communications face challenges in achieving excellent error rate performance with modest computational and memory requirements, particularly in wireless LANs, due to inefficiencies in hardware implementation and variability in code performance across similar codeword sizes and code rates.

Innovation Solution

The implementation of LDPC codes with a sparse arrangement of cyclically shifted permutation matrices, allowing for column and row reordering in a macro matrix, which enhances error rate performance and maintains computational efficiency, enabling layered decoding and high parallelism.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional LDPC codes are used for MIMO OFDM communications, then error correction capability is provided, but bit error rate performance is insufficient and computational requirements are high

Engineering Contradiction:
Improvebit error rate performanceVSAvoidcomputational requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by systematically varying key code parameters including block length (e.g., 192, 384, 768, 1536 bits), code rate (e.g., 1/2, 2/3, 3/4), and permutation matrix sizes (e.g., 4x4, 8x8, 16x16) to optimize performance for different MIMO configurations and channel conditions while maintaining manageable computational complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the LDPC code structure into multiple blocks, where each block contains information bits and parity bits separated by punctured bits. The code is organized with systematic structure where information bits are followed by parity bits, allowing independent processing of different code blocks and reducing overall computational burden

Inventive Principle:
Principle #1Segmentation

2Reliability

If LDPC codes with longer codeword lengths are used to improve error rate performance, then reliability increases, but memory requirements and decoding complexity increase

Engineering Contradiction:
Improveerror rate performanceVSAvoidmemory requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic code configuration where the block length, code rate, and number of permutation matrices are adjustable based on channel conditions and performance requirements. This allows the system to adaptively select appropriate code parameters, using shorter codes when memory is constrained and longer codes when maximum reliability is needed

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent provides a family of LDPC codes with varying parameters including block lengths of 192, 384, 768, and 1536 bits, allowing the system to select the appropriate code length based on the specific application requirements and available memory resources

Inventive Principle:
Principle #35Parameter changes

3Productivity

If high-rate LDPC codes are used to increase data transmission efficiency, then productivity improves, but error correction capability deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent provides a comprehensive set of code rates including 1/2, 2/3, 3/4, and higher rates, allowing the system to select the appropriate code rate based on the desired balance between data transmission efficiency and error correction capability for different channel conditions

Inventive Principle:
Principle #35Parameter changes

4Reliability

If complex LDPC code structures are used to improve error rate performance, then reliability increases, but ease of manufacture and implementation decreases

Engineering Contradiction:
Improveerror rate performanceVSAvoidimplementation complexity
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent provides a systematic family of codes with parameters that can be adjusted in discrete steps (block lengths of 192, 384, 768, 1536 bits; code rates of 1/2, 2/3, 3/4; permutation matrix sizes of 4x4, 8x8, 16x16), making it easier to implement and select appropriate codes for different applications without requiring complex custom designs

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7668248B2High-performance LDPC coding for digital communications in a multiple-input, multiple-output environment
Publication Date: 2010.02.23 TEXAS INSTRUMENTS INC
  • US7668248B2 patent drawing
  • US7668248B2 patent drawing
  • US7668248B2 patent drawing

AI summary

Transceiver circuitry for use in a multiple-input, multiple-output (MIMO), orthogonal frequency-division multiplexing (OFDM), communications environment, is disclosed. Error correction coding according to a fixed-block size code, such as low density parity check (LDPC) coding, is implemented. A specific LDPC code with excellent error rate performance is disclosed.