LDPC Layer Ordering for Faster 5G Packet Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional layered LDPC decoding methods in communication networks are not sufficient to meet the high-speed and low-latency requirements of 5G networks, necessitating an improvement in decoding efficiency to ensure reliable and efficient data transfer.

Innovation Solution

A method and apparatus that utilize a reinforcement model to determine a pre-determined combination of layers for the parity check matrix, enabling faster convergence and decoding of data packets without accuracy loss, thereby enhancing system throughput and user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional layered LDPC decoding is used to increase decoding speed, then decoding speed is improved, but latency and reliability requirements of 5G networks are not met

Engineering Contradiction:
Improvedecoding speedVSAvoidnetwork reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies dynamics by making the layer processing order adaptive rather than fixed. The decoding system dynamically adjusts the processing sequence of layers based on channel conditions and packet characteristics, allowing the decoder to optimize performance in real-time. This dynamic adaptation enables the system to meet both high speed and high reliability requirements by selecting optimal processing orders for different scenarios.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of layer processing order from a static conventional sequence to a dynamically selectable set of orders. By introducing multiple possible processing orders and selecting among them based on conditions, the system can adjust its decoding strategy to achieve both fast decoding and high reliability, resolving the contradiction between speed and reliability.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If layered LDPC decoding is performed layer by layer sequentially, then decoding complexity is reduced, but decoding latency increases

Engineering Contradiction:
Improvedecoding complexityVSAvoiddecoding latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent introduces dynamic selection of processing orders to reduce latency without significantly increasing complexity. By pre-defining multiple processing orders and selecting among them based on conditions, the system avoids the need for complex real-time optimization while still achieving lower latency through adaptive ordering.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies preliminary action by pre-calculating and storing multiple optimal processing orders before actual decoding occurs. This preparation work is done in advance based on different scenarios, so during real-time decoding, the system can quickly select the appropriate pre-computed order without performing complex calculations, thus reducing latency while maintaining manageable complexity.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If fixed layer arrangement is used in parity check matrix, then implementation is simplified, but system throughput is limited

Engineering Contradiction:
Improveimplementation simplicityVSAvoidsystem throughput
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent transforms the fixed layer arrangement into a dynamic structure where the processing order can be selected from multiple predefined options. This maintains implementation simplicity by using pre-defined orders rather than requiring real-time optimization, while simultaneously improving throughput by adapting to different channel conditions and traffic types through selective ordering.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the layer arrangement parameter from a single fixed configuration to multiple configurable configurations. By introducing variability in the processing order while maintaining pre-defined structures, the system achieves higher throughput through adaptation without sacrificing implementation simplicity, as the multiple configurations are all pre-established.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11855657B2Method and apparatus for decoding data packets in communication network
Publication Date: 2023.12.26 SAMSUNG ELECTRONICS CO LTD
  • US11855657B2 patent drawing
  • US11855657B2 patent drawing
  • US11855657B2 patent drawing

AI summary

The present disclosure relates to a method and an apparatus for decoding data packets in communication network. The method comprises receiving one or more data packets related to each of one or more data types; and decoding the one or more data packets using a parity check matrix associated with the corresponding data type, wherein the parity check matrix comprises a plurality of layers, arranged according to a combination of layers which is determined using a reinforcement model.