Multi-User LDPC Packet Encoding for Reliable Wireless Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems lack a specific method for efficiently transmitting and receiving multi-user data packets using low-density parity check (LDPC) coding, which is essential for stable high-speed data transmission to multiple users over limited wireless channels, leading to information loss.

Innovation Solution

An apparatus and method that generate and encode multi-user data packets using a binary convolutional code (BCC) and LDPC code, specifically encoding Medium Access Control (MAC) protocol data unit (MPDU) subframes, to enable stable and high-speed transmission and reception of data to multiple users.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC coding scheme is used for multi-user data packet transmission, then information loss is reduced and transmission reliability is improved, but device complexity increases due to the need for specific encoding/decoding plans

Engineering Contradiction:
Improvetransmission reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the multi-user data packet into individual MPDU subframes, each corresponding to a specific user. The LDPC encoding is applied separately to each user's data within the aggregated packet, allowing independent decoding at the receiver. This segmentation enables the complex LDPC scheme to be managed through modular, user-specific processing blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic allocation of LDPC coding parameters (such as code rate and block length) based on the specific requirements of each user and channel conditions. The encoding scheme adapts to different data sizes and user priorities within the same multi-user packet, optimizing reliability while managing complexity through conditional parameter selection

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If LDPC coding is applied to multi-user data packets, then data transmission accuracy is improved, but processing time increases due to complex encoding and decoding operations

Engineering Contradiction:
Improvedata transmission accuracyVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary organization of multi-user data into properly structured MPDU subframes before applying LDPC encoding. By pre-organizing the data structure and allocating coding parameters in advance, the system reduces the computational burden during the actual encoding and decoding operations, thereby minimizing processing time while maintaining high transmission accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent dynamically adjusts LDPC coding parameters such as code rate, block length, and iteration count based on channel conditions and data characteristics. By optimizing these parameters for each specific transmission scenario, the system achieves high transmission accuracy with minimal processing time, avoiding unnecessary computational overhead

Inventive Principle:
Principle #35Parameter changes

3Productivity

If multi-user data packets are transmitted through limited wireless channels, then data transmission capacity is increased, but information loss increases due to channel constraints

Engineering Contradiction:
Improvedata transmission capacityVSAvoidinformation loss
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent merges multiple user data streams into a single aggregated multi-user data packet for transmission over the limited wireless channel. By combining data from multiple users and applying LDPC encoding across the aggregated packet, the system achieves efficient utilization of channel capacity while the error correction capabilities of LDPC coding prevent information loss during transmission

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8615023B2Apparatus and method for transmitting/receiving data in communication system
Publication Date: 2013.12.24 ELECTRONICS & TELECOMM RES INST
  • US8615023B2 patent drawing
  • US8615023B2 patent drawing
  • US8615023B2 patent drawing

AI summary

Disclosed is an apparatus and method for transmitting/receiving data using a low-density parity check (LDPC) coding scheme in a communication system. The method includes generating a multi-user data packet containing data to be transmitted to a plurality of users, encoding the multi-user data packet as a BCC and an LDPC code, and transmitting the encoded multi-user data packet to the plurality of users. In the method, the encoding of the multi-user data packet encodes MPDU subframes corresponding to each of the plurality of users in the multi-user data packet as the LDPC code, and calculates information on a length in LDPC encoding, corresponding to the encoding of the multi-user data packet as the LDPC code.