Structured LDPC Group Coding for Multi-Antenna Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems using structured Low Density Parity Check (LDPC) codes face inefficiencies in data transmission and reception, particularly in multi-antenna systems, as they typically transmit and receive data bit by bit, which limits performance and reliability.

Innovation Solution

The method involves performing structured LDPC coding on input data, parallel-converting the coded LDPC codewords in groups of a predetermined size for transmission, and serial-converting received parallel data streams for efficient decoding, utilizing a structured LDPC encoder and decoder to enhance data transmission and reception in multi-antenna communication systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is transmitted bit by bit in conventional LDPC systems, then the system structure is simple, but the data transmission efficiency and reliability are limited

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidcoding/decoding structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the LDPC codeword into multiple groups of bits and processes each group separately through parallel encoding and decoding operations. This segmentation enables group-based parallel processing, which improves data transmission efficiency while maintaining manageable system complexity through modular group-wise operations

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from conventional bit-by-bit sequential processing to group-based parallel processing, effectively adding a dimensional aspect to the processing approach. By organizing bits into groups and processing them in parallel across multiple dimensions, the system achieves higher transmission efficiency without proportionally increasing complexity

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If group-based parallel processing is implemented, then transmission efficiency improves, but the coding and decoding complexity increases

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidencoder and decoder complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The encoder and decoder are divided into multiple independent processing units, each handling a specific group of bits. This segmentation allows parallel processing of multiple groups simultaneously, improving transmission efficiency while keeping individual unit complexity manageable through modular design

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs universal processing structures that can handle multiple groups of bits through parallel instantiation. The same encoding/decoding logic is reused across multiple groups, reducing overall system complexity despite the increase in parallel processing capacity

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If conventional LDPC coding is used without structured approach, then coding flexibility is high, but decoding performance and reliability are reduced

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidstructured code structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The LDPC code is structured with a specific matrix format that segments the coding process into regular patterns. This structured segmentation enables more reliable parallel decoding operations while maintaining systematic organization that improves decoding performance and reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs structured LDPC codes with specific parameter configurations that optimize both reliability and manageability. By carefully selecting code parameters and organizing the structured format, the system achieves improved transmission reliability without excessive complexity

Inventive Principle:
Principle #35Parameter changes

4Reliability

If bit-by-bit processing is used, then implementation is straightforward, but system performance in multi-antenna systems is limited

Engineering Contradiction:
Improvemulti-antenna system performanceVSAvoidimplementation simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent segments the data processing into groups that can be independently mapped to multiple antennas. This segmentation enables efficient multi-antenna transmission by distributing grouped data across multiple spatial channels, improving system performance while maintaining implementation feasibility through organized group-wise processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces parallel group-based processing as an additional dimension to the conventional bit-by-bit approach. This dimensional change enables better exploitation of multi-antenna capabilities through parallel spatial processing, improving performance while keeping implementation manageable through structured parallel operations

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7673225B2Apparatus and method for transmitting/receiving data in a communication system using structured low density parity check code
Publication Date: 2010.03.02 SAMSUNG ELECTRONICS CO LTD
  • US7673225B2 patent drawing
  • US7673225B2 patent drawing
  • US7673225B2 patent drawing

AI summary

Provided is an apparatus and method for transmitting/receiving data in a communication system using a structured Low Density Parity Check (LDPC) code. The transmitter performs structured LDPC coding on input information data using a structured LDPC code, parallel-converts a structured LDPC codeword generated by performing the structured LDPC coding, in units of groups having a predetermined size, and transmits data. The receiver receives a plurality of parallel data streams, serial-converts the received parallel data streams in units of groups having a predetermined size, and performs structured LDPC decoding on the data which was serial-converted group by group, using a structured LDPC code.